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

《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷43及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷43及答案与解析.doc（36页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 43及答案与解析 1 _是正确的 E-mail地址。 （ A） mailto:Webmasterlceiaec.org （ B） Wmailto:masterlceiaec.org （ C） http:www.ceiaec.org （ D） http:/www.ceiaec.org/ 2 在寄存器中， _反映了算术逻辑运算单元当前的工作状态，可以作为条件转移指令的转移条件。 （ A）标志位的取值 （ B）累加器的取值 （ C）地址寄 存器取值 （ D）指令寄存器的取值 3 某汉字的机内码为 D4E8H，则其区位码为 _。 （ A） 5468H

2、 （ B） 3448H （ C） 7488H （ D） B4C8H 4 用 16位二进制数来表示带符号定点整数，则其可以表示的最大的数为 _。 （ A） 216 （ B） 215 （ C） 216-1 （ D） 215-1 5 通过下列总线 _打印机不可以连接到计算机上使用。 （ A） RS-232C （ B） VXI （ C） USB （ D） IEEE-1394 6 计算机中， _是一个信息存储和检索系统，它把文字、图形、图像、动画、视频等媒体集成一个相关的基本信息系统。 （ A）超文本 （ B）多媒体存储 （ C）超链接 （ D）超媒体 7 我国彩色电视制式采用的是 _制。 （ A） N

3、TSCM （ B） PAL （ C） SECAM （ D）以上都不是 8 70年代发展起来的利用激光写入和读出的信息存贮装置，被人们称为 _。 （ A）激光打印机 （ B） EPROM （ C）光盘 （ D） OCR 9 网络安全防范和保护的主要策略是 _，它的主要任 务保证网络资源不被非法使用和非法访问。 （ A）防火墙 （ B）访问控制 （ C） 13令设置 （ D）数字签名技术 10 N个人需要进行两两保密通信，若采用对称加密技术，则需要 _个密钥。 （ A） N （ B） 2N （ C） N2 （ D） N(N-1)/2 11 著作权法和计算机软件保护条例规定，著作权法保护的计算机软件

4、是指_。 （ A）计算机程序 （ B）源程序文本 （ C）源程序和程序设计说明书 （ D）计算机程序及其相关文档 12 一项发明或者实用新型获得专利权的实质条 件是 _。 （ A）新颖性、经济性、实用性 （ B）新颖性、实用性、创造性 （ C）实用性、创造性、可行性 （ D）新颖性、可用性、经济性 13 在指令执行过程中，如果发生中断，程序计数器将送入 _。 （ A）程序的结束地址 （ B）程序的起始地址 （ C）中断服务程序入口地址 （ D）调度程序的入口地址 14 如果要对累加器的内容进行清零，那么可以采用的操作是 _。 （ A）将累加器的内容与 0进行逻辑加运算 （ B）将累加器的内容与

5、 0进行逻辑乘运算 （ C）将累加器的内容与 1进行异或运算 （ D）将累加器的内容与 1进行同或运算 15 计算机指令系统中采用不同寻址方式的主要目的是 _。 （ A）可直接访问内存或外存 （ B）提供扩展操作码并降低指令译码难度 （ C）简化汇编指令的设计 （ D）缩短指令长度，扩大寻址空间，提高编程灵活性 16 ASC 码是一种常用的二进制信息编码，它是 _位二进制码。 （ A） 4 （ B） 7 （ C） 8 （ D） 16 17 进程是程序的一次执行， _是进程存在的唯一标志。 （ A）程序 （ B）数据 （ C）进 程控制块 （ D）进程标识符 18 作业状态分为 4种，作业通过输

6、入设备送入计算机系统的过程时的状态为_。 （ A）提交状态 （ B）后备状态 （ C）执行状态 （ D）完成状态 19 字节多路通道通常含有许多非分配型子通道，主通道采用 _法为各个子通道服务。 （ A）多级反馈 （ B）时间片轮转 （ C）优先级 （ D）先来先服务 20 在分页存储管理系统中，若地址长度为 32位， 0 11位为页内地址， 12 31位为页号，则允许地址空间的大小最多为 _。 （ A） 4K （ B） 1M （ C） 4G （ D） 1K 21 分区存储管理使系统中出现了不连续而又无法分配的小的空闲区，这些不能利用的小分区称为 _。 （ A）无用区 （ B）零区 （ C）废

7、片 （ D）碎片 22 C语言源程序中存在死循环，该错误会在 _时体现出来。 （ A）编译 （ B）汇编 （ C）链接 （ D）运行 23 下列程序设计语言中 _是用于人工智能的函数式语言。 （ A） PROLOG （ B） LISP （ C） SQL （ D） SMALLTALK 24 下列不合法的 C语言用户标识符是 _。 （ A） My name （ B） numl （ C） world （ D） 21str 25 从功能上说，程序语言的语句大体可分为执行性语句和 _语句两大类。 （ A）编译性 （ B）说明性 （ C）解释性 （ D）伪 26 一个向量第一个元素的存储地址 100，每个

8、元素的长度为 2，则第六个元素的地址是 _。 （ A） 110 （ B） 108 （ C） 100 （ D） 120 27 在一棵二叉树上第 4层的结点数最多为 _个。 （ A） 4 （ B） 7 （ C） 8 （ D） 16 28 带权为 9， 2， 4， 6的 4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为_。 （ A） 21 （ B） 41 （ C） 36 （ D） 39 29 对二叉树从 1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用 _的方式实现编号。 （ A）前序遍历 （ B）中序遍历 （ C）后序遍历

9、 （ D）从根开始的层次遍历 30 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_。 （ A）求关键路径的方法 （ B）求最短路径的 Dijkstra方法 （ C）深度优先遍历算法 （ D）广度优先遍历算法 31 一个顺序栈一旦说明，其占用空间的大小 _。 （ A）已固定 （ B）可以改变 （ C）不能固定 （ D）是变量 32 如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为 _。 （ A）分块检索 （ B）顺序检索 （ C）折半检索 （ D）基于属性检索 33 设有 5000个无序的元素，希望用最快的速度挑选出其中前 50个最大 的元素，最好

10、选用 _。 （ A）冒泡排序 （ B）快速排序 （ C）堆排序 （ D）基数排序 33 面向对象程序设计语言不同于其它语言的主要特点是 (44)； (45)可以实现函数名和运算符重载； (46)是在类与子类之间共享数据和方法的一种机制；封装是一种 (47)技术，以实现对象的定义和实现分离。 （ A）消息传递 （ B）多态性 （ C）继承性 （ D）动态绑定 （ A）封装性 （ B）引用 （ C）消息传递 （ D）多态性 （ A）引用 （ B）继承 （ C）消息传递 （ D）调用 （ A）信息 隐藏 （ B）组装 （ C）产品化 （ D）透明化 38 软件维护工作中大部分的工作是由于 _而引起的

11、。 （ A）程序的可靠性 （ B）适应新的硬件环境 （ C）适应新的软件环境 （ D）用户的需求改变 39 快速原型法是当前用得较多的一种软件开发方法，它适于开发 _系统。 （ A）需求确定的 （ B）需求不确定性高的 （ C）图像处理 （ D）计算机控制 40 软件设计中划分程序模块通常遵循的原则之一是使各模块间的 _。 （ A）耦合度高，内聚性低 （ B）耦合度高，内 聚度高 （ C）耦合度低，内聚度高 （ D）耦合度低，内聚度低 41 软件设计一般划分为概要设计和详细设计，以下 _属于概要设计内容。 （ A）屏幕设计 （ B）结构设计 （ C）代码设计 （ D） I/O设计 42 程序排

12、错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用 _。 （ A）跟踪程序执行 （ B）测试实例比较 （ C）实现逻辑推断 （ D）路径径反向搜索 43 系统流程图是描述 _的工具。 （ A）逻辑系统 （ B）程序系统 （ C）体系结构 （ D）物理系统 44 测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述： 软件规格说明 系统设计 编码 _是软件测试应包括的内容。 （ A） （ B） 和 （ C） （ D）全部 45 数据库系统与文件系统的最重要区别是 _。 （ A）数据共享 （ B）操作方便 （ C）数据结构化 （ D）无数据冗余

13、46 在机器世界， _是唯一标识文件中的每条记录的字段或字段集。 （ A）码 （ B） 记录码 （ C）主属性 （ D）候选码 47 在客户 /服务器数据库体系结构中， _定义了应用程序和数据库服务器通信的方法。 （ A） SQL结构化查询语言 （ B） Java程序 （ C） WEB服务器 （ D） JDBC和 ODBC标准 48 在 SQL语句中，用动词 _来删除表。 （ A） DELETE （ B） DROP （ C） REVOKE （ D） UPDATE 49 学生选课的关系模式为 SC(SN,CN,SM)，其中 SN为学号， CN为课程号， SM为成绩。检索选修 3门以上课程的学生总

14、成绩 ，并按总成绩的降序排列。 SELECT SN,SUM(SM) FROM SC _0RDER BY 2 DESC; （ A） GROUP BY SN HAVING COUNT(*) =3 （ B） HAVINGCOUNT(*) =3 GROUP BY SN （ C） GROUP BY SM HAVING COUNT(*) =3 （ D） HAVING COUNT(*) =3 GROUP BY SM 50 在关系数据库中，表 (table)是三级模式结构中的 _。 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 51 对 n个元素进行快速排序时，最坏情况下的时间复杂度为 _。

15、 （ A） O(log2n) （ B） O(n) （ C） O(nlog2n) （ D） O(n2) 52 最佳二叉搜索树是 _。 （ A）关键码个数最少的二叉搜索树 （ B）搜索时平均比较次数最少的二叉搜索树 （ C）所有结点的左子树都为空的二叉搜索树 （ D）所有结点的右子树都为空的二叉搜索树 53 设有两个串 P和 q，求 q在 P中首次出现的位置的运算称作 _。 （ A）连接 （ B）模式匹配 （ C）求子串 （ D）求串长 54 要实现 IP地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为 _。 （ A） PDC主域控制器 （ B） DHCP服务器 （ C） DNS服务

16、器 （ D） IIS服务器 55 在 WindoWS 2000本机模式域的域控制器上，不可以创建的安全组为 _。 （ A）本地域组 （ B）本地组 （ C）全局组 （ D）通用组 56 OSI参考模型可以分为 7层。数据的压缩、解压缩、加密和解密工作都是_负责。 （ A）应用层 （ B）网络层 （ C）传输层 （ D）表示层 57 下列 IP地址中，合法的是 _。 （ A） 222.18.32.256 （ B） 202.202.22.31 （ C） 221.221.221.221 （ D） 110.110.110 58 利用 _可以很方便地实现虚拟局域网。 （ A）路由器 （ B）以太网交换机

17、 （ C）中继器 （ D）网卡 58 在取指令时首先将 (20)的内容送往地址寄存器，然后将地址号通过 (21)送至存储器，选中并读取存储器中对应的 单元内容。 （ A）程序计数器 （ B）通用寄存器 （ C）累加器 （ D）标志寄存器 （ A）数据总线 （ B）地址总线 （ C）控制总线 （ D）通信总线 60 高级程序设计语言不依赖于其硬件，可提高程序设计效率。 (30)是第一个被广泛用来进行科学计算的高级语言，从程序设计范型看，它属于 (31)。 （ A） FORTRAN （ B） COBOL （ C） PASCAL （ D） ALGOL （ A）逻辑型程序设计语言 （ B）面向对象的程

18、序设计语言 （ C）函数式程序设计语言 （ D）命令式程序设计语言 62 在下列程序中，调用 f1(x)时，实参 a与形参 x以引用调用的方式传递信息，其输出结果为 (33)，调用 f2(y)时，实参 b与形参 y以传值的方式传递信息，其输出结果为 (34)。（ A） 1 （ B） 2 （ C） 3 （ D） 4 （ A） 2 （ B） 6 （ C） 8 （ D） 12 64 采用邻接表存储的图的深度优先遍历算法类似于树的 (41)，采用邻接表存储的图的广度优先遍历算法类似于树的 (42)。 （ A）中根遍历 （ B）先根遍历 （ C）后根遍历 （ D）按层遍历 （ A）按层遍历 （ B）中根

19、遍历 （ C）后根遍历 （ D）先根遍历 66 关系数据库用 (57)来表示实体之间的联系。关系的完整性约束有三方面的内容，其中，由数据库管理系统自动完成的是 (58)。 （ A）树结构 （ B）网结构 （ C）二维表 （ D）线性表 （ A）实体完整性 （ B）参照完整性 （ C） A、 B都是 （ D）用户定义的完整性 68 电子邮件中的两个协议中， (66)协议是接收邮件的协议， (68)协议是发送邮件的协议。 （ A） SMTP （ B） SNMP （ C） POP3 （ D） MIME （ A） SMTP （ B） SNMP （ C） POP3 （ D） MIME 70 在 Powe

20、rPoint的各种视图中，显示单个幻灯片以进行文本编辑的视图是普通视图；可以对幻灯片进行移动、删除、添加、复制、设置动画效果，但不能编辑幻灯片中具体内容的视图是 (2)； PowerPoint可以为文本、图形等对象设置动画效果，设置动画效果可以从 (3)主菜单进行；在 PowerPoint的字体设置中，不能进行 (4)。 （ A）普通视图 （ B）幻灯片浏览视图 （ C）幻灯片放映视图 （ D）大刚视图 （ A）格式 （ B）幻灯片放映 （ C）工具 （ D）视图 （ A）中文字体设置 （ B）西文字体设置 （ C）字形设计 （ D）字符间距设置 74 In the system develo

21、pment process， _and pseudo code are tools used by programmers in theimplementation phase （ A） listchart （ B） structchart （ C） topologychart （ D） flowchart 75 The complete database application can be divided into three major categories： data presentation businesslogic， and data_ （ A） storage （ B） sta

22、tistics （ C） dispose （ D） analysis 76 To access information on the Intemet， a user must first log on to the client computerS_network （ A） server （ B） client （ C） host （ D） self 77 AWeb site is often more effective as a(n)_tool than a selling tool （ A） society （ B） marketing （ C） employ （ D） client 7

23、8 File infectors are also called_viruses （ A） filter （ B） parasail （ C） parasitic （ D） attack 软件水平考试（初级）程序员上午（基础知识）模拟试卷 43答案与解析 1 【正确答案】 A 【试题解析】 本题考查子邮件的基本知识。电子邮件地址是由字符串组成的，且各字符之间不能有空格。电子邮件地址的一般格式为用户名 域名。域名前面是机器名和机构名，后面是地域类型或地域简称。所以只有 A选项符合要求。 2 【正确答案】 A 【试题解析】 标志寄存器也称为状态寄存器，用于记录运算中产生的标示信息，标志寄存器中的每

24、一位单独使用，称为标志位。标志位的取值反映了 ALU当前的工作状态，有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志位等。 3 【正确答案】 B 【试题解析】 根据汉字编码标准，国标码 =区位码 +2020H，机内码 =国标码+8080H，因此，机内码 =区位码 +AOAOH，区位码 =机内码 =AOAOH=D4E8H-AOAOH=3448H。 4 【正确答案】 D 【试题解析】 16位二进制数可以表示的最大带符号定点数为 0111 1111 1111 1111=20+21+22+23+24+ 5 【正确答案】 B 【试题解析】 打印机是一种 低速设备，通过串行总线与主机进行通信。题目

25、中，只有 VXI为并行通信总线，其他都为串行总线。 6 【正确答案】 D 【试题解析】 超文本是一种文本，信息主要以文字的形式表示，它将文本中遇到的一些相关内容通过链接组织在一起。如果信息中包含有图形、影视、动画、音乐或其他媒体，则一般称为超媒体。超媒体是以超文本方式组织和处理多媒体信息，不仅包括文字，而且还可以包含图形、图像、动画、声音和影视图像片断，这些媒体之间也是用超链接组织的，而且它们之间的链接错综复杂。 7 【正确答案】 B 【试题解析】 世界上现行的彩色电视制式主要有 NTSCM制、 PAL制、 SECAM制 3种。 NTFSCM制式的帧频为 30Hz，主要被美国、加拿大、韩国、日

26、本、中国台湾、菲律宾等国家和地区采用； PAL制式的帧频为 25Hz，为德国、英国、中国、新西兰等国家和地区所采用； SECAM制式，主要被法国、东欧、中东一带采用。 8 【正确答案】 C 【试题解析】 利用激光写入和读出的信息存贮装置是光盘。本题的另几个选择中，激光打印机是输出装置，不是存贮装置； OCR是 Optical Character Recognition的简称 ，指光学字符识别技术； EPROM是 ErasableProgrammable Read-Only MemoW(可擦可编程只读存储器 )的简称，是一种可以重复利用的可编程芯片。 9 【正确答案】 B 【试题解析】 访问控制

27、机制可以限制对关键资源的访问，防止非法用户进入系统及合法用户对系统资源的非法使用，这是网络安全防范和保护的主要策略。 10 【正确答案】 D 【试题解析】 对称加密的特点是加密和解密时使用相同的密钥，即发送方使用密钥和加密算法加密数据，接收方用同样的密钥和相应的解密算法来解密 。当 N个人采用对称加密技术进行两两通信时，任何两个人之间都有一个相同的密钥， N个人两两组合共有 N(N-1)/2种隋况，因此需要 N(N-1)/2个密钥。 11 【正确答案】 D 【试题解析】 根据著作权法第三条和计算机软件保护条例第二条规定，著作权法保护的计算机软件是指计算机程序及其相关文档。计算机程序包括源程序和

28、目标程序，同一程序的源程序文本和目标程序文本视为同一软件作品。文档一般包括程序设计说明书、流程图、用户手册等。 12 【正确答案】 B 【试题解析】 发明创造是指发明、实用新 型和外观设计，是我国专利法主要保护的对象。一项发明创造或者实用新型获得专利权应当具备实质性的条件，这里的实质性条件指的是：新颖性、创造性和实用性。 13 【正确答案】 C 【试题解析】 在指令执行过程中，如果发生中断，指令执行完当前指令后，将中断程序的入口地址送入程序计数器，即记录当前指令的位置，然后去执行中断程序，中断程序结束后，退回到先前记录的位置，继续执行原来的程序。 14 【正确答案】 B 【试题解析】 累加器是

29、一个功能很强的数据寄存器，可以与不同的操作数进行算术及逻辑运算，并将运算结果放在累加器中。任何操作数与 0进行逻辑乘运算，结果都为 0。因此，将累加器的内容与二进制数 0进行逻辑乘运算，可以完成对累加器的清零操作。 15 【正确答案】 D 【试题解析】 指令系统设计的一项重要内容是寻址方式，寻址方式对于丰富程序设计手段、方便编程、缩短指令长度、扩大寻址空间、提高编程灵活性、减少访问主存的次数、减少程序所占内存空间等方面均有着重要作用。 16 【正确答案】 B 【试题解 析】 大小写英文字母、十进制数、标点符号及其他专用符号等 128个字符在计算机中用 ASC 码表示。 ASC 码是常用的 7位

30、二进制信息编码，计算机内部用一个字节存放一个 ASC 码，并将最高位置 0。 17 【正确答案】 C 【试题解析】 进程通常由程序、数据及进程控制块组成。进程的程序部分描述了进程需要完成的功能；进程的数据集合部分包括了程序在执行时所需的数据及工作区；进程控制块是进程的描述信息和控制信息，是进程动态特性的集中反映，也是进程存在的唯一标志。进程控制块主要包含进程标识符、状态、位置信息、控制 信息、队列指针、优先级、现场保护区。 18 【正确答案】 A 【试题解析】 作业的四种状态为提交、后备、执行、完成。 提交状态：作业提交给计算机中心，通过输入设备送入计算机系统的过程时的状态。 后备状态：作业通

31、过 Spooling系统输入到计算机系统的后备存储器中，随时等待作业调度程序调度时的状态。 执行状态：一旦作业被作业调度程序选中，为其分配了必要的资源，并为其建立相应的进程后，该作业便进入了执行状态。 完成状态：当作业正常结束或异常终止时，作业进入完成状态。 19 【正确答案】 B 【试题解析】 字节多路通道是一种用于信息交换的通道，含有许多非分酉己型子通道，每一个子通道连接一台 I/O设备。主通道采用时间片轮转法，轮流地为各个子通道服务。只要字节多路通道扫描子通道的速率足够快，连接到子通道的设备速率不高时，便不会丢失信息。 20 【正确答案】 B 【试题解析】 分页系统的地址结构由两部分组成

32、：前一部分为页号，后一部分为偏移量 (即页内地址 )。通过页内地址来表示每页的大小，页号部分用来标识地址空间页数的多少。题目中，页号 20位，因此，可允许地址空间 的大小最多为 1M页。 21 【正确答案】 D 【试题解析】 采用可变分区管理使内存分配有较大的灵活性，但由于系统不断地分配和回收，必定会出现一些不连续的小的空闲区，这些小的空闲区的总和可能超过某一个作业的要求，但是由于不连续而无法分配，这就引起了碎片问题。 22 【正确答案】 D 【试题解析】 程序中的死循环在词法、语法上都无错误，不会在编译过程中发现；只有在程序运行中才会陷于死循环，这是一种动态的语义错误。 23 【正确答案】

33、B 【试题解析】 LISP是 1958年为人工智能 应用而设计的语言，而函数式程序设计语言的基本概念来自 LISP， LISP是函数式语言的代表。 PROLOG、 SQL都是数据库查询语言，属于逻辑型程序设计语言。 SMALLFALK是一种面向对象的程序设计语言。 24 【正确答案】 D 【试题解析】 C语言中的标识符是以字母或下划线开始的字母、数字以及下划线组成的字符序列，第一个字符必须是字母或下划线。选项 D以数字开头，故不符合标识符的定义，不能作为标识符。 25 【正确答案】 B 【试题解析】 从功能上说，程序语言的语句大体可分为执行性语句和说 明性语句。说明性语句是对程序的注解。 26

34、 【正确答案】 A 【试题解析】 本题考查数组中各元素地址计算公式，对于一维数组，loc(ai)=loc(a1)+(i-1)*L，所以本题中， loc=100+(6-1)*2=110。 27 【正确答案】 C 【试题解析】 本题考查二叉树的性质。二叉树第 i层上至多有 2i-1个结点。 28 【正确答案】 D 【试题解析】 本题考查哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的树。路径是从树中一个结点到另一个结点之间的通路，路径上 的分支数目称为路径长度。树的路径长度是从树根到每一个叶子之间的路径长度之和。结点的带权路径长度为从该结点到树根之间的长度与该结点权的乘积。哈夫曼是指含有

35、 n个权值分别为 w1， w2， ， wn的 n个叶子结点的二叉树中带权路径长度最小的那棵树。所以应该将权重最大的叶子结点距离根结点最近，权重次小的距离根结点次远，依次类推。所以 WPL=9+6*2+(2+4)*3=39。 29 【正确答案】 C 【试题解析】 本题考查图的遍历。由于要使双亲的编号大于孩子的编号，那么在遍历时，应该先遍历左右孩子，然后再遍历双亲 结点。即后序遍历。 30 【正确答案】 C 【试题解析】 本题考查 AOV的运算，要检测一个工程是否可行，首先就应检查对应的 AOV网是否存在回路，检测的一种方法就是对有向图构造其顶点的拓扑有序序列，而对 AOV网进行拓扑排序主要考虑顶

36、点的入度，相应的，若在 AOV网中考查各项点的出度，这种排序就称为逆排序。同时，还可以利用深度优先遍历进行拓扑排序，因为图中无环，则由图中某点出发进行深度优先遍历时，最先退出 DFS函数的顶点即是出度为零的顶点，它是拓扑有序序列中最后的一个顶点。由此，按退出 DFS函数的先后记 录下来的顶点序列即为逆向的拓扑有序序列。 31 【正确答案】 A 【试题解析】 本题考查栈的顺序存储。栈的顺序存储指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素。顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。 32 【正确答案】 A 【试题解析】 本题考查各种查找方法的性能，顺

37、序查找在 n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排 列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。 33 【正确答案】 C 【试题解析】 堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之

38、后，使得剩余 n-1个元素的序列重又建成一个堆，则得到 n个元素中的次大值。如此反 复执行 50次，便能得到前 50个最大的元素。 34 【正确答案】 C 35 【正确答案】 D 36 【正确答案】 B 37 【正确答案】 A 【试题解析】 面向对象程序设计语言的三大要素是对象、类、继承性，继承性是其不同于其它语言的主要特点。继承性是指类之间的一种关系，当定义和实现一个类时，可以在一个已经存在的类的基础上进行，把已经存在的类的内容作为自己的内容，并加入若干新的内容；也就是说，继承是类与子类之间共享数据和方法的一种机制。多态性可以实现发送一个通用的消息而调用不同的方法，能够 实现函数名和运算符的

39、重载。封装是一种信息隐藏技术，其目的是把对象的定义和实现分离，防止非法访问。 38 【正确答案】 D 【试题解析】 软件维护工作中大部分的工作是由于用户的需求改变而引起的。 39 【正确答案】 B 【试题解析】 快速原型法的基本思想是：首先根据用户的大致描述，建立一个能够反映用户主要需求的原型系统，让用户在计算机上运行、试用这个原型系统。用户通过与原型交互，可以及早发现开发人员对于需求理解上的偏差和系统功能上的缺陷，从而及时提出补充和修改意见，设计人员也可及时检查设计 方案的可行性。因此 B是正确的。而图像处理和计算机控制系统是高度复杂的系统，需要预先制定精确的需求规格说明书，一般采用结构化方

40、法或面向对象法。 40 【正确答案】 C 【试题解析】 本题考查的是模块设计原则，一般有以下几点： (1) 模块独立性好，模块之间没有过多的相互作用。 (2) 模块耦合度低。 (3) 模块内聚度高，各成分之间结合紧密。 (4) 模块规模适中，模块大小以 30到 100行为宜，规模过大不宜理解。 (5) 模块的扇入和扇出要适当。 (6) 模块的作用域应当在控制域中。 41 【正确答案】 B 【试题解析】 结构设计一般属于概要设计阶段。 42 【正确答案】 B 【试题解析】 测试排错法主要是靠测试实例比较发现和排除错误。 43 【正确答案】 C 【试题解析】 系统流程图是进行系统分析时常用的一种描述方法，它用物理符号以黑盒子的形式描绘系统里面的每个部件。它表达的仅是信息在系统各部件之间流动的情况，而不是对信息进行加工处理的控制过程。 44 【正确答案】 D 【试题解析】 软件测试应包括软件规格说明、 系统设计、编码等。 45 【正确答案】 C 【试题解析】 数据库系统是在文件系统的基础之上发展起来的，具有数据共享性高、冗余度小，统一的数据管理和控制等，但这些特点文件系统也有，只是相比差一些，数据系统与文件系统最根本的区别是其数据的结构化，有特定的数据模型，数据库对数据的存储是按同一结构进行的，不同的应用程序都可以直接操作这些数据。