已选分类
工学
综合题试利用循环队列编写求 k 阶斐波那契序列中前 n+1 项（f0,f1,......fn）的算法， 要求满足fnmax且fn+1max,其中 max 为某个约定的常数
综合题某微机的寻址范围为 64KB， 其存储器选择器信号为 M， 接有 8 片 8KB 的存储器
综合题采用微程序控制器的某计算机在微程序级采用两级流水线
综合题在一个采用分页式虚拟存储管理的系统中， 有一用户作业， 它一次要访问的字地址序列是： 115， 228，120， 88， 446， 102， 321， 432， 260， 167
综合题假定有一组作业（或进程）， 它们提交时间及要求运行的时间如表 1 所示（单位为小时， 并以十进制计）
综合题某 16 位机器所使用的指令格式和寻址方式如下所示（十六进制表示）
综合题某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8KB；TLB采用全相联映射；Cache数据区大小为64KB，按2路组相联方式组织，主存块大小为64B。存储访问过程的示意图如下。请回答下列问题。
综合题某磁盘文件系统使用链接分配方式组织文件， 簇大小为4 KB
综合题使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
综合题按如下要求设计一个内部网络
（1）采用 TCP／ IP。
（2） 划分成 4 个子网
综合题某文件系统采用多级索引的方式组织文件的数据存放， 假定在文件的 i_node 中设有 13 个地址项， 其中直接索引 10 项， 一次间接索引项 1 项， 二次间接索引项 1 项， 三次间接索引项 1 项
综合题某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
综合题以关键字序列{16， 3， 7， 11， 9， 26， 18， 14
综合题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树 BT 中， 写出计算该算术表达式值的算法
综合题某一汉字 CRT 显示器（字符方式显示）， 可显示 3000 个汉字， 每字以 1116 点阵组成， 字间间隔一点，两排字间隔 4 线， 32 字／ 排， 12 排／ 屏
综合题有一个虚存系统，按行存储矩阵的元素。一进程要为矩阵进行清零操作。系统为该进程分配物理主存共3页。系统用其中一页存放程序，且已经调入，其余两页空闲。按需调入矩阵数据。若进程按如下两种方式进行编程： var:array[1..100,1..100]of integer; 程序A： { for i=1 to 100 do for j=1 to 100 do A[i,j]=0; } 程序B： { for j=1 to 100 do for i=1 to 100 do A[i,j]=0; }
综合题设一个 32 位的微处理器配有 16 位的外部数据总线， 时钟频率为 50MHz， 若总线传输的最短周期为 4 个时钟周期， 试问处理器的最大数据传输率是多少？ 若想提高一倍数据传输率， 可采用什么措施？
综合题已知加权有向图 G 的邻接矩阵如下：
综合题假定卫星信道的数据速率为 100kbit／ s， 卫星信道的单程（即从发送方通过卫星到达接收方） 传输时延为 250ms， 每个数据帧长均为 2000bit， 忽略误码、 确认字长、 首部、 处理时间等开销， 为达到传输的最大效率，帧的顺序号应为多少位?此时信道利用率是多少?
综合题有一台磁盘机，其平均寻道时间为30ms，平均等待时间为10ms，数据传输率为500Byte/ms，磁盘机中随机存放着1000块，每块为3000Byte的数据。现欲把一块块数据取走，更新后再放回原地。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据传输时间。另外，使用CPU更新信息所需时间为4ms，并且更新时间同输入输出操作不相重叠。试问：