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

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

● 下列操作系统中，（ ）主要特性是支持网络系统的功能，并具有透明性。（27）

（27）A．批处理操作系统

B．分时操作系统

C．分布式操作系统

D．实时操作系统

● 一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（ ），再经过（ ）后形成在计算机上运行的可执行程序。（28）

（28）A．源程序

B．目标程序

C．汇编程序

D．子程序

（29）A．汇编

B．反编译

C．预处理

D．链接

● 函数调用时若实参是数组名，则是将（ ）传递给对应的形参。（30）

（30）A．数组元素的个数

B．数组所有元素的拷贝

C．数组空间的起始地址

D．数组空间的大小

● 函数main__(31)__、test__(32)__的定义如下所示，调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，main函数中"print(x,y)”执行后，输出结果为（ ）。

（31）A．1，5

B．3，5

C．7，5

D．7，10

● 与算术表达式3 - (2+7) /4对应的二叉树为（ ）。

（32）A．B.

C.D.

● 递归函数执行时，其调用和返回控制是利用（ ）来进行的。（33）

（33）A．栈

B．对列

C．数组

D．树

● 对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。（34）

（34）A．n

B．（n-1）/2

C． N/2

D．Log n

● 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。（35）

（35）A． c d b a

B．c b d a

C．c d a b

D．c b a d

● 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

（36）

（36）A．入队列时需要从头至尾遍历链表，而出队列不需要

B．出队列时需要从头至尾遍历链表，而入队列不需要

C．新元素加入队列以及队头元素出队列都需要遍历链表，

D．入队列和出队列操作都不需要遍历链表

● 对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

（37）

（37）A．二叉树为满二叉树（即每层的结点数达到最大值）

B．二叉树中每个内部结点都有两个孩子

C．二叉树中每个内部结点都只有左孩子

D．二叉树中每个内部结点都只有右孩子

● 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。（38）

（38）A．该二叉树的高度（层饮数）为4

B．该二叉树中结点D是叶子结点

C．该二叉树是满二叉树（即每层的结点数达到最大值）

D．该二叉树有5个叶子结点

● 对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。（39）

（39）A．O

B．1

C．5

D．6

● 某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。
（40）

（40）A．该图存在回路（环）

B．该图为完全有向图

C．图中所有顶点的入度都大于0

D．图中所有顶点的出度都大于0

● 设有二叉排序树如下图所示，根据关键码序列（ ）构造出该二叉排序树。

（41）

（41）A．30 20 10 40

B．30 40 20 10

C．30 20 40 10

D．30 40 10 20

● 对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）（42）

（42）A．冒泡排序

B．快速排序

C．直接插入排序

D．归并排序

● 对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（ ）不是堆。（43）

（43）A．12, 25, 22, 53, 65, 60, 30

B．12, 25, 22, 30, 65,60, 53

C．65, 60,25, 22, 12, 53, 30

D．65,60, 25, 30, 53, 12,22

● 对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装（ ）的整体。（44）

（44）A．命名空间

B．要完成任务

C．一组数据

D．数据和行为

● UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（ ）构造块。泛化和聚集等是（ ）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（ ）关系。（45）

（45）A．事物

B．关系

C．规则

D．图

（46）A．事物

B．关系

C．规则

D．图

（47）A．关联

B．依赖

C．聚集

D．泛化

● 创建型设计模式抽象了实例化过程，有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下（ ）)模式是创建型模式。（48）

（48）A．组合(Composite)

B．装饰器（Decorator）

C．代理(Proxy)

D．单例（Singleton）

● 以下流程图中，至少设计（ ）—个测试用例可以分别满足语句覆盖和路径覆盖。

（49）

（49）A．1和2

B．1和4

C．2和2

D．2和4

● 某一资格考试系统的需求为：管理办公室发布考试资格条件，考生报名，系统对考试资格审查，并给出资格审查信息；对符合资格条件的考生，管理办公室给出试题，考生答题，管理办公室给出答案，系统自动判卷，并将考试结果发给考生。根据该需求绘制数据流图，则（ ）是外部实体，（ ）是加工。（50）

（50）A．考生

B．试题

c．资格审查

D．考试资格条件

（51）A．考生

B．试题

C．资格审查

D．考试资格条件

● 由于设计缺陷和编码缺陷对已经运行的软件系统进行修改，此行为属于（ ）维护。（52）

（52）A．改正性

B．适应性

c．完善性

D．预防性

● IT企业对专业程序员的素质要求中，不包括（ ）。（53）

（53）A．能千方百计缩短程序提高运行效率

B．与企业文化高度契合

C．参与软件项目开发并解决所遇到的问题

D．诚信、聪明、肯干

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

（54）A．专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题

B．移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验

C．软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试

D．软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。

● 软件文档的作用不包括（ ）。（55）

（55）A．有利于提高软件开发的可见度

B．有利于软件维护和用户使用

C．有利于总结经验和实现可重用

D．有利于各企业之间交流技术