文档视界 最新最全的文档下载
当前位置:文档视界 › 2011年计算机二级考试公共基础知识考试大纲

2011年计算机二级考试公共基础知识考试大纲

第一章数据结构与算法

1.1 算法

1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的一种描述。

*:算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计(注释1)。

2、算法的基本特征

(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

(3)有穷性。算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。

*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。

(2)算法空间复杂度是指执行这个算法所需要的内存空间。

(注释1)这是因为:在编写程序时要受到计算机系统运行环境的限制,程序通常还要考虑很多与方法和分析无关的细节问题。

1.2 数据结构的基本概念

1、数据结构是指相互有关联的数据元素的集合。

2、数据结构主要研究和讨论以下三个方面的问题:

(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。

数据的逻辑结构包含:

1)表示数据元素的信息;

2)表示各数据元素之间的前后件关系(注释1)。

(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。

数据的存储结构有顺序、链接、索引等。

1)顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。

2)链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。

3)索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。

*:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。

(3)对各种数据结构进行的运算。

3、数据结构的图形表示

一个数据结构除了用二元关系表示外,还可以直观地用图形表示。在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。

4、数据结构分为两大类型:线性结构和非线性结构。

(1)线性结构(非空的数据结构)条件:1)有且只有一个根结点(注释2);2)每一个结点最多有一个前件,也最多有一个后件。

*:常见的线性结构有线性表、栈、队列和线性链表等。

(2)非线性结构:不满足线性结构条件的数据结构。

*:常见的非线性结构有树、二叉树和图等。

(注释1)前后件关系:一般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在某种关系(即联系),这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(即直接前驱与直接后继关系)来描述。

(注释2)在数据结构中,没有前件的结点称为根结点。

1.3 线性表及其顺序存储结构

1、线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。

*:线性表是一种存储结构,它的存储方式:顺序和链式。

2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

*:由此可以看出,在线性表的顺序存储结构中,其前后件两个元素在存储空间中是紧邻的,且前件元素一定存储在后件元素的前面,可以通过计算机直接确定第i个结点的存储地址。

3、顺序表的插入、删除运算(学吧学吧独家稿件)

(1)顺序表的插入运算:在一般情况下,要在第i(1≤i≤n)个元素之前插入一个新元素时,首先要从最后一个(即第n个)元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。插入结束后,线性表的长度就增加了1。

*:顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。

(2)顺序表的删除运算:在一般情况下,要删除第i(1≤i≤n)个元素时,则要从第

i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置。删除结束后,线性表的长度就减小了1。

*:进行顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。插入、删除运算不方便

1.4 栈和队列

1、栈及其基本运算

栈是限定在一端进行插入与删除运算的线性表。

在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

栈具有记忆作用。

栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。

2、队列及其基本运算

队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。尾指针(Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。

队列是“先进先出”或“后进后出”的线性表。

队列运算包括:1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素。

循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素均为队列中的元素。

*:循环队列中元素的个数=rear-front。

1.5 线性链表

1、线性表顺序存储的缺点:(1)插入或删除的运算效率很低。在顺序存储的线性表中,插入或删除数据元素时需要移动大量的数据元素;(2)线性表的顺序存储结构下,线性表的存储空间不便于扩充;(3)线性表的顺序存储结构不便于对存储空间的动态分配。

2、线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。因此,在链式存储方式中,每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域,用于指向该结点的前一个或后一个结点(即前件或后件),如下图所示:

线性链表分为单链表、双向链表和循环链表三种类型。

在单链表中,每一个结点只有一个指针域,由这个指针只能找到其后件结点,而不能找

到其前件结点。因此,在某些应用中,对于线性链表中的每个结点设置两个指针,一个称为左指针,指向其前件结点;另一个称为右指针,指向其后件结点,这种链表称为双向链表,如下图所示:

3、线性链表的基本运算

(1)在线性链表中包含指定元素的结点之前插入一个新元素。

*:在线性链表中插入元素时,不需要移动数据元素,只需要修改相关结点指针即可,也不会出现“上溢(注释1)”现象。

(2)在线性链表中删除包含指定元素的结点。

*:在线性链表中删除元素时,也不需要移动数据元素,只需要修改相关结点指针即可。

(3)将两个线性链表按要求合并成一个线性链表。

(4)将一个线性链表按要求进行分解。

(5)逆转线性链表。

(6)复制线性链表。

(7)线性链表的排序。

(8)线性链表的查找。

*:线性链表不能随机存取(注释2)。

4、循环链表及其基本运算

在线性链表中,其插入与删除的运算虽然比较方便,但还存在一个问题,在运算过程中对于空表和对第一个结点的处理必须单独考虑,使空表与非空表的运算不统一。为了克服线性链表的这个缺点,可以采用另一种链接方式,即循环链表。

与前面所讨论的线性链表相比,循环链表具有以下两个特点:1)在链表中增加了一个表头结点,其数据域为任意或者根据需要来设置,指针域指向线性表的第一个元素的结点,而循环链表的头指针指向表头结点;2)循环链表中最后一个结点的指针域不是空,而是指向表头结点。即在循环链表中,所有结点的指针构成了一个环状链。

下图a是一个非空的循环链表,图b是一个空的循环链表:

循环链表的优点主要体现在两个方面:一是在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点,而线性单链表做不到这一点;二是由于在循环链表中设置了一个表头结点,在任何情况下,循环链表中至少有一个结点存在,从而使空表与非空表的运算统一。

*:循环链表是在单链表的基础上增加了一个表头结点,其插入和删除运算与单链表相同。但它可以从任一结点出发来访问表中其他所有结点,并实现空表与非空表的运算的统一。

注释1:当为一个线性表分配顺序存储结构后,如果出现线性表的存储空间已满,但还需要插入新的元素时,就会发生“上溢”现象。

注释2:在链表中,即使知道被访问结点的序号i,也不能像顺序表中那样直接按序号i 访问结点,而只能从链表的头指针出发,顺着链域逐个结点往下搜索,直至搜索到第i个结点为止。因此,链表不是随机存储结构。

1.6 树与二叉树

1、树的基本概念

树是一种简单的非线性结构。在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。

在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。树的最大层次称为树的深度。

2、二叉树及其基本性质

(1)什么是二叉树

二叉树是一种很有用的非线性结构,它具有以下两个特点:1)非空二叉树只有一个根结点;2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。

*:根据二叉树的概念可知,二叉树的度可以为0(叶结点)、1(只有一棵子树)或2(有2棵子树)。

(2)二叉树的基本性质(学吧学吧独家稿件)

性质1在二叉树的第k层上,最多有2k-1(k≥1)个结点。

性质2深度为m的二叉树最多有个2m-1个结点。

性质3在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。

性质4具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分。

3、满二叉树与完全二叉树

满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。

完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。

*:根据完全二叉树的定义可得出:度为1的结点的个数为0或1。

下图a表示的是满二叉树,下图b表示的是完全二叉树:

完全二叉树还具有如下两个特性:

性质5具有n个结点的完全二叉树深度为[log2n]+1。

性质6设完全二叉树共有n个结点,如果从根结点开始,按层序(每一层从左到右)用自然数1,2,…,n给结点进行编号,则对于编号为k(k=1,2,…,n)的结点有以下结论:

①若k=1,则该结点为根结点,它没有父结点;若k>1,则该结点的父结点的编号为

INT(k/2)。

②若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。

③若2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。

4、二叉树的存储结构

在计算机中,二叉树通常采用链式存储结构。

与线性链表类似,用于存储二叉树中各元素的存储结点也由两部分组成:数据域和指针域。但在二叉树中,由于每一个元素可以有两个后件(即两个子结点),因此,用于存储二叉树的存储结点的指针域有两个:一个用于指向该结点的左子结点的存储地址,称为左指针域;另一个用于指向该结点的右子结点的存储地址,称为右指针域。

*:一般二叉树通常采用链式存储结构,对于满二叉树与完全二叉树来说,可以按层序进行顺序存储(注释1)。

5、二叉树的遍历

二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为以下三种:

(1)前序遍历(DLR):若二叉树为空,则结束返回。否则:首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

(2)中序遍历(LDR):若二叉树为空,则结束返回。否则:首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。

(3)后序遍历(LRD):若二叉树为空,则结束返回。否则:首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。

注释1:这样,不仅节省了存储空间,又能方便地确定每一个结点的父结点与左右子结点的位置,但顺序存储结构对于一般的二叉树不适用。

1.7 查找技术

查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。

查找结果:(查找成功:找到;查找不成功:没找到。)

平均查找长度:查找过程中关键字和给定值比较的平均次数。

1、顺序查找

基本思想:从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。

在平均情况下,利用顺序查找法在线性表中查找一个元素,大约要与线性表中一半的元素进行比较,最坏情况下需要比较n次。

顺序查找一个具有n个元素的线性表,其平均复杂度为O(n)。

下列两种情况下只能采用顺序查找:

1)如果线性表是无序表(即表中的元素是无序的),则不管是顺序存储结构还是链式存储结构,都只能用顺序查找。

2)即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。

2、二分法查找

思想:先确定待查找记录所在的范围,然后逐步缩小范围,直到找到或确认找不到该记录为止。

前提:必须在具有顺序存储结构的有序表中进行。

查找过程:

1)若中间项(中间项mid=(n-1)/2,mid的值四舍五入取整)的值等于x,则说明已查到;

2)若x小于中间项的值,则在线性表的前半部分查找;

3)若x大于中间项的值,则在线性表的后半部分查找。

特点:比顺序查找方法效率高。最坏的情况下,需要比较log2n次。

*:二分法查找只适用于顺序存储的线性表,且表中元素必须按关键字有序(升序)排列(注释1)。对于无序线性表和线性表的链式存储结构只能用顺序查找。在长度为n的有序线性表中进行二分法查找,其时间复杂度为O(log2n)。

1.8 排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列,即是将无序的记录序列调整为有序记录序列的一种操作。

1、交换类排序法(方法:冒泡排序,快速排序)。

2、插入类排序法(方法:简单插入排序,希尔排序)。

3、选择类排序法(方法:简单选择排序,堆排序)。

总结:各种排序法比较:

本章应考点拨:本章内容在笔试中会出现5-6个题目,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分

2.1 程序设计风格

程序设计的风格主要强调:“清晰第一,效率第二”(注释1)。主要应注重和考虑下述一些因素:

(1)源程序文档化。

1)符号名的命名。符号名能反映它所代表的实际东西,应有一定的实际含义。

2)程序的注释。分为序言性注释和功能性注释。

序言性注释:位于程序开头部分,包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。

功能性注释:嵌在源程序体之中,用于描述其后的语句或程序的主要功能。

3)视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。

(2)数据说明。

1)数据说明的次序规范化;

2)说明语句中变量安排有序化;

3)使用注释来说明复杂数据的结构。

(3)语句的结构。

1)在一行内只写一条语句;

2)程序编写应优先考虑清晰性;

3)程序编写要做到清晰第一,效率第二;

4)在保证程序正确的基础上再要求提高效率;

5)避免使用临时变量而使程序的可读性下降;

6)避免不必要的转移;

7)尽量使用库函数;

8)避免采用复杂的条件语句;

9)尽量减少使用“否定”条件语句;

10)数据结构要有利于程序的简化;

11)要模块化,使模块功能尽可能单一化;

12)利用信息隐蔽(注释2),

确保每一个模块的独立性;

13)从数据出发去构造程序;

14)不要修补不好的程序,要重新编写。

(4)输入和输出。

1)对输入数据检验数据的合法性;

2)检查输入项的各种重要组合的合法性;

3)输入格式要简单,使得输入的步骤和操作尽可能简单;

4)输入数据时,应允许使用自由格式;

5)应允许缺省值;

6)输入一批数据时,最好使用输入结束标志;

7)在以交互式输入/输出方式进行输入时,要在屏幕上使用提示符明确提示输入的请求,

同时在数据输入过程中和输入结束时,应在屏幕上给出状态信息;

8)当程序设计语言对输入格式有严格要求时,应保持输入格式与输入语句的一致性;给所有的输出加注释,并设计输出报表格式。

注释1:“清晰第一,效率第二” 是当今主导的程序设计风格。

注释2:信息隐蔽是指采用封装技术,将程序模块的实施细节隐藏起来,使模块接口尽量简单。即指在设计和确定模块时,使得一个模块内包含的信息(过程或数据),对于不需要这些信息的其它模块来说,是不能访问的

2.2 结构化程序设计(面向过程的程序设计方法)

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

(1)自顶向下。程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标。不要一开始就过多追求众多的细节,先从最上层总目标开始设计,逐步使问题具体化。

(2)逐步求精。对复杂问题,应设计一些子目标作过渡,逐步细化。

(3)模块化。一个复杂问题,肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标,再进一步分解为具体的小目标,把每个小目标称为一个模块。

(4)限制使用goto语句。

2、结构化程序的基本结构:顺序结构,选择结构,重复结构。

1)顺序结构。一种简单的程序设计,即按照程序语句行的自然顺序,一条语句一条语句地执行程序,它是最基本、最常用的结构。

2)选择结构。又称分支结构,包括简单选择和多分支选择结构,可根据条件,判断应该选择哪一条分支来执行相应的语句序列。

3)重复结构。又称循环结构,可根据给定的条件,判断是否需要重复执行某一相同的或类似的程序段。

仅仅使用顺序、选择和循环三种基本控制结构就足以表达各种其他形式结构,从而实现任何单入口/单出口的程序。

2.3 面向对象的程序设计

客观世界中任何一个事物都可以被看成是一个对象,面向对象方法的本质就是主张从客观世界固有的事物出发来构造系统,提倡人们在现实生活中常用的思维来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。也就是说,系统中的对象及对象之间的关系能够如实地反映问题域中固有的事物及其关系。

面向对象方法的主要优点:

(1)与人类习惯的思维方法一致;

(2)稳定性好;

(3)可重用(注释1)性好;

(4)易于开发大型软件产品;

(5)可维护性好。

*:面向对象的程序设计主要考虑的是提高软件的可重用性。

对象是面向对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示其静态特征的属性和它可执行的一组操作组成。对象是属性和方法的封装体。

属性即对象所包含的信息,它在设计对象时确定,一般只能通过执行对象的操作来改变。

操作描述了对象执行的功能,操作也称为方法或服务。操作是对象的动态属性。

*:一个对象由对象名、属性和操作三部分组成。

对象的基本特点:标识惟一性,分类性,多态性,封装性,模块独立性好。

(1)标识惟一性。指对象是可区分的,并且由对象的内在本质来区分,而不是通过描述来区分。

(2)分类性。指可以将具有相同属性的操作的对象抽象成类。

(3)多态性。指同一个操作可以是不同对象的行为。

(4)封装性。从外面看只能看到对象的外部特性,即只需知道数据的取值范围和可以对该数据施加的操作,根本无需知道数据的具体结构以及实现操作的算法。对象的内部,即处理能力的实行和内部状态,对外是不可见的。从外面不能直接使用对象的处理能力,也不能直接修改其内部状态,对象的内部状态只能由其自身改变。

*:信息隐蔽是通过对象的封装性来实现的。

(5)模块独立性好。对象是面向对象的软件的基本模块,它是由数据及可以对这些数据施加的操作所组成的统一体,而且对象是以数据为中心的,操作围绕对其数据所需做的处理来设置,没有无关的操作。从模块的独立性考虑,对象内部各种元素彼此结合得很紧密,内聚性强。

类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象,对象是对应类的一个实例。

消息是一个实例与另一个实例之间传递的信息。消息的组成包括:(1)接收消息的对象的名称;(2)消息标识符,也称消息名;(3)零个或多个参数。

*:在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送消息。

继承是指能够直接获得已有的性质和特征,而不必重复定义他们。继承分单继承和多重继承。单继承指一个类只允许有一个父类,多重继承指一个类允许有多个父类。

*:类的继承性是类之间共享属性和操作的机制,它提高了软件的可重用性。

多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。

本章应考点拨:本章在考试中会出现约1个题目,所占分值大约占2分,是出题量较小的一章。本章内容比较少,也很简单,掌握住基本的概念就可以轻松应对考试了,所以在这部分丢分,比较可惜。

注释1:软件的重用是指在不同的软件开发过程中重复使用相同或相似软件的过程。3.1 软件工程基本概念

1、软件的相关概念

计算机软件是包括程序、数据及相关文档的完整集合。

软件的特点包括:1)软件是一种逻辑实体,而不是物理实体,具有抽象性(注释1);

2)软件的生产与硬件不同,它没有明显的制作过程;3)软件在运行、使用期间不存在磨损、老化问题;4)软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的问题;5)软件复杂性高,成本昂贵;6)软件开发涉及诸多的社会因素(注释2)。

2、软件危机与软件工程

软件工程源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。具体的说,在软件开发和维护过程中,软件危机主要表现在:1)软件需求的增长得不到满足。用户对系统不满意的情况经常发生。

2)软件开发成本和进度无法控制。开发成本超出预算,开发周期大大超过规定日期的情况经常发生。

3)软件质量难以保证。

4)软件不可维护或维护程度非常低。

5)软件的成本不断提高。

6)软件开发生产率的提高跟不上硬件的发展和应用需求的增长。

总之,可以将软件危机可以归结为成本、质量、生产率等问题。

软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目的就是要建造一个优良的软件系统,它所包含的内容概括为以下两点:

1)软件开发技术,主要有软件开发方法学、软件工具、软件工程环境。

2)软件工程管理,主要有软件管理、软件工程经济学。

软件工程的主要思想是将工程化原则运用到软件开发过程,它包括3个要素:方法、工具和过程。方法是完成软件工程项目的技术手段;工具是支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。

软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。

3、软件生命周期

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

软件生命周期分为软件定义、软件开发及软件运行维护三个阶段:

1)软件定义阶段:包括制定计划和需求分析。

制定计划:确定总目标;可行性研究;探讨解决方案;制定开发计划。

需求分析:对待开发软件提出的需求进行分析并给出详细的定义。

2)软件开发阶段:

软件设计:分为概要设计和详细设计两个部分。

软件实现:把软件设计转换成计算机可以接受的程序代码。

软件测试:在设计测试用例的基础上检验软件的各个组成部分。

3)软件运行维护阶段:软件投入运行,并在使用中不断地维护,进行必要的扩充和删改。

*:软件生命周期中所花费最多的阶段是软件运行维护阶段。

4、软件工程的目标和与原则

(1)软件工程目标:在给定成本、进度的前提下,开发出具有有效性、可靠性、可理解性、

可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。

(2)软件工程需要达到的基本目标应是:付出较低的开发成本;达到要求的软件功能;取得较好的软件性能;开发的软件易于移植;需要较低的维护费用;能按时完成开发,及时交付使用。

(3)软件工程原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

1)抽象:抽象是事物最基本的特性和行为,忽略非本质细节,采用分层次抽象,自顶向下,逐层细化的办法控制软件开发过程的复杂性。

2)信息隐蔽:采用封装技术,将程序模块的实现细节隐蔽起来,使模块接口尽量简单。

3)模块化:模块是程序中相对独立的成分,一个独立的编程单位,应有良好的接口定义。模块的大小要适中,模块过大会使模块内部的复杂性增加,不利于模块的理解和修改,也不利于模块的调试和重用;模块太小会导致整个系统表示过于复杂,不利于控制系统的复杂性。

4)局部化:保证模块间具有松散的耦合关系,模块内部有较强的内聚性。

5)确定性:软件开发过程中所有概念的表达应是确定、无歧义且规范的。

6)一致性:程序内外部接口应保持一致,系统规格说明与系统行为应保持一致。

7)完备性:软件系统不丢失任何重要成分,完全实现系统所需的功能。

8)可验证性:应遵循容易检查、测评、评审的原则,以确保系统的正确性。

5、软件开发工具与软件开发环境

(1)软件开发工具

软件开发工具的完善和发展将促使软件开发方法的进步和完善,促进软件开发的高速度和高质量。软件开发工具的发展是从单项工具的开发逐步向集成工具发展的,软件开发工具为软件工程方法提供了自动的或半自动的软件支撑环境。同时,软件开发方法的有效应用也必须得到相应工具的支持,否则方法将难以有效的实施。

(2)软件开发环境

软件开发环境(或称软件工程环境)是全面支持软件开发全过程的软件工具集合。

计算机辅助软件工程(CASE,Computer Aided Software Engineering)将各种软件工具、开发机器和一个存放开发过程信息的中心数据库组合起来,形成软件工程环境。它将极大降低软件开发的技术难度并保证软件开发的质量。

注释1:软件的这个特点使它与其它工程对象有着明显的差异。人们可以把它记录在存储介质上,但却无法看到软件本身的形态,必须通过观察、分析、思考、判断,才能了解它的功能、性能等特性。

注释2:许多软件的开发和运行涉及软件用户的机构设置,体制问题以及管理方式等,甚至涉及到人们的观念和心理,软件知识产权及法律等问题。

3.2 结构化分析方法

结构化方法的核心和基础是结构化程序设计理论。

1、需求分析

需求分析方法有:1)结构化需求分析方法;2)面向对象的分析方法。

*:需求分析的任务就是导出目标系统的逻辑模型,解决“做什么”的问题。

*:需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。

2、结构化分析方法

结构化分析方法是结构化程序设计理论在软件需求分析阶段的应用。

结构化分析方法的实质:着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。

结构化分析的常用工具:1)数据流图(DFD);2)数据字典(DD);3)判定树;4)判定表。

数据流图以图形的方式描绘数据在系统中流动和处理的过程,它反映了系统必须完成的逻辑功能,是结构化分析方法中用于表示系统逻辑模型的一种工具。

上图是数据流图的基本图形元素:

加工(转换):输入数据经加工变换产生输出。

数据流:沿箭头方向传送数据的通道,一般在旁边标注数据流名。

存储文件(数据源):表示处理过程中存放各种数据的文件。

源,潭:表示系统和环境的接口,属系统之外的实体。

画数据流图的基本步骤:自外向内,自顶向下,逐层细化,完善求精。

下图是一个数据流图的示例:

数据字典:对所有与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。

*:数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。

*:数据字典是结构化分析方法的核心。

3、软件需求规格说明书(SRS)

软件需求规格说明书是需求分析阶段的最后成果,通过建立完整的信息描述、详细的功能和行为描述、性能需求和设计约束的说明、合适的验收标准,给出对目标软件的各种需求。

3.3 结构化设计方法

1、软件设计的基础

*:需求分析主要解决“做什么”的问题,而软件设计主要解决“怎么做”的问题。

从技术观点来看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。

结构设计:定义软件系统各主要部件之间的关系。

数据设计:将分析时创建的模型转化为数据结构的定义。

接口设计:描述软件内部、软件和协作系统之间以及软件与人之间如何通信。

过程设计:把系统结构部件转换成软件的过程性描述。

从工程角度来看,软件设计分两步完成,即概要设计和详细设计。

概要设计:又称结构设计,将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式。

详细设计:确定每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节。

软件设计的基本原理包括:抽象、模块化、信息隐蔽和模块独立性。

1)抽象。抽象是一种思维工具,就是把事物本质的共同特性提取出来而不考虑其他细节。

2)模块化。解决一个复杂问题时自顶向下逐步把软件系统划分成一个个较小的、相对独立但又不相互关联的模块的过程。

3)信息隐蔽。每个模块的实施细节对于其他模块来说是隐蔽的。

4)模块独立性。软件系统中每个模块只涉及软件要求的具体的子功能,而和软件系统中其他的模块的接口是简单的。

*:模块分解的主要指导思想是信息隐蔽和模块独立性。

模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标。

内聚性:是一个模块内部各个元素间彼此结合的紧密程度的度量。

*:按内聚性由弱到强排列,内聚可以分为以下几种:偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚及功能内聚。

耦合性:是模块间互相连接的紧密程度的度量。

*:按耦合性由高到低排列,耦合可以分为以下几种:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合以及非直接耦合。

一个设计良好的软件系统应具有高内聚、低耦合的特征。

在结构化程序设计中,模块划分的原则是:模块内具有高内聚度,模块间具有低耦合度。

2、总体设计(概要设计)和详细设计

(1)总体设计(概要设计)

软件概要设计的基本任务是:1)设计软件系统结构;2)数据结构及数据库设计;3)编写概要设计文档;4)概要设计文档评审。

常用的软件结构设计工具是结构图,也称程序结构图。程序结构图的基本图符:

模块用一个矩形表示,箭头表示模块间的调用关系。在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆的箭头表示传递的是控制信息,空心

圆箭心表示传递的是数据信息。

经常使用的结构图有四种模块类型:传入模块、传出模块、变换模块和协调模块。其表示形式如下图:

它们的含义分别是:

传入模块:从下属模块取得数据,经处理再将其传送给上级模块。

传出模块:从上级模块取得数据,经处理再将其传送给下属模块。

变换模块:从上级模块取得数据,进行特定的处理,转换成其他形式,再传送给上级模块。

协调模块:对所有下属模块进行协调和管理的模块。

程序结构图的例图及有关术语列举如下:

深度:表示控制的层数。

上级模块、从属模块:上、下两层模块a和b,且有a调用b,则a是上级模块,b是从属模块。

宽度:整体控制跨度(最大模块数的层)的表示。

扇入:调用一个给定模块的模块个数。

扇出:一个模块直接调用的其他模块数。

原子模块:树中位于叶子结点的模块。

面向数据流的设计方法定义了一些不同的映射方法,利用这些方法可以把数据流图变换成结构图表示软件的结构。

数据流的类型:大体可以分为两种类型,变换型和事务型。

A、变换型:变换型数据处理问题的工作过程大致分为三步,即取得数据、变换数据和输出数据。变换型系统结构图由输入、中心变换、输出三部分组成。

B、事务型:事务型数据处理问题的工作机理是接受一项事务,根据事务处理的特点和性质,选择分派一个适当的处理单元(注释1),然后给出结果。

(2)详细设计

详细设计是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。

*:详细设计的任务是确定实现算法和局部数据结构,不同于编码或编程。

常用的过程设计(即详细设计)工具有以下几种:

图形工具:程序流程图、N-S(方盒图)、PAD(问题分析图)和HIPO(层次图+输入/处理/输出图)。

表格工具:判定表。

语言工具:PDL(伪码)(注释2)

注释1:单元是程序中最小的部分,由可以隐含的三部分组成:数据输入、加工和数据输出。

注释2:PDL(伪码):过程设计语言,它是用正文形式表示数据和处理过程的设计工具

3.4 软件测试

1、软件测试定义:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。

*:软件测试的目的:尽可能地多发现程序中的错误,不能也不可能证明程序没有错误。软件测试的关键是设计测试用例(注释1),一个好的测试用例能找到迄今为止尚未发现的错误。

2、软件测试方法:静态测试和动态测试。

静态测试:包括代码检查、静态结构分析、代码质量度量。不实际运行软件,主要通过人工进行。

动态测试:是基于计算机的测试,主要包括白盒测试方法和黑盒测试方法。

(1)白盒测试

白盒测试方法也称为结构测试或逻辑驱动测试。它是根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格要求。

白盒测试的基本原则:保证所测模块中每一独立路径至少执行一次;保证所测模块所有判断的每一分支至少执行一次;保证所测模块每一循环都在边界条件和一般条件下至少各执行一次;验证所有内部数据结构的有效性。

*:白盒测试法的测试用例是根据程序的内部逻辑来设计的,主要用软件的单元测试,主要方法有逻辑覆盖、基本路径测试等。

A、逻辑覆盖。逻辑覆盖泛指一系列以程序内部的逻辑结构为基础的测试用例设计技术。通常程序中的逻辑表示有判断、分支、条件等几种表示方法。

语句覆盖:选择足够的测试用例,使得程序中每一个语句至少都能被执行一次。

路径覆盖:执行足够的测试用例,使程序中所有的可能的路径都至少经历一次。

判定覆盖:使设计的测试用例保证程序中每个判断的每个取值分支(T或F)至少经历一次。

条件覆盖:设计的测试用例保证程序中每个判断的每个条件的可能取值至少执行一次。

判断-条件覆盖:设计足够的测试用例,使判断中每个条件的所有可能取值至少执行一次,同时每个判断的所有可能取值分支至少执行一次。

*:逻辑覆盖的强度依次是:语句覆盖<路径覆盖<判定覆盖<条件覆盖<判断-条件覆盖。

B、基本路径测试。其思想和步骤是,根据软件过程性描述中的控制流程确定程序的环路复杂性度量,用此度量定义基本路径集合,并由此导出一组测试用例,对每一条独立执行路径进行测试。

(2)黑盒测试

黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。

黑盒测试主要诊断功能不对或遗漏、接口错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错误。

黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例,主要方法有等价类划分法、边界值分析法、错误推测法等,主要用软件的确认测试。

A、等价类划分法。这是一种典型的黑盒测试方法,它是将程序的所有可能的输入数据划分成若干部分(及若干等价类),然后从每个等价类中选取数据作为测试用例。

B、边界值分析法。它是对各种输入、输出范围的边界情况设计测试用例的方法。

C、错误推测法。人们可以靠经验和直觉推测程序中可能存在的各种错误,从而有针对性地编写检查这些错误的用例。

3、软件测试过程一般按4个步骤进行:单元测试、集成测试、确认测试和系统测试。

(1)单元测试

单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检测的测试,目的是发现各模块内部可能存在的各种错误。

单元测试根据程序的内部结构来设计测试用例,其依据是详细设计说明书和源程序。单元测试的技术可以采用静态分析和动态测试。对动态测试通常以白盒测试为主,辅之以黑盒测试。

单元测试的内容包括:模块接口测试、局部数据结构测试、错误处理测试和边界测试。

*:在进行单元测试时,要用一些辅助模块去模拟与被测模块相联系的其他模块,即为被测模块设计和搭建驱动模块和桩模块。其中,驱动模块相当于被测模块的主程序,它接收测试数据,并传给被测模块,输出实际测试结果;而桩模块是模拟其他被调用模块,不必将子模块的所有功能带入。

(2)集成测试

集成测试是测试和组装软件的过程,它是把模块在按照设计要求组装起来的同时进行测试,主要目的是发现与接口有关的错误。

集成测试的依据是概要设计说明书。

集成测试所涉及的内容包括:软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试等。

集成测试通常采用两种方式:非增量方式组装与增量方式组装。

非增量方式组装:也称为一次性组装方式。首先对每个模块分别进行模块测试,然后再

把所有模块组装在一起进行测试,最终得到要求的软件系统。

增量方式组装:又称渐增式集成方式。首先对一个个模块进行模块测试,然后将这些模块逐步组装成较大的系统,在组装的过程中边连接边测试,以发现连接过程中产生的问题。最后通过增殖逐步组装成要求的软件系统。增量方式组装又包括自顶向下、自底向上、自顶向下与自底向上相结合等三种方式。

(3)确认测试

确认测试的任务是验证软件的有效性,即验证软件的功能和性能及其他特性是否与用户的要求一致。

确认测试的主要依据是软件需求规格说明书。

确认测试主要运用黑盒测试法。

(4)系统测试

系统测试的目的在于通过与系统的需求定义进行比较,发现软件与系统定义不符合或与之矛盾的地方。

系统测试的测试用例应根据需求分析规格说明来设计,并在实际使用环境下来运行。

系统测试的具体实施一般包括:功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。

注释1:测试用例是指对一项特定的软件产品进行测试任务的描述,体现测试方案、方法、技术和策略

3.5 程序的调试

程序调试(注释1)的任务是诊断和改正程序中的错误,主要在开发阶段进行,调试程序应该由编制源程序的程序员来完成。

程序调试的基本步骤:(1)错误定位;(2)纠正错误;(3)回归测试。

*:软件的调试后要进行回归测试,防止引进新的错误。(注释2)

软件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的调试手段,而动态调试是辅助静态调试。

对软件主要的调试方法可以采用:

(1)强行排错法。主要方法有:通过内存全部打印来排错;在程序特定部位设置打印语句;自动调试工具。

(2)回溯法。发现了错误,分析错误征兆,确定发现“症状”的位置。一般用于小程序。

(3)原因排除法。是通过演绎、归纳和二分法来实现的。

1)演绎法。根据已有的测试用例,设想及枚举出所有可能出错的原因作为假设;然后再用原始测试数据或新的测试,从中逐个排除不可能正确的假设;最后,再用测试数据验证余下的假设确定出错的原因。

2)归纳法。从错误征兆着手,通过分析它们之间的关系来找出错误。大致分四步:收集有关的数据;组织数据;提出假设;证明假设。

3)二分法。在程序的关键点给变量赋正确值,然后运行程序并检查程序的输出。如果输出结果正确,则错误原因在程序的前半部分;反之,错误原因在程序的后半部分。

本章应考点拨:本章在笔试中一般占8分左右,约3道选择题,1道填空题,是公共基础部分比较重要的一章。从出题的深度来看,本章主要考察对基本概念的识记,有少量对基本原理的理解,没有实际运用,因此考生在复习本章时,重点应放在基本概念的记忆和基本原理的理解上。

注释1:注意与软件测试区分。

注释2:这是因为修改程序可能带来新的错误,重复进行暴露这个错误的原始测试或某些有关测试,以确认该错误是否被排除、是否引进了新的错误

4.1 数据库系统的基本概念

1、数据、数据库、数据管理系统

(1)数据:实际上就是描述事物的符号记录。

数据的特点:有一定的结构,有型与值之分。数据的型给出了数据表示的类型,如整型、实型、字符型等。而数据的值给出了符合给定型的值,如整型(INT)值15。

(2)数据库(DB):是数据的集合,具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。

数据库存放数据是按数据所提供的数据模式存放的,具有集成与共享的特点,亦即是数据库集中了各种应用的数据,进行统一的构造和存储,而使它们可被不同应用程序所使用。

(3)数据库管理系统(DBMS):一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。

数据库管理系统功能:

1)数据模式定义。数据库管理系统负责为数据库构建模式,也就是为数据库构建其数据框架。

2)数据存取的物理构建。数据库管理系统负责为数据模式的物理存取与构建提供有效的存取方法与手段。

3)数据操纵。数据库管理系统为用户使用数据库中的数据提供方便,它一般提供如查询、插入、修改以及删除数据的功能。此外,它自身还具有做简单的算术运算及统计的能力,而且还可以与某些过程性语言结合,使其具有强大的过程性操作能力。

4)数据的完整性、安生性定义与检查。数据库中的数据具有内在语义上的关联性与一致性,它们构成了数据的完整性,数据的完整性是保证数据库中数据正确的必要条件,因此必须经常检查以维护数据正确。数据库中的数据具有共享性,而数据共享可能会引发数据的非法使用,因此必须要对数据正确使用做出必要的规定,并在使用时做检查,这就是数据的安全性。数据完整性与安全性的维护是数据库系统的基本功能。

5)数据库的并发控制与故障恢复。数据库是一个集成、共享的数据集合体,它能为多个应用程序服务,所以就存在着多个应用程序对数据库的并发操作。在并发操作中如果不加控制和管理,多个应用程序间就会相互干扰,从而对数据库中的数据造成破坏。因此,数据库管理系统必须对多个应用程序的并发操作做必要的控制以保证数据不受破坏,这就是数据库的并发控制。数据库中的数据一旦遭到破坏,数据库管理系统必须有能力及时进行恢复,这就是数据库的故障恢复。

6)数据的服务。数据库管理系统提供对数据库中数据的多种服务功能,如数据拷贝、转存、重组、性能监测、分析等。

(4)数据库管理员(DBA):对数据库进行规划、设计、维护、监视等的专业管理人员。

(5)数据库系统(DBS):由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。

(6)数据库应用系统:由数据库系统、应用软件及应用界面三者组成。

*:数据库技术的根本目标是解决数据的共享问题。

2、数据库系统的发展

数据库管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。

下表是数据管理三个阶段的比较:

人工管理阶段文件系统阶段数据库系统阶段

背景应用背景科学计算科学计算、管理大规模管理

硬件背景无直接存取存储设备磁盘、磁鼓大容量磁备盘

软件背景没有操作系统有文件系统有数据库管理系统

处理方式批处理联机实时处理、批处理联机实时处理、分布处理、

批处理

特点数据的管理者用户(程序员)文件系统数据库管理系统

数据面向的对象某一应用程序某一应用现实世界

数据的共享程度无共享,冗余度极大共享性差,冗余度大共享性高,冗余度小

数据的独立性不独立,完全依赖于程

独立性差具有高度的物理独立性和

一定的逻辑独立性

数据的结构化无结构记录内有结构,整体无结构整体结构化,用数据模型描

数据控制能力应用程序自己控制应用程序自己控制由数据库管理系统提供数

据安全性、完整性、并发控

制和恢复能力

3、数据库系统的基本特点

(1)数据的高集成性。

(2)数据的高共享性与低冗余性。

*:数据库系统可以减少数据冗余(注释1),但无法避免一切冗余。

(3)数据独立性:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于

应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

数据独立性一般分为物理独立性与逻辑独立性两级。

1)物理独立性:物理独立性即是数据的物理结构(包括存储结构,存取方式等)的改

2020年全国国家计算机二级考试模拟考试训练题库及答案(共450题)

2020年国家计算机二级考试模拟考试训练题库 含答案(共450题) 1、某URL为ftp://ftp、bta、net、cn/,则访问该资源所用的协 议是____。 A、文件传输协议 B、超文本传输协议 C、分布式文本检索协议 D、自动标题搜索协议 2、哪些信息不可以在因特网上传输____。 A、声音 B、图像 C、文字 D、普通信件 3、哪种文件的扩展名是PPT____。 A、PowerPoint B、Word C、Excel D、网页 4、如果想寻找一个文件,哪项内容与寻找该文件无关____。 A、文件的类型 B、文件建立的时间 C、文件的大小 D、文件的图标 5、设置了屏幕保护程序后,如用户在一段时间____Windows将执行 屏幕保护程序。 A、没有按键盘 B、没有移动鼠标器 C、既没有按键盘,也没有移动鼠标器 D、没有使用打印机 6、使用Windows操作系统时,下列说法正确的是____。 A、不能同时打开多个窗口 B、可以同时打开多个窗口 C、不能同时执行多种任务 D、可以在断电后保存内存中的信息 7、数据和程序是以____形式存储在磁盘上的。 A、集合 B、文件 C、目录 D、文件夹

8、通常所说的FTP协议是指____。 A、简单邮件传输协议 B、提供远程登陆功能 C、文件传输协议 D、保证数据的传输 9、万维网的WWW的含义是____。 A、Work wide with B、wait wait wait C、Work wind weak D、World wide web 10、网络中计算机之间的通信是通过____实现的,它们是通信双方 必须遵守的约定。 A、网卡 B、通信协议 C、磁盘 D、电话交换设备 11、计算机工作最重要的特征是____。 A、高速度 B、高精度 C、存储程序和程序控制 D、记忆力强 12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。 A、IBM B、Microsoft C、联想 D、Sun 13、第四媒体是指()。 A、报纸媒体 B、网络媒体 C、电视媒体 D、广播媒体 14、CAD是计算机的主要应用领域,它的含义是____。 A、计算机辅助教育 B、计算机辅助测试 C、计算机辅助设计 D、计算机辅助管理 15、“计算机辅助____ ”的英文缩写为CAM。Assist 辅助 A、制造 B、设计 C、测试 D、教学 16、将高级语言程序设计语言源程序翻译成计算机可执行代码的 软件称为 ____ A、汇编程序 B、编译程序 C、管理程序 D、服务程序

《教育公共基础知识》考试大纲

《教育公共基础知识》考试大纲 第一章教育政策法规 特别提示:《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国高等教育法》《学生伤害事故处理办法》等教育法律法规政策以最新修正后的版本为准。 第一节国家教育政策法规 一、教育政策与教育法 教育政策的含义,教育法的含义,教育政策与教育法的关系,教育法的渊源、教育政策的体系。 二、国家教育政策法规 中华人民共和国教育法。立法背景,立法宗旨,主要内容(教育基本制度、受教育者、其他内容)。 中华人民共和国教师法。立法背景,立法宗旨,主要内容(教师法律地位、教师的权利义务、教师资格制度、教师聘任制度、教师培养培训制度、教师待遇制度)。 中华人民共和国义务教育法。立法背景,立法宗旨,义务教育的原则、新《义务教育法》的突破。 中华人民共和国高等教育法。立法背景,主要内容(高等教育的含义与义务、高等教育基本制度、高等学校的学生)。 中华人民共和国未成年人保护法。立法背景,立法宗旨,主要内容(保护未成年人的原则、未成年人的家庭保护、未成年人的学校保护、未成年人的社会保护、未成年人的司法保护)。 中华人民共和国预防未成年人犯罪法。立法宗旨,主要内容(预防未成年人犯罪的教育、对未成年人不良行为的预防、对未成年人严重不良行为的矫治)。 学生伤害事故处理办法。立法宗旨,主要内容(学生伤害事故的含义,学生伤害事故处理的原则,学校责任事故情形,学校无责任事故情形,学生或监护人责任事故情形)。 中华人民共和国职业教育法。立法宗旨,主要内容(职业教育体系、职业教育的保障条件)。 国务院关于加快发展现代职业教育的决定。加快发展现代职业教育的指导思想、基本原则、目标任务和政策措施。 国家中长期教育改革和发展规划纲要(2010—2020)。指导思想和工作方针、战略目标和战略主题、各类教育的发展任务、教育体制改革、保障措施。 第二节地方教育政策法规

最新《公共基础知识》重点归纳

法理 ●法的概念:特定物质生活条件决定的统治阶级意志的体现,由国家制定认可,由国家强制力保证实施的行为规范的综合 ●法的特征:1、调整人的行为或社会关系2、国家制定或认可、并具有普遍约束力3、以国家强制力保护实施4、规定权利和义务 ●法的本质:统治阶级意志的表现 ●法的规范作用:指引、评价、预测、教育和强制 法的作用 ●法的社会作用:维护统治阶级的阶级统治;执行社会公共事务。 ●法与经济基础的关系:经济基础决定法,法又反作用于经济基础。 ●法与生产力的关系:生产力发展的水平直接影响法的发展水平。法律离开社会生产力的发展,既无存在的可能,也无存在的必要。 ●法对市场经济宏观调控的作用:引导;促进;保障;制约。 ●法对微观经济的作用:确认经济活动主体的法律地位,调节经济活动中的各种关系,解决经济活动中哦的各种纠纷,维持正常的经济秩序 ●法与政治的关系:法受政治制约(政治关系发展、整体改革、政治活动的内容),法服务于政治(调节阶级间、阶级内关系,维护社会关系、社会秩序;打击制裁违法犯罪,调整公共事务关系,维护公共秩序) ●法与党的政策的关系: 相同点(内容实质方面联系):阶级本质、指导思想、基本原则、经济基础、社会目标等 区别:意志属性、规范形式、调整范围(不尽同)、实施方式、稳定性程序化程度 ●法与党的政策相互作用: 一、法的制定:1、政策是立法的依据和指导思想 2、发将政策转为形式合理效力普遍的行为规范 二.发的实施:1、政策变法,使正统,又反之约束政治活动 2、法的实施借助政策作用 ●社会主义民主与法制是相互依存、相互作用、紧密联系、不可分割的。 ●民主是法制的前提和基础,因为:民主是法制产生的依据、力量源泉,决定了法制的性质和内容 ●法的渊源的专有含义:法律规范的形式上的来源和其外在表现形式 ●法律效力等级为:宪法-法律-行政法规-地方性法规-规章(部门和地方政府)。 ●宪法:根本大法,最高法律效力 ●法律:由全国人大或其常务委员会制定、颁布;全国范围内生效;规范性法律文件 ●行政法规:国务院为领导和管理国家各项行政事务根据为宪法、法律 国务院发布的决定、命令,凡具有规范性的也属于发的渊源 ●地方性法规:地方人大及常委会制定(省、自治区、直辖市、省政府所在市、国批的较大市),适用本地方。 ●规章:1、部门规章:指由国务院各部委+中银+审计署+具有行政管理职能的直属机构;依据为:宪法、法律、国务院的行政法规、决定、命令 2、地方规章:政府制定(省、自治区、直辖市、省自治区政府所在市、经济特区所在市、国的较大市)依据:宪法、法律、行政法规 ●自治条例和单行条例:民族自治地方人大制定,区域内生效 ●特别行政区法:在特别行政区内实行的制度由全国人大以法律规定。 ●国际条约:与民法规定不同的,适用国际条约,但声明保留的条款除外。 ●规定是规范性文件,不属于法律范畴,效力低于法律。 ●广义的法律包括法律、行政法规、地方性法规和规章。 ●法律关系三要素(法律规范在调整人们行为过程中形成的权利义务关系):主体(法律关系的参加者)、客体(权利义务指向的对象:物、精神产品、人身、行为)、内容(权利义务) ●权利能力:能够才加一定的法律关系,依法享有权利承担义务的主体能力; 行为能力:法律关系的主体能够通过自己的行为实际取得权利和承担义务的能力 行为能力必须以权利能力为前提,无权利能力就无法谈行为能力。 ●法人的权利能力:生于成立,终于解体 公民的权利能力:始于出生,终于死亡 ●自然人有权利能力,未必有行为能力,根据年龄和精神状况,分为:完全、限制、无行为能力人

2018全国计算机等级考试一级考试试题库

2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案:C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案:B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案:D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案:A 0405) 标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案:B 0406) 根据国标GB2312-80的规定,总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案:B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案:D 0408) 下列各存储器中,存取速度最快的是 A)CD-ROM

C)软盘 D)硬盘 答案:B 0409) 假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案:C 0410) 在外部设备中,扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案:C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案:B 0412) 下列关于计算机病毒的叙述中,错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案:C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案:B 0414) 已知一汉字的国标码是5E38,其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案:A 0415) 已知三个字符为:a、X和5,按它们的ASCII码值升序排序,结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案:D 0416) 度量计算机运算速度常用的单位是

《卫生公共基础知识》考试大纲

《卫生公共基础知识》考试大纲 第一章卫生法律法规 第一节卫生法中的法律责任 一、法律责任的概念 法律责任,即行为人由于违法行为、违约行为或者由于法律规定而应承受的某种不利的法律后果。卫生法上的法律责任即由于行为人违反卫生法的相关规定而应当承担的法律后果,包括民事责任,行政责任和刑事责任。 二、卫生法中的法律责任的内容 (一)卫生法中的民事责任 卫生法中的民事责任,是指自然人、法人或其他组织等平等主体间因违反卫生法中有关民事方面的法律规范所应当承担的法律责任。 (二)卫生法中的行政责任 卫生法中的行政责任,是指自然人、法人或其他组织因违反卫生法中有关行政管理方面的法律规范,尚未构成犯罪所应当承担的法律责任。 (三)卫生法中的刑事责任 卫生法中的刑事责任,是指自然人、法人或其他组织违反刑事法律规定,后果严重构成犯罪者所应当承担的法律责任。 第二节传染病防治法律制度 一、法定传染病的分类 根据《中华人民共和国传染病防治法》,传染病分为甲、乙、丙三类进行管理。 (一)甲类传染病 强制管理传染病,包括:鼠疫、霍乱。 (二)乙类传染病 严格管理传染病,包括传染性非典型肺炎、艾滋病、病毒性肝炎、脊髓灰质炎、人感染高致病性禽流感、甲型H1N1流感、麻疹、狂犬病、流行性乙型脑炎、登革热、炭疽、肺结核、伤寒和副伤寒、百日咳、白喉、猩红热、淋病、梅毒、血吸虫病、疟疾等26种。 (三)丙类传染病 监测管理传染病,包括流行性腮腺炎、风疹、麻风病、包虫病、丝虫病、手足口病等11种。 二、传染病防治方针与管理原则 预防为主、防治结合、分类管理、依靠科学、依靠群众 三、传染病预防与疫情报告 (一)传染病的预防 卫生行政部门的预防工作;疾病预防控制机构的预防工作;医疗机构的预防工作;其他相关的预防工作。 (二)传染病的报告 传染病疫情报告人:义务疫情报告人和责任疫情报告人。 疫情报告必须遵循属地管理原则。

计算机二级考试题目

在考生文件夹下打开文档WORD.DOCX。 某高校学生会计划举办一场"大学生网络创业交流会"的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。 请按如下要求,完成邀请函的制作: 1. 调整文档版面,要求页面高度18厘米、宽度30厘米,页边距(上、下)为2厘米,页边距(左、右)为3厘米。 2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。 3. 根据"Word-邀请函参考样式.docx"文件,调整邀请函中内容文字的字体、字号和颜色。 4. 调整邀请函中内容文字段落对齐方式。 5. 根据页面布局需要,调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。 6. 在"尊敬的"和"(老师)"文字之间,插入拟邀请的专家和老师姓名,拟邀请的专家和老师姓名在考生文件夹下的"通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名,所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。 7. 邀请函文档制作完成后,请保存"Word.docx"文件。

小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。 请你根据销售数据报表("Excel.xlsx" 文件),按照如下要求完成统计和分析工作: 1. 请对"订单明细表"工作表进行格式调整,通过套用表格格式方法将所有的销售记录调整为一致的外观格式,并将"单价"列和"小计"列所包含的单元格调整为"会计专用"(人民币)数字格式。 2. 根据图书编号,请在"订单明细表"工作表的"图书名称"列中,使用VLOOKUP 函数完成图书名称的自动填充。"图书名称"和"图书编号"的对应关系在"编号对照"工作表中。 3. 根据图书编号,请在"订单明细表"工作表的"单价"列中,使用VLOOKUP函数完成图书单价的自动填充。"单价"和"图书编号"的对应关系在"编号对照"工作表中。 4. 在"订单明细表"工作表的"小计"列中,计算每笔订单的销售额。 5. 根据"订单明细表"工作表中的销售数据,统计所有订单的总销售金额,并将其填写在"统计报告"工作表的B3单元格中。 6. 根据"订单明细表"工作表中的销售数据,统计《MS Office高级应用》图书在2012年的总销售额,并将其填写在"统计报告"工作表的B4单元格中。 7. 根据"订单明细表"工作表中的销售数据,统计隆华书店在2011年第3季度的总销售额,并将其填写在"统计报告"工作表的B5单元格中。 8. 根据"订单明细表"工作表中的销售数据,统计隆华书店在2011年的每月平

(完整版)2019年全国计算机二级考试试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要

《公共基础知识》考试大纲.doc

《公共基础知识》考试大纲 第一部分马克思主义哲学 第一章哲学和马克思主义哲学 第一节哲学和哲学的基本问题 1 ?了解哲学、世界观、方法论、唯物主义、唯心主义等基本概念,正确认识哲学与世界观、 哲学与具体科学的关系。 2.掌握哲学的基本问题及其理论内涵和实际意义。 第二节马克思主义哲学 1.了解马克思主义哲学产生的社会历史条件和思想渊源。 2.理解并掌握马克思主义哲学的本质特征及其意义。 3?懂得以科学的求实态度,正确对待马克思主义,在实践中坚持和发展马克思主义。 第二章物质和意识 第一节世界的物质统一性 1.理解并掌握列宁提出的物质概念及其哲学意义,理解客观实在性是物质的惟一特性。 2?掌握运动的涵义,理解并掌握运动和物质的不可分割性;理解运动和静止的相互关系及其实际意义;了解运动的基本形式及其相互关系。3?掌握规律的涵义及其特点,正确认识人和规律的关系。第二节意识的本质 1 ?理解意识的本质。 2?掌握世界的物质统一性原理,正确认识物质和意识、客观规律性和主观能动性的关系及其对于实际工作的指导意义。 3?深刻理解党的一切从实际出发、解放思想、实事求是的辩证唯物主义思想路线。

笫三章物质世界的辩证图景 笫一节物质世界的普遍联系和永恒发展 理解并掌握唯物辩证法的联系观和发展观的基本要点;了解事物的联系引起事物的发展,发展的实质是旧事物的死亡和新事物的产牛:。笫二节世界永恒发展的一般规律 1 ?掌握质、量、度、量变、质变等基本概念;理解质量互变规律及其在事物发展中的作用。 2.理解并掌握对立统…规律的内容及其在事物发展中的作用;正确认识矛盾的普遍性和特殊性的辩证关系及其实际意义,能够运用具体问题具体分析的方法观察和处理问题;理解主要矛盾和次要矛盾、矛盾的主要方面和次要方面的区别与联系,懂得在实际工作中坚持“两点论”与“重点论”的统一。 3.理解对立统一规律是唯物辩证法的实质和核心,能够运用唯物辩证法分析和解决实际问题,坚决反对形而上学。 笫四章实践、认识、真理 笫一节认识和实践 1.理解马克思主义认识论是能动的革命的反映论。 2.着重理解和掌握实践及其特点、实践的基本形式以及实践对认识的决定作用。 3.理解并掌握认识过程的两次飞跃及其意义,了解认识的辩证发展规律。 笫二节认识和真理 1 ?掌握真理概念,理解真理的客观性、真理的绝对性和相对性及其相互关系。 2.理解并掌握实践是检验真理的惟一标准及意义。 3?坚持马克思主义认识论,坚持党的群众路线,学会科学的领导方法和工作方法。

计算机二级考试题库

C语言无纸化考试选择题全真模拟试卷(1) 选择题((1)~(40)每小题1分,共40分)下列A)、B)、C)、D)四个选项中,只有一个选项是正确的。 (1)下列关于栈和队列的描述中,正确的是(D)。 A)栈是先进先出B)队列是先进后出 C)队列允许在队头删除元素D)栈在栈顶删除元素 (2)已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(C)。A)ABCDEB)ECABDC)EACDBD)CDEAB (3)在数据流图中,带有箭头的线段表示的是(B)。 A)控制流B)数据流C)模块调用D)事件驱动 (4)结构化程序设计的3种结构是(B)。 A)顺序结构,分支结构,跳转结构B)顺序结构,选择结构,循环结构 C)分支结构,选择结构,循环结构D)分支结构,跳转结构,循环结构 (5)下列方法中,不属于软件调试方法的是(C)。 A)回溯法B)强行排错法C)集成测试法D)原因排除法 (6)下列选项中,不属于模块间耦合的是(B)。 A)内容耦合B)异构耦合C)控制耦合D)数据耦合 (7)下列特征中不是面向对象方法的主要特征的是(D)。 A)多态性B)标识惟一性C)封装性D)耦合性 (8)在数据库设计中,将E-R图转换成关系数据模型的过程属于(C)。 A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段 (9)在一棵二叉树上,第5层的结点数最多是(D)。 A)8B)9C)15D)16 (10)下列有关数据库的描述,正确的是(B)。 A)数据库设计是指设计数据库管理系统 B)数据库技术的根本目标是要解决数据共享的问题 C)数据库是一个独立的系统,不需要操作系统的支持 D)数据库系统中,数据的物理结构必须与逻辑结构一致 (11)以下叙述错误的是()。 A)C语言区分大小写 B)C程序中的一个变量,代表内存中一个相应的存储单元,变量的值可以根据需要随时修改 C)整数和实数都能用C语言准确无误地表示出来 D)在C程序中,正整数可以用十进制、八进制和十六进制的形式来表示 (12)下列叙述中错误的是()。 A)用户所定义的标识符允许使用关键字 B)用户所定义的标识符应尽量做到"见名知意" C)用户所定义的标识符必须以字母或下划线开头 D)用户定义的标识符中,大、小写字母代表不同标识 (13)下列选项中可作为C语言合法常量的是()。 A)-80B)-080C)-8e1.0D)-80.0e (14)下列定义变量的语句中错误的是()。 A)int _int;B)double int_;C)char For;D)float US$; (15)下列关于函数的叙述中正确的是()。 A)每个函数都可以被其他函数调用(包括main函数)B)每个函数都可以被单独编译 C)每个函数都可以单独运行D)在一个函数内部可以定义另一个函数 (16)当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。

四川省《公共基础知识》考试大纲

四川省省属政府序列事业单位 公开招聘工作人员《公共基础知识》考试大纲 一、题型 为综合测查应考人员综合素质,《公共基础知识》考试题型包括判断题、单项选择题、多项选择题、判断简答题和案例分析(含阅读分析)题五类。 二、内容 第一部分法律 一、法律知识部分 (一)法的概念、本质、特征和作用。 (二)法与经济、政治、政策的关系,社会主义民主与法制的相互关系。 (三)法学上“法的渊源”的专有含义及当代中国法的主要渊源。 (四)法律关系的概念及要素。 (五)立法的概念、当代中国立法的指导思想和基本原则以及立法程序。 (六)法的实施及相关概念,我国法律适用的要求、原则和法的效力。 二、宪法部分 (一)宪法的概述、概念、特征、本质、作用和监督。新中国宪

法的产生和发展。 (二)国体和政体。 (三)我国的基本经济制度。 (四)公民的基本权利与义务基本概念,我国公民的基本权利和自由,我国公民的基本义务,我国公民行使权利的基本原则等。 (五)我国的国家机关及其性质和地位、职权、组成和任期等。 三、行政法部分 (一)行政法的概念、渊源及特点,行政法律关系,行政法的基本原则及作用等。 (二)行政行为的概念与特征、内容与效力、分类与行政行为的合法要件等。 (三)抽象行政行为的概念、特征与分类,行政立法行为概念、特征、主体与立法原则。 (四)行政征收、行政许可、行政确认、行政监督、行政处罚、行政强制、行政给付、行政奖励、行政裁决等具体行政行为的概念、特征、性质、分类、作用与原则等。 (五)行政合同与行政指导的概念、特征与作用。 (六)行政程序的概念、基本原则和主要制度。 (七)行政违法与行政责任的概念、特征、种类和构成要件等。 (八)行政赔偿的概念、特征、构成要件、赔偿的范围以及行政赔偿请求人、赔偿义务机关和行政赔偿的方式等。 (九)行政复议的概念、特征、基本原则、范围、管辖、程序及

公共基础知识:政治全套知识点总结.

政治全套知识点总结 经济 1、商品的含义?商品的基本属性? 商品是用于交换的劳动产品。商品的基本属性是使用价值(商品能满足人们某种需要的属性)和价值(凝结在商品中的无差别的人类劳动) 2、货币的含义?货币的本质?货币的基本职能? 从商品中分离出来固定地充当一般等价物的商品,就是货币。货币的本质是一般等价物。 货币的基本职能是价值尺度(货币本身有价值,是商品,货币执行价值尺度的形式是只需要观念上的货币,并不需要现实的货币)和流通手段(货币充当商品交换的媒介,货币执行流通手段的形式是只能用现实上的货币,而不能用观念上的货币)。 3、货币流通规律?公式? 商品价格总额待售商品量*价格 流通中所需要的货币量= = 4、我国为什么要保持人民币币值稳定? (1)对内保持物价总水平稳定;(2)对外保持人民币汇率稳定; (3)有利于人民生活安定、国民经济持续快速健康发展; (4)有利于世界金融的稳定和经济的发展; (5)有利于实现扩大就业,缓解我国的就业货币流通次数货币流通次数 5、汇率的含义?什么叫外汇汇率升高和外汇汇率跌落? 汇率又称汇价,是两种货币之间的兑换比率。 如果用100单位外币兑换成更多的人民币,说明外币的汇率升高;反之,则说明外币汇率跌落。压力; (6)有利于实现经济增长,国际收支平衡等宏观经济目标。 6、供求对价格的影响? 供不应求,价格升高---------卖方市场供过于求,价格降低---------买方市场 7、价格和价值的关系? 价值是价格的基础,价格是价值的货币表现。 8、商品的价值量与社会必要劳动时间称正比,商品的价值量与社会劳动生产率成反比。 9、价值规律的内容和形式? 价值规律的基本内容是商品的价值量由生产该商品的社会必要劳动时间决定,商品交换以价值量为基础实行等价交换。 价值规律的表现形式是商品价格受供求关系的影响,围绕价值上下波动。 10、价格变动会产生哪些影响? (1)对人们生活的影响: ①一般说来,价格上升,购买减少;价格下降,购买增加。 ②不同商品的需求量对价格变动的反应程度是不同的。价格变动对生活必需品需求量的影响 比较小,对高档耐用品需求量的影响比较大。 ③消费者对既定商品的需求还会受到相关商品价格变动的影响。互为替代品的价格变动对双 方的影响是同向的,互补商品的价格变动对双方的影响是反向的。 (2)对生产经营的影响:

计算机二级考试题目

Word 2010 高级应用综合操作题打开素材库中的“典型试题”文件,按下面的操作要求进行操作,并把操作结果存盘。 1.操作要求 (1)对正文进行排版。 ①使用多级符号对章名、小节名进行自动编号,代替原始的编号。要求: * 章号的自动编号格式为:第X 章(例:第1 章),其中:X 为自动排序,阿拉伯数字序号。对应级别1。居中显示。 *小节名自动编号格式为:,X为章数字序号,Y为节数字序号(例:),X、Y均为阿拉伯数字序号。对应级别2。左对齐显示。 ②新建样式,样式名为:“样式”+考生准考证号后5 位。其中: *字体:中文字体为“楷体” ,西文字体为“ Time New Roman ”,字号为“小四” 。 *段落:首行缩进2 字符,段前行,段后行,行距倍;两端对齐。其余格式,默认设置。 ③对正文中的图添加题注“图” ,位于图下方,居中。要求: *编号为“章序号” -“图在章中的序号” 。例如,第1 章中第2 幅图,题注编号为1-2。 *图的说明使用图下一行的文字,格式同编号。 *图居中。 ④对正文中出现“如下图所示”的“下图”两字,使用交叉引用。 *改为“图X-Y”,其中“ X-Y'为图题注的编号。 ⑤对正文中的表添加题注“表” ,位于表上方,居中。 *编号为“章序号” -“表在章中的序号” 。例如,第1 章中第1 张表,题注编号为1-1。 *表的说明使用表上一行的文字,格式同编号。 *表居中,表内文字不要求居中。 ⑥对正文中出现“如下表所示”中的“下表”两字,使用交叉引用。 *改为“表X-Y,其中“ X-Y'为表题注的编号。 ⑦对正文中首次出现“ Access'的地方插入脚注。 *添加文字“ Access是由微软发布的关联式数据库管理系统。”。 ⑧将②中的新建样式应用到正文中无编号的文字。不包括章名、小节名、表文字、表和图的题注、脚注。 (2)在正文前按序插入三节,使用Word 提供的功能,自动生成如下内容: ①第1 节:目录。其中:“目录”使用样式“标题1”,并居中;“目录”下为目录项。 ②第2 节:图索引。其中:“图索引”使用样式“标题1”,并居中;“图索引”下为图索引项。 ③第3 节:表索引。其中:“表索引”使用样式“标题1”,并居中;“表索引”下为表索引项。 (3)使用适合的分节符,对正文进行分节。添加页脚,使用域插入页码,居中显示。要求: ①正文前的节,页码采用“i ,ii』[,???”格式,页码连续。 ②正文中的节,页码采用“ 1,2,3,…”格式,页码连续。 ③正文中每章为单独一节,页码总是从奇数开始。 ④更新目录、图索引和表索引。

事业单位考试公共基础知识考试重点

2016年事业单位考试《公共基础知识》考点及复习建议 《公共基础知识》主要测试应试人员对公共基础知识的掌握程度和运用知识分析问题、解决实际问题的能力,以及履行公务员义务的必备能力和素质。考试内容主要包括:政治、经济、法律、管理、科技、人文、历史、公文写作、道德、国情市情、时事常识以及事业单位人事管理相关制度等方面的知识。主要为客观性 试题。题型主要为单项选择题、多项选择题、判断题、写作等。 政治。主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。主要包括:了解中国共产党的历史和党的建设理论;正确认识毛泽东思想、邓小平理论、三个代表”重要思想和科学发展观的历史地位;了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程;掌握中国特色社会主义理论体系的形成、发展及特色;学习理解党的十八大和十八届二中、三中、四中全会等重要会议精神、党和国家新时期的方针政策以及时事政治等。 【重点】马列主义基础理论、中国特色社会主义理论、党和国家新时期的方针政策以及时事政治等。 【复习建议】政治部分是考试中的绝对重点,必考,占分最高,这一部分要重点练习和记忆,特别是中特、当代中国政府与政治部分,是重点,同时有一定难度,这部分的题目要多做几遍,把握命题的规律。 经济。主要测查应试者对市场经济基本原理、社会主义市场经济体系等内容的理解和运用。主要包括:了解市场经济、社会主义市场经济的含义及特征;正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 【重点】经济学基础理论、社会主义市场经济基础知识以及财务管理的基础知识。 【复习建议】经济常识在近几年分值逐渐加大,与日常生活结合更加紧密,在本题库中已经把尽可能多的题型列出,做完即可保证高分。 法律。主要测查应试者对法学的基本理论、我国法律基础知识的了解以及法律在工作生活中的实际运用能力。主要包括正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构;熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则,理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等;了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。 【重点】宪法、刑法、行政法、民法、经济法

公务员公共基础知识备考精华

江苏公共基础知识备考精华 一、法律知识 考情综述:法律试题涉及地范围虽然极其广泛,但重点较为突出,行政处罚、行政许可、行政诉讼以及合同地成立、违约责任、买卖合同等历年来都是重点考查对象.并且多以案例地形式出现,侧重对考生地综合运用能力进行考查,难度较大.重点章节:行政法与行政诉讼法、公务员法、民法重点知识举例:行政主体行政主体是指享有公共行政权力,能够以自己地名义独立从事行政管理活动,作出影响公民、法人和其他组织权利、义务地行政行为,并能独立承担由此产生地法律责任,在行政诉讼中通常能作为被告应诉地行政机关和法律、法规授权地组织.一般认为,在我国,行政主体可以分为两大类:行政机关和法律、法规、规章授权地组织(又称为“被授权地组织”)..行政机关.行政机关是指具有法人资格,能够以自己名义行使行政权,并承担由此而产生地法律责任地行政单位.行政机关不同于行政机构,行政机构则是指行政机关内部地或者派出地、一般对外不能以自己名义发布决定和命令地单位,其行为地对外法律后果归属于其所属地行政机关..法律、法规、规章授权地组织.是指法律、行政法规、地方性法规及规章授予行使行政权力地组织.提示:由于法律试题多考查考生地综合运用能力,因此考生在复习时一定要加强理解,切忌死记硬背.另外,适当地做题必不可少,尤其是历年真题.在做题时一定要勤于动手,真正下笔去做,避免眼高手低.对做错地题目要引起足够地重视,及时对知识进行查漏补缺.二、马克思主义哲学原理 考情综述:对哲学基本原理地考查是基础.这一部分主要考核哲学基本原理地定义、作用、内涵等.有些题目已经不再是单纯地直接考查考生对哲学原理地记忆能力,而是结合国内时政热点来考查考生综合分析能力、理论联系实际能力.重点章节:唯物辩证法、真理、社会存在与社会意识重点知识举例:质量互变规律()质、量、度及其相互关系任何事物都具有质和量这两种规定性,都是质和量地统一体.质是一事物区别于其它事物地内在规定性,是与事物直接同一地.量是事物存在和发展地数量、规模、大小、程度等方面地外在规定性.量和事物是不可分离地,但量与事物不是直接同一地.度是质与量地统一,度是事物保持自己质地量地范围、幅度和限度.事物地度都有其关节点.所谓关节点指地是事物度地上限和下限地两个极限.任何事物地度,都有两个关节点,要把握事物地度,必须找到它地关节点.()量变、质变和质量互变规律量变和质变,是事物变化发展地两种基本状态.量变是事物存在和发展地数量上地增减变化.质变是事物根本性质地变化.量变和质变是相互区别,又相互联系、相互转化地,量变是质变地前提和基础,质变是量变地必然结果.同时,量变和质变是互相渗透地:①量变中渗透质变,在总地量变过程中包含着部分质变.②质变中渗透量变,这是指质变过程中包含着新质在量上地扩张.提示:对基本哲学原理地理解力求透彻,达到能运用哲学知识解释生活中地一切现象地目地.学习过程中尽可能地联系实际,找寻“生活中地哲学”.三、毛泽东思想概论 考情综述:毛泽东思想概论这部分内容,基础理论知识是考查地重点.同时毛泽东个人地著名作品也是常考点.重点章节:新民主主义革命地总路线和基本纲领、毛泽东思想活地灵魂重点知识举例:群众路线.群众路线是我

2019全国计算机二级考试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案)一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

全国计算机等级考试二级MS+Office高级应用真题精彩试题库2+20173月

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是()。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。 A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑

该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。 3. 有三个关系R、S和T如下: 则由关系R和s得到关系T的操作是()。 A 自然连接 B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选A。 4. 对下列二叉树进行前序遍历的结果是()。

A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。 5. 字长是CPU的主要技术性能指标之一,它表示的是()。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

公共基础知识点汇总

1,2005年交通部出台了《检测管理办法》就检测机构、从业人员资格和工地试验室管理提出明确要求。包括:总则、检测机构等级评定、试验检测活动、监督检查、附则 2,目的在于规范公路水运试验检测活动,保证工程质量及人民生命财产安全,这里的试验检测活动包括:试验机构从事试验3,检测相关活动以及政府部门对检测工作的监督等活动。实验检测内容主要指在现场二次加工的材料,是对进场材料的检查。 4,检测范围:二次加工的材料,构件,工程制品。不同生产,销售的产品检测活动。 其中《等级标准》明确了各等级实验室对人员、设备、检测能力、实验用房等标准; 《评定程序》规范了等级评定程序; 《工地实验室》强调了设立前提是:母体取得了检测机构等级证书。 5,试验检测遵循原则:科学、客观、严谨、公正 科学:科学的技术手段管理手段;有效的质量保证体系;设备的检查、维护和更新换代;对于监督机构表示科学分析影响,采用科学手段加强监管。 客观:以实施为准绳;严密的工作程序;严守职业道德;不造假。 严谨:检测活动要考虑周全;规范标准要现行有效;检测程序严密;报告要素齐全;检测依据明确;检测方法得当。 公正:检测活动不受外界任何因素干扰;独立开展工作;不收行政干扰和利益影响。 6,质监机构具体实施试验检测活动的监督管理和落实;质监总站是具体实施检测活动的监管部门,省站为本行政区内试验检测活动的监管部门。 7,公路水运检查机构分为公路、水运两个专业,公路:综合类(甲乙丙)和专项(交通工程、桥梁隧道工程);水运:材料类(甲乙丙)和结构类(甲乙)公路工程 综合类 甲 质监总站评定 乙、丙 省站评定 专项 桥梁隧道工程 质监总站 交通工程 质监总站 水运工程 材料 甲 质监总站 乙、丙 省站 结构 甲

全国计算机2级考试试题

一、选择题 (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. 源和潭

相关文档
相关文档 最新文档