1、2007年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析 1 给定 URL为 http： /www.ceiaec.org/index.htm，其中 www.ceiaec.org表示 (5)。 （ A）所用的协议 （ B）所访问网站的域名 （ C）请求查看的文档名 （ D）电子邮件地址 2 计算机中数据输入输出的控制方式有多种， “中断 ”方式的优点不包括 (6)。 （ A） I/O与 CPU并行处 （ B）并行处理多种 I/O （ C）实时响应突发事件 （ D）批量传送数据 3 欲知 8位二 进制数 (b7b6b5b4b3b2b1b0)的 b2是否为 1，可将该数与二
2、进制数00000100进行 (7)运算，若运算结果不为 0，则此数的 b2必为 1。 （ A）加 （ B）减 （ C）与 （ D）或 4 光盘驱动器与主机的接口总线常采用 (8)总线。 （ A） ISA （ B） CETRONIC （ C） EIDE(ATA) （ D） PCI 5 汉字机内码与国标码的关系为：机内码 =国标码 +8080H。若已知某汉字的国标码为 3456H，则其机内码为 (9)。 （ A） B4D6H （ B） B536H （ C） D4B6H （ D） C4B3H 6 设某系统由 P1和 P2两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若 P1和
3、 P2的可靠性均为 0.9，则该系统的可靠性是 (10)。 （ A） 0.1 （ B） 0.45 （ C） 0.81 （ D） 0.9 7 评价计算机系统性能时， MIPS是衡量 (11)的一种单位。 （ A）时钟频率 （ B）运算速度 （ C）系统可靠性 （ D）系统失效率 8 下面的图像格式中， (12)不支持透明控制信息。 （ A） GIF （ B） PNG （ C） PSD （ D） JPG 9 对同一段音乐可以选用 MIDI格式或 WAV格式来记录存储。以下叙述中， (13)是不正确的。 （ A） WAV格式的音乐数据量比 MIDI格式的音乐数据量大 （ B）记录演唱会实况不能采用
4、MIDI格式的音乐数据 （ C） WAV格式的音乐数据没有体现音乐的曲谱信息 （ D） WAV格式的音乐数据和 MIDI格式的音乐数据都能记录音乐波形信息 10 某块 SoundBlaster声卡是 8位的，这里的 “8位 ”指 (14)。 （ A）声音采集最大量化精度是 8位 （ B） MIDI通道数是 8 （ C）可以产生的音色数是 28 （ D）声道数为 8 11 使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，可以在 IE 中 (15)。 （ A）禁用 ActiveX控件 （ B）禁用脚本 （ C）禁用没有标记为安全的 ActiveX控件 （ D
5、）禁用 cookie 12 在公司内网中部署 (16)可以最大限度防范内部攻击。 （ A）防火墙 （ B）电磁泄密及防护系统 （ C）邮件过滤系统 （ D）入侵检测系统 13 向商标局提出注册商标转让申请的人应当是 (17)。 （ A）转让人 （ B）受让人 （ C）商标注册人 （ D）转让人和受让人 14 下列标准代号中， (18)表示国际标准。 （ A） GJB （ B） IEC （ C） GB/T （ D） ANSI 15 用补码表示的 8位二进制数 11100000，其值为十进制数 (19)。 （ A） -31 （ B） -32 （ C） -64 （ D） -65 16 用 ASCII
6、码表示的大写英文字母 B(42H)加偶校验后的二进制编码为 (20)。 （ A） 10001000 （ B） 10000010 （ C） 11000001 （ D） 1000010 17 CPU主要由 运算单元 (ALU)、控制单元 (CU)、寄存器和时序电路组成，对指令进行译码的功能是由 (21)实现的。 （ A）运算单元 （ B）控制单元 （ C）寄存器 （ D）时序电路 18 两个带符号的数进行运算时，在 (22)的情况下有可能产生溢出。 （ A）同符号数相加 （ B）同符号数相减 （ C）异符号数相加 （ D）异符号数相 “或 ” 19 计算机加电自检以后，引导程序首先装入 (25)，
7、否则，计算机不能做任何事情。 （ A）操作系统 （ B）编译程序 （ C） Office系列软件 （ D）应用软件 20 (28)不属于程序语言翻译软件。 （ A）编译程序 （ B）解释程序 （ C）汇编程序 （ D）编辑程序 21 若程序 P经编译并链接后可执行，则 (29)。 （ A） P是正确的程序 （ B） P中没有语法错误 （ C） P中没有逻辑错误 （ D） P在运行中不会出错 22 若程序中定义了局部变量与全局变量，则 (30)。 （ A）在函数内只能访问局部变量，不能访问全局变量 （ B）局部变量与全局变量的名字不得相同 （ C）一个函数被多次调用时，其定义的局部变量必定分配同
8、一个存储单元 （ D）函数中定义 的局部变量与全局变量同名时，在函数内引用的是局部变量 23 (31)不是良好的编程风格。 （ A）变量名采用单字母符号或单字母加数字串 （ B）程序代码采用缩进格式 （ C）为变量设置初始值 （ D）程序中包含必要的注释 24 函数调用采用 “(32)”方式时，系统将实参的地址传递给形式参数。 （ A）传值调用 （ B）引用调用 （ C）宏调用 （ D）内部调用 25 若程序中使用的变量未设置初始值，则 (33)。 （ A）编译时一定出错 （ B）运行时一定会出错 （ C）链接时一定出错 （ D）运 行结果可能出错 26 n个元素依次全部进入栈后，再陆续出栈并
9、经过一个队列输出。那么， (36)。 （ A）元素的出队次序与进栈次序相同 （ B）元素的出队次序与进栈次序相反 （ C）元素的进栈次序与进队次序相同 （ D）元素的出栈次序与出队次序相反 27 若一个栈以向量 V1 n存储，且空栈的栈顶指针 top为 n+1，则将元素 x入栈的正确操作是 (37)。 （ A） top=top+1； Vtop=x； （ B） Vtop=x； top=top+1； （ C） top=top-1； Vtop=x； （ D） Vtop=x； top=top-1； 28 广度优先遍历的含义是：从图中某个顶点 v出发，在访问了 v之后依次访问 v的各个未被访问过的邻接点
10、，然后分别从这些邻接点出发依次访问它们的邻接点，且 “先被访问的顶点的邻接点 ”先于 “后被访问的顶点的邻接点 ”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 (38)是下图的广度优先遍历序列。（ A） 1 2 6 34 5 （ B） 1 2 34 5 6 （ C） 1 6 5 2 34 （ D） 1 64 52 3 29 对于长度为 11的顺序存储的有序表，若采用 折半查找 (向下取整 )，则找到第 5个元素需要与表中的 (39)个元素进行比较操作 (包括与第 5个元素的比较 )。 （ A） 5 （ B） 4 （ C） 3 （ D） 2 30 与单向链表相比，双向链表 (40)。
11、（ A）需要较少的存储空间 （ B）遍历元素需要的时间较短 （ C）较易于访问相邻结点 （ D）较易于插入和删除元素 31 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 (41)是稳定的排序方法，因为这种方法在比较相邻元 （ A）冒泡排序 （ B）希尔排序 （ C）快速排序 （ D）简单选择排序 32 对下图所示的二叉树进行中序遍历 (左子树、根、右子树 )的结果是 (42)。（ A） 2 5 346 1 （ B） 2 5 34 1 6 （ C） 2 6 54 1 3 （ D） 2 64 5 3 1 33 采用一维数组 S存储一个 n阶对称
12、矩阵 A的下三角部分 (按行存放，包括主对角线 )，设元素 Aij存放在 Sk中 (i、 j、 k均从 1开始取值 )，且 S1=A11，则 k与 i、 j的对应关系是 (43)。例如，元素 A32存在 S5中。 （ A） （ B） （ C） （ D） 34 关于对象和类的叙述，正确的是 (44)。 （ A）如果两个对象的所有成员变量的值相同，则这两个对象是同一对象 （ B）编写代码时，不允许使用匿名类 （ C）不同的对象一定属于不同的类 （ D）每个对象都有唯一标识，以彼此区分 35 (45)关系描述了某对象由其他对象组成。 （ A）依赖 （ B）一般化 （ C）聚合 （ D）具体化 36
13、关于对象封装的叙述，正确的是 (46)。 （ A）每个程序模块中都封装了若干个对象 （ B）封装可实现信息隐藏 （ C）封装 使对象的状态不能改变 （ D）封装是把对象放在同一个集合中 37 在面向对象技术中，抽象类是 (47)。 （ A）接 N （ B）没有方法的类 （ C）没有子类的类 （ D）至少有一个未定义消息的类 38 在面向对象技术中，多态性的含义是 (48)。 （ A）一个对象可同时指向不同的类的对象 （ B）同一消息在不同时刻可调用不同的方法 （ C）对象的生存周期中包含对象的多种状态 （ D）不同消息可以调用相同的方法 39 (49)语言最适用于过程式程序设计。 （ A） C
14、 （ B） HTML （ C） JAVA （ D） PROLOG 40 (50)是正确的叙述。 （ A）解释方式比编译方式更适用于规模较大的程序 （ B）解释方式下生成的目标代码长，编译方式下生成的目标代码短 （ C）解释方式下不生成源程序的目标代码 （ D）解释方式只能用于批处理 41 由多个源文件组成的 C程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在 (51)阶段可以发现被调用的函数未定义。 （ A）编辑和预处理 （ B）预处理 （ C）编译 （ D）链接 42 在软件开发过程中， (52)。 （ A） 增加更多的程序员可以加快软件开发速度 （ B）只有对
15、目标的一般描述还不能立即开始编码 （ C）若项目需求有变化，应先在编码中进行处理以不耽误开发进度 （ D）程序的质量只能在用户使用之后才能进行评估 43 采用结构化方法开发软件时，常使用数据流图来描述系统数据处理过程，它是(53)阶段产生的。 （ A）系统分析 （ B）概要设计 （ C）详细设计 （ D）编码 44 软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中， (54)维护所占比重最大。 （ A）改正性 （ B）适应性 （ C）完善性 （ D）预防性 45 在软件的使用过程中，用户往往会对软件提出新的功能要求与性能要求。为了满足这些要求而进行的维护属于
16、 (55)维护。 （ A）改正性 （ B）适应性 （ C）完善性 （ D）预防性 46 对于如下的程序流程，若采用语句覆盖法设计测试案例 (使每条语句都至少执行1次 )，则至少需要设计 (56)个测试案例。（ A） 1 （ B） 2 （ C） 3 （ D） 4 47 为了用一个数代表一批数，人们常用这批数据的算术平均值 (简称平均值 )或中位数来代表。中位数就是位于这批 数中间的数 (大于它的数与小于它的数一样多 )。对于奇数个数而言，排序后很容易确定中间那个数；对于偶数个数而言，排序后中间会有两个数，再取这两个数的算术平均，就是中位数。以下关于平均值与中位数的叙述中， (63)是不正确的。
17、（ A）中位数比平均值稳健，不易受极端值影响 （ B）每个数据加倍后，平均值也加倍；每个数据增加 1后，平均值也增加 1 （ C）三组各 n个数据有三个中位数，它们的中位数就是这三组数据全体的中位数 （ D）三组各 n个数据有三个平均值，它们的平均值就是这三组数据全体的平均值 48 客户端通过 (66)协议发送电子邮件。 （ A） FTP （ B） SMTP （ C） HTTP （ D） POP3 49 在 URL中不填写协议类型， IE 浏览器默认使用 (67)协议。 （ A） FTP （ B） Gopher （ C） File （ D） HTTP 50 如果访问一个网站速度很慢，可能有多种
18、原因，但首先应该排除的是 (68)。 （ A）网络服务器忙 （ B）通信线路忙 （ C）本地终端遭遇病毒 （ D）没有访问权限 51 在 Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中 ， “波浪型细下划线 (1)”是错误的；按 (2)键与工具栏上的按钮 功能相同。 （ A）提醒用户此处可能有拼写或语法错误 （ B）为红色表示可能是拼写问题，为绿色可能是语法问题 （ C）是文档内容的一部分，打印文档时会被打印出来 （ D）不属于文档内容，打印文档时不会被打印出来 （ A） Ctrl+C （ B） Ctrl+V （ C） Ctrl+A （ D） Ctr
19、l+S 53 在 Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中 (3)，当鼠标指针在上述位置变为 (4)后，将该框拖至所需的 位置即可。（ A） 和 分别表示水平拆分框和垂直冻结框 （ B） 和 分别表示水平冻结框和垂直冻结框 （ C） 和 分别表示垂直冻结框和水平拆分框 （ D） 和 分别表示水平拆分框和垂直拆分框 （ A） （ B） （ C） （ D） 55 主板 (也称母板或系统板 )是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算机中的重要部件之一。下图所示的计算机主板上， 处是(23)， 处是 (24)。（ A） CPU插槽 （
20、B）内存插槽 （ C） PCI插槽 （ D） IDE插槽 （ A） CPU插槽 （ B）内存插槽 （ C） PCI插槽 （ D） IDE插槽 57 已知有 10个进程共享一个互斥段，如果最多允许 6个进程同时进入互斥段，则信号量 S的初值为 (26)，信号量 S的变化范围是 (27)。 （ A） 0 （ B） 1 （ C） 5 （ D） 6 （ A） 0 10 （ B） -1 9 （ C） -4 6 （ D） -5 5 59 在统一建模语言 (Unified Modeling Language， UML)中，描述本系统与外部系统及用户之间交互的图是 (34)；按时间顺序描述对象间交互的图是 (
21、35)。 （ A）用例图 （ B）类图 （ C）对象图 （ D）状态图 （ A）部署图 （ B）序列图 （ C）协作图 （ D）状态囱 61 关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、 (57)、投影和选择，其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率，需要对 (58)进行分解。 （ A）交 （ B）连接 （ C）笛卡尔积 （ D）自然连接 （ A）内模式 （ B）视图 （ C）外模式 （ D）关系模式 63 设有关系 Students(学号，姓名，年龄，性别，系名，家庭住址 )，其中，属性“系名 ”是关系 DEPT的主键，用户要求访问 “家庭住址 ”
22、的某个成分，如邮编、省、市、街道以及门牌号。关系 Students的主键和外键分别是 (59)。 “家庭住址 ”是一个(60)属性。 （ A）学号、家庭住址 （ B）姓名、家庭住址 （ C）学号、系名 （ D）姓名、系名 （ A）简单 （ B）复合 （ C）多值 （ D）派生 65 设有关系 Students(学号，姓名，年龄，性别，系名，家庭住址 )，如果要查询姓“李 ”的且家庭住址包含 “科技路 ”的学生学号、姓名以及所在系，则对应的 SELECT语句如 下： SELECT学号，姓名，系名 FROM Students WHERE(61)AND(62)； （ A）姓名 LIKE李 （ B）姓
23、名 LIKE李 % （ C）姓名 AS李 （ D）姓名 AS李 % （ A）家庭住址 LIKE%科技路 % （ B）家庭住址 LIKE *科技路 * （ C）家庭住址 AS%科技路 % （ D）家庭住址 AS *科技路 * 67 某村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出 30条鱼，在每条鱼身上做一记号后， 又放回池塘。几天后，再从该池塘中捕出 40条鱼，发现其中有 2条是有记号的。因此，他估计该池塘大致有(64)条鱼 (假设这几天内鱼的数量没有变化 )。类似地，为估计某程序中所含的错误个数，程序员 A对该程序进行测试时发现了 5个错误，程序员 B独立对该
24、程序进行测试时发现了 8个错误，但其中 2个错误是程序员 A已经发现的。因此，人们可以估计，该程序中大致含有 (65)个错误。 （ A） 300 （ B） 400 （ C） 600 （ D） 1200 （ A） 12 （ B） 15 （ C） 16 （ D） 20 69 在 Windows XP中，可以使用 (69)来浏览日志文件，其中包含有 (70)、安全性日志和系统日志。 （ A）事件查看器 （ B）浏览器 （ C）超级终端 （ D）信息服务 （ A）用户访问日志 （ B）应用程序日志 （ C）记账日志 （ D）网络攻击日志 71 A(71)is a functional unit tha
25、t interprets and carries out instructions （ A） memory （ B） processor （ C） storage （ D） network 72 A(72)consists of the symbols, characters, and usage rules that permit people to communicate with computer. （ A） programming language （ B） network （ C） keyboard （ D） display 73 (73)software, also called
26、end-user program, includes database programs, word processors, spreadsheets etc. （ A） Application （ B） System （ C） Compiler （ D） Utility 74 In(74), the only element that can be deleted or removed is the one that was inserted most recently. （ A） a line （ B） a queue （ C） an array （ D） a stack 75 Most(
27、75)measures involve data encryption and password. （ A） security （ B） hardware （ C） display （ D） program 2007年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 B 【试题解析】 统一资源地址 (URL)用来在 Internet上唯一确定位置的地址。通常用来指明所使用的计算机资源位置及查询信息的类型。例如，在 http：/www.ceiaec.org/index.htm中， http 表示所使用的协议， www.ceiaec.org表示访问的主机和域
28、名， index.htm表示请求查看的文档。下表所示为常见的域名类型代码。2 【正确答案】 D 【试题解析】 计算机中设备管理的目标主要是如何提高设备的利用率，为用户提供方便统一的界面。提高设备的利用率，就是提高 CPU与 I/O 设备之间的并行操作程度，主要的技术有中断技术、 DMA技术、通道技术和缓冲技术。计算机中数据输入输出的控制方式有多种，其中 “中断 ”方式的优点不包括批量传送数据。 3 【正确答案】 C 【试题解析】 为了得到某 8位二进制数的 bit的值，应采用与运算将除 bit2之外的其他各位屏蔽，而只保留 bit2，再看得到的结果是 0还是 1。如果是 0说明 bit2为 0
29、；若是 1，则说明 bit2为 1。 4 【正确答案】 C 【试题解析】 在当前 PC中，光盘驱动器与主机的接口总线通常采用 SCSI(小型计算机系统接口 )和 EIDE(增强的集成设备电气接口 )。将来会更多地采用 USB(通用串行总线 )或 IEEE-1394(俗称 “火线 ”)。但不可能采用 ISA、 CETRONIC和PCI总线。因此，在本题中只可能是 EIDE。 5 【正确答案】 A 【试题 解析】 已知国标码为 3456H，故机内码 =3456H+8080H=B4D6H。 6 【正确答案】 C 【试题解析】 本题描述的系统中，两个子系统构成了串联系统。所以整个系统的可靠性就是两个子
30、系统可靠性的乘积，即 0.90.9=0.81。 7 【正确答案】 B 【试题解析】 评价计算机系统性能时， MIPS 是衡量运算速度的一种单位。过去计算机运算速度的单位是 KIPS(每秒千条指令 )，后来随着机器运算速度的提高，计量单位由 KIPS 发展到 MIPS(每秒百万条指令 )。 8 【正确答案】 D 【试题解析】 本题考查常用的数字图像格式的相关知识。 JPG图像格式支持单层的真彩色和灰度图像，没有对透明控制信息的支持。 9 【正确答案】 D 【试题解析】 本题考查计算机音乐信息处理技术的相关知识。 WAV格式记录的是对于音乐信号的波形采样数据，它可以使用反映自然声音的信号采样序列来
31、记录和回放声音信息。 MIDI格式记录的是采用音乐信息序列交换的标准格式MIDI(Musical Instrument Digital Interface)标准来存贮和表达音乐的演奏信息，这些演奏信息包含每个音符演奏 的时间信息、音量信息、长度信息、乐器或音色信息等， MIDI消息序列可以间接反映出音乐的曲谱演奏信息。 10 【正确答案】 A 【试题解析】 声卡的一个主要技术指标即处理数字声音信号的最大量化位数，早期的声卡可以实现 8位的声音信号量化，称为 8位声卡。目前的商用声卡及 PC 板载声卡均使用 16位的声音信号量化精度，实现高质量的声音采样和回放。 11 【正确答案】 B 【试题解
32、析】 本题考查的是浏览器浏览网页时应该注意的基本问题。禁用ActiveX控件和禁用没有标记为安全的 ActiveX控件都只能 禁用控件，而禁用cookie是禁用网站放置临时存储信息的 cookie，并不能够禁止执行 Java Script脚本程序。 12 【正确答案】 D 【试题解析】 本题考查的是防火墙和入侵检测方面的基础知识。防火墙能够对进出公司网络的数据进行过滤等相应处理，但是不能发现和防止内网用户相互之间的攻击，而入侵检测则能够完成这一工作。 13 【正确答案】 D 【试题解析】 商标注册保护制度通过授予商标权人使用申请注册的商标，来标示其商品或服务 (以区别于其他人提供的商品或服务
33、)的独占权，或者是许可他人 有偿使用，来实现商标权人的经济利益。注册商标可以依法转让。商标权人转让其注册商标的，应当与受让人签订转让协议，并共同向国家商标局提出申请。转让注册商标经商标局核准后，发给受让人相应证明，并予以公告，受让人自公告之日起享有商标专用权。同时，受让人应当保证使用该注册商标的商品质量。 14 【正确答案】 B 【试题解析】 国际标准是指国际标准化组织 (1SO)和国际电工委员会 (IEC)所制定的标准，以及 ISO 确认并公布的其他国际组织制定的标准。 GB/T、 ANSI 分别是我国国家标准和美国国家标准的标准代号。 15 【正确答案】 B 【试题解析】 若数据为负数，则
34、其补码表示的最高位为 1，正数的补码表示最高位为 0。正数的补码等于其真值。将负数的补码表示转换为真值的方法是：除符号位外，数值位各位取反，然后再加 1。对于 11100000，其绝对值为00100000(32)，其真值为 -32。 16 【正确答案】 D 【试题解析】 用 ASCII码表示的、大写的英文字母 B 是用 7 位二进制编码来表示，即为 1000010。而加校验位后其编码为 8位二进制数，且校验位应加在最高位上。加上偶校验后，整个 8位编码 1的个数应为偶数，即包括校验位在内 1的个数应为偶数。故加上的偶校验位应为 0。所以，加偶校验后大写的英文字母 A的编码为 01000010。
35、 17 【正确答案】 B 【试题解析】 CPU主要由运算单元、控制单元、寄存器和时序电路组成。运算器通常是由算术逻辑单元、通用寄存器组、累加器、暂存器和多路转换器等部件组成。对指令进 行译码的功能是由控制单元实现的。 18 【正确答案】 A 【试题解析】 溢出产生的原因是两数的运算结果超出了所规定的数值范围。而只有在两同符号数相加或异符号数相减时，才有可能会出现这种情况。因此，应为A。 19 【正确答案】 A 【试题解析】 本题考查的是操作系统的基本知识。操作系统是在硬件之上，所有其他软件之下，是其他软件的共同环境与平台。操作系统的主要部分是频繁用到的，因此是常驻内存的 (Reside)。计算
36、机加电以后，首先引导操作系统。不引导操作系统，计算机不能做任何事。 20 【正确答案】 D 【试题解析】 本题考查程序语言翻译的基础知识。编译程序和解释程序一般用于将高级语言翻译成汇编语言或机器语言。汇编程序将汇编语言程序翻译成机器语言程序，而编辑程序用于对源程序进行编辑 (编写、修改 )，不具有语言翻译功能。现在常用的程序开发集成环境都包括了编辑、编译、调试和运行等功能。 21 【正确答案】 B 【试题解析】 本题考查程序语言的基本概念。程序中的错误可以分为语法错误和语义错误，语义错误又可分成静态语义错误和动态语义错误，动态语义错误 (逻辑错误 )只有在程序运行时才能发 现。程序中的语法错误
37、和静态语义错误在编译阶段可检查出来。因此，一个程序可运行，说明该程序在编译和链接环节没有出错，不能说明该程序运行时不发生错误，也不能说明该程序的运行结果一定正确。 22 【正确答案】 D 【试题解析】 本题考查程序语言的基本概念。在高级语言程序中，变量的作用域(引用变量的代码范围 )可能是全局的或者是局部的。对于全局变量，其作用域是整个程序 (或文件 )，因此在函数内可以访问全局变量，而局部变量的作用域为声明(定义该变量的函数 (过程，子程序 )。一般语言都规定，若全局变量和局部变量的 名称相同，则在局部变量的作用域范围内，引用的是局部变量 (即最近嵌套原则 )。程序运行过程中，每次调用一个函
38、数时，都在栈区为该函数的运行创建活动记录 (主要包括函数运行时需要的数据和控制信息 )，函数运行结束后则释放为其分配的活动记录。因此，函数多次运行时，其定义的局部变量不一定分配同一个存储单元。 23 【正确答案】 A 【试题解析】 本题考查程序的设计风格。程序的设计风格是指编写程序时源程序采用的格式。虽然不存在程序格式的强制性统一要求，但是程序毕竟还需要人来阅读和维护，因此在长期的实践中，人们总结了 一些良好的程序设计风格。良好的格式能使程序结构一目了然，帮助你和别人理解它，帮助你思考，也帮助你发现程序中不正常的地方，使程序中的错误更容易被发现。良好的程序设计风格包括很多内容，针对题目中涉及的
39、方面，采用缩进格式使程序的形式反映出其内在的意义结构、使用具有描述意义的名字、充分而合理地使用程序注释、不滥用语言技巧、使用表达式的自然形式及为变量设置初始值等属于良好的编程风格。 24 【正确答案】 B 【试题解析】 本题考查程序语言的基础知识。在过程 (或函数 )首部声明的参数称为形式参数，简称形参；过程 (或函数 )调用时的参数称为实际参数，简称实参。调用语句实现了对过程 (或函数 )模块的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并传递给对应的形参，然后执行所调用的过程 (或函数 )，在过程 (或函数 )执行时对形参的修改不
40、影响实参的值。对于引用调用，调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，因此被调用既得到了实参的值又得到了实参的地址，然后执行被调用的过程 (或函数 )。在过程 (或函数 )的执行过程中，针对形式参数的修改将反映在对应的实际参数变 量中。 25 【正确答案】 D 【试题解析】 本题考查程序语言的基础知识。 程序中使用的变量未设置初始值时，运行结果可能出错。例如，如果需要计算 ，则以下代码中， sum中最后存放的运算结果可能是一个随机数。 i=1 int sum， i； for(i=1； i 11； i+) sum+=i*i； 26 【正确答案】 B 【试题解析】 本题考查栈和队
41、列的数据结构。栈是先进后出的线性表， n个元素全部进入栈后再依次出栈，则得到原序列的逆序。队列是先进先出的线性表，元素的进入次序与输出次序相同，因此， n个元素先后经过栈和队列，得到的序列与进入栈的序列正好相反。 27 【正确答案】 C 【试题解析】 本题考查栈的顺序存储结构。空栈的栈顶指针 top 为 n+1说明栈顶指针随着元素入栈而减小，随着元素出栈而增加，如下图所示。28 【正确答案】 A 【试题解析】 本题考查图结构的基本运算。根据题目描述，对题中图进行广度优先遍历时，先访问顶点 1，由于 2和 6是顶点 1的邻接顶点，因此接下来应访问顶点 2或顶点 6，若先访问顶点 2，此时的访问序
42、列为 1 2 6；反之，访问序列则为 1 6 2，然后访问顶点 2、 6(或 6、 2)的邻接顶点。因此，最后的遍历序列为 1 26 34 5、 1 2 6 3 54、 1 62 54 3或 1 624 5 3。 29 【正确答案】 B 【试题解析】 本题考查折半 (二分 )查找。折半查找判定树可以用于描述折半查找过程，在有 11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较 (第 6个元素 )，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此 ，要找表中的第 5个元素，需要与第 6、 3、 4和 5个元素依次比较，查找成功。30 【正确答案】 C 【试题解析】 本题考查链表存储结构的基本特点。单向链表和双向链表示意图如下，从中可知，在单向链表中只能沿一个方向进行访问结点，而在双向链表中的某一结点，既可以向前遍历，也可以向后遍历。因此，双向链表为访问相邻结点提供了更多的便利。
