专转本冲剌班计算机复习要点(第三讲)

1、2014迈成专转本冲剌班计算机复习要点（第三讲）计算机软件一、关于软件1计算机系统：由硬件与软件两部分构成。2、软件的地位：是人与硬件之间的接口。软件指挥与控制硬件的工作过程。没有软件，计 算机系统没有用途。硬件是软件的物质基础。3、程序与数据的关系程序：指令的序列。完成对某一类问题的解决，而不是一个特定问题的解决。与数据的关系：对输入的不同数据，可以产生不同的结果数据。 输入的是垃圾数据，输出的必然是垃圾数据。4、 软件：程序、数据、文档资料（即一切与程序相关的资料均是）。记住：文档资料是属于软件的组成部分。5、 软件与程序的关系：程序是软件的主体。 理解：没有程序，只有数据或文档,不是软件

2、。6、软件有哪些特性？ 不可见性：看不见、摸不着。 适用性：具有功能，能解决用户的问题。 依附性：在特定的硬件或软件平台上运行。如：WORD软件在 WINDOWS操作系统下运行。 复杂性：不可见性及规模大（代码行数很多）、功能复杂。 无磨损性：软件是二进制，可复制任意多次而没有损耗。 易复制性：是二进制代码。容易复制。 不断演变性：如 WINDOWS从3.1版本不断演变到 WINDOWS 7 有限责任：软件不做任何保证。后果自负。 脆弱性：由于是二进制代码，很容易修改二进制代码。7、分类 按软件权益的处置分：1）商品软件：需要付费，是到软件的 使用权。违犯版权使用软件是盗版。将一个软件复制到

3、多台机器上使用是 非法的。除非另外购买了软件的 软件许可证（如:购买了 100个用户的许 可证，就可以复制到100台机器上或者在网络上， 安装的一份软件，同时允许100个用户使 用软件）。2）共享软件：具有版权。试用期间，可任意使用、拷贝、分发（不可署名、不可修改后分发）。 交了注册费，成为注册用户后，就 只有使用权了。3）自由软件：任意使用、任意拷贝、任意修改、免费、任意分发、允许销售。限制是：对软件源代码的任何修改， 都必须向所有的用户公开， 而且必须允许此后的用户进一步修改和拷 贝的权利。因此，自由软件不是绝对自由。附：理查德？斯塔尔曼 是自由软件的创始人。 GNU是自由软件工程（开发类

4、UNIX系统，结 果是：LINUX自由软件）。FSF-自由软件基金会。GPL -自由软件的 通用公共许可证 （即： 自由软件的非版权原则：自由拷贝、自由分发、自由.）。只有使用注意：自由软件与免费软件的区别：免费软件是不需要付费就可使用（使用权）权，通常没有修改权、拷贝权、署名权等。 是自由软件。自由软件通常都是免费软件，免费软件不一定 按应用分:1）系统软件给应用软件的开发、运行提供支撑、管理与使用计算机提供方便的软件。常见的系统软件：（记住下表）操作系统：WINDOWS系列、UNIX、LINUX、An droid （手机、平板操作系统）数据库管理系统 （DBMS）: DB2、Oracle、

5、Microsoft SQL Server、Sybase MySQL、Access、 VFP、Foxbase、VFoxPro 等。编译程序：C/C+/Java/Fortran的编译程序。实用工具：磁盘清理程序、碎片整理程序、备份程序、杀毒软件、防火墙。BIOS也是系统软件。系统软件的特征:与硬件有很强的交互性、对 硬件资源 进行统一管理、起基础性和支撑 作用（即：是 应用软件 的运行平台）。在计算机系统中， 系统软件必不可少。2）应用软件（记住一些常用的软件的名字，以便判是不是应用软件、以及什么功能）文字处理软件： 电子表格软件： 图形图像软件： 媒体播放软件： 网络通信软件： 演示软件：信息检

6、索软件：Word、Adobe Acrobat > WPS、 FrontPage 等 Excel 等AutoCAD、Photoshop、CorelDraw、3DS MAX 等Media Player、Real Player、Win amp 等Outlook Express、MSN、QQ、ICQ 等PowerPoint 等Google，天网，百度等个人信息管理软件：Outlook， Lotus Notes测试：1. SQL Server,Access,FoxPro 都是.A.支撑管理软件系统B.应用管理软件系统C.用管理软件系统D. 数据库管理系统2. 下列不属于文本处理软件的是 .A. F

7、ron tPageB.3.系统软件通常包括操作系统A.定制系统B.WPSC.PhotoShop D.NotePad,数据库管理系统，实用工具与工具软件通用系统C. MS Office套件 D. 语言处理程序二、操作系统1、作用:管理和分配各种软硬件资源。（大管家功能，管理所有的资源） 为计算机中运行的程序 为用户提供 友善的人机界面。（如 WINDOW的GUI-图形用户界面） 为应用程序的 开发和运行 提供一个高效率的 平台。（程序员开发程序） 记住: GUI含义是：图形用户界面。ICON 含义是：图标。用于形象化地表示：文件、程序、设备等对象。裸机：没有安装 任何软件的计算机。没有软件，裸机

8、没有什么用。2、 操作系统将计算机硬件变成一台功能“ 虚计算机”,屏蔽了硬件的细节。3、安装了操作系统，就是将它的程序代码安装在外存（如:硬盘）上，不是内存。4、操作系统的启动:第一步：执行BIOS中加电自检。与操作系统无关。第二步：执行BIOS中引导装入程序（自举程序）。与操作系统无关。第三步：装入并执行硬盘上的主引导记录（512字节的机器代码程序），不同操作系统，主引导记录程序不同。与 操作系统相关。主引导记录装入并执行操作系统的引导程 序。第四步：操作系统本身（操作系统的引导程序再不断地装入并执行操作系统本身）。注意：启动过程中会读取 CMOS中参数数据。若 CMOS中数据丢失，则系统可

9、能无法正常 启动。5、 操作系统共有四大管理：多任务管理（CPU管理）、存储管理（对内存的管理）、文件管 理、设备管理。6、什么是多任务处理？ 指多个任务 在计算机中同时运行，每个任务都可以使用包括 CPU在内的几乎全部软硬件资源。任务是指装入内存并启动执行的一个程序。为了支持多任务处理，操作系统中有一个处理器调度程序负责 把CPU时间分配给各个任务，使得多个任务“同时”执行。调度 程序采用按 时间片轮转 的方法，给 每个任务 都能轮流得到一个时间片的CPU时间，在时间 片结束后，再将 CPU交给下一个任务。这样，只要一个CPU就可以“同时”执行多个任务 。时间片到后，无论程序执行到何处，WI

10、NDOW都强制使它让出 CPU这就是：抢占式多任务。Win3.1中采用的是非抢占式多任务，win95及以后 WIN系统，都是：抢占式多任务目的：提高CPU的利用率。注意：若是单核心CPU任何时刻只有一个任务在执行。若是双核，则任一时刻，真正 有2个任务在执行。WINDOW操作系统本身也与应用程序一起参与 CPU轮转。故如果只有一 个应用程序，同样要进行 CPU轮转，不可能一直占用 CPU 借助于“任务管理器”，可以查看到有哪些任务同时在运行。 前台任务与后台任务：1）前台任务：能 接受用户输入（击键或按击鼠标）的窗口只能有一个，称为 活动窗口， 它所对应的任务称为前台任务。2）后台任务：除前台

11、任务外，所有其它任务均为后台任务3）前台任务与后台任务的区别:前台任务对应的窗口 （活动窗口）位于其它窗口的前面。活动窗口的标题栏比非活动窗口颜色更深（深蓝色）。前台任务与后台任务的共同点：都在计算机中运行。4）前台任务与后台任务的 切换:为了输入信息到某个后台任务中去，必须切换窗口（单击要激活的后台任务窗口的任何部位，或单击任务栏中对应的任务按钮）。5）无论是前台任务，还是后台任务，都能得到CPU的时间片轮转，得到CPU的执行。不能认为：后台任务得不至UCPU的执行。7、什么是存储管理？对内存的管理, 不包含外存。功能是：内存 分配和回收、虚拟内存管理、 内存共享和保 护等。虚拟存储技术的

12、基本思想 是：程序员是 针对虚拟内存空间设计与编写程序的（虚拟内存大小：由地址线及硬盘空间决定。最大物理内存空间大小由芯片组决定）。当程序装入时，不必将其全部读入到内存，而只需将当前需要执行的一部分程序和数据页面读入内存，就可让程序开始执行。当执行到不在物理内存中的程序时，通过虚拟内存调试算法，进行页面调度，程序继续执行。注意（记住）|:虚拟内存 调度算法 是:LRU （将最近最少使用的页面调换出去。）记住算法的名字。注意（记住）|:调度的单位：页。（将虚拟内存中的 程序划分成许多个页，一页大小如: 4KB）注意（记住）: Windows XP中 的虚拟内存的 交换文件 是 pagefile.

13、 sys，位于 系统盘的根 目录下。8、文件管理：文件是一组相关信息的集合，它存储在软盘、硬盘、光盘等外存储器上。在Windows系统中允许使用长文件名，长达255个字符。文件说明信息包括:文件名、文件类型、文件物理位置、文件长度、文件时间（创建时间、最近修改时间、最近访问时间等）、文件创建者、文件 属性等。文件属性用于将文件标注为 系统文件、隐藏文件、存档文件或只读文件。文件目录：通过文件名可以快速方便地获取文件的说明信息。提高文件的检索速度、 允许文件在 不同的目录中 使用相同的名字、允许多个用户共享 一个文件。文件管理：文件系统在 存储介质上 为创建文件分配空间，为删除文件 而回收空间，

14、并 对空闲空间进行管理。注意（记住）|：文件说明信息 是保存在该文件的目录中，文件的内容（程序或数据）是 保存在磁盘的数据区中。注意（记住）|:文件“系统属性”：表示该文件是 WINDOW操作系统自身内部的文件， 若删除文件会提出警告。在资源管理器中通常不显示出来（除非在资源管理器中设置了“显 示全部文件”）注意（记住）|:文件“存档属性”：是由 WINDOW操作系统中的文件备份程序使用的， 用于决定文件是否需要备份。备份过后，存档属性 自动清除。若备份后又修改过文件，则文:文件“压缩属性:文件“加密属性件的存档属性又自动加上（表示又需要备份了） ”：文件保存到磁盘上时，文件中的内容是否要进行

15、压”：文件保存到磁盘上时，文件中的内容是否要进行加 密（以便不让无关用户了解文件内容）注意（记住） 注意（记住）:文件“编制索引属性”：帮助编制该文件的索引，以便快速进行检索。:WINDOW中采用树状结构来组织文件夹。每一个盘（逻辑盘如:C:盘、D:盘等）只有一个根文件夹。根文件夹不能被删除。根文件夹中可以有文件和其它子文件 夹。注意：物理盘与逻辑盘的区别。 物理盘可能只有一个，但可以将物理盘进行分区（划分 成几块），每一个分区对应一个逻辑盘（如： C盘、D盘等），因而一个物理盘，对应多个逻 辑盘。用户使用 看到的是 逻辑盘。文件夹是最大优点 是：对文件的共享和保护提供了方便。一个文件夹设置为

16、“共享”,含义是：文件夹中所有的文件都可以为网络上其它用户所共享使用。提高类的知识点： 硬盘采用的文件管理程序有：FAT16 （用于2GB以下硬盘）、FAT32 （2GB以上硬盘,WINDOWS X下最大是32GB,|单个文件最大 4Gg|、NTFS（硬盘最大画）. CD-RO咏用是:CDFS文件管理程序。 CD-RW DVD采用的是：UDF文件管理程序。9、 设备管理：设备管理任务是协调I/O设备与CPU和内存的工作，为用户提供使用外部设 备的最佳接口 ,以方便用户使用计算机。在Windows系统中，设备管理程序的结构由底向上是：设备驱动程序、I/O系统组件（含1 /O管理程序）、与应用程序

17、的接口、应用程序。另 外，Windows中的设备管理程序还支持“即插即用”（PnP）功能。10、常用操作系统特性 WIN XP :最大支持内存4GB , 2个CPU。有32位版本XP和64位版本XP。单用户、多任务、分时。 WIN 7:直接支持多点触控，手写识别，多显卡支持。还有“虚拟 WIN XP 的工作模式（使得 WIN7好像 WIN XP 样运行，两者几乎完全兼容）”，有32位版本和64位版 本。单用户、多任务、分时。 UNIX和LINUX :主要用于巨型机、大型机上作为网络操作系统 （英文缩写：NOS ）使用。多用户、多任务、分时。三、程序设计语言1、软件的主体是程序。程序的核心是算法

18、。2、分类：机器语言、汇编语言、高级语言。复习：（第二章厂什么是机器语言 ？ 就是 CPU 的指令系统。是二进制数。是硬件唯一的可直接执行的语言 。 不可移植。（这是因为不同机器的 CPU的指令系统不同，因而机器语言不 同。）什么是汇编语言？就是符号语言。几乎直接对应二进制的机器指令。不能直接执行。（要先通过汇编程序（一种系统软件），将汇编语言程序 整个汇编成机器语言程 序，然后才能执行。）也是不可移植 的。（这是因为它几乎直接对应二进制 的机器指令，而不同 CPU，其指令系统通常不同。因此不可移植。）注：问：机器语言写的程序都是系统软件。错误。机器语言可以写任何软件 （不 一定非是系统软件）

19、。什么是高级语言?就是面向人的语言（机器语言与汇编语言是面向机器的语言）。高级语言写的程序是 可移植的（这是因为它远离机器, 不面向机器，因而抽象级别高）， 但不可直接执行。如何执行高级语言的程序 ？（注意理解记忆）过编译程序（一种请统软件）变成等价的机器语言程序，然后再 运行该机器语言程序。方法2:取出高级语言程序中的一条语句，立即按语句的含义进行解释执行。 然后再取下一条语句，解释执行。反复这样做。比较（注意理解记忆）：方法1称为：编译方式。方法 2称为解释方式。编译方式特点：程 序运行性能高，用于写复杂性的程序。会生成等价的机器语言程序，但人机交到性差。 解释方式特点：程序的人机交互性好

20、，不生成等价的机器语言程序。程序运行性能不 高。适用于不复杂或性能要求不高的场合。高级语言与机器语言（或汇编语言）比较：高级语言开发的效率高，机器语言开发的效率差。但机器语言执行性能高，高级语言执行性能差些。高级语言不能直接执行，而机 器语言可直接执行。高级语言的程序可移植性高。机器语言或汇编可移植性差。3、程序设计语言中的基本成分 ：数据成分、运算成分、控制成分和传输成分。 数据成分：用来描述程序所处理的数据对象，如对数据类型和结构的说明。几种常见的数据类型： 算术数据类型；枚举数据类型,是一组枚举值 提供便于记忆的标 识符;数组数据类型，是 一组类型相同 的有序数据的集合；指针数据类型，表

21、示数据对象 的地址；用户自定义类型 （可以定义自己的数据类型）。女如： int a=2;这是数据成份。变量 a与数值2都是数据成份。Int是变量a的数据类型， 是整型。记住： 数据类型决定了数据或变量在 内存中占用的字节数量（即：数据的 大小）。数据的作用域 是表示数据在 哪个范围内 可以使用的。 运算成分：用来描述程序所包含的运算，如算术和逻辑表达式。 控制成分：用来表达程序中的控制构造。 传输成分：用来表达程序中数据的传输，女口I / 0语句与赋值语句（如：x=3;含义：将数值 3 传送给变量 x中）。女口： print f（ “ Hello ”）；或者：scanf（ “ %d，&

22、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没有执行的机会。4）（大致了解一下）For（P1;P2;P3） A含义是：P1;while（P2）A ; P3。4、常用程序设计语言Fortran（面向过程、用于科学与数值计算，Fortran2003 是面向对象的）VB （

23、面向对象、可视化、事件处理）Java（面向对象、用于网络平台、可跨平台运行）C （面向过程、通用程序设计语言、适合于开发系统软件、效率高）C+（从C语言发展而来、面向对象、）C# （面向对象、运行于.NET平台、可跨平台运行、从C+、Java中发展而来）LISP （符号操作及表处理、用于人工智能）PROLOG逻辑式编程语言、用于人工智能）ADA（模块化语言、用于实时控制、并发多任务如：飞行器控制）MATLAB（面向矩阵数学运算，数学计算）COBO（面向过程、适用于商业、金融）VBA （面向对象、嵌入在 OFFICE软件中运行。常见的宏病毒就是用VBA编制）Javascript 和VBScrip

24、t（面向对象、嵌入在网页中运行）补：什么是面向对象？ 对象：就是将数据及对其的操作（运算）封装在一起，作为一个整体看待。也是新的数据类型。 （简单记忆）程序设计语言中提供了封装、继承、多态机制。封装，理解就是：数据的隐藏。5、编译程序与解释程序1）汇编语言源程序-汇编程序-机器语言程序2） 源程序-编译程序- 目标程序（二进制，可浮动定位，不能直接运行）- 连接程序（将系统的库文件代码连接到目标程序中）-可执行的机器代码程序（二进制）- 装入（将代码装入到内存中运行）- 运行- 结果。简要归纳：第一步：编译程序第二步：连接程序第三步：装入、运行6、算法1）什么是算法？解题的方法与步骤。记住：算

25、法是解决某一类问题 的，而不是一个特定 的问题。2）算法必须满足的特性： 确定性。即精确性。不能有二义性。如：放少许油（违犯了算法的确定性）。 有穷性。执行了有限步操作后算法终止。 能行性。操作都是在计算机的能力范围之内，且在有限时间内能完成。 输出。算法必须至少有一个输出。但可以没有输入 （即：0个输入）3）算法与程序的关系（能理解，做选择题即可） 一个算法，可以对应多个程序（有些用C写，有些用java写，且具体编写方式都可以有差异） 算法必须是有穷的，而 程序可以是死循环的（无限循环）。 算法可以用：图形、伪代码等表示。而程序必须用程序设计语言来设计。 若一个问题的解决无法表示为计算机算法

26、，则计算机将无法解决。也无法写出程序。4) 开发计算机应用的核心是：设计出算法，并用程序语言写出程序(即开发成为软件)5) 计算机求解问题的主要步骤： 理解问题 设计出算法 用程序语言写出程序 运行程序，获得结果 根据结果，对算法进行评估。记住：算法的设计方法是：由粗到细、由抽1象到具体、逐步求精。6) 算法如何表示？文字说明、图形(如：流程图)、伪代码、程序设计语言。记住：算法不一定非要使用程序设计语言表示。7) 如何评价与选择算法？若一个问题，有多个算法，则如何选择算法？哪一个好？除了 正确性之外,从时间资源与空 间资源上进行分析。8) 时间复杂度(会计算)若已知算法的 操作步骤数目是:2n2+3+3,则时间复杂度 是0(n2)若已知算法的操作数目：120，则时间复杂度是 0(1)。