当前位置：文档视界 › 数据结构课程设计题目(2014春季25题)

数据结构课程设计题目(2014春季25题)

数据结构课程设计题目

题目1：设计链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现链表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

题目2：设计顺序表结构的相关函数库，以便在程序设计中调用。要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

题目3：设计程序以实现任意两个高次多项式的加法和减法运算。要求：（1）所设计的数据结构应尽可能节省存储空间；（2）程序的运行时间尽可能少。

题目4：设计一个模拟计算机器程序，要求能对包含加、减、乘、除、括号运算符及SQR 和ABS函数的任意整型表达式进行求解。要求：运算前应先检查有关运算条件，并对错误产生报警。

题目5：设计二叉链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现二叉树的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

题目6：设计树结构的相关函数库，以便在程序设计中调用。要求：（1）包括树的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

题目7：设计程序以实现构造哈夫曼树的哈夫曼算法。要求：求解所构造的哈夫曼树的带全路径长度。

题目8：设计图结构的相关函数，以便在程序设计中调用。要求：（1）实现图的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

题目9：设计程序完成如下功能：对给定的图和起点，产生其所有的深度优先遍历序列。

题目10：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Prim算法。

题目11：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Kruskal算法。

题目12：设计程序完成如下功能：对给定的网和起点，用Prim算法的基本思想求解其所有的最小生成树。

题目13：设计程序完成如下功能：对给定的网和起点，用Kruskal算法的基本思想求解其所有的最小生成树。

题目14：选择合适的结构表示图，在此基础上实现拓扑排序算法。要求：对所设计的图结

构，提供必要的基本功能。

题目15：设计程序完成如下功能：对给定的AOV网，产生所有的拓扑序列。

题目16：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。要求：对所设计的图结构，提供必要的基本功能。

题目17：设计并实现一简单通讯录管理系统。要求：实现通讯录的建立、通讯者的删除、查询、删除，以及通讯录的保存。

题目18：设计并实现一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。要求：能够输出旅客所走的路线和所走路径（或所需花费或所需时间等）

题目19：设计并实现一个航班信息查询和检索系统。要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。航班信息表的

其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。（限选3-4人）

题目20：图书管理信息系统的设计与实现。图书管理一般包括：图书采编、图书编目、图书查询及图书流通（借、还书）等，请编程实现上述功能。具体设计要求：

（1）设计图书管理的存储结构，输入若干种书的记录。

（2）实现关于书号、书名、作者及出版社的图书查询；

（3）实现图书的借还子系统，包括建立读者文件、借还书文件、读者管理及图书借还等相关处理。

题目21．求解迷宫问题：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。设计要求如下：

(1)以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。（选做）

[测试数据]

左上角（1，1）为入口，右下角（9，8）为出口。

[实现提示]

计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。

可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。

题目22．哈夫曼编/译码器问题：利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。设计要求如下：

一个完整的系统应具有以下功能：

(1)I:初始化(Initialization)。从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。

(2)C:编码(Coding)。利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。

(3)D:译码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。

[实现提示]

可以根据题目要求把程序划成3个模块，设计成菜单方式，每次执行一个模块后返回菜单。除了初始化过程外，在每次执行时都经过一次读取磁盘文件数据。这是为了如果在程序执行后一直没有进行初始化(I)过程，为了能使后面的操作顺利进行，可以通过读取旧的数据来进行工作。比如：如果程序的工作需要的字符集和权值数据是固定的，只要在安装程序时进行一次初始(I)化操作就可以了。再在次运行程序时，不管进行那项操作都可以把需要的数据读入到内存。

题目23．教学计划编制问题：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。设计要求如下：

(1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。

(2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。

(3)若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。

[测试数据]

学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。先修课程关系自己设定。

[实现提示]

可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系

题目24.运动会分数统计问题：参加运动会有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).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

题目25.校园导游程序：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。设计要求如下：

（1）查询各景点的相关信息；

（2）查询图中任意两个景点间的最短路径。

（3）查询图中任意两个景点间的所有路径。

（4）增加、删除、更新有关景点和道路的信息。

数据结构课程设计报告模板

《数据结构I》三级项目报告大连东软信息学院电子工程系 ××××年××月

三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。

目录一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6)

一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性二项目设计分析 1、系统预期实现基本功能：（结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述（基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现）模块一：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n：主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

普通高校春季高考数学试卷(附答案)

普通高校春季高考数学试卷一、填空题（本大题满分48分） 1．若复数z 满足2)1(=+i z ，则z 的实部是__________. 2．方程1)3(lg lg =++x x 的解=x __________. 3．在A B C ?中，c b a 、、分别是A ∠、B ∠、C ∠所对的边。若 105=∠A ， 45=∠B ，22=b ，则=c __________. 4．过抛物线x y 42=的焦点F 作垂直于x 轴的直线，交抛物线于A 、B 两点，则以F 为圆心、 AB 为直径的圆方程是________________. 5．已知函数)24 ( log )(3+=x x f ，则方程4)(1 =-x f 的解=x __________. 6．如图，在底面边长为2的正三棱锥ABC V -中，E 是BC 的中点，若 V A E ?的面积是 4 1 ，则侧棱VA 与底面所成角的大小为_____________ (结果用反三角函数值表示). 7．在数列}{n a 中，31=a ，且对任意大于1的正整数n ，点),(1-n n a a 在直线03=--y x 上，则=+∞ →2 ) 1(lim n a n n _____________. 8．根据下列5个图形及相应点的个数的变化规律，试猜测第n 个图中有___________个点. （1）（2）（3）（4）（5） 9．一次二期课改经验交流会打算交流试点学校的论文5篇和非试点学校的论文3篇。若任意排列交流次序，则最先和最后交流的论文都为试点学校的概率是__________（结果用分数表示）. 10．若平移椭圆369)3(422=++y x ，使平移后的椭圆中心在第一象限，且它与x 轴、y 轴分别只有一个交点，则平移后的椭圆方程是___________________. 11．如图，在由二项式系数所构成的杨辉三角形中，第 _____行中从左至右第14与第15个数的比为3:2. 12．在等差数列}{n a 中，当s r a a =)(s r ≠时，}{n a 必定是常数数列。然而在等比数列}{n a 中，对某 A B C V E 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。第0行 1 第1行 1 1 第2行 1 2 1 第3行 1 3 3 1 第4行 1 4 6 4 1 第5行 1 5 10 10 5 1 …… …… ……

马原第二章

1、实践的主体是(B) A.绝对精神 B.具有思维能力.从事社会实践和认识活动的人 C.人 D.人的意识 2、实践的客体是(D) A.绝对精神的对象化 B.客观物质世界 C.人的意识的创造物 D.实践和认识活动所指向的对象 3、实践的中介是(A) A.各种形式的工具.手段及其运用的程序和方法 B.对一事物存在和发展有联系的各种要素的总和 C.构成事物一切要素的总和 D.受命于主观,见之于客观的活动 4、生产力是人类在生产实践中形成的改造和影响自然以使其适合社会需要的物质力量。生产力(AB) A. 具有客观现实性 B. 具有社会历史性 C. 表示人和社会的关系 D. 是生产的社会形式 5、第二次世界大战结束后,社会主义从一国实践发展为多国实践,是社会主

义发展进程中的又一次历史性的飞跃。这一历史性飞跃的实现,对人类历史发展的巨大贡献是(BCD) A. 进一步印证了苏联模式是社会主义发展得最好的唯一模式 B. 逐步改变着世界政治力量的对比，进一步削弱了资本主义的统治基础 C. 推动了社会主义国家经济、政治、文化和社会各项事业的发展，加速了社会的工业化和现代化进程 D. 给资本主义国家造成了巨大压力，迫使他们在改善工人群众的工作和生活条件等方面作出一定的让步 6、哲学家孔德认为:“人们必须认识到,人类进步能够改变的只是其速度,而不会出现任何发展顺序的颠倒或越过任何重要的阶段。”对他的这一看法,分析正确的有(ABD) A. 他否认社会形态更替的统一性和多样性的辩证统一 B. 他否认社会形态更替的客观必然性与历史主体选择性的统一 C. 他的这一观点具有辩证法的倾向 D. 他没有认识到社会形态的更替是前进性和曲折性的统一 7、科学家尼葛庞蒂说:“预测未来的最好办法就是把它创造出来。”从认识和实践的关系看,这句话对我们的启示是(C) A.认识总是滞后于实践 B.实践和认识互为先导 C.实践高于(理论的)认识,因为它不仅具有普遍性的品格,而且具有直接现实性的品格 D.实践与认识是合一的

数据结构课程设计报告模板

课程设计说明书课程名称：数据结构专业：班级：姓名：学号：指导教师：成绩：完成日期：年月日

任务书题目：黑白棋系统设计内容及要求： 1.课程设计任务内容通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求实现黑白两色棋子的对峙开发环境：vc++6.0 实现目标：（1）熟悉的运用c语言程序编写代码。（2）能够理清整个程序的运行过程并绘画流程图（3）了解如何定义局部变量和整体变量；（4）学会上机调试程序，发现问题，并解决（5）学习使用C++程序来了解游戏原理。（6）学习用文档书写程序说明

摘要本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。关键词：黑白棋；编程；设计

2019年春季营销管理(本)网上作业1.doc

2014年春季营销管理（本）网上作业1 作业名称：2014年春季网上作业1 出卷人：SA 作业总分：100 通过分数：60 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 对企业而言理想的业务是指（） A、高机会低风险业务 B、高机会高风险业务 C、低机会高风险业务 D、低机会低风险业务标准答案:A 学员答案:A 本题得分:5 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 选择目标市场的第一步是（） A、市场细分 B、选择确定目标市场 C、制定目标市场营销策略 D、市场定位标准答案:A 学员答案:A 本题得分:5 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 下列不属于政府市场采购方式之一（） A、公开招标采购 B、议价采购 C、换购 D、日常性采购标准答案:C 学员答案:C 本题得分:5 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5

内容: 对政府的环境污染治理措施的变化分析属于（） A、人口环境因素 B、经济环境因素 C、政治环境因素 D、自然环境因素标准答案:D 学员答案:D 本题得分:5 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 所谓分销渠道是（） A、协助公司销售产品的商店 B、协助公司传递产品的运输企业 C、提供交易信息的机构 D、上述三者的综合标准答案:D 学员答案:D 本题得分:5 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 食品商店与服装商店的市场关系是（） A、愿望竞争者 B、一般竞争者 C、品牌竞争者 D、不存在竞争关系标准答案:A 学员答案:A 本题得分:5 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 服饰商店经营男西服、男衬衫与领带，其产品组合宽度为（） A、1 B、2 C、3 D、0

数据结构课程设计报告模板

课程设计说明书课程名称：数据结构专业：班级：姓名：学号：指导教师：成绩：完成日期：年月日

目录 1.引言 (1) 2.课题分析 (4) 3.具体设计过程 (5) 3.1设计思路 (5) 3.2程序设计流程图 (5) 3.3.函数实现说明 (10) 4.程序运行结果 (12) 5.软件使用说明 (16) 6.结论 (19) 参考文献 (20) 附录：源代码 (21)

1.引言数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法： Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。 1.1. 重要意义一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。 1.2. 研究内容

2013《马原》实践教学方案

《马克思主义基本原理概论》 2012——2013第二学期实践教学计划指导思想：《马克思主义基本原理概论》是一门理论性较强的课程，通过实施实践教学，把理论与现实更具体的结合起来，把思想政治教育与社会锻炼结合起来，使大学生在边学习边实践的过程中加深对马克思主义基本原理的理解，帮助大学生进一步树立正确的世界观、人生观、价值观，确立科学的思维方式和创新意识，培养大学生服务社会的素质和能力。时间安排：2013年3月——4月课时安排：本课程总课时为52，理论教学课时40，实践教学12课时实施原则：课堂理论教学与实践活动交替进行；由于学生人数多、经费、时间、安全等问题，坚持就近就便、经济实惠、切实可行的原则；学生发挥个性与团队共同努力的原则。实践内容：《原理》课程实践教学内容采取1+X的形式。其中： 1为必选实践形式。主题为“寻找生活中的哲学”，即学生围绕日常生活中的事例、社会关注的焦点问题、热点问题等等，以哲学的思维方式进行分析解说，以严密的逻辑和透彻的说理，展示“原理”的魅力。在书面报告的基础上，以课前一语的形式给予学生课堂5分钟的口头汇报。 X为任选形式。包括：一是读经典悟经典。任课教师指定学生课外必读的马克思主义经典著作，并让学生撰写读书笔记。字数2500左右。二是调查参观。教师根据“原理”课程内容提供若干主题模块，（学生也可以根据情况自行选题，但须任课老师同意。）学生根据自己的兴趣和特长，充分利用资源创造性地选题和开展实践活动，写调研报告，字数2500左右。三是哲学典故微电影制作评比活动。学生根据兴趣选择某一哲学典故制作视频进行评比。四是辩论活动。学生选择课程内容中的某一主题、论点等，进行正反观点论战。团队组合：6-10人一组，不能跨班组合。每位小组成员必须有明确的职责分工，例如，文章书写者、课件制作和演讲者、素材收集者、影像拍摄者等等。组织形式： 1、社会调查；（可以利用节假日时间进行） 2、主题活动——课堂讨论、辩论； 3、微电影播映；作业形式： 1、调查报告； 2、课堂讨论或辩论； 3、制作课件； 4、微电影制作； 5、发表观后感；等等。成绩评定：本课程考核包括平时成绩、期末考试成绩和实践教学考核三部分，其中平时成绩占45%、期末成绩占40%、实践教学占15%。实践教学成绩根据学生各个实

数据结构课程设计报告模板2013

课程设计(论文)任务书学院专业班一、课程设计(论文)题目二、课程设计(论文)工作自年月日起至年月日止。三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 2．课程设计的任务及要求 1）基本要求（1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计；（2）上机调试之前要认真准备实验程序及调试时所需的测试数据；（3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果；（4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。 2）课程设计论文编写要求（1）要按照书稿的规格撰写打印课设论文（2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等（3）正文中要有问题描述、抽象数据类型的定义、数据的存储结构、设计的求解算法、算法的实现、调试分析与测试结果（4）课设论文装订按学校的统一要求完成 3）课设考核从以下几方面来考查：（1）考勤和态度；（2）任务的难易程度及设计思路；

（3）动手调试能力；（4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, 2007年. [2] 严蔚敏, 吴伟民. 数据结构题集（C语言版）[M]. 北京：清华大学出版社, 2007年. [3] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 5）课程设计进度安排内容天数地点构思及收集资料1图书馆程序设计与调试3计算机房撰写论文1图书馆 6）任务及具体要求（此处填写任务书中自已所选题目的要求）学生签名：亲笔签名年月日课程设计(论文)评审意见（1）考勤和态度：优（）、良（）、中（）、一般（）、差（）（2）任务难易及设计思路：优（）、良（）、中（）、一般（）、差（）（3）动手调试能力评价：优（）、良（）、中（）、一般（）、差（）（4）论文撰写水平及规范性评价：优（）、良（）、中（）、一般（）、差（）评阅人：职称：讲师年月日

春季高考数学模拟试题()

春季高考模拟考试(二) 数学试题(高青职业中专) 注意事项： 1．本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分．满分120分，考试时间120分钟．考试结束后，将本试卷和答题卡一并交回． 2．本次考试允许使用函数型计算器，凡使用计算器的题目，最后结果精确到0.01．第I 卷（选择题，共60分）一、选择题（本大题共20个小题，每小题3分，共60分．在每小题列出的四个选项中，只有一项符合题目要求，请将符合题目要求的选项选出） 1．下列关系中正确的是 ( ) A 0?? B a ?{a } C {a ，b }?{b ，a } D {0}=? 2．|2x ?1|≤5的解集为（） A [?2，3] B (?∞，?2]∪ [3，+∞） C [?3，2] D (?∞，?3]∪[2，+∞） 3．对任意实数a ，b ，c 在下列命题中，真命题是（） A “ab ＞bc ”是“a ＞b ”的必要条件 B “ac =bc ”是 “a =b ”的必要条件 C “ab ＞bc ”是“a ＞b ”的充分条件 D “ac =bc ”是“a =b ”的充分条件 4．若平面向量→b 与向量→ a =(1，?2)的夹角是180°，且|→b |=3 5 ，则→ b =（） A (?3，6) B (3，?6) C (?6，3) D (?6，3) 5．设P 是双曲线x 2a 2 y 2 9＝1上一点，双曲线的一条渐近线方程为3x ?2y =0，F 1、F 2分别是双曲线的左、右焦点．若|P F 1|=3，则|P F 2|=（） A 1或5 B 6 C 7 D 9 6．原点到直线y =kx +2的距离为2，则k 的值为（） A 1 B 1 C ±1 D ±7 7．若sin(?＋?)cos ??cos(?＋?)sin ? = 513 ，且?是第二象限角，则cos ?的值为（） A 1213 B ? 1213 C 35 D ? 35 8．在等差数列{a n }中，

数据结构课程设计报告

山东建筑大学课程设计成果报告题目： 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( ),

2014年春季统考英语B网上作业

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: — Mary, are you and your husband busy this weekend? — _______. A、this weekend we may go to cinema B、No, we’re not C、Oh, it’s none of your business D、Welcome to our party 标准答案:B 学员答案:B 本题得分:5 2031284danx 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: — I've come to say goodbye. I'm flying home on Sunday afternoon. — Well, _______. A、Will your parents meet you at the airport? B、Help yourself C、Have a safe trip and remember me to your parents D、I’m longing to see you 标准答案:C 学员答案:C 本题得分:5 2031285danx 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: _______. —Doctor, I don’t feel well. — A、You are fine. B、It doesn’t matter. C、What’s the matter?

D、Don’t take it seriously. 标准答案:C 学员答案:C 本题得分:5 2031286danx 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: —Can I borrow your camera for a week? — ________. A、Sure, here you are B、Yes, you can borrow C、Yes, bring it with you D、It doesn’t matter 标准答案:A 学员答案:A 本题得分:5 2031287danx 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: —Haven’t seen you for ages! What ar e you busy doing now? — _______. A、I hate the weather here. B、My hair is getting a bit longer. C、Yeah, thanks for coming. D、I am working part time in a bookshop, you know. 标准答案:D 学员答案:D 本题得分:5 2031288danx 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5

马原大题答案(作业一到作业三)

马克思主义基本原理作业大题答案作业一三、辨析题 1、此说法是错误的，所谓科学性是指概念、原理、定义和论证等内容的叙述是否清楚、确切,历史事实、任务以及图表、数据、公式、符号、单位、专业术语和参考文献写得是否准确,或者前后是否一致等。而从本质上讲，国家是经济上占统治地位的阶级进行阶级统治的工具，阶级性是国家的根本属性。马克思主义代表了最广大劳动者的利益，而我国又是以工农阶级为基础的社会主义国家，马克思主义揭示了物质与意识之间的关系，辩证的看待历史发展，构成了科学的理论体系，所以是具有科学性的。 2、这一说法是错误的。黑格尔在他的哲学体系中，第一次试图把整个自然界、历史和精神的世界描述为是运动和发展的，并努力揭示这种运动和发展的内在联系。这种辩证法思想是黑格尔哲学体系的“合理内核”。但是，黑格尔是唯心主义者，在他看来，人们头脑中的思想不是现实事物及其发展过程的反映，而是在世界出现之前就已经存在的“绝对观念”的反映。这样，一切都被头足倒置了，世界的联系完全被颠倒了。因而，他的辩证法是唯心主义的、不彻底的。费尔巴哈把自然界和人当做哲学的出发点，大胆地批判了黑格尔的客观唯心主义的哲学体系，提出了自然界是不依赖于任何人的观念而存在的，它是人类赖以生长的基础。他认为，在自然界和人以外不存在任何东西，宗教幻想创造出来的那些最高存在物只是人的本质的虚幻反映。但是，由于他不了解实践活动的意义，不能正确理解人的本质，所以只能从抽象的人出发去考察历史，在社会历史领域又陷入了唯心主义的泥潭。费尔巴哈在历史观上留下的唯心主义的印记表明，在有关历史和时代的重大问题上，资产阶级哲学大师们的建树不能不受到历史和时代的局限。马克思和恩格斯对德国古典哲学不是简单地加以拼凑，而是进行了彻底的改造。首先，抛弃了黑格尔的唯心主义，批判地继承了黑格尔的辩证法，对他的体系和范畴进行了革命的改造。同时，马克思和恩格斯克服了费尔巴哈的形而上学，改造了他的人本主义唯物论，在科学实践观的基础上，形成了辩证唯物主义和历史唯物主义哲学。 3、此观点不完全正确，因为马克思主义的政治经济学是对英国古典政治经济学的批判继承，就是我们经常说的“扬弃”。举个例子，马克思劳动经济学中的劳动二重性理论就是对英国古典政治经济学的扬弃，还有在此基础上形成的剩余价值理论学说都是对英国古典政治经济学的扬弃。所以这个观点不完全正确。 4、对。马克思主义是为全人类服务的。马克思主义是工人阶级的世界观，是工人阶级认识世界和改造世界的思想武器，是工人阶级争取阶级解放和人类解放的科学理论，它是人类优秀文化成果特别是19世纪欧洲重大社会科学成果和工人运动相结合的产物。简单来说，马克思主义是关于无产阶级和人类解放的学说，即人的解放学。国际无产阶级领袖和革命导师卡尔·亨利希·马克思和弗里德里希·恩格斯创立的思

数据结构课程设计报告模板

数据结构课程设计报告模板成绩计算机与信息工程学院专业名称信息与计算科学学生班级 10 级1班学生姓名刘远远学生学号 2010025707 设计起止时间: 2012年12月17日至 2012年12月21日课程设计任务书一、课程设计题目: 线性表的应用(大数运算) 二、课程设计目的与要求: 1、课程设计目的 (1)对数据结构中线性结构的理解和掌握; (2)熟练掌握顺序和链式存储结构有关知识和方法; (3)深入掌握各种数据结构的理论知识和实践操作; (4) 养成良好的编程风格，掌握各种数据结构的编程思想和编程方法; (5)将数据结构的理论知识和实践有机结合起来，为后续知识的学习做好准备。 2、课程设计要求 (1) 选择合适的存储结构实现大数存储; (2) 设计算法，采用顺序存储结构完成大数的阶乘运算; (3) 设计算法，采用链式存储结构完成大数的加法运算; (4) 设计算法，选择合适的存储结构完成大数的乘法运算;

(5) 其中某一算法采用两种存储结构实现。三、工作计划: 第一阶段(12月17日,12月18日): 查阅各种数据结构相关资料书籍，整理出课程设计初步模型，并形成课程设计的整体理论框架，理论模型 ; 第二阶段(12月19日,12月21日): 在DEV-C++5或TURBOC2相关开发语言上，进行编码、上机调试，逐步形成完善的设计程序，使其达到上机完善演示出系统性的课程设计。四、课程设计提交的文件: (1) 课程设计报告 (2) 课程设计可运行程序(刻录成光盘) 指导教师: 张绍兵 2012 年 12 月 1日 2 线性表有两种不同的存储结构，分别是顺序存储结构和链式存储结构，在实际中应用十分广泛。本设计要求分别利用线性表的两种存储结构，设计算法完成对大数的阶乘、加法、乘法的求解。数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系的操作的学科，在本次课程设计中，定义存储结构均采用了数据结构中的抽象数据类型，而抽象数据类型是指一个数据模型以及定义在改模型上的一组操作，抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。选择合适存储结构实现大数运算。首先需要先解释的是这里大数计算的因数和结果精度一般是少则数十位，多则几万位。在C语言中定义的类型中精度最多只有二十多位，因而在此我们采取用线性表的顺序和链表存储结构的方式来存放大数,

山东春季高考数学真题(含答案)

山东省2016年普通高校招生（春季）考试数学试题注意事项： 1.本试卷分卷一（选择题）和卷二（非选择题）两部分。满分120分，考试时间120分钟。考试结束后，请将本试卷和答题卡一并交回。 2.本次考试允许使用函数型计算器，凡使用计算器的题目，除题目有具体要求外，最后结果精确到。卷一（选择题，共60分）一、选择题（本大题20个小题，每小题3分，共60分.在每小题列出的四个选项中，只有一项符合题目要求，请将符合题目要求的选项字母代号选出，并填涂在答题卡上） 1. 已知集合 A = {} 1,3， B = {} 2,3，则 A B 等于（） A. ? B. {}1,2,3 C. {}1,2 D. {}3 【答案】B 【解析】因为A ={}1,3,B ={}2,3,所以A B {}1,2,3=. & 2.已知集合A ，B ，则“A B ?”是“A B =”的（） A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件【答案】 B 【解析】 A B A B =??，又A B A B A B ??=或，∴“A B ?”是 “A B =”的必要不充分条件. 3.不等式23x +>的解集是（） A. ()(),51,-∞-+∞ B. ()5,1- C. () (),15,-∞-+∞ D.()1,5- 【答案】A 【解析】231 23235x x x x x +>>??+>??? ? +<-<-?? ，即不等式的解集为 ()(),51,-∞-+∞. 、 4.若奇函数()y f x =在()0,+∞上的图像如图所示，则该函数在(),0-∞上的图像可能是（）

马原作业大学实践活动总结

大学实践活动总结九月是一个莘莘学子踏进校园的日子，不同年龄的人有着迥然不同的情绪，或忧愁或喜悦，或惊喜或失望，但他们有一个共同点，在这炎炎夏日里，对新学期都充满了期待。那一天，我也是莘莘学子中的一名，提着大包小包的行李，满怀着期望来到了梦想中的大学。一切都充满了未知，大学将是什么样子的？我会在这里学到什么？我将来会成为一个怎样的人？种种问题发人深省。于是，在各种未知的答案中，大学生活开始了。在这一年多的大学生涯里，我感触颇多，收获了不少，回顾这一年，各种经历历历在目。进大学的第一项任务就是军训，军训是每个大学生的必修课，这也算是大学以来参加的第一活动吧，因为历经了军训，才会对自己要求更加严格，会让自己变得更加坚强，学会了忍耐。去年的九月份格外的热，军训也自然尝尽了“苦头”，不仅要忍受烈日的煎熬，还要忍受教官的严厉训练，雪上加霜的是，我们学校军训的训练场地是在土足球场，因为当时学校还没有建好塑胶运动场，所以我们同时还饱受尘土的洗礼。虽然种种不利条件，但正是因为如此，才得以磨练我们的意志。我想军训的目的正是在此，大学的第一课。我们只有对自己的个人事务有好的整理，我们才会在学习上更加出彩。随后参加了学校会组织的各种招新活动，因为刚上大学不久，对学生会充满了热情，对自己的要求也比较高，希望参加各种活动，让自己得以锻炼。当时我应聘了好几个部门，最终被三个部门接受了。当时对自己比较满意，有一种被别人认可的感觉。因为参加学生会对

我来说本来就是一种挑战，我认为我是比较内向的，比较放不开，但是我还是鼓足勇气，参与到各种社团活动中，这便是我的第一个收获。我加入了校学生会外联部，这是一个很锻炼人的地方，当初也是怀着这样的目的进到了这个部门，想让自己得到一些锻炼。在这期间，我们一共举办了两次大型活动“山路大冲关”，为让活动顺利的进行，我们的任务当然是为此筹备资金。部门里面分了小组，我就和小组成员一起到外面拉赞助。在拉赞助之前，我以为这是一件很轻松的事，只要对商家表达了自己的诚意，耐心的为其服务就可以拉好一桩赞助。然而现实是很残酷的，拉赞助远比我想象的困难，这也许是我的实力不够。那期间，周末或者平时空闲时间，我都和小伙伴一起出去拉赞助。碰了不少壁，受了不少的白眼。但我们还是坚持不懈，最终有了回报。在这个活动中，我的确学到了不少，从最初不敢和主动和商家交谈，不知道怎样交谈，到后面面对陌生的商家侃侃而谈。我的自信也在一点点提升，一开始连部长都不相信我，我想我之所以得以进步还得靠其他干事，在部门里的很多小伙伴身上，我看到了自己所没有得品质，所缺乏的能力。人与人之间的影响力很大，他们优秀的地方在影响着我，我们也交流了很多与商家打交道的方法，受益匪浅。所以，我的收获不尽来源于在活动中所锻炼的，更来源于小伙伴们的互帮互助。另外一个活动是迎新晚会，我是院上秘书处的一员，也协助迎新会的顺利召开做了自己分内的事。迎新会是全院的一个大型活动，在

数据结构课程设计报告模板

校园导游系统设计一、设计要求 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）查看两景点间最短路径

2018年春季高考数学真题

2018春季高考真题一、选择题 1、已知集合，,则等于 A、? B、 C、 D、 2、函数的定义域是 A、（∞） B、（）（，∞） C、∞） D、）（，∞） 3、奇函数的布局如图所示，则 A、B、 C、D、 4、已知不等式的解集是 A、（）（，） B、（，） C、（）（，） D、（，） 5、在数列中，=-1 ,=0，=+,则等于 A、B、C、D、 6、在如图所示的平面直角坐标系中，向量的坐标是 A、（） B、（） C、（） D、（，） 7、圆的圆心在 A、第一象限 B、第二象限 C、第三象限 D、第四象限 8、已知、，则“ ”是“ ”的 A、充分不必要条件 B、必要不充分条件 C、充要条件 D、既不充分也不必要条件 9、关于直线,下列说法正确的是 A、直线l的倾斜角为。 B、向量是直线l的一个方向向量 C、直线l经过点（，） D、向量是直线l的一个法向量 10、景区中有一座山，山的南面有2条道路，山的北面有3条道路，均可用于游客上山或下山，假设没有其他道路，某游客计划从山的一面走到山顶后，接着从另一面下山，则不同的走法的种数是 A、6 B、10 C、12 D、20 11、在平面直角坐标系中，关于的不等式（）表示的区域（阴影部分）可能是 12、已知两个非零向量a与b 的夹角为锐角，则 A、B、C、D、 13、若坐标原点（）到直线的距离等于，则角的取值集合是 A、{} B、{} C、{} D、{} 14、关于的方程（）,表示的图形不可能是

15、在（）的展开式中，所有项的系数之和等于 A 、32 B 、-32 C 、1 D 、-1 16、设命题 ,命题 ,则下列命题中为真命题的是 A 、p B 、 C 、 D 、 17、已知抛物线的焦点为，准线为 ,该抛物线上的点到轴的距离为，且 =7，则焦点到准线距离是 A 、2 B 、 C 、 D 、 18、某停车场只有并排的8个停车位，恰好全部空闲，现有3辆汽车依次驶入，并且随机停放在不同车位，则至少有2辆汽车停放在相邻车位的概率是 A 、 B 、 C 、 D 、 19、已知矩形ABCD ，AB=2BC ，把这个矩形分别以AB ，BC 所在直线为轴旋转一周，所围成集合体的侧面积分别记为S 1、S 2 ，则S 1、S 2的比值等于 A 、 B 、 C 、 D 、 20、若由函数图像变换得到的图像，则可以通过以下两个步骤完成：第一步，把上所有点的横坐标变为原来的4倍，纵坐标不变；第二步，可以把图像沿x 轴 A 、向右平移个单位 B 、向右平移个单位 C 、向左平移个单位 D 、向左平移个单位二、填空题 21、已知函数 ,则的值等于。 22、已知，若，则等于。 23、如图所示，已知正方体ABCD-A 1B 1C 1D 1 ，E ，F 分别是D 1B,A 1C 上不重合的两个动点，给出下列四个结论： ①CE||D 1F ； ②平面AFD||平面B 1EC 1 ； ③AB 1 EF ； ④平面AED||平面ABB 1A 1 其中，正确的结论的序号是。 24、已知椭圆C 的中心在坐标原点，一个焦点的坐标是（0,3），若点（4,0）在椭圆C 上，则椭圆C 的离心率等于 25、在一批棉花中随机抽测了500根棉花纤维的长度（精确到1mm ）作为样本，并绘制了如图所示的频率分布直方图，由图可知，样本中棉花纤维的长度大于225mm 的频数是。

数据结构课程设计题目(2014春季25题)

数据结构课程设计报告模板

普通高校春季高考数学试卷(附答案)

马原第二章

数据结构课程设计报告模板

最新山东春季高考数学试题及答案

2019年春季营销管理(本)网上作业1.doc

数据结构课程设计报告模板

2013《马原》实践教学方案

数据结构课程设计报告模板2013

春季高考数学模拟试题()

数据结构课程设计报告

2014年春季统考英语B网上作业

马原大题答案(作业一到作业三)

数据结构课程设计报告模板

山东春季高考数学真题(含答案)

马原作业 大学实践活动总结

数据结构课程设计报告模板

2018年春季高考数学真题

马原作业大学实践活动总结