单选题
单选题 以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是
【正确答案】 A
【答案解析】[解析] 以存储程序原理为基础的冯·诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常，将运算器和控制器合称为中央处理器(CPU，Central Processor Unit)；中央处理器和内存储器合称为主机；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。因此本题的答案是选项A。
单选题 下列叙述中，不正确的是：
【正确答案】 A
【答案解析】[解析] 本题是对计算机的系统软件和应用软件特性的考查。系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。所以选项A所述是错误的，正确答案为A。
单选题 下列哪一个协议是Internet使用的协议?
【正确答案】 B
【答案解析】[解析] 为了保证所有的Internet能够正常工作，要求所有联入Internet的计算机都遵从相同的协议，即TCP/IP协议。TCP/IP参考模型在网络层次上定义了IP协议，在传输层次上定义了传输控制协议(TCP)和用户数据报协议。因此TCP /IP是Internet使用的协议，正确答案为选项B。
单选题 ( )是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至完全不能工作。
【正确答案】 A
【答案解析】[解析] 在Internet中主要有以下两种攻击类型：服务攻击和非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能，只是网络不能正常工作，甚至完全不能工作，如题目中所述现象；非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。因此本题题干所述内容属于服务攻击，正确选项为A。
单选题 下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者
【正确答案】 B
【答案解析】[解析] 本题是对信息传输过程安全性受攻击的类型的考查。在网络传输的过程中，会出现4种攻击类型，信息被截获，信息被窃听，信息被篡改，信息被伪造。其中信息被窃听的攻击过程如下，信息从信息源结点传输到了信息目的结点，但中途被非法攻击者窃听。本题图中所示正好符合信息被窃听的定义，所以本题正确答案为选项B。
单选题 二维数组A[0..9，0..9]，其每个元素占1个字节，从首地址400开始，按行优先顺序存放，则元素A[7，2]的存储地址为
【正确答案】 A
【答案解析】[解析] 由题意可知，二维数组A[0..9，0..9]是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为Li=L0+(i-1)*m，其中 L0是第一个结点的存储位置，Li是第i个结点的存储位置，m为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组A中元素A[7，2]是第8*104+3=83个元素，按照上面的公式可以计算出元素A[7，2]的存储地址为Li=L0+(i-1)*m=400+ (83-1)*1=482。因此正确答案为A。
单选题 以下关于队列的叙述中哪一条是正确的?
【正确答案】 D
【答案解析】[解析] 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的删除都在另一端进行，即先进先出；队列既能用顺序方式存储，也能用链接方式存储；树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。因此只有选项 D是队列的特点，正确答案为选项D。
单选题 以下关于链式存储结构的叙述中哪一条是错误的?
【正确答案】 C
【答案解析】[解析] 本题是对链式存储结构特性的考查。链式存储的主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；②逻辑上相邻的结点物理上不必邻接；③插入、删除运算操作方便，不必移动结点。因此选项A、B和D所述内容是正确的。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第i个结点的存储地址，因此选项C所述内容不对，本题正确答案为选项C。
单选题 栈结构不适用于下列哪一种应用?
【正确答案】 B
【答案解析】[解析] 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底(bottom)。具有后进先出 (LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等，选项A、C和D是正确的，而选项B所述内容是不正确的，因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
单选题 下列关于数据结构的叙述中，哪一个是不正确的?
【正确答案】 D
【答案解析】[解析] 本题是对计算机数据逻辑结构和存储结构概念的考查，数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。因此本题正确答案为选项D．
单选题 下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?
【正确答案】 C
【答案解析】[解析] 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 200的查找如下：第一次：200＜236，进入左子树；第二次：200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含 200这样的关键码，本题正确选项为C。
单选题 设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
【正确答案】 B
【答案解析】[解析] 直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的纪录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列 (14，12，5，6，8，10，15，19，47，11，2，9)进行第二趟排序。首先选出关键码值最小的为2，然后将2与第一个关键码值14进行交换位置，关键码值序列—变为(2，12，5，6，8，10，15，19，47， 11，14，9)。对照原题中的四个选项可知，选项B是正确的。
单选题 霍夫曼算法可以用于
【正确答案】 C
【答案解析】[解析] 霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法。它的应用很广，可以赋予带权外部路径长度不同的含义；一个重要的应用是用于数据通信的二进制编码。因此本题正确答案为选项c。
单选题 如果构成文件的基本单位是记录，那么这一类文件称为
【正确答案】 B
【答案解析】[解析] 本题是对文件的逻辑结构类型的考查。文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式。文件的逻辑结构分为两类：流式文件和记录式文件。流式文件的基本单位是字符，而记录式文件的基本单位是记录。因此本题四个选项中的正确答案为选项C。
单选题 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
【正确答案】 B
【答案解析】[解析] 直接选择排序是对文件进行n-1趟扫描，笫i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录进行交换，直到全部排完。按照这一思想，我们对关键码序列{16，9，4，25，15，2，13，18，17，5，8， 24}进行第一趟排序。首先选出关键码值最小的，为 2，然后将2与第一个关键码值16进行交换位置，关键码值序列变为{2，9，4，25，15，16，13，18， 17，5，8，24}。对照原题中的4个选项可知，选项 B是正确的。
单选题 批处理操作系统的主要缺点是
【正确答案】 B
【答案解析】[解析] 批处理系统追求的目标是提高系统资源利用率和大作业吞吐量以及作业流程的自动化。批处理系统的缺点是用户不能直接干预具体作业的运行。本题的答案为B。
单选题 下列关于时间片轮转法的叙述中，哪一个是不正确的?
【正确答案】 C
【答案解析】[解析] 时间片轮转法主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是：将CPU时间划分成一个个时间片，就绪队列的各进程轮流在CPU上运行，每次运行一个时间片，当时间片结束时该进程自动让出CPU进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片长度很小，则调度程序剥夺CPU的次数频，加重系统开销；而如果时间片长度很大，则轮转法就退化为了先进先出算法。对照本题四个选项可知，正确答案是C。
单选题 在下列解决死锁的方法中，属于死锁预防策略的是
【正确答案】 A
【答案解析】[解析] 本题考查死锁的预防策略。预防死锁可以采取三种预防措施：采用资源的静态预分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。四个选项中只有 A是死锁预防策略，因此本题的答案为A。
单选题 批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志?
【正确答案】 C
【答案解析】[解析] 本题考查批处理方式下的作业管理。作业是用户在一次上机算题过程中或一次事务处理过程中，要求计算机系统所做工作的总称。操作系统为每一个作业建立一个作业控制块，作业控制块包含对作业进行管理控制所必要的信息。作业控制块在作业运行中始终存在，内容不断变化，只有当作业完成推出系统时，才清除改作业的作业控制块，作业控制块是作业在系统中存在的标志。因此本题的答案为C。
单选题 内存与磁盘之间交换信息的最小单位是
【正确答案】 C
【答案解析】[解析] 选项A“记录”和选项B“数据项”是数据结构与算法中的概念，数据元素是数据的基本单位，也可称为结点、记录、表目，一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，可以排除这两个选项。选项D“文件”比较具有迷惑性，平时看起来我们是按文件来读取外存信息，但它并不是内存与外存之间交换信息的最小单位， 比如，文件很大、内存很小的时候，系统将分部分读取信息的，仅仅从这一点便可以知道，选项D也不正确。选项 C是正确答案，数据块是内存与磁盘之间交换信息的最小单位。
单选题 设关系R和S的元组个数分别为200和100，关系T是R与S的笛卡尔积，则T的元组个数是
【正确答案】 C
【答案解析】[解析] 本题是对关系的广义笛卡尔积的考查。广义笛卡尔积的定义如下：设关系R、S的元数分别为r、s，定义R和S的笛卡尔积是一个(r+s)元数的集合，每一个元组的前r个分量来自R，后s个分量来自S，则关系R、S的广义笛卡尔积有k1*k2个元组。由上面的定义可知对于元组分别为200和100的关系R、S的广义笛卡尔积形成的关系T，其元组为200*100=20000，正确答案为C。
单选题 文件的逻辑结构是由下列哪一项决定的?
【正确答案】 C
【答案解析】[解析] 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的，正确答案为选项C。
单选题 用磁带作为文件存储介质时，文件只能组织成
【正确答案】 A
【答案解析】[解析] 本题考查文件的存储设备及文件的分类。存储设备的特性决定了文件的存取，磁带是顺序存取设备，文件的存取使用顺序存取方式，因此文件之能组织成顺序文件。本题的答案为A。
单选题 下列哪一种(些)磁盘调度算法只考虑了公平性? Ⅰ．先来先服务 Ⅱ．最短寻道时间优先 Ⅲ．扫描
【正确答案】 A
【答案解析】[解析] 本题是对磁盘调度算法特点的考查。磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短寻道时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是只考虑了公平性。因此本题正确答案为选项A。
单选题 信息是有价值的，信息的价值与它的哪些特性有关? Ⅰ．正确性 Ⅱ．及时性 Ⅲ．完整性 Ⅳ．开放性 Ⅴ．可靠性
【正确答案】 B
【答案解析】[解析] 本题是对信息价值的考查。信息是有价值的，信息的价值与其准确性、及时性、完整性和可靠性有关．对照本题题干中的五项可知，正确答案为选项B(Ⅰ、Ⅱ、Ⅲ和Ⅴ)。
单选题 下述哪一选项是由于关系模式设计不当所引起的问题 Ⅰ．数据冗余 Ⅱ．更新异常 Ⅲ．插入异常 Ⅳ．删除异常
【正确答案】 D
【答案解析】[解析] 本题是对关系模式设计不当所带来问题的考查，若关系模式设计不当可能带来以下问题：①数据冗余；②更新异常；③插入异常；④删除异常。对照题干中的四项可知，它们都是关系模式设计不当所带来问题，所以本题正确答案为D。
单选题 在数据库操作中，为避免对未提交更新的依赖，可采取的措施有：
【正确答案】 B
【答案解析】[解析] 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。正确答案为选项B。
单选题 下面列出的条目中，哪些是数据库系统的组成成员? Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ．数据库管理员 Ⅴ．数据库
【正确答案】 D
【答案解析】[解析] 数据库系统(DBS， Data Base System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，正确答案是选项D。
单选题 用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同。随后用户A反悔，不承认自己发过该条消息。为了防止这种情况发生，应采用
【正确答案】 A
【答案解析】[解析] 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传送或存储过程中耒被篡改、重放或延迟等。有关认证的实用技术主要有数字签名技术、身份识别技术和信息的完整性校验技术等。因此本题正确答案为选项A。