深圳大学《数据结构》考试大纲（样例5）

第一篇：深圳大学《数据结构》考试大纲

2010年深圳大学硕士研究生入学考试考试大纲

学院（盖章）： 计算机与软件学院 专业： 模式识别与智能系统 考试科目：数据结构

一、考试基本要求

本考试大纲适用于报考深圳大学模式识别与智能系统专业的硕士研究生入学考试。《数据结构》是为招收模式识别与智能系统专业硕士生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构各项内容的掌握程度。要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。要求考生能够编写符合软件工程规范、结构清楚、正确易读的算法（程序）。

二、考试内容和考试要求

1、基本概念

逻辑结构、存储结构、算法及三者之间的关系

算法的特征及设计目标

了解算法时间、空间需求的大O表示法

2、向量、链表、栈、队

向量（顺序表）、链表（静态链表、单链表、双向链表、循环链表）及相关算法 栈、队，了解其应用，理解递归

串及C语言中串的表示

串的模式匹配算法

了解多维数组的行优先和列优先的顺序存储

了解特殊矩阵（如上、下三角矩阵）的一维数组存储

3、树和二叉树

树（森林）、二叉树及其性质；两者的对应关系

二叉树的llink-rlink和完全二叉树的顺序存储法

二叉树遍历

赫夫曼（Huffman）树的构造及应用

4、图

图（网）的概念及其邻接矩阵和邻接表存储法

图的遍历、最小生成树、最短路径、拓扑排序、关键路径等算法

5、查找

顺序查找、二分查找

二叉排序树、平衡二叉排序树及插入、删除时的平衡方法

B-树、B+树

哈希（Hash）表

了解查找成功及失败的平均查找长度

6、内部排序

排序的概念及相关术语

“希尔”、“快速”、“堆”、“归并”、“基数”等排序算法

了解上述排序算法的时间复杂度、空间复杂度、稳定性

了解上述部分排序算法的适用场合三、考试基本题型

主要题型可能有：判断题、选择题、填空题、应用题、算法设计题等。试卷满分为150分。

2009年6月23日

第二篇：2011深圳大学艺术类考试大纲

深圳大学2011年艺术类本科考试大纲

★艺术设计专业术科考试大纲

一、考试性质

普通高等学校招生美术术科统一考试（以下简称美术术科统考）是由合格的高中（中专）毕业生参加的选拔性考试，是我省普通高考的一个重要组成部分。高等学校根据考生美术术科统考的成绩和高考文化成绩，按确定的招生计划和所在设点招生省的具体要求，全面衡量、择优录取。

二、考试能力要求

美术术科统考要求测试考生的艺术修养、审美能力、观察能力、造型能力、表现能力、想象能力和技法的运用能力。

三、考试内容和考试目的

广东省考生按照广东省2011年美术术科招生政策，参加省美术术科统考；在广东省以外设点的美术术科考试包括设计素描、色彩两项内容。

素描考试，考查考生的造型基础和对形体、结构、体积、空间、质感等方面的理解、认识和对生活周边事物的观测、记忆、概括和表现能力。

色彩考试，考查考生对色彩的感受能力、认识能力和对色彩的概括、组织、以及色彩表现技法的能力。

四、考试成绩计算办法

素描、色彩均按满分150分进行评分，美术术科统考总分满分300分。

考生美术术科统考的总分为素描、色彩二科得分之和。

五、各科目考试内容、形式和评分标准

（一）素描考试内容、形式和评分标准

1.考试形式与范围

①考试形式：写生、默写或命题画；②考试范围：静物、人物、石膏头像、生活场景等；

2.考试用具和材料要求

①素描纸（考场提供）；

②铅笔、炭笔、木炭条、炭棒均可（考生自带）；③不大于4开的画板或画夹及相关绘画用具（考生自带）。

3.考试时间：考试时间为3小时。

4.成绩评定与权重：满分为150分，其中：构图占20%；造型与比例占20%；细节深入与局部刻画占20%；表现手段与技法占20%；画面整体效果20%；

（二）色彩考试内容、形式和评分标准

1.考试形式与范围

①考试形式：写生、默写或命题画；②考试范围：静物、人物、风景等；

2.考试用具和材料要求

①水彩纸（考场提供）；②水粉或水彩颜料均可（考生自带）；③不大于4开的画板或画夹及相关绘画用具（考生自带）；④试卷完成后不允许在画面上喷洒任何固定液体。

3.考试时间：考试时间为3小时。

4.成绩评定与权重：满分为150分，其中：构图占20%；色彩关系占20%；色彩造型能力占20%；色彩表现技法占20%；画面整体效果20%；

★美术学专业术科考试大纲

一、考试性质

美术学专业美术术科考试是我校组织的由合格的高中（中专）毕业生参加的选拔性考试，是我校美术学专业高考招生的一个重要组成部分。本着公平、公正的原则，通过科学、严谨的考试方法和手段，以达到对考生客观、准确的成绩评定的目的，为我校的美术学专业招收合格新生提供录取依据。我校的美术学专业可根据考生参加美术术科的考试成绩，按确定的招生计划，全面衡量、择优录取。

二、考试能力要求

美术术科考试要求测试考生的艺术修养、审美能力、观察能力、造型能力、表现能力和技法的应用能力。以上六个内容的测试，集中体现在素描、色彩、速写三门基础科目的考试中。

三、考试目的和任务

通过素描的考试，考查考生的造型基础和对形体、结构、体积、空间、质感等方面的理解、认识和表现能力。

通过色彩的考试，考查考生对色彩的感受能力、认识能力和色彩技法表现能力。

通过速写的考试，考查考生在较短的时间内，完成对人物动态（包括人物动态的组合）或人物与环境的整体表现，同时注重考生对人物的比例、结构、动态的准确把握，以及画面的构图和处理。

四、考试内容和形式

美术术科考试具体要求见各项目考试内容和形式。

（一）素描考试内容和形式

1、考试内容：①静物写生；②石膏头像写生；③人物头像写生；④根据图片或相关资料完成素描考试。

2、考试用具和材料要求：①8开素描纸（考场提供）；②铅笔、炭笔（考生自带）；

③画板或画夹（考生自带）。

3、考试时间：考试时间为2.5小时。

4、成绩评定与权重

满分为100分，其中：构图占20%；造型与比例占30%；深入与刻画占25%；表现手段与技法占25%

5、试卷样卷：统一参照广东省普通高校美术术科考试样卷。

（二）色彩考试内容和形式

1、考试内容：①静物写生；②人物头像写生；③根据图片及相关资料完成色彩考试；

④默写文字材料描述的内容。

2、考试用具和材料要求：①8开水彩纸（考场提供）；②水粉颜料或水彩颜料（考生自带）；

③画板或画夹（考生自带）。

3、考试时间：考试时间为3小时。

4、成绩评定与权重：满分为100分，其中：构图占15%；色彩关系占35%；色彩造型能力占25%：色彩表现技法占25%

5、试卷样卷：统一参照广东省普通高校美术术科考试样卷。

（三）速写考试内容和形式

1、考试内容：①人物动态速写或默写；②人物动态的组合速写或默写；

③人物与环境的组合速写或默写。

2、考试用具和材料要求：①8开素描纸（考场提供）；②铅笔、炭笔（考生自带）；

③画板或画夹（考生自带）。

3、考试时间：考试时间为30分钟。

4、成绩评定与权重：满分为100分，其中：构图占15%；人物动态表现占30%；造型与比例占30%；表现技法占25%

5、试卷样卷：统一参照广东省普通高校美术术科考试样卷。

★表演（影视戏剧）术科考试大纲

一、考试性质和目的

表演（影视戏剧）术科统一考试是由合格的高中及中专毕业生参加的选拔性考试。根据考生的术科成绩和文化成绩，按已确定的招生计划，全面衡量，择优录取。

通过考试检测考生是否具备基本的演员素质（感受力、想象力、表现力、注意力、创造力、控制力和节奏感、信念感、真实感等）；是否具有良好的形象条件（身高、五官、体型）；并有一定的形体和声音表现能力；选拔出具有影视戏剧表演学习潜能、毕业后能从事影视戏剧表演和从事相关专业教学工作的艺术类学生。

二、考试项目

1.初试：（1）声乐；（2）文学作品朗诵；（3）集体小品

2.复试：（1）舞蹈；（2）双人或三人小品；

三、考试内容、形式和评分标准

1.考试内容和形式

（1）初试：自选声乐曲目一首，无伴奏演唱；朗诵一篇文学作品，自选，体裁不限；根据主考的命题，集体构思小品一个，现场表演。

（2）复试：自选舞蹈、武术、健美操等相关形体表现的内容一项进行现场展示；根据主考的命题，2人或3人构思小品1个，现场表演。

注：集体小品时间控制在5分钟内；2人或3人小品时间控制在3分钟。

2.评分标准

初、复试满分各为300分，评分根据以下内容：

（1）初试进入复试标准：声音宏亮富有穿透力，音色纯正；文学作品朗诵感情饱满、理解作品、表达准确、节奏把握到位；小品想象丰富，表演过程中注意力集中、有较强的信念感、真实感，行动积极，形体松弛自如。

（2）复试入文考标准：形体表现力强，富有爆发力，节奏感强，软度适中；小品内容贴近生活、符合生活逻辑，表演真实、有机，行动积极，形体松弛自如，注意力集中。有较好的形象条件。

四、考试成绩计算方法

表演（影视戏剧）术科成绩满分300分。

初试成绩达到240分以上（含240分）进入复试。

终评成绩以复试成绩为准，初试成绩不再计入终评。

具体计算方法如下：

初试（300分）：声乐（90分）、文学作品朗诵（90分）、命题集体小品（120）；

复试（300分）：舞蹈（90分）、双人或三人小品（210分）

★表演（舞蹈）术科考试大纲

一、考试性质和目的

表演（舞蹈）术科考试是由合格的高中（中专）毕业生参加的选拔性考试。根据考生的术科成绩和文化成绩，按已确定的招生计划，全面衡量，择优录取。因此，本考试应具有必要的区分度，较高的信度和效度。

通过考试检测考生是否掌握了一定的舞蹈基础；是否具有良好的身体条件（软、开度）；是否具备良好的节奏感和协调性，并有一定对舞蹈风格的把握能力及表现能力；具备一定的想象力和创造力和综合素质；选拔出具有舞蹈专业学习潜能、毕业后能从事舞蹈编导、教育及舞蹈表演等工作的普通高校艺术类专业的合格学生。

二、考试项目

1、初试：⑴自选舞蹈片断（不超过2分钟）；⑵基本功；⑶特长展示（综合素质）

2、复试：⑴技能技巧与舞蹈片断；⑵模仿与即兴舞蹈；⑶口试；

注：舞蹈片段一律自备伴奏音乐，要求考生不化妆，一律穿练功服，（不穿演出服）参加考试。

三、考试内容、形式和评分标准

1、考试内容和形式

（1）初试：自选舞蹈片断（舞蹈种类包括古典舞、民间舞、芭蕾舞、现代舞和当代舞，时间不超过2分钟）；基本功（软开度）；特长展示（声乐、器乐、朗诵等其他综合素质）。

（2）复试：技能技巧（跳、转、翻等）与舞蹈片断（初试舞蹈片断的精华4-6个八拍，无需音乐伴奏）；模仿与即兴舞蹈；口试。

2、评分标准

初复试满分各为300分，评分根据以下内容：

（1）具备一定的身体条件。

（2）舞蹈风格把握准确，具有一定的艺术表现力。

（3）舞蹈剧目表演连贯、完整。

（4）具有一定的节奏感和协调性。

（5）具备一定的创造能力和想象能力。

四、考试成绩计算方法

表演（舞蹈）术科成绩满分300分。

初试成绩达到210分以上（含210分）进入复试。

终评成绩以复试成绩为准，初试成绩不再计入终评。

具体计算方法如下：

初试（300分）：舞蹈片断（150）分，基本功（120）分，特长展示（30）分

复试（300分）：技能技巧与舞蹈片断（150）分，模仿与即兴舞蹈（120）分，口试（30）分

★表演（播音与主持）术科考试大纲

一、考试性质和目的

表演（播音与主持）术科考试是由合格的高中（中专）毕业生参加的选拔性考试。根据考生的术科成绩和文化成绩，按已确定的招生计划，全面衡量，择优录取。

通过考试检测考生是否具备基本的播音与主持素质（标准的语音和普通话基础、播音发生基础、播音创作基础等）；是否具有良好的形象条件（身高、五官、体型）；并有一定的形体和声音表现能力，丰富的想象力和创作力；选拔出具有播音与主持学习潜能、毕业后能从事广播电视播音支持、专题新闻报道及解说、文艺节目主持、影视配音以及播音主持教学与研究工作的复合型语言传播人才。

二、考试项目

1.初试：自我介绍与自备稿件朗读（限时2分钟内）

2.复试：（1）即兴话题（2）才艺展示

注：复试可化淡妆。

三、考试内容、形式和评分标准

1.考试内容和形式

（1）初试：自我介绍与自备文学作品，不限题材，现场朗读。

（2）复试：3—5名考生一组，主考现场命题，给3—5分钟准备时间，即兴进行评述；声乐、舞蹈、器乐等任选一项现场展示。

注：自我介绍与自备稿件朗读时间控制在2分钟内；即兴话题时间控制在3分钟。

2.评分标准

初、复试满分各为300分，评分根据以下内容：

（1）初试进入复试标准：

自我介绍清晰流畅，内容丰富真实，语言标准、音色纯正；自备稿件朗读理解准确，感情饱满、表达流畅、节奏把握到位。

（2）复试入文考标准：

语言表达准确流畅；语言即兴组织和评述能力强；讲述内容丰富，贴近生活，有感而发；思维活跃，富有创造力和想象力；心理素质好、形体自然放松，才艺表现突出。

四、考试成绩计算方法：

表演（播音主持）术科成绩满分300分。

初试成绩达到240分以上（含240分）进入复试。

终评成绩以复试成绩为准，初试成绩不再计入终评。

具体计算方法如下：

初试（300分）：自我介绍（90分）、自备稿件朗诵（210分）

复试（300分）：即兴话题（210分）、才艺展示（90分）

★表演（音乐表演）术科考试大纲

一、考试性质和目的

音乐术科考试是由合格的高中（中专）毕业生参加的选拔性考试。普通高校根据考生的术科和文化成绩，全面衡量，择优录取。

通过考试检测考生是否掌握了一定的音乐理论基础；是否具有良好的音乐听觉能力、识谱能力；是否具备良好的嗓音条件或器乐演奏的生理条件，并有一定的演唱或演奏能力及表现能力；选拔出具有音乐专业学习潜能、毕业后能从事音乐表演、教育等工作的普通高校艺术类专业合格新生。

二、考试项目

音乐术科总分满分300分。

初试（满分300分）：

考试项目：a、声乐；b、器乐（各类中西乐器）；c、作曲；d、时尚音乐编创与传播；

注：由考生自选上述四项中的一项或多项参加考试。

复试（满分300分）：

⑴考试项目1（满分225分）：参加初试已通过的考试项目【初试考试项目为作曲或时尚音乐编创与传播，须加试器乐。】；

⑵考试项目2（满分75分）：视唱（15分）、练耳（24分）、乐理（36分）；其中乐理与练耳为笔试、视唱为现场抽签考试；考试项目2须达标，达标分数为37分；

三、考试现场评分计算办法

初试、复试均为满分300分；

初试成绩达到210分以上（含210分）进入复试。终评成绩以复试成绩为准。

四、考试内容、形式和评分标准

音乐术科具体要求见各专业项目考试内容、形式和评分标准。

（一）声乐考试内容、形式和评分标准

1.考试目的

以声乐为主项的考生，通过演唱测定考生的嗓音条件、演唱方法、音乐表现等。

2.考试内容和形式

初试：现场背谱演唱歌曲一首；

复试：现场背谱演唱歌曲一首，不得与初试曲目相同，并参加考试项目2的考试。

范围：中外民歌、艺术歌曲、创作歌曲和歌剧咏叹调、通俗歌曲。

说明：①考生自带伴奏谱，广东省考生必须使用由考场提供的钢琴伴奏（外省根据当地情况确定），考场可使用伴奏带；②主考教师可根据具体情况调整考生演唱的时间。

3.评分标准

（1）嗓音条件：要求音色明亮、圆润、音质干净，声音有较大的可塑性，发音、呼吸器官无疾病，自然音域达到十二度左右；

（2）演唱方法：发声方法基本正确，无不良发声习惯、声音通畅、吐字清晰；

（3）音乐表现：能较准确地运用普通话或原文演唱中外歌曲，能较好地表现歌曲情感、歌词，音准、节奏准确，旋律流畅。

注：要求考生五官端正，身高符合招生规定。

（二）作曲考试内容、形式和评分标准

1.考试目的

考生通过考试测定考生的作曲水平、综合表现能力和音乐基本创作知识。

2.考试内容和形式

初试：考生现场背谱演奏一首钢琴或器乐作品，同时要呈交一首以上自己创作的作品（歌曲或器乐作品等，须交乐谱和有声资料）；

复试：考生现场背谱演奏一首钢琴或其他器乐作品，并参加考试项目

2、和声、作曲技法考试。

说明：①和声考试范围为一级关系转调、离调等；②作曲考试范围为旋律写作。

3.评分标准

（1）和声：具有正确的写作方法；

（2）旋律写作：乐句流畅、结构合理、音乐形象完整；

（3）作品：呈交的自创音乐作品流畅完整，基本功扎实，具有正确把握创作音乐语言的能力；能较好地体现乐曲的内容与风格，具有一定的感染力；

注：考生五官端正，具备学习器乐的生理条件，十指没有残疾，身高符合招生规定。

（三）器乐考试内容、形式和评分标准

A、中西器乐：

1.考试目的

以器乐为主项的考生，通过考试测定考生演奏水平、综合表现能力和生理条件。

2.考试内容和形式

初试：现场背谱演奏一首自选作品；

复试：现场背谱演奏二首自选作品（其中一首可重复初试演奏作品、一首练习曲），并参加考试项目2的考试。

范围：民族器乐---传统乐曲、协奏曲、练习曲等；

西洋管弦乐---乐曲、协奏曲、奏鸣曲、练习曲等。

说明：①考生弹奏练习曲的速度应接近原谱的速度，反复记号可以不做反复；②乐器自备；③主考教师可根据具体情况调整考生演奏的时间。

3.评分标准

（1）具有正确的演奏方法、演奏姿势和演奏状态；

（2）乐曲演奏规范、流畅和完整，基本功扎实，具有正确把握音准、节奏、力度、速度及音色的能力；

（3）能较好地体现乐曲的内容与风格，具有较强的乐感和艺术表现力；

（4）作品的程度及考生所完成的质量基本符合。

注：考生必须具备学习器乐的生理条件，十指没有残疾，手指有一定的灵活性和协调性。

B.钢琴、手风琴：

1.考试目的

以钢琴、手风琴为主项的考生，通过考试测定考生的演奏水平、综合表现能力和生理条件。

2.考试内容和形式

初试：现场背谱演奏一首自选作品；

复试：现场背谱演奏二首自选作品（其中一首可重复初试演奏作品、一首练习曲），并参加考试项目2的考试。

范围：奏鸣曲、变奏曲、中外乐曲、练习曲、复调等。

说明：①考生弹奏练习曲的速度应接近原谱的速度，反复记号可以不反复；

②主考教师可根据具体情况调整考生演奏的时间。

3.评分标准

（1）具有正确的演奏方法、演奏姿势和演奏状态；

（2）乐曲演奏规范、流畅和完整，基本功扎实，具有正确把握节奏、力度、速度及音色的能力；

（3）能较好地体现乐曲的内容与风格，具有较强的乐感和艺术表现力；

（4）作品的程度及考生所完成的质量基本相符。

注：考生必须具有学习钢琴的生理条件：十指没有残疾，手指有一定的灵活性和协调性，大指和小指间能伸展至八度。

（四）时尚音乐编创与传播考试内容、形式和评分标准

1.考试目的

通过考试测定考生的时尚音乐编创水平、综合表现能力和音乐基本创作知识。

2.考试内容和形式

初试：演奏或演唱一至两首器乐（声乐）作品，提交自己创作的作品（不硬性规定）；

复试：考生现场背谱演奏一首钢琴或其他器乐作品，或当场即兴演奏或演唱自创的一首作品，并参加考试项目2的考试、和声、旋律创作、传媒音乐分析、面试考试。

3.评分标准

（1）和声：具有正确的写作方法；

（2）旋律写作：乐句流畅、结构合理、音乐形象完整；

（3）作品：呈交的自创音乐作品流畅完整，基本功扎实，具有正确把握创作音乐语言的能力；能较好地体现乐曲的内容与风格，具有一定的感染力；

注：考生五官端正，具备学习器乐的生理条件，十指没有残疾，身高符合招生规定。

（五）视唱练耳及乐理考试内容、形式和评分标准

（注：视唱练耳、乐理是复试学生必考项目）

1.考试目的

视唱练耳及乐理是考生的必考项。通过对音乐听觉能力、视唱能力和音乐记忆力的测试，鉴定考生是否具备学习音乐的必备听觉条件。通过测试考生所掌握的音乐基础知识及其运用音乐基本理论分析问题、解决问题的能力，鉴定考生是否具备进入高等院校音乐专业学习所必备的音乐理论基础。

2.考试内容

分为笔试与面试两个部分；

（1）笔试部分（听音24分、乐理36分）

①听音：单音、音程、和弦、节奏、旋律听写。

②乐理：参阅李重光编著《基本乐理》教材。

（2）面试部分（视唱15分）

视唱题：单声部旋律一首（五线谱）。

范围在调号为一个升降号以内的自然大、小调式，和声、旋律小调式及中华民族调式内，含变化音。节奏型为二分、四分、八分、十六分音符及其附点音符的各种组合（含休止符），包括切分和三连音等。

3.考试形式与试卷结构

（Ⅰ）笔试部分

采用闭卷形式。考试时间为90分钟。考生应将答案写在答卷的指定位置，不按要求作答的不得分。

考生按试题各部分要求，采用听记（听写）方式，完成播放音响给出的考试题。

听音填写题：在空白小节处填写没有被记录的播放内容，其中和声音程、和弦要求写出其名称。

①单音：连续播放三遍，每遍前给出标准音。

②和声音程连接：连续播放三遍，每遍前给出标准音。

③单个和弦：每个分别播放三遍，每和弦均给一次标准音。

④节奏：连续播放三遍

⑤旋律：连续播放四遍。

（Ⅱ）面试部分

现场面试。考生现场抽考视唱旋律一首，视谱即唱。

视唱题由现场给出，考生可根据自己的实际情况选择五线谱或简谱，选定后不得更改。当主考老师在钢琴上弹出旋律的第一个音后，考生须马上按照试题要求，轻声地、唱名清晰地划拍或击拍视唱。

4.评分标准

笔试部分：要求用蓝色、黑色水笔答卷，不得用涂改液涂改。

面试部分：视唱评分主要依据以下四个方面进行：

音准、节奏、流畅与完整、音乐表现。

5.主要参考书目

《音乐理论基础》李重光编人民音乐出版社

《视唱练耳教程》许敬行、孙虹

6.题型

参照广东省艺术类考试大纲给出的题型。

★表演（学前艺术）术科考试大纲

一、考试性质和目的

表演（学前艺术）术科考试是由合格的高中（中专）毕业生参加的选拔性考试。普通高校根据考生的术科和文化成绩，全面衡量，择优录取。

通过考试检测考生是否掌握了一定的学前艺术基本技能；是否具有较全面的钢琴、声乐、形体、美术、讲普通话能力和具有专业的形象气质；选拔出具有学前艺术教育专业学习潜能、毕业后能从事学前儿童教育、特别是儿童艺术教育的合格工作者。

二、考试项目

1.声乐：演唱歌曲一首(美声、民族任选其一)；

2.形体展示(自选舞蹈片段)；

3.钢琴(自选曲目)；

4.美术(素描)；

5.普通话（由考生自选内容朗诵）。

说明：具体要求见下面各科考试内容、形式和评分标准。

三、考试成绩计算办法

表演（学前艺术）术科考试总分满分300分（注：各考试现场评分按100分制记分）。各项考试占术科考试总分300分的1/5（即60分）。

四、考试内容、形式和考试现场评分计算办法

表演（学前艺术）术科考试具体要求见各科考试内容、形式和评分标准。

（一）钢琴考试内容、形式和评分标准

1、考试目的：

通过钢琴曲的演奏，测定考生的钢琴演奏方法。演奏技术及对钢琴音乐的艺术感受。

2、考试内容和形式：

内容：自选一首中外乐曲、奏鸣曲、变奏曲、练习曲等。

形式：考生现场背谱演奏自选钢琴作品一首。

3、评分标准：

钢琴考试满分为100分，评分根据以下几个方面：

（1）演奏方法、演奏姿势正确；

（2）乐曲演奏完整、规范、读谱准确；

（3）能体现乐曲的内容与风格，有一定的基本表现力；

（4）具有一定的把握乐曲中力度、速度及音色的能力。

（二）形体展示考试内容、形式和评分标准

1、考试目的：

通过考试测定考生是否具备身体的协调性；是否具有良好的心理节奏感及表现力。

2、考试内容和形式：

现场表演一段自选舞蹈片断（舞蹈种类包括：古典舞、芭蕾舞、民间舞、现代舞、当代舞）。

说明：①不用音乐，舞蹈片断时间控制在2分钟内；

②在规定时间内，主考老师可根据情况调整考生的表演时间。

3、评分标准：

舞蹈考试满分为100分，评分根据以下内容：

（1）具备一定的身体协调性及基本表现力；

（2）具有良好的心理节奏感；

（3）舞蹈片断表演连贯、完整；

（4）表演自然、动作优美。

（三）声乐考试内容、形式和评分标准表演

1、考试目的

通过声乐演唱，测定考生的嗓音条件、音准节奏、演唱方法及音乐表现力等。

2、考试内容和形式

考生现场背谱演唱自选歌曲一首；

演唱的歌曲范围：中外民歌、艺术歌曲、创作歌曲和歌剧咏叹调。

说明：考生采用清唱的形式，主考老师可根据具体情况调整考生演唱的时间。

3、评分标准

声乐考试满分为100分，评分根据以下几个方面：

（1）嗓音条件：音质干净、响亮、音域较宽；

（2）演唱方法：发声方法基本正确，声音通畅，吐字清晰；

（3）音乐表现：能较准确地运用普通话或原文演唱中外歌曲，能较好地表现歌曲情感，音准、节奏准确，旋律流畅。

（4）形象气质：体态自然、举止文明；

（四）美术考试内容、形式和评分标准表演

1、考试目的

通过考试检测考生是否掌握了一定的美术基础知识；是否具有良好的美术的观察能力、感受能力，并具备一定的绘画表现力和美术学习潜能。

2、考试内容和形式

在两个小时内完成一幅静物素描写生，内容包括瓜果、陶罐和衬布等。

3、素描评分标准

美术术科总分100分，评分根据以下几个方面：

（1）构图完整大方；

（2）造形和比例准确；

（3）具备基本的空间理解和塑造能力。

（五）普通话考试内容、形式和评分标准表演表演

1、考试目的

通过口试，测查考生的普通话规范程度、熟练程度。

2、考试内容和形式

由考生自选内容朗诵。

3、评分标准

普通话考试满分100分，评分根据以下几个方面：

（1）语音标准：吐字清晰，声母、韵母、声调标准，连读音变准确。

（2）朗读技巧：语言流畅，语速适中，停顿得当，语调准确。

（3）表情自然、气质文雅、性格活泼、谈吐大方。

第三篇：数据结构课程设计大纲

数据结构课程设计大纲

一、数据结构课程设计要求

学生必须仔细阅读数据结构课程设计大纲，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。

课程设计要求每位学生从老师给定题目中，至少挑选1个功能块或每2-3位学生挑选1个系统进行设计，并提交课程设计报告。按照教学要求需要一周时间完成，每天（按每周5天）至少要上3-4小时的机来调试设计的程序。学生也可自选课程设计题目，要求包含一定复杂程度的数据结构设计和具有较大的程序工作量，但需老师协商认可。

二、数据结构课程设计可选题目

可选功能块

1、文章编辑

功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；

要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：

（1）分行输出用户输入的各行字符；

（2）分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”；（3）输出删除某一字符串后的文章。

2、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）

任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数。

3、猴子选大王

任务：一堆猴子都有编号，编号是1，2，3...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

要求：

输入数据：输入m,n m,n 为整数，n

输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。

4、纸牌游戏

任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后„从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌。

5、joseph环

任务：编号是1，2，„„,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

要求：

输入数据：建立输入处理输入数据，输入m的初值，n，输入每个人的密码，建立单循环链表。

输出形式：建立一个输出函数，将正确的输出序列；

测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？

可选系统

1、航空客运定票系统。基本要求：

每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

系统能实现的操作和功能如下：

1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；

2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；

3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。

2、校园导游咨询（为来访的客人提供各种信息服务）基本要求：

1）设计你的学校的校园平面图，所含景点10个左右。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

2）为来访客人提供图中任意景点相关信息的查询。

3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。

3、停车场管理系统

问题描述:设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。

实现要求:要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

实现提示:汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。例如，(‘A’，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，5，20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’，0，0)时结束。本题可用栈和队列来实现。

4、公交交通指南系统

问题描述：假设以一个带权有向图表示某一个区域的公交线路；图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间）。试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。

实现提示:该问题可归结为一个求带权有向图中顶点间最短路径的问题。分别建立以票价为权或以搭乘时间为权的图的邻接矩阵，以Floyd算法来求最短路径及其路径长度。

5、编写一个五子棋的游戏程序。

实现要求：实现人与人对下的功能，并且有棋盘显示，每下一步均在棋盘上有状态显示。

6、简单的职工管理系统

问题描述：对单位的职工进行管理，包括插入、删除、查找、排序等功能。

实现要求：职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。

（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。

实现提示：职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的“姓名”按字典顺序进行排序。

（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。

7、铁路运输管理系统 实现要求：

（1）查询某站所属的铁路线（2）要求具备新增铁路线的管理功能（3）要求具备新增车站的管理功能

（4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序；

实现提示：

铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。

铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。

火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。

三、进度安排

整体设计和详细设计

2天 编代码

1天 调试和测试

1天 设计报告书写

1天

四、课程设计考核方法及成绩评定

课程设计结束时，要求学生上交以下内容：

1．源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个以学生“学号姓名”为名的文件夹中）；

2．程序的说明文件（保存在.txt中）：在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明； 3．课程设计报告电子版；不得少于8页；

4．课程设计报告打印版（不附源程序）；所有的课程设计报告，均要有封面（见附件）；内容必须包括以下部分：

1)给出自己采用的数据结构；

2)给出算法设计思想（可以是描述算法的流程图）； 3)4)给出测试数据和结果；

给出结束语：说明完成课程设计的情况，心得体会；包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。

课程设计成绩分两部分，设计报告占30％，设计作品占70％。按照优秀、良好、中、及格，不及格五级给予成绩。

附录：课程设计报告格式

University of South China

《数据结构》课程设计

题 目 班 级

设计组长 组长姓名（学号）

设计成员 其他成员姓名（学号）

其他成员姓名（学号）

其他成员姓名（学号）

指导教师 姜 瑜 设计时间2010年11月22日至2010年11月27日 评价等级 其他成员姓名（学号）

第四篇：深圳大学自学考试文档（范文）

深圳自考大专深圳自考大专国家承认学历你心动了吧 深圳自考大专深圳自考大专深圳自考大专培训

深圳自考大专深圳自考大专学历深圳自考大专培训班

博客：http://yuanlonghui2011.blog.bokee.net/

咨-询-热-线: 0 7 5 5-2 6 5 6 1 1 6 7电-话：1 3 5 1 0 2 6 3 3 5 6Q-Q:2 3 9 8 6 9 0 2 9 5联系人：袁老师

报读地址：深圳南山区南头深圳发展银行大厦18楼

公交路线：20、36、58、81、77、204、217、223、226、331、332、305、353、382、350、324（附近公交站台：深发展银行南头支行18楼）地铁站：桃园站

自考简介

1、现在自考生受到社会的认可吗？

答：因为自考考试比较正规，反映了学生的真实水平，所以自考学历的含金量比较高，社会认可度非常高。

2、自学考试的考试方法是什么？

答：自学考试采取的是单科考试、零存整取的考试方式，没有学时和学制的限制。考生可根据专业考试计划的规定，分课程参加考试。考试合格者可获得考试部门颁发的单科合格证书，不及格者可参加该门课程的下一次考试。全部课程考试合格，即可获得相应的专、本科毕业证书。

3、自学考试的毕业证书由谁颁发？

答：自学考试的毕业证书由省考委颁发，主考院校副署。为体现国家考试的严肃性、权威性，自2003年起，自学考试的毕业证书由全国考委统一制作。

自考考试时间：每年的1月、4月、7月、10月

自考大考和小考：自考分大考小考主考单位不同

自考考试地点：由各省自考委统一安排

请要参加2012年深圳自考大专的学员速来报名培训，给你推荐深圳赣冠培训，赣冠培训学历中心的自考大专及自考本科是重点项目，在深圳各区都有分校点，每年为深圳广大自考学生提供优质的教学服务，授课老师业自深圳资深的自考专业辅导老师，辅导的很有特色，能使学员一次就能顺利通过深圳自考大专本科课程！

自考辅导培训目标：

帮生扫清拿学历前进道路上的阻碍，使考生在考场上过关斩将，稳操胜券，顺利通过考试取得自考学历。如果想快速取得自考学历圆你大学梦就选择深圳赣冠职业培训学校，专业的自考服务学校，如果要问取得深圳自考大专哪好，还是推荐深圳赣冠培训。

部分名校及热门专业有：

中山大学行政管理专业自考小考班

深圳大学物流管理专业独立自考班

深圳大学销售管理专业独立自考班

广东外语外贸大学采购与供应管理专业独立自考班

部分名校及热门专业优势：

1.朝阳行业，支柱产业，热门专业

2.试机会多，一年6此考试机会，毕业周期短

3.老师多，课时多，通过率高

4.高校化管理，设专职班主任

5.本科毕业申请学士学位门槛低

6.一次学习，两个证书

7.国际国内、三证衔接

咨-询-热-线: 0 7 5 5-2 6 5 6 1 1 6 7电-话：1 3 5 1 0 2 6 3 3 5 6

Q-Q:2 3 9 8 6 9 0 2 9 5联系人：袁老师

报读地址：深圳南山区南头深圳发展银行大厦18楼

公交路线：20、36、58、81、77、204、217、223、226、331、332、305、353、382、350、324（附近公交站台：深发展银行南头支行18楼）地铁站：桃园站 工程预算培训网

第五篇：2013专插本广州大学专业课数据结构考试大纲

广东专插本考试网http:// 广州大学2013年计算机科学与技术专业招收本科插班生

《数据结构》考试大纲

一、考试要求

《数据结构》是计算机科学与技术专业的核心课程，要求考生掌握数据的组织、存储、处理的基本方法，能熟练使用程序语言描述具体的数据结构问题和实现算法，掌握如何组织数据、如何存储数据和如何处理数据的基本方法，理解各种数据结构与算法，了解数据结构的在现实问题中的基本应用。

二、考试内容

1.数据结构的概念、抽象数据类型、算法及描述

2.线性表及其顺序存储与链式存储的实现

3.栈和队列及其应用

4.串与串上的操作

5.数组和稀疏矩阵

6.递归与递归的应用，广义表

7.树与二叉树，树的遍历，树的应用

8.图，图的表示，图搜索、最小生成树、最短路径树等算法

9.线性表，树，哈希表等的查找

10．内排序，各种排序的思想、实现与性能的比较

三、考试时间与题型

1.考试时间：120分钟。

2.题型包括选择题、填空题、判断题、应用题、编程题。

四、参考书

李春葆，《数据结构》，清华大学出版社2010年版。