(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
(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)关于索引的叙述，下列选项不正确的是( )
al FoxPro支持两种索引文件：复合索引文件和单索引文件
B.实现索引查询必须满足以下条件：打开数据库;打开索引文件;确定控制索引文件;对于复合索引文件还需确定控制索引
C.打开和关闭索引文件均使可用SET INDEX TO 命令
D.索引文件不随表文件的关闭而关闭
参考答案：D
(14)数据表文件工资共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令( )
A.计算后5条记录工资值之和
B.计算后6条记录工资值之和
C.只计算当前记录工资值
D.计算全部记录工资值之和
参考答案：D
(15)使用普通橡皮擦工具擦除图像像素时()
A.在普通层和在背景层效果相同
B.在普通层擦为背景色，在背景层擦为透明
C.在普通层擦为透明，在背景层擦为背景色
D.在普通层擦为前景色，在背景层擦为背景色
参考答案：C