c语言复习参考

2011年计算机二级考试基础知识复习笔记第 1 天：全部的基本概念P o in t l：算法的基本概念-5-考点精讲1、算法：是指解题方案的准确而完整的描述。(1)算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。程序也可以作为算法的一种描述，但程序通常还要考虑程序运行时的环境限制等。(2)算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。2、算法的基本特征：(1)可行性，例如1 0 1 2+1-1 0 1 2 的问题(2)确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；例在特殊情况时，数学公式是正确的，但计算机就是无法操作。(3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。例如1/3 的无理数问题。(4)拥有足够的情报。所有的各种可能情况都要考虑到。3、一个算法的优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。(1)算法的时间复杂度是指执行算法所需要的计算工作量，可以执行算法的过程中所需要的基本运算的执行次数来度量。分析算法工作量的方法有：平均性态分析:最坏情况分析。（2）算法的空间复杂度是指执行这个算法所需要的内存空间。主要包括：算法程序所占的空间；输入的初始数据所占的空间；算法执行过程中所需要的额外空间。真题分析【真 题1】算 法 的 有 穷 性 是 指。（2008年4月）A）算法程序的长度是有限的B）算法只能被有限的用户使用C）算法程序的运行时间是有限的D）算法程序所处理的数据量是有限的解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。答案：C【真题2问题处理方案的正确而完整的描述称为【5】_ o（2005年4月）解析：算法是问题处理方案正确而完整的描述。答案：算法【真题3算法的空间复杂度是指_ _ _ _ _ _ _。（2009年9月）A）算法程序中的语句或指令条数B）算法在执行过程中所需要的临时工作单元数C）算法在执行过程中所需要的计算机内部存储空间D）算法所处理的数据量-6-解析：算法的空间复杂度是指执行这个算法所需要的计算机内部存储空间（简称内存空间）。答案：C【真题4】下 列 叙 述 中 正 确 的 是。（2007年3月）A）数据的逻辑结构与存储结构是一一对应的B）算法的时间复杂度与空间复杂度一定相关C）算法的效率只与问题的规模有关，而与数据的存储结构无关D）算法的时间复杂度是指执行算法所需要的计算工作量解析：1、算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。2、算法的时间复杂度与空间复杂度并不相关。3、数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非-对应。4、算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。答案：D【真题5】下列叙述中正确的是_ _ _ _ _ _ _o （2006年9月）A）一个算法的时间复杂度大，则其空间复杂度必定小B）三种说法都不对C）一个算法的空间复杂度大，则其时间复杂度也必定大D）一个算法的空间复杂度大，则其时间复杂度必定小解析：1、时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。2、人们都希望选择一-个既省存储空间、又节省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾.，但是二者不存在必然的联系。答案：B【真 题6】算法复杂度主要包括时间复杂度和【2】_ 复杂度。（2 0 0 5年9月）解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度,是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间规模。答案：空间【真 题7 算 法 的 时 间 复 杂 度 是 指。（2 0 1 0年3月）A）算法程序中的语句或指令条数-7-B）算法在执行过程中所需要的基本运算次数C）算法的执行时间D）算法所处理的数据量解析：算法复杂度包括时间复杂度和空间复杂度，是衡量一个算法好坏的度量。算法的时间复杂度主要是基本运算次数。答案：BP o i n t 2：软件工程基本概念考点精讲1、计算机软件是包括程序、数据及相关文档的完整集合。是计算机系统中与硬件相互依存的部分。软件按功能分为应用软件、系统软件、支 撑 软 件（或工具软件）。2、软件工程源自于软件危机。（1）软件危机主要表现在成本、质量、生产率等问题。（2）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则，软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。（3）软件工程包括三个要素，即方法、工具和过程。3、通常把软件产品从提出、实现、使用、维 护 到 停止使用（退役）的过程称为软件生命周期。（1）可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。（2）软件生命周期的主要活动阶段是：可行性研究与计划制定；需求分析；软件设计;软件实现；软件测试；运行和维护。真题分析【真 题1】软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下 面 属 于 应 用 软 件 的 是.（20 0 9年3月）A）教务管理系统B）汇编程序C）编译程序D）操作系统解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。答案：A【真题2】软件是指_ _ _ _ _ _ _。（20 0 7 年 9月）-8-A）算法和数据结构B）程序、数据和相关文档的完整集合C）程序D）程序和文档解析：计算机软件是指计算机系统中与硬件相互依存的另一部分，是程序、数据与相关文档的完整集合。软件由两部分组成，一是机器可执行的程序和数据 二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。答案：B【真题3】下 列 描 述 中 正 确 的 是。（20 0 5年 9 月）A）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则B）软件工程只是解决软件开发中的技术问题C）软件工程只是解决软件项目的管理问题D）软件工程主要解决软件产品的生产率问题解析：软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。所谓软件工程是指，采用工程的概念、原理、技术和方法指导软件的开发与维护。软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。所谓软件工程是指，采用工程的概念、原理、技术和方法指导软件的开发与维护。软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。答案：A【真 题4】下列描述中正确的是 o （20 0 5年4月）A）软件既是逻辑实体，又是物理实体B）软件是程序、数据与相关文档的集合C）程序就是软件D）软件开发不受计算机系统的限制解析：计算机软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及相关文档的完整集合。答案：B【真 题5】软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是_ _ _ _ _ _ _ _o （20 1 0年3月）A）教务管理系统B）浏览器C）编辑软件D）操作系统解析：只有操作系统是系统软件。答案：D-9-【真题6软件是一【4】一、数据和文档的集合。（20 1 0 年 3 月）解析：软件=程序+数据+相关文档答案：程序【真题7】软件工程三要素包括方法、工具和过程，其中一 3 一支持软件开发的各个环节的控制和管理。（20 0 8年 9月）解析：软件工程包括的3 个要素是方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。答案：过程【真题8】软件生命周期可分为三个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【4】一阶段。（20 0 7 年 3 月）解析：通常将软件产品从提出、实现、使用、维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义、软件开发和软件运行维护三个阶段。定义阶段包括可行性研究、初步项目计划和需求分析两个活动阶段；开发阶段包括概要设计、详细设计、编码实现、测试四个活动阶段；维护阶段包括使用、维护、退役三个活动阶段。答案：开发【真题9】下面描述中，不属于软件危机表现的是_ _ _ _ _ _ _ _。（20 1 0 年 9月）A）软件质量难以控制B）软件成本不断提高C）软件过程不规范D）软件开发生产率低解析：在软件开发中遇到的问题找不到解决办法，使问题积累起来，形成了尖锐的矛盾，因而导致了软件危机。软件危机表现在以下几个方面：（1）经费预算经常突破，完成时间一再拖延。（2）开发的软件不能满足用户要求。（3）开发的软件可维护性差。（4）开发的软件可靠性差。（5）软件开发费用不断增加。（6）软件开发生产效率低下。答案：C【真题1 0】软 件 生 命 周 期 是 指。（20 1 0 年 9月）A）软件的开发过程B）软件的运行维护过程C）软件产品从提出、实现、使用维护到停止使用退役的过程D）软件从需求分析、设计、实现到测试完成的过程T 0-解析：软件生命周期是指从软件定义、开发、使用、维护到报废为止的整个过程。一般包括问题定义、可行性分析、需求分析、总体设计、详细设计、编码、测试和维护等阶段。答案：CP oi n t 3：数据库的基本概念考点精讲1、数据库的基本概念（1）数据：实际上就是描述事物的符号记录。数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。而数据的值给出了符合给定型的值，如整型值1 5。（2）数据库（D a t a B a s e,简称为D B）：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序共享。数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。数据库技术的根本目标是要解决数据的共享问题。2、数据库系统（D a t a B a s e Sy s t e m,简称为D B S）由数据库（数据）、数据库管理系 统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成。（1）数据库管理系统提供以下的数据语言：数据定义语言（D D L）：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，如查询与增加、删除、修改等；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。（2）数据库系统的特点：数据的集成性；数据高共享性与低冗余性；数据独立性：数据独立性是数据与程序之间互不依赖，也就是数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。3、据库管理系统（D a t a B a s e M a n a g e m e n t S y s t e m,简称为D B M S）是系统软件，负责对数据库的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。4、数据管理经历了人工管理、文件系统、数据库系统三个阶段。文件系统阶段的特点是数据满足一个特定格式而存储，不同程序中使用的数据仍会出现重复存储，也会导致数据冗余。数据库技术的主要目的是有效地管理和存取大量的数据资源，数据库系统阶段的数据独立性最高。5、数据独立性包括物理独立性和逻辑独立性。-11-（1）物理独立性：数据的物理结构（如存储设备更换、物理存储方式）的改变，不影响数据库的逻辑结构，也不引起应用程序的变