程序员考试大纲.doc

一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求按照程序设计规格说明书编制并高度程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师（或技术员）的实际工作能力和业务水平。2考试要求（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（2）了解计算机的组成以及各主要部件性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握基本数据结构和常用算法；（5）熟练掌握程序设计语言以及+、Java中的一种程序设计语言；（6）熟悉数据库、网络和多媒体的基础知识；（7）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；（8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（9）了解信息化及计算机应用的基础知识；（10）正确阅读和理解计算机领域的简单英文资料。3考试科目设置（1）计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；（2）程序设计，考试时间为150分钟，笔试，问答题。二、考试范围考试科目1：计算机与软件工程基本知识1计算机科学基础11数制及其转换l二进制、十进制和十六进制等常用数制及其相互转换12 数据的表示l数的表示l非数值数据的表示13 算术运算和逻辑运算l计算机中二进制数的运算方法l逻辑代数的基本运算14 数学应用l常用数值计算（矩阵、近似求解、插值）l排列组合、应用统计l编码基础15 常用数据结构l数组l线性表及链表l队列、栈l树l图16 常用算法l算法与数据结构的关系l算法设计和算法描述l常用的排序算法l查找算法l常用的数值计算方法l字符串处理算法l递归算法l最小生成树、拓扑排序和单源点最短路径求解算法2计算机系统基础知识21 硬件基础知识211 计算机的类型和特点l微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机212 中央处理器CPUlCPU的组成l常用的寄存器l指令系统，寻址方式l指令执行控制、中断控制、处理机性能213 主存和辅存l存储介质l高速缓存（Cache）、主存l辅存设备214 I/O接口、I/O设备和通信设备lI/O接口lI/O设备（类型、特性）l通信设备（类型、特性）lI/O设备、通信设备的连接方法和连接介质类型22 软件基础知识221 操作系统基础知识l操作系统的类型和功能l处理机管理l存储管理l设备管理l文件管理l作业管理（作业调度算法）l图形用户界面和操作方法222 程序设计语言和语言处理程序的基础知识l语言翻译基础知识（汇编、编译、解释）l程序设计语言的基本成分：数据、运算、控制和传输l程序语言类型和特点23 网络基础知识l网络的功能、分类、组成和拓扑结构l基本的网络协议与标准l常用网络设备与网络通信设备，网络操作系统基础知识lClient/Server结构、Browser/Server结构l局域网（LAN）基础知识lInternet基础知识24 数据库基础知识l数据库管理系统的主要功能和特征l数据库模式（概念模式、外模式、内模式）l数据模型、ER图l数据操作（关系运算）l数据库语言（SQL）l数据库的主要控制功能（并发控制、安全控制）25 多媒体基础知识l多媒体基本知识l常用多媒体设备性能特征，常用多媒体文件格式类型26 系统性能指标l响应时间、吞吐量、周转时间l可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性27 计算机应用基础知识l计算机常用办公软件操作方法l计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用l远程通信服务3系统开发和运行知识31 软件工程和项目管理基础知识l软件工程基础知识l软件开发生命周期各阶段的目标和任务l软件过程基本知识l软件开发项目管理基本知识l软件开发方法（原型法、面向对象方法）基础知识l软件开发工具与环境基础知识（CASE）l软件质量管理基础知识32 系统分析设计基础知识l数据流图（DFD）、实体联系图（ER图）基本知识l面向对象设计、以过程为中心设计、以数据为中心设计基础知识l结构化分析和设计方法l模块设计、代码设计、人机界面设计基础知识33 程序设计基础知识l结构化程序设计、流程图、NS图、PAD图l程序设计风格34 程序测试基础知识l程序测试的目的、原则、对象、过程与工具l黑盒测试、白盒测试方法l测试设计和管理35 程序设计文档基础知识l算法的描述、程度逻辑的描述、程度规格说明书l模块测试计划、模块测试用例、模块测试报告36 系统运行和维护基础知识l系统运行管理基础知识l系统维护基础知识4. 信息安全基础知识l信息系统安全基础知识l信息系统安全管理l加密与解密基础知识5标准化基础知识l标准化基本概念l标准的层次（国际标准、国家标准、行业标准、企业标准）l相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准）6信息化基础知识l信息、信息资源、信息化、信息工程、信息产业、信息技术的含义l全球信息化趋势、国家信息化战略、企业信息化战略和策略常识l有关的法律、法规要点7计算机专业英语l具有助理工程师（或技术员）英语阅读水平l掌握本领域的英语基本术语考试科目2：程序设计1内部设计11 理解外部设计12 软件功能划分和确定结构l数据流图（DFD）、结构图13 物理数据设计l确定数据组织方式、存储介质、设计记录格式，处理方式14 详细输入输出设计l界面设计、报表设计等15 内部设计文档l程序接口、程序功能、人机界面、输入输出、测试计划16 内部设计评审2程序设计21 模块划分（原则、方法、标准）22 编写程序设计文档l模块规格说明书（程序处理逻辑、输入输出数据格式）l测试要求说明书（测试类型和目标、测试用例、测试方法）23 程序设计评审3程序实现31 编程l编程方法和规范l程序设计语言的选择和使用l人工走查l程序文档化32 程序测试l测试环境和测试工具的选择和使用l测试数据的设计l测试报告的编写4程序设计语言（C语言为必选，再在C、C+、Java语言中任选一种）41 C程序设计语言（C99标准）42 C+程序设计语言（ANSI C+标准）43 Java程序设计语言（Java2）三、题型举例（一）选择题1在以下情况中，（1）适合于采用队列数据结构。（1）A. 监视一个火车站售票窗口等待服务的客户B. 描述一个组织中的管理机制 C. 统计一个商场中的顾客数D. 监视进入某住宅楼的访客2软件测试的目的是（2） 。（2）A. 尽可能地找出软件中的缺陷B. 缩短软件的开发时间C. 减少软件的维护成本D. 证明程序没有缺陷3In C language，a （3） is a series of charaters enclosed in double quotes.（3）A. matrix B. stringC. program D. stream（二）问答题试题一（必选样题）阅读以下说明和算法，完善算法并回答问题，将解答填入答题纸的对应栏内。【说明】假设以二维数组G1.m,1.n表示一幅图像各像素的颜色，则Gi,j表示区域中点（i,j）处的颜色，颜色值为0到k的整数。下面的算法将指定点（ ）所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点（ ）同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅89像素的图像如图1所示。设用户指定点（3，5），其颜色值为0，此时其上方（2，5）、下方（4，5）、右方（3，6）邻接点的颜色值都为0，因此这些点属于点（3，5）所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点（见图1中和阴影部分）。将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。12345678915454315122255301321303230023142010000205100003201601020022176550102108633400745图112345678915454315122255371321303237723142717777205177773201601727722176550172108633477745图2【算法】输入：矩阵G，点的坐标（ ），新颜色值newcolor。输出：点（ ）所在同色邻接区域的颜色为newcolor之后的矩阵G。算法步骤（规范算法，规定该算法只在第七步后结束）：第一步：若点（ ）的颜色值与新颜色值newcolor相同，则 （1） ；第二步：点（ ）的颜色值oldcolor；创建栈S，并将点坐标（ ）入栈；第三步：若 （2） ，则转第七步；第四步：栈顶元素出栈（x,y），并 （3） ；第五步：1）若点（x,y-1）在图像中且Gx,y-1等于oldcolor，则（x,y-1）入栈S；2）若点（x,y+1）在图像中且Gx,y+1等于oldcolor，则（x,y+1）入栈S；3）若点（x-1,y）在图像中且Gx-1,y等于oldcolor，则（x-1,y）入栈S；4）若点（x+1,y）在图像中且Gx+1,y等于oldcolor，则（x+1,y）入栈S；第六步：转 （4） ；第七步：算法结束。【问题1】是否可以将算法中的栈换成队列？回答： （5） 。试题二（必做的C语言样题）阅读以下函数说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。【函数说明】函数int fun 1(int m,int,n)的功能是：计算并返回正整数m和n的最大公约数。【函数】int fun 1(int m,int n)While( （1） )If (mn) m=m-n;Else n=n-m; （2） ;【函数说明】函数long fun2(char *str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。【函数】long fun2(char *str) int i=0;long k=0;char *p=str;while (*p != 0 &$ （3） ) if (*p=0 & *p=9 ) k= （4） + *p - 0;+i; （5） ；Return k;试题三（选做的C语言样题）阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】某种传感器的输出值Ratio依赖于环境温度temp(-40temp50)。对一组环境温度值（ITEMS个），人们已经测量得到了相应的Ratio值（见表3-1）。该表粗略地描述了曲线Ratio(temp)。表3-1 曲线Ratio(temp)的列表值环境温度temp传感器的输出值Ratio环境温度temp传感器的输出值Ratio-400.20101.17-200.60301.50-100.80501.8001.00校下系数K是Ratio的倒数，因此也依赖于环境温度temp。在数据处理中，人们需要用更多的列表值细致地描述曲线K(temp)，如表3-2所示。在表3-2中，各温度值所对应的K值是对表3-1进行线性插值再求倒数得到的，具体的计算方法如下：表3-2 曲线K(temp)的列表值环境温度temp较正系数K环境温度temp较正系数K-405.00-191.61-394.55-384.17-101.25-373.85-91.22-201.67500.56（1）根据temp值，在表3-1中用二分法查找；（2）若找到相应的温度值，则按相应的Ratio值求倒数得到K值；（3）若没找到相应的温度值，则可确定temp所在的温度区间Tp1，Tp2，同时获得了相应的Ratio1和Ratio2，再按如下公式计算K值：Step =( Ratio1 - Ratio2)/( Tp1 - Tp2)K=1.0/( Ratio1+ Step*(temp- Tp1)在程序中，当temp高于50或低于时，设定K=0。【程序】#include typedef struct int Temp;/*环境温度*/double Ratio; /*传感器的输出值*/CURVE;#define ITEMS 7double GetK(int,CURVE *,int);Void main()int Degree;double k;CURVE CurveITEMS = -40,0.2,-20,0.60,-10,0.8,0,1.0,10,1.17,30,1.50,50,1.8 ;printf(环境温度 校正系数n);for (Degree = -40; Degree=50; Degree+)k =Getk(Degree,Curve,ITEMS);printf ( %3d %4.2f n, Degree,k);double Get(int Temp,CURVE *P,int n)/*用二分法在n个元素有的序表p中查找与Temp对应的传感器输出值*/int low,high,m;double Stemp;low =0;high =n-1;if ( (TempTemp)|(Temp (p+high)-Temp) )return 0.0; /*超出温度范围时返回0.0*/while (low Temp)return （2） ;if (Temp Temp) high = m-1;else low = （3） ;p+=high;Step =( （4） )/(p+1)-Temp p-Temp);return 1.0/(p-Ratio +Step * ( （5） );试题四（选做的C+语言样题）阅读以下说明和C+程序，将解答写在答题纸的对应栏内。【说明】已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。【C+代码】行号代码010203040506070809101112131415161718192021222324252627#include using namespace std;class SuperClassprivate;int i;public;SuperClass () i = 5;virtual int getValue ()return i;virtual int getSum() =0;class SubClass;public superClassint j;public;SubClass(int j);j(0) （1） =j; /用参数j的值更新数据成员int getValue () return j;int getSum()return （2） getValue()+j;Void main(void)SuperClass s = new SubClass(-3);count getValue() ;count getSum() end1;Delete s;试题五（选做的Java语言样题）阅读以下说明和Java程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】在下面的Java程序代码中，类SalesTicket能够完成打印票据正文的功能，类HeaDecorator与FootDecorator分别完成打印票据的台头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。这是票据的台头！这是票据的正文！这是票据的脚注！-这是票据的台头!这是票据的脚注！【Java程序代码】public class SalesTicket public void printTicket ( ) System.out.printle(这是票据的正文); public class Decorator extends SalesTicket SalesTicket ticket; public Decorator (SalesTicket t) ticket = t; public void printTicket ( ) if(ticket != null) ticket.printTicket ( ); public class HeadDecorator extends Decorator public HeadDecorator (SalesTicket t) (1) ; public void printTicket ( ) System.out.println (这是票据的台头); super.printTicket ( ); public class FootDecorator extends Dexorator public FootDexorator (SalesTicket t) (2) ; public void printTicket ( ) super.printTicket ( ); System.out.println(这是票据的脚注！); public class Main public static void main (String args) T = new HeadDecorator ( (3) ); T. (4) ; System.out.println (-); T = new FootDecorator ( (5) ); T.printicket ( ); 程序员考试培训指南一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出相应的程序文档，具有助理工程师（或技术员）的实际工作能力和业务水平。2考试要求（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（2）了解计算机的组成以及各主要部件性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握基本数据结构和常用算法；（5）熟练掌握C程序设计语言以及C+、Java中的一种程序设计语言；（6）熟悉数据库、网络和多媒体的基础知识；（7）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；（8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（9）了解信息化及计算机应用的基础知识；（10）正确阅读和理解计算机领域的简单英文资料。3考试科目计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；程序设计，考试时间为150分钟，笔试，问答题。二、考试内容说明:“I”、“II”和“III”表示掌握或熟悉的程度。“I”：对所列知识要理解其内容及含义（理解）。“II” ：在有关问题中能直接使用（一般应用）。“III”：对所列知识要理解其确切含义及与其它知识的联系，能够进行叙述和解释，并能在实际问题的分析、综合、推理和判断等过程中运用（综合应用）。考试科目1：计算机与软件工程基础知识1. 计算机科学基础1.1 数制及其转换l二进制、十进制和十六进制等常用数制及其相互转换二进制与十进制之间的相互转换（II）二进制与十六进制之间的相互转换（I）1.2 数据的表示l数的表示带符号定点数据（纯整数和纯小数）的原码、反码、补码表示（II）浮点数（实数）的表示（I）精度和溢出的概念（II）l非数值数据的表示（字符和汉字表示、声音表示、图像表示）西文字符的表示（I）汉字的表示方法（I）声音数据的表示方法（I）图像数据的表示方法（I）1.3 算术运算和逻辑运算l计算机中二进制数的运算方法补码表示定点数的相加、相减运算（I）l逻辑代数的基本运算基本的与、或、非逻辑运算（II）1.4 数学应用l常用数值计算矩阵的基本运算（I）方程的近似求解（I）线性插值（I）l排列组合，应用统计排列组合计算（I）基本的数据统计分析方法及实例计算（I）l编码基础ASCII码的特点及编码计算（II）汉字编码的特点（I）奇偶校验码的特点及实例计算（II）循环冗余码的定义及构造（I）海明码的定义及构造（I）1.5 常用数据结构l数组数组的定义及特点（I）一维数组元素的存储特点和元素位置计算（II）二维数组元素的按行存储及按列存储方式的特点及元素的位置计算（II）静态数组的概念及动态数组的概念（I）l线性表及链表线性表的定义和基本运算（I）线性表的顺序存储和特点（I）指针、结点、头指针和头结点的概念（I）单向链表的定义及特点（II）双向链表的定义及特点（I）环形链表的定义及特点（II）l队列、栈队列的定义及运算特点（II）循环队列的定义及运算（I）队列采用环形链表的运算特点（I）栈的定义及运算特点（II）栈采用一维数组存储结构的运算特点（I）栈采单向链表存储结构的运算特点（I）l树二叉树的定义（I）二叉树的顺序存储结构和二叉链表存储结构的特点（II）二叉树的先序、中序、后序和层序遍历运算的含义（II）最优二叉树（哈夫曼树）的定义（I）l图图的定义和常用术语（I）图的邻接矩阵存储结构和邻接表存储结构定义及特点（II）1.6 常用算法l算法与数据结构的关系算法的定义和特点（I）算法与数据结构的关系（I）l算法设计和算法描述基本的算法设计方法（I）算法的流程图描述和伪代码描述方法（II）l常用的排序算法插入排序、冒泡排序、选择排序算法（III）希尔排序、快速排序、堆排序、归并排序算法（II）l查找算法顺序查找、二分查找过程（III）l常用的数值计算方法（II）l字符串处理算法 （II）l递归算法（I）l最小生成树、拓扑排序和单源点最短路径求解算法（I）2. 计算机系统基础知识2.1 硬件基础知识2.1.1 计算机的类型和特点l微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机的特点（I）2.1.2 中央处理器CPUlCPU的组成CPU的组成和基本结构（I）控制器与运算器的基本组成和功能（I）l常用的寄存器累加器AC、标志寄存器、通用寄存器组的概念和功能（I）程序计数器（PC）、指令寄存器（IR）、地址寄存器（MAR）和数据寄存器（MDR）的定义和作用（I）l指令系统，寻址方式指令系统的概念（I）指令的概念、格式和类型（I）立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、相对寻址、变址寻址的含义（I）l指令执行控制，中断控制，处理机性能指令的执行过程（I）流水线的基本概念（I）中断的概念（II）2.1.3 主存和辅存l存储介质（半导体、硬盘、光盘、U盘等）半导体存储器的特点（I）硬盘的参数、容量（II）U盘的容量和特点（II）l高速缓存（Cache），主存高速缓存（Cache）的概念、作用和基本构成（I）主存的类型、容量和性能指标（II）l辅存设备磁盘、磁带、光盘、DVD盘、U盘等辅存设备的特点、性能和容量（II）2.1.4 I/O接口、I/O设备和通信设备lI/O接口I/O接口的功能（I）程序查询方式、中断处理方式的含义和特点（I）DMA（直接存储器存取）方式的含义和特点（I）lI/O设备（类型、特性）常见I/O设备的类型和特性（I）l通信设备（类型、特性）常见通信设备的类型和特性（I）lI/O设备、通信设备的连接方法和连接介质类型常见I/O设备与主机的连接方法（I）总线的概念、类型和特点（II）常见通信设备的连接方法（I）常见连接介质的类型和特点（I）2.2 软件基础知识2.2.1 操作系统基础知识l操作系统的类型和功能操作系统作用、特征与功能（I）操作系统分类（I）嵌入式操作系统的基本概念（I）网络操作系统的基本概念（I）分时操作系统与实时操作系统，网络操作系统与分布式操作系统的区别（I）l处理机管理（进程、线程）进程的定义及组成（I）进程控制块（PCB）的基本概念（I）进程状态的三态模型和五态模型（II）进程间的通信，临界资源、临界区、同步与互斥的基本概念（I）P/V操作（II）进程调度：理解高级调度、中级调度、低级调度、调度方式方面的基础知识（I）死锁的定义、产生死锁的原因、产生死锁的必要条件（I）线程的定义，线程与进程的区别（）l存储管理虚拟地址、地址空间、存储空间、地址重定位的基本概念（）固定分区、可变分区、可重定位分区的基本概念（）分页/请求分页存储管理的基本概念与原理（I）l设备管理设备管理基本概念，块设备、字符设备、独占设备、共享设备、虚拟设备的含义（I）Spooling(Simultaneous Peripheral Operations On Line)定义、组成和结构（I）引入缓冲技术的原因与目的（I）磁盘调度的基本概念：移臂调度、旋转调度（I）先来先服务 (First-Come First-Served，FCFS)、最短寻道时间优先SSTF(Shortest Seek Time First)、扫描算法（SCAN）、单向扫描调度算法（CSCAN）磁盘调度算法的基本思想（I）l文件管理文件、文件系统、文件类型、文件组织结构的基本概念（I）文件目录的概念，一级目录、二级目录、多级目录的基本概念（I）文件的存取方法：顺序存取法、直接存取法、按键存取法的基本概念（I）位示图、空闲块表等文件存储空间的管理算法思想（I）空闲块链、成组链接法的基本概念（I）l作业管理作业的状态（提交、后备、执行、完成）、作业控制块和作业后备队列的基本概念（I）先来先服务、短作业优先、响应比高优先作业调度算法思想（II）优先级调度算法思想（I）l图形用户界面和操作方法字符用户界面、图形用户界面的基本特点（I）常见操作系统的使用（Windows，Linux）（II）2.2.2 程序设计语言和语言处理程序的基础知识l语言翻译基础知识语言翻译的基本概念（I）汇编的含义和基本过程（I）编译的基本过程及编译各阶段的基本任务（I）解释的含义和基本过程（I）正规表达式的定义（II）l程序设计语言的基本成分：数据、运算、控制和传输程序设计语言的数据（数据类型）、运算（运算符和表达式）和语句的类型和功能（I）函数的参数传递机制：传值、传地址（II）l程序语言类型和特点过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语言的基本特点（I）脚本语言的概念和基本特点（I）2.3 网络基础知识l网络的功能、分类、组成和拓扑结构通信子网和资源子网的概念（I）局域网、城域网和广域网的概念（I）星形网、树形网、环形网和总线网的概念（I）l基本的网络协议与标准物理层、数据链路层、网络层、传输层、应用层的基本概念（I）TCP/IP协议及相关协议的功能（I）l常用网络设备与网络通信设备的作用和特点中继器、集线器（HUB）、网关、交换机、路由器、网桥的基本功能和特点（I）调制解调器的基本功能和特点（I）lClient/Server结构和Browser/Server结构的基本概念和特点（I）l局域网（LAN）基础知识（I）l互联网（Internet）基础知识互联网的接入方式（I）TCP/IP协议的属性设置（II）常用的互联网服务及协议（I）IP地址的分类、计算（II）防火墙基本概念（I）2.4 数据库基础知识l数据库管理系统的主要功能和特征数据库系统（DataBase System，DBS）定义及组成（I）数据库管理系统（DataBase Management System，DBMS）功能、特征、组成（I），文件系统与数据库系统的差异（II）l数据库模式（概念模式、外模式、内模式）概念模式（模式）、外模式（用户模式或子模式）、内模式（物理模式）的基本概念（II）三级模式和两级映像（模式/内模式映像、外模式/模式映像）的基本概念（II）数据的逻辑独立性和物理独立性的基本概念（II）l数据模型，ER图层次模型、网状模型、关系模型、面向对象模型的基本概念（I）数据模型的三要素（数据结构、数据操作、数据的约束条件）的含义（I）E-R模型基本概念（II）；E-R图（E-R模型）向关系模型的转换的基本方法（II）实体中主键、候选键、外键的基本概念（II）一对一（1：1）、一对多（1：n）、多对多（m：n）联系类型的含义（II）简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性的含义（I）l数据操作（关系运算）关系数据库、关系数据库模式基础知识（I）关系模型的实体完整性、参照完整性、用户定义完整性的基本概念（I）并、差、笛卡尔积、投影、选择关系运算的基本概念（II）扩展的关系运算中选择、投影、连接运算方法（I）l数据库语言（SQL）数据定义语言(DDL)：CREATE TABLE (创建表)的应用（II）数据操纵语言(DML)：SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改) 的应用（II）完整性(integrity)定义：PRIMARY KEY、FOREIGN KEY REFERENCES使用方法（II）权限管理：GRANT和REVORK使用方法（II）l数据库的主要控制功能（并发控制，安全控制）事务的基本概念、事务的特性、故障的类型（I）数据不一致性（丢失修改、不可重复读、读脏数据）的基础知识（I）并发控制中活锁/死锁、可串行性、两段锁协议的基本概念（I）安全控制（权限机制、视图机制、加密机制）的基本概念（I）2.5 多媒体基础知识l多媒体基本知识多媒体的概念，感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体的基本概念（I）多媒体的特征：