一、选择题

下列各A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、下列关于栈叙正确的是(    )。

    A. 栈顶元素最先能被删除    B. 栈顶元素最后才能被删除

    C. 栈底元素永远不能被删除  D. 以上三种说法都不对

2、下列叙述中正确的是(    )。

    A. 有一个以上根结点的数据结构不一定是非线性结构

    B. 只有一个根结点的数据结构不一定是线性结构

    C. 循环链表是非线性结构

    D. 双向链表是非线性结构

3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(    )。

    A. 3    B. 4    C. 6&nb ……此处隐藏23862个字…… 中使用的方法是令a从2到Sqr(n)逐次循环判断n是否被a整除。在外循环中首先假设n为素数，即flag=True，然后进行内循环，如果n被a整除了则意味着n不是素数，flag置为False，否则的话令a=a+1进行下一次判断。当二重循环结束后，n的值即为所求的最小素数。

43、(10)num    (11)i+1    (12)a(j)=temp

[解析] 本题中第一个Do循环的作用是为数组a进行赋初值操作，找到一个合适的num就将其赋值给a(i)，因此第10空为num；第二个二重循环用于将数组a排序，其中使用的是冒泡排序，外循环从1到9，然后在每一次外循环中依次比较后面的元素与当前元素的大小，若比当前的元素值小则二者交换，因此内循环的范围为i+1到10；两数可以使用中间变量t进行交换。

44、(13)"*.txt"    (14)For Input    (15)Not EOF(1)

[解析] 文件列表框的：Pattern属性可返回或设置一个值以决定显示在文件列表框中的文件类型，该值为一个字符串，本题中要显示扩展名为txt的文件，因此为"*.txt"。程序首先要以读文件的方式(Input)打开文件，题中说明这是个顺序文件，那么如果文件指针没有到文件尾(EOF(1)的值为False)，就要从文件中读出数据，所以循环条件应以是否到文件尾为依据，判断是否继续循环。