2016年11月 程序员 上午题答案及解析

一、单选题

1、某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（1）的方法。

A、普查

B、查有无合格证

C、抽样检查

D、查阅有关单据

解析：

本题考察的是质量检测的方法。对于某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用抽样检查的方法。因为测试产品是否合格需要对产品进行检验，对于生产量较大的产品，通过抽取部分样品即可代表整体，普查虽然全面但成本较高、耗时较长，查有无合格证和查阅有关单据并不能确保产品的实际质量。因此，答案为C。

2、某企业资料室员工张某和王某负责向系统中录入一批图书信息（如：图书编号、书名、作者、出版社，联系方式等信息）。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下：A~D四种工作方式，（2）方式比较恰当。

A、张某独立完成图书信息的录入，王某抽查

B、张某独立完成图书信息的录入，王某逐条核对

C、张某和王某各录一半图书信息，再交叉逐条核对

D、 张某和王某分工协作，分别录入图书信息的不同字段，再核对并合并在—起

解析：

根据题目描述，要求在保证质量的前提下，尽可能高效率地完成任务。我们来分析四种工作方式：

A. 张某独立完成图书信息的录入，王某抽查：这种方式可能导致王某需要等待张某完成所有录入后才能进行抽查，效率较低，且抽查可能无法全面保证质量。

B. 张某独立完成图书信息的录入，王某逐条核对：这种方式也存在较长的等待时间，王某需要逐条核对，效率不高。

C. 张某和王某各录一半图书信息，再交叉逐条核对：这种方式可以消除等待时间，提高录入速度，同时交叉核对也能保证录入的质量。

D. 张某和王某分工协作，分别录入图书信息的不同字段，再核对并合并：虽然分工协作可以提高效率，但合并的过程可能会增加错误的风险，且合并本身也需要时间。

综合以上分析，选项C既能够消除等待时间提高录入速度，又能保证录入的质量，因此是最恰当的工作方式。

3、在Excel中，假设单元格A1、A2、A3和A4的值分别为23、45、36、18，单元格B1、B2、B3、B4的值分别为29、38、25、21，在单元格C1中输入“：SUM(MAX(A1：A4),MIN(B1:B4))”（输入内容不含引号）并按Enter后，C1单元格显示的内容为（3）。

A、44

B、66

C、74

D、84

解析：

本题考查Excel中函数的运用。在Excel中，SUM函数用于求和，MAX函数用于返回一组数中的最大值，MIN函数用于返回一组数中的最小值。根据题目描述，单元格C1中的公式"SUM(MAX(A1：A4),MIN(B1:B4))"会先分别找出A1到A4中的最大值和B1到B4中的最小值，然后求和。A1到A4中的最大值是45，B1到B4中的最小值是21，所以求和结果为66。因此，C1单元格显示的内容为66，答案为B。

4、 在Excel中，若在单元格A6中输入“Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，则该公式（4）。

A、共引用了2张工作表的5个单元格的数据

B、共引用了2张工作表的11个单元格的数据

C、共引用了3张工作表的5个单元格的数据

D、共引用了3张工作表的11个单元格的数据

解析：

在Excel中，单元格A6中输入的公式"Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2"中，引用了三张工作表的数据。其中，Sheet1的D5单元格，Sheet2的B4到D4（共3个单元格），以及Sheet3的A2到G2（共7个单元格）。因此，总共引用了3张工作表的11个单元格的数据。所以正确答案是D。

5、“http：//www.x123.arts.hk”中的“arts.hk”代表的是（5）。

A、韩国的商业机构

B、香港的商业机构

C、韩国的艺术机构

D、香港的艺术机构

解析：

根据题目中的域名"arts.hk"，可以看出这是一个机构性域名，代表的是艺术机构。而选项中只有D提到了香港的艺术机构，因此答案为D。

6、在汇编指令中，操作数在某寄存器中的寻址方式称为（6）寻址。

A、直接

B、变址

C、寄存器

D、 寄存器间接

解析：

在汇编指令中，操作数在某寄存器中的寻址方式称为寄存器寻址。因此，正确答案为C。

7、计算机系统中，虚拟存储体系由（7）两级存储器构成

A、主存一辅存

B、寄存器一Cache

C、寄存器一主存

D、Cache一主存

解析：

虚拟存储体系是由主存和辅存两级存储器构成。主存是计算机系统中的主要存储设备，而辅存则用于存储一些暂时不需要快速访问的数据或程序。虚拟存储器的实质是对物理存储设备进行逻辑化的处理，将主存和辅存整合为一个逻辑上的虚拟存储器，以提供更大的存储空间。因此，答案为A，即“主存一辅存”。

8、程序计数器（PC）是（8）中的寄存器。

A、运算器

B、控制器

C、Cache

D、I/O设备

解析：

：程序计数器（PC）是控制器中的寄存器。控制器是计算机系统中负责协调和执行指令的重要部件，程序计数器是控制器内部的一个重要组成部分，用于存储下一条要执行的指令的地址。因此，正确答案是B。

9、中断向量提供（9）。

A、外设的接口地址

B、待传送数据的起始和终止地址

C、主程序的断点地址

D、中断服务程序入口地址

解析：

：中断向量提供的是中断服务程序入口地址。当CPU执行程序时，由于某个外部或内部事件的发生，需要处理该事件，这时CPU会暂停当前程序的执行，转而执行中断服务程序。中断服务程序入口地址就是中断向量，用于指示CPU如何找到并执行这个中断服务程序。因此，选项D正确。

10、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（10）的物理空间。

A、40MB

B、4GB

C、40GB

D、400GB

解析：

本题考查计算机系统基础知识。在计算机系统中，地址总线宽度决定了CPU能够使用多大容量的主存储器，即地址总线宽度决定了CPU能直接访问的内存单元的个数。若地址总线的宽度为32位，那么能够访问的内存单元个数为2的32次方，即4GB。因此，最多允许直接访问主存储器的物理空间为4GB，选项B正确。

11、为了提高计算机磁盘存取效率，通常可以（11）。

A、用磁盘格式化程序定期对ROM进行碎片整理

B、用磁盘碎片整理程序定期对内存进行碎片整理

C、用磁盘碎片整理程序定期对磁盘进行碎片整理

D、用磁盘格式化程序定期对磁盘进行碎片整理

解析：

本题考查的是计算机系统性能的基础知识。

选项C是正确的。磁盘碎片整理程序可以定期地对磁盘进行碎片整理，从而提高计算机磁盘的存取效率。文件在磁盘上是以块（或扇区）的形式存储的，如果文件被分割成多个碎片存储在磁盘的不连续区域，会增加计算机读取文件的时间，降低效率。因此，定期进行磁盘碎片整理是必要的。

其他选项的错误之处在于：

A. ROM是只读存储器，不需要进行碎片整理。
B. 内存指的是随机存取存储器（RAM），与磁盘碎片整理无关。
D. 磁盘格式化程序主要用于创建新的文件系统或改变现有文件系统的结构，并不专门用于碎片整理。

12、商标权保护的对象是指（12）。

A、商品

B、商标

C、己使用商标

D、注册商标

解析：

商标权保护的对象是注册商标。注册商标是指经过国家主管机关核准注册并享有专用权的商标。未注册商标不享有专用权，不受商标法律保护。因此，正确答案为D，即注册商标。

13、两名以上的申请人分别就同样的软件发明创造申请专利时，（13）可取得专利权。

A、最先发明的人

B、最先申请的人

C、所有申请的人

D、最先使用人

解析：

在专利法中，对于两名以上的申请人分别就同样的软件发明创造申请专利的情况，专利权是授予最先申请的人。这是因为专利制度是基于“先申请先保护”的原则。所以，当有多名申请人就同样的发明创造申请专利时，最先申请的人可取得专利权。因此，正确答案是B。

14、自然界的声音信号一般都是多种频率声音的复合信号，用来描述组成复合信号的频率范围的参数被称为信号的（14）。

A、带宽

B、音域

C、响度

D、频度

解析：

自然界的声音信号通常是多种频率声音的复合信号，用来描述组成复合信号的频率范围的参数是“带宽”。因此，正确答案是A。音域是指某人声或乐器所能达到的最低至最高音的范围；响度指声音的大小，与振动的幅度有关；频度则与振动频率有关。这些选项都不符合题目描述。

15、以下媒体文件格式中，（15）是视频文件格式。

A、 WAV

B、BMP

C、MOV

D、MP3

解析：

根据题目给出的媒体文件格式选项，MOV 是视频文件格式，其他选项 WAV 是音频文件格式，BMP 是图像文件格式，MP3 也是音频文件格式。因此，正确答案是 C。

16、使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是（16）Byte。

A、1800

B、90000

C、270000

D、810000

解析：

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到的图像数据量与多个因素有关，包括扫描分辨率、照片尺寸和颜色深度。在这个问题中，关键信息是扫描分辨率为150DPI，照片尺寸为3×4英寸，彩色照片通常为24位真彩色。

首先，DPI（每英寸点数）定义了每英寸的像素数量。在这里，150DPI意味着每英寸有150x150个像素点。

其次，照片的尺寸以英寸为单位，这里是3×4英寸。因此，总的像素数量是3英寸宽乘以4英寸高，再乘以每英寸的像素数（150x150）。

最后，24位真彩色图像每个像素使用3个字节来表示（因为24位颜色包含红、绿、蓝三个颜色通道，每个通道8位，即1字节）。

综合以上信息，我们可以计算数据量为：3（宽度）* 150（每英寸的像素数）* 4（高度）* 150（每英寸的像素数）* 3（每个像素的字节数）= 810000字节。因此，正确答案是D。

17、下列病毒中，属于后门类病毒的是（17）。

A、 Trojan.Lmir.PSW.60

B、Hack.Nether.Client

C、Macro.word97

D、Script.Redlof

解析：

根据参照解析，题目中询问的是属于后门类病毒的是哪一个，而Trojan.Lmir.PSW.60是木马后门病毒，因此A选项是正确答案。其他选项如B Hack.Nether.Client、C Macro.word97和D Script.Redlof均不是后门类病毒。

18、安全的电子邮件协议为（18）

A、MIME

B、PGP

C、POP3

D、SMTP

解析：

本题考查电子邮件协议的基本知识。选项中，PGP是一种安全的电子邮件协议，提供加密和身份验证功能，确保邮件的机密性和完整性。因此，正确的答案是B。而其他选项如MIME、POP3和SMTP虽然与电子邮件相关，但它们并不直接提供安全保障功能。

19、在浮点表示格式中，数的精度是由（19）的位数决定的。

A、尾数

B、阶码

C、数符

D、阶符

解析：

在浮点表示法中，数的精度是由尾数的位数决定的。阶码用于确定浮点数的范围，而数符用于表示数的正负，阶符并不是决定浮点数精度和范围的关键因素。因此，正确答案是A，即尾数。

20、目前的小型和微型计算机系统中普遍采用的字母与字符编码是（20）。

A、BCD码

B、海明码

C、ASCⅡ码

D、补码

解析：

目前的小型和微型计算机系统中普遍采用的字母与字符编码是ASCII码。BCD码是用于表示数字的编码，海明码是一种用于检错和纠错的校验编码方法，补码是一种数值数据的编码方法。

21、已知x = -53/64，若采用8位定点机器码表示，则[x]原=（21）。

A、01101101

B、11101010

C、11100010

D、01100011

解析：

首先，将给定的实数x=-53/64转换为二进制小数形式，得到x的二进制小数表示为1.001101。由于题目要求使用8位定点机器码表示，且这是一个负数，所以最高位为1（表示负号）。接下来，将这个二进制小数转换为原码表示。原码表示中，符号位为最高位，接下来的位表示数值的绝对值。因此，-x的原码表示为：符号位（最高位）为1（表示负数），后面跟着数值部分的二进制表示（数值部分需要取反加一并加一）。根据这个规则，得到原码为：1（符号位）后跟数值部分的二进制表示（取反加一并加一），即得到原码为：11101010。因此，[x]原=11101010，选项B是正确的。

22、已知x = -53/64，若采用8位定点机器码表示，则[x]原=（），[x]补=（请作答此空）。

A、1.1000011

B、1.1101010

C、1.0011110

D、1.0010110

解析：

已知x = -53/64，若采用8位定点机器码表示，则x的原码为1.1101010，补码为1.0010110。原码表示中，最高位为符号位，0表示正号，1表示负号，其余位表示数值的绝对值。因此，[x]原=1.1101010。补码表示中，正数的补码与其原码和反码相同，负数的补码则等于其原码数值部分各位取反，最后在末尾加1。所以，[x]补=1.0010110。选项D正确。

23、操作系统通过（23）来组织和管理外存中的信息。

A、字处理程序

B、设备驱动程序

C、文件目录和目录项

D、语言翻译程序

解析：

操作系统通过文件目录和目录项来组织和管理外存中的信息，以方便用户按名存取信息。其他选项如字处理程序、设备驱动程序、语言翻译程序不是操作系统组织和管理外存信息的核心机制。

24、下列操作系统中，（24）保留了网络系统的全部功能，并具有透明性、可靠性和高性能等特性。

A、批处理操作系统

B、分时操作系统

C、分布式操作系统

D、实时操作系统

解析：

根据题目描述，需要找到一个保留了网络系统的全部功能，并具有透明性、可靠性和高性能等特性的操作系统。分布式操作系统是网络操作系统的更高级形式，它具备网络系统的全部功能，并且具有透明性、可靠性和高性能等特性。因此，正确答案是C。

25、在进程状态转换过程中，可能会引起进程阻塞的原因是（25）。

A、时间片到

B、 执行V操作

C、I/O完成

D、 执行P操作

解析：

在进程状态转换过程中，可能会引起进程阻塞的原因是执行P操作。P操作通常用于进程之间的同步或资源的分配，当进程执行P操作时，如果资源不可用，进程会被放入阻塞队列中等待资源的可用。因此，执行P操作是引起进程阻塞的一个原因。而选项A时间片到、选项B执行V操作和选项C I/O完成都不会直接导致进程阻塞。

26、假设系统有n(n≥3)个进程共享资源R，且资源R的可用数3。若采用PV操作，则相应的信号量S的取值范围应为（26）。

A、-1~n-1

B、-3~3

C、-（n-3）~3

D、-（n-1）~1

解析：

本题考查操作系统中信号量的取值范围。根据题目描述，有n个进程共享资源R，且资源R的可用数为3。采用PV操作时，信号量S的初值应设为资源的可用数，即3。随着进程申请资源，信号量S的值会发生变化。当第一个进程申请资源时，信号量S减1；当第二个进程申请资源时，再减1，以此类推。考虑到资源R的可用数为3，当第n个进程申请资源时，信号量S减至最小值-（n-3）。因此，信号量S的取值范围应为-（n-3）~3，对应选项C。

27、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（27）。

A、4096KB

B、1MB

C、2MB

D、4MB

解析：

：本题考查操作系统分页存储管理系统的基础知识。根据题意，页号的地址长度为二进制12位，所以该系统共有4096个页面。页内地址的长度为二进制20位，所以一页的大小为2^20字节，即1MB。因此，该系统每个页面的大小为1MB。

28、以下关于解释方式下运行程序的叙述中，错误的是（28）。

A、先将高级语言程序转换为字节码，再由解释器运行字节码

B、由解释器直接分析并执行高级语言程序代码

C、先将高级语言程序转换为某种中间代码，再由解释器运行中间代码

D、先将高级语言程序转换为机器语言，再由解释器运行机器语言代码

解析：

解释器在运行程序时，不会将高级语言程序转换为机器语言后再由解释器运行。解释程序可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再执行。编译器则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。因此，选项D描述错误。

29、编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在（29）阶段就会删除源程序中的注释。

A、词法分析

B、语法分析

C、语义分析

D、代码优化

解析：

：编译程序的工作过程包括词法分析、语法分析、语义分析等多个阶段。在词法分析阶段，编译程序会扫描源代码并进行预处理，包括删除源代码中的注释。因此，编译程序在词法分析阶段就会删除源程序中的注释。

30、某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（30）时会报错，该错误属于（31）错误。

A、编译

B、预处理

C、编辑

D、运行

解析：

本题考查程序语言基础知识。在C语言中，对浮点数进行取余运算是不被支持的，因为取余运算通常用于整数之间的操作。当对浮点数变量x和整型非0常量m进行取余操作时，编译器会报告此类错误，因为这种操作类型不匹配，属于静态语义错误。因此，程序在编译时会报错，该错误属于静态语义错误。

31、在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。

A、运行时间更短，占用内存空间更少

B、运行时间更长，占用内存空间更多

C、运行时间更短，占用内存空间更多

D、运行时间更长，占用内存空间更少

解析：

在单CPU计算机系统中，完成相同功能的递归程序相比非递归程序，由于递归程序需要进行额外的函数调用处理，如参数传递、控制转移和现场保护等，因此递归程序的运行时间会更长，并且会占用更多的内存空间。所以，正确答案是B。

32、已知函数f().G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(call by reference)方式传递参数，则函数f的返回值为（33）；若g(a)采用值调用(call by value)的方式传递参数，则函数f的返回值为（34）。其中，表达式“X＞＞1”的含义是将x的值右移1位，相当于x=2。

A、35

B、32

C、11

D、7

解析：

本题考查程序语言基础知识。

首先分析函数f的语句执行过程。形参x的值为5，将x的值（二进制形式高位都为0，低八位为00000101）右移1位后赋值给a，使得a的值为2（二进制形式高位都为0，低八位为00000010），然后执行函数调用g（a）。

若以引用调用方式调用g（a），则在函数g执行时，其形参x相当于函数f中a的别名。对于运算“x=x*（x+1）”，在运算前x的值为2，运算后x的值改变为6。返回到函数f后，由于a的值被改变，所以函数f结束时返回a+x的值为11（即5+6）。

若以值调用方式调用g（a），则在函数g执行时，其形参x是一个独立的数据对象（值为2）。接下来进行运算“x=x*（x+1）”，运算前x的值为2，运算后x的值改变为6。但由于函数g以值传递方式调用，这个改变不会影响到函数f中的变量a，所以函数f结束时返回a+x的值为7（即2+5）。因此，当g(a)采用引用调用时，函数f的返回值为11；当g(a)采用值调用时，函数f的返回值为7。选项C正确。

33、已知函数f().G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(call by reference)方式传递参数，则函数f的返回值为（）；若g(a)采用值调用(call by value)的方式传递参数，则函数f的返回值为（34）。其中，表达式“X＞＞1”的含义是将x的值右移1位，相当于x=2。

A、35

B、32

C、11

D、7

解析：

本题考查程序语言基础知识。

首先分析函数f的语句执行过程。已知函数f中形参x的值为5，当调用函数f时，首先执行表达式"X＞＞1"，即将x的值（二进制形式高位都为0，低八位为00000101）右移一位后赋值给a，使得a的值为2（二进制形式高位都为0，低八位为00000010）。接下来根据题目描述，存在两种情况：

1. 若g(a)采用引用调用（call by reference）方式传递参数：在函数g执行时，形参x相当于在函数f中a的别名。执行运算“x=x*(x+1)”前，x的值为2，运算后x的值改变为6。返回到函数f后，由于a和x在f中是两个不同的数据对象，所以f结束时返回的是a与x的和，即返回值为11（5+6）。
2. 若g(a)采用值调用（call by value）方式传递参数：在函数g执行时，形参x是一个独立的数据对象（值为2）。执行运算“x=x*(x+1)”后，x的值改变为6，但这一改变不会影响函数f中的a的值。因此，返回到函数f后，a的值仍然是2。所以f结束时返回的是a与原始的x值的和，即返回值为7（即2+5）。

34、设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为（35）。

A、 (j*m+i)*4

B、(i*m+j)*4

C、(j*n+i)*4

D、(i*n+j)*4

解析：

数组元素a[i,j]的存储是按照行主序存放的，也就是说，先存储第一行的元素，然后是第二行，以此类推。在行内，元素是按照列的顺序存储的。因此，对于元素a[i,j]来说，它前面有i行每行m个元素，再加上本行前面的j个元素。所以总共前面的元素数量是im+j。每个元素占用4个存储单元，因此数组元素a[i,j]的存储位置相对于数组空间首地址的偏移量为（im+j）*4。所以正确答案是B。

35、线性表采用单循环链表存储的主要特点是（36）。

A、从表中任一结点出发都能遍历整个链表

B、可直接获取指定结点的直接前驱和直接后继结点

C、在进行删除操作后，能保证链表不断开

D、与单链表相比，更节省存储空间

解析：

线性表采用单循环链表存储的主要特点是：从表中任一结点出发都能遍历整个链表。这是因为单循环链表的尾结点的指针域指向头结点，形成一个闭环，因此从任何一个结点出发都可以沿着指针域遍历整个链表。选项B描述的是单链表的特点，不是单循环链表独有的特点。选项C的描述与链表结构无关，删除操作后是否能保证链表不断开取决于删除操作的具体实现方式。选项D关于存储空间的描述不准确，单循环链表和单链表在存储空间上并没有明显的差异。

36、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。

A、查找与给定值相匹配的元素的位置

B、查找并返回第i个元素的值(1≤i≤n)

C、 删除第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)之前插入一个新元素

解析：

在线性表采用顺序存储方式的情况下，查找并返回第i个元素的值是最快的操作。因为线性表的元素在内存中是按顺序存储的，所以直接通过索引（即元素的序号i）就可以快速访问到对应的元素值，不需要进行复杂的查找操作或移动元素。而其他操作如查找与给定值相匹配的元素的位置、删除元素或插入元素，都需要进行更多的计算或数据移动，因此速度相对较慢。

37、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

A、a b c d

B、b a d c

C、c a d b

D、d c b a

解析：

栈的运算特点是后进先出，对于给出的选项，需要判断是否能通过合法的栈操作序列得到。

选项A “a b c d”：可以，先进入a，再进入b，然后c和d依次进入，最后依次出栈，可以得到该序列。

选项B “b a d c”：可以，先进入b，然后a进入栈底，接着d和c依次进入栈顶，最后依次出栈，可以得到该序列。

选项C “c a d b”：不可能，按照栈后进先出的原则，无法按照此顺序出栈。即使先进入c、a、d，也无法保证b在最后出栈，因此无法通过合法的栈操作序列得到。

选项D “d c b a”：可以，所有元素依次进入栈后，按照后进先出的原则依次出栈，可以得到该序列。

因此，不可能通过合法的栈操作序列得到选项C “c a d b”。

38、若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

A、快速排序

B、归并排序

C、堆排序

D、冒泡排序

解析：

：本题考查数据结构基础知识。快速排序、归并排序、堆排序是时间复杂度为O(nlog₂n)的排序方法，冒泡排序的时间复杂度是O(n²)。在快速排序和堆排序中，如果待排序的序列中两个数据元素具有相同的值，它们的相对位置可能会在排序过程中发生改变，因此它们不是稳定的排序方法。而归并排序是一种稳定的排序方法，它可以通过合并已经排序的子序列来保持相等元素的相对顺序。因此，若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)且是稳定的，可以选择归并排序。

39、对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。

A、 结点D与结点E是兄弟

B、 结点D与结点E的祖父结点

C、结点E的父结点与结点D的父结点是兄弟

D、结点E的父结点与结点D是兄弟

解析：

：根据孩子-兄弟表示法，每个节点都有两个孩子指针，一个指向其第一个孩子，另一个指向其下一个兄弟。根据给定的图示，结点D和E的父结点是C。因此，结点E的父结点与结点D是兄弟关系。选项D正确。

40、搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）

A、将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数

B、将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数

C、利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的10个查询串

D、利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的10个查询串

解析：

本题考查数据结构应用知识。

首先，我们需要考虑的是内存限制，快速排序和堆排序都需要较大的内存空间，对于大量的数据，可能会超过内存限制。因此，选项A和B因为存储需求过大而不可行。

对于选项C和D，都是利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用某种堆选出重复次数最多的10个查询串。但是，考虑到我们需要找出的是最大的10个元素，使用小顶堆更为合适。因为小顶堆在建立和调整时所需的时间是一个常数，可以确保在线性时间内找出最大的元素。

而选项D使用大顶堆，在数据量较大时，建立和维护大顶堆的时间成本较高，且可能存在存储容量问题。

因此，结合内存限制和效率要求，选项C是最合适的方法。

41、设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。

A、n

B、n*(n-1)/2

C、n*(n+1)/2

D、n*n

解析：

对于无向图的顶点个数为n，该图最多有n*(n-1)/2条边，这是因为每个顶点可以与其他n-1个顶点相连，但由于无向图的边没有方向性，所以需要除以2以避免重复计数。邻接矩阵是一种用于存储图数据的矩阵，对于具有n个顶点的图，矩阵的行数和列数分别为n，因为每一行代表一个顶点，每一列也代表一个顶点。因此，正确答案是A（最多边数为n*(n-1)/2）、B（邻接矩阵的行数和列数分别为n）。而D选项（n*n）表示邻接矩阵的规模是n阶方阵，也是正确的描述。

42、设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

A、n、n

B、n、n-1

C、n-1、n

D、n+1、n

解析：

对于无向图来说，假设它有n个顶点，那么最多可以有的边数是n*(n-1)/2。这是因为每个顶点都可以与其他n-1个顶点相连，但由于是无向图，所以每条边都会被计算两次（即顶点A到顶点B的边和顶点B到顶点A的边是同一条边），因此需要除以2。邻接矩阵是一种存储图的方式，每一行代表一个顶点，每一列也代表一个顶点。因此，对于具有n个顶点的无向图，邻接矩阵的行数和列数都是n。所以答案是A，即该图最多有n条边，邻接矩阵的行数和列数都是n。

43、在面向对象方法中，（44）定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（）。

A、封装

B、继承

C、 覆盖（重置）

D、多态

解析：

在面向对象方法中，继承定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为继承。因此，选项B“继承”是正确答案。

44、在面向对象方法中，（）定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（45）。

A、封装

B、继承

C、覆盖（重置）

D、多态

解析：

题目中涉及到面向对象方法中的两个概念：父类和子类，以及子类中替换父类实现的概念。对于第一个空，继承是面向对象中定义父类和子类关系的机制，所以答案为B。对于第二个空，子类替换父类中的相应实现称为覆盖（重置），所以答案为C。封装是信息隐蔽技术，不是定义父类和子类的概念；多态是关于对象对通用消息的不同实现，不是子类替换父类实现的术语。

45、在UML用例图中，参与者表示（46）。

A、人、硬件或其他系统可以扮演的角色

B、可以完成多种动作的相同用户

C、不管角色的实际物理用户

D、带接口的物理系统或者硬件设计

解析：

在UML用例图中，参与者表示人、硬件或其他系统可以扮演的角色。因此，选项A正确，其他选项不符合参与者定义的含义。

46、UML中关联是一个结构关系，描述了一组链。两个类之间（47）

A、不能有多个关联

B、可以有多个由不同角色标识的关联

C、必须有一个关联

D、多个关联必须聚合成一个关联

解析：

在UML中，关联是一种结构关系，描述了一组链，即对象之间的连接。在类图中，对象类之间可以建立一个或多个由角色名区分的关联。因此，两个类之间可以有多个由不同角色标识的关联。所以，正确答案是B。

47、创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。

A、组合(Composite)

B、构建器(Builder)

C、桥接(Bridge)

D、策略（Strategy）

解析：

创建型设计模式主要关注对象的创建过程，帮助系统独立于如何创建、组合和表示对象。在给出的选项中，Builder模式是一种创建型模式，它允许以一种复杂对象的构建过程被抽象化，使得相同的构建过程可以创建不同的对象表示。因此，正确答案是B。

48、如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（49）。

A、逻辑内聚

B、时间内聚

C、功能内聚

D、通信内聚

解析：

根据题目描述，模块A的三个处理都对同一数据结构进行操作，这符合通信内聚的定义，即模块内的所有处理元素都在一个数据结构上操作。因此，模块A的内聚类型是通信内聚。

49、修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。

A、正确性

B、适应性

C、完善性

D、预防性

解析：

本题考查维护的基础知识。修改现有软件系统的设计文档和代码以增强可读性，事实上是在提高软件的质量。这种行为属于完善性维护，即为了扩展功能和改善性能而进行的修改。因此，正确答案为C。

50、对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（51）个测试用例。白盒测试方法主要用于（）。

A、3

B、4

C、5

D、6

解析：

白盒测试方法是一种对程序内部结构进行深度测试的方法。对于给定的流程图，我们需要设计测试用例来覆盖所有的路径。根据提供的流程图，我们可以找到三条独立的路径，因此至少需要三个测试用例来实现路径覆盖。所以，答案是A，即至少需要3个测试用例。

51、对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（）个测试用例。白盒测试方法主要用于（52）。

A、单元测试

B、集成测试

C、系统测试

D、 接收测试

解析：

本题考查软件测试的基础知识。白盒测试是对程序内部结构进行测试的一种测试方法，用于单元测试阶段。对于给定的流程图，我们需要设计测试用例以满足路径覆盖的要求。根据流程图，我们可以确定存在三条独立的路径，因此，为了满足路径覆盖，至少需要三个测试用例。白盒测试主要用于单元测试阶段，确保代码的结构和功能得到充分的测试。因此，正确答案是A，即单元测试。

52、以下关于软件测试的叙述中，不正确的是（53）。

A、社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础

B、系统建设的出资方应提供测试方案

C、对软件质量的定性判断需要测试提供的定量数据支撑

D、测试团队与开发团队的共同目标是改善软件质量

解析：

本题考查的是关于软件测试的相关叙述。

选项A：“社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础”，这是正确的。随着社会对软件的依赖程度不断提高，对软件的质量要求也越来越高，从而推动了软件测试行业的发展。

选项B：“系统建设的出资方应提供测试方案”，这一说法是不正确的。在软件开发的流程中，测试方案应由开发团队根据软件的设计和需求来制定，而不是由系统建设的出资方提供。

选项C：“对软件质量的定性判断需要测试提供的定量数据支撑”，这是正确的。软件测试通过执行测试用例，收集关于软件的各种数据，以定量和定性的方式评估软件的质量。

选项D：“测试团队与开发团队的共同目标是改善软件质量”，这也是正确的。测试团队的目标是发现和报告软件中的缺陷，而开发团队的目标是修复这些缺陷，从而提高软件的质量。

因此，不正确的叙述是选项B，答案为B。

53、为在网上搜索内容而输入关键词时，常可能打错别字。当系统显示没有匹配项后，有些系统还会向你推荐某些关键词。为实现这种推荐，采用（54）方法更有效。

A、 聘请一批专家，对每个常用关键词给出一些易错成的词

B、聘请一批专家，对每个常输错的关键词给出纠正后的词

C、查阅有关的词典，对每个常用的关键词找出易错成的词

D、利用系统内记录的用户操作找出用户纠错词的对应关系

解析：

为了在网上搜索内容时更有效地推荐关键词，采用利用系统内记录的用户操作找出用户纠错词的对应关系是一种有效的方法。这种方法的核心是从用户的大量操作数据中找出用户自行纠错的关键词对应关系，这种统计是定期动态进行的，可以确保长期自动地实现良好的推荐功能。因此，答案是D。

54、以下关于编程的叙述中，不正确的是（55）。

A、当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断 

B、程序员需要用清晰易懂的语言为用户编写操作使用手册

C、为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义

D、编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半

解析：

本题考察的是关于编程的叙述的正确性。

A选项表示程序员在沉浸于算法设计和编程实现时，不希望被干扰或被打断，这是正确的，因为编程需要专注。

B选项提到程序员需要用清晰易懂的语言为用户编写操作使用手册，这也是正确的，以便用户能够理解和使用程序。

D选项说编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半，这同样是正确的观点，编程既需要个人的创造力，也需要团队合作来完善和优化程序。

而C选项，提到为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义，这是不正确的。注释的主要目的是解释算法的实现过程（步骤），而非语句的语法和语义。因此，本题的正确答案是C。

55、用户界面设计的原则不包括（56）

A、适合用户的业务领域和操作习惯

B、保持界面元素、布局与术语的一致性

C、提供反馈机制，注重用户体验

D、按照五年后的发展潮流进行时尚设计

解析：

用户界面设计的原则包括适合用户的业务领域和操作习惯、保持界面元素、布局与术语的一致性以及提供反馈机制，注重用户体验。而按照五年后的发展潮流进行时尚设计并不是用户界面设计的一般原则，因为时尚设计并不是所有软件都追求的，而且时尚的变化难以预测，五年后的时尚更是难以想象。因此，选项D是不正确的。

56、以下关于程序员工作的叙述中，不正确的是（57）。

A、软件开发比软件测试有更高的技术含量

B、程序员需要通过实践了解自己的编程弱点

C、程序员应平衡测试时间、测试成本和质量之间的关系

D、最佳的编程方案必须同时兼顾程序质量和资源节约

解析：

关于程序员工作的叙述中，不正确的是A选项，即“软件开发比软件测试有更高的技术含量”。实际上，软件测试也是一个需要专业技能和经验的领域，对于确保软件的质量和稳定性至关重要。只重视软件开发而忽视软件测试是不正确的，软件开发和软件测试在软件项目中具有同等的重要性。其他选项都是正确的叙述，包括程序员需要通过实践了解自己的编程弱点，程序员应平衡测试时间、测试成本和质量之间的关系，以及最佳的编程方案必须同时兼顾程序质量和资源节约。

57、某企业研发信息系统的过程中，（58）不属于数据库管理员(DBA)的职责。

A、决定数据库中的信息内容和结构

B、决定数据库的存储结构和存取策略

C、进行信息系统程序的设计与编写

D、定义数据的安全性要求和完整性约束条件

解析：

数据库管理员（DBA）的主要职责包括决定数据库中的信息内容和结构、决定数据库的存储结构和存取策略、定义数据的安全性要求和完整性约束条件等。而信息系统程序的设计与编写并不是数据库管理员的职责，这是软件开发人员的职责。因此，选项C不属于数据库管理员的职责。

58、某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授每课时的教学酬金不能超过130元，教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为（59）。

A、实体完整性

B、用户定义完整性

C、主键约束完整性

D、 参照完整性

解析：

本题考查数据库系统中的数据完整性约束。题目中描述的关于讲师、副教授和教授每课时教学酬金的限制条件，是用户根据实际需求定义的，属于用户定义完整性。因此，正确答案为B。

59、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（60），所以对该联系（）。
查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：
SELECT AVG（成绩）AS平均成绩，（）
FROM C，SC
WHERE C．课程名=’软件工程’AND C.课程号=SC.课程号;

A、n:m

B、1:n

C、 n:1

D、1:1

解析：

根据题目描述，一个学生可以选择多门课程，一门课程也可以被多个学生选择，因此学生与课程之间的联系类型为n：m。在SQL查询中，要计算特定课程的平均成绩、最高成绩与最低成绩之间差值，需要使用聚合函数AVG来计算平均成绩，并使用MAX和MIN函数来分别找到最高和最低成绩。然而，题目中的SQL语句并没有完整展示如何计算最高和最低成绩的差值，只展示了计算平均成绩的语句。因此，选项A是正确的，表示学生选课联系类型为n：m，符合题目的描述和要求。

60、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（61）。
查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：
SELECT AVG（成绩）AS平均成绩，（）
FROM C，SC
WHERE C．课程名=’软件工程’AND C.课程号=SC.课程号;

A、不需要构建一个独立的关系模式

B、需要构建—个独立的关系模式，且关系模式为：SC（课程号，成绩）

C、需要构建—个独立的关系模式，且关系模式为：SC（学生号；成绩）

D、需要构建一个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩）

解析：

本题考查关系数据库及SQL基础知识。

根据题意，一个学生可以选择多门课程，一门课程可以由多个学生选择，因此学生“选课”的联系类型为n：m。对于这种多对多的联系，需要构建一个独立的关系模式来存储学生、课程以及他们之间的选课关系。这个关系模式应由学生关系模式的码“学生号”、课程关系模式的码“课程号”以及联系的属性“成绩”构成。因此，“选课”关系模式为：SC（学生号，课程号，成绩）。

对于查询"软件工程"课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句，由于需要涉及到课程名和课程号的匹配，因此需要连接C和SC两个关系模式。在SELECT子句中，为了计算最高成绩与最低成绩之间的差值，需要使用MAX和MIN函数分别获取最高成绩和最低成绩，然后将两者相减。同时，使用AVG函数计算平均成绩。

因此，答案为D，需要构建一个独立的关系模式SC（学生号，课程号，成绩）。

61、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（）。
查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：
SELECT AVG（成绩）AS平均成绩，（62）
FROM C，SC
WHERE C．课程名=’软件工程’AND C.课程号=SC.课程号;

A、差值AS MAX（成绩）-MIN（成绩）

B、MAX（成绩）-MIN（成绩）AS差值

C、差值IN MAX（成绩）-MIN（成绩）

D、MAX（成绩）-MIN（成绩）IN差值

解析：

根据题目描述，查询"软件工程"课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句中，需要计算最高成绩与最低成绩之间的差值，并将这个差值命名为"差值"。因此，正确的SQL语句应该是选择最高成绩（MAX）和最低成绩（MIN），然后计算它们的差值，并将这个差值命名为"差值"。所以选项B "MAX（成绩）-MIN（成绩）AS差值"是正确的。

62、某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（63）时，宾馆每天的收入最大。

A、120元

B、130元

C、140元

D、150元

解析：

本题考查的是数学应用的基础知识。我们可以采用两种方法来解决这个问题。
方法1：通过计算不同单价下的入住率和总收入来找出最大收入对应的单价。单价定为120元时，入住率为70%，总收入为16800元；单价定为130元时，入住率为65%，总收入为16900元；单价定为140元和150元时，入住率分别降低，总收入也相应减少。因此，单价定为130元时总收入最大。
方法2：通过建立数学模型来分析。假设客房单价为x元（x≤160），入住率为50%+（160-x）*0.5%，总收入y的表达式可以建立为y=0.005x（260-x）。通过对这个二次函数的求导和分析，我们可以发现当x=130时，y取得最大值。因此，宾馆每天收入最大时，客房单价应定为130元。

63、菲波那契(Fibonacci)数列定义为
f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.

A、

B、

C、

D、

解析：

：本题考察的是对数学应用和矩阵运算的理解。

根据题目给出的菲波那契数列的定义和向量的递推关系式，我们需要找到一个2x2的矩阵A，使得(f(n+1),f(n)) = (f(n),f(n-1))A。

如果选取矩阵A为题目中的D选项，进行计算可以得到：
（f（n），f（n-1））A = （f（n）+f（n-1），f（n）） = （f（n+1），f（n））。

这满足向量的递推关系式，因此答案是D。通过这个矩阵运算，我们可以得到计算菲波那契数列的另一种算式。

64、菲波那契(Fibonacci)数列定义为
f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵（）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.

A、An-1

B、An

C、 An+1

D、 An+2

解析：

根据题目描述，菲波那契数列的递推关系式为 (f(n+1), f(n)) = f(f(n), f(n-1))A，其中 A 是 2×2 矩阵。这意味着存在一个矩阵 A，使得通过矩阵乘法可以递推出菲波那契数列的下一项。根据参考解析中的描述，若矩阵 A 选取适当，例如题目中的 An-1，那么该递推关系能够成立。因此，正确答案是 A。

65、Windows系统中定义了一些用户组，拥有完全访问权的用户组是（66）。

A、Power Users

B、Users

C、 Administrators

D、Guests

解析：

Windows系统中定义了多个用户组，其中"Administrators"用户组拥有完全访问权限，可以对系统进行全面的管理和操作。其他用户组如"Power Users"、"Users"和"Guests"的权限相对较低，不具备完全访问权。因此，正确答案是C。

66、浏览器本质上是一个（67）

A、连入Internet的TCP/IP程序

B、连入Internet的SNMP程序

C、浏览Web页面的服务器程序

D、浏览Web页面的客户程序

解析：

浏览器本质上是一个浏览Web页面的客户程序。它可以显示网页服务器或文件系统的HTML文件内容，并允许用户与这些文件交互。浏览器是最常用的客户端程序之一，通过它用户可以访问互联网上的各种资源。因此，正确答案为D。

67、在HTML文件中，<b>标签的作用是（68）。

A、换行

B、增大字体

C、加粗

D、锚

解析：

：在HTML文件中，标签的作用是加粗显示文本。其他选项如换行、增大字体、锚等，分别对应的是
、（或者通过style属性设置字体大小）、标签。所以正确答案是C。