1、原国家四级笔试模拟试卷 9及答案与解析 1 下列关于总线的说法中错误的是 （ A）总线的逻辑电路往往是两态的，即输出电平有两种状态：逻辑 1和逻辑 0 （ B）总线是在机器内部各部件之间将一些寄存器之间的数据传送的通路 （ C）按总线的逻辑结构来说，总线可分为单向传送总线和双向传送总线 （ D）在单向传送总线结构中，信息只能向一个方向传送，而双向总线结构信息可以向两个方向传送 2 在计算机内进行加减运算时，最常用的码是 （ A）原码 （ B）反码 （ C）补码 （ D） ASCII码 3 计算机中对操作 数进行逻辑左移 1位，一般它的最低位是 （ A） 0 （ B） 1 （ C）不变 （ D）
2、不确定 4 以下与数据的存储结构有关的是 （ A）栈 （ B）队列 （ C）散列表 （ D）串 5 下面关于事件结点网络中关键路径的叙述，正确的是 （ A）关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间 （ B）关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间 （ C）关键路径是从开始结点到完成结点的具有最小长度的路径， 关键路径的长度就是完成整个工程所需的最长时间 （ D）关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间 6 对线性表进行二分法查找
3、，其前提条件是 （ A）线性表以链接方式存储，并已按关键码值排好序 （ B）线性表以链接方式存储，并已按关键码值的查找频率排好序 （ C）线性表以顺序方式存储，并已按关键码值排好序 （ D）线性表以顺序方式存储，并已按关键码值的查找频率排好序 7 下面命题公式中主析取范式中含 3个极小项的是 （ A） p q r （ B） (p q)( p q r) （ C） p(q r) （ D） (p q) (r q) 8 公式 的前束范式是 （ A） （ B） （ C） （ D） 9 下面集合之间的包含和属于关系中为真的是 ， ， a,b a， b， a， b a,b a， b， a， b， c （ A
4、） 和 （ B） 和 （ C） 和 （ D） 、 和 10 设 N为自然数集合， +， -， .分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为 （ A） x*y=x+y-2x/y （ B） x*y=x+y （ C） x*y=x/y （ D） x+y=|x|+|y| 11 无向完全图 K中非同构的连通的生成子图有 （ A） 11个 （ B） 9个 （ C） 8个 （ D） 6个 12 在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 13 作业装入内存后，在其运行过程中，不仅允许
5、其 “搬家 ”，而且还可以再申请存储空间并得到分配，这种存储策略称为 （ A）直接分配 （ B）间接分配 （ C）静态分配 （ D）动态分配 14 文件系统向用户提供若干条系统调用，其中打开文件的功能是 （ A）提出建立文件请求 （ B）把文件调入内存 （ C）把文件控制块调出内存 （ D）把文件控制块调入内存的活动文件目录表 15 引入 SPOOLing系统可以达到目的是 解决 CPU与外部设备速度不匹配问题 提高 CPU与外部设备的并行程度 （ A）只有 （ B）只有 （ C） 和 （ D）都不是 16 假设一个计算机系统，在一段时间 T内，运行用户程序所用的时间为 T1，运行操作系统程序
6、对用户提供服务所用的时间为 T2，运行操作系统做系统管理工作所用的时间为 T3。那么计算机系统的运行效率为 （ A） T1/T2+T3 （ B） T1/T1+T2+T3 （ C） T1+T2/T （ D） T1+T3/T 17 下列关于 UNIX的叙述中，正确的是 UNIX是一个多用户多任务操作系统 UNIX支持很多正文编辑器 UNIX文件系统可以安装或拆卸 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 18 虚拟存储器的最大容量 （ A）内、外存容量之 和 （ B）由作业的地址空间决定 （ C）可任意决定 （ D）由计算机地址结构决定 19 如果多个中断同时发生，系统将根据中断
7、优先级响应优先级最高的中断请求，若要调整中断事件响应次序，可以使用 （ A）中断嵌套 （ B）中断向量 （ C）中断响应 （ D）中断屏蔽 20 下面进程状态的转换中，不正确的是 （ A）就绪 运行 （ B）运行 就绪 （ C）就绪 等待 （ D）等待 就绪 21 软件生产的复杂性和高成本，使大型软件生产出现危机，属于软件危机主要表现的有 需求增长难满足 生产成本过高 进度难以控制 质量不易保证 （ A） 和 （ B） （ C） 和 （ D）全是 22 在面向数据流的软件设计方法中，一般将信息流分为 （ A）变换流和事务流 （ B）变换流和控制流 （ C）事务流和控制流 （ D）数据流和控制流
8、 23 软件需求说明书是软件需求分析阶段的重要文件，它包含的内容有 数据描述 功能描述 模块描述 性能描述 （ A） （ B） 和 （ C） 、 和 （ D） 、 和 24 软件测试一般分为三类， 即 静态测试 动态测试 正确性证明 设计测试实例对程序进行测试，应属于 （ A） （ B） （ C） 和 （ D） 25 模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量 （ A）模块间联系程度 （ B）模块的功能强度 （ C）接口的复杂程度 （ D）信息隐蔽程度 26 软件设计中一般将用到图形工具，下述工具可用作设计的图形工具的有 结构图 实体联系 IPO图 层次图 （ A） 和 （ B）
9、和 （ C） 、 和 （ D）全部 27 下列论述中正确的是 软件系统中所有的信息流都可以认为是变换流 软件系统中所有的信息流都可以认为是事务流 事务分析和变换分析的设计步骤基本类似 （ A） （ B） （ C） （ D） 和 28 软件的有效性测试是验证软件的运行是否达到用户的期望，用户的期望应体现于 （ A）详细设计报告 （ B）软件需求说明书 （ C）总体设计报告 （ D）有效性测试要求 29 原型化是常用的一种软件开发方法，下述是应用原型化方法的前提的是 严格定义软件需求是困 难的 有快速开发工具的支持 可提供实际且可供用户参与的系统模型 （ A） （ B） （ C） （ D） 和 3
10、0 下面列出的数据模型中，不是结构数据模型的是 （ A）网状模型 （ B）关系模型 （ C）层次模型 （ D）实体联系模型 31 下面列出的条目中，属于数据库技术研究的内容的有 数据库存储 数据库结构 数据库设计 数据库使用 （ A）只有 （ B） 和 （ C） 、 和 （ D）都是 32 在关系数据模型中，外键 (Poreign Key)是 （ A）在一个关系中定义了约束的一个或一组属性 （ B）在一个关系中定义了缺省值的一个或一组属性 （ C）在一个关系中的一个或一组属性是另一个关系的主键 （ D）在一个关系中用于惟一标识元组的一个或一组属性 33 在关系 SC(student_id, s
11、tudent_name, course_id, grade)中，有 student_id, course_id grade student_id student_name 关系 SC最高达到 （ A）不满足 （ B） 1NF （ C） 2NF （ D） 3NF 34 下面列出的关系代数表达式的等价变换规则中，不一定成立的是 （ A） A1,A2, ， An(F(E)F( A1,A2， ， An(E) （ B） E1E2E2E1 （ C） (E1E2)E3E1(E2E3) （ D） F1(F2(E)F1 F2(E) 35 下列的 SQL语句中，不是数据定义的语句是 （ A） CREATE （ B
12、） DROP （ C） GRANT （ D） ALTER 36 将 E-R图中的实体和联系转换为关系，属于数据库 设计中的阶段是 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 37 关于课程信息的表 C列出如下，且 c_id为主键。 c_id C_name Teacher char(5) Char(10) char(12) C 001 DATABASE Zhang_Ling C_002 NETWORK Li_Ming E_101 ENGLISH Wang_Jun M_201 MATH Chen_Hong 若用如下语句建立表 SC： CREATE TABLE SC(s_
13、id char(5)not null ,c_id char(5)not null, grade integer) 其中 sid为主键， c_id为外键 (是 C表的主键 )。当执行如下语句时，语句不能执行的语句是 （ A）不能 （ B）必须 （ C）自动地 （ D）也可以 38 在 ORACLE系统中，一个文件可以存储多个表，一个表是否可以分跨在多个文件上 ? （ A）不能 （ B）必须 （ C）自动地 （ D）也可以 39 根据 Amdahl的定义，计算机体系结构反映的计算机属性是 （ A）概念性的结构 （ B）层次性的结构 （ C）模块性的结构 （ D）管理性的结构 40 把指令和数据分别
14、进行存储的结构称为 （ A）冯 ?诺依曼结构 （ B）普林斯顿结构 （ C）非冯 ?诺依曼结构 （ D）哈佛结构 41 Intel CPU芯片的暂存机制是 （ A）累加器 （ B）累加器与通用寄存器 （ C）堆栈 （ D）堆栈与通用寄存器 42 建立存储层次体系依据的原理是 （ A）性价比原理 （ B）总体成本 原理 （ C）局部性原理 （ D）全局性原理 43 目前使用最多的局部总线是 （ A） ISA （ B） VESA （ C） EISA （ D） PCI 44 脉动阵列计算模式属于 （ A） SISD （ B） MISD （ C） SIMD （ D） MIMD 45 运行相同的程序，计
15、算机 A需 10秒，计算机 B需 15秒，其速度比较是 （ A） A比 B快 50%. （ B） A比 B快 30%. （ C） B比 A快 50%. （ D） B比 A快 30%. 46 计算机网络共享的计算机资源主要指计算机硬件、软件与 （ A）物理网络 （ B）路由器 （ C）数据 （ D）服务器 47 分布式计算机系统与计算机网络不同之处在于：分布式计算机系统存着一个能够以全局方式自动管理资源的 （ A）网络协议 （ B）网络操作系统 （ C）路由器 （ D）体系结构 48 计算机网络从组网设备的功能上，可以分为通信子网与 （ A）服务器 （ B）局域网 （ C）数据通信网 （ D）资
16、源子网 49 网络拓扑反映出网络中各实体之间的结构关系，它影响着网络的性能、系统可靠性与 （ A）网络应用软件 （ B）体系结构 （ C）网络协议 （ D）通 信费用 50 计算机网络从网络覆盖范围上，可以分为局域网、广域网与 （ A）物理网 （ B）城域网 （ C）分组交换网 （ D）高速网 51 在有随机热噪声的通信信道上传输数据信号时，信道的最大数据传输速率决定于信道带宽与 （ A）信号强度 （ B）噪声强度 （ C）信号噪声功率比 （ D）信号波形 52 如果调制解调器的调制速率为 4800baud，采用 8相调制，那么该调制解调器的数据传输速率为 （ A） 14400bps （ B）
17、 2400bps （ C） 28800bps （ D） 600bps 53 Give the logical variables X=0, Y=1, The value of X Y(logical multiply) is( ). （ A） 1 （ B） 2 （ C） 10 （ D） 0 54 The Instruction Register (IR) is normally used to point out( ). （ A） the address of next execution instruction （ B） the address of last execution instr
18、uction （ C） the current execution instruction （ D） none of above 55 When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ( ) the space required depends on the number of vertices the apace required depends on the number of edges （ A） None （ B） only （ C） on
19、ly （ D） and 56 What is the contrapositive of the relation represented in the exhibit shown below? ( ) （ A） R= 1,2 , 1,3 , 1,4 , 1,5 （ B） R= 1,1 , 2,2 , 3,3 , 4,4 , 5,5 （ C） R= 2,1 , 4,1 , 2,2 , 1,3 , 3,2 , 1,4 , 4,4 , 5,4 （ D） R= 1,2 , 3,1 , 1,4 , 2,2 , 2,3 , 4,1 , 4,4 , 4,5 57 Which function is not
20、 served by building a prototype? ( ) （ A） It takes the place of the final system （ B） It assists in gathering software requirements （ C） It assists in estimating the cost of the project （ D） It is used as the foundation of the larger projects 58 Which of the following statements about testing softwa
21、re with data is (are) true? ( ) The primary purpose of such testing is to find errors Such testing can demonstrate the existence of errors but cannot demonstrate the absence of errors （ A） Neither （ B） only （ C） only （ D） and 59 In the following statements about functional dependency, which one is i
22、ncorrect? ( ) （ A） if X X, then XX （ B） if XY and Y Y, then XY （ C） if XY and X X, then XY （ D） if XY and YZ, then XZ 60 The most commonly used locked level in implementing concurrency control is at which of the following levels? ( ) （ A） record （ B） database （ C） table （ D） field 61 Which is not a
23、characteristic of an RISC processor? ( ) （ A） a high clock speed （ B） a highly optimized pipeline （ C） a few general-purpose registers （ D） a limited amount of small instructions 62 Local bus can reduce the occupation time of CPU.For the EISA local bus, commonly the time can be reduced to( ). （ A） 4
24、2%. （ B） 22%. （ C） 12%. （ D） 2%. 63 How many bits IP address are there in IPv6? ( ) （ A） 32 （ B） 64 （ C） 128 （ D） 256 64 Which routing select algorithm is described below? According to a kind of fix regulation, the select algorithm of route works and has nothing to do with the network information ne
25、wly.( ) （ A） Static Routing Algorithm （ B） Dynamic Routing Algorithm （ C） Centralized Routing Algorithm （ D） Distributed Routing Algorithm 65 About the following IP addresses, Which is incorrect? ( ) （ A） 201.199.255.11 （ B） 201.198.132.1 （ C） 201.199.128.6 （ D） 201.198.134.257 一、论述题（四个论述题可任选其一，并只选其
26、一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写 在论述题答题纸的相应位置上，否则无效。 66 目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题： 1页式存储管理方案中，用户地址空间怎样划分 ?内存地址空间怎样划分 ?内存分配过程是怎样的 ? 2页表应设计哪些数据项，每个数据项的作用是什么 ? 3页式存储管理方案中，地址映射机制需要哪些寄存器的支持 ?为了加快地址映射速度，需要采取什么措施 ?该措施的作用是什么 ? 67 软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自 身的因素，具体影响因素可归纳为：
27、 1)软件系统的规模： 2)软件系统的年龄： 3)软件系统的结构。 试回答以下问题： 1给出上述三项因素的解释，阐述 “规模 ”、 “年龄 ”和 “结构 ”的具体含义。 2扼要分析影响维护工作量的因素，即分析可能增加维护工作量的因素和可能减少维护工作量的因素。 3简单叙述软件可维护性度量的含义。 68 为学校中学生选课管理进行数据库模式设计。根据调查分析，确定它的属性集合为： U=S#， C#， SNAME， CNAME， TEACHER， GRADE， SD 下面给出两种确定的模式设计方案： 方案一：只有一个关系模式： R(S#， C#， SNAME， CNAME， TEACHER， GRA
28、DE， SD) 方案二：如果根据属性之间存在的联系或相关性，建立如下三个关系： S(S#， SNAME， SD)， C(C#， CNAME， TEACHER)， SC(S#， C#， GRADE) 1试分析这两种模式设计方案各自的优缺点。 2通常情况下你认为哪种方案更 “好 ”一些 ?请说明理由。 69 在实际的网络运行环境中，数据备份 与恢复功能是非常重要的。一个实用的局域网应用系统设计中必须有网络数据备份，恢复手段和灾难恢复计划。请根据你对网络数据备份、恢复方面知识的了解，讨论以下几个问题： 1如果需要你去完成一个网络备份系统的设计，你会考虑解决哪四个主要的问题 ? 2备份网络文件就是将所
29、需要的文件拷贝到光盘、磁带或磁盘符等存储介质上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，并且其中一个副本需要异地存放，你觉得必要吗 ?为什么 ? 3如果要你去审查一个网络备份系统的实际效果，你会重点考察的两个主 要问题是什么 ? 原国家四级笔试模拟试卷 9答案与解析 1 【正确答案】 A 2 【正确答案】 C 3 【正确答案】 A 4 【正确答案】 C 5 【正确答案】 B 6 【正确答案】 C 7 【正确答案】 B 8 【正确答案】 A 9 【正确答案】 B 10 【正确答案】 A 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 D 14 【正确答
30、案】 D 15 【正确答案】 C 16 【正确答案】 C 17 【正确答案】 D 18 【正确答案】 D 19 【正确答案】 D 20 【正确答案】 C 21 【正确答案】 D 22 【正确答案】 A 23 【正确答案】 D 24 【正确答案】 B 25 【正确答案】 B 26 【正确答案】 C 27 【正确答案】 D 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 D 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 A 35 【正确答案】 C 36 【正确答案】 C 37 【正确答案】 B 38 【正确答案】 D 39 【正确答
31、案】 A 40 【正确答案】 D 41 【正确答案】 B 42 【正确答案】 C 43 【正确答案】 D 44 【正确答案】 B 45 【正确答案】 A 46 【正确答案】 C 47 【正确答案】 B 48 【正确答案】 D 49 【正确答案】 D 50 【正确答案】 B 51 【正确答案】 C 52 【正确答案】 A 53 【正确答案】 A 54 【正确 答案】 C 55 【正确答案】 B 56 【正确答案】 C 57 【正确答案】 A 58 【正确答案】 B 59 【正确答案】 C 60 【正确答案】 A 61 【正确答案】 C 62 【正确答案】 C 63 【正确答案】 C 64 【正确
32、答案】 A 65 【正确答案】 D 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 66 【正确答案】 1系统将用户程序 的逻辑空间按照相等大小划分成若干页面，称为逻辑页面。各个逻辑页面从 0开始依次编号，每个逻辑页面内也从 0开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。 页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域称为一个内存块。内存的所有内存块从 0开始编号。 内存分配时，以页面 (块 )为单位，并按用户程序所需页数多少进行分配。逻辑
33、上相邻的页面在内存中不一定相邻，即分配给用户程序的内存块不一定连续。 2页表表项有： 逻辑页面号； 物理页面号 (或块 号 )； 驻留位 (中断位或特征位 )：指示该页在内存还是在外存； 外存地址：指示该页在外存的地址； 修改位：指示该页在内存驻留期间是否被修改过； 3系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。 (1) 页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。 (2)页表长度寄存器，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从进程控制块中取出送入该寄存器。 为了
34、加快地址映射速度，可在地址映射机制中增加一个小容量的联想寄存器 (相联存储器 )，它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。 67 【正确答案】 1系统的规模。指软件系统规模的大小，系统规模越大，维护困难越大。 系统的年龄。系统运行时间越长，可能经过多次修改，从而造成维护的困难。 系统的结构。系统结构合理与否，会给维护带来困难。 2增加维护工作量的因素有：软件系统的年龄和规模、结构合理性、程序复杂性、用户的数量、应有的变化和文档的质量。 减少维护工作量的因素有：结构化技术的使用，自动化工具使用，数据库技术应用，高性能软件使用，新的软件技术的应用。 3可维护
35、性度量表示软件系统维护工作的强度或维护工作量的大小。人们为了度量可维护性，常将可维护性度量问题分解为对：可测试性、可理解性、可修改性、可移植性、可靠性、有效性和可用性的度量。 68 【正确答案】 对一个现实问题，进行关系数据模式设计，通常其设计结果不是惟一的。每个方案有各自的优缺点。对本题可以得到如下的分析结果： 对方案一：这个关系模式存在如下问题： 1数 据存在大量冗余。例如： (至少给出 l项 ) S#， SNAME， SD要重复 “每个学生选修的课程数 ” C#， CNAME， TEACHER要重复 “学生选修这门课的人数 ” 2更新异常。由于数据存在大量冗余，容易引起更新异常。例如，当
36、更新某门课程的教师时，由于数据存在大量冗余，可能造成与这门课程有关的元组中，一部分元组的 TEACHER的值被更新，而另一部分元组的 TEACHER的值未被更新。 3插入异常。显然，这个关系的主键是 S#和 C#。由于主键属性值不能为空值，当登记学生信息时，由于该学生尚未选 课， C#未确定，该学生的其他信息也无法登入。 4删除异常。如果某些课程因故删除了，则只选修这些课程的学生信息也被删除了，导致删除错误。 对方案二：如果根据属性之间存在的联系或相关性，建立了三个关系，则方案一中存在的异常现象被消除了。 但对诸如 “查找张三的数据库技术课程的成绩 ”之类的问题时，就需要连接这三个关系才能完成
37、，这个查询代价高而且会影响效率。 相比之下，第一个方案则可直接投影、选择就可以完成这类查询，不需要连接操作，显然代价低而且效率高。 比较这两种设计方案：本人认为第 二种设计方案虽然对某些查询连接操作比较多，但它仍比第一种方案 “好 ”，因为它不存在上述异常问题。 69 【正确答案】 1一个网络备份系统的设计主要需要考虑以下 4个问题： (1) 选择备份设备 (或光盘、磁带、磁盘等存储介质 )； (2) 选择备份程序； (3) 建立备份制度； (4) 确定备份执行者 (或备份执行人 )。 2网络备份应该有多个副本，并且其中一个副本需要异地存放。 因为网络数据备份与恢复功能是针对因自然灾害、误操作、人为破坏，以及网络入侵与攻击等各种原因，使 网络系统遭到破坏，这时需要有足够的备份数据来恢复系统。因此，重要的网络信息系统的软件与重要数据保存两个或两个以上的网络数据备份副本，并且其中一个副本需要异地存放。这对保证在任何情况下系统都有可利用的备份副本是必要的。 3在审查一个网络备份系统的实际效果时，需要重点考察的两个主要问题是： (1) 一旦系统遭到破坏，需要用多长时间恢复系统； (2) 怎样备份才可能在恢复系统时使数据损失最少。
