程序员考试试卷.pdfVIP

程序员考试试卷一（）

考试方式：【闭卷】考试时间：【90分钟】总分：【100分】

一、单项选择题（共50题，每题2分，共100分）

1、计算机系统采用（7）技术执行程序指令时，多条指令执行过程的不同阶段

可以同时进行处理。

A、流水线

B、云计算

C、大数据

D、面向对象

【答案】A

【解析】流水线p（ipeline）技术是指在程序执行时多条指令重叠进行操作的

一种准并行处理实现技术。

2、某数据库系统中，假设有部门关系：Dept部（门号，部门名，负责人，电

话），其中，“部门号”是该关系的主键；员工关系Emp（员工号，姓名，部

门，家庭住址），属性“家庭住址”包含省、市、街道以及门牌号，该属性是一

个（请作答此空）属性。创建Emp关系的SQL语句如下：CREATETABLEEmp（员

工号CHAR59O,姓名CHAR60,部门CHAR59,家庭住址CHAR62,（））；为在员工

关系Emp中增加一个“工资”字段，其数据类型为数字型并保留2位数，可

采用的SQL语句为（）。

简单

A

、

复合

B

、

c多值

D、派生

、

【答案】B

【解析】第1题正确的选项为B。因为复合属性可以细分为更的部分即（划

分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，

那么在模式设计时可采用复合属性。根据题意“家庭住址”可以进一步分为邮

编、省、市、街道以及门牌号，所以该属性是复合属性。第2题正确的选项

为A。因为根据题意“员工号”是员工关系Emp的主键，需要用语句PRIMARY

KEY进行主键约束。第3题正确的选项为D。根据题意，属性“部门”是员工

关系Emp的外键，因此需要用语句“FOREIGNKEYREFERENCESDept部（门号）”

进行参考完整性约束。第4题的正确答案是C。根据题意，在员工关系Emp

中增加一个“工资”字段，数据类型为数字并保留2位数，修改表的语句格

式如下：

故正确的SQL语句为ALTERTABLEEmpADD工资NUMERIC6（,2）。

3、完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层

的结点数都达到最大值，那么25个结点的完全二叉树的高度即（层数）为（）。

A、3

B、4

C、5

D、6

【答案】C

【解析】本题考查数据结为基础知识。

若深度为k的二叉树有2k-1个结点，则称其为满二叉树。满二叉树中每层上的

结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结

点起，自上下、自左至右依次进行。深度为k、有n个结点的二叉树，当且

仅当其每一个结点都与深度为k的满二叉树中编号为1〜n的结点一一对应时，

称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二

叉树如下图(b)所示，下国(c)则不是完全二叉树。

从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点

数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为

15(1+2+4+8),第5层上就有10个结点(即25-10),尚未超过该层最多16个结

点的上限，因此该二叉树的高度为5。

4、在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是(请

作答此空)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序()。

A、温度

B、湿度

C、噪声