初级程序员上午试题-80

1、初级程序员上午试题 -80 总分： 75.00 ，做题时间： 90 分钟 一、 单项选择题 总题数： 73 ，分数： 75.00 1. 在目前流行的大多数 PC 中，硬盘一般是通过硬盘接口电路连接到 。分数： 1.00 A. CPU 局部总线B. PCI总线 VC. ISA 总线 AT 总线 D. 存储器总线解析： 解析 此题考查总线的相关知识。 总线是计算机中各部件相连的通信线。通过总线，各 部件之间可以相互通信，而不是每两个部件之间相互 直连，减少了计算机体系结构的设计本钱， 有利于新模块的扩展。下面我们来看看各类总线的作用。CPU 局部总线是内部各部件之间的信息传送线，存放器与存放器之间

2、、各存放器与运算器之间的信息传送线。ISA 总线是 8/16 位的系统总线，最大传输速率为8MB/s ，允许多个 CPU 共享系统资源。由于兼容性好，它 在 20 世纪 80 年代得到了广泛采用，其缺点是：传输速率过低、 CPU 占用率高、占用 硬件中断资源等。PCI 总线是为了解决 ISA 和 EISA 速度慢的问题而提出的。不像 ISA 总线那样把地址寻址和数据读 写控制信 号都交给微处理器来处理， 而是独立于处理器， 采用了独特的中间缓冲器设计， 可 将显示卡、 声卡、 网卡、 硬盘控制器等高速的外围设备直接挂在 CPU 总线上，打破了瓶颈， 使得 CPU 的性能得到充分的发挥。 PCI

3、 总线还具有能自动识别外设、与处理器和存储器子系统完 全并行操作的能力，具有隐含的中央仲裁系统， 采用多路复用方式 地址线和数据线 减少了 引脚数，支持 64 位寻址， 完全的多总线主控能力， 提供地址和 数据的奇偶校验等特点。目前 流行的大多数PC 中一般都用。 PCI 总线。2. 松耦合多处理机实现处理机间通信靠的是 。分数： 1.00 A. 共享主存B. 共享系统总线C. 共享外设或通信线路 VD. 共享文件系统解析： 解析 此题考查松耦合的概念与作用。 多处理机在系统结构上分为两类：紧耦合和松耦 合。 紧耦合是通过共享主存实现处理机间的互相通信，处理机间的相互联系比较紧密。按所用处 理

4、机类型是否 相同及对称，又可分为同构或异构及对称或非对称的形式。常见组合是同构对称式 和异构非对称式。 松耦合是通过消息传递方式来实现处理机间的相互通信，而每个处理机是由一 个独立性较强的计算机模块 组成，处理机之间依靠共享外设或通信线路来实现通信。3. 在进位计数制中，当某一位的值到达某个固定量时，就要向高位产生进位。这个固定量就是该 种进位计 数制的 。分数： 1.00 A. 阶码B. 尾数C. 原码D. 基数 V解析： 解析 此题考查数字表达的一些根本概念。一个浮点数的表示分为阶码和尾数两个局部，例如N=M X 2 e，其中e是一个二进制整数，M是二进制小数，这里称 e 为数 N 的阶码

5、， M 称为数 N 的尾数， M 表示了数 N 的全部有效数字，阶码 e 指明了 小数点的位置。 原码是将最高位用做符号位0表示正数，1表示负数 ，其余各位代表数值本身的绝对值的表示形式。 基数等于进制数中不同数码的个数，如十进制数的数码为 0 到 9 这 10个数，那么它的基数就应该是10。 当某一位的值到达某个固定量时(在 10 进制中，这个量就是10) ，就要向高位产生进位。这个固定量就是 这种进位计数制的基数。4. 操作系统的功能不包括 _ 。( 分数： 1.00 )A. 提供用户操作界面B. 管理系统资源C. 提供应用程序接口D.提供 HTML V解析： 解析 此题考查操作系统的功能

6、。 操作系统的功能如下。(1) 处理机管理 (进程管理 ) ：实质上是对处理机执行“时间的管理， 即如何将 CPU 真正合理 地分配给每个 任务进程控制、进程同步、进程通信和调度。(2) 存储管理：实质是对存储“空间的管理，主要指对内存的管理、内存分配、内存保护、内 存扩充、地 址映射、逻辑地址、物理地址的定义。(3) 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配和启动、完成和回收 缓冲管理、 设备分配、设备处理、设备独立性和虚拟设备。(4) 信息管理 ( 文件管理 ) ：文件存储空间的管理、目录管理、文件的读 / 写管理和存取控制。(5) 用户接口 (作业管理 ) ：命令接

7、口、图形接口、系统调用是操作系统提供应软件开发人员的唯 一接口，开 发人员可利用它使用系统功能。操作系统核心中都有一组实现系统功能的过程(子程序 ) ，系统调用就是对 上述过程的调用。包括任务管理、界面管理、人机交互、图形界面、语音 控制和虚拟现实等。5. CPU 中的 的值可自动加 1，以便实现程序指令的顺序执行。( 分数： 1.00 )A.指令存放器(IR)B.程序计数器(PC) VC.地址存放器(AR)D.指令译码器(ID)解析： 解析 此题考查 CPU 结构根底知识。指令存放器 (IR) 用来保存当前正在执行的指令。 当执行一条指令时， 先把它从内存取到数据寄 存器 (DR) 中， 然

8、后再传送至指令存放器 (IR) 。为了执行任何给定的指令，必须对操作码进行测 试，以便识别所要求的操 作。指令译码器 (ID) 就是做这项工作的。指令存放器中操作码字段的输 出就是指令译码器的输入。操作码 一经译码后，即可向操作控制器发出具体操作的特定信号。 地址存放器 (AR) 用来保存当前 CPU 所访问的内存单元的地址。由于在内存和 CPU 之间存在 操作速度上的差 别，所以必须使用地址存放器来保持地址信息，直到内存的读 / 写操作完成为止。 为了保证程序指令能够连续地执行下去， CPU 必须具有某些手段来确定下一条指令的地址。 而程序计数器 正是起到这种作用，所以通常又称指令计数器。在

9、程序开始执行前，必须将它的起始地址，即程 序的一条 指令所在的内存单元地址送入PC ，因此程序计数器(PC) 的内容是从内存提取的第一条指令的地址。当执行 指令时， CPU 将自动修改 PC 的内容，即每执行一条指令 PC 增加一个量， 这个量等于指令所含的字节数， 以便使其保持的总是将要执行的下一条指令的地址。由于大多数 指令都是按顺序来执行的，所以修改的过 程通常只是简单地对 PC 加 4。6. 块冲突概率最高的 Cache 地址映像方式是 。( 分数： 1.00 )A. 段相联映像B. 组相联映像C. 直接映像VD. 全相联映像解析： 解析 此题考查 Cache 地址映像方式。为了把信息

10、放到 Cache 中，必须应用某种函数把主存地址映像到 Cache 中定位，称为地址映像。 假设某机 主存容量为 1MB ，被分为 2048 块，每块 512B ； Cache 容量为 8KB ，被分为 16 块，每 块也是 512B 。下面以 此为例介绍 3 种根本的地址映像方式。直接映像是指主存中每一个块只能映像到某一固定的Cache 块中，如主存的第 0 块、第 16块、? ? 、第2032 块等，只能映像到 Cache 的第 0块；而主存的第 1块、第 17块、? ? 、第 2033 块等，只能 映像到Cache的第1块。直接映像的关系可定义为K=lmod2 9。式中：K为Cache的

11、块号；I为主存的块号。 直接映像是最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映 像方式中的替换算法问 题。但是这种方式不够灵活， Cache 的存储空间得不到充分利用。例如： 如果要将主存第 0 块与第 16 块同 时复制到 Cache 中，由于它们都只能复制到 Cache 的第 0 块中， 即使 Cache 中别的存储空间空着也不能占 用，所以将有一个主存块不能写入 Cache ，从而使块冲 突概率较高。 全相联映像是指主存中任何一块都可以映像到 Cache 中的任何一块位置上， 这种方 式比较灵活，主存的各块可映像到 Cache 的任一块中， Cache 的利用率高，块冲

12、突概率低，只要淘汰Cache 中的某一块，即可调入主存的任一块，但是这种方式由于 Cache 标记太长，所以需要很长的时间才能判断出所需的主 存字块是 否在 Cache 中，实现起来比较困难。组相联映像实际上是直接映像和全相联映像的折中方案，主存和Cache 都分组，主存中一个组内的块数与Cache 中的分组数相同。组间采用直接映像方式，组内采用全相联映像方式7. 信息平安就是要防止非法攻击和病毒的传播， 需要保 证的内容。保障电子信息的有效性， 从具体的意义上来理解，H.完整性(Integrity)川.可用性(Availability) 可控性(Controllability)(分数：1.0

13、0)A.I、和wB.I、H和川C.n>川和WD.都是V保密性 (Confldentiality)解析： 解析 此题考查信息平安的相关知识。 保密性是指网络信息不被泄露给非授权的用户、 实体或过程。即信息只为授权用户使用。它是在可靠性和 可用性根底之上，保障网络信息平安的可用性是指得到授权的实可控性是指可以控重要手段。 完整性是指网络信息在传送的过程中没有被删除或修改。体在需要时可访问数据，即攻击者不能占用所有的资源而阻碍授权者的工作 制授权范围内的信息流向及行为方式。因此，上述这些都是保证信息平安的内容8. 以下关于精简指令集计算机 (RISC) 指令系统特点的表达中，错误的选项是 。(

14、 分数： 1.00 )A. 对存储器操作进行限制，使控制简单化B. 指令种类多，指令功能强 VC. 设置大量通用存放器D. 选取使用频率较高的一些指令，提高执行速度 解析： 解析 此题考查指令系统根底知识RISC 指令系统的最大特点是：选取使用频率最高的一些简单指令，指令条数少：指令长度固定， 指令格式 种类少；只有取数 / 存数指令访问存储器，其余指令的操作都在存放器之间进行。9. 在一个非零的无符号二进制整数右边加两个 0，形成的新整数是原数的 倍。 分数： 1.00 A. 2B. 20C. 4 VD. 100解析： 解析 此题考查无符号二进制整数的逻辑左移。 逻辑左移一位是将整个数向左移

15、动一位， 而低位补 0，其实际相当于给当前数乘以2，如十进制数 4 的二进 制值是 100 ，逻辑左移一位后是 1000，其对应的十进制数就是 8，刚好是 4 乘以 2 的值。 题目中是给一个非零的无符号二进 制整数右边加两个0，相当于逻辑左移两位，那么得到的新整数应该是原数的 4 倍。10. 以下4个不同数制的数中，最小的是分数：1.00 A. 二进制数 1011011B. 八进制数133C. 十六进制数5A VD. 十进制数91解析：解析此题考查不同数制数之间的大小比较。在做这类题时应该首先将不同数制的数转换为同一种数10进制数，而转换规那么是：对于任意一个R进制数，它的每一位数值等于该位

16、的数码乘以该位的权数。下面我们来将题目中各项的值都转换为十进制数：1011011 2 =1 X 2 6 +1 X 2 4 +1 X 2 3 +1 X 2 1 +1 X 2 0 =91 ;210133 8 =1 X 8 2 +3 X 8 1 +3 X 8 0 =91 ;105A 16 =5 X 16 1 +10 X 16 0 =90。因此我们可以知道这4个数中最小的数是十六进制数5A。11. 设四位数 P=0110 和 Q=1010 ,分数：1.00 A.B.C. VD.结果为或、非及异或运面计算值，首先要对 Q与P进行逻解析：解析此题考查逻辑 r丁辑与运算，_其结果为0010。然与后，计算本与

17、题时，进行逻辑耳化运算后再进行逻辑与运算，结果为0001，最后将这两个结果进行逻辑或运算， 得到结果为0011。那么可以排除选项 A与B，而D项的左边与右边不是等价运算。12. 正数的机器数等于其真值的码制有。分数：1.00 A. 原码B. 补码C. 反码D. 原码、反码、补码 V解析：解析此题考查数据的表示形式。在计算机中一般可以用原码、反码、补码来表示一个数。一个正数的原码、补码、反码是相同的，都等于正数的机器数。对于负数，除符号位外，数值局部的原码是相同的，但反码等于该数绝对值的原码按位取反，补码等于该数的反码加1。13. 假设采用双符号位判断溢出，当结果的符号位为11时，表示。分数：1

18、.00 A. 结果为正溢出B. 结果为正，无溢出C. 结果为负溢出D. 结果为负，无溢出 V解析：解析此题考查定点数加、减法溢出问题。定点数加、减时，假设采用双符号位法，即采 用两个符号位，如果两个符号位相同，那么没有溢出；假设不同， 那么表示出现溢出，而第一符号位才 是真正的符号。即两个符号位的高位为 1 表示负溢出，而高位为 0、低 位为 1 那么表示正溢出。 题目中给出的结果的符号位为 11，根据上面的分析，第一个符号位才是真正的符号，那么此数是 负数，但 两个符号位相同，表示没有溢出。14. UNIX 操作系统区别于 Windows XP 的主要特点 分数： 1.00 A. 具有多用户

19、分时功能VB. 提供图形用户界面C. 文件系统采用多级目录结构D. 提供字符用户界面 解析： 解析 此题考查 UNIX 操作系统与 Windows XP 的区别。 UNIX 操作 系统是一种多用户多任务的分时操作系统， 主要特点是结构简练、 便于移植和功能相对强大， 具 体 表现在技术成熟、 可靠性高、 极强的可伸缩性、 网络功能强、 强大的数据库支持能力、 开放 性好等方面。 Windows XP 操作系统是一种单用户多任务的操作系统，提供图形用户界面，这也是 它的主要特色。这两种 操作系统的文件系统都采用多级目录结构。15. 以下关于进程间通信的描述中，不正确的选项是 。分数： 1.00

20、A. 进程互斥是指同时只允许一个进程使用临界资源B. 进程控制是通过原语实现的C. P、V 操作是一种进程同步机制D. 管程是一种进程高级通信机制 V 解析： 解析 此题考查进程间通信的相关知识。 进程是 一个程序关于某个数据集的一次运行，进程互斥是指同时只允许一个进程使用临界资源。进程控制是通过进程控制原语实现的。用于进程控制的原语主要包括创立原语、阻塞原语、撤销原语、唤 醒原语、优先级原语、调度原语。P 操作和 V 操作都是不可分割的原子操作，也称原语，可以用来实现进程互斥与进程同步。管程是一个由过程、变量及数据结构等组成的集合，即把系统中的资源用数据抽象地表示出来。这样， 对 资源的管理

21、就可以用数据及在其上实施操作的假设干过程来表示，而代表共享资源的数据及在其 上操作的一 组过程就构成了管程。进程可以在任何需要资源的时候调用管程，且在任一时刻最多 只有一个进程能够真 正地进入管程，而其他调用进程那么只能等待。由此看来，管程实现了进程之 间的互斥，使临界区互斥实现 了自动化，它比信号量更容易保证并发进程的正确性，但它不是一 种进程高级通信机制。16. 采用段式存储管理时，一个程序可以被分成假设干段，每一段的最大长度是由限定的。分数： 1.00 A. 主存空闲区的长度B. 硬件的地址结构 VC. 用户编程时D. 分配主存空间时 解析： 解析 此题考查段式存储管理方式。 段式存储管

22、理与页式存储管理相似。分段的根本思想是把用 户作业按逻辑意义上有完整意义的段来划分， 以段为单位作为内、外存交换的空间尺度。一个作 业是由假设干个具有逻辑意义的段 如主程序、子程序、数 据段等 组成的。而每一段的最大长度是由硬件的地址结构限定的。17. 一个作业 8:00 到达系统，估计运行时间为 1 小时，假设 10:00 开始执行该作业，那么其响应比是。分数： 1.00 A. 2B. 1C. 3 VD. 0.5解析： 解析 此题考查作业调度的相关知识。响应比二作业响应时间/作业执行时间 =作业执行时间 +作业等待时间/作业执行时间，题目中告诉我们作业8:00到达系统，10:00开始执行，那

23、么等待时间为2小时，而估计运行时间为1小时，所以响应比二1+2/1=3。18. 分布式数据库系统的透明性主要表现在位置透明性和。分数:1.00A. 数据透明性B. 处理透明性C. 复制透明性 VD映射透明性 解析：解析此题考查分布式数据库系统的特点。分布式数据库系统是指将数据分开存储，而逻辑上集中的数据库系统，其主要特点是数据在物理上分散存储，在逻辑上是统一的。分布式数据库系统的多数处理就地完成，各地的计算机由数据通信网络相联系。分布式数据库系统的透明性主要表现在位置透明性和复制透明性。位置透明性是指用户不必关心数据的逻辑分区，不必关心数据物理位置分布的细节，也不必关心重复副本冗余数据的一致性

24、问题，同时也不必 关心局部场地上数据库支持哪种数据模型。复制透明性是指用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，防止通过网络传输数据，提高了系统的运行和查询效率。19. 在 SQL中，SELECT语句的“ SELECT DISTINC T表示查询结果中。分数:1.00 A. 属性名都不相同B. 去掉了重复的列C. 行都不相同 VD. 属性值都不相同 解析：解析此题考查SQL的根本语法结构。在SQL语言中，只提供了一个动词 SELECT用来进

25、行数据查询操作，SELECT 一般结合 ALL或DISTINCT来使 用，而 DISTINCT表示要在查询结果中去掉重复的行，因此“SELECT DISTINC T表示查询结果中的行都不相同。20. 数据模型的三要素包括_。分数:1.00 A. 外模式、模式、内模式B. 网状模型、层次模型、关系模型C. 实体、联系、属性D. 数据结构、数据操纵、完整性约束V解析：解析此题考查数据模型的根底知识。数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束 条件。因此通常说，数据模型是由数据结构、数据操作和完整性约束三局部组成的。1数据结构：就是所研究的对象类型的

26、集合，它是刻画数据模型性质最重要的方面。在数据库 系统中，通 常是以数据结构的类型来命名数据模型的。2 数据操作：是指对数据库中各种对象型的实例值允许执行的操作集合，以及与操作相关的规那么。数据库主要有检索和更新两大类操作。3 数据的约束条件：是一组完整性规那么的集合，它是给定的数据模型中数据及其联系所具有的制约和依存规那么。21. 下面有关各种范式之间的包含关系的描述中，正确的选项是。I IUULII从范式的定义可以知道， 因此结果为所有其他范式都是1NF，很明显 BCNF 是3NF，而3NF又必是分数：1.00 )A.B. VC.D.解析：解析此题考查各类范式的关系。22. 在数据库技术中

27、，未提交的随后又被撤销的数据称为。分数:1.00 A. 脏数据VB. 冗余数据C. 过期数据D. 错误数据解析：解析此题考查数据库中对数据定义的根本概念。读脏数据是指当事务 A读取数据X=10 ,并且对X进行了修改 X=9，而这种修改还没有提交到数据库中，这时，事务B读取X=9。因为X是还没有提交的数据很可能事务 A会回滚，那么事务B读到的X就是脏 数据。它是数据库的并发操作带来的问题之一。由此可见，脏数据就是指未提交的随后又被撤销的数据。冗余数据是指在一个数据集合中重复的数据。它是数据库建设中常见的问题。过期数据与错误数据的概念根据其名字应该很好理解，就不再详细描述了。23. 用 _ 形式表

28、示实体类型和实体间联系是关系模型的主要特征。分数：1.00A. 指针B. 链表C. 关键字D. 表格 V解析：解析此题考查关系模型的根底知识。在关系模型中是以“关键字的形式来表示实体类型和实体间联系的，它也是关系模型的主要特征。24. 关系数据库标准化是为解决关系数据库中问题引入的。分数：1.00A. 减小数据操作的复杂性B. 提高查询速度C. 插入、删除异常和数据冗余VD. 保证数据的平安和完整性解析：解析如果数据库的关系模式不标准，那么通常会存在更新异常和数据冗余问题，其中更新就 包括插 入、删除和修改数据。为了解决这个问题，就要求对数据库进行标准化。25. 设根结点的层次为0，那么高度为

29、k的二叉树的最大结点数为kA. 2 -1k+1C. 2-1D. 2B. 2分数：1.00 A.B.D.解析：解析此题考查二叉树的根本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有 2 k -1个结点(k?1)。 题目中说根结点的层次为0 ,而树的高度为k,那么树的总深度应该是 k+1 ,由上面分析可以知道，该二叉 树的最大结点数为 2 k+1 -1。26. 设待排序关键码序列为 (25 , 18 , 9, 33 , 67 , 82 , 53 , 95 ,

30、12 , 70)，要按关键码值递增的顺序排序， 采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第个位置。(分数:1.00 )A. 3B. 5C. 7D. 9 V 解析：解析此题考查快速排序的方法。快速排序采用了一种分治的策略，其具体过程如下：第一步，在待排序的 n个记录中任取一个记录，以该记录的排序码为准，将所有记录分成两组，第1组各 记录的排序码都小于等于该排序码，第2组各记录的排序码都大于该排序码，并把该记录排在这两组中间。第二步，采用同样的方法，对左边的组和右边的组进行排序，直到所有记录都排到相应的位置为止。 要注意的是，在快速排序中，选定了第一个元素为基准

31、，接着就拿最后一个元 素和第一个元素比较，如果大于第一个元素，那么保持不变；再拿倒数第二个元素和基准比较，如果小于基准，那么进行交换。交换之后，再从前面的元素开始与基准比较，如果小于基准，那么保持不变；如果大于基准，那么交换。交换之后，再从后面开始比较，依此类推，前后交叉进行。根据上面给出的排序方法，题目中给出的排序关键码序列在经过一趟快速排序后得到的序列为(12 , 18 , 9, 25 , 67 , 82 , 53 , 95, 33 , 70)。因此关键码 33被放到了第9个位置。27. 某二叉树的先序遍历序列是ABDCE ,中序遍历序列是 BDAEC ,那么该二叉树为。C. I分数:1.

32、00 A.B.C. VD.解析：解析此题考查数据结构根底知识。对二叉树进行先序遍历的过程是：假设二叉树非空,那么先访问根结点,然后先序遍历 -左子树,最 后先序遍 历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根结点。对二叉树进行中序遍历的过程是：假设二叉树非空，那么首先中序遍历左子树，然后访问根结点，最后 中序遍 历右子树。因此,假设在中序遍历序列中已找出二叉树的根结点,那么根结点左边为左子树的 中序遍历序列, 右边是右子树的中序遍历序列。由此，根据先序序列确定根结点，根据中序序列划分左、右子树，反复应用此原那么，就可根据先序 遍历序 列和中序遍历序列恢复二叉树的结构。此题中，先序序

33、列为 ABDCE，因此A是树根结点，中序序列为 BDAEC，因此BD是左子树上的结 点，EC是右 子树上的结点。接下来根据先序遍历序列，可知B是左子树的根结点， C是右子树的根结点。在中序遍历序列 BDAEC中，D在B之后，因此 D是B的右孩子。同理，在中序遍历序列BDAEC中，E在C之前，因此E是C的左孩子。即该二叉树如以下列图所示。28. 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成个不同的字符串。分数:1.00 A. 5 VB. 4C. 6D. 1解析：解析此题考查栈结构的特点。题目中给出了三个字符，按照组合的关系，应该可以组成3 X 2 X 1=6个不同

34、的字符串，但由于栈的特性，序列CAB是不可能出现的，因此最多可以组成 5个不同的字符串。29. 设有一个用数组 Q1.m表示的环形队列，约定厂为当前队头元素在数组中的位置，r为队尾元素的后一个位置 按顺时针方向，假设队列非空，那么计算队列中元素个数的公式应为。分数：1.00 A. r-fB. m+r-f mod m VC. m-r+f mod mD. m-r-f mod m解析：解析此题考查循环队列性质。题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是f和r-1 r为队尾的后一个位置，那么当前队列中的元素个数的计算公式应该是m+r-f mod m。30. 设主串长为n,模式串长为

35、 m m < n，那么在匹配失败的情况下，朴素匹配算法进行的无效位移次数为分数：1.00A. .mB. n-mC. n-m+1 VD. .n解析：解析此题考查字符串的匹配内容。字符串是由某字符集上的字符所组成的任何有限字符序列。字符串的匹配实际上就是在一个字符串中查找另一个字符串，如果查找到那么说明匹配成功。在一个字符串中查找另一个字符串时，是从主串的第一个字符开始的，用其第一个字符与模式串中的第一 个字符比较，看是否相等，如果不等那么主串往后移动一位，如果查找不到，那么只需要把主串移动到n-m+1位置即可，因为后面就算再出现能查找到的情况那也没有模式串的长度了，肯定不能完全查找出模式串

36、。那么在匹配过程中，进行的无效位移次数为n-m+1次。31. 二维数组 A1218采用列优先的存储方法，假设每个元素各占 3个存储单元，且第 1个元素的地址为 150, 那么元素A97的地址为 。分数:1.00 A. 429 VB. 432C. 435D. 438解析： 解析 此题考查数组元素存储地址的计算。 题目中给出了二维数组 A1218 ，要求对其 采用列优先的存储方法进行顺序存储，它的每列元素个数为 12 个，且每个元素占 3 个存储单元， 那么存储一列元素就需要12 X 3=36个存储单元，而数组下标一般从零开始，因此元素 A97 表示第 10 行第 8 列的元素。根据题目要求，在存

37、储它以前已经存储了7 列元素 再另加 9 个，这些元素所占的存储单元个数为36X 7+9 X 3=279 。 所以元素 A97 的地址为150+279=429 。32. 下面关于线性表的表达中，错误的选项是 。 分数： 1.00 A. 顺序表使用一维数组实现线性表B. 顺序表必须占用一片连续的存储单元C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域V解析：解析此题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。 顺序存储是最简单的存储方式， 通常用一个一维数组存 储， 占用一片连续的存储单元， 空间利用率高。 链接存储是用链表存储线性表 链表 ，有 利于插入

38、和删除操作。33. 判定一个循环队列QU 最多元素为 m为空的条件是分数： 1.00 A. QU- > front=QU- > rear VB. QU- > front!=QU- > rearC. Qu- > front= QU- > rear+1 %mD. Q U - >front!= QU- > rear+1 %m 解析： 解析 本 题考查循环队列为空的判断条件。 在循环队列中，如果队列中有元素，那么首尾指针不会指向同一 个结点，如果首尾指针指向同一个结点，那么 说明队列中没有元素，因此为空。那么，判断循环队列QU 为空的条件是 QU->

39、; front=QU- > rear 。34. 带头结点的单链表 head 为空的判断条件是 。分数： 1.00 A. head=NULLB. head- > next=NULL VC. head- > next=headhead!=NULL 解析： 解析 此题考查单链表为空的判断条件题目中给出的单链表head 是带头结点的单链表，头结点是指在单链表D.head 中第一个结点之前附设的一个结点， 头结点的数据域可以不存放任何数据信息，而其指针域存放指向第一个结点的指针。 在题目中告诉了我们，第一个结点的指针为head，而整个单链表的存储必须从第一个结点进行，如果链表为空，那么

40、说明 第一个结点不存在，但头结点存在，而头结点的指针域存放指向第一个结点的指 针应该为空，所以带头结 点的单链表 head 为空的判断条件是 head- > next=NULL 。35. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系， 所以选择好的 _ 方法是散列文件的关键。分数： 1.00 A. 散列函数B. 除余法中的质数C. 冲突处理D. 散列函数和冲突处理 V 解析： 解析 此题考查散列表的根底知识。 散列文件使用散列函 数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，

41、即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的， 好的散列函数计算后的结果冲突就少， 这也与冲突发生后处理方法有着紧 密的 联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。36. 在 Windows XP 中，以下选项中 不是附件程序组中的程序。分数： 1.00 A. 记事本B. 录音机C. Windows Media Player VD. 画图解析： 解析 此题考查 Windows XP 中附件的内容。 在 Windows XP 中，单击“开始菜单就可以看到“附件。附 件程序组中的程序有记事本、 计算器、写字板、画图、娱乐等程序，而录音机是娱乐当中的内

42、容。 从题目中选项来看，只有Windows Media Player 程序不在附件程序组中。37. 在 Word 中，假设保存所有已翻开和新建的文档，在单击菜单栏上的“文件选项前，应先按住 的键是分数： 1.00 A. CtrlB. DelC. Shift VD. Ctrl+Shift 解析： 解析 此题考查 Word 中的根本操作。 在 Word 中，假设保存所有已翻开和新建的文档，在单击菜单栏上的“文件选项前，应先按住Shift 键。在对文件夹中的内容进行操作时，也可以先按住 Shift 键，然后可以实现在文件夹中选取多个想要选择的内容进行操作。38. 在 Excel 工作表中，在单元 A

43、1 到 C1 中分别存放着数值 1、3、5，在单元 A2 到 C2 中分 别存放着数值 2、4、6，在单元 A3 到 C3 中分别存放着数值 3、6、9，单元 E1 中存放着公式“ =SUM$A , 1 $A2 ，此 时将单元E1的内容分别复制到E2、F1、F2，那么这三个单元的结果分别是。分数： 1.00 A. 5 、 5、7B. 3 、 3、3 VC. 4 、7、9D. 2 、5、4 解析： 解析 此题考查 Excel 中的根本操作。 从 Excel 工作表中，我们可以看出 A1 表示第一行的第一个元素， A2 表示第二行的第一个元素，而 B2 表示第二行的第二个元素。由此 我们可以推断出

44、按字母顺序表示的是列号， 而按数字顺序表示的是行号。 题目中告诉我们，单元 A1 到 C1 中分别存放着数值 1、3、5，在单元 A2 到 C2 中分别存放着数值 2、4、6，说明 A1 与 A2 中存放的元素分别是 1 与 2，而 E2、F1、F2 都是第一行与第二行后面的单元格， 都可以用公式“ =SUM$A，1 $A2 来计算 A1 与 A2 中元素的和，因此，结果都为3。39. 在 Windows的资源管理器中，要显示文件最近编辑的日期，应选择“查看菜单中的 。分数： 1.00 A. 大图标命令B. 小图标命令 VC. 列表命令D. 详细资料命令 解析： 解析 此题考查在资源管理器中对

45、文件的操作。 在 Windows 的资源管理器中，如果选择“查看菜单中的大图标命令， 那么文件会按大图标的形式显示； 如果选择“查 看菜单中的小图标命令，那么文件会按小图标的形式显示；如果选择“查看菜单中的列表命令，那么文件会排成一列； 如果选择“查看菜单中的详细资料命令， 那么文件会以列的形式显示 出文件的大小、类型及最近编辑的日期。40. 在 Excel 中选择连续区域 A1:B100 的方法之一是用鼠标单击 A1 单元格，然后滚动屏幕找到 B100 单元格， 在单击 B100 单元格的同时按住 。分数： 1.00 A. Shift 键 VB. Alt 键C. Ctrl 键D. Del 键

46、 解析： 解析 此题考查 Excel 中的根本操作。 在 Excel 中选择连续区域 A1:B100 的方 法之一是用鼠标单击 A1 单元格，然后滚动屏幕找到 B100 单元格， 在单击 B100 单元格的同时按 住 Shift 键。 如果杀毒软件报告一系列的 Word 文档被病毒感染，那么可以推断病毒类型是 ，如果用磁盘检测工 具/、CHKDSK 、 SCANDISK 等 检测磁盘发现大量文件链接地址错误，说明磁盘可能被 病毒感染。 分数：2.00 A. 文件型B. 引导型C. 目录型D.宏病毒V解析：A. 文件型B. 引导型C. 目录型 VD. 宏病毒 解析： 解析 此题考查计算机病毒方面

47、的根底知识。计算机病毒的分类方法有许多种，按照最通用的区分方式，即根据其感染的途径及采用的技术区分，计算机病毒可分为文件型计算机病毒、引导型计算机病毒、宏病毒和目录型计算机病毒。文件型计算机病毒感染可执行文件 包括 EXE 和 COM 文件 。 引导型计算机病毒影响软盘或硬盘的引导扇区。 宏病毒感染 的对象是使用某些程序创立的文本文档、数据库、电子表格等文件。目录型计算机病毒能够修改硬盘上存储的所有文件的地址， 如果用户使用某些工具 如 SCANDISK 或 CHKDSK 检测受感染 的磁盘，会发现大量的文件链接地址的错误，这些错误都是由此类计算机病毒造成的。41. 如果互连的局域网高层分别采

48、用 TCP/IP 协议与 SPX/IPX 协议，那么我们可以选择的多个网络互 连设备 应该是 。分数： 1.00 A. 中继器B. 网桥C. 网卡D. 路由器 V 解析： 解析 此题考查网络中常见网络设备的功能。 中继器工作在物理层，当 通信线缆到达一定的极限长度时，可以在中间连接一个中继器，将衰减了的信号 放大后，再传送 出去，以解决信号衰减问题。 网桥可以用来连接两个网络，它工作在数据链路层。如果一个网络 的物理连线距离虽然在规定范围内， 但 由于负荷很重， 可以用网桥把一个网络分割成两个网络。 网 卡也称网络适配器、网络接口卡，在局域网中用于将用户计算机与网络相连。它的主要任务有：读 入

49、由 其他网络设备传输过来的数据包， 并将其变成计算机可以识别的数据； 将 PC 设备发送的 数据打包后输送至 其他的网络设备中。 路由器一般用来连接遵守不同网络协议的两个网络，它工 作在网络层，可以有效地防止播送风暴。对于互 连高层分别采用 TCP/IP 协议与 SPX/IPX 协议的局 域网应该选择这种设备。42. 以下有关网络的描述，正确的选项是 。分数： 1.00 A. 目前双绞线可以使用的距离最远，所以经常使用B. 目前双绞线价格低，所以经常使用 VC. 总线使用令牌，环型和星型使用 CSMA/CDD. 总线使用令牌，环型和星型不使用 CSMA/CD 解析： 解析 此题考查双绞线与 C

50、SMA/C 。 D 双 绞线是由两条有绝缘外皮包覆的铜线相互缠绕在一起组成的， 我们将这两条对绞的线称为一个线对。 这 是双绞线最根本的度量单位。市场上广泛出现的一般是每条双绞线由 4 对绞线组成。美国电子工业协会与 远端通信协会 EIA/TIA 制定了双绞线电缆的“电缆等级。 它们主要的差异在于缠 绕的绞距， 通常两条线 缠绕得越密，代表绞距越小，而传输效能也越好。 双绞线由于提供了很 高的性价比，所以深受广阔用户的青睐。根据双绞线外是否多加一层外皮包覆，可将 双绞线分为 两大类，即无屏蔽双绞线UTP和有屏蔽双绞线STP，它们的最大传输距离都是 100m，距离不长。 但由于价格低， 双绞线占

51、据了相当一局部市场。 CSMA/CD 是带冲突检测的载波监听多路访问协议， 它让整个网络上的设备都以竞争的方式来抢夺传送数据的权力。它的工作原理是：每当网络上的设备将数据送上传输线路时，都事先监听传输线路上是否有数据正在传输，如果没有，就将数据包送出去；如果侦测到电缆上正好有数据在传输，那么继续监听网络，直到数据传输结束，再将自己要传送的数据传送出去。还有一种情况是，网络上有两台计算机同时要开始传输数据并同时开始监听，这时电缆刚好是闲着的并同时通过传输线路传输数据，这时就发生了“碰撞。当遇到这种情况的时候，两台计算机同时终止传送，然后继续监听线路。43. 在网络上，只有使用用户名和口令才能访问

52、网络资源，不同级别的访问权限，因用户而有所不 同。这种 网络平安级别是 。 分数： 1.00 A. 共享级完全A. 局部访问平安B. 用户级平安 VC. 口令级平安 解析： 解析 此题考查我们对网络平安级别的理解。 只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络平安级别是相对用户来说的，是用户级平安。口令级平安是指只要用户口令验证通过，就具有完全的访问权限。44. 以下 _ 描述了网络体系结构中的分层概念。 分数： 1.00 A. 保持网络灵活且易于修改B. 所有的网络体系结构都用相同的层次名称和功能C. 把相关的网络功能组合在一层中D. A 和 C V

53、解析： 解析 此题考查网络分层的概念。 OSI 参考模型是当前最常用的一种网络体系结构的分层，在这个分层结构中，把相关的网络功能组合在一层中，除了最低层 物理层 之外，每一层的功能都是建立在它的下层协议上的，每一层按照一定的接口形式向上一层提供一定的效劳，而把实现这一效劳的细节屏蔽。这样就可以保证每一层的工作与其他各层不重复，层次清楚， 既易于理解分析， 又易于生产商提供相应的设备， 也保持网络灵活性且易于修改。 当然， 在网络体系结构的分层概念中，除了这种分层结构外，还有TCP/IP 分层结构等，它分层的目的不一 样，只把网络分成了 4 层，那么层次名称和功能也不会相同。45.Outlook

54、 Express 作为邮件代理软件有诸多优点，以下表达中，错误的选项是_ 。 分数： 1.00 A. 可以脱机处理邮件B. 可以管理多个邮件账号C. 可以使用通讯簿存储和检索电子邮件地址D. 不能发送和接收平安邮件 V 解析： 解析 Outlook Express 有以下一些优点。1可以脱机处理邮件，有效利用联机时间，降低了上网费用。2可以管理多个邮件账号，在同一个窗口中使用多个邮件账号。3可以使用通讯簿存储和检索电子邮件地址。4在邮件中添加个人签名或信纸。5发送和接收平安邮件。46. 以下关于路由器的说法中，正确的选项是 。 分数： 1.00 A. 路由器处于物理层B. 协议路由器能将一条线路上进入的数据分组接收后转发到另一条线路上，但是这些线路必须 属于不同 的网络C. 路由器是 Internet 中最为重要的设备，它是网络与网络之间连接的桥梁 VD. 数据从源主机出发，通常只需要经过一个路由器就能到达目的主机 解析： 解析 此题考查路 由器的作用与工作方式。路由器是 Internet 中最为重要的设备， 它是网络与网络之间连接的桥梁， 它工作在网络层，一般 用来连接 遵守不同网络协议的两个网络。 当然，它也可以连接两个具有相同网络协议的