2013年下半年《程序员》真题

试卷预览

1 单选题 1分

A（ ）application is made up of distinct components running in separate runtime environments，usually on different platforms connected through a network.

查看答案 开始考试

正确答案：D

本题解析：

参考译文：分布式应用由运行在不同环境(通常运行在同一网络中的不同平台上)的各个部件组成。

2 单选题 1分

某地空调市场被 A、B 两个品牌占有，每个月的市场占有率分别用 An 和Bn表示，

n=0，1，2,…。据调查，初始时A0=B0=0.5. 以后，(An, Bn}=(An-1， Bn-I)M ，n=1 ,2，…，其中M 为转移概率矩阵:

据此，可以推算出，经过一段时间后，这两个品牌的市场占有率将分别趋于（ ）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数学(矩阵运算)的应用能力。

根据（An，Bn）=（An-1，Bn-1）M ，以及矩阵M 的具体数值，可得

An，=An-1+0.5Bn-1， Bn=0.5Bn-1

因此， B1=0.5B0=0.52，B2=0.5B1=0.53，…，Bn=0.5n+1→0。

A1=A0+0.5B0=0.5+0.52 ，A2=A1+0.5 B1=0.5+0.52+0.53 ，…，An→1。

从而， (An，Bn) →(1，0)。

3 单选题 1分

设数组 a[1..n，1..m] (n>1， m>1)中的元素以列为主序存放，每个元素占用 1 个存储 单元，则数组元素 a[i，j] （1≤i≤n，1≤j≤m）相对于数组空间首地址的偏移量为（ ）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查程序语言基础知识 。

存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中 n 行 m 列的二维数组 a[1..n，1..m]是按列存储，则对于元素 a[i，j]来说，它之前有完整的 j-1 列、每列 n 个元素，在第 j 列上排在 a[i，j]之前的元素个数是 i-1 个，因此排列在a[i，j]之前的元素个数为 (j-1)*n+i-1，由于每个元素占一个单元，该表达式的值就是偏移量。

4 单选题 1分

根据过去的一些数据以及经验模型，人们往往可以总结出某种规律。按照这种规律， 又可以对不久的未来做大致的预测。例如，己知f(0)=1，f(1)=1，f(2)=2,如果f(x)大致为二次项式，则f(3)大致为（ ）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数学(线性方程)的应用能力。

二次多项式的一般形式为ax2+bx+c。

设f(x)= ax2+bx+c， 则f(0)=c=1， f(1)a+b+c=1， f(2)=4a+2b+c=2 。

因此， a+b=0，4a+2b=1。从而a=0.5， b=-0.5，f(3)=9a+3b+c=4。

5 单选题 1分

设 a，b， c，d 是不同的四个数，己知 a＜b， c＜d，则将这四个数从小到大排序所构成的递增有序序列共有（ ）种可能。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数学(排列)的应用能力。

从小到大，先排ab，再排 c 时有三种可能;

(1) cab。再排d 时，有三种可能: cdab ，cadb ，cabd 。

(2) acb。 再排 d 时，有两种可能: acdb ，acbd

(3) abc。再排d 时，只有一种可能: abcd

因此，共有 6 种可能。

程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程

序员应当具备的基本素质。

6 单选题 1分

假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为（ ），S 和 P 之间的联系类型属于（ ）。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE （ ）AND（ ）（ ）；

查看答案 开始考试

正确答案：B

本题解析：

本题考查数据库基本概念和 SQL 语言应用。

根据题意，营销点唯一标识 S 中的每个元组，所以营销点可以作为 S 的主键。商品关系 P (商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键， 因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的， 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题 （58）的正确答案是"营销点、条形码”，

根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S 和 P 之间的联系类型属于 n:m。

查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的 SQL 语句为:

SELECT 商品名，型号，价格

FROM P

WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'

ORDER BY 价格 DESC;

7 单选题 1分

假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为（ ），S 和 P 之间的联系类型属于（ ）。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE （ ）AND（ ）（ ）；

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据库基本概念和 SQL 语言应用。

根据题意，营销点唯一标识 S 中的每个元组，所以营销点可以作为 S 的主键。商品关系 P (商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键， 因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的， 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题 （58）的正确答案是"营销点、条形码”，

根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S 和 P 之间的联系类型属于 n:m。

查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的 SQL 语句为:

SELECT 商品名，型号，价格

FROM P

WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'

ORDER BY 价格 DESC;

8 单选题 1分

假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为（ ），S 和 P 之间的联系类型属于（ ）。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE （ ）AND（ ）（ ）；

查看答案 开始考试

正确答案：A

本题解析：

本题考查数据库基本概念和 SQL 语言应用。

根据题意，营销点唯一标识 S 中的每个元组，所以营销点可以作为 S 的主键。商品关系 P (商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键， 因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的， 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题 （58）的正确答案是"营销点、条形码”，

根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S 和 P 之间的联系类型属于 n:m。

查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的 SQL 语句为:

SELECT 商品名，型号，价格

FROM P

WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'

ORDER BY 价格 DESC;

9 单选题 1分

假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为（ ），S 和 P 之间的联系类型属于（ ）。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE （ ）AND（ ）（ ）；

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据库基本概念和 SQL 语言应用。

根据题意，营销点唯一标识 S 中的每个元组，所以营销点可以作为 S 的主键。商品关系 P (商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键， 因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的， 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题 （58）的正确答案是"营销点、条形码”，

根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S 和 P 之间的联系类型属于 n:m。

查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的 SQL 语句为:

SELECT 商品名，型号，价格

FROM P

WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'

ORDER BY 价格 DESC;

10 单选题 1分

假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为（ ），S 和 P 之间的联系类型属于（ ）。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE （ ）AND（ ）（ ）；

查看答案 开始考试

正确答案：B

本题解析：

本题考查数据库基本概念和 SQL 语言应用。

根据题意，营销点唯一标识 S 中的每个元组，所以营销点可以作为 S 的主键。商品关系 P (商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键， 因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的， 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题 （58）的正确答案是"营销点、条形码”，

根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S 和 P 之间的联系类型属于 n:m。

查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的 SQL 语句为:

SELECT 商品名，型号，价格

FROM P

WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'

ORDER BY 价格 DESC;