发布时间 : 星期一 文章2014冲剌班计算机复习要点(第三讲)更新完毕开始阅读2d6166a6f11dc281e53a580216fc700aba6852fe
缩。
注意（记住）：文件“加密属性”：文件保存到磁盘上时，文件中的内容是否要进行加密（以便不让无关用户了解文件内容）。
注意（记住）：文件“编制索引属性”：帮助编制该文件的索引，以便快速进行检索。 注意（记住）：WINDOWS中采用树状结构来组织文件夹。每一个盘（逻辑盘如：C：盘、D：盘等）只有一个根文件夹。根文件夹不能被删除。根文件夹中可以有文件和其它子文件夹。
注意：物理盘与逻辑盘的区别。物理盘可能只有一个，但可以将物理盘进行分区（划分成几块），每一个分区对应一个逻辑盘（如：C盘、D盘等），因而一个物理盘，对应多个逻辑盘。用户使用看到的是逻辑盘。
文件夹是最大优点是：对文件的共享和保护提供了方便。一个文件夹设置为“共享”，含义是：文件夹中所有的文件都可以为网络上其它用户所共享使用。
提高类的知识点：
①硬盘采用的文件管理程序有：FAT16（用于2GB以下硬盘）、FAT32（2GB以上硬盘，WINDOWS XP下最大是32GB,单个文件最大4GB）、NTFS（硬盘最大2TB）. ②CD-ROM采用是：CDFS文件管理程序。 ③CD-RW和DVD采用的是：UDF文件管理程序。
9、设备管理：设备管理任务是协调 I/O设备与 CPU和内存的工作，为用户提供使用外部设备的最佳接口，以方便用户使用计算机。在Windows系统中，设备管理程序的结构由底向上是：设备驱动程序、I/O系统组件（含 1／O管理程序）、与应用程序的接口、应用程序。另外，Windows中的设备管理程序还支持“即插即用”（PnP）功能。
10、常用操作系统特性
①WIN XP :最大支持内存4GB，2个CPU。有32位版本XP和64位版本XP。单用户、多
任务、分时。
②WIN 7:直接支持多点触控，手写识别，多显卡支持。还有“虚拟WIN XP的工作模式（使
得WIN7好像WIN XP一样运行，两者几乎完全兼容）”，有32位版本和64位版本。单用户、多任务、分时。
③UNIX和LINUX：主要用于巨型机、大型机上作为网络操作系统（英文缩写：NOS）使
用。多用户、多任务、分时。
测试：冲剌P26
三、程序设计语言
1、软件的主体是程序。程序的核心是算法。 2、分类：机器语言、汇编语言、高级语言。 复习：（第二章） 什么是机器语言？就是CPU的指令系统。是二进制数。是硬件唯一的可直接执行的语言。
不可移植。（这是因为不同机器的CPU的指令系统不同，因而机器语言不同。）
什么是汇编语言？就是符号语言。几乎直接对应二进制的机器指令。不能直接执行。（要先
第 5 页 共 9 页
通过汇编程序(一种系统软件)，将汇编语言程序整个汇编成机器语言程序，然后才能执行。）也是不可移植的。（这是因为它几乎直接对应二进制的机器指令，而不同CPU，其指令系统通常不同。因此不可移植。）
注：问：机器语言写的程序都是系统软件。错误。机器语言可以写任何软件（不
一定非是系统软件）。
什么是高级语言？就是面向人的语言（机器语言与汇编语言是面向机器的语言）。高级语言
写的程序是可移植的（这是因为它远离机器，不面向机器，因而抽象级别高），但不可直接执行。
如何执行高级语言的程序？（注意理解记忆）
方法1：先通过编译程序（一种系统软件）变成等价的机器语言程序，然后再
运行该机器语言程序。
方法2：取出高级语言程序中的一条语句，立即按语句的含义进行解释执行。
然后再取下一条语句，解释执行。反复这样做。
比较（注意理解记忆）：方法1称为：编译方式。方法2称为解释方式。编译方式特点：程
序运行性能高，用于写复杂性的程序。会生成等价的机器语言程序，但人机交到性差。解释方式特点：程序的人机交互性好，不生成等价的机器语言程序。程序运行性能不高。适用于不复杂或性能要求不高的场合。
高级语言与机器语言（或汇编语言）比较：高级语言开发的效率高，机器语言开发的效率
差。但机器语言执行性能高，高级语言执行性能差些。高级语言不能直接执行，而机器语言可直接执行。高级语言的程序可移植性高。机器语言或汇编可移植性差。
3、程序设计语言中的基本成分：数据成分、运算成分、控制成分和传输成分。 ①数据成分：用来描述程序所处理的数据对象，如对数据类型和结构的说明。 几种常见的数据类型：算术数据类型；枚举数据类型，是一组枚举值提供便于记忆的标识符；数组数据类型，是一组类型相同的有序数据的集合；指针数据类型，表示数据对象的地址；用户自定义类型（可以定义自己的数据类型）。
如：int a=2; 这是数据成份。变量a与数值2都是数据成份。Int是变量a的数据类型，是整型。
记住： 数据类型决定了数据或变量在内存中占用的字节数量（即：数据的大小）。数据的作用域是表示数据在哪个范围内可以使用的。
②运算成分：用来描述程序所包含的运算，如算术和逻辑表达式。 ③控制成分：用来表达程序中的控制构造。
④传输成分：用来表达程序中数据的传输，如I／O语句与赋值语句（如：x=3;含义：将数值3传送给变量x中）。
如：printf(“Hello”);或者：scanf(“%d”,&x);都是传输成份。
1) (必须知道)任何正规程序都可以由三种结构组成：顺序结构、条件选择结构和重复
结构。
2) If (P) A else B 含义是：若P为真，做A，否则做B。A与B不会同时执行。 3) While(P) S 含义是：当P为真时，反复做S，一直做到P为假为止。注意：S
可能一次也不执行。即：S执行的次数，最少是0次。因为：先判P，若P一开始就为假，则S没有执行的机会。
第 6 页 共 9 页
4) (大致了解一下)For(P1;P2;P3) A 含义是：P1;while(P2){A；P3}。
4、常用程序设计语言
Fortran(面向过程、用于科学与数值计算，Fortran2003 是面向对象的) VB（面向对象、可视化、事件处理）
Java(面向对象、用于网络平台、可跨平台运行)
C（面向过程、通用程序设计语言、适合于开发系统软件、效率高） C++(从C语言发展而来、面向对象、)
C#（面向对象、运行于.NET平台、可跨平台运行、从C++、Java中发展而来） LISP（符号操作及表处理、用于人工智能） PROLOG（逻辑式编程语言、用于人工智能）
ADA（模块化语言、用于实时控制、并发多任务如：飞行器控制） MATLAB（面向矩阵数学运算，数学计算） COBOL（面向过程、适用于商业、金融）
VBA（面向对象、嵌入在OFFICE软件中运行。常见的宏病毒就是用VBA编制） Javascript和VBScript(面向对象、嵌入在网页中运行)
补：什么是面向对象？
①对象：就是将数据及对其的操作（运算）封装在一起，作为一个整体看待。也是新的数据类型。
②（简单记忆）程序设计语言中提供了封装、继承、多态机制。封装，理解就是：数据的隐藏。
5、编译程序与解释程序
1)汇编语言源程序---?汇编程序---?机器语言程序
2）源程序---?编译程序---?目标程序（二进制，可浮动定位，不能直接运行）---?连接程序(将系统的库文件代码连接到目标程序中)---?可执行的机器代码程序（二进制）---?装入（将代码装入到内存中运行）---?运行---?结果。 简要归纳：第一步：编译程序 第二步：连接程序 第三步：装入、运行
测试：P28
6、算法
1)什么是算法？
解题的方法与步骤。
记住：算法是解决某一类问题的，而不是一个特定的问题。
2)算法必须满足的特性：
①确定性。即精确性。不能有二义性。如：放少许油（违犯了算法的确定性）。 ②有穷性。执行了有限步操作后算法终止。
③能行性。操作都是在计算机的能力范围之内，且在有限时间内能完成。
第 7 页 共 9 页
④输出。算法必须至少有一个输出。但可以没有输入（即：0个输入）
3）算法与程序的关系(能理解，做选择题即可)
①一个算法，可以对应多个程序（有些用C写，有些用java写，且具体编写方式都可以有差异）
②算法必须是有穷的，而程序可以是死循环的（无限循环）。
③算法可以用：图形、伪代码等表示。而程序必须用程序设计语言来设计。
④若一个问题的解决无法表示为计算机算法，则计算机将无法解决。也无法写出程序。 4）开发计算机应用的核心是：设计出算法，并用程序语言写出程序（即开发成为软件） 5)计算机求解问题的主要步骤： ①理解问题 ②设计出算法
③用程序语言写出程序 ④运行程序，获得结果
⑤根据结果，对算法进行评估。
记住：算法的设计方法是：由粗到细、由抽象到具体、逐步求精。
6）算法如何表示？
文字说明、图形（如：流程图）、伪代码、程序设计语言。记住：算法不一定非要使用程序设计语言表示。
7）如何评价与选择算法？
若一个问题，有多个算法，则如何选择算法？哪一个好？除了正确性之外，从时间资源与空间资源上进行分析。 8）时间复杂度
（会计算）若已知算法的操作步骤数目是：2n2+3+3,则时间复杂度是O(n2) 若已知算法的操作数目：120，则时间复杂度是O(1)。含义：常量级。 时间复杂度从好到坏是：
O(1)-?O(logn)-?O(n)-?O(nlogn)-?O(n2)-?O(n3)-?O(2n)-?O(3n)-?O(nn) 时间复杂度越小，算法越好。
例：算法A时间复杂度是O(nlogn),算法B时间复杂度是O(n2),哪个算法好？算法A好。
9、空间复杂度
算法在运行时所需要的空间多少。
若一个算法的空间复杂度是O(1),该算法称为：原地工作的算法。
测试：若一个算法所需要的空间与问题规模无关，则该算法是原地工作的。
答：正确。因为，一个算法所需要的空间与问题规模无关，则空间复杂度是O(1)，故正确。
7、数据结构
1)数据结构包含三方面内容： ①逻辑结构（或抽象结构） ②存储结构
③操作（或运算） 3) 什么是逻辑结构？
第 8 页 共 9 页