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

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

● 设有字符串S和P，串的模式匹配是指确定（ ）。

（38）A．P在S中首次出现的位置

B．S和P是否能连接起来

C．S和P能否互换

D．S和P是否相同

● 特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（ ）。

（39）A．特殊矩阵适合采用双向链表进行压缩存储

B．特殊矩阵适合采用单向循环链表进行压缩存储

C．特殊矩阵的所有非零元素可以压缩存储在一维数组中

D．特殊矩阵的所有零元素可以压缩存储在一维数组中

● 完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（ ）。

（40）A．3

B．4

C．5

D．6

● 某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。

（41）A．11的左子树

B．17的右子树

C．61的左子树

D．27的右子树

● 数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的（ ）。

（42）A．插入和删除

B．读取和修改

C．插入和检索

D．修改和删除

● 已知某带权图G的邻接表如下所示，其中表结点的结构为：

以下关于该图的叙述中，正确的是（ ）。

（43）A．图G是强连通图

B．图G具有14条弧

C．顶点B的出度为3

D．顶点B的入度为3

● 在面向对象方法中，（ ）定义了超类和子类的概念，子类在原有父类接口的前提下，用适合于自己要求的实现去置换父类中的相应实现称为（ ）。

（44）A．继承

B．覆盖

C．封装

D．多态

（45）A．继承

B．覆盖

C．封装

D．多态

● 在一系统中，不同类对象之间的通信的一种构造称为（ ），一个对象具有多种形态称为（ ）。

（46）A．属性

B．封装

C．类

D．消息

（47）A．继承

B．封装

C．多态

D．覆盖

● 统一建模语言（UML）图中，（ ）描述了以时间顺序组织的对象之间的交互动态视图。

（48）A．序列图

B．通信图

C．活动图

D．交互概览图

● 某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若用顶层数据流图来建模，则上述需求应包含（ ）个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为（ ）。

（49）A．1

B．3

C．5

D．6

（50）A．逻辑内聚

B．信息内聚

C．过程内聚

D．功能内聚

● 黑盒测试不能发现（ ）问题。

（51）A．不正确或遗漏的功能

B．初始化或终止性错误

C．内部数据结构无效

D．性能不满足要求

● 在软件正式运行后，一般来说，（ ）阶段引入的错误需要的维护代价较高。

（52）A．需求分析

B．概要设计

C．详细设计

D．编码

● 专业程序员小王记录的工作经验中，不正确的是（ ）。

（53）A．疲劳、烦心、缺思路时不要编程，可以先做事务性工作

B．“先写测试方案再编程”的测试驱动开发是切实可行的

C．专业程序员可能自负、固执和内向，所以更需要强调协作

D．专业程序员面对经理催促交付时，要服从大局不计困难

● 企业管理、电子政务、电子商务等具有（ ）的特点，宜采用云计算模式。

（54）A．强计算、强流程、多交互

B．强计算、弱流程、少交互

C．弱计算、弱流程、少交互

D．弱计算、强流程、多交互

● 以下关于软件开发的叙述中，不正确的是（ ）。

（55）A．软件要设计得尽量通用，要尽量考虑到长远的需求和应用领域的扩展

B．软件开发者对所开发软件性能的了解程度取决于对该软件的测试程度

C．软件越复杂则维护越困难，尽量保持简洁是软件设计的一条重要原则

D．正常情况下，软件维护期远超实现期，所以，降低维护成本比降低实现成本更重要

● 以下关于人机交互界面设计的叙述中，不正确的是（ ）。

（56）A．即使计算机和软件处理事务的速度很快，软件的响应速度仍可能不好

B．如果常用的某个操作不符合用户习惯，则可能会导致用户放弃该软件

C．在Windows系统中，为实现忙光标显示，需要采用多线程编程

D．软件对用户连续拖动对象与点击程序图标的响应时间应有相同要求

●通过（ ）关系运算，可以从表1和表2获得表3；表3的主键为（ ）。

（57）A．投影

B．选择

C．自然连接

D．笛卡儿积

（58）A．课程号

B．课程名

C．课程号、课程名

D．课程号、学生号

● 给定部门DEP、职工EMP、项目PROJ实体集，若一名职工仅属于一个部门，一个部门有多名职工；一个职工可以参加多个项目，一个项目可以由多个职工参加。那么，DEP与EMP、EMP与PROJ之间的联系类型分别为（ ）。

（59）A．1:1和m:n

B．1:n和n:1

C．1:n和m:n

D．n:1和m:n

● 设有一个员工关系EMP（员工号，姓名，部门名，职位，薪资），若需查询不同部门中担任“项目主管”的员工的平均薪资，则相应的SELECT语句为：

SELECT 部门名，AVG（薪资） AS 平均薪资

FROM EMP

GROUP BY （ ）

HAVING （ ）

将员工号为“10058”、姓名为“黄晓华”、部门名为“开发部”的元组插入EMP关系中的SQL语句为：Insert （ ）

（60）A．员工号

B．姓名

C．部门名

D．薪资

（61）A．职位='项目主管'

B．'职位'='项目主管'

C．'职位'=项目主管

D．职位=项目主管

（62）A．into EMP Values(10058,黄晓华,开发部,,)

B．into EMP Values(10058,'黄晓华','开发部',,)

C．set to EMP Values(10058,黄晓华,开发部,,)

D．set to EMP Values(10058,'黄晓华','开发部',,)

● 设n位二进制数（从00…0到11…1）中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是（ ）。

（63）A．F(n)=2n (n≥1)

B．F(n)=n²-n+2 (n≥1)

C．F(n)=F(n-1)+4n-6 (n≥2)

D．F(n)=F(n-1)+F(n-2) (n≥3)

● 某商场2013年一季度和二季度的销售额比2012年同期分别增加了4%和6%，而且增幅相等，据此可以算出，2013年上半年的销售额比2012年同期增加（ ）。

（64）A．4.8%

B．5%

C．5.2%

D．超过5.5%

●估计一个项目所需时间常有乐观估计时间、最可能时间和悲观估计时间。根据这三个时间的加权平均（权为常数）可以推算出这个项目的期望时间。下表中，项目3的期望时间大致是（ ）天。

（65）A．6.2

B．6.5

C．6.6

D．6.7

● 某客户机在访问页面时出现乱码的原因可能是（ ）。

（66）A．浏览器没安装相关插件

B．IP地址设置错误

C．DNS服务器设置错误

D．默认网关设置错误

●在Windows的cmd命令行窗口中，输入（ ）命令将会得到如下图所示的结果。

（67）A．net view

B．nbtstat-r

C．netstat

D．nslookup

● 在HTML文件中，（ ）标记在页面中显示work为斜体字。

（68）A．<pre>work</pre>

B．<u>work</u>

C．<i>work</i>

D．<b>work</b>

● 在TCP/IP协议栈中，ARP协议的作用是（ ），RARP协议的作用是（ ）。

（69）A．从MAC地址查找对应的IP地址

B．由IP地址查找对应的MAC地址

C．把全局IP地址转换为私网中的专用IP地址

D．用于动态分配IP地址

（70）A．从MAC地址查找对应的IP地址

B．由IP地址查找对应的MAC地址

C．把全局IP地址转换为私网中的专用IP地址

D．用于动态分配IP地址

● The basic unit of software that the operating system deals with in scheduling the work done by the processor is （ ）．

（71）A．a program or subroutine

B．a modular or a function

C．a process or a thread

D．a device or a chip

● （ ） is the name given to a “secret” access route into the system.

（72）A．Password

B．Firewall

C．Cryptography

D．Back door

● The lower-level classes （known as subclasses or derived classes） （ ） state and behavior from the higher-level class （known as a super class or base class）.

（73）A．request

B．inherit

C．invoke

D．accept

● （ ） is exactly analogous to a marketplace on the Internet.

（74）A．E-Commerce

B．E-Cash

C．E-Mail

D．E-Consumer

● （ ） are datasets that grow so large that they become awkward to work with on-hand database management tools.

（75）A．Data structures

B．Relations

C．Big data

D．Metadata