1、2013年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷及答案与解析 1 _服务的主要作用是实现文件的上传和下载。 （ A） Gopher （ B） FTP （ C） Telnet （ D） E-mail 2 与八进制数 1706等值的十六进制数是 _。 （ A） 3C6 （ B） 8C6 （ C） F18 （ D） F1C 3 若计算机字长为 8，则采用原码表示的整数范围为 127 127，其中，_占用了两个编码。 （ A） -127 （ B） 127 （ C） -1 （ D） 0 4 图像文件格式分为静态图像文件格式和动态图像文件格式。 _属于静态图像文件格式。 （ A） MPG
2、 （ B） AVS （ C） IPG （ D） AVI 5 将声音信号数字化时， _不会影响数字音频数据量。 （ A）采样率 （ B）量化精度 （ C）波形编码 （ D）音量放大倍数 6 计算机系统中，内存和光盘属于 _。 （ A）感觉媒体 （ B）存储媒体 （ C）传输媒体 （ D）显示媒体 7 对计算机软件的法律保护不涉及 _。 （ A）知识产权法 （ B）著作权法 （ C）刑法 （ D）合同法 8 以下知识产权保护对象中， _不具有公开性基本特征。 （ A）科学作品 （ B）发明创造 （ C）注册商标 （ D）商业秘密 9 防火墙的 NAT功能主要目的是 _。 （ A）进行入侵检测 （
3、B）隐藏内部网络 IP地址及拓扑结构信息 （ C）防止病毒入侵 （ D）对应用层进行侦测和扫描 10 脚本漏洞主要攻击的是 _。 （ A） PC （ B）服务器 （ C）平板电脑 （ D）智能手机 11 工作时需要动态刷新的是 _。 （ A） DRAM （ B） PROM （ C） EPROM （ D） SRAM 12 若计算机字长为 64位，则用补码表示时的最小整数为 _。 （ A）一 264 （ B）一 263 （ C）一 264+1 （ D）一 263+1 13 对于容量为 32K32位、按字编址 (字长为 32)的存储器，其地址线的位数应为_。 （ A） 15 （ B） 32 （ C）
4、 64 （ D） 5 14 对于一个值不为 0的整数 x，进行 _运算后结果为 0。 （ A） x与 x按位与 （ B）将 x按位取反 （ C） x与 x按位或 （ D） x与 x按位异或 15 在操作系统设备管理中，通常不能采用 _分配算法。 （ A）先来先服务 （ B）时间片轮转 （ C）单队列优先 （ D）多队列优先 16 在以阶段划分的编译器中，贯穿于编译器工作始终的是 _。 （ A）词法分析和语法分析 （ B）语法分 析和语义分析 （ C）符号表管理和出错处理 （ D）代码优化 17 将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为_。 （ A）编译 （ B）反编译 （ C
5、）汇编 （ D）解释 18 在函数调用时，引用调用方式下传递的是实参的 _。 （ A）左值 （ B）右值 （ C）名称 （ D）类型 19 单链表不具有的特点是 _。 （ A）插入、删除运算不需要移动元素 （ B）可随机访问链表中的任一元素 （ C）不必事先估计存 储空间值 （ D）所需存储空间量与线性表长度成正比 20 不适合采用栈结构的是 _。 （ A）判断一个表达式中的括号是否匹配 （ B）判断一个字符串是否是中心对称 （ C）按照深度优先的方式后序遍历二又树 （ D）按照层次顺序遍历二叉树 21 设有字符串 S和 P，串的模式匹配是指 _。 （ A）确定 P在 S中首次出现的位置 （
6、B）将 S和 P连接起来 （ C）将 S替换为 P （ D）比较 S和 P是否相同 22 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是 _。 （ A）特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储 （ B）特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储 （ C）稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储 （ D）稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储 23 已知某二叉树的先序遍历序列为 ABDCEFG、中序遍历序列为 BDACFGE，则该二叉树的层数为 _。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 24 在一棵非空的二叉排序
7、树中，关键字最 大的结点的 _。 （ A）左子树一定为空，右子树不一定为空 （ B）左子树不一定为空，右子树一定为空 （ C）左子树和右子树一定都为空 （ D）左子树和右子树一定都不为空 25 为实现快速排序算法，待排序列适合采用 _。 （ A）顺序存储 （ B）链式存储 （ C）散列存储 （ D）索引存储 26 若某无向图具有 n个顶点、 e条边，则其邻接矩阵中值为 0的元素个数为_。 （ A） e （ B） 2e （ C） n*n-2e （ D） n-2e 27 Peter Coad和 Edward Yourdon将面向对象表示为对象、分类、继承和_之和。 （ A）通过消息的通信 （ B）
8、对象的属性 （ C）对象的行为 （ D）对象的抽象 28 黑盒测试不能发现 _。 （ A）不正确或遗漏的功能 （ B）初始化或终止性错误 （ C）程序的某条路径存在逻辑错误 （ D）错误的处理结果 29 在软件正式运行后，一般来说， _错误导致的维护代价最高。 （ A）需求 （ B）概要设计 （ C）详细设计 （ D）编码 30 软件测试的原则不包括 _。 （ A）测试应在软件项目启动后尽早介入 （ B）测试工作应该避免由原开发软件的人或小组承担 （ C）测试应该考虑所有的测试用例，确保测试全面性 （ D）测试应该严格按照测试计划进行，避免测试的随意性 31 在软件开发过程中，管理者和技术人员
9、的观念是十分重要的。以下叙述中正确的是 _。 （ A）如果已经落后于计划，必须增加更多的程序员来赶上进度 （ B）在程序真正运行之前，就可以对其设计进行质量评估 （ C）有了概要设计就足以开始写程序了，以后可以补充细节 （ D）项目需求总是在不断的变化，但这些变化很容易满足，因为软件是灵活的 32 软件开发出现质量问题的主要原因不包括 _。 （ A）软件开发人员与用户对应用需求的理解有差异 （ B）编程人员与设计人员对设计说明书的理解有差异 （ C）软件开发项目的管理有问题 （ D）开发软件所用的工具部够先进 33 软件工程每个阶段的各类文档完成后，需要对文档进行复审，这是保证软件产品质量的关
10、键步骤之一。对设计文档进行复审的主要内容不 包括 _。 （ A）设计文档中对要件的定义是否含糊不清，是否有重复或歧义的定义 （ B）设计文档中各项内容是否满足了用户的需求 （ C）设计文档是否有利于团队合作实施 （ D）对设计文档中所有的要件能否通过测试手段来验证 34 若要查询家庭住址包含 “朝阳区 ”的人的姓名及联系电话，则对应的 SQL语句为： SELECT姓名，电话 FROM P WHERE家庭住址 _； （ A） IN(朝阳区 ) （ B） like朝阳区 （ C） IN(朝阳区 ) （ D） like朝阳区 35 平面上由条件 X0、 Y0、 2X t Y6和 I X+2Y6所限定
11、的区域，其面积为_。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 36 某汽车在匀速行驶一段时间后，司机踩刹车逐渐减速直到停车。为描述其行驶过程，以时间 t为 X轴，建立坐标系。下图中，曲线 _大致反映了其刹车过程。 37 随着社会信息化程度的迅速提高，我们已经进入了大数据时代。数据量的单位也在不断扩展： B、 KB、 MB、 GB、 TB、 PB、 EB、 ZB等，后者是前者的 1024倍。因此， 1EB=_GB。 （ A） 1K （ B） 1 M （ C） 1G （ D） 1T 38 ISO OSI参考模型的 _使用硬件地址作为服务访问点。 （ A）物理层 （ B）数据链路层
12、（ C）网络层 （ D）传输层 39 以下 1P地址中， _可以指定给因特网接口。 （ A） 10 110 33 224 （ B） 40 94 255 10 （ C） 172 16 17 18 （ D） 192 168 22 35 40 在 HTML中，表格边框的宽度由 _属性指定。 （ A） width （ B） height （ C） boeder （ D） cellpadaing 41 在地址栏中输入 www abc com浏览器默认的协议是 _。 （ A） HTTP （ B） DNS （ C） TCP （ D） FTP 42 在 Windows系统中，通过安装 _组件来创建 FTP站点
13、。 （ A） DNS （ B） IIS （ C） POP3 （ D） Telnet 42 在 Word的编辑状态下，若要防止在段落中问出现分页符，可以通过单击鼠标右键在弹出的菜单中选择 (1) 命令；在 “段落 ”对话框中，选择 “换行和分页 ”选项卡，然后再勾选 (2) 。 43 (1) （ A）段落 (P) （ B）插入符号 (S) （ C）项目符号 (B) （ D）编号 (N) 44 (2) （ A）孤行控制 （ B）与下段同页 （ C）段中不分页 （ D）段前分页 44 某 Excel工作表如下所示，若在 D1单元格中输入 =$A$1+$B$1+C1，则 D1的值为 (1) ；此时，如
14、果向垂直方向拖动填充柄至 D3单元格，则 D2和 D3的值分别为 (2) 。 45 (1) （ A） 34 （ B） 36 （ C） 39 （ D） 54 46 (2) （ A） 79和 99 （ B） 69和 93 （ C） 64和 60 （ D） 79和 93 46 CPU执行指令时，先要根据 (1) 将指令从内存读取出并送入 (2) ，然后译码并执行。 47 (1) （ A）程序计数器 （ B）指令寄存器 （ C）通用寄存器 （ D）索引寄存器 48 (2) （ A）程序计数器 （ B）指令寄存器 （ C）地址寄存器 （ D）数据寄存器 48 显示器的性能指标主要包括 (1) 和刷新频率
15、。若显示器的 (2) ，则图像显示越清晰。 49 (1) （ A）重量 （ B）分辨率 （ C）体积 （ D）采样速度 50 (2) （ A）采样频率越高 （ B）体积越大 （ C）分辨率越高 （ D）重量越重 50 windows磁盘碎片整理程序 (1) ，通过对磁盘进行碎片整理， (2) 。 51 (1) （ A）只能将磁盘上的可用空间合并为连续的区域 （ B）只能使每个操作系统文件占用磁盘上连续的空间 （ C）可以使每个文件和文件夹占用磁盘上连续的空间，合并盘上的可用空间 （ D）可以清理磁盘长期不用的文件，回收并占用空间使其成为连续的区域 52 (2) （ A）可以提高对文件和文件夹的
16、访问效率 （ B）只能提高对文件夹的访问效率，但对文件的访问效率保持不变 （ C）只能提高系统对文件的访问效率，但对文件夹的访问效率保持不变 （ D）可以将磁盘空间的位示图管理方法改变为空闲区管 理方法 52 在段页式管理中，如果地址长度为 32位，并且地址划分如下图所示： 在这种情况下，系统页面的大小应为 (1) KB，且 (2) 。 53 (1) （ A） 1 （ B） 2 （ C） 3 （ D） 4 54 (2) （ A）最少有 1024个段，每段最大为 4096KB （ B）最多有 1024个段，每段最大为 4096KB （ C）最少有 1024个段，每段最小为 4096KB （ D）
17、最多有 1000个段，每段最小为 4000KB 54 正规式 (ab|c)(01|2)表示的正规集合中有 (1) 个元素， (2) 属于该正规集。 55 (1) （ A） 3 （ B） 5 （ C） 6 （ D） 9 56 (2) （ A） abc012 （ B） a0 （ C） c02 （ D） c0 56 在统一建模语言 (UML)中， (1) 展现了一组对象以及它们之间的关系，给出了系统的静态设计视图或静态进程视图，描述了 (2) 中所建立的事物实例的静态快照。 57 (1) （ A）序列图 （ B）状态图 （ C）对象图 （ D）通信图 58 (2) （ A）类图 （ B）组件图 （
18、C）对象图 （ D）包图 58 继承父类和子类质检共享数据和方法的机制，类的继承支持多态的实现。以下关于类继承的说法中，不正确的是 (1) 。在多态的几种不同的形式中，(2) 多态是指同一个名字在不同上下文中可代表不同的含义。 59 (1) （ A）一个父类可以有多个子类 （ B）父类描述子类的公共属性和方法 （ C）一个子类可以继承父类中的属性和方法而不必在子类中定义 （ D）子类不可以定义新的属性和方法 60 (2) （ A）参数 （ B）包含 （ C）过载 （ D）强制 60 某教务系统的部分需求包括：教务人员输入课程信息：学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根
19、据安排的课程上课，考试后录入课程成绩；学生可以查询本人的成绩；教务人员可以增加、修改、删除和查询课程信息。若用顶层数据流图来建模，则上述需求应包含 (1) 个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为 (2) 。 61 (1) （ A） 1 （ B） 3 （ C） 5 （ D） 6 62 (2) （ A）逻辑内聚 （ B）信息内聚 （ C）过程内聚 （ D）功能内聚 62 若要将身份证号为 “100120189502101111”的人的姓名修改为 “刘丽华 ”，则对应的 SQL语言为： UPDATE P (1) WHERE
20、 (2) =100120189502101111： 63 (1) （ A） SET 姓名 =刘丽华 （ B） Modify 姓名 =刘丽华 （ C） SET 姓名 =刘丽华 （ D） Modify 姓名 =刘丽华 64 (2) （ A）刘丽华 （ B） 刘丽华 （ C）身份证号 （ D） 身份证号 64 高级程序设计语言都会提供描述 (1) 、 (2) 、控制和数据传输的语言成分，控制成分中有顺序结构、选择结构、 (3) 。 65 (1) （ A）数据 （ B）整型 （ C）数组 （ D）指针 66 (2) （ A）判定 （ B）函数 （ C）运算 （ D）递归 67 (3) （ A）函数 （
21、 B）循环 （ C）递归 （ D）反射 67 设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址 )， (1) 唯一标识关系 P中的每一个元组，并且应该用 (2) 来进行主键约束。该关系中， (3) 属于复合属性。 68 (1) （ A）姓名 （ B）身份证号 （ C）联系电话 （ D）家庭住址 69 (2) （ A） NULL （ B） NOT NULL （ C） PRIMARY KEY （ D） FOREIGN KEY 70 (3) （ A）姓名 （ B）身份证号 （ C）联系电话 （ D）家庭住址 71 In C language_consists of variables
22、 and constants connected by operators （ A） an expression （ B） a subroutine （ C） a function （ D） a loop 72 We cinsider a_successful only when an error is discovered （ A） design （ B） program （ C） development （ D） test 73 _of database refers to the protection of data against unauthorized disclosure， al
23、teration， or destruction （ A） Security （ B） Access （ C） Backup （ D） Creation 74 One of the major features in C+is_handling， which is a better way of handling errors （ A） data （ B） pointer （ C） test （ D） exception 75 _is a method or procedure for carrying Out a task （ A） Thought （ B） Ideality （ C） Al
24、gorithm （ D） Creation 2013年上半年软件水平考试（初级） 程序员上午（基础知识）真题试卷答案与解析 1 【正确答案】 B 【试题解析】 FTP(File Transfer Protocal)，是文件传输协议的简称。用于Internet上的控制文件的双向传输。同时，它也是一个应用程序 (Application)。用户可以通过它把自己的 PC与世界各地所有运行 FTP协议的服务器相连，访问服务器上的大量程序和信息。 2 【正确答案】 A 【试题解析】 本题考查的是多进制数的互相转换。将八进制数转换为十六进制数时，可以先将八进制数转化为二进制数，再转化为十六 进制数。将八进制
25、数 1706转化为二进制数： 001 111 000 110，再将二进制数转换为十六进制数即为 3C6。 3 【正确答案】 D 【试题解析】 本题考查的计算机的原码和反码的知识。其中原码与反码互为相反数，其中由于 +0与一 0所表示的值都一样，所以 0占用了两个编码。 4 【正确答案】 C 【试题解析】 本题考查的是图像文件格式。图形和图像以文件形式存储。图形和图像文件格式分为两大类：一类是静态图像文件格式，一类是动态图像文件格式。静态图像文件格式有： G1F， TIF， BMP， PCX， JPG， PSD等；动态图像文件格式有 AVI， MPG等。本题属于静态图像文件格式的选项是 C。 5
26、 【正确答案】 D 【试题解析】 本题考查的是影响数字音频质量的技术参数。采样率是指一秒钟时间内采样的次数。量化精度是描述每个采样点样值的二进制位数。波形编码是利用采样和量化过程来表示音频信号的波形，使编码后的音频信号与原始信号波形尽可能匹配。这三个参数都会改变数字音频的数据量。只有音量放大倍数不会改变数字音频数据量。所以答案选 D。 6 【正确答案】 B 【试题解析】 本题考查的是计算机系统的存 储媒体的相关知识。内存属于内存储器，光盘属于外存储器，两者都属于存储媒体。所以选择 B 7 【正确答案】 A 【试题解析】 本题考查的是计算机软件法律保护的相关知识。我国对计算机软件的法律保护包括著
27、作权法、刑法、合同法等等，但不包含知识产权法，故选 A。 8 【正确答案】 D 【试题解析】 商业秘密，是指不为公众所知悉、能为公司带来经济效益，具有实用性并经公司采取保密措施的技术信息和经营信息，所以不具有公开性，故选D。 9 【正确答案】 B 【试题解析】 本题考查的是防火墙 NAT的 功能。网络地址转换器 NAT位于使用专用地址的 Internet和使用公用地址的 Internet之间。 NAT使在内网中计算机使用未注册的专用 IP地址，而在与外部网络通信时使用注册的公用 IP地址，大大降低了连接成本，同时， NAT也起到将内部网络隐藏起来，保护内部网络的作用，因为对外部用户来说只有使用
28、公用 IP地址的 NAT是可见的。故选 B。 10 【正确答案】 B 【试题解析】 本题考查的是脚本漏洞的相关知识。因为服务器是组织的众多公开部分之一，所以最容易成为攻击目标。相对于 PC，服务器更容易被脚本漏洞攻击 。 11 【正确答案】 A 【试题解析】 本题考查的是动态随机存取存储器的性质。 DRAM即动态随机存取存储器是最常见的系统内存。 DRAM只能将数据保持很短的时间。为了保持数据， DRAM使用电容存储，所以必须隔一段时间刷新一次，如果存储单元没有被刷新，存储的信息就会丢失。 12 【正确答案】 B 【试题解析】 本题考查的是计算机的带符号整数表示范围。计算机字长为 64位，用于
29、表示整数，共有 264个整数，所以无符号整数的范围是 0 264，带符号整数因为需要 1位来表示正负号，所以 范围为一 263 263，所以用补码表示时的最小整数为一 263，故选择 B。 13 【正确答案】 A 【试题解析】 本题考查的是存储器地址线位数的算法。题中容量为 32K32位的存储器， 32K为存储器的容量，由地址线决定，容量 =2n， n就是地址线位数，即32K=2n，这里 n算出来为 15，即地址线的位数应为 15位，选择 A。 14 【正确答案】 D 【试题解析】 本题考查的是逻辑算法。将两个整数对应位的数异或算法：数相同结果为 0，数不同结果为 1，所以 x与 x异或，各位
30、数都相同，结果为 0，故选择D。 15 【正确答案】 B 【试题解析】 本题考查的是操作系统的分配算法。时间片转轮调度是一种最古老、最简单、最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则 CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则 CPU当即进行切换，也就是说，在同一时间内，多个进程快速地流转使用资源，所以，操作系统不能采用时间片转轮算法。故选择 B。 16 【正确答案】 C 【试题解析】 本题考查的是编译器各阶段工作相关知 识。词法分析器的任务是把源文件的字符流转换成记号流。语法分析器根
31、据语法规则识别出记号流中的结构(短语、句子 )，并构造一棵能够正确反映该结构的语法树。语义分析器根据语义规则对语法树中的语法单元进行静态语义检查，如果类型检查和转换等，其目的在于保证语法正确的结构在语义上也是合法的。符号表管理的作用是记录源程序中符号的必要信息，并加以合理组织，从而在编译器的各个阶段能对它们进行快速、准确的查找和操作。出错处理：用户编写的源程序中往往会有一些错误，可分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误， 它们发生在程序运行的时候，也被称作动态语义错误，如变量取值为零时作为除数，数组元素引用时下标出界等。静态错误又可分为语法错误和静态语义错误。语法错误
32、是指有关语青结构上的错误，如单词拼写错、表达式中缺少操作数等。代码优化是编译器的一个重要组成部分，由于编译器将源程序翻译成中间代码的工作是机械的、按固定模式进行的，因此，生成的中间代码往往在时间和空间上有很大浪费。当需要生成高效目标代码时，就必须进行优化。故选择 C。 17 【正确答案】 B 【试题解析】 将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为反编译。编译，利用编译程序从源语言编写的源程序产生目标程序的过程。汇编大多是指汇编语言，把汇编语言翻译成机器语言的过程称为汇编。解释就是对编译好的高级程序语言进行注释。故选 B。 18 【正确答案】 A 【试题解析】 本题考查的是函数
33、调用的相关知识。在函数调用时，向子程序传递变量的方法除了值调用外，就是引用调用。引用调用就是把变量的地址复制到子程序的形参中，子程序通过该地址访问实际变量，这样，通过参数进行的修改，便可以影响到 子程序调用的变量值。引用调用包括变量和指针以及函数指针等的引用传递，包括引用输入与引用返回，引用调用传递一个含实参地址属性信息的左值。 19 【正确答案】 B 【试题解析】 本题考查的是单链表的相关知识。单链表是单向的即他只可以访问下一级链表的指针，而双向链表是在单链表的基础上加上了反向指针。循环链表是闭合的，结构和单链表相似，但是尾指向首。单链表的特点有插入、删除运算不需要移动元素，不必事先估计存储
34、空间值，所需存储空间量与线性表长度成正比。可随机访问链表中的任一元素是顺序表的特点，故选择 B。 20 【正确答案】 D 【试题解析】 本题考查的是栈的相关知识。栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，允许进行删除和插入的一端称栈顶，另一端称栈底，不含任何元素的栈称为空栈。栈读取数据是连续读取的，判断一个表达式中的括号是否匹配与判断一个字符串是否是中心对称都可以用栈的结构，按深度优先的方式遍历二叉树也是按线性数据表按顺序连续遍历，所以可以采用栈结构，而按照层次顺序遍历二叉树不是线性数据表连续的读取数据，所以不能采用栈的结构。故选择 D。 21 【正确答案】
35、A 【试题解析】 本题考查的是串的模式匹配算法。串的模式匹配算法的目的是确定主串中所含子串第一次出现的位置 (定位 )，分为 BF算法和 KMP算法。 BF算法的设计思想：编写函数 Index(S， T， pos)函数，将主串 S的第 pos个字符和模式 P的第 1个字符比较，若相等，继续逐个比较后续字符；若不等，从主串 S的下一个字符 (pos+1)起，重新与 P第一个字符比较，直到主串 S的一个连续子串字符序列与模式 P相等，返回值为 S中与 P匹配的子序列第一个字符的序号，即匹配成功，否则，匹配失败，返回值 0。故选择 A。 22 【正确答案】 B 【试题解析】 本题考查的是特殊矩阵与稀
36、疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数，而非零元素的排布又没有规律，则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程： (1)压缩为三元组表。 (2)存储三元组表，以顺序表存储或链式存储。 只有当矩阵中非零元素个数 s满足 s m*n时，方可采用三元组顺序表或十字链表存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵，为了节省存储空间，特别是在高阶矩阵的情况下，可以利用特殊矩阵的规律，对它们进行压缩存储。故选择 B。 23 【正确答案】 C 【试题解析】 本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为： 该二叉树共有 5层，
37、故选择 C。 24 【正确答案】 B 【试题解析】 本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列 (50， 72， 43， 85，75， 20， 35， 45， 65， 30)为例，最大结点 85的位置有两种情形，分别如下图所示。 在这两种情形中，结点 85都没有右子树，因为只有比 85更大的结点才能能为它的右子树，而这里的 85是最大的结点，所以结点 85不可能会有右子树，所以结点 85的右子树一定为空。所以选择 B。 25 【正确答案】 A 【试题解析】 本题考查的是排序算法。待排序列只有采用数组 (顺序表 )存储，可以通
38、过地址直接访问到数据，才能实现快速排序算法。故选择 A。 26 【正确答案】 C 【试题解析】 邻接矩阵是表示顶点之间相邻关系的矩阵。设 G=(V， E)是一个图，其中 V=v1， v2， ， vn。 G的邻接矩阵是一个具有下列性质的 n阶方阵： 对无向图而 言，邻接矩阵一定是对称的，而且对角线一定为零，有向图则不一定如此。 在无向图中，任一顶点 i的度为第 i列所有元素的和，在有向图中顶点 i的出度为第 i行所有元素的和，而入度为第 i列所有元素的和。 用邻接矩阵法表示图共需要 n2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因
39、此仅需要 n(n 1) 2个空间。从邻接矩阵的定义可分析得出：含有 n个顶点的图的邻接矩阵是 n2阶方阵，对无向图而言，邻接矩阵一定是对称的，如果该图无环，则对角线元 素为 0。两顶点之间有边相连，相应位置的元素为 1，无边相连为 0，所以其邻接矩阵中值为 0的元素个数为 n*n 2e，故选择 C。 27 【正确答案】 A 【试题解析】 本题考查了面向对象的相关知识。究竟怎样才算真正的 “面向对象 ”。 Peter Coad和 Edward Yourdon提出了下列等式。面向对象 =对象 (Objects)+类 (Classes)+继承 (Inheritance)+消息通信 (Communic
40、ationWith Messages)，故选择A。 28 【正确答案】 C 【试题解析】 本题考查的是黑盒测试的相关知识。黑盒测试法注重于测试软件的功能需求，主要试图发现下列几类错误：功能不正确或遗漏；界面错误；数据库访问错误；性能错误；初始化和终止错误等。故选择 C。 29 【正确答案】 A 【试题解析】 本题考查的是软件设计的几个阶段。因为在开发软件时，需求分析是开发软件的第一步，也是最重要的一步，软件开发接下来的步骤都是在需求分析的基础上设计出来的，所以如果需求错误将会导致软件维护的代价最高。故选择 A。 30 【正确答案】 C 【试题解析】 本题考查的是软件测试的原则。软 件测试的几大原则： (1)软件开发人员即程序员应当避免测试自己的程序，不管是程序员还是开发小组都应当避免测试自己的程序或者本组开发的功能模块。
