文档介绍：要求:1. 电子书试读文件夹中看以下内容
2. 做全国计算机等级考试笔试模拟考场

(无纸化)公共基础和教程(公共基础)理解一下内容

一本通
第1章公共基础知识
考核100%
(考点6)
(1)课件上二叉树的基本性质、二叉树的遍历
(考点17)
(2)①数据库、数据库系统、数据库管理系统的英文简称
②数据库系统的核心是?
③数据库系统包括?
考核90%
(考点4)
栈和队列的特征
(考点18)
数据模型①实体的联系:一对一、一对多、多对多
②数据模型:层次、网状、关系
(考点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% 关系运算