南京新视野教育 025-87702469 公共基础知识
数据模型按不同的应用层次分为：
概念数据模型：简称概念模型，是一种面向客观世界，面向用户的模型，不涉及具体的硬件环境和平台也与具体的软件环境无关的模式，它是整个数据模型的基础。
逻辑数据模型：又称数据模型，它是一种面向数据库的模型。分为层次模型，网状模型，关系模型和面向对象模型，其中层次模型和网状模型统称为非关系模型。层次模型用树型结构表示实体之间联系的模型。
物理数据模型：又称物理模型，它是一种面向计算机物理表示的模型。 【考点5】E—R模型 1、E-R模型的基本概念
（1）实体：现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位，它们是客观存在的且又能相互区别的事物。 （2）属性：现实世界中事物均有一些特性，这些特性可以用属性来表示。 （3）码：唯一标识实体的属性集称为码。 （4）域：属性的取值范围称为该属性的域。 （5）联系：在现实世界中事物间的关联称为联系。 两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种：一对一的联系、一对多或多对一联系、多对多。 2、E-R模型的的图示法 E-R模型用E-R图来表示，E-R图包含了表示实体集、属性和联系的方法。 （1）实体的表示：用矩形表示实体集，在矩形内写上该实体集的名字。 （2）属性的表示：用椭圆形表示属性，在椭圆形内写上该属性的名称。 （3）联系的表示：用菱形表示联系，菱形内写上联系名。 【考点6】层次模型和网状模型 层次模型是有根的定向有序树，是数据库系统中最早出现的数据模型。网状模型对应的是有向图。 层次模型和网状模型各自应满足的条件 模型名称 层次模型 满足的条件 （1）有且只有一个结点没有双亲结点，这个结点称为根结点 （2）根以外的其他结点有且只有一个双亲结点 网状模型 （1）允许一个以上的结点无双亲 （2）一个结点可以有多于一个的双亲 【考点7】关系模型及相关概念 关系模式采用二维表来表示，由关系数据结构，关系操纵和关系完整性约束3部分组成，在关系数据库中，用来表示实体间联系的是关系。 关系：一个关系对应一张二维表。一个关系就是一个二维表，但是一个二维表不一定是一个关系。
元组：表中的一行即为一个元组。
属性：表中的一列即为一个属性，给每一个属性起一个名称即属性名。 分量：元组中的一个属性值，是不可分割的基本数据项。
域：属性的取值范围。
在二维表中惟一标识元组的最小属性值称为该表的键或码。二维表中可能有若干个健，它们称为表的候选码或候选健。从二维表的所有候选键选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键，则称该属性值为A的外键或外码。
20
南京新视野教育 025-87702469 公共基础知识
关系操纵：数据查询、数据的删除、数据插入、数据修改。
关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。其中实体完整性约束、参照完整性约束必须满足的完整性约束条件。参照完整性约束不允许关系应用不存在的元组。实体完整性约束要求关系的主键中属性值不能为空，这是数据库完整性的最基本要求。
【考点8】关系代数
关系代数是一种抽象的查询语言，关系代数的运算对象是关系，运算结果也是关系。运算对象，运算符和运算结果是运算的三大要素。集合运算符，专门的运算符，算术比较符和逻辑运算符。
关系模型的基本运算：（1）插入 （2）删除 (3)修改 （4）查询（包括投影、选择、笛卡尔积运算）还有扩充运算交、除、连接及自然连接运算。 关系代数的5个基本操作中并，差，交，笛卡尔积是二目运算。 设关系R和S具有相同的关系模式 1、并：R和S的并是由属于R或属于S的所有元组构成的集合。 2、差：R和S的差是由属于R但是不属于S的元组构成的集合 3、笛卡尔积：设R和S的元数分别为r和s，R和S的笛卡尔积是一个（r+s）元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。运算后得到的新表的元组数是R*S，属性是r+s。 4、交：属于R又属于S的元组构成的集合。 5、投影：一元运算，对一个关系进行垂直切割，消去某些列，并重新按排列的顺序。 6、选择：一元运算，根据某些条件对关系进行水平分割。即选择符合条件的元组。 7、除：给定关系R（X，Y）和S（Y，Z），其中X，Y，Z是属性组，R中的Y和S中Y可以有不同的属性名，但必须出自相同的域集。 8、连接：也称θ连接运算，是一种二元运算，它的操作是从两个关系的笛卡尔积中选取属性间满足一定条件的元组，以合并成一个大关系。连接运算包括等值连接和不等值连接。连接运算后得到的新表的属性是运算前表中属性相加。即多于原来关系中属性的个数。 9、自然连接：自然连接满足的条件是（1）两关系间有公共域（2）通过公共域的相等值进行连接。 【考点9】数据库设计和管理 数据库设计中有两种方法，面向数据的方法和面向过程的方法。 面向数据的方法是以信息需求为主，兼顾处理需求；面向过程的方法是以处理需求为主，兼顾信息需求。由于数据在系统中稳定性高，数据已成为系统的核心，因此面向数据的设计方法已成为主流。 数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。 一个低一级范式的关系模式，通过模式分解可以转化为若干个高一级范式的关系模式的集合，这种过程就叫规范化。
概念结构设计是将需求分析阶段得到的用户需求抽象为信息结构即概念模型的过程，它是整个数据库设计的关键。
逻辑结构设计的任务是将E—R图转换成关系数据模型的过程。 数据库的物理结构是指数据库在物理设备上的存储结构和存取方法。它依赖于给定的计算机系统。
常用的存取方法：索引方法，聚簇方法和HASH方法。 数据库管理的内容：
21
南京新视野教育 025-87702469 公共基础知识
（1）数据库的建立，它是数据库管理的核心，包括数据模式的建立和数据加载。 （2）数据库的重组。
（3）数据库安全性控制。
（4）数据库的完整性控制，数据库的完整性是指数据的正确性和相容性。 （5）数据库的故障恢复。 （6）数据库监控。
22
南京新视野教育 025-87702469 注意事项
第三部分 笔试机试注意事项
很多学员在复习或考试过程中总会出现这样那样的问题，特别是上机部分，我在此将易出现问题的地方跟大家说明下，使大家在考级拿证的过程中少走弯路。
笔试注意事项
1、笔试满分100分，共两大题，选择70分40小题，填空30分15小题。C语言占70分，公共基础占30分。笔试时间为2009年9月19日上午9:00-10:30。
2、选择用铅笔涂答题卡，填空用黑色签字笔在答题上写。
3、考前准备好身份证、准考证、2B铅笔、橡皮、黑色签字笔、手表等。
机试注意事项
1、机试满分100分，共三道题，其中程序填空30分2~3空，程序改错30分2~3空，完成程序40分。考试时间为90分钟，考试环境为Windows XP，Visual C++6.0。
2、大家考试的时间、地点是不一样的，所以一定看清自己准考证，提前进入考场候考。
3、使用Visual C++编译，具体是中文版还是英文版由考点决定，要求中英文版都会用。 4、考试科目是二级C语言，不是C++或三级C。
5、成功登录考试系统后，自己无法选择改变题目，相邻的考生题目不一样。 6、考试中若出现死机、断电等异常情况不要紧张，立即举手报告监考人员，由他们处理，切不可自作主张。
7、考题大多数是50套模拟题中的题，就算不一样也是换汤不换药。
8、填空和改错把“ 1 ”删掉填上正确答案，不要改动每空前面/*****found*****/注释行等内容；完成程序在函数体花括号{ }中填写程序，“完成程序”题编完后必须要编译运行才能得分。如实在做不出可用第五分册实验六的方法来做，做完后别再次编译运行，不到万不得已不要用实验六。做完后千万不要忘记保存。
9、在考试界面左上角有“答题”菜单，点击后选择“启动Microsoft Visual C++”进入VC，在“打开”对话框中按考生文件夹中的路径选择文件。考生目录下的WARN文件夹有备份文件，如果误操作了可从这个文件夹中复制出来。
10、很多考生进入机试时，脑子一片空白，无从下手；还有的不知道逻辑或“||”怎么打出来或Insert键按后有什么区别等。这是缺少练习的缘故，所以一定要把光盘上模拟系统做熟，掌握实验六的使用方法。
其它注意事项
1、无法使用上机模拟系统的原因有：VISTA系统需右键单击“二级考试”程序，选择“以管理员身份运行”；杀毒软件误报需关闭杀毒软件；部分网吧机房不允许安装。
2、无法学习网络课堂的原因：需Flash插件9.0以上版本。
3、无法登录EOL360网站的原因：错把条码当作用户名或忘记用户名密码。
4、考试50天后各省市陆续出成绩，查询方式详见准考证后面或上校园网www.xiaoyuan.com查询。机试笔试两门都60分以上，考试通过，领取证书；两门都90分以上，证书上注明“优”；两门只有一门够60分，保留成绩，下次报名补考未过一门。
编后语：能否过级关键看学习态度，肯出工夫多看多练多思考就能通过。天道酬勤，有志者不畏等考难。预祝大家09年9月等级考试一举通过！
23
南京新视野教育 025-87702469 考试真题
第四部分 笔试真题及答案
机密★启用前
2009年3月全国计算机等级考试二级笔试试卷
C语言程序设计
（考试时间90分钟，满分100分）
一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是（ ） A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是（ ） A）栈 B）树 C）队列 D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ） A）10 B）8 C）6 D）4 （4）下列排序方法中，最坏情况下比较次数最少的是（ ） A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ） A）编译程序 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是（ ） A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤
C）程序调试通常也称为Debug
D）软件测试应严格执行测试计划，排除测试的随意性
（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（ ） A）提高耦合性降低内聚性有利于提高模块
的独立性
B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是（ ） A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： R A B C a b c 3 0 2 S A a B 3 2 1 1 b 0 c 2 由关系R通过运算得到关系S，则所使用的运算为（ ） A） 选择 B）投影 C）插入 D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为（ ） A）属性 B）键 C）关系 D）域 （11）以下选项中合法的标识符是（ ） A）1_l B）1—1 C）_11 D）l_ _ （12）若函数中有定义语句：int k;，则（ ） A）系统将自动给k赋初值0 B）这时k中的值无定义
C）系统将自动给k赋初值-1
D）这时k中无任何值 （13）以下选项中，能用作数据常量的是（ ） A）0115 B）0118 C）1.5e1.5 D）115L
24