全国计算机等级考试二级公共基础

全国计算机等级考试二级公共基础Tag内容描述：<p>1、转 计算机等级二级公共基础重点第一章数据结构与算法1.所谓算法是解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，此顺序将在有限的次数下终止。2.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。3.一个算法由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。4.在一般的计算机系统中，基本的运算和操作有以下四类：算术运算、逻辑运算、关系运算、数据传输。5.一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。6.计算机解题的过程实际上是在实施某种算法，这种算法称为计算。</p><p>2、二级公共基础知识 第4章 数据库设计基础 内容提要 n数据库的基本概念：数据库，数据库管理 系统，数据库系统。 n数据模型，实体联系模型及E-R图，从E-R 图导出关系数据模型。 n关系代数运算，包括集合运算及选择、投 影、连接运算。 n数据库设计方法和步骤：需求分析、概念 设计、逻辑设计和物理设计的相关策略。 2 4.1 数据库系统的基本概念 4.1.1 数据、数据库、数据库管理系统(续) n1数据 n数据 n描述事物的符号记录，用物理符号记录下来的可以鉴别的信 息 n物理符号：数字、文字、图形、图像声音及其他特殊符号。 n多种表现形式：数字。</p><p>3、全国计算机等级考试二级公共基础知识复习题 1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A）数据的存储结构 B）计算方法 C）数据映象 D）逻辑存储 正确答案: A 1.2 数据处理的最小单位是 A）数据 B）数据元素 C）数据项 D）数据结构 正确答案: C 1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 正确答案: C 1.4 数据结构中，与所使用的计算机无关的是数据的 A。</p><p>4、计算机等级考试培训公共基础 算法与数据结构,计算机基础教研室,内容提要,算法的基本概念 数据结构的基本概念 线性表 栈和队列 线性链表 二叉树极其遍历 查找技术 排序技术,算法的基本概念,算法对解决问题方案的准确而完整的描述（解决问题的操作步骤），流程图、N-S图、文字说明和伪代码。 对数据对象的运算和操作。包括算数运算、逻辑运算、关系运算和数据赋值传输。 运算和操作的控制结构。确定运算和操作的执行顺序，有三种基本结构：顺序结构、选择结构和循环结构，C和VF都支持这三种结构。 特征可行性、确切性和有穷性（解密算法）,。</p><p>5、NCRE二级公共基础知识辅导讲义全国计算机等级考试二级公共基础知识辅导讲义目录第一章 数据结构与算法11.1 算法11.2 数据结构的基本概念11.3 线性表及其顺序存储结构21.4 栈和队列21.5 线性链表31.6 树与二叉树41.7 查找技术51.8 排序技术6本章应考点拨6第二章 程序设计基础72.1 程序设计风格72.2 结构化程序设计（面向过程的程序设计方法）72.3 面向对象的程序设计8本章应考点拨8第三章 软件工程基础93.1 软件工程基本概念93.2 结构化分析方法103.3 结构化设计方法113.4 软件测试133.5 程序的调试15本章应考点拨15第四章 数据库设计基础1。</p><p>6、National Computer Rank Examination全国计算机等级考试（串讲资料）二级C 公共基础所含内容:C语言知识复习资料公共基础知识资料笔试机试注意事项笔试真题及答案119第一部分 C语言知识复习资料第一章 C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C语言有三种基本结构：顺序结构、选择结构、循环结构。【考点2】main函数又称主函数，是C程序的入口。main后面跟一对小括号和一对。</p>