1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 33 及答案与解析 1 下列不能兼作输入设备和输出设备的是 (1)。 （ A）可擦除型光盘 （ B）软盘 （ C）硬盘 （ D）键盘 2 文件型计算机病毒主要感染 (2)。 （ A） *.TXT文件 （ B） *.GIF文件 （ C） *.EXE文件 （ D） *.MP3文件 3 现行 PC中打印机与主机的接口标准大多采用 (3)。 （ A） RS-232C （ B） Centronics （ C） IDE （ D） IEEE-488 4 半导体只读存储器 (ROM)与 半导体随机存储器 (RAM)的主要区别在于 (4)。 （ A） ROM可
2、以永久保存信息， RAM在掉电后信息丢失 （ B） ROM掉电后信息丢失， RAM则不会 （ C） ROM是内存储器， RAM是外存储器 （ D） RAM是内存储器， ROM是外存储器 5 计算机内部存储单元的数目多少取决于 (5)。 （ A）数据总线的宽度 （ B）地址总线的宽度 （ C）字长 （ D）字节数 6 计算机的基本指令由 (6)两部分构成。 （ A）操作码和操作数地址码 （ B）操作数和地址码 （ C）操作码和操作数 （ D）操作指令和操 作数 7 下列不会危害计算机网络安全的是 (7)。 （ A）黑客的攻击 （ B）计算机的病毒 （ C）软件的漏洞 （ D）信息的加密 8 西文
3、字符的 ASCII编码在计算机内表示成 8位二进制代码，它的 (8)。 （ A）最右边一位是 0 （ B）最右边一位是 1 （ C）最左边一位是 0 （ D）最左边一位是 1 9 使用 IE 浏览器浏览网页时，出于安全方面考虑，需要禁止执行 Java Script，可以在 IE 中 (9)。 （ A）禁用 ActiveX控件 （ B）禁用 cookie （ C）禁用没有标记为安全的 ActiveX控件 （ D）禁用脚本 10 设四位数 P=0110和 Q=1010，则 按位逻辑运算的等价运算及其结果为(12)。 （ A） （ B） （ C） （ D） 11 定点 8位字长的字，采用二进制的补码
4、形式表示时，一个字所能表示的整数范围是 (13)。 （ A） -128 +127 （ B） -127 +127 （ C） -129 +128 （ D） -128 +128 12 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用 (14)技术。 （ A）动态重定位 （ B）静态重定 位 （ C）动态分配 （ D）静态分配 13 分时操作系统的主要特点是 (15)。 （ A）个人独占计算机资源 （ B）自动控制作业运行 （ C）高可靠性和安全性 （ D）多个用户共享计算机资源 14 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分
5、配区表时，使空闲区个数不变且空闲区始址不变的情况是 (16)空闲区。 （ A）无上邻也无下邻 （ B）无上邻但有下邻 （ C）有上邻也有下邻 （ D）有上邻但无下邻 15 一个事务中所有对数据库的操作是一个不可 分割的操作序列，这称为事务的(17)。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 16 在采用客户机 /服务器体系结构的数据库应用系统中，应该将用户应用程序安装在 (20)。 （ A）终端 （ B）服务器端 （ C）客户机端 （ D）系统端 17 有关系模式 A(C， T， H， R， S)，其中各属性的含义是： C：课程、 T：教员、H：上课时间、 R：教室、
6、S：学生，根据语义有如下函数依赖集： F=CT ，(H， R)C ， (H， T)R ， (H， S)R 关系模式 A的规范 化程度最高达到 (21)。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 18 下面关于数据库系统基于日志恢复的叙述中，正确的是 (22)。 （ A）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （
7、D）利用更新日志记录中的改前值可以进行 UNDO，利用更新日 志记录中的改前值可以进行 REDO 19 设有关键码序列 (16， 9， 4， 25， 14， 1， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (23)。 （ A） (14， 1， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (1， 9， 4， 25， 14， 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 14， 1， 13， 18， 17， 5， 8， 24， 25) （ D） (9，
8、16， 4， 25， 1， 14， 13， 18， 5， 17， 8， 24) 20 文件 的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是 (24)。 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 21 设有下三角矩阵 A0 10， 0 10，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放在基地址为 100的数组中，则元素 A5， 0的存放地址为(25)。 （ A） 110 （ B） 120 （ C） 130 （ D） 140 22 若将数据结构形式定义为二元组 (K， R)，其中
9、K是数据元素的有限集合，则 R是 K上 (26)。 （ A）操作的有限集合 （ B）映像的有限集合 （ C）类型的有限集合 （ D）关系的有限集合 23 在长度为 n的顺序表中删除第 i个元素 (1in)时，元素移动的次数为 (27)。 （ A） n-i+1 （ B） i （ C） i+1 （ D） n-i 24 对关键字序列 (56， 23， 78， 92， 88， 67， 19， 34)进行增量为 3的一趟希尔排序的结果为 (28)。 （ A） (19， 23， 56， 34， 78， 67， 88， 92) （ B） (23， 56， 78， 66， 88， 92， 19， 34) （
10、C） (19， 23， 34， 56， 67， 78， 88， 92) （ D） (19， 23， 67， 56， 34， 78， 92， 88) 25 若在 9阶 B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 (29)。 （ A） 4 （ B） 5 （ C） 8 （ D） 9 26 在一个具有 n个顶点的无向图中，要连通全部顶点至少需要 (30)条边。 （ A） n （ B） n+1 （ C） n-1 （ D） n/2 27 循环队列用数组 A0,m-1存放其元素值，已知其头尾指针分别是 front和 rear，则当前队列中的元素个数是 (31)。 （ A） (rear
11、-front+m)%m （ B） read-front+1 （ C） read-front-1 （ D） read-front 28 在 Windows XP中，文件和文件夹在磁盘中的存在方式有 3种属性，不是其属性的是 (32)。 （ A）系统 （ B）隐藏 （ C）只读 （ D）存档 29 下面关于快捷方式的描述中，不正确的是 (33)。 （ A）可为文件创建快捷方式 （ B）快捷方式是到计 算机或网络上任何可访问的项目的链接 （ C）当删除程序的快捷方式时，会将其源程序一同删除 （ D）快捷方式可放置在各个位置 30 在 Windows中，要关闭当前应用程序窗口，可以使用组合键 (34)
12、。 （ A） Alt+F4 （ B） Ctrl+F4 （ C） Alt+空格 （ D） Ctrl+空格 31 下列文件扩展名中，属于无格式的文件类型名是 (35)。 （ A） TXI （ B） DOC （ C） BMP （ D） PPT 32 下列有关目录结构的叙述中，正确的是 (36)。 （ A）一个磁盘有且仅有一个根目 录 （ B）一个磁盘可以有多个根目录 （ C）一个磁盘不允许有 3级以上的子目录 （ D）一个磁盘必须有根目录和子目录 33 在 Word中把彩色图片改成灰度图片，应选择 “设置图片格式 ”对话框中的 (37)。 （ A） “颜色和线条 ”选项卡 （ B） “环绕 ”选项卡
13、 （ C） “图片 ”选项卡 （ D） “大小 ”选项卡 34 在 PowerPoint中用于对幻灯片内容进行编辑的视图是 (38)。 （ A）备注视图 （ B）幻灯片视图 （ C）幻灯片浏览视图 （ D）幻灯片放映视图 35 在 Excel中有一个关于工资 表的数据清单，其中的字段名有：部门编码、个人编码、姓名、性别、基本工资。若要按 “性别 ”分别统计男职工和女职工的基本工资总数，应对数据进行分类汇总。分类汇总前对数据进行排序，则排序的主要关键字应该是 (39)。 （ A）部门编码 （ B）姓名 （ C）性别 （ D）个人编号 36 帧中继系统设计的主要目标是用于互连多个 (40)。 （
14、A）广域网 （ B）电话网 （ C）局域网 （ D） ATM网 37 TCP/IP模型中的网络接口层对应于 OSI参考模型中的 (41)。 （ A）网络层 （ B）物理层 （ C）数据链路层 （ D）物理层与数据链路层 38 对于 IP 地址为 20916的主机来说，其网络号为 (42)。 （ A） 202. 93. 120 （ B） 202. 93. 120. 6 （ C） 202. 93. 120. 0 （ D） 6 39 在客户 /服务器计算模式中，中间件的主要作用是利用高层应用程序编程接口(API)来隔离 (43)。 （ A）通信网络与网络操作系统 （ B）应用软件与网卡驱动程序 （
15、C）应用与网络 （ D）网络用户与网络管理员 40 按照 IP 地址的逻辑层来分， IP 地址可以分为 (44)类。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 41 在一个采用粗缆作为传输介质的以太网中，两个节点之间的距离超过 500m，那么最简单的方法是选用 (45)来扩大局域网覆盖范围。 （ A） Repeater （ B） Bridge （ C） Router （ D） Gateway 42 下列哪一层是 OSI模型中最靠近用户的一层 (46)。 （ A）会话层 （ B）物理层 （ C）表示层 （ D）应用层 43 下面说法中正确的是 (47)。 （ A）广域网设计的目标是
16、要满足几十千米范围内的大量企业、机 关、公司与社会服务部门的计算机联网需求 （ B）城域网具有开放的设备接口与规范化的协议 （ C）局域网能够适应大容量与突发性通信的要求 （ D）广域网具有完善的通信服务与网络管理 44 域名系统中一个域名通常由 3部分组成，其中不包括 (48)。 （ A）机构名 （ B）网络名 （ C）最高层域名组成 （ D）主机名 45 认证过程通常涉及加密和 (49)。 （ A）密钥交换 （ B）解密 （ C）口令认证 （ D）账户名认证 46 描述一个语言的文法是 (50)。 （ A）唯一的 （ B）不唯一的 （ C）可能唯一，也可能不唯一 （ D）以上都不对 47
17、若文法 G定义的语言是无限集，则文法必然是 (51)。 （ A）递归的 （ B）前后丈无关的 （ C）二义性的 （ D）无二义性的 48 下面说法正确的是 (54)。 （ A）内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方 （ B）内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方 （ C）类的内联函数必须在类体内定义 （ D）类的内联函数必须在类体外通过加关键字 inline定义 49 在 C语言中，下列运算符优先级最高的是 (55)。 （ A） = （ B） = （ C） != （ D） & 50 设计编制完成的文档资料是 (56)的一个重要组成部分。 （ A）计算
18、机指令 （ B）计算机软件 （ C）计算机数据 （ D）计算机系统 51 软件工程方法的产生源于软件危机，下列 (57)是产生软件危机的内在原因。 （ A）软件复杂性 （ B）软件维护困难 （ C）软件成本太高 （ D）软件质量难保证 52 在软件工程实施中，产生软件生命周期的概念是由于 (58)。 （ A）需求所决定 （ B）开发技术 （ C）软件开发规律 （ D）软件过程管理 53 动态模型的描述工具是 (59)。 （ A）对象图 （ B）结构图 （ C）状态图 （ D）设计图 54 在只有单重继承的类层次结构中，类层次结构是 (60)层次结构。 （ A）树型 （ B）网状型 （ C）星型
19、 （ D）不确定 55 增量模型是一种 (61)模型。 （ A）非单元开发 （ B）非整体开发 （ C）灵活性差 （ D）较晚产生工作软件 56 为适应软硬件环境变化而修改软件的过程是 (62)。 （ A）改进性维护 （ B）适应性维护 （ C）完善性维护 （ D）预 防性维护 57 软件维护困难的主要原因是 (63)。 （ A）压力大 （ B）人员少 （ C）开发方法的缺陷 （ D）维护难 58 确认测试以 (64)文档作为测试的基础。 （ A）需求规格说明书 （ B）设计说明书 （ C）源程序 （ D）开发计划 59 为了提高易读性，源程序内部应加功能性注释，用于说明 (65)。 （ A）
20、模块总的功能 （ B）程序段或语句的功能 （ C）模块参数的用途 （ D）所有的 60 下面关于计算机图形和图像的叙述中，正确的是 (66)。 （ A）图形比图像更适合表现类 似于照片和绘画之类的有真实感的画面 （ B）一般说来图像比图形的数据量要少一些 （ C）图形比图像更容易编辑、修改 （ D）图像比图形更有用 61 对应用程序员，不透明的是 (67)。 （ A）先行进位链 （ B）乘法器 （ C）指令缓冲器 （ D）条件码寄存器 62 计算机的内存为 32MB，也就是说，其内存有 (68)字节的存储容量。 （ A） 322 （ B） 232 （ C） 32210 （ D） 3210241
21、024 63 中断是 (69)。 （ A）子程序 （ B）确定性的 （ C）随机 发生的 （ D）多道程序 64 围绕信息技术开发、信息产品的研制和信息系统建设、运行与管理而开展的一系列标准化工作称为 (70)。 （ A）标准的实施 （ B）信息技术标准化 （ C）软件工程标准化 （ D）国家标准 65 称一种语言为低级程序语言是由于它 (56)，而高级程序语言 (57)。 （ A）离机器特性近 （ B）通用性好 （ C）编程难度低 （ D）离自然语言近 （ A）不必经过解释能直接执行 （ B）不必经过编译能直接执行 （ C）必须经过解释才能执行 （ D）必须经过编译或解释才能执行 67 Re
22、solution typically is(71)2 in dots per inch(dpi), and is stated as the number of columns and rows of dots. （ A） computed （ B） stack （ C） measured （ D） searched 68 An 8-bit video card uses(72)bits to store information about each pixel, and thus can display 256 different colors. （ A） 8 （ B） 16 （ C） 32
23、 （ D） 1 69 The operation of the Internet is closely monitored by the routers. When something unexpected occurs, the event will be reported by the protocol(73)。 （ A） IGMP （ B） ICMP （ C） IP （ D） OSPF 70 A complete computer system contains(74)。 （ A） arithmetic unit, control unit and memory （ B） input/o
24、utput devices and mainframe （ C） mainframe and programs of utility （ D） hardware system and software system 71 Local bus can increase the data throughput. The bus that is most frequently used is(75)。 （ A） VESA （ B） EISA （ C） MCA （ D） PCI 软件水平考试（初级）程序员上午（基础知识）模拟试卷 33 答案与解析 1 【正确答案】 D 【试题解析】 本题考查 I/O
25、设备。可擦除型光盘是光盘存储器的一种，是利用激光束在记录表面存储信息，根据激光束的反射光来读出信息。可以对数据进行读 /写操作。软盘是以前常用的一种移动存储盘，现在基本上已经被 U盘所取代，可以对数据进行读 /写操作。硬盘是一种磁盘存储器，将数据都存放于磁道上， 通过磁头来对磁道上的数据进行存取操作，可以兼作输入设备和输出设备。键盘是大家都非常熟悉的，是用户用来向计算机输入数据信息的硬件，但它没有输出功能，因此键盘不能兼作输入设备和输出设备。 2 【正确答案】 C 【试题解析】 本题考查文件型计算机病毒的特征。文件型计算机病毒通过在执行过程中插入指令，把自己依附在可执行文件上。然后，利用这些指
26、令来调用附在文件中某处的病毒代码。当文件执行时，病毒会调出自己的代码来执行，接着又返回到正常的执行指令序列。通常，这个执行过程发生得很快，以至于用户并不知道病毒代码已 被执行。由此可见，文件型病毒主要感染可执行文件，即 *.EXE文件。 3 【正确答案】 B 【试题解析】 本题考查一些常见的接口标准。 RS-232C是美国电子工业协会制定的一种串行物理接口标准，一般用在计算机的低速通信中，是应用非常广泛的一种接口标准。 Centronics 接口是一种多针的并行接口，共有 50 针，分 8行，它可以连接的设备有很多，如打印机等。 IDE 是一种硬盘驱动器的接口标准，一般用于硬盘的连接。 IEE
27、E-488是美国电子工业协会制定的一种并行总线接口标准，数据传输速度快，一般用来连接系统。 4 【正确答案】 A 【试题解析】 本题考查 ROM与 RAM的区别。 RAM存储器既可以写入也可以读出，但断电后信息无法保存，因此只能用于暂存数据。而 ROM是只读存储器，信息已固化在存储器中，断电后信息仍然存在。 5 【正确答案】 B 【试题解析】 本题考查计算机内存的相关知识。计算机内部存储单元的数目与计算机中内存地址有关，每个地址对应一个存储单元，而在计算机中的编址方式有按字节编址、按字编址等很多种，在存储容量一定的情况下，编址的单位越小，那么存储单元数目就越多。在计算机系统中，内存地 址的大小
28、是由地址总线的宽度决定的，因此计算机内部存储单元的数目也由地址总线的宽度决定。 6 【正确答案】 A 【试题解析】 本题考查指令的组成。指令是指导计算机运行的命令，而指令系统是中央处理器所有指令的汇集，也是高级软件编制的基础。一般一条指令可分解为： 前半部分的操作码确定指令的类型，后半部分的地址码确定指令所要处理的数据，根据地址码的个数可以有四址指令、三址指令，甚至是 0址指令。 7 【正确答案】 D 【试题解析】 本题考查网络安全的相关知识。黑客的攻击可分为非破坏性攻击和破坏性攻击两 类。非破坏性攻击一般是为了扰乱系统的运行，并不窃取系统资料，通常采用拒绝服务攻击或信息炸弹；破坏性攻击是以侵
29、入他人电脑系统、窃取系统保密信息、破坏目标系统的数据为目的。计算机的病毒是指编制或者在计算机程序中插入的破坏计算机功能或毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或程序代码。软件的漏洞是指软件在具体的实现或安全方面存在的缺陷，是容易被攻击的对象。信息的加密是指对信息按照某种加密算法 (数据的变换算法 )进行处理，形成外人难懂的密文。从上面的分析看，只有信息的加密不会危害计算机网络安全。 8 【正确答案】 C 【试题解析】 本题考查 ASC 编码在计算机内的表示。 ASC 编码是为了表示英文字母和其他一些符号、控制符等而产生的一种编码。采用 ASC 编码的字符只有 127个。因此，它
30、使用 7位代表一个字符，包括了字母的大小写、数字、标点、控制符等所有 ASC 码字符。但在计算机中通常使用 8位即一个字节来存储信息，这就多出了一位。所以， ASC 编码在计算机内表示成 8位二进制代码时，最高一位应该是 0。 9 【正确答案】 D 【试题解析】 本题考查网络安全的基础知识。由于 ActiveX控件、脚本 (例如Java Script)可以嵌入到 HTML 页面中，并下载到浏览器端执行，会给浏览器端造成一定程度的安全威胁。而且还可以生成在客户端可执行的程序模块，这些都可能造成破坏。因此，可以使用 IE菜单 “工具 ”“Internet 选项 ”“ 安全 ”“ 自定义级别 ”按钮
31、，将所有的与 ActiveX控件相关的项，修改成为 “提示 ”或 “禁用 ”。如果要禁用脚本，则修改与脚本相关的项，使其为 “提示 ”或 “禁用 ”(注： “提示 ”是指当遇到 ActiveX控件或脚本时，将提示用户，由用户决定是否使用 )。 10 【正确答案】 C 【试题解析】 本题考查逻辑与、或、非运算及异或运算。 “逻辑或 ”运算也称逻辑加运算，它的特点是两个或多个输入中只要有一个为 1，则结果为 1。它的符号有 +、 、 OR。 “逻辑与 ”运算也称为逻辑乘运算，它的特点是只有两个或者多个输入全部为 1时，结果才为 1：否则，结果为 0。符号有 *、 、 AND。 “逻辑非 ”运算实际
32、上就是取反运算，即把 1变为 0，把 0变为 1。 “异或 ”运算的特点是两个输入不同则结果为 1，否则为 0。计算本题时，首先要对 Q与 P进行逻辑与运算，其结果为 0010。然后，对 Q与 P进行逻辑非运算后再进行逻辑与运算 ，结果为0001，最后将这两个结果进行逻辑或运算，得到结果为 0011。则可以排除选项 A与 B，而 D项的左边与右边不是等价运算。 11 【正确答案】 A 【试题解析】 本题考查 8位二进制数的补码表示范围。二进制数的补码是用来表示带符号数的，其最高位为符号位，当用补码表示正数时，其符号位为 0，剩下的7位可以用来表示数值的范围，补码与原码相同，那么最大应该是全 1
33、，转换为十进制数以后是 127；当用补码表示负数时，其符号位为 1，但负数的补码是该数的反码加 1，其最大的数是 10000000，转换为十进制数以后是 128。因此，一个字的二进制补码能表示的整数范围是 -128 +127。 12 【正确答案】 A 【试题解析】 本题考查对主存进行操作的几个概念。重定位即把逻辑地址转换成物理地址，其方式有 “静态重定位 ”和 “动态重定位 ”两种。定义分别如下： (1)静态重定位是指在装入一个作业时，把作业中的指令地址和数据地址全部转换成物理地址，这种转换工作是在作业开始前集中完成的，在作业执行过程中无须再进行地址转换。 (2)动态重定位是指在装入一个作业时
34、，不进行地址转换，而是直接把作业装到分配的主区域中。在作业执行过程中，每 当执行一条指令时都由硬件的地址转换机构转换成物理地址。这种方式的地址转换是在作业执行时动态完成的，这种方式能保证一个程序在主存中被改变了存放位置后仍能正确执行。而动态分配与静态分配是对内存空间分配的两种管理方式，与题目中的要求没有什么关系。 13 【正确答案】 D 【试题解析】 本题考查分时操作系统的特点。分时操作系统是指不同用户通过各自的终端以交互方式共用一台计算机，计算机将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。这种系统的主要特点是：多个用户同时使用计算机的 同时性，人机问答的交互
35、性，每个用户独立使用计算机的独占性，以及系统响应的及时性。 14 【正确答案】 D 【试题解析】 本题考查可变分区存储管理方法。可变分区存储管理方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区，即将相邻自由存储区合并为单一自由区，此种方法克服了固定分区分配方法中的小作业占据大分区后产生碎片的浪费问题。在进行分区合并时，需要修改未分配区表，题目有两个要求：一是空闲区个数不变，这就要求合并的一个是未分配分区，而另一个是 分配后剩下的空闲部分，需合并到未分配区中来增加这个未分配区的空间；二是要求空闲区始址不变，这就要求合并后这个区间的地址
36、仍然是未分配区的地址，这就要求未分配区在碎片区的上面。因此被合并的碎片区是有上邻但无下邻的空闲区。 15 【正确答案】 A 【试题解析】 本题考查事务的特性。事务具有以下特性： (1)原子性：事务是一个不可分割的工作单位； (2)一致性：使数据库从一个一致性状态变到另一个一致性状态； (3)隔离性：不能被其他事务干扰； (4)持续性 (永久性 )：一旦提交，改变就是永久性的。 16 【正确 答案】 C 【试题解析】 本题考查客户机 /服务器体系结构的基本特征。客户机 /服务器模式是一种两层结构的系统：第一层是在客户机系统上结合了表示与业务逻辑；第二层是通过网络结合了数据库服务器。这种模式主要由
37、客户应用程序、服务器管理程序和中间件三个部分组成。在这种模式下，客户端能独立或与服务器端一起处理由客户提出的请求，其大部分操作是由客户端来完成的，因此用户应用程序应该安装在客户机端。 17 【正确答案】 B 【试题解析】 本题考查关系模式中各类范式的概念。题目中给出了函数依赖集：F=CT ， (H， R)C ， (H， T)R ， (H， S)R ，由这个函数依赖集我们可以找出其候选键是 (H， S)，那么其中非主属性有 C、 R、 T，从函数依赖集中可知，这些非主属性是完全依赖于候选键的，因此是 2NF。但是，显然，存在非主属性对主属性的传递依赖，因此，没有达到 3NF。 18 【正确答案】
38、 B 【试题解析】 本题考查数据库基于日志恢复的基础知识。把数据库从错误状态恢复到某一已知的正确状态的功能，称为数据库的恢复。而数据库日志是指记录对数据库的所有操作的系统文件，该文件记录了每个数据被修改前的值和修改以聒的值。 REDO处理的方法是：正向扫描日志文件，根据重做队列的记录对每一个重做事务重新实施对数据库的更新操作。 UNDO 处理的方法是：反向扫描日志文件，根据撤销队列的记录对每一个撤销事务的更新操作执行逆操作。如果利用数据库日志来恢复数据库，那么利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO。 19 【正确答案】 B 【试题解析】 本题
39、考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第 1个记录交换，然后在其余的记录内选出排序码最小的记录，与第 2个记录交换 依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是 1，那么根据直接选择排序的规则，我们应该把它与第 1个记录交换，那么在一趟扫描后的结果为 (1， 9， 4， 25， 14， 16，13， 18， 17， 5， 8， 24)。 20 【正确答案】 C 【试题解析】 本题考查文件的物理结构。文件的物理结构是指文件在存储设备上的存放方法。文件的物理结构侧重于提高存储器的利用效率和降低存取时间。文件的存储设备通常划分为
40、大小相同的物理块，物理块是分配和传输信息的基本单位。文件的物理结构涉及文件存储设备的组织策略和文件分配策略，决定文件信息在存储设备上的存储位置。常用的文件分配策略有：顺序分配 (连续分配 )、链接分配 (串联分配 )和索引分配。 21 【正确答案】 C 【试题解析】 本题考查下三角矩阵的结构特点。下三角矩阵是指对角线以上的元素全为 0的矩阵。由此可以知道矩阵中第一行的非 0元素为 1个，因此要存放到数组的元素就只有一个， 而向下逐行增加一个要存放到数组的元素。元素 A5， 0是矩阵中第 6行第 1列的元素，而在把它存放到数组以前，数组中已经存放的元素个数为 1+2+3+4+5=15，而题目告诉
41、我们每个非零元素占两个字节，那么它存放的地址应该是 100+152=130。 22 【正确答案】 D 【试题解析】 本题考查二元组的定义。数据结构形式定义为二元组 (K,R)，其中K是数据元素的有限集合， R是 K上的关系的有限集合。 23 【正确答案】 D 【试题解析】 本题考查顺序表的删除操作。顺序表是指采用顺序存储的线形表 。在有 n个结点的顺序表中，删除第 i(1in)个结点，删除时应将第 i+1个结点至第n 个结点依次向前移一个数组元素位置，共移动 n-i个结点。 24 【正确答案】 D 【试题解析】 本题考查希尔排序。希尔排序的基本思想是：取一个小于 n的整数d1作为第一个增量，把
42、文件的全部记录分成 d1个组，所有距离为 d1的倍数的记录放在同一个组中。首先在各组内进行直接插入排序；然后，取第二个增量 d2d1重复上述的分组和排序，直至所取的增量 dt=1(dt dt-1 d2 d1)，即所有记录放在同一组中进行直接插入 排序为止。该方法实质上是一种分组插入方法。根据希尔排序的基本思想，题目中给出了增量是 3，而关键字序列 (56， 23， 78，92， 88， 67， 19， 34)中的元素个数是 8，其分成的分组分别是 (56， 92， 19)(23，88， 34)(78， 67)，对各个分组进行直接插入排序后得到的是 (19， 56， 92)(23，34， 88)
43、(67， 78)，再将各排好序的分组放到原序列各分组相应的位置，可以得到(19， 23， 67， 56， 34， 78， 92， 88)。 25 【正确答案】 C 【试题解析】 本题考查 B-树的性质。 B-树的定义是这样的，一棵 m阶的 B-树满足下列条件： (1)每个结点至多有 m棵子树； (2)除根结点外，其他每个非叶子结点至少有 m/2棵子树； (3)若根结点不是叶子结点，则至少有两棵子树； (4)所有叶结点在同一层上。 B-树的叶结点可以看成一种外部结点，不包含任何信息； (5)所有的非叶子结点中包含的信息数据为： (n,p0,k1,p1,k2,p2,k j-1,pj-1)其中， k
44、i为关键字，且满足 ki ki+1； pi为指向子树根结点的指针，并且 pi-1所指的子树中所有结点的关键字均小于 ki， pj-1所指的子树中所有结点 的关键字均大于 kj-1。题目中要求 9阶 B-树中关键字最多的个数，由 B-树的定义我们可以知道，关键字最多的个数比子树的个数小一个，而 9阶 B-树中最多只有 9棵子树，因此最多只有 8个关键字，如果超过 8个就会引起结点分裂。 26 【正确答案】 C 【试题解析】 本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。 27 【正确答案
45、】 A 【试题解析】 本题考查循环队列的性质。循环队列是指把队列 造成一个环状的空间，而队列中的其他关系仍保持不变。其头指针仍指向第一个元素，而尾指针仍指向最后一个元素。题目中告诉我们，循环队列中存放元素的空间为 m，其头尾指针分别是 front和 rear，那么当前队列中的元素个数是 (rear-front+m)%m个。 28 【正确答案】 A 【试题解析】 本题考查文件和文件夹的存放属性。在 Windows XP 环境中，文件和文件夹都有其自身特有的信息，包括文件的类型、在磁盘中的位置、所占空间的大小、修改时间和创建时间，以及文件在磁盘中存在的方式等，这些信息统称为文件 的属性。一般文件在
46、磁盘中存在的方式有只读、存档、隐藏等属性。在资源管理器窗口中，用鼠标右击文件或文件夹，在弹出的快捷菜单中选择 “属性 ”，在弹出 “属性 ”对话框中，我们可以改变一个文件的属性。其中的只读是指文件只允许读，不允许写；存档是指普通的文件；隐藏是指将文件隐藏起来，这样在一般的文件操作中就不显示这些隐藏起来的文件信息了。 29 【正确答案】 C 【试题解析】 本题考查快捷方式的一些基本操作。快捷方式是一种用于快速启动程序的命令行，是打开程序的捷径，其图标可以更改。可以在各个位置创建文件和其他很 多程序的快捷方式，快捷方式是到计算机或网络上的任何可访问的项目的链接。在删除快捷方式时，它所指向的对象不会
47、被删除，删除的只是快捷方式的图标。 30 【正确答案】 A 【试题解析】 本题考查常用的快捷组合键。快捷键是方便操作的一种方式，可以提高操作速度。在 Windows 中常用的快捷组合键有： Alt+F4：关闭当前应用程序窗口； Ctrl+N：新建一个文件； Ctrl+O：打开 “打开文件 ”对话框； Ctrl+P：打开“打印 ”对话框； Ctrl+S：保存当前操作的文件； Ctrl+X：将被选择的项目剪切到剪贴板； Ctrl+F4：弹出是否关闭当前应用程序窗口对话框； Ctrl+Insert或Ctrl+C：将被选择的项目复制到剪贴板； Shift+Insert或 Ctrl+V：将剪贴板中的内容
48、粘贴到当前位置。 31 【正确答案】 A 【试题解析】 本题考查文件扩展名的相关知识。文件扩展名是操作系统用来标志文件格式的一种机制。通常来说，一个扩展名是跟在文件名后面的，由一个分隔符分隔。我们经常接触的扩展名有： doc表示 Word 文档， wps 表示 WPS 文档，xls 表示 Excel 电子表格， ppt表示 Powerpoint演示文 稿， jpg 表示图片文档， txt表示纯文本文档， tar表示 WinRAR压缩文件， htm和 html 表示网页文件， bmp表示计算机的位图文件等。 txi表示一种支持文件，是一种无格式的文件。 32 【正确答案】 B 【试题解析】 本题
49、考查磁盘文件的目录结构。文件目录用于存放文件的名称、类型、长度、创建或修改的时间等信息，以便文件的管理。磁盘文件目录一般都是采取树型目录结构。 PC 中硬盘文件目录结构应该是大家都非常熟悉的磁盘文件目录结构。我们就来分析一下它的特点，一般硬盘都有几个分区，每个分区都是分开管理的， 它们都有一个根目录，在根目录之下可以有若干子目录，子目录之下还可以有子目录，级数一般没有限制。因此，一个磁盘可以有一个或多个根目录，每个磁盘允许有 3级以上的子目录。 33 【正确答案】 C 【试题解析】 本题考查 Word 中的一些基本操作。 (1)“颜色和线条 ”选项卡里面的内容是用来设计图片中线条的颜色和形状的，但不能把整个彩色图片改成灰度图片。 (2)“环绕 ”选项卡里面的内容是用来选择图片的环绕方式的，它有嵌入型、四周型、紧密型等类型。 (3)“图片 ”选项卡里面的内容是用来改变图片颜色的，可以把彩色图片 改成灰度图片。 (4)“大小 ”选项卡里面的内容是用来改变图片的尺寸和旋转的，可以改变图片的大小和旋转的度数。 34 【正确答案】 B 【试题解析】 本题考查 Power
