已选分类
工学计算机科学与技术
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。请写出图G的邻接矩阵A。
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。
B综合应用题41-47小题。/B
下列关于文件系统的说法中，正确的是( )。
计算机系统中2个协作进程之间不能用来进行进程间通信的是( )。
下列有关总线定时的叙述中，错误的是_______。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400 MHz和200 MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和20％。请问哪一部机器较快完成，快几倍?
UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是( )。
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是_______。
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。
在基于TCP／IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。
己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点l出发，所得到的顶点序列是()。
某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的转发端口分别是()。
—台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为( )。
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是( )。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中，该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1 000B数据，每个字节的读取、处理并存入内存缓冲区需要1 000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I/O操作上的时间分别为多少？占整个CPU时间的百分比分别是多少？(1)采用定时查询方式，每次处理一个字节，一次状态查询至少需要60个时钟周期。(2)采用独占查询方式，每次处理一个字节，一次状态查询至少需要60个时钟周期。(3)采用中断I/O方式，外设每准备好一个字节发送一次中断请求。每次中断响应需要2个时钟周期，中断服务程序的执行需要1 200个时钟周期。(4)采用周期挪用DMA方式，每挪用一次主存周期处理一个字节，一次DMA传送完成1 000B的传送，DMA初始化和后处理的时间为2 000个时钟周期，CPU和DMA之间没有访存冲突。(5)如果设备的速度提高到5MB/s，则上述4种方式中，哪些是不可行的？为什么？对于可行的方式，计算出CPU在该设备I/O操作上所用的时间占整个CPU时间的百分比。
下列I／O方式中，由软件和硬件相结合的方式实现的是( )。 Ⅰ．程序查询 Ⅱ．程序中断 Ⅲ．DMA Ⅳ．通道