已选分类
工学计算机科学与技术
单选题若用一维数组表示一个深度为 5、 结点个数为 10 的二叉树， 数组的长度至少为（ ）
单选题微程序存放在CPU的哪个部件中( )。
单选题
单选题已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是( )
单选题假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz
单选题排序趟数与序列的原始状态有关的排序方法是______。
单选题采用简单选择排序，比较次数与移动次数分别是______。 A．O(n)，O(logn) B．O(logn)，O(n2) C．O(n2)，O(n) D．O(nlogn)，O(n)
单选题已知定点小数 x 的反码为 1.X1X2 X3 ， 且 x＜-0.75， 则必有（ ）
单选题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
单选题在操作系统中， 并发性是指若干个事件（ ） 发生
单选题某个文件占10个磁盘块，要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时问是50μs。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是( ) A．1500μs，1000μs B．1550μs，1100μs C．1550μs，1550μs D．2000μs，2000μs
单选题( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
单选题下列因素中， 与 Cache 的命中率无关的是（ ）
单选题对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。
单选题下列微指令的编码方式中，执行速度最快的是( )。 A．直接编码 B．字段直接编码 C．字段间接编码 D．无法判断
单选题序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是______。 A．选择排序 B．冒泡排序 C．插入排序 D．堆排序
单选题求整数n(n≥0)阶乘的算法如下，其时间复杂度是
int fact(int n)
{ if(n＜=1)return 1；
return n*fact(n-1)；
}
单选题有 3 个作业 A（到达时间 8:50， 执行时间 1.5 小时）、 B（到达时间 9:00， 执行时间 0.4 小时）、 C（到达时间 9:30， 执行时间 1 小时）
单选题某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。
有效位 标记 页框号 …
0 FF180H 0002H …
1 3FFF1H 0035H …
0 02FF3H 0351H …
1 03FFFH 0153H …
则对虚拟地址03FF F180H进行虚实地址变换的结果是
单选题采用了虚拟存储器的计算机系统中， 逻辑地址与物理地址相比（ ）