2016计算机二级考前预测题及答案

　　一、选择题

(1) 下面叙述正确的是( )

A. 算法的执行效率与数据的存储结构无关

B. 算法的空间复杂度是指算法程序中指令(或语句)的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

D. 以上三种描述都不对

参考答案：C

(2) 在一棵二叉树上第5层的结点数最多是( ) 注：由公式2k-1得

A. 8 B. 16 C. 32 D. 15

参考答案：B

(3) 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是( )

A. 可行性分析

B. 需求分析

C. 详细设计

D. 程序编码

参考答案：B

(4) 算法的时间复杂度是指( )

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数

参考答案：C

(5) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( ) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

A. 349 B. 350 C. 255 D. 351

参考答案：B

(6) 对建立良好的程序设计风格，下面描述正确的是( )

A. 程序应简单、清晰、可读性好

B. 符号名的命名要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

参考答案：A

(7) 索引属于( )

A. 模式 B. 内模式 C. 外模式 D. 概念模式

参考答案：B

(8) 按条件f对关系R进行选择，其关系代数表达式为( )

A. R|X|R

B. R|X|Rf

C. бf(R)

D. ∏f(R)

参考答案：C

(9) SQL语言又称为( )

A. 结构化定义语言

B. 结构化控制语言

C. 结构化查询语言

D. 结构化操纵语言

参考答案：C

(10)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是( )

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

参考答案：D