复习题目
来源:互联网 发布:看轻小说的软件 编辑:程序博客网 时间:2024/06/05 05:35
数据结构: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的路由表
选择题知识点:树的遍历(中序,后序,先序,层次,深度,广度),快速排序,堆排序,机器码,指令系统,双绞线和光纤,子网掩码
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的路由表
选择题知识点:树的遍历(中序,后序,先序,层次,深度,广度),快速排序,堆排序,机器码,指令系统,双绞线和光纤,子网掩码
0 0
- 复习题目
- 复习题目
- 复习题目
- sql题目复习
- 网络层复习题目
- leetcode题目分类复习
- leetcode 算法复习题目
- noip题目复习
- 网络基础复习题目2
- TCP/IP协议复习题目
- oracle考试复习题目整理
- usaco 以后复习题目记录
- 剑指offer重点复习题目
- 剑指offer重点复习题目
- C语言复习day3(题目练习)
- 大数据期末复习题目汇总
- 复习
- 复习
- SDN智能中心助力云端卫士安全防护全面升级
- android6.0 添加电量百分比
- c#——数组
- java注解详解
- m3u8列表中媒体流格式必须是
- 复习题目
- 第九周项目四- 广义表算法库及应用(2)
- 满屏 状态栏影响20像素
- Fast RCNN详解
- AndroidStudio导入项目卡的解决办法
- 连接到近端的进程:linux中的计算器bc
- 【第十一周 项目1-验证算法(2)二叉树构造算法的验证】
- 《跟老男孩学linux运维》第五章复习要点总结
- 第11周项目1-(2)。1由先序序列和中序列构造二叉树