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

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

● 用链表作为栈的存储结构时，若要入栈操作成功，则( 38)。

(38)A.必须先判断是否栈满

B.必须先判断是否栈空

C.必须先判断栈顶元素的类型

D.必须成功申请到入栈元素所需结点

● 下图的邻接矩阵表示为(39)(行列均以 A、B、C、D、E 为序);若某无向图具 有 10 个顶点，则其完全图应包含(40)条边。

(39)A.

B.

C.

D.

(40)A.10

B.20

C.45

D.90

● 在一棵非空的二叉排序树(二叉查找树)中，进行(41)遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

(41)A. 先序

B.中序

C. 后序

D. 层序

● 若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)= Key%11，采用线性探查法(吮吸地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

(42)A.0

B.4

C.11

D.12

● 在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

(43)A.冒泡排序

B. 插入排序

C. 快速排序

D. 归并排序

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

(44)A.对象

B. 属性

C. 封装

D. 行为

● 从下列名词中区分类和对象。其中，(45)全部是类，(46)全部是对象。

(45)A.课程、 2013 "Web 工程"课程、学生

B. 课程、学生、教室

C. 2013 "Web 工程"课程、学生

D. 2013 "Web 工程"课程、 B601 教室

(46)A. 课程、 B601 教室、学生

B. 课程、学生、教室

C. 2013 课程 "Web 工程"、学生

D. 2013 课程 "Web 工程"、 B601 教室

● 统一建模语言 (UML)图中，( 47 )用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。

(47)A.序列图

B. 交互图

C. 活动图

D. 通信图

● 在采用面向对象开发方法开发交通系统时，若将"汽车"与"交通工具"分别设计为类，则最适合描述"汽车"与"交通工具"之间的关系为( 48)。

(48)A. 继承

B.封装

C. 多态

D. 重载

● 设一组语句需要在程序中多处出现， 按照模块独立性原则，把这些语句放在一个模块中，则该模块的内聚是(49)。

(49)A.逻辑内聚

B. 瞬时内聚

C. 偶然内聚

D. 通信内聚

● 以下关于软件维护的叙述中，错误的是(50)。

(50)A.软件维护解决软件产品交付用户之后运行中发生的各种问题

B. 软件维护期通常比开发期长得多，投入也大得多

C. 软件的可维护性是软件开发阶段各个时期的关键目标

D. 软件工程存在定量度量软件可维护性的很好的普遍适用的方法

● 以下关于软件测试的叙述中，不正确的是(51)。

(51)A.软件测试的目的是为了发现错误

B. 成功的测试是能发现至今尚未发现的错误的测试

C. 测试不能用来证明软件没有错误

D. 当软件不存在错误时，测试终止

● 为了检查对软件进行修改后是否引入新的错误，需要对软件进行的测试类型为(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. 过时的文档比没有文档更糟，会误导使用者

● 某营销公司员工绩效考核系统，对不同岗位的员工绩效考核指标不同，例如 ：一级 销售员月销售额不得低于 200 万元，二级销售员月销售额不得低于 100 万元，三级销售员月销售额不得低于 50 万元。对于这种情况在系统实现时可以通过(57)进行约束。

(57)A.实体完整性

B.参照完整性

C. 主键完整性

D. 用户定义完整性

● 假设某公司营销系统有营销点关系 S (营销点，负责人姓名，联系方式)、商品关系 P (商品名，条形码，型号，产地，数量，价格)，其中，营销点标识 S 中的每一个元组。 每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为(58)，S 和 P 之间的联系类型属于(59)。

为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的 SQL 语句如下:

SELECT 商品名，型号，价格

FROM P

WHERE (60)AND(61)(62);

(58)A.营销点、商品名

B. 营销点、条形码

C.负责人姓名、商品名

D.负责人姓名、条形码

(59)A.1:1

B. 1 :n

C. n : 1

D.n : m

(60)A.商品名='冰箱 'OR 商品名='电视'

B.商品名=冰箱 OR 商品名=电视

C.商品名='冰箱'AND 商品名=’电视'

D.商品名=冰箱 AND 商品名=电视

(61)A.条形码=上海

B.条形码='上海'

C.产地=上海

D.产地='上海'

(62)A.GROUP BY 价格 DESC

B.ORDER BY 价格 DESC

C.GROUP BY 价格 'DESC'

D.ORDER BY 价格 'DESC'

● 设 a，b， c，d 是不同的四个数，己知 a<b， p="" c<d，则将这四个数从小到大排序所构成的递增有序序列共有(63)种可能。

(63)A. 3

B. 5

C. 6

D. 8

● 某地空调市场被 A、B 两个品牌占有，每个月的市场占有率分别用 An 和Bn表示，

n=0，1，2,…。据调查，初始时A0=B0=0.5. 以后，(An, Bn}=(An-1， Bn-I)M ，n=I ,2，…，其中M 为转移概率矩阵:

据此，可以推算出，经过一段时间后，这两个品牌的市场占有率将分别趋于(64)。

(64)A. 0，1

B. 0.25，0.75

C. 0.75，0.25

D. 1，0

● 根据过去的一些数据以及经验模型，人们往往可以总结出某种规律。按照这种规律， 又可以对不久的未来做大致的预测。例如，己知f(0)=1，f(1)=1，f(2)=2,如果f(x)大致为二次项式，则f(3)大致为(65)。

(65)A. 2

B. 3

C. 3.5

D. 4

● 在 TCP/IP网络中，RARP 协议的作用是什么?(66)。

(66)A.根据 MAC 地址查找对应的 IP地址

B. 根据 IP地址查找对应的 MAC 地址

C. 报告 IP数据报传输中的差错

D. 控制以太帧的正确传送

● 下面的网络地址中，不能作为目标地址的是(67)。

(67)A. 0.0.0.0

B. 127.0.0.1

C. 10.255.255.255

D. 192.168.0.0

● 在 TCP/IP网络体系中， ICMP 协议的作用是什么?(68)。

(68)A. ICMP 用于从 MAC 地址查找对应的IP地址

B. ICMP 把全局 IP地址转换为私网中的专用 IP地址

C. 当IP分组传输过程中出现差错时通过 ICMP 发送控制信息

D. 当网络地址采用集中管理方案时ICMP 用于动态分配 IP地址

● 在网页中点击的超链接指向(69)类型文件时，服务器不执行该文件，直接传递 给浏览器。

(69)A. ASP

B. HTML

C. CGI

D. JSP

● 在电子邮件系统中，客户端代理(70)。

(70)A. 发送邮件和接收邮件通常都使用 SMTP 协议

B. 发送邮件通常使用 SMTP 协议，而接收邮件通常使用 POP3 协议

C. 发送邮件通常使用 POP3 协议，而接收邮件通常使用 SMTP 协议

D. 发送邮件和接收邮件通常都使用 POP3 协议

● With respect to program variables ，(71)means assigning a beginning value to a variable.

(71)A. setup

B. startup

C. initialization

D. pre-compile

● A (72)translates a computer program written in a human-readable computer language into a form that a computer can execute.

(72)A. compiler

B. linker

C. assembler

D. application

● The identification and removal of bugs in a program is called "(73)".

(73)A. checking

B. debugging

C. revision

D. verification

●The process whereby software is installed into an operational environment is called “(74)”.

(74)A. deployment

B. development

C. setup

D. lay up

● A(75)application is made up of distinct components running in separate runtime environments，usually on different platforms connected through a network.

(75)A.database

B. analog

C. high-level

D. distributed