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

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

（39）A．队列

B．栈

C．多维数组

D．顺序表

● 已知对称矩阵An*n（Ai，j=Aj，i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为__(40)__。

（40）A．n(n-1)

B．n2/2

C．n(n-1)/2

D．n(n+1)/2

● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算S中互异的非平凡子串（非空且不同于S 本身）数目的算式为__(41)__。

（41）A．5+4+3+2+1 B．5+4+3+2 C．4+3+2+1 D．4+3+2

● 折半（二分）查找方法对查找表的要求是__(42)__。

（42）A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列

● 若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是__(43)__。

（43）A．G 的边数一定多于顶点数　

B．G 的生成树中一定包含n个顶点

C．从G 中任意顶点出发一定能遍历图中所有顶点

D．G 的邻接矩阵一定是n阶对称矩阵

● __(44)__是面向对象方法中最基本的封装单元，它可以把客户要使用的方法和数据呈现给外部世界，而把客户不需要知道的方法和数据隐藏起来。

（44）A．类

B．方法

C．属性

D．过程

● 在进行类设计时，__(45)__可以选择__(46)__的某些操作进行完全的继承或变异。

（45）A．派生类

B．基类

C．抽象类

D．虚拟类

（46）A．派生类

B．基类

C．抽象类

D．虚拟类

● 同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为__(47)__。

（47）A．单态

B．信息隐藏

C．信息开放

D．多态

● 面向对象分析的主要任务是__(48)__。

（48）A．从宏观上描述一个软件系统应该如何组织

B．将用户的需求用算法描述出来

C．建立一个准确的、一致的系统模型以描述软件需要解决的问题

D．对代码进行测试，以验证最终代码是否满足软件需求

● 瀑布模型表达了一种系统的、 顺序的软件开发方法。以下关于瀑布模型的叙述中，正确的是__(49)__。

（49）A．瀑布模型能够非常快速地开发大规模软件项目

B．只有很大的开发团队才使用瀑布模型

C．瀑布模型已不再适合于现今的软件开发环境

D．瀑布模型适用于软件需求确定，开发过程能够采用线性方式完成的项目

● 一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计（概要设计和详细设计）、编码、测试和维护等活动，其中__(50)__是软件工程的技术核心，其任务是确定如何实现软件系统。

（50）A．可行性分析和项目开发计划

B．需求分析

C．设计

D．编码

●UML 中的__(51)__给出了系统内从一个活动到另一个活动的流程，它强调对象间的控制流程。

（51）A．协作图

B．序列图

C．对象图

D．活动图

●Mc Call软件质量模型从软件产品的运行、修正、转移等三个方面确定了11个质量特性，__(52)__是属于产品转移方面的特性。

（52）A．正确性

B．可靠性

C．互用性

D．灵活性

● 测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基本的测试活动。确定测试内容、进度安排、测试所需的环境和条件、测试培训安排等工作属于__(53)__阶段的内容。

（53）A．拟定测试计划

B．编制测试大纲　

C．设计和生成测试用例

D．生成测试报告

● 某系统中一个组件的某个函数中，有一个变量没有正确初始化，在__(54)__阶段最可能发现问题。

（54）A．单元测试

B．集成测试

C．确认测试

D．系统测试

● 在软件开发过程中，常采用图形表示相关的信息，__(55)__不用于表示软件模块的执行过程。

（55）A．N-S 盒图

B．E-R 图

C．PAD 图

D．程序流程图

● 为了扩充功能和改善性能， 需要在已有软件系统中增加一些在系统分析和设计阶段没有规定的功能与性能特征，这类软件维护属于__(56)__维护。

（56）A．正确性

B．适应性

C．完善性

D．预防性

●E-R 图的三要素是__(57)__。

（57）A．基本表、数据项和元组

B．实体、联系和属性

C．视图、基本表和数据项

D．文件、记录和数据项

● 按规定，身份证号与公民之间存在__(58)__联系。

（58）A．一对一

B．一对多

C．多对一

D．多对多

● 零件关系P（零件名，条形码，供应商，产地，价格）中的__(59)__属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件，结果以零件名、供应商及零件价格分列表示，对应的SQL语句为：
SELECT 零件名，供应商，价格
FROM P
WHERE 零件名= ‘P2’ AND __(60)__ ;
将供应商“S2”所供应的零件价格下调2％的SQL语句为：
UPDATE P
__(61)__
WHERE 供应商= ‘S2’;

（59）A．零件名

B．条形码

C．产地

D．供应商

（60）A．条形码=西安

B．条形码=‘西安’

C．产地=西安

D．产地=‘西安’

（61）A．SET 价格= ‘价格*0.98’

B．SET 价格=价格*0.98

C．Modify价格= ‘价格*0.98’

D．Modify价格=价格*0.98

● 算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中，错误的是__(62)__。

（62）A．流程图（flow chart）是算法的一种图形表示方法

B．用伪代码描述的算法易于转换成程序

C．用N/S盒图可以保证算法的良好结构（即由顺序、选择和重复结构来表示算法）

D．用E-R 图可以同时描述算法步骤和数据模型

● 下表列出了数字0～9的某种二进制编码值及其在某类应用中出现的概率，这种编码的平均位数大约为__(63)__。

（63）A．3.0

B．3.6

C．4.4

D．5.0

● 企业中的信息处理过程包括多个阶段，对每个阶段都应有目标要求、 规范的制度以及需要特别注意的事项。以下叙述中正确的是__(64)__。

（64）A．要根据企业对输出报表的需求，选择所需收集的数据项

B．数据排序的目的是节省存储空间

C．选择合适的数据存储方式将使用户的检索操作更简单

D．数据代码化将使用户识别数据更直观

● n*n矩阵可看作是n维空间中的线性变换，矩阵的特征向量经过线性变换后，只是乘以某个常数（特征值），因此，特征向量和特征值在应用中具有重要的作用。下面的矩阵（其中w1、w2、w3均为正整数）有特征向量 （w1， w2， w3）， 其对应的特征值为__(65)__。

（65）A．1/3

B．1

C．3

D．9

● 集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是__(66)__。

（66）A．集线器没有自动寻址能力

B．连接在集线器上的故障设备不会影响其他结点通信

C．集线器可以隔离广播风暴

D．连接在集线器上的所有结点构成一个冲突域

● 路由器中加入一条主机路由，地址为200.115.240.0，子网掩码是__(67)__。

（67）A．255.255.0.0

B．255.255.240.0　

C．255.255.255.0

D．255.255.255.255

● 以下关于HTML文档的说法，正确的是__(68)__。

（68）A．HTML是一种动态网页设计语言　

B．HTML文档是编译执行的

C．HTML是一种超文本标记语言

D．HTML文档中用户可以使用自定义标记

● B2C 电子商务网站主要支持__(69)__的电子商务活动。

（69）A．企业对企业

B．企业对政府　

C．企业对客户

D．客户对客户

● 用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是__(70)__。

（70）A．默认路由器配置不当

B．所请求当前页面不存在

C．Web服务器内部出错

D．用户无权访问

● The two goals of an operation system are__(71)__and efficiency.

（71）A．convenience

B．quick

C．optimize

D．standardize

● A data__(72)__is a file that contains metadata - that is， data about datA.

（72）A．structure

B．table

C．base

D．dictionary

● Software__(73)__activities consume a large portion of the total life-cycle budget.

（73）A．repair

B．maintenance

C．change

D．update

● Network software consists of__(74)__， or rules by which processes can communicate.

（74）A．protocols

B．programs

C．devices

D．computers

● The firewall device is a__(75)__system for connecting a computer network to other computer network..

（75）A．hardware

B．software

C．security

D．I/O