计算机二级公共知识点（通用7篇）
数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。2 线性表
线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。线性表最重要的性质是线性表中结点的相对位置是确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：
1）顺序存储：能直接访问线性表中的任意一个结点。2）链接存储：用单链表存储线性表。3 栈和队列的含义
栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。4 数组和字符串的特点 数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。最常用的是二维数组。5 树的基本概念、存储结构和遍历
树是一种多分支、多层次的数据结构，有一组结点组成。树是由一个结点或多个结点组成的有限集T，满足以下两个条件： 1）有一个特定的结点，称为根结点
2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。6 二叉树的基本概念及遍历
二叉树是一个有限的结点集合，该集合或者为空，或者有一个结点及其两棵树不相交的左右二叉子树组成。
二叉树的遍历：前序遍历，中序遍历、后序遍历。7二叉查找树
查找树便于链接存储，还能实现快速查找。或者为空，或者满足以下3个条件：A 该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。B该树根结点的右子树非空，其右子树所有结点的键值都大于该树根结点的键值C该树的根结点的左子树和右子树均为查找树。8 关于排序与查找，散列表
对于有N个结点的线性表，将结点中某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。
查找就是在案某种数据结构形式存储的数据集合中，找出满足指定条件的结点。
散列表又称杂凑表是一种非常实用的查找技术。由于查找码与结点在数据结构中的位置不存在确定关系，查找只能通过对查找码与结点的关键码的反复比较来实现。第二章 程序设计基础知识 1程序设计的方法与风格
程序设计的方法主要是结构化程序的设计，集体有面向数据流的方法和面向数据结构的方法。数据结构既影响程序处理的结构又影响程序处理的过程。
程序设计风格主要是指面向过程的程序设计和面向对象的程序设计。面向过程的程序设计主要是指根据事物本身的逻辑过程进行编程的一种方法，而面向对象的主要是强调程序的功能模块化，同时引入了继承、多态的概念，使程序易于编写和维护，最适合规模较大的软件。2 结构化的程序设计
结构化的程序（SP）设计采取自顶向下逐步求精的设计方法和单入口单出口的控制结构。其设计方法符合抽象和分解的原则。其控制结构使程序的静态结构和动态结构执行过程一致。3面向对象的设计方法及相关概念
面向对象方法是一种支持模块化设计和软件重用的编程方法。它把程序设计的主要活动集中在建立对象和对象之间的联系上，其基本思想是封装性和可扩展性。以软件设计的对象为基础。
对象：在计算机系统中，指一组属性以及这组属性上的专用操作的封装体。一个对象通常可由对象名，属性和操作3个部分组成。封装：是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
属性：对象的特性，是对象外观及行为的特征。
方法：对象所具有的功能。每一个对象的属性，只能通过特定的操作来存取或者修改，这种特定的操作就是方法。
继承：在某个类的层次关联中，不同的类共享属性和操作的一种机制。一个子类可以只有唯一的一个父亲，被称为单一继承，一个子类也可以由多个父亲，从多个父亲中继承特性，叫多重继承。
多态性：指同一个操作作用于不同对象可以有不同的解释，产生不同的执行结果。
动态绑定：在运行过程中，当一个对象发送信息请求服务时，要根据接收对象的具体情况将请求的操作与实现方法连接。
第三章 软件工程基础知识 1软件生存周期各阶段的任务
软件生存周期指软件定义、软件开发和软件维护等阶段组成的全过程。
A定义阶段;确定系统的逻辑模型，产生有需求规格说明书
B开发阶段：软件设计、编码和测试3部分。软件设计分为概要设计和详细设计。编码是用某种程序语言为每个模块编写程序，产生的文档有程序清单。软件测试的任务是发现软件中的错误加以纠正。C维护阶段：适应外界环境的变化，或扩充其功能，改善其质量，产生的文档有维护计划和维护报告。2 软件设计的原则
1）抽象原则;抽象的最低层次就是实现该软件的源程序代码。过程抽象和数据抽象是常有的两种抽象手段。2）模块化原则：
3）信息隐蔽原则：对提高软件的可修改性、可测试性和可移植性有重要作用。4）模块独立的原则 3软件测试
软件测试的目的是尽可能多的发现软件产品中的错误和缺陷。白盒测试主要检查程序中的逻辑通路
黑盒测试主要检查程序的功能是否符合规格说明书的要求。大多的软件生产者使用Alpha测试和Beta测试，后者的开发者通常不在场。4软件开发工具和环境 软件工具是指用来辅助软件开发、运行、维护、管理和支持等过程中活动的软件。大多包括检测机制。
软件开发环境则把一组相关的工具集成在环境中，提供数据集成、控制集成和界面集成等机制。第四章 数据库的基础知识 1数据库
数据库：是存储在一起的相关数据的集合，能为各种用户共享，具有最下冗余度，数据间的联系密切，由较高的程序与数据独立性。数据库管理系统：指位于用户和操作系统之间的一层数据管理软件，为用户或应用程序提供访问数据库的方法，包括数据库的建立、查询、更新及各种数据控制。它是DBS的核心部分。
数据库系统：是实现有组织地，动态的存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统，即采用了数据库技术的计算机系统。2 数据模型
常有的数据模型有两种：一种是独立于任何计算机系统的模型，完全不涉及信息在计算机系统中的表示，称为“概念数据模型”。最著名的模型是“实体联系E-R模型”。另一种数据模型直接面向数据库的逻辑数据结构，被称为“基本数据模型”。
基本数据模型主要有层次、网状、关系三种模型。层次模型时用树型结构来表示实体类型及实体间联系的数据模型。网状模型用丛结构表示，关系模型用表格结构表示实体集，用键表示实体间的联系。网状模型采用有向图，层次模型采用树，关系模型采用二维表。在搜索数据时，层次模型采用单向搜索法，网状模型采用可从任一结点开始且沿任何路径搜索，关系模型则是通过对关系进行运算实现的。3 关系代数
关系数据库的数据与更新操作必须遵循实体完整性规则、引用完整性原则、用户定义完整性原则。
关系代数是以集合代数为基础发展起来的，以关系为运算对象的一组高级运算的集合。
关系代数的5种基本操作;并、差、笛卡儿积、投影和选择。关系代数的4种组合操作;交、联接、自然联接和除法。
1 实验说明
2015 年3 月至6 月,该实验研究以软件2013 级甲班35 人、乙班32人、丙班33人为样本。这三个班级的整体学生水平(包括智力水平、基础成绩等)基本一致,没有明显的所谓的优班或差班之说。公共基础课程的周课时为4(共计约3小时)。本次实验的教学单元包括:线性表、树与二叉树、查找与排序。在甲、乙、丙三个班级,传统教学模式、现代教学模式和混合教学模式都被轮流实施。每一次教学单元结束都要对三个班级进行教学评估测试。在此,作者将该研究分成以下三个阶段。
实验前阶段(Pre-experimental stage):该阶段主要是确定好每个教学单元实施后学生应该具备的知识和能力,也可称作准备阶段。
“线性表”单元在甲班执行传统模式,乙班执行现代模式,丙班执行混合模式。“树与二叉树”单元在甲班执行现代模式,乙班执行混合模式,丙班执行传统模式。“查找与排序”单元在甲班执行混合模式,乙班执行传统模式,丙班执行现代模式。见表1。这样设计使得每种教学模式都在三个班级里执行过,便于比较三种模式下的学生学习成效。为了比较和研究教学模式对于班级的影响,该阶段下,作者对三个班级的学生进行了这些尚未教学的单元的内容和能力测试。本文中将教学实施前进行的这次测试统称为初始测试。
实验阶段(Experimental stage):该阶段下,每个单元的教学过程真实发生。因此,该阶段也可称为教学阶段。按照事先设定的每个班级每个教学单元下的教学模式,遵循教学计划,开展教学活动。在每个教学单元结束时,学生都要接受教学评估测试,最终形成各班的测试成绩数据库。
实验后阶段(Post-experimental stage):该阶段主要分析学生测试成绩,也可称为分析阶段。通过比较三个教学单元在三个班级的成绩,结合教学模式的选择,得出相关结论。
2 实验目标
2.1 总体目标
1)确定传统教学模式和现代教学模式下的实践意义、教学实效,以及学生的探索能力水平和自主学习的积极性等。
2)实现传统模式、现代模式和混合模式下的教学实践模型,通过比较这些模式下的教学测试成绩,确定三种模式的实效。
3)通过累积性测试成绩,确定教学模式的实效,量化和比较学生们的表现。
2.2具体目标
1)重点观察传统教学模式和现代教学模式下的二年级学生的表现和教学成效。
2)通过教学实践,详尽说明传统模式、现代模式和混合模式下的教学项目的模型。
3)比较同一课程不同教学单元下的传统模式、现代模式和混合模式的学生成绩。
4)根据教学评估测试成绩的分析与观察,包括学生的典型错误,确定补救措施。根据班级实际情况,选择教学模式,指导教学实践,切实提高学生学习效果。
3 研究假说
1相比较传统教学模式和教师传播知识的状况下,让学生参与教学评估过程,学生的表现会更好。
2 在传统教学模式下融入更加积极主动的角色,可以提升学生的表现和学习的主动性。
为了实现预设目标和上述假说,作者采用的教学策略包括:观察法(观察学生行为)、对话、问题意识、记录学生学习进步的测试法、个人评论和讨论组等。在甲、乙、丙三个班级的三个单元的教学实践中,作者采用了传统、现代和混合的教学模式。
4 实验过程与结果
实验前阶段的一个重要任务就是对于三个班级学生的初始测试。初始测试建立在学生们先前基础之上,测试内容是即将要进行教学的三个单元的内容。初始测试的成绩见表2。该表可以反映出三个班级的平均知识水平和学习习惯。在实验前,三个班级的整体学生情况相差无几。
在实验阶段,学生们先后学习了三个单元的课程内容,收获了新的学习习惯和对于计算机公共基础知识的认知,以及学习策略上的进步。在教学实践中,三种教学模式都选取了相应的教学策略。
1)对于传统教学模式,主要教学策略包括:系统介绍、知识点讲解、问答式对话、练习、引导观察等。这些教学策略的应用着重于一下几个方面。
(1)教师用心讲解,学生努力听讲。
(2)教师提出正确观点和概念,学生努力接受。
(3)对于作业或学习疑问,学生们经常复制或直接采纳教师传播的知识。
2)对于现代教学模式,主要教学策略包括:探索学习法、启发式对话、问题意识、案例研究、对比法、韦恩图、期待引导与概念图等。现代教学模式下,教师起主导作用,指导学生,解释概念、过程和术语,引导学生团队协作,经常提问,表达或支持某种观点,并尽力完成任务。
3)混合教学模式主要采用的教学策略包括:系统介绍、练习、探索学习法、启发式对话、问题意识和韦恩图等。在课堂上采用这些策略时,学生经常会直接采纳教师教学中提供的信息。此外,学生们也会联合他人解决问题,继而形成自己的观点、能力、知识和对于计算机公共基础的认知。
实验后阶段主要是对于三个班级评估测试结果的数据应用。教学评估测试的题目类型主要包括:配对连线、填空、单项选择、思考题和结构化论述等。三个班级的成绩情况可参考表3~表5和图1~图3。
为了分析三个教学单元的不同教学模式下学生成绩变化,作者进行了同一个班级的三个教学单元的成绩比较。同一个班级的三个教学单元的成绩情况可参考表6~表8和图4~图6。
由上述图表可以看出,现代交互式教学模式下,各个班级的教学评估测试成绩都明显更好。为了进一步分析,作者设计了一个三维比较图,可以更加清晰地看出三个班级在各个单元测试的成绩情况。见图7。
5 结论
通过实验前和实验后的评估测试结果,可分析得出如下结论要点。
1)实验前测试中,三个班级进行了皆未教学的初始测试,平均分极其接近,说明这三个班级在实验前的知识水平、学习习惯、学习方式和能力都旗鼓相当。
2)在实验的教学单元评估测试中,三个班级的平均分数高于各自的初始测试分数,而且根据教学模式的不同有所差异。
(1)甲班的初始测试平均分为62.7,在传统教学模式中的平均分升为64.5,在紧接着的结合传统与现代混合的教学模式中,平均分为71.5,在以互动教学为主的现代模式中的平均分为79.5。这说明对于公共基础知识课程内容的传统教学模式并非足够有效。对于知识点,学生有一般概念,但还不具备应用这些知识的能力。
(2)乙班的初始测试平均分为64.0,在传统教学模式中的平均分升为72.5,在混合模式中,平均分为81.5,在现代模式中平均分为85.5。这说明现代教学模式的高效性。学生们被鼓励探索他们需要的信息,通过分析和综合运用这些信息,解决了实际问题。
(3)丙班的初始测试平均分为65.5,在传统教学模式中平均分为68.0,在混合模式中平均分为74.0,在现代模式中平均分为86.5。这结果更说明现代交互式教学可以克服传统教学模式的缺点,而两者的结合也可能取得相对传统教学模式更好的成绩。
本次实验的主要目的是为了验证研究之初设定的假说。。从最终结果可见,学生参与教学过程较多的模式下,取得的成绩和表现明显高于以一味介绍或解释为主的传统教学模式。。而且,当传统模式下给予教师一个主动的角色,学生的学习积极性和整体表现也会明显提高。
此外,对于寻求问题的解决方案,分析某个知识点的原理,,运用已有认知和信息环境来升级个人知识储备,并使学生主动或喜欢上学习的有效方法之一就是让学生更多地参与教学过程。这样,迫使学生学习就变成了引导学生探索他们需要的知识。通过团队获取新知,和学生自主学习获取新知,交互式教学策略都是较好的方法。所以,对于学生独自或团队式地面对教师提出的问题,既可灵活运用自有知识,也可众多过往解决方案中寻找答案,从而归纳出自己的观点;既可与团队成员讨论,也可独立思考,并主动适应和理解师生之间或同学之间的观点变化,从而学习到更多的知识与技能。
通过比较三个班级的成绩,作者的假说被证明成立。即交互式为主的现代教学模式可以提升学生们的学习成绩,也一定程度上提升了学生们主动参与学习的积极性,并塑造他们真诚、独立且乐于沟通与团队协作的价值观。
参考文献
[1]张大均.教与学的策略[M].北京:人民教育出版社,2003.
1、对建立良好的程序设计风格，下面描述正确的是
A.程序应简单、清晰、可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无
参考答案：A
2、下列叙述中正确的是
A.软件测试的主要目的是发现程序中的错误
B.软件测试的主要目的是确定程序中错误的位置
C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D.软件测试是证明软件没有错误
参考答案：A
参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。
3、将E—R图转换到关系模式时，实体与联系都可以表示成( )
A.属性B.关系C.键D.域
参考答案：B
4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特性，即是对象的
A.封装性B.继承性C.多态性D.模块性
参考答案：A
5、在数据管理技术发展的三个阶段中，数据共享最好的是( )
A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同
参考答案：C
参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。
6、下列叙述中正确的是( )
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
参考答案：A
参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。
7、信息隐蔽的概念与下列哪一种概念直接相关?
A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度
参考答案：B
8、下列叙述中正确的是
A.程序设计就是编制程序
B.程序的测试必须由程序员自己去完成
C.程序经调试改错后还应进行再测试
D.程序经调试改错后不必进行再测试
参考答案：C
参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。因此选项C正确。
9、在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储( )
A.结点的度B.结点的层次C.结点的高度D.结点的深度
参考答案：A
10、下列关于链表结构的叙述正确的是( )
A.线性链表、带链的栈和带链的队列的结点的结构都是相同的
B.双向链表也就是循环链表
C.线性链表与带链的栈的结点的结构是不同的
D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
参考答案：A
11、在E.R图中，用来表示实体的图形是( )
A.矩形B.椭圆形C.菱形D.三角形
参考答案：A
参考解析：在E.R图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。因此本题的正确答案是A。
12、JaCkson方法是一种什么样的的.结构化分析方法?
A.面向数据流B.面向对象C.面向数据结构D.面向控制流
参考答案：C
13、通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是( )
A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法
参考答案：A
二、填空题
1、在面向对象方法中，类之间共享属性和操作的机制称为________
参考解析：继承
2、在软件生命周期的________阶段，软件的结构、模块的划分、功能的分配以及处理流程应该给出。
参考解析：软件设计
3、在二维表中能唯一标识元组的最小属性集称为该表的_________。
参考解析：码
4、________测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需求进行测试和验证。
参考解析：黑盒测试
5、树是-种简单的________(线性月)线性)结构，在树中，所有数据元素之间的关系具有明显的________特性。
参考解析：非线性 层次
6、软件开发环境是全面支持软件开发全过程的________集合。
参考解析：软件开发工具
7、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_________。
参考解析：数据库系统
【分析】数据库系统阶段数据独立性最高。
8、源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。
参考解析：功能性注释
【分析】本题考查程序中的两种注释方式，只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。
9、为每一个模块确定实现算法和局部数据结构是________阶段的任务。
参考解析：详细设计
10、________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
参考解析：软件工程
11、对对象的抽象形成了________，它是具有共同属性、共同方法的对象的集合。
参考解析：类
【分析】类是对许多对象的共同属性和方法的抽象，对象是一个类的具体实例。
12、现实世界的要求只有在_________中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。
参考解析：计算机世界
13、一个算法通常由两种基本要素组成：-是对数据对象的运算和操作，二是________。
参考解析：算法的控制结构
14、在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。
参考解析：数据传输
15、拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。
参考解析：5
【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。
标签、文本框： 1（1）、3（1）、4（2）、5（1）、9（1）、11（1）、20（2）、21（1）、28（1）、29（1）、30（1）、31（1）、32（2）、34（2）、36（1）、38（1）、40（2）、44（2）、45（1）、47（1）、50（2）
滚动条：1（2）、9（2）、15（2）、17（1）、18（2）、21（2）、23（1）、24（2）、32（1）、37（2）、38（2）、42（2）、46（1）、47（2）
图形：2（1）、10（2）、16（1）、46（2）
菜单：2（2）、4（1）、7（2）、8（2）、14（1）、17（2）、19（1）、22（2）、35（1）、39（2）、41（2）、44（1）、49（2）
图片框、图像框：5（2）、7（1）、11（2）、12（2）、13（1）、29（2）、31（2）、36（2）、48（2）、50（1）
控件数组：6（1）、20（1）、22（1）、25（1）、37（1）、39（1）
计时器：6（2）、25（2）、48（1）
列表框、组合框：8（1）、14（2）、19（2）、28（2）、35（2）、43（1）
单选按钮、复选框：10（1）、12（1）、18（1）、33（1）、45（2）
通用对话框：13（2）、26（1）、41（1）
命令按钮：15（1）、16（2）、23（2）、24（1）、26（2）、30（2）、34（1）、40（1）、42（1）、43（2）、49（1）
文件系统控件：33（2）
1.在冯诺依曼体系结构的计算机中引进了两个重要的概念： 采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机： ENIAC 3.计算机最早的应用领域是： 数值计算
4.英文缩写CAD的中文意思是： 计算机辅助设计
5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于： 数据处理 6.电子商务的本质是：
商务活动 7.国际通用的ASCII 码的码长是：8.在计算机中，20GB的硬盘可以存放的汉子数是：
10*1024*1024 KB 9.计算机中所有信息的存储都采用：
二进制 10.大写字母B的ASCII码值是： 66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的：
机内码 12.存储24*24点阵的一个汉子信息，需要的字节数是：
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）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算
控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件，合称为中央处理器 41.存储器的主要性能指标：容量和速度
42.多媒体的特征：交互性、集成性、多样性、实时性
43.计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性 ——射向文明的黑色子弹
44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒 45.计算机病毒主要通过移动存储介质和计算机网络传播 46.计算机网络的分类：局域网、城域网、广域网 47.电子邮件的两个基本部分：信头和信件
公共基础知识
1.算法的有穷性是指算法必须能执行有限个步骤之后终止.2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数 3.队列、栈、线性表属于线性数据结构，二叉树不属于 4.数据的存储结构是指： 数据的逻辑结构在计算机中的表示
5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率 6.线性链表是线性表的链式存储结构
7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素 8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的 9.在深度为7的满二叉树中，叶子节点的个数为： 64 10.能用二分法查找的是顺序存储的有序线性表
11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N 12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2 13.算法的复杂度包括时间复杂度和空间复杂度
14.算法在执行过程中所需要的存储空间称为算法的空间复杂度 15.问题处理方案的正确而完整的描述称为 算法
16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构
17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构
18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构 19.某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点 20.一颗二叉树第六层（根节点为第一层）的结点数最多为32个 21.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45 22.程序经调试改错后还应进行再调试
23.符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构
24.结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法
25.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送
消息 26.在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为 类
27.面向对象的方法有 对象/继承/类 28.在面向对象的方法中，类的实例称为 对象
29.在面向对象的方法中，类 描述的是具有相同属性与操作的一组对象 30.结构化程序设计的3种基本逻辑机构为顺序、选择和 重复（循环）31.在面向对象的方法中，类之间共享属性和操作的机制称为 继承 32.软件是程序、数据与相关文档的集合
33.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法
34.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则 35.软件交付使用后还应进行维护
36.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 需求分析 37.软件设计的原则有抽象、模块化、信息隐蔽
38.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱
39.在软件设计中，属于过程设计工具的是： PDL过程设计语言、PAD图、N-S图 40.软件测试的目的是尽可能多地发现程序中的错误
41.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审
42.在结构化方法中，软件功能分解属于 总体设计阶段 43.软件工程的三要素：工具 过程
方法
44.若按功能划分，软件测试的方法通常分为
白盒测试和黑盒测试
45.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块），其中 驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果
46.程序测试分为静态分析和动态测试，其中静态分析（静态测试）是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误 47.诊断和改正程序中错误的工作通常称为调试 48.软件是程序、数据和文档的集合
49.软件工程研究的内容主要是 软件开发技术和软件工程管理 50.数据库系统的核心是 数据库管理系统 51.数据库系统的根本目标是解决数据共享问题 52.能给出数据库物理存储与物理存取方法的是内模式
53.在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现 54.支持数据库各种操作的软件系统叫作 数据库管理系统
55.数据库（DB）数据库系统（DBS）、数据库管理系统（DBMS）之间的关系是：DBS包含DB和DBMS
56.在关系数据库模型中，通常可以把 字段 称为属性，其值称为属性值 57.用树形结构来表示实体之间联系的模型称为 层次模型 58.在E-R图中，用来表示实体的图形是
矩形 59.商品与顾客两个实体之间的联系一般是
多对多
60.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中
内模式
给出了数据库中物理存储结构与物理存取方法 61.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是
数据库系统
62.数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 物理独立性
63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系
关键词：全国计算机等级考试,二级VFP上机考试,基本操作题,简单应用题,综合应用题
1. 引言
随着计算机技术在我国各个领域不断的推广和普及，越来越多的人开始学习计算机知识，操作和应用计算机成为人们必须掌握的一种基本技能。许多单位部门已把掌握一定的计算机知识和应用技能作为干部录用、职务晋升、职称评定、上岗资格的重要依据之一[2]。
1994年原国家教委考试中心开始向社会推出“全国计算机等级考试(NCRE)”，到2011年上半年共进行了33次考试，从最初科目较为单一的考试，发展到了目前的四个等级17个科目的考试，是目前国内规模最大的计算机类考试。2001年二级Foxbase考试科目被二级Visual FoxPro取代，二级Visual FoxPro考试成为历次考试报考人数最多的科目。
全国计算机等级考试二级Visual FoxPro数据库程序设计考试，分笔试和上机考试两个部分。上机操作是检验考生对VFP数据库管理系统的应用水平，要求考生能够熟练地利用VFP平台进行数据库及相关的操作。一共有三个大题，第一题是基本操作题，主要内容涉及项目、数据库、数据库表的建立和修改等操作;第二题是简单应用题，主要考查考生对数据库表查询、表单的基本应用、菜单的操作、报表的应用等方面的能力;第三题是综合应用题，主要考查考生系统地完整地对某个项目的设计，主要集中在表单和菜单的应用方面。
2. 基本操作题
基本操作题通常有4个小题，主要考查学生对VFP的一些基础性的操作，基本覆盖范围如下。
(1)项目文件的建立，项目管理器的使用，将数据库添加到项目中;
(2)数据库文件的建立，在数据库中建立新表，将自由表添加到数据库中，将数据库表移除或删除;
(3)视图的建立与删除，查询的创建与删除;
(4)数据库表中字段有效性规则的建立，字段默认值的设置，设置完整性约束，主索引和普通索引的建立，为已建立索引的表建立永久联系，表中字段的增、删、改，向表中添加记录;
(5)菜单和快捷菜单的建立，为菜单项建立快捷键;
(6)SQL查询语句的使用，查询去向、统计;
(7)利用报表向导建立报表;
(8)表单的建立，表单属性的设置，表单布局工具栏的使用，向表单中添加控件对象，数据环境的设置，命令按钮属性的设置，使用自定义类，文本框属性的设置，事件代码的编写，修改事件代码或程序文件中的程序语句。
例1.基本操作题(共四小题)。在考生文件夹下已有cus tomers(客户)、orders(订单)、orderitems(订单项)和goods(商品)四个表。
(1)创建一个名为“订单管理”的数据库，并将已有的customers表添加到该数据库中。
(2)利用表设计器为customers表建立一个普通索引，索引名为bd，索引表达式为“出生日期”。
(3)在表设计器中为customers表的“性别”字段设置有效性规则，规则表达式为：性别$“男女”，出错提示信息是：“性别必须是男或女”。
(4)利用INDEX命令为customers表建立一个普通索引，索引名为khh，索引表达式为“客户号”，索引存放在customers.cdx中。然后将该INDEX命令存入命令文件pone.prg中。
解题思路：
(1)创建数据库可以使用“文件”菜单完成，选择文件—新建—数据库—新建文件，在数据库设计器中添加customers表。
(2)在customers表设计器中的索引选项卡建立索引名为bd，索引表达式为“出生日期”的普通索引。
(3)建立有效性规则在表设计器中的字段选项卡中设置。在“规则”栏中输入：性别$“男女”，“提示信息”栏输入：“性别必须是男或女”。
(4)建立普通索引的命令为：INDEX ON客户号TAG khh of customers.cdx，然后将此命令保存在pone.prg文件中。
3. 简单应用题
简单应用题有两个小题，主要考查范围如下。
(1)SQL查询语句的使用，利用SQL-SELECT语句建立查询，查询去向、子查询、统计、数据分组的运用，连接查询的使用;
(2)菜单的建立与应用，在表单中调用菜单，快捷菜单的建立，在表单中调用快捷菜单;
(3)表单文件的建立与修改，使用表单向导制作表单，表单中数据环境的添加、控件的使用、控件属性的修改，表单的退出，新建自定义表单类;
(4)报表的使用，使用报表向导制作报表;
(5)使用查询设计器建立查询，利用视图设计器建立视图;
(6)简单应用程序的建立，程序的修改;
(7)数据库的创建，向数据库中添加表，使用SQL语句进行记录的更新。
例2.简单应用(共2小题)
(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签Label1、一个文本框Text1和一个命令按钮Command1。然后按相关要求完成相应操作。
(1)如图所示设置表单、标签和命令按钮的Caption属性。
(2)设置文本框的Value属性值为表达式Date()。
(3)设置“查询”按钮的Click事件代码，使得表单运行时单击该按钮能够完成如下查询功能：从customers表中查询指定日期以后出生的客户，查询结果依次包含姓名、性别、出生日期三项内容，各记录按日期降序排序，查询去向为表tableone。
最后运行该表单，查询1980年1月1日以后出生的客户。
(2)向名为“订单管理”的数据库(在基本操作题中建立)添加orderitems表。然后在数据库中创建视图viewone，利用该视图可以从orderitems表查询统计各商品的订购总量，查询结果依次包含商品号和订购总量(即所有订单对该商品的订购数量之和)两项内容，各记录按商品号升序。最后利用该视图查询视图中的全部信息，并将查询结果存放在表tabletwo中。
解题思路：
第1题：
(1)在命令窗口输入命令：CREATE FORM formone，打开表单设计器窗口。
(2)在表单上添加标签、文本框和命令按钮，并进行适当的布置和大小调整。
(3)设置标签、“查询”命令按钮、表单的Caption属性值。
(4)将文本框的Value属性值设置为“=date()”。
(5)设置“查询”按钮的Click事件代码：
SELECT姓名，性别，出生日期FROM customers;
where出生日期>=ctod(thisform.text1.value)order by出生日期DESC;
INTO TABLE tableone.dbf
(6)保存表单并运行，在文本框中输入01/01/1980，并单击“查询”命令按钮。
第2题：
打开“订单管理”数据库，单击“数据库”菜单中的“添加表”，将orderitems表添加到数据库中，新建“本地视图”，添加“orderitems”表到视图中，先选择“商品号”字段，再在“函数与表达式”中输入“sum(orderitems.数量)as订购总量”，单击“添加”按钮，在“排序依据”中选择按“商品号”升序，“分组依据”中选择“商品号”，以视图名viewone保存该视图。利用刚创建的视图viewone查询视图中的全部信息，在“添加表或视图”对话框中选择viewone视图，在字段中选择所有字段，设置查询去向为表tabletwo。
4. 综合应用题
综合应用题通常只有一个大题，由若干小题组成，主要考查学生对Visual FoxPro的综合应用能力，考查覆盖范围如下。
(1)表单的建立，表单中控件的使用(组合框、文本框、按钮等)，表单中控件属性的修改，表单的退出;
(2)结构化查询语言(SQL)中的连接查询、查询的排序、分组查询、临时表的灵活使用、查询结果的去向等;
(3)程序的建立方法、程序中选择结构和循环结构的使用;
(4)数据库的建立、将自由表添加到数据库中;
(5)查询的建立，视图的建立;
(6)菜单的建立、生成菜单程序。
例3.综合应用(共1小题)。在考生文件夹下创建一个顶层表单myform.scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx，菜单程序的名称为mymenu.mpr)。效果如下图所示。
(1)菜单命令“计算”和“退出”的功能都通过执行过程完成。
(2)菜单命令“计算”的功能是根据orderitems表和goods表中的相关数据计算各订单的总金额(一个订单的总金额等于它所包含的各商品的金额之和，每种商品的金额等于数量乘以单价)，并将计算的结果填入orders表的相应字段中。
(3)菜单命令“退出”的功能是释放并关闭表单。
最后，请运行表单并依次执行其中的“计算”和“退出”菜单命令。
解题思路：
(1)建立表单：可通过“文件”菜单下的“新建”命令或用命令CREATE FORM打开表单设计器。
(2)修改表单各属性值，将CAPTION属性值设为“考试”。将表单以myform.scx为文件名保存在考生文件夹下。
(3)建立菜单：可通过“文件”菜单下的“新建”命令或命令CREATE MENU打开菜单设计器。点击“显示”菜单下的“常规选项”命令打开“常规选项”对话框，选中“顶层表单”复选框。在菜单设计器中建立各菜单项，菜单名称分别为：计算和退出。在“计算”菜单的结果列中选择“过程”，并通过单击“创建”按钮打开一个窗口来添加“计算”菜单项要执行的命令，命令如下：
在“退出”菜单的结果列中选择“过程”，并通过单击“创建”按钮打开一个窗口来添加菜单项要执行的命令：myform.release，用来关闭表单并返回到系统菜单。
最后点击“菜单”下的“生成”命令，生成mymenu.mpr菜单程序。
(4)将表单myform.scx中的ShowWindow属性设置为“2-作为顶层表单”，并在表单的LOAD事件中输入：do mymenu.mpr with this，‘mymenu’，执行菜单程序。
(5)保存并运行表单，依次执行其中的“计算”和“退出”菜单命令。
5. 结语
全国计算机等级考试在成为全国第一大计算机类考试后，开始进行改革和完善，每年的上机考试题均有更新和改进。在二级VFP上机考试中，考试的模式没有变，但是题型也在变化，需要考生系统地掌握好VFP后，进行一定程度的融会贯通，将知识升华。这样在进行上机考试时，才能够较顺利地通过。
参考文献
[1]袁霞.浅谈全国计算机等级考试——二级Visual Fox-Pro数据库程序设计的上机考试[J].信息科学,2010.6.
单选
阅读下列短文,回答{TSE}题目.
Nipponex Electrics
Tokyo，Japan
27 August，
Amperlite Ltd
146 0’Leafy St
Dublin，Ireland
Dear Sirs，
Improved ways of production make US able to offer you our change of Drilite batteries(电池)at a reduced price for large quantities.
Further information of the New prices for your market are sent to you together with the letter，and you will see that the price has already reduced 5 percent.As c.i.f(成本、保险加运费) to Dublin is included in our prices，you will agree that they are clearly lower than those of producers of the same batteries，both here in Japan and elsewhere.The quality of our products remains the same--only the finest chemicals are used.The new prices are for the least orders of l.000 pounds and will begin from January 1.Immediate sending off is sure because enough Can be made whenever you require it.
We appreciate your past dealing and cooperation(合作)with us，and look forward to supplying you in the new year at the new prices.
Yours truly，
Nipponex Electrics
{TS}If the Irish expect to enjoy the 5%of reduction at prices，they should__________.
A.pay the Japanese at least￡1，000
B.order 1，000 pounds of batteries in weight
C.order￡1，000 worth batteries at least
D.Pay the Japanese￡1，000 ahead
参考答案：C
参考译文
Nipponex电器公司
日本 东京
2014.8.27
Amperlite有限公司
146 0’Leary st
爱尔兰都柏林
亲爱的先生们：
由于生产技术的改进，当需求量大时，我公司可以降低价格来提供改进后的Drilite牌电池。
关于新价格的详细信息已经随信寄出，贵方会发现我们的价格已经降低了五个百分点。新价格是到都柏林港口的价格(包括成本、保险和运费)，所以很明显我们的价格比其他生产同类产品的厂家要低，在日本是这样，同世界其他地方相比也是这样的。我们一直保持良好的产品质量，因为我们只用最好的化学材料。新的`价格是从1月份开始实行的，并且基于定购金额在1000镑以上的订单。只要你们订货，我们就能保证立即发货，因为无论你们什么时候要，我们都能很快地生产并充分满足你们。
非常感谢贵公司和我们以前的贸易合作，希望我们在新的一年里继续合作。
您忠诚的朋友，
Nipponex电器公司
答案及解析
C【解析】事实细节题。从文中第二段倒数第二句，The new prices are for the least orders of l，000 pounds and will begin from January
由此可知，新的价格是基于订购至少1000英镑之上的，所以选项D符合原文的意思，是正确答案。
第22题单选修改
Which is NOT the reason of reduction of the price at 5 percent?
A.The Japanese.producer holds a large quantity of stores and can’t sell them out.
B.The Japanese have improved their production means.
C.They can turn out more products.
【计算机二级公共知识点】推荐阅读：
计算机二级考试C语言知识点总结09-13
计算机二级试卷c语言07-25
计算机二级考试：VB冲刺试题及答案09-13
全国计算机二级VB考点解析：第一章11-02
2018年3月计算机二级Web考试选择题练习及答案三06-17
计算机网络知识09-20
大学计算机基础知识09-15
计算机基础知识一级11-01
计算机一级基础知识讲义11-01
