已选分类
工学计算机科学与技术
问答题顺序文件中，要存取第I个记录，必须先存取__________个记录。【哈尔滨工业大学2001一、4(2分)】
问答题设带表头结点的双向链表的定义为
typedef int ElemType；
typedef struct dnode{∥双向链表结点定义
ElemType data；∥数据
struct dnode*lLink，*rLink；∥结点前驱与后继指针
)DblNode；
typedef DblNode*DblList；∥双向链表
试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域lLink把所有结点按照其值从小到大的顺序连接起来。
问答题设u、v是有向图的两个顶点，设计算法判读有向图中是否存在从顶点u到v的长度为k的简单路径。要求给出图的存储形式及其类型定义。
问答题在AOV网中，存在环意味着(1)，这是(2)的；对程序的数据流图来说，它表明存在(3)。【厦门大学1999一、2(20％／4)】
问答题二叉树 实验目的： (1)熟悉二叉树的各种存储结构及适用范围。 (2)掌握建立二叉树的存储结构的方法。 (3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。 (4)灵活运用递归的遍历算法实现二叉树的其他各种运算。 (5)掌握和理解本实验中出现的一些基本的C语言语句。 (6)体会算法在程序设计中的重要性。 实验内容： (1)以二叉链表作存储结构，设计求二叉树高度的算法。 (2)以二叉链表作存储结构，编写递归的中序遍历算法。 (3)以二叉链表作存储结构，编写非递归的中序遍历算法。 (4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
问答题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】
问答题有A、B两个程序，程序A按顺序使用CPU为10s，使用设备甲为5s，使用CPU为5s，使用设备乙为5s，最后使用CPU为10s。程序B按顺序使用设备甲为10s、使用CPU为10s，使用设备乙为5s，再使用CPU为5s，使用设备乙为10s，试问：
(1)在顺序环境下执行程序A和程序B，CPU的利用率是多少?
(2)在多道程序环境下，CPU的利用率是多少?
问答题某计算机系统中，时钟中断处理程序每次执行时间为2ms(包括进程切换开销)，若时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少?
问答题试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。
问答题假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a．电梯调度算法； b．最短寻找时间优先算法； 分别列出实际处理上述请求的次序。
问答题程序状态字包含哪些主要内容?
问答题磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间?假定磁臂起始时定位于柱面20。
问答题简述独占设备的一般分配过程。
问答题在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。 (1)当分配给程序4个存储块时，求出缺页中断的次数。 (2)当分配给程序5个存储块时，求出缺页中断的次数。 (3)以上结果说明了什么?
问答题比较说明几种基本操作系统类型的实现方式和特点?
问答题假定某页式虚拟存储器中，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，问：如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少?
问答题什么是文件的物理结构?它有哪几种组织方式?
问答题试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?
问答题简要说明网络中的阻塞及死锁现象，试列举常见的三种阻塞控制方法。具体解释发生于A．B两个节点间的直接存储转发死锁现象。
问答题在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。