算法分析的目的是（　　）。

(1)【◆题库问题◆】：[单选] 算法分析的目的是（　　）。
A．找出数据结构的合理性
B．找出算法中输入和输出之间的关系
C．分析算法的易懂性和可靠性
D．分析算法的效率以求改进

【◆参考答案◆】：D

【◆答案解析◆】：算法分析是指对一个算法的运行时间和占用空间作定量的分析，计算相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

(2)【◆题库问题◆】：[单选] 下列叙述中不正确的是（　　）。
A．在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参
B．在C的函数中，最好使用全局变量
C．外部变量可以在函数之间传递数据
D．自动变量实质上是一个函数内部的局部变量

【◆参考答案◆】：B

【◆答案解析◆】：在C语言中，传值有地址传值和参数传信参数传值只能将实参传递给形参，所以A选项正确。C语言中的外部变量是可以在函数之间传递数据的，所以C选项正确。C语言中的自动变量是默认的变量，实际上是函数中的，所以D选项正确。全局变量一经定义都需要分配内存单元，在程序运行过程中自始至终都会占用固定的空间，在不知内存的情况下，最好不要使用全局变量。

(3)【◆题库问题◆】：[单选] 设int a=1，b=2；，则(a++)+b和a+++b这两个表达式的值分别为( )。
A．3，3
B．3，4
C．4，3
D．4，4

【◆参考答案◆】：A

【◆答案解析◆】：单目的++运算优先级高于双目的+运算，不过++的结合性是自右向左的，而+是自左向右的，所以上面的两个表达式都是先计算a+b的值之后，a再自加1。

(4)【◆题库问题◆】：[单选] 树是结点的集合，它的根结点的数目是（　　）。
A．有且只有1个
B．1或多于1
C．0或1
D．至少有2个

【◆参考答案◆】：C

【◆答案解析◆】：C。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

(5)【◆题库问题◆】：[单选] 源程序的文档不包括（　　）。
A．符号名的命名要有实际意义
B．正确的文档形式
C．良好的视觉组织
D．正确的程序注释

【◆参考答案◆】：B

【◆答案解析◆】：本题主要考查源程序的定义：①符号名应具有一定实际的含义；②Ⅱ确的程序注释；③良好的视觉组织。

(6)【◆题库问题◆】：[单选] 已知表中有字符型字段“职称”和“工龄”，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是（　　）。
A．INDEX ON工龄+职称TO sy_sep
B．INDEX ON工龄，职称TO sy_sep
C．INDEX ON职称+工龄TO sy_sep
D．INDEX ON职称，工龄TO sy_sep

【◆参考答案◆】：A

【◆答案解析◆】：用命令方式建立索引文件的格式如下：INDEXON<索引关键字}索引关键字表达式>[TO<单索引文件名>]|TAG<索引标识名>[OF<复合索引文件名>][FOR<条件>][COMPACT][ASCENDINGIDESCEND—ING][UNIQUE|CANDIDATE][ADDITIVE]。本题要建立的是复合索引，故使用表达式“工龄+职称”。

(7)【◆题库问题◆】：[单选] VisualBasic中的“启动对象”是指启动VisualBas-ic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
A．“启动对象”可以是指定的标准模块
B．“启动对象”可以是指定的窗体
C．“启动对象”可以是SubMain过程
D．若没有经过设置，则默认的“启动对象”是第一个被创建的窗体

【◆参考答案◆】：A

【◆答案解析◆】：VB中启动对象可以是SubMain过程或窗体，不能是标准模块。故A选项错误。

(8)【◆题库问题◆】：[单选] 下列描述中正确的是（　　）。
A．算法是指对解题方案的准确而完整的描述
B．算法的有穷性是指算法程序的长度是有限的
C．算法是否有效与拥有的情报无关
D．算法的基本特征有可行性、确定性和有穷性

【◆参考答案◆】：A

【◆答案解析◆】：算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。

(9)【◆题库问题◆】：[单选] 已知a＝5，b ＝／，c ＝12，下列表达式的值为True 的是（　　）。
A．a＞b And c ＜a
B．a＞b Or c ＜a
C．a＞b Xor c ＜a
D．a＞a Eqv c ＜a

【◆参考答案◆】：D

【◆答案解析◆】：And 逻辑运算符对两个关系表达式的值进行比较，如果两个表达式的值均为True ，则结果为True ，否则为False。Or 逻辑运算符对两个关系表达式的值进行比较，如果两个关系表达式的值均为True 或其中的一个表达式为True ，则结果为True ；如果两个表达式的值均为False ，则结果为False。Xor 逻辑运算符，如果两个表达式同时为True 或同时为False ，则结果为False ，否则为True。Eqv 逻辑运算符，如果两个表达式同时为True 或同时为False ，则结果为True。

(10)【◆题库问题◆】：[单选] 有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为（　　）。
A．110
B．120
C．130
D．140

【◆参考答案◆】：D

【◆答案解析◆】：A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为l＋2＋3＋4＋5＋5＝20，这些元素占用的空间为20×2＝40字节，所以A[8][5]的存储位置为100＋40＝140。