南邮 811 考研复习建议
一、前言24 年的考研在两天之前已经结束了,虽然本次考研我不一定能够取得满意的成绩,但是对于考研这个事情我还是能够提出一定的建议,至少可以帮助后面参加考研的学弟学妹们避坑。本文章只针对报考院校为南京邮电大学计算机专硕(数二英二 811)的...
一、前言24 年的考研在两天之前已经结束了,虽然本次考研我不一定能够取得满意的成绩,但是对于考研这个事情我还是能够提出一定的建议,至少可以帮助后面参加考研的学弟学妹们避坑。本文章只针对报考院校为南京邮电大学计算机专硕(数二英二 811)的...
问题描述一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器,而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时,存储管理必须根据申请者的要求,按一定的策略分析主存空间的使用情况,找出足够的空闲区域分配给申请者。当...
问题描述进程调度是指从已经进入内存的进程的就绪队列中选择一个进程真正占有CPU,并为其运行进行上下文转换,让其立即运行。 按照一定的进程调度算法,从内存的进程中选择一个进程,将处理机分配给它,使其执行。 问题要求 假定系统有五个进程,每一个进程用一个...
问题描述读者 — 写者问题是经典的多进程问题,其中包含了互斥、上锁、解锁等方面的思想运用。其本质就是保证一个 Writer 进程必须与其他进程互斥地访问共享对象的同步问题。读者 — 写者问题常被用来测试新同步原语。 问题要求 操作限制 写 — 写互...
原文超然台记凡物皆有可观。苟有可观,皆有可乐,非必怪奇伟丽者也。哺糟啜醨皆可以醉;果蔬草木,皆可以饱。推此类也,吾安往而不乐?夫所为求褔而辞祸者,以褔可喜而祸可悲也。人之所欲无穷,而物之可以足吾欲者有尽,美恶之辨战乎中,而去取之择交乎前。则可乐者常...
实验目标:(1)以二叉树的先序序列创建二叉树的二叉链表存储结构,先序序列包含空结点 (2)用递归算法实现前序遍历二叉树,输出遍历序列 (3)用递归算法实现中序遍历二叉树,输出遍历序列 (4)用递归算法实现后序遍历二叉树,输出遍历序列 (5)用非递归算...
实验目标:(1)在图G的顶点数组中查找顶点V,返回顶点的下标 (2)采用邻接矩阵表示法,构造无向网G (3)显示图G的邻接矩阵,即按行列输出二维数组 (4)求顶点v在图G中的第一个邻接点 (5)求顶点v在图G中邻接点w的下一个邻接点 (6)对图G进行...
实验目标:(1)创建查找表 (2)输出查找表元素 (3)在顺序表ST中顺序查找等于key的数据元素。若找到,则返回该元素在表中的位置,否则返回0 (4)在有序表ST中折半查找等于key的数据元素。若找到,则返回该元素在表中的位置,否则返回0 实验代...
实验目标:(1)创建排序表 (2)输出排序表元素 (3)直接插入排序 (4)冒泡排序 (5)快速排序 (6)简单选择排序 实验代码12345678910111213141516171819202122232425262728293031323334...
实验目标:(1)初始化链队列为空队列 (2)新元素e入队列,成功返回true,失败返回false (3)出队列,即删除队首元素,并用e返回出元素值,成功返回true,失败返回false (4)读队首元素,用e返回队首元素,不出队,成功返回true,失...