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