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

防火墙不能实现（　　）的功能。

某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入（1），再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写（2）。

（1）

某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入（1），再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写（2）。

（2）

在Windows资源管理中，如果选中的某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和（）组合键时，则可以删除此文件且无法从回收站恢复。

计算机软件有系统软件和应用软件，下列（）属于应用软件。

统一资源地址（URL）http://www.xyz.edu.cn/index.html中的http和index.html分别表示（　　）。

以下关于CPU的叙述中，正确的是（　　）

计算机系统采用（　　）技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

总线的带宽是指（　　）

DDoS（Distributed Denial of Service）攻击的目的是（　　）。

对于浮点数x＝m×2i和y＝w×2j，已知i＞j，那么进行x＋y运算时，首先应该对阶，即（　　），使其阶码相同。

在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（）。

用某高级程序设计语言编写的源程序通常被保存为（　　）

采用（　　）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后，其元素的排列变为{12，10，11，18，2，7，23}。

某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（　　）

在页式存储管理方案中，如果地址长度为32位，并且地址结构的划分如下图所示，则系统中页面总数与页面大小分别为（　　）

图标设计的准则不包括（　　）。

程序员小张记录的以下心得体会中，不正确的是（　　）。

在平面坐标系中，同时满足五个条件：x≥0；y≥0；x＋y≤6；2x＋y≤7；x＋2y≤8的点集组成一个多边形区域，（　　）是该区域的一个顶点。

某大型整数矩阵用二维整数组G[1：2M，1：2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每列从上到下也都已是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1：M，（N+1）：2N]，C[（M+1）：2M，1：N]，D[（M+1）：2M，（N+1）：2N]。如果某个整数E大于A[M，N]，则E（　　）。

下面地址中可以作为源地址但是不能作为目的地址的是（　　）。

以下关于计算机系统中高速缓存（Cache）的说法中，正确的是（　　）。

（　　）是计算机进行运算和数据处理的基本信息单位。

通常，用于大量数据处理为主的计算机对（　　）要求较高。

知识产权权利人是指（　　）

以下计算机软件著作权权利中，（　　）是不可以转让的。

（　　）图像通过使用色彩查找表来获得图像颜色。

在显存中，表示黑白图像的像素点最少需（　　）个二进制位。

Alice发给Bob一个经Alice签名的文件，Bob可以通过（　　）验证该文件来源的合法性。

已知某字符的ASCII码值用十进制表示为69，若用二进制形式表示并将最高位设置为偶校验位，则为（　　）

设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（1），若它是某无符号整数y的机器码，则y的真值为（2）。

（1）

设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（1），若它是某无符号整数y的机器码，则y的真值为（2）。

（2）

在Windows系统中对用户组默认权限由高到低的顺序是（1）。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组（2）中。

（1）

在Windows系统中对用户组默认权限由高到低的顺序是（1）。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组（2）中。

（2）

操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写（）

将多个目标代码文件装配成一个可执行程序的程序称为（　　）

通用程序设计语言可用于编写多领域的程序，（　　）属于通用程序设计语言。

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（　　）等阶段的处理。

一个变量通常具有名字、地址、值、类型、生存期、作用域等属性。其中，变量地址也称为变量的左值，变量的值也称为其右值。当以引用调用方式，实现函数调用时，（　　）。

表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”；那么，表达式“a×（b-c）+d”的后缀式表示为（　　）。

对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“a or（（b＞c）and d）”，当（　　）时可进行短路计算。

在对高级语言编写的源程序进行编译时，可发现源程序中（　　）。

对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（　　）

为支持函数调用及返回，常采用称为“（　　）”的数据结构。

在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的8个字节存储，那么存储该数组需要的字节数为（　　）。

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）的个数（　　）。

折半（二分）查找法适用的线性表应该满足（　　）的要求。

对于连通无向图G，以下叙述中，错误的是（　　）

在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（1）进行通信；（2）是对对象的抽象，对象是其具体实例。

（1）

在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（1）进行通信；（2）是对对象的抽象，对象是其具体实例。

（2）

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（1）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（2）属于此类事物。

（1）

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（1）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（2）属于此类事物。

（2）

某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元）和客户目前的偿还款情况（如大于60天，小于等于60天），采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（1）表示为数据存储，使用（2）表达检查订货单的规则更合适。

（1）

某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元）和客户目前的偿还款情况（如大于60天，小于等于60天），采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（1）表示为数据存储，使用（2）表达检查订货单的规则更合适。

（2）

某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系统进行修改。此行为属于（　　）维护。

某企业招聘系统中，对应聘人员进行了筛选，学历要求为本科、硕士或博士，专业为通信、电子或计算机，年龄不低于26岁且不高于40岁。（　　）不是一个好的测试用例集。

以下各项中，（　　）不属于性能测试。

云计算支持用户在任意位置、使用各种终端获取应用服务，所请求的资源来自云中不固定的提供者，应用运行的位置对用户透明。云计算的这种特性就是（　　）。

应用系统的数据库设计中，概念设计阶段是在（　　）的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

在数据库系统运行维护过程中，通过重建视图能够实现（　　）。

在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。

（1）

在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。

（2）

在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。

（3）

在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。

（4）

某项目计划20天完成，花费4万元。在项目开始后的前10天内遇到了偶发事件，到第10天末进行中期检查时，发现已花费2万元，但只完成了40%的工作量。如果此后不发生偶发事件，则该项目将（　　）。

HTML语言中，可使用表单＜input>的（　　）属性限制用户可以输入的字符数量。

为保证安全性，HTTPS采用（　　）协议对报文进行封装。

结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类模式和结构型对象模式。其中，结构型类模式采用继承机制来组合接口或实现，而结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。以下（）模式是结构型对象模式。

PING发出的是（　　）类型的报文，封装在IP协议数据中传送。

SMTP使用的传输协议是（　　）。

（　　）accepts documents consisting of text and/or images and converts them to machine-readable form.

（　　）operating systems are used for handheld devices such as smart-phones.

A push operation adds an item to the top of a（　　）.

（　　）are small pictures that represent such items as a computer program or document.

The goal of（　　）is to provide easy,scalable access to computing resources and IT services.