![[奥鹏]大工22春《操作系统》大作业题目及要求[答案]](/uploads/allimg/240109/558515c568aaeb2a9ff5780a16649e0e.jpg)
正确答案:C
远程与继续教育学院
《操作系统》大作业
题 目：
学习中心：
层 次：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：
辅导教师：
完成日期： 年 月 日
1.谈谈你对本课程学习过程中的心得体会与建议？
2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。
《操作系统》课程设计
注意：从以下5个题目中任选其一作答。
总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
作业具体要求：
1. 正文格式
作业正文内容统一采用宋体，字号为小四。
2. 作业上交
大作业上交时文件名写法为：[姓名 奥鹏卡号 学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）；
以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。
注意：
作业应该独立完成，不准抄袭其他同学作业、网站或者请人代做，如有雷同作业，成绩以零分计。
题目一：页面置换算法FIFO算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：FIFO为先进先出算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出先进先出页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号7 0 1 2 3 0 4 2 3，答案来源www.zy158.cn，代码应列出算法置换的具体细节。
题目二：页面置换算法LRU算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：LRU为最近最久未使用算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出LRU页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号7 0 1 2 3 0 4 2 3，代码应列出算法置换的具体细节。
题目三：进程同步与互斥 生产者-消费者问题
要 求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、基本内容、源代码）章节。
（2）设计思路：简单介绍生产者进程的功能以及消费者进程的功能。
（3）流程（原理）图：绘制流程图或原理图。
（4）基本内容：详细介绍生产者进程与消费者进程之间的同步与互斥关系。
（5）源代码：列出源代码，也可以仅列出伪代码。
题目四：进程同步与互斥 哲学家进餐问题
要 求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、源代码）章节。
（2）设计思路：简单描述哲学家进餐问题。可设计五个哲学家，每人都需要一双筷子。哲学家有两种活动：吃饭和思考，需要成功设计让每个哲学家能够顺利吃饭。
（3）流程（原理）图：绘制流程图或原理图。
（4）源代码：列出源代码，也可以仅列出伪代码。
题目五：银行家算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码）章节。
（2）算法思路：简单介绍算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如最大需求矩阵Max[][] ，已分配矩阵Allocation[][]等，只需要列出数据结构名称即可。
（4）主要函数代码：由于银行家算法比较难，列出部分核心代码即可。每一个函数需要简单说明此函数的功能。比如“coutprint()函数，该函数功能是打印输出”。
大工22春《操作系统》大作业题目及要求[答案]历年参考题目如下：
计算机（本科）06试卷
试卷总分:100 得分:100
一、判断题 (共 10 道试题,共 10 分)
1.发现计算机病毒后,最为彻底的清除方式是格式化磁盘,重新安装系统。
2.Excel是电子表格软件,基于用户需要绘制出各种位图是其特长之一。
3.从逻辑功能上看,可以把计算机网络分成通信子网和资源子网两个子网。
4.Windows中,不管选用何种安装方式,智能ABC和五笔字型输入法均是中文Windows系统自动安装的。
5.内存储器是主机的一部分,可与CPU直接交换信息,存取时间快,但价格较贵,比外存储器存储的信息少。
6.存储单元的内容可以多次读出,其内容保持不变。
7.删除Windows桌面上的快捷方式,它所指向的项目同时也被删除。
8.利用“回收站”可以恢复被删除的文件,但须在“回收站”没有清空以前,而且该文件在“回收站”中。
9.计算机病毒产生的原因是计算机系统硬件有故障。
10.计算机病毒是一种具有自我复制功能的指令序列。
二、单选题 (共 40 道试题,共 40 分)
11.下面关于系统更新说法正确的是( )。
A.系统更新后，可以不再受病毒的攻击
B.所有的更新应及时下载安装，否则系统会很快崩溃
C.即使计算机无法上网，系统更新也会自动进行
D.之所以系统需要更新是因为操作系统存在着漏洞
12.下面不属于访问控制策略的是( )。
A.设置访问权限
B.角色认证
C.给数据加密
D.加口令
13.下面关于计算机病毒说法正确的是( )。
A.计算机防病毒软件可以查出和清除所有病毒
B.计算机病毒的传播是有条件的
C.计算机病毒只感染.exe或.com文件
D.计算机病毒不能破坏硬件系统
14.AUTOCAD软件主要应用于( )。
A.辅助设计
B.自动控制
C.科学计算
D.人工智能
15.数据是信息的载体。包括的不同形式有数值、文字、语言、图形和( )等。
A.表达式
B.多媒体
C.图像
D.函数
16.一个完整的计算机系统包括( )。
A.计算机及其外部设备
B.系统软件和应用软件
C.硬件系统和软件系统
D.主机、键盘、显示器
17.计算机中的所有信息都是以二进制方式表示的,主要理由是( )。
A.运算速度快
B.节约元件
C.所需的物理元件最简单
D.信息处理方便
18.计算机软件分系统软件和应用软件两大类,其中系统软件的核心是( )。
A.财务管理系统
B.程序语言系统
C.数据库管理系统
D.操作系统
19.计算机中运算器的主要功能是进行( )。
A.逻辑运算
B.算术运算
C.算术和逻辑运算
D.加法运算
20.并行接口传输信息的方式是( )。
A.字节
B.字
C.块
D.位
21.CD-ROM属于( )。
A.大容量可读可写外部存储器
B.大容量只读外部存储器
C.可直接与CPU交换数据的存储器
D.只读内存储器
22.在微型计算机中,微处理器芯片上集成的是( )。
A.运算器和IO接口
B.控制器和运算器
C.控制器和存储器
D.CPU和控制器
23.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是( )。
A.辅助设计
B.自动控制
C.科学计算
D.数据处理
24.如果56+7=5D,这说明使用的是( )。
A.十进制数
B.十六进制数
C.八进制数
D.二进制数
25.存入ASCII码的字符和一个汉字分别需要一个字节和两个字节的存储容量。存入1024个字符和1024个汉字共需要存储容量( )。
A.1.5KB
B.4KB
C.3KB
D.2KB
26.在Word的编辑状态,打开了一个文档,进行“保存”操作后,该文档( )。
A.被保存在原文件夹下
B.可以保存在新建文件夹下
C.可以保存在已有的其他文件夹下
D.保存后文档被关闭
27.在Word的编辑状态中,对已经输入的文档进行分栏操作,需要使用的选项卡名为( )。
A.页面布局
B.视图
C.开始
D.审阅
28.Excel 2010工作簿文件的默认扩展名为( )。
A.xlsx
B.pptx
C.mdb
D.docx
29.在Excel 2010中,所包含的全部筛选方法有( )。
A.高级筛选
B.自动筛选和高级筛选
C.自动筛选
D.手工筛选
30.Windows 7支持即插即用设备,是指( )。
A.网卡、显示卡
B.由用户安装驱动程序后，即可使用
C.支持所有的硬件设备
D.Windows7可自动检测计算机上新安装硬件，并安装相关驱动程序
31.“记事本”实用程序的基本功能是( )。
A.文字处理
B.手写汉字输入处理
C.图形处理
D.图像处理
32.在Windows中,有关“开始”菜单中的“关闭计算机”命令说法正确的是( )。
A.选择该命令后会弹出一个对话框
B.选择该命令可立刻关闭计算机，也可立刻重启计算机
C.选择该命令则立刻关闭计算机
D.右键双击该命令就可执行它
33.选择在“桌面”上是否显示语言栏的操作方法是( )。
A.控制面板中选“添加和删除程序”
B.控制面板中选“区域和语言”选项
C.右击桌面空白处，选属性
D.右击任务栏空白处，选属性
34.在Windows 中,有关“新建文件夹”,下列说法正确的是( )。
A.可以在驱动器目录下新建文件夹但不可以在文件夹目录下新建文件夹
B.可以在任何目录下新建文件夹
C.不可以在驱动器目录下新建文件夹
D.不可以在文件夹目录上新建文件夹
35.a@b.cn表示一个( )。
A.网络协议
B.电子邮箱
C.域名
D.IP地址
36.FTP服务器地址与特定目录之间用( )符号分开。
A.
B.//
C./
D.＋
37.在PowerPoint 2010的各种视图中,更适合对幻灯片中的内容进行编辑的是( )。
A.浏览视图
B.普通视图
C.幻灯片放映视图
D.备注页视图
38.PowerPoint中,在幻灯片中添加“动作按钮”的作用是( )。
A.控制幻灯片片间切换效果
B.控制幻灯片放映时间
C.实现幻灯片放映过程的交互控制
D.实现动画效果控制
39.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的( )。
A.程序
B.文档
C.文件
D.指令
40.黑客是指( )。
A.未经授权而对计算机系统访问的人
B.在网上行侠仗义的黑衣侠士
C.专门对他人发送垃圾邮件的人
D.专门在网上搜集别人隐私的人
41.消息认证的内容不包括( )。
A.证实消息的信源和信宿
B.消息的序号和时间性
C.消息内容是或曾受到偶然或有意的篡改
D.消息内容是否正确
42.影响网络安全的因素不包括( )。
A.黑客攻击
B.计算机机房空气质量太差
C.操作系统有漏洞
D.信息系统自身存在漏洞
43.下面的多媒体软件工具,由Windows 7自带的是( )。
A.Winamp
B.RealPlayer
C.MediaPlayer
D.GoldWave
44.声音文件中,具有较好的压缩效果并保持较好的音质是( )。
A.WAV文件
B.MP3文件
C.MIDI文件
D.AU文件
45.对以下Windows自带的一个附件“录音机”设备功能描述正确的是( )。
A.录下的声音被保存为音频文件格式（.wma）
B.录下的声音被保存为音频文件格式（.mp3）
C.录下的声音被保存为音频文件格式（.au）
D.录下的声音被保存为波形（.wav）文件
46.要把一台普通的计算机变成多媒体计算机,要解决的关键技术不包括( )。
A.视频音频数据的输出技术
B.网络包分发技术
C.多媒体数据压解码技术
D.多媒体数据压编码技术
47.( )年,世界上第一台计算机( )在美国的宾夕法尼亚大学问世。
A.1947ARPANET
B.1946ENIAC
C.1946ARPANET
D.1937ENIAC
48.双绞线内有( )细铜线。
A.8根
B.7根
C.5根
D.17根
49.Internet传递文件的最主要的协议是( )协议。
A.UDP
B.TCP/IP
C.SMTP和POP3
D.FTP
50.IPv6地址是由( )位二进制数组成。
A.65
B.49
C.33
D.128
三、多选题 (共 5 道试题,共 10 分)
51.在Win7系统中,借助于回收站下列叙述中正确的是( )。
A.硬盘上的文件删除后可以恢复
B.如果重新启动系统,硬盘上的被删除的文件就不能恢复了
C.利用＜Shift＞＋＜Delete＞命令删除的文件不可恢复
D.光盘上的文件删除后可借助回收站恢复
E.U盘上的文件删除后全部可以恢复
52.在Windows中,桌面上快捷图标的排列方式有( )。
A.按类型排列
B.按照喜好
C.按日期排列
D.按文件大小排列
E.按名称排列
53.网络按照传送数据所用的拓扑结构可划分为( )。
A.环形网
B.树形网
C.星型网
D.总线型网
E.发散型网
54.下列关于存储器的说法中,( )是不正确的。
A.硬盘通常安装在主机箱内,所以硬盘属于内存
B.任何存储器都有记忆能力,即其中的信息不会丢失
C.ROM是只读存储器,其中的内容只能读一次,下次再读就读不出来了
D.RAM存储器中的信息在断电后会立即丢失，主要用于存储BIOS内容
E.CPU不能直接与外存打交道
55.下面关于Windows的描述中,错误的是( )。
A.彻底避免了DOS缺陷的图形界面的操作系统
B.它是多用户、单任务的操作系统
C.不能运行原来的DOS下的程序
D.Windows系统是图形界面的，只支持单用户操作
E.DOS管理下的图形窗口软件
四、阅读理解 (共 5 道试题,共 40 分)
