计算机二级复习资料(完全免费,无广告)

1、外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。

2、头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

3、软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段的最后成果，是软件开发中的重要文档之一。

它有以下几个方面的作用：①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

4、计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。

5、通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。

它可以分为软件定义、软件开发及软件运行维护三个阶段。

6、软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

9、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。

10、数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程。

11、软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。

12、数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

13、算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。

数据结构和算法是计算机科学的两个重要支柱。

它们是一个不可分割的整体。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

14、线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。

15、结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto语句。

16、软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。

其中需求分析阶段常用的工具是数据流图和数据字典。

17、软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。

详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。

18、数据库管理系统的三级模式结构由外模式、模式和内模式组成。

19、Visual FoxPro数据库文件是存放用户数据的文件；是管理数据库对象的系统文件；是存放用户数据和系统的文件。

20、习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称做算法的时间复杂度。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

21、结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

22、在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。

23、视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。

24、报表和标签为在打印文档中显示并总结数据提供了灵活的途径。

报表包括两个基本组成部分：数据源和布局。

25、面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。

26、作为一个算法，一般应具有以下几个基本特征。

1、可行性
2、确定性
3、有穷性
4、拥有足够的情报
27、数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。

28、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。

29、软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。

30、数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。

模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。

外模式是模式的一部分。

内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

31、栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。

二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。

32、结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。

33、数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。

数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。

34、数据结构是指带有结构的数据元素的集合。

它包括数据的逻辑结构和数据的存储结构。

35、数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

数据库管理系统是数据库系统的核心。

36、测试的目的是暴露错误，评价程序的可靠性；而调试的目的是发现错误的位置并改正错误。

37、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。

38、基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。

软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软开发方法学。

软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。

39、栈的基本运算有三种：入栈、退栈和读栈顶元素。

40、将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。

41、软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。

42、软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

43、由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。

数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。

因此，数据库设计的根本目标是要解决数据共享问题。

44、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是数据库系统。

45、E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。

46、假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

47、程序测试分为静态分析和动态测试。

静态测试指不在计算机上运行被测试程序，而采用其他手段来达到对程序进行检测的目的，包括人工测试和计算机辅助静态分析方法。

动态测试指通过在计算机上运行被测试程序，并用所设计的测试用例对程序进行检测的方法。

48、从工程管理角度看，软件设计分为两步完成：概要设计与详细设计。

概要设计（又称结构设计）将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。

alter table student add unique 学号tag 学号
index on 课程编号tag 课程编号candidate （候选索引）
alter table 学院表add 教师人数i check 教师人数>=0。