已选分类
工学计算机科学与技术
试题题型
单选题已知A[1...N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是______。
单选题当系统发生抖动时，可以采用的有效措施是( ) Ⅰ．撤销部分进程 Ⅱ．增加磁盘交换区的容量 Ⅲ．提高用户进程的优先级 A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D．仅Ⅰ，Ⅱ
单选题定点数采用模 4 补码， 即变形补码进行加减运算时， 判断溢出的方法是（ ）
单选题一般说来，若深度为k的n个结点的二叉树具有最小路径长度时
单选题
单选题补码定点小数除法中，被除数和除数应满足______。 A．0≤|被除数|≤|除数| B．0＜|被除数|≤|除数| C．0＜|除数|≤|被除数| D．0＜|被除数|＜|除数|
单选题已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p
1
、p
2
、p
3
、…、p
n
，若p
1
=3，则p
2
为______。
单选题浮点运算结果尾数不是规格化数， 执行向左规格化， 即尾数（ ）
单选题在三种集中式总线控制中， 独立请求方式响应速度最快， 是以（ ）为代价的
单选题构造操作系统的主要结构模式是( )。 Ⅰ整体式结构 Ⅱ层次式结构 Ⅲ微内核结构(客户/服务器) Ⅳ对称式结构 A．Ⅰ和Ⅲ B．Ⅱ和Ⅳ C．Ⅰ、Ⅱ和Ⅲ D．Ⅱ、Ⅲ和Ⅳ
单选题一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是( )。 A．768微秒 B．819.2微秒 C．716..8微秒 D．921微秒
单选题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是______。
单选题避免死锁是指在资源的动态分配过程中，防止系统进入______状态。 A．死锁 B．安全 C．不安全 D．循环
单选题在具有n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )。 A．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B．在第i个结点后插入一个新结点(1≤i≤n) C．删除第i个结点(1≤i≤n) D．将n个结点从大到小排序
单选题某二叉树的前序遍历序列为 IJKLMNO， 中序遍历序列为 JLKINMO
单选题某机采用计数器定时查询方式来进行总线判优控制,共有 4 个主设备竞争总线使用权， 当计数器初值恒为 10 2 时， 4 个主设备的优先级顺序为（ ）
单选题当路由器接收到一个1500字节的IP数据报时，需要将其转发到MTU为980的子网，分片后产生两个IP数据报，长度分别是______。(首部长度为20B)
单选题下列方式中，不是死锁预防策略的是( )。 A．一次分配所有资源 B．银行家算法 C．建立SPOOLing系统 D．按序分配资源
单选题以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树 Ⅲ在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的 Ⅴ二叉排序树的查找效率和二叉排序树的高度有关 A．Ⅰ、Ⅱ、Ⅳ、Ⅴ B．Ⅱ、Ⅲ、Ⅳ C．Ⅰ、Ⅲ、Ⅴ D．Ⅰ、Ⅳ、Ⅴ
单选题采用缓冲技术的主要目的是______。