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

试卷预览

1 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

（）重要文件的副本，并存储在不同的位置以保护您的信息。

A后退

B.备份

C退出

D.背景

2 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：

多媒体产品通常会嵌入学习以使得游戏具有特色。

3 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据结构基础知识。当二叉树为满二叉树时，第i层上最后一个结点的编号为2i-1,如下图所示，第2层最后一个结点的编号为22-1，第3层最后一个结点的编号为23-1。

要使得结点数n与高度一致，应使得每层只有一个结点，并且每层的结点都是其所在层的最右结点，也就是每个内部结点都只有右孩子。

4 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。

5 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

本题考察初等数学基础知识。N是销售量，P是销售价格。

利润=总收入-总成本-总税收

=销售量*销售价格-成本C-销售量*单件税收=N*P-C-10N=N*P-（25000+40N）-10N=N*（P-50）-25000=（7500-50P）*（P-50）-25000=50*（150-P）*（P-50）-25000

根据高中所学知识，要求y=（150-P）*（P-50）越大收益越大。

根据y=0得到：曲线y与x轴的的两交点为50，150，该曲线为向下的抛物线，最大值在P=（50+150）/2=100时得到。

6 单选题 1分

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

查看答案 开始考试

正确答案：A

本题解析：

本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：

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

FROM emp-sales

GROUP BY部门号

HAVING COUNT（商品编号）>=5 OR SUM(销售数)>2000

7 单选题 1分

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

查看答案 开始考试

正确答案：B

本题解析：

本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：

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

FROM emp-sales

GROUP BY部门号

HAVING COUNT（商品编号）>=5 OR SUM(销售数)>2000

8 单选题 1分

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

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

FROM emp-sales

GROUP BY （ ）

HAVING （ ） OR （ ）；

查看答案 开始考试

正确答案：A

本题解析：

本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：

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

FROM emp-sales

GROUP BY部门号

HAVING COUNT（商品编号）>=5 OR SUM(销售数)>2000

9 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

本题考察数据流图的基础知识。在DFD中，通常会出现4种基本符号，分别是数据流、加工、数据存储和外部实体（数据源及数据终点）。数据流是具有名字和流向的数据，在DFD中用标有名字的箭头表示。加工是对数据流的变换，一般用圆圈表示。数据存储是可访问的存储信息，一般用直线段表示。外部实体是位于被建模的系统之外的信息生产者或消费者，是不能由计算机处理的成分，它们分别表明数据处理过程的数据来源及数据去向，用标有名字的方框表示。

10 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：

本题考察数据流图的基础知识。在DFD中，通常会出现4种基本符号，分别是数据流、加工、数据存储和外部实体（数据源及数据终点）。数据流是具有名字和流向的数据，在DFD中用标有名字的箭头表示。加工是对数据流的变换，一般用圆圈表示。数据存储是可访问的存储信息，一般用直线段表示。外部实体是位于被建模的系统之外的信息生产者或消费者，是不能由计算机处理的成分，它们分别表明数据处理过程的数据来源及数据去向，用标有名字的方框表示。