1、 计算机科学导论 第七章 1 应用程序和操作系统的不同点是什么 ？ 操作系统是一个程序，有利于应用程序的执行。 2 操作系统的组成是什么 ？ 内存管理器 ， 进程管理器 ， 设备管理器 ， 文件管理器 。 3 单道程序和多道程序之间有何区别？ 单道程序，只有一个程序在内存中。多道程序，多个程序同时在内存中 ，但是计算机的资源只分配给正在运行的程序 。 4 分页调度和分区调度有什么区别？ 分区调度把内存分为若干个区 ， 把程序整个的放入区中 。 分页调度提高了分区调度的效率 ， 在分页调度下 ， 内存被分为大小相等的若干部分 ， 程序也被分为大小相等的部分 。 分区调度需要把程序装载到连续的内存
2、上。分页调度可以吧把程序装载到不连续的内存当中。 5 为什么请求分页调度比常规页面调度具有更高的效率？ 在常规的分页 调度中，整个程序必须同时在内存中，以便为程序执行。但是在请求分页调度中，有部分页面的程序可以在内存中。这意味着，在请求 分页 调度中 ， 在给定的时间中， 更多的程序可以使用计算机的 资源 。 6 程序和作业之间有何联系？作业和进程之间有何联系？程序和进程之间有何联系？ 从一个程序被选中执行 ， 到其运行结束并再次成为一个程序的这段过程中 ， 该程序称为作业 。 7 程序驻留在哪里？作业驻留在哪里？进程驻留在哪里？ 程序和作业驻留在磁盘上 ， 进程驻留在内存中 。 8 作业调度
3、器 和进程调度器有什么区别？ 作业调度器负责从作业中创建一个进程和终止一个进程 。 进程调度器将一个进程从一个状态转入另一个状态 。 9 为什么操作系统需要队列？ 一个操作系统需要使用队列，因为在同一时间可以有许多作业 和 进程同时活跃。为了共享所有的资源，队列是必要的，以确保作业和进程 都得到他们需要的资源。 31一个计算机装有一个单 道程序的操作系统。如果内存容量为 64MB，操作系统需要 4MB的内存，那么该计算机执行一个程序可用的最大内存为多少？ 64-4=60MB 33 70/(70+10)=87.5% 34 一个 多道程序的操作系统用一个适当的分配计划把 60MB 内存分为 10M
4、B， 12MB， 18MB，20MB。第一个程序运行需要 17MB 内存，使用了第三分区，第二个程序运行需要 8MB 内存，使用了第一分区。第三个程序运行需要 10.5MB，使用了第二分区。最后第四个程序要 20MB，使用了第四分区。那么总共使用了多少内存？浪费了多少内存？内存的浪 费率是多少 ? 总共使用 17+8+10.5+20=55.5MB 浪费 4.5MB。 36一个多道程序的操作系统使用分页调度。可用内存为 60MB，分为 15 帧。 A 4, B 3, C 7， D 1， E 4MB, F 1/15 37 (100+1000)/10=110 100MB 可以驻留在内存中 ， 100
5、0MB必须留在磁盘里。 39 是 死锁的四个条件都满足 互斥 资源占有，抢先 循环等待。 40 不是死锁。 11-20 AABCA AAADC 21-30 CCADA BDADC 第八章 1 算法的正式定义是什么 ? 算法定义为一组明确步骤的有序集合 ， 它产生结果并在有限的时间内终结 。 2 给出用于结构化程序设计中的三种结构定义 ？ 顺序 ， 判断 ， 循环 。 3UML图与算法有什么关系？ 通用建模语言（ UML）是一种算法的图形表示。它隐藏了一个算法的所有细节，试图给出一个大的图片，它显示了如何从开始到结束的算法流程。 4 伪代码与算法有什么关系？ 伪代码是算法的一种类似英语的表示 法
6、。 5 排序算法的用途是什么？ 一种排序算法根据其值排列数据 . 6 本章有哪三种基本的排序算法？ 选择排序 ， 冒泡排序 ， 插入排序 。 7 查找算法的基本用途是什么？ 一个数据列表中找到一个特定的项目（目标）。 8 本章讨论的基本查找算法主要有哪两种？ 顺序查找 ， 折半查找 。 9 给出迭代过程的定义和一个例子 ? 算法的定义没有包括算法本身 。 10 给出递归过程的定义和一个例子 ？ 算法的定义包括算法的本身 。 29 Iteration Data item Sum = 0 1 20 Sum = 0 + 20 = 20 2 12 Sum = 20 + 12 = 32 3 70 Sum
7、 = 32 + 70 = 102 4 81 Sum = 102 + 81 = 183 5 45 Sum = 183 + 45 = 228 6 13 Sum = 228 + 13 = 241 7 81 Sum = 241 + 81 = 322 After exiting the loop Sum = 322 31 1 18 Largest = 18 2 12 Largest = 18 3 8 Largest = 18 4 20 Largest = 20 5 10 Largest = 10 6 32 Largest = 32 7 5 Largest = 32 After exiting the l
8、oop Largest = 32 33 Pass List 14 7 23 31 40 56 78 9 2 1 2 7 23 31 40 56 78 9 14 2 2 7 23 31 40 56 78 9 14 3 2 7 9 31 40 56 78 23 14 4 2 7 9 14 40 56 78 23 31 5 2 7 9 14 23 56 78 40 31 6 2 7 9 14 23 31 78 40 56 7 2 7 9 14 23 78 40 78 56 8 2 7 9 14 23 78 40 56 78 35 Pass List 14 7 23 31 40 56 78 9 2 1
9、 7 14 23 31 40 56 78 9 2 2 7 14 23 31 40 56 78 9 2 3 7 14 23 31 40 56 78 9 2 4 7 14 23 31 40 56 78 9 2 5 7 14 23 31 40 56 78 9 2 6 7 14 23 31 40 56 78 9 2 7 7 9 14 23 31 40 56 78 2 8 2 7 9 14 23 31 40 56 78 37 Pass List 7 8 26 44 13 23 57 98 1 7 8 13 26 44 23 57 98 2 7 8 13 23 26 44 57 98 3 7 8 13 2
10、3 26 44 57 98 39 first last mid 1 2 3 4 5 6 7 8 43 i Factorial 1 F = 1 2 F = 1 2 = 2 3 F = 2 3 = 6 1 8 4 5 8 6 7 8 7 8 13 17 26 44 56 88 97 44 56 88 97 88 97 4 F = 6 4 = 24 5 F = 24 5 = 120 6 F = 120 6 = 720 After exiting the loop F = 720 11-20 DCBBC ACABB 21-28DBACB ABC 第九章 1 汇编语言和机器语言有哪些区别？ 机器语言只使
11、用 0和 1 的指令和地址。汇编语言使用符号来表示指令和地址。 2 汇编语言和高级语言有哪些区别 ？ 高级语言能使程序员能够集中精力在应用程序上 。 高级语言的设计目标就是使程序员拜托汇编语言繁缛的细节 。 3 哪种语言和机器语言直接相关，并被计算机制及识别？ 机器语言是计算机硬件所理解的唯一语言。 4 区分编译和解释。 编译在执行前把整个源程序翻译成目标程序 。 解释 一次只翻译和执行源代码中的一行 。 5 列出编译语言翻译中的四个步骤 这四个步骤是词法分析，语法分析，语义分析和代码生成。 。 6 列出四种常见的计算机语言模式。 过程式 ， 面向对象 ， 函数式 ， 说明式 。 7 比较和对
12、照过程模式和面向对象模式。 在过程模式 ，程序是一种活性剂，操纵被动对象（数据）。 面向对象的范例中，数据被设计为活动对象。对这些对象进行的操作包括在对象中。 8 定义面向对象语言中的类和方法，这两个概念的联系是什么？他们对于对象概念间的联系是什么？ 相同类型的对象需要一组方法 ， 这些方法显示了这类对象对来自对象领地外的刺激的反应 。？ 9 定义函数模式。 在函数模式中， 程序设计成了一个数学函数。它允许程序员将预定义的原始函数结合起来 ，创建新的函数。 10 定义说明式模式。 说明式模式使用逻辑推理原则去回答问题 。 23 int a， int b， int c 24double a=0
13、double b=0 doublec=0 25 const char name=”a” const int a=0 const float b=0.3 27 2 次 29语句执行八次（ i= 5， 7， 9， 13， 15， 11， 17，19）。值得注意的是，在每次迭代中 i的值是递增的两次：第一次在头（ i+ +），在循环体中第二次（ i=i+ 1）。 30 5 次。 31 A = 5; do statement; A = A 2; while (A 8); 32 i=5 do statement; i=i+2; while(i20) 33 . i = 5; while (i 20) statement; i = i + 2;
