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

试卷预览

1 单选题 1分

Computer （ ） focuses on protecting information，hardware，and software，and software from unauthorized use and damade.

查看答案 开始考试

正确答案：C

本题解析：

参考译文：计算机安全性注重保护信息、硬件和软件，防止非授权使用和损坏。

2 单选题 1分

设Ｘ、Ｙ两个单元的内容分别是（无符号）二进制ｘ、ｙ，“⊕”是按位“异或”运算符，则依次执行操作：Ｘ⊕Ｙ→Ｘ，Ｘ⊕Ｙ→Ｙ，Ｘ⊕Ｙ→Ｘ后的效果是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

本题考查基础数学应用的基本技能。

"异或"运算 "⊕" 可以理解为不进位的加法(其符号助人记忆)。 X 、Y 单元对应 位上的值有 4 种情况，分析每种情况各步运算的结果得到如下表格:

从上表可知， X、Y 单元对应的每一位上，经过上述 3 次运算后都是交换了值。因 此按位进行上述运算后， X、Y 两个单元的内容实现了互换(注意，没有用到第 3 个临时单元)。

3 单选题 1分

以下关于专业程序员知识和技能的叙述中，不正确的是（ ）。

查看答案 开始考试

正确答案：B

本题解析：

本题考查软件工程基础知识。

了解软件开发工具知识有助于直接用工具开发软件，使软件开发更快捷，更可靠。

但使用软件开发工具开发的过程中，也需要在给定的框架内做些人工编程。在应用部门， 当软件开发工具不能完全满足本单位要求时，还需要补充做些编程工作，增加些功能。

4 单选题 1分

在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据结构基础知识。

冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时 会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排 序是不稳定的排序方法。简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况， 所以也是不稳定的排序方法。

5 单选题 1分

算术表达式 a+b-c*d 的后缀式是（ ） (一、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

查看答案 开始考试

正确答案：A

本题解析：

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

后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把 a+b 写成 ab+ ，所以也称为后缀式。

算术表达式 a+b-c*d 的后缀式为 ab+cd*- 。

用二叉树表示 a+b-c*d 如下图所示。

6 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：

本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态:运行、就绪和阻塞。处于这三种状态的进程在一定条件下，其状态可以转换 。当 CPU 空闲时，系统 将选择处于就绪态的一个进程进入运行态:而当 CPU 的一个时间片用完时，当前处于运行态的进程就进入了就绪态:进程从运行到阻塞状态通常是由于进程释放 CPU ，等待系 统分配资源或等待某些事件的发生。例如，执行了 P 操作系统暂时不能满足其对某资源 的请求，或等待用户的输入信息等;当进程等待的事件发生时，进程从阻塞到就绪状态，如 I/O完成。

7 单选题 1分

己知有 5 个进程共享一个互斥段，如果最多允许2 个进程 同时进入互斥段，则相应 的信号量的变化范围是（ ）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查操作系统进程管理同步与互斥方面的基础知识。

试题 (26) 的正确答案为 C。因为系统中有 5 个进程共享一个互斥段，如果最多允许2个进程同时进入互斥段，则信号量 S 的初值应设为 2，当第一个进程进入互斥段时， 信号量 S 减 1 等于 1;当第二个进程进入互斥段时，信号 量 S 减 1 等于 0; ……；当第5 个进程进入互斥段时，信号量 S 减 1 等于-3。可见，信号量的变化范围是-3～2。

8 单选题 1分

下列各种软件中，（ ）不属于办公软件套件

查看答案 开始考试

正确答案：B

本题解析：

本题的正确选项为 B。办公软件套件通常应包括字处理、表格处理、演示文稿和数 据库等软件。选项 A "Kingsoft Office" 是金山公司开发办公软件套件。选项 B "Internet Explorer" 是网页浏览软件，该软件不属于办公软件套件。选项 C "Microsoft Office" 是 Microsoft 公司开发的 Office 2007 办公软件套件。选项1)" Apache OpenOffice"是 Apache 公司开发的优秀的办公软件套件，能在 Windows 、Linux、MacOS X (X11)和 Solaris 等操作系统平台上运行。

9 单选题 1分

一个 HTML 页面的主体内容需写在（ ）标记内。

查看答案 开始考试

正确答案：A

本题解析：

本题考查 HTML 的基础知识。

一个 HTML 文件包含有多个标记，其中所有的 HTML 代码需包含在 ＜html>＜html> 标记对之内，文件的头部需写在 ＜head>＜/head>标记对内，＜font>＜/font>标记对的作用是 设定文字字体， ＜frame>＜/frame>标记对是框架，＜font>＜/font>标记对和＜frame>＜/frame> 均属于 HTML 页面的主题内容的一部分，均需写在 ＜body>＜/body>标记对内。

10 单选题 1分

某数据库系统中，假设有部门关系 Dept (部门号，部门名，负责人，电话)，其中， "部门号"是该关系的主键；员工关系 Emp (员工号，姓名，部门，家庭住址)，属性"家 庭住址"包含省、市、街道以及门牌号，该属性是一个（ ）属性。

创建 Emp 关系的 SQL 语句如下:

CREATE TABLE Emp( 员工号 CHAR(4) （ ），

姓名 CHAR(10)，

部门 CHAR(4)，

家庭住址 CHAR(30)，

（ ）;

为在员工关系 Emp 中增加一个"工资"字段，其数据类型为数字型并保留2 位小数， 可采用的 SQL 语句为（ ）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查关系数据库方面的基础知识。

根据题意，在员工关系Emp 中增加一个"工资"字段， 数据类型为数字并保留 2 位小数，修改表的语句格式如下:

故正确的 SQL 语句为 ALTER TABLE Emp ADD 工资 NUMERI C(6,2)。