全国计算机等级考试安祺学校二级公共基础。
一、数据结构与算法。
1算法是指解题方****而完整的描述，它有4个基本特征，分别是可行性，确定性，有穷性，和拥有足够的情报。
2算法的复杂度包括算法的时间复杂度和空间复杂度。
3空间复杂度是指执行算法所需要的内存空间。时间复杂度是指执行算法所需要的计算工作量。
4算法设计的方法有：列举法、归纳法、递推、递归、减半递推、回溯法。
5算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求。
6常用的存储表示方法有4种，顺序存储， 链式存储，索引存储，散列存储，链式存储结构下的线性表便于插入和删除操作。
7数据结构概念一般包括3个方面的内容，数据的逻辑结构，存储结构及数据上的运算集合。
8数据的逻辑结构有线性结构和非线性结构两大类，线性结构(栈，队列，线性表)非线性结构(树) 9在表的一端进行插入运算，另一端进行删除运算的线性表称为队列。队列的特点：先进先出。
只能在表的一端进行插入和删除运算的线性表称为栈，栈的基本运算有三种：入栈、退栈和读栈顶元素。栈的特点：
先进后出。栈和队列的共同特点是，只允许在端点处插入和删除元素。
10链表的特点：不必事先估计存储空间；插入删除不需要移动元素；所需空间与线性表长度成正比。
11树的概念：(1) 在树形结构中每个结点只有一个前件，称为父结点，没有前件的结点称为树的根结点，简称树的根（一棵树有且只有1个根结点）。(2)每一个结点可以有多个后件，它们都称为该结点的子结点。
(3)没有后件的结点称为叶子结点。(4)一个结点所拥有的后件个数称为结点的度。(5)树的最大层次称为树的深度。
12二叉树的性质(1)在二叉树的第k层上至多有2(k-1)个结点。(2)深度为m的二叉树至多有2m-1个结点。(3)对任何一棵二叉树，度为 0 的结点（即叶子结点）总比度为 2 的结点多一个4)具有 n 个结点的完全二叉树的深度至少为 log2(n)。
13树的遍历分为三类：前序(根左右)、中序(左根右)、后序(左右根)
14顺序查找可以适用于任何存储结构，二分查询只能用于有序线性表。
15长度为n的有序线性表，在最坏情况下二分查找需要比较log2n次，顺序查找需要比较n次。16常见的排序方法有插入排序法(包括简单插入排序法和希尔排序法),交换排序法(包括冒泡排序法和快速排序法)和选择排序法(包括简单排序法和堆排序法)
17长度为n的线性表，在最坏情况下，冒泡排序，简单插入排序需要的比较次数为n(n-1)/2。
18数据表中每个元素距其最终位置不远，为节省时间，应采用直接插入排序。要求内存量最大的是：堆排序。
二、程序设计基础。
1程序设计分为两大类：结构化程序设计和面向对象的程序设计。
2面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题
3对象有以下一些基本特点，即标识唯一性，分类性，多态性，封装性和模块独立性。
4面向对象模型中，最基本的概念是对象和类，对象是现实世界中实体的模型化； 将属性，操作相似的对象归为类，也就是说，类是具有共同属性，共同方法的对象的集合。
5类是对象的抽象，对象则是类的一个实例。
6类之间共享属性和操作的机制称为继承，继承可以减少程序中的冗余，提高软件的可重用性。
7在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息，消息隐蔽的概念与模块的独立性直接相关，信息隐蔽是通过对象的封装性来实现的。
8结构化程序设计方法的主要原则可以概括自顶向下，逐步求精，模块化及限制使用goto语句总的来说可使程序结构良好，易读，易理解，易维护。
9程序设计语言基本成分有以下4种，数据成分，运算成分，控制成分，传输成分。
三、软件工程。
1软件是由程序，数据及相关文档组成。
2开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做软件危机可以将软件危机归结为成本，质量，生产率等问题。
3软件工程概念的出现源于软件危机。软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。
4将软件产品从提出，实现，使用维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义，软件开发，软件维护3个阶段，软件设计，软件编码和软件测试都属于软件开发阶段，维护是软件生命周期最后的一个阶段，也是持续时间最长，花费代价最大的一个阶段。
5软件工程包括3个要素，即工具，过程和方法。方法是完成软件工程项目的技术手段；工具支持软件的开发，管理，文档生成；过程支持软件开发的各个环节的控制管理。
6软件需求是用户对目标软件系统在功能，行为，性能，设计约束等方面的期望。
7常见的需求分析方法有结构化分析方法和面向对象的分析方法，结构化分析方法主要包括：面向数据流的结构化分析方法，面向数据结构的jackson方法和面向数据结构的结构化数据系统开发方法。
8软件设计包括软件结构设计，数据设计，接口设计和过程设计。
9数据流图包括4个方面：即加工(转换),数据流，存储文件(数据源),源和潭。
10内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，它是从功能角度来度量模块内的联系；耦合性是模块间互相联系的紧密程度的度量。软件开发提倡 ”高内聚，低耦合”。
11模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分为5级，分别是：数据耦合，同构耦合，控制耦合，共用耦合和内容耦合。
12软件测试过程一般按4个步骤进行，即单元测试，集成测试，验收测试和系统测试。
13确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求：集成测试的主要目的是发现与接口有关的错误。
14黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能测试用例。常用的黑箱测试有等价分类法，边值分析法，因果图法和错误推测法4种。
白箱测试法可用于测试程序的内部结构，此方法将程序看做是路径的集合。
15软件调试的目的是改正错误，软件测试的目的是发现错误。
16调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法，回溯法和原因排除法。
17结构化分析的常用工具有数据流图，数据字典，判定树和判定表。
18软件维护活动包括以下几类：改正性维护，适应性维护，完善性维护和预防性维护。
19软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及需求评审。
四、数据库技术。
1数据库发展经过了三个阶段：人工管理阶段的数据不独立，完全依赖于程序；文件系统阶段是数据库系统发展的初级阶段，数据独立性差；数据库系统阶段具有高度的物理独立性和逻辑独立性。
2用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维**结构表示实体及其联系的数据模型称为关系模型。
3 (ddl)数据定义语言：负责数据的模式定义与数据的物理存取构建； (dml)数据操纵语言负责数据的操纵，包括查询及增，删，改等操作。(dcl)数据控制语言。
4数据库是数据的集合，数据处理是指将数据转换成信息的过程，5数据的物理独立性是指数据的物理结构改变，不会影响数据库的逻辑结构；
6关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段。
7将属性，操作相似的对象归为类，也就是说，类是具有相同共同属性，共同方法的对象的集合。
8数据库系统(简称dbs)包括数据库(简称db)和数据库管理系统(dbms)、数据管理员，硬件和软件。
9外模式是用户的数据视图。也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。
10结构化查询语言(sql)是集数据定义，数据操纵和数据控制功能与一体的数据库语言。
11数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。
12两个实体集间的联系实际上是实体集间的函数关系，可以有3种，即一对一(1:1)的联系，一对多(1:n)的联系和多对多(n:n)的联系。
13数据库6个设计阶段：需求分析阶段，概念设计阶段，逻辑设计阶段，物理设计阶段，实施阶段及数据库运行和维护阶段。
14数据库系统具有以下几个特点，一是数据的集成性，二是数据的高共享性与低冗余性，三是数据的独立性，四是数据统一管理与控制。
15数据处理的最小单位是数据项，数据是指能够被计算机识别，存储和加工处理的信息载体；
16数据模型按不同的应用层次分为3种类型：概念数据模型，逻辑数据模型，物理数据模型。
17关系模型可定义三类数据约束，实体完整性约束，参照完整性和用户自定义的完整性约束。
18分布式数据库系统具有数据分布性，逻辑整体性，位置透明性和复制透明性的特点。
19在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。
20数据模型是数据库设计的核心， 实体是客观存在且可以相互区别的事物。
21数据模型所描述的内容有3个部分，他们是数据结构，数据操作和数据约束。
22数据独立性是数据与程序间的互不依赖性，即数据库中数据独立与应用程序，数据独立性一般分为物理独立性和逻辑独立性两个含义。
23视图设计一般有3种设计次序，自顶向下，自底向上和由内向外。
24如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。
25数据库设计包括两个方面的设计内容，它们是概念设计和逻辑设计。
全国计算机等级考试安祺学校二级c语言内部试卷1
一、选择题（1~10每题2分，11~20每题1分，21~40每题2分，共70分）
1)完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是。
a.黑箱测试法 b.白箱测试法 c.错误推测法 d.安装测试法。
二级C语言笔试试卷
a 继承b 自顶向下c 模块化d 逐步求精。11.以下叙述中错误的是 c a c语言编写的函数源程序，其文件名后缀可以是c b c语言编写的函数都可以作为一个独立的源程序文件。c c语言编写的每个函数都可以进行独立的编译并执行。d 一个c语言程序只能有一个主函数。12.以下选项中关于程序模块化的叙述...
C语言二级试题
一 选择题 1 40 题每题1分，41 50 题每题2分，共60分 下列各题a b c d 四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。l 在计算机系统中，一个字节的二进制位数为 a 16 b 8 c 4 d 由cpu的型号决定 2 存储16 16点阵的...
2019二级C语言100题
2011年二级c语言。1 将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。2 求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。3 求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所...