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

本题解析：

GROUP BY子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组，如果分组后还要按一定的条件对这些组进行筛选,最终只输出满足指定条件的组,可以使用HAVING短语指定筛选条件。

由题意可知，在这里只能根据部门号进行分组，并且要满足条件“此部门号的部门至少销售了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

本题解析：

GROUP BY子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组，如果分组后还要按一定的条件对这些组进行筛选,最终只输出满足指定条件的组,可以使用HAVING短语指定筛选条件。

由题意可知，在这里只能根据部门号进行分组，并且要满足条件“此部门号的部门至少销售了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

本题解析：

GROUP BY子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组，如果分组后还要按一定的条件对这些组进行筛选,最终只输出满足指定条件的组,可以使用HAVING短语指定筛选条件。

由题意可知，在这里只能根据部门号进行分组，并且要满足条件“此部门号的部门至少销售了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中用标有名字的箭头表示。加工是对数据流的变换，一般用圆圈表示。数据存储是可访问的存储信息，一般用直线段表示。外部实体是位于被建模的系统之外的信息生产者或消费者，是不能由计算机处理的成分，它们分别表明数据处理过程的数据来源及数据去向，用标有名字的方框表示。