 减小字体
 增大字体
试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
现有一菲波那契数列若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,…,a9｝的平均值，则应该在__E__增加一个结点。
供选择的答案
A：(1)穿线树 (2)最佳查找树 (3)B－树 (4)查找树
B：(1)前序 (2)中序 (3)后序 (4)广度
C：(1)3 (2)8 (3)21 (4)57
D：(1)8 (2)21 (3)34 (4)66
E：(1)n2与n4之间 (2)n6下 (3)n5与n9之间 (4)n9下
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m 个元素进行堆排序时，其时间复杂性为__C__。
排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
外排序是指__E__。
供选择的答案
A：(1)19,75,34,26,97,56 (2)97,26,34,75,19,56
(3)19,56,26,97,34,75 (4)19,34,26,97,56,75
B：(1)归并 (2)交换 (3)选择 (4)插入
C：(1)O(m) (2)O(m2) (3)O(log2m) (4)O(mlog2m)
D：(1)冒泡排序 (2)归并排序 (3)直接插入排序 (4)希尔(shell)排序
E：(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据，用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存，排好序后，再输回外存
(4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。
试题3
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。
供选择的答案
A：(1)数据定义语言 (2)功能性语言 (3)面向对象语言 (4)函数式语言
B：(1)设计性语言 (2)结构性语言 (3)命令式语言 (4)申述式语言
C：(1)过程语言 (2)非过程语言 (3)逻辑式语言 (4)文档语言
D：(1)对象成分 (2)变量成分 (3)语句成分 (4)传输成分
E：(1)交互式语言 (2)分布语言 (3)面向对象语言 (4)高级语言
试题4
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的__B__机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的__C__机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为__D__方式，编写这样的文件应符合__E__语言的语法规则。
供选择的答案
A：(1)链接 (2)输入重定向 (3)管道 (4)输出重定向
B：(1)输入重定向 (2)管道 (3)读保护 (4)批处理
C：(1)管道 (2)输出重定向 (3)清屏 (4)显示屏蔽
D：(1)初始装入 (2)批处理 (3)管道 (4)系统生成
E：(1)命令定向 (2)机器指令 (3)人机会话 (4)作业控制
试题5
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的__A__。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑__B__；在书写语句时应考虑__C__；在书写功能性注解时应考虑__D__。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和__E__。
供选择的答案
A：(1)易使用性、易维护性和效率 (2)易使用性、易维护性和易移植性
(3)易理解性、易测试性和易修改性 (4)易理解性、安全性和效率
B：(1)名字长度越短越好，以减少源程序的输入量
(2)多个变量共用一个名字，以减少变量名的数目
(3)选择含义明确的名字，以正确提示所代表的实体
(4)尽量用关键字作名字，以使名字标准化
C：(1)把多个短的语句写在同一行中，以减少源程序的行数
(2)尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效
(3)尽量
|
设为首页
加入收藏
联系我们
站内广告
相关试题