一、选择题
1) 操作系统的缓冲区,从外部依次输入数据再依次输出
A 栈 B 队列 C 链表 D
2) 以下哪个是平衡二叉树
3) 完全二叉树第 6 层有 8 个叶子节点,完全二叉树最多有几个节点
4) 森林转变二叉树的时候,U 在二叉树中是 V 的父节点的父节点,U 和 V
可能是什么关系
A 兄弟节点 B U,V 的双亲节点是兄弟节点 C 父节点 D
5) 栈和队列,ABCDEFG 先进栈,出来再进队列,出队列的顺序为
BDCFEAG,问栈至少需要多少空间
6) 给一组数,找一个算法最快排序好?
7) 给定一个小根堆,插入一个数 13,调整后的小根堆什么样?
8) 一堆数,大小不一,第 2 次排序得到,问可能是哪中排序方法得到的?
直接选择 二路归并 堆排序 直接插入排序
9) B 树描述中哪一项是错误?
10) X+Y = Z,X 和 Zint 型,Y 为 short 型,X = 127, y= -9,X,Y
和 Z 的二进制编码是多少?
11) RISC 哪种说法是错误的?
D 指令少
12) 硬布线控制和微程序控制器对比,容不容易修改,速度快
13) 给个访问序列,用电梯调度算法找到调度序列?(操作系统)
14) K 个进程,打印机 3 个,共享资源 8 个,每个进程需要三个资源,求
进程最小死锁数目(4 个)
15) 访问 1000 次主存有 50 次缺页,命中率是多少?95%
16) 给定主存容量,使用二路链接,问页号地址大小是多少?
17) 与等待时间和执行时间有关的调度算法
18) 64K 内存,多少 ROM 和 RAM,需要多少地址线和数据线
19) 引用位,
20) 单通道程序可以并行的是哪几个选项
程序和程序之间并行 程序和通道之间并行 程序和设备之间并行 设备和设
备之间并行
21) 程序员进行系统调用访问设备用哪个地址
A 逻辑地址 B 物理地址 C 主设备地址 D 从设备地址
22) CPU 靠什么识别传输的数据还是地址
MAR 和 MDR
23) 文件的控制信息放到哪?
A FCB
24) OSI 标准中,能表现端到端传输的是哪一层?(传输层)
25) TCP 的滑动窗口,4 次成功发送后窗口阀值为多少?
A 4 B 8 C 9 D 16
26) FTP 是利用哪个原理
A TCP 面向控制 B TCP 面向数据 C UDP 控制链接 D UDP 数据链接
二综合题
41、(10 分)
评论0