2016年上半年《程序员》真题

SNMP 属于OSI/RM 的（ ）协议。

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

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

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

传输经过 SSL 加密的网页所采用的协议是（ ）。

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

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

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

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

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

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

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

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

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

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

动态主机配置协议（DHCP）的作用是（ ）；DHCP客户机如果收不到服务器分配的IP地址，则会获得一个自动专用的IP地址（APIPA），如169.254.0.X。

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

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

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

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

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

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

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

When an object receives a（ ）, methods contained within the object respond.

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

（ ）is a process that consumers go through to purchase products or services over the Internet.

The operation of removing an element from the stack is said to（ ）the stack.

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

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

有以下HTML代码，在浏览器中显示正确的是（ ）

＜table border="1">＜tr>＜th>Name＜/th>＜th colspan="2">Tel＜/th>＜/tr>＜tr>＜td>Laura Welling＜/td>＜td>55577854＜/td>＜td>55577854＜/td>＜/tr>＜/table>

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

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

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

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

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

数据字典存放的是（ ）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

数字签名通常采用（ ）对消息摘要进行加密，接收方采用（ ）来验证签名。

数字签名通常采用（ ）对消息摘要进行加密，接收方采用（ ）验证签名。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

假设某公司生产的某种商品的销售量N是价格P的函数：N=7500-50P, 10＜P＜150；成本C是销售量N的函数：C=25000+40N；销售每件商品需要交税10元。据此，每件商品定价P=（ ）元能使公司获得最大利润。

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

对二叉树中的结点如下编号：树根结点编号为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

（ ）products often feature games with learning embedded into them.

Make（ ）copies of important files, and store them on separate locations to protect your information.