2017年上半年程序员考试上午真题（参考答案）

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

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

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

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

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

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

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

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

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

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

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

某大型整数矩阵用二维整数组 G[1：2M ，l：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（ ）。

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

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

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

在某高校教学管理系统中，有院系关系 D (院系号，院系名，负责人号，联系方式)，教师关系 T (教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址)，课程关系C(课程号，课程名，学分)。其中，“院系号”唯一标识D的每一个元祖，“教师号” 唯一标识T的每一个元组，“课程号”唯一标识 C 中的每一个元组。

假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系 T 和 C 之间的联系类型为（ ）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和 T之间的联系类型为（ ）。关系T（ ），其外键是（ ）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

对于浮点数x=m*2ⁱ和 y=w*2^j,已知i>j，那么进行x+y运算时,首先应该对阶，即（ ），使其阶码相同。

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

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

 DDOS(Distributed Denial of Service)攻击的目的是（ ）。

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

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

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

 知识产权权利人是指（ ）。

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

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

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

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

 总线的带宽是指（ ）。

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

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

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

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

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

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