广东省高等教育自学考试
计算机图形学课程（课程代码：04644）考试大纲
目录
一、课程性质与设置目的
二、课程内容与考核目标
第一章计算机图形学概述
第一节计算机图形学的发展概况
第二节计算机图形学的主要应用领域
第三节计算机图形学与计算机辅助设计（CAD）
第四节计算机图形系统
第二章https://www.doczj.com/doc/a714383679.html,绘图基础
第一节GDI＋概述
第二节绘图基础
第三节绘图方法
第三章基本图形、图案设计
第一节基本图形设计
第二节圆弧连接程序设计
第四章图形变换及图形设计
第一节二维图形变换
第二节三维图形变换
第四节轴测投影变换
第五节透视投影变换
第六节凸平面立体隐藏线的消除
第五章曲线的程序设计
第一节平面曲线
第二节三次样条曲线
第三节Bezier曲线
第四节B样条曲线
第六章曲面程序设计
第一节常见曲面
第七章https://www.doczj.com/doc/a714383679.html,图像处理
第一节位图图像文件及操作
第二节位图图像的处理技术
第八章https://www.doczj.com/doc/a714383679.html,动画技术
第一节动画技术基础
第二节https://www.doczj.com/doc/a714383679.html,动画技术的实现方法
第三节https://www.doczj.com/doc/a714383679.html,动画综合实例
第四节综合实例源代码
第九章用交https://www.doczj.com/doc/a714383679.html,开发互式CAD系统第一节交互式CAD系统的总体设计
第二节图元的选择与删除
第四节添加绘图辅助工具三、关于大纲的说明与考核实施要求【附录】题型举例
一、课程性质与设置目的
（一）课程性质与特点
本课程是广东省高等教育自学考试数字媒体艺术专业（独立本科段）的必考课程之一，本课程是数字媒体艺术专业的应用型专业课。目的通过学习本课程，培养学生掌握图形学基本概念、原理和方法，掌握用https://www.doczj.com/doc/a714383679.html,绘制图形程序的能力，通过图形学理论和程序编写实践，提高学生对图形学的理解，使学生能使用https://www.doczj.com/doc/a714383679.html,的编制图形软件。
（二）本课程的基本要求
通过本课程学习，要求学生认识https://www.doczj.com/doc/a714383679.html,编制绘图程序的特点，了解图形学基本原理和方法，掌握https://www.doczj.com/doc/a714383679.html,编写图形程序的方法和流程。
1、了解https://www.doczj.com/doc/a714383679.html,绘图基础；
2、掌握基本图形设计和常用图形算法；
3、了解曲线、曲面的表达方法和绘图技术；
4、掌握图形的二／三维几何变换；
5、掌握https://www.doczj.com/doc/a714383679.html,绘制动画的方法；
（三）本课程与相关课程的联系
本课程是一门与《Visual Basic程序设计》、《多媒体应用技术》、《计算机三维绘图》、《计算机辅助工业设计》等多种课程相关的课程。学生在修学本课程前，应修完的课程是：《Visual Basic程序设计》、《工程制图》、《计算机二维绘图》。除此以外，若能再修读《3dsMax
三维动画制作技术》、《数据结构》、《图形图像处理技术》等课程，则更利于学生理解和应用该课程内容。本课程具有较强的理论性和实践性，需要加强理论学习和实践环节的配合。
本课程的一般章为：第一章计算机图形学概述；
本课程的次重点章为：第七章https://www.doczj.com/doc/a714383679.html,图像处理；第九章用https://www.doczj.com/doc/a714383679.html,开发交互式CAD系统。
本课程的重点章为第二章https://www.doczj.com/doc/a714383679.html,绘图基础；第三章基本图形、图案设计；第四章图形变换及图形设计；第五章曲线的程序设计；第六章曲面程序设计；第八章https://www.doczj.com/doc/a714383679.html,动画技术。
第十章VBA程序设计不作考核要求，不列入考核范围。
一、课程内容与考核目标
第一章计算机图形学概述
（一）学习目的与要求
了解计算机图形学的发展概况，了解计算机图形学的主要应用领域，了解计算机图形学与计算机辅助设计概念，熟悉计算机图形系统的组成。
（二）课程内容
第一节计算机图形学的发展概况
第二节计算机图形学的主要应用领域
第三节计算机图形学与计算机辅助设计（CAD）
第四节计算机图形系统
（三）考核知识点
计算机图形系统。
（四）考核要求
领会：计算机图形系统的组成。
第二章https://www.doczj.com/doc/a714383679.html,绘图基础
（一）学习目的与要求
了解GDI+绘图的流程，掌握Graphics对象的使用，掌握GDI+中的坐标系统、颜色、画笔和画刷的使用及特点，掌握基本的绘制方法、区域填充、文字输出和图像输出函数调用。
（二）课程内容
第一节GDI＋概述
第二节绘图基础
第三节绘图方法
（三）考核知识点
1、使用窗体和PictureBox的Graphics对象；
2、坐标系的三种变换函数；
3、使用画笔和画刷；
4、绘制和填充直线、矩形、椭圆、圆弧等图形；
5、文字输出和图像输出。
（四）考核要求
1、识记：颜色定义；
2、领会：GDI+绘图的流程；
3、综合应用：编程实现直线、矩形、椭圆、圆弧、扇形等图形的绘制。
第三章基本图形、图案设计
（一）学习目的与要求
理解直线和圆在计算机的显示，掌握直线类和圆类图形的设计流程和程序编写，掌握圆弧连接的原理和算法。
（二）课程内容
第一节基本图形设计
第二节圆弧连接程序设计
（三）考核知识点
1、直线类图形；
2、圆类图形；
3、圆弧连接。
（四）考核要求
1、识记：圆弧连接两直线；
2、领会：圆弧连接两圆弧；
3、综合应用：编程实现直线类和圆类图形的绘制
第四章图形变换及图形设计
（一）学习目的与要求
理解二维图形和三维图形变换的原理，掌握各种基本变换的变换
矩阵，掌握二维图形的组合变换方法。理解投影变换的几何原理和流程，理解隐藏线的消除方法。
（二）课程内容
第一节二维图形变换
第二节三维图形变换
第三节正投影变换
第四节轴测投影变换
第五节透视投影变换
第六节凸平面立体隐藏线的消除
（三）考核知识点
1、二维图形的变换矩阵；
2、二维图形的组合变换；
3、三维图形变换；
（四）考核要求
1、识记：二维图形的变换矩阵；
2、领会：三维图形的变换；
3、综合应用：编程实现二维图形的组合变换。
第五章曲线的程序设计
（一）学习目的与要求
理解曲线与数学表示式的关系，掌握由数学表示式定义平面曲线的绘制方法；理解三次样条曲线的定义；理解Bezier曲线和B样条
曲线的特点和数学表达式。
（二）课程内容
第一节平面曲线
第二节三次样条曲线
第三节Bezier曲线
第四节B样条曲线
（三）考核知识点
1、显示方程表示平面曲线；
2、参数方程表示平面曲线；
3、极坐标方程表示曲线。
（四）考核要求
1、领会：二次曲线图形与数学表达式的关系；
2、综合应用：绘制用多种方程表达式定义的同一平面曲线，比较各自的特点。
第六章曲面程序设计
（一）学习目的与要求
理解常见曲面和样条曲面的定义。
（二）课程内容
常见曲面
（三）考核知识点
常见曲面
（四）考核要求
1、领会：能解释各种常见曲面的数学表达式；
2、综合应用：能根据已知的二次曲面数学表达式绘制曲面图形。
第七章https://www.doczj.com/doc/a714383679.html,图像处理
（一）学习目的与要求
熟练掌握用PictureBox对图像进行操作，理解位图图像处理的原理。
（二）课程内容
第一节位图图像文件及操作
第二节位图图像的处理技术
（三）考核知识点
1、图像控件；
2、图像处理。
（四）考核要求
1、识记：图像控件的使用；
2、领会：简单图像处理的基本原理。
3、简单应用：使用图像控件对图像进行装载、保存、移动等操作。
第八章https://www.doczj.com/doc/a714383679.html,动画技术
（一）学习目的与要求
理解动画技术的基本原理，掌握用https://www.doczj.com/doc/a714383679.html,控件和函数实现简单的动画。
（二）课程内容
第一节动画技术基础
第二节https://www.doczj.com/doc/a714383679.html,动画技术的实现方法
第三节https://www.doczj.com/doc/a714383679.html,动画综合实例
第四节综合实例源代码
（三）考核知识点
1、动画基本形式；
2、Timer控制和函数控制；
3、https://www.doczj.com/doc/a714383679.html,动画实现方法。
（四）考核要求
1、识记：Timer控制和函数控制；
2、领会：https://www.doczj.com/doc/a714383679.html,动画的实现方法。
3、综合应用：用定时控制方法和图形绘制函数实现简单的动画。
第九章用https://www.doczj.com/doc/a714383679.html,开发交互式CAD系统（一）学习目的与要求
理解交互式图形系统的结构；理解面向对象编程在图形系统中的应用；掌握图元的选择和删除算法；掌握图元的几何变换原理；掌握添加绘图辅助工具。
（二）课程内容
第一节交互式CAD系统的总体设计
第二节图元的选择与删除
第三节图元几何变换
第四节添加绘图辅助工具
（三）考核知识点
1、图元的选择和删除算法；
2、图元的几何变换。
（四）考核要求
1、领会：基本图元类的管理；
2、简单应用：扩展图元的操作功能，如增加文字书写、修改线型和颜色等。
三、关于大纲的说明与考核实施要求
（一）自学考试大纲的目的和作用
本大纲是根据专业自学考试计划的要求，结合自学考试的特点而确定。其目的是对个人自学、社会助学和课程考试命题进行指导和规定。
本大纲明确了《计算机图形学》课程学习的内容以及深广度，规定了课程自学考试的范围和标准。因此，它是编写自学考试教材和辅导书的依据，是社会助学组织进行自学辅导的依据，是自学者学习教材、掌握课程内容知识范围和程度的依据，也是进行自学考试命题的依据。
（二）课程自学考试大纲与教材的关系
课程自学考试大纲是进行学习和考核的依据，所选用的教材是大纲所规定的课程知识和内容的扩展与发挥，与大纲规定的课程内容基本一致，包含了大纲所规定的基本内容与范围，部分内容有一定的深度或难度，在考核时会选择与大纲深度或难度相当的内容。
（三）关于自学教材与主要参考书
指定使用教材：《计算机图形学基础》，陈锦昌，陈亮，华南理工大学出版社，2010年3月第1版。
（四）关于自学要求和自学方法的指导
1、自学要求：本大纲的课程基本要求是依据专业考试计划和专业培养目标而确定的。课程基本要求还明确了课程的基本内容，以及对基本内容掌握的程度。基本要求中的知识点构成了课程内容的主体部分。因此，课程基本内容掌握程度、课程考核知识点是高等教育自学考试考核的主要内容。
2.自学方法指导：本课程内容覆盖较广，因此自学应考者必须注意全面、系统地学习，切忌猜题、押题；分析和解决实际问题的能力的提高，必须在基本知识、基本理论的指导下，因此，要注重概念、基础知识和基本理论的学习，在此基础上注意联系实际，分析实际问题；本大纲分考试大纲说明，各章考试内容、考核知识点、考核要求，自学应考者必须全面阅读。在自学过程中应该注重理论和实践相结合，对于书中的例程代码应该要仔细读懂，并要及时做课后的练习，切忌认为读懂了程序就没有问题了，只有亲自编程才是对自己思路和
能力的锻炼和提高。
（五）对社会助学的要求
社会助学者应根据本大纲规定的考试内容和考核目标，明确本课程的特点与学习要求，对自学应考者进行切实有效的辅导，引导他们防止自学中的各种偏向；在助学活动中应针对重点章、次重点章和一般章节的要求分配学时,要注意正确引导、把握好助学方向，正确处理学习知识和提高能力的关系。
（六）对考核内容和考核目标的说明
1、本课程要求考生学习和掌握的知识点内容都作为考核的内容。课程中各章的内容均由若干知识点组成，在自学考试中成为考核知识点。因此，课程自学考试大纲中所规定的考试内容是以分解为考核知识点的方式给出的。由于各知识点在课程中的地位、作用以及知识自身的特点不同，自学考试将对各知识点分别按四个认知（或叫能力）层次确定其考核要求。
2、四个能力层次从低到高依次是：识记；领会；简单应用；综合应用。各个能力层次的含义是：
识记：能正确认识和表述科学事实、原理、术语和规律，知道该课程的基础知识，并能进行正确的选择和判断。
领会：能将所学知识加以解释、归纳，能领悟某一概念或原理与其他概念或原理之间的联系，理解其引申意义，并能做出正确的表述和解释。
简单运用：能用所学的概念、原理、方法正确分析和解决较简单
问题，具有分析和解决一般问题的能力。
综合应用：能灵活运用所学过的知识，分析和解决比较复杂的问题，具有一定解决实际问题的能力。
3、在考试之日起6个月前，由全国人民代表大会和国务院颁布或修订的法律、法规都将列入相应课程的考试范围。凡大纲、教材内容与现行法律、法规不符的，应以现行法律法规为准。命题时也会对我国经济建设和科技文化发展的重大方针政策的变化予以体现。
（七）关于考试命题的若干规定
1、本课程考试形式：闭卷（笔试），考试时间150分钟，考试要携带的工具：黑色或蓝色钢笔、铅笔、橡皮、直尺或三角板。
2、本大纲各章所规定的基本要求、知识点及知识点下的知识细目，都属于考核的内容。考试命题既要覆盖到章，又要避免面面俱到。要注意突出课程的重点、章节重点，加大重点内容的覆盖度。
3、命题不应有超出大纲中考核知识点范围的题，考核目标不得高于大纲中所规定的相应的最高能力层次要求。命题应着重考核自学者对基本概念、基本知识和基本理论是否了解或掌握，对基本方法是否会用或熟练。不应出与基本要求不符的偏题或怪题。
4、本课程在试卷中对不同能力层次要求的分数比例大致为：识记占20%，领会占30%，简单应用占30%，综合应用占20%。
5、合理安排试卷的难度结构，试题的难度分为易、较易、较难、难四个等级。每份试卷中，不同难易度试题的分数比例一般为：易占20%，较易占30%，较难占30%，难占20%。试题的难易度与能力
层次不同，在各个能力层次中都可以有难易度不同的试题。
6、本课程考试试题类型主要有单项选择题、判断改错题、解读程序题、程序编写题、简答题。
在命题工作中必须按照本课程大纲中所规定的题型命制，考试试卷使用的题型可以略少，但不能超出规定。本课程试题量应以中等水平自学应考者在规定时间内能够答完全部试题为标准。
【附录】题型举例
一、单项选择题
对世界坐标系的翻转可以通过调用Graphics对象的相应方法来完成，这种方法是（）
（A）TranslateTransform （B）RotateTransform
（C）ScaleTransform （D）MoveTransform
二、判断改错题（指出划线部分的表述是否正确，如不正确，请改正）
GDI+中提供的函数DrawCircle可实现圆的绘制。（）
三、解读程序题
请读懂如下程序段，并绘制出程序的运行结果图形。
Private Sub Draw()
Dim g As Graphics
Dim p As Pen
Dim i, j As Integer
Dim r As Integer = 120
Dim pi As Single = 3.14159
Dim px(0 To 4) As Integer, py(0 To 4) As Integer
g = PictureBox1.CreateGraphics
g.SmoothingMode = Drawing2D.SmoothingMode.AntiAlias
p = New Pen(Color.Black)
g.TranslateTransform(160, 120)
g.ScaleTransform(0.6, -0.6)
g.DrawEllipse(p, -1 * r, -1 * r, 2 * r, 2 * r)
For i = 0 To 4
px(i) = r * Math.Cos(pi / 2 + i * (2 * pi / 5))
py(i) = r * Math.Sin(pi / 2 + i * (2 * pi / 5))
Next
For i = 0 To 4
For j = 0 To 4
If i <> j Then
g.DrawLine(p, px(i), py(i), px(j), py(j))
End If
Next j
Next i
p.Dispose()
g.Dispose()
End Sub
四、程序编写题
试编程绘制下图所示图形，边数N＝6，5，4，3。要求每个多边形外接圆是前一多边形的内切圆。
五、简答题
在图形系统中需要用鼠标操作实现对绘图区域中图元的选择，请用文字或者流程图叙述如何实现对直线图元的选择。
全国年高等教育自学考试语言学概论试题课程 代码精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
全国2008年10月高等教育自学考试 语言学概论试题 课程代码：00541 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列关于“语言”的说法，不正确 的一项是（） ．．． A．语言就是人们说出来的话B．语言是一种有声符号系统 C．语言系统由多个子系统组成D．语言是人类最重要的交际工具 2．下列属性中，风声、雨声、喷嚏声、咳嗽声均不具有 的一项是（） ．．． A．生理属性B．自然属性 C．社会属性D．物理属性 3．下列各组元音中，都属于圆唇元音的一组是（） A．[i，u] B． C．D．[o，y] 派生构词的一项是（） 4．下列词语中，不属于 ．．．
A．rewrite B．cats C．teacher D．unafraid 偏义复合词的一项是（） 5．下列词语中，不属于 ．．． A．妻子B．国家 C．开关D．忘记 “语”的是（） 6．下列各项中，不属于 ．．． A．惯用语B．歇后语 C．成语D．术语 7．美国语言学家乔姆斯基创立的语法理论是（） A．结构语法理论B．功能语法理论 C．生成语法理论D．认知语法理论 8．在“这道题我们做过”这个语言片段中，“这道题”和“我们做过”的性质是（） A．既是成分，也是组合B．是成分，不是组合 C．不是成分，也不是组合D．是组合，不是成分
《数据结构》考试大纲 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所有顶点之间的最短路径第七章、查找
一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
课程考试试卷 参考答案及评分标准 课程代码：课程名称： 开课学院：马克思主义学院使用对象：选读选修课班级 试卷类型： A 卷考核形式：开（闭）卷 命题人：漂漂审题人：亮亮……………………………………………………………………………………………………… 注：标准答案需写清题号；每小题分、共计分；参考答案要点；评分标准等。……………………………………………………………………………………………………… 一、单项选择题（本大题共20小题，每小题1分，共20分。） 1、B 2、B 3、C 4 、A 5 、B 6 、B 7 、A 8 、D 9 、D 10、A 11、C 12、B 13、B 14、C 15、B 16、B 17、C 18、A 19、B 20、C 二、多选题（每题至少有两个正确的答案，多选或少选、漏选没有分，但不倒扣分。本大题共10小题，每小题2分，共20分。） 21、AC 22、BCD 23、AB 24、BCD 25 、ABC 26、CD 27、ABCD 28、ABC 29 、ABC 30、ABCD 三、判断题（判断下列各题的正误，每题1分，判断错误不得分，合计20分。） 31、×庄子改为孔子。 32、×孔子改为老子。 33、√ 34、×老子改为墨子。 35、√ 36、√
37、×王弼改为董仲舒。 38、√ 39、×《鹿鸣》改为《关雎》。 40、√ 四、简答题（本大题共有4小题，每题5分，共20分。） 41、简要说明《论语》是一部什么样的著作。 参考答案：《论语》是孔子的不同弟子和再传弟子对孔子言行之记载的汇集，是孔子思想得以保存的先秦文献之一。（3分）该书不成于一人一时，记载当在春秋末期，编辑成不同的书在战国初期，传至汉代有齐鲁古文三种本子。（2分） 42、简要回答庄子的《逍遥游》的思想宗旨。 参考答案：本篇以鲲鹏、蜩鸠为比喻，揭示了生命不得逍遥的根源在于有所待。（2分）无所待的逍遥之游，在于生命自我的飞越超拔，在一定意义上又是顺万物之本性，随着自然天道的变化而变化，与道为一。（3分） 43、荀子提出了“虚壹而静”的修养工夫，简要回答什么是“虚壹而静”。 参考答案：所谓虚壹而静，即为不以所已臧害所将受谓之虚，不以夫一害此一谓之壹，不以梦剧乱知谓之静。（2分）简单来说，就是指思想的超脱、专一和静止的状态，其实也是一种修养到一种境界，即大清明的境界。以此解除心的偏弊，达到心对形体、感官的统率和指导作用。（3分） 44、简要回答王守仁的“知行合一”的含义。 参考答案：王阳明所说的知行合一，是说知行一体，知是行的主意，行是知的功夫，知识行之始，行是知之成。（2分）作为道德意识的知和作为道德意识的行，两者是一体之两面，没有无行之知，也没有无知之行。（3分） 五、论述题（本题共2小题，每题10分，计20分。要求：字数在300字以上，论据充分，逻
福建工程学院课程设计 课程：数据结构课程设计 题目： 1.综合应用 2.折半查找 3.快速排序 专业：软件工程 班级：1101 座号：3110305129 姓名：潘聪 2012 年 6 月26 日
设计题目1：综合应用 一、问题描述 有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1）将这些数据存放至文件stuf.dat中； （2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字； （4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。 二、解决问题的算法思想描述 （1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。 （3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。 （4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。 （5）各科成绩排名用冒泡排序即可。 （6）输出总分，补考名单，各科的平均分都比较简单。 三、设计 1. 数据结构的设计和说明 //定义结构体 typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语文 int score2; //数学 int score3; //物理 int score4; //化学 }student; student stu[MAX]; //结构数组 2．模块结构图及各模块的功能：
2007年l0月高等教育自学考试全国统一命题考试 传感器与检测技术 试卷 (课程代码2202) 本试卷共5页，满分100分，考试时间150分钟。 总 分 题 号 一 二 三 四 五 核分人 题 分 24 12 24 24 16 复查人 得 分 一、单项选择题(本大题共12小题，每小题2分．共24分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．传感器的分辨力越高，表示传感器 【 】 A ．迟滞越小 B ．重复性越好 C ．线性度越好 D ．能感知的输入变化量越小 2．属于传感器静态特性指标的是 【 】 A ．量程 B ．阻尼比 C ．临界频率 D ．固有频率 3．适合于使用红外传感器进行测量的被测物理量是 【 】 A ．转速 B ．温度 C ．厚度 D ．加速度 4．在下述位移传感器中，既适宜于测量大的线位移，又适宜于测量大的角位移的是 【 】 A ．电容式传感器 B ．电感式传感器 C ．光栅式传感器 D ．电阻应变式传感器 5．测量范围小的电容式位移传感器的类型为 【 】 A ．容栅型 B ．变介质型 C ．变极距型 D ．变极板面积型 6．当某些晶体沿一定方向受外力作用而变形时，其相应的两个相对表面产生极性相反的电荷，去掉外力时电荷消失，这种现象称为 【 】 A ．压阻效应 B ．压电效应 C ．应变效应 D ．霍尔效应 7．热敏电阻式湿敏元件能够直接检测 【 】 A ．温度 B ．温度差 C ．绝对湿度 D ．相对湿度 8．红外光导摄像管中红外图像所产生的温度分布可以在靶面上感应出相应电压分布图像的物理基础是 【 】 A ．压电效应 B ．电磁感应 C ．光电效应 D ．热电效应 9．便于集成化的有源带通滤波器由运算放大器和 【 】 A ．RC 网络组成 B ．LC 网络组成 C ．RL 网络组成 D ．RLC 网络组成 10．在典型噪声干扰抑制方法中，差分放大器的作用是 【 】 A ．克服串扰 B ．抑制共模噪声 C ．抑制差模噪声 D ．消除电火花干扰 11．已知信号x(t)与y(t)的互相关函数R xy ()，当=0时相关程度最高，则y(t)与 x(t)的互相关函数尺，R yx ()相关程度最高时，应满足 【 】 A ．τ<0 B ．τ=0 C ．τ>0 D ．τ=l 12．若周期信号x(t)的基波角频率为ω，则其周期为 【 】 A ．ω1 B ．ωπ2 C ．ωπ D ．ω π2 二、填空题(本大题共12小题，每小题1分，共12分)请在每小题的空格中填上正确答案。错填、不填均无分。 13．在不致引起规定性能指标永久改变的条件下，传感器允许超过测量范围的能力称为 _______ ____________。 14．检测系统中．模拟式显示在读数时易引起____________________误差。 15．光纤陀螺式角速度传感器利用了____________________相干光的干涉现象。 16．传感器在同一工作条件下，对同一被测量进行多次连续测量所得结果之间不一致程度的指标，称为____________________。 17．气敏传感器是一种将检测到的气体成份和__________________转换为电信号的传感器。 18．设一圆形截面绕线式位移传感器的线圈半径为5mm ，共绕制100圈，线圈总电阻为1，则传感器的灵敏度为____________________。 19．硅芯片式流速传感器的输出信号与流速的平方根成_______________关系。 20．数据处理中使用的温度补偿方法有表格法和____________________。 21．热敏电阻常数小于零的是____________________温度系数的热敏电阻。 22．随机信号是指不能准确预测未来瞬时值，也无法用确切的__________________关系式描述的信号。 23．当信号的标准差变为原来信号的2倍时，信号的方差变为原来信号的______倍。 24．周期信号频谱的特点是离散性、谐波性和____________________。 三、问答题(本大题共6小题，每小题4分．共24分) 25．一般情况下，如何表示传感器的稳定性? 26．简述电荷放大器的特点及电荷放大器与压电式传感器相连时的特点。 27．简要说明人工视觉系统的硬件构成。 28．简述亮度式温度传感器的工作原理。
编程技术精品！ 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．排序的基本概念，各种内排序方法的基本
建筑构造课程模拟试题 A Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
试卷代号：2345 中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试（开卷）建筑构造试题 一、单项选择题（每小题2分，共20分） 1．高大空间有声、光等特殊要求的建筑物的工程等级是( A )。 A．特级 B．-级 C．二级 D．三级 2．建筑平面图中符号CM -般代表( A )。 A．窗连门 B．防火门 C．密闭门 D．普通门 3．下列关于桩基础说法错误的一项是( B )。 A．桩基础的类型很多，按照桩的受力方式可分为端承桩和摩擦桩 B．端承桩的桩顶荷载主要由由桩侧摩擦力和桩端阻力共同承担或主要由桩侧摩擦力 承担 C．按照桩的施工特点分为打人桩、振人桩、压入桩和钻孔灌注桩等 D．按照所使用的材料可分为钢筋混凝土桩和钢管桩 4．KP1型多孔砖的尺寸为( A )。 A. 240mm×115 mm×90mm ×115 mm×90mm C. 180mm×115 mm×90mm ×115mm×60mm 5．将楼板现浇成一块平板，并直接支承在墙上，这种楼板称为( A )。 A.板式楼板 B．压型钢板组合楼板 C．井式楼板 D．无梁楼板
6．天然石板墙面采用栓挂法施工时，最后一步应( B )。 A.栓挂钢丝网 B．基层剁毛 C．灌注砂浆 D．水泥浆勾缝，清洗表面 7．以电梯为主要垂直交通工具的高层公共建筑，每栋楼设置电梯台数不应少于(B 台 B．2台 C．3台 D．4台 8．屋顶设计时最基本的功能要求是( A )。 A.防水要求 B．保温隔热要求 C．结构要求 D．建筑艺术要求 9．推拉门按轨道设置位置不同分为( A )。 A.上挂式和下滑式 B．上翻式和卷帘式 C．升降式和折叠式 D．下翻式和弹簧式 10.当厂房宽度较大，为解决横向变形，应( A )。 A.沿厂房宽度方向设置纵向伸缩缝 B．沿厂房长度方向设置纵向伸缩缝 C．沿厂房宽度方向设置横向伸缩缝 D．沿厂房长度方向设置横向伸缩缝 二、判断题（每小题2分，共20分。正确画√，错误画×） 11.耐火极限指从受到火的作用起，到失去支持能力，或发生穿透性裂缝，或背火一面温 度升高到220℃时所延续的时间。(√ ) 12.层高是指楼地面到楼板或板下凸出物的底面的垂直距离。(× ) 13.片筏基础的整体性好，可以跨越基础下的局部软弱土。(√ )
<<数据结构>> 课 程 设 计 班级:111004 姓名:董丽美 学号:111004122 指导教师:史延新 完成日期:2013 _07 _10
题目一:约瑟夫环问题 【问题描述】约瑟夫（Joseph）问题的一种描述是：编号为1,2，…,n 的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 【测试数据】m的初值为20；n=7,7个人的密码依次为：3,1,7,2，4,8,4，首先m值为6（正确的出列顺序应为：6,1,4,7,2,3,5） 一 .需求分析 1．用单循环链表存储并遍历及删除节点的方法，计算并输出约瑟夫环的问题。 2．环中总人数和节点信息由用户输入，且均为正整数。3．在窗口界面输出出列顺序的编号。 二．概要设计
1.设定链表的抽象数据类型定义： ADT List{ 数据对象：D={a(i)|a(i)∝Elemset,i=1,2,…,n,n>=0} 数据关系：R1={
03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
建筑构造(上)课程总结 一、概念部分 民用建筑:即非生产性建筑，指供人们居住和进行公共活动的建筑的总称。（P4） (1)公共建筑: 行政办公建筑、文教建筑、托幼建筑、医疗建筑、商业建筑、观演建筑、体育建筑、展览建筑、旅游建筑、交通建筑、通信建筑、园林建筑、纪念性建筑等等。 （2）居住建筑:住宅、集体宿舍等。 砌体结构建筑:砌体结构(masonry structure) 是由块材和砂浆砌筑而成的墙,柱作为建筑物主要受力构件的砌体为主制作的结构称为砌体结构。它包括砖结构、石结构和其它材料的砌块结构。分为无筋砌体结构和配筋砌体结构框架结构建筑: 框架结构是指由梁和柱以刚接或者铰接相连接而成构成承重体系的结构，即由梁和柱组成框架共同抵抗适用过程中出现的水平荷载和竖向荷载。采用结构的房屋墙体不承重，仅起到围护和分隔作用，一般用预制的加气混凝土、膨胀珍珠岩、空心砖或多孔砖、浮石、蛭石、陶粒等轻质板材等材料砌筑或装配而成。 超高层建筑: 我国《民用建筑设计通则》GB50352—2005规定：建筑高度超过100m时，不论住宅及公共建筑均为超高层建筑。 耐火极限: 耐火极限Fire resistance rating 对任一建筑构件按时间一温度标准曲线进行耐火试验，从受到火的作用时起，到失去支持能力或完整性被破坏或失去隔火作用时为止的这段时间，用小时表示。 勒脚:外墙的墙角，和内墙角一样，受到土壤中水分的侵蚀，应作相应的
防潮层。（P24） 勒脚构造做法： 散水: 屋面为无组织排水时一般设散水，并可加滴水砖带。散水的做法通常是在夯实素土上铺三合土、混凝土等材料，厚60到70毫米。应设不小于百分之3的排水坡度。宽度一般0.6到1.0米。与外墙交接处应设分隔缝分隔缝用弹性材料嵌缝，防止外墙下沉时将散水拉裂。（P26） 散水构造做法： 壁柱：当墙体受到集中荷载或墙体过长时（如240MM厚、长6M）应增设壁柱（又叫扶壁柱），使之和墙体共同承担荷载并稳定墙身。壁柱的尺寸应符合块材规格。如砖墙壁柱通常凸出墙面120MM或240MM、宽370MM或490MM。（P29） 伸缩缝：为防止建筑构件因温度变化、热胀冷缩使房屋出现裂缝或破坏，在沿建筑物长度方向隔一定距离预留垂直缝隙。这种因温度变化而设置的缝叫做温度缝或伸缩缝。（P31） 伸缩缝是从基础顶面开始，将墙体、楼盖、屋面全部构件断开，因为基础埋于地下，受气温影响较小，不必断开。伸缩缝的一般宽度为20到30毫米。
郑州工业应用技术学院 课程设计说明书 题目：手机信息数据检索 姓名：王港 院（系）：信息工程学院 专业班级：16级计算机科学与技术6班 学号：1601110241 指导教师：王礼云 成绩： 时间：2018 年 1 月 2 日至2018 年 1 月12
郑州工业应用技术学院 课程设计任务书 题目手机信息数据检索 专业、班级16级计算机科学与技术6班学号1601110241姓名王港 主要内容： 开发一个手机信息数据检索，使管理员可以很好的管理回收的手机，避免平时废旧手机没有作用，不知道如何去处理旧的手机等问题。减轻废旧手机资源的浪费。本废旧手机回收系统利用单链表实现了基本信息的添加。管理员能够对各种信息进行修改，例如手机信息添加，手机信息删除，密码修改，退出系统。 基本要求： 1、巩固并加深学生对数据结构基本算法的理解； 2、认识面向过程和面向对象两种设计方法的区别； 3、进一步掌握和应用VC++6.0 集成开发环境； 4、提高运用对于数据结构的理解，增强了我解决实际问题的能力； 5、初步掌握开发小型实用软件的基本方法。 主要参考资料： [1]谭浩强. C语言基础课程[M].北京:清华大学出版社,2009. [2]刘振安. C程序设计课程设计[M].北京:机械工业出版社,2016. [3]滕国文. 数据结构课程设计[M].北京:清华大学出版社, 2010. [4]吴伟民. 数据结构[M].北京:清华大学出版社, 2017. 完成期限：2018.1.2-2018.1.12 指导教师签名： 课程负责人签名： 2018 年1 月12 日
摘要 21世纪以来，经济高速发展，人们生活发生了日新月异的变化，特别是手机普及到每个人生活的各个领域。但对于手机的回收越来越不适应现在社会的发展。计算机技术的飞速发展，也为我们带来了巨大的便利。为了适应现代人们回收旧手机方便的愿望。手机信息管理系统软件能够为我们现如今手机回收带来巨大的便利。 我国现如今已经成为手机产品的生产消费大国，伴随着通信技术的迅猛发展，手机更新换代的速度不断提高。特别是追求时尚潮流的大学生群体手机的更换频率增加更快。随着智能手机产品不断推陈出新，手机更新换代的周期也在缩短。据业内人士估计，我国存量闲置手机至少以亿计，但旧手机的回收率却不到2%，旧手机的处置成为一大问题。 中国目前废旧手机的回收现状和回收模式，造成我国手机回收效率低下，更是对垃圾回收产业带来了巨大的冲击，同时目前，我国年废旧手机产生量约上亿部，大部分闲置家中，未能有效回收利用。既浪费了资源，又威胁居民身心健康，造成环境污染。在分析我国废旧手机回收利用现状的基础上，提出了完善废旧手机回收的法律制度、增强消费者环保意识、构建绿色环保废旧手机回收利用新模式等建议。本手机信息数据检索为回收手机的人管理废旧的手机使用，使用单链表实现，对于信息的增加删除效率比较高，可以很方便的进行各种信息管理，对于数据的管理可以让我们更好的面对管理手机的繁杂工作。 关键字：信息检索；冒泡算法；单链表
2007年l0月高等教育自学考试全国统一命题考试传感器与检测技术试卷课程代码 2202
2007年l0月高等教育自学考试全国统一命题考试 传感器与检测技术试卷 (课程代码2202) 本试卷共5页，满分100分，考试时间150分钟。 总分题号一二三四五 核分人题分24 12 24 24 16 复查人得分 一、单项选择题(本大题共12小题，每小题2分．共24分)在每小 题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．传感器的分辨力越高，表示传感器【】 A．迟滞越小 B．重复性越好 C．线性度越好 D．能感知的输入变化量越小 2．属于传感器静态特性指标的是【】 A．量程 B．阻尼比 C．临界频率 D．固有频率 3．适合于使用红外传感器进行测量的被测物理量是【】 A．转速 B．温度 C．厚度 D．加速度 4．在下述位移传感器中，既适宜于测量大的线位移，又适宜于测量大的角位移的是【】 A．电容式传感器 B．电感式传感器 C．光栅式传感器 D．电阻应变式传感器 5．测量范围小的电容式位移传感器的类型为【】 A．容栅型 B．变介质型 C．变极距型 D．变极板面积型 6．当某些晶体沿一定方向受外力作用而变形时，其相应的两个相对表面产生极性相反的电荷，去掉外力时电荷消失，这种现象称为【】 A．压阻效应 B．压电效应 C．应变效应 D．霍尔效应 7．热敏电阻式湿敏元件能够直接检测【】 A．温度 B．温度差 C．绝对湿度 D．相对湿度 8．红外光导摄像管中红外图像所产生的温度分布可以在靶面上感应出相应电压分布图像的物理基 础 是【】 A．压电效应 B．电磁感应 C．光电效应 D．热电效应 9．便于集成化的有源带通滤波器由运算放大器和【】 A．RC网络组成 B．LC网络组成 C．RL网络组成 D．RLC网络组成 10．在典型噪声干扰抑制方法中，差分放大器的作用是【】 A．克服串扰 B．抑制共模噪声 C．抑制差模噪声 D．消除电火花干扰 11．已知信号x(t)与y(t)的互相关函数R xy()，当=0时相关程度最高，则y(t)与 x(t)的互相关函数尺，R yx()相关程度最高时，应满足【】A．τ<0 B．τ=0 C．τ>0 D．τ=l 12．若周期信号x(t)的基波角频率为ω，则其周期为【】 A． ω 1 B． ω π 2 C． ω π D． ω π2 二、填空题(本大题共12小题，每小题1分，共12分)请在每小题 的空格中填上正确答案。错填、不填均无分。 13．在不致引起规定性能指标永久改变的条件下，传感器允许超过测量范围的能力称为 _______ ____________。 14．检测系统中．模拟式显示在读数时易引起____________________误差。 仅供学习与交流，如有侵权请联系网站删除谢谢2
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）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
《建筑构造》课程教学大纲 一、课程教学的目的和任务 《建筑构造》课程是城市规划专业必修的专业基础课程。通过本课程的学习，学生应掌握一般建筑构造和特殊建筑构造的基本原理和方法；培养训练学生的空间想象能力，逻辑思维能力以及综合决策能力；并通过实践性环节，将知识转化为技能；使学生能够在建筑设计主干课程中灵活运用各种技术思想、技术方法和手段，培养出具有深厚民族文化底蕴建筑师服务贵州、服务西部。 二、课程教学要求 1、掌握基础、墙体（柱）、楼地层、楼梯、屋顶及门窗等构造组成的原理、方法和常用构造 做法。 2、掌握高层建筑、大跨度建筑的特殊性以及相关构造的原理和做法，掌握建筑精装修和特种装修的原理和做法，了解建筑工业化的原理和常用体系。 3、通过设计实践，将知识转化为技能，能够在建筑设计主干课程中灵活运用各种技术思想、技术方法和手段。 三、课程考核形式和标准 课程考核成绩以百分制计算，由平时成绩与期末成绩构成，平时成绩占课程总成绩的30%，期末成绩占总成绩的70%，两者合计即为课程学习成绩，60分为及格。 平时成绩考核方式和要求：作业、专题设计、课堂点名 期末成绩考核方式和要求：闭卷考试 四、课程教学时数分配 章节 教 学 内 容 教 学 教学方式 课程名称 建筑构造 课程代码 开课学院 课程性质 专业基础课 总学时数 周学时数 2 开设学期 编写时间 编 写 人 审 核 人 适用专业 建筑学、城市规划 先修课程 建筑制图，建筑结构 建议使用教材和参考资料 1、《新型建筑材料施工手册》，中国建筑工业出版社，2001年。 2、《建筑设计资料集（1～7）第二版》，中国建筑工业出版社，1994年。
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
2010年01月湖北省高等教育自学考试 现代管理实务试卷答案 一、单项选择题 (本大题共25小题，每小题1分，共25分) 在每小题列出的四个备选项中只有一个是符合题目要求的，将其代码填写在题后的括号内。错选、多选、未选均无分。 1．管理的核心是（C） A．明确分工 B．指挥协调 C. 整合资源 D. 有效控制 2. 在管理学发展史上，被称为“现代经营管理之父”的是（B） A. 韦伯 B．法约尔 C．泰罗 D. 梅奥 3. 下列表述中，不属于菲德勒“权变领导”理论内容的是（D） A．领导是一种人际关系 B. 最高领导者应当学会分析工作环境 C. 领导绩效取决于领导风格与领导环境的匹配程膨 D. 最优的领导方式是固定的 4．Y理论认为人（C） A. 生而好逸恶劳 B. 反对改革 C. 能够实行自我控制 D. 易于受骗 5. 良好激励的基本前提是（B） A. 公众的满意度和对社会的奉献度 B. 实现组织目标 C．服务于个人需要 D. 高水平的努力 6. 柔性管理的最终目标是（B） A．激励员工 B. 让员工自觉行动 C. 建立感情认可 D. 提高员工对组织的认可 7. 效益管理原理的评价标准是（A） A. 效益 B. 效果 C. 效率 D. 利益 8. 下列选项中，对组织产生间接影响的环境因素是（D） A. 信息 B. 服务对象 C. 竞争对手 D. 自然环境 9. 新经济时代条件下，为提高应变能力，组织结构应趋向于（A） A. 扁平化 B. 虚拟化 C. 金字塔 D. 网络化 10. 要素大幅度改变的环境被称为（C）
A. 稳定环境 B. 复杂环境 C. 动态环境 D. 简单环境 11. 高层管理者所需的见识、协调、技术这三类才能的结构比例应当是（B） A．18：35：47 B．47：35：18 C．42：35：23 D．31：42：27 12．将管理者划分为集权型、分权型、放任型的标准是（D） A．管理层级 B. 管理者管理活动的侧重点 C. 管理成败与优劣 D. 管理者对权力的控制程度 13. 把组织目标、组织内部部门目标、人员目标的实现情况，与事先确立的组织目标及其分解的情况进行比较，判断是否完成所设置的目标，以确定组织绩效的方法是（A） A．目标管理评估法 B. 工作标准法 C. 对比法 D. 因素评估法 14. 协助主管人员决策和领导的职权是（D） A. 直线职权 B. 职能职权 C. 执行职权 D. 参谋职权 15. 有效的控制标准必须是（C） A．由高层管理者制定的 B. 易达到的 C. 可观察可衡量的 D. 有差别的 16．绩效管理过程的起点是（A） A. 绩效计划 B．绩效沟通 C．绩效评估 D. 绩效反馈 17. 行政方法有效实施的前提是（A） A. 强制性 B．权威性 C．直接性 D. 垂直性 18．下列选项中属于现代法律方法的是（C） A. 规定 B. 投入产出分析 C. 仲裁 D. 货币政策 19．从根本上说，管理活动是（C） A．财力的管理 B. 人的管理 C. 效率的管理 D. 物力的管理 20. 电子商务的核心是（D） A. 网络 B．效益 C．企业竞争力 D. 人 21. 推动现代管理技术进一步发展的重要手段是（A） A．电子计算机技术的产生与广泛应用 B. 社会分工细化 C. 生产规模扩大 D. 全面计划管理 22. 从创新与环境的关系来分析，管理创新可分为（B）