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

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

● 对于顺序栈和链栈，（ ）不是两者共有的运算特征。

（37）A．元素后进先出

B. 入栈时需要判断是否栈满

C. 出校时需要判断是否找空

D. 每次只能访问栈顶元素

● 若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。

（38）A．dcebfa B. cbdaef C. bcaefd D. afedcb

● 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

（39）A．线性表采用顺序存储且元素有序排列

B. 线性表采用顺序存储且元素无序排列

C. 线性表采用单链表存储且元素有序排列

D. 线性表采用单链表存储且元素无序排列

● 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

（40）A．G 是强连通图 B. G 是有 7 条弧的有向图

C. G 是完全图 D. G 是有 7条边的无向图

● 设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（ ）。

● 根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。

（42）A．快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序

● 序列 （ ） 可能是第一趟冒泡排序后的结果。

（43）A．40 10 20 30 70 50 60 B. 20 30 10 40 70 50 60

C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70

● 继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个 类只能有一个父类时，称为（ ）;当一个类有两个或两个以上的类作为父类时，称为（ ）。

（44）A．单重继承B.多态 C.混合继承 D. 多重继承

（45）A．单重继承B.多态 C.混合继承 D. 多重继承

● 在面向对象方法中，对象之间通过发送（ ）进行通信，当其发送给某个对象时， 包含要求接收对象去执行某些活动的信息。

（46）A．协作 B. 依赖C. 消息 D. 封装

● UML 中有 4 种事物:结构事物、行为事物、分组事物和注释事物。类、接口、构件属于（ ）事物。

（47）A．结构 B. 行为C. 分组 D. 注释

● UML 图中，一张交互图显示一个交互，由一组对象及其之间的关系组成，包含它 们之间可能传递的消息，以下不是交互图的是（ ）。

（48）A．序列图 B. 对象图 C. 通信图 D . 时序图

● 在结构化设计方法中，概要设计阶段的任务是给出系统的各个模块，确定每个模块 的功能、接口(模块间传递的数据)及调用关系，用模块及对模块的调用来构建软件的 体系结构，并采用结构图进行描述。结构图的基本成分有（ ）。结构图的形态特征中，（ ）是指一层中最大的模块个数。

（49）A．模块、类和消息

B. 模块、数据流和接口

C. 模块、调用和数据

D. 模块、数据结构和算法

（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. 职业素养高的程序员会对经理为了赶工期而降低程序质量的要求说"不"

D. 职业素养高的程序员对用户提出的任何需求变更和功能调整说"是"

● 在关系模型中用（ ）来表达实体集，其结构是由关系模式定义的 。

（57）A．元组 B. 列 C. 表 D. 字段

● 某医院有科室关系 D (科室号，科室名，负责人，联系电话)，其中: "科室号"标识关系 D 中的每一个元组。住院部设有病人关系 R(住院号，姓名，性别 ，科室号，家庭住址)，其中，"住院号"标识关系 R 中的每一个元组，"性别"的取值只能为M 或 F，要求科室号参照科室关系 D 中的科室号。创建 R 关系的 SQL 语句如下:

CREATE TABLE R(
住院号 CHAR(8)（ ）,
姓名 CHAR (10) ,
性别 CHAR(1)（ ）,
科室号 CHAR(4)（ ）,
家庭住址 CHAR( 3 0)) ;

（58）A．PRIMARY KEY

B. REFERENCES D(科室号)

C. NOT NULL

D. FOREIGN KEY

（59）A．IN (M，F)

B. CHECK('M'，'F')

C. LIKE('M'，'F')

D.CHECK(性别 IN ('M'，'F'))

（60）A．PRIMARY KEY NOT NULL

B. PRIMARY KEY UNIQUE

C.FOREIGN KEY REFERENCES D(科室号)

D.FOREIGN KEY REFERENCES D(科室名)

● 假设系统中有事务T₁和T₂，数据 D₁和D₂。若T₁对D₁已加排它锁，对D₂己加共享锁:那么T₂对 D₁（ ），T₂对D₂（ ）。
(61)

（61）A．加共享锁成功，加排它锁失败 B. 加共享锁、加排它锁都失败

C. 加共享锁、加排它锁都成功 D. 加排它锁成功，加共享锁失败

（62）A．加共享锁成功，加排它锁失败 B. 加共享锁、加排它锁都失败

C. 加共享锁、加排它锁都成功 D. 加排它锁成功，加共享锁失败

● 从①地开车到⑥地，按下图标明的道路和行驶方向，共有（ ）种路线 。

（63）A．6 B. 7 C. 8 D. 9

● 某国近几年 GDP 增长率维持在 2%的水平上。为使明年 GDP 达到 200 亿美元，今年的 GDP 应达到（ ）亿美元。

（64）A．200/(1+2%) B. 200*(1-2%)

C. 200*(1+2%) D. 200/(1-2%)

● 37支篮球队举行淘汰赛争夺冠军，每场球赛的胜者(无平局)或轮空者进入下一轮赛，共需进行（ ）比赛。

（65）A．5 轮 28 场 B. 5 轮30场 C. 6 轮 31 场 D. 6 轮36场

● 某 html 文档中有如下代码，则在浏览器中打开该文档时显示为（ ）。
<form>
Listl:
<input type="text" name="List1" />
<br / >
List2:
<input type="text" name="List 2 " />

< /form>

● 登录远程计算机采用的协议是（ ）。

（67）A．HTTP B. Telnet C. FTPD. SMTP

● DHCP 协议的功能是（ ）。

（68）A．WINS 名字解析

B. 静态地址分配

C.DNS 域名解析

D.自动分配 IP 地址

● 以下关于 URL 的说法中，错误的是（ ）。

（69）A．使用www.abc.com和 abc.com 打开的是同一页面

B. 在地址栏中输入www.abc.com默认使用 http 协议

C. www.abc.com中的 "www" 是主机名

D. www.abc.com中的 "abc.com" 是域名

● 假定子网掩码为 255.255.255.224 ，（ ）属于有效的主机地址。

（70）A．15.234.118.63B. 92.11.178.93

C. 201.45.116.159D. 202.53.12.192

● The line of computing jobs waiting to be run might be a （ ） . These job requests are serviced in order of their arrival.

（71）A．array B. queue C. record D. stack

● （ ） is an important concept since it allows reuse of a class definition without requiring major code changes.

（72）A．Inheritance

B. Polymorphism

C. Encapsulation

D. Data hiding

● Software （ ）activities involve making enhancements to software products ,adapting products to new environments ，and correcting problems.

（73）A．analysis B. design C. coding D. maintenance

● （ ）is a style of computing in which dynamically scalable and offer virtualized resources are provided as a service over the Internet.

（74）A．Cloud computing B. Big data

C. Social mediaD. Mobile computing

● The objective of information （ ） includes protection of information and property from theft，corruption，or natural disaster，while allowing the information and property to remain accessible and productive to its intended users.
（75）

（75）A．concurrency B. integrity C. consistency D. security