更多"从供选择的答案中选出应填入下列叙述中（ ）内的正确答案： 已知一棵二"的相关试题:
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按
- (A) 次序)，后序法(即按
- (B) 次序)和中序法(也称对称序法，即按
- (C) 次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是
- (D) ，而且可得该二叉树所表示的树的先根次序序列是(A) 。
供选择的答案
A～C://①RLN ②RNL ③LRN
④LNR ⑤NLR ⑥NRL
D://①EFGHBCD ②FEGHDCB ③BCDEFGH
④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
在ISO的OSI模型中，提供流量控制功能的层是
- (A) ；提供建立、维护和拆除端到端连接的层是
- (B) 。为数据分组提供在网络中路由功能的是
- (C) ：传输层提供
- (D) 的数据传送：为网络层实体提供数据发送和接收功能和过程的是
- (E)。
供选择的答案：(A) ：①1、2、3层 ②2、3、4层
③3、4、5层 ④4、5、6层(B) ：①物理层 ②数据链路层
③会话层 ④传输层(C) ：①物理层 ②数据链路层
③网络层 ④传输层(D) ；①主机之间 ②网络之间
③数据链路之间 ④物理链路之间(E)：①物理层 ②数据链路层
③网络层 ④传输层
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
在计算机系统中，当高速外设采用DMA方式进行输入/输出数据传送时，外设和
- (A) 之间直接建立传输数据通路，不需要
- (B) 进行干预，完全由DMA接口硬件控制。DMA控制接口具有下列功能：
(1)向CPU发DMA请求。
(2)在CPU允许DMA工作时、DMA取得 - (C) 控制权．控制数据传送。
(3)确定传送数据的 - (D) 和
- (E)，并在传送过程中不断修改。
(4)重复(1)～(3)，直至全部数据传送结束、给出DMA操作完成信号。
供选择的答案
A～E://①外设 ②中央处理器 ③主存 ④中断
⑤停止 ⑥长度 ⑦起始地址 ⑧传送方式
⑨系统总线 ⑩传送速率
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有
- (A) 层，通信子网覆盖其中的
- (B) 层，参考模型的最高层则为
- (C) 层。对等层之间的通信必须遵循共同的协议，例如EIA-RS232C和HDLC就分别是一种
- (D) 层和
- (E)层的协议。
供选择的答案
A、B：①1～2 ②1～3 ③2～3 ④5
⑤1～2 ⑥7 ⑦5～7 ⑧8
C～E://①表示 ②网络 ③数据链路 ④应用
⑤物理 ⑥媒体访问 ⑦会话 ⑧运输
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，
- (A) 等都是前者，而
- (B) 都是后者。
子程序通常分为两类： - (C) 和
- (D) ，前者是命令的抽象，后者是为了求值。
一些重要的程序语言(如C和PASCAL)允许过程的递归调用。通常用 - (E)来实现递归调用中的存储分配。
供选择的答案
A、B：①双精度型、枚举和数组 ②数组、记录和联合
③指针、数组和记录 ④实型、布尔型和指针
⑤复型、指针和记录 ⑥实型、整型和联合
C、D://①标准子程序 ②进程 ③过程 ④用户定义子和序
⑤函数 ⑥分程序 ⑦模块
E://①栈 ②堆 ③数组 ④链表
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为
- (A) ，最大比较次数为
- (B) 。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为 - (C) ，此时的平均比较次数是
- (D) 。
当8的值大于等于90，000时，此方法的查找速度接近于 - (E)。
供选择的答案
A、B：①25 000 ②30 000
③45000 ④90 000
C、D://①100 ②200
③300 ④400
E://①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
(1)PC总线
- (A)
(2)输入设备 - (B)
(3)网络技术 - (C)
(4)CPU - (D)
(5)汉字技术 - (E)
供选择的答案
A～E://①EISA、PCI、DMA ②键盘、光笔、显示器
③EISA、ISA、PCI ④P5、80386、DRAM
⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器
⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC
⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC
(11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成4个状态，进程管理把进程分成就绪、执行、等待3个基本状态。作业由提交状态到后备状态由
- (A) 完成。由后备状态到运行状态由
- (B) 完成；进程由就绪状态到执行状态由
- (C) 完成，由执行状态到等待状态或就绪状态由
- (D) 完成；用户进程的祖先进程是由
- (E)建立的。
供选择的答案
A～E://①作业调度程序 ②进程调度程序 ③存储管理程序
④输入输出程序 ⑤假脱机(spooling)处理程序
⑥交通控制程序 ⑦设备管理程序 ⑧文件管理程序
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
操作系统是一种
- (A) ，作业管理和进程管理是操作系统的重要组成部分。进程管理可把进程的状态分成
- (B) 3种。用户可以通过
- (C) 建立和撤销进程。进程的调度实际上是确定
- (D) 。在批处理系统中作业管理可把作业流的状态分成
- (E)4种。
供选择的答案
A：①专用软件 ②应用软件
③系统软件 ④实用软件
B：①提交、运行、后备 ②等待、提交、完成
③就绪、运行、等待 ④等待，提交、就绪
C://①宏指令 ②过程调用
③函数调用 ④系统调用
D://①处理器的占用 ②内存的分配
③寄存器状态 ④计算方法
E://①后备、进入、就绪、退出 ②进入、后备、运行、退出
③后备、等待、就绪、退出 ④等待、就绪、运行、退出
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
客户机/服务器(简称C/S)模式属于以
- (A) 为中心的网络模式，其工作过程是客户端
- (B) ，服务器
- (C) ，并
- (D) ，它的主要优点是E。
A：①大型、小型机 ②服务器
③通信 ④交换
B：①向服务器发出命令请求 ②向服务器发出浏览查询请求
③向网络发送查询请求 ④在本机上发出自我请求
C://①接收请求并告诉请求端再发一次
②接收请求，进入中断服务程序，打印本次请求内容
③响应请求并在服务器端执行相应请求服务
④把响应请求转回到请求端并执行
D://①把执行结果在打印服务器上输出
②把显示内容送回客户机
③把整个数据库内容送回客户机
④把执行结果送回客户机
Ⅱ：①网络通信线路上只传送请求命令和计算结果，减轻通信压力
②网络通信线路上只传递数据，从而减轻通信开销
③数据的安全性得到保障
④数据的完整性得到保障
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
网桥是一种常用的网络互联设备，它工作在OSI的
- (A) 上。在LAN中用于桥接少量以太网网段时，常用的网桥是
- (B) 。从网桥的基本原理可知网桥
- (C) ，因此使用网桥有两个显著优点，其一是
- (D) ，其二是利用公共通信链路实现两个远程LAN的互联。
供选择答案
A：①物理层 ②数据链路层
③网络层 ④传输层
B：①封装网桥 ②源路径选择桥
③转换桥 ④透明桥
C://①无选择地转发数据帧
②有选择地转发数据帧
③可将其互联的网络分成多个逻辑子网
④以地址转换方式实现互联的网络之间的通信
D://①能再生和放大信号，以便扩展LAN的长度
②具有差错检测和流量控制功能
③适用于复杂的局域网互联
④可把一个大的LAN分段，以提高网络性能
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
堆是一种有用的数据结构。例如关键码序列
- (A) 是一个堆。
堆排序是一种 - (B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的
- (C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是
- (D) ，所需的附加存储结点是
- (E)。
供选择的答案
A：①16，72，31，23，94，53
②94，53，31，72，16，53
③16，53，23，94，31，2
④16，31，23，94，53，72
⑤94，11，53，23，16，72
B：①插入 ②选择 ③交换 ④基数 ⑤归并
C://①淘汰法 ②筛选法 ③递推法 ④LRU算法
D、E://①O(nlog2n) ②O(n) ③O(log2n)
④O(n^2) ⑤O(1)
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
在高级语言中，子程序调用语句中的
- (A) 在个数、类型、/I匝序方面都要与子程序说明中给出的
- (B) 相一致。用高级语言编写的程序经编译后产生的程序叫
- (C) 。用不同语言编写的程序产生(C) 后，可用
- (D) 连接在一起生成机器可执行的程序。在机器里真正执行的是
- (E)。
供选择的答案
A、B；①实际参数 ②条件参数 ③形式参数 ④局部参数
⑤全局参数
C～E://①源程序 ②目标程序 ③函数 ④过程
⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
散列法存储的基本思想是根据
- (A) 来决定
- (B) ，碰撞(冲突)指的是
- (C) ，
- (D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是
- (E)。
供选择的答案
A、B、D://①存储地址 ②元素的序号 ③元素个数 ④关键码值
⑤非码属性 ⑥平均检索长度 ⑦负载因子 ⑧散列表空间
C://①两个元素具有相同序号
②两个元素的关键码值不同，而非码属性相同
③不同关键码值对应到相同的存储地址
④负载因子过大
⑤数据元素过多
E://①线性探查法和双散列函数法
②建溢出区法和不建溢出区法
③除余法和折叠法
④拉链法和开地址法
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案；
设w为一个二维数组，其每个数据元素占用6个字节，行下标i从。到8，列下标i从2到5，则二维数组W的数据元素共占用
- (A) 个字节。w中第6行的元素和第4列的元素共占
- (B) 个字节。若按行顺序存放二维数组w，其起始地址的字节号为100，则二维数组W的最后一个数据元素的起始地址的字节号为
- (C) ，数据元素的起始地址号为
- (D) 。
供选择的答案
A：①480 ②192 ③216 ④144
B：①78 ②72 ③66 ④84
C://①310 ②311 ③315 ④314
D://①179 ②178 ③184 ④185
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
树是结点的集合，它有
- (A) 个根结点。二叉树有
- (B) 个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括
- (C) 。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是
- (D) ，层次序列为
- (E)．
供选择的答案
A：①且只有1 ②1或多于1
③0或1 ④至少2
B：①且只有1 ②1或多于1
③0或1 ④至少2
C://①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D://①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E://①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB
[填空题]从供选择的答案中选出应填入下列叙述中（ ）内的正确答案：
在二叉排序树中，每个结点的关键码值
- (A)，
- (B) 一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是
- (C) 。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C://①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
[单项选择]从供选择的答案中，选出应填入下面叙述中______内的最确切的解答，把相应编号写在答卷的对应栏内。计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：
(1) ：用于网络管理；
(2) ：用于移动电话无线上网；
(3) ：可用于家庭拨号上网；
(4) ：一种面向比特的数据链路通信规程；
(5) ：一种路由选择协议。
(4)
A. OSPF
B. HTTP
C. HDLC
D. RARP
