公共基础知识点.docVIP

要求：1. 电子书试读文件夹中看以下内容 2. 做全国计算机等级考试笔试模拟考场 3.做三合一中的题 4.结合考点（无纸化）公共基础和教程（公共基础）理解一下内容 一本通 第1章 公共基础知识 考核100% 1.树与二叉树（考点6） （1）课件上二叉树的基本性质、二叉树的遍历 2.数据库系统的基本概念（考点17） （2）① 数据库、数据库系统、数据库管理系统的英文简称 ②数据库系统的核心是？ ③数据库系统包括？ 考核90% 1.栈和队列（考点4） 栈和队列的特征 2.数据模型（考点18） 数据模型 ①实体的联系：一对一、一对多、多对多 ② 数据模型：层次、网状、关系 3.关系代数（考点19） 关系运算 ①传统的集合运算 并、交、差 ② 专门的关系运算 ： 选择、投影 （从什么角度出发，对应什么短语） 自然连接：去掉重复属性的等值（公共字段下的相同字段值）连接 考核85% 结构化分析方法（考点13） 需求分析的工作：需求获取、需求分析、编写需求规格说明书和需求评审 需求分析的方法：结构化分析和面向对象分析 结构化分析所用的工具：数据流图（DFD）、数字字典（DD）、判断树、判断表 考核75% 1. 软件工程基本概念（考点12） 软件的特点 软件工程的目标与原则 2. 软件测试（考点15） 软件测试的目的：是为了发现错误 软件测试的基本准则 考核65% 1. 面向对象的程序设计（考点11） （1）理解对象、类、实体、继承的概念 2. 结构化设计方法（考点14）： 概要设计的任务 结构化设计的准则 结构化设计——高内聚低耦合 考核55% 数据库设计与管理 数据库设计的方法：面向数据和面向过程（面向数据是主流的设计方法） 数据库管理包括：数据库的建立、数据库的调整、数据库的重组、数据库安全性与完整性的控制、数据库故障恢复和数据库监控 E—R图中规定：矩形表示实体，椭圆表示实体属性，菱形表示实体关系。 考核45% 1. 算法（考点1） （1） 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报 （2） 算法的时间复杂度：计算次数 （3） 算法的空间复杂度： 占得内存空间 2. 数据结构的基本概念（考点2） （1） 数据结构的分类：线性结构和非线性结构 （2） 线性结构的特点：只有一个根结点，最多只有一个前件，最多只有一个后件 （3）区分线性和非线性结构即可 3. 线性表及其顺序存储结构（考点3 ） （1）线性结构又称为线性表，是一种最简单、最常用的数据结构 （2）线性表 ①元素所占的存储空间是连续的 ②元素在存储空间的位置是按逻辑顺序存放的。 4. 结构化程序设计（考点10） （1）结构化程序设计的原则：自顶向下、逐步求精、模块化、限制使用goto语句 （2） 结构化程序设计的三种基本结构：顺序、选择、循环 第二章 VF数据库基础知识 考核40% 数据库系统（考点1） 数据库、数据库管理系统、数据库系统英文简称 数据库系统的主要特点：实现数据共享，减少数据冗余 数据库系统包括？ 关系模型（考点3） 关系术语：关系、元组、属性、域、关键字、外部关键字 关系名——属性名，VF中表名——字段名 考核30% 关系运算（考点4）同第一章考点19 考核20% 使用项目管理器（考点7） 第三章 VF程序设计基础 考核90% 字符函数（考点7） 求字符串长度函数 len() 空格字符串生成函数 space() 删除前后空格函数 trim()、ltrim()、alltrim() 取子串函数 left()、right()、substr() 求子串位置函数 at() 考点（无纸化）VF 考核64% 测试函数（考点11） 空值测试函数 isnull() 数据类型测试函数 varitype() 表文件尾测试函数 eof() 条件测试函数 iif() 数据类型转换函数： （1）数值转换为字符串：str() （2）字符串转换为数值： val() （3）字符转换为日期：ctod() （4）日期转换为字符：dtoc() 考核60% 常量（考点1）、程序的建立与执行、变量的作用域（书上P71） 课件上常量的分类以及常量各自的特点 变量的分类：字段变量和内存变量 ② 当内存变量与字段变量同名时，系统默认访问的是字段变量，如果想显示内存变量，需在变量名前面加上M.或是M- ③ 变量的作用域： 全局变量 public 变量名 初始值 .f. 局部变量 local 变量名 初始值 .f. 私有变量 考核55% 变量 （考点2） 考核45% 数值、字符与日期时间表达式（考点4） 数值表达式 求余运算 % ①