|
试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
现有一菲波那契数列｛an｝,a0=a1=1,ak=ak-1+ak-2,k=2,3……。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,……,a9｝的平均值，则应该在__E__增加一个结点。
on1
/ \
on2 on3
/ \ \
on4 on5 on6
/ \ \
on7 on8 on9
供选择的答案
Ａ：(1)穿线树 (2)最佳查找树(3)Ｂ－树 (4)查找树
Ｂ：(1)前序 (2)中序 (3)后序 (4)广度
Ｃ：(1)３ (2)８ (3)２１ (4)５７
Ｄ：(1)８ (2)２１ (3)３４ (4)６６
Ｅ：(1)n2与n4之间 (2)n6下 (3)n５与n9之间 (4)n9下
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m个元素进行堆排序时，其时间复杂性为__C__。
排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
外排序是指__E__。
供选择的答案
Ａ：(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
Ｂ：(1)归并 (2)交换 (3)选择 (4)插入
Ｃ：(1)o(m) (2)o(m2) (3)o(log2m) (4)o(mlog2m)
Ｄ：(1)冒泡排序(2)归并排序(3)直接插入排序(4)希尔(shell)排序
Ｅ：(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据，用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存，排好序后，再输回外存
(4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。
试题３
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。
供选择的答案
Ａ：(1)数据定义语言(2)功能性语言(3)面向对象语言(4)函数式语言
Ｂ：(1)设计性语言 (2)结构性语言(3)命令式语言 (4)申述式语言
Ｃ：(1)过程语言 (2)非过程语言(3)逻辑式语言 (4)文档语言
Ｄ：(1)对象成分 (2)变量成分 (3)语句成分 (4)传输成分
Ｅ：(1)交互式语言 (2)分布语言 (3)面向对象语言(4)高级语言
试题４
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的__B__机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的__C__机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为__D__方式，编写这样的文件应符合__E__语言的语法规则。
供选择的答案
Ａ：(1)链接 (2)输入重定向(3)管道 (4)输出重定向
Ｂ：(1)输入重定向(2)管道 (3)读保护 (4)批处理
Ｃ：(1)管道 (2)输出重定向(3)清屏 (4)显示屏蔽
Ｄ：(1)初始装入 (2)批处理 (3)管道 (4)系统生成
Ｅ：(1)命令定向 (2)机器指令 (3)人机会话(4)作业控制
试题５
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的__A__。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑__B__；在书写语句时应考虑__C__；在书写功能性注解时应考虑__D__。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和__E__。
供选择的答案
Ａ：(1)易使用性、易维护性和效率 (2)易使用性、易维护性和易移植性
(3)易理解性、易测试性和易修改性(4)易理解性、安全性和效率
Ｂ：(1)名字长度越短越好，以减少源程序的输入量
(2)多个变量共用一个名字，以减少变量名的数目
(3)选择含义明确的名字，以正确提示所代表的实体
(4)尽量用关键字作名字，以使名字标准化
Ｃ：(1)把多个短的语句写在同一行中，以减少源程序的行数
(2)尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效
(3)尽量消除表达式中的括号，以简化表达式
(4)避免使用测试条件“非”，以提高程序的可读性
Ｄ：(1)仅为整个程序作注解 (2)仅为每个模块作注解
(3)为程序段作注解 (4)为每个语句作注解
Ｅ：(1)程序的视觉组织 (2)尽量不用或少用ＧＯＴＯ语句
(3)检查输入数据的有效性(4)设计良好的输出报表
试题６
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
数据库的三级体系结构即关系子模式、关系模式与存储模式，是对__A__抽象的三个级别。
ＤＢＭＳ主要由__B__两大部分组成。ＳＱＬ的ＳＥＬＥＣＴ语句中“ＦromＱ”（这里Ｑ为基本表名），应理解为__C__。
关系代数中的θ联接操作由__D__操作组合而成。元组比较操作(c1，c2)<=(d1,d2)，其意义等价于__E__。
供选择的答案
Ａ：(1)存储器 (2)数据库系统 (3)数据(4)数据库管理系统
Ｂ：(1)文件管理器和查询处理器 (2)事务处理器和存储管理器
(3)文件管理器和数据库语言编译器(4)存储管理器和查询处理器
Ｃ：(1)Ｑ中的元组序号 (2)关系Ｑ的元组变量
(3)基本表Ｑ的结构定义 (4)Ｑ中的全部元组
Ｄ：(1)σ和π (2)σ和× (3)π、σ和× (4)π和×
Ｅ：(1)(c1<=d1)OR(c2<=d2)
(2)(c1<=d1)OR((c1=d1)AND(c2<=d2))
(3)(c1<=d1)AND(c2<=d2)
(4)(c1<d1)OR((c1=d1)AND(c2<=d2))
试题７
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
ＤＢＭＳ是位于__A__之间的一层数据管理软件。
关系数据库的概念模型式是__B__的集合。关系数据库的数据及更新操作必须遵循__C__等完整性规则。
用符号｜×｜表示的关系操作称为__D__操作。设有关系Ｒ和Ｓ如下：
Ａ Ｂ Ｃ Ｂ Ｃ Ｄ
ａ ｂ ｃ ｂ ｃ ｄ
关系Ｒ ｂ ｂ ｆ 关系Ｓ ｂ ｃ ｅ
ｃ ａ ｄ ａ ｄ ｂ
ｅ ｆ ｇ
对Ｒ和Ｓ作__E__操作后，得到关系ｃ。
ＡＢＣＤ ＡＢＣＤ ＡＢＣＤ ＡＢＣＤ
ａｂｃｄ ａｂｃｄ ａｂｃｄ ａｂｃｄ
ａｂｃｅ ａｂｃｅ ａｂｃｅ ａｂｃｅ
ｃａｄｂ ｃａｄｂ ｃａｄｂ ｃａｄｂ
ｂｂｆnull ｂｂｆ null null e ｆｇ
nullｅｆｇ
关系ａ 关系ｂ 关系ｃ 关系ｄ
供选择的答案
Ａ：(1)ＯＡ软件与用户 (2)ＯＳ与ＤＢ
(3)硬件与软件 (4)ＯＳ与硬件
Ｂ：(1)关系模型 (2)关系模式 (3)关系子模式(4)存储模式
Ｃ：(1)实体完整性和参照完整性(2)参照完整性和用户定义的完整性
(3)实体完整性和用户定义的完整性
(4)实体完整性、参照完整性和用户定义的完整性
Ｄ：(1)左外联接 (2)右外联接 (3)自然联接 (4)外联接
Ｅ：(1)左外联接 (2)自然联接 (3)外联接 (4)右外联接
试题８
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
在计算机图象处理时，图象的空间分辨率是指__A__，在ＰＣ机中，__B__是常用的图象格式文件的后缀名。
若视频信号的每幅黑白图象均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图象所占的存储空间为__C__比特。以每秒25幅的方式播出时，容量为600M比特的视频图象以压缩形式在网上需传输__D__秒，传输速率不应低于每秒__E__比特。
供选择的答案
Ａ：(1)灰度 (2)点阵大小(3)反差 (4)亮度
Ｂ：(1)ＢＭＰ(2)ＰＩＣ (3)ＷＡＶ(4)ＥＸＥ
Ｃ：(1)0.2M (2)2M (3)0.6M (4)6M
Ｄ：(1)３２ (2)６０ (3)８７ (4)１２０
Ｅ：(1)5M (2)7.5M (3)10M (4)25M
试题９
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
计算机中十六位浮点数的表示格式为
０ ３４ １５
┎──┳───────┒
┃阶码┃尾数（含尾符）┃
┗──┻───────┛
某机器码为１１１０００１０１０００００００。
若阶码为移码且尾数为反码，则其十进制真值为__A__；
若阶码为移码且尾数为原码，则其十进制真值为__B__；
若阶码为补码且尾数为反码，则其十进制真值为__C__；
若阶码为补码且尾数为原码，则其十进制真值为__D__，将其规格化后的机器码为__E__。
供选择的答案
Ａ—Ｄ：(1)0.078125 (2)20 (3)1.25 (4)20.969375
Ｅ： (1)1110001010000000(2)11110101000000
(3)1101010100000000(4)11110001010000
试题１０
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
全加器是由两个加数Ｘi和Ｙi以及低位来的进位Ｃi-1作为输入，产生本位和Ｓi以及向高位的进位Ｃi的逻辑电路。__A__和__B__分别是Ｓi和Ｃi的正确逻辑表达式。全加器亦可通过半加器来实现，此时Ｓi＝__C__。若某计算机采用８位带符号补码表示整数，则可由８个全加器（i＝1，2，……8，i＝8为最高位，即符号位）串接构成８位加法器，Ｃ0＝0。该加法器有一个状态寄存器，记录运算结果的状态。其中，Ｎ和Ｖ分别表示符号位与溢出标志位，则其逻辑表达式分别为__D__和__E__。
供选择的答案
__ __ ___
Ａ：(1)ＸiＹiＣi-1＋ＸiＹiＣi-1＋ＸiＹiＣi-1＋ＸiＹiＣi-1
___ ____ ___ ___
(2)Ｃi-1（ＸiＹi＋ＸiＹi）＋Ｃi-1（ＸiＹi＋ＸiＹi）
__ __ __ ____
(3)Ｃi（ＸiＹi＋ＸiＹi）＋Ｃi（ＸiＹi＋ＸiＹi）
__< | 
