2017年上半年（初级）初级程序员真题+答案解析（上午选择+下午案例完整版）全国计算机软考 - 图文

冒泡排序Bubble sort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束；

归并排序Merge sort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

36、对于一个相始为空的栈，其入栈序列为 1、2、3、?、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（ ）

A. 可能是2 ~ n中的任何一个

B. 一定是2

C. 一定是n-1

D. 一定是n 答案： A

出入栈的基本原则为：先进后出，后进先出。但是此时不确定2??n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈??在i进栈后，以序列i+1，i+2??n依次进栈后再依次出栈，则最后出栈的为i（2<=i<=n)

37、为支持函数调用及返回，常采用称为“（ ）”的数据结构。

A. 队列 B. 栈

C. 多维数组

D. 顺序表 答案： B

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。

38、在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的 8个字节存储，那么存储该数组需要的字节数为（ ）。

A. 56

B. 120

C. 448

D. 512 答案： C

一个数组占8个字节，那么二维数组A[7][8]共含有7*8=56个数组，共占用56*8=448个字节。

39、设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身〉的个数（ ）。

A. 2n-1

B. n2

C. n(n+1)/2

D. (n+2)(n-1)/2

答案： D

以字符串“abcde”为例说明，其长度为1的子串为“a”、“b”、“c”、“d”、“e”，共5个；长度为2的子串为“ab”、“bc”、“cd”、“de”，共4个；长度为3的子串为“abc”、“bcd”、“cde”，共3个；长度为4的子串为“abcd”、“bcde”，共2个；长度为5的子串为“abcde”，共1个；空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14个（5+4+3+2）。

40、折半(二分)查找法适用的线性表应该满足（ ）的要求。

A. 链接方式存储、元素有序

B. 链接方式存储、元素无序

C. 顺序方式存储、元素有序

D. 顺序方式存储、元素无序 答案： C

折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法

41、对于连通无向图G，以下叙述守，错误的是（ ）

A. G中任意两个顶点之间存在路径

B. G中任意两个顶点之间都有边

C. 从G中任意顶点出发可遍历图中所有顶点

D. G的邻接矩阵是对称的 答案： B

在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边

42、在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（42）进行通信。（43）是对对象的抽象，对象是其具体实例。

A. 对象

B. 封装

C. 类

D. 消息 答案： D

43、 A. 对象

B. 封装

C. 类

D. 消息 答案： C

类是对对象的抽象，对象是类的具体实例。

44、在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中，（44）事物表示 UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（45）属于此类事物。

A. 结构

B. 行为

C. 分组

D. 注释 答案： A 45、 A. 包

B. 状态机

C. 活动

D. 构件 答案： D

UML有3种基本的构造块，分别是事物(元素)、关系和图。事物是UML中重要的组成部分。关系把事物紧密联系在一起。图是很多有相互相关的事物的组。

UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物。这些事物是UML模型中最基本的面向对象的构造块。

结构事物。结构事物在模型中属于最静态的部分，代表概念上等或物理上的元素。 总共有7种结构事物：

首先是类，类是描述具有相同属性、方法、关系和语义的对象的集合。

第二种是接口（interface），接口是指类或组件提供特定服务的一组操作的集合。

第3种是协作，协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大。

第4种是用例，用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值。

第5种是活动类，活动类是这种类，它的对象有一个或多个进程或线程。 第6种是构件，构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如DCOM或EJB。

第7种是节点，节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。 46、结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类模式和结构型对象模式。其中，结构型类模式采用继承机制来组合接口或实现，而结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。以下（ ）模式是结构型对象模式。

A. 中介者 (Mediator)

B. 构建器（Builder）

C. 解释器（Interpreter）

D. 组合（Composite） 答案： D

结构型模式是描述如何将类对象结合在一起，形成一个更大的结构，结构模式描述两种不同的东西：类与类的实例。故可以分为类结构模式和对象结构模式。

在GoF设计模式中，结构型模式有： 1.适配器模式 Adapter 2.桥接模式 Bridge 3.组合模式 Composite 4.装饰模式Decorator 5.外观模式 Facade 6.享元模式 Flyweight 7.代理模式 Proxy

47、某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元) 和客户目前的偿还款