《数据结构与操作系统》考试大纲

一、考试性质

硕士研究生入学考试是为招收硕士研究生而实施的具有选拔功能的水平考试，其指导思想是既要有利于国家对高层次人材的选拔，又要有利于促进高等学校各类课程教学质量的提高，考试对象为2006年参加硕士研究生入学考试的考生。

二、考试的基本要求

要求学生比较系统地理解数据结构的基本概念和基本知识，掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法，要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力，以及软件设计和编程能力。

要求学生在完成程序设计语言（汇编、C、C++等）、数据结构、计算机组成原理等课程学习的基础上，系统地学习操作系统这一计算机最重要系统软件的基本概念、基本原理和方法，对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较清楚的认识，为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。

三、考试方法和考试时间

硕士研究生入学专业考试为笔试，考试时间为3小时，考试分数150分。

四、考试科目、考试内容、考试要求和试卷结构

考试科目《数据结构与操作系统》

第一部分：数据结构（60%）

第一章绪论

1. 什么是数据结构

2．基本概念和术语

3．算法的描述和算法分析

基本要求：

了解《数据结构》所研究的问题，理解数据结构的基本概念，掌握算法的描述、算法设计的要求和算法效率的度量方法。

重点：

数据的逻辑结构和存储结构；用类C（C++）语言描述算法。

第二章线性表

1．线性表的逻辑结构

2．线性表的顺序存储结构

3．线性表的链式存储结构

单向链表、循环链表、双向链表

基本要求：掌握线性表的逻辑结构、存储结构及描述方式；掌握顺序表和链表的插入、删除等操作。

重点：线性结构的定义和特点；顺序表和单链表的组织方法、特点和算法。

第三章栈和队列

1、栈的定义、栈的表示和实现

2、表达式求值

3、队列的定义、队列的链式存储结构（链队列）、队列的顺序存储结构（循环队列）

基本要求：了解栈和队列的定义；理解线性表、栈和队列特点及区别，栈对实现递归过程的作用；掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的

入队和出队操作，循环队列的队空和队满的判断。

重点：栈和队的特点；顺序栈和链栈上基本运算的实现和简单算法设计；链队上基本运算的实现和简单算法设计，栈与递归。

第四章串

1、串的逻辑结构定义及其基本操作

2、串的静态存储结构和动态存储结构

基本要求：了解串的有关定义；理解串的逻辑结构和存储结构；掌握串的模式匹配传统方法和KMP方法。

重点：串的基本运算及串的传统匹配方法和改进的KMP方法。

第五章数组和广义表

1、数组的定义和运算

2、数组的顺序存储结构

3、矩阵（特殊矩阵、稀疏矩阵）的压缩存储

4、广义表的定义

5、广义表的存储结构及算法

基本要求：了解数组、特殊矩阵和稀疏矩阵的定义，广义表的概念、链表表示和算法；

理解矩阵的压缩存储的概念；掌握矩阵的压缩存储的有关计算方法。

重点：特殊矩阵的非零元下标与数组下标的对应关系。

第六章树和二叉树

1、树的结构定义和基本操作

2、二叉树

定义与基本操作、性质、存储结构、遍历和线索化

3、树和森林。

树的存储结构、森林与二叉树的转换、树的遍历

4、哈夫曼树及其应用

基本要求：了解树的定义和二叉树的定义；理解二叉树的性质、二叉树的存储结构；

掌握遍历二叉树的方法、线索二叉树的构造，森林与二叉树的转换，最优

二叉树和哈夫曼编码。

重点：利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题；哈夫曼树及其应用。

第七章图

1、图的定义和术语

2、图的存储结构：数组表示法、邻接表

3、图的遍历：深度优先搜索、广度优先搜索

4、图的连通性问题：无向图的连通分量和生成树、最小生成树

5、最短路经

6、拓扑排序

7、关键路经

基本要求：了解图的定义和术语，生成树和最小生成树的概念；理解邻接矩阵中元素的含义和邻接表中结点的含义；掌握深度优先搜索和广度优先搜索算法；

理解求最小生成树、最短路径、拓扑排序和关键路径等各种图解方法。

重点：图的两种表示，两种遍历；用Prim算法和Kruskal算法构造最小生成树；单源点、多源点的最短路径；用拓扑排序算法求关键路径等。

第八章动态存储管理

1、可利用空间表及分配方法

2、边界标识法

3、伙伴系统

基本要求：了解动态存储管理的含义及分配方法。

重点：边界标识法中可利用空间表的结构及分配算法和回收算法。

第九章查找

1、静态查找表：顺序表的查找、有序表的查找、索引顺序表的查找

2、动态查找表：二叉排序树和平衡二叉树、B_树和B+树

3、哈希表：哈希函数的构造方法、处理冲突的方法、哈希表的查找及其分析

基本要求：了解顺序查找、二分查找和分块查找、二叉排序树和平衡二叉树、哈希查找等的概念；理解顺序查找、二分查找和分块查找算法，二叉排序树的性

质；掌握哈希函数的构造方法和处理冲突的方法，平衡二叉树的查找、插

入和删除操作算法及相关查找方法的成功平均查找长度ASL。

重点：二分查找的基本条件和方法；建立二叉排序树和平衡二叉树的过程；根据散列函数和解决冲突的方法建立散列表及等概率下成功平均查找长度ASL。

第十章内部排序

1、概述

2、插入排序：直接插入排序、希尔排

3、交换排序：冒泡排序、快速排序

4、选择排序：简单选择排序、树形选择排序、堆排序

5、归并排序：二路归并

6、基数排序

7、各种内部排序方法的比较讨论

基本要求：了解排序算法的稳定性问题；理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想；掌握直接插入

排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序的算法和

时间分析。

重点：对直接插入排序、简单选择排序、快速排序、堆排序、归并排序基本过程的掌握和算法的理解及评价。

第十一章外部排序

1、外存信息的存取

2、外存排序的方法

3、多路平衡归并的实现

4、置换-选择排序

基本要求：了解外排序的基本过程及方法。

重点：外部排序方法及利用“败者树”解决K路平衡归并和置换-选择排序问题

第十二章文件

1、有关文件的基本概念

2、顺序文件

3、索引文件

4、ISAM文件和VSAM文件

5、直接存取文件（散列文件）

6、多关键字文件：多重表文件、倒排文件

基本要求：熟悉各类文件的特点及构造方法。

重点：顺序文件、索引文件和散列文件。

参考教材：

严蔚敏、吴伟民《数据结构》（C语言版）清华大学出版社 1997

第二部分：操作系统（40%）

第一章操作系统概述

1.操作系统的概念

2.操作系统的历史

3.操作系统的特性

4.操作系统的功能

5.操作系统的发展

基本要求：

了解操作系统的作用、发展历史和分类等。

重点：

操作系统的定义、分类和功能。

第二章处理机管理

1.多道程序设计

2．进程的引入

3．中断与中断系统

4．处理机调度

基本要求：

了解多道程序设计概念、掌握进程的基本概念、熟悉处理机调度算法。

重点：

进程的概念、处理机调度算法。

第三章存储管理

1.存储管理的功能

2.内存资源管理

3.存储管理方式

4.虚拟存储系统

基本要求：

熟悉操作系统存储管理的方式和虚拟存储系统。

重点：

页式、段式、段页式存储管理；虚拟存储系统。

第四章文件管理

1、文件与文件系统

2、文件的访问方式

3、文件的组织

4、文件目录

5、文件的共享

6、文件的保护、保密和安全

7、文件系统的实现

8、文件系统的界面

9、盘存储管理

基本要求：

理解文件系统的基本目的是为用户提供按名存取的功能，以使得用户能透明地存储访问文件。为了实现按名存取，需要对文件存储设备进行合理的组织、分配和管理，对存储在文件存储设备上的文件进行保护、保密和提供共享的手段。

重点：

如何对文件存储设备进行组织、分配和管理；文件的共享和保护、保密。

第五章设备管理

1.设备的分类

2.设备的物理特性

3.通道技术

4.设备的分配和去配

5.设备驱动

6.缓冲技术

7.虚拟设备

基本要求：

由于现代计算机系统外部设备的复杂性和多样性以及不同设备需要不同的处理程序，设备管理成了操作系统中最复杂、最具多样性的部分。要求了解设备管理

的基本概念，理解通道技术和缓冲技术、设备驱动和虚拟设备技术。

重点：

通道、缓冲、设备驱动、设备分配与去配。

第六章操作系统接口

1.联机命令接口

2.程序接口

3.图形用户接口

基本要求：

了解操作系统的用户接口。

重点：

了解操作系统的用户接口

第七章进程管理

1.并发进程

2.进程互斥

3.进程同步

4.进程通信

5. 进程死锁

基本要求：

掌握死锁的概念以及死锁发生的条件，熟悉发现死锁、预防或避免死锁的一些方法。

重点：

进程的互斥和同步、死锁产生的必要条件；死锁的预防和避免。

第八章UNIX操作系统介绍

1.历史回顾

2.系统结构

3.进程管理

4.存储管理

5. 文件系统

6. 设备管理

7. 系统调用

基本要求：

了解UNIX操作系统的进程管理、存储管理、文件管理、设备管理以及系统调用。

重点：

进程管理、存储管理和文件系统。

参考教材：

汤子瀛、哲凤屏计算机操作系统西安电子科技大学出版社2002

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构一、试卷总分及考试时间试卷总分为150分，考试时间180分钟。二、答题方式答题方式为闭卷、笔试。 III．考查内容第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

浙江中考数学考试大纲.doc

生思维水平与思维特征的考查．中考试卷要有效发挥选择题、填空题、计算（求解）题、证明题、开放性问题、应用性问题、阅读分析题、探索性问题及其它各种题型的功能，试题设计必须与其评价的目标相一致．试题的求解思考过程力求体现《数学课程标准》所倡导的数学活动方式，如观察、实验、猜测、验证、推理等等．三、适用范围全日制义务教育九年级学生初中数学学业考试．四、考试范围教育部颁发的全日制义务教育数学课程标准（7—9年级）中：数与代数、空间与图形、统计与概率、课题学习四个部分的内容．五、内容和目标要求 ⒈初中毕业生数学学业考试的主要考查方面包括：基础知识与基本技能；数学活动过程；数学思考；解决问题能力；对数学的基本认识等．⑴基础知识与基本技能考查的主要内容了解数产生的意义，理解代数运算的意义、算理，能够合理地进行基本运算与估算；能够在实际情境中有效地应用代数运算、代数模型及相关概念解决问题；能够借助不同的方法探索几何对象的有关性质；能够使用不同的方式表达几何对象的大小、位置与特征；能够在头脑里构建几何对象，进行几何图形的分解与组合，能对某些图形进行简单的变换；能够借助数学证明的方法确认数学命题的正确性；正确理解数据的含

商务英语函电复习题

《外贸函电写作》复习题I: Key terms : 1. credit standing 资信情况 2.counter-signature 会签 3. commercial Invoice 商业发票 4. confined L/C 保兑信用证 5. effect shipment 实行装运 6. confirming bank 保兑行 7. accepting bank 承兑行 8. issuing bank 开立行 9. discount 折扣 10. commission 佣金 11. under separate cover 另函寄出 12. remittance 汇付 13. premium 保险费 14. irrevocable L/C 不可撤销的信用证 15. deposit 定金16. collection 托收 17. terms of payment 支付方式 18. insurance Policy 保险单 19.Sales Confirmation 销售确认书 20. clean B/L 提单 21. firm offer 实盘 22.shipping documents 运输单据 23. amend the L/C 修改信用证 24. extend the L/C 展延信用证 25. exporter 出口商 26. importer 进口商 27.on Board B/L 已装船提单 28.More or Less Clause 溢短装条款 29. documentary bill 跟单汇票 30.time draft 远期汇票 II: Multiple choice: 1. We have lodged a claim______ ABC & Co._______ the quality of the goods shipped_______ S.S “ Peace”. A. against; for; by B. with; for; under C. on; against; as per D. to; for; per 2. It is important that your client______ the relevant L/C not later than April 12,1999. A, must open B. has to open C. open D. opens 3. We hope that the relevant L/C_____ as early as possible. A. establish B. will be established C. established D. establishing 4.We have made______ clear that the goods should be packed in cartons. A. it B. them C. this D. Which 5.We sincerely hope the goods under your Order No.245 will reach you_______. A. in good conditions B. in the good conditions C. in a condition D. in good condition 6.We are sorry to hear that the goods you received are not_______ the quality expected. A. but B. only C. of D. for 7.We shall remit to you an amount of $ 200 in_____ for the loss you suffered. A. reply B. compensation C. return D. interest 8. ____ you____ send us samples of your own products? A. Do...wish to B. Will...like to C. Do...hope to D. Would...please 9. Please don’t hesitate to write to us any proposals______ marketing chestnut. A. to concern B. concerning C. concerned D. concern 10. We wish to _______ as an agent the goods you are exporting now, because we are

浙江省单独考试招生文化考试语文考试大纲

浙江省单独考试招生文化考试语文考试大纲一、考试形式及试卷结构（一）考试方法和时间考试方法为闭卷、笔试。试卷满分为150分，考试时间为150分钟。（二）试卷内容比例基础知识及语言运用约25% 现代文阅读约25% 古代诗文阅读约10% 写作约40% （三）题型和题量选择题、填空题、解析题、写作；题量26题左右。（四）试题难易比例（不含作文）较容易题约30% 中等难度题约50% 较难题约20% （五）能力层级对能力要求由低到高依次分为A、B、C三级，高层次要求一般包括低层次要求。A级着重测试记忆辨识能力，B级着重测试理解分析能力，C级着重测试表达应用、鉴赏评价能力。二、考试内容和要求考试内容包括语文基础知识及运用、阅读和写作。基础知识侧重考查在语境中对知识的识记与理解，语言运用侧重考查基于情境的微写作能力；阅读包括现代文阅读与古代诗文阅读，侧重考查基于文体特征的阅读理解与赏析能力。写作考查语言文字的表达能力，侧重考查思辨性与创新性。具体要求如下：（一）基础知识及语言运用 1.识记：现代汉语普通话的字音（A）；现代汉字字形（A）；重要的文学常识及传统文化知识（A）；常见的名句名篇（A）。 2.理解：掌握词语（包括成语、俗语等）的感情色彩和语体差异，正确

理解不同语境中的词意（B）。 3.运用：标点符号的运用（C）；常见的修辞方法：比喻、比拟、借代、夸张、对偶、排比、设问、反问、反复、引用的运用（C）；病句的辨析与修改（C）；仿用句式（C）；语言的简明、连贯、得体（C）；基于情境的微写作（C）。（二）现代文阅读词语和句子 1.筛选文章中关键的词语和句子（B）。 2.理解关键的词语和句子的含义及作用（B）。 3.揣摩分析关键的词语和句子的深层含义（B）。篇章和结构 1.概括文章的基本内容，归纳中心意思（C）。 2.分析段落层次，理解作者的行文思路，掌握主要的表现手法（C）。 3.分析作品的思想意义和艺术特色，并能作初步的评价、鉴赏（C）。（三）古代诗文阅读 1.了解常用文言实词和12个文言虚词：而、乎、乃、其、且、所、为、以、于、则、者、之（B）；掌握一词多义（B）、古今异义（B）、词类活用（B）、通假字（B）等。 2.掌握常见的文言句式：判断句、被动句、倒置句、省略句四种，并能理解句意（C）。 3.能够阅读浅易的文言文，能够准确断句；能够联系现实生活分析其思想内容；能够分析其写作方法（C）。（四）写作 1.根据要求正确把握题意，确定表达的中心和内容，选择恰当的表达方式，合理安排内容的先后、详略（C）。 2.运用记叙、说明、议论等写作知识，写出思想健康、感情真挚、内容具体、文字通顺的文章（C）。 3.写出有一定思辨性、创新性，语言简洁、行文流畅、结构严谨的文章（C）。

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

商务英语函电考试大纲(小自考)-CCY

《商务英语函电》课程考试大纲一、课程性质根据高等职业技术教育的特点，《商务英语函电》结合我国外贸业务的实际及加入WTO后所应遵循的世界贸易组织的游戏规则，以大量实例介绍了国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构，将外贸英语函电的特点贯穿始终；同时介绍合同及各种单证，通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来，使学生不但具备撰写国际商务英语书信的能力，而且还具备填制合同、审核信用证、修改信用证的能力，以满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。通过学习要求学生在熟练掌握国际贸易实务相关知识和具有一定的英语水平的基础上，培养学生对所学外贸英语函电知识的实际运用能力。函电教学以课堂教学和学生实践活动相结合，教师应以教学对象为中心，充分发挥教师的主导作用和学生的主体性，帮助学生理解外贸业务理论与程序，同时增加英语语言基础知识。学生应认真学习文字材料，按课程要求完成教材中的各项练习和实训技能训练，学会借助工具书解决学习中所遇到的问题。要求学生记住教材中的全部词汇，并掌握词汇在课文中含义和用法。在函电教学中，不系统讲语法，但对函电中学生不懂的语法现象应予以解释和分析，以学生理解并掌握函电为度；旨在使学生具有准确翻译和撰写函电的能力。二、考核对象国际商务（自考）、商务英语、国际商务专业的学生三、考核目的与要求考核目的根据教学大纲的要求，考核学生掌握国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构的能力，通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来，使学生不但具备撰写国际商务英语书信的能力，而且还具备填制合同、审核信用证、修改信用证的能力，通过考核使学生今后就业能满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。考试要求英语函电考试方式为闭卷考试，一般以90－100分钟为限。考试的内容包括：外贸术语、选择填空、介词填空、改错、替换、商业信函、填制合同、审证和改证、英汉互译等。四、考核内容 1、考试内容： Chapter One Layout of Business Letter-writing

商务英语函电考试题目

词组订单order 经营handle/deal in 习惯做法usual practice 商品目录catalogue 价格表pricelist 佣金commission 缺货out of stock 发盘人offeror 受盘人offeree 规格specificatio n 畅销sell well 专营 specialized in 通函circular 样品sample 折扣discount 单价unit price 库存stock 运费freight 综合险All Risks 板条箱crate 险别coverage 保险费 premium 保险人 insurer 散装货bulk cargo 收货人 consignee 转船 transshipmen t 毛重gross weight 信汇mail transfer 装箱单 packing list 铁箍metal strapping 报价 quote/quotat ion 易燃液体 inflammable 商会chamber

of commerce 另邮by separate cover/post 付款条件terms of payment 具体询盘specific enquiry 欲购be in the market for 优先报盘preferential offer 可撤销报盘revocable offer 价格适中moderate in price 现货供应supply from stock 拳头产品 knock-out product 质量上乘 superior in quality 打九折give a 10% discount 试订购place an trial order 销售合同 Sales Contract 形式发票 Proforma Invoice 会签 counter-sign ayure 支付条款 terms of payment 即期信用证 sight L/C 货到付款pay on delivery 分期付款pay in installment 电汇 telegraphic transfer 知识性标志 indicative marks 塑料纸 polythene sheet 请勿挂钩use

《数据结构》课程考试大纲

03 《数据结构》考试大纲主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社谭国律等编著《数据结构》，浙江大学出版社。总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。各章考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用。（离散事件模拟不考）四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；（广义表不考）。六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

完整版浙江中考数学考试大纲

2010年初中学业考试大纲（数学）一、命题依据教育部制订的《全日制义务教育数学课程标准（实验稿）》（以下简称《数学课程标准》）．二、命题原则 ⒈体现数学课程标准的评价理念，有利于促进数学教学，全面落实《数学课程标准》所设立的课程目标；有利于改变学生的数学学习方式，提高学习效率；有利于高中阶段学校综合有效评价学生数学学习状况． ⒉重视对学生学习数学“双基”的结果与过程的评价，重视对学生数学思考能力和解决问题能力的发展性评价，重视对学生数学认识水平的评价． ⒊体现义务教育的性质，命题应面向全体学生，关注每个学生的发展． ⒋试题的考查内容、素材选取、试卷形式对每个学生而言要体现其公平性．制定科学合理的参考答案与评分标准，尊重不同的解答方式和表现形式． ⒌试题背景具有现实性．试题背景应来自学生所能理解的生活现实，符合学生所具有的数学现实和其他学科现实． ⒍试卷的有效性．关注学生学习数学结果与过程的考查，加强对学生思维水平与思维特征的考查．中考试卷要有效发挥选择题、填空题、计算（求解）题、证明题、开放性问题、应用性问题、阅读分析题、探索性问题及其它各种题型的功能，试题设计必须与其评价的目标相一致．试题的求解思考过程力求体现《数学课程标准》所倡导的数学活动方式，如观察、实验、猜测、验证、推理等等．三、适用范围全日制义务教育九年级学生初中数学学业考试．四、考试范围教育部颁发的全日制义务教育数学课程标准（7—9年级）中：数与代数、空间1 与图形、统计与概率、课题学习四个部分的内容．五、内容和目标要求

⒈初中毕业生数学学业考试的主要考查方面包括：基础知识与基本技能；数学活动过程；数学思考；解决问题能力；对数学的基本认识等． ⑴基础知识与基本技能考查的主要内容了解数产生的意义，理解代数运算的意义、算理，能够合理地进行基本运算与估算；能够在实际情境中有效地应用代数运算、代数模型及相关概念解决问题；能够借助不同的方法探索几何对象的有关性质；能够使用不同的方式表达几何对象的大小、位置与特征；能够在头脑里构建几何对象，进行几何图形的分解与组合，能对某些图形进行简单的变换；能够借助数学证明的方法确认数学命题的正确性；正确理解数据的含义，能够结合实际需要有效地表达数据特征，会根据数据结果作合理的预测；了解概率的涵义，能够借助概率模型、或通过设计活动解释一些事件发生的概率． ⑵“数学活动过程”考查的主要方面数学活动过程中所表现出来的思维方式、思维水平，对活动对象、相关知识与方法的理解深度；从事探究与交流的意识、能力和信心等． ⑶“数学思考”方面的考查应当关注的主要内容学生在数感与符号感、空间观念、统计意识、推理能力、应用数学的意识等方面的发展情况，其内容主要包括：能用数来表达和交流信息；能够使用符号表达数量关系，并借助符号转换获得对事物的理解；能够观察到现实生活中的基本几何现象；能够运用图形形象来表达问题、借助直观进行思考与推理；能意识到作一个合理的决策需要借助统计活动去收集信息；面对数据时能对它的来源、处理方法和由此而得到的推测性结论作合理的质疑；面对现实问题时，能主动尝试从数学角度、用数学思维方法去寻求解决问题的策略；能通过观察、实验、归纳、类比等活动获得数学猜想，并寻求证明猜想的合理性；能合乎逻辑地与他人交流等等． ⑷“解决问题能力”考查的主要方面：能从数学角度提出问题、理解问题、并综合运用数学知识解决问题；具有一定的解决问题的基本策略． ⑸“对数学的基本认识”考查的主要方面： 2 对数学内部统一性的认识（不同数学知识之间的联系、不同数学方法之间的相似性等）；对数学与现实、或其他学科知识之间联系的认识等等． ⒉依据数学课程标准，考试要求的知识技能目标分为四个不同层次：了解（认识）；理解；掌握；灵活运用．具体涵义如下：了解（认识）：能从具体事例中，知道或能举例说明对象的有关特征（或意义）；能根据对象的特征，从具体情境中辨认出这一对象．理解：能描述对象的特征和由来；能明确阐述此对象与有关对象之间的区别和联系．掌握：能在理解的基础上，把对象运用到新的情境中．灵活运用：能综合运用知识，灵活、合理地选择与运用有关的方法完成特定的数学任务．数学活动水平的过程性目标分为三个不同层次：经历（感受）；体验（体会）；探索．具体涵义如下：

商务英语函电期末试卷

1 学校班级考号姓名__________________________ ◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆装◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆订◆◆◆◆◆◆◆◆◆◆◆◆◆线◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ 绍兴县财经学校2007学年第一学期期末考试试题商务英语函电出卷人：钱晓燕适用班级：06（11，12，13）班考试时间：90分钟满分：100分考生注意：本试卷共四大题，总分 100 分，考试时间 45 分钟。 19. We regret that we are unable to meet your needs fully on account of there______ heavy demand for the 1．我们不能按你方要求减价4%。 _____________________________________________________________________________________ 2. 鉴于我们之间的长期友好关系，我们可以考虑减价。 _____________________________________________________________________________________ 3. 非常遗憾，你们认为我方价格偏高、不合实际。 _____________________________________________________________________________________ 4. 我们的T 恤衫质量优良，价格合理。 _____________________________________________________________________________________ 5. 关于红茶，很遗憾，我们目前不能供货。 _____________________________________________________________________________________ 6. We do not deny there are signs showing the market is declining. _____________________________________________________________________________________ 7．We hope, therefore, you will reduce your price by 5% to the ruling market level. 三、中英文互译。本题共10题，每题3分，共30分。一、短语/术语。本题共20小题，每题1分，共20分。二、单项选择。本题共20小题，每题1分，共20分。

2019 北京交通大学 925《数据结构》考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类C语言描述算法的方法。 2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。 4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

2019年浙江省单独考试招生文化考试数学考试大纲

浙江省单独考试招生文化考试数学考试大纲一、考试形式及试卷结构（一）考试方法和时间考试方法为闭卷、笔试。试卷满分为150分，考试时间为120分钟。（二）试卷内容比例代数约45% 三角约20% 立体几何约10% 平面解析几何约25% （三）题型比例选择题（四选一型的单项选择题）约30% 填空题约20% 解答题（含简答题、计算题和应用题）约50% （四）试题难易比例容易题约60% 中等题约30% 较难题约10% 二、考试内容和要求高等职业学校招生数学考试旨在测试中学数学基础知识、基本方法、基本技能、运算能力、逻辑思维能力、空间想像能力，以及运用所学数学知识和方法，分析问题和解决问题的能力。本大纲对所列知识提出三个不同层次的要求，三个层次由低到高顺序排列，且高一级层次要求包含低一级层次要求。三个层次分别为：了解：对学过知识能进行复述和辨认，对所列知识的含义有感性和初步理性的认识，知道有关内容，并能进行直接运用。理解：对所列知识的含义有理性的认识，能在了解知识基本内容的基础上作相应的解释、举例或变形、推断，并能运用知识解决简单的数学问题。掌握：对所列知识在理解基础上能综合运用，并会解决一些数学问题和简单的实际问题。【代数】（一）集合 1．了解集合的意义及其表示方法，了解空集、全集、子集、交集、并集、补集的概念及表示方法，了解符号、?∈=?、、、的含义，并能运用这些符号表示集合与集合、元素与集合的关系，会求一个非空集合的子集，掌握集合的交、并、补运算。 2．理解充分条件、必要条件、充分必要条件的意义。（二）不等式 1．理解实数大小的基本性质，能运用性质比较两个实数或两个代数式的大小。 2．理解不等式的三条基本性质，理解均值定理，会用不等式的基本性质和基本不等式

商务英语函电试题.doc

(7 ) inventory (8) FAS. (9 ) tender(10)T.P.N.D. 存货船边交货价投标偷窃提货不看险国际商务英语考试试题试题三 I. Translate the following (10%) 1 ? From English into Chinese : (5%) (1 ) exclusive territory (2 ) shipping mark (3 ) profit and loss (4 ) payable on receipt (5 ) remittanee 专营地区吱头盈亏，损益货到付款汇付 (6 ) confirmation of purchase 购货确认书

(1 )空白背书 (2) 凭单据付款 (3) 记名提单 (4) 商品交易所品质证明书 2. From Chinese into English : ( 5%) blank endorsement cash against documcnts straight B/L Commodity Exchange certificate of qua!ity II. Choose the correct answer: (20%) 1 ? The firm offer creates a power of acceptance permitting the _B ____ by accepting the offer to transform the offer's promise into a contractual obligati on. a. offerer b ? offeree c. firm offer d ? non ?firm offer 2. We learn from ABC Co. that you are producing for export hand-made gloves ______ B_ natural leathers ? a. in variety b ? in a variety of c. various of d. in various kinds of 3. We are ____ A_ to your commercial office in Beijing, from whom we learned that you are a leading importer of electric goods in your area ? a. indebted b. engaged c. indeed d ? debted 4. It is essential that you ___ B_ competitive prices ? a. quoting b. quote c. making d ? make 5. If your prices and qualities are satisfactory, we will place a _B ______ o rder on you. a. considerate b ? considerable c. much d ? few 6. We are pleased to place with you an order for the following items on the _____ C_ that they will be supplied from current stock ? a. understanding b. understand c. terms d ? stock 7. The shipment was delayed because you had failed _D _____ the necessary space ? a. to order b. order c. book d. to book 8. This price will remain _B ____ for ten days from the date of the letter. a. valuable b. valid c. invaluable d ? good 9. _C ___ a limited supply is available at present, we would ask you to act quickly. a. Because b. As c. On account of d. Since 10. ______ _C the balanee, we will advise you of the position in a few days ? a. Concern b. Regards c. Regarding d ? With 11 ? The offer is __ C __ con firm at i on. a. made b ? bound to c ? subject to d. used for

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲科目代码：826 科目名称：《数据结构》一、课程性质和任务数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。二、课程教学内容和要求第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

商务英语函电复习题

商务英语函电复习题 Company number【1089WT-1898YT-1W8CB-9UUT-92108】

一、短语中英互译题 close a deal 达成交易 application form申请书 ill-founded complaint无理的抱怨 packing department包装部门 promotion of sales促销 light industrial products轻工业品 draft/Bill of exchange 汇票 S/C=Sales conformation 销售确认书 ATM 自动取款机 price list价目单 deal in 经营 establish business relation 建立业务关系。long-term partner长期伙伴 dead line最后期限 survey report调查报告 extra charges额外费用 personal computer个人计算机 take action行动 terms and conditions条件 purchase division采购部门

二、选择题 1 Buyers（C）are interested in your new products will write us for samples. A they B which C who D them 2（C）we want to know is the name of ship. A That B Which C What D Who 3 We are considering（C）Chinese men’s shirts. A buy B to buy C buying D purchase 4 We （C）in canned food, wild vegetables and milk products. A special B specially C specialize D specialized 5 We plan to introduce your new products（B）our market. A from B into C at D with 6 We wish to establish business（D）with you. A relation B relationship C relatives D relations 7 We anticipate（C）sending us some catalogues. A you B your C yours D / 8 We（A）the shipment to arrive in good condition A expect B anticipate C look forward to D think 9 We regret（A）to make you an offer at present. A our inability B unable C fail to D being able 10 At your request, we will hold our offer open（B）30%.

《数据结构与操作系统》考试大纲

数据结构与算法考试大纲

浙江中考数学考试大纲.doc

商务英语函电复习题

浙江省单独考试招生文化考试语文考试大纲

最新商务英语测试题

991数据结构与C语言程序设计考试大纲(2013版).

商务英语函电考试大纲(小自考)-CCY

商务英语函电考试题目

《数据结构》课程考试大纲

完整版浙江中考数学考试大纲

商务英语函电期末试卷

2019 北京交通大学 925《数据结构》 考试大纲

2019年浙江省单独考试招生文化考试数学考试大纲

商务英语函电试题.doc

2018西安邮电大学初试考试大纲—826数据结构

商务英语函电复习题

2019 北京交通大学 925《数据结构》考试大纲