1、信息系统知识计算机系统知识及答案解析(总分：22.00，做题时间：90 分钟)1.从供选择的答案中选出应填入下列叙述中()内的正确答案：散列法存储的基本思想是根据 (A) 来决定 (B) ，碰撞(冲突)指的是 (C) ， (D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是 (E)。供选择的答案A、B、D：存储地址 元素的序号 元素个数 关键码值非码属性 平均检索长度 负载因子 散列表空间C：两个元素具有相同序号两个元素的关键码值不同，而非码属性相同不同关键码值对应到相同的存储地址负载因子过大数据元素过多E：线性探查法和双散列函数法建溢出区法和不建溢出区法除余法和折叠法拉链法和开地址
2、法（分数：1.00）填空项 1:_2.判断下列叙述正确与否。解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序。就执行速度而言，编译程序比解释程序慢。解释程序是用来逐句分析执行源程序语句的计算机程序。COBOL 和 FORTRAN语言程序通常解释执行。使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。任何一种汇编语言的每一语句都能对应于一条机器语言指令。连接装配程序可把经编译程序产生的目标程序变成可执行
3、的机器语言程序。某些连接装配程序可把由 PASCAL语言编译程序和 C语言编译程序分别产生的目标程序，连接成一个可执行程序。（分数：1.00）填空项 1:_3.从供选择的答案中选出应填入下列叙述中()内的正确答案：在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成 4个状态，进程管理把进程分成就绪、执行、等待 3个基本状态。作业由提交状态到后备状态由 (A) 完成。由后备状态到运行状态由 (B) 完成；进程由就绪状态到执行状态由 (C) 完成，由执行状态到等待状态或就绪状态由 (D) 完成；用户进程的祖先进程是由 (E)建立的。供选择的答案AE：作
4、业调度程序 进程调度程序 存储管理程序输入输出程序 假脱机(spooling)处理程序交通控制程序 设备管理程序 文件管理程序（分数：1.00）填空项 1:_4.判断下列叙述正确与否。顺序存储方式只能用于存储线性结构。顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。链表的每个结点中都恰好包含一个指针。散列法存储的基本思想是由关键码的值决定数据的存储地址。散列表的结点中只包含数据元素自身的信息，不包含任何指针。负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。栈和队列的存储方式既可是顺序方式，也可是链接方式。用二叉链表法(llink-rlink 法)存储包含 n个结点
5、的二叉树，结点的 2n个指针区域中有 n+1个为空指针。用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。（分数：1.00）填空项 1:_5.从供选择的答案中选出应填入下列叙述中()内的正确答案：某顺序存储的表格，其中有 90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为 (A) ，最大比较次数为 (B) 。现把 90000个元素按排列顺序划分成若干组
6、，使每组有 g个元素(最后一组可能不足 8 个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为 (C) ，此时的平均比较次数是 (D) 。当 8的值大于等于 90，000 时，此方法的查找速度接近于 (E)。供选择的答案A、B：25 000 30 00045000 90 000C、D：100 200300 400E：快速分类法 斐波那契查找法二分法 顺序查找法（分数：1.00）填空项 1:_6.从供选择的答案中选出应填入下列叙述中()内的正确答案：在高级语言中，子程序调用语句中
7、的 (A) 在个数、类型、/I 匝序方面都要与子程序说明中给出的 (B) 相一致。用高级语言编写的程序经编译后产生的程序叫 (C) 。用不同语言编写的程序产生(C) 后，可用 (D) 连接在一起生成机器可执行的程序。在机器里真正执行的是 (E)。供选择的答案A、B；实际参数 条件参数 形式参数 局部参数全局参数CE：源程序 目标程序 函数 过程机器指令代码 模块 连接程序 程序库（分数：1.00）填空项 1:_7.判断下列叙述正确与否。用 P、v 操作可以解决互斥与同步问题。只要同一信号量上的 P、v 操作成对地出现，就可以防止引起死锁。进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及
8、死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。在一个单处理机中，最多只能允许有两个进程处于运行状态。批处理系统不允许用户随时干预自己程序的运行。如果一个进程正在等待使用处理机，同时除 CPU以外其他运行条件已满足，则称该进程为就绪状态。资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程
9、序设计。分时系统一定是多道系统，多道系统也一定是分时系统。（分数：1.00）填空项 1:_8.从供选择的答案中选出应填入下列叙述中()内的正确答案：已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则该二叉树的后序序列为 (A) ，层次序列为 (B) 。设有 n个结点进行排序，不稳定排序是 (C) ；快速排序的最大比较次数是 (D) 。设有 100个结点，用二分法查找时，最大比较次数是 (E)。供选择的答案A、B：GEDHFBCA DGEBHFCA ABCDEFGH ACBFEDHGC：直接插入排序 冒泡排序 Shell 排序 归并排序D：nlog 2n n2
10、n2/2 nE：25 50 10 7（分数：1.00）填空项 1:_9.从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列 (A) 是一个堆。堆排序是一种 (B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是 1964年 Floyd 提出的 (C) 。对含 n个元素的序列进行排序时，堆排序的时间复杂性是 (D) ，所需的附加存储结点是 (E)。供选择的答案A：16，72，31，23，94，5394，53，31，72，16，5316，53，23，94，31，?216，31，23，94，53，7294，11，53，23，16，72B：插入 选择 交换
11、 基数 归并C：淘汰法 筛选法 递推法 LRU 算法D、E：O(nlog 2n) O(n) O(log 2n)O(n2) O(1)（分数：1.00）填空项 1:_10.从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有 6种。最常用的是 3种：前序法(即按 (A) 次序)，后序法(即按 (B) 次序)和中序法(也称对称序法，即按 (C) 次序)。这 3种方法相互之间有关联。若已知一棵二
12、叉树的前序序列是 BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是 (D) ，而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案AC：RLN RNL LRNLNR NLR NRLD：EFGHBCD FEGHDCB BCDEFGHEFBGCHD BEFCGDH FEGBHDC（分数：1.00）填空项 1:_11.从供选择的答案中选出应填入下列叙述中()内的正确答案：各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如， (A) 等都是前者，而 (B) 都是后者。子程序通常分为两类： (C) 和 (D) ，前者是命令的抽象，后者是为了求
13、值。一些重要的程序语言(如 C和 PASCAL)允许过程的递归调用。通常用 (E)来实现递归调用中的存储分配。供选择的答案A、B：双精度型、枚举和数组 数组、记录和联合指针、数组和记录 实型、布尔型和指针复型、指针和记录 实型、整型和联合C、D：标准子程序 进程 过程 用户定义子和序函数 分程序 模块E：栈 堆 数组 链表（分数：1.00）填空项 1:_12.从供选择的答案中选出应填入下列叙述中()内的正确答案：由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有 (A) 层，通信子网覆盖其中的 (B) 层，参考模型的最高层则为 (C) 层。对等层之间的通信必须遵循共同的协议，例
14、如 EIA-RS232C和 HDLC就分别是一种 (D) 层和 (E)层的协议。供选择的答案A、B：12 13 23 512 7 57 8CE：表示 网络 数据链路 应用物理 媒体访问 会话 运输（分数：1.00）填空项 1:_13.判断下列叙述正确与否。在计算机的中断系统中，优先级别高的中断总是先响应先处理。光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。采用 24针的打印机可以获得最好的硬拷贝效果。指令中直接给出操作数称为直接寻址。堆栈是由若干连续存储单元组成的先进先出存储区。RISC 技术的特点有：CPU 寄存器数量多，采用流水线技术，指令长度固定，访问主
15、存只有取数/存数指令和主要用硬部件控制逻辑等。特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其他系统软件而不提供给一般用户使用。时序控制逻辑为每条指令按时间顺序提供相应的控制信号。多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。若外设控制器中的寄存器和主存单元统一用主存地址编址，那么在计算机的指令系统中可以不设专门的I/O指令。（分数：1.00）填空项 1:_14.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值 (A)， (B) 一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉
16、排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是 (C) 。供选择的答案A：比左子树所有结点的关键码值大，比右子树所有结点的关键码值小比左子树所有结点的关键码值小，比右子树所有结点的关键码值大比左右子树的所有结点的关键码值大与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：前序遍历 中序(对称)遍历后序遍历 层次遍历C：除最下二层可以不满外，其余都是充满的除最下一层可以不满外，其余都是充满的每个结点的左右子树的高度之差的绝对值不大于 1最下层的叶子必须在左边（分数：1.00）填空项 1:_15.从供选择的答案中选出应填入下列
17、叙述中()内的正确答案；设 w为一个二维数组，其每个数据元素占用 6个字节，行下标 i从。到 8，列下标 i从 2到 5，则二维数组 W的数据元素共占用 (A) 个字节。w 中第 6行的元素和第 4列的元素共占 (B) 个字节。若按行顺序存放二维数组 w，其起始地址的字节号为 100，则二维数组 W的最后一个数据元素的起始地址的字节号为 (C) ，数据元素的起始地址号为 (D) 。供选择的答案A：480 192 216 144B：78 72 66 84C：310 311 315 314D：179 178 184 185（分数：1.00）填空项 1:_16.从供选择的答案中选出应填入下列叙述中(
18、)内的正确答案：操作系统是一种 (A) ，作业管理和进程管理是操作系统的重要组成部分。进程管理可把进程的状态分成 (B) 3种。用户可以通过 (C) 建立和撤销进程。进程的调度实际上是确定 (D) 。在批处理系统中作业管理可把作业流的状态分成 (E)4种。供选择的答案A：专用软件 应用软件系统软件 实用软件B：提交、运行、后备 等待、提交、完成就绪、运行、等待 等待，提交、就绪C：宏指令 过程调用函数调用 系统调用D：处理器的占用 内存的分配寄存器状态 计算方法E：后备、进入、就绪、退出 进入、后备、运行、退出后备、等待、就绪、退出 等待、就绪、运行、退出（分数：1.00）填空项 1:_17.
19、从供选择的答案中选出应填入下列叙述中()内的正确答案：(1)PC总线 (A) (2)输入设备 (B) (3)网络技术 (C) (4)CPU (D) (5)汉字技术 (E)供选择的答案AE：EISA、PCI、DMA 键盘、光笔、显示器EISA、ISA、PCI P5、80386、DRAM路由器、网桥、PowerPC 触摸屏、摄象机、鼠标器Internet、TCP/IP、Gateway CD-ROM、ISA、MPC国标码、外码、MPC PowerPC、Pentium、Super SPARC(11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术（分数：1.00）填空项 1:_1
20、8.从供选择的答案中选出应填入下列叙述中()内的正确答案：在计算机系统中，当高速外设采用 DMA方式进行输入/输出数据传送时，外设和 (A) 之间直接建立传输数据通路，不需要 (B) 进行干预，完全由 DMA接口硬件控制。DMA 控制接口具有下列功能：(1)向 CPU发 DMA请求。(2)在 CPU允许 DMA工作时、DMA 取得 (C) 控制权控制数据传送。(3)确定传送数据的 (D) 和 (E)，并在传送过程中不断修改。(4)重复(1)(3)，直至全部数据传送结束、给出 DMA操作完成信号。供选择的答案AE：外设 中央处理器 主存 中断停止 长度 起始地址 传送方式系统总线 传送速率（分数
21、：1.00）填空项 1:_19.从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有 (A) 个根结点。二叉树有 (B) 个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括 (C) 。当一棵二叉树的前序序列和中序序列分别是 HGEDBFCA和 EGBDHFAC时，其后序序列必是 (D) ，层次序列为 (E)供选择的答案A：且只有 1 1 或多于 10 或 1 至少 2B：且只有 1 1 或多于 10 或 1 至少 2C：前序遍历后序遍历中序遍历前序遍历后序遍历层次遍历前序遍历中序遍历层次遍历中序遍历后序遍历层次遍
22、历D：BDEAGFHC EBDGACFHHGFEDCBA HFGDEABCE：BDEACGFH EBDGACFHHGFEDCBA HFGCDEAB（分数：1.00）填空项 1:_20.从供选择的答案中选出应填入下列叙述中()内的正确答案：在 ISO的 OSI模型中，提供流量控制功能的层是 (A) ；提供建立、维护和拆除端到端连接的层是 (B) 。为数据分组提供在网络中路由功能的是 (C) ：传输层提供 (D) 的数据传送：为网络层实体提供数据发送和接收功能和过程的是 (E)。供选择的答案：(A) ：1、2、3 层 2、3、4 层3、4、5 层 4、5、6 层(B) ：物理层 数据链路层会话层
23、传输层(C) ：物理层 数据链路层网络层 传输层(D) ；主机之间 网络之间数据链路之间 物理链路之间(E)：物理层 数据链路层网络层 传输层（分数：1.00）填空项 1:_21.从供选择的答案中选出应填入下列叙述中()内的正确答案：网桥是一种常用的网络互联设备，它工作在 OSI的 (A) 上。在 LAN中用于桥接少量以太网网段时，常用的网桥是 (B) 。从网桥的基本原理可知网桥 (C) ，因此使用网桥有两个显著优点，其一是 (D) ，其二是利用公共通信链路实现两个远程 LAN的互联。供选择答案A：物理层 数据链路层网络层 传输层B：封装网桥 源路径选择桥转换桥 透明桥C：无选择地转发数据帧有
24、选择地转发数据帧可将其互联的网络分成多个逻辑子网以地址转换方式实现互联的网络之间的通信D：能再生和放大信号，以便扩展 LAN的长度具有差错检测和流量控制功能适用于复杂的局域网互联可把一个大的 LAN分段，以提高网络性能（分数：1.00）填空项 1:_22.从供选择的答案中选出应填入下列叙述中()内的正确答案：客户机/服务器(简称 C/S)模式属于以 (A) 为中心的网络模式，其工作过程是客户端 (B) ，服务器 (C) ，并 (D) ，它的主要优点是 E。A：大型、小型机 服务器通信 交换B：向服务器发出命令请求 向服务器发出浏览查询请求向网络发送查询请求 在本机上发出自我请求C：接收请求并告
25、诉请求端再发一次接收请求，进入中断服务程序，打印本次请求内容响应请求并在服务器端执行相应请求服务把响应请求转回到请求端并执行D：把执行结果在打印服务器上输出把显示内容送回客户机把整个数据库内容送回客户机把执行结果送回客户机：网络通信线路上只传送请求命令和计算结果，减轻通信压力网络通信线路上只传递数据，从而减轻通信开销数据的安全性得到保障数据的完整性得到保障（分数：1.00）填空项 1:_信息系统知识计算机系统知识答案解析(总分：22.00，做题时间：90 分钟)1.从供选择的答案中选出应填入下列叙述中()内的正确答案：散列法存储的基本思想是根据 (A) 来决定 (B) ，碰撞(冲突)指的是 (
26、C) ， (D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是 (E)。供选择的答案A、B、D：存储地址 元素的序号 元素个数 关键码值非码属性 平均检索长度 负载因子 散列表空间C：两个元素具有相同序号两个元素的关键码值不同，而非码属性相同不同关键码值对应到相同的存储地址负载因子过大数据元素过多E：线性探查法和双散列函数法建溢出区法和不建溢出区法除余法和折叠法拉链法和开地址法（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：2.判断下列叙述正确与否。解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。编译程序是为把高级语言书写的计算机程序翻
27、译成面向计算机的目标程序而使用的计算机程序。就执行速度而言，编译程序比解释程序慢。解释程序是用来逐句分析执行源程序语句的计算机程序。COBOL 和 FORTRAN语言程序通常解释执行。使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。任何一种汇编语言的每一语句都能对应于一条机器语言指令。连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。某些连接装配程序可把由 PASCAL语言编译程序和 C语言编译程序分别产生的目标程序，连接成一个可执行程序。（分数：1.00）填空项 1:_ （正
28、确答案：错误 正确 错误 正确 错误错误 正确 错误 正确 正确）解析：3.从供选择的答案中选出应填入下列叙述中()内的正确答案：在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成 4个状态，进程管理把进程分成就绪、执行、等待 3个基本状态。作业由提交状态到后备状态由 (A) 完成。由后备状态到运行状态由 (B) 完成；进程由就绪状态到执行状态由 (C) 完成，由执行状态到等待状态或就绪状态由 (D) 完成；用户进程的祖先进程是由 (E)建立的。供选择的答案AE：作业调度程序 进程调度程序 存储管理程序输入输出程序 假脱机(spooling)处理程
29、序交通控制程序 设备管理程序 文件管理程序（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：4.判断下列叙述正确与否。顺序存储方式只能用于存储线性结构。顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。链表的每个结点中都恰好包含一个指针。散列法存储的基本思想是由关键码的值决定数据的存储地址。散列表的结点中只包含数据元素自身的信息，不包含任何指针。负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。栈和队列的存储方式既可是顺序方式，也可是链接方式。用二叉链表法(llink-rlink 法)存储包含 n个结点的二叉树，结点的 2n个指针区域中
30、有 n+1个为空指针。用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。（分数：1.00）填空项 1:_ （正确答案：错误 错误 错误 正确 错误正确 正确 正确 正确 错误）解析：5.从供选择的答案中选出应填入下列叙述中()内的正确答案：某顺序存储的表格，其中有 90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为 (A) ，最大比较次数为 (B) 。
31、现把 90000个元素按排列顺序划分成若干组，使每组有 g个元素(最后一组可能不足 8 个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为 (C) ，此时的平均比较次数是 (D) 。当 8的值大于等于 90，000 时，此方法的查找速度接近于 (E)。供选择的答案A、B：25 000 30 00045000 90 000C、D：100 200300 400E：快速分类法 斐波那契查找法二分法 顺序查找法（分数：1.00）填空项 1:_ （正确答案：A： B： C： D：）解析：
32、6.从供选择的答案中选出应填入下列叙述中()内的正确答案：在高级语言中，子程序调用语句中的 (A) 在个数、类型、/I 匝序方面都要与子程序说明中给出的 (B) 相一致。用高级语言编写的程序经编译后产生的程序叫 (C) 。用不同语言编写的程序产生(C) 后，可用 (D) 连接在一起生成机器可执行的程序。在机器里真正执行的是 (E)。供选择的答案A、B；实际参数 条件参数 形式参数 局部参数全局参数CE：源程序 目标程序 函数 过程机器指令代码 模块 连接程序 程序库（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：7.判断下列叙述正确与否。用 P、v 操作可以解
33、决互斥与同步问题。只要同一信号量上的 P、v 操作成对地出现，就可以防止引起死锁。进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。在一个单处理机中，最多只能允许有两个进程处于运行状态。批处理系统不允许用户随时干预自己程序的运行。如果一个进程正在等待使用处理机，同时除 CPU以外其他运行条件已满足，则称该进程为就绪状态。资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存
34、。为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设计。分时系统一定是多道系统，多道系统也一定是分时系统。（分数：1.00）填空项 1:_ （正确答案：正确 错误 错误 错误 正确正确 正确 错误 正确 错误）解析：8.从供选择的答案中选出应填入下列叙述中()内的正确答案：已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则该二叉树的后序序列为 (A) ，层次序列为 (B) 。设有 n个结点进行排序，不稳定排序是 (C) ；快速排序的最大比较次数是 (D) 。设有 100个
35、结点，用二分法查找时，最大比较次数是 (E)。供选择的答案A、B：GEDHFBCA DGEBHFCA ABCDEFGH ACBFEDHGC：直接插入排序 冒泡排序 Shell 排序 归并排序D：nlog 2n n2 n2/2 nE：25 50 10 7（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：9.从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列 (A) 是一个堆。堆排序是一种 (B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是 1964年 Floyd 提出的 (C) 。对含 n个元素的序列进行排序时，堆
36、排序的时间复杂性是 (D) ，所需的附加存储结点是 (E)。供选择的答案A：16，72，31，23，94，5394，53，31，72，16，5316，53，23，94，31，?216，31，23，94，53，7294，11，53，23，16，72B：插入 选择 交换 基数 归并C：淘汰法 筛选法 递推法 LRU 算法D、E：O(nlog 2n) O(n) O(log 2n)O(n2) O(1)（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：10.从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对
37、树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有 6种。最常用的是 3种：前序法(即按 (A) 次序)，后序法(即按 (B) 次序)和中序法(也称对称序法，即按 (C) 次序)。这 3种方法相互之间有关联。若已知一棵二叉树的前序序列是 BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是 (D) ，而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案AC：RLN RNL LRNLNR NLR NRLD：EFGHBCD FEGHDCB BCDEFGHEFBGCHD BEFCGD
38、H FEGBHDC（分数：1.00）填空项 1:_ （正确答案：A： B： C： D：）解析：11.从供选择的答案中选出应填入下列叙述中()内的正确答案：各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如， (A) 等都是前者，而 (B) 都是后者。子程序通常分为两类： (C) 和 (D) ，前者是命令的抽象，后者是为了求值。一些重要的程序语言(如 C和 PASCAL)允许过程的递归调用。通常用 (E)来实现递归调用中的存储分配。供选择的答案A、B：双精度型、枚举和数组 数组、记录和联合指针、数组和记录 实型、布尔型和指针复型、指针和记录 实型、整型和联合C
39、、D：标准子程序 进程 过程 用户定义子和序函数 分程序 模块E：栈 堆 数组 链表（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：12.从供选择的答案中选出应填入下列叙述中()内的正确答案：由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有 (A) 层，通信子网覆盖其中的 (B) 层，参考模型的最高层则为 (C) 层。对等层之间的通信必须遵循共同的协议，例如 EIA-RS232C和 HDLC就分别是一种 (D) 层和 (E)层的协议。供选择的答案A、B：12 13 23 512 7 57 8CE：表示 网络 数据链路 应用物理 媒体访问 会话
40、 运输（分数：1.00）填空项 1:_ （正确答案：A： B： C： D： E：）解析：13.判断下列叙述正确与否。在计算机的中断系统中，优先级别高的中断总是先响应先处理。光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。采用 24针的打印机可以获得最好的硬拷贝效果。指令中直接给出操作数称为直接寻址。堆栈是由若干连续存储单元组成的先进先出存储区。RISC 技术的特点有：CPU 寄存器数量多，采用流水线技术，指令长度固定，访问主存只有取数/存数指令和主要用硬部件控制逻辑等。特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其他系统软件而不提供
41、给一般用户使用。时序控制逻辑为每条指令按时间顺序提供相应的控制信号。多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。若外设控制器中的寄存器和主存单元统一用主存地址编址，那么在计算机的指令系统中可以不设专门的I/O指令。（分数：1.00）填空项 1:_ （正确答案：错误 正确 错误 错误 错误正确 正确 正确 错误 正确）解析：14.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值 (A)， (B) 一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序
42、树，最佳二叉排序树在结构上的特点是 (C) 。供选择的答案A：比左子树所有结点的关键码值大，比右子树所有结点的关键码值小比左子树所有结点的关键码值小，比右子树所有结点的关键码值大比左右子树的所有结点的关键码值大与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：前序遍历 中序(对称)遍历后序遍历 层次遍历C：除最下二层可以不满外，其余都是充满的除最下一层可以不满外，其余都是充满的每个结点的左右子树的高度之差的绝对值不大于 1最下层的叶子必须在左边（分数：1.00）填空项 1:_ （正确答案：A： B： C：）解析：15.从供选择的答案中选出应填入下列叙述中()内的正确答案；
43、设 w为一个二维数组，其每个数据元素占用 6个字节，行下标 i从。到 8，列下标 i从 2到 5，则二维数组 W的数据元素共占用 (A) 个字节。w 中第 6行的元素和第 4列的元素共占 (B) 个字节。若按行顺序存放二维数组 w，其起始地址的字节号为 100，则二维数组 W的最后一个数据元素的起始地址的字节号为 (C) ，数据元素的起始地址号为 (D) 。供选择的答案A：480 192 216 144B：78 72 66 84C：310 311 315 314D：179 178 184 185（分数：1.00）填空项 1:_ （正确答案：A： B： C： D：）解析：16.从供选择的答案中选
44、出应填入下列叙述中()内的正确答案：操作系统是一种 (A) ，作业管理和进程管理是操作系统的重要组成部分。进程管理可把进程的状态分成 (B) 3种。用户可以通过 (C) 建立和撤销进程。进程的调度实际上是确定 (D) 。在批处理系统中作业管理可把作业流的状态分成 (E)4种。供选择的答案A：专用软件 应用软件系统软件 实用软件B：提交、运行、后备 等待、提交、完成就绪、运行、等待 等待，提交、就绪C：宏指令 过程调用函数调用 系统调用D：处理器的占用 内存的分配寄存器状态 计算方法E：后备、进入、就绪、退出 进入、后备、运行、退出后备、等待、就绪、退出 等待、就绪、运行、退出（分数：1.00）
45、填空项 1:_ （正确答案：A： B： C： D： E：）解析：17.从供选择的答案中选出应填入下列叙述中()内的正确答案：(1)PC总线 (A) (2)输入设备 (B) (3)网络技术 (C) (4)CPU (D) (5)汉字技术 (E)供选择的答案AE：EISA、PCI、DMA 键盘、光笔、显示器EISA、ISA、PCI P5、80386、DRAM路由器、网桥、PowerPC 触摸屏、摄象机、鼠标器Internet、TCP/IP、Gateway CD-ROM、ISA、MPC国标码、外码、MPC PowerPC、Pentium、Super SPARC(11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术（分数：1.00）填空项 1:_
