以下是山东大学软件学院849软件工程专业基础考研资料及题库供参考！
本文为节选，源自攻关学习网，含真题/章节课后习题/答案解析/模拟考试(具体请查阅），每年进行更新。
参考资料：
山东大学软件学院《849软件工程专业基础综合》历年考研真题汇总
全国名校软件工程考研真题汇总
汤子瀛《计算机操作系统》（第4版）配套题库【考研真题精选＋章节题库】
严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
......
部分资料摘录：
现代操作系统中，提高内存利用率主要是通过（ ）功能实现的。
A．对换
B．内存保护
C．地址映射
D．虚拟存储器
【答案】D
【解析】虚拟存储器的对换性。与常规存储管理的“驻留性”相反，在作业运行期间，虚拟存储器允许将那些暂不使用的程序或数据从内存调至对换区，待以后需要时再调入内存，从而有效地提高内存利用率。
实现虚拟存储器的目的是（ ）。
A．实现内存保护
B．实现程序浮动
C．扩充辅存容量
D．扩充主存容量
【答案】D
【解析】引入虚拟存储器主要是为了解决内存空间不足的问题
下列方式中，（ ）不适用于实现虚拟存储器。
A．可变分区管理
B．页式存储管理
C．段式存储管理
D．段页式存储管理
【答案】A
【解析】虚拟存储器必须建立在离散分配的基础上，因此其实现方式也可分成请求分页、请求分段和请求段页式等方式。
在请求分页系统的页表中增加了若干项，其中状态位供（ ）参考：修改位供（ ）时参考；访问位供（ ）参考；外存始址供（ ）参考。
A．分配页面
B．置换算法
C．程序访问
D．换出页面
E．调入页面
【答案】C；D；B；E
【解析】在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和外存地址；其中状态位P指示该页是否调入内存，供程序访问时参考；访问字段A用于记录本页在一段时间内被访问的次数。
在请求调页系统中，（ ）的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。
A．首次适应
B．最佳适应
C．固定分配
D．可变分配
【答案】C
【解析】内存采用固定分配策略时，为进程分配的物理块数目，在进程的整个生命期都固定不变，若进程因调入页面而需要换出某个页面，则只能换出它自己的内存页面。由于进程是动态的，即使在运行之前为它分配了适当数目的内存块，在采用固定分配局部置换策略时，进程在运行过程中仍然可能会因内存块太少而频繁缺页，或者因内存块太多而浪费空间。
在请求调页系统中，选择在以后不再使用的页面予以淘汰的算法称为（ ）。
A．FIFO算法
B．OPT算法
C．LRU算法
D．NRU算法
E．LFU算法
【答案】B
【解析】OPT算法选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。采用OPT算法可保证获得最低的缺页率，但由于人们无法预知哪个页是未来最长时间内不被访问的，该算法只能是一种理论上的算法，它常被用来评价其他算法的优劣。
在请求调页系统中，选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（ ）。
A．FIFO算法
B．OPT算法
C．LRU算法
D．NRU算法
E．LFU算法
【答案】D
【解析】Clock算法是一种常用的LRU近似算法，它为每个页设置一位访问位，再将内存中的所有页面通过链接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0，就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置为0，并继续向下查找。由于该算法只有一位访问位，只能用来表示一页最近是否被访问过，并选择最近未被访问过的页面作为淘汰页，故又称为最近未用（NRU）算法。
在页面置换算法中，Belady现象是指（ ）。
A．淘汰页很可能是一个马上要用的页
B．当分配到的内存块数增加时，缺页中断的次数有可能反而增加
C．缺页次数与系统的页面大小正相关
D．引起系统抖动的现象
【答案】B
【解析】增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种异常现象被称作Belady现象。
系统抖动是指（ ）。
A．使用计算机的时候，屏幕闪烁的现象
B．被调出的页面又立刻需要被调入所形成的频繁调入调出现象
C．系统盘有故障，导致系统不稳定，时常死机重启的现象
D．因内存分配问题造成内存不够用的现象
【答案】B
【解析】“抖动”即刚被换出的页很快又要被访问。
Linux采用（ ）存储管理方式。
A．动态分区
B．纯分页
C．请求分页
D．请求分段
【答案】C
【解析】linux一般采用页式虚拟存储管理的方式。在页式虚拟存储系统中，将虚拟存储器划分为同样大小的页，c称为虚页或逻辑页，主存空间的页成为物理页。
以下选项中，（ ）属于表示媒体范畴。
A．文字
B．图像编码
C．键盘
D．电子邮件
【答案】B
【解析】表示媒体，是一种信息的表示方法。指传输感觉媒体的中介媒体，即用于数据交换的编码。
下列设备，不属于多媒体输入设备的是（ ）。
A．数码相机
B．触摸屏
C．智能传感器
D．调制解调器
【答案】D
【解析】调制解调器是一种计算机硬件，它能把计算机的数字信号翻译成可沿普通电话线传送的模拟信号，而这些模拟信号又可被线路另一端的另一个调制解调器接收，并译成计算机可懂的语言。这一简单过程完成了两台计算机间的通信。
对计算机系统硬件的主要威胁在（ ）方面。
A．保密性
B．完整性
C．可用性
D．有效性
【答案】C
【解析】系统可用性是指系统中的资源随时都能供授权用户访问。
如生成了一份未经授权的软件副本，对软件的主要威胁在（ ）方面。
A．保密性
B．完整性
C．可用性
D．有效性
【答案】A
【解析】保密性是指系统仅允许被授权的用户访问计算机系统中的信息。
有多种方式威胁到计算机的安全性，其中数据截取会威胁到（ ）。
A．数据机密
B．系统可用性
C．数据完整性
D．系统的可靠性
【答案】A
【解析】数据截取是指未经核准的用户通过非正当的途径（如直接从电话线上窃听）截取网络中的文件和数据。数据机密性是指系统仅允许被授权的用户访问计算机系统中的信息。
......
↑↑↑注：以上资料每年更新，完整版查找使用方法如下↓↓↓
或阅读原文进行查阅！
