全国计算机等级考试四级笔试试卷.pdf

全国计算机等级考试四级笔试试卷 考试时间 180 分钟 满分 150 分 1996 年 9 月 一 选择题 共 90 题 分为 1 分题和 2 分题 满分 120 分 除标注 2 分题外 其它均为 1 分题 1 若或非门的输入变量为A和B 输出变量为Y 则A和B 分别为下述哪一种情况时 Y 才为 1 A 1 0 B 0 1 C 0 0 D 1 1 2 已知寄存器 A 存有带符号整数且只作算术移位 HA 和 LA 分别代表其最高位和最低位 寄存器 B 存有带符号整 数且只作逻辑移位 HB和LB分别代表其最高位和最低位 当寄存器 A 与 B 都有左移位发生时 下述哪一个命题是正 确的 2 分 A LA 与 LB 均成为 0 B LA 与 LB 均成为 1 C LA 变成 0 但 LB 保持原值 D LA 保持原值但 LB 的值 改变 3 下述哪一种情况称为指令周期 A 取指令时间 B 取操作数时间 C 取指令和执行指令的时间 D 存储操作结果的时间 4 设 S 是一个至少有两个元素的集合 且定义运算 X Y X 适用于 S 集中的所有元素 X 和 Y 下列命题中哪一 个命题必是真命题 在 S 集中是可结合的 在 S 集中是可交换的 在 S 集中有单位元 A 只有 B 只有 C 和 D 和 5 设 Z 是整数集 且设 f Z Z Z 对每一个Z Z 有 f m2n 集合 0 的原象为 2 分 A 0 Z B Z 0 C 0 Z Z 0 D 0 Z Z 0 6 对于一个只有3个不同元素的集合A来说 A上的等价 关系的总数为 A 2 B 5 C 9 D 取决于元素是否为数值 7 设有命题 对于组成元素为集合的集合 C 存在函数为 f C C 使得对每一个 SC 有 f S S 该命题的否命题是 A 对于集合 C 对每个函数 f C C 对每一个 SC 都有 f S S B 对于集合 C 存在函数 f C C 使对每一个 SC 有 f S S C 对于集合 C 对每一个函数 f C C 存在 SC 使得 f S S D 对于集合 C 不存在函数 f C C 使对某些 SC 没有 f S S 8 设 V E 是一连通的无圈图 V 包含 3 个 3 度顶点 2 个 2 度顶点 r 个 1 度顶点 且 V 不再包含其他元素 E 的元素个数为多少 2 分 A 6 B 9 C 15 r D 5 5r 9 设连通图G的顶点数与边数与一立方体相同 即有8个 顶点和 12 条边 任意一棵 G 的生成树的总边数为 A 7 B 8 C 9 D 10 10 设图 G 的顶点为五边形 P 的顶点 其边为 P 的边加上 另一条连接 P 的两个不相邻顶点的边 下列命题中哪个 或 哪些 命题是真命题 G 中存在欧拉回路 G 中存在哈密尔顿回路 A 均不是 B 只有 C 只有 D 和 第11 13题是在已知下述Pascal程序的基础上 并设在程序 执行过程中无错误发生 for h 1 to n 1 do begin x A h 1 k h while k 1 and A k x do begin A k 1 A k k k 1 end A k 1 x end 11 假设在程序开始执行时 数组 A 1 n 是一个已排好序 的递增序列 下列答案中 哪一个最好地描述了程序的执行 时间 运行时间阶数 A O log2n B O n C O nlog2n D O n2 12 假设在程序开始执行时 数组 A 1 n 是一组随机整 数 下列答案中 哪一个最好地描述了最差情况下的程序执 行时间 运行时间阶数 A O log2n B O n C O nlog2n D O n2 13 上述程序算法的标准名称是 A 起泡排序法 B 插入排序法 C 选择排序法 D 快速 排序法 14 下面关于 B 树和 B 树的叙述中 不正确的结论是 A B 树和 B 树都是平衡的多分树 B B 树和 B 树都可用于文件的索引结构 C B 树和 B 树都能有效地支持顺序检索 D B 树和 B 树都能有效地支持随机检索 第 15 16 题基于下面的叙述 某二叉树结点的对称序序 列为 A B C D E F G 后序序列为 B D C A F G E 15 该二叉树结点的前序序列为 2 分 A E G F A C D B B E A C B D G F C E A G C F B D D E G A C D F B 16 该二叉树对应的树林包括多少棵树 2 分 A 1 B 2 C 3 D 4 第 17 18 题是有关 DOS 操作系统的内容 17 设驱动器为 D 下述哪一个命令可以用来分页显示根 目录下的文件清单 A DIR D B DIR D C DIR P D D DIR P D 18 若将 DOS 的提示符改成 MS DOS5FILE1 SORTFILE2 DEL FILE1 DATE TIME IF EXIST 1 ECHO IF FOUND If all of the commands are successfully executed after IF1 FILE1 is typed then the screen displays A None B Date and time C FILE1 IS FOUND D FILE2 IS FOUND 70 If the files in the current directory are aac abc acb acc aca ao al a2 ab ac aa and the command ls a bc is executed how many files will be listed 2 分 A 3 B 4 C 5 D 6 71 In order to append a standard output to an existing file which of the following operators is used in the UNIX system A B p link1 q q link2 p q link1 link2 q B q link1 p link1 q link2 p q link1 link2 q p link1 q C q link2 p p link1 q q link1 p link1 q link1 link2 q D q link2 p q link1 p link1 p link1 q q link1 link2 q 12 下列哪一棵不是 AVL 树 13 对包含 n 个元素的散列表进行检过 平均检索长 度 A 为 O log2n B 为 O n C 为 O n2 D 不直接依赖于 n 14 栈 S 最多能容纳 4 个元素 现有 6 个元素按 A B C D E F 的顺序进栈 问下列哪一个序列是可能的 出栈序列 A E D C B A F B B C E F A D C C B E D A F D A D F E B C 15 在顺序表 2 5 7 10 14 15 18 23 35 41 52 中 用二 分法查找关键码值 12 所需的关键码比较次数为 A 2 B 3 C 4 D 5 16 设有字符序列 Q H C Y P A M S R D F X 问新序 列 F H C D P A M Q R S Y X 是不列哪个排序算法一趟扫 描的结果 2 分 A 起泡排序 B 初始步长为 4 的希尔排序 C 二路归并排序 D 以第一元素为分界元素的快速排序 17 在文件系统中 下列关于当前目录 工作目录 的 叙述中 不正确的是 A 提高文件目录检索速度 B 减少启动硬盘的次数 C 利于用全路径名查找文件 D 当前目录可以改变 18 为实现 CPU 与外部设备并行工作 必须引入的基 础硬件是 A 缓冲区 B 通道 C 时钟 D 相联寄存器 19 若文件 A 的创建者希望对所有用户 包括其自身 可读写文件 但不可执行 可用下列哪一个命令完成 A chown 777 A B chown 566 A C chmod 777 A D chmod 566 A 20 对磁盘上的索引文件可能采取的存取方式为 顺序存取 随机存取 A 只有 B 只有 C 和 D 都不是 21 下面关于存储管理的叙述中正确的是 A 存储保护的目的是限制内存的分配 B 在内存为 M 有 N 个用户的分时系统中 每个用户占有 M N 的内存空间 C 在虚存系统中 只要磁盘空间无限大 作业就能拥有任 意大的编址空间 D 实现虚存管理必须有相应硬件的支持 22 用 P V 操作可以解决进程间的各种同步和互斥 问题 下列说法中哪一个是正确的 两个 P 操作的顺序无关紧要 用于互斥的 P 操作应在用于同步的 P 操作之前 用于同步的 P 操作应用于互斥的 P 操作之前 A 只用 B 只有 C 只有 D 都不正确 23 在 UNIX 系统中 用于显示当前目录路径名的命 令是 A cd B pwd C ps D ls 24 有关系 S S SNAME SEX AGE 查找年龄大于 20 岁的学生的姓名和年龄 用如下的关系代数表达式表 示正确吗 其中 为投影操作符 为选择操作符 2 分 SNAME AGE AGE 20 S AGE 20 SNAME AGE S A 只有 正确 B 只有 正确 C 都正确 D 都不正确 25 设事务 T1 和 T2 对数据库中的数据 X 进行操作 可能有如下几种情形 请问哪一种情形不会发生冲突操作 A T1 正在读 X 时 T2 也要读 X B T1 正在读 X 时 T2 要写 X C T1 正在写 X 时 T2 也要写 X D T1 正在写 X 时 T2 要读 X 26 使用视图会给系统带来许多优点 但下面的列出 的优点中 哪一条不是使用视图的优点 A 提高数据独立性 B 提高数据安全性 C 使操作简便 D 减少存储空间 27 Foxpro 允许在同一幅屏幕上显示多个窗口 但只 有一个窗口是活动的 这个活动窗口是 A 鼠标指针所在的窗口 B 窗口的标题以高亮度显示的 窗口 C 含有主菜单的窗口 D 含有对话框的窗口 28 数据库的安全性是指保护数据库 以防止不合法 的使用而造成的数据泄露 更改或破坏 以下列出的措施中 哪一种措施不属于实现安全性的措施 2 分 A 数据备份 B 授权规则 C 数据加密 D 用户标识和 鉴别 29 表示概念模型的有效工具之一是 E R 图 考虑下 面的 E R 图 若转换为关系模式 一般应能转换成多少个关 系模式 A 只有一个 B 只有二个 C 有三个 D 有三个以 上 30 在关系数据库中 要求关系中的元组在组成主键 的属性上不能有空值 这是遵守 2 分 A 可靠性规则 B 安全性规则 C 实体完整性规则 D 引用完整性规则 31 关系 R 和 S 定义如下 C D 36 12 R S A B C 147 258 369 执行操作的 R S 的结果是 其中 为自然连接操作符 2 分 A B C C D 14 25 36 36 12 A B A B C D 14 25 36 12 C D A B C D 147 258 369 120 C C D 369 360 120 32 下面列出的技术中 哪一个 些 是 ORACLE RDBMS 用来实现分布式数据库管理的 位置透明的数据共享 全局数据库名 快照技术 两阶段提交 A 只有 和 B 只有 和 C 只有 D 都是 33 软件工程方法学的研究内容包含软件开发技术 和软件工程管理两部分 其期望达到的最终目标是 A 消除软件危机 B 软件开发工程化 C 程序设计自动 化 D 实现软件可重用 34 软件工程方法中普遍应用的方法之一是结构化 生命周期方法 SLC 方法 下述哪一个论述不具有 SLC 方 法的主要特征 A 严格定义需求 B 划分开发阶段 C 规范文档格式 D 分析控制流程 35 数据流图是用于表示软件模型的一种图示方法 在下列可采用的绘制方法中 哪些是常采用的 2 分 自顶向下 自底向上 分层绘制 逐步求精 A 全是 B 和 C 和 D 和 36 结构化分析方法是一种预先严格定义需求的方 法 它在实施时强调的是分析对象的 A 控制流 B 数据流 C 程序流 D 指令流 37 软件结构是软件模块间关系的表示 下列术语 中哪一个不属于对模块间关系的描述 A 调用关系 B 从属关系 C 嵌套关系 D 主次关系 38 软件开发常使用的两种基本方法是结构化方法 和原型化方法 在实际应用中 它们之间的关系常表现为 2 分 A 相互排斥 B 相互补充 C 独立使用 D 交替使用 39 原型化方法是一类动态定义需求的方法 下列叙 述中 哪一个不具有原型化方法的特征 A 提供严格定义的文档 B 加强用户参与和决策 C 简化项目管理 D 加快需求的确定 40 评审是对软件进行静态测试的一种方法 下述结 论中 哪个是与软件评审无关的内容 A 尽量发现错误 B 检查软件文档 C 根据评审标准 D 依靠测试信息 41 软件维护软件得以正常运行的重要环节 按照软 件工程方法的理解 一般软件维护应该开始于 A 阅读设计文档 B 理解程序代码 C 分析软件结构 D 查阅测试记录 42 按照 yers 的说法 计算机系统分为若干层次 我们通常所指的体系结构是指 A 逻辑门体系结构 B 微代码体系结构 C 操作系统体系结构 D 指令集体系结构 43 根据操作数在 CPU 中的暂存机制可以对它进行 分类 大家熟悉的 Intel80X86 系列就属于 A 堆栈型 B 累加器型 C 寄存器型 D 通用寄存器与 累加器混合型 44 在指令码的优化中 能使平均码长最短的方法是 A 哈夫曼编码 B 曼彻斯特编码 C 等长码 D 等长扩 展码 45 在 cache 的地址映射中 凡主存中的任意一块均 可映射到 cache 内的任意一块的位置上 这种方法称为 A 全相联映射 B 直接映射 C 组相联映射 D 混合映 射 46 通道是重要的 I O 方式 其中适合连接大量终端 及打印机的通道是 A 数组多路 B 选择通道 C 字节交叉多路 D 字节突 发多路 47 在 Benchmark 中 Whetstone 属于 A 实程序 B 核心程序 C 简单基准程序 D 复合基准 程序 48 某台计算机的速度比改进前提高了10倍 但它仅 在 50 的时间内可用 这样一来它的总加速比为 2 分 A 5 B 1 4 C 1 8 D 0 5 49 数据流计算机开拓并行性的基础是 2 分 A 同步性和函数性 B 异步性和函数性 C 同步性和自发性 D 异步性和自发性 50 在高速并行结构中 速度最快但通用性最差的是 2 分 A 相联处理机 B 数据流处理机 C 阵列处理机 D 专 用多功能单元 51 53 答案中给出了四种描述 或定义 与相应术语 之间的对应关系 请指出哪一组对应关系是正确的 51 描述 2 分 a 信号的频率范围 在计算机网络中也用来表示数据传输 速率 b 一个周期性函数可以表示为无数不同振幅 频率与相位 的正 余 弦函数之和 c 信道容量是带宽与信噪比的函数 d 最大信号传输速率 bps 是信道带宽 z 数值的两 倍 术语 1 傅里叶 Fourier 原理 2 带宽 3 Nyguist 准则 4 Shannon 定律 描述 术语 a 1 b 2 c 3 d 4 描述 术语 a 2 b 4 c 1 d 3 A B 描述 术语 a 2 b 1 c 4 d 3 C D 描述 术语 a 2 b 1 c 3 d 4 52 描述 2 分 a 一种高性能的光纤令牌环网 它的数据传输速率为 100Mbps 覆盖范围是200KM 可以连入的结点为1000个 b 这种网络保持着 Ethernet 的帧结构 接口与 MAC 方法 等特点 只是将每个比特的发送时间由 100ns 减少为 10ns c 这种网络将所有传送的信息都以短的 固定长度的信元 cell 形式发送 每个信元长度为 53 字节 这种网络是面 向连接的 并且具有极高的数据传输速率 d 这种网络用于一个城市范围内的多个 LAN 的互连 它 使用 IEEE 802 6 协议 术语 1 FDDI 2 ATM 3 Fast Ethernet 4 DQDB 描述 术语 a 1 b 3 c 2 d 4 描述 术语 a 1 b 3 c 4 d 2 A B 描述 术语 a 1 b 2 c 4 d 3 C D 描述 术语 a 2 b 1 c 4 d 3 53 描述 2 分 a 这是一种只能放大或再生微弱信号的低层设备 可以用 来驱动长的传输介质 b 这是一种存储转发设备 它能接收 过滤和转发不同网 络进入的数据链路层的帧 c 这种设备在概念上与网桥相似 但它工作在网络层 它 能将一条线路上进入的分组接收后转发到另一条线路上 这些线路可以属于不同的网络 并且使用不同的协议 d 这种设备可以将两个不同协议的网络应用层中的应用 连接起来 术语 1 application gateway 2 bridge 3 repeater 4 multiprotocol router 描述 术语 a 1 b 4 c 3 d 2 描述 术语 a 3 b 2 c 1 d 4 A B 描述 术语 a 3 b 4 c 2 d 1 C D 描述 术语 a 3 b 2 c 4 d 1 54 OSI 参考模型的三个主要概念是 A architecture model and switch B subnet layer and primitives C service interface and protocol D WAN MAN and LAN 55 HDLC 是一种具有编码透明性特点的协议 它不 需要采用特殊编码去解释链路控制命令 这是由于它采用 了比特插入与删除技术 根据 HDLC 协议 0 比特插入的 范围是 A 帧的所有域 B 帧的信息域 C 除了标志 之外的其它域 D 除了帧校验序列 FCS 之外的其它域 56 一种服务是通过一组特定的原语来实现的 服务 可以分为确认 confirm 与不确认 unconfirm 两类 在 确认服务 confirm service 中 对应的原语是 request indication response 与 confirm 不确认服务 unconfirm service 相应的原语应该是 A request indication B request response C request indication response D request indication confirm 57 假设一种简单的情况 一台在 Internet 上的主机 要向另一台遵循 OSI 协议标准的主机发送 IP 分组 OSI 数据报协议 CLNP 是基于 IP 协议的 问题是 IP 分组的报 头带有一个 32 位的目的主机的 Internet 地址 OSI 主机不 能直接处理 32 位的 Internet 地址 为了使两台主机能够 通信 我们应该选择的网络互连设备是 A repeater B bridge C multiprotocol router D switch 58 802 3 协议的每个版本都规定了每个缆段的最大 电缆长度 为了增加电缆长度 可以通过 repeater 将多个缆 段连接起来 对于软件来说 由 repeater 连接的多个缆段 A 与单个缆段没什么不同 B 与单个缆段是不同的 C 构成了多个 Ethernet 网 D 构成了一个互连的 LAN 59 大多数局域网在数据链路层提供的是 A 面向连接确认服务 B 无连接不确认服务 C 面向连接不确认服务 D 网络服务 60 TCP IP 模型的传输层有两个协议 第一个协议 TCP 是一种可靠的面向连接的协议 第二个协议 UDP User Datagram Protocol 是 A 一种可靠的面向连接的协议 B 一种不可靠的面向连 接的协议 C 一种可靠的无连接协议 D 一种不可靠的无连接协议 61 There are several periods in a computer the shortest period is A Instruction period B Machine period C Beat period D CPU period 62 Which set is empty A x x is a real number and x2 9 B x x is a real number and x2 1 0 C x x is a real number and x2 1 0 D x x is a real number and x 2x 1 63 What is 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 1 2 1 3 1 4 2 3 4 1 4 5 5 5 D R 1 2 1 3 1 4 2 2 2 3 4 1 4 4 4 5 64 What is the contrapositive of the following implication If it is raining then I get wet A If I get wet then it is raining B If I am wet then if is raining C If it is not raining I do not get wet D If I do not get wet then it is not raining 65 Which property does R posses 2 grades Let A 1 2 3 4 and let R A Symmetry B Reflexivity C Asymmetry D Antisymmetry 66 When walking a tree which traversal method yields a prefix or Polish form A lnorder B Preorder C Postorder D Reorder 67 ln the following statements about graph operations which one is NOT correct 2 grades A Spanning tree of a graph may not be unique B Minimum spanning tree of a graph may not be unique C Finding critical path is an operation on directed graph D Finding critical path is an operation on undirected graph 68 Which traversal method for a binary tree does the following Pascal code illustrate 2 grades procedure traverse p pointer begin if pnil then begin traverse p left process p traverse p right end end A lnorder B Preorder C Postorder D Reorder 69 What storage scheme does MS DOS use for storing files on a disk A I nodes B a linked list allocation C a continuous allocation D a linked list with index 70 Which of the followings is NOT a condition for deadlock A Starvation B Circular Wait C No Preemption D Mutual Exclusion 71 Assume that an operating system uses a round robin scheduler The process s quantum is 20 msec and the context switch is 5 msec What percentage of the CPU s time is spent on administrative overhead 2 grades A 5 B 15 C 20 D 25 72 What state is a process in when it can t run because it needs a resource to become available 2 grades A Ready B Interrupt C Blocked D Running 73 The following sectors are requested from the disk 11 1 36 16 34 9 12 What is the order of the sector reads if you are using the elevator algorithm 2 grades A 1 9 11 12 16 34 36 B 11 1 36 16 34 9 12 C 11 12 9 16 1 34 36 D 11 12 16 34 36 9 1 74 What is the candidate key of a relational database A A field with a constraint placed on it B A set of fields that have no data in them C A set of fields in a table used to identify a record uniquely D Fields from multiple tables that are used for sorting records 75 What Normal From is the table shown in the exhibit 2 grades emps tbl emp idemp nameemp phonedept namedept phonedept mg rname 1 emp id emp name emp phone dept name 2 dept name dept phone dept mgrname A 1NF B 2NF C 3NF D BCNF 76 Which operating system can Oracle database NOT be used in A DOS B UNIX C Windows95 D IBM Mainframes 77 Which values are NOT permitted to be part of the primary key A NULL B punctuation C special characters D alpha numeric characters 78 Which phase of the software engineering process results in the Software Requirements Specification A definition phase B engineering phase C maintenance phase D development phase 79 When drawing multilevel data flow chart of top down the balance between parent chart and son chart must be taken into account and to pass judgment for the balance of the charts is regularly maintained by 2 grades A Output data B Data dictionary C Processing number D Input data 80 Which is the strictest form of cohesion A logical B functional C procedural D coincidental 81 Which is NOT a concept of White Box Testing 2 grades A You should execute all loops at their boundary conditions B You should execute all interfaces at their boundary conditions C You should execute all logical decisions on their true and false sides D You should execute all independent paths within a module at least once 82 Prototyping method is a dynamic design process it requires people who use prototyping method should have the following capability A Proficient program expertise B Immediately acquire requirement C Coordinate 寄存器 B 存有带符 号整数 且只作算术移位 HB 和 LB 分别代表其最高位 和最低位 当寄存器 A 与 B 都有右移位发生时 下述哪 一个命题是正确的 2 分 A HA 与 HB 均成为 0 B HA 与 HB 均成为 1 C HA变成 0 但 HB 保持原值 D HA保持原值但 HB 的值 改变 3 若与非门的输入变量为 A 与 B 输出变量为 Y 则 A 和 B 分别为下述哪种情况时 Y 才为 0 A 0 0 B 0 1 C 1 0 D 1 1 4 设 S 1 2 3 4 下面哪个运算是 S 上的运算 A x y x y B x y x y C x y x y D x y x y mod 5 其中 分别为减法 加法和乘法运算 5 设 p q 为两个命题 对于 p q 的逻辑涵义 下 面的哪些叙述是正确的 如果 p 则 q p 仅当 q p 当 q q 是 p 的充分条件 A 和 B 和 C 和 D 和 6 在谓词逻辑中 令 F x 表示 x 是火车 G y 表示 y 是汽车 L x y 表示 x 比 y 快 命题 并不是所有的火车 比所有的汽车快 的符号表示中哪些是正确的 2 分 x y F x G y L x y x y F x G y L x y x y F x G y L x y A 仅 B 仅 C 和 D 都不对 7 设 R 是集合 A a b c d 上的二元关系 R 下面哪些命题为 真 2 分 R R 是对称的 R R 是自反的 R R 不是传递的 A 仅 B 仅 C 和 D 全真 8 设为一个偏序集 其中 A 1 2 6 R 是整除关系 下面命题中哪个是假的 A 4 5 6 全是 A 的极大元 B A 没有最大元 C 6 是 A 的上界 D 1 是 A 的最大下界 9 如果存在简单图 G 以数列 d d1 d2 dn 为度 数列 则称 d 是可图解的 下面哪个数列是不可图解的 A 3 3 3 3 B 2 2 2 2 3 3 C 2 2 3 4 5 6 6 D 2 2 3 3 3 5 10 设 T 为 n n 3 阶无向树 T 有几条割边 A n 条 B n 2 条 C n 1 条 D 没有 11 以下数据结构中 哪一个是线性结构 A 广义表 B 二叉树 C 稀疏矩阵 D 串 12 用链接方式存储的队列 在进行删除运算时 A 仅修改头指针 B 仅修改尾指针 C 头 尾指针都要修改 D 头 尾指针可能都要修改 13 设仅包含根结点的二叉树的高度为 0 则高度 k 的二叉树的最大结点数为 A 2K 1 B 2 K 1 1 C 2 K 1 1 D 2K 1 14 下列关于二叉树周游的叙述中 正确的是 2 分 A 若一个结点是某二叉树的对称序最后一个结点 则它 必是该二叉树的前序最后一个结点 B 若一个结点是某二叉树的前序最后一个结点 则它必 是该二叉树的对称序最后一个结点 C 若一个树叶是某二叉树的对称序最后一个结点 则它 必是该二叉树的前序最后一个结点 D 若一个树叶是某二叉树的前序最后一个结点 则它必 是该二叉树的对称序最后一个结点 15 在待排序文件已基本有序的前提下 下述排序方 法中效率最高的是 A 直接插入排序 B 直接选择排序 C 快速排序 D 归 并排序 16 设有关键码序列 Q G M Z A N P X H 下面哪一个序列是从上述序列出发建堆的结果 2 分 A A G H M N P Q X Z B A G M H Q N P X Z C G M Q A N P X H Z D H G M P A N Q X Z 17 操作系统的设计目标之一是正确性 下列哪一个 因素不会影响该目标 A 并发性 B 共享性 C 高效性 D 随机性 18 如下表所示 虚拟段页式存储管理方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态 连接 A 一维 大 不易 易 不可 不可 B 一维 小 易 不易 可以 不可 C 二维 大 不易 易 可以 可以 D 二维 小 易 易 可以 可以 19 在虚拟页式存储管理中 所谓最不经使用 LFU 页面 淘汰算法是指 A 将驻留在内存中最后一次访问时间距离当前时间间隔 最长的页面淘汰 B 将驻留在内存中访问次数最少的页面淘汰 C 将驻留在内存中的页面随机挑选一页淘汰 D 将驻留在内存中时间最长的一页淘汰 20 文件系统的主要目的是 A 实现虚拟存储管理 B 用于存储系统系统文档 C 实现对文件的按名存取 D 实现目录检索 21 假设有 5 个批处理作业 J1 J5 几乎同时到 达系统 它们的估计运行时间为 10 6 2 4 和 8 分钟 它们的优先级别为 3 5 2 1 和 4 5 为最高优先级 若 采用优先级作业调度算法 假设忽略作业切换所用的时 间 则平均作业周转时间为 A 6 分钟 B 10 分钟 C 20 分钟 D 24 分钟 22 设系统中 A 类资源有 10 个实例 B 类资源有 5 个实例 又设系统中有 5 个进程 P1 P2 P3 P4 P5 在某一时刻 T0 系统状态如下 最大资源需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为 A 3 个 B 3 个 该状态是安全状态 现在进程 P2 发出新的资源申请 A 1 个 B 0 个 分配后系统仍处于安全状态 其某一安全 序列是 A P2P3P5P4P1 B P2P4P5P1P3 C P4P3P1P5P2 D P5P1P3P4P2 23 在 UNIX 文件系统中 若在根文件系统的某个子 目录上挂上其它的文件系统 可使用的命令是 A mount B more C grep D nice 24 众所周知 信息是有价值的 信息的价值与如下 哪些性质有关 准确性 及时性 完整性 可靠性 A 和 B 和 C 和 D 全部 25 在数据库技术中 只描述信息特性和语义的数据 模型称为 A 概念模型 B 结构模型 C 物理模型 D 数学模型 26 在 SQL 语言中的视图 view 是数据库体系结构 中的 A 内模式 B 模式 C 外模式 D 物理模式 27 要求关系中的元组在组成主键的属性上不能为 空值 这是 A 参照完整性规则 B 实体完整性规则 C 用户定义完整性规则 D 域完整性规则 28 ORACLE 数据库管理系统提供了多级通信功能 并支持多种网络协议 下列的哪个 些 协议是被 ORACLE DBMS 支持的 TCP IP NetBIOS X 25 AppleTalk A 只有 B 和 C 和 D 全部 29 下面三个关系代数表达式是等价的 试判别其执 行效率 2 分 E1 A B CD 99 R S E2 A B c R D 99 S E3 A R B C D 99 S A 相同 B E1 最差 C E2 最差 D E3 最差 30 设学生关系 S S SNAME SEX DPAT 的主 键为 S 2 分 学生选课关系 SC S C GRADE 的主键为 S 和 C 则关系 R S C SEX DPAT GRADE 的主键为 S 和 C 满足 A 1NF B 2NF C 3NF D BCNF 31 在数据库加锁技术中 一个事务如果对某一数据 项加了排他 exclusive 锁 它将保持此锁直到该事务结束 这是保证事务哪一种特性的重要措施 2 分 A 原子性 atomicity B 一致性或可串行性 consistency or serializability C 永久性 durability D 隔离性 isolaty 32 有如下两个关系 主键是 零件号 供应商关系 S 主键是 供应商号 外键是 供应商号 供应商号 供应商名 所在城市 B01 红星 北京 S10 宇宙 上海 T20 黎明 天津 Z01 立新 重庆 零件号 颜色 供应商号 010 红 B01 201 兰 T20 312 白 S10 今要向关系 P 插入新行 新行的值分别列出如下 它们是 否都能插入 307 绿 S10 101 黄 T11 A 只有 B 只有 C 都能 D 都不能 33 软件开发中常采用的结构化生命周期方法 由于 其特征而一般称其为 A 瀑布模型 B 对象模型 C 螺旋模型 D 层次模型 34 软件原型化开发方法有其基本步骤 下述 获取基本需求 开发工作模型 严格细部说明 模型验证 中 哪些 个 是实施原型化的最基本的步骤 2 分 A 全部都是 B 和 C D 和 35 软件设计将涉及软件的结构 过程和模块的设 计 其中软件过程是指 2 分 A 模块间的关系 B 模块的操作细节 C 软件层次结构 D 软件开发过程 36 软件需求分析和设计过程中 其分析与设计对象 可归结成两个主要的对象 即数据和程序 按一般实施的 原则 对二者的处理应该是 A 先数据后程序 B 先程序后数据 C 与顺序无关 D 可同时进行 37 结构化分析 SA 方法将欲开发的软件系统分解 为若干基本加工 并对加工进行说明 下述 结构化语言 判定树 判定表 是常用的说明工具 其便于对加工出现的组合条件的说明 工具是 A 和 B 和 C 和 D 和 38 软件开发的瀑布模型 一般都将开发过程划分 为 分析 设计 编码和测试等阶段 一般认为可能占用 人员最多的阶段是 A 分析阶段 B 设计阶段 C 编码阶段 D 测试阶段 39 制定软件计划的目的在于尽早对欲开发的软件 进行合理估价 软件计划的任务是 A 组织与管理 B 分析与估算 C 设计与测试 D 规划 与调度 40 实施软件开发的原型化方法应具备某些必要的 条件 下述哪些是其必备的条件 2 分 原型系统的积累 原型化开发人员 需求的准确理解 完善的开发工具 A 和 B 和 C 和 D 和 41 加工是对 数据流图中不能再分解的基本加工的精确说明 下述哪 个是加工的最核心成份 A 加工顺序 B 加工逻辑 C 执行频率 D 激发条件 42 在下列描述中 采用 16 进制计数 集中而顺序的控制 存储程序并且存储时不区别数据和指令 属于冯 诺依曼体系结构的特点是 A 和 B 和 C 和 D 和 43 由于更换了 CPU 使电脑的运行速度提高了 5 倍 然而增强比占到 80 该机器的总加速比为 2 分 A 0 78 B 1 78 C 2 78 D 3 78 44 根据操作数在 CPU 中的存储方式 可把指令集 体系结构分为堆栈型 累加器型 寄存器型以及混合型等 类 我们熟悉的 Intel x86 系列属于 A 堆栈型与累加器型 B 堆栈型与寄存器型 C 累加器与寄存器型 D 寄存器与寄存器型 45 在重叠寄存器窗口技术中 如果窗口数目偏少就 会限制过程嵌套的深度 在伯克利的设计中 所用窗口数 为 2 分 A 4 B 8 C 12 D 16 46 在存储保护模式中 可分为 执行级 Executive 用 E 表示 管理级 Supervisor 用 S 表示 核心级 Kernel 用 K 表示 用户级 User 用 U 表示 其优先级从高到低的次序为 A SKEU B SEUK C KSEU D KESU 47 在 Cache 块替换算法中 下述哪种说法是错误的 A 直接映射产生块失效时 无需进行选择即可直接替换 B 全相联映射产生块失效时 可使用随机算法 C 组相联映射产生块失效时 也可使用随机算法 D 全相联和组相联解决失效时都不能采用随机算法 48 视频电子学标准协会制定的局部总线称为 A VESA B VISA C PCI D EISA 49 在相联处理机的特点中 下述哪种说法是不正确 的 2 分 A 相联处理机的核心是采用了相联存储器 B 相联存储器的特点是每个存储单元都必须有一个处理 单元 C 相联存储器设有若干个寄存器如比较数寄存器 屏蔽 寄存器等 D 因此 相联处理机不再需要中央处理部件 50 我国研制的银河 型超级计算机通过基准程序 的测试 其峰值速度是 A 80 亿次 B 100 亿次 C 130 亿次 D 150 亿次 51 在 PSK 调制方式中 如果一种 modem 的调制速 率为 9600baud 采用的是 8 相调制 那么这种 modem 的 数据传输速率可达到 A 14 4Kbps B 28 8Kbps C 64Kbps D 9600bps 52 误码率是描述数据通信系统质量的重要参数之 一 对误码率人们提出了以下四种看法 请指出哪一种看 法是正确的 A 误码率是衡量数据通信系统正常工作状态下传输可靠 性的参数 B 当用户一次传输 1Kbyte 的文件时 没有发现传输错误 那么该数据传输系统的误码率为 0 C 当一个数据传输系统采用 CRC 校验技术后 这个数据 传输系统的误码率可以减少为 0 D 采用光纤作为传输介质的数据传输系统的误码率为 0 53 数据通信中曼彻斯特编码的波形如下图所示 请指出它所表示的二进制比特序列的值 A 1011001101 B 1101110110 C 100