已选分类
工学计算机科学与技术
单选题某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如下表所列(0表示未分配，1表示已分配)。 表 起始页号 位示图 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 32 1 1 1 1 1 1 1 1 1 1 1 1 1…… 此时，操作系统创建了一个新进程，大小为2.5KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是______。 A．17、21和22 B．21、22和23 C．23、24和25 D．29、30和31
单选题CRq、的颜色数为256色，则刷新存储器每个单元的字长是( )。
单选题并发进程运行时，其推进的相对速度是______。
单选题以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有______。
单选题假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是______。 A．9 B．10 C．11 D．66
单选题操作系统的主要功能是管理计算机系统中的______。 A．程序和数据 B．硬件 C．资源 D．中断
单选题设线性表有 n 个元素， 以下操作中，（ ）在顺序表上实现比链表上实现效率更高
单选题在一个双链表中，删除p结点之后的一个结点的操作是( )。
单选题下面说法正确的是（ ）
单选题关于通道程序, 下列选项描述正确的是（ ）
单选题对于RISC机和CISC机，以下说法错误的是( )。 A．RISC机的指令条数比CISC机少 B．RISC机指令的平均字长比CISC机指令的平均字长短 C．对大多数计算任务来说，RISC机程序所用的指令条数比CISC机少 D．RISC机和CISC机都在发展
单选题页式虚拟存储管理的主要特点是( )。 A．不要求将作业装入到主存的连续区域 B．不要求将作业同时全部装入到主存的连续区域 C．不要求进行缺页中断处理 D．不要求进行页面置换
单选题对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
单选题下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
单选题一条双字长直接寻址的子程序调用指令．其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设该指令所在主存地址为2000H，SP的内容为0100H，栈顶内容为2746H，存储器按字节编址，而且进栈操作是先执行(SP)—△→SP，后存入数据。假定取指令时，每取一个字节PC自动加1。该指令执行后的栈顶地址和内容为______。
单选题已知定点小数x的补码为1.x1x2x3，且x≤-0.75，则必有( )。 A．x1=1，x2=0，x3=1 B．x1=1 C．x1=0，且x2，x3不全为1 D．x1=0，x2=0，x3=0
单选题二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是( )。 A．A[8，5] B．A[3，10] C．A[5，8] D．A[0，9]
单选题某机器指令字长为16位，主存按字节编址，取指令时，每取一个字节PC自动加1。当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为40H。那么取指令后即指令执行后PC内容为( )。 A．2000H，2042H B．2002H，2040H C．2002H，2042H D．2000H，2040H
单选题设 CPU 地址总线有 24 根， 数据总线有 32 根， 用 512Kx8 位的 RAM 芯片构成该机的主存储器， 则该机主存最多需要（ ）片这样的存储芯片
单选题在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是______。