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

一、单选题

1、在windows系统中，若要将文件“D：\user\my.doc"设置成只读属性，可以通过修改该文件的（请作答此空）来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（ ）安全管理。

A、属性

B、内容

C、文件名

D、路径名

解析：

在Windows系统中，文件的属性决定了文件是否只读或可读可写。若要将文件"D：\user\my.doc"设置成只读属性，可以通过修改该文件的属性来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为文件级安全管理。因此，答案为A。

2、在windows系统中，若要将文件“D：\user\my.doc"设置成只读属性，可以通过修改该文件的（ ）来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（请作答此空）安全管理。

A、用户级

B、目录级

C、文件级

D、系统级

解析：

在Windows系统中，若要将文件"D：\user\my.doc"设置成只读属性，可以通过修改该文件的文件属性来实现，即修改文件属性为只读，这样可以控制用户对文件的修改。这一级安全管理称之为文件级安全管理。因此，答案为C。

3、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（请作答此空），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（ ）。

A、=B$3*0.25+C$3*0.2+D$3*0.55

B、=B3*0.25+ C3 *0.2+ D3*0..55

C、=SUM (B$3*0.25+C$3*0.2+D$3*0.55)

D、= SUM ($B$3*0.25+ $C$3 *0.2+ $D$3*0.55) 

解析：

在Excel中，计算综合成绩时需要使用到加权计算，即需要将各项成绩乘以各自的权重后再相加。根据题目描述，笔试成绩、技能成绩和岗位实习成绩分别乘以0.25、0.2和0.55的权重，然后相加得到综合成绩。在拖动填充句柄时，需要保持公式的结构不变，因此需要使用相对引用而不是绝对引用。所以，应该在E3单元格中输入的公式为“=B30.25+C30.2+D3*0.55”，然后向下拖动填充句柄至E10单元格，自动计算其他员工的综合成绩。因此，正确答案是B。至于及格和不及格人数的统计，需要使用COUNTIF函数进行条件统计，但这部分内容在题目中未给出具体的选项或公式，因此无法给出答案。

4、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（ ），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（请作答此空）。

A、=COUNT(E3:E10,>= 60)和=COUNT(E3:E10,< 60)

B、=COUNT(E3:E10,”>= 60”)和=COUNT(E3:E10,”< 60”)

C、=COUNTIF(E3:E10,>= 60)和=COUNTIF(E3:E10,< 60)

D、=COUNTIF(E3:E10,”>= 60”)和=COUNTIF(E3:E10,”< 60”)

解析：

根据题目描述和参考答案，对于计算综合成绩的部分，需要用到电子表格中的相对引用，而选项D中的COUNTIF函数正是用于统计满足特定条件的单元格数量，其中">= 60"和"< 60"分别表示大于等于和小于60分的条件，符合题目要求。因此选择D作为正确答案。

5、电子邮件地址“linxin@mail.Ceiaec.org”中的linxin、@和mail.ceiaec.org分别表示用户信箱的（ ）

A、帐号、邮件接收服务器域名和分隔符

B、帐号、分隔符和邮件接收服务器域名

C、部件接收服务器域名、分隔符和帐号

D、邮件接收服务器域名、帐号和分隔符

解析：

本题考察电子邮件地址的结构。在电子邮件地址"linxin@mail.Ceiaec.org"中，linxin表示用户信箱的帐号，@是分隔符，用于分隔帐号和邮件接收服务器域名，mail.ceiaec.org表示邮件接收服务器域名。因此，正确答案是B：帐号、分隔符和邮件接收服务器域名。

6、CPU是一块超大规模的集成电路，主要包含（ ）等部件。

A、运算器、控制器和系统总线

B、运算器、寄存器组和内存储器

C、运算器、控制器和寄存器组

D、控制器、指令译码器和寄存器组

解析：

CPU（中央处理器）是一块超大规模的集成电路，主要包含运算器、控制器和寄存器组等部件。这三部分共同协作完成计算机的各种运算和控制任务。因此，选项C正确。

7、按照（ ），可将计算机分为RISC（精简指令集计算机）和CISC（复杂指令集计算机）。

A、规模和处理能力

B、是否通用

C、CPU的指令系统架构

D、数据和指令的表示方式

解析：

RISC和CISC是根据CPU的指令系统架构来区分的，因此正确答案为C。规模和处理能力、是否通用、数据和指令的表示方式都不是区分RISC和CISC的标准。

8、微机系统中的系统总线（如PCI）用来连接各功能部件以构成一个完整的系统，它需包括三种不同功能的总线，即（ ）。

A、数据总线、地址总线和控制总线

B、同步总线、异步总线和通信总线

C、内部总线、外部总线和片内总线

D、并行总线、串行总线和USB总线

解析：

微机系统中的系统总线用于连接各功能部件以构成一个完整的系统，它包括三种不同功能的总线，即数据总线、地址总线和控制总线。选项B中的同步总线和异步总线，以及选项D中的并行总线和串行总线，并不是系统总线所包含的类型。而选项C中的内部总线、外部总线和片内总线虽然也与计算机硬件有关，但并不是系统总线所强调的三种总线类型。因此，正确答案是A。

9、以下关于SRAM（静态随机存储器）和DRAM（动态随机存储器）的说法中，正确的是（ ）。

A、SRAM的内容是不变的，DRAM的内容是动态变化的

B、DRAM断电时内容会丢失，SRAM的内容断电后仍能保持记忆

C、SRAM的内容是只读的，DRAM的内容是可读可写的

D、SRAM和DRAM都是可读可写的，但DRAM的内容需要定期刷新

解析：

SRAM（静态随机存储器）的内容在断电后仍然能够保持，但需要较高的功耗和较低的集成度。而DRAM（动态随机存储器）的内容在一段时间内如果没有被刷新，存储的信息就会丢失。因此，SRAM和DRAM都是可读可写的，但DRAM的内容确实需要定期刷新。选项D描述正确。

10、若显示器的（ ）越高，则屏幕上图像的闪烁感越小，图像越稳定，视觉效果越好。

A、分辨率

B、刷新频率

C、色深

D、显存容量

解析：

本题考察的是多媒体图像基础知识。显示器的刷新频率越高，则屏幕上图像的闪烁感越小，图像越稳定，视觉效果越好。这是因为刷新频率代表了图像在显示器上更新的速度，也就是图像每秒在屏幕上出现的帧数。当刷新频率达到一定的水平时，人眼就无法察觉到图像的闪烁了。因此，选项B是正确的。

11、通常，以科学计算为主的计算机，对（ ）要求较高。

A、外存储器的读写速度

B、I/O设备的速度

C、显示分辨率

D、主机的运算速度

解析：

在科学计算为主的计算机应用中，主机的运算速度是非常重要的。因为科学计算涉及到大量的数值计算、数据处理和复杂的算法，需要计算机能够快速准确地完成这些计算任务。外存储器的读写速度、I/O设备的速度和显示分辨率虽然也对计算机性能有影响，但在科学计算中，运算速度的要求更高。因此，本题正确答案是D，即主机的运算速度。

12、张某购买了一张有注册商标的应用软件光盘并擅自复制出售，则其行为是侵犯（ ）行为。

A、注册商标专用权

B、光盘所有权

C、软件著作权

D、软件著作权与商标权

解析：

张某购买了一张有注册商标的应用软件光盘并擅自复制出售，侵犯的是软件著作权。因为软件著作权是属于知识产权的范畴，是指软件的创作者对其创作的软件所享有的专有权利。张某未经许可擅自复制并出售该软件，侵犯了软件著作权人的合法权益。而注册商标专用权通常指的是商品或服务上使用注册商标的权利，光盘的所有权虽然也是涉及财产权的问题，但与本题中侵犯知识产权的行为不直接相关。因此，正确答案为C。

13、以下关于软件著作权产生时间的叙述中，正确的是（ ）。

A、自软件首次公开发表时

B、自开发者有开发意图时

C、自软件得到国家著作权行政管理部门认可时

D、自软件开发完成之日起

解析：

根据《著作权法》的规定，软件著作权自软件开发完成之日起产生。这意味着一旦软件开发完成，无论是否公开发表或得到国家著作权行政管理部门的认可，软件著作权即已产生。因此，正确的叙述是D选项：“自软件开发完成之日起”。

14、数字话音的采样频率定义为8kHz，这是因为（ ）。

A、话音信号定义的频率范围最高值小于4kHz

B、话音信号定义的频率范围最高值小于8 kHz

C、数字话音传输线路的带宽只有8 kHz

D、一般声卡的采样处理能力只能达到每秒8k次

解析：

数字话音的采样频率定义为8kHz，这是因为话音信号定义的频率范围最高值小于4kHz。语音信号的有效频率带宽标准定义为0.3～3.4kHz，这个频率范围满足大部分人的正常话音频带特征。根据奈奎斯特采样定理，声音信号的采样频率需要是原始声音信号最高频率的两倍，以确保原始模拟信号不丢失，因此，对话音信号进行8kHz的采样可以满足重建话音带宽内的所有频率分量的要求。选项A正确，而B、C、D都与事实不符。

15、GIF文件类型支持（ ）图像存储格式。

A、久真彩色

B、伪彩色

C、直接色

D、矢量

解析：

GIF文件类型支持伪彩色图像存储格式。

16、使用图像扫描仪以300DPI的分辨率扫瞄一幅3×3英寸的图片，可以得到（ ）像素的数字图像。

A、100X100

B、300 X300

C、600X600

D、900×900

解析：

使用图像扫描仪以300DPI（每英寸点数）的分辨率扫描一幅3×3英寸的图片，意味着在图片的每一英寸上都有300个像素点。因此，一幅3×3英寸的图片在水平方向和垂直方向都将有3个英寸乘以300DPI的像素数。所以，总共的像素数为900像素（水平方向）×900像素（垂直方向），即得到900×900像素的数字图像。因此，正确答案为D。

17、数字签名通常采用（请作答此空）对消息摘要进行加密，接收方采用（  ）来验证签名。

A、发送方的私钥

B、发送方的公钥

C、接收方的私钥

D、接收方的公钥

解析：

数字签名通常采用发送方的私钥对消息摘要进行加密，接收方采用发送方的公钥来验证签名。在数字签名中，发送方使用自己的私钥对消息进行加密生成数字签名，接收方使用发送方的公钥对数字签名进行解密验证，以确保消息的来源和完整性。因此，正确答案是A和B。

18、数字签名通常采用（  ）对消息摘要进行加密，接收方采用（请作答此空）来验证签名。

A、发送方的私钥

B、发送方的公钥

C、接收方的私钥

D、接收方的公钥

解析：

数字签名通常采用发送方的私钥对消息摘要进行加密，接收方采用发送方的公钥来验证签名。这是因为私钥是用于生成数字签名的密钥，只有拥有该私钥的人才能生成有效的签名；而公钥则是用于验证签名的密钥，任何拥有对应私钥的人都可以使用公钥来验证签名是否有效。因此，正确答案是B和D。

19、设机器字长为8，则-0的（ ）表示为11111111。

A、反码

B、补码

C、原码

D、移码

解析：

题目描述的是机器字长为8时，-0的反码表示为11111111。正数的反码和原码是一致的，而负数的反码是原码除符号位外所有位数取反。因此，-0的原码为：10000000。反码是对原码除符号位外的所有位数取反，所以-0的反码确实为11111111。故选项A正确。

20、设有一个64K×32位的存储器（每个存储单元为32位），其存储单元的地址宽度为（ ）。

A、15

B、16

C、30

D、32

解析：

存储器的地址宽度是由存储单元的个数决定的。在这个例子中，有一个64K×32位的存储器，这意味着有64K个存储单元，每个存储单元是32位。由于计算机中通常使用二进制来表示地址，所以地址宽度（位数）是由存储单元的个数决定的。因为64K等于2的16次方，所以地址宽度为16位，选项B正确。

21、设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（请作答此空）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（ ）。

A、浮点数的精度取决于尾数M的位数，范围取决于阶码E的位数

B、浮点数的精度取决于阶码E的位数，范围取决于尾数M的位数

C、浮点数的精度和范围都取决于尾数M的位数，与阶码E的位数无关

D、浮点数的精度和范围都取决于阶码E的位数，与尾数M的位数无关

解析：

浮点数的精度取决于尾数M的位数，范围取决于阶码E的位数。这是因为尾数负责表示数值的小数部分，阶码则决定了数值的大小（通过改变浮点数的幂）。因此，选项A正确，选项BCD错误。另外，对于阶码的最大值问题，由于采用了补码表示，且阶码为8位（含1位阶符），所以阶码的最大值为$2^7 - 1 = 127$（二进制数的最大值为全部为1）。

22、设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（ ）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（请作答此空）。

A、255

B、256

C、127

D、128

解析：

本题考察计算机数据的表示。在给出的浮点数格式中，若阶码采用补码表示，为8位（含1位阶符），那么阶码的最大值就是补码的最大值减去阶符的1位。由于补码的最大值是256（即全为1），减去阶符的1位，所以阶码的最大值为255-1=127。因此，正确答案是C。

23、在网络操作系统环境中，当用户A的文件或文件夹被共享时，（请作答此空），这是因为访问用户A的计算机或网络的人（ ）。

A、其安全性与未共享时相比将会有所提高

B、其安全性与未共享时相比将会有所下降

C、其可靠性与未共享时相比将会有所提高

D、其方便性与未共享时相比将会有所下降

解析：

在网络操作系统环境中，当用户A的文件或文件夹被共享时，其安全性与未共享时相比将会有所下降。这是因为，当文件或文件夹被共享后，访问用户A的计算机或网络的人就能够读取、复制或更改共享文件夹中的文件，这可能会增加数据泄露或被恶意使用的风险。因此，选项B正确，其他选项未涉及文件共享对安全性的影响，故排除。

24、在网络操作系统环境中，当用户A的文件或文件夹被共享时，（ ），这是因为访问用户A的计算机或网络的人（请作答此空）。

A、只能够读取，而不能修改共享文件夹中的文件

B、可能能够读取，但不能复制或更改共享文件夹中的文件

C、可能能够读取、复制或更改共享文件夹中的文件

D、不能够读取、复制或更改共享文件夹中的文件

解析：

在网络操作系统环境中，当用户A的文件或文件夹被共享时，访问用户A的计算机或网络的人可能能够读取、复制或更改共享文件夹中的文件。这是因为共享文件或文件夹的访问权限可能会被设置为允许读取、复制和修改，以便其他用户能够访问和共享文件。因此，正确答案是C。

25、假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（请作答此空），信号量S2的初值为（ ）。

A、-1

B、0

C、1

D、N

解析：

本题考察操作系统中进程通信的基础内容。根据题目描述，信号量S1表示仓库中空闲的单元数量，初值应该是仓库的最大容量n，即选项D。信号量S2表示缓冲区的产品数量，初值应该是0，表示一开始没有产品。

26、假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（ ），信号量S2的初值为（请作答此空）。

A、-1

B、0

C、1

D、N

解析：

本题考察的是PV操作在生产和销售同步模型中的应用。根据题目描述和参考答案的解析，信号量S1表示仓库中空闲的单元数，初值应该为仓库的最大容量n，所以选项D是正确的。而信号量S2表示缓冲区的产品数，初值为0，表示一开始仓库中没有产品。

27、下列操作系统中，（ ）主要特性是支持网络系统的功能，并具有透明性。

A、批处理操作系统

B、分时操作系统

C、分布式操作系统

D、实时操作系统

解析：

本题考察操作系统的分类及特性。根据题目描述，需要找到一个主要特性是支持网络系统的功能，并具有透明性的操作系统。分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，包括支持网络系统的功能，同时分布式操作系统还具有透明性、可靠性和高性能等特性。因此，正确答案是C。

28、一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（请作答此空），再经过（ ）后形成在计算机上运行的可执行程序。

A、源程序

B、目标程序

C、汇编程序

D、子程序

解析：

一个应用软件的各个功能模块采用不同编程语言编写后，经过编译产生的文件称为目标程序。这些目标程序需要进一步的链接（Linking）过程，以形成可以在计算机上运行的可执行程序。因此，空白处应填写“目标程序”，并选择B作为答案。

29、一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（ ），再经过（请作答此空）后形成在计算机上运行的可执行程序。

A、汇编

B、反编译

C、预处理

D、链接

解析：

本题考察程序语言基础知识。在一个应用软件的开发过程中，各个功能模块可以采用不同的编程语言来编写，然后分别进行编译，产生目标程序。这些目标程序需要经过链接（Linking）过程，以形成在计算机上运行的可执行程序。链接是将各个编译后的目标程序、库文件等结合在一起，解决程序中各种依赖关系，生成一个完整的可执行文件。因此，空格中应填写“链接”。

30、函数调用时若实参是数组名，则是将（ ）传递给对应的形参。

A、数组元素的个数

B、数组所有元素的拷贝

C、数组空间的起始地址

D、数组空间的大小

解析：

函数调用时，如果实参是数组名，那么实际上是将数组的起始地址传递给对应的形参。这是因为数组名代表的就是数组在内存中的地址，而不是数组元素的值或者数组的大小。因此，正确答案是C。

31、函数main()、test()的定义如下所示，调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，main函数中"print(x,y)”执行后，输出结果为（ ）。

A、1，5

B、3，5

C、7，5

D、7，10

解析：

本题考察程序语言的基础知识。函数中的参数分为形式参数和实际参数。形式参数是在函数定义时声明的参数，而实际参数是在函数调用时传递给函数的值。传值调用是将实参的值传递给形参，这种传递方式下形参的值改变不会影响实参的值。而传引用调用则是将实参的地址传递给形参，这样形参值的改变会直接影响实参的值。

在这个题目中，函数test中的第一个参数x是采用传值方式，第二个参数a是采用传引用方式。在test函数内部，x的值被修改为6，a的值被修改为7。由于a是引用传递，所以在函数返回后，main函数中对应的引用变量x的值也会被修改为7。而y的值是按值传递的，所以它的值保持不变，仍为5。因此，执行main函数中的print(x,y)后，输出结果为7和5，答案选C。

32、与算术表达式3 - (2+7) /4对应的二叉树为（ ）。

A、

B、

C、

D、

解析：

对于算术表达式3 - (2 + 7) / 4，按照运算优先级，先进行括号内的加法运算，再进行除法运算，最后进行减法运算。因此，对应的二叉树结构应该先有加法节点，然后是除法节点，最后是减法节点。根据这个规则，选项B符合该算术表达式的二叉树结构。

33、递归函数执行时，其调用和返回控制是利用（ ）来进行的。

A、栈

B、对列

C、数组

D、树

解析：

递归函数执行时，其调用和返回控制是利用栈来进行的。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。因此，正确答案是A。

34、对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

A、n

B、（n-1）/2

C、N/2

D、Log n

解析：

对于长度为n的线性表，采用顺序存储结构时，删除一个元素需要移动的元素数取决于要删除的元素的位置。删除第一个元素时需要移动n-1个元素，删除最后一个元素时不需要移动任何元素。由于等概率下删除任何一个元素的概率是相同的，所以平均需要移动的元素数可以通过计算期望来得出。期望的公式为Edelete = Σ(i=1 to n) (i-1)*qi，其中qi是删除第i个元素的概率。由于等概率删除，所以qi=1/n，带入公式计算得到Edelete = (n-1)/2。因此，删除一个元素平均需要移动的元素数为（n-1）/2，选项B正确。

35、设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。

A、c d b a

B、c b d a

C、c d a b

D、c b a d

解析：

本题考察的是栈的入栈和出栈操作序列。

首先，题目给出了初始力空的栈s和入栈序列a、b、c、d。要求经过合法的进栈和出栈操作后，以c作为第一个出栈的元素。

对于选项A c d b a，c作为第一个出栈的元素是符合要求的，因为可以先进栈a、b，然后进栈c并出栈，接着依次进栈d和b并分别出栈。因此，A是可能的序列。

对于选项B c b d a，同样c作为第一个出栈的元素也是符合要求的，可以先进栈a、b并出栈c，然后进栈d并出栈b和a。因此，B也是可能的序列。

对于选项D c b a d，依然符合题意，可以先进栈a、b、c并出栈c，然后依次进栈d、a并分别出栈b和d。所以，D是可能的序列。

而对于选项C c d a b，如果c作为第一个出栈的元素，那么意味着此时栈顶是元素c，而元素a和b还未出栈。由于栈的特性是后进先出（LIFO），那么已经入栈的a和b中，应该先出栈的是最后入栈的元素b，而不是元素a。因此，C是不符合要求的序列。

36、队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

A、入队列时需要从头至尾遍历链表，而出队列不需要

B、出队列时需要从头至尾遍历链表，而入队列不需要

C、新元素加入队列以及队头元素出队列都需要遍历链表，

D、入队列和出队列操作都不需要遍历链表

解析：

对于循环单链表表示的队列，入队列和出队列操作都不需要遍历链表。入队列时，只需要将新元素插入到队尾指针（rear）指向的位置，并更新队尾指针即可；出队列时，只需要取出队头指针（front）指向的元素，然后更新队头指针即可，不需要遍历整个链表。因此，选项D是正确的。

37、对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2n-1

A、二叉树为满二叉树（即每层的结点数达到最大值）

B、二叉树中每个内部结点都有两个孩子

C、二叉树中每个内部结点都只有左孩子

D、二叉树中每个内部结点都只有右孩子

解析：

对于二叉树的结点编号规则，当结点数为n时，最后一个结点的编号可以通过规律发现总是为2n-1。这是因为每个内部结点的编号是其左孩子编号为2i和右孩子编号为2i+1的结果。观察选项，只有选项D符合这种规律，即每个内部结点都只有右孩子。因此，正确答案是D。

38、某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

A、该二叉树的高度（层饮数）为4

B、该二叉树中结点D是叶子结点

C、该二叉树是满二叉树（即每层的结点数达到最大值）

D、该二叉树有5个叶子结点

解析：

根据题目给出的二叉树的先序遍历序列和中序遍历序列，我们可以得知二叉树的根节点是A，然后我们可以根据中序遍历序列确定左子树和右子树的节点。左子树包含节点B、C和D，右子树包含节点E、F和G。由于二叉树的性质，我们知道根节点到最远叶子节点的路径上的节点数就是二叉树的高度（层数）。在这个例子中，从根节点A到最远叶子节点（比如G）的路径上有四个节点（A、D、G），所以该二叉树的高度（层数）为4，选项A正确。对于选项B，节点D不是叶子节点，它还有右子节点E，所以选项B错误。对于选项C，该二叉树不是满二叉树，因为满二叉树的每一层都必须是满的，而该二叉树的左子树只有一个节点，所以选项C错误。对于选项D，该二叉树的叶子节点只有三个（即最底层的三个节点F、G、尚未给出的另一个节点），所以选项D错误。因此，正确的答案是A。

39、对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。

A、0

B、1

C、5

D、6

解析：

对于给定的关键码序列，我们需要计算每个元素通过散列函数H（Key）=Key MOD 7得到的哈希值，然后观察哪个哈希值对应的冲突次数最多。计算得到的哈希值序列为：5（对应地址5），4（对应地址0），5（对应地址5），6（对应地址6），对应地址1的元素有两个（即地址为冲突）。因此，冲突次数最多的哈希单元的地址是C选项中的地址5。

40、某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。

A、该图存在回路（环）

B、该图为完全有向图

C、图中所有顶点的入度都大于0

D、图中所有顶点的出度都大于0

解析：

本题考察数据结构与算法的基础知识。
对于选项A，从邻接矩阵可以看出，存在某些顶点之间存在路径，因此该图存在回路（环），所以A正确。
对于选项B，完全有向图要求每一个顶点与其他的所有顶点都存在边，但根据邻接矩阵，该图不满足这一条件，因此B错误。
对于选项C和D，由于邻接矩阵中每一行的1的数量表示对应顶点的出度，每一列的1的数量表示对应顶点的入度，根据矩阵可以看出所有顶点的入度和出度都大于0，因此C和D都是正确的。
综上，关于该图的叙述中，错误的是B。

41、设有二叉排序树如下图所示，根据关键码序列（ ）构造出该二叉排序树。

A、30 20 10 40

B、30 40 20 10

C、30 20 40 10

D、30 40 10 20

解析：

根据二叉排序树的定义，对于任意一个节点，其左子树的所有节点的值都小于该节点的值，其右子树的所有节点的值都大于该节点的值。观察给出的二叉排序树，可以发现节点10必须在节点20的左子树中，因此关键码序列中10必须在20的前面。根据这个规则，只有选项D的关键码序列符合这个要求，因此答案为D。

42、对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）

A、冒泡排序

B、快速排序

C、直接插入排序

D、归并排序

解析：

在冒泡排序中，每一趟排序会将未排序序列中的最大或最小元素交换到已排序序列的末尾，因此第一趟排序后，最大或最小元素一定在其最终排序位置上。其他选项如快速排序、直接插入排序和归并排序并不保证第一趟排序后能将关键码序列中的最大或最小元素放在其最终排序位置上。因此，答案是A。

43、对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（ ）不是堆。

A、12, 25, 22, 53, 65, 60, 30

B、12, 25, 22, 30, 65,60, 53

C、65, 60,25, 22, 12, 53, 30

D、65,60, 25, 30, 53, 12,22

解析：

根据堆的定义，对于n个元素的关键码序列{k1，k2，…，Kn}，若满足堆的特性，则必须满足每个节点的值都大于或等于（或小于或等于）其子节点的值。对于选项C的关键码序列（65，60，25，22，12，53，30），可以看出节点k3（即元素值60）的值小于其子节点k5（即元素值53），不满足堆的特性。因此，选项C的关键码序列不是堆。

44、对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装（ ）的整体。

A、命名空间

B、要完成任务

C、一组数据

D、数据和行为

解析：

本题考察面向对象的基本概念。在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。因此，对象是对数据和行为的封装，将这两者作为一个整体存在。所以正确答案是D，数据和行为。

45、UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（请作答此空）构造块。泛化和聚集等是（ ）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（ ）关系。

A、事物

B、关系

C、规则

D、图

解析：

类、接口、构件属于UML的词汇表中的事物构造块。在UML中，事物是对模型中最具有代表性的成分的抽象，包括结构事物（如类、接口、构件等）。因此，选项A“事物”是正确的答案。关于泛化和聚集等是属于关系构造块的部分，用于描述事物之间的关系。将多边形与三角形、四边形分别设计为类时，多边形类与三角形之间可能存在泛化关系（即多边形是三角形的一种特殊情况）。

46、UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（ ）构造块。泛化和聚集等是（请作答此空）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（ ）关系。

A、事物

B、关系

C、规则

D、图

解析：

类、接口、构件都属于UML的事物构造块。泛化和聚集等属于UML的关系构造块，它们描述了类之间的某种关联或相互作用。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是泛化的关系。因此，本题答案为A，第二空为关系，第三空为泛化关系。

47、UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（ ）构造块。泛化和聚集等是（ ）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（请作答此空）关系。

A、关联

B、依赖

C、聚集

D、泛化

解析：

类、接口、构件属于UML中的事物构造块。泛化是一种特殊的关系，表示类之间的继承关系。聚集是UML中的一种关系，表示整体和部分之间的关系。在本题中，将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是泛化关系。因此，答案为D。

48、创建型设计模式抽象了实例化过程，有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下（ ）模式是创建型模式。

A、组合(Composite)

B、装饰器（Decorator）

C、代理(Proxy)

D、单例（Singleton）

解析：

题目考查的是创建型设计模式，这是一种特殊的设计模式，用于在运行时动态创建对象。题目中提到的四个选项中，单例（Singleton）模式是一种创建型模式，它确保一个类只有一个实例，并提供一个全局访问点来访问该实例。因此，正确答案是D。

49、以下流程图中，至少设计（ ）—个测试用例可以分别满足语句覆盖和路径覆盖。

A、1和2

B、1和4

C、2和2

D、2和4

解析：

根据题目给出的流程图，至少设计两个测试用例可以分别满足语句覆盖和路径覆盖。语句覆盖只需要保证每个语句至少被执行一次，而路径覆盖则需要保证所有可能的路径都被执行至少一次。因此，选择测试用例1和测试用例4可以满足这一要求。测试用例1可以覆盖所有的语句，而测试用例4可以覆盖所有的路径。因此，答案为B。

50、某一资格考试系统的需求为：管理办公室发布考试资格条件，考生报名，系统对考试资格审查，并给出资格审查信息；对符合资格条件的考生，管理办公室给出试题，考生答题，管理办公室给出答案，系统自动判卷，并将考试结果发给考生。根据该需求绘制数据流图，则（请作答此空）是外部实体，（ ）是加工。

A、考生

B、试题

C、资格审查

D、考试资格条件

解析：

根据题目描述，该资格考试系统的需求涉及了管理办公室、考生、试题、资格审查、考试资格条件等多个元素。其中，考生是参与考试的人，属于外部实体；而加工是对数据的处理过程，根据需求，系统需要对考试资格进行审查，给出试题，判卷等，这些都可以看作是加工。因此，外部实体包括考生等，加工包括资格审查、给出试题、判卷等。所以，根据题目的需求和描述，考生是外部实体，故选项A正确。

51、某一资格考试系统的需求为：管理办公室发布考试资格条件，考生报名，系统对考试资格审查，并给出资格审查信息；对符合资格条件的考生，管理办公室给出试题，考生答题，管理办公室给出答案，系统自动判卷，并将考试结果发给考生。根据该需求绘制数据流图，则（ ）是外部实体，（请作答此空）是加工。

A、考生

B、试题

C、资格审查

D、考试资格条件

解析：

根据描述，该资格考试系统的需求中，管理办公室和考生都是外部实体，因为它们是系统的边界之外的实体，参与系统的数据流动但不属于系统内部的处理过程。而“资格审查”和“试题”是对数据的处理过程，属于加工。因此，选项A“考生”是外部实体，选项C“资格审查”是加工。

52、由于设计缺陷和编码缺陷对已经运行的软件系统进行修改，此行为属于（ ）维护。

A、改正性

B、适应性

C、完善性

D、预防性

解析：

根据描述，由于设计缺陷和编码缺陷对已经运行的软件系统进行修改，目的是诊断和改正隐蔽的错误，因此该行为属于改正性维护。

53、IT企业对专业程序员的素质要求中，不包括（ ）。

A、能千方百计缩短程序提高运行效率

B、与企业文化高度契合

C、参与软件项目开发并解决所遇到的问题

D、诚信、聪明、肯干

解析：

在IT企业对专业程序员的素质要求中，虽然运行效率是一个重要的考虑因素，但并不意味着需要“千方百计缩短程序以提高运行效率”。程序的首要目标是实现功能并正常运行，而不是简单地追求缩短代码。因此，选项A是不正确的要求。其他选项如B、C和D都是程序员应该具备的基本素质和能力。

54、以下关于软件开发相关的叙述中，不正确的是（ ）。

A、专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题

B、移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验

C、软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试

D、软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。

解析：

软件测试时无法对所有可能导致软件运行出错的情况都进行详尽的测试，因为存在无数的输入和边界条件组合，无法穷尽所有情况。因此，选项C是不正确的叙述。

55、软件文档的作用不包括（ ）。

A、有利于提高软件开发的可见度

B、有利于软件维护和用户使用

C、有利于总结经验和实现可重用

D、有利于各企业之间交流技术

解析：

软件文档的作用包括提高软件开发过程的能见度、提高开发效率、作为开发人员在一定阶段的工作成果和结束标志、记录开发过程中的有关信息便于协调以后的软件开发和使用、提供软件的运行、维护和培训的有关信息以及便于潜在用户了解软件的功能、性能等各项指标。而“有利于总结经验和实现可重用”并不是软件文档的作用之一，因此本题选C。

56、某公司的程序员小王写了一些提升编程能力的经验，其中（ ）并不恰当。

A、只参加最适合提升自己技术能力的项目

B、根据项目特点选择合适的开发环境和工具，抓紧学习

C、重视培养自己的沟通能力，包括撰写文档的能力

D、参加网络上的编程论坛，善于向高手学习

解析：

小王写了一些提升编程能力的经验，其中不恰当的是“只参加最适合提升自己技术能力的项目”。这是因为作为公司的程序员，除了技术能力外，也需要具备团队协作和适应不同项目的能力。因此，不应只参加适合自己的项目而忽视其他类型的项目。选项B、C、D都是提升编程能力的有效方法，符合实际情况。

57、数据字典存放的是（ ）。

A、数据库管理系统软件

B、数据定义语言DDL

C、数据库应用程序

D、各类数据描述的集合

解析：

数据字典存放的是各类数据描述的集合。它用于定义数据流图中各个成分的具体含义，为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。简而言之，数据字典是描述数据的信息集合，是对系统中使用的所有数据元素的定义的集合。因此，正确答案是D。

58、在数据库设计过程中，关系规范化属于（ ）。

A、概念结构设计

B、逻辑结构设计

C、物理设计

D、数据库实施

解析：

关系规范化是数据库逻辑结构设计的一个重要步骤。在数据库设计过程中，关系规范化属于逻辑结构设计阶段。因此，正确答案为B。

59、设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：

SELECT部门号，部门名，AVG（销售数）AS平均销售数

FROM emp-sales

GROUP BY（请作答此空）

HAVING（ ） OR （ ）；

A、部门号

B、部门名

C、商品编号

D、销售数

解析：

根据题目要求，需要查询的是各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数。在SQL语句中，GROUP BY子句用于将结果集按照一个或多个列进行分组，这里需要根据部门号进行分组。HAVING子句用于过滤分组后的结果集，根据题目要求，需要满足的条件是销售商品种类数至少为5种或者总销售数大于2000。因此，正确的SQL语句中，GROUP BY后面应该是部门号，HAVING子句的条件应该是COUNT（商品编号）>=5 OR SUM(销售数)>2000。因此，应该选择A选项，即部门号作为GROUP BY的子项。

60、设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：

SELECT部门号，部门名，AVG（销售数）AS平均销售数

FROM emp-sales

GROUP BY（ ）

HAVING（请作答此空） OR （ ）；

A、COUNT（商品编号）>5

B、COUNT（商品编号）>=5

C、COUNT(DISTINCT部门号)>=5

D、COUNT(DISTINCT部门号)>5

解析：

根据题目要求，需要查询至少销售了5种商品的部门或者总销售数大于2000的部门。对于第一个条件，使用COUNT函数统计每个部门的商品种类数，由于一个部门可能销售多次同一商品，所以需要加上DISTINCT关键字来确保每种商品只被计数一次。因此，第一个条件应该选择B选项，即COUNT(DISTINCT 商品编号) >= 5。对于第二个条件，直接对销售数进行求和比较即可，所以应该选择SUM(销售数) > 2000。因此，完整的HAVING子句应该是：HAVING COUNT(DISTINCT 商品编号) >= 5 OR SUM(销售数) > 2000。

61、设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：

SELECT部门号，部门名，AVG（销售数）AS平均销售数

FROM emp-sales

GROUP BY（ ）

HAVING（ ） OR （请作答此空）；

A、SUM（销售数）>2000

B、SUM（销售数）>-2000

C、SUM(‘销售数’)>2000

D、SUM（‘销售数’）>-2000

解析：

根据题目描述，需要查询的是至少销售了5种商品或者总销售数大于2000的部门的相关信息。在SQL语句的HAVING子句中，应该使用SUM(销售数)>2000作为条件之一。因此，正确答案是A选项。

62、事务有多种性质，“当多个事务并发执行时，任何一个事务的更新操作直到其成功提交前的整个过程，对其他事务都是不可见的。”这一性质属于事务的（ ）性质。

A、原子性

B、一致性

C、隔离性

D、持久性

解析：

：题干描述的性质是“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事务都是不可见的”，这属于事务的隔离性。隔离性确保事务在并发执行时，彼此之间的操作不会互相干扰，即一个事务的操作在其他事务看来是不可见的，直到该事务提交后才会对其他事务产生影响。因此，正确答案为C。

63、某二进制数字串共有15位，其中的数字1共有四个连续子串，从左到右依次有1、5、3、2位，各子串之间都至少有1个数字0。例如，101111101110011、100111110111011都是这种二进制数字串。因此可推断，该种数字串中一定是1的位共有（ ）位。

A、7

B、8

C、9

D、11

解析：

本题考察初等数学基础知识。根据题目描述，二进制数字串共有15位，其中的数字1共有四个连续子串，这四个子串之间有间隔的位是确定的，为三个数字0。所以我们可以先确定这三个间隔的位置，再确定四个连续子串的位置。由于四个连续子串的长度分别为1、5、3、2位，所以四个子串的总长度为 1+5+3+2=11位。因此，二进制数字串中一定是1的位共有 15 - 11 = 4位（四个子串中的数字1）加上子串之间固定的三个数字0中的两个位置也为数字1（因为它们是子串之间的间隔），总共是 4 + 2 = 6 位数字1再加上一个分隔符位置的数字1（最后一个分隔符的位置是确定的），所以共有 7 位数字为 1。因此，答案是 A。

64、假设某公司生产的某种商品的销售量N是价格P的函数：N=7500-50P,

10<P<150；成本C是销售量N的函数：C=25000+40N；销售每件商品需要交税10元。据此，每件商品定价P=（ ）元能使公司获得最大利润。

A、50

B、80

C、100

D、120

解析：

首先，根据题目给出的信息，我们可以知道销售量N是价格P的函数为N=7500-50P，成本C是销售量N的函数为C=25000+40N，并且每销售一件商品需要交税10元。

为了求出公司的利润，我们需要先计算每件的净利润。净利润=销售收入-成本-税收，即(P-成本/N)-10。根据题目给出的函数关系，我们可以将成本用N表示，将N用P表示，从而得到每件的净利润为P- (25000+40*(7500-50P)/N)-10。简化后我们得到净利润=P- ( (25000+300000/P)/ (1+1/P))-10。进一步化简可以得到利润和P的关系式：利润=NP-C-10N=-50P^2+1000P+K（其中K为常数）。这是一个关于P的二次函数，且由二次函数的性质我们知道，当系数小于零时，函数图像开口向下，函数在对称轴处取得最大值。对称轴为P=-b/2a=100。所以当每件商品定价P=100元时，公司能获得最大利润。因此答案为C。

65、某机构为了解云计算的驱动力，对我国一批企业进行了问卷调查（题型为多选题），选择A“优化现有IT效率和效力”的企业占86%，选择B“降低IT成本”的企业占79%，选择C“灾难恢复及保持业务连续性”的企业占80%。据此可推算出，至少有（ ）的企业同时选择了这三项。

A、45%

B、54%

C、66%

D、79%

解析：

本题考察的是基本的数学计算与逻辑推理能力。根据题目描述，选择A的企业占86%，选择B的企业占79%，选择C的企业占80%。为了得到至少有多少企业同时选择了这三项，我们需要考虑最少有多少企业没有选择这三项中的每一项，然后计算剩下的企业中有多少同时选择了这三项。具体来说，没有选择A的企业最多是总企业的14%（因为选择A的企业占到了大部分），同理没有选择B和没有选择C的企业也分别占到了总企业的最大比例。那么没有选择任何一项的企业最多是这三项的比例之和，即最多有（14%+（没有选择B的企业占比）+（没有选择C的企业占比）= 55%。因此，至少有 1 - 55% = 45%的企业同时选择了这三项选项。因此正确答案为A。

66、HTML页面的“title主页/title”代码应写在（ ）标记内。

A、body/body

B、head/head

C、font/font

D、frame/frame

解析：

HTML页面的"title主页/title"代码应写在标记内。因为标签用于定义文档的头部，包含文档的标题、引用脚本、样式表等信息。而