11年福建专升本计科类专业课考纲
福建专升本信息技术基础考纲
福建专升本信息技术基础考纲一、考试的性质与目的福建专升本信息技术基础考试是为选拔福建省内优秀专科毕业生进入本科阶段学习而设立的选拔性考试。
其目的在于考核考生对信息技术基础知识的掌握程度和应用能力，为本科阶段的学习奠定必要的基础。
二、考试内容与要求（一）计算机基础知识1、计算机的发展、特点、分类及应用考生需要了解计算机的发展历程，包括不同阶段的主要特点和代表机型；熟悉计算机的特点，如运算速度快、计算精度高、存储容量大等；掌握计算机的分类方法，如按照性能、用途等进行分类；能够列举计算机在各个领域的应用实例。
2、计算机系统的组成考生要掌握计算机系统的硬件组成，包括中央处理器（CPU）、存储器、输入设备和输出设备等，并了解它们的功能和工作原理；熟悉计算机软件系统的分类，如系统软件和应用软件，以及常见的操作系统、办公软件等。
3、信息的表示与存储考生需理解数制的概念，如二进制、八进制、十进制和十六进制，并能够进行数制之间的转换；掌握字符编码，如 ASCII 码和 Unicode 码；了解计算机中数据的存储单位，如位、字节、千字节、兆字节等。
（二）Windows 操作系统1、 Windows 操作系统的基本概念和操作考生要熟悉 Windows 操作系统的桌面、窗口、菜单等基本元素；掌握文件和文件夹的管理，包括创建、复制、移动、删除、重命名等操作；能够设置系统的日期和时间、显示属性等。
2、 Windows 操作系统的常用工具考生需了解画图、记事本、计算器等常用工具的使用方法；掌握磁盘清理、磁盘碎片整理等系统维护工具的操作。
（三）文字处理软件 Word1、 Word 的基本操作考生要能够启动和退出 Word 软件；熟悉 Word 工作界面，包括标题栏、菜单栏、工具栏、状态栏等；掌握文档的创建、打开、保存和关闭等操作。
2、文档的编辑与排版考生应熟练掌握文本的输入、删除、修改、查找和替换等操作；能够设置字体、字号、颜色、加粗、倾斜等字体格式；掌握段落格式的设置，如缩进、行距、段间距等；能够进行页面设置，包括纸张大小、页边距、页眉页脚等。
1专转本计算机基础第一章
练一练（2009单选）
• 1.下列关于集成电路的叙述，正确的 是 。 B • A.集成电路的集成度将永远符合Moore定 律 • B.集成电路的工作速度主要取决于组成逻辑 门电路的晶体管的尺寸，通常尺寸越小， 速度越快 • C.集成电路是20世纪的重大发明之一，在 此基础之上出现了世界上第一台电子计算 机 • D.集成电路是在金属基片上制作而成的
专转本计算机基础
知识改变命运 努力成就梦想
考试内容简述
1、考试内容包含两个部分： a.计算机基础理论 b.常用应用软件操作 2、计算机基础理论包括：信息技术概述、计算 机组成原理（计算机硬件）、计算机软件、 计算机网络、多媒体技术、信息系统和数据 库六方面内容 3、常用应用软件操作包括：windows操作系 统、word、excel、powerpoint四个方面。
信息处理系统
1、什么是信息处理系统？ 信息处理系统是用于人们进行信息获取、传递、 存储、加工处理、控制及显示的综合使用各种 信息技术的系统。 2、信息处理系统的分类 按自动化程序分：人工的、半自动的、全自动的 按技术手段分：机械的、电子的和光学的 按通用性分：专用的和通用的。
信息处理系统实例
例如：图书信息管理系统 信息的获取：图书登记、人员登记、借书规 章等 信息的存储:主存储硬盘、光盘、后援存储设 备等。 信息的加工处理：增加、删除、修改信息等。 信息的使用：查询书目、借书、还书、上网 浏览查询等。 内务处理：催还图书、休馆公告、过期罚款
极大规模集成电路（ULSI）
>100万
ultra large scale integration
集成电路的分类
一、按结构、工艺分： 1.双极型集成电路 2.MOS型(金属氧化物半导体) 3.双极型MOS型 二按功能分： 1.数字集成电路（存储器、微处理器等） 2.模拟集成电路 （信号放大器、功率放大器等） 三、按用途分： 1.通用集成电路（微处理器和存储器芯片等） 2.专用集成电路（ASIC）（按某种应用的特定要求 专门设计的集成电路）
福建省高校专升本公共课(语文,英语)考试大纲
福建省高校专升本统一招生考试《大学语文》考试大纲一、考试的基本要求“大学语文”的考试范围和基本内容，限于本“考试大纲”规定的28篇精读课文，但泛读课文可用作阅读理解的例题材料。
具体考试内容包括：1、语言知识：考核文言文课文中常见的文言虚词、实词和句式。
现代文不考语言知识；2、文体知识：考核文言文课文所涉及的古代文体分类及其主要形式特征。
现代文不考文体知识；3、作家作品知识：考核与精读课文相关的古代与现代作家作品基本知识；4、课文阅读分析：考核精读课文的主要观点（或主旨、主题、主要感情倾向）、思想内容、写作特点、语言修辞等。
要求既能从整体上领会掌握课文，又能结合课文的有关段落进行分析论述。
5、文字表达：考一篇800字左右的作文，不限文体，但诗歌除外。
二、28篇精读课文的考核要求（一）课文阅读分析的总体考核要点：1、把握并归纳课文的主旨（议论文的中心论点，说明文的说明对象特征，记叙文的中心思想，诗词曲赋的基本思想感情，小说的主题），理解其思想认识意义；2、领会课文的主要写作特点或艺术表现手法，如议论文的论证方法，说明文的说明方法，记叙文、小说中的叙事方法、景物和人物描写方法，诗文作品的情景交融、比兴象征等抒情方法，要求能联系课文有关段落进行具体分析；3、熟记课文中的关键词或富于艺术表现力的精彩词句，对其含义及其表达作用给出简要说明；4、识记并理解课文中常用的修辞手法，如：比喻、比拟、对偶、排比、夸张、反语、用典、借代、暗示、层递、设问、反诘等，并能具体说明其表达作用。
（二）28篇精读课文具体考核要点：1、《庄子·养生主（节选）》（1）理解本文中心观点所具有的普遍意义。
（2）识记本文以寓言故事为论据的喻证法的论证特点。
（3）分析本文所能概括出的“庖丁解牛”、“游刃有余”、“踌躇满志”等成语的含义。
2、《谏太宗十思疏》（1）理解本文三个论证层次之间内在的逻辑关系。
（2）分析“十思”之论中所包含的君应自戒自谦，民可载舟覆舟的对应关系。
福建普通专升本2011年招生考试科目
福建普通专升本2011年招生考试科目、参考用书福建省2011年普通专升本招生考试科目与参考用书代码招生类别名称招生专业名称公共基础科专业基础科参考用书0 1 计算机科学类软件工程计算机科学与技术数字媒体艺术1、大学英语2、高等数学①程序设计与数据结构②关系数据库与SQL语言《程序设计基础》，张杰敏编，高等教育出版社，2003年9月《C语言程序设计》（第三版），谭浩强编，清华大学出版社《数据结构与算法》，王晓东编，高等教育出版社，2003年12月《关系数据库与SQL语言》，黄旭明编，高等教育出版社2004版《数据库原理及应用教程》，陈志泊等编，人民邮电出版社2002版0 2 电子信息类电气工程及自动化电子信息工程网络工程1、大学英语2、高等数学①电子电路②单片机原理及应用《模拟电子技术》（第2版），胡艳如编，高等教育出版社《数字电子技术》（第2版），杨志忠编，高等教育出版社《单片机原理及应用》张迎新等编，电子工业出版社，2004年10月0 3 建筑类土木工程交通工程1、大学英语2、高等①工程力学②建筑施《建筑力学》第三版（一～三分册），高等教育出版社《土木工程施工》（第2版），毛鹤琴主编，武汉工业大学出版社数学工0 4 机械类材料科学与工程机械设计制造及自动化1、大学英语2、高等数学①机械设计基础②工程制图《机械设计基础》（第五版），杨可桢、程光蕴编，高等教育出版社，2006年5月《机械制图》（第六版），大连理工大学工程图学教研室主编，高等教育出版，2007年7月0 5 经济学类国际经济与贸易金融学国际商务1、大学英语2、大学语文①政治经济学②西方经济学《政治经济学》，刘熙钧编，厦门大学出版社，2003年9月第3版《西方经济学导论》，梁小民编，北京大学出版社，2003年7月第3版0 6 法学类法学1、大学英语2、大学语文①法理学②民法《法理学》，张文显编，高等教育出版社，2007年2月第3版《民法》（第四版）（高职高专法律系列教材），杨立新编，中国人民大学出版社，2007年8月代码招生类别名称招生专业名称公共基础科专业基础科参考用书0 7 艺术类艺术设计1、大学英语2、大学语文①素描②色彩0 8 财经类会计学财务管理1、大学英语2、大学语文①基础会计②财务会计《基础会计》，陈国辉、迟旭升主编，东北财经大学出版社，2010年6月出版《财务会计学》，戴德明、林钢主编，中国人民大学出版社出版，2009年10月出版。
2011年计算机科学与技术、软件工程、数字媒体艺术(专升本)
2011年计算机科学与技术、软件工程、数字媒体艺术（专升本）专业课考试大纲第一部分：（一）C语言程序设计考试大纲（100分）一、考试要求：1．对C语言的语法、语义有较好的理解。
2．能熟练地阅读C源程序，并具有初步分析程序的能力。
3．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C语言编写结构良好的面向过程的程序。
4．通过上机实验，掌握程序的调试和测试方法。
二、考试内容第一章C语言概述＆#8226; 了解C语言的发展、特点；＆#8226; 掌握C程序的基本结构；3.掌握TURBO C环境下C程序的上机步骤。
第二章算法＆#8226; 理解算法的概念；＆#8226; 了解算法的表示方法；＆#8226; 理解组成结构化程序的三种基本控制结构；4.了解结构化程序设计的过程；第三章数据类型、运算符与表达式＆#8226; 了解C语言中数据类型的分类；＆#8226; 掌握整型、实型、字符型、字符串常量的表示方法；＆#8226; 掌握符号常量的定义和使用；＆#8226; 掌握变量的定义、初始化；＆#8226; 掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；6.掌握各类数值型数据间的混合运算。
第四章输入输出＆#8226; 掌握赋值语句及使用；＆#8226; 了解字符输入输出（get char函数和putchar函数）；3.掌握格式输入输出（scanf函数和printf函数）。
第五章选择结构＆#8226; 掌握关系、逻辑运算符及表达式；＆#8226; 掌握if语句的三种形式；＆#8226; 掌握switch语句及break语句的使用；4.要求能编写含有if语句嵌套结构的程序。
第六章循环结构＆#8226; 掌握while语句及应用；＆#8226; 掌握do-while语句及应用；＆#8226; 掌握for语句及应用；＆#8226; 掌握break语句在循环中的作用；＆#8226; 了解continue语句在循环中的作用；6.要求能编写含有二重循环结构的程序。
福建专升本-管理学考纲整理
2011年专升本管理学基础考试大纲一、管理与管理学1．管理的定义：管理是指组织为了达到个人无法实现的目标，通过各项职能活动，合理分配、协调相关资源的过程。
（掌握）●管理的载体是组织。
●管理的本质是合理分配和协调各种资源的过程。
●管理的对象是相关资源，包括人力资源在内一切可调动的资源。
●管理的职能是获取信息、决策、计划、组织、领导、控制和创新。
●管理的目的是为了实现既定的目标，而该目标仅凭单个人的力量是无法实现的。
2.管理的性质：管理具有两重性，即自然属性和社会属性。
（掌握）（1）、自然属性是与生产力有关（2）、社会属性是与生产关系、社会制度紧密相连（3）、管理的两重性是相互联系、相互制约。
一方面，管理的自然属性不可能孤立存在，它总是存在于一定的社会制度、生产关系中；同时，管理的社会属性也不可能脱离管理的自然属性而存在，否则，管理的社会属性就成为没有内容的形式。
另一方面，管理的二重性又是相互制约的。
管理的自然属性要求具有一定社会属性的组织形式和生产关系与其相适应；同时，管理的社会属性也必然对管理的方法和技术产生影响。
3.管理的职能：信息；决策；计划；组织；领导；控制；创新。
（掌握）（法约尔的五种职能：计划、组织、指挥、协调、控制。
）（本书的五种职能：决策与计划、组织、领导、控制、创新）●决策职能是通过方案的产生和选择及通过计划的制定表现出来。
●组织职能是通过组织结构的设计和人员的配备表现出来。
●领导职能是通过领导者和被领导者的关系表现出来。
●控制职能是通过对偏差的识别和纠正表现出来。
●创新职能是通过组织提供的服务或产品的更新和完善以及其他管理职能的变革和改进表现。
（决策是计划的前提，计划是决策的延续，组织、领导、控制服务决策，创新贯穿其中）4.亨利·明茨伯格的人际角色、信息角色、决策角色。
5.罗伯特·卡茨的技术技能、人际技能、概念技能。
二、管理理论的形成和发展1.中国早期管理思想：《周礼》提出理想化设计。
计算机应用基础》专升本考试大纲3篇
计算机应用基础》专升本考试大纲一、考试大纲1. 课程目标：本科目旨在培养学生具备计算机应用的基本能力，了解计算机硬件、操作系统、网络基础知识，能独立完成一定规模的计算机应用软件开发，并能运用计算机技术解决实际问题，培养终身学习和创新能力。
2. 考试科目本科目考试共分为两部分：笔试和上机操作。
(1) 笔试部分：注重考生对计算机应用基础理论知识的掌握和应用能力，包括计算机硬件、操作系统、网络基础、数据结构、算法、程序设计语言等方面的知识。
(2) 上机操作部分：注重考生对计算机应用软件开发的实际能力，通过考察考生对一定规模的软件开发任务的完成情况来评价考生应用能力。
3. 考试内容(1) 计算机硬件：包括计算机的组成、存储技术、输入输出设备、主板、CPU、硬盘、内存等基础知识。
(2) 操作系统：包括操作系统的基本概念、进程管理、内存管理、文件系统、设备管理等知识。
(3) 网络基础：包括网络的基本概念、协议、拓扑结构、传输介质、网络安全等知识。
(4) 数据结构与算法：包括数组、链表、树、图等基本数据结构和排序、查找、递归等基本算法。
(5) 程序设计语言：包括高级语言（如C语言、Java语言、Python语言）、脚本语言（如JavaScript语言、PHP语言）、数据库语言（如SQL语言）等。
(6) 计算机应用软件开发：包括软件开发过程、需求分析、设计、编码、测试、维护等流程及相关工具和技术。
4. 考试要求(1) 掌握计算机应用基础理论知识：掌握计算机硬件、操作系统、网络基础、数据结构、算法、程序设计语言等基础知识，能够准确理解和运用相关概念，了解主流技术发展趋势。
(2) 具备计算机应用软件开发能力：掌握软件开发过程及相关工具和技术，能够独立完成一定规模的计算机应用软件开发任务，具备一定的创新和解决实际问题的能力。
(3) 具备解决实际问题的能力：能够运用计算机技术解决实际问题，特别是在计算机领域中的应用，如计算机辅助设计、计算机图形学、计算机仿真等方面。
定2011年福建省教师招聘考试中学信息技术学科考试大纲
2011年福建省中小学新任教师公开招聘考试中学信息技术学科考试大纲一、考试性质福建省中小学新任教师公开招聘考试是合格的大学毕业生参加的全省统一的选拔性考试。
考试结果将作为福建省中小学新任教师公开招聘面试的依据。
招聘考试应从教师应有的专业素质和教育教学能力等方面对考生进行全面考核，择优录取。
招聘考试应具有较高的信度、效度，必要的区分度和适当的难度。
二、考试目标与要求1．考查考生掌握教育部颁布的《普通高中技术课程标准（实验）》关于信息技术部分学科基本知识与基本技能，了解信息技术发展的历史和现状，把握信息技术最新发展动态。
2．考查考生掌握高等教育中与中学信息技术学科相关的专业理论知识，具有运用信息技术分析问题和解决问题的能力。
3．考查考生掌握中学信息技术课程与教学论的基本理论和基本方法，能运用这些基本理论和基本方法解决有关中学信息技术学科教学中的实际问题，具备从事中学信息技术学科教育、教学工作所必需的基本教学技能和持续发展自身专业素养的能力。
三、考试范围与内容（一）信息技术学科专业知识1．信息与信息技术能描述信息的概念和基本特征；理解信息技术的概念；能列举信息技术的应用实例；理解计算机编码的方法；能进行二进制、十进制、十六进制之间的换算；了解计算机的基本组成，理解其工作原理，了解计算机操作系统及应用。
2．信息的来源与获取了解信息来源的多样性；了解信息获取方法的多样性；了解目录搜索引擎、全文引擎的工作原理；能通过目录搜索引擎、全文引擎获取信息；了解文献检索的含义；了解因特网信息资源评价和鉴别的主要方法；掌握常用文件类型及主要特征；掌握信息资源的存储方法。
3．信息加工与处理能使用文字处理软件进行图文排版、制作电子报刊、编辑表格；能使用电子表格软件处理信息，能利用数值计算和图表等手段进行数据分析；能使用电子演示软件制作课件；理解多媒体技术的基本概念、现状及其发展趋势；了解常用的图像、声音和视频相关技术术语及压缩标准；掌握图形图像处理软件的基本操作方法；能使用合适的工具软件处理声音和视频文件了解制作多媒体作品的一般方法；能使用合适的多媒体集成软件制作多媒体作品；了解鉴赏与评价多媒体作品的一般方法；了解语音识别、文字识别、机器翻译和自然语言等智能工具软件的用法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲第一部分：（一）C 语言程序设计考试大纲（100 分）一、考试要求：1 ．对C 语言的语法、语义有较好的理解。
2 ．能熟练地阅读C 源程序，并具有初步分析程序的能力。
3 ．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C 语言编写结构良好的面向过程的程序。
4 ．通过上机实验，掌握程序的调试和测试方法。
二、考试内容第一章C 语言概述•了解C 语言的发展、特点；•掌握C 程序的基本结构；3. 掌握TURBO C 环境下C 程序的上机步骤。
第二章算法•理解算法的概念；•了解算法的表示方法；•理解组成结构化程序的三种基本控制结构；4. 了解结构化程序设计的过程；第三章数据类型、运算符与表达式•了解C 语言中数据类型的分类；•掌握整型、实型、字符型、字符串常量的表示方法；•掌握符号常量的定义和使用；•掌握变量的定义、初始化；•掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；6. 掌握各类数值型数据间的混合运算。
第四章输入输出•掌握赋值语句及使用；•了解字符输入输出（get char 函数和putchar 函数）；3. 掌握格式输入输出（scanf 函数和printf 函数）。
第五章选择结构•掌握关系、逻辑运算符及表达式；•掌握if 语句的三种形式；•掌握switch 语句及break 语句的使用；4. 要求能编写含有if 语句嵌套结构的程序。
第六章循环结构•掌握while 语句及应用；•掌握do-while 语句及应用；•掌握for 语句及应用；•掌握break 语句在循环中的作用；•了解continue 语句在循环中的作用；6. 要求能编写含有二重循环结构的程序。
第七章数组•掌握一维数组的定义、初始化及元素引用；•掌握二维数组的定义、初始化及元素引用；•掌握字符数组的定义及使用；4. 了解字符串处理函数；第八章函数•掌握函数的定义与调用；•掌握函数调用时的实参与形参的结合；•理解函数原型声明与函数在源程序中的相对位置的关系；•理解函数的嵌套调用和递归调用；•理解局部变量和全局变量的概念及应用；•了解变量的存储类别（auto 、static 、register 、extern ）；7. 要求能编写编写多函数结构的程序。
第九章预处理命令•理解 .#define 命令的使用；2. 了解#include 命令的作用。
第十章指针•掌握地址、指针、指针变量的概念；•掌握指针变量的定义、初始化、赋值；•掌握两个与指针有关的运算符（& 和* ）；•掌握指针和一维数组的关系；•了解指针和二维数组的关系；•掌握指针和字符串的关系；•掌握参数为指针类型的函数应用；8. 了解指针数组和指向指针的指针。
第十一章结构体、共用体和枚举类型•掌握结构体类型的定义；•掌握结构体变量、数组、指针变量的定义、初始化及成员引用；•理解参数为结构体变量或结构体指针的函数；•了解共用体的概念及共用体类型的定义；•理解枚举类型的概念及共用体类型的定义；6. 了解typedef 语句的使用。
第十二章文件•理解C 文件的概念；•掌握文件类型指针的概念；•掌握文件的打开和关闭（fopen 函数和fclose 函数）；•了解文件的字符读写（fgetc 函数和fputc 函数）；•掌握文本文件的格式化读写（fscanf 函数和fprintf 函数）；6. 了解二进制文件的数据块读写（fread 函数和fwrite 函数）；7. 了解文件的定位（rewind 函数和fseek 函数）。
三、考题类型•选择题（概念、语法等）：60%•程序阅读题：20%3. 程序设计题（或程序填空）：20%《C 语言程序设计》《程序设计基础》，张杰敏编，高等教育出版社（二）数据结构考试大纲（100 分）一、考试要求1 、能分析数据的内在逻辑关系。
2 、掌握常用数据结构在计算机中的表示方法。
3 、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。
4 、能利用常见的数据结构，进行算法设计。
二、考试内容第1 章引论1 、了解数据结构的基本概念。
2 、了解数据的逻辑结构、存储结构、算法的概念。
3 、理解数据类型、抽象数据类型的概念。
4 、理解时间复杂度、空间复杂度的概念。
第2 章表1 、理解ADT 表的概念及基本运算。
2 、掌握表的顺序存储结构及其运算的实现。
3 、掌握表的链接存储结构及其运算的实现。
4 、理解单链表、循环链表、双向链表的特点。
第3 章栈1 、掌握栈的定义和基本运算。
2 、掌握栈的顺序实现及其运算的实现。
3 、掌握栈和队列的链接实现及其运算的实现。
4 、掌握栈的应用。
第4 章队列1 、掌握队列的定义和基本运算。
2 、掌握队列的顺序实现（循环队列）及其运算的实现。
3 、掌握队列的链接实现及其运算的实现。
4 、掌握队列的应用。
第5 章递归•理解递归的概念。
•了解分治与递归的关系。
•了解用栈模拟递归技术。
第6 章排序与选择•理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）•掌握选择排序的方法（简单选择排序、堆排序）•掌握插入排序的方法（直接插入排序）•掌握交换排序的方法（冒泡排序、快速排序）•了解合并排序的方法。
•理解各种排序方法的优缺点。
第7 章树1 、掌握树的表示法，包括父亲结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。
2 、理解二叉树的定义和术语、性质。
3 、掌握二叉树的存储结构，包括顺序存储实现和指针实现。
4 、掌握二叉树的遍历算法及其应用。
5 、了解线索树的概念。
第8 章集合1 、了解以集合为基础的抽象数据类型。
2 、了解集合上的基本运算。
3 、了解集合的实现（位向量实现、链表实现）。
第9 章符号表•理解抽象数据类型符号表的概念。
•掌握符号表的数组实现。
•掌握开散列表和闭散列表的实现。
•理解散列函数构造方法以及处理冲突的办法。
•掌握线性再散列技术。
第10 章字典•理解抽象数据类型字典及其运算。
•掌握二叉搜索树及其实现。
第11 章优先队列•理解抽象数据类型优先队列及其基本运算。
•理解堆的概念及其实现。
•掌握哈夫曼树及其应用。
第12 章图•解图的概念、术语。
2 、掌握图的存储结构（邻接矩阵、邻接表）3 、掌握图的遍历方法（深度优先遍历、广度优先遍历）4 、掌握图的最小生成树的算法（prim 算法、kruskal 算法）。
5 、掌握图的单源最短路径的dijkstra 算法。
•了解所有顶点对之间的最短路径floyd 算法。
三、考题类型•选择题（概念、存储表示、算法描述）：24 %•填空题（概念、存储表示、算法描述）：16 %•应用题（综合）：40 %•算法设计题：20 %参考用书：《数据结构与算法》，王晓东编，高等教育出版社第二部分：《关系数据库与SQL 语言》（100 分）一、考试要求：1 ．对关系数据库系统的基本概念、基本原理、基本方法以及应用有较好的理解。
2 ．能熟练地使用SQL 命令对数据库进行操作。
3 ．能初步掌握数据库设计的方法，并能用数据库系统建立数据库及简单的应用。
4 ．对关系数据库理论有一定的理解。
二、考试内容第1 章数据库系统概述1 掌握数据库系统中的几个基本概念：数据库、数据库管理系统、数据库系统、数据模型、关系数据库等。
2 了解数据管理的发展过程，重点掌握数据库系统的特点、发展阶段，掌握数据库管理系统的主要功能。
3 掌握数据库三级模式结构、优点、数据物理独立性、数据逻辑独立性。
4 掌握信息世界中的实体、属性、联系，以及关系数据模型中的关系、属性、元组和键码等基本概念。
第2 章关系模型1 掌握关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本概念。
2 掌握关系代数及其运算：并、差、交、笛卡尔积、投影、选择、自然连接、θ 连接等。
3 了解元组关系演算和域关系演算。
第3 章关系数据库标准语言SQL1 了解SQL 语言的特点，掌握基本表、视图、索引等概念。
2 掌握数据定义命令：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的建立与删除。
3 掌握数据查询命令：SELECT 语句，要求：1 ）简单查询（单表查询），包括正确书写选择条件、排序输出、聚合运算以及分组处理；2 ）连接查询（多表查询）；3 ）嵌套查询（子查询）。
4 掌握数据操纵命令：基本表数据的插入、删除、修改。
5 掌握有关视图的操作：定义视图、查询视图、更新视图、撤消视图。
第4 章关系数据库理论1 了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。
2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义，能计算属性的封闭集，并由此得到关系的候选键。
3 掌握第一范式（1NF ）、第二范式（2NF ）和第三范式（3NF ）的定义，能判别关系模式的范式等级。
4 掌握关系模式的分解（规范到3NF ）的步骤、分解的原则和分解的方法。
第5 章数据库设计1 掌握数据库设计的任务和步骤。
2 了解需求分析阶段的任务：定义信息与应用；定义操作任务；定义数据项。
3 掌握概念结构设计阶段的方法和步骤，并能设计ER 图。
4 掌握逻辑结构设计阶段的任务和步骤，重点掌握从E/R 图到关系模式的转换。
5 了解数据库物理设计的任务。
6 了解数据库的实施、运行和维护等过程。
三、考题类型1 ．选择题：40%2 ．填空题：20%3 ．根据题意写出正确的SQL 语句：25%4 ．计算题：15%参考用书：《数据库原理与应用教程》陈志泊、李冬梅、王春玲编，人民邮电出版社2002年版《关系数据库与SQL 语言》。