已选分类
工学计算机科学与技术
试题题型
作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是( )。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备
系统有5个进程，其就绪时刻(指在该时刻己进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
下列说法中，错误的是( )。Ⅰ．程序中断过程是由硬件和中断服务程序共同完成的Ⅱ．每条指令的执行过程中，每个总线周期要检查一次有无中断请求Ⅲ．检测有无DMA请求，一般安排在一条指令执行过程的末尾Ⅳ．中断服务程序的最后指令是无条件转移指令
某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。请回答下列问题：
下面关于串的叙述中，( )是不正确的。
下列协议中，不会发生碰撞的是( )。Ⅰ．TDMⅡ．ALOHAⅢ．CSMAⅣ．CDMA
在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1， P2， P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1: D2 (30ms)，CPU (10ms)，D1 (30ms)，CPU (10ms)P2: D1 (20ms)，CPU (20ms)，D2 (40ms)P3: CPU (30ms)，D1 (20ms)假设对于其他辅助操作时间忽略不计，CPU的利用率是( )。
如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为()。
求字符串T在字符串S中首次出现的位置的操作称为( )。
设记录的关键字(key)集合：k={24，15，39，26，18，31，05，22}，请回答： 依次取K中各值，构造一棵二叉排序树(不要求平衡)，并写出该树的前序、中序和后序遍历序列。 设Hash表表长m=16，Hash函数H(key)=(key)％13，处理冲突方法为“二次探测法”，请依次取K中各值，构造出满足所给条件的Hash表；并求出等概率条件下查找成功时的平均查找长度。 将给定的K调整成一个堆顶元素取最大值的堆(即大根堆)。
设二叉排序树用二叉链表表示，结点结构为(lchild，data，rchild)，其中，data为整形，指针lchild和rchild分别指向左右孩子。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某计算机系统中的软盘驱动器以中断方式与处理机进行I／O通信，通信以16bit为传输单位，传输率为50KB／s。每次传输的开销(包括中断)为100个节拍，处理器的主频为50Mt{z，则磁盘使用时占用处理器时间的比例为( )。
一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。
下面关于交换机的说法中，正确的是( )。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是_______。
信道速率为4kbps，采用停止一等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50％，则帧长至少为( )。
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。
假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下：下面叙述正确的是()。
某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。