单选题
在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。
单选题 我们平常所说的裸机是指
【正确答案】 B
【答案解析】[解析] 裸机是指无软件系统的计算机系统。
单选题 关于计算机语言，下面叙述不正确的是
【正确答案】 B
【答案解析】[解析] 程序设计语言根据其面向的不同对象(机器过程)分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。BASIC语言、PASCAL语言和C语言都属于高级语言。
单选题 在工作中，微型计算机的电源突然中断，但计算机中什么不会丢失?
【正确答案】 C
【答案解析】[解析] ROM叫做只读存储器，一般是在装入计算机前事先写好的。ROM常用于存放固定的程序和数据，并且断电后仍能长期保存。 RAM叫做随机存储器，在CPU运行期间既可读出信息又可写入信息，但断电后，所存的信息就会丢失。
单选题 计算机病毒对于操作计算机的人
【正确答案】 C
【答案解析】[解析] 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。
单选题 关于电子邮件，下列说法中错误的是
【正确答案】 B
【答案解析】[解析] 电子邮件是一种新型的通信手段。用户如果想使用电子邮件功能，首先需要E-mail软件支持，还要有自己的E-mail账号和E-mail地址。
单选题 在有关计算机软件的描述中，下面不正确的是
【正确答案】 A
【答案解析】[解析] 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。
单选题 如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列
【正确答案】 D
【答案解析】[解析] 根据题目给定的前序序列和后序序列，满足条件的二叉树有多个，所以该二叉树节点的对称序列不能确定。
单选题 对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
【正确答案】 C
【答案解析】[解析] 根据条件构造哈夫曼树如下：
单选题 二维数组A[0…8][0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
【正确答案】 A
【答案解析】[解析] 由于该数组按行优先顺序存储，所以每行共占10×2=20个字节。由此可知：A[8，5](第9行第6个元素)的地址是400+20×8+2×5=570。计算公式：对于按行优先顺序存储的二维数组A[M][n]，若其首地址是S，每个元素占k个字节，则数组元素A[i][j]的地址P是P=S+(i×n+j)×k；在本题中，A[8，5]用C描述就是A[8][5]，我们使用公式：p=400+(8×10+5)×2=570。
单选题 设散列函数为H(K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
【正确答案】 B
【答案解析】[解析] 将23，14，9，6，30，12，18依次按散列函数K(k)=k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。
单选题 若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
【正确答案】 C
【答案解析】[解析] 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
单选题 线性链表不具有的特点是
【正确答案】 A
【答案解析】[解析] 线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。
单选题 设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
【正确答案】 D
【答案解析】[解析] 因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林F对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。
单选题 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为
【正确答案】 B
【答案解析】[解析] 根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。
单选题 在排序过程中，比较次数与序列的初始位置无关的排序方法是
【正确答案】 A
【答案解析】[解析] 归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。
单选题 关于操作系统的叙述哪一个是不正确的?
【正确答案】 C
【答案解析】[解析] 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。
单选题 当用户程序执行访管指令时，中断装置将使中央处理器如何工作?
【正确答案】 B
【答案解析】[解析] 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。
单选题 设计批处理多道系统时，首先要考虑的是
【正确答案】 B
【答案解析】[解析] 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。
单选题 在分页式存储管理中，地址转换工作是由什么完成的?
【正确答案】 A
【答案解析】[解析] 页式存储管理采用动态重定位方式装入作业，因而需要有硬件的地址转换机构作为支持。
单选题 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?
【正确答案】 B
【答案解析】[解析] 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。
单选题 通常把通道程序的执行情况记录在
【正确答案】 D
【答案解析】[解析] 通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字(CSW)中。
单选题 一种既有利于短小作业又兼顾到长作业的作业调度算法是
【正确答案】 C
【答案解析】[解析] 响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。
单选题 临界区是指并发进程中访问共享变量的
【正确答案】 D
【答案解析】[解析] 相关临界区是指并发进程中涉及到相同变量的那些程序段。
单选题 下列进程状态的转换中，哪一个是不正确的?
【正确答案】 C
【答案解析】[解析] 在上述4种转换中，就绪→等待这种转换不存在，所以是不正确的。
单选题 在UNIX系统中，进程调度采用的技术是
【正确答案】 D
【答案解析】[解析] 在UNIX系统中，进程调度采用的技术是动态优先数。
单选题 下面不属于数据管理技术发展过程中人工管理阶段的特点的是
【正确答案】 D
【答案解析】[解析] 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。
单选题 在数据库系统阶段，数据
【正确答案】 D
【答案解析】[解析] 数据独立性是指应用程序与数据之间相互独立、互不影响，数据独立性包括物理独立性和逻辑独立性。在数据库系统阶段，数据具有较高的物理独立性和逻辑独立性。
单选题 下述哪一条不是由于关系模式设计不当而引起的?
【正确答案】 B
【答案解析】[解析] 一个关系数据库模式是若干个关系模式的集合，关系数据库模式可能存在多个可选的关系模式集合。非规范化的关系数据库模式将导致数据冗余和存储异常。存储异常指修改异常、插入异常和删除异常。
单选题 有关系模式A(C，T，H，R，S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F={C→T，(H，R)→C，(H，T)→R，(H，S)→R} 关系模式A的码是
【正确答案】 D
【答案解析】[解析] 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。 设R(U)是属性集U上的关系模式，X，Y，Z是U的子集。若对R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记做X→Y，X称为决定因素。