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

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 59 及答案与解析 1 高速缓冲存储器 Cache一般采取 (13)。 （ A）随机存取方式 （ B）顺序存取方式 （ C）半顺序存取方式 （ D）只读不写方式 2 分时操作系统的主要特征之一是提高 (161)。 （ A）计算机系统的实时性 （ B）计算机系统的交互性 （ C）计算机系统的可靠性 （ D）计算机系统的安全性 3 相对于数据库系统，文件系统的主要缺陷有 (166)、数据的不一致性和数据的冗余性。 （ A）可重用性差 （ B）安全性差 （ C） 非持久性 （ D）数据联系弱 4 一个队列的入列序列是 1， 3， 5， 7，则队列的

2、输出序列是 (37)。 （ A） 7， 5， 3， 1 （ B） 1， 5， 7， 3 （ C） 1， 3， 5， 7 （ D） 7， 1， 3， 5 5 使得操作数的符号位不变的移位指令是 (58)。 （ A）逻辑左移 （ B）逻辑右移 （ C）算术左移 （ D）算术右移 6 根据我国专利法规定，专利权无效宣告请求的受理机关是 (26)。 （ A）国家知识产权局 （ B）人民法院 （ C）专利复审委员会 （ D）专利管理机关 7 从编译原理的语法分析 角度看，源程序是一个句子的集合， (45)可以较好地反映这些句子的结构。 （ A）线性表 （ B）树 （ C）强连通图 （ D）堆栈 8 在一

3、个类的定义中，包含有 (33)成员的定义。 （ A） A （ B） B （ C） C （ D） D 9 微内核技术与客户 /服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是 (3)。 （ A） UNIX （ B） DOS （ C） NetWare （ D） Windows NT 10 一某中断系统中，每抽取一个输入数据就要中断 CPU一次 ，中断处理程序接收取样的数据，并将其保存到主存缓冲区内，该中断处理需要 X秒。另一方面，缓冲区内每存储 N个数据，主程序就将其取出进行处理，这种处理需要 Y秒。因此，该系统可以每秒跟踪 (54)次中断请求。 （ A

4、） N/(NX+Y) （ B） N/(X+Y)N （ C） MIN 1/X,1/Y （ D） MAX1/X.1/Y 11 UML是软件开发中的一个重要工具，它主要应用于 (38)。 （ A）基于瀑布模型的结构化方法 （ B）基于需求动态定义的原形化方法 （ C）基于对象的面向对象的方法 （ D）基于数据 的面向数据流的开发方法 12 以下序列不是堆的是 (50)。 （ A） 100， 85， 98， 77， 80， 60， 82， 40， 20， 10， 66 （ B） 100， 98， 85， 82， 80， 77， 66， 60， 40， 20， 10 （ C） 10， 20， 40， 6

5、0， 66， 77， 80， 82， 85， 98， 100 （ D） 100， 85， 40， 77， 80， 60， 66， 98， 82， 10， 20 13 在香农定理中，决定信道最大数据传输率的参数主要有：信噪比和 (12)。 （ A）频率特性 （ B）相位特性 （ C）信道宽度 （ D）噪声功率 14 数字视频信息的数据量相当大，对 PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前 VCD光盘上存储的数字视频采用的压缩编码标准是 (59)。 （ A） MPEG-4 （ B） MPEG-2 （ C） MPEG-1 （ D） MPEG-7 15 下面

6、所列的工具中，不能用于数据库应用系统界面开发的工具是 (23)。 （ A） Visual Basic （ B） Delphi （ C） PowerDesigner （ D） PowerBuilder 16 有如下两个关系，其中雇员信息表关系 EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。 EMP 若执行下面的操作，哪个操作不能成功执行 (22)。 （ A）从 DEFT中删除部门号 =03的行 （ B）在 DEFT中插入行 (06， 计划部 ， 6号楼 ) （ C）将 DEFT中部门号 =02的部门号改为 10 （ D）将 DEPT中部门号 =01的地址改为 5号楼 17 执行 C

7、程序代码 “int a=1; int b=0; int c=0; int d=(+a)*(c=1);”后， a、b、 c、 d的值分别为 (29)。 （ A） 2， 0， 1， 2 （ B） 1， 0， 1， 1 （ C） 2， 0， 1， 1 （ D） 2， 0， 0， 2 18 假设有以下 C语言定义语句，表达式 (31)不能正确引用值为 7的数组元素。 int y44=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， *py1=y1， (*py2)4=y； （ A） py12 （ B） *(y+1)+2 （ C） *(y1+2) （ D） py212 19 在 Word文档中

8、，如 果要使文档内容横向打印，应选择 (2)命令进行设置。 （ A）打印预览 （ B）格式 （ C）页面设置 （ D）查看 20 存储一个 1616点阵的汉字 (每个点占用 1bit)，需用 (10)个字节。 （ A） 16 （ B） 32 （ C） 128 （ D） 256 21 以下选项中，主要联系高层管理人员的信息系统是 (28)。 （ A） MIS(管理信息系统 ) （ B） DSS(决策支持系统 ) （ C） EDPS(电子数据处理系统 ) （ D） TPS(事务处理系统 ) 22 某显示器的分辩率为 1024*768，表示像 素颜色的位宽为 16位，则应配置的显示存储器容量一般为

9、(62)。 （ A） 12MB （ B） 2MB （ C） 16Mb （ D） 8MB 23 设有关键码序列 (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， 16， 4

10、， 25， 1， 14， 13， 18， 5， 17， 8， 24) 24 带权有向图 G用邻接矩阵 A存储，则顶点 i的入度等于 A中 (41)。 （ A）第 i行非 且非 0的元素个数 （ B）第 i列非 且非 0的元素个数 （ C）第 i列非 的元素之和 （ D）第 i行非 的元素之和 25 维护中，因误删除一个标识符而引起的错误是 (54)副作用。 （ A）数据 （ B）编码 （ C）文档 （ D）设计 26 为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的 栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是 (45)。 （ A）两个

11、栈的栈顶在栈空间的某一个位置相遇 （ B）两个栈的栈顶同时到达栈空间的中心 （ C）一个栈的栈顶到达空间的中心点 （ D）两栈均不为空，且一个栈的栈顶到达另一个栈的栈底 27 前序遍历和中序遍历结果相同的二叉树为 (31)。 （ A）一般二又树 （ B）根结点无左孩子的二叉树 （ C）所有的结点只有左子树的二叉树 （ D）所有的结点只有右子树的二叉树 28 对于 Windows系统，下列说法正确的是 (2)。 （ A） Windows是可以脱离 DOS而独立存在的 （ B） Windows是一个独立的多用户操作系统 （ C） Windows是一个独立的多任务操作系统 （ D） Windows是

12、一个多任务的操作环境 29 使用鼠标移动窗口，是使用鼠标拖动窗口的 (3)。 （ A）标题栏 （ B）菜单条 （ C）窗口边框 （ D）窗口边角 30 虚拟存储器的最大容量 (21)。 （ A）由作业的地址空间决定 （ B）是任意的 （ C）由计算机的地址结构决定 （ D）为内、外存容量之和 31 在以下选项中，可以用于 Internet信息服务器远程管理的是 (29)。 （ A） Telnet （ B） RAS （ C） FTP （ D） SMTP 32 在操作系统中， SPOOLing技术是一种并行机制，它可以使 _。 （ A）不同进程同时运行 （ B）应用程序和系统软件同时运行 （ C）

13、不同的系统软件同时运行 （ D）程序的执行与打印同时进行 33 为了描述 n个人之间的同学关系，可用 (35)结构表示。 （ A）线性表 （ B）树 （ C）图 （ D）队列 34 在一颗非空二叉树中，叶子节点的总数比度为 2的节点总数多 (38)个。 （ A） -1 （ B） 0 （ C） 1 （ D） 2 35 SQL是一种 (44)程序设计语言。 （ A）过程式 （ B）非过程式 （ C）面向对象 （ D）逻辑程序设计 36 如果用户对系统的目标不是很清楚，需求难以定义，这时最好使用 (53)进行系统开发。 （ A）原型法 （ B）瀑布模型 （ C） V-模型 （ D）螺旋模型 37 所

14、有在函数中定义的变量都称为 (44)。 （ A）全局变量 （ B）局部变量 （ C）简单变量 （ D）寄存器变量 38 在链表结构中，采用 (35)可以用最少的空间代 价和最高的时间效率实现队列结构。 （ A）仅设置尾指针的单向循环链表 （ B）仅设置头指针的单向循环链表 （ C）仅设置尾指针的双向链表 （ D）仅设置头指针的双向链表 39 (18)不是我国著作权法所保护的对象。 （ A）计算机程序 （ B）计算机保护条例 （ C）计算机文档 （ D） Flash软件制作的动画 40 原型化方法是动态确定软件需求的方法之一，该方法适应于 (50)的系统。 （ A）需求不确定性高 （ B）需求确

15、定 （ C）结构简单 （ D）可移植性好 41 国家标准计算机软件产品 开发文件编制指南 GB 8567-88)中规定，在软件开发过程中，一般来说，应该产生 14种文件，其中： 管理人员主要使用 (1)、 (2)、 (3)、开发进度月报、项目开发总结报告。 开发人员主要使用 (1)、 (2)、 (4)、数据要求说明书、概要设计说明书、详细设计说明书、数据库设计说明书、测试计划和 (5)。 维护人员主要使用设计说明书、 (5)和 (3)。 （ A）软件需求说明书 （ B）项目开发计划 （ C）可行性研究报告 （ D）模块开发卷宗 （ A）软件需求说明书 （ B）项目开发计划 （ C）可行性研究报

16、告 （ D）模块开发卷宗 （ A）软件需求说明书 （ B）项目开发计划 （ C）可行性研究报告 （ D）模块开发卷宗 （ A）软件需求说明书 （ B）项目开发计划 （ C）可行性研究报告 （ D）模块开发卷宗 （ A）用户手册 （ B）操作手册 （ C）模块开发卷宗 （ D）测试分析报告 46 _标准具有法律属性，不需经各方接受或各方商定同意纳入经济合同中，各方必须执行。 （ A）推荐性 （ B）非强制性 （ C）自愿性 （ D）强制性 47 字符串是一种线性表，其特殊性表现 在 _。 （ A）它的数据元素是一个字符 （ B）它可以链式存储 （ C）它可以顺序存储 （ D）它的数据元素可以是多

17、个字符 48 _是算法的一种图形化表示。 （ A）拓扑结构图 （ B）流程图 （ C）伪代码 （ D）数据流图 49 通过局域网接入 Internet如图 5-11所示，箭头所指的两个设备是 _。（ A）二层交换机 （ B）路由器 （ C）网桥 （ D）集线器 50 如果访问一个网站速度很慢，可能有多种原因，但首先应该排除的是 _。 （ A）网络服 务器忙 （ B）通信线路忙 （ C）本地终端遭遇病毒 （ D）没有访问权限 51 以下关于 DoS攻击的描述中，正确的是 _。 （ A）以传播病毒为目的 （ B）以窃取受攻击系统上的机密信息为目的 （ C）以导致受攻击系统无法处理正常用户的请求为目

18、的 （ D）以扫描受攻击系统上的漏洞为目的 52 _操作系统的系统响应时间重要性超过系统资源的利用率，它广泛应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务。 （ A）分时 （ B）批处 （ C）实时 （ D）分布式 53 在请求分 页管理中，若采用先进先出 (FIFO)页面置换算法，可能会产生 “FIFO异常 ”， “FIFO异常 ”指的是 _。 （ A）频繁地出页入页的现象 （ B）分配的页面数增加，缺页中断的次数也可能增加 （ C）进程交换的信息量过大导致系统工作区不足 （ D）分配给进程的内存空间不足使进程无法正常工作 54 内存的段式存储管理有许多优点。在下面的描述中， _不是段

19、式存储管理的优点。 （ A）支持程序的模块化设计和并行编程的要求 （ B）各段程序的修改互不影响 （ C）地址变换速度快，内存碎片少 （ D）便于多道程序共享内存的某些段 55 作业 J1， J2， J3的提交时间和运行时间如表 2-1所示。若采用响应比高者优先调度算法，则作业调度次序为 _。（ A） J1J2J3 （ B） J1J3J2 （ C） J2J1J3 （ D） J2J3J1 56 某程序的目标代码为 16384个字节，将其写到以字节编址的内存中，以 80000H为首地址开始依次存放，则存放该目标程序的末地址为 _。 （ A） 81000H （ B） 83FFFH （ C） 84FF

20、FH （ D） 86000H 57 针对某计算机平台开发的软件系统，其 _越高，越不利于该软件系统的移植。 （ A）效率 （ B）成本 （ C）质量 （ D）可靠性 58 ISO9000:2000标准是 (17)系列标准。 （ A）产品生产和产品管 （ B）技术管理和生产管理 （ C）质量管理和质量保 （ D）产品评估和质量保证 59 不支持自定义类的程序设计语言是 (45)语言。 （ A） C （ B） C# （ C） C+ （ D） Java 60 在检测网络故障时使用的 ping命令是基于 (67)协议实现的。 （ A） SNMP(简单网络管理协议 ) （ B） FTP(文件传输协议 )

21、 （ C） IGMP(互联网组管理协议 ) （ D） ICMP(互联网控制管理协议 ) 61 在对软件系统的总体结构进行宏观设计时，下列的要求不合理的是 _。 （ A）采用自顶向下的设计原则 （ B）信息透明、不抽象 （ C）模块间的耦合要尽可能小，模块内部的组合要尽可能紧凑 （ D）模块的扇入系数和扇出系数要合理 62 软件生存周期各个阶段都会产生文档，可行性分析报告是在 _阶段产生的。 （ A）项目计划 （ B）需求分析 （ C）软件设 计 （ D）运行维护 63 著作权法中，计算机软件著作权保护的对象是 _ 。 A硬件设备驱动程序 B计算机程序及其开发文档 C操作系统软件 D源程序代码

22、64 一组记录的关键字为 (45， 80， 55， 40， 42， 85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 _。 （ A） (42， 40， 45， 55， 80， 85) （ B） (42， 40， 45， 80， 55， 85) （ C） (40， 42， 45， 55， 80， 85) （ D） (42， 40， 45， 85， 55， 80) 65 通过拨号上网，从室外进来的电话线应当和 _连接元组。 （ A）计算机的串口 （ B）计算机的并口 （ C）调制解调器上标有 Phone的口 （ D）调制解调器上标有 Line的口 66 从取指令开始完成一条指令

23、所需的全部时间为 _。 （ A）机器周期 （ B） CPU周期 （ C）指令周期 （ D）时钟周期 67 我国彩色电视制式采用的是 _制。 （ A） NTSCM （ B） PAL （ C） SECAM （ D）以上都不是 68 32位微处理器的 32是指 _。 A系统总线的宽度为 32位 B处理的数据长度只能为 32位 C CPu字长为 32位 D通用寄存器数目为 32个 69 李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵犯了开发商的 _。 A财产所有权 B商标权 C物权 D知识产权 70 面向对象分析的主要任务不包括 _。 A构建分析模型，以描述用户的需求 B构建设计

24、模型，以描述系统如何解决问题 C建立一个准确的、一致的系统模型以描述软件需要解决的问题 D构建分析模型，验证最终系统是否满足软件需求 71 要表示 256级灰度图像，表示每个像素点的数据最少需要 _个二进制位。 A 4 B 8 C 16 D 256 72 某种 SoundBlaster声卡属于 8位声卡，这里的 “8位 ”是指 _。 A声音最大量化位数是 8 B MIDI通道数是 8 C可以产生的音色数是 28 D声道数为 8 73 B2C电子商务网站主要支持 ( )的电子商务活动。 （ A）企业对企业 （ B）企业对政府 （ C）企业对客户 （ D）客户对客户 74 CMM：将软件过程改进的

25、进化步骤组织成 5个成熟度等级，其 中，在 ( )，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。 （ A）可重复级 （ B）已定义级 （ C）已管理级 （ D）优化级 75 (72)is a clickable string or graphic that points to another Web page or document （ A） Link （ B） Anchor （ C） Browser （ D） Hyperlink 76 The line of computing jobs waiting to be run on a computer system m

26、ight be a _. The jobs are serviced in the order of their arrival, that is, the first in is the first out. （ A） queue （ B） stack （ C） array （ D） record 77 (66) is a device that converts images to digital format （ A） Copier （ B） Printer （ C） Scanner （ D） Display 78 In C language, a(67) is a series of

27、characters enclosed in double quotes （ A） matrix （ B） string （ C） program （ D） stream 79 The earliest method of delivering telecommunications is the _ （ A） telegraph （ B） telephone （ C） e-mail （ D） letter 软件水平考试（初级）程序员上午（基础知识）模拟试卷 59 答案与解析 1 【正确答案】 A 【试题解析】 高速缓冲存储器 Cache工作时， Cache控制器能够根据指令地址得到 Cache

28、中对应地址，按地址存取，因此它是随机存取方式。 2 【正确答案】 B 【试题解析】 分时操作系统将时间划分为片，将各片分给不同的任务，提高系统的交互性。 3 【正确答案】 D 【试题解析】 数据联系弱、数据不一致和数据的冗余是文件系统相对于数据库系统的主 要缺陷。 4 【正确答案】 C 【试题解析】 队列是一种先进先出的线性表，它只能在表的一端进行插入，另外一端进行删除元素。 5 【正确答案】 D 【试题解析】 执行逻辑左移和算术左移运算时，各位顺次左移 1位，符号位 (最高位 )变化，低位填入 0；执行逻辑右移运算时，各位顺次右移 1位，符号位填入0；执行算术右移运算时，各位顺次右移 1位，

29、符号位不变。 6 【正确答案】 C 7 【正确答案】 B 【试题解析】 从编译原理词法分析的角度看，语言是一个单词的集合，称之为正规集；单词是由一 个个字符组成的线性结构。从语法分析的角度看，语言是一个句子的集合，而句子是由记号组成的非线性结构。反映句子结构的最好方法是树，常用的有语法树和分析树。 8 【正确答案】 C 【试题解析】 类是由一组描述对象属性或状态的数据项和作用在这些数据项上的操作构成的，即类是由数据成员和函数成员构成的。 9 【正确答案】 D 【试题解析】 Windows NT 设计以三种模型为指导思想：客户 /服务器模型、对象模型和对称多处理模型，因此 Windows NT

30、是一个混合结构形式，答案为 D。 10 【正 确答案】 A 【试题解析】 输入 N个数据，从缓冲区中存储到主程序将其取出需 Y秒；每输入一个要中断一次，每个中断处理需 X秒，则 N个就是 NX秒。所以跟踪 次中断一共要花 NX+Y秒，因此每秒跟踪 M(NX+Y)次中断请求。 11 【正确答案】 C 【试题解析】 UML 是在面向对象的软件开发设计阶段常用的一个工具，因此应选 C。 12 【正确答案】 D 【试题解析】 堆的定义： KiK2i and KiK2i+1或 KiK2i and KiK2i+1，意即父结点均不大于其孩子结点，或 均不小于孩子结点。由此定义即可判断出， D中 100大于

31、85和 40，而 40小于 60和 66，所以 D不是堆。 13 【正确答案】 C 【试题解析】 据香农定理可知，信噪比和信道宽度是决定信道最大数据传输速率的主要因素，所以本题答案为 C。 14 【正确答案】 C 【试题解析】 VCD是基于 MPEG-1， DVD 基于 MPEG-2。 15 【正确答案】 C 【试题解析】 PowerDesigner是一个功能强大而使用简单的建模工具集。 16 【正确答案】 C 【试题解析】 它违反了参 照完整性约束。 17 【正确答案】 A 【试题解析】 本题的解题关键是理解 “+a”，它代表使用该变量时要先将其值加1，即 “先加后用 ”，而 “a+”则表示

32、执行后 a的值加 1，即 “先用后加 ”。因此执行 C程序代码 “int a=1; int b=0; int c=0; int d=(+a)*(c=1);”后， a的值由 1变为 2， b 的值为 0， c的值由 0变为 1，而 d=21=2。 18 【正确答案】 B 【试题解析】 在 C语言中，二维数组名 y及 y+l均表示行指针，在它们前面加一个 *就是 *y和 *(y+1)，它们就成为列指针。而一维数组名 y1则为列指针， y1+1中的 “1”代表一个元素所占的字节数。列指针前面加上 &，则变为行指针。例如，&(*(y+1)、 &y1。对于选项 A的 py12，无条件等价于*(py1+2

33、)=(y1+2)=*(*(y+1)+2)。式中 py1、 y1为列指针，而 y、 py2为行指针。选项 B的 *(y+1)+2，是列指针的表示形式，无法得到所指单元中的值，即不能正确引用值为 7的数组元素。其中， y+l为行指针， *(y+1)为列指针， *(y+1)+2则为指向 1行 2列的列指针。 选项 C的， (y1+2)无条件等价于 *(*(y+1)+2)，指向第2行的第 3个元素。相当于列指针 “+2”，在横向上的移动。选项 D的 py212无条件等价于 *(py21+2=*(*(py2+1)+2)。 py2为行指针， py21为列指针， py212则为列指针指向的 1行 2列的元素

34、。 19 【正确答案】 C 【试题解析】 在 Word 文档中，如果要横向打印文档，则应该选择 文件 页面设置 命令，从弹出的 “页面设置 ”对话框中，可以设置页边距、纸型、纸张来源、版式和文档网格等，在其中可以选择打印方向的类型有 “横向 ”和 “纵向 ”，如图 3-11所示。 20 【正确答案】 B 【试题解析】 由于每个点占用 1bit，因此存储一个 1616点阵的汉字需要1616(bit)。由于 8比特定义为 1个字节，故存储一个 1616点阵的汉字需要32B。 21 【正确答案】 B 【试题解析】 本题考查信息系统的基本 概念。信息系统一般泛指收集、存储、处理和传播各种信息，具有完整

35、功能的集合体。它一直以来都与计算机和网络技术同步发展，历经 4个主要阶段： (1)电子数据处理系统 (EDPS)：简单数据处理，仅用于科学计算，较少涉及管理内容，例如计算工资、统计账目等。 (2)事务处理系统 (TPS)：对企业局部事务的管理，例如财会、销售、物资、生产管理等。 (3)管理信息系统 (MIS)：是用系统思想建立起来，以电子计算为基本信息处理手段，以现代通信设备为基本传输工具，且能为管理决策提供信息化服务的人机系统。 MIS集成了事务处理中的局部应 用，形成全局性、整体性的计算机应用 (4)决策支持系统 (DSS)：为高层决策提供支持的系统，例如 ERP(集成了 MIS)、 SR

36、M等。 22 【正确答案】 B 【试题解析】 本题考查显示存储器容量的计算。题目告诉我们显示器的分辩率为1024*768，说明一次显示出来的像素点个数就为 1024*768个；后面又告诉我们每个像素点用 16位表示其颜色，那么这些像素点的总容量就等于 1024*768*16位，而显示存储器中存储的内容至少要够一次显示的，那么其容量至少为1024*768*16/8=1.5MB，因此 一般采用 2MB的显示存储器。 23 【正确答案】 B 【试题解析】 本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第 1个记录交换，然后在其余的记录内选出排序码最小的

37、记录，与第 2个记录交换 依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是 1，那么根据直接选择排序的规则，我们应该把它与第 1个记录交换，那么在一趟扫描后的结果为 (1， 9， 4， 25， 14， 16，13， 18， 17， 5， 8， 24)。 24 【正确答案】 B 【试题解析】 本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设 G=(V,E)是具有 n(n1)个顶点的图， G的邻接矩阵 M是一个 n 行 n列的矩阵，并有若 (i,j)或 i,j E，则 Mij=权值；否则， Mij=0。因此，对于有向图，其邻接矩阵的第 i行非 0元素个

38、数为顶点 i的出度，而邻接矩阵的第 i列非 0元素个数为顶点 j的入度。 25 【正确答案】 B 【试题解析】 本题考查软件维护的相关知识。软件维护的主体是软件，但在这个阶段，软件是一个被编码实现了的字符集合。如果在维护 过程中误删除的一个标识符是代码中的标识符，在删除后则会引起编码的错误。 26 【正确答案】 A 【试题解析】 本题考查堆栈的溢出问题。栈的溢出是指存储空间用完。题目中说两个栈共享一片连续的内存空间，并将两栈的栈底分设在这片内存空间的两端，往这两个栈中添加元素时，栈顶指针都往内存空间的中间位置移动，如果不停地往两个栈中添加元素，这两个栈的栈顶肯定会在内存空间的某一个位置相遇，这

39、时说明存储空间被用完，如果还继续往栈中添加元素，就已经没有空间存放了，只能产生溢出。 27 【正确答案】 D 【试 题解析】 本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。 28 【正确答案】 D 【试题解析】 本题考查 Windows操作系统的基本概念。操作系统是计算机系统中的核心系统软件，负责管理和控制计算机系统中硬件和软件资源。 Windows 操作系统是操作系统发展的一种产物，它是一个单用户多任务

40、的操作环境，是基于DOS 发展起来的。 29 【正确答案】 A 【试题解析】 本题考查计算机系统中的一些常用操作。我们平时在操作计算机时不难发现，使用鼠标移动窗口，是使用鼠标拖动窗口的标题栏。如果拖动窗口的菜单条，那么会移动菜单条的位置，如果在窗口边框或窗口边角使用鼠标拖动窗口，会改变窗口的大小。 30 【正确答案】 C 【试题解析】 本题考查虚拟存储设备的基本概念。虚拟存储器的原理是基于局部性原理的，在程序装入时，不必将其全部读入到内存，而只要将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过 程中，如果需要执行的指令或访问的数据尚未在内存，则由处理机通知操作系统将相应的页

41、或段调入到内存，然后继续执行程序。另外，操作系统会将内存中暂时不使用的页或段调出，保存在外存上，从而腾出空间存放将要装入的程序，以及将要调入的页或段。从用户的角度看，该系统具有的内存容量将比实际的内存容量大得多。虚拟存储器的最大容量由计算机的地址结构决定。 31 【正确答案】 A 【试题解析】 本题考查几个常见 Internet应用协议的功能。 Telnet(远程登录协议 )的基本功能是允许用户登录进入远程主机系统进行操作和 管理。 Telnet的应用不仅方便了我们进行远程登录，也为黑客提供了一种入侵的手段和后门。 FTP(文件传输协议 )是在 Internet上使用最广泛的文件传输协议，允许

42、传输任意文件，并且允许文件具有所有权与访问权限。 SMTP(简单邮件传输协议 )，是一种提供可靠且有效电子邮件传输的协议，使用 SMTP，可实现相同网络上处理机之间的邮件传输，也可通过中继器或网关实现某处理机与其他网络之间的邮件传输。 RAS(远程访问服务 )主要用来配置企业的远程用户对企业内部网络的访问。 32 【正确答案】 D 【试题解析】 虚拟设备利用某种技术把独占设备改造成可由多个进程共享的设备。虚拟分配技术就是利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速 I/O的设备。实现虚拟分配的最有名的技术是 SPOOLing 技术，即假脱机技术。 SPOOLing 技术是在通道

43、技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLing 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。采用SPOOLing技术的目的是为了提高独占设备的利用率。 33 【正确答案】 C 【试题解析】 在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继：在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可自能和下一层中多个元素有关系，但只能和上一层中一个元素有关系；而在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能有关系。在描述 n 个人之间的同学关系时，使用图这种数据结构表示是较合适的。 34 【正确答案】 C 【试题解析】 在一棵非空二叉树 中，设总的节点数、度为 0、 1和 2的节点总数分别为 n、 n0、 n1和 n2，则依据二叉树的性质有 上两式相减得n0=n2+1。 35 【正确答案】 B