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

多媒体计算机系统中，内存和光盘属于（）。

一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则（）。

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。

对于字符串"software"，其长度为2的子串共有（）个。

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（）。

若程序在运行时陷入死循环，则该情况属于______。

音频信息数字化的过程不包括______。

在ADO对象中，______对象负责连接数据库。

在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样()。

表达式” a*(b-(c+d)) “的后缀式为（ ）

在面向对象方法中，（）是一种概念、抽象或具有状态、行为和标识的事物。

在Word 2003 的编辑状态下，若要插入公式，应该（ ），选择“公式 3.0”；若要修改已输入的公式，（ ），打开公式编辑窗口，再进行修改即可。

在Word 2003 的编辑状态下，若要插入公式，应该（ ），选择“公式 3.0”；若要修改已输入的公式，（ ），打开公式编辑窗口，再进行修改即可。

下列储存器件中，存取速度最快的是（ ）。

目前，在微型和小型机中，通常采用的常用字符编码是（ ）。

总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的（ ）；若计算机的地址总线的宽度为32位，则最多允许直接访问（ ）的物理空间。

总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的（ ）；若计算机的地址总线的宽度为32位，则最多允许直接访问（ ）的物理空间。

表示显示器在横向和纵向上具有的显示点数的指标称为（ ）。

下面加密算法中，加密和解密需要用不同密钥的是（ ）。

M摄影家将自己创作的一幅摄影作品原件出售给了L公司。这幅摄影作品的著作权应属于（ ）。

若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明（ ）。

若编码“0101110”的最左边增加一个偶校验位，则完整的编码应为（ ）。

Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在（ ）中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单中的（ ）命令。

Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在（ ）中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单中的（ ）命令。

某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则系统允许的最大段长为（ ）KB；（ ）是错误的段号。

某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则系统允许的最大段长为（ ）KB；（ ）是错误的段号。

标识符在高级语言源程序中的作用不包括（ ）。

在C程序中，若表达式中的算术运算符对象类型不同，则需要先统一为相同类型后再进行计算。例如，表达式“a-b”中，若a是双精度浮点型变量，b是整型变量，为了尽可能保证运算精度，通常进行处理是（ ）。

编译程序与解释程序的不同之处是（ ）。

以下关于C语言与C++语言的叙述中，正确的是（ ）。

设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop（ ）。

设类Derived是类Base的一个子类，则Derived中（ ）。

采用统一建模语言(UML)进行面向对象建模时，（ ）用于描述系统的静态结构。

软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（ ），而Gantt图难以清晰地描述（ ）。

软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（ ），而Gantt图难以清晰地描述（ ）。

软件企业开发软件产品需要注重三大要素：质量、交付时间和成本。十多年来，软件企业实施的CMMI(能力成熟度模型集成)以及近几年流行的Agile(敏捷开发)利Lean(精益开发)方法都是解决这些问题的措施。由于客户的需求往往不同，面对质量优先、交付时间优先和成本优先的不同需求，开发者宜分别采用（ ）。

在某教学管理系统中，规定本科生毕业前的选修课总分不得低于60学分，这种数据完整性约束条件称之为（ ）。

对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a. 学生关系的主键是（ ），外键是（ ）。

b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM students

WHERE Sage ＜ ALL

(SELECT Sage FROM students WHERE （ ） )

AND（ ） ;

对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a. 学生关系的主键是（ ），外键是（ ）。

b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句：

SELECT Sname，Sage FROM students

WHERE Sage ＜ ALL

(SELECT Sage FROM students WHERE （ ） )

AND（ ） ;

对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a. 学生关系的主键是（ ），外键是（ ）。

b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM students

WHERE Sage ＜ ALL

(SELECT Sage FROM students WHERE （ ） )

AND（ ） ;

学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a. 学生关系的主键是（ ），外键是（ ）。

b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM students

WHERE Sage ＜ ALL

(SELECT Sage FROM students WHERE （ ） )

AND（ ） ;

网桥是一种（ ）设备。在现代网络中，用交换机代替了网桥。

以下关于FTP协议的叙述中，不正确的是（ ）。

在Excel中，若在A1单元格输入“=88>=85”，则A1单元格的值为（ ）。

在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格输入“=AVERAGE(A1:A6)”，则B1和B2单元格的值分别为（ ）。

网址http://www.tsinghua.edu.cn表示其对应的网站属于（ ）。

程序计数器(PC)包含在（ ）中。

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是（ ）。

DoS攻击的特征不包括（ ）。

著作权利人不包括（ ）。

下表给出了两种浮点数表示格式，若要求浮点数（ ）。

已知x=-97/128，若采用8位机器码表示，则[x]补=（ ）

（ ）支持网络系统功能，并具有透明性。

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

在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找)，依次与（ ）比较后，成功找到元素a[5]。

统一建模语言(UML)图中，（ ）属于动态视图，它可用于描述一个业务过程的流程。

在面向对象开发方法中，（ ）是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。

统一过程是用例和风险驱动，以架构为中心，迭代的增量开发过程。（ ）是一种统一过程。

待开发软件的技术性能指标属于软件的（ ）。

采用黑盒技术设计测试用例的方法包括（ ）。

某团队完成某个软件开发项目后，在总结汇报工作时根据该项目的计划进度与实际进度画了如下图所示的两条曲线。从中可以看出，与计划进度相比，实际进度（ ）。

程序设计的一般原则不包括（ ）。

ISO/IEC 9126软件质量模型的第一层是质量特性，第二层是质量子特性。由于基于Web的软件系统的用户未知，难以培训，往往需要易于理解和易于学习的特性。这些特性属于（ ）质量子特性。

某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，据此可以推断，至少有（ ）人这两个科目的成绩同时在45分以上。

实验测得水银密度随温度变化的若干数据见下表。通过线性插值，可以推算，在22度温度是水银的密度为（ ）。

为减少手工输入数字代码是发生的错误，常用的手段是在数字代码上增设验位。例如，第二代身份证号共有18位，其中左17位是数字代码，尾部一位是校验位。

设i(i=1..18)表示第二代身份证从右到左的各位编号，Ai(i=2..18)表示身份证号第i位上数字，则校验位Ai上的数字可以按以下方法计算：

r=(A2W2+A3W3+…+A18W18)mod 11

其中，Wi=2(i-1次方)mod 11，A1=(12-r)mod 11

如果A1=10，则以“X”表示。

设某人的身份证号代码如下表中的Ai(i=2…18)所示：

则校验位A1=（ ）。

在浏览器中运行下面的HTML文件，浏览器窗口中的内容会分成（ ）行。

＜html>

＜body>

＜p>中国城市＜/p>

北京

上海

广州

西安＜br>兰州

＜/body>

＜/html>

网络某些用户只能发送但不能接收Email，不可能的原因是（ ）。

In general, a typical（ ）mode is composed of several phases, sush as requirements analysis phase ,general/detailed design phase ,implementation phase , system acceptance testing phase.

（ ）is the process of arranging a group of data elements into some desired order.

（ ）testing is the responsibility of the programmer, who knows exactly what is going on inside the program.

（ ）is a formal set of rules for specifying the format and relationship when exchanging data among communicating devices.

Software（ ）occurs following delivery of a software product to the customer.