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

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

● 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 __(39)__ 。

（39）A．不确定

B．9

C．11

D．15

● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 __(40)__ 操作，其耗时与n的大小无关。

（40）A．在第i（1≤i≤n）个元素之后插入一个新元素

B．删除第i（1≤i≤n）个元素

C．对顺序表中的元素进行排序

D．访问第i（1≤i≤n）个元素的前驱和后继

● 以下关于图及其存储结构的叙述中，正确的是 __(41)__ 。

（41）A．无向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图采用邻接表存储更节省存储空间　

D．有向图采用邻接表存储更节省存储空间

● 对于n个元素的关键字序列K1，K2，…，Kn，若有K_i≤K_2i且K_i≤K_2i+l（i= 1，2…， [n/2]，2i+1≤n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是 __(42)__ 。

（42）A．关键字序列K₁，K₂，…，K_n呈非递减排序时一定为小根堆

B．小根堆中的序列K₁，K₂，K₄，…，K₂^j（2^j≤n）一定为非递减序列

C．小根堆中元素K_2i与K_2i+l（2i≤n，2i＋1≤n）之间的大小关系不能确定

D．小根堆的最后一个元素一定是序列的最大元素

● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 __(43)__。（其中n＞1且m> l）

（43）A．1:1

B．1:n

C．n:1

D．n:m

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

（44）A．子类是超类的特化　

B．基类是超类的特化

C．基类是子类的特化　

D．超类是基类的特化

● 类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则 __(45)__ 。

（45）A．这三个对象所存储的数据一定是不同的

B．这三个对象所存储的数据一定是相同的

C．这三个对象一定具有相同的操作　

D．这三个对象无法共享数据

● 以下关于面向对象分析与结构化分析的叙述中，错误的是 __(46)__ 。

（46）A．面向对象分析结果可采用UML描述

B．结构化分析结果可使用DFD等模型表示

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．功能齐全

● CMM将软件过程改进的进化步骤组织成5个成熟度等级，其中，在 __(51)__ ，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。

（51）A．可重复级

B．己定义级

C．已管理级

D．优化级

● UML图中既包含展示系统动态特性的动态视图，又包括展示系统静态特性的静态视图， __(52)__ 关注系统的静态特性。

（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．及时反馈

● 用户使用软件时难免会出现一些操作错误。在设计用户界面时必须考虑出错处理，使用户不必为避免操作错误而提心吊胆。 __(57)__ 不是合适的出错处理方式。

（57）A．对输入数据进行校验，并提示可能的数据错误

B．将可能会破坏数据的操作按钮或菜单项设置为无效

C．提供Undo功能，用以撤消用户刚进行的操作

D．执行有重要影响的操作前，要求用户给予确认

● 对表1和表2进行 __(58)__ 关系运算可以得到表3。

（58）A．投影

B．选择

C．自然连接

D．笛卡尔积

● 设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是 __(59)__ 。 “家庭住址”是一个 __(60)__ 属性。创建Emp关系的SQL语句如下：
CREATE TABLE Emp(
员工号CHAR(4)，
姓名CFIAR(10)，
性别CHAR(1) __(61)__，
部门CHAR(4) __(62)__，
家庭住址CHAR(30)，
PRIMARY KEY（员工号）
);

（59）A．员工号、部门

B．姓名、部门

C．员工号、家庭住址

D．姓名、家庭住址

（60）A．简单

B．复合

C．多值

D．派生

（61）A．IN (M，F)

B．LIKE(‘M’，‘F’)

C．CHECK(‘M’，‘F’）

D．CHECK(性别IN（‘M’，‘F’））

（62）A．NOT NULL

B．REFERENCES Dept(部门）

C．NOT NULL UNIQUE　

D．REFERENCES Dept(‘部门’）

● 在所有四位二进制数（从0000至1111）中，数字0和1数目相同的数占 __(63)__ 。

（63）A．20%

B．37.5%

C．50%

D．62.5%

● 据报道，2009年某地区高考与上年相比，报名人数减少3.8%，录取人数增加5%，因此可以推算出，2009年该地区高考录取率将比上年提高大约 __(64)__ 。

（64）A．1.2%

B．5%

C．8.8%

D．9.15%

● 众所周知，某类产品的n种品牌在某地区的市场占有率常用向量u=(u₁，u₂，…， u_n)表示（各分量分别表示各品牌的市场占有率，各值非负，且总和为1）。市场占有率每隔一定时间的变化常用转移矩阵Pn*n表示。如果在比较长的一段时期内，转移矩阵的元素均是常数，而当前市场占有率为向量u，则下一时段的市场占有率就是uP，再下一时段的市场占有率就是uP²。
假设在某地区，两种冰箱品牌甲与乙当前的市场占有率均为50%，每月市场占有率的变化可用如下常数矩阵来描述：

则两个月后，冰箱品牌甲与乙的市场占有率变化情况为 __(65)__ 。

（65）A．甲的市场占有率增加10%，乙的市场占有率减少10%

B．甲的市场占有率减少10%，乙的市场占有率增加10%

C．甲的市场占有率增加14%，乙的市场占有率减少14%

D．甲的市场占有率减少14%，乙的市场占有率增加14%

● 某主机的IP地址为200.15.13.12/22，其子网掩码是 __(66)__ 。

（66）A．255.255.248.0

B．255.255.240.0

C．255.255.252.0

D．255.255.255.0

● 集线器与交换机都是连接以太网的设备，这两者的区别是 __(67)__ 。

（67）A．集线器的各个端口构成一个广播域，而交换机的端口不构成广播域

B．集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域

C．集线器不能识别IP地址，而交换机还可以识别IP地址

D．集线器不能连接高速以太网，而交换机可以连接高速以太网

● 下列网络互连设备中，属于物理层的是 __(68)__ 。

（68）A．中继器

B．交换机

C．路由器

D．网桥

● 滤防火墙对数据包的过滤依据不包括 __(69)__ 。

（69）A．源IP地址

B．源端口号

C．MAC地址

D．目的IP地址

● 下面选项中，不属于HTTP客户端的是 __(70)__ 。

（70）A．IE

B．Netscape

C．Mozilla

D．Apache

● Windows provides a user-friendly graphical（）including pop-up menus， scroll bars， dialogue boxes， icons and etc．

A．display

B．surface

C．interface

D．help

● Bitmap images use a grid of small squares known as __(72)__ to represent images．

（72）A．pixels

B．points

C．elements

D．dots

● With __(73)__ you can communicate in real time with people all around the world．

（73）A．E-Mail

B．WWW

C．FTP

D．web chat

● Office __(74)__ is the application of the computer and communications technology to improve the productivity of office workers．

（74）A．Tool

B．Automation

C．Device

D．FAX

● __(75)__ means the conducting of business communication and transaction over network and through computers．

（75）A．E-Mail

B．E-Government

C．E-text

D．E-Commerce