已选分类
工学计算机科学与技术
试题题型
在磁盘中读取数据的下列时间中，影响最大的是( )。
下列关于RISC的叙述中，错误的是____。
一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为( )。
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_______。
在IPv6协议中，一个数据流可以由( )进行标识。
B综合应用题41-47小题。/B
在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传输速率是( )。
冯.诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是( )。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为( )。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2—2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
局域网中访问冲突的根源是( )。
与本指令的地址有关的寻址方式是( )。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列( )。
一个交叉存放信息的磁盘，信息存放方式如图1-4所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转／分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1／2转，且设备对应的控制器不能同时进行输入／输出，在数据从控制器传送全内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为()。
以下有关拓扑排序的说法中，错误的是( )。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是( )。
对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2
n
Ⅲ．m=2
h—1
Ⅳ．n=2
h
—1
已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。