872操作系统真题回忆版
以下为《872操作系统真题回忆版》的无排版文字预览，完整内容请下载
操作系统
判断题 对错说明原因（20分）10道题
1.三个一样的打印机和绘图机，需要4个设备驱动管理程序。
2.双模式操作系统，特权指令只能在核心态运行
3.C-SCAN 它的磁头从最内侧移动到最外侧不处理请求（大概是这样）
4.一个单处理器的计算机，有n个进程的情况下，最多有n-1个在就绪队列
5.最早引入图形界面的操作系统是windows
6.五个进程，到达时间分别是0，1，2，3，4，执行时间分别是（忘了），优先数分别是，优先数小的优先级高，平均周转时间是5.4
7.进程地址空间有64KB，一页有2kB，进程的正文部分有20KB，数据部分15出头好像，堆栈16出头（题目上是具体的字节数）。该进程能进入内存运行。
8.随着内存的价格下降，速度提高，引入i节点后，文件的检索可直接从硬件中找i节点对应文件，不必再查找是否已经在内存中
二、举例子何时非抢占式的优先数调度的平均周转时间会优于抢占式优先数调度算法（10分）
三、内存分配方式（连续分配、页式分配、段式分配）如何实现内存共享和数据保护。(15分)
四、文件目录题5个小题文件系统采用FAT链接分配，一个块1kB目录项包含文件名和首块的地址。 FAT存储在内存里
1.打开文件file的 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 1，2建成的AVL树，如何平衡
A 单左某某
B 单某某
C 先左某某后双右旋
D 先右旋后双左某某
4冒泡排序最坏情况下的移动次数
A n(n-1)/2
B 3n(n-1)/2
C n(n+1)/2
D 3n(n+1)/2
5.以下排序算法不稳定的是（）
直接插入排序 简单选择排序 二路归并 基数排序
二、判断题5道 15
1.时间复杂度为O(n)的算法，n扩大一倍，时间扩大一倍
2.拓扑排序适用于无向图判断是否有环
3.二叉树中度为0的节点比度为2的节点多一个
4.用单链表表示栈时，头节点是没有用处的，不必设置头节点
5.希尔插入排序又叫缩小增量排序
三、 一个存放实数的顺序表以单链表方式存储，编写算法删除表中一个最大和一个最小结点，再计算平均值。
四、使用递归算法，判断二叉链表存储的二叉树中是否存在结点，它的元素值（皆为整数）和层次一样（树根为1）。
五、(版本1)删除AVL树中大于等于x和小于等于y的元素（x请点击下方选择您需要的文档下载。
- Windows 10操作系统及其应用实训一学习报告
- 大学计算机实验报告五
- 幼儿园中班数学课件
- 黄毛数据结构模拟练习
- 手机广告策划
- 实验报告表 5 1进程同步实验观察结果记录表
- .word2vec算法思想
- mariadb记录
- 软件体系结构考试知识点
- python解释器的安装和配置教程图集
以上为《872操作系统真题回忆版》的无排版文字预览，完整内容请下载
872操作系统真题回忆版由用户“geng02422”分享发布，转载请注明出处