计算机二级考试试题和答案 .pdfVIP

计算机二级考试试题和答案

计算机二级考试试题和答案

计算机二级考试采用全国统一命题、统一考试的形式。下面店铺

整理了计算机二级考试试题和答案，希望对大家有帮助!

选择题

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

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

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

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

D.以上三种描述都不对

参考答案：C

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

A.8B.16C.32D.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.349B.350C.255D.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

(11)若有说明：inta[3][4];则对a数组元素的非法引用是()。

A.a[0][2*1]

B.a[1][3]

C.a[4-2][0]

D.a[0][4]

参考答案：D

参考解析：数组的下标从0开始，至n-1为止，因此选项D是正

确答案。

(12)下列关于运算符重载的描述中，错误的是()。

A.：：运算符不能重载

B.类型转换运算符只能作为成员函数重载

C.将运算符作为非成员函数重载时必须定义为友元

D.重载口运算符应完成“下标访问”操作

参考答案：C

参考解析：除了·、*、→*、：：、?：这五个运算符外，其他运算

符都可以重载。=、[]、()、→以及所有的类型转换运算符只能作为成

员函数重载。口作为成员函数重载时，应完成“下标访问”操作，使

得向指定下标处的元素赋值或取值成为可能。

(13)关于索引的叙述，下列选项不正确的是()

A.VisualFoxPro支持两种索引文件：复合索引文件和单索引文件

B.实现索引查询必须满足以下条件：打开数据库;打开索引文件