设备无关性：由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么。
9、
什么是设备的驱动程序？
设备的驱动程序大致上可以认为是操作系统与硬件设备之间的接口，操作系统通过驱动程序控制设备完成相应的输入或输出任务。
10、 计算机的时钟系统是如何工作的？它有什么作用？
时钟系统分为硬件时钟与软件时钟，二者相辅相成，共同执行时钟系统的职能。硬件时钟是一个简单的晶体振荡器，它直接送入一个电子计数器，计数器归零时向CPU发出一个通知信号。软件时钟则负责建立并维护系统的时间和日期，控制进程运行时间，提供定时功能。
作用：提供系统的时间，同时防止一个进程垄断CPU或者其他资源。
11、 Windows操作系统的特点是什么？
Windows操作系统是一个基于GUI（图形用户界面）的单用户多任务系统。
12、 什么是计算机的文件和文件系统？Windows的文件系统有什么特点？
计算机文件是一个存储在存储器上的数据的有序集合，并标记以一个名字。文件系统就是管理计算机中所存储的程序和数据的系统，它负责为用户建立文件、删除文件、读写文件、修改文件、复制文件、移动文件，负责完成对文件的按明存取并进行存取控制。它是基于操作系统的，是所有文件的集合。 Windows的文件系统的特点可从以下方面展开：
（1） 对文件进行命名：文件名格式如下，[盘符:]文件名[.扩展名]。其中扩展
名是Windows系统特有的，指示文件的基本属性。
（2） 目录结构：文件系统使用树状结构来管理文件。
（3） 文件存取：Windows使用按名存取的方法，分为顺序存取与随机存取。 （4） 存储结构：Windows系统采用磁道、扇区与簇的概念，簇就是把几个
相邻的磁道和扇区组成的扇区组。存储结构包括FAT系统和NTFS系统。
13、 FAT和NTFS文件系统有什么特点？
FAT系统是通过建立文件分配表，来记录磁盘上每一个簇是否存放数据，表中记载文件的名称、属性与大小。FAT必须保存在引导区中（通常，引导区在C盘上），需要进行备份，这是因为如果FAT表损坏，会导致文件无法存取。它的分区比较合适，在小存储空间的系统中，系统开销较小，且系统损坏有可能被恢复。
NTFS系统即新技术文件系统，是Windows专用的文件，它支持原有的FAT文件，还提供了长文件名、支持大的分区和磁盘空间、扩展属性以及安全性等功能。它支持的磁盘分区最大达16EB。NTFS的系统文件可以保存在NTFS盘或分区的任何物理位置。
14、 如何提升文件系统的安全性？（略） 章五： 1、 2、 3、 4、 5、 6、 7、
为解决问题二采用的方法和步骤就是算法。
从计算机完成任务的角度，一个计算机程序就是与其兼容的算法的实现。 相对于硬件，计算机软件就是算法及实现算法的计算机语言。
算法是求解问题步骤的有续集合，它能够产生结果并在有限时间内结束。 按照算法所涉及的对象，算法可分为两大类：数值算法与非数值算法。 算法可以有0~n（n为正整数）个输入，有1~n个输出。
算法有三种结构，也是程序的三种逻辑结构，它们是顺序结构，分支结构以及循环结构。
8、 9、
累积是求一组数的乘积的基本算法。
将一组数据按照大小进行顺序排列的算法叫做排序。
10、 在一组数据中找出其最小值的算法叫做求最小值。 11、 在一组数据中得到某一个值的算法叫查找。 12、 求水仙花数的算法是迭代。
13、 使用循环结构实现n！的算法是迭代。
14、 在一组无序的数据中确定某一个值，只能使用顺序查找算法。
15、 在一组已经排序的数据中确定某一数据的位置，最佳的算法是折半查找。 16、 递归是算法的自我调用。
17、 采用从小的方案推广到大的方案的解决方法的算法，叫贪心法。
18、 讲一个较大规模的问题分解为较小规模的子问题，求解子问题，合并子问题的
解以得到整个问题的解的算法是分治法。
19、 分解子问题且子问题有重合的问题求解，较好的算法是动态规划。 20、 简单归纳为“向前走，碰壁就回头，换一条路走“的算法叫做回溯法。 21、 通常回溯法使用递归方法实现。 22、 数据表达是对数据的符号化表示。
23、 数据结构包括逻辑结构、存储结构和对数据的操作。
24、 数据结构的目的是提供给用户方便访问数据的途径，实现这个目标的最主要的
方式是抽象。
思考题 1、
请解释算法的正式定义。
算法的正式定义是：算法是求解问题步骤的有序集合，它能够产生结果并在有限时间内结束。
首先算法的目的是求解问题，并得到所需的结果，不能输出结果的算法是没有意义的。其次，算法必须能够被分解为有限步骤，且能够在有限的时间内执行完毕，如果不能被分解为有限步骤，那么计算机不能实现该算法。最后，算法必须按照一定的结构来组织（即有序），且自顶向下进行。
2、
算法或者程序的三种逻辑结构的定义。
顺序结构：求解问题的过程按照顺序自上至下执行。
循环结构：重复执行某一组命令，分为当型循环（条件不成立即结束）与直到型循环（条件成立即结束）。
分支结构：也叫条件结构、判断结构或选择结构。首先进行判断，若条件成立则执行A，不成立则执行B。
3、
什么是算法的表示，有哪几种表示方法？伪代码与算法有什么关系？
算法的表示即把算法以某种形式加以表达。常用的有自然语言、传统的流程图、结构流程图、伪代码、PAD图。伪代码是一种不正式的、表达上更直观的算法表达方法。
4、
给出一个迭代算法的例子。
如使用循环结构的n！的算法，用伪代码表示如下： Start input n set p=1 set q=1 While q≤n do q=q*p p=p+1 end while output q End 5、
给出一个递归算法的实例。 N！的算法，用伪代码表示如下： Start Input n
def Factorial（n） { if n=0 return 1 else
return n×Factorial(n-1)
相关推荐：
loading