复习题目

数据结构:36，用一个数组tws表示两个栈，栈顶分别为数组的第一元素位置和最后一个位置，用算法表示两个栈的进栈push（tws,i,x）和出栈pop（tws,i） 37.奇偶排序法:第一趟是所有奇数i进行排序，第二趟所有偶数i进行排序，如果a［i］>a［i+1］,则交换两者的位置，一直到数组有序位置 （1）循环结束的条件是什么？ （2）编写一个算法，完成排序 （3）时间复杂度是多少？ 计算机组成原理:38.给了一个数据链路图，要求写出add x（r1）的微程序控制流程图（王道八套卷） 39.给了一个图（关于微程序控制的）和指令操作的指令，8位的，第一位是0，第1，2，3属于W字段，第4，5，6，7属于R字段，给了一个表分别表示其对应的含义，说明下列16进制数表示的功能:（3a）,（28），（34），（10） 操作系统:40.已知资源ABC的个数分别为7，5，5，有四个进程p0，p1.p2.p3，分别已分配ABC的资源为（0.1.0）（3.0.2）（2.2.0）（2.2.0）,此时有请求矩阵分别为（0.0.0）（2.0.2）（0.0.0）（1.0.0），判断是否会出现死锁，如没有死锁，给出一个程序正确向前推动序列，如有死锁，划出资源分配等待图  41.进程创建需要哪些步骤，其速度大小（大，中，小），为什么线程创建速度快于进程，它的创建省去了哪些进程创建的步骤？ 42，请简述页面置换算法的LRU算法和时钟算法，并详细比较两者的优缺点。 计算机网络:43，某学校获得一个c类网络22.10.10.0/24，现在需要划分三个局域网lan1，LAN2,LAN3,每个局域网内最多有60台计算机和服务器（1）划分三个局域网，每个局域网内的ip地址范围是多少，为路由器r1,r2接口0分配ip地址（2）创建路由器r2的路由表 （3）创建聚合后路由器r3的路由表  选择题知识点:树的遍历（中序，后序，先序，层次，深度，广度），快速排序，堆排序，机器码，指令系统，双绞线和光纤，子网掩码