填空题(每空2分，共30分)
请将每空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。
(1)数据结构分为逻辑结构与存储结构，循环队列属于 【1】 。
(2)在最坏情况下，冒泡排序所需要的比较次数为 【2】。
(3)设一棵完全二叉树共有839个结点，则在该二叉树中有 【3】个叶子结点。
(4)数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于 【4】 。
(j)在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。
(6)填入正确内容，使下面程序输出如下图形。

(7)完成下列程序，使其运行后的输出结果是FEDC。


(8)建立弹出式菜单要使用的方法是【8】 。
(9)某班级有N个学生，年龄在18到20之间，程序的功能是统计各年龄的学生人数。
请将程序补充完整。注意：不得增行或删行，也不得更改程序的结构。

(10)下面程序用来验证角谷猜想。角谷猜想是对任意一个自然数进行如下循环处理：如果它为偶数，把它除以2；若为奇数，把它乘以3后再加1。经过这样的有限次运算后，最终得到自然数l。请将程序补充完整。注意：不得增行或删行，也不得更改程序的结构。


(11)在磁盘D的根目录中有一个名为SCOR．DAT的文件，内容为姓名、英语成绩、语文和数学成绩，现依此文件在D盘的根目录中建一个名为AVER.DAT的文件，内容为姓名(NA$)及三门课(ENG、CHN、MATH)的平均成绩，但程序不完整，请填空。