填空题(每空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)的平均成绩,但程序不完整,请填空。
3COME考试频道为您精心整理,希望对您有所帮助,更多信息在http://www.reader8.com/exam/