【计算机类职业资格】程序员-25及答案解析.doc

《【计算机类职业资格】程序员-25及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】程序员-25及答案解析.doc（16页珍藏版）》请在麦多课文档分享上搜索。

1、程序员-25 及答案解析(总分：94.00，做题时间：90 分钟)一、单项选择题(总题数：42，分数：94.00)1._服务的主要作用是实现文件的上传和下载。（分数：1.00）A.GopherB.FTPC.TelnetD.E-mailWindows 系统中的磁盘碎片整理程序_，这样使系统_。（分数：4.00）A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.

2、对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案2._最不适用于处理序列已经正序有序的情况。（分数：2.00）A.冒泡排序B.快速排序C.归并排序D.直接插入排序3.HTML 中的p/p标记用来定义_。（分数：1.00）A.一个表格B.一个段落C.一个单元格D.一个标题在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64A.加法B.减法C.乘法D.除法

3、4.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为_。 （分数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M5.以下关于哈希表的叙述中，错误的是_。（分数：3.00）A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多

4、，插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较6.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信B.对象的属性C.对象的行为D.对象的抽象7.以下关于奇偶校验的叙述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位错8.在

5、http:/ 中，index.htm 是_。（分数：2.00）A.协议名B.域名C.主机名D.页面文件9.在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为_。（分数：2.00）A.改正性维护B.适应性维护C.完善性维护D.预防性维护某公司数据库的两个关系：部门(部门号，部门名，负责人，电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人

6、 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址 FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB.UNIQUEC.KEY UNIQUED.PRIMARY KEYA.PRIMARY KEY(部门号) NOT NULL UNIQUEB.PRIMARY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号)A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.

7、姓名=“负责人“10.某图的邻接矩阵如下所示，则该图为_。 A B C D （分数：3.00）A.B.C.D.11.设数组 a1m，1n(2mn)，其第一个元素为 a1,1，最后一个元素为 am,n，若数组元素以行为主序存放，每个元素占用 k 个存储单元(k1)，则元素 a2,2的存储位置相对于数组空间首地址的偏移量为_。（分数：2.00）A.(n+1)*kB.n*k+1C.(m+1)*kD.m*k+112.在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是_。（分数：3.00）A.冒泡排序和快速排序B.直接插入排序和简单选择排序C

8、.冒泡排序和简单选择排序D.直接插入排序和快速排序13.算术表达式 a+b*(c+d/e)可转换为后缀表达式_。（分数：2.00）A.abcde*/+B.abcde/+*+C.abcde*+/+D.abcde/*+14.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法D.在继承类中可以覆盖被继承类(基类)中的方法15.在面向对象系统中，对象是基本的运行时实体，它_。（分数：2.00）A.只能包括数据(属性)B.只能包括操作(行为)C.把属性和行为封装为一个整体D

9、.必须具有显式定义的对象名16.若关系 R 与 S 的_，则关系 R 与 S 可以执行并、交、差运算。（分数：2.00）A.主键相同B.外键相同C.结构相同D.部分结构相同17.与八进制数 1706 等值的十六进制数是_。（分数：2.00）A.3C6B.8C6C.F18D.F1C18.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A.仅识别以 0 开始以 1 结尾的 0、1 串B.仅识别含有 3 个 0 的 0、1 串C.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串19.将声音信号数字化时，_不会影响数字音频数据量

10、。（分数：2.00）A.采样率B.量化精度C.波形编码D.音量放大倍数设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分数：6.00）A.姓名B.身份证号C.联系电话D.家庭住址A.NULLB.NOT NULLC.PRIMARY KEYD.FOREIGN KEYA.姓名B.身份证号C.联系电话D.家庭住址20.某主机的 IP 地址为 200.15.13.12/22，其子网掩码是_。（分数：2.00）A.255.255.248.0B.255.255.240.0C.255.255.2

11、52.0D.255.255.255.021.在软件正式运行后，一般来说，_错误导致的维护代价最高。（分数：2.00）A.需求B.概要设计C.详细设计D.编码22.以下关于奇偶校验的叙述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位错23.MIDI 数据与数字化波形声音数据_。（分数：2.00）A.相同B.不同C.相近D.格式一致24.结构化分析方法采用数据流图

12、(DFD)对系统的_进行建模。（分数：2.00）A.控制流程B.数据结构C.加工逻辑D.功能25.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址D.目的 IP 地址在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖A.1B.2C.3D.426.程序员设计软件界面时应遵循的原则中不包括_。（分数：1.00）A.越频繁使用的功能所需的点击应越少B.越多用户使用的功能在界面上就应该越突出C.应让用户的注意力集中在解决业务问题上，而不是软件操作

13、上D.应站在熟练用户的角度来设计用户界面27.扩展名为 WAV 的文件属于_文件格式。（分数：2.00）A.视频B.矢量图形C.动画D.音频28.某有限状态自动机的状态图如图所示(状态 0 是初态，状态 2 是终态)，则该自动机不能识别_。 （分数：2.00）A.ababB.aabbC.bbaaD.bbab若用 8 位机器码表示十进制整数-127，则其原码表示为_，补码表示为_。（分数：2.00）A.10000000B.11111111C.10111111D.11111110A.10000001B.11111111C.10111110D.1111111029.MIDI 数据与数字化波形声音数据

14、_。（分数：2.00）A.相同B.不同C.相近D.格式一致30.程序员设计软件界面时应遵循的原则中不包括_。（分数：1.00）A.越频繁使用的功能所需的点击应越少B.越多用户使用的功能在界面上就应该越突出C.应让用户的注意力集中在解决业务问题上，而不是软件操作上D.应站在熟练用户的角度来设计用户界面31.线性表采用单链表存储结构时，访问表中元素的方式为_。（分数：2.00）A.随机存取B.顺序存取C.索引存取D.散列存取32.增强信息意识是对程序员的基本要求。以下叙述中，_是信息意识不强的表现。 对重要信息、特殊信息和异常信息的敏感度不强 所编写的数据处理程序在测试时经常会出现某些错误 缺乏良

15、好的收集信息的习惯，编写文档有困难 许多统计信息被搁置，没有进一步做分析利用（分数：2.00）A.B.C.D.33.以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储34.若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为_

16、的单链表长度为 0(即没有关键字被映射到这些哈希地址)。（分数：2.00）A.0、1 和 2B.1、2 和 3C.1、3 和 5D.0、1 和 535.下列网络互联设备中，属于物理层的是_。（分数：2.00）A.中继器B.交换机C.路由器D.网桥36.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信B.对象的属性C.对象的行为D.对象的抽象程序员-25 答案解析(总分：94.00，做题时间：90 分钟)一、单项选择题(总题数：42，分数：94.00)1._服务的主要作用是实现文件的上传和下载。（分数：1.00

17、）A.GopherB.FTP C.TelnetD.E-mail解析：解析 FTP(File Transfer Protocal)，是文件传输协议的简称。用于 Internet 上的控制文件的双向传输。同时，它也是一个应用程序(Application)。用户可以通过它把自己的 PC 与世界各地所有运行FTP 协议的服务器相连，访问服务器上的大量程序和信息。Windows 系统中的磁盘碎片整理程序_，这样使系统_。（分数：4.00）A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

18、D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间 解析：A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问 D.将磁盘空闲区的管理方法改变为空白文件管理方案解析：解析 在 Windows 系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件

19、夹碎片的过程称为碎片整理。2._最不适用于处理序列已经正序有序的情况。（分数：2.00）A.冒泡排序B.快速排序 C.归并排序D.直接插入排序解析：解析 快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，使得整个序列有序。但是，若初始记录序列按关键字有序或基本有序时，即每次划分都是将序列划分为某一半序列的元素为 0 的情况，此时快速排序将蜕化为冒泡排序，算法的时间复杂度为 O(n2)。3.HTML 中的p/p标记用来定义_。（分数：1.00）A.一个表格B.一个段落 C.一个单元格D

20、.一个标题解析：解析 在浏览器中显示 HTML 时，会省略源代码中多余的空白字符。HTML 中换行的实现主要依靠段落标记和换行标记。 HTML 的段落标记是通过p/p标记来定义的。在使用段落标记时，浏览器会自动地在段落的前后添加空行。如果希望在不产生一个新段落的情况下进行换行，可以使用br标记。在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64 解析：A.加法 B.减法C.乘法D.除法解析：解析 字长是 CPU 能够直接处理的二进

21、制数据位数，直接关系到计算机的计算精度和速度。一般来说，字长越大，计算机的计算精度和速度就越高。常见的微机字长为 8 位、16 位、32 位、64 位等。 运算速度是指计算机每秒所能执行加法指令的条数，通常用百万条指令/秒(MIPS)为单位来描述。4.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为_。 （分数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.

22、size)D.(Q.rear-Q.size+M)%M 解析：解析 设队列的队头指针为 front，front 指向队头元素。队列的存储空间容量为 M，说明队列中最多可以有 M 个元素；队列的长度为 len，说明当前队列中有 len 个元素。则有： Q.rear=(Q.front+Q.len-1)%M Q.front=(Q.rear-Q.len+1+M)%M5.以下关于哈希表的叙述中，错误的是_。（分数：3.00）A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小 C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D.

23、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较解析：解析 当选择某个哈希函数后，不同的关键字可能与同一个哈希地址相对应，这种现象称为冲突。哈希表中的元素越多，当插入一个新元素时，哈希地址出现冲突的可能性就越大。6.Peter Coad 和 Edward Yourdon 将面向对象表示为对象、分类、继承和_之和。（分数：2.00）A.通过消息的通信 B.对象的属性C.对象的行为D.对象的抽象解析：解析 本题考查了面向对象的相关知识。究竟怎样才算真正的“面向对象”。Peter Coad 和Edwarld Yourdon 提出了下列等式。面向对象=对象(Ohiects)+类(Classes

24、)+继承(Inheritance)+消息通信(Commtmication With Messages)，故选择 A。7.以下关于奇偶校验的叙述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错 D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位错解析：解析 奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1 的个数为奇数(奇校验)或者偶数(偶校验)，从而使码距变为 2。对于奇偶校验，

25、它可以检测代码中奇数位出错的代码，但不能发现偶数位出错的情况，即当合法编码中奇数发生了错误，即编码中的 1 变为 0或 0 变成 1，则该编码中 1 的个数的奇偶性就发生了变化，从而可以发现错误。 奇偶校验能够检测出信息传输过程中的部分误码(1 位误码能检出，2 位及 2 位以上的误码不能检出)，但不能纠错。在发现错误后，只能要求重发。8.在 http:/ 中，index.htm 是_。（分数：2.00）A.协议名B.域名C.主机名D.页面文件 解析：解析 在 http:/ 中，http 是协议名， 是域名，main 为本地目录，index.htm 是页面文件。9.在软件维护中，为了加强、改善

26、系统的功能和性能，以满足用户新的要求的维护称为_。（分数：2.00）A.改正性维护B.适应性维护C.完善性维护 D.预防性维护解析：解析 软件维护活动可以归纳为 4 种类型： 正确性维护。把诊断、校正软件错误的过程称之为校正性维护。 适应性维护。由于计算机技术的发展，外部设备和其他系统元素经常变更，为适应环境的变更而修改软件的活动称之为适应性维护。 完善性维护。在使用系统过程中为满足用户提出的新功能、性能要求而进行的维护。 预防性维护。为进一步改进可维护性、可靠性而进行的维护活动。某公司数据库的两个关系：部门(部门号，部门名，负责人，电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工

27、，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址 FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB.UNIQUE C.KEY UNIQUED.PRIMARY KEY解析：A.PRIMARY KEY(部门号) NOT NULL UNIQUEB.PRIMA

28、RY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号) 解析：A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.姓名=“负责人“ 解析：解析 部门关系中，部门名唯一，所以应使用 UNIQUE 来约束；定义了部门关系中负责人为外码，其取值区域来自于员工关系。WHERE 后表示要查找的条件为“姓名=“负责人“”。10.某图的邻接矩阵如下所示，则该图为_。 A B C D （分数：3.00）A.B.C. D.解析：11.设数组 a1m，1n(2mn)，其第一个元素为 a

29、1,1，最后一个元素为 am,n，若数组元素以行为主序存放，每个元素占用 k 个存储单元(k1)，则元素 a2,2的存储位置相对于数组空间首地址的偏移量为_。（分数：2.00）A.(n+1)*k B.n*k+1C.(m+1)*kD.m*k+1解析：解析 本题考查数组元素的存储。二维数组的存储结构可分为以行为主序和以列为主序两种方法。设每个元素占用 k 个单元，m、n 为数组的行数和列数，则以行为主序优先存储的地址计算公式为：Loc(aij)=Loc(a11)+(i-1)*n+(j-1)*k；以列为主序优先存储的地址计算公式为：Loc(aij)=Loc(a11)+(j-1)*m+(i-1)*k

30、arr2,2-arr1,1=(1*n+1)*k=(n+1)*k12.在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是_。（分数：3.00）A.冒泡排序和快速排序B.直接插入排序和简单选择排序C.冒泡排序和简单选择排序 D.直接插入排序和快速排序解析：解析 冒泡排序第一趟排序结束后，将关键字最大(或最小)的记录安置到最后一个记录的位置上。简单排序：在进行每趟排序时，从无序的记录中选择出关键字最小(或最大)的记录，将其插入到有序序列(初始时为空)的尾部。快速排序：第一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部

31、分记录的关键字小，但并未将其中最小(或最大)的记录选择出来。直接插入排序：是将一个记录直接插入已排好的有序表中，得到一个新的、记录数增 1 的有序表，并没有比较最大(或最小)关键字。13.算术表达式 a+b*(c+d/e)可转换为后缀表达式_。（分数：2.00）A.abcde*/+B.abcde/+*+ C.abcde*+/+D.abcde/*+解析：解析 算术表达式 a+b*(c+d/e)可转换为后缀表达式 abcde/+*+。14.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基

32、类)中的方法同名的方法 D.在继承类中可以覆盖被继承类(基类)中的方法解析：解析 继承是类间的一种基本关系，是在某个类的层次关联中不同的类共享属性和操作的一种机制。在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。在继承类中可以定义与被继承类(基类)中的方法同名的方法。 一个子类只有唯一的一个父类，这种继承称为单一继承。一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。例如，“水陆两用交通

33、工具”类既可继承“陆上交通工具”类的特性，又可继承“水上交通工具”类的特性。15.在面向对象系统中，对象是基本的运行时实体，它_。（分数：2.00）A.只能包括数据(属性)B.只能包括操作(行为)C.把属性和行为封装为一个整体 D.必须具有显式定义的对象名解析：解析 在面向对象的系统中，对象是基本的运行时实体，它既包括数据(属性)，也包括作用于数据的操作(行为)。所以，一个对象把属性和行为封装为一个整体。一个对象通常可由对象名、属性和操作3 部分组成。属性可以是一些数据，也可以是另一个对象。每个对象都有它自己的属性值，表示该对象的状态。对象中的属性只能通过该对象所提供的操作来存取或修改。操作也

34、称为方法或服务，它规定了对象的行为，表示对象所能提供的服务。16.若关系 R 与 S 的_，则关系 R 与 S 可以执行并、交、差运算。（分数：2.00）A.主键相同B.外键相同C.结构相同 D.部分结构相同解析：解析 两个关系 R 与 S 要执行并、交、差运算，要求这两个关系必须具有相同的关系模式，即两关系的关系结构应相同。17.与八进制数 1706 等值的十六进制数是_。（分数：2.00）A.3C6 B.8C6C.F18D.F1C解析：解析 本题考查的是多进制数的互相转换。将八进制数转换为十六进制数时，可以先将八进制数转化为二进制数，再转化为十六进制数。将八进制数 1706 转化为二进制数

35、：001111000110，再将二进制数转换为十六进制数即为 3C6。18.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A.仅识别以 0 开始以 1 结尾的 0、1 串 B.仅识别含有 3 个 0 的 0、1 串C.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串解析：解析 从图中可以得知，该有限自动机仅识别以 0 开始以 1 结尾的 0、1 串，所以正确答案为 A。19.将声音信号数字化时，_不会影响数字音频数据量。（分数：2.00）A.采样率B.量化精度C.波形编码D.音量放大倍数 解析：解析 本题考查的是影响数

36、字音频质量的技术参数。采样率是指一秒钟时间内采样的次数。量化精度是描述每个采样点样值的二进制位数。波形编码是利用采样和量化过程来表示音频信号的波形，使编码后的音频信号与原始信号波形尽可能匹配。这三个参数都会改变数字音频的数据量。只有音量放大倍数不会改变数字音频数据量。所以答案选 D。设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分数：6.00）A.姓名B.身份证号 C.联系电话D.家庭住址解析：A.NULLB.NOT NULLC.PRIMARY KEY D.FOREIGN KE

37、Y解析：A.姓名B.身份证号C.联系电话D.家庭住址 解析：解析 本题考查的是数据库元组的基本概念。元组是关系数据库中的基本概念，关系是一张表，表中的每行(即数据库中的每条记录)就是一个元组，每列就是一个属性。能唯一标识关系 P 的只能使唯一的一个属性，在属性中，只有身份证号是唯一的不会重复的属性，所以用身份证号标识 P 中的每一个元组，故选择 B。在 SQL 语句中，进行主键约束的就是 PRIMARY KEY，故选择 C。复合属性就是指该属性包含更小的属性，家庭住址记录了邮编、省、市、街道等信息，因此家庭住址为复合属性，故选择 D。20.某主机的 IP 地址为 200.15.13.12/22

38、，其子网掩码是_。（分数：2.00）A.255.255.248.0B.255.255.240.0C.255.255.252.0 D.255.255.255.0解析：解析 依题意，主机地址需要 22 位子网掩码，即11111111.11111111.11111100.00000000=255.255.252.0。21.在软件正式运行后，一般来说，_错误导致的维护代价最高。（分数：2.00）A.需求 B.概要设计C.详细设计D.编码解析：解析 本题考查的是软件设计的几个阶段。因为在开发软件时，需求分析是开发软件的第一步，也是最重要的一步，软件开发接下来的步骤都是在需求分析的基础上设计出来的，所以如

39、果需求错误将会导致软件维护的代价最高。故选择 A。22.以下关于奇偶校验的叙述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错 D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位错解析：解析 奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1 的个数为奇数(奇校验)或者偶数(偶校验)，从而使码距变为 2。对于奇偶校验，它可以检测代码中奇数位出错的代码，但不能发现偶数位出错的情况，即

40、当合法编码中奇数发生了错误，即编码中的 1 变为 0或 0 变成 1，则该编码中 1 的个数的奇偶性就发生了变化，从而可以发现错误。 奇偶校验能够检测出信息传输过程中的部分误码(1 位误码能检出，2 位及 2 位以上的误码不能检出)，但不能纠错。在发现错误后，只能要求重发。23.MIDI 数据与数字化波形声音数据_。（分数：2.00）A.相同B.不同 C.相近D.格式一致解析：解析 本题考查的是多媒体技术。MIDI 数据与数字化波形声音数据是不同的。MIDI 音乐与高保真的波形声音相比，在音质方面还存在着一定的差距，但数据量极少，又易于编辑修改，还可以与波形声音同时播放。24.结构化分析方法采

41、用数据流图(DFD)对系统的_进行建模。（分数：2.00）A.控制流程B.数据结构C.加工逻辑D.功能 解析：解析 结构化分析方法是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。结构化分析方法也是一种建模技术，它建立的分析模型的核心是数据字典。围绕该核心有数据流图、实体一关系图(E-R 图)和状态一迁移图这三种图。其中，数据流图描述系统中数据如何被传送或变换，以及描述如何对数据流进行变换的功能，用于功能建模。结构化分析方法采用数据流图(DFD)对系统的功能进行建模。25.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址 D.目

42、的 IP 地址解析：解析 数据包过滤是通过对数据包的 IP 头和 TCP 头或 UDP 头的检查来实现的，主要信息有：源IP 地址、目标 IP 地址、TCP 或 UDP 包的源端口、TCP 或 UDP 包的目标端口等，不包括 MAC 地址。在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖 解析：A.1B.2C.3 D.4解析：解析 从覆盖源程序语句的详尽程度分析，逻辑覆盖标准包括以下不同的覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件组合覆盖、条件组合覆盖和路径覆盖。语句覆盖的含义是：选

43、择足够多的测试数据，使被测程序中每条语句至少执行一次。语句覆盖是最弱的逻辑覆盖。 路径覆盖要求设计足够的测试用例，覆盖程序中所有可能的路径。路径覆盖是最强的逻辑覆盖。从题目所给的图中可以看出，共有 3 条程序路径需要进行测试，至少需要 3 个测试用例才可以进行路径覆盖。26.程序员设计软件界面时应遵循的原则中不包括_。（分数：1.00）A.越频繁使用的功能所需的点击应越少B.越多用户使用的功能在界面上就应该越突出C.应让用户的注意力集中在解决业务问题上，而不是软件操作上 D.应站在熟练用户的角度来设计用户界面解析：解析 用户界面的设计应坚持友好、简便、实用、易于操作的原则。27.扩展名为 WA

44、V 的文件属于_文件格式。（分数：2.00）A.视频B.矢量图形C.动画D.音频 解析：解析 WAV 为微软公司(Microsoft)开发的一种声音文件格式，它符合 RIFF(Resource Interchange File Format)文件规范，用于保存 Windows 平台的音频信息资源，被 Windows 平台及其应用程序所广泛支持。28.某有限状态自动机的状态图如图所示(状态 0 是初态，状态 2 是终态)，则该自动机不能识别_。 （分数：2.00）A.abab B.aabbC.bbaaD.bbab解析：解析 对于选项 A，从状态图的状态 0 出发，识别 a 后到达状态 0，识别

45、b 后到达状态 1，由于不存在从状态 1 出发识别 a 的状态转移，因此，abab 不能被该自动机识别。对于选项 B，识别 aabb 的状态转移路是状态 0状态 0状态 1状态 2。对于选项 C，识别 bbaa 的状态转移路是状态 0状态 1状态2状态 2状态 2。对于选项 D，识别 bbab 的状态转移路是状态 0状态 1状态 2状态 2状态 2。若用 8 位机器码表示十进制整数-127，则其原码表示为_，补码表示为_。（分数：2.00）A.10000000B.11111111 C.10111111D.11111110解析：A.10000001 B.11111111C.10111110D.1

46、1111110解析：解析 为方便运算，带符号的机器数可采用原码、反码和补码等不同的编码方法。 原码编码规则为：最高位为符号位，“0”表示正数，“1”表示负数。 反码编码规则为：最高位为符号位，“0”表示正数，“1”表示负数。正数与原码相同，负数则要将除符号位的其他位按位取反。 补码编码规则为：最高位为符号位，“0”表示止数，“1”表示负数。正数与原码相同，负数则要将除符号位的其他位按位取反后加 1。 对于-127，由于 127 对应的二进制数为 01111111，且-127 为负数，因此其原码表示为 11111111，补码为10000001。29.MIDI 数据与数字化波形声音数据_。（分数：

47、2.00）A.相同B.不同 C.相近D.格式一致解析：解析 本题考查的是多媒体技术。MIDI 数据与数字化波形声音数据是不同的。MIDI 音乐与高保真的波形声音相比，在音质方面还存在着一定的差距，但数据量极少，又易于编辑修改，还可以与波形声音同时播放。30.程序员设计软件界面时应遵循的原则中不包括_。（分数：1.00）A.越频繁使用的功能所需的点击应越少B.越多用户使用的功能在界面上就应该越突出C.应让用户的注意力集中在解决业务问题上，而不是软件操作上 D.应站在熟练用户的角度来设计用户界面解析：解析 用户界面的设计应坚持友好、简便、实用、易于操作的原则。31.线性表采用单链表存储结构时，访问表中元素的方式为_。（分数：2.00）A.随机存取B.顺序存取 C.索引存取D.散列存取解析：解析 线性表采用单链表作为存储结构时，只能顺序地访问元素，而不能对元素进行随机存取，但其优点是插入和删除操作部需要移动元素。32.增强信