已选分类
工学计算机科学与技术
试题题型
综合题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树 BT 中， 写出计算该算术表达式值的算法
综合题使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
综合题某计算机系统的指令格式如下：
指令长度固定为 32 位；
地址码有 3 种格式, 5 位的寄存器号、 16 位的地址偏移量或 26 位的存储器地址；
指令有三地址和单地址两种格式, 其中三地址指令有两种, 一种是 3 个寄存器号, 另一种是两个寄存器号加 1个地址偏移量, 单地址指令的地址码是存储器地址
综合题假设总线的时钟频率为 100MHz， 总线的传输周期为 4 个时钟周期， 总线的度为 32 位， 试求总线的数据传输率
综合题采用微程序控制器的某计算机在微程序级采用两级流水线
综合题在一个采用分页式虚拟存储管理的系统中， 有一用户作业， 它一次要访问的字地址序列是： 115， 228，120， 88， 446， 102， 321， 432， 260， 167
综合题写一算法， 将一带有头结点的单链表就地逆置， 即要求逆置在原链表上进行， 不允许重新构造新链表
综合题假定CPU主频为50 MHz， CPI为4
综合题某微机的寻址范围为 64KB， 其存储器选择器信号为 M， 接有 8 片 8KB 的存储器
综合题某磁盘文件系统使用链接分配方式组织文件， 簇大小为4 KB
综合题按如下要求设计一个内部网络
（1）采用 TCP／ IP。
（2） 划分成 4 个子网
综合题某文件系统采用多级索引的方式组织文件的数据存放， 假定在文件的 i_node 中设有 13 个地址项， 其中直接索引 10 项， 一次间接索引项 1 项， 二次间接索引项 1 项， 三次间接索引项 1 项
综合题以关键字序列{16， 3， 7， 11， 9， 26， 18， 14
综合题某一汉字 CRT 显示器（字符方式显示）， 可显示 3000 个汉字， 每字以 1116 点阵组成， 字间间隔一点，两排字间隔 4 线， 32 字／ 排， 12 排／ 屏
综合题如果一棵非空k(k2)叉树T中每个非叶结点都有k个孩子， 则称T为正则后k树
综合题给出如图 2 所示的有向图（结点旁边的数为结点的编号， 即结点在图中的位置）。
图2 有向图
综合题有 4 个部件 A、 B、 C、 D， 其响应优先级为 A＞B＞C＞D
综合题试利用循环队列编写求 k 阶斐波那契序列中前 n+1 项（f0,f1,......fn）的算法， 要求满足fnmax且fn+1max,其中 max 为某个约定的常数
综合题假定有一组作业（或进程）， 它们提交时间及要求运行的时间如表 1 所示（单位为小时， 并以十进制计）
综合题某 16 位机器所使用的指令格式和寻址方式如下所示（十六进制表示）