1、2004年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析 1 在以下关于电子邮件的叙述中， “(4)”是不正确的。 （ A）打开来历不明的电子邮件附件可能会传染计算机病毒 （ B）在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到 （ C）在试发电子邮件时，可向自己的 Email邮箱发送一封邮件 （ D）电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量 2 用定点补码表示纯小数，采用 8位字长，编码 10000000表示的十进制数是 (7)。 （ A） 0 （ B） -1 （ C） 1 （ D） 128 3 某数据的 7位编码为 0
2、110101，若在其最高位之前增加一位偶校验位，则编码为(10)。 （ A） 10110101 （ B） 110101 （ C） 1101011 （ D） 1101010 4 堆栈操作中， (11)保持不变。 （ A）堆栈的顶 （ B）堆栈中的数据 （ C）堆栈指针 （ D）堆栈的底 5 执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为 (12)寻址。 （ A）寄存器 （ B）相对 （ C）基址变址 （ D）寄存器间接 6 操作系统是一种 (15)。 （ A）应用软件 （ B）系统软件 （ C）工具软件 （ D）杀毒软件 7 在进程管理中，当 (16)时，进程从阻塞状态变为就绪状态
3、。 （ A）进程被进程调度程序选中 （ B）等待某一事件 （ C）等待的事件发生 （ D）时间片用完 8 操作系统的功能不包括 (17)。 （ A）提供用户操作界面 （ B）管理系统资源 （ C）提供应用程序接口 （ D）提供 HTML 9 按照计算机软件保护条例的规定，自然人的软件著作权的保护期限为 (25)。 （ A）其终生及其死亡后 50年 （ B）没有限制 （ C）软件开发完成后 25年 （ D）软件开发完成后 50年 10 我国标准分为国家标准、行业标准、地方标准和企业标准四类， (26)是企业标准的代号。 （ A） GB （ B） QJ （ C） Q （ D） DB 11 知识产权
4、具有无形性、双重性、独占性、时间性和 (27)等特点。 （ A）地域性 （ B）公平性 （ C）公正性 （ D）有效性 12 使用 浏览器浏览网页时，出于安全方面考虑，需要禁止执行 Java Script，可以在 IE 中 (30)。 （ A）禁用 ActiveX控件 （ B）禁用 cookie （ C）禁用没有标记为安全的 ActiveX控件 （ D）禁用脚本 13 为了描述 n个人之间的同学关系，可用 (35)结构表示。 （ A）线性表 （ B）树 （ C）图 （ D）队列 14 判断一个表达式中左右括号是否匹配，采用 (36)实现较为方便。 （ A）线性表的顺序存储 （ B）队列 （ C
5、）线性表的链式存储 （ D）栈 15 字符串是一种线性表，其特殊性表现在 (37)。 （ A）它的数据元素是一个字符 （ B）它可以链式存储 （ C）它可以顺序存储 （ D）它的数 据元素可以是多个字符 16 在一颗非空二叉树中，叶子节点的总数比度为 2的节点总数多 (38)个。 （ A） -1 （ B） 0 （ C） 1 （ D） 2 17 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为 d1和 d2，则该顶点对应的单链表的结点数为 (39)。 （ A） d1 （ B） d2 （ C） d1-d2 （ D） d1+d2 18 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终
6、位置上的排序算法是 (40)。 （ A）冒泡排序 （ B）基数排序 （ C）快速排序 （ D）归并排序 19 编译程序在语法分析阶段能检查出 (41)错误。 （ A）表达式中的括号不匹配 （ B）以零作除数 （ C）数组下标越界 （ D）无穷递归 20 在 C语言中，若有定义 “int a10； ”，则 (46)不能表示 a1的地址。 （ A） a 1 （ B） &a0+1 （ C） a+ （ D） &a1 21 软件开发环境是支持软件产品开发的软件系统，它由 (49)和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。 （ A）软件工具集 （ B）软件测试工具集 （ C）软件管
7、理工具集 （ D）软件设计工具集 22 源程序清单是在软件生存周期的 (50)阶段产生的文档。 （ A）软件概要设计 （ B）编码 （ C）软件详细设计 （ D）测试 23 黑盒测试也称为功能测试。黑盒测试不能发现 (51)。 （ A）终止性错误 （ B）输入是否正确接收 （ C）界面是否有误 （ D）是否存在冗余代码 24 通常，在软件的输入输出设计中，合理的要求是： (52)。 （ A）数据尽量由用户来输入，以便给用户提供更大的自主性 （ B）输入过程应尽量容易，以减少错误的发生 （ C）不能在输入过程中 检验数据的正确性 （ D）在输入过程中，为了不干扰用户，应尽量避免提示信息 25 (
8、53)不属于存储媒体。 （ A）光盘 （ B） ROM （ C）硬盘 （ D）扫描仪 26 声音信号的数字化过程包括采样、 (54)和编码。 （ A）合成 （ B）去噪 （ C）量化 （ D）压缩 27 某数码相机的分辨率设定为 1600x1200像素，颜色深度为 256色，若不采用压缩存储技术，则 32M字节的存储卡最多可以存储 (55)张照片。 （ A） 8 （ B） 17 （ C） 34 （ D） 69 28 执行算术右移 指令的操作过程是 (56)。 （ A）操作数的符号位填 0，各位顺次右移 1位，最低位移至进位标志位中 （ B）操作数的符号位填 1，各位顺次右移 1位，最低位移至进
9、位标志位中 （ C）操作数的符号位不变，各位顺次右移 1位，最低位移至进位标志位中 （ D）进位标志移至符号位，各位顺次右移 1位，最低位移至进位标志位中 29 用二进制数 0与累加器 X的内容进行 (57)运算，并将结果放在累加器 X中，一定可以完成对 X的 “清 0”操作。 （ A）与 （ B）或 （ C）异或 （ D）比较 30 对 8位累加器 A中的数据 7EH若逻辑左移一次，则累加器 A中的数据为 (58)。 （ A） 3FH （ B） 7CH （ C） EFH （ D） FCH 31 8位累加器 A中的数据为 FCH，若将其与 7EH相异或，则累加器 A中的数据为 (59)。 （
10、A） FEH （ B） 7CH （ C） 82H （ D） 02H 32 ASCII码是对 (60)实现编码的一种方法。 （ A）语音 （ B）汉字 （ C）图形图像 （ D）字符 33 在一个办公室内，将 6台计算机用交换机连接成网络，该网络的物理拓扑结构为 (61)。 （ A）星型 （ B）总线型 （ C）树型 （ D）环型 34 属于物理层的互连设备是 (62)。 （ A）中继器 （ B）网桥 （ C）交换机 （ D）路由器 35 TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是 (63)。 （ A） TCP和 ICMP （ B） IP 和 FTP
11、 （ C） TCP和 UDP （ D） ICMP和 UDP 36 在 WWW服务器与客户机之间发送和接收 HTML文档时，使用的协议是 (64)。 （ A） FTP （ B） Gopher （ C） HTTP （ D） NNTP 37 为了在 Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的是 (65)。 （ A） Internet Explorer （ B） Fireworks （ C） Hot Java （ D） Netscape Communicator 38 某数值编码为 FFH，若它所表示的真值为 -127，则它是用 (5)表示的；若它所表示的真值为 -1，则它
12、是用 (6)表示的。 （ A）原码 （ B）反码 （ C）补码 （ D）移码 （ A）原码 （ B）反码 （ C）补码 （ D）移码 40 假设用 12个二进制 位表示数据。它能表示的最大无符号整数为 (8)；若采用原码，它能表示的最小负整数为 (9)。 （ A） 2047 （ B） 2048 （ C） 4095 （ D） 4096 （ A） 3047 （ B） -2048 （ C） -4095 （ D） -4096 42 若某处理器的时钟频率为 500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为 (13)ns，平均执行速度约为 (14)
13、MIPS。 （ A） 4 （ B） 8 （ C） 12 （ D） 16 （ A） 24 （ B） 33 （ C） 42 （ D） 51 44 作业 J1， J2， J3， J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为 (18)，平均周转时间为 (19)分钟 (这里不考虑操作系统的开销 )。 （ A） J3J4J2J1 （ B） J1J2J3J4 （ C） J1J3J4J2 （ D） J4J3J2J1 （ A） 45 （ B） 58.5 （ C） 64.5 （ D） 72 46 在计算机系统的日常维护工作中，应当注意硬盘工作时不能 (28)。另外，需要注意防范病
14、毒，而 (29)是不会被感染 病毒的。 （ A）大声喧哗 （ B）有强烈震动 （ C）装入程序 （ D）有日光照射 （ A）电子邮件 （ B）硬盘 （ C）软盘 （ D） ROM 48 计算机能直接识别和执行的语言是 (42)，该语言是由 (43)组成的。 （ A）机器语言 （ B） C语言 （ C）汇编语言 （ D）数据库语言 （ A） ASCII码 （ B） SQL语句 （ C） 0、 1序列 （ D） BCD码 50 对于二维数组 a14 ， 36) ，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素 a3,4相对于数组空间起始地 址的偏移量分别是 (44)和 (45)。 （
15、A） 12 （ B） 14 （ C） 16 （ D） 18 （ A） 12 （ B） 14 （ C） 16 （ D） 18 52 在下面的程序中，若调用 f1(x)时，参数传递采用传值方式，调用 f2(y)时，参数传递采用引用方式，则输出结果为 (47)；若调用 f1(x)时，参数传递采用引用方式，调用 f2(y)时，参数传递采用传值方式，则输出结果为 (48)。（ A） 2 （ B） 4 （ C） 6 （ D） 8 （ A） 2 （ B） 4 （ C） 6 （ D） 8 54 在 Windows操作 系统中， “回收站 ”可以恢复 (1)上使用 Del键删除的文件或文件夹。在 “我的电脑 ”
16、窗口中，如果要整理磁盘上的碎片，应选择磁盘 “属性 ”对话框的 (2)选项卡。使用 “资源管理器 ”时， (3)，不能删除文件或文件夹。 （ A）软盘 （ B）硬盘 （ C） U盘 （ D）软盘和硬盘 （ A）常规 （ B）硬件 （ C）共享 （ D）工具 （ A）在驱动器或文件夹窗口中，选择要删除的文件并单击退格键 （ B）在驱动器或文件夹窗口中，选择要删除的文件同时按下 Shift + Del键 （ C）在要删除的文件或文件夹上单击 鼠标右键，选择 “删除 ” （ D）用鼠标直接拖曳选中的文件夹到 “回收站 ” 57 在面向对象程序设计语言中， (31)是利用可重用成分构造软件系统的最有效
17、的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性； (32)可以实现发送一个通用的消息而调用不同的方法； (33)是实现信息隐蔽的一种技术，其目的是使类的 (34)相互分离。 （ A）封装 （ B）消息传递 （ C）引用 （ D）继承 （ A）封装 （ B）多态 （ C）引用 （ D）继承 （ A）引用 （ B）继承 （ C）封装 （ D）多 态 （ A）定义与实现 （ B）分析与测试 （ C）分析与设计 （ D）实现与测试 61 关系数据库是 (20)的集合，它由一个或多个关系模式定义。 SQL语言中的数据定义功能包括对数据库、基本表、 (21)和 (22)的定义。 设有关系
18、 Students(学号，姓名，年龄，性别，系名 )，如果要查询姓名至少包含 5个字母，且倒数第二个字母为 “G”的学生的学号、姓名以及所在系，则对应的SELECT语句如下： SELECT学号，姓名，系名 FROM Students WHERE(23)LIKE(24)； （ A）元组 （ B）列 （ C）字段 （ D）表 （ A）数据项 （ B）表 （ C）索引 （ D）列 （ A）视图 （ B）列 （ C）字段 （ D）元组 （ A） _ _ _ G_% （ B） _ _ _%G_ （ C）姓名 （ D） _ _ _ G% （ A） _ _ _ G_% （ B） _ _ _%G_ （ C）姓
19、名 （ D） _ _ _ G% 66 (66)means“Any HTML document on an HTTP Server” （ A） Web Server （ B） Webpage （ C） Web Browser （ D） Website 67 The term“(67)program”means a program written in high-level language （ A） compiler （ B） executable （ C） source （ D） object 68 Very long， complex expressions in program are d
20、ifficult to write correctly and difficultto(68). （ A） defend （ B） detect （ C） default （ D） debug 69 In C language， functions are important because they provide a way to(69)code so that a large complex program can be written by combining many smaller parts （ A） modify （ B） modularize （ C） block （ D）
21、board 70 The standard(70)in C language contain many useful functions for input and output， string handling， mathematical computations， and system programming tasks （ A） database （ B） files （ C） libraries （ D） subroutine 71 In(71)programming， the user determines the sequence of instructions to be exe
22、cuted， not the programmer （ A） top-down （ B） structure （ C） data-driven （ D） event-driven 72 (72)is a clickable string or graphic that points to another Web page or document （ A） Link （ B） Anchor （ C） Browser （ D） Hyperlink 73 One solution to major security problems is(73)， which are frequently inst
23、alled to fix known security holes （ A） patches （ B） compensations （ C） complements （ D） additions 74 A programmer must know about a functions(74)to Call it correctly （ A） location （ B） algorithm （ C） Interface （ D） statements 75 On a(75)memory system， the logical memory space available to the progra
24、m is totally independent of the physical memory space （ A） cache （ B） virtual （ C） RAM （ D） ROM 2004年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 D 【试题解析】 本题考查收发电子邮件及电子邮箱的基本概念。收发电子邮件涉及计算机病毒、网络阻塞、试发电子邮件、电子邮箱等基本概念。电子邮件附件可以是文本文件、图像、程序、软件等，有可能携带或被感染计算机病毒，如果打开携带或被感染计算机病毒的电子邮件附件 (来历不明的电子邮件附件有可能携带计算机病毒 )就可
25、能会使所使用的计算机系统传染上计算机病毒。当发送者发送电子邮件成功后，由于接收者端与接收端邮件服务器间网络拥塞，接收者可能需要很长时间后才能收到邮件。当我们通过申请 (注册 )获得邮箱或收邮件者收不到邮件时 (原因很多，如邮箱、邮件服务器、线路等 )，往往需要对邮箱进行测试，判别邮箱是否有问题。用户对邮箱进行测试，最简单的方法是向自己的邮箱发送一封邮件，判别邮箱是否正常。电子邮箱通常由 Internet服务提供商或局域网 (企业网、校园网等 )网管中心提供，电子邮件一般存放在邮件服务器、邮件数据库中。因此，电子邮箱的容量由 Internet服务提供商或局域网 (企业网、校园网 )网管中心提供，
26、而不是在用户当前使用的计算机上给电子邮箱分配硬盘容量。 2 【正确答案】 B 【试题解析】 在计算机机器数的编码中，定点纯小数 的格式为： b0b-1b-2b-3b-4b-5b-6b-7。其中， b0为符号位，小数点就在其后。故采用 8位字长用定点补码表示纯小数，编码 10000000所表示的十进制数是 -1。 3 【正确答案】 B 【试题解析】 现欲增设的偶校验位是加在高位上，并且根据偶校验的定义应当是，保证包括校验位在内增设一位偶校验位后的代码中， 1的数目应为偶数。按此定义，则增设后的代码为 00110101。 4 【正确答案】 D 【试题解析】 在 CPU执行程序的过程中，会执行有关的
27、堆栈操作指令。执行这样的指令，无论是 压入堆栈还是弹出堆栈，堆栈指针和栈顶肯定随着指令的执行而发生改变。同时，堆栈中的数据也会随着压入数据的不同而改变。惟一不会改变的就是在堆栈初始化时设置的堆栈的底。 5 【正确答案】 D 【试题解析】 根据题目中所描述，操作数的地址是存放在寄存器中，指令执行时，是以该寄存器的内容作为操作数的地址。这是典型的寄存器间接寻址方式。 6 【正确答案】 B 【试题解析】 本题考查的是操作系统的基本概念。计算机系统中的软件极为丰富，通常分为系统软件和应用软件两大类。应用软件是指计算机用户利用计算机的 软件、硬件资源为某一专门的应用目的而开发的软件。例如：科学计算、工程
28、设计、数据处理、事务处理、过程控制等方面的程序，以及文字处理软件、表格处理软件、辅助设计软件 (CAD)、实时处理软件等。系统软件是计算机系统的一部分，由它支持应用软件的运行。为用户开发应用系统提供一个平台，用户可以使用它，但不能随意修改它。一般常用的系统软件有：操作系统、语言处理程序、链接程序、诊断程序、数据库管理系统等。操作系统是计算机系统中的核心软件，其他软件建立在操作系统的基础上，并在操作系统的统一管理和支持下运行。综上所述，试题 (15)答案 B 是正确的。 7 【正确答案】 B 【试题解析】 本题考查的是操作系统进程管理中状态变换方面的基本概念。试题(16)的正确答案是 B。在多道
29、程序系统中，多个进程在处理器上交替运行，状态也不断地发生变化，因此进程一般有三种基本状态：运行、就绪和阻塞。当一个就绪进程被调度程序选中时，该进程的状态从就绪变为运行；当正在运行的进程等待某事件或申请的资源得不到满足时，该进程的状态从运行变为阻塞；当一个阻塞进程等待的事件发生时，该进程的状态从阻塞变为就绪；当一个运行进程时间片用完时，该进程的状态从运行变 为就绪。 8 【正确答案】 D 【试题解析】 本题考查的是操作系统的基本概念。 操作系统有两个重要的作用： 通过资源管理，提高计算机系统的效率。操作系统是计算机系统的资源管理者，它含有对系统软、硬件资源实施管理的一组程序。其首要作用就是通过
30、CPU管理、存储管理、设备管理和文件管理，对各种资源进行合理的分配，改善资源的共享和利用程度，最大限度地发挥计算机系统的工作效率，提高计算机系统在单位时间内处理工作的能力。 改善人机界面，向用户提供友好的工作环境。操作系统不仅是计算 机硬件和各种软件之间的接口，也是用户与计算机之间的接口。试想如果不安装操作系统，用户将要面对的是 01代码和一些难懂的机器指令，通过按钮或开关来操作计算机，这样即笨拙又费时。一旦安装操作系统后，用户面对的不再是笨拙的裸机，而是操作便利、服务周到的操作系统，从而明显改善了用户界面，提高了用户的工作效率。 HTML 所代表的意义是超文本标记语言，它是全球广域网上描述网
31、页内容和外观的标准。所以， HTML 不是由操作系统提供的。 9 【正确答案】 A 【试题解析】 本题考查知识产权的时间特性概念。知识产权 具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。至于期限的长短，依各国的法律确定。按照我国计算机软件保护条例第十四条的规定， “自然人的软件著作权，保护期为自然人终生及其死亡后 50年，截止于自然人死亡后第 50年的 12月 31日；软件是合作开发的，截止于最后死亡的自然人死亡后第 50年的 12月 31日。 ” 10 【正确答案】 C 【试题解析】 本题考查标准的基本知识。根据中华人民共和国标准化法的规定，我国的标准
32、分为国家标准、行业标准、地方标准和企业标准四级。各级 标准的对象、适用范围、内容特性要求和审批权限，由有关法律、法规和规章做出规定。企业标准包括公司标准、工厂标准，企业标准一般由企业批准、发布，有些产品标准由其上级主管机构批准、发布。企业标准的编号由企业标准代号，标准发布顺序号和标准发布年代号 (四位数 )组成 (Q/-)。企业标准的代号由汉字 “企 ”的大写拼音字母 “Q”加斜线再加企业代号组成 “Q/”，企业代号可用大写拼音字母或阿拉数字或两者兼用所组成。企业代号按中央所属企业和地方企业分别由国务院有关行政主管部门或舌、自治区、直辖市政府标准化行政主管 部门会同同级有关行政主管部门加以规定
33、。企业标准一经制定颁布，即对整个企业具有约束性，是企业法规性文件，没有强制性企业标准和推荐企业标准之分。 11 【正确答案】 A 【试题解析】 本题考查知识产权的基本特性知识。知识产权的客体即智力创作性成果 (或称为知识产品 )，是一种没有形体的精神财富。知识产权具有无形性，它是一种可以脱离其所有者而存在的无形信息，可以同时为多个主体所使用。由于智力成果具有可以同时被多个主体所使用的特点，因此，法律授予知识产权一种专有权，具有独占性。未经其权利人许可，任何单位或个人 不得使用，否则就构成侵权，承担相应的法律责任。少数知识产权不具有独占性特征，例如，技术秘密的所有人不能禁止第三人使用其独立开发完
34、成的或者合法取得的相同技术秘密。某些知识产权具有财产权和人身权双重性，例如著作权，其财产权属性主要体现在所有人享有的独占权以及许可他人使用而获得报酬的权利，所有人可以通过独自实施获得收益，也可以通过有偿许可他人实施获得收益，还可以像有形财产那样进行买卖或抵押；其人身权属性主要是指署名权等。有的知识产权具有单一的属性，例如，发现权只具有名誉权属性，不具有财产权属性；商业秘密只具有财产 权属性，不具有人身权属性；专利权、商标权主要体现为财产权。知识产权的时间性是指知识产权具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。知识产权具有严格的地域性特点，即各国主管机
35、关依照其本国法律授予的知识产权，只能在其本国领域内受法律保护，例如中国专利局授予的专利权或中国商标局核准的商标专用权，只能在中国领域内受保护，其他国家则不给予保护，外国人在我国领域外使用中国专利局授权的发明专利，不侵犯我国专利权。所以，我国公民、法人完成的发明创造要想在外国受保护，必须在外国申请专 利。著作权虽然自动产生，但它受地域限制，我国法律对外国人的作品并不是都给予保护，只保护共同参加国际条约国家的公民作品。同样，公约的其他成员国也按照公约规定，对我国公民和法人的作品给予保护。还有按照两国的双边协定，相互给予对方国民的作品保护。 12 【正确答案】 D 【试题解析】 本题考查的是在浏览网
36、页时应该注意的基本问题。禁用 ActiveX控件和禁用没有标记为安全的 ActiveX控件都只能禁用控件，而禁用 cookie是禁止网站放置临时存储信息的 cookie，并不能够禁止执行 Java Script脚本程序。 13 【正确答案】 C 【试题解析】 在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继：在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可自能和下一层中多个元素有关系，但只能和上一层中一个元素有关系；而在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能有关系。在描述 n 个人之间的同学关系时，使用图这种数
37、据结构表示是较合适的。 14 【正确答案】 D 【试题解析】 在高级语言的编译阶段，从头到尾扫描来语句，检 验括号是否匹配的方法可用 “期待的急迫程度 ”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。 15 【正确答案】 A 【试题解析】 字符串是由零个或多个字符组成的有限序列。它是一种特殊的线性表，是一种取值范围受限的线性表，即它的数据元素只能取字符这种类型的数据。 16 【正确答案】 C 【试
38、题解析】 在一棵非空二叉树中，设总的节点数、度为 0、 1和 2的节点总数分别为 n、 n0、 n1和 n2，则依据二叉树的性质有 上两式相减得n0=n2+1。 17 【正确答案】 B 【试题解析】 图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表，该单链表是以该顶点为弧尾的弧组成，单链表中结点的个数就是该顶点的出度。 18 【正确答案】 A 【试题解析】 第 i趟冒泡排序是从第 1个元素到第 n-i+1个元素依次比较相邻两个元素的关键字，并在 “逆序 ”时交 换相邻元素，其结果是这 n-i+1个元素中最大的元素被交换到第 n-i+1的位置上。那么第一趟排序
39、之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。 19 【正确答案】 A 【试题解析】 本题考查的是编译程序的基本工作原理和基本概念。编译程序的功能是把某高级语言编写的源程序翻译成与之对应的目标程序 (汇编语言程序或机器语言程序 )。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等 6个阶段。其中，词法分析阶段的任务是对源程序 从前到后 (从左到右 )逐个字符地扫描，从中识别出一个个 “单词 ”符号。在词法分析的基础上，语法分析阶段根据语言的语法规则将单词符号序列分解成各类语法单位，如 “表达式 ”、 “语句
40、 ”、 “程序 ”等。语法规则就是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。如果源程序中没有语法错误，语法分析后就能正确地构造出其语法树；否则就指出语法错误，并给出相应的诊断信息。语义分析阶段主要检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能被翻译成正确的 目标代码。程序员编写的源程序中往往会有一些错误，这些错误大致被分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，比如算法逻辑上的错误。动态错误也被称为动态语义错误，如变量取值为 0时被用作除数，引用数组元素时
41、下标出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误，如单词拼写错误就是一种词法错误，表达式中缺少操作数、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误，如乘法运算的两个 操作数中一个是整型变量名，而另一个是数组等。表达式中的括号不匹配属于语言结构上的错误，所以可在语法分析阶段检查出该错误。 20 【正确答案】 C 21 【正确答案】 A 【试题解析】 软件开发环境是指支持软件产品开发的软件系统，它由软件工具集和环境集成机制构成。软件工具集应包括支持软件开发相关过程、活动和任务的软件工具，以对软件开发
42、提供全面的支持。环境集成机制为工具集成和软件开发、维护和管理提供统一的支持，它通常包括数据集成、控制集成和界面集成。软件测试工具、软件管理工具和软件测试工具是软件工 具中的一种。 22 【正确答案】 B 【试题解析】 同任何事物一样，一个软件产品或软件系统也要经历孕育、诞生、成长、成熟、衰亡等多个阶段，一般称为软件生存周期。软件概要设计和软件详细设计是软件设计阶段的核心步骤。软件概要设计的任务是模块分解，确定软件的结构，模块的功能和模块间的接口，以及全局数据结构的设计。软件详细设计的任务是设计每个模块的实现细节和局部数据结构。软件设计阶段产生的文档主要是设计规格说明书。测试是保证软件质量的重要
43、手段。测试阶段产生的文档主要是软件测试计划和软件测试报告。编码阶段的 任务是用某种程序设计语言为每个模块编写程序，这个阶段产生的文档是源程序清单。 23 【正确答案】 D 【试题解析】 黑盒测试是机器测试的一种。黑盒测试又称为功能测试，即将软件看成黑盒子，在完全不考虑软件内部结构和特性的情况下，测试软件的外部特性。进行黑盒测试主要是为了发现以下几种错误： 是否有错误的功能或遗漏的功能 ? 界面是否有误 ?输入是否正确接收 ?输出是否正确 ? 是否有数据结构或者外部数据库访问错误 ? 性能是否能够接受 ? 是否有初始化或 者终止性错误 ? 黑盒测试不能发现软件中是否存在冗余代码。 24 【正确答
44、案】 B 【试题解析】 输入设计的目的是保证向系统输入正确的数据，因此应尽量做到输入方法简单、迅速、经济、方便。通常，输入设计应遵循以下原则： 最小量原则。在保证满足处理要求的前提下，使输入量最小。 简单性原则。输入的准备、输入的过程应尽量容易，以减少错误的发生。 早检验原则。对输入数据的校验应尽量接近源数据发生点，使错误能及时得到改正。 少转换原则。输入数据尽量使用其处理所需的形式记录，以免数据 转换时发生错误。 为了使用户更好地理解输入的要求，应尽量提供相应的帮助。 25 【正确答案】 D 【试题解析】 媒体的概念范围相对广泛，按照国际电话电报咨询委员会 CCITT的定义，媒体可以归类为
45、感觉媒体， 表示媒体， 表现媒体， 存储媒体， 传输媒体。其中，表示媒体是指传输感觉媒体的中介媒体，即用于数据交换的编码。存储媒体是指用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘、 ROM及 RAM等。表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、扫描仪，话筒、摄像机等为输入媒体；显示器， 打印机、喇叭等为输出媒体。 26 【正确答案】 C 【试题解析】 自然声音信号是一种模拟信号，计算机要对它进行处理，必须将它转换为数字声音信号，即用二进制数字的编码形式来表示声音。最基本的声音信号数字化方法是量化法。它分为 3个步骤。 采样：采样是把时间连续的模拟信号转换成时间离散、幅度连续的
46、信号。 量化：量化处理是把在幅度上连续取值 (模拟量 )的每一个样本转换为离散值 (数字量 )表示。量化后的样本是用二进制数宋表示的，二进制位数的多少反映了度量声音波形幅度的精度，称为量化精度。 编码：经过采样和量化处理后的声音信号已经是数字形式了，但为了便于计算机的存储、处理和传输，还必须按照一定的要求进行数据压缩和编码。 27 【正确答案】 B 【试题解析】 描述一幅数字图像需要使用图像的属性。图像的基本属性包括分辨率、颜色深度、真 /伪彩色、图像的表示法和种类等。像素颜色深度为 256色，则一个像素需要 8位，即一个字节来存储。一幅图像的像素数目为 16001200，则存储一幅图像占用的
47、空间为 160012001=1920000字节。3210241024/1920000=17476 32M字节的存储卡最多可以存储的相片数目为 17。 28 【正确答案】 C 【试题解析】 在 CPU执行算术右移指令时，均采用操作数的符号位保持不变，各位顺次右移 1位，最低位移至进位标志位中的操作。 29 【正确答案】 A 【试题解析】 在 CPU中，累加器 X是一个功能很强的寄存器，它可以与不同的操作数进行算术及逻辑运算，并将运算结果放在累加器 X中。例如立即数，即题中所说的二进制数进行算术及逻辑运算。由于任何数与 0进行逻辑与运算，其结果一定为 0。因此，将累加器 X的内容与二进制数 0进行
48、逻辑与 运算并将结果放在累加器 X中，一定可以完成对 X的 “清 0”操作。 30 【正确答案】 D 【试题解析】 对操作数 7EH 逻辑左移一次，就是操作数各位左移一位，最高位移到进位标志中，低位补 0。故结果为 FCH。 31 【正确答案】 C 【试题解析】 8位累加器 A中的数据为 FCH，与 7EH 异或，其结果应为 82H。 32 【正确答案】 D 【试题解析】 在计算机中，对于不同的信息采用相应的不同编码。语音、汉字、图形图像与字符都有各自的编码方案。其中 ASCII码 (美国信息交换标准码 )是专门用 于字符编码的。 33 【正确答案】 A 【试题解析】 本题主要测试网络拓扑结构
49、的基本概念。网络拓扑结构是指网络中通信线路和节点的几何排序，用以表示整个网络的结构外貌，反映各节点之间的结构关系。它影响着整个网络的设计、功能、可靠性和通信费用等重要方面，是计算机网络十分重要的要素。常用的网络拓扑结构有总线型、星型、环型、树型、分布式结构等 (如下图所示 )。在一个办公室内，将 6台计算机用交换机连接成网络，该网络的物理拓扑结构为星型结构。在该结构中，使用中央交换单元以放射状连接到网中的各个节点，中央单元采用电路 交换方式以建立希望通信的两节点间专用的路径。通常用双绞线将节点与中央单元连接。其特点为： 维护管理容易，重新配置灵活； 故障隔离和检测容易； 网络延迟时间短； 各节点与中央交换单元直接连通，各节点之间通信必须经过中央单元转换； 网络共享能
