全国计算机等级考试公共基础知识高恩婷编辑.pptVIP

全国计算机等级考试 公共基础知识 高恩婷 编辑 1 笔试，与程序设计语言（C、VB、VF等）笔试部分合为一张试卷。 2 公共基础知识占笔试试卷的30分。 3 10道选择题、5道填空题。 算法的基本概念：算法复杂度（时间、空间） 数据结构的定义：数据的逻辑结构与存储结构；数据结构的图形表示；线性结构、非线性结构的概念 线性表的定义：线性表的顺序存储结构及插入、删除运算 栈和队列的定义：栈和队列的顺序存储结构及其基本运算 线性单链表、双向链表与循环链表的结构及其基本运算。 树的基本概念：二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序) 数据的逻辑结构——只抽象反映数据元素的逻辑关系 数据的存储（物理）结构——数据的逻辑结构在计算机存储器中的实现 查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素 查找方法评价 查找速度 占用存储空间多少 算法本身复杂程度 平均查找长度ASL(Average Search Length)：为确定记录在表中的位置，需和给定值进行比较的关键字的个数的期望值叫查找算法的~ 程序设计方法与风格 结构化程序设计 面向对象的程序设计方法，对象、方法、属性及继承与多态性 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境 结构化分析方法，数据流图，数据字典，软件需求规格说明书 结构化设计方法，总体设计与详细设计 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试 程序的调试，静态调试与动态调试。 数据库的基本概念：数据库，数据库管理系统，数据库系统 数据模型：实体联系模型及E-R图，从E-R图导出关系数据模型。 关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论。 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 1. 数据库应用系统中的核心问题是 A．数据库设计 B．数据库系统设计 C．数据库维护 D．数据库管理员培训 2. 数据库系统的核心是 数据库管理系统 。 3. 数据库管理系统是 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 4.在学生管理的关系数据库中，存取一个学生信息的数据单位是 A.文件 B.数据库 C.字段 D.记录 5.层次型、网状型、关系型数据库划分的原则是 A.记录长度 B.文件大小 C.联系的复杂程度 D.数据间的联系方式 6.下列叙述中正确的是______。 A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致 E-R图三要素： 实体——矩形框表示；属性——椭圆形表示；实体间的联系——菱形框表示 例如： 1. 将E-R图转换到关系模式时，实体与联系都可以表示成 A．属性 B．关系 C．键 D．域 2. 在E-R图中，用来表示实体之间联系的图形是 A.矩形 B.椭圆形 C.菱形 D.平行四边形 3. 在E-R图中，矩形表示 实体 。 4. 在数据库设计中，将E-R图转换成关系数据模型的过程属于 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 5. 在关系数据库中，用来表示实体间联系的是 关系 。 6.在数据库技术中，实体集之间的联系可以是一对一，一对多或多对多的，那么“学生”和“可选课程”的联系为 多对多 。 关系代数运算： 并—— 交—— 投影—— 选择—— 自然连接—— 笛卡儿积—— 下列叙述中错误的是 A.在数据库系统中，数据的物理结构必须与逻辑结构一致 B.数据库技术的根本目标是要解决数据的共享问题 C.数据库设计是指在已有数据库管理系统的基础上建立数据库 D.数据库系统需要操作系统的支持 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 数据定义语言 负责数据的模式定义与数据的物理存取构建。 数据定义语言负责：数据的模式定义与数据的物理存取构建； 数据操纵语言负责：数据的操纵，如：查询、增、删、改 数据控制语言负责：数据完整性、安全性的定义与检查，以及并发控制、故障恢复等 4.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 概念设计阶段 。 5.数据库设计中反映用户对数据要求的模式是 A.内模式 B.概念模式 C.外模式 D.设计模