、单选题(共 5 道试题,共 20 分。) 得分:20
1. 存储器的管理不能完成下述()功能。A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
正确资料:D 满分:4 分 得分:4
2. 已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
正确资料:D 满分:4 分 得分:4
3. 下列操作中不是数据操作的是()。A. 删除
B. 排序
C. 构造
D. 查找
正确资料:C 满分:4 分 得分:4
4. 适用于飞行器及火炮发射的操作系统为()。A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
正确资料:C 满分:4 分 得分:4
5. 队列中输入A,B,C,D,E,F六个字符,出队列顺序是()。A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
正确资料:A 满分:4 分 得分:4
、多选题(共 10 道试题,共 50 分。) 得分:50
1. 衡量一个算法的优劣有哪两个要素()。A. 难度
B. 占用空间
C. 人员投入
D. 耗费时间
正确资料:BD 满分:5 分 得分:5
2. 按操作系统的使用环境和对作业的处理方式来分,操作系统的的基本类型有()。A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
正确资料:ABCD 满分:5 分 得分:5
3. 排序算法一般的评价依据()。A. 平均的比较次数
B. 元素搬移的次数
C. 算法的稳定性
D. 算法的难度
正确资料:ABC 满分:5 分 得分:5
4. 常用的页面淘汰算法有()。A. FIFO
B. LRU
C. LFU
D. LLU
正确资料:ABC 满分:5 分 得分:5
5. 产生死锁的必要条件是()。A. 互斥条件:一个资源每次只能被一个进程使用。
B. 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
C. 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
D. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
正确资料:ABCD 满分:5 分 得分:5
6. 分页式存储管理的特点包括()。A. 存储效率高
B. 具有较强的存储保护功能
C. 方便的重定位
D. 易于共享页面
正确资料:ABCD 满分:5 分 得分:5
7. 段的保护包括()。A. 地址越界保护
B. 存取控制保护
C. 动态保护
D. 静态保护
正确资料:AB 满分:5 分 得分:5
8. 双链表的基本节点一般由以下拿几部分组成().A. 头指针
B. 数据
C. 尾指针
D. 头节点
正确资料:ABC 满分:5 分 得分:5
9. 操作系统的特征包括()。A. 并发性
B. 共享性
C. 虚拟性
D. 不确定性
正确资料:ABCD 满分:5 分 得分:5
10. 外设与内存常用的数据传送方式有()。A. 中断控制方式
B. DMA方式
C. 通道方式
D. 缓冲方式
正确资料:ABC 满分:5 分 得分:5