计算机基础知识21833.pptVIP

操作系统 —— 文件系统 文件组织 文件夹：把相关文件组织在一起存放。 大的文件夹中还可以包含小的文件夹。 任一文件夹中既可以有文件，也可以有文件夹，构成了计算机的文件系统。 树形结构：计算机文件系统的构成 操作系统 —— 文件系统 树形结构 D:\ Word Bussiness Reports Papers 文件夹 Graphics rep98 rep99 Reports Road Desk Oct5 Oct30 文件 Memo 也可以是空目录 每个存储设备上只有1 个根目录 目录树：树干和树枝是子目录，树叶是文件或空目录 操作系统 —— 文件系统 树形结构 D:\ Word Bussiness Reports Papers 文件夹 Graphics rep98 rep99 Reports Road Desk Oct5 Oct30 Memo \ Word \ Reports \ rep99.doc \ Bussiness \ Reports \ Oct5.txt \ Graphics \ Desk 操作系统 —— 文件系统 文件标识符 (文件全名) [盘符][路径]主文件名[.扩展名] 不同子目录下的文件可以同名 例如： d: \ Bussiness \ Reports \ rep98.doc C: \ Word \ Reports \ rep98.doc 操作系统 —— 文件系统 文件统配符 ? : 代表一个任意字符 * : 代表一组（多个）任意字符 例如： *.exe 表示扩展名为 .exe 的所有文件 a.* 表示文件名为a，扩展名任意的所有文件 S* 表示所有用 S 开头的文件 *.* 表示全部文件 A? 表示以 “A” 开头，后跟一个任意字符的所 有文件 * 计算机一系列指令的组合就构成了程序 例如，下面是一段由6个指令组成的虚拟的程序：输入3个数，将它们相加，最后打印出结果。 1．输入第一个数据到存储单元A中； 2．输入第二个数据到存储单元B中； 3．输入第三个数据到存储单元C中； 4．将A、B相加并将结果存在D中； 5．将C、D相加并将结果存在D中； 6．输出D的内容。 程序设计语言 使用程序设计语言的解题步骤 程序设计语言 算法 算法：是解体步骤的一种精确描述 算法的描述工具：自然语言、流程图、决策表、算法描述语言。 算法的性质： 确定性。即描述操作过程的规则必须是确定的、无二义性的。 通用性。即算法是给出一类问题的求解方法，而不是表示解决某一个特殊的具体问题。 有限性。即算法在执行了有限步之后必须要终止。 程序设计语言 例：若给定两个正整数m和n，试写出求它们的最大公因子的算法。 用文字表述： 第1步：读入两个正整数m和n（设mn）。 第2步：求m和n的余数r＝mod（m,n）。 第3步：用n的值取代 m，用r的值取代n。 第4步：判别r的值是否为零，如果r＝0，则m为最大公因子；否则返回。 第5步：输出m的值，即为最大公因子。 程序设计语言 流程图表示 C程序 main() { int m,n,r ; scanf(“%d%d”,m,n); do { r = m%n ; m=n, n=r ; }while (r!=0) ; printf(“%d\n”,m) ; } 程序设计语言 评价算法优劣的方法 算法的时间特性：指算法编制的程序运行时所耗费的时间的大小，称为算法的时间复杂度，记为T（n），其中n为问题的规模。 算法的空间特性：指依据算法编制成程序后在计算机中运行时所占用的空间的大小，记为 S（n），其中n为问题的规模。 算法的易理解性：算法应具有良好的结构、易理解、易修改、易维护的程度。 程序设计语言 数据结构 数据：数据是指描述客观事物的数、字符以及所有能输入到计算机并被计算机程序处理的对象，如数值、字符、图形、图像、声音等。 数据结构：是数据元素之间关系的集合。 从学科的角度来看，数据结构是计算机科学技术的一个分支，它主要研究数据的逻辑结构和物理结构以及它们之间的关系，并对这种结构定义相应的运算，设计出实现这些运算的算法。 程序设计语言 数据结构 线性结构 树形结构 （层次关系） 图形结构 操作系统 什么是操作系统 操作系统是用来管理计算机系统的软硬件资源、提高计算机系统资源的使用效率、方便用户使用的程序集合。它是对计算机系统进行自动管理的控制中心。 操作系统 操作系统的地位与作用 操作系统 操作系统是与裸机直接接触的最底层软件，其它软件都在操作系统的支持下工作。 操作系统是用户与计算机交流的中间环节。人通过操作系统来与计算机打交道，计算机又通过操作系统将信息反馈给用户。 操作系统