2010年下半年程序员考试上午真题：

>>>点击进入软考初级程序员历年真题下载

● 函数f__(34)__、g__(35)__的定义如下所示，已知调用f时传递给其形参x的值是3，若以传值方式调用g，则函数f的返回值为 __(36)__ ；若以传引用方式调用g，则函数f的返回值为 __(37)__ 。

（34）A．18

B．17

C．12

D．8

（35）A．18

B．17

C．12

D．8

● 以下关于哈希表的叙述中，错误的是 __(36)__ 。

（36）A．哈希表中元素的存储位置根据该元素的关键字值计算得到

B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

● 下三角矩阵A[0..8，0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[2，0]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在 __(37)__。若将其下三角元素按行压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[1，1]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在 __(38)__ 。

（37）A．M[15]

B．M[20]

C．M[35]

D．M[39]

（38）A．M[15]

B．M[20]

C．M[35]

D．M[39]

● 对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的 __(39)__ 个元素进行比较。

● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 __(40)__ 。

（40）A．共有n层，每层有一个结点

B．共有log₂n层，相邻两层的结点数正好相差一倍

C．先序遍历序列与中序遍历序列相同

D．后序遍历序列与中序遍历序列相同

● 以下应用中，必须采用栈结构的是 __(41)__。

（41）A．使一个整数序列逆转

B．递归函数的调用和返回

C．申请和释放单链表中的结点

D．装入和卸载可执行程序

● 某图的邻接矩阵如下所示，则该图为 __(42)__ 。

（42）A． B． C．D．

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。

（43）A．冒泡排序和快速排序

B．直接插入排序和简单选择排序

C．冒泡排序和简单选择排序

D．直接插入排序和快速排序

● 以下关于子类和父类的叙述中，正确的是 __(44)__ 。

（44）A．代码中使用父类对象的地方，都可以使用子类对象替换

B．代码中使用子类对象的地方，都可以使用父类对象替换

C．父类定义的对象与子类定义的对象在属性和方法上一定相同

D．父类定义的对象与子类定义的对象在属性和方法上一定不同

● 以下关于类和对象的叙述中，正确的是 __(45)__。

（45）A．由类生成的对象数目可以是0，1，2，…

B．由类生成的对象数目一定是1

C．由类生成的对象数目一定不少于1

D．由类生成的对象数目一定不少于2

● 以下关于面向对象分析与设计叙述中，正确的是 __(46)__ 。

（46）A．面向对象分析的结果适合采用C++语言表达

B．面向对象分析的结果适合采用汇编语言表达

C．面向对象设计的结果适合采用UML（Unified Modeling Language）表达

D．面向对象设计的结果适合采用DFD（Data Flow Diagram）表达

● 面向对象程序设计语言主要用于 __(47)__ 。

（47）A．面向对象分析、设计与实现 B．面向对象分析 C．面向对象设计 D．面向对象实现

● 面向对象分析与设计中，设计的主要任务不包括__(48)__ 。

（48）A．描述系统如何解决问题

B．构建软件系统的设计模型

C．描述用户的需求

D．对最终的分析模型进一步精化

● 下列软件开发过程模型中 __(49)__ 不属于迭代开发模型。

（49）A．RUP

B．XP

C．螺旋模型

D．瀑布模型

● 欲开发一系统，如果客户不能完整描述他们的需求，则开发过程最适宜采用__(50)__ 。

（50）A．原型模型

B．瀑布模型

C．V模型

D．螺旋模型

● McCall软件质量模型中， __(51)__ 属于产品转移方面的质量特性。

（51）A．可测试性

B．正确性

C．可移植性

D．易使用性

● 软件测试的目的是（）。

（52）A．证明软件中没有错误

B．改正软件中的错误

C．发现软件中的错误

D．优化程序结构

● 软件测试方法可分为静态测试和动态测试两大类，人工检测 __(53)__ 。

（53）A．属于静态测试和动态测试

B．属于静态测试

C．属于动态测试

D．既不属于静态测试也不属于动态测试

● 软件系统运行时发现了系统测试阶段尚未发现的错误，改正这些错误属于__(54)__ 维护。

（54）A．正确性

B．适应性

C．完善性

D．预防性

● 某程序员在开发一功能很多的软件时，在某个操作窗口中设计了大量选项。在征求用户意见时，用户提出最好能降低复杂度，因此该程序员采取了一系列措施。其中， __(55)__ 是不妥的。

（55）A．将常用的选项用特殊颜色标出

B．选项尽量设置默认值，使一般用户减少选择操作

C．将选项分类，分别放在不同的标签页

D．利用“高级”按钮弹出对话框，包含那些不常用的选项

● 程序员设计软件界面时应遵循的原则中不包括 __(56)__ 。

（56）A．越频繁使用的功能所需的点击应越少

B．越多用户使用的功能在界面上就应该越突出

C．应让用户的注意力集中在解决业务问题上，而不是软件操作上

D．应站在熟练用户的角度来设计用户界面

● 在数据库设计中，E-R模型常用于 __(57)__ 阶段。

A. 需求分析

B. 概念设计

C. 逻辑设计

D. 物理设计

● 某公司数据库的两个关系：部门（部门号，部门名，负责人，电话）和员工（员工号， 姓名， 住址）。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。
a. 若部门名是，请将下述SQL语句的空缺部分补充完整。
CREATE TABLE部门（部门号CHAR(3) PRIMARY KEY，
部门名 CHAR(10) __(58)__ ，
负责人 CHAR(4)，
电话 CHAR(20)）
__(59)__ ）；
B. 查询各部门负责人的姓名及住址的SQL语句如下：
SELECT 部门名，姓名，住址
FROM 部门，员工 WHERE__(60)__；

（58）A．NOT NULL

B．UNIQUE

C．KEY UNIQUE

D．PRIMARY KEY

（59）A．PRIMARY KEY（部门号） NOT NULL UNIQUE

B．PRIMARY KEY（部门名）UNIQUE

C．FOREIGN KEY（负责人）REFERENCES 员工（姓名）

D．FOREIGN KEY（负责人）REFERENCES 员工（员工号）

（60）A．员工号=负责人

B．员工号=’负责人’

C．姓名=负责人

D．姓名=’负责人’

● 设学生关系Students(Sno，Sname，Sex，Sdept，Sage，Sadd)，Sno、Sname、Sex、Sdept、Sage、Sadd分别表示学生的学号、姓名、性别、所在系、年龄和住址。查询比计算机系（CS）所有学生年龄都小的其它系的学生姓名及年龄的SQL语句为：
SELECT Sname，Sage
FROM Students
WHERE Sage __(61)__
(SELECT Sage
FROM Students
WHERE __(62)__)
AND Sdept<>’CS’；

（61）A．<MAX

B．>MIN

C．<ALL

D．<ANY

（62）A．Sdept=’CS’

B．Sdept<>’CS’

C．’Sdept’=CS

D．’Sdept’<>CS

● 现需要将数字2和7分别填入6个空格中的2个（每个空格只能填入一个数字），已知第1格和第2格不能填7，第6格不能填2，则共有 __(63)__ 种填法。

（63）A．12

B．16

C．17

D．20

● 许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的n个离散点{（Xi，Yi）|i=1，…，n}，先依次将每4个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条 __(64)__ 次多项式函数曲线恰好通过这4个点。

（64）A．2

B．3

C．4

D．5

● 设A是n*n常数矩阵（n>1），X是由未知数X₁、X₂、…、X_n组成的列向量，B是由常数b₁、b₂、…、b_n组成的列向量，线性方程组AX=B有解的充分必要条件不是 __(65)__。

（65）A．A的秩等于n

B．A的秩不等于0

C．A的行列式值不等于0

D．A存在逆矩阵

● __(66)__ 属于Web客户端脚本语言。

（66）A．JavaScript

B．ASP

C．JSP

D．PHP

● 如果要清除上网痕迹，必须 __(67)__。

（67）A．禁用ActiveX控件

B．查杀病毒

C．清除Cookie

D．禁用脚本

● MD5是一种 __(68)__ 算法。

（68）A．共享密钥

B．公开密钥

C．报文摘要

D．访问控制

● 如果一台配置成自动获取IP地址的计算机，开机后得到的IP地址是169.254.1.17（即没有DHCP服务器为其提供IP地址），则首先应该 __(69)__ 。

（69）A．检查网络连接电缆

B．检查网卡的工作状态

C．检查DNS服务器的配置

D．查杀病毒

●下面关于交换机的说法中，正确的是 __(70)__ 。

（70）A．以太网交换机可以连接运行不同网络层协议的网络

B．从工作原理上讲，以太网交换机是一种多端口网桥

C．集线器是一种特殊的交换机

D．通过交换机连接的一组工作站形成一个冲突域

● Software__(71)__ refers to that the software to meet the specification must be produced.

（71）A．test

B．support

C．development

D．process

● C++ fully supports __(72)__ programming， including the four properties: encapsulation， data hiding， inheritance， and polymorphism.

（72）A．computer-oriented

B．procedure-oriented

C．object-oriented

D．aspect-oriented

● TCP/IP __(73)__ are the standards around which the Internet was developed.

（73）A．protocols

B．agreements

C．conventions

D．coordination

● The data __(74)__ includes the function of updating data on a database， and retrieving data from a database.

（74）A．management

B．storage

C．analysis

D．communication

● __(75)__has become a fact of modern life， with millions of people now shopping on-line.

（75）A．E-mail

B．E-commerce

C．E-learning

D．E-communication