机器学习试卷试卷(A).pdfVIP

安徽师范大学数计学院研究生期末考试试题 (2012-2013 上学期 ) 《机器学习》试卷 （时间90 分钟） 姓名： 学号： 题号 一 二 三 四 五 总分 得分 一． 简答题： （320 分） （1）机器学习的研究内容有哪些？未来有何发展趋势？ 1 得 分 评卷人 复查人 二 判断题 ：正确的填“√”，错误的填“×”。 （每题1 分，共 10 分） 1. 进程的并发性是多个进程同时运行。 （ ） 2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。 （ ） 3. 因为临界资源一次只能允许一个进程使用， 所以临界资源不能共享。 （ ） 4. Spooling 系统就是脱机 I/O 系统。 （ ） 5. 一旦出现死锁 , 所有进程都不能运行。 （ ） 6. 分区式管理中内存的保护通常是由硬件实现的。 （ ） 7. 段页式系统中， 以页为单位管理内存空间， 以段为单位管理地址空间。 （ ） 8. 流式文件是指无结构的文件。 （ ） 9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。 （ ） 10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。 （ ） 得 分 评卷人 复查人 三 名词解释 ：（每题3 分，共 9 分） 1. 临界区： 2. 虚拟存储器： 3. 快表： 2 得 分 评卷人 复查人 （每题4 分，共 12 分） 四 简答题 ： 1. 同步机制应遵循的准则。 2. I/O 控制方式有哪几种？分别适用何种场合？ 3. 预防死锁的措施有哪些？ 得 分 评卷人 复查人 五 应用计算题 ：（每题 12 分，共 24 分） 1. 设在批处理系统中有 4 道作业，它们到达的时刻及运行时间如下所示： 作业号 到达时刻 运行时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 3 4 9.50 0.20 设系统每次只选择一个作业装入主机运行， 分别给出在先来先服务算法、短作业 优先算法下，这批作业的运行次序和平均周转时间。 2. 某分页系统有 3 个实页，一进程访问页面的顺序为 5，4，3，2，4 ，3，1，4，3， 2，1，5，若分别使用 FIFO和 LRU置换策略，问其置换次数分别是多少？