[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷14及答案与解析.doc

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 14及答案与解析 1 某逻辑电路有两个输入端分别为 x和 Y，其输出端为 Z。当且仅当输入端 X=0，Y=1时，输出 z才为 0，则该电路输出 z的逻辑表达式为 (11)。 （ A） （ B） （ C） （ D） 2 关于 WINDOWS虚拟内存的说法正确的是 (14)。 （ A）虚拟内存是将系统多余的 RAM作为一个硬盘使用 （ B）虚拟内存是利用硬盘空间模拟出来的 RAM （ C）虚拟内存是利用一部分 RAM作为磁盘高速缓存 （ D）如果系统所装的 RAM足够大， 则最好不设置虚拟内存 3 产生死锁的基本原因是资源分配不当或者 (15)。

2、 （ A）进程推进顺序非法 （ B）进程调度不当 （ C）系统中进程太多 （ D） CPU运行太快 4 程序计数器 (或指令地址寄存器 )属于 (16)。 （ A）运算器 （ B）存储器 （ C）控制器 （ D） I/O接口 5 磁带是一种 (19)存取的存储设备。 （ A）随机 （ B）只读 （ C）顺序 （ D）索引 6 我国国家标准分为强制性国家标准和推荐形国家标准，前者代码为 (25)。 （ A） ZB （ B） GB （ C） GB/T （ D） QB 7 软件程序员接收企业的任务，独立完成了某应用软件的开发和设计，该软件的著作权属于 (26)。 （ A）企业 （ B）软件程序员 （

3、 C）企业和软件程序员 （ D）公众领域 8 计算机软件著作权的客体是指 (27)。 （ A）公民、法人或其他组织 （ B）计算机程序和文档 （ C）计算机软件和硬件 （ D）享有著作权的软件关系人 9 当系统硬件发生故障或更换硬件设备时，为了避免系统意外崩溃应采用的启动方式为 (30)。 （ A）通常模式 （ B）登录模式 （ C）安全模式 （ D）命令提示模式 10 数据结构按照逻辑关系的不同，可以分为 (35)两大类。 （ A）树结构和链表结构 （ B）队列结构和非线性结构 （ C）线性结构和非线性结构 （ D）堆栈结构和链表结构 11 二叉树第 5层上至多有 (36)个结点。 （ A）

4、 32 （ B） 16 （ C） 14 （ D） 8 12 在一个具有 n个单元的顺序堆栈中，以地址低端作为栈底，以 top作为栈顶指针。那么，在进行退栈操作时， top的变化情况为 (37)。 （ A） top增 1 （ B） top减 1 （ C） top不变 （ D） top置 0 13 通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为 (40)。 （ A）插入排序 （ B）快速排序 （ C）希尔排序 （ D）归并排序 14 设数组 a17 ， 610 中的元素以列为主序

5、存放，每个元素占用 2个存储单元，则数组元素 ai,j(1i7， 6j10)的地址可以表示为 (46)。 （ A） a-84+i+7j （ B） a-22+5i+j （ C） a-86+i+7j （ D） a-22+i+7j 15 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作(49)。 （ A）软件工程 （ B）软件周期 （ C）软件危机 （ D）软件产生 16 模块本身的内聚是模块独立性的重要性度量因素之一，以下各项内聚性最高的是 (50)。 （ A）逻辑内聚 （ B）时间内聚 （ C）偶然内聚 （ D）功能内聚 17 黑盒测试在设计测试用例时，主要需要研究 (51)。

6、（ A）需求规格说明与概要设计说明 （ B）详细设计说明 （ C）项目开发计划 （ D）概要设计说明 与详细设计说明 18 只有单重继承的类层次结构是 (52)层次结构。 （ A）网状型 （ B）星型 （ C）树型 （ D）环型 19 超媒体信息的组织具有 (53)结构。 （ A）顺序的树形 （ B）非线性的网状 （ C）线性的层次 （ D）随机的链式 20 多媒体数据具有 (54)特点 （ A）数据量大和数据类型少 （ B）数据类型区别大和数据类型少 （ C）数据量大、数据类型多、数据类型区别小、输入和输出不复杂 （ D）数据量大、数据类型多、数据类型区别大、输入和输出复杂 21 一般说来，

7、要 求声音的质量越高，则 (55)。 （ A）量化精度越低和采样频率越低 （ B）量化精度越高和采样频率越低 （ C）量化精度越低和采样频率越高 （ D）量化精度越高和采样频率越高 22 控制机器指令执行的微程序存放在 (56)中。 （ A）控制寄存器 （ B）指令寄存器 （ C）内部寄存器 （ D） Cache 23 已知逻辑函数 ，则与之等价的逻辑函数是 (59)。 （ A） a+c （ B） a+b （ C） （ D） 24 常用中文文字处理软件如 WIS、 WORD等所生成的文件中，汉字所采用的编码是 (60)。 （ A）字形码 （ B）内码 （ C）拼音码 （ D）区位码 25 计算

8、机网络的 3个主要组成部分是 (61)。 （ A）若干数据库，一个通信子网，一组通信协议 （ B）若干主机，一个通信子网，大量终端 （ C）若干主机，电话网，一组通信协议 （ D）若干主机，一个通信子网，一组通信协议 26 在计算机网络的 ISO/OSI七层模型中，负责选择合适的路由，使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是 (62)。 （ A）网络层 （ B）数据链路层 （ C）运输层 （ D）物理层 27 在浏览 Web网页的过程中，若发现自己喜欢的网页，希望以后能快速访问它，可以将该页面 (65)。 （ A）用纸笔记下来 （ B）建立地址簿 （ C）加入收藏夹 （

9、D）建立浏览历史列表 28 在 Windwos操作系统缺省状态下，下列关于文件复制的描述不正确的是 (5)；当选定文件或文件夹后，不将文件或文件夹放到 “回收站 ”中，而直接删除的操作是(6)。 （ A）利用鼠标左键拖动可实现文件复制 （ B）利用鼠标右键拖动不能实现文件复制 （ C）利用剪贴板可实现文件复制 （ D）利用组合键 Ctrl+C和 Ctrl+V可实现文件复制 （ A）按 Del键 （ B）用鼠标直接将文件或文件夹拖放到 “回收站 ”中 （ C） Shift+Del键 （ D）用 “我的电脑 ”或 “资源管理器 ”窗口 “文件 ”菜单中的删除命令 30 已知字符 A、 a的 ASC

10、II码值的十进制表示分别为 65和 97，则字符 K的 ASCII码值在添加偶校验位之后的二进制表示为 (10)；字符 x的 ASCII码值在添加奇校验位之后的二进制表示为 (11)。 （ A） 11001011 （ B） 1001011 （ C） 11011011 （ D） 1011011 （ A） 1110001 （ B） 11110001 （ C） 11111000 （ D） 1111000 32 操作系统中的 (13)管理部分负责对作业和进程进行调度。对系统中的信息资源进行管理的叫做 (14)管理。 （ A）处理机 （ B）存储 （ C）文件 （ D）设备 （ A）处理机 （ B）存储

11、 （ C）文件 （ D）设备 34 已知学生关系模式为 S(Sno， Sname， Major)，其属性分别代表学生的学号、姓名和专业名。要查询专业名中含有 “计算机 ”的学生总数，可使用语句： SELECT(23) FROM S WHERE(24) （ A） Sno （ B） SUM(Sno) （ C） MAX(Sno) （ D） COUNT(Sno) （ A） Majo=计算机 （ B） Major like计算机 （ C） Majorlike_计算机 _ （ D） Major =*计算机 * 36 在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38)。冒泡排序在最坏情况下时

12、间复杂度为 (39)。 （ A）顺序查找 （ B）散列查找 （ C）折半查找 （ D）动态查找 （ A） 0(1) （ B） 0(nlog2n) （ C） 0(n) （ D） 0(n2) 38 某寄存器的内容为 D5H，则执行逻辑左移一次后的结果为 (57)；若先取反，再与立即数 FBH进行异或运算，则寄存器中的结果为 (58)。 （ A） AAH （ B） ABH （ C） 6AH （ D） EAH （ A） FBH （ B） A1H （ C） 2AH （ D） DIH 40 汉字系统中，汉字字库里存放的是汉字的 (59)。在 3232点阵字库中，每个汉字的字模信息占用的存储字节数是 (60

13、)。 （ A）内码 （ B）外码 （ C）字形码 （ D）国标码 （ A） 256 （ B） 128 （ C） 64 （ D） 32 42 因特网上的服务都是基于某一种协议， Web服务是基于 (64)。电子邮件是Internet应用最广泛的服务项目，通常采用的传输协议是 (65)协议。 （ A） SNMP （ B） SMTP （ C） HTFP （ D） TELNET （ A） SMTP （ B） TC P/IP （ C） IPX/SPX （ D） CSMA/CD 44 (68)refers to the parts of the computer that you can ,see and

14、 touch. It is used for the purpose of(69). （ A） Software （ B） Hardware （ C） Hardship （ D） Instrument （ A） input （ B） output （ C） central processing （ D） all of the above 46 关于 Windows的 “开始 ”菜单和任务栏，正确的叙述是 (1)。在 Windows操作系统缺省状态下， “关闭 Windows”对话框不包含的选项是 (2)； “附件 ”程序组不包含的应用程序是 (3)。 （ A） “开始 ”菜单只能用鼠标单击 “

15、开始 ”按钮才能打开 （ B） Windows的任务栏的大小是不能改变的 （ C） “开始 ”菜单是系统生成的，用户不能再设置它 （ D） Windows的任务栏可以放在桌面的四个边的任意边上 （ A）关闭计算机 （ B）重新启动计算机 （ C）将计算机转入睡眠状态 （ D）注销 （ A）记事本 （ B）画图 （ C）计算器 （ D）公式 49 关于 Windows操作系统中文件名的叙述，错误的是 (4)。在 “我的电脑 ”窗口中，若已选定了文件或文件夹，可以打开属性对话框的 操作是 (5)；在 “资源管理器 ”中不能对已选定的文件或文件夹进行更名操作的是 (6)。 （ A）文件名中允许使用汉

16、字 （ B）文件名中允许使用多个圆点分隔 （ C）文件名中允许使用空格 （ D）文件名中允许使用竖线 (“|”) （ A）用鼠标右键单击该文件或文件夹名，从弹出的快捷菜单中选 “属性 ”项 （ B）用鼠标右键单击 “文件 ”菜单中的 “属性 ”命令 （ C）用鼠标右键单击任务栏空白处，从弹出的快捷菜单中选择 “属性 ”项 （ D）用鼠标右键单击 “查看 ”菜单中 “工具栏 ”下的 “属性 ”图标 （ A）单击 “文件 ”菜单中的 “重 命名 ”菜单命令 （ B）右键单击要更改的文件或文件夹，选择快捷菜单中的 “重命名 ”命令 （ C）双击要更改的文件或文件夹 （ D）间隔双击要更名的文件或文件

17、夹 52 数据库系统体系结构一般采用三级模式结构，分别是 (20)，其中 (21)用于描述数据库中全体数据的全局逻辑结构和特性。这种划分有利于保证数据库的 (22)。 （ A）模式、子模式、外模式 （ B）模式、概念模式、外模式 （ C）模式、概念模式、存储模式 （ D）模式、内模式、外模式 （ A）外模式 （ B）内模式 （ C）存储模式 （ D）模式 （ A）数据安全性 （ B）数据独立性 （ C）结构规范化 （ D）操作可行性 55 欲知 8位二进制数 B7B6B0 中 B4和 B1两位是否同时为 1，可利用 (57)与此数相或，并观察所得结果是否为 (58)。要对此 8位二进制数的各位

18、取反，则可用FFH与之进行 (59)运算。 （ A） EFH （ B） EDH （ C） FDH （ D） FFH （ A） OOH （ B） OFH （ C） FOH （ D） FFH （ A）与 （ B）或 （ C）异或 （ D）同或 58 L/O系统主要有三种方式来与主机交换数据，它们是 (13)、 (14)和 (15)。其中 (13)主要用软件方法来实现， CPU的效率低； (14)由硬件和软件两部分来实现，它利用专门的电路向 CPU中的控制器发出 I/O服务请求，控制器则 (16)转入执行相应的服务程序； (15)主要由硬件来实现，此时高速外设和内存之间进行数据交换 (17)。 （

19、A）程序查询方式 （ B）读 /写文件方式 （ C）数据库方式 （ D）客户 /服务器方式 （ A） DMA方式 （ B）批处理方式 （ C）中断方式 （ D）数据通信方式 （ A）中断方式 （ B） DMA方式 （ C）并行方式 （ D） 流水线方式 （ A）立即 （ B）在询问用户后 （ C）在执行完当前的一段子程序后 （ D）在执行完当前一条指令后 （ A）不通过 CPU的控制，不利用系统总线 （ B）不通过 CPU的控制，利用系统总线 （ C）通过 CPU的控制，不利用系统总线 （ D）通过 CPU的控制，利用系统总线 63 SQL的 DDL主要是定义 (20)。若有： 学生关系模式

20、S(Sno， Sname， Age， Sex)， 课程关系模式 C(Cno， Cname， Teacher)以及 成绩关系模式 SC(Sno， Cno， Grade)，其中 S的属性分别表示学生的学号、姓名、年龄、性别， C的属性分别表示课程号、课程名、任课教师姓名， SC的属性分别表示学号、课程号、成绩。 若要在表 S中增加一个 “家庭住址 ”(Address)属性，应使用语句 (21)Address VARCHAR(30)；若要在表 S中删除 Age属性，应使用语句： (22)；已知某课程的课程号为 C1，若要输出该课程的平均成绩，应使用语句： SELECT(23)WHERE Cno=C1

21、；若要删除表 S、 C和 SC，应使用 (24)语句。 （ A）基本表、视图和索引 （ B） 实体、联系和属性 （ C）字段、数据类型和长度 （ D）元组和属性 （ A） ADD TABLE S （ B） ADD TABLE S ADD （ C） ALTER TABLE S （ D） ALTER TABLE S ADD （ A） DROP TABLE S Age （ B） DROP Age FROM S （ C） ALTER TABLE S DROP Age （ D） ALTER TABLE S Age （ A） SC AVG(Grade) （ B） SC AVG(DISTINCT Grade

22、) （ C） AVG(Grade)FROM SC （ D） SCAVG(DISTINCT Grade)FROM SC （ A） DELETE （ B） DROP （ C） RELEASE （ D） FREE 68 The color display will use both chrominance and luminance information. A black and white display uses(74). （ A） neither of the two components （ B） the chrominance component （ C） the luminance c

23、omponent （ D） both of the twocomponents 69 Certain keywords or phrases in a hypertext document are linked to other online documents through(75). （ A） hyperlinks （ B） references （ C） transports （ D） containments 70 Primary memory is stored on chips located(66). In addition, computers usually use disk

24、s as second memory, for example,(67)disks located inside the computer. （ A） on the motherboard （ B） outside （ C） inside the processor （ D） on the CPU （ A） Flash （ B） Hard （ C） Floppy （ D） Compact 软件水平考试（初级）程序员上午（基础知识）模拟试卷 14答案与解析 1 【正确答案】 C 【试题解析】 若 X=0， Y=1，则当 Z=X+Y或 X+ Y时，逻辑表达式的运算结果都为 1，不符合题设要求。当

25、Z=X.Y时结果为 0，但对于 x=1 Y=0，该表达式仍然得 0，也与题设不符。最后可验证 Z=X+Y。 2 【正确答案】 B 【试题解析】 Windows操作系统用虚拟内存来动态管理运行时的交换文件。为了提供比实际物理内存还多的内存容量以供使用， Windows操作系统占用了硬盘上的一部分空间来弥补计算 机 RAM空间的缺乏，作为虚拟内存。当 CPU有要求时，首先会读取内存中的资料。当内存容量不够用时， Windows就会将需要暂时储存的数据写入硬盘。 3 【正确答案】 A 【试题解析】 所谓死锁是指两个或两个以上的进程互相都要求对方已经占有的资源而相互等待导致无法继续运行下去的现象。产生

26、死锁的原因是竞争资源及进程推进顺序非法：当系统中由多个进程所共享的资源不足以同时满足它们的需求时，引起它们对资源的竞争就会导致死锁；进程推进顺序非法，进程在运行的过程中，请求和释放资源的顺序不当也会导致死锁。 4 【正确答案】 C 【试题解析】 CPU主要由运算器和控制器组成，其中控制器包括程序计数器。指令寄存器、指令译码器、状态 /条件寄存器等部件； 5 【正确答案】 C 【试题解析】 计算机的存储器按照存储方式分为随机存取存储器、只读存储器、顺序存取存储器和直接存取存储器。磁带属于顺序存取的存储设备。 6 【正确答案】 B 【试题解析】 我国国家标准的代号由大写汉字拼音字母构成，强制性国家

27、标准代号为 GB，推荐型国家标准的代号为 GB/T。 7 【正确答案】 A 【试题解析】 计算 机软件保护条例第十四条第一款明确规定：公民在单位任职期间所开发的软件，如是执行本职工作的结果，即针对本职工作中明确指定的开发目标所开发的，或者是从事本职工作活动所预见的结果或者自然的结果，则该软件的著作权属于该单位。 8 【正确答案】 B 【试题解析】 计算机软件著作权的客体是指著作权法保护计算机软件作权的范围。根据中华人民共和国著作权法第五十三条和计算机软件保护条例第二条、第四条的规定，著作权法保护的计算机软件是指计算机程序及其有关文档。 9 【正确答案】 C 【试题解析】 选用安全模式启动时，系

28、统只调用一些最基本的文件和驱动程序，只使用少量设备，且不加载启动组中的任何内容；启动后不能与网络接通，许多设备电不能正常使用。这种模式有助于诊断系统产生的问题所在，如果新添加的设备或对驱动程序进行更改后系统有问题就可以进入安全模式，将出现问题的设备删除，然后再安装。 10 【正确答案】 C 【试题解析】 数据结构是指数据元素的集合 (或数据对象 )及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构，分为线性结构(如链表、栈和队列 )和非线性结构 (如树结构、 图结构 )。 11 【正确答案】 B 【试题解析】 根据二叉树的性质，其第 i层上结点个数至多为 2(上标 )

29、i-1。 12 【正确答案】 B 【试题解析】 堆栈是一种运算受限的线性表。其限制足，仅仅允许在表的一端进行插入和删除操作，这一端被称为栈顶，另外一端被称为栈底。在以地址低端作为栈底的顺序堆栈中，退栈操作也就是将栈顶指针下移一个元素。 13 【正确答案】 B 14 【正确答案】 C 【试题解析】 将数组 s视作一个 75的矩阵，那么元素 ai,j位于其中第 i行第 j-5列。以 列为主序存放数组元素时， ai,j排在第 i+(j-5-1)*7位。因此其地址为a+i+(j-5-1)*7-1*2=a- 86+i+7j。 15 【正确答案】 C 16 【正确答案】 D 【试题解析】 内聚性是一个模块

30、内部各元素间彼此结合的紧密程度的度量。内聚是从功能角度来度量模块内的联系。内聚共有七类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 17 【正确答案】 A 【试题解析】 黑盒法 (又称功能测试或数据驱动测 试 )是一种通过运行程序发现错误的动态测试方法。其思想是把被测试对象看成一个黑盒子，测试人员完全不考虑程序的内部结构和处理过程，只在软件的接口处进行测试，依据需求规格说明书和概要设计说明，检查程序是否满足功能要求。 18 【正确答案】 C 【试题解析】 单重继承机制下，每一个子类只允许有一个父类。 19 【正确答案】 B 【试题

31、解析】 超媒体是将图、文、声音、动画等多种媒体信息用 “超级链接 ”连接起来构成的一种网状体系。各种媒体的呈现没有先后关系，用户可以任意选择起始点以及浏览顺序。 20 【正确答案】 D 21 【正确答案】 D 【试题解析】 采样和量化是声音信号数字化的两个重要步骤。在某些特定时刻获取声音信号幅值称为采样，采样频率就是等间隔采样时取样周期的倒数。量化是把在幅度上连续取值的每一个样本转换为若干二进制数来表示的，其位数称为量化精度。因此，采样频率和量化精度越高，最后获取的声音质量就越好。 22 【正确答案】 A 【试题解析】 控制存储器中的一个存储单元表示某一条指令中某一操作步骤的控制信号以及下一步

32、骤的有关信息，称作微指令。全部微指令的集合称为微程序。微 程序控制器的基本工作原理是：根据 IR(指令寄存器 )中的操作码，找到与之对应的控制存储器中的一段微程序的人口地址，并按指令功能所确定的次序，逐条从控制存储器中读出微指令，驱动计算机各部件正确运行。 23 【正确答案】 D 【试题解析】 f以及各选项的真值表如下：24 【正确答案】 D 【试题解析】 汉字处理系统中，输入、内部处理、存储和输出对汉字代码的要求不相同，所以采用的编码也不相同。汉字输入码是为了能直接使用西文标准键盘输入汉字而设计的，分为三类：数字编码 (如区位码 )、拼音码 (如紫光输 入 )和字形编码 (如五笔输入 )；汉

33、字内码是汉字在设备或信息处理系统内部最基本的表达形式，是在设备和信息处理系统内部存储、处理、传输汉字用的代码；汉字字形码(字模码 )是表示汉字字形的字模数据，通常用点阵、矢量函数等方式表示。 25 【正确答案】 D 【试题解析】 计算机网络是由多台计算机组成的系统，从硬件上来看是由传输介质 (电话线、电缆、光纤、微波等 )连接各个主机所形成的网络。而所谓通信协议，是指网络中的计算机相互间进行通信时，为了实现数据的正常发送与接收，必须要遵循的一些规程 (标准或约定 )。 26 【正确答案】 A 【试题解析】 在计算机网络中进行通信的两个计算机之间可能会经过很多个数据链路，也可能还要经过很多通信子

34、网。网络层的任务就是选择合适的网问路由和交换结点，确保数据及时传送。网络层将数据链路层提供的帧组成数据包，包中封装有网络层包头，其中含有逻辑地址信息 源站点和目的站点地址的网络地址。 27 【正确答案】 C 【试题解析】 使用浏览器浏览到喜欢的网页或网站时，可以将它添加到收藏夹列表中去。以后每次需要访问时只需从收藏夹中选取即可。 28 【正确答案】 B 29 【正确答案】 C 30 【正确答案】 B 【试题解析】 在 ASCII码字符集合中，代码 65至 90按字典顺依次分配给大写字母 A至 2。于是由 A的 +进制表示是 65可推知： K的 +进制表示是 7，二进制表示是 1001011。按

35、照偶校验的原理，由于 K的二进制编码中有偶数个 “1”，因此校验位设为 “0”，即所求为 01001011。 31 【正确答案】 C 【试题解析】 在 ASCII码字符集合中，代码 97至 122按字典顺依次分配给小写字母 a至 z。于是由 a的十进制表示是 97可推知： x的十进制表示是 120， 二进制表示是 1111000。按照奇校验的原翅，由于 x的二进制编码中有偶数个 “1”，因此校验位设为 “1”，即所求为 11111000。 32 【正确答案】 A 【试题解析】 操作系统具有处理机管理、文件管理、存储管理、设备管理和作业管理这五大管理功能。其中，处理机管理是对处理机执行 “时间

36、”的管理，采用多道程序等技术将 CPU真正合理地分配给每个任务。其功能包括进程控制、进程同步、进程通信和进程调度。 33 【正确答案】 C 【试题解析】 文件管理又称信息管理。其功能包括文件存储空间管理、目录 管理、文件的读写管理和存取控制以及软件管理。 34 【正确答案】 D 【试题解析】 查询表语句的一般格式为： SELECT FROM WHERE，本题中，目标表达式为满足某条件的学生总数目，应使用 COUNT集函数。 35 【正确答案】 B 【试题解析】 通配符 “ 可以匹配任意字符串。 36 【正确答案】 B 【试题解析】 选项中除散列查找以外，其他查找方法的查找性能都与表长 (即查找

37、表中的元素个数 )有关，而散列查找 (Hash查找 )的平均 查找长度直接与装填因子相关。 37 【正确答案】 D 【试题解析】 设线性表长度为 n，在最坏情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。 38 【正确答案】 A 【试题解析】 执行逻辑左移运算时，各位顺次左移 1位，低位填入 0。本题中原操作数是 D5H= 11010101，经过一次逻辑左移运算后变为 10101010= AAH。 39 【正确答案】 D 【试题解析】 D5H=11010101取反得到 00101010， 再与 FBH=11111011相异可得

38、11010001=D1H。 40 【正确答案】 C 【试题解析】 汉字字库中存储了每个汉字的点阵代码，即汉字字形码，也称字模码。字形码规定了汉字的输出方式，当计算机需要显示输出汉字时，需要检索字库，根据字形码输出字模点阵得到字形。 41 【正确答案】 B 【试题解析】 每个汉字的字模信息占用 3232bit= 3232/8 B=128 B。 42 【正确答案】 C 【试题解析】 网络的通信协议，是指网络中的计算机相互间进行通信时为了实现数 据的正常发送与接收，必须要遵循的一些规程。浏览器与 Web服务器交互时，遵循的是 HTFP协议 (Hyper Text Transport Protocol

39、，超文本传输协议 )，它允许浏览器请求一个指定的项，然后服务器返回该项；为了确保浏览器与服务器能够明确地相互操作， HTFP还定义了浏览器发送到服务器的请求格式与服务器返回的应答格式。 43 【正确答案】 A 【试题解析】 当邮件传送程序与远程服务器通信时，遵循的是 SMTP协议(Simple Mail Transfer Protocol，简单邮件传输协议 )，它允许发送方说明自己，指定接受方并传送电子邮件信息。 44 【正确答案】 B 【试题解析】 计算机硬件是指计算机系统中可见、可触摸的组成部件。 45 【正确答案】 D 【试题解析】 计算机硬件用于输入、输出和中央控制等各方面。 46 【

40、正确答案】 D 47 【正确答案】 C 48 【正确答案】 D 49 【正确答案】 D 50 【正确答案】 A 51 【正确答案】 C 52 【正确答案】 D 【试题解析】 数据库系统采用的三级模式划分是模式 (或称概念 模式 )、外模式或称用户模式、字模式 )和内模式 (或称存储模式 )。 53 【正确答案】 D 【试题解析】 模式、外模式和内模式描述不同层次上的数据特性：模式是数据库中全部数据的逻辑结构和特征的描述，它由若干个概念记录类型组成，只涉及到行的描述，不涉及具体的值；外模式是用户与数据库系统的接口，是用户用到的那部分数据的描述，由若干个外部记录类型组成；内模式是数据物理结构和存储

41、方式的描述，是数据在数据库内部的表示方式。 54 【正确答案】 B 【试题解析】 数据库在三级模式之间提供了两级映像：模 式 /内模式映像、外模式 /模式映像。前者保证了数据的物理独立性，后者保证了数据的逻辑独立性。 55 【正确答案】 B 【试题解析】 B4和 B1两位置上同时为 1当且仅当用 EDH=11101101与原数相或的结果为 FFH= 11111111。 56 【正确答案】 D 57 【正确答案】 C 【试题解析】 Bi(0i7)取反相当于 Bi与 1异或，因此为将原 8位二进制数的各位取反，只需用 FFH与之进行异或运算。选项 D中的同或运算也是一种逻辑运算，当 A和 B取值相

42、同时， A同或 B得 1，否则得 0。 58 【正确答案】 A 【试题解析】 程序询问方式是 I/0系统与主机交换数据的方式之一。采用程序询问方式时，输入输出完全由 CPU控制，在整个 I/O过程中 CPU必须等待而不能进行其它工作，无法充分发挥 CPU高速的处理能力。 CPU发出 I/O命令，命令中包含了外设的地址信息和所要执行的操作，相应的 I/O系统将执行命令并设置状态寄存器。 CPU不停地定期地查询 I/O系统以确定该操作是否已经完成。当有多个外设需要和主机交换数据时， CPU必须定期查询外设，以确定每个外设的状态。其查询方式可以分为两类：串行点名 和并行查询。 59 【正确答案】 C

43、 【试题解析】 中断方式是 I/O系统与主机交换数据的方式之一。采用中断方式时， CPU利用中断方式完成数据的输入 /输出。当 I/O系统与外设交换数据时，CPU无需等待也不必查询 I/O的状态，而可以处理其它任务。当 I/O系统完成了数据传输后，则以中断信号通知 CPU。 CPU保存程序的现场后，转入 I/O中断服务程序完成与 I/O系统的数据交换，再返回原主程序继续执行。与程序询问方式相比，中断方式因为 CPU无需等待而提高效率。在系统中具有多个中断源的情况下，常用处理方法有多中 断信号线法、中断软件查询法、雏菊链法、总线仲裁法和中断向量表 60 【正确答案】 B 【试题解析】 DMA(D

44、irect Memory Access，直接内存存取 )方式是 I/O系统与主机交换数据的方式之一。采用 DMA方式时， CPU只是在数据传输前和完成后才介入，而数据的传输过程由 DMA控制器来管理，无需 CPU参与。 61 【正确答案】 D 【试题解析】 中断响应在执行当前指令之后进行。 62 【正确答案】 B 【试题解析】 解折 采用 DMA方式时，数据直接经由数据总线写入 或读出主存储器，不再经 CPU中转。 63 【正确答案】 A 64 【正确答案】 D 【试题解析】 增加表属性语句的一般格式为 ALTER TABLE 表名 ADD 新列名数据类型。 65 【正确答案】 C 【试题解析】 删除表属性语句的一般格式为 ALTER TABLE 表名 DROP 列名。 66 【正确答案】 C 【试题解析】 查询表语句的一般格式为： SELECT 目标列表达式 FROM 表名 WHERE条件表达式 ，本题中，目标表达式为全体 成绩的平均值，即AVG(Grade)。 67 【正确答案】 B 【试题解析】 删除表语句的一般格式为： DROP TABLE 表名。 68 【正确答案】 C