2011年下半年软考程序员上午真题试卷（参考答案版）

●Software (75)occurs following delivery ofa software product to the customer.

(75)

●A (74)is aformal set ofrules for specifying the format and relationship when exchanging data among communicating devices.

(74)

● (72) is the process ofarranging a group of data elements into some desired order.

(72)

●In general,atypical (71)   model is composed of several phases, such as requirements analysis phase, generaUdetailed design phase, implementation phase, system acceptance testing phase.

(71)

●   (73)testing is the responsibility ofthe programmer, who knows exactly what is going on inside the program.

(73)

●以下关于FTP协议的叙述中，不正确的是(69)。

(69)

●网络中某些用户只能发送但不能接收Email，不可能的原因是(70) 。

(70)

●在浏览器中运行下面的HTML文件，浏览器窗口中的内容会分成(67)行。

中国城市

   北京

   上海

   广州

   西安

兰州

   <／body>

(67)

●在ADO对象中， (68)对象负责连接数据库。

(68)

 ●网桥是一种(66)设备。在现代网络中，用交换机代替了网桥。

(66)

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

   设i(i=1..18)表示第二代身份证号从右到左的各位编号，A_i(i=2..18)表示身份证

号第i位上的数字，则校验位A₁上的数字可以按如下方法计算：

   r=(A₂W₂+A₃W₃+...+A₁₈W₁₈)mod11

 其中，W_i=2^i-1mod 11，A₁=(12 -r)mod 11

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

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

则校验位A₁= (65)。

(65)

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

   其中SD是关系Dept的主键。

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

(63) 

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

(58)

●程序设计的一般原则不包括(56)。

(56)

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

(57)

●某团队完成某个软件开发项目后，在总结汇报工作时根据该项目的计划进度与实

际进度画了如下图所示的两条曲线。从中可以看出，与计划进度相比，实际进度(55)。

(55)

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

( 54)

●待开发软件的技术性能指标属于软件的(52) 。

(52)

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

(50)

●采用黑盒技术设计测试用例的方法包括(53)。

(53)

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

(49)

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

(48)

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

(46)

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

(47)

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

(44)

●设类Derived是类Base的一个子类，则Derived中(45)。

(45)

●在具有n(n>0)个顶点的简单无向图中，最多含有(43)条边。

●对于字符串“software”，其长度为2的子串共有(41)个。

(41)

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

(42)

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

 (39)

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

(40)

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

   则操作序列push、pop、pop、push、push、pop (36)。

(36)

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

(38)

●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)

   比较后，成功找到元素a[5]。

(37)

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

(35)

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

(34)

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

(33)

●以下关于C语言与C++语言的叙述中，正确的是(32)。

(32)

●编译程序与解释程序的不同之处是(31)。

(3 1)

●表达式“a^*(b-(c+d))”的后缀式为 (29) 。

(29)

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

(30)

●标识符在高级语言源程序中的作用不包括(28) 。

(28)

●某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则该系统允许的最大段长为(26)KB; (27) 是错误的段号。

(26)

(22)

● (25)支持网络系统的功能，并具有透明性。

(25)

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

(23)

●下表给出了两种浮点数表示格式，若要求浮点数(19) 。

(19)

●若在编码“0101110”的最左边增加一个偶校验位，则完整的编码应为(21)。

(21)

●著作权权利人不包括(17) 。

(17)

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

(18)

●DDoS攻击的特征不包括(16) 。

(16)

●多媒体计算机系统中，内存和光盘属于(14) 。

(14)

●下面加密算法中，加密和解密需要用不同密钥的是(15)。

(15)

●表示显示器在横向和纵向上具有的显示点数的指标称为(13)。

(13)

●音频信息数字化的过程不包括 (12) 。

(12)

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

(9)

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

(10)

●程序计数器(PC)包含在(7)中。

(7)

●目前，在微机和小型机中，通常采用的常用字符编码是(8)。

(8)

●下列存储器件中，存取速度最快的是(6)。

(6)

●网址http://www.tsinghua.edu.cn表示其对应的网站属于 (5) 。

(5)

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

(4)

●在Excel中，若在A1单元格输入“=88>=85”，则A1单元格显示的值为(3)。

(3)

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

(1)