已选分类
工学计算机科学与技术
试题题型
单选题下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
单选题下列的叙述不正确的个数是( )。 (1) 9阶B-树，除根以外的任一结点的关键字个数不少于4 (2) 理想情况下，在散列表中查找一个元素的时间复杂度为O(1) (3) 在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻 (4) 在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法
单选题计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是( )。 A．①② B．②③ C．①③ D．①②③
单选题将一个十进制数 x＝－8192 表示成补码时， 至少要用（ ）位二进制代码表示
单选题控制存储器使用EPROM构成的控制器是( )。
单选题在主机与外设的信息传递中， 选项中的（ ）不是一种过程控制方式
单选题若一个栈以向量V[1...n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是______。
单选题若想对某个寄存器中的某几位清零，可以使用的一条指令是______。 A．AND B．OR C．NOT D．XOR
单选题某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入。用LRU调度算法，首先淘汰的页面是______。 A．1 B．2 C．3 D．4
单选题目前在小型和微型计算机里最普遍采用的字母与字符编码是________。
单选题下列线索二又树中(用虚线表示线索)，符合后序线索树定义的是( )
单选题在向上生成（地址码减小方向） 堆栈中， 若约定为实顶栈（即堆顶指针随时指向实有数据的堆顶）， 则正确的压入数据操作为（ ）
单选题在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分的是______。 A．数据结构说明 B．状态字 C．一组过程/函数 D．初始化语句
单选题为了便于实现多级中断， 保存现场信息最有效的方法是采用（ ）
单选题下列说法正确的是（ ）
单选题一组数据(30，20，10，15，35，1，10，5)，用堆排序(小顶堆)的筛选方法建立的初始堆为______。
单选题已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f
单选题汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是______。 A．1601H B．9081H C．B0A1H D．B081H
单选题某基于动态分区存储管理的计算机，其主存容量为55MB(初试为空间)，采用最佳适配(Best fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是( )
单选题外部打印机适合于连接到______。