a1、算法
问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
算法的有穷性是指：算法程序的运行时间是有限的。
算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。
时间复杂度是指执行算法所需要的【计算工作量】；算法的空间复杂度是指算法执行过程中所需的【存储空间】。
算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。
2、数据结构
索引属于存储结构(物理结构)。循环队列属于【存储结构】。
数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。
一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。
数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。
线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。
数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。
3、栈和队列
栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是先进后出
栈是【先进后出】的线性表；栈具有记忆作用；对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。
栈与队列都是线性结构，树是非线性结构。支持子程序调用的数据结构是【栈】。
栈与队列的共同点是，都只允许在【端点处】插入和删除元素。
栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。
队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。
循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front，尾指针为rear，容量为maxSize，则循环队列中元素的个数是【 (rear-front+maxSize) mod maxSize】。
4、线性链表
线性链表是线性表的链式存储结构。用链表表示线性表的优点是【便于插入和删除操作】。
线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。
5、树与二叉树
在树结构中，一个结点所拥有的后件（继）的个数称为该结点的度，所有结点中最大的度称为树的度。二叉树各结点的度只可能取值0、1、2，不可能是其它值。换言之，知道了度为1结点数量的前提下，叶子结点或度为2的结点中知道其一，就可以求出总的结点数。
上述的计算公式，关键要能够应用，例如，深度为7的满二叉树，度为2的结点数量是多少？既然是满二叉树，叶子结点的数量就是第7层的结点数量，也就是26，可以算出叶子结点为64，因此度为2的结点数是63(叶子结点数减去1)。
二叉树的前序遍历、中序遍历、后续遍历：前中后三个词是相对于根来讲的，前序是【根-->左-->右】，中序是【左-->根-->右】，后续是【左-->右-->根】。具体操作为：
先序遍历(D L R): 访问根结点，按先序遍历左子树，按先序遍历右子树。
中序遍历(L D R): 按中序遍历左子树，访问根结点，按中序遍历右子树。
后序遍历(L R D): 按后序遍历左子树，按后序遍历右子树，访问根结点。
下面以中序遍历为例，来讲解实际的解题方法：对一棵树，将根结点下的左子树用一个椭圆圈起来，右子树也用一个椭圆圈起来。之后，在左子树上标记上1，在根结点标记上2，在右子树上标记上3。对在左边椭圆内的左子树，现在把它单独拿出来分析。把它的左子树圈起来标上1.1，根结点标记上1.2，
右子树标上1.3。按照上述方法依次往下，直到树不能拆分，然后按照“左-->根--->右”的顺序写出结点的访问先后即可。
6、查找技术
对于长度为n的线性表，顺序查找最坏情况下需要比较n次。(对数据是否有序没有要求)。◆ 顺序查找最好情况下查询次数是1，最坏情况下是n，平均为(1+n)/2。
对于长度为n的有序线性表，二分法最坏情况下只需要比较log2n次。(数据必须有序)
能用二分法进行查找的是【顺序存储的有序线性表】。
7、排序技术
对于长度为n的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。★★ 希尔排序最坏情况下需要次比较【n1.5】。希尔排序属于【插入类排序法】。
已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。
第二部分软件工程基础
1、软件工程基本概念
软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件工程三要素包括【方法、工具和过程】，其中【过程】支持软件开发的各个环节的控制和管理。
软件工程的核心思想：把软件产品当作是一个工程产品来处理，强调在软件开发过程中应用【工程化】原则。
从工程管理角度，软件设计一般分为两步完成，它们是【概要设计】和【详细设计】。
软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。
需求分析阶段产生的主要文档是【软件需求规格说明书】。软件需求的规格说明书应该有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【正确性】。
2、结构化分析与设计
需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。DFD是【需求分析阶段】可以使用的工具之一。
结构化分析的常用工具：数据流图(DFD)；数据字典；判定树；判定表。
在结构化分析使用数据流图(DFD)时候，利用【数据字典】对其中的图形元素进行确切的解释。【数据字典】是结构化分析的核心。
典型的数据流类型有两种，【交换性】和【事务型】。
常见的过程设计工具有：图形工具(程序流程图、N-S，PAD，HIPO)、表格工具(判定表)、语言工具(PDL 伪码)。
内聚性是模块内部的联系，耦合性模块之间的相互联系的紧密程度。
追求目标是：模块的内聚程度要高，模块间的耦合程度要尽量弱。即高内聚低耦合。
程序流程图中带有箭头的线段表示的是【控制流】。【平行四边形】代表输入输出，【矩形】代表处理，菱形代表【判断】(注意，数据流图中的箭头，代表【数据流】)。
符合结构化原则的三种基本控制结构是：【顺序结构】，【选择结构】和【循环结构】。
3、软件测试与维护
软件测试的目的是尽可能多的发现程序中的错误，但是不包括改正错误。(软件调试的目的才是改正错误)
软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查。软件的动态测试主要包括【黑盒测试】和【白盒测试】。
黑盒测试的方法有等价类划分法，边界值分析法，错误推测法，因果图；白盒测试主要方法有逻辑覆盖、基本路径测试。(考试时给出一种方法的名字，你要知道属于白盒还是黑盒)
【白盒测试】的原则之一是保证所测模块的每一个独立路径至少要执行一次。白盒测试将程序看做是【路径的集合】。
软件测试一般按照四个步骤进行：单元测试，集成测试，验收测试和系统测试。集成测试应该在【单元测试】之后进行。
在模块测试中，需要为每个被测试的模块设计【驱动模块】和【承接模块】。其中，驱动模块的作用是将测试的数据传给被测试的模块，并显示结果。
【测试用例】是为某个目标而编制的一组测试输入、执行条件及预期结果。测试用例包括输入值集和【输出值集】。
诊断和改正程序中的错误称为【程序调试】(或软件调试)，通常也称为Debug。软件调试可分为【静态调试】和【动态调试】。
在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程称为【软件维护】。注意软件维护不属于软件生命周期【开发阶段】的任务。
第三部分数据库设计基础 (历年比例24%)
1、数据库系统基本概念
数据库设计的根本目标是要解决【数据共享问题】。在数据库管理技术发展的三个阶段中，数据共享最好的是【数据库系统阶段】。数据独立性最高的阶段是【数据库系统阶段】。
数据库系统与文件系统的区别是前者具有【特定的数据模型】。
数据库系统常见的数据模型有层次模型，网络模型和【关系模型】。
数据库系统的核心是【数据库管理系统】。
DBS包括DB和DBMS。完整讲，数据库系统DBS由数据库DB、数据库管理系统DBMS、数据库管理员DBA、硬件平台和软件平台组成。
数据库应用系统的核心是【数据库维护】。
形式；概念模式处于中层，它放映了设计者的数据全局逻辑要求，与软硬件环境无关；
外模式处于最外层，它反映了用户对数据的要求。
在数据库系统中，用户所见的数据模式为【外模式】。
数据库设计的四个阶段是：需求分析、概念设计、【逻辑设计】和【物理设计】。将E-R图转换成关系数据模型属于【逻辑设计】阶段。
数据库管理系统提供的数据语言：数据定义语言DDL，数据操纵语言DML，数据控制语言DCL。SQL的全称是Structured Query Language，中文意思是【结构化查询语言】。
2、数据模型
实体之间的联系用树形结构来表示的模型是【层次模型】。采用二维表来表示的是【关系模型】。在关系数据库中，把数据表示成二维表，每一个二维表称为【关系】。
在关系数据库中，用来表示实体之间联系的是【关系】。
将E-R图转化为关系模式时，实体和联系都可以表示为【关系】。
确定两个实体之间是一对一、一对多、还是多对多的方法是：选择实体A，看是否有多个实体B与之对应；选择实体B，看是否有多个实体A与之对应。例如在“学生学习课程”中的两个实体，学生与课程，一个学生可以学习多门课程，一门课程可以被多个学生学习，所以二者是一种多对多的关系。
在E-R 图中，用来表示实体的图形是【矩形】。用来表示【属性】的图形是椭圆。用菱形来表示联系。
一个关系表的行称为【元组】(或记录)，列称为【属性】(或字段)。
在二维表中，元组的【分量】不能再分为更小的数据线。
为了建立一个关系，首先要构造数据的【逻辑关系】。
3、关系代数
在交、差、投影中，不改变关系表中的属性个数但是能减少元组个数的是【交】运算。
关系运算的规则(下面介绍的7种运算，考试的时候一般会考察一种，都要背)
(1)并运算R∪S：并运算是两个表行上的合并，重复的行只出现一次。
(2)交运算R∩S：交运算是选出两个表中的公共行。
(3)差运算R-S：差运算是从表R中，删除R与S中都出现过的行。
(4)选择运算：选出二维表【部分的行】称为选择运算。
(5)投影运算：选出二维表【部分的列】称为投影运算。
(6)连接运算：根据两个表的共同属性的值，将它们连接起来，无需去除共同属性。如果去掉了重复属性，就称为自然连接。
(7)笛卡尔乘积：将关系R中的每一行依次与关系S中的每一行进行排列组合。
注意：除了选择运算和投影运算操作的是单个表之外，其余的元算都需要两个表(两个关系)。其中，并运算、交运算和差运算要求两个关系R与S要具有相同个数的属性。
第四部分程序设计基础
程序设计总体原则：清晰第一、效率第二。
良好程序风格包括：源程序要文档化，数据说明的次序要规范化，避免滥用goto语句。
结构化程序设计的核心是算法，面向对象的核心是对象(类)。
结构化程序设计的基本原则是：【自顶向下】、【逐步求精】、【模块化】、【限制使用Goto语句】。
类是一组具有相同属性和相同操作的对象的集合。面向对象模型中，最基本的概念是对象和【类】。在面向对象方法中，类的实例称为【对象】，实现信息隐藏是通过对象的【封装】。
继承提高了软件的【可重用性】。
对象是【属性和方法】的封装体，对象间的通讯靠【消息传递】，操作是对象的动态性属性。
第一章数据结构与算法
考点一:算法
1.算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、
确定性、有穷性和拥有足够的情报。
2.算法的复杂度主要包括时间复杂度和空间复杂度
算法的时间复杂度是指执行算法所需要的计算所需要的计算工作量(或算法执行过程中所需要的基本运算次数)算法的空间复杂度是指执行这个算法所需要的内存空间.
考点二:数据结构的基本概念
1.数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科.
数据结构概念一般包括3个方面的内容：数据之间的逻辑关系（逻辑结构）、数据在计算机中的存储方式（存储结构）以及在这些数据上定义的运算的集合（数据的运算）.数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
2.在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。
3.一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。
4.线性结构是指各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来。否则称之为非线性结构。
考点三:线性表及其顺序存储结构
1.当线性表采用顺序存储结构实现存储时，其主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。
考点四:栈和队列
1.栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删
除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进
解题思路:由后序或前序遍历可判断根结点,再由中序遍历可判断左右子树.
查找技术
一.顺序查找
顺序查找的方法是：用待查关键码值与线性表中各结点的关键码值逐个比较，直到找出相等的关键码值，则查找成功；或者找遍所有结点都不相等，则查找失败。顺序查找的优点：对线性表的结点的逻辑次序无要求（不必按关键码值排序），对
线性表的存储结构无要求（顺序存储、链接存储皆可。）
二.二分法查找
二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须进按关键码值排好序的，且线性表以顺序方式存储。
二分法查找的方法：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。
对于二分法查找的缺点是线性表排序需花费时间，顺序方式存储的插入、删除不便。
长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
排序技术
一．交换类排序法
交换类排序的基本思想:两两比较待排序记录的关键码,并交换不满足顺序要求的那些偶对,直到全部满足为止.
1) 冒泡排序法（或称下沉排序）
将待排序的记录顺次两两比较,若为逆序则进行交换.将序列照此方法从头到尾处理一遍称作一趟起泡,一趟起泡的效果是将关键码值最大的记录交换到了最后的位置,即该记录的排序最终位置.若某一趟起泡过程中没有发生任何交换,则排序过程结束.对n个记录的文件进行排序最多需要n-1趟起泡.对n 个记录的文件进行冒泡排序,在最坏情况下，需要的比较次数为：N（N-1）/2
2) 快速排序法
快速排序又称分区交换排序,是对冒泡排序的一种改进.其基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一个部分,关键码值比它大的在另一个部分.再分别对两个部分实施上述过程,一直重复到排序完成.
在最坏的情况下与起泡排序相当,然而快速排序的平均执行时间为O(nlog2n),显然优于起泡排序和直接插入排序、直接选择排序方法。需要指出的是，快速排序需要O（log2n）的附加存储开销，这是因为快速排序算法的实现过程中需用到大小为O（log2n）的栈空间。
快速排序是以一个记录为基准，用交换的方法把文件分成两部分的思想。
二.插入类排序法
插入排序的基本思想是：每步将一个待排序记录按其关键码值的大小插入到前面已排序的文件中的适当位置上，直到全部记录插入完为止。
1）简单插入排序
它是指将无序序列中的各元素依次插入到已经有序的线性表中。
这种排序的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要N(N-1)/2次比较.
将已排好序的序列中找插入位置时用顺序法查找，找到插入位置后将该位置原来的记录及其后面所有的记录顺序后移一个位置，空出该位置来插入记录。
2)希尔(Shell)排序法（缩小增量法）
希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，
随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。在最坏情况下,希尔排序所需要的比较次数为O(N1.5).希尔排序的效率与所选取的增量序列有关.
三.选择类排序法
选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的记录序列的最后，直到全部排完。
1）简单选择排序
简单选择排序法在最坏情况下需要比较N(N-1)/2次
对文件进行n-1趟扫描，第I趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录，与第I个记录交换。直接选择排序的每一趟扫描找出当前最小关键码，但没有为以后的选择留下任何信息。
堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。
2）堆排序
堆排序是完全二叉树结构的一个重要应用。
堆排序的基本思想是：对一组待排序的关键码，首先把它们按堆的定义排成一个序列（称为建堆），这就找到了最小的关键码，然后将最小的关键码取出，用剩下的关键码再建堆，便得到次最小的的关键码，如此反复进行，直到将全部关键码排好序为止。
堆排序的方法对于规模较小的线性表并不适合,但对于较大规模的线性表来说是很有效的.在最坏怀况下,堆排序需要比较的次数为nlog2n次,堆排序的执行时间为O （nlog2n）,且仅需要一个用于交换的附加存储结点。因此堆排序是一种适合于较大文件的排序方法。
相关知识点:从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法.所以,在待排序的元素序列基本有序的前提下，效率最高的排序方法是冒泡排序和简单选择排序
第二章程序设计基础
程序的主要风格：“清晰第一，效率第二”
要形成良好的程序设计风格，主要应注意下述要素：
1．源程序文档化
文档是有关计算机程序功能、设计、编制、使用的文字或图形资料。
编制一个好的程序首先要确保它的正确性和可靠性还应强调良好的编程风格。在书写时应考虑为程序作注释。
2．数据说明的方法
3．语句的结构
程序编写要做到清晰第一、效率第二。
4．输入和输出
考点二:结构化程序设计
1．结构化程序设计的原则：
概括为：自顶向下、逐步求精、模块化、限制使用GOTO语句。
2．结构化程序的基本结构：
顺序结构、选择结构、重复结构（或称为循环结构）
3．严格控制GOTO语句的使用。其意思是指：
A．用一个非结构化的程序设计语言去实现一个结构化的构造。
B．若不使用GOTO语句会使功能模糊
C．在某种可以改造而不是损害程序可读性的情况下。
相关知识：1。程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出语言。
2．当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。
考点三:面向对象的程序设计
一．面向对象的优点：
A．与人类习惯的思维方法一致
B．稳定性好
C．可重用性好（软件重用是指在不同的软件开发过程中重复使用相同或相似软件元素的过程。重用是提高软件生产率的最主要的方法。）D．易于开发大型软件产品
E．可维护性好
4．面向对象方法的基本概念
1）对象
面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。面向对象方法基本目的和主要优点：通过重用性提高软件的生产率。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
对象是属性和方法的封装体。
属性即对象包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。面向对象方法和技术以对象为核心，对象之间通过传递消息互相联系。
面向对象方法的基本概念包括：对象、属性、方法、类、继承、多态性没有过程调用。
对象有五个基本特点：
A．标识惟一性
B．分类性
C．多态性
D．封装性
E．模块独立性好
2）类和实例
将属性、操作相似的对象归为类。类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质。而一个对象则是其对应类的一个实例。
3）消息
面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。消息是一个实例与另一个实例之间传递的信息，它请求对象进行某一处理或回答某一要求的信息，它统一了数据流和控制流。消息的使用类似于函数调用
4）继承
继承是使用已有的类定义作为基础建立新类的定义技术。已有的类可当作基类来引用，则新类相应地可当作派生类来引用。一个类直接继承其父类的描述或特性，子类自动地共享基类中定义的数据和方法。继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
在面向对象方法中，类之间共享属性和操作的机制称为继承。
继承性是面向对象程序设计语言不同于其他语言的主要标志。
5）多态性
对象根据所接受的消息而做出的动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。（利用多态性，用户能够发送一般形式的消息，而将所有的实现细节都留给接受消息的对象）
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
是否建立了丰富的类库是衡量一个面向对象程序设计语言成熟与否的一个重要标志。
第三章软件工程基础
考点一:软件工程基本概念
一．软件定义与软件特点
计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。数据是使程序能正常操纵信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。
计算机软件是指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据。
软件的特点：它是一种逻辑实体，没有明显的制作过程，软件在运行、使用期间不存在磨损、老化问题，软件的开发具有依赖性，其复杂性高，成本高，软件开发涉及诸多的社会因素。
软件按功能来分为：应用软件、系统软件、支撑软件（或工具软件）。
二．软件危机与软件工程
1．软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。软件危机归结为成本、质量、生产率等问题。
软件工程就是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。
软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的
控制、管理。
软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。
软件工程过程通常包含4种基本活动：
P –软件规格说明。
D-软件开发
C-软件确认
A-软件演进
2.软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。
软件定义包括可行性研究与计划制定、需求分析两个阶段；
软件开发包括软件设计（概要设计和详细设计）、软件编码和软件测试三大阶段；软件运行维护阶段包括使用、维护、退役。
软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护、预防性维护。
维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。
只有软件定义有用户的参与。
软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。
三．软件工程的目标和原则
1．基于软件工程的目标
软件工程的理论和技术性研究的内容主要包括：软件开发技术（软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学），另一个内容是软件工程管理（软件管理学、软件工程经济学、软件心理学等）
把用户的要求转变成软件产品的过程称为软件开发过程。
1．软件工程的原则：
其基本原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
四．软件开发工具与软件开发环境
软件开发工具为软件工程学提供了自动的或半自动的软件支撑环境。软件开发工具的发展是从单项工具的开发逐步向集成工具发展的。
软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。
计算机辅助软件工程（CASE）是当前软件开发环境中富有特色的研究工作和发展方向。
考点二:结构化分析方法
一．需求分析与需求分析方法
1．需求分析阶段工作概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求评审。
需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期待。准确地解决了“软件系统必须做什么”。需求规格说明书是需求分析的最终结果。
2.常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。其中结构化分析方法又包括面向数据流的结构化分析方法（SA－Structured analysis），
面向数据结构的Jackson方法（JSD－Jackson system development method）和面向数据结构的结构化数据系统开发方法（DSSD－Data structured system development method）。
从需求分析建立的模型的特性来分，需求分析方法又分为静态分析方法和动态分析方法。
二．结构化分析方法
一．软件设计的基本概念
1．软件设计的基础
软件件设计是确定系统的物理模型。从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。其中，结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述逻辑内部、软件和协作系统之间以及软件与人之间如何通信；过程
设计则是把系统结构部件转换成软件的过程性描述。从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计（又称结构设计）将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。
软件设计的一般过程是：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。
2．软件设计的基本原理：
1）抽象
2）模块化
3）信息隐蔽（信息隐蔽指在一个模块化内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。）
4）模块独立性（耦合性和内聚性是模块独立性的两个定性标准，耦合和内聚是相互关联的。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是模块间互相连接的紧密程度的度量。）
内容耦合（耦合性最强）、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合（独立性最强）
软件设计中，有利于提高模块独立性的一个准则是高内聚低耦合。
二．概要设计
软件的概要设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
结果得到一个优化的软件结构图。
常见的软件结构设计工具是结构图（SC），也称为程序结构图。经常使用的结构图有四种模块类型：传入模块、传出模块、变换模块和协调模块。
有关术语：
深度：表示控制的层数。宽度：整体控制跨度（最大模块数的层）的表示。
扇入：调用一个给定模块的模块个数。扇出：一个模块直接调用的其他模块数。
原子模块：树中位于叶子结点的模块。
面向数据流的设计方法中，典型的数据流类型有两种：变换型和事务型。三．详细设计
1.详细设计阶段的任务是为软件结构图中的每一个模块确定实现算法和局部数
据结构，用某种选定的表达工具表示算法和数据结构的细节。
详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码。因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。
2．常见的过程设计工具有：A 图形工具：程序流程图（PFD），N-S，PAD，HIPO
B 表格工具：判定表
C 语言工具：PDL（伪码）
1）程序流程图（PFD）：它是一种传统的、应用广泛的软件过程设计表示工
具，通常也称为流程框图。程序流程图表达直观、清晰、易
于学习掌握，且独立于任何一种程序设计语言。
注：→控制流□加工步骤◇逻辑条件
2）N-S 图：提出了用方框图来代替传统的程序流程图。
3）PAD图：它是问题分析图（Problem Analysis Diagram）的英文缩写。它是继程序流程图和方框图之后，提出的又一种主要用于描述软件详
细设计的图形表示工具。（树型结构）
PAD图的特征：A 结构清晰，结构化程度高；B 易于阅读C 最左端的
纵线是程序主干线，对应程序的第一层结构；每增加一层PAD图向右
扩展一条纵线，故程序的纵线数等于程序层次数。D 程序执行：从PAD
图最左主干线上端结点开始，自上而下，自向而右依次执行，程序终止
于最左主干线。
4）PDL 过程设计语言（PDL）也称为结构化的英语和伪码，它是一种混合语言，采用英语的词汇和结构化程序设计语言的语法，类似编码语言。
考点四:软件测试
一．软件测试的目的
测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。一个成功的测试是发现了至今尚未发现的错误的测试. 三．软件测试技术
从是否需要执行被测软件的角度，可以分为静态测试和动态测试方法。按功能划分为白盒测试和黑盒测试方法。
1.静态测试与动态测试
静态测试不实际运行软件，主要通过人工进行。动态测试是基于计算机的测试，是为了发现错误执行程序的过程
2．白盒测试与黑盒测试
1．白盒测试方法也称结构测试或逻辑驱动测试。它是根据软件的内部工作过程，检查内部成分。
主要方法有逻辑覆盖（语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖（查错能力最强））、基本路径测试（最强的覆盖准则）。
白盒测试属于动态测试。（白盒测试的基本原则是：保证所测模块中每一独立路径至少执行一次；保证所测模块每一循环都在边界条件和一般条件下个执行一次；验证所有内部结构的数据有效性。“白盒”法是穷举路径测试。）
2．黑盒测试方法也称功能测试或数据驱动测试。它是对软件已经实现的功能是否满足需求进行测试和验证。它不考虑程序内部的逻辑结构和内部特性，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明。主要方法有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。白盒法是根据程序的内部逻辑来设计测试用例的。黑盒法是根据程序的功能来设计测试用例的。
注：白盒、黑盒法都不可能使测试达到彻底。
四．软件测试的实施
软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试
1）单元测试
单元测试的技术可以采用静态分析和动态测试。对动态测试多采用白盒动态测试
为主，辅之以黑盒测试。
单元测试的依据是详细设计说明书和源程序。单元测试的目的是发现各模块内部可能存在的各种错误。
2）集成测试（概要设计阶段进行）
集成测试是测试和组装软件的过程。
集成测试的目的是发现与接口有关的错误。集成测试的依据是概要设计说明书。人们提出了自顶向下和自底向上相结合、从两头向中间副近的混合式组装方法，被形象称之为“三明治”方法。
3）确认测试（需求分析阶段进行）
确认测试的任务是验证软件的功能和性能及其它特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。确认测试首先运用黑盒方法，对软件进行有效性测试。对软件是否能达到用户所期望的要求的测试称为有效性测试.以需求规格说明文档作为测试基础。
以
4）系统测试
系统测试是在真实的系统工作环境下检验软件是否能与系统正确连接，发现软件与系统需求不一致的地方。
系统测试的目的是尽可能多的发现软件系统中的错误和缺陷。
考点五:程序的调试
程序调试的任务是诊断和改正程序中的错误。
一．程序序调试的基本步骤：
1）错误定位 2）修改设计和代码，以排除错误 3）进行回归测试，防止引进新的错误。
二．软件调试方法：
调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法（设置断点和监视表达式）、回溯法（适合小规模程序）和原因排除法（通过演绎和归纳，以及二分法来实现）。
第四章数据库设计基础
数据库系统的基本概念
一．数据、数据库、数据库管理系统
1．数据
数据实际上就是描述事物的符号记录。计算机中的数据一般分为两部分，即临时性数据和持久性数据。数据库系统中处理的就是持久性数据。软件中的数据是有一定结构的，数据有型（类型）和值之分。
2．数据库
数据库（简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。
数据库存放数据是按数据所提供的数据模式存放的，数据库中的数据具有“集成”、“共享”的特点，即数据库集中了各种应用的数据，进行统一的构造和存储，而使它们可被不同应用程序所使用。
3．数据库管理系统
数据库管理系统（简称DBMS）是数据库的机构，它是一种系统软件，负
责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
数据库管理系统是数据库系统的核心。
其主要六个功能有：1）数据模式定义2）数据存取的物理构建3）数据操
纵4）数据的完整性、安全性定义与检查5）数据库的并发控制与故障恢复
6）数据的服务
数据库管理系统一般提供相应的数据语言，它们是：
数据定义语言（简称DDL）：该语言负责数据的模式定义与数据的物理存
取构建。
数据操纵语言（简称DML）：该语言负责数据的操纵，包括查询及增、删、改等操作。
数据控制语言（简称DCL）：该语言负责数据完整性、安全性的定义与检
查以及并发控制、故障恢复等功能。
上述数据语言按其使用方法具有两种结构形式：
一．交互式命令语言（又称为自含型或自主型语言）2)宿主型语言。
4.数据库管理员
数据库管理员(简称DBA).其主要工作有:1)数据库设计2)数据库维护3)改善系统性能,提高系统效率.
5.数据库系统
数据库系统(简称DBS).由五个部分构成:1)数据库(数据) 2)数据库管理系统(软件)3)数据库管理员(人员) 4)硬件平台(硬件) 5)系统平台(软件)
6.数据库应用系统(简称DBAS)
二.数据库系统的发展
数据库系统经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段三.数据库系统的基本特点
数据库系统基本特点有:
1) 数据的集成性(全局与局部的结构模式构成了数据库系统数据集成性的主要特征)
2)数据的高共享性与低冗余性（数据的一致性是指在系统中同一数据的不
同出现应保持相同的值）
3)数据独立性（数据独立性是数据与程序间的互不依赖性。数据的独立性
一般分为物理独立性和逻辑独立性两级。物理独立性是指数据的物理结构
的改变，不会影响数据库的逻辑结构。逻辑独立性是指数据库总体逻辑结
构的改变，不需要相应修改应用程序。）
4)数据统一管理与控制（主要包含三个方面：数据的完整性检查、数据的
安全性保护、并发控制）
四．数据库系统的内部结构体系
数据库系统的内部结构体系:数据库系统在其内部具有三级模式及二级映
射,三级模式分别为概念级模式、内部级模式与外部级模式，二级映射则是
分别是概念级到内部级的映射以及外部级到概念级的映射。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据
视图。（可用DBMS中的DDL语言定义。）
外部模式，也称子模式或用户模式，它是用户的数据视图，也是用户所见
到的数据模式。（用外模式DDL描述。）
内部模式，又称物理模式，它给出了数据库物理存储结构与物理存取方法。
（用内模式DDL描述。）
考点二:数据模型
一. 数据模型的基本概念
数据是现实世界符号的抽象,而数据模型是数据特征的抽象.其描述的内容有三个部分,它们是数据结构、数据操作与数据约束。
数据模型按不同的应用层次分成三种类型：
1）概念数据模型简称概念模型。（它是一种面向客观世界、面向用户的模型；
它与具体的数据库管理系统无关，与具体的计算机平台无关。较为有名的概念模型有E-R模型）
以模式（或概念模式）为框架的数据库称为概念数据库。
关系数据库的概念模型是关系模式的集合。
2）逻辑数据模型又称为数据模型。（它是一种面向数据库系统的模型，常见的有：层次模型、网状模型、关系模型、面向对象模型等）
以子模式为框架的数据库称为用户数据库。
3）物理数据模型又称为物理模型。（它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。）
以物理模式为框架的数据库称为物理数据库。
二．E-R模型
广泛使用的概念模型是E-R模型（或实体联系模型），它于1976年由Peter Chen 首先提出。
1．E-R模型的基本概念
1）实体（它是概念世界中的基本单位，它们是客观存在的且又能相互区别的事物。凡是有共性的实体可组成一个集合称为实体集。）
2）属性（它是现实世界中事物的特性。一个属性的取值范围称为该属性的值域或值集）
3）联系（它是指现实世界中事物间的关联）
两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种：
一对一的联系（简记为1：1）一对多或多对一联系（简记为1：M或M：1）多对多联系（简记M：N）。
E-R模型由上面三个基本概念组成。由实体、联系、属性三者结合起来才能表示现实世界。
2．E-R模型（设计关系模式）是概念设计与逻辑设计起桥梁作用。
1）实体集表示法（用矩形表示实体集，在矩形内写上该实体集的名字）
2）属性集表示法（用椭圆形表示属性，在椭圆内写上该属性的名称）
4）联系表示法（有菱形（内写上联系名）表示联系）
三.层次模型
层次模型是最早发展起来的数据库模型。它的基本结构是树形结构。它们自顶向下、层次分明。但树结构是受到限制的，每棵树有且仅有一个无双亲结点，即根；树中除根外所有结点有且仅有一个双亲。
四.网状模型
它的出现略晚于层次模型。在结构上较层次模型好，不像层次模型那样满足严
格的条件。网状模型将通用的网络拓朴结构分成一些基本结构，一般规定根结点与任一叶子结点间的联系均是一对多的联系。
五.关系模型
1）关系的数据结构
关系模型采用二维表来表示，简称表。二维表由表框架及表的元组组成。
表框架由N个命名的属性组成，N称为属性元数。每个属性有一个取值范
围称为值域。在表框架中按行可以存放数据，每行数据称为元组。一个表
框架可以存放M个元组，M称为表的基数。
二维表一般满足7个性质：元组个数有限性、元组的唯一性、元组的次序
无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值
域的同一性。
以二维表为基本结构所建立的模型称为关系模型。
键具有标识元组、建立元组间联系等重要作用。在二维表中凡能惟一标识
元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称
为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使
用的键称为主键或主码，一般主键也简称为键或码。表A中的某些属性集
是某B的键，则称该属性集为A的外键或外码。表中一定要有键。
空值表示未知的值或不可能出现的值，一般用NULL表示。
关系框架称为关系的模式，关系模式支持子模式，关系子模式是关系数据
库模式中用户所见到的那部分数据模式描述。它也是二维表结构，关系子
模式对应用户数据库称为视图
2）关系操纵
数据查询、数据删除、数据插入、数据修改。
3）关系中的数据约束
关系模型允许定义三类数据约束，它们是实体完整性、参照完整性、用户自定义的完整性约束。其中前种由关系数据库系统自动支持。
相关知识点：1）数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。
2）在关系模型的数据语言中，一般除了运用常规的集合运算（并、交、差、笛卡尔积等），还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系（即二维表）看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。
3）关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。
考点三:关系代数
一.关系模型的基本运算
1）插入
设有关系R需插入若干元组，要插入的元组组成关系R’,则插入可用集合并运算表示为:R∪R’
2) 删除
全国计算机二级练习题 一、选择题~每小题2分，共70分 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。数据的存储结构是指。 A．存储在外存中的数据 B．数据所占的存储空间量 C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示下列关于栈的描述中错误的是。 A．栈是先进后出的线性表 B．栈只能顺序存储 C．栈具有记忆作用 D．对栈的插入与删除操作中，不需要改变栈底指针 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是。 A．冒泡排序为n/B．冒泡排序为n C．快速排序为n D．快速排序为n/2 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为。 A．log2n B．n/ C．n D．n+1 下列对于线性链表的描述中正确的是。 A．存储空间不一定是连续，且各元素的存储顺序是任意的 B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的
下列对于软件测试的描述中正确的是。 A．软件测试的目的是证明程序是否正确 B．软件测试的目的是使程序运行结果正确 C．软件测试的目的是尽可能多地发现程序中的错误 D．软件测试的目的是使程序符合结构化原则 为了使模块尽可能独立，要求。 A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 下列描述中正确的是。 A．程序就是软件 B．软件开发不受计算机系统的限制 C．软件既是逻辑实体，又是物理实体D．软件是程序、数据与相关文档的集合 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指。 A．数据与程序独立存放
精心整理 50道C语言知识题 i?以下叙述中正确的是 A) 用C程序实现的算法必须要有输入和输出操作 B) 用C程序实现的算法可以没有输出但必须要有输入 C) 用 C程序实现的算法可以没有输入但必须要有输出 D) 用C程序实现的算法可以既没有输入也没有输出 2?下列可用于C语言用户标识符的一组是 A) void,defi ne,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3?以下选项中可作为C语言合法常量的是 A) -80B)-080C)-8e1.0D)-80.0e 4. 若有语句：char*line[5];,以下叙述中正确的是 A) 定义line是一个数组，每个数组元素是一个基类型为 char为指针变量 B) 定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组 C) 定义line是一个指针数组，语句中的*号称为间址运算符 D) 定义line是一个指向字符型函数的指针 5. 以下定义语句中正确的是 A) inta=b=0;B)charA=65+1,b= b'; C)floata=1,*b=&a,*c=&b;D)doublea=0 0;b=1.1; 6. 有以下程序段 charch;i ntk; ch='a'; k=12; prin tf("%c,%d,",ch,ch,k);pri ntf("k=%d\n",k); 已知字符a的ASCI码值为97,则执行上述程序段后输出结果是 A) 因变量类型与格式描述符的类型不匹配输出无定值 B) 输出项与格式描述符个数不符，输出为零值或不定值 C) a,97,12k=12 D) a,97,k=12 7. 有以下程序 mai n() {in ti,s=1; for(i=1;i<50;i++) if(!(i%5 )&& !(i%3))s+=i; prin tf("%d\n",s);} 程序的输出结果是 A) 409B)277C)1D)91 8. 当变量c的值不为2、4、6时,值也为"真"的表达式是 A) (c==2)||(c==4)||(c==6) B) (c>=2&&c<=6)||(c!=3)||(c!=5) C) (c>=2&&c<=6)&&!(c%2)
全国计算机等级考试二级公共基础知识考试大纲 （2018年版） 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线 性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、
集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念；数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的 一部分。 2.上机考试，10道单项选择题，占10分。
全国计算机等级考试二级MSOffice高级应用复习资料
全国计算机等级考试二级MS Office 高级应用复习资料 冯威威 第一章 一．计算机的发展、类型及其应用领域 1.发展阶段:电子管--晶体管--中小规模集成电路--大规模、超大规模集成电路 2.类型：①按计算机处理数据的类型能够分为：模拟计算机、数字计算机、数字和模拟计算机；②按计算机的用途可分为：通用计算机、专用计算机；③按计算机的性能、规模和处理能力可将计算机分为：巨型机、大型通用机、微型计算机、工作站和服务器等。 3.应用领域：①科学计算②数据/信息处理③过程控制④计算机的辅助⑤网络通信⑥人工智能⑦多媒体应用⑧嵌入式系统 二．计算机软硬件系统的组成及主要技术指标 硬件系统的组成:①运算器②控制器③存储器④输入/输出设备 （1）运算器：运算器的性能指标是衡量整个计算机性能的重要因素之一，与运算器相关的性能指标包括计算机的字长和运算速度。 字长：指计算机运算部件一次能同时处理的二
位制数据的位数。作为存储数据，字长越长，则计算机的运算精度就越高；作为存储指令，字长越长则计算机的处理能力就越强。 运算速度:计算机的运算速度一般是指每秒钟所能执行加法指令的数目。常见百万次/秒来表示。这个指标更能直观地反映机器的速度。（2）控制器：控制器是计算机的心脏，由它指挥全机各个部件自动、协调的工作 机器指令一般由操纵码和操纵数两部分组成 指令的执行过程：取指令—分析指令—生成控制信号—执行指令—重复执行 （控制器和运算器是计算机的核心部件，这两部分合称中央处理器，在微型计算机中一般也称作微处理器。时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低一定程度的决定了计算机速度的高低。主频以吉赫兹（GHz）为单位，一般的说，主频越高，速度越快。 （3）存储器：有内存储器和外存储器两种。内存储器按功能又能够分为随机存取存储器（RAM）和只读存储器（ROM）
. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段
选择题汇总 1.在冯诺依曼体系结构的计算机中引进了两个重要的概念：采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机：ENIAC 3.计算机最早的应用领域是：数值计算 4.英文缩写CAD的中文意思是：计算机辅助设计 5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于：数据处理 6.电子商务的本质是：商务活动 7.国际通用的ASCII 码的码长是：7 8.在计算机中，20GB的硬盘可以存放的汉子数是：10*1024*1024 KB 9.计算机中所有信息的存储都采用：二进制 10.大写字母B的ASCII码值是：66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的：机内码 12.存储24*24点阵的一个汉子信息，需要的字节数是：72 13.组成中央处理器的主要部件是：运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是：扇区 15.计算机能够直接进行识别和处理的语言是：机器语言 16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是：编译程序 17.多媒体处理的是：数字信号 18.所有计算机的字长都是固定不变的，都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”： 特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为：调制 21.实现局域网与广域网互联的主要设备是：路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是：DNS
23.IE浏览器收藏夹的作用是：收集感兴趣的页面地址 24.关于电子邮件：发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段： 1）1946-1959，电子管 2）1959-1964 晶体管 3）1964-1972 中小规模集成电路 4）1972至今大规模、超大规模集成电路26.计算机的特点： 1）高速精确的运算能力2）准确的逻辑判断能力3）强大的存储能力 4）自动功能 5）网络与通信能力 27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径 29.网格计算的三要素：任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务 31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件：芯片 34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体 35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术 36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化 37.计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节 1Byte=8bit 39.计算机由输入、存储、运算、控制和输出五个部分组成 40.运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件，合称为中央处理器
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
历年Access操作试题解析（2017.5.8整理，可能为2015年以前的） 第一套 一、基本操作题（计30分） （1）新建数据库"学生.mdb"，将考生文件夹中的"学生.xls"导入到"学生"数据库，第一行包含列标题，设置"学号"字段为主键，将导入表命名为"学生信息"。 （2）将"选课.xls"以"选课"为表名导入"学生"数据库，第一行包含列标题，设置选课ID为主键。"选课"表显示情况如图1-1所示。 （3）将"学生信息"表按照"学号"字段降序排列，设置单元格格式为"凸起"。"学生信息 "表结果 图1-2 一、基本操作题 （1）【操作步骤】 启动Access，在弹出的"Microsoft Access"对话框的"新建数据"框中选择"空Access数据库"，然后单击"确定"按钮。 在"文件新建数据库"对话框中选择考生文件夹的路径，将文件命名为"学生"，单击"创建"按钮，创建并打开"学生"数据库。 在"学生"数据库对话框中单击"表"对象，单击"新建"按钮，在"新建表"对话框中选择"导入表"，单击"确定"，弹出"导入"对话框。 在"导入"对话框的"查找范围"框中找到要导入文件的位置，在"文件类型"中选择"Microsoft Excel"，在列表中选择"学生.xls"，单击"导入"按钮，弹出"导入数据表向导"对话框，然后单击"下一步"。 选中"第一行包含列标题"复选框，三次连续单击"下一步"，弹出如图1-1所示的对话框。 图1-1 选中"自行选择主键"单选按钮，在右边的下拉框中选择"学号"，然后单击"下一步"。 "导入到表"文本框中输入表的名字"学生信息"。单击"完成"按钮，弹出结果提示框，提示数据导入已经完成，单击"确定"按钮关闭提示框。 （2）【操作步骤】 在"学生"数据库窗口中，单击"表"对象，单击"新建"按钮，在"新建表"对话框中选择"导入表"，单击"确定"，弹出"导入"对话框。 在"导入"对话框的"查找范围"框中找到要导入文件的位置，在"文件类型"中选择"Microsoft Excel"，在列表中选择"选课.xls"，单击"导入"按钮，弹出"导入数据表向导"对话框，然后单击"下一步"。 选中"第一行包含列标题"复选框，然后单击"下一步"按钮。 两次单击"下一步"按钮，弹出如图1-2所示的对话框。 选中"自行选择主键"单选按钮，在右边的下拉框中选择"选课ID"，然后单击"下一步"。
2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）
关于国二的一些说明 一．国二【全国计算机等级二级考试】的考试时间及费用： 国二（NCRE）考试每年有两次考试时间，上半年3月份或4月份有一次，其报名时间为2月份开学不久；下半年是9月份的一次，其报名时间为6-8月份，报名费一般是100元，这些到时候学校会通知给学委的，我们听学委的就行了，考试分为笔试和机试笔试一般在机试的上午考。 选择题：35*2’，其中有10*2’是公共基础知识部分。 笔试部分： 15*2’，其中有5*2’是公共知识部分。15个空 VB 基本操作题：四个小题，前面两小题：7分每个，后面 两小题8分每个，总共30分。 单应用题：两小题每小题20分，总共40分。 机试部分 综合应用题：30分。 笔试部分：35*2’,15*2’ 程序填空题：30’ VC（C语言） 上机部分：程序改错题：30’ 编程题：40’
其中上机时间和笔试时间均为90分钟。 三．国二和省二的区别以及考证的需要： 1.省二考试时间：上半年是5月底，下半年是11月底报名费用一般为35元，报名时间学校也会下发通知。 2.省二【全国高校计算机联考（江西考区）】也是包括上机和笔试两个部分的，其中60分是考office，40分为所修课程内容。 3.国二证：证书示例 笔试机试均为90分以上会印有优秀字样。 4.证书的作用： 根据九江学院学士学位授予条例中的第八条的第五点明确说明未取得全国高校计算机联考（江西考区）一级及以上或未取得全国计算机等级考试一级级以上者（不在本校报名参加的考试成绩视为无效）不授予学士学位。另技能分加四分，二级以上加八分。 四．公共基础知识部分： 1. 数据结构与算法 2. 程序设计基础 3. 软件工程基础 4. 数据库设计基础
2012年3月全国计算机等级考试二级C 语言真题 一、选择题 1、 下列叙述中正确的是： A 、循环队列是队列的一种顺序存储结构 B 、循环队列是队列的一种链式存储结构 C 、循环队列是非线性结构 D 、循环队列是一直逻辑结构 2、 下列叙述中正确的是 A 、栈是一种先进先出的线性表 B 、队列是一种后进先出的线性表 C 、栈和队列都是非线性结构 D 、以上三种说法都不对 3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 A 、4 B 、6 C 、10 D 、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A 、内模式 B 、外模式 C 、概念模式 D 、逻辑模式 5、 在满足实体完整性约束的条件下 A 、 一个关系中可以没有候选关键词 B 、 一个关系中只能有一个候选关键词 C 、 一个关系中必须有多个候选关键词 D 、 一个关系中应该有一个或者多个候选关键词 6、 有三个关系R 、S 和T 如下： R A B C a 1 2 b 2 1 c 3 1 则由关系R 和S 得到关系T 的操作是 A 、自然连接 B 、并 C 、差 D 、交 7、 软件生命周期中的活动不包括 A 、软件维护 B 、市场调研 C 、软件测试 D 、需求分析 8、 下面不属于需求分析阶段任务的是 A 、确定软件系统的功能需求 B 、确定软件系统的系统的系能需求 B 、制定软件集成测试计划 D 、需求规格说明书审评 9、 在黑盒测试方式中，设计测试用例的主要根据是 A 、程序外部功能 B 、程序内部逻辑 C 、程序数据结构 D 、程序流程图 10、 在软件设计中不使用的工具是 A 、系统结构图 B 、程序流程图 C 、PA D 图 D 、数据流图（DFD 图） 11、针对简单程序设计，以下叙述的实施步骤正确的是 A 、确定算法和数据结构、编码、调试、整理文档 B 、编码、确定算法和数据结构、调试、整理文档 C 、整理文档、确定算法和数据结构、编码、调试 D 、确定算法和数据结构、调试、编码、整理文档 二、填空题 1、将长度为n 的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数 S A B C a 1 2 b 2 1 T A B C a 2 1 b 3 1
计算机的发展、类型及其应用领域。 1.计算机（computer）是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其 特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2.第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯诺依曼存储程序”和“程序控制” 3.冯诺依曼思想的核心要点是： 1）计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设 备。 2）计算机中应采用二进制形式表示数据和指令。 3）采用“存储程序”和“程序控制”的工作方式。 6.计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统, 银行系统的业务管理 计算机控制 计算机辅助系统：例如：用CAI演示化学反应 人工智能：例如：代替人类到危险的环境中去工作 办公自动化系统中的应用：例如：In ternet 发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD计算机辅助设计 CAT:计算机辅助翻译 CAM计算机辅助制造 CAE:计算机辅助工程 7.计算机的分类: 1）、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器 2）、根据用途分类：通用计算机、专用计算机
3）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机 8.计算机科学研究与应用 人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。 网格计算：专门针对复杂科学计算的新型计算模式。 中间件技术：是介于应用软件和操作系统之间的系统软件。 云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发 展融合的产物，或者说是它们的商业实现，。 二、计算机中数据的表示与存储。 1.数制 二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换 各种进制的后缀 B :二进制D :十进制H :十六进制0 :八进制 2?数据的存储 1）数据：所有能够被计算机接受和处理的符号的集合都称为数据 2）信息：有意义的数据的内容。指数据经过加工处理后得到的有价值的知识。 3）位（Bit ）每一个能代表0和1的电子线路称为一个二进制位，是数据的最小单位。 4）字节（Byte ） 通常每8个二进制位组成一个字节，字节是最基本的存储单位。字节的容量一般用KB、MB、GB、TB来表示，它们之间的关系如下： 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 5）字长（Word）在计算机中作为一个整体被存取、传送、处理的二进制数字串叫做一个字或单元，每个字中二进制位数的长度，称为字长。一个字由若干个字节组成，不同 的计算机系统的字长是不同的，常见的有8位、16位、32位、64位等。字长是计算机 的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，存放数的范围越大，计算机的数据处理速度越快。 6）地址（Address）为了便于存取，每个存储单元必须有唯一的编号，这个编号就称为地址，通过地址可以找到所需的存储单元，取出或存入信息。 1.4.3 编码
一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67 A. 控制流 B. 加工 C. 数据存储 D. 源和潭
全国计算机等级考试无纸化试卷（1） 二级MS Office高级应用 一、选择题（每小题1分，共20分） 1. 一个栈的初始状态为空。现将元素1、2、3、4、5、A B c、D E依次入栈，然后再依 次出栈，则元素出栈的顺序是（）。 A. 12345ABCDE B. EDCBA54321 C. ABCDEI2345 D. 54321EDCBA 2. 下列叙述中正确的是（）。 A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的 3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 A. 0（n） B. 0（/22） C. 0（1092n） D. 0（n1092n） 4. 下列叙述中正确的是（）。 A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间 5. 数据流图中带有箭头的线段表示的是（）。 A. 控制流 B. 事件驱动 C. 模块调用 D. 数据流 6. 在软件开发中，需求分析阶段可以使用的工具是（）。 A. N— S 图 B. DFD图 C. PAD图 D. 程序流程图
7. 在面向对象方法中，不属于“对象”基本特点的是（）。 A. —致性
全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 二、考试内容 （一）基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本
运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) （二）程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 （三）软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。 （四）数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。
目录 EXCEL第一套条件格式、sum average mid & 分类汇总 (1) EXCEL第二套vlookup、sumifs、averageifs (2) EXCEL第3套条件、sum average mid 汇总簇状图 (3) EXCEL第4套mid & sumifs averageifs 图表 (4) EXCEL第5套vlookup 透视表图表 (4) EXCEL第6套名称vlookup 透视表图表 (5) EXCEL第7套vlookup sumifs 透视表图表 (5) EXCEL第8套自动填充数据有效性区域转换汇总 (6) EXCEL第9套vlookup 透视表图表 (7) EXCEL第10套条件sum average 汇总图表 (7) EXCEL第一套条件格式、sum average mid & 分类汇总 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。（做题注意：边做边保存） 注意：以下的文件必须保存在考生文件夹下 小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office，决定通过 Excel 来管理学生成绩，以弥补学校缺少数据库管理系统的不足。现在，第一学期期末考试刚刚结束，小蒋将初一年级三个班的成绩均录入了文件名为"学生成绩单.xlsx"的Excel工作簿文档中。 请你根据下列要求帮助小蒋老师对该成绩单进行整理和分析： 1. 对工作表"第一学期期末成绩"中的数据列表进行格式化操作：将第一列"学号"列设为文本，将所有成绩列设为保留两位小数的数值；适当加大行高列宽，改变字体、字号，设置对齐方式，增加适当的边框和底纹以使工作表更加美观。 2. 利用"条件格式"功能进行下列设置：将语文、数学、英语三科中不低于110 分的成绩所在的单元格以一种颜色填充，其他四科中高于95分的成绩以另一种字体颜色标出，所用颜色深浅以不遮挡数据为宜。 3. 利用sum和average函数计算每一个学生的总分及平均成绩。 4. 学号第 3、4 位代表学生所在的班级，例如："120105"代表12级1班5号。请通过函数提取每个学生所在的班级并按下列对应关系填写在"班级"列中： "学号"的3、4位对应班级 01 1班 02 2班
全国计算机等级考试一级历届选择真题以及详细答案 一级MS Office 上机考试选择题包括计算机基础和计算机网络基础知识，20题，共20分。 1、世界上第一台电子计算机诞生于（ B ）年。 A）1939 B）1946 C）1952 D）1958 2、冯·诺依曼研制成功的存储程序计算机名叫（A ）。 A）EDVAC B）ENIAC C）EDSAC D）MARK-2 3、1949年，世界上第一台（ C ）计算机投入运行。 A）存储程序B）微型C）人工智能D）巨型 4、计算机的发展趋势是（ D ）、微型化、网络化和智能化。 A）大型化B）小型化C）精巧化D）巨型 5、新一代计算机是指（ B ）。 A）奔腾4系列B）人工智能计算机C）工作站D）多媒体计算机 6、计算机从其诞生至今已经经历了四个时代，这种对计算机划时代的原则是根
据（A）。 A）计算机所采用的电子器件（即逻辑元件）B）计算机的运算速度 C）程序设计语言D）计算机的存储量 7、计算机采用的逻辑元件的发展顺序是（ B ）。 A）晶体管、电子管、集成电路、大规模集成电路 B）电子管、晶体管、集成电路、大规模集成电路 C）晶体管、电子管、集成电路、芯片 D）电子管、晶体管、集成电路、芯片 8、下列不属于第二代计算机特点的一项是（ A ）。 A）采用电子管作为逻辑元件 B）主存储器主要采用磁芯，辅助存储器主要采用磁盘和磁带 C）运算速度从每秒几万次提高到几十次，主存储器容量扩展到几十万字节D）出现操作系统，开始使用汇编语言和高级语言 9、在计算机时代的划分中，采用集成电路作为主要逻辑元件的计算机属于（ C ）。 A）第一代B）第二代C）第三代D）第四代 10、使用晶体管作为主要逻辑元件的计算机是（ B ）。 A）第一代B）第二代C）第三代D）第四代
全国计算机等级考试的等级划分与内容分别是什么,谢谢 最佳答案 全国的计算级等级考试有4个等级。 一级：考核微型计算机基础知识和使用办公自动化软件及因特网（Internet）的基本技能。要求掌握字、表处理（Word）、电子表格（Excel）和演示文稿（PowerPoint）等办公自动化（Office）软件的使用及因特网（Internet）应用的基本技能，具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。二级：考核计算机基础知识和使用一种高级计算机语言（包括JAVA、C、C++、ACCESS、Visual Basic、Visual FoxPro）编写程序以及上机调试的基本技能。要求能够使用计算机高级语言编写程序和调试程序，可以从事计算机程序的编制工作、初级计算机教学培训工作以及计算机企业的业务和营销工作。 三级：分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。“PC 技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能。“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动化系统项目开发、维护的基本技能。“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的基本技能。“网络技术”考核计算机网络基础知识及计算机网络应用系统开发和管理的基本技能。 四级：考核计算机专业基本知识以及计算机应用项目的分析设计、组织实施的基本技能。四级证书表明持有人掌握计算机的基础理论知识和专业知识，熟悉软件工程、数据库和计算机网络的基本原理和技术，具备从事计算机信息系统和应用系统开发和维护的能力。。
全国计算机等级考试二级笔试样卷C语言程序设计 【打印】【字体：大中小】【关闭】 一、选择题（（1）～（10）、（21）～（40）每题2分，（11）～（20）每题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是 A）源程序要文档化B）数据说明的次序要规范化 C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是 A）概要设计与详细设计B）数据设计与接口设计
C）软件结构设计与数据设计 D）过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是 A）软件测试B）概要设计 C）软件维护 D）详细设计 （4）在数据库系统中，用户所见的数据模式为 A）概念模式B）外模式C）内模式D）物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和A）编码设计B）测试阶段C）运行阶段 D）物理设计 （6）设有如下三个关系表 R S T
下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （7）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7 （9）数据库技术的根本目标是要解决数据的
50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7;