2012计算机二级考试试题：公共基础知识选择题1

会计考友

（1）下面叙述正确的是______。(C)
- a+ r/ t% \. T/ X/ C) F　　A. 算法的执行效率与数据的存储结构无关
　　B. 算法的空间指令（或复杂度是指算法程序中语句）的条数
　　C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
　　D. 以上三种描述都不对
（2）以下数据结构中不属于线性数据结构的是______。(C)
( J  T0 m3 L. h# Z; R. S1 y　　A. 队列
　　B. 线性表
　　C. 二叉树
$ g, s2 z4 I. _: @  L( L2 C　　D. 栈
' I$ Q# O, z( ~9 E（3）在一棵二叉树上第5层的结点数最多是______。(B)
　　A. 8
　　B. 16
5 |% M; m2 E; E8 I+ N" R　　C. 32
　　D. 15
（4）下面描述中，符合结构化程序设计风格的是______。(A)
) i3 X& ]& v$ ]( S" b　　A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
　　B. 模块只有一个入口，可以有多个出口
: }" g$ C. `7 [3 z  b　　C. 注重提高程序的执行效率
　　D. 不使用goto语句
. q5 N% e& O6 Q/ H. z3 |) o（5）下面概念中，不属于面向对象方法的是______。(D)
, F2 ]0 K' W7 e" _& l8 D　　A. 对象
% p+ g+ d7 ^. A5 M) v  F　　B. 继承
4 D, ~- m' M# a# L$ A- t　　C. 类
) a4 a$ g: f; L& e: k* U　　D. 过程调用
（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)
& ^: I' q' Q- T* \& o& j　　A. 可行性分析
, b/ Z; u( |- b* t! N  K8 Z　　B. 需求分析
　　C. 详细设计
" }) q$ k; k2 ?2 A　　D. 程序编码