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

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 40及答案与解析 1 在 Windows中，用 “创建快捷方式 ”创建的图标 _。 （ A）可以是任何文件或文件夹 （ B）只能是可执行的程序或程序组 （ C）只能是单个文件 （ D）只能是程序文件和文档文件 2 在 Outlook中，通常借助 _来传送一个文件。 （ A）邮件正文 （ B） Telnet （ C） WWW （ D）附件功能 3 给定一字节 01010010，若它表示的是压缩 BCD码，则其对应的十进制数为_。 （ A） 52 （ B） 46 （ C） 50 （ D） 4A 4 二进制数原码 X原 =01011B， Y原 =1

2、1010，则 X原 Y原 =_。 （ A） 110 （ B） -110 （ C） 286 （ D） -286 5 海明码是一种利用 _来检错和纠错的校验方法。 （ A）对称性 （ B）循环结构 （ C）奇偶性 （ D）缩小码距 6 逻辑表达式 1010 OR 1101 XOR 0101等于 _。 （ A） 1010 （ B） 1011 （ C） 0101 （ D） 1110 7 个人 计算机中数字化后的声音文件有两类表示方式：波形声音和合成声音，下列文件格式中， _是一种合成声音文件的后缀。 （ A） MP3 （ B） WAV （ C） MID （ D） VOC 8 数字转换设备获取图像的处理

3、步骤分为采样、 _、编码。 （ A）压缩 （ B）量化 （ C）合成 （ D）去噪声 9 虚拟现实技术将现实世界的多维信息映射到计算机的数字空间，并生成相应的虚拟世界，它具有的特征不包括 _。 （ A）独立性 （ B）多感知性 （ C）沉浸感 （ D）交互性 10 计算机 病毒是一段可以运行的程序，一般 _保存在磁盘中。 （ A）作为单独的文件 （ B）不作为单独的文件 （ C）作为单独的数据 （ D）作为一段资料 11 计算机网络中，使用 _来保证信息传输的保密性、数据交换的完整性、发送信息的不可否认性、交易者身份的确定性。 （ A）加密机制 （ B）访问控制机制 （ C）数字签名技术 （

4、D）身份认证技术 12 在我国，软件工程标准分类法 GB/T 15538-95属于 _。 （ A）强制性行业标准 （ B）推荐性行业标准 （ C）强制性国家 标准 （ D）推荐性国家标准 13 我国外观设计专利的期限为 _。 （ A）自申请批准日起计算，期限为 20年 （ B）自申请批准日起计算，期限为 10年 （ C）自申请日起计算，期限为 10年 （ D）自申请日起计算，期限为 20年 14 系统总线是 CPU与存储器、外部设备间的公用总线，不包括 _。 （ A）数据总线 （ B）控制总线 （ C）通信总线 （ D）地址总线 15 在指令执行过程中，通过 _来控制 CPU的指令执行顺序。

5、（ A）标志寄存器 （ B）指令指针寄存器 （ C）程序计数器 （ D）变址寄存器 16 分时操作系统采用 _方式来处理来自终端的信息。 （ A）优先级 （ B）多级反馈 （ C）短作业优先 （ D）时间片轮转 17 虚拟存储器是基于 _原理，从逻辑上扩充系统的容量。 （ A）等价性 （ B）整体性 （ C）局部性 （ D）完整性 18 在可变分区的系统中，假定主存按地址顺序依次存放有 4个空闲区，其大小依次为 45KB， 20KB， 10KB， 200KB，现有四个作业 J1， J2， J3， J4，它们各需要主存 10KB、 40KB、 100KB、 90KB，则内存分配采用 _算法，可将

6、 4个作业全部装入。 （ A）首次适应 （ B）循环首次适应 （ C）最佳适应 （ D）最差适应 19 下面程序的时间复杂度为： _。 i=0;s=0； while(s n) i+;s=s+i;) （ A） （ B） O(1) （ C） O(n) （ D） O(n2) 20 汇编语言是汇编指令的集合，而汇编指令是用 _表示的指令。 （ A）表达式 （ B）符号 （ C）变量 （ D）语句 21 若程序中定义了局部变量 与全局变量，则 _。 （ A）在函数内只能访问局部变量，不能访问全局变量 （ B）局部变量与全局变量的名字不得相同 （ C）一个函数被多次调用时，其定义的局部变量必定分配同一个存

7、储单元 （ D）函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量 22 在 C语言中，合法的字符型常量是 _。 （ A） x34 （ B） 095 （ C） ”0” （ D） bd 23 线性表采用链式存储时， _。 （ A）其地址必须是连续的 （ B）其地址一定是不连续的 （ C）其部分地址必须是连续的 （ D）其地址连续与否均可以 24 稀疏矩阵一般的压缩存储方法有两种，即 _。 （ A）二维数组和三维数组 （ B）三元组表和散列 （ C）三元组表和十字链表 （ D）散列和十字链表 25 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组 R1， n 中，结点 R1若有左

8、子女，则左子女是结点 _。 （ A） R2i+1 （ B） R2i （ C） Ri/2 （ D） R2i-1 26 关键在待排序的元素序列基本有序的前提下，效率最高的排 序方法是 _。 （ A）直接插入排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 27 队列是限定在 _处进行删除操作的线性表。 （ A）端点 （ B）队头 （ C）队尾 （ D）中间 28 若需将一个栈 S中的元素逆置，则以下处理方式中正确的是 _。 （ A）将栈 s中元素依次出栈并入栈 T，然后栈 T中元素依次出栈并进入栈 s （ B）将栈 s中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 s （ C）直

9、接交换栈顶元素和栈底元素 （ D）直接交换栈顶指针和栈底指针 28 UML是一种面向对象的统一建模语言， (44)是对模型中最具代表性的成分的抽象； (45)把事物结合在一起； (46)聚集了相关的事物；在 UML提供的图中， (47)描述了每一类对象的动态行为。 （ A）事物 （ B）对象 （ C）信息 （ D）属性 （ A）消息 （ B）图 （ C）关系 （ D）封装 （ A）关系 （ B）封装 （ C）图 （ D）继承 （ A）对象图 （ B）状态图 （ C）活动图 （ D）用例图 33 软件生存周期各个阶段都会产生文档，可行性分析报告是在 _阶段产生的。 （ A）项目计划 （ B）需求

10、分析 （ C）软件设计 （ D）运行维护 34 Jackson结构化程序设计是一种面向 _的程序设计方法。 （ A）数据流 （ B）数据结构 （ C）对象 （ D）控制 35 在系统详细设计中， _是简单而应用最广泛的一种图形表示方法。 （ A） IPO图 （ B）盒图 （ C）流程图 （ D）数据流图 36 软件测试的目的是 _。 （ A）发现软件中的错误 （ B）证明软件的正确性 （ C）评价软件的质量 （ D）修改软件中的错误 37 软件维护工作的最主要部分是 _。 （ A）校正性维护 （ B）适应性维护 （ C）完善性维护 （ D）预防性维护 38 在软件的生命周期中，下列哪一种说法是

11、错误的 ?_ （ A）软件生命周期分为计划、开发和运行 3个阶段 （ B）在开发初期要进行可行性研究和详细设计 （ C）在开发后期要进行代码编写和软件测试 （ D）运行阶段主要是进行软件维护 39 程序的三种基本控制结构的共同特点是 _。 （ A）不能嵌套使用 （ B）只能用来写简单程序 （ C）已经用硬件实现 （ D）只有 一个入口和一个出口 40 结构化方法中，数据流程图是 _。 （ A）工程流程图的抽象 （ B）业务流程图的抽象 （ C）系统流程图的抽象 （ D）程序流程图的抽象 41 “自顶向下 ”开发信息系统的策略最适合于下列哪一类系统 ?_ （ A）大型信息系统 （ B）小型信息系

12、统 （ C）半结构化信息系统 （ D）非结构化信息系统 42 信息世界中，数据库术语 “实体 “对应于机器世界中的 _。 （ A）记录 （ B）文件 （ C）字段 （ D）属性 43 在关系 R1中，属性 A不 是 R1的主码，但却是另一关系 R2的主码，则称 A为R1的 _。 （ A）候选码 （ B）外码 （ C）主属性 （ D）非主属性 44 设关系 R、 S如下图所示，则 R+S=_。45 数据库系统从广义的角度看，应该由 _组成。 （ A）数据库、硬件、软件和人员 （ B）数据库、硬件、数据库管理系统和软件 （ C）数据库、软件和人员 （ D）数据库、数据库管理系统和人员 46 设有下

13、三角矩阵 A010,010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的 基地址为 100，则元素 A5,5的存放地址为 _ （ A） 110 （ B） 120 （ C） 130 （ D） 140 47 若一棵二叉树中，度为 2的结点为 9，则该二叉树的总结点数为 _ （ A） 10 （ B） 11 （ C） 12 （ D）不确定 48 设根结点的层次为 0，则高度为 K的二叉树的最大结点数为 _ （ A） 2K-1 （ B） 2K （ C） 2K+1-1 （ D） 2K+1 49 IP地址通常被分为 A、 B、 C、 D、 E共 5类，下列 IP地址属于 C类地址的是_。 （

14、A） 202.115.32.61 （ B） 128.8.16.8 （ C） 115.211.8.123 （ D） 224.18.8.223 50 在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中， _是必须有的网络设备。 （ A）收发器 （ B）集线器 （ C）路由器 （ D）网卡 51 使用 TCP的 3次握手建立连接，原因是 _。 （ A）数据丢失后可以恢复 （ B）决定接收站一次可以接收的数据量 （ C）为用户提供带宽的有效使用 （ D）将二进制 PING响应转换为上层信息 52 ARP为地址解析协议。关于 ARP的下列说法中，正确的是 _。

15、（ A） ARP的作用是将 IP地址转换为物理地址 （ B） ARP的作用是将域名转换为 IP地址 （ C） ARP的作用是将 IP地址转换域名 （ D） ARP的作用是将物理地址转换为 IP地址 53 在 Windows 2000操作系统中，常用下列命令中的 _命令在命令行中显示网络连接统计。 （ A） netsat （ B） ping （ C） ipconfig （ D） tracert 53 在 Word中 ，使用下列 (1)菜单中的相应命令，可以方便地输入特殊符号、当前日期时间等内容；在 Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是 (2)。 （ A）文件 （ B

16、）工具 （ C）格式 （ D）插入 （ A）编辑 （ B）视图 （ C）格式 （ D）工具 55 Execl是一种 (3)软件。在 Excel中，新建工作薄后，第一张工作表默认名称是(4)。 （ A）文字处理 （ B）数据库 （ C）演示文档 （ D）电子表格 （ A） Boom （ B）表 （ C） Sheet1 （ D）表 1 57 设机器字长为 16，则原码表示的定点小数的最大值为 (8)，用补码表示的定点小数的最小值为 (9)。 （ A） 1-2-15 （ B） 1-2-16 （ C） 1-2-14 （ D） 1 （ A） 2-15-1 （ B） 2-16-1 （ C） -1 （ D）

17、 2-17-1 59 语言处理程序主要分为汇编程序、编译程序和 (29)；汇编语言源程序中，在经过汇编后产生相应机器代码的语句是 (30)。 （ A）说明程序 （ B）解释程序 （ C）执行程序 （ D）目标程序 （ A）指令语句 （ B）伪指令语句 （ C）宏指令语句 （ D）存储伪指令语句 61 在下列程序代码中，若主程序调用 f1(x)时，参数传递采用引用方式，在 f1()中调用 f2(y)，参数传递采用传值方式，则 f1()的输出结果为 (33)；若主程序调用 f1(x)时，参数传递采用传值方式，在 f1()中调用 f2(Y)，参数传递采用引用方式，则 f1()的输出结果为 (34)。

18、（ A） 2 （ B） 6 （ C） 12 （ D） 14 （ A） 2 （ B） 6 （ C） 8 （ D） 14 63 Mc Call软件质量模型着重考虑了软件产品的三个侧面：软件的操作特性、软件易于移植的 能力和适应新环境的能力， (50)和 (51)分别是软件操作和软件转移这两个方面中重要的因素。 （ A）可靠性 （ B）可维护性 （ C）可移植性 （ D）复用性 （ A）健壮性 （ B）可测试性 （ C）可移植性 （ D）可靠性 66 A(n)_ allows users to scramble and unscramble their messages easily without

19、 a third partyintruding （ A） DES （ B） signing messages （ C） encrypt （ D） firebreak 67 The suffixes com,org,edu,mil,and gov appearing in E-mail addresses stand for_,organization,educational,military,and governmental respectively （ A） commercial （ B） company （ C） communication （ D） communicant 68 The

20、biggest category of information-based occupations is information_ （ A） compute （ B） revolution （ C） economy （ D） processors 69 E-checks require digital_and authentication services to digitally process information between the payer payee,and bank （ A） signatures （ B） message （ C） document （ D） encryp

21、t 70 Email is the_of much organized exchange between groups of individuals （ A） basis （ B） foundation （ C） very （ D） way 软件水平考试（初级）程序员上午（基础知识）模拟试卷 40答案与解析 1 【正确答案】 C 【试题解析】 建立快捷方式的主要目的是为打开文件或文件夹提供方便，而真正的文件或文 件夹并不在此处。可以通过右击快捷方式图标，在弹出的快捷菜单中执行 “属性 ”命令，打开 “属性 ”对话框，在 “快捷方式 ”选项卡的 “目标 ”框可看到文件存储的真实位置。对快捷方式进

22、行操作，实际上是通过某种链接关系对原文件或文件夹进行操作。 2 【正确答案】 D 【试题解析】 在 Outlook中，通常借助附件功能来传送一个文件。 3 【正确答案】 A 【试题解析】 压缩 BCD码以 4位二进制数的不同组合来表示十进制数中 O 9共 10个数码，一个字节表示两个 BCD码，高四位和低四位分别表示一个 BCD数，字节 01010010对应的十进制数为 52。 4 【正确答案】 B 【试题解析】 在进行原码乘法运算时，符号位相异或，数值位相乘的方法同十进制乘法，只是两个二进制数相乘时只有两种结果，每位非 0即 1，当 11=1，其他情况都为 0。 将 1101110右移一位得

23、乘积 01101110。符号位为 1，因此最终结果为 101101110B=-110。 5 【正确答案】 C 【试题解析】 海明码是由贝尔实验室的 Richard Hamming设计的，它是利用奇偶性来检错和纠错的。码距是指一个编码系统中任意两个合法编 码之间最少的不同二进制位的个数，使用海明码时在数据位之间插入 k个检验位，通过扩大码距来实现检验纠错。 6 【正确答案】 A 【试题解析】 运算符号 OR、 XOR分别表示逻辑或运算和异或运算。两个二进制数进行逻辑或运算时，要是有一个为 1，则结果为 1，只有两个数全为 O结果才为 0。两个二进制数进行异或运算时，当两个数不同时结果为 l，否则

24、为 0。 题目中， 1010 OR 1101=1111,1111 XOR 0101=1010。 7 【正确答案】 C 【试题解析】 声音文件格式多种多样，主要 有 Wave文件 (.WAV)， Module文件(.MOD)， MPEG音频文件 (.MP3)， RealAudio文件 (.RA)， MII)I文件(.MID/.RMI)， Voice文件 (.VOC)， Sound文件 (.SND)， Audio文件 (.Au)， AIFF文件 (.AIF)， CMF文件 (.CMF)等。 Wave文件： Microsoft公司的音频文件格式，它来源于对声音模拟波形的采样。利用该格式记录的声音文件

25、能够和原声基本一致，质量非常高，但文件数据量大。 MPEG音频文件：使用 MPEG声音层 3压缩技 术和存储格式的声音文件。 MP3是现在最流行的声音文件。 MIDI文件： MIDI是乐器数字接口的缩写， MIDI标准规定了电子乐器与计算机之间连接的电缆硬件以及电子乐器之间、乐器与计算机之间传送数据的通信协议。数据由 MIDI设备的键盘产生，通过声音合成器还原成声音。 MIDI合成音乐与高保真的波形声音相比，音质方面差了一些，但数据量极少。 Voice文件： Creative公司波形音频文件格式，也是声霸卡使用的音频文件格式。 8 【正确答案】 B 【试题解析】 数字转换设备可以把采集到的图

26、像转换成计算机能够记录和处理的数字图像数据，它获取图像的过程实质上是信号扫描和数字化的过程，处理步骤大体分为以下三步： 采样：在 XY坐标上对图像进行扫描，确定一个扫描间隔，逐行对原始图像进行扫描。首先设 Y坐标不变，对 x轴按采样间隔得到一行离散的像素点 Xn及相应的像素。然后使 Y坐标也按采样间隔有小到大变化，就可以得到一个离散的像素矩阵 Xm,Yn，每个像素点有一个对应的色彩值。 量化：将扫描得到的离散的像素点对应的连续色彩值进行 A/D转换。 编码：把离散的像素矩阵按一定方式编成二进制码组。 9 【正确答案】 A 【试题解析】 虚拟现实技术是一项综合的技术，涉及计算机科学、电子学、心理

27、学、计算机图形学、人机接口技术、传感器技术及人工智能技术等，它运用计算机对现实世界进行全面仿真，创建与现实社会类似的环境，通过多传感设备使用户投入到该环境中，实现用户与该环境的直接自然交互。虚拟现实技术的重要特征有： 多感知性：具有计算机视觉、听觉感知、力觉感知、触觉感知、运动感知等。理想的虚拟现实就是应该具有人所具有的感知能力。 沉 浸感：用户感到作为主角存在于模拟环境中的真实程度。 交互性：用户对模拟环境内物体的可操作程度和从环境得到反馈的自然程度。 10 【正确答案】 B 【试题解析】 计算机病毒具有隐蔽性，一般不单独存在，而是附属在正常文件的起始、末端，或磁盘引导区、分配表中。在查阅磁

28、盘目录时，病毒不会作为单独的文件出现。 11 【正确答案】 C 【试题解析】 数字签名是用于确认发送者身份和消息完整性的一个加密的消息摘要。随着电子商务的发展，对网络数据传输的安全和发送者身份的正确确认的要求越来越高，数 字签名技术就是在这样的条件下产生，用来保证计算机网络中信息传输的保密性、数据交换的完整性、发送信息的不可否认性以及交易者身份的确定性等。 12 【正确答案】 D 【试题解析】 区别一个标准首先检查前两位。 GB为国家标准， DB为地方标准，首位为 Q的是企业标准，已公布的向行业标准代号有 QJ、 sJ、 JB、 JR等。如果有 /T则表示该标准为推荐性，否则为强制性。题目中，

29、 GB/T15538-95前两位为 GB，且其后紧跟 /T，可见该代号为推荐性国家标准。 13 【正确答案】 C 【试题解析】 我国发明专利的保护期为 20年，实用新型专利权和外观设计专利权的期限为 10年，均自专利申请日起计算。 14 【正确答案】 C 【试题解析】 系统总线是微处理器芯片对外引线信号的延伸或映射，是微处理器与片外存储器及 I/O接口传输信息的通路，如 ISA、 EISA、 PCI。内总线信号按功能可分为三类：地址总线、数据总线和控制总线。通信总线是指计算机和外围设备之间或其它计算机系统之间的连接总线，如 RS-232C、 USB等。 15 【正确答案】 B 【试题解析】 指

30、令指针寄存器 IP，用来控制 CPU的指 令执行顺序，它和代码段寄存器 CS一起可以确定当前所要取的指令的内存地址。顺序执行程序时， CPU每取一个指令字节， IP就自动加 1，指向下一个要读取的字节。当 IP单独改变时，会发生段内转移。当 IP和 Cs同时改变时，会产生段间的程序转移。 16 【正确答案】 D 【试题解析】 分时操作系统是一台计算机连接多个终端，各用户通过各自的终端交互使用这台计算机。在分时系统中，把 CPU的运行时间分成一个个长度相等的时间片，并按这些时间片依次轮流执行各终端程序。若某个终端程序在分配给它的时间片内没有运行完，则暂停该 终端程序的执行并把 CPU分配给下一个

31、终端程序。通过采用时间片轮转方式处理终端用户的方式，使各终端之间独立操作相互不受干扰，似乎独占机器。 17 【正确答案】 C 【试题解析】 虚拟存储器是基于局部性原理，一个作业在运行之前没有必要全部装入内存，而仅将当前要运行的那部分页面或段先装入内存就可以启动运行，其余部分则存放在外存。当所访问的信息不在内存时，再由系统将所需要的那部分内容调入内存。从用户的角度来看，计算机系统好像为用户提供了一个容量比实际内存大得多的存储器。 18 【正确答案】 C 【试 题解析】 根据分区分配的四个算法，分别将对四个作业分配的结果列于下表中。表内填入项的含义是将空闲区分配给某作业后剩余空间的大小。例如， 3

32、5(J1)表示将 45KB空闲区分配给 10KB的作业 J1后还剩 35KB的空闲区。从表中可以看出，只有最佳适应算法可以将 4个作业全部装入内存。 19 【正确答案】 A 【试题解析】 本题考查时间复杂度的概念，一个算法是由控制结构和原操作构成的，执行时间取决于两者综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题来说是基本运算的原操 作，以该基本操作重复执行的次数作为算法的时间度量。 本题中选加法为基本操作，问题的规模是 n，由于 s=s+i，可见 s以平方的速度增长，该算法总的执行次数为 ，所以可以求得时间复杂度。 20 【正确答案】 B 【试题解析

33、】 早期，由于用机器编制出来的程序可读性差，难于理解、维护，后来人们就用容易记忆的符号来代替 0、 1序列表示的机器指令中的操作码和操作数。用符号表 ,119tI令就成为汇编指令，如 ADD表示加法。 21 【正确答案】 D 【试题解析】 在函数内可以访问局部变量，也可以访问全局 变量。全局变量和局部变量的名称可以相同。若相同，则在局部变量的作用域范围内，引用的是局部变量。程序运行过程中，函数多次运行时，其定义的局部变量不一定分配同一个存储单元。 22 【正确答案】 A 【试题解析】 在 C语言中，用单引号括起来的单个字符成为字符型常量。选项C是用双引号括起来的单个字符，不是字符型常量；选项

34、D中单引号内有两个字符，所以也不是字符型常量。 字符型常量在计算机内是采用该字符的 ASC 编码值来表示的，数据类型为char型，有些控制字符无法直接由单引号括起来表示，因此 C语言提 供了另一种表示字符型常量的方法，即 “转义序列 ”。转义序列是以转义符 ”开始，后跟一个字符或一个整型常量的办法来表示一个字符。若转义符后面是一个整型常量，则必须是一个八进制或十六进制数，其取值范围在 0到 255之间。该八进制数可以以 0开头，也可以不以 0开头；而十六进制数必须以 Ox或 x开头。选项 B是以 0开头，所以表示八进制数，而八进制数只能由 0到 7组合而成，不可能有 9，故 B是错误的。选项

35、A以 x开头，表示十六进制数，表示方式正确。 23 【正确答案】 D 【试题解析】 本题考查线性表的存储结构，当线性表 采用链式存储时，它是用结点来存储数据元素的，结点的空间可以是连续的，也可以是不连续的，因此，存储数据元素的同时必须存储元素之间的逻辑关系。 24 【正确答案】 C 【试题解析】 本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。 25 【正确答

36、案】 B 【 试题解析】 本题考查完全二叉树的性质，对一棵有 n个结点的完全二叉树的结点按层次自左至右进行编号，则对任一结点 i有，若 1，则其双亲为 i/2。其左子女是 2i(若 2i =n，否则 i无左子女 )，右子女是 2i+1(若若 2i+1 =n，否则 i无右子女 )。 26 【正确答案】 A 【试题解析】 在本题考查各种排序方法，直接插入排序是将第 i个元素插入到已经排序好的前 i-1个元素中；选择排序是通过 n-i次关键字的比较，从 n-i+1个记录中选出关键字最小的记录，并和第 i个记录交换，当 i等于 n时所有记录都已有序排 列；快速排序是通过一趟排序将待排序的记录分割为独立

37、的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序；归并排序是把一个有 n个记录的无序文件看成由 n个长度为 1的有序子文件组成的文件，然后进行两两归并，得到 n/2个长度为 2或 1的有序文件，再两两归并，如此重复，直至最后形成包含 n个记录的有序文件为止。 通过上面的分析，可知，在待排序元素有序的情况下，直接插入排序不再需要进行比较，而其他三种算法还要分别进行比较，所以效率最高为直接插入排序 。 27 【正确答案】 B 【试题解析】 本题考查队列的基本概念，队列是一种先进先出 (FIFO)的线性表，它只允许在表的一端插入元素

38、，而在表的另一端删除元素。在队列中，允许捅入元素的一端称为队尾，允许删除元素的一端称为队头。 28 【正确答案】 B 【试题解析】 对于选项 A，栈 s中的元素以原次序放置，不能实现栈 S中元素逆置的要求。选项 C和 D，不符合栈结构的操作要求，也不能实现栈 S中元素逆置的要求。 29 【正确答案】 A 30 【正确答案】 C 31 【正确答案】 C 32 【正确答案】 B 【试题解析】 UML是 20世纪 90年代出现的统一建模语言， UML的词汇表包括3种构造块：事物、关系和图。事物是对模型中最具有代表性的成分的抽象；关系把事物结合在一起；图聚集了相关的事物。 UML提供了 9种图，其中状

39、态图是关注系统的动态视图，展现了一个状态机，由状态、转换、事件和活动组成，描述了对象的动态行为。活动图只是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。 33 【正确答案】 A 【试题解析】 软件生存周期划分六个阶段，为制定计划、需求分析、设 计、程序编制、测试以及运行维护。软件项目计划是要确定待开发软件系统的总目标，对其可行性分析，并对资源分配，该阶段产生的文档有可行性分析报告、项目计划书。 34 【正确答案】 B 【试题解析】 Jackson结构化程序设计方法是一种面向数据结构的程序设计方法，它主张程序结构与问题结构相对应，而问题结构可用它所处理的数据结构来表示，因而要求

40、程序结构反映出数据结构。 35 【正确答案】 C 【试题解析】 流程图是历史最久、流行最广的一种图形表示方法，具有直观、形象、容易理解等优点，在系统详细设 计中得到了广泛的应用。盒图也是一种软件详细设计工具的一种，它是为了支持结构化程序设计方法而产生的，没有流程图应用的广泛。 36 【正确答案】 A 【试题解析】 软件测试的目的就是希望在软件投入运行之前，以最少的人力和时间发现软件中潜在的各种错误，成功的测试是发现了至今尚未发现的错误。测试是不能证明程序是正确的，再好的测试仍然可能发现不了程序中的所有的隐藏的错误。软件的质量标准有可靠性、可维护性、效率、可通信性等方面，不是仅仅通过软件测试所能

41、评价的。修改软件中的错误是调试的任务，测试与调试有着不同的 含义，调试是诊断和纠正程序错误的过程。 37 【正确答案】 C 【试题解析】 软件维护工作的最主要部分是完善性维护。 38 【正确答案】 B 【试题解析】 详细设计在分析阶段后再实施，而不是在开发初期进行。 39 【正确答案】 D 【试题解析】 程序的特点就是从一个入口开始，最终以一个出口结束，其间可以用顺序，选择和循环方式对程序的流向进行控制。三种结构可以写出非常复杂的程序，而且选择和循环都可以嵌套设计。 40 【正确答案】 B 【试题解析】 数据流程图既是对原系统 进行分析和抽象的工具，也是用以描述新系统逻辑模型的主要工具。它是系

42、统设计的主要依据。它有两个特点：概括性和抽象性。 业务流程图一般用来描述原系统业务，表达原系统的业务处理流程和便于以后各工作阶段能有效地研究和使用这些调查成果。 41 【正确答案】 D 【试题解析】 “自顶向下 ”开发信息系统的策略最适合于非结构化信息系统。 42 【正确答案】 A 【试题解析】 实体、实体集、属性和码是信息世界中常用的术语，它们分别对应于机器世界中的记录、文件、字段和记录码。实体表示客观存在并能区别 的事物，记录是字段的有序集合，一般一条记录描述一个实体。 43 【正确答案】 B 【试题解析】 若关系中的某一属性或属性组的值能唯一的标识一个元组，则称该属性或属性组为候选码。从

43、多个候选码中选定一个为主码，来区分同一实体集的不同实体。包含在任何候选码中的属性称为主属性，不包含在任何候选码中的属性称为非主属性。如果关系模式 R中的属性或属性组非 R的主码，而是其他关系的主码，那么该属性或属性组称为 R的外码。 题目中， A不是 R1的主码，但是 R2的主码，可见 A是 R1的外码。 44 【正确答案】 C 【试题解析】 设 X为属性 AB， Y为属性 CD， RS应当满足元组在属性 AB上的分量值 x的像集 Yx包含关系 S在 CD上投影的集合。 关系 S在 Y上的投影为 (e,f)， (m,n)。对于关系 R，属性组 X可以取 3个值(a,b)， (c,d)， (b,

44、d)，它们的像集分别为： (e,f)， (m,n)、 (P,q)， (m,n)、 (e,f)，(m,n)，其中包含 (e,f)， (m,n)的有 (a,b)、 (b,d)。因此 RS=(a,b)， (b,d)。 45 【正确答案】 A 【试题 解析】 数据库系统从广义上看由数据库、硬件、软件和人员组成，其中管理的对象是数据。 46 【正确答案】 D 【试题解析】 存放地址为： 100+ (1+2+3+4+5+5) *2=140。 47 【正确答案】 D 【试题解析】 题中只给出了度为 2的结点数，可推出其叶子结点数为 10。而度为 1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。 48 【正确答案】 C 【试题解析】 根据二叉树性质可得答案为 C。 49 【正确答案】 A