已选分类
工学计算机科学与技术
试题题型
某微机的指令格式如下所示：其中D为位移量，X为寻址特征位。X=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址设(PC)=1．234H，(X1)=0037H，(X2)：1122H，则指令2222H的有效地址是()。
下列各种调度算法中，属于基于时间片的调度算法的是( )。 Ⅰ．时间片轮转法 Ⅱ．多级反馈队列调度算法 Ⅲ．抢占式调度算法 Ⅳ．FCFS(先来先服务)调度算法 Ⅴ．高响应比优先调度算法
对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2
n
Ⅲ．m=2
h-1
Ⅳ．n=2
h
-1
下列关于CSMA／CD协议的叙述中，错误的是_______。
DNS服务器在名称解析过程中正确的查询顺序是( )。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是( )。
有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0＜x＜M)，B的信箱中有y个(0＜y＜N)。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下：CoBeginCoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的( )。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
采用指令Cache与数据Cache分离的主要目的是_______。
CPU响应中断时，保护两个关键的硬件状态是( )。
设机器数字长16位，有一个C语言程序段如下：int n=0xA1B6;unsigned int m=n;m=m＞＞1; ／／m右移一位则在执行完该段程序后，m的值为( )
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n
2
—2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008COH开始的连续区域中，主存地址为32位。要求：
下列关于无向连通图特性的叙述中，正确的描述是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
路由器收到一个数据报，其目标地址为195．26．17．4，该地址属于( )的子网。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。
在一单道批处理系统中，一组作业的提交时间和运行时间见表8-1。以下3种作业调度算法的平均周转时间分别是()。(1)先来先服务(2)短作业优先(3)响应比高者优先
考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。（时间片为1，忽略进程切换时间）