大学课程《数据结构》课后习题答案
大学课程《数据结构》课后习题答案
第 1 章绪论
课后习题讲解
1.填空
⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素
⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素
【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构
⑷ 数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系
⑸ 算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性
⑹ 算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码
⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模
⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)
【分析】用大O 记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2.选择题
⑴ 顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构
B 非线性结构
C 存储位置
D 指针
【解答】C，D
【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树
B 图
C 线性表
D 集合
【解答】B
【分析】将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。
⑶ 算法指的是（）。
A 对特定问题求解步骤的一种描述，是指令的有限序列。
B 计算机程序
C 解决问题的计算方法
D 数据处理
【解答】A
【分析】计算机程序是对算法的具体实现；简单地说，算法是解决问题的方法；数据处理是通过算法完成的。所以，只有A 是算法的准确定义。
⑷ 下面（）不是算法所必须具备的特性。
A 有穷性
B 确切性
C 高效性
D 可行性
【解答】C
【分析】高效性是好算法应具备的特性。
⑸ 算法分析的目的是（），算法分析的两个主要方面是（）。
A 找出数据结构的合理性
B 研究算法中输入和输出的关系C
分析算法的效率以求改进D 分析算法的易读性和文档性E 空
间性能和时间性能F 正确性和简明性
G 可读性和文档性H 数据复杂性和程序复杂性
【解答】C，E
3.判断题
⑴ 算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
【解答】错。时间复杂度要通过算法中基本语句执行次数的数量级来确定。
⑵ 每种数据结构都具备三个基本操作：插入、删除和查找。
【解答】错。如数组就没有插入和删除操作。此题注意是每种数据结构。
⑶ 所谓数据的逻辑结构指的是数据之间的逻辑关系。
【解答】错。是数据之间的逻辑关系的整体。
⑷ 逻辑结构与数据元素本身的内容和形式无关。
【解答】对。因此逻辑结构是数据组织的主要方面。
⑸ 基于某种逻辑结构之上的基本操作，其实现是唯一的。
【解答】错。基本操作的实现是基于某种存储结构设计的，因而不是唯一的。
4.分析以下各程序段，并用大O 记号表示其执行时间。
【解答】⑴ 基本语句是k=k+10*i，共执行了n-2 次，所以T(n)=O(n)。
⑵ 基本语句是k=k+10*i，共执行了n 次，所以T(n)=O(n)。
⑶ 分析条件语句，每循环一次，i+j 整体加1，共循环n 次，所以T(n)=O(n)。
⑷ 设循环体共执行T(n)次，每循环一次，循环变量y 加1，最终T(n)=y，即：
(T(n)+1)2≤n，所以T(n)=O(n1/2)。
⑸ x++是基本语句，所以
5．设有数据结构（D，R），其中D={1, 2, 3, 4, 5, 6}，R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}。试画出其逻辑结构图并指出属于何种结构。
【解答】其逻辑结构图如图1-3 所示，它是一种图结构。
6.为整数定义一个抽象数据类型，包含整数的常见运算，每个运算对应一个基本操作，每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。
【解答】整数的抽象数据类型定义如下：
ADT integer
Data
整数a：可以是正整数(1, 2, 3, … )、负整数(-1, -2, -3, …)和零
Operation
Constructor
前置条件：整数a 不存在
输入：一个整数b
功能：构造一个与输入值相同的整数
输出：无
后置条件：整数a 具有输入的值
Set
前置条件：存在一个整数a
输入：一个整数b
功能：修改整数a 的值，使之与输入的整数值相同
输出：无
后置条件：整数a 的值发生改变
Add
前置条件：存在一个整数a
输入：一个整数b
功能：将整数a 与输入的整数b 相加
输出：相加后的结果
后置条件：整数a 的值发生改变
Sub
前置条件：存在一个整数a
输入：一个整数b
功能：将整数a 与输入的整数b 相减
输出：相减的结果
后置条件：整数a 的值发生改变
Multi
前置条件：存在一个整数a
输入：一个整数b
功能：将整数a 与输入的整数b 相乘
输出：相乘的结果
后置条件：整数a 的值发生改变
Div
前置条件：存在一个整数a
输入：一个整数b
功能：将整数a 与输入的整数b 相除
输出：若整数b 为零，则抛出除零异常，否则输出相除的结果
后置条件：整数a 的值发生改变
Mod
前置条件：存在一个整数a
输入：一个整数b
功能：求当前整数与输入整数的模，即正的余数
输出：若整数b 为零，则抛出除零异常，否则输出取模的结果
后置条件：整数a 的值发生改变
Equal
前置条件：存在一个整数a
输入：一个整数b
功能：判断整数a 与输入的整数b 是否相等
输出：若相等返回1，否则返回0
后置条件：整数a 的值不发生改变
endADT
7.求多项式A(x)的算法可根据下列两个公式之一来设计：
⑴ A(x)=anxn+an-1xn-1+…+a1x+a0
⑵ A(x)=(…(anx+an-1)x+…+a1)x)+a0
根据算法的时间复杂度分析比较这两种算法的优劣。
【解答】第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算，而第二种算法进行了优化，减少了不必要的乘法运算。
8.算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）
⑴ 对一个整型数组A[n]设计一个排序算法。
【解答】下面是简单选择排序算法的伪代码描述。
下面是简单选择排序算法的C++描述。
分析算法，有两层嵌套的for 循环，所以，。
⑵ 找出整型数组A[n]中元素的最大值和次最大值。
【解答】算法的伪代码描述如下：
算法的C++描述如下：
分析算法，只有一层循环，共执行n-2 次，所以，T(n)=O(n)。
学习自测及答案
1.顺序存储结构的特点是（），链接存储结构的特点是（）。
【解答】用元素在存储器中的相对位置来表示数据元素之间的逻辑关系，用指示元素存储地址的指针表示数据元素之间的逻辑关系。
2.算法在发生非法操作时可以作出处理的特性称为（）。
【解答】健壮性
3.常见的算法时间复杂度用大Ｏ记号表示为：常数阶( )、对数阶( )、线性阶( )、平方阶( )和指数阶( )。【解答】Ｏ(1)，Ｏ(log2n)，Ｏ(n)，Ｏ(n2)，Ｏ(2n)
4.将下列函数按它们在n 时的无穷大阶数，从小到大排列。
n, n-n3+7n5, nlogn, 2n/2, n3, log2n, n1/2+log2n, (3/2)n, n!, n2+log2n
【解答】log2n, n1/2+log2n, n, nlog2n, n2+log2n, n3, n-n3+7n5, 2n/2, (3/2)n, n!
5.试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
【解答】数据结构是指相互之间存在一定关系的数据元素的集合。而抽象数据类型是指一个数据结构以及定
义在该结构上的一组操作。程序设计语言中的数据类型是一个值的集合和定义在这个值集上一组操作的总称。抽象数据类型可以看成是对数据类型的一种抽象。
6.对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图，并指出属于何种结构。
⑴ A=(D，R)，其中D={a1, a2, a3, a4}，R={ }
⑵ B=(D，R)，其中D={a, b, c, d, e, f}，R={,,,,}
⑶ C=( D，R)，其中D={a，b，c，d，e，f}，R={,,,,,}
⑷ D=(D，R)，其中D={1, 2, 3, 4, 5, 6}，
R={(1, 2)，(1, 4)，(2, 3)，(2, 4)，(3, 4)，(3, 5)，(3, 6)，(4, 6)}
【解答】⑴ 属于集合，其逻辑结构图如图1-4(a)所示；⑵ 属于线性结构，其逻辑结构图如图1-4(b)所示；
⑶ 属于树结构，其逻辑结构图如图1-4(c)所示；⑷ 属于图结构，其逻辑结构图如图1-4(d)所示。
7.求下列算法的时间复杂度。
count=0; x=1;
while (x
{ x*=2;
count++;
}
return count;
【解答】Ｏ(log2n)
第 2 章线性表
课后习题讲解
1.填空
⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
【解答】表长的一半，表长，该元素在表中的位置
⑵ 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的存储地址是（）。
【解答】108
【分析】第 5 个元素的存储地址=第 1 个元素的存储地址＋(5－1)×2=108
⑶设单链表中指针p 指向结点A，若要删除A 的后继结点（假设A 存在后继结点），则需修改指针的操作为（）。
【解答】p->next=(p->next)->next
⑷ 单链表中设置头结点的作用是（）。
【解答】为了运算方便
【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。
⑸ 非空的单循环链表由头指针head 指示，则其尾结点（由指针p 所指）满足（）。
【解答】p->next=head
【分析】如图2-8 所示。
⑹ 在由尾指针rear 指示的单循环链表中，在表尾插入一个结点s 的操作序列是（）；删除开始结点的操作序列为（）。
【解答】s->next =rear->next; rear->next =s; rear =s;(将S 的指针域先弄成表尾指针域，而表尾指针域是代表下个结点的地址信息，所以要将指针域要用S 替代，最后把表尾给S)
q=rear->next->next; rear->next->next=q->next; delete q;
【分析】操作示意图如图2-9 所示：
⑺一个具有n 个结点的单链表，在指针p 所指结点后插入一个新结点的时间复杂度为（）；在给定值为x 的结点后插入一个新结点的时间复杂度为（）。
【解答】Ο(1)，Ο(n)
【分析】在p 所指结点后插入一个新结点只需修改指针，所以时间复杂度为Ο(1)（是表示常数计算时间）；而在给定值为x 的结点后插入一个新结点需要先查找值为x 的结点，所以时间复杂度为Ο(n)。
⑻ 可由一个尾指针唯一确定的链表有（）、（）、（）。
【解答】循环链表，循环双链表，双链表
尔雅通识课大学语文
语言的功能与陷阱（一）已完成 1 王蒙写作的新中国历史上第一部校园小说是（）。C、《青春万岁》 2 （）因写作京剧《沙家浜》被摘掉了右派的帽子。B、汪曾祺 3 王蒙提出人与动物最重要的区别是语言。（）我的答案：× 4 画国画的对墨色的分辨能力要强于画油画的。（）我的答案：√ 语言的功能与陷阱（二）已完成 1 （）提出了“如果说不清楚就说明没有想清楚，如果写不清楚就说明没有说清楚”。D、闻一多 2 王蒙总结了语言的三种功能，其中不包括（）。 A、交流功能 B、区别功能 C、推动思想功能 D、浪漫功能 我的答案：B 3 作家写作都是事先在脑子里构思好情节大纲才开始写的。（）我的答案：× 4 人们对客观事物的感情很多时候会受到语言的影响。（）我的答案：√ 语言的功能与陷阱（三）已完成 1 下面（）最早提出了言不尽意的观点。C、老子 2 《侠客行》中，只有不识字的小孩认出了蝌蚪文，这体现了语言的（）。D、对思想的束缚 3 下面不能体现语言性别歧视的是（）。 A、女人不能骂人 B、默认青年为男性 C、女人没有按照正常人类的形式被命名 D、生男孩是可好，生女孩是也好 我的答案：A 5任何时候言过其实都会让人反感，要尽量避免言过其实。（）我的答案：× 语言的功能与陷阱（四）已完成 1 （）曾说过写小说就是写语言。A、汪曾祺 2 老一辈的人不懂玛丽苏、大叔控等词的意思，体现了语言（）。C、具有时代性 3 艺术的真正魅力来源于（）。D、语言技术 4 【判断题】语言可以催生感情，即使是哈哈大笑也可能传递悲凉的情绪。（）我的答案：√ 语言的功能与陷阱（五）已完成 1 “语言是思想的物质的、直接的现实”是（）的观点。D、恩格斯 2 【单选题】下面不能体现时间是空间的隐喻的是（）。C、9点10分 3 【单选题】下面词语被语言赋予时间流逝感受的是（）。B、流水 4 【判断题】中国人辨别色彩的能力强于欧洲人，是因为汉语中表示色彩的词汇非常丰富。（）我的答案：×语言的功能与陷阱（六）已完成 1 【单选题】下面不能体现语言中包含着权力的是（）。B、俄罗斯的叙事诗很长 2 【单选题】毛泽东发表文章团结广大群众抗日时使用的语言是（）。C、市井化的语言 3 【判断题】市场社会的代表语言就是官方语言。（）我的答案：× 4 【判断题】不同的语言代表了不同的文化和社会地位。（）我的答案：√ 语言的功能与陷阱（七）已完成 1 【单选题】演讲需要从几个方面增强感染力，其中不包括（）。 A、感情
数据结构课程设计
1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出；
数据结构课程设计报告
山东建筑大学 课程设计成果报告 题目： 1.数组实现两个矩阵的相乘运算 2.成绩分析问题 课程：数据结构A课程设计 院（部）：管理工程学院 专业：信息管理与信息系统 班级：信管*** 学生姓名：*** 学号：******** 指导教师：******* 完成日期：2016年12月29日
目录 目录 (2) 一、课程设计概述 (3) 二、课程设计题目一 (3) 用数组实现两个矩阵的相乘运算 (3) 2.1[问题描述] (3) 2.2[要求及提示]： (3) 2.3[详细设计] (4) 2.4[调试分析] (5) 2.5[运行结果及分析] (5) 三、课程设计题目二 (6) 成绩分析问题 (6) 3.1[问题描述] (6) 3.2[概要设计] (6) 3.3[存储结构] (7) 3.4[流程图] (7) 3.5[详细设计] (8) 3.6[调试分析] (8) 3.7[运行结果及分析] (22) 四、参考文献： (25)
一、课程设计概述 本次数据结构课程设计共完成两个题：用数组实现两个矩阵相乘运算、成绩分析问题。使用语言：C 编译环境：vc6.0 二、课程设计题目一 用数组实现两个矩阵的相乘运算 2.1[问题描述] #include “stdio.h” int r[6][6]; void mult(int a[6][6] , int b[6][6]){ } main(){ int i,j; int num1[6][6],num2[6][6]; printf(“请输入第一个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num1[i][j]); printf(“请输入第二个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num2[i][j]); mult(num1,num2); printf(“\n两个矩阵相乘后的结果为：”); for(i=1;i<=6;i++) {for(j=1;j<=6;j++) printf(“%4d”,r[i][j]); printf(“\n”); } } 2.2[要求及提示]： 1、要求完善函数mult( ),
关于建筑结构课程教学改革的思考
关于建筑结构课程教学改革的思考 发表时间：2019-04-10T11:40:06.970Z 来源：《建筑学研究前沿》2018年第34期作者：潘玮 [导读] 为了满足工程管理专业对建筑结构知识的需要，根据项目导向式教学理念，对课程教学内容进行了整合 大连市建设学校辽宁省大连市 116101 摘要：为了满足工程管理专业对建筑结构知识的需要，根据项目导向式教学理念，对课程教学内容进行了整合，强化了教学重点，弱化了教学难点，扩充了实用性教学内容。提出了教学方法改革思路，引入了启发式教学法、比喻教学法、图形类比法、理论与实际联系法、直观模型教学法。 关键词：建筑结构课程；教学改革；教学优化 引言 建筑结构课程集理论与实践为一体，在建筑力学、工程材料和工程制图等课程基础上，围绕建筑结构受力体系，阐述各种结构构件受力性能、计算原理和计算方法，以及结构构造要求等。课程内容繁多，覆盖面广，是后继建筑施工、工程计量和地基基础等多门专业课程的基础，对于工程管理专业的学生来说，全面掌握建筑结构的内容存在较大的难度。为此，对该课程的教学方法进行改革，以提高学生学习兴趣，激发学习积极性，进而达到良好的教学效果。 1教学内容 1.1强化重点，弱化难点 建筑结构课程教学的目标是掌握一般房屋结构设计概念，对于功能复杂、技术先进的大型建筑结构设计有初步认识。把握知识的纵向和横向扩展，围绕典型知识点组织授课内容，使各部分相互独立的内容彰显内在的逻辑性。例如，受弯构件、受压构件、受拉构件和受扭构件是建筑结构基本构件，也是建筑结构课程中最基本的内容和学习重点，对混凝土结构、钢结构和砌体结构等不同结构类型的基本构件进行对比，以加深学生对基本设计理论的认识，熟练掌握基本构件的设计论和计算方法。 构造要求的满足是建立计算模型的前提和保证结构受力的必要条件，应当充分认识构造要求的重要性。关于高层框架结构、高层剪力墙结构和复杂结构等内容，主要让学生了解结构受力特点、结构布置和构造要求，对其结构设计理论和计算方法不做重点讲解。 1.2增加阅读结构施工图相关知识 工程管理专业培养能在国内外工程建设领域从事项目决策和全过程管理的复合型高级管理人才，识图能力是工程建设领域中的最基本要求。在建筑工程识图能力培养中，结构施工图识读是最难的部分，应当紧密联系结构施工图的识图，将其纳入重要的教学内容。 1.3强化结构构造要求的理解与掌握 能够使结构或构件产生位移、变形、加速度、内力、应力、应变、裂缝等效应的各种因素称为作用，可以分为直接作用和间接作用。在建筑结构设计中，除了直接作用和间接作用的地震作用作为定量计算外，其它如温度作用、徐变等间接作用大都是通过结构构造措施来保证的。构造措施不仅考虑间接作用的影响，而且也是建立结构计算模型的前提，是保证结构计算与假定相符合的必要条件，构造措施与结构计算是结构设计中相辅相成、同等重要的两个方面。在建筑结构课程教学中，应当着重理解构造要求，了解其中的力学原理，并结合平法施工图加以巩固。 1.4强化实践教学内容 实践教学贯穿理论教学环节，将理论知识与实践技能紧密结合，边讲结构设计理论，边与现实中结构构件联系起来，理论与实践相互渗透。例如，在讲解建筑结构的组成时，可以结合教室中的梁、板、柱等实体构造让学生加深印象。在学习钢筋混凝土受弯构件的钢筋骨架组成时，条件允许的情况下，组织学生到工地参观绑扎好的钢筋骨架，或者实验室购置钢筋混凝土结构模型，让学生对钢筋骨架有直观的认识。鼓励学生参加结构模型制作，在结构模型制作过程中，会遇到很多问题，在排解问题时，教师因势利导，使学生了解结构设计规范和相关经验做法。 2教学方法 2.1启发式 在教学的适当时机通过提问和设疑，启发学生的探索和求知欲望，引导学生积极地思考问题。在讲授建筑结构课程时，结合其它相关课程，提出问题或引出矛盾，让学生带着问题听课，通过讲述或者演示等方式解答问题。学生在解决问题的过程中潜移默化地接受新知识，吸收新思想，降低了学习难度，提高了学习效率。例如，在学习受弯构件斜截面受剪承载力计算时，提问斜截面几种破坏形态，与受弯构件正截面破坏形态有何异同，斜截面受剪承载力计算公式适用条件是如何保证的。这样的提问，巩固了建筑结构课程中前述知识点，启发学生对新知识点的掌握。 2.2比喻 在运用比喻教学法时，应当将建筑结构教材中的内容充分消化吸收，以通俗浅显的语言表达出来。以浅显比喻深奥，以简单比喻复杂，以容易比喻困难，既贴合实际，又科学准确；既简洁精炼，又生动形象。例如，学习建筑结构概念时，把房屋建筑中由构件组成的能够承受各种作用的受力体系称为建筑结构，可以将建筑结构比喻为人体骨架，将梁构件比喻成人体手臂，柱子比喻为人体腿骨，将基础比喻为人体脚骨等。学习设计结构使用年限概念时，将其比喻为人的使用寿命期望值。这样的比喻使学生对陌生的事物充满浓厚的兴趣。 2.3图示类比 在建筑结构教学中，充分利用和展示图像信息作为直观教学中的重要形式。图示教学法的灵活运用，有利于改变传统教学中单向传递方法，带来了教学形式的多样化，弥补了传统教学方式的不足，提高了教学效果。在课堂教学过程中，应用图示教学法，通过图示方法将分散、杂乱无章的知识充分联系起来，进行归纳分析，加强了知识点之间的联系，有利于知识结构的系统化。 2.4理论联系实际 建筑是人们工作、学习和生活等活动人工创造的空间环境，建筑结构是满足建筑使用要求的能够承受各种作用的骨架体系，建筑结构课程学习内容与人们的活动有密切的联系。在讲解建筑结构设计理论时，将理论与实际结合起来。例如，学习单向板和双向板设计时，举
数据结构课程设计报告模板
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
数据结构课程设计报告模板
校园导游系统设计 一、设计要求 1．问题描述 设计一个校园导游程序，为来访的客人提供信息查询服务。 2．需求分析 （1）设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图（无向网），以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。 （2）存放景点代号、名称、简介等信息供用户查询。 （3）为来访客人提供图中任意景点相关信息的查询。 （4）为来访客人提供图中任意景点之间的问路查询。 （5）可以为校园平面图增加或删除景点或边，修改边上的权值等。 二、概要设计 为了实现以上功能，可以从3个方面着手设计。 1．主界面设计 为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图7-10所示。 2．存储结构设计 本系统采用图结构类型（mgraph）存储抽象校园图的信息。其中：各景点间的邻接关系用图的邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组（vexs）存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的个数由分量vexnum、arcnum表示，它们是整型数据。 此外，本系统还设置了三个全局变量：visited[ ] 数组用于存储顶点是否被访问标志；d[ ]数组用于存放边上的权值或存储查找路径顶点的编号；campus是一个图结构的全局变量。 3．系统功能设计 本系统除了要完成图的初始化功能外还设置了8个子功能菜单。图的初始化由函数initgraph( )实现。依据读入的图的顶点个数和边的个数，分别初始化图结构中图的顶点向量数组和图的邻接矩阵。8个子功能的设计描述如下。 （1）学校景点介绍 学校景点介绍由函数browsecompus( )实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点简介。 （2）查看浏览路线 查看浏览路线由函数shortestpath_dij( )实现。该功能采用迪杰斯特拉（Dijkstra）算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其它景点的最短路径线路及距离。 （3）查看两景点间最短路径
工程管理专业建筑结构课程教学改革研究与实践
第１２期（总第140期 ）工作研究■ 0引言 工程管理专业是一个技术性和综合性很强的管理类专业，培养以土木建设技术为本，管理、经济并重的复合型高级管理人才，要求毕业生具有土木工程技术基本知识，能够在建设单位、施工单位、房地产企业、投资与金融领域等从事工程管理及相关工作［１］。建筑结构是工程管理专业的一门主干课程，是学生获得土木工程技术基本知识的唯一途径，但目前建筑结构课程内容体系和课程设计环节中存在一定的问题，笔者通过多年的教学经验，总结了建筑结构课程教学内容和课程设计教学改革的具体做法。 1教学内容体系的改革 工程管理专业的建筑结构课程内容基本上是由钢筋混凝土结构、砌体结构、钢结构和结构抗震这四门课整合而成的，而且很多的整合只是土木工程类专业课内容的排列组合，并没有将这四门课作为一个有机整体融合在一起，没有打破原有的学科化内容体系，没能体现工程管理专业培养建筑施工一线的技术与管理人才这一目标。针对这一现象，课题组成员研究了工程管理专业培养目标，分析了学生就业岗位对知识结构的基本要求，构建了面向一线的教学内容体系。在教学过程中做了五个方面的改革［２］。 1.1重新整合教学内容 工程管理专业学生应获取的专业能力是施工能力，而不是结构设计能力，同时学生应具备在建筑施工技术与管理工作中分析和解决一般结构问题的能力。而土木工程类这四门专业课程的内容偏向设计型人才的培养，因此，教学内容体系的改革势在必行。以“必需、够用”为度，打破原有的学科体系，将四门课融合为结构材料、基本构件、结构设计方法、结构抗震设计基础知识、结构施工图，精简了一些重复交叉的内容、不常用的知识，比如预应力混凝土结构构件的基本原理留到《建筑施工》这门课中去讲授；删除了一些陈旧的、在工程实际中已不再使用的做法。比如梁底的纵向钢筋在适当位置弯起承受支座负弯矩，连续板中受力钢筋的弯起式配筋方式。 对工程管理专业的学生而言，重点应该是建立工程概念、掌握基本构件的设计方法及其构造要求，所以有关这方面的知识要讲清楚讲透彻。比如钢筋混凝土梁板结构中，将现浇单向板肋梁楼盖的受力特点不宜讲得过深，而应将该布置中的单向板、次梁和主梁的构造要求作为重点来讲，使学生重点掌握这些结构中的构造要求。对工程中使用较少的构件，比如钢筋混凝土受扭构件，理论部分不宜讲得过深，使学生能够理解受扭构件的破坏特点、能对简单的雨篷梁进行计算即可，关键是要掌握钢筋混凝土受扭构件的构造要求。1.2增加结构施工图教学内容 建筑结构的教学内容没能很好地体现结构思想，忽略了结构施工图的教学内容，忽视了对学生识图能力的培养。识图能力是工程技术人员的基本能力，因此，建筑结构课程必须将结构施工图的识读作为重要的教学内容。围绕结构施工图识读能力的培养，在教学过程中增加了施工图表示方法等建筑结构基本概念和基本知识，讲授了结构制图的规则，同时讲授了混凝土结构、砌体结构、钢结构三种结构施工图的图示与识读方法，其中，混凝土结构以平法施工图为主，还补充了钢筋混凝土梁板结构施工图、基础施工图和楼梯结构施工图。这些结构施工图可以为学生期末做建筑结构楼盖课程设计提供参考资料。 1.3强化结构构造教学，重点讲述抗震构造 构造措施是保证结构安全的最后一道防线。建筑结构的教学内容没能很好地强化构造教学。在教学中，不少教师习惯于讲“理论”，对公式推导、计算方法等理论性内容的讲解 工程管理专业建筑结构课程 教学改革研究与实践 黄丽娟1，高兰芳2，陈凡1 （１．莆田学院土木建筑工程学系，福建莆田３５１１００；２．福建船政交通职业学院建筑工程系，福建福州３５０００７） 摘要针对目前工程管理专业建筑结构课程教学内容体系和课程设计环节中存在的问题，提出了“构建面向施工一线的建筑结构课程内容体系和课程设计”的新理念，介绍了建筑结构课程教学内容改革和课程设计教学改革的具体做法。 关键词工程管理；建筑结构课程；教学内容；课程设计；教学改革
数据结构课程设计报告范例
Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日
目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14)
第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)
第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。
数据结构课程改革探讨
数据结构课程改革探讨 [摘要]数据结构是计算机专业重要的专业基础课。文章对数据结构课程改革进行探讨,确定了“知识、能力、素质”的教学质量观,提出“厚基础+开放性思维+创新意识=创新人才”的教学理念,设计了“案例、算法、理论”反推式的理论教学方案和“点、线、面”一体化多层次的实践教学方案,构建了“讲坛、网坛、论坛”多平台紧密结合的教学环境。 [关键词]数据结构课程教学理念教学方法教学手段 数据结构是计算机专业的专业基础课,在整个课程体系中处于承上启下的核心地位。该课程在教给学生数据结构设计和计算机求解问题的同时,培养学生的抽象思维能力和逻辑推理能力,增强分析问题和解决问题的能力,更重要的是培养专业兴趣树立创新意识。对数据结构课程的改革,要从教学理念入手。 一、“厚基础+开放性思维+创新意识=创新人才”的教学理念 1.厚基础。所谓厚基础,就是掌握深厚的理论基础,包括基本概念、基本原理、基本方法。使学生具备一定的可持续发展能力是该课程最重要的目标。在数据结构的授课过程中,始终强调要将基本的理论基础做厚,然后才能谈到应用、创新。以基本概念为中心,将知识点变成知识网,对基本概念强调网状理解。对于基本理论,不是“填鸭式”教学,而是“授之以渔”,教授概念的网状理解的方法,提高自主学习能力。 2.开放性思维。有人说,“编程是一种艺术”,而程序员像艺术家一样,也有发挥创造性的无限空间。作为程序设计基础的数据结构,担负着培养学生具有创造性、开放性思维的重任。首先,培养正确读程序的习惯。在刚入门时,程序比较简单,所以可以一行、一行地读代码,在该课程中要培养学生成对编码的思维,并且学会分块阅读代码,只有这样,才能理解和学习程序的设计思路,提高抽象思维能力,进而培养开放性思维。其次,学会将问题拆开。教学生将一个大的问题拆成几个模块来思考,将一个模块拆成几个抽象的逻辑步骤来解决。最后,在解决问题的过程中也要始终贯穿开放性思维的培养。例如,对于算法的讲授,不是就算法而讲算法,而是首先讲找到思考问题的入口点,从入口出发寻找解决问题的途径,顺着该途径不断地提出子问题、解决子问题直到解决本原问题。培养了学生的这种开放性的思维,学生就可能找到其他途径,找到其他方法,从而培养学生用开放性思维解决问题的能力。
数据结构课程设计报告
《数据结构课程设计》报告 题目：课程设计题目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
最新数据结构课程设计题目
数据结构课程设计 一、考核方法和内容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准： 优秀：答辩所有问题都能答出+报告良好 或报告良好+实现“提高部分”的功能； 良好：答辩所有问题都能答出+报告一般； 或报告一般+实现“提高部分”的功能； 中等：答辩大部分问题能答出+报告良好； 及格：答辩大部分问题能答出+报告一般； 以下四种，都不及格： 1)答辩几乎答不出问题； 2)报告几乎都是代码； 3)雷同部分达到60%； 4)课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在3页内。版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 二、课程设计的题目 1.长整数的加法运算 2.通讯录管理系统的设计与实现——顺序表 3.广义表的应用 4.学生成绩管理系统的设计与实现 5.家谱管理系统的设计与实现 6.集合的并、交和差运算的程序 7.运动会分数统计 8.一元多项式计算器 9.文章编辑 10.哈夫曼树及其编码 11.校园导游咨询 12.通讯录管理系统的设计与实现——单链表 13.地图着色问题 14.内部排序算法比较 15.火车售票系统 16.图书管理系统 17.客户消费积分管理系统 18.产品进销存管理系统
数据结构课程设计
《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月
建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include
《数据结构》课程教学改革
价值工程 0引言 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术专业和软件工程专业的核心课程，在整个课程体系中处于承上启下的地位，它的理论性和实践性都很强，是从事计算机软件开发的基础，主要研究数据在计算机中的表示和组织，进而研究 对数据的处理方式。因此， 这门课程要求学生要学会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。本课程在教给学生数据结构设计和计算机求解问题（算法设计）的同时，注重培养学生的抽象思维能力和逻辑推理能力，提高分析问题和解决问题的能力。 《数据结构》课程相对于其他应用性课程来说，比较抽象、枯燥，学生学习有一定的难度，教师讲课也比较难讲。如何降低理论性程度，增强直观性，提高学生的学习兴趣，对于教师来说，是一个十分 重要的的问题。 传统的教学方法过分偏重讲授，学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但缺乏自己的思考，对数据结构课程的意义并不理解，在实践过程中便无法灵活应用。 本文根据目前教学中存在的问题，经过实践研究，对课程教学方法的改进做一探讨，提出一些改革思路。 1改革理论教学方法《数据结构》课程教学难点在于教学内容的抽象性和动态性，讲解时采用启发式、案例驱动式教学、互动式、体验式等多种形式相结合的教学手段，并结合图形化的算法演示系统，将算法的的执行过程动态的呈现在学生面前，这样不仅能激发学生的学习兴趣，而且能帮助学生理解知识，同时也能发挥学习的主动性，激发学生积极的思考，促进创新思维的形成。 1.1提高学生的学习兴趣俗话说： “良好的开端，是成功的一半。” 因此，数据结构课程的第一堂课，应从学生身边的一些有趣的实例入手，激发学生们的学习兴趣，引导学生从宏观上了解数据结构的知识在日常生活中的应用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。比如，打印机的速度比CPU 慢，那么，怎么解决可能出现的数据丢失或者打印次序混乱的问题，用“队列”这个数据结构就可以解决这样的问题；图书馆的书目检索系统涉及到线性表等。这些都是学生所熟悉的、贴近生活的问题，因此可以激发学生探索问题的解决方法，渴望掌握相应的数据结构知识。这样便形成了一个良好的开端，带着强烈兴趣和愿望去学好这门课程。 1.2采用启发式教学算法的分析需要注意突出重点，分散难点，并在适当的时候设置一些问题，引导学生自己去积极思考，寻找解决途径。当然，由于教学任务重，不少教师认为如果在课堂上给学生太多时间，可能无法完成教学任务。这就需要在给学生更多的思 考机会的同时，权衡教学内容的取舍，不求广，但求精。只要学生掌 握了分析问题的方法，便可以解决课堂上即使没有覆盖的问题，引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好。 根据以往的教学实践，发现大多数同学能掌握数据结构本身的理论知识，老师上课讲的和书本上的算法能读懂，但是要让设计一 个算法，就感到无从下手。 这个问题的原因是来自各方面的，其中可能包括学生的程序设计语言学得不够扎实，但更重要的是教师讲得太多，而留给学生思考和练习的时间太少。 教师在教学过程中可以先提出问题，把所讲解的内容与学生的思考有机地结合起来，激发调动学生的积极性和主动性，培养学生 独立思考能力和创新意识。 对每个知识点的讲授，采用提出问题、分析问题、引导学生自己去思考如何解决问题的方法进行讲解。例如：图的最短路径问题，可以让学生思考，如果要自己去组建校园网，怎样能使总的代价最小？或你想去几个城市旅游，怎样才能使得你的花费最小？通过这种启发式教学可以让学生思维高速运转，激发学生浓烈的探求欲望，使学生积极主动的思考，把好的学习方法、思维方式自然而然地在课堂上传递给学生。 1.3案例驱动式教学所谓 “案例教学”，就是针对课程中的重点、难点知识，选用适当的例题、运用恰当的比喻进行讲解，把抽象的内容具体化、形象化，帮助学生理解和掌握，并适当加以引伸，引导学生作进一步的思考和探索。 例如在讲解堆栈和队列的时候，学生对这两个概念比较陌生，于是我们通过一些日常生活中的例子进行比喻说明，学生不仅听起来较有兴趣，易于理解，而且效果也远比只单纯地讲概念要强得多。比如：排队买车票，每个学生都经历过，可以通过这个例子引入队列的概念。刚来到要排在队列的最后（入队列操作），买过票离开的一定是排在队列最前面的人（出队列操作），说明了队列是一种“先进 先出线性表” 的特殊线性表。1.4课堂讨论式教学选取一些比较简单的案例作为课堂讨论，融汇贯通前后的知识点。比如学生在前面已经学习了线性表的基本概念、存储方式、操作集等内容，这时就可以列举一些问题让学生分组讨论，如：①线性表的存储方式有顺序存储和链式存储，队列也是一种线性表，那么队列是否也可以这样存储呢？②队列应该有哪些操作？③使用链式存储和使用顺序存储的优缺点是什么，具体应如何选择？教师再适当地加以讲评，并给出一个或多个参考答案。或者让学生自己上网或去图书馆查阅资料，等到下次上课时检查结果并给出参考答案，从而激发学生的探究性学习兴趣。在教学中还要鼓励学生敢于质疑，并敢于向大家质疑，对一些有争议的算法让学生自己上机编程、调试来验证自己的想法。 2加强实践教学 数据结构课程是一门实践性很强的课程，在以往的实践教学中，实验大都由教师按教材统一组织进行，先理论后实践，实践只是对理论知识的简单验证，很多学生只要能调试出结果便完成了任务， 教师只关心学生是否来做实验，而很少关注学生实验的效果。导致学生对实验逐渐失去兴趣。—————————————————————— —作者简介：杨晓明（1980-），女，陕西渭南人，讲师，研究方向为软件工程；孙亚红（1977- ），女，陕西韩城人，助教，研究方向为软件工程。《数据结构》课程教学改革初探 Teaching Reform of Data Structure Course 杨晓明Yang Xiaoming ；孙亚红Sun Yahong （西安翻译学院工程技术学院，西安710105） （College of Engineering and Technology ，Xi ′an FanYi University ，Xi ′an 710105，China ）摘要：《数据结构》是计算机专业的专业基础课程，是一门理论性和实践性都很强的课程。如何将理论同实践相结合是一个值得探讨的问题。 本文探讨了该课程的改革思路，重点在于培养学生创新思维能力和解决问题的能力，该改革思路在我们的教学实践中得到了贯彻，并取得了良 好的效果。 Abstract:Data Structure is a very strong theoretical and practical basis course of computer major.How to combine theory with practice is a question which is worth exploring.This paper discusses the innovation thought of the course.The focus is to develop students ′creative thinking and problem-solving skills.The reform in our teaching practice has been implemented,and get a good result. 关键词：数据结构；改革思路；创新能力Key words:Data Structure ；reform thought ；creative ability 中图分类号：G642 文献标识码：A 文章编号：1006-4311（2012）05-0226-02 ·226·
2016尔雅大学语文测验答案
2016尔雅大学语文测验答案
————————————————————————————————作者：————————————————————————————————日期：
1大学语文主要培养的是（C）。 A、 背诵 B、 书写 C、 语感 D、 文采 我的答案： 2阐述学作为诗歌鉴赏的重要方法和思路，其关键是（C）。 A、 理解诗人造境的用意 B、 要有历史的语境 C、 关注“整体语境” D、 把握主体视角 我的答案： 3“想象一种语言，就是想象一种社会生活”是（C）的观点。 A、 康德 B、 萨特 C、 维特根斯坦 D、 尼采 我的答案： 4一般认为，张爱玲的成名作是（C）。 A、 《半生缘》 B、 《小团圆》 C、 《倾城之恋》 D、 《金锁记》 我的答案： 5甘地是现代印度的国父，他的（D）思想影响了全世界的民族主义者和争取和平变革的国际运动。 A、
B、 泛爱众 C、 人道 D、 非暴力 我的答案： 6文章有移情换性之功用，传说曹操正是读了（C）的檄文治愈了头疼病。A、 杨修 B、 嵇康 C、 陈琳 D、 王粲 我的答案： 7摇滚实质上是在批判现实，但不包括（D）。 A、 资本主义的消费主义 B、 批判个性的解放 C、 批判国家意识形态的理性主义 D、 对她自身的讽刺 我的答案： 8张爱玲发表的第一篇作品是（D）。 A、 《金锁记》 B、 《半生缘》 C、 《琉璃瓦》 D、 《第一炉香》 我的答案： 9“口香糖主义”是形容一个文学作品（D）。 A、 有思想 B、 无主题 C、
D、 无个性 我的答案： 10金圣叹生活的时代是（B）。 A、 清朝中期 B、 明清之际 C、 宋元之际 D、 两宋之际 我的答案： 11“楚人遗弓”的典故出自（B）。 A、 《庄子》 B、 《吕氏春秋》 C、 《论语》 D、 《老子》 我的答案： 12《秋水》一文中，庄子借北海若之口，提出了“以（A）观之，物无贵贱”的绝对主义观点。 A、 道 B、 物 C、 俗 D、 己 我的答案： 13《热血、辛劳、汗水和眼泪》是（D）的演讲。 A、 希特勒 B、 斯大林 C、 毛泽东 D、 丘吉尔
数据结构课程设计
一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1．社团招收新成员； 2．修改社团相应信息 3．老成员离开社团 4．查询社团情况； 5．统计社团成员数； 二、简单文本编辑器 设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中。这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符串，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符串操作的编辑命令。 基本要求： 包含如下命令列。可用大写或小写字母输入。 R：读取文本文件到缓冲区中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行； W：将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。 I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。 D：删除当前行并移到下一行； F：可以从第1行开始或从当前行开始，查找包含有用户请求的目标串的第一行； C：将用户请求的字符串修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。 Q：退出编辑器，立即结束； H：显示解释所有命令的帮助消息，程序也接受？作为H的替代者。 N：当前行移到下一行，也就是移到缓冲区的下一行； P：当前行移到上一行，也就是移到缓冲区的上一行；
B：当前行移到开始处，也就是移到缓冲区的第一行； E：当前行移到结束处，也就是移到缓冲区的最后一行； G：当前行移到缓冲区中用户指定的行； V：查看缓冲区的全部内容，打印到终端上。 三、电话客户服务模拟 一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环的 自增1(分钟)直到达到指定时间为止。在时钟的每个"时刻"，就会执行一次检查来看看对当前电话服务是否已经完成了,如果是,这个电话从电话队列中删除,模 拟服务将从队列中取出下一个电话(如果有的话)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是,其到达时间被记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后这个电话被放入电话队列中,当客户人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所偶电话都得到处理为止。 基本要求： （1）程序需要的初始数据包括：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间 （2）程序产生的结果包括：处理的电话数，每个电话的平均等待时间 四、停车场管理 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的交费（从进入便道开始计时）。在这里假设汽车从便道上开走时不收取任何费用 基本要求： （1）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间）