软考初级程序员验收检测卷含完整答案.docVIP

软考初级程序员验收检测卷含完整答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构是线性结构？（）

A.树

B.图

C.栈

D.二叉树

2.以下哪种语言是面向对象的程序设计语言？（）

A.C

B.Fortran

C.Java

D.Pascal

3.若有定义inta=5,b=7;则表达式(a++)+(++b)的值是（）

A.12

B.13

C.14

D.15

4.结构化程序设计的三种基本结构是（）

A.顺序、选择、循环

B.递归、迭代、循环

C.过程、函数、子程序

D.调用、返回、转移

5.以下关于算法的说法，错误的是（）

A.算法必须有输入

B.算法必须有输出

C.算法的步骤必须是有限的

D.算法的每一步骤必须有确切的定义

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.在计算机中，一个字节由（）个二进制位组成。

A.2

B.4

C.8

D.16

8.以下哪种文件存储结构适合随机访问？（）

A.顺序结构

B.链接结构

C.索引结构

D.散列结构

9.若一个栈的输入序列是1,2,3,4，那么不可能的输出序列是（）

A.4,3,2,1

B