计算机二级公共基础知识,考点10分(抓紧去打印)
第一章数据结构与算法
【考点1】算法的基本概念
算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。
算法的基本特征：
确定性，算法中每一步骤都必须有明确定义，不允许有多义性；
有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；
可行性，算法原则上能够精确地执行；
拥有足够的情报。
算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
算法的基本控制结构：顺序，选择，循环。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度
算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。
算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念
数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构
数据结构可分为数据的逻辑结构和存储结构。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。
数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。
【考点5】线性结构和非线性结构
线性结构的条件（一个非空数据结构)：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
栈、队列、双向链表是线性结构，树、二叉树为非线性结构。
【考点6】线性表及其顺序存储结构
线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录；由多个记录构成的线性表称为文件。
非空线性表的结构特征：
（1）有且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素所占的存储空间是连续的；
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
1
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元素的地址，k 代表每个元素占的字节数。
顺序表的运算：查找、插入、删除。
【考点7】线性链表
线性链表是线性表的链式存储结构，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：(1) 用于存储数据元素值，称为数据域；(2) 用于存放指针，称为指针域，用于指向前一个或后一个结点。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
线性单链表中，HEAD称为头指针，HEAD=NULL（或0）称为空表。
双向链表有两个指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。循环链表：循环链表与单链表的不同的是它的最后一个结点的指针域存放的事指向第一个结点的指针而单链表存放的是空指针。
线性链表的基本运算：查找、插入、删除。
【考点8】栈
1、栈的基本概念
栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端为栈底；当表中没有元素时为空栈。
栈是一种后进先出（或先进后出Last In First Out）的线性表。栈具有记忆功能。栈的实例：火车调度，子弹夹。
2、栈的存储结构
顺序存储结构：用一组地址连续的存储单元即一维数组来存储；
链式存储：用线性链表来存储；
3、栈的基本运算
(1) 入栈运算，在栈顶位置插入元素；
(2) 退栈运算，删除元素(取出栈顶元素并赋给一个指定的变量)；
(3) 读栈顶元素，将栈顶元素赋给一个指定的变量，此时指针无变化。
【考点9】队列
1.队列的基本概念
队列是一种特殊的线性表，只允许在表的一端插入，在另一端删除，允许插入的一端是队尾（rear），允许删除的一端为队头（front）；当表中没有元素是空队列；队列是一种先进先出的线性表。(FIFO)
2、队列的存储结构
顺序存储：一维数组。链式存储：线性链表。
3、队列的运算:
(1) 入队运算：从队尾插入一个元素；(2) 退队运算：从队头删除一个元素。
队列的顺序存储结构一般采用循环队列的形式。循环队列s=0表示队列为空；s=1且front=rear表示队满。
计算循环队列的元素个数：“尾指针减头指针”，若为负数，再加其容量即可。
【考点10】树的基本概念
树是一种非线性结构，是n个结点的有限集。当n=0 时为空树，n>0时为非空树。结点的度：结点所拥有的子树的个数。
叶子结点：度为0的结点。
分支结点：除叶子结点以外的结点。
结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。
树的深度：所处层次最大的那个结点的层次。
树的度：树中所有结点的度的最大值。
【考点11】二叉树及其基本性质
1、二叉树的概念
二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。
2、二叉树的性质
性质1 在二叉树的第k层上，最多有2k-1(k≥1）个结点。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
2
性质2 深度为m的二叉树最多有2m-1个结点。
性质3 在任意一棵二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。性质4 具有n个结点的二叉树，其深度不小于[log2n]+1,其中[log2n]表示为log2n的整数部分。
【考点12】满二叉树与完全二叉树
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m 的满二叉树有2m－1个结点。
完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。
【考点13】完全二叉树的性质
性质1 具有n个结点的完全二叉树的深度为[log2n]+1。
性质2 完全二叉树中度为1的结点数为0或1。
【考点14】二叉树的遍历
前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历图5可得：ABCDFHEG。
中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
中序遍历图5可得：BAFHDCGE。
后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
后序遍历图5可得：BHFDGECA。
【考点15】顺序查找
顺序查找是从表的一端开始，依次扫描表中的各个元素，并与所要查找的数进行比较。
在下列两种情况下也只能采用顺序查找：
（1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。
（2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
【考点16】二分查找
二分查找的条件：（1）用顺序存储结构(2)线性表是有序表。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
【考点17】排序
1、交换排序
（1）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为n(n－1)/2。
（2）快速排序法，在最坏的情况下，快速排序需要比较次数为n(n－1)/2。
2、插入类排序法：
（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；
（2）希尔排序法，最坏情况需要O(n1.5)次比较。（大写O是算法复杂度的表示方法）
3、选择类排序法：
（1）简单选择排序法，最坏情况需要n(n-1)/2次比较；
（2）堆排序法，最坏情况需要O(nlog2n)次比较。
相比以上几种(除希尔排序法外)，堆排序法的时间复杂度最小。
下列叙述中正确的是。
A)算法就是程序B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
2015年9月选择题参考答案：D
【解析】算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。故答案为D)。
算法的有穷性是指________。
A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的D)算法只能被有限的用户使用
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
3
2016年4月选择题参考答案：A
【解析】算法具有6个特性。①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合。⑤输出：一个算法有一个或多个输出。
下列叙述中正确的是。
A)算法就是程序B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
2015年9月选择题参考答案：D
【解析】算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。故答案为D)。
算法的有穷性是指________。
A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的D)算法只能被有限的用户使用
2016年4月选择题参考答案：A
【解析】算法具有6个特性。①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合。⑤输出：一个算法有一个或多个输出。
下列叙述中正确的是________。
A)算法的效率只与问题的规模有关，而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
2016年4月选择题参考答案：B
【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度
并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
算法的时间复杂度是指
A)算法的执行时间B)算法所处理的数据量
C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数
2014年3月选择题参考答案：D
【解析】算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D
正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数
据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必
然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。
算法的空间复杂度是指________。
A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量
C)算法程序中的语句或指令条数D)算法在执行过程中所需
要的临时工作单元数
2013年9月选择题参考答案：A
【解析】算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
下列叙述中正确的是________。
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结
构
C)程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构
D)以上三种说法都不对
2016年9月选择题参考答案：D
【解析】数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故A)选项错误。存储结构分为顺序存储结构与链式存储结构，
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
4
其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存储线性结构的数据，故B)选项错误。数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故C)选项错误。
下列叙述中正确的是________。
A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对
2016年9月选择题考答案：A
【解析】程序执行的效率与很多因素有关，如数据的存储结构、程序所处理的数据量、程序所采用的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别，其中链式存储结构的效率要高一些。
下列数据结构中，属于非线性结构的是________。
A)循环队列B)带链队列C)二叉树D)带链栈
参考答案：C
【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。
下列叙述中正确的是
A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构D)双向链表是非线性结构2015年3月选择题参考答案：B
【解析】线性结构指的是数据元素之间存在着"一对一"线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着"一对多"非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，
也可能有多个根结点，如网状结构。故本题答案为B)。
下列叙述中正确的是________。
A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
2016年9月选择题参考答案：A
【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项
D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式
存储结构也可以存储线性表，所以选项C)错误。
下列叙述中正确的是
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)上述三种说法都不对
2014年9月选择题参考答案：B
【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B）。
下列叙述中正确的是________。
A)栈是"先进先出"的线性表B)队列是"先进后出"的线性表
C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可
以采用链式存储结构
2013年3月选择题参考答案：D
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
5
【解析】栈是"先进后出"的线性表；队列是"先进先出"的线性表；循环队列是队列的一种顺序存储结构，因此是线性结构；有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
下列关于栈的叙述正确的是________。
A)栈按"先进先出"组织数据B)栈按"先进后出"组织数据C)只能在栈底插入数据D)不能删除数据
2016年4月选择题参考答案：B
【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。因而栈是按照"先进后出"或"后进先出"的原则组织数据的。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
2016年9月选择题参考答案：B
【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
支持子程序调用的数据结构是________。
A)栈B)树C)队列D)二叉树
2013年3月选择题参考答案：A
【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。
下列叙述中正确的是
A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D)上述三种说法都不对
2014年9月选择题参考答案：C
【解析】栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化，故答案为C）。
下列关于栈叙述正确的是
A)栈顶元素最先能被删除B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除D)以上三种说法都不对
2015年3月选择题考答案：A
【解析】栈是限定在一端进行插入与删除的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动。栈按照后进先
出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。所以栈顶的元素最先
被删除，本题答案为A)。
下列对队列的叙述正确的是________。
A)队列属于非线性表B)队列按"先进后出"原则组织数据
C)队列在队尾删除数据D)队列按"先进先出"原则组织数据
2016年4月选择题参考答案：D
【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按"先进先出"的原则组织数据的，故本题答案为D)。
下列叙述中正确的是________。
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
6
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D) 循环队列中元素的个数是由队头指针和队尾指针共同决定的
2016年9月选择题参考答案：D
【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头指针共同完成，所以选项B)和C)错误。
对于循环队列，下列叙述中正确的是________。
A)队头指针是固定不变的B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针，也可以小于队尾指针
2013年9月选择题参考答案：D
【解析】循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。
下列关于线性链表的叙述中，正确的是。
A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进行插入与删除时，不需要移动表中的元素
D)以上三种说法都不对
2015年9月选择题参考答案：C
【解析】线性表的链式存储结构称为线性链表。在线性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。在线性链表中进行插入与删除，不需要移动链表中的元素。因此C)选项正确。
下列关于二叉树的叙述中，正确的是。
A)叶子结点总是比度为2的结点少一个 B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍 D)度为2的结点数是度为1的结点数的
两倍
2015年9月选择题参考答案：B
【解析】根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为________。
A)n＋1 B)n－1 C)2n D)n/2
2016年4月选择题参考答案：A
【解析】对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1＝n2＋1。所以该二叉树的叶子节点数等于n＋1。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为________。
A)219B)221 C)229D)231
2016年9月选择题参考答案：A
【解析】在任意一棵二叉树中，若终端节点(叶子)的个数为n1，则度为2的节点数n2＝n1－1。本题中度为0的节点即叶子节点，故总节点数＝度为0的节点数＋度为1的节点数＋度为2的节点数＝70＋80＋69＝219。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是________。
A)10 B)8 C)6 D)4
2013年3月选择题参考答案：C
【解析】对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1＝n2＋1。所以该二叉树的叶子结点数等于5＋1＝6。
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)
A)3 B)4 C)6 D)7
2015年3月选择题参考答案：D
【解析】叶子结点个数=度为2的结点个数+1，在此题中叶子结点个数为1，说明度为2
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
7
的结点数为0，即二叉树中不存在度为2的结点，只有度为1的结点和叶子结点，那么此二叉树就是一棵单支树，树中结点个数即为树的深度，所以答案为D)。
对下列二叉树：
进行前序遍历的结果为________。
A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ
参考答案：C
【解析】二叉树前序遍历的含义是：首先访问根节点，然后按前序遍历根节点的左子树，最后按前序遍历根节点的右子树，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。
A) O(n) B) O(n2)
2016年9月选择题
【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x
当最后剩下一个时，即n/(2i)＝1。故，n＝2i; 所以。
下列叙述中,正确的是
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n／2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
2014年3月选择题
参考答案：A
【解析】对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。
冒泡排序在最坏情况下的比较次数是________。
A)n(n＋1)/2 B)nlog2n C)n(n－1)/2 D)n/2
2016年9月选择题
参考答案：D
【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n －1)/2，堆排序需要比较的次数为nlog2n。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
________。
A)快速排序B)冒泡排序C)直接插入排序D)堆排序
2016年4月选择题
参考答案：D
【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n －1)/2，堆排序需要比较的次数为nlog2n。
下列排序方法中，最坏情况下比较次数最少的是________。
A)冒泡排序B)简单选择排序C)直接插入排序 D)堆排序
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html, 8
2013年3月选择题
【解析】冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是"n(n－
1)/2"，堆排序在最坏情况下比较次数最少，是""。
9
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
第二章程序设计基础
【考点1】程序设计方法与风格
形成良好的程序设计风格需注意：
1、源程序文档化；
2、数据说明的方法；
3、语句的结构；
4、输入和输出。
注释分序言性注释和功能性注释。
语句结构清晰第一、效率第二。
【考点2】结构化程序设计方法的四条原则
1、自顶向下；
2、逐步求精；
3、模块化；
4、限制使用goto语句。
【考点3】结构化程序的基本结构
顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序逐条执行。选择结构：又称为分支结构，它包括简单选择和多分支选择结构。
循环结构：根据给定的条件，判断是否要重复执行某一相同的或类似的程序段。循环结构对应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。
【考点4】面向对象的程序设计及面向对象方法的优点
面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多态性。
面向对象方法的优点
（1）人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；
（4）易于开发大型软件产品；（5）可维护性好。
【考点5】对象及其特点
对象（object）：面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
对象的基本特点：
（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。
【考点6】属性，类和实例
属性：即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。
类：是具有相似属性与操作的一组对象。类是关于对象性质的描述。类是对象的抽象，对象是其对应类的一个实例。
【考点7】消息及其组成
消息：是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
消息的组成包括：
(1)接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
【考点8】继承和多态
继承：是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不必重复定义他们。
继承具有传递性，一个类实际上继承了它上层的全部基类的特性。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，即类等级为树形结构；
多重继承指一个类允许有多个父类。
多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象
下列叙述中，不符合良好程序设计风格要求的是________。
A)程序的效率第一，清晰第二B)程序的可读性好
C)程序中要有必要的注释D)输入数据前要有提示信息
2016年9月选择题
参考答案：A
【解析】当今主导的程序设计风格是"清晰第一，效率第二"的观点。结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，而实际应用中，人们更重视程序的可理解性。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
10
结构化程序设计的基本原则不包括________。
A)多态性B)自顶向下C)模块化D)逐步求精
2016年4月选择题
参考答案：A
【解析】结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。多态性是面向对象程序语言的特征。
下列选择项中不属于结构化程序设计原则的是________。
A)可封装B)自顶向下C)模块化D)逐步求精
2013年9月选择题
参考答案：A
【解析】模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。
结构化程序所要求的基本结构不包括
A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构2015年3月选择题
参考答案：B
解析】结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块；2)循环（重复）结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止；3)选择（分支）结构：选择结构是根据条件成立与否选择程序执行的通路。故本题答案为B)。
下面选项中不属于面向对象程序设计特征的是________。
A)继承性B)多态性C)类比性D)封装性
2016年4月选择题
参考答案：C
【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。
下列选项中属于面向对象设计方法主要特征的是。
A)继承 B)自顶向下 C)模块化 D)逐步求精
2015年9月选择题第10题
参考答案：A
【解析】面向对象设计方法的三个基本特性即封装、多态、继承。结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。故答案为
A)。
在面向对象方法中，实现信息隐蔽是依靠________。
A)对象的继承B)对象的多态C)对象的封装D)对象的分类
2016年9月选择题
参考答案：C
【解析】封装是一种信息屏蔽技术，目的在于将对象的使用者和对象的设计者分开。用户只能见到对象封装界面上的信息，不必知道实现的细节。封装一方面通过数据抽象把相关的信息结合在一起，另一方面也简化了接口。
在面向对象方法中，不属于"对象"基本特点的是________。
A) 一致性B) 分类性C) 多态性D) 标识唯一性
2016年9月选择题
参考答案：A
【解析】对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性。故本题答案为A)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
A)-369 B)369 C)0.369 D)整数集合{1，2，3，4，5}
2015年3月选择题第10题
参考答案：B
【解析】无符号整型unsigned ［int］，占16位，范围是0~65535。故本题答案为B)。
面向对象方法中，继承是指
A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
11
C)各对象之间的共同性质D)类之间共享属性和操作的机制
2014年9月选择题
参考答案：D
【解析】继承是面向对象方法的一个重要特征。广义地说，继承是指能够直接获得已有
的性质和特征，不必重复定义它们。在面向对象的软件技术中，继承是指子类自动地共
享基类中定义的数据和方法的机制，故答案为D）。
12
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
第三章软件工程基础
【考点1】软件定义与软件特点
软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合。
软件的特点：
软件是一种逻辑实体，具有抽象性；
软件的生产与硬件不同，它没有明显的制作过程；
软件在运行、使用期间不存在磨损、老化问题；
软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；
软件复杂性高，成本昂贵；
软件开发涉及诸多的社会因素。
根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件）。
【考点2】软件的生命周期
软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程。可分为软件定义，软件开发及软件维护3个阶段。软件生命周期中，能够准确确定软件系统必须做什么和必须具备哪些功能的阶段是：
需求分析
定义阶段
开发阶段维护阶段
【考点3】软件危机和软件工程的概念
软件危机泛指在计算机软件的开发和维护过程中遇到的一系列严重的问题，集中表现在成本，质量。生产效率等几个方面。
所谓软件工程是指采用工程的概念、原理、技术和方法指导软件的开发与维护。是建立并使用完善的工程化原则，以较经济的手段获得，能在实际机器上有效运行的可靠软件的一系列方法；软件工程的主要思想强调在软件开发过程中需要应用工程化原则。软件工程的核心思想是把软件当作一个工程产品来处理。
软件工程包括3个要素：方法，工具和过程
【考点4】软件工程过程
软件工程过程是把软件转化为输出的一组彼此相关的资源活动，包含4种基本活动：（1）P(plan)——软件规格说明；（2）D(do)——软件开发；
（3）C(check)——软件确认；（4）A(action)——软件演进。
【考点5】软件开发技术和软件工程管理
软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。
软件开发技术包括软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。
软件开发方法包括分析方法，设计方法和程序设计方法。
软件工程管理包括软件管理学，软件工程经济学，软件心理学等。
软件管理学包括人员组织，进度安排，质量保证，配置管理，项目计划等。
软件工程经济学是研究软件开发中成本的估算，成本效益的方法和技术。
【考点6】软件工程的原则
软件工程的原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性，可验证性。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html, 13
【考点7】需求分析概述
需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审。
需求分析方法有：
（1）结构化需求分析方法；
①面向数据结构的Jackson方法（ISD）；
②面向数据流的结构化分析方法（SA）；
③面向数据结构的结构化数据系统开发方法（DSSD）；
（2）面向对象的分析的方法（OOA）。
从需求分析建立的模型的特性来分：静态分析和动态分析。
【考点8】结构化方法和结构化分析方法
1、结构化方法包括结构化分析方法，结构化设计方法，结构化编程方法。
结构化方法中，软件功能分解属于总体设计阶段。
2、结构化分析方法的概念
结构化分析方法是面向数据流自顶而下逐步求精进行需求分析的方法。
结构化分析方法在软件需求分析阶段的应用。
3、结构化分析的常用工具
数据流图（DFD-Data Flow Diagram）：是结构化分析方法中用于系统逻辑模型的一种工具。它以图形的方式描绘在系统中流动和处理的过程。
数据流图中四种基本的符号。
箭头：表示数据流，数据流是数据在系统中传播的路径。
圆或椭圆：表示加工，加工又称为数据处理，是对数据流进行某些操作或变换。
双横：表示数据存储（数据源）。数据存储又称为文件，指暂时保存的数据，它可以是数据库文件或任何形式的数据组织。
方框：源、潭。表示数据的源点或终点。它是软件系统外部环境中的实体，统称外部实体
数据字典（DD）：它是结构分析方法的核心，是用来描述系统中所用到的全部数据和文件的文档,作用是对DFD中出现的被命名的图形元素进行确切解释。
数据字典由以下4类元素组成
（1）数据流（2）数据流分量（3）数据存储（4）处理
判定树（决策树）：是一种描述加工的图形工具，适合描述时候处理中具有多个判断，而且每个决策与若干条件有关。
判定表：与判定树类似，也是一种描述加工的图形工具。如果一个加工逻辑有多个条件、多个操作，并且在不同的条件组合下执行不同的操作，那么可以使用判定表来描述。
【考点9】软件需求规格说明书
软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段得出的最主要的文档。软件需求规格说明书的特点：有正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性。其中最重要的是无歧义性。
【考点10】软件设计的基本概念
软件设计是确定系统的物理模型。
软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。
从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
（1）结构设计定义软件系统各主要部件之间的关系；
（2）数据设计将分析时创建的模型转化为数据结构的定义；
（3）接口设计是描述软件内部、软件和协作系统之间以及软件与人之间如何通信；
（4）过程设计则是把系统结构部件转换为软件的过程性描述。
从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。
（1）概要设计将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；
（2）详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
14
【考点11】软件设计的基本原理
1、软件设计中应该遵循的基本原理和与软件设计有关的概念：
模块化：把程序划分成独立命名且可独立访问的模块，每个模块完成一个子功能。
抽象化：抽出事物的本质特性而暂时不考虑它们的细节。
信息隐藏和局部化：信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的，实现信息隐蔽依靠对象的封装。
模块独立性：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。
【考点12】耦合性和内聚性
衡量软件的模块独立性是用耦合性和内聚性两个定性的度量标准。
耦合性：是对一个软件结构内不同模块之间互联程度的度量。耦合性的强弱取决于模块间接口的复杂程度。
内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量。
一个模块的内聚性越强则该模块的模块独立性越强。一个模块与其他模块的耦合性越强则该模块的模块独立性越弱。
在结构程序设计中，模块划分的原则是模块内具有高内聚度，模块间具有低耦合度。
耦合度由低到高：非直接耦合，数据耦合，标记耦合，控制耦合，外部耦合，公共耦合，内容耦合。
内聚性由强到弱：功能内聚，顺序内聚，通信内聚，过程内聚，时间内聚，逻辑内聚，偶然内聚。
【考点13】结构化设计方法
结构化分析方法是面向数据流自顶而下，逐步求精进行需求分析的方法，基本思想将软件设计成由相对独立，单一功能的模块组成的结构，与结构分析方法衔接使用，以数据流图为基础得到软件的模块结构，适用于变换型结构和事物型结构的目标系统。
1、概要设计的任务：（1）划分出组成系统的物理元素（2）设计软件的结构
2、概要设计的工具：
结构图（SC-Structure Chart）也称程序结构图，在结构图中，模块用一个矩形表示，箭头表示模块间的调用关系。可以用带注释的箭头表示模块调用过程中来回传递的信息。还
可用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。
结构图的基本形式：基本形式、顺序形式、重复形式、选择形式。
结构图有四种模块类型：传入模块、传出模块、变换模块和协调模块。
程序结构图中的专业术语：
3、面向数据流的设计方法
任何软件系统都可以用数据流图表示，典型的数据流类型有两种：变换型和事务型。
变换型系统结构图由输入、中心变换、输出三部分组成。
4、设计的准则
（1）提高模块独立性。
（2）模块规模适中。
（3）深度，宽度，扇出和扇入适当。如果深度过大，则说明有的控制模块可能简单了，如果宽度过大，则说明系统的控制过于集中，扇出过大说明模块过分复杂，需要控制和
协调过多的下级模块，应适当加中间层次，扇出过小可以把模块进一步分解成若干小模
块，或合并到上级模块中，扇入越大则共享该模块的上级数目越多。好的软件设计结构
通常顶层高扇出，中间扇出较少，底层高扇入。
（4）使模块的作用域在该模块的控制域内。
（5）减少模块的接口和界面的复杂性。
（6）设计成单入口，单出口的模块。
（7）设计功能可预测的模块。
详细设计常用的设计工具（工程设计工具）：图形工具，表格工具和语言工具。
图形工具：
程序流程图：箭头表示控制流，方框表示加工步骤，菱形表示逻辑条件。
N-S图：有五种基本图形。
PAD图：问题分析图，有五种基本图型。
表格工具：判定表。
语言工具：PDL——过程设计语言（结构化的英语和伪码）。
【考点14】软件测试的目标和准则
软件测试的目标：发现程序中的错误。
软件测试的准则：
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
15
（1）所有测试都是应追溯到需求。
（2）严格执行测试计划，排除测试的随意性。
（3）充分注意测试中的群集表现。程序中存在错误的概率与该程序中已发现的错误数成正比。
（4）程序员应避免检查自己的程序。
（5）穷举测试不可能。穷举测试是把程序所有可能的执行路径都进行检查，即使小规模的程序的执行路径数也相当大，不可能穷尽，说明测试只能证明程序有错，不能证明程序中无错。
（6）妥善保存测试计划，测试用例出错统计和最终分析报告。
【考点15】软件测试方法
从是否需要执行被测软件的角度分为静态测试和动态测试;按功能分为白盒测试和黑盒测试
1、静态测试和动态测试
静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试是通过运行软件来检验软件中的动态行为和运行结果的正确性。动态测试的关键是使用设计高效、合理的测试用例。测试用例就是为测试设计的数据，由测试输入数据（输入值集）和预期的输出结果（输出值集）两部份组成。测试用例的设计方法一般分为两类：黑盒测试方法和白盒测试方法。
2、白盒测试和黑盒测试
（1）白盒测试
白盒测试也称为结构测试或逻辑测试，是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。
白盒测试的基本原则：
（1）保证所测模块中每一独立路径至少执行一次。
（2）保证所测模块所有判断的每一分支至少执行一次。
（3）保证所测模块每一循环都在边界条件和一般条件下至少各执行一次。
（4）验证所有内部数据结构的有效性。
（5）按照白盒测试的基本原则，“白盒”法是穷举路径测试。
白盒测试的方法：逻辑覆盖，基本路经测试。
（2）黑盒测试
黑盒测试也称功能测试或数据驱动测试，是把程序看成一只黑盒子，测试者完全不了解，或不考虑程序的结构和处理过程。它根据规格说明书的功能来设计测试用例，检查程序的功能是否符合规格说明的要求。
黑盒测试的方法：等价划分法，边界值分析法，错误推测法。
【考点16】软件测试的实施
软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计的最小单位——模块进行正确性检验的测试，单元测试的根据是源程序和详细设计说明书，单元测试的技术可以采用静态分析和动态测试。
单元测试期间对模块进行的测试：模块接口，局部数据结构，重要的执行通路，出错处理通路，边界条件。
驱动模块相当于被测模块的主程序，它接收测试数据，并传给所测模块，输出实际测试结果
桩模块通常用于代替被测模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序。
集成测试是测试和组装软件的系统化技术，主要目的是发现与接口有关的错误，集成测试的依据是概要设计说明书。
集成测试的方法：非增量方式组装和增量方法组装。
增量方式包括自顶而下的增量方式，自底而上的增量方式和混合增量方式。
确认测试的任务是验证软件的功能和性能，确认测试的实施首先运用黑盒测试方法，对软件进行有效性测试，即验证被测软件是否满足需求规格说明确认的标准。
检查软件产品是否符合需求定义的过程是：确认测试。
系统测试是通过测试确认的软件，作为整个基于计算机系统的一个元素，与计算机硬件、外设、支撑软件、数据和人员等其他系统元素组合在一起，在实际运行（使用）环境下对计算机系统进行一系列的集成测试和确认测试。
系统测试的具体实施一般包括：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
16
【考点17】程序调试
在对程序进行了成功的测试之后将进入程序调试（通常称Debug，即排错）。
程序的调试任务是诊断和改正程序中的错误。
程序调试和软件测试的区别：
（1）软件测试是尽可能多地发现软件中的错误，而程序调试先要发现软件的错误，然后借助于一定的调试工具去执行找出软件错误的具体位置。
（2）软件测试贯穿整个软件生命期，调试主要在开发阶段。
程序调试的基本步骤：
（1）错误定位。从错误的外部表现形式入手，研究有关部分的程序，确定程序中出错位置，找出错误的内在原因；
（2）修改设计和代码，以排除错误；
（3）进行回归测试，防止引进新的错误。
软件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，而动态调试是辅助静态调试的。
主要的调试方法有：
（1）强行排错法；（2）回溯法；（3）原因排除法，包括演绎法，归纳法和二分法。
软件是指________。
A)程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合
2016年9月选择题
参考答案：D
【解析】软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机的无形部分。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是________。
A)编译程序B)操作系统C)教务管理系统D)汇编程序
2013年3月选择题
参考答案：C
【解析】软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软
件是为解决某一特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高
计算机使用效率并为计算机用户提供各种服务的软件；支撑软件是介于系统软件和应用
软件之间，协助用户开发软件的工具性软件。编译程序、操作系统和汇编程序都属于系
统软件；教务管理系统属于应用软件。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A)编辑软件B)操作系统C)教务管理系统D)浏览器
2014年3月选择题
参考答案：B
【解析】编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于
支撑软件，故本题答案选B。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是。
A)学生成绩管理系统B)C语言编译程序 C)UNIX操作系统D)数据库管
理系统
2015年9月选择题
参考答案：A
【解析】系统软件负责管理计算机系统中各种独立的硬件，使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作的，包括操作系统和一系列基本的工具(比如编译器、数据库管理、存储器格式化、文件系统管理、用户身份验证、驱动管理、网络连接等方面的工具)。支撑软件是支撑各种软件的开发与维护的软件，又称为软件开发环境，它主要包括环境数据库、各种接口软件和工具组。应用软件是为了某种特定的用途而被开发的软件，它可以是一个特定的程序，也可以是一组功能联系紧密、可以互相协作的程序的集合，或者是一个由众多独立程序组成的庞大的软件系统，如文字处理软件、教育与娱乐软件等。选项A)"学生成绩管理系统"属于应用
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
17
软件。
下面描述中，不属于软件危机表现的是
A)软件过程不规范B)软件开发生产率低C)软件质量难以控制D)软件成本不断提高
2014年9月选择题
参考答案：A
【解析】软件危机是计算机软件在它的开发和维护过程中所遇到的一系列严重问题。主要表现在以下几个方面：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。故答案选A）。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段
2014年3月选择题
参考答案：B
【解析】软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护和系统更新换代。
软件生命周期是指
A)软件产品从提出、实现、使用维护到停止使用退役的过程
B)软件从需求分析、设计、实现到测试完成的过程C)软件的开发过程D)软件的运行维护过程
2014年9月选择题参考答案：A
【解析】通常将软件产品从提出、实现、使用维护到使用、退役的过程称为软件生命周期。故答案为A）。
据流图中带有箭头的线段表示的是________。
A) 控制流B) 事件驱动C) 模块调用D) 数据流
2016年9月选择题
参考答案：D
【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻
辑，双横线表示数据的存储，箭头表示数据流。
在软件开发中，需求分析阶段可以使用的工具是________。
A) N－S图B) DFD图C) PAD图D) 程序流程图
2016年9月选择题
参考答案：B
【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型
的一种图示方法。所以DFD图可以用于需求分析阶段。
数据流程图(DFD图)是
A)软件概要设计的工具B)软件详细设计的工具
C)结构化方法的需求分析工具D)面向对象方法的需求分析工具
2014年3月选择题
参考答案：C
【解析】数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中
流动和处理的过程。软件结构图是软件概要设计的工具，而详细设计是对概要设计的每
个模块进行细化，UML是面向对象的需求分析的工具。
在软件开发中，需求分析阶段产生的主要文档是________。
A)可行性分析报告B)软件需求规格说明书
C)概要设计说明书D)集成测试计划
2016年4月选择题
参考答案：B
【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需
求评审等四方面。产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和
设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
18
件开发进程的依据。
在软件开发中，需求分析阶段产生的主要文档是
A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
2015年3月选择题
参考答案：D
【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的的重要文档，故本题答案为D)。
下面描述中错误的是
A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
2015年3月选择题
参考答案：A
【解析】系统总体结构支持软件系统的概要设计，其他选项均正确。故本题答案选A)。
在结构化程序设计中，模块划分的原则是________。
A)各模块应包括尽量多的功能B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度
2016年4月选择题
参考答案：D
【解析】在结构化程序设计中一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，这也是模块划分的原则。
软件设计中模块划分应遵循的准则是________。
A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合
2016年4月选择题
参考答案：B
【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是________。
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
2013年3月选择题
参考答案：B
【解析】耦合性是模块间互相连接的紧密程度的度量，内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。
软件设计中划分模块的一个准则是________。
A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合
2013年9月选择题
参考答案：B
【解析】模块划分应考虑的因素包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。
某系统总体结构图如下图所示：
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
19
该系统总体结构图的深度是。
A)7 B)6 C)3 D)2
2015年9月选择题
参考答案：C
【解析】系统总体结构图是对软件系统结构总体设计的图形显示，其深度表示控制的层数。故答案为C)。
程序流程图中带有箭头的线段表示的是________。
A)图元关系B)数据流C)控制流D)调用关系
2016年4月选择题参考答案：C
【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：→或↓表示控制流；□表示加工步骤；◇表示逻辑条件。
下面叙述中错误的是________。
A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行"错误定位"是程序调试的必要步骤
C)程序调试通常也称为Debug D)软件测试应严格执行测试计划，排除测试的随意性
2013年3月选择题
参考答案：A
【解析】软件测试的目的是暴露错误，评价程序的可靠性。软件调试的目的是发现错误的位置，并改正错误。软件测试和调试不是同一个概念。
下列叙述中正确的是________。
A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件
测试是证明软件没有错误
2016年4月选择题
参考答案：A
【解析】软件测试是为了发现错误而执行程序的过程。是为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。
软件测试的目的是
A)评估软件可靠性B)发现并改正程序中的错误C)改正程序中的错误D)
发现程序中的错误
2014年9月选择题
参考答案：D
【解析】软件测试的目的是为了发现程序中的错误而运行程序。
软件调试的目的是________。
A)发现错误B)改正错误C)改善软件的性能D)验证软件的正确性
2016年9月选择题
参考答案：B
【解析】软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错误。调试是测试之后的活动。
软件(程序)调试的任务是
A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误
C)发现并改正程序中的所有错误D)确定程序中错误的性质
2014年3月选择题
参考答案：A
【解析】软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。
腾跃英语计算机学院 https://www.sodocs.net/doc/f711652814.html,
20
2011全国计算机等级考试二级公共基础知识教程
目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试，与C语言（V isualBASIC、V isual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 1）算法的基本特征 （1）可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。
苏州事业单位公共基础知识试题及答案
苏州事业单位公共基础知识试题及答案 公共基础知识试题的练习有助于考生提高苏州事业单位考试的通过率，以下是由整理关于苏州事业单位公共基础知识试题的内容，希望大家喜欢! 苏州事业单位公共基础知识试题(一) 1、下列不属于中国革命的三大法宝是( )。 A、武力解决 B、统一战线 C、武装斗争 D、党的建设 2、根据我国宪法的规定，发展社会主义的教育事业，举办各种学校，普及( )。 A、初等义务教育 B、中等义务教育 C、高等义务教育 D、职业教育 3、政府在依据价值规律的基础上借助于经济杠杆的调节作用，对客观经济进行调控，这里政府所采取的手段是( )。 A、法律手段 B、经济手段 C、行政手段 D、计划手段 4、下列名作中，( )被称为孤篇盖全唐的杰作，闻一多先生称之为这是诗中的诗，顶峰上的顶峰。 A、李白的《将进酒》 B、王维的《山居秋暝》 C、白居易的《长恨歌》 D、张若虚的《春江花月夜》 5、中国首颗绕月人造卫星是( )。 A、长城一号 B、东方红一号 C、嫦娥一号 D、神舟一号
6、根据刑事诉讼法，对刑事案件的( )有公安机关负责。(多选题) A、执行逮捕 B、拘留 C、侦查 D、审判 苏州事业单位公共基础知识试题参考答案与解析1、【答案】A。解析：中国革命的三大法宝，即：统一战线、武装斗争、党的建设。A选项武力解决不属于三大法宝。故本题答案选A。 2、【答案】A。解析：《宪法》第十九条第二款规定，举办各种学校，普及初等义务教育，发展中等教育、职业教育和高等教育，并且发展学前教育。故，本题答案为A。 3、【答案】B。解析：政府宏观调控的手段主要包括经济手段、法律手段、行政手段，其中借助于经济杠杆的调节作用，对客观经济进行调控属于经济手段的做法。故本题答案选B。 4、【答案】D。解析：唐代诗人张若虚的《春江花月夜》被称为孤篇盖全唐的杰作。故本题答案选D 。 5、【答案】C。解析：中国首颗绕月人造卫星是嫦娥一号，于2007年10月24日成功发射。故本题答案选C 。 6、【答案】ABC。解析：《刑事诉讼法》第三条规定，对刑事案件的侦查、拘留、执行逮捕、预审，由公安机关负责。检察、批准逮捕、检察机关直接受理的案件的侦查、提起公诉，由人民检察院负责。审判由人民法院负责。除法律特别规定的以外，其他任何机关、团体和个人都无权行使这些权力。审判权属于人民法院。故，本题答案为ABC。
全国计算机等级考试二级公共基础知识要点汇总
全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件；
《公共基础知识笔记》(打印版)
公共基础笔记 第三部分法律 1、法的概念和本质 法是由国家制定、认可并保证实施的，反映由特定物质生活条件所决定的统治阶段意志，以权利和义务为内容，以确认、保护和发展统治阶级所期望的社会关系和社会秩序为目的行为规范体系。 共同本质：法是统治阶级意志的表现。 基本特征：（1）法是调整人的行为或社会关系的规范；（2）法是由国家制定或认可，并具有普遍约束力的社会规范；（3）法是以国家强制力保证实施的社会规范；（4）法是规定权利和义务的社会规范。 规范作用：作为由国家制定的社会规范，法具有指引、评价、预测、教育和强制等规范作用。 社会作用：维护统治阶级的阶级统治；执行社会公共事务。 2、法与其他社会现象之间的关系 （1）法与经济 法在市场经济宏观调控中的作用：引导作用；促进作用；保障作用；制约作用。 法在规范微观经济行为中的作用：确认经济活动主体的法律地位；调整经济活动中各种关系；解决经济活动中的各种纠纷；维护正常的经济秩序。 （2）法与政治、政策 法受政治制约体现在：政治关系的发展变化是影响法的发展变化的重要因素；政治体制的改革也制约法的内容及其发展的变化；政治活动的内容更制约法的内容及其变化。 党的政策指导法制建设的各个环节，社会主义法是实现党的政策的重要手段和形式，同时又对党的政策起到一定的制约作用。 3、法律制度的相关概念 法的制定：指一定的国家机关依照法定职权和法定程序制定、修改、废止法律和其他规范性法律文件的一种专门活动，一般也称为法律的立、改、废活动。 立法的指导思想：我国现阶段立法的指导思想，必须是以建设有中国特色社会主义理论和党的基本路线为指导，为实现社会主义现代化建设服务，而不能以别的思想为指导，不能离开社会主义解放生产力、发展生产力这个根本任务。 立法的基本原则：（1）立法必须以宪法为依据；（2）立法必须从实际出发；（3）总结实践经验与科学预见相结合；（4）吸收、借鉴历史和国外的经验；（5）以最大多数人的最大利益为标准，立足全局，统筹兼顾；（6）原则性和灵活性相结合；（7）保持法律的稳定性和连续性与及时立、改、废相结合。 法的渊源：（1）宪法；（2）法律；（3）行政法规；（4）地方性法规；（5）自治条例、单行条例；（6）行政规章；（7）国际条约。 法律部门：（1）宪法；（2）行政法；（3）民法；（4）婚姻法；（5）经济法；（6）劳动法；（7）环境法；（8）刑法；（9）诉讼法；（10）军事法。 4、法律实施中的相关概念 法律实施包括执法、司法和守法。 法律适用的要求：准确，指适用法律时，事实要调查清楚，证据要准确；合法，指司法机关审理案件时要合乎国家法律的规定，依法办案；及时，指司法机关办案时在正确、合法的前提下，还必须做到遵守时限。 法律适用的原则：公民在法律面前一律平等；以事实为根据，以法律为准绳；司法机关依法独立行使职权；实事求是，有错必纠。 法律关系的基本特征：法律关系是以权利义务为内容的社会关系；法律关系是由国家强制力保证的社会关系；法律关系是以现行法律存在为前提的社会关系。它不属于物质关系，而是一种思想关系。 违法的分类：刑事违法、民事违法、行政违法、违宪行为。 5、宪法的基本理论 宪法是规定国家根本制度、集中表现各种政治力量实际对比关系、规范国家权力和保障公民基本权利的国家根本法。 宪法的法律特征：内容上，宪法规定国家的根本制度、公民的基本权利和义务、国家机构的组织和活动原则等根本问题；效力上，宪法具有最高法律效力；程序上，宪法的制定和修改比其他法律更为严格。 宪法的政治特征：宪法是民主政治的法律化；宪法是对民主政治的保障；宪法集中表现各种政治力量的实际对比关系；宪法规范国家权力，保障公民基本权利。 西方宪法的基本原则：人民主权原则；基本人权原则；法治原则；权力分立与制衡原则。
事业单位考试公共基础知识包括以下几个方面
事业单位考试公共基础知识包括以下几个方面： 《公共基础知识》考试结合事业单位的工作特点，主要考察应试者所掌握的法律基础知识、应用文写作基础知识、科技基础知识、公民道德建设和时事政治方面的知识。 《公共基础知识》总分100分，考试时间为90分钟。题型为单向选择题、多向选择题、是非判断题等客观性试题。试题中法律、应用文写作、科技基础、公民道德建设、时事政治各部分所占比例约为30%、25%、25%、10%、10%。 第一部分法律基础知识 1、法学概论：①.法的一般原理；②.法的创制；③.法的实施。 2、宪法：①.宪法的含义和产生与发展；②.国家性质；③.政权组织形式； ④.国家结构形式；⑤.经济制度和两个文明建设.⑥.公民的基本权利和义务；⑦.国家机构。 3、民法：①.民法的概念和基本原理；②.民事法律关系的主体；③.民事法律行为和代理；④.物权与所有权；⑤.债权；⑥.侵权行为；⑦.知识产权；⑧.诉讼时效。 第二部分应用文写作基础知识 1、应用文基础知识：①. 应用文概述；②.应用文特点；③.应用文的作用； ④.应用文分类、撰写; ⑤.公文的一般文体与结构； 2、常用公文的写作要点：①.规范性公文的撰写；②.常用的几种公文撰写：如决定、报告、请示、通知、通报、函等；③.常见几种行政事务应用文的撰写：如：计划、总结、简报、述职报告等。 第三部分科技基础知识 这一部分测试应试者对国内和当今世界的科技动态和科技信息的常识性了 解情况。测试内容包括信息科学技术、生物技术、能源科学技术、空间技术、农业高科技技术的基本特点、作用及发展趋势。应试者应当了解上述新科学技术的核心研究内容与特点、对于经济社会发展的地位和作用、领域内的重大科技成果、发展趋势。第四部分公民道德建设 1、公民道德建设的指导思想和方针； 2、公民道德建设的核心； 3、公民道德建设的基本道德规范； 4、公民道德建设的原则； 5、公民道德建设的内容和基本要求。 第四部分时事政治 主要考查应试者对时事政治的了解，考试内容涉及近一年来国际、国内发生的重大时事。
计算机二级公共基础知识(全)
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
事业单位公共基础知识题库及答案
事业单位公共基础知识题库及答案 1、唯物辩证法的联系观要求我们正确认识和处理整体与部分的辩证关系，坚持整体与部分的统一。下列选项中，最能体现出上述观点的是()。 A、皮格马利翁效应 B、蝴蝶效应 C、首因效应 D、马太效应 2、“工农武装割据”是毛泽东提出的关于中国革命新道路理论的一个科学概念。它的主要形式是()。 A、反围剿 B、武装斗争 C、土地革命 D、阶级斗争 3、以下关于非正式组织的表述正确的是()。 A、单位中的非正式组织是非法的组织 B、只有在管理失控时，单位内部才会出现非正式组织 C、单位内部总是存在着非正式组织 D、非正式组织对于单位实现管理目标具有负面作用 4、下列古建筑被人们称为“江南三大古楼”的有()。(多选题) A、蓬莱阁 B、黄鹤楼 C、滕王阁 D、岳阳楼 5、根据我国《行政复议法》的规定，对县级以上地方各级政府工作部门的具体行政行为不服的，申请人()。 A、必须向省级人民政府中请行政复议 B、必须向上一级主管部门申请行政复议 C、不得再次申请行政复议 D、可以向该部门的本级人民政府或上一级主管部门申请行政复议 6、下列会议与其内容的对应，错误的一项是()。
A、八七会议——正式确定了实行土地革命和武装起义的方针 B、遵义会议——纠正陈独秀右倾错误，事实上确立了毛泽东在 党中央的领导地位 D、瓦窑堡会议——制定了抗日民族统一战线的策略方针 1、【答案】B。解析：A项皮格马利翁效应指人们基于对某种情 境的知觉而形成的期望或预言，会使该情境产生适应这一期望或预 言的效应。这一理论一般应用于管理学，要求领导对下属要投入感情、希望和特别的诱导，使下属得以发挥自身的主动性、积极性和 创造性。体现的是意识的主观能动性原理。B项蝴蝶效应产生于上 个世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理 论时说，亚马逊雨林一只蝴蝶翅膀偶尔振动，也许两周后就会引起 美国得克萨斯州的一场龙卷风。这一理论强调初始条件十分微小的 变化经过不断放大，对其未来状态会造成极其巨大的差别。有些小 事可以糊涂，有些小事如经系统放大，则对一个组织、一个来说是 很重要的，就不能糊涂。体现的是系统与要素之间的关系，即整体 和部分相统一。C项首因效应是人与人次交往中给人留下的印象， 在对方的头脑中形成并占据着主导地位的效应。D项马太效应是指 好的愈好，坏的愈坏，多的愈多，少的愈少的一种现象，用以描述 社会生活领域中普遍存在的两极分化现象。故本题答案为B。 2、【答案】B。解析：武装斗争是指在中国共产党领导下，以武装斗争为主要形式，以土地革命为中心内容，以农村革命根据地为 战略阵地的三者密切结合。故本题答案为B。 4、【答案】BCD。解析：江南三大古楼指的是湖南岳阳楼、武昌黄鹤楼、南昌滕王阁。蓬莱阁地处于山东省蓬莱市区内，与黄鹤楼、岳阳楼、滕王阁一同誉为古代四大名楼。故A不符合题意。 5、【答案】D。解析：《行政复议法》第十二条：对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择， 可以向该部门的本级人民政府申请行政复议，也可以向上一级主管 部门申请行政复议。
公共基础知识打印版
事业单位招考公共基础知识试题及答案如下： 事业单位招考公共基础知识试题及答案 一、单项选择题 事业单位招考公共基础知识试题及答案 1.根据公文作用的活动领域，公文可分为（）。 A.上行文、下行文、平行文 B.通用公文、专用公文 C.规范性公文、领导指导性公文、公布性公文、陈述呈请性公文、商洽性公文、证明性公文 D.收文、发文 事业单位招考公共基础知识试题及答案 2.根据内容涉及国家秘密的程度，含有重要的国家秘密，泄露会使国家的安全和利益遭受严重损害的文件属于（）。 A.内部使用文件 B.秘密文件 C.机密文件 D.绝密文件 事业单位招考公共基础知识试题及答案 3.下面公文写作中不恰当的是（）。 A.我们一定要严厉打击少数腐败分子，把反腐败进行到底 B.以上意见如无不当，着即批转各有关单位认真遵照执行 C.我们必须排除种种不利因素，争取在第一季度建成东方贸易商厦 D.玻璃制品厂原党委书记张某一伙，几年来大量贪污盗窃、行贿送礼，其中仅行贿一项即达85000元 事业单位招考公共基础知识试题及答案 4.下面几种说法中，不正确的是（）。 A.在公文中安排语序时，当一组概念表现由若干连续的动作、行为构成的活动过程时，一般应按时间发展顺序排列 B.受双重领导的机关向上级机关请示，应写明主送机关和抄送机关，由抄送机关答复 C.有些公文的主题，可以根据领导人授意而直接表述，有些公文的主题，则需在调查研究的过程中，随着对客观实际情况全面而深入的探索而逐步提炼与明确 D.公文中的疑问语气一般较少使用语气词“啊”、“呢”、“吧”等，“吗”也尽可能不用或少用 事业单位招考公共基础知识试题及答案 5.用于行政管理的“命令（令）”，其发布权限属于（）。 A.地方各级人民政府 B.党、政、军各类机关 C.国务院及其各部门 D.国家大型企业、事业单位 事业单位招考公共基础知识试题及答案 6.撰写交流信息的通知，要求做到：（）。 A.说明制发的意义 B.侧重叙事，在叙事基础上阐明道理 C.不必予以评论，也无需阐发意义和目的 D.必须有明确的政策依据 事业单位招考公共基础知识试题及答案7.《关于查禁赌博的通告》显然应具备：（）。 A.较强的时效性 B.教育性，以引起人们警觉和注意 C.知照性，用于公布需要人们周知的事项 D.被动性 事业单位招考公共基础知识试题及答案8.以下有关公文的说法错误的有：（）。 A.公文的基本组成部分有：标题、正文、作者、日期、印章或签署、主题词 B.通用公文，又称行政公文，指各类机关普遍使用的文件，如请示、报告、函等 C.通知的作者广泛，不受机关性质与级别层次的限制 D.函为不相隶属机关间相互往来的正式公文，对受文者的行为没有强制性影响 事业单位招考公共基础知识试题及答案9.公文处理程序具有很强的确定性与不可逆性，以下各阶段的先后排序应为：（）。 A.会商→核稿→注发→发出 B.核稿→用印→缮印→发出 C.核稿→会商→用印→缮印 D.拟稿→注发→签发→发出 事业单位招考公共基础知识试题及答案10.以下所列不属于核稿要求注意的事项的是：（）。 A.要求格式规范，文体正确，结构完整 B.行文方向是否正确，有无多头主送、滥抄滥报、违制越级行为现象 C.实践中拟稿与核稿是不可逆的过程
全国计算机等级考试二级公共基础知识
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
事业单位公共基础知识考什么
事业单位公共基础知识考什么 公共基础知识的考试内容一般包括政治、经济、法律、时事、科技人文、行政管理、公文等。需要注意的是并不是所有的考试综合知识就是公共基础知识，要根据具体的考试而看，例如福建与四川的综合知识考试内容既包括公共基础知识又包括职业能力测试。 事业单位公共基础知识重点 1、马克思主义哲学原理：辩证唯物论、唯物辩证法、辩证唯物主义认识论、历史唯物主义。 2、毛泽东思想概论：毛泽东思想形成与发展、新民主主义革命理论、社会主义改造理论。 3、中国特色社会主义理论体系：邓小平理论、“三个代表”重要思想和科学发展观。 4、当代中国的政府与政治：中国的国体与政体、中央政府与地方政府、公民的权利与义务、公共行政、公共政策、公共服务。 5、国家机关工作人员的职业道德：国家机关工作人员职业道德的基本内容、价值取向、道德修养、行为规范。 6、法律知识：法学基础理论、宪法、刑法、民法、商法、经济法、行政法及行政诉讼法等(报考全省法院、检察院系统法律专业职位的加试内容，包括上述范围及刑事诉讼法、民事诉讼法知识)。 7、语文基础知识和公文写作：汉字、词汇、语法、修辞、文学常识，党政机关公文基本知识、常用公文写作、常用事务文书写作、公文处理。 8、经济知识和科技知识：微观经济、宏观经济、国际经济、金融经济、产业经济，科技创新、科学前沿、科技常识。 9、历史知识：中国近现代史和世界现代史。 10、其他知识：最新的时政知识。 事业单位公共基础知识题型 一般包括单选、多选、判断等客观题型为主，但是目前很多省份公基的考试形式已不再是单纯的客观题型，多数倾向于公基+材料写作的形式，像湖北、江苏、河北等地的考试中，公基里政治、法律等内容也出现了主观题的形式，比如案例分析、简答、简析等题型。 事业单位公共基础知识怎么复习 在备考公共基础知识的过程中，由于考试科目很多，建议考生提前拟定一个详细的复习计划，计划内容应该包含公共基础知识中的各个学科门类。在各个具体学科复习过程中，首先是分析历年真题，其次是从头到尾梳理理论框架，再次是在历年真题和框架的基础上找出重点和难点，进行重点复习，最后是习题训练。习题训练建议先按照每个模块进行专项练习，临考前一周再做模拟卷，体验真实的考试状态。
计算机二级公共基础知识要点总结
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
2016年公共基础知识笔记完整打印版
一、人际关系<核心：把工作做好>，认真审题，时间可以短一点 1、帽子<符合题干，忌假大空> 例：虽然在工作中遇到这样的问题，可能会对我造成困扰，也会影响我工作的顺利开展，但是我会给予足够的重视并妥善处理。 2、自查（将反思的内容说出来）+合理假设（假设未必要表态，根据题干决定）。 3、如何沟通？（说出具体如何沟通）。 4、怎么想办法把工作做好（最终目的）。 5、要表明如果实在解决不了，要在什么时间什么地点找领导，希望领导指示，注意题干中领导的称呼。 6、鞋子（紧扣题眼，说将来）。 注意：主体分析法，原则及矛盾的处理，阳光心态，坚决服从组织，发挥主观能动性但不能越权。 实例：你们单位在审查下属工作时发现了违法事件该事的主要负责人是局长的亲戚，这是局长找你，希望你去帮忙解决这一问题，你会怎么办？ 首先，（说认识）局长找我，希望解决此事，是为了告诉我要严格依法办事、秉公处理，不要因为及他有亲戚关系而有不必要的顾虑，一切以国家利益、单位利益为上<阳光思维>。 我会依据国家政策法律法规，对违法事件彻查，并将有关资料、证据记录并保存（原则+自保）。 对此事彻查后，如果并未对单位、社会造成重大影响，按规定只要内部纪律处分的话，我会提交相关资料及处理意见给领导，由领导决定。 如果对单位、社会造成一定的影响和损失，如挪用公款等，我一定会坚持对事原则，同时也建议局长要让负责人弥补损失、承担责任。 作为本次调查人员，必须坚持国家利益为上，严格遵守法律制度，不能掺杂任何私人感情，切实调查清楚，按规定处理。（表态） 人际沟通N字方针：控制情绪理性对待；大局为重责任意识；查找原因认真分析；尊重领导服从安排；沟通协调消除误会；谦虚谨慎学习请教；团结协作营造氛围；总结经验自我反思。
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
二级公共基础知识分类模拟题43
二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数
2018事业单位公共基础知识试题(卷)和答案解析
一、单选题 1、党的十八届六中全会强调，新形势下加强和规范党内政治生活，根本遵循为__C__。 A.宪章 B.宪法 C.党章 D.法律 2.党的十八届六中全会强调，必须把__A___作为开展党内政治生活的首要任务。 A.坚定理想信念 B.反腐败 C.加强党的先进性和纯洁性建设 D.加强党的作风建设 3．下列与鸟有关的说法中错误的是：C A.秃鹫被称为“草原清道夫”，喜食腐烂的尸体 B.蜂鸟主要分布在南美洲，是世界上最小的鸟类 C.鸵鸟肌肉发达，后肢粗壮有力，可以飞行 D.金丝燕嘴里分泌的唾液就是燕窝 4.____C_是中共打好扶贫攻坚战，确保现实全面建成小康社会目标的重大决策部署。 A.全面扶贫 B.定点扶贫 C.精确扶贫 D.协作扶贫 5.《关于防范和打击电信网络诈骗犯罪的通告》发布，公安机关要将电信网络诈骗案件依法立为___D__公检法要依法快侦、快捕、快诉、快审、快判，坚决遏制电信诈骗犯罪。 A.民间纠纷 B.社会治安案件 C.民事案件 D.刑事案件 6.关于大河起源，下列对应错误的是：D A.长江——唐古拉山 B.黄河——巴颜喀拉山 C.莱茵河——阿尔卑斯山 D.亚马逊河——落基山 7.国际上根据居民家庭中食物支出占消费总支出的比重用来衡量家庭富足程度的一个重要分析指标是(A )。 A.恩格尔系数 B.基尼系数 C.道·琼斯指数 D.纳斯达克指数 8. 以下哪种情况属于自然失业( B) 。 A.小张在大学中没有找到合适的兼职工作 B.小李离开原有单位准备下周入职新单位
C.老李退休在家 D.小王因经济危机被公司裁员在家待业 9. 在通货膨胀不能完全预期的情况下，通货膨胀将有利于(A ) 。 A.债务人 B.债权人 C.在职人员 D.离退休人员 10.在新时期的政府改革中出现的管理幅度较大、管理层次较少的组织结构形态是( D)。 A.直线制组织结构 B.职能制组织结构 C.线形组织结构 D.扁平化组织结构 11.我省50年代建成的佛子岭、梅山、磨子潭、响洪甸四大水库都在( C) A.皖南山区 B.江淮丘陵 C.大别山区 D.淮北平原 12.下列国家或地区与其货币发行机构对应错误的是：B A.欧元区——欧洲中央银行 B.中国香港——货币发行管理局 C.新加坡——金融管理局 D.美国——美联储 13.人在遇到危险的时候会爆发出比平时更大的力量和产生更敏捷的反应，此时测定其体内激素水平，明显提高的是(B ) A.胰岛素 B.肾上激素 C.性激素 D.甲状腺素 14.点灯丝断了，把灯泡晃了晃使灯丝又搭上了，再用时会发现( A) A.灯比原来亮了 B.灯比原来暗了 C.没有变化 D.时亮时暗 15.新能源是指利用新技术开发利用、传统能源之外的各种能源形式，下列关于新能源的说法不正确的是( A) A.资源丰富，具有可再生特性，可供人类永续利用 B.不含碳或者含碳量很少，对环境影响小 C.氢能属于新能源 D.新能源尚未大规模应用 16.关于文学作品与其主人公，下列对应正确的是：D A.《桃花扇》——崔莺莺、张君瑞 B.《西厢记》——杜丽娘、柳梦梅 C.《牡丹亭》——李香君、侯方域 D.《长生殿》——唐玄宗、杨贵妃 17.世界著名短篇小说《项链》的作者是( C) A.福楼拜 B.雨果 C.莫泊桑 D.拜伦 18.下列古代文化典籍中，以书房命名的是(A ) A.《聊斋志异》 B.《杜工部集》 C.《稼轩长短句》 D.《临川先生文集》
计算机二级公共基础知识(全)
1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法，执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下 4 类: ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算:主要包括“与” 、“或”、“非”等运算； ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作，而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2) 归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从 本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的，因此，递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。
相关文档
- 全国计算机二级公共基础知识要点PPT课件
- 二级公共基础知识ppt课件
- 计算机二级公共基础知识重点笔记完整版
- 二级公共基础知识精选PPT课件
- 2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)
- 二级公共基础知识完整版
- 全国计算机二级office公共基础知识
- 2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)
- 二级公共基础知识完整版
- 全国计算机等级考试二级公共基础知识上课讲义
- 计算机二级公共基础知识整理(完整版)
- 计算机二级公共基础知识章节知识点
- 全国计算机等级考试二级公共基础知识要点汇总
- 二级公共基础知识考试必备,不看后悔
- 整理好的超完整计算机二级公共基础知识
- 全国计算机二级公共基础知识要点汇总
- 全国计算机等级考试二级公共基础知识考试要点
- 国二公共基础知识总结
- 计算机二级公共基础知识要点总结
- 计算机二级公共基础知识重点