计算机基础 与应用案例教程 第一篇 基础理论篇 第4章 计算机软件系统

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

导引问答题 1、以下______属于计算机应用软件。 A）UNIX B）PHOTOSHOP C）WINDOWS D）DOS B

导引问答题 2、高级语言源程序的执行必须要经过______的转换。 A）汇编程序 B）机器语言 C）解释或编译程序 D）算法和数据结构 C

导引问答题 3、文档是指________。 A）所有能输入到计算机并被计算机程序处理的符号介质的总称 B）用来描述程序的内容、组成、设计、功能规格、开发情况测试结果及使用方法等 C）SaaS D）人们为了完成某一特定任务而编制的一系列的机器指令序列 B

导引问答题 4、关于可计算的说法不正确的是______。 A）所有计算问题都是可计算。 B）并非所有的问题都是可计算的。 C）计算步骤是可以终止的。 D）无穷大的步骤意味着无效的计算。 A

导引问答题 5、关于可计算的说法不正确的是______。 A）只要按照公式推导，按部就班一步步来，就可以得到结果，这就是可计算。 B）对一些非确定性问题是无法按部就班直接地计算出来。 C）能机械地实现，并总能终止的有穷指令序列称为算法 D）可计算并不等价于可编程 D

导引问答题 6、软件由______两部分组成。 A）数据、算法和程序 B）程序、数据和文档 C）算法和程序 D）算法和数据 B

导引问答题 7、系统软件包括______。 A）操作系统、语言处理程序和数据库管理系统 B）文件管理系统 、文字处理系统和网络系统 C）操作系统、办公软件和杀毒软件 D）高级语言、汇编语言和机器语言 A

导引问答题 8、计算机可以处理的信息对象不包括_____。 A）数字与文字 B）触觉与嗅觉 C）声音与视频 D）图片与表格 B

导引问答题 9、计算机的计算过程就是______的过程。 A）科学计算 B）浮点运算 C）整数运算 D）处理信息 D

导引问答题 10、信息数字化就是______，目的就是为了使得信息能够被计算机存储和处理。 A）二进制化 B）八进制化 C）十进制化 D）十六进制化 A

导引问答题 11、 操作系统是______的接口。 A）用户与软件 B）系统软件与应用软件 C）软件系统和硬件系统 D）用户与计算机

导引问答题 12、操作系统的功能是______。 A）软硬件的接口 B）进行编码转换 C）控制和管理计算机所有资源 D）将源程序翻译为机器语言程序   c

导引问答题 13、操作系统功能模块包括______。 A）处理机管理和存储管理 B）设备管理 C）作业管理和文件管理 D）以上都是 c

导引问答题 14、在各类计算机操作系统中，分时系统是一种______。 A）单用户批处理操作系统 B）多用户批处理操作系统 C）单用户交互式操作系统 D）多用户交互式操作系统 c

导引问答题 15、关于文件组织结构的叙述,错误的是_____。 A）一个目录下的同级子目录可以同名 B）每个目录都有一个唯一的名字 C）每个子目录都有一个父目录 D）每个目录都可以包含若干个子目录和文件 d

导引问答题 16、 WINDOWS是一个_____的操作系统。 A）多用户多任务 B）单用户多任务 C）多用户单任务 D）单用户单任务

导引问答题 17、用高级程序设计语言编写的程序称为_____。 A）目标程序 B）可执行程序 C）源程序 D）伪代码程序 C

导引问答题 18、一台计算机可能会有多种多样的指令，这些指令的集合就是______。 A）指令系统 B）指令集合 C）指令群 D）指令包

导引问答题 19、能把汇编语言源程序翻译成目标程序的程序称为________。 A）编译程序  B）解释程序 C）编辑程序 D）汇编程序 D

导引问答题 20、计算机无法直接执行______。 A）机器语言 B）高级语言源程序 C）编译连接后的高级语言 D）汇编后的汇编语言 B

导引问答题 21、高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是_____。 A）编译和解释 B）编译和汇编 C）编译和链接 D）解释和汇编  A

导引问答题 22、结构化程序设计的控制结构不包括______。 A）顺序结构 B）选择结构 C）循环结构 D）跳转结构 D

导引问答题 22、C++是______。 A）面向对象的程序设计语言 B）面向过程的程序设计语言 C）超文本符号标记语言 D）汇编语言 A

导引问答题 23、通过编译连接形成的可执行程序的运行速度比解释执行的程序要_____。 A）快 B）慢 C）一样 D）没有可比性 A

导引问答题 24、汇编语言属于______。 A）高级语言 B）低级语言 C）解释编译程序 D）机器语言 B

导引问答题 25、所有计算机高级语言的语言处理程序是______。 A）通用的 B）不通用 C）同类计算机上通用 D）微型计算机上通用 B

导引关键字 软件、文档、数据 指令、指令系统软件系统、系统软件、应用软件 操作系统功能与作用 机器语言、汇编语言、高级语言 语言处理程序、汇编、解释、编译 源程序、目标程序、可执行程序 结构化程序设计、控制结构 算法和程序 面向对象程序设计、面向过程程序设计

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

“计算机并不解决问题，它们只是执行解决方案” “计算机面临的唯一难题是：他们只做你告诉他们要做的。” 什么是软件——概述 “计算机并不解决问题，它们只是执行解决方案” “计算机面临的唯一难题是：他们只做你告诉他们要做的。”

计算机的软件系统是指控制、管理和指挥计算机工作和解决各类应用问题的所有程序的总和。其可称之为计算机的“灵魂”。 什么是软件——概述 计算机的软件系统是指控制、管理和指挥计算机工作和解决各类应用问题的所有程序的总和。其可称之为计算机的“灵魂”。

什么是软件——概述 软件是计算机系统中的程序、数据及其相关文档的总称。

什么是软件——概述 计算机程序是指人们为了完成某一特定任务而编制的一系列的机器指令序列。 数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。 文档是软件的重要组成部分。是指用来描述程序的内容、组成、设计、功能规格、开发情况测试结果及使用方法等。 软件其本质是一种服务（Software as a Service，SaaS） 。

什么是软件——概述 软件总体上可分为系统软件和应用软件两大类。 系统软件 应用软件 操作系统（0S） 语言处理程序 支持软件 专用软件 通用软件

CPU 裸 机 操作 系统 应用 软件 系统软件 存储器 支持软件 程 序 语言处理程序 设 计 语 言 什么是软件——概述 输入输出接口 及设备 裸 机 操作 系统 程 序 设 计 语 言 语言处理程序 支持软件 应用 软件 系统软件

什么是软件——系统软件 系统软件是管理、控制和维护计算机的各种软件。系统软件面向机器本身，它指挥和控制计算机的工作过程，支持应用软件的运行，提供用户使用计算机的方便界面，并提供通用的服务。系统软件的特点是通用性和基础性。 操作系统（OS）：是管理和控制计算机的软件核心。其任务是管理计算机的各种资源，合理组织计算机的工作流程。OS是用户与计算机的接口界面、中间媒介。

什么是软件——系统软件 语言处理程序：将用汇编语言和高级语言等机器不可直接识别的语言编写的程序翻译成机器语言程序。 语言处理程序分为三类 汇编程序--将用汇编语言编写的程序翻译成机器语言程序。翻译的过程称为“汇编”。 编译程序--将用高级语言编写的程序翻译成机器语言程序。翻译的过程称为“ 编译”。 解释程序--将用高级语言编写的程序逐条翻译成机器语言程序语句，并翻译一条，执行一条。 翻译的过程称为“ 解释”。 每种高级语言都有自己的编译程序、解释程序相匹配，不可相互混合使用。

什么是软件——系统软件 支持软件 应用软件 是指在软件开发过程中进行管理和实施而使用的软件工具。 支持软件包括编辑程序、连接程序、诊断程序、调试程序以及数据库管理程序。 应用软件 应用软件是为了解决各类应用问题而编制的一些软件。应用软件适用于特定的应用领域。 应用软件包括通用和专用两类。

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

cpu 应用 软件 系统 操作 裸 机 软件系统 存储器 支持软件 程 语言处理程序 序 设 计 语 言 输入输出接 口及设备 什么是操作系统——概述 cpu 存储器 输入输出接 口及设备 裸 机 操作 系统 程 序 设 计 语 言 语言处理程序 支持软件 应用 软件 软件系统

什么是操作系统——概述 定义 作用 操作系统（OS--Operating System)是计算机系统的核心控制软 件，它是对计算机所有资源进行控制与管理的大型程序，它由许多 具有控制和管理功能的子程序组成。 作用 OS是组织用户对计算机所有资源的使用，使之更有效、合理和方 便。所以，OS首先是一个软件，其次它是用于控制管理计算机自身 的软件。

什么是操作系统——概述 功能 OS的特点 并行性、共享性和随机性。 OS是计算机所有资源管理系统，由其负责对计算机的所有软件资 源、硬件资源进行分配、控制、调度和回收。 具体资源管理分为：处理机管理、存储器管理、输入输出设备管理、信息管理。 从宏观上看，OS是一台比“裸机”功能更强大、服务质量更高、使用户觉得更灵活方便的虚拟机器，是用户与裸机的界面接口，用户通过之使用计算机。

网络 软件 硬件 OS 操作员 什么是操作系统——接口 操作系统的接口 OS与计算机硬件的接口、OS与其它软件之间的接口、OS与计算机网络或通信线路之间的接口、OS与操作人员之间的接口 软件 网络 操作员 OS 硬件

什么是操作系统——历史 操作系统的历史 手工操作 单用户单命令系统 批处理操作系统 这个阶段并不存在操作系统，机器的运行完全由人来控制。人就是这个阶段的操作系统。 单用户单命令系统 这种操作系统下，任何时候只能做一件事，不支持并发和多道程序运行。机器大多时候都处于等待用户输入命令的状态，CPU与输入输出设备之间完全是串行工作的，机器的运行效率低下。 批处理操作系统 这个阶段的操作系统相当于一个监控程序，自动控制批量作业的执行。

什么是操作系统——历史 操作系统的历史 多道批处理系统 分时操作系统 现代操作系统 操作系统负责将多个程序同时加载到内存中，自动在多个程序（作业）之间进行切换，同时还要管理输入和输出设备，还要保证各个运行的程序不能相互影响。 分时操作系统 每个用户都拥有一个终端显示器，用来接收消息和发送命令。计算机在所有连接的终端用户之间进行分时，即给每个用户分配有限的时间，计算机在每个用户之间进行轮转。 现代操作系统 将分时的功能加入到个人机操作系统中，实现多任务的个人机操作系统。

什么是操作系统——类型 操作系统的类型 批处理系统 分时系统 实时系统 网络系统 嵌入式系统 通用操作系统 单道批处理系统、多道批处理系统 分时系统 交互性、同时性、独占性 实时系统 及时性、高可靠性 网络系统 高效、可靠的网络通信能力、多种网络服务功能 嵌入式系统 带有特定要求而预先定义的任务、功能紧凑有效 通用操作系统 兼有批处理、分时、实时和网络等多种处理技术的功能

操作系统的组成 —概述 按层次结构划分（Unix/Linux的组成通常按此划分） 按功能性结构划分 内核（Kernel ） 文件管理程序 设备驱动程序 内存管理程序 调度程序（scheduler） 分派程序（dispatcher） 用户接口，又称为外壳（Shell） 命令接口通常在终端提示符的命令行输入命令，并在提示符下返回命令的响应 程序接口则是系统提供给编程人员的唯一接口，大多数系统以函数形式提供给用户使用 按功能性结构划分 处理器管理、存储管理、设备管理和文件管理

操作系统的载入—步骤 操作系统的引导过程 系统加电，处理器复位，查找含有计算机启动指令的BIOS。 将自检结果与CMOS中的系统信息进行比较，如果有问题，系统会做出相应的处理。 如果自检成功，BIOS将外存中的分区引导块载入内存，并执行引导块程序对操作系统核心进行引导，操作系统核心进入内存后立即接管系统，继续系统的初始化等工作。 操作系统根据系统配置信息，执行并启动一些系统程序，完成整个系统的启动。

操作系统的载入—概念 BIOS（Basic Input Output System，基本输入输出系统） 存储在计算机内存中的特定区域ROM（Read Only Memory，只读存储器） 中，这部分区域由特定的能永久保存的存储单元所构成。 BIOS包括了基本输入输出的程序、系统设置（setup）程序、开机后自检程序和启动自举程序等，其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。 BIOS的任务是负责自检，并从外存中预先确定的位置将分区引导块读入内存，由引导块对操作系统进行引导，将操作系统从外存储器中调入内存，接下来由操作系统控制计算机的所有活动。

操作系统的载入—概念 CMOS（互补型金属氧化物半导体，Complementary Metal-Oxide-Semiconductor） 是电脑主机板上一块特殊的可读写的RAM芯片，是系统参数存放的地方，它保存着系统CPU、软硬盘驱动器、显示器、键盘等部件的信息。 关机后，系统通过一块后备电池向CMOS供电以保持其中的信息。如果CMOS中关于微机的配置信息不正确，会导致系统性能降低、零部件不能识别，并由此引发系统的软硬件故障。 通过BIOS设置程序可以实现对CMOS参数进行设置

键 盘 操作系统 菜 单 命 令 操作系统的载入—概述 操作员 应用程序 CPU 裸 机 存储器 操作系统核心程序MSDOS.SYS BOOT 操作系统命令command.com 操作系统核心程序MSDOS.SYS ROMBIOS IO.SYS CPU 存储器 输入输出接 口及设备 裸 机 操 作 系 统 核 心 引 导 操作系统

操作系统的功能---概述 OS的功能 OS是计算机所有资源管理系统，由其负责对计算机的所有软件资源、硬件资源进行分配、控制、调度和回收。 计算机的所有资源包括： 硬件资源：处理机、存储器、输入输出设备。 软件资源（信息资源）：程序和数据。 OS对计算机所有资源的管理归结为以下模块： 处理机管理 存储管理 设备管理 文件管理

操作系统的功能---概述 处理机管理 存储管理 确保每个进程及应用程序得到足够的处理器时间来实现其正常功能 实际工作中尽可能使用更多的处理器周期 存储管理 每个进程必须具有足够的内存以执行操作，并且既不可以在其他进程的内存空间中运行，也可以不让其他进程在这一内存空间运行 必须合理使用系统中不同类型的内存，以使每个进程可以高效运行

操作系统的功能---概述 设备管理 文件管理 外围设备中断处理 缓冲区管理 外围设备的分配 外围设备驱动调度 虚拟设备及其实现 单个文件如何组织 多个文件即目录如何管理 磁盘如何存放大大小小的文件 如何尽可能地避免软硬件的错误

操作系统的功能---文件系统概述 文件及文件系统的定义 文件系统的功能 文件是指记录在存储介质上的一组相关信息的集合。文件可以是程序模块，亦可是数据模块。 将OS中的文件管理模块、被管理的所有程序及有关数据表格（数据结构）的集合称为文件系统。 文件的符号名是文件的标识。每个文件都可以作为一个独立的单位进行操作。 文件系统的功能 建立、修改和删除文件 对文件进行访问 决定文件的存放位置、形式和存取权限 管理文件之间的联系 对文件的共享、保密和保护

操作系统的功能---文件系统概述 Windows 文件系统： NTFS（New Technology File System） FAT（file Allocation Table） FAT32（FAT的派生文件系统） 在安装Windows系统或格式化磁盘时需指定文件系统。推荐的文件系统是NTFS（可靠高效）；但要与其他操作系统兼容，选择FAT或FAT32。

操作系统的功能---文件系统概述 文件目录管理 文件控制块（FCB--FILE CONTROL BLOCK）是指保存一个文件的文件名、物理位置、长度、控制信息、说明信息和历史信息等内容的数据块。 每个文件都有一个FCB，文件与FCB是一一对应的关系。 文件目录是指所有FCB的有序集合。 文件目录的组织形式： 一级目录结构 二级目录结构 多级目录结构。

操作系统的功能---文件系统概述 文件与目录结构 文件的组成--文件是建立在外部介质上的具有符号名称的一批信息的集合。文件由文件控制块（FCB）和文件内容组成。 文件的取名--由文件主名和文件扩展名（副名、后缀、属性名）组成。取文件名不要与系统文件名及设备名同名。 主名：由1--255个ASCII码字符组成。 扩展名：由“.”和3个字符组成。 总体文件名--又称全局文件名、多义文件名，表示磁盘上的某一组或某一类型的文件，即可以表示多个不同的文件。

操作系统的功能---文件系统概述 文件与目录结构 通配符（万能符） 文件类型（系统约定的扩展名）： “？”表示某一位置的任意字符 “*”表示任意多个字符 文件类型（系统约定的扩展名）： .COM（命令文件） . BAK . DOCX（Word文件） . EXE（可执行文件） . DAT . XLSX（Excel文件） . SYS . ASM . PPTX（PowerPoint文件） . BAT（批处理文件） . BAS . OBJ . PAS . LIB . PRG 设备文件名--系统将除外存储器外的其它外设统一作为文件处理，即称设备文件。取文件名不要与系统文件名及设备名同名。 常见的设备文件名有： CON LPT PRN LPT2 LPT3 NUL AUX COM1 COM2

操作系统的功能---文件系统概述 文件与目录结构 目录结构：文件的控制块集中存放在磁盘的特定位置上构成了文件目录。 MS-DOS和WINDOWS均采用了多级目录结构即树形目录结构。 树形目录结构——在一个盘上有一个根目录，在根目录中有若干个子目录和文件，而每个子目录中又有若干个子目录和文件，依此类推，犹如一棵倒置的树。 在树形目录结构中，根目录只有一个，由系统确立（磁盘格式化时建立），而子目录则可以有多个，其由用户建立，个数的多少受磁盘空间的限制。

操作系统的功能---文件系统概述 文件与目录结构 当前目录：当前实际所处的目录位置，即当前正在使用的目录。任何时刻每个驱动器都有一个当前目录。 文件路径：从根目录或当前目录开始由沿到文件所在目录的路线上的各级子目录名与分隔符“＼”所组成的子符串。 相对路径——从当前目录开始，以下级目录名开头。 绝对路径——从根目录开始，以“＼”开头。

操作系统的功能---文件系统概述 文件与目录结构（树形结构） 驱动器号：D：（C：、A：、B：、D：、E：、F：） 文件所在目录路径：PATH（相对路径或绝对路径） 文件及扩展名：FILENAME.EXT 一个文件的完整标识为： [D：] [PATH] FILENAME [.EXT]

操作系统的功能---文件系统概述 ROOT SUB1 FILE1 SUB2 FILE9 SUB21 FILE2 SUB21 SUB11

常见操作系统 UNIX操作系统是一个通用的多用户、多任务、分时操作系统 UNIX（XENIX）操作系统 系统本身采用C语言编写。 Linux 是运行在PC机上的开源免费具有UNIX特性的操作系统。

常见操作系统 微机操作系统的特点 微型化（常驻内存，减少占用空间） 简单化（单用户、单作业） 以磁盘管理和文件管理为主（磁盘为存储信息的主要设备，以磁盘为中心。） 1974年第一个微机操作系统诞生，名为CP/M（→CP/M-86） 1981年推出DOS（→CCDOS） 大中型机的操作系统简化下放，如UNIX（→XENIX） 1985年底美国微软（Microsoft)公司推出Windows1.0

常见操作系统-----DOS操作系统 BOOT、IO.SYS、MSDOS.SYS、COMMAND.COM MS-DOS操作系统简介 MS-DOS（MICROSOFT-DISKETTE OPERATING SYSTEM）操作系统是一种单任务、单用户、字符显示模式的操作系统，具有很强的文件管理功能 MS-DOS的组成（4个模块）： BOOT、IO.SYS、MSDOS.SYS、COMMAND.COM

常见操作系统-----DOS操作系统 MS-DOS系统的结构 MS-DOS系统采用层次模块结构： 引导程序（格式化时写入） BOOT 最底层（输入输出模块，隐藏文件，常驻内存） ROMBIOS（固化在ROM中，常驻内存） IBMBIO.COM（IO.SYS） 中间层（磁盘管理模块，隐藏文件 ，常驻内存） IBMDOS.COM（MSDOS.SYS） 最外层（命令处理模块，显示文件，其中包含的所有内部命令常驻内存） COMMAND.COM

常见操作系统—Windows 操作系统概述 多任务处理功能、虚拟内存管理、鼠标操作与键盘操作相结合、方便友好的图形界面、灵活的多窗口操作等。 1985年底，美国微软（Microsoft)公司推出Windows1.0 1988年 Windows/386 1990年Windows3.0 1992年Windows3.1、3.2 1993年 Windows NT 1995年Windows95 1998年Windows98 Windows2000  Windows XP  Windows Vista  Windows 7  Windows 8. Windows 95/98有图形用户界面的多任务的操作系统 Windows NT/2000（及以上版本）是图形界面的网络操作系统

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

程序设计语言—概述 计算机程序 程序设计语言 计算机程序就是按照实际工作步骤而事先编制好的、具有特殊功能的指令序列。 程序设计语言是用来编写计算机程序的语言，是用户与计算机交流信息的工具。

程序设计语言—概述 计算机程序主要涉及两部分内容： 算法+数据结构=程序 数据的描述 数据的处理 各种变量的定义，也称数据结构描述； 数据的处理 对变量的操作，这些操作按解决问题的要求有一定的先后顺序和规则，也称为求解算法。 算法+数据结构=程序 算法是程序的核心，它在程序编制、软件开发及整个计算机科学中占据重要地位； 数据结构是算法加工的对象，一个程序要进行计算或处理总是以某些数据为对象的，要设计一个好的程序就需要将这些数据按要求组成一定的数据结构。

程序设计语言—发展 程序设计语言的发展过程是伴随整个计算机技术的发展而进行，从最初的机器语言到汇编语言，再到各种结构化的高级语言，最后到支持面向对象技术的面向对象语言。 这个发展过程，使程序设计者更容易学习掌握语言，能以更接近问题本质的方式去思考和描述问题。

程序设计语言—发展 机器语言 机器语言是由0和1二进制代码按一定规则组成的、能被计算机直接理解和执行的指令序列，也称为二进制语言或手编语言； 机器可直接识别 ，运行效率较高，但是其面向机器； 表示指令难以记忆，编写机器语言程序很烦琐，容易出错； 不同的计算机系列有不同的机器语言，通用性及可移植性差，属低级语言。

程序设计语言—发展 汇编语言 采用易于记忆的“指令符号”代替冗长的机器指令代码，又称符号化语言。 机器不可直接识别，需通过汇编程序翻译成机器语言。 汇编语言的指令与机器语言的指令一一对应，不同计算机系列具有不同的汇编语言，通用性仍较差。仍属于低级语言。 与机器语言相比，记忆指令助记符较记忆二进制代码要容易，但仍很烦琐。 宏汇编的意思就是用一条宏指令代替若干条汇编指令。

程序设计语言—发展 高级语言 高级语言是由表达各种意义的日常文字和数学符号及表达式按照一定的规则组合而成，和人类的语言及数学公式很相似，这就是所谓“高级”的含义。 使用高级语言编程，编程人员可以不了解计算机的硬件，不知道机器的指令系统。 自然语言的语句（指令），又称算法语言或过程语言。 机器不可直接识别，需通过语言处理程序翻译成机器语言程序。 不同的高级语言提供有自己的语言处理程序，即编译程序或解释程序。 高级语言程序运行速度和效率一般比不上机器语言和汇编语言。 其面向应用，通用性及可移植性好。

程序设计语言—语言处理程序 解释程序 将高级语言写的源程序作为输入，采用边解释边执行的方法。 解释一条语句，就提交计算机执行一条语句，并不生成目标程序。 如出现源程序语法错误，解释程序就立即停止运行，程序执行也随之终止。 解释并执行 运行结果 高级语言源程序 输入数据

程序设计语言—语言处理程序 编译程序 将高级语言写的源程序作为输入，先把源程序编译成中间代码，然后再与相关的标准函数库连接装配成完整的可在计算机上执行的目标程序。 在调试和运行方面编译程序方法要比解释程序方法更具有效率。 运行结果 执行目标程序 编译 高级语言 源程序 输入数据 目标程序

程序设计语言——术语 术语 软件：是计算机程序加上这些程序的文档资料。 指令：指挥计算机进行一个基本操作的命令。一条指令包括操作码和操作数两部分内容。 指令系统：是一台计算机所能执行的所有指令的总称。指令系统标志着计算机功能的强弱。 程序：是为了解决某些问题而编制的一系列工作步骤，是完成一定处理功能的指令集合。 源程序：用汇编语言或高级语言编写的程序。 目标程序：源程序经语言处理程序翻译后生成的由机器代码表示的程序。 可执行程序：目标程序经过连接后产生的程序。

程序设计语言——开发程序 开发应用程序的过程大致有下列几个步骤： 选定一个高级程序设计语言（如：C、VB、C++等）； 安装好选定语言的运行环境（语言处理程序）； 启动并进入程序编制状态； 编制程序产生源程序文件； 编译源程序文件产生目标代码文件； 最后经调试连接生成可执行文件（.exe）即应用程序。

程序设计语言——组成 程序设计语言的组成一般包括： 数据类型 语言元素 控制结构 程序模块

程序设计语言——组成 数据类型 决定了该类型数据在计算机中的存储与表示方式； 决定了该类型数据的取值范围； 决定了该类型数据所能执行的操作； 不同程序设计语言所提供的数据类型的种类是不尽相同的。

程序设计语言——组成 语言元素 高级程序设计语言使用我们的日常文字、数学符号和表达式来书写程序， 包括字母符号、数字符号、变量、常量、表达式、运算符、特殊字符和标准函数等。 不同的程序设计语言所使用的语言元素是不尽相同的，但基本一致。

程序设计语言——组成 控制结构 一般结构化的程序设计包括了顺序结构、选择结构和循环结构三类，它构成了程序的主体。 程序设计语言，一般都具有这三种结构，但它们的表示形式有所不同。

程序设计语言——组成 程序模块 把某一段程序语句作为一个整体，设计为一个子程序即程序模块。 可以把一个复杂的程序，设计成为一个主程序模块和若干个子程序模块。 在主程序模块中调用子程序模块，来完成程序的功能。 这种程序设计的方法，称为模块化的程序设计。 高级程序设计语言都提供设计子程序模块的功能， 一般在高级程序设计语言中把这种子程序模块称为：过程或函数。 过程和函数的主要区别是过程没有返回值，函数可带回返回值。过程和函数需要先定义设计好后，才能被主程序使用。

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

什么是算法——概述 程序设计就是通过分析问题、确定算法、编程求解等步骤来解决问题的过程，其中，算法具有重要的作用，它能够提供一种思考问题的方向和方法。 在计算机中，把解决具体问题的过程准确完整地描述出来就形成解决该问题的算法。

什么是算法——要素 一个算法是由操作与控制结构两个要素组成。 操作 控制结构 计算机最基本的操作有： 各操作之间的执行顺序为算法的控制结构 算术运算 关系运算 逻辑运算 数据传送 控制结构 各操作之间的执行顺序为算法的控制结构 顺序结构 选择结构 循环结构

什么是算法——性质 算法的性质一般归纳为下列五点： 输入 有穷性 可行性 确定性 输出 要求若干个信息的输入； 任意一个算法在执行有限个计算步骤后必须终止； 可行性 有限个步骤应该在一个合理的范围内进行； 确定性 每一个计算步骤，必须是精确地定义、无二义性； 输出 有若干个输出信息即处理结果.

什么是算法——描述方法 为了描述算法，可以使用多种方法。 自然语言 流程图 伪代码 计算机语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们所熟悉的自然语言表示出来。 流程图 流程图是用一些图框、线条以及文字说明来形象地、直观地描述算法。 伪代码 用一些介于自然语言与高级语言之间的符号语言表达算法，依次用人们所熟悉的并简洁的方式表示出来。 计算机语言 计算机无法识别和执行自然语言、流程图、伪代码。这些方法只是为了帮助人们描述、理解算法，要用计算机解决问题，就要用计算机程序设计语言来描述算法。

什么是算法——算法语句 用计算机处理实际问题的过程也就是程序设计的过程，一是必须掌握一门程序设计语言；二是必须掌握程序设计语言中的基本算法和编程思想。 算法语句，是计算机处理问题时的最基本核心语句： c=c+1（称其为计数器） s=s+x（称其为累加器） p=p*x（称其为累积器） x=x/n（称其为累除器）、 t=-t（称其为正负号变换器） t=a,a=b,b=t（a,b变量值交换） f=1,f=0（称其为标记器） p=I（称其为跟踪器）

什么是算法——编程思想 用计算机处理实际问题的过程也就是程序设计的过程，一是必须掌握一门程序设计语言；二是必须掌握程序设计语言中的基本算法和编程思想。 使用程序设计语言编制程序去解决实际问题，要经过问题的分析、算法的描述和程序设计等。 在程序设计中，我们要考虑数据的类型、变量的定义，要用到算法语句，要考虑使用顺序结构、选择结构和循环结构来控制程序等等，最终将一个具体的实际问题用程序设计语言表示出来并由计算机去执行完成。

什么是算法——编程思想 在整个程序设计过程中，我们使用的是计算机的方法、计算机的思想。 计算机解决问题的方法思想与我们解决问题的传统习惯及想法是不一样的、这就要我们在学习程序设计时，去学会、去思考计算机的想法，逐步适应计算机的编程思想，即所谓的计算思维。

导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法 第4讲 计算机软件系统 导引问答题与关键字 什么是软件 操作系统 程序设计语言 什么是算法 程序设计方法

如何编制计算机程序——步骤 程序设计过程一般包括5个步骤 分析问题 算法描述和程序设计 编辑程序代码并编译和连接 调试检测程序 编写程序文档

程序设计方法——语言类型 高级语言的类型 面向过程的语言 面向对象的语言 面向问题的语言

程序设计方法——语言类型 面向过程的语言 面向过程语言是以过程或函数为基础的，用计算机能够理解的逻辑来描述需要解决的问题、具体的实现方法、和步骤。 用面向过程的语言编写的程序需要详细描述解题的过程和细节。 具有很强的逻辑思路和编程思想。 面向过程的高级语言是我们学习编程的基础。

程序设计方法——语言类型 面向对象的语言 面向对象语言将客观事物看做具有属性和行为的对象，通过抽象找出同一类对象的共同属性和行为，形成类。 面向对象语言能更直接地描述客观世界中存在的事物(即对象)以及它们之间的关系。 它提高了程序的重复使用能力，简化了编写的复杂性和提高了程序开发的效率。 面向对象语言中对象、属性、方法，类和继承等基本概念是学习的关键。

程序设计方法——语言类型 面向问题的语言 面向问题的语言在解决问题时，不必关心问题的求解算法和求解的过程，不用“编程”的方式就可以实现应用系统的设计和开发。 例如，利用在显示屏上和用户交互的方式，通过操作屏幕上的窗口、按钮、图标、用户填表等实现所需的应用系统。 面向问题的语言看起来不像计算机程序设计语言。 它是一种快速高效开发应用软件的工具，面向问题的语言往往和数据库系统紧密相联，可以直接高效地处理数据库。 这种新一代的软件开发工具也可称为第四代语言。

程序设计方法——方法 程序设计方法 结构化程序设计 面向对象程序设计

程序设计方法——方法 结构化程序设计 结构化程序设计是一种程序设计的原则和方法。 用几种标准的控制结构（顺序、分支和循环）通过重复和嵌套来表示。 结构化程序设计思想采用“自顶向下、逐步求精”的方法。 按结构化程序设计的要求设计出的高级程序设计语言称为结构化程序设计语言。 利用结构化程序设计语言，或者说按结构化程序设计思想编写出来的程序称为结构化程序。 结构化程序具有结构清晰、容易理解、容易修改、容易验证等特点。 缺点：代码的可重用性差；可维护性差；稳定性差；难以实现。

程序设计方法——方法 面向对象程序设计 面向对象语言(Object-Oriented Language)是一类以对象作为基本程序结构单位的程序设计语言； 用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分。 面向对象语言刻画客观系统较为自然，便于软件扩充与复用。 主要特点： 封装，把对象的属性和行为结合成一个独立的类供外界访问 继承，类可以派生子类，子类可以拥有父类的属性和行为 多态，父类的属性和行为被子类继承后，可以重定义为不同的数据类型或不同的操作

下课了! 今天暂且到此 谢谢大家