笔试全真模拟试题5.docVIP

笔试全真模拟试题5 一、选择题 在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 (1) 我们平常所说的裸机是指 A) 无显示器的计算机系统 B) 无软件系统的计算机系统 C) 无输入输出系统的计算机系统 D) 无硬件系统的计算机系统 (2) 关于计算机语言，下面叙述不正确的是 A) 高级语言，较低级语言更接近人们的自然语言 B) 高级语言、低级语言都是与计算机同时诞生的 C) 机器语言和汇编语言都属于低级语言 D) BASIC语言、PASCAL语言、C语言都属于高级语言 (3) 在工作中，微型计算机的电源突然中断，但计算机中什么不会丢失? A) ROM和RAM中的信息 B) RAM中的信息 C) ROM中的信息 D) RAM中的部分信息 (4) 计算机病毒对于操作计算机的人 A) 只会感染，不会致病 B) 会感染致病，但无严重危害 C) 不会感染 D) 产生的作用尚不清楚 (5) 关于电子邮件，下列说法中错误的是 A) 发送电子邮件需要E-mail软件支持 B) 收件人必须有自己的邮政编码 C) 收件人必须有自己的E-mail账号 D) 必须知道收件人的E-mail地址 (6) 在有关计算机软件的描述中，下面不正确的是 A) 软件就是计算机系统中的程序 B) 软件包括系统软件和应用软件 C) 软件是用户和机器的接口 D) 软件使用户在不必了解计算机本身内部结构的情况下使用计算机 (7) 如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列 A) 必为A，B，C B) 必为A，C，B C) 必为B，C，A D) 不能确定 (8) 对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为 A) 89 B) 189 C) 200 D) 300 (9) 二维数组A[0…8][0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为 A) 570 B) 506 C) 410 D) 482 (10) 设散列函数为H(K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是 A) 14，6，23，9，18，30，12 B) 14，18，23，9，30，12，6 C) 14，12，9，23，30，18，6 D) 6，23，30，14，18，12，9 (11) 若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好? A) 冒泡法 B) 直接选择法 C) 直接插入法 D) 归并法 (12) 线性链表不具有的特点是 A) 随机访问 B) 不必事先估计所需存储空间大小 C) 插入与删除时不必移动元素 D) 所需空间与线性表长度成正比 (13) 设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是 A) n1 B) n1+n2 C) n3 D) n2+n3 (14) 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为 A) DBFEAC B) DFEBCA C) BDFECA D) BDEFAC (15) 在排序过程中，比较次数与序列的初始位置无关的排序方法是 A) 直接插入排序和快速排序 B) 快速排序和归并排序 C) 直接选择排序和归并排序 D) 直接插入排序和归并排序 (16) 关于操作系统的叙述哪一个是不正确的? A) 管理资源的程序 B) 管理用户程序执行的程序 C) 能使系统资源提高效率的程序 D) 能方便用户编程的程序 (17) 当用户程序执行访管指令时，中断装置将使中央处理器如何工作? A) 维持在目态 B) 从目态转换到管态 C) 维持在管态 D) 从管态转换到目态 (18) 设计批处理多道系统时，首先要考虑的是 A) 灵活性和可适应性 B)系统效率和吞吐量 C) 交互性和响应时间 D) 实时性和可靠性 (19) 在分页式存储管理中，地址转换工作是由什么完成的?