计算机软件基础知识(考试助手)摘要.pptVIP

* 3.2 常用高级程序设计语言 3. PASCAL语言 PASCAL语言是ALGOL60的后继语言之一 第一个结构化程序设计语言 4. Java语言 由SUN Micro System公司于1995年5月正式对外公布的一种面向对象的、用于网络环境的程序设计语言。 特点：适用于网络分布环境，需要Java虚拟机解释执行。 * 3.2 常用高级程序设计语言 5. C语言和C++语言 1972年至1973间由AT＆T公司Bell实验室的D.M.Ritchie 在BCPL语言基础上设计而成的。 C++语言是对C语言的扩充。由于C++语言既有数据抽象和面向对象能力，运行性能高，又能与C语言相兼容，使得数量巨大的C语言程序能方便地在C++语言环境中重用。因而近年来C++语言已经成为当前面向对象程序设计的主流语言。 6. BASIC和VB语言 微软公司基于BASIC开发的一种程序设计语言，可以方便的使用Windows图形用户界面，且可调用Windows的其它资源。 * 【2007真题】下列关于机器语言程序与高级语言程序的说法中，错误的是 。 A．机器语言程序比高级语言程序执行速度慢 B．机器语言程序比高级语言程序可移植性强 C．机器语言程序比高级语言程序可读性差 D．有了高级语言程序，机器语言程序就无存在的必要了 3.2 常用高级程序设计语言 * 3.2 常用高级程序设计语言 【2007真题】以下常用的高级程序设计语言中，主要用于数值计算的是＿＿＿。 A．FORTRAN B．BASIC C．Java Ｄ．C 【2007真题】C++语言是以C语言为基础发展起来的，已成为当前面向 对象 程序设计的主流语言之一。 * 3.3算法与数据结构 著名的瑞士计算机科学家尼克劳斯.沃思提出： 数据结构＋算法=程序 * 3.3算法与数据结构 算法 在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。 * 3.3算法与数据结构 算法的五个重要特征： 有穷性： 一个算法必须保证执行有限步之后结束 确切性： 算法的每一步骤必须有确切的定义 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 * 3.3算法与数据结构 分析一个算法的好坏，除其正确性外，还应考虑以下因素： ①占用的计算机资源 ②是否易理解、易调试和易测试等 * 3.3算法与数据结构 占用的计算机资源 时间代价：用时间复杂度来表示，衡量程序运行所需时间的指标。 2n3+3n2+2n+1 时间复杂度为 O(n3) 3n2+2n+1 时间复杂度为 O(n2) 2n+1 时间复杂度为 O(n) 时间复杂度排列： O(n3) O(n2) ≈ O(mn) O(nlog2n) O(n) O(log2n) O(1) 空间代价：用空间复杂度来表示。 * 3.3算法与数据结构 【2007真题】在软件开发过程中，简单的说， 就是解决问题的方法和步骤。 * 3.3算法与数据结构 数据结构 研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。 研究数据结构一般包括三个方面的内容： （1）数据的逻辑结构 （2）数据的存储结构 （3）在数据上定义的运算的集合 * 3.3算法与数据结构 数据的逻辑结构 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。 数据的存储结构 数据的存储结构实质上是它的逻辑结构在计算机存储器上的实现。 * 3.3算法与数据结构 为全面地反映一个数据元素的逻辑结构，它在存储器中的映象应包括两方面的内容： （1）数据元素自身值 （2）数据元素之间关系 * 3.3算法与数据结构 数据的运算 对各种数据逻辑结构有相应的各类运算，每种逻辑结构都有一个运算的集合 常用的运算有 检索、插入、删除、更新、排序等。 实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行 * 典型习题解析 —典型概念 例题1、从个体含义上说，软件是指计算机系统中的（ ）。 A、程序、规程和规则 B、程序、规程、规则和文档 C、规程和文档 D、程序 * 典型习题解析 —典型概念 例题2、在任何计算机系统的设计中，（ ）是首先必须考虑并予以提供的。 A、系统软件 B、文字处理软件 C、人事档案管理软件 D、应用软件 例题3、能对计算机系统中各类资源进行统一控制、管理、调度和监督的系统软件是（ ）。 A、