已选分类
工学计算机科学与技术
试题题型
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。
下列有关散列查找的叙述正确的是( )。
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?(2)如果A、B、C、D分别在6μs、8μs、10μs、0μs时刻发出中断请求，请画出CPU执行中断服务程序的序列。(3)基于上题，请计算上述四个中断服务程序的平均执行时间。
下列关于无向图的说法中，正确的是( )。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向图，最多有n个连通分量
有一个矩阵为100×200，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。 程序—：for(i=0；i＜=99；i++) for(j=0；j＜=199；j++) A(i][j]：i*j；程序二：for(j=0；j＜=199；j++) for(i=0；i＜=99；i++) A[i][j]=i*j；
假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是_______。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是_______。
某操作系统采用变长存储分区机制，分区有两类，一类是占用块，一类是空闲块。占用块又可进一步分为(I)左右均为占用块， (II)仅左边为占用块，(III)仅右边为占用块，(IV)左右均为空闲块，用a记(I)类块的个数，b记(II)类块的个数，c记(III)类块的个数，d记(IV)类块的个数，则系统中的空闲块数为( )。
在独立编址方式下，存储设备和I／O设备是( )来区分的。
一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为( )。
对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。
下列有关通道技术的叙述中，不正确的是( )。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．通道又称I/O处理机，它用于实现CPU与I/O设备之间的信息传输Ⅳ．通道程序是由一系列通道指令组成的
下列选项中，不能构成折半查找中关键字比较序列的是_______。
循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素)，则当前队列中的元素个数是( )。
假定编译器将赋值语句"x=x+3；"转换为指令"add xaddr，3"，其中xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是_______。
假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是( )。
设磁盘的扇区大小为4 KB，磁盘转速为15 000 r／min，磁盘平均寻道时间为4 ms，最大数据传输速率为40 MB／s，磁盘控制器开销时问为1 ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动( )个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分( )段，若每个字段的微指令数相同，这样的微指令格式最多可包含( )个微操作指令。
如果子网172．6．32．0／20再划分为172．6．32．0／26，则下面的结论中正确的是( )。
下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称是()。