已选分类
工学计算机科学与技术
试题题型
适合多道程序运行的存储管理方法中，存储保护主要是( )。
假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
关于在I／O设备与主机间交换数据的叙述中，错误的是( )。
在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。
B综合应用题41-47小题。/B
将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是( )。
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息＜net1，16＞，则能得出的结论是_______。
一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用P、V操作来解决该问题。
假设某网络最远的两个站点长度为10km，数据传输率为10Mbit／s的CSMA／CS以太网，信号传播速度为200m／μs。那么该网络的最小帧长为( )。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是_______。
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是_______。
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)( )。
操作控制器的功能是( )。
用P—V操作实现写优先读者一写者问题。
下面关于虚拟存储器的论述中，正确的是( )。
下列选项中，不可能在用户态发生的事件是_______。
某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时间为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如表2—2所示，当R1收到R2发送的(V，D)报文（见表2—3）后，Rl更新的3个路由表项中距离值从上到下依次为()。