《数据结构》课程第4次作业
一、选择题
1、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ C ）。
A. 连接
B. 求子串
C. 模式匹配
D. 判断子串
2、已知串S=’aaab’，则next数组值为（ A ）。
A. 0123
B. 1123
C. 1231
D. 1211
3、串与普通的线性表相比较，它的特殊性体现在（ C ）。
A. 顺序的存储结构
B. 链式存储结构
C. 数据元素是一个字符
D. 数据元素任意
4、设串长为n，模式串长为m，则KMP算法所需的附加空间为（ A ）。
A. O(m)
B. O(n)
C. O(m*n)
D. O(nlog2m)
5、空串和空格串（ B ）。
A. 相同
B. 不相同
C. 可能相同
D. 无法确定
6、与线性表相比，串的插入和删除操作的特点是（ A ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
7、设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（ B ）。
A. ‘ijing’
B. ‘jing&’
C.‘ingNa’
D. ‘ing&N’
二、填空题
1、设s=’I︺AM︺A︺TEACHER’,其长度是__14__。
2、两个串相等的充分必要条件是两个串的长度相等且对应字符相同。
三、程序填空题
1、函数实现串的模式匹配算法，请在空格处将算法补充完整。
int index_bf(sqstring*s,sqstring *t,int start){
int i=start-1,j=0;
while(i
if(s->data[i]==t->data[j]){
i++;j++;
}else{
i= i-j+1 ;j=0;
}
if(j>=t->len)
return i-t->len+1 ;
else
return -1;
}}/*listDelete*/
《教育学》第四次作业答案
一、名词解释 1、《大教学论》：《大教学论》是17世纪捷克教育家夸美纽斯在教育理论方面的代表作。《大教学论》是近代以来第一部教育学著作。它大体可分为五个组成部分：总论、教学论、德育论、学制系统及课程论、实现教育改革计划的呼吁，奠定了近代以来班级授课制的理论基础。 2、课堂管理：从教师对学生的引导与激励以及学生的自我管理角度对课堂管理做出描述：课堂管理是建立适宜课堂环境、保持课堂互动、促进课堂生长的历程。其中，建立适宜课堂环境是课堂管理的基本前提，保持课堂互动是课堂管理的衡量尺度，促进课堂生长是课堂管理的最终目标。课堂管理的内容主要包括课堂常规管理、课堂环境管理、课堂秩序的管理、课堂活动管理。 3、活动课程：活动课程是从学生的兴趣与需要出发，以学生的主动实践获取直接经验为主来安排的课程。 4、教育的质的规定性：⑴教育是人类社会所特有的一种有意识的社会活动，在动物界不存在人类的这种活动。⑵教育是人类有意识地传递社会经验的活动，这要比动物通过遗传方式传递信息具有极大的优越性。⑶教育是以人的培养为直接目标的社会实践活动，这是教育与其他社会活动的基础。 5、教育制度：教育制度是指一个国家或地区各级各类的教育机构与组织的体系及其管理规则。首先，教育制度是指一个国家或地区的各级各类学校的教育机构和组织的体系；其次，教育制度是指教育机构与组织体系赖以存在与运行的一整套规则。
6、个体的社会化：个体的社会化是指在社会的教育和熏陶下，个体从自然人发展成社会人的过程，社会化过程贯穿于个人的一生。根据年龄分期，社会化分为童年社会化、青少年社会化和**社会化。根据社会化的内容划分，它包括童年社会化和基本社会化。 7、教育美育：教育美育指的是要使全部教育活动成为美育事业的组成部分，教育活动本身要努力做到审美化。教育美育要求教育者充分创造教育活动的形式美，同时努力发掘教育活动中所有美的要素作为美的资源。8、教育的有限性：教育对人身心发展的影响是有限的，即教育对人身心发展的主导作用有条件的：一是教育符合社会的发展方向。二是教育要适应人的身心发展规律。三是学校能够有效地协调与社会、家庭的影响，发挥共同的育人作用。四是教育必须有效地激发学生的主体性，使得学生具有学习的自觉性、主动性。 9、个案研究法：个案研究法通常是以单一的、典型的个体为具体研究，通过对其进行直接或间接的深入研究，了解其发展变化的某些线索和特点，在此基础上制定并施行一些积极的教育和改进措施，促进研究对象发展的一种研究方法。 10、探究学习：探究学习是从科学领域或现实社会生活中选择和确定研究主题，在教学中，创设一种类似学术（或科学）研究的情境，通过学生自主、积极地发现问题、试验、操作、调查、搜集与处理信息，表达与交流等探索活动，获得知识、技能、情感与态度的发展，特别是探索精神和创新能力的发展的学习方式和学习过程。 二、简答题
数据结构课程设计
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）处输出；
第4次作业及答案
第4次作业及答案 一、单项选择题（每个题只有一个答案是正确的。） 1．如果希望从学生表中查询出所有姓“李”的同学，那么条件语句应该是（B）。 A、Where 姓名% ‘李’ B、Where 姓名LIKE ‘李％’ C、Where 姓名% ‘LIKE李’ D、Where 姓名LIKE ‘李’ 2．在一个教师关系中，能够成为主关键字（或称主码）的属性是（B）。 A、教师姓名 B、教师编号 C、教师年龄 D、教师性别 3．从最终用户应用程序的视角看，数据库系统的三级模式结构是（C）。 A、模式、外模式和内模式 B、内模式、外模式和模式 C、外模式、模式和内模式 D、外模式、内模式和模式 4．在一个学生关系中，能够成为主关键字（或称主码）的属性是（C）。
A、性别 B、年龄 C、学号 D、班级 5．有严格的数学基础的数据模型是（A）。 A、关系模型 B、网状模型 C、层次模型 D、面向对象模型 6．下列关于索引的说明不正确的是（A）。 A、索引必须创建在主关键字之上 B、索引与基本表分开存储 C、索引是为了提高查询速度而创建的 D、索引会在一定程度上影响增删改操作的效率 7．设关系R是满足第一范式的，若R中不存在非主属性对主键的部分函数依赖，则R 符合（A）。 A、第二范式 B、第三范式 C、BNC范式
D、第四范式 8．下列符合第三范式的关系是（D）。 A、学生（学号，姓名，课程号，课程名） B、学生（学号，姓名，课程名，成绩） C、学生（学号，姓名，课程号，成绩） D、学生（学号，姓名，性别） 9．在第一个关系中出现，而在第二个关系中不出现的记录组成的新关系称为（D）。 A、两个关系的积 B、两个关系的并 C、两个关系的交 D、两个关系的差 10．数据库应用程序开发中，需求分析阶段的主要目的是（A）。 A、回答“干什么”的问题 B、回答“怎么干”的问题 C、建立逻辑数据模型 D、建立最佳物理存储结构 11．用户使用SQL Server时，通常需要依次经过两个安全性阶段（C）。 A、登录验证、操作验证
《数据结构》课程标准
《数据结构》课程标准 英文名称：DataStructure 学分： 4 适用专业：嵌入式系统工程 一、课程性质 《数据结构》是嵌入式系统工程专业的一门专业基础必修课程。本课程面向Android软件工程师的岗位需求，针对JDK1.6，主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练，为利用Java语言进一步开发基于Android的APP应用奠定基础。 二、课程理念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率，数据结构往往同高兴的检索算法和索引技术有关。 将CDIO理念应用在数据结构课程中。CDIO是近年来国际工程教育改革的最新成果。CDIO代表构思（Conceive）、设计（Design）、实现（Implement）和运作（Operate），它以产品研发到产品运行的生命周期为载体，让学生以主动的、实践的、课程之间有机联系的方式学习工程。 1、课程地位理念 在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。许多大型的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。 2、课程学情理念 本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、java基础等知识，本课程力图让学生学会在java语言环境下，运用面向对象的思想编写规范的代码，实现经典的数据结构和算法。熟悉常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本能力。 3、课程内容理念 根据本课程的教学目标，确定了课程内容体系结构的五个组成部分：集合结构、线性表、堆栈和队列、树和二叉树、查找和排序。内容主要包括：绪论、集合结构的线性存储实现方法、集合结构的链式存储实现方法、线性表、有序线性表、堆栈、队列、树、二叉树、二叉树的遍历、顺序查找、折半查找、插入排序、选择排序等。 4、课程要求理念 《数据结构》是一门偏重理论的课程，有很强的理论性。在多年的教学研究和教学实践中，《数据结构》形成了独具特色的“七化”教学方法，即教学资源立体化、教师精讲主导化、学生学习团队化、教学过程流水化、程序项目核心化、知识技能点索引化、和java语言结合化。 5、课程考核理念 如何客观反映出学生对数据结构的理解、掌握、综合应用的实际情况，传统的闭卷考试有不完善的地方，应该对考核内容和形式进行适当的调整，过程评价与终结评价相结合，形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式，采用“课堂考勤＋课堂笔记＋期末考试”的方式。 三、课程目标 （一）总目标
数据结构课程设计报告模板
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
数据库技术课程标准Word文档
课程标准 1 课程定位 《数据库技术》课程是计算机应用技术专业的一门核心课程。其主要任务是使学生掌握数据库的基础知识和基本技能，培养学生利用数据库系统进行数据处理的能力。通过学习数据库的理论及实践开发技术，使学生使用所学的数据库知识，根据实际问题进行数据库的创建和维护、检索与统计，能开发简单的数据库应用程序，具有计算机信息管理的初步能力。《数据库技术》是《C#程序设计》课程与《https://www.360docs.net/doc/5b10151535.html,》课程的基础。 2 工作任务和课程目标 （一）工作任务及职业能力 工作任务与职业能力分析表
（二）课程目标 该课程将使学生掌握数据库管理的基本技术知识。学生在学习本课程的过程中将完成数据库的建立与维护，数据库表的建立与数据的录入与维护，在应用程序中访问数据库，数据库编程等工作任务。以通过本课程的学习，具备为各类应用程序提供数据库数据存储的技能。 知识目标 1 理解数据库、数据库系统、数据库的体系结构结构及分类等基本概念。 2 熟悉数据库基本管理方法：表的操作、数据完整性以及表的索引和视图、数据库查询和管理、数据库备份与恢复等。 3 认识和了解SQL语言。知道SQL语言的组成、功能。 4 了解数据库应用项目开发过程。
技能目标 1 具有根据系统需求分析绘制E-R图，并将E-R图转换为关系模型的能力； 2 具有对关系模型进行规范化能力； 3 具有创建数据库和数据库表的能力； 4 具有对数据库表进行添加、修改和删除数据的能力； 5 具有对数据进行查询、统计汇总的能力； 6 具有对数据库进行完整性维护的能力； 态度目标 本课程主要加强以下各方面职业素质的培养： 1 具有良好的思想品德和诚实、敬业、负责等职业道德； 2 具有良好的文化修养； 3 具有良好的团结协作精神、团队意识、组织协调能力； 4 具有开拓创新精神；。 3 教学组织 根据《数据库技术》课程工作任务与职业能力分析，为使学生掌握数据库的使用与维护工作，本课程设计了11个学习项目，在项目的教学实施中，进一步分解成62个学习型工作任务。 教学组织表
《计算机应用基础》课程第4次作业-PPT操作题答案步骤
《计算机应用基础》课程 第4次作业“操作题”参考答案 【一】打开“素材\生活小常识.pptx”文件，按下列要求操作并保存。 （1）将幻灯片的设计主题设置为“气流”（第3行第7列）。 步骤：单击任意一张幻灯片，点击功能区的“设计”选项卡| “主题”中“气流”（第3行第7列）样式。 （2）将第1张幻灯片上的标题“生活小常识”设置为“方正姚体（标题）”，54号字，文本效果设置为映像变体中的“紧密映像，接触”(第1行第1列)。 步骤1：单击第一张幻灯片，选中标题文字“生活小常识”； 步骤2：在“开始”选项卡中“字体”功能区中，将字体设置为“方正姚体（标题）”，字号设置为54； 步骤3：在“绘图工具”的“格式”选项卡中“艺术字样式”功能区，点击“文本 效果”下拉按钮，选择“映像|映像变体|紧密映像，接触”(第1行第1列)。 （3）将第2张幻灯片的切换方式设置为“覆盖”，单击鼠标时进行切换。 步骤1：单击状态栏右侧视图按钮区的“幻灯片浏览视图”，选中第2张幻灯片； 步骤2：单击“切换”选项卡中“切换到此幻灯片”功能区中的“覆盖”（细微型中第2行第3列）样式； 步骤3：在“切换”选项卡的“计时“功能区中，将换片方式设置为”单击鼠标时 “。 （4）将幻灯片3、4添加为“自定义放映1”，在第1张幻灯片的右上角加入“信息”按钮，并链接到“自定义放映1”。 步骤1：用Ctrl键或Shift键同时选中幻灯片3和4； 步骤2：单击“幻灯片放映”选项卡中“开始放映幻灯片”功能组中“自定义幻灯 片放映”下拉按钮，单击“自定义放映”，打开自定义放映对话框； 步骤3：单击“新建”按钮，将幻灯片3和4添加到右侧列表中，并命名为“自定 义放映1”，单击“确定”，退出； 步骤4：选择第1章幻灯片，点击“插入”| “插图”| “形状”| “动作按钮”中的“信息” 按钮，在第1张幻灯片右上角拖放出一个图形； 步骤5：在打开的“动作设置”对话框中，点击“链接到”，并在下拉列表中选择“自定义放映”中的“自定义放映1”，确定，退出。 【二】打开“素材\无题.pptx”文件，按下列要求操作并保存。 （1）在第1张幻灯片之前新建一张幻灯片，使用标题版式，在标题区输入“励志格言”，字体设置为黑体，加粗，60磅，R:255,B:0;G:0；在副标题中输入“中央财经大学”，字体设置为隶书，加粗，40磅，R:0,B:255;G:0。 步骤1：在幻灯片/大纲选项卡窗格中，将光标定位到第1张幻灯片之前； 步骤2：点击“开始”选项卡| “幻灯片”功能区| “新建幻灯片”的下拉按钮，选择“标题幻灯片”版式；
公司金融第4次作业参考答案
第4-5部分作业（第15周课前交纸版） 1．假设2018年4月，范戴克指数公司要进行IPO ，发行100股股票。公司出售50股股票，老股东出售另外50股。公开发行价格为每股50美元，承销商得到的价差为7%。发行得到了超额认购，交易第一天，股价上升到160美元。 a. 公司得到的发行收入是多少？老股东呢？ b. 承销商得到的佣金是多少？ c.“留在桌上的钱”金额是多少？“留在桌上的钱（money left on the table ）”是指投资者所投资的股票价值与投资者所支付的金额之间的差额。 d. 对出售股票的股东来说，抑价的成本是多少？ 参考答案： a. 公司得到的发行收入为：50*（1-7%）*50=2325美元 老股东转让股票得到的收入为：50*（1-7%）*50=2325美元 b. 承销商得到的佣金为：100*50*7%=350美元 c. 留在桌上钱：（160-50）*100=11000美元 d. 对出售股票的股东来说，出售价格为50*（1-7%）=46.5美元 首日价格为160美元，抑价成本为（160-46.5）*50=5675美元 2．Spam 公司完全由普通股融资，贝塔为1.0。公司预计产生等额永续的盈利和股利。股票市盈率为8，股权成本为12.5%。公司股票价格50美元。现在，公司决定回购一半的股票， 用等价值的负债来代替。负债无风险，利率为5%。公司不需要缴纳公司所得税。假设MM 成立，计算再融资后的： a. 股权成本 b. WACC c. 市盈率 d. 股票价格 e. 股票贝塔 参考答案： 全股权融资时的股权成本为12.5%，资产收益率(r A )为12.5%，每股盈利为50/8=6.25美元。 a. 根据MM 第二命题，再融资后的股权成本： %20%)5%5.12(1%5.12)r r (E D r r D A A E =-?+=-+= b. 再融资后的WACC=12.5% c. 根据MM 第一命题，公司的盈利不变，再融资后公司股票价格不变，股权成本为20%， 意味着每股收益为10美元，市盈率为50/10=5。 d. 股票价格为50美元 e. 资产A β=1，再融资后仍等于1， 由E E D A 5.005.0V E V D β+?=β+β=β，得到E β=2 3. 高管奶酪公司发行了市场价值10000万美元的负债，发行在外的股票有1500万股，每股市场价值10美元。现在，公司宣布要再发行6000万美元的负债，用发行收入回购普通股。债权人看到额外的风险，已有负债的市场价值下降到7000万美元。
数据结构课程教学大纲
《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配
数据结构课程设计报告
《数据结构课程设计》报告 题目：课程设计题目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
Access数据库课程标准.docx
《 Access 数据库》课程标准 一、课程性质： 本课程是中职计算机网络技术专业学生的专业必修课。本课程的主要任务是：随着计算机技术和数 据库技术的迅速发展，数据库技术已经应用到社会的各个领域。其后续课程为电子商务网站建设、数据 库应用（ SQL Server）等。数据库基础教学总时数为38 学时（其中理论学时为20 学时，实践学时为18学时），共分12 章。 二、课程理念： 通过本门课程的开设，培养学生掌握基本的数据库理论知识、一定的实用技术和实际的计算机数据库问 题的基本能力，能够使用Access 软件进行中小型数据库应用系统的开发。建成以课堂教学和网络教室资 源全面整合的优良的教学环境，支持学生的自主性、研究性学习。注重全体学生的发展，改变学科本位 的观念；注重科学探究，提倡学习方式多样化；注重学生能力培养，构建新的评价体系。 三、课程目标： （一）课程总体目标 《Accesss 数据库程序设计》课程培养学生对数据库、关系型数据库的相关概念以及数据库设计方法的理解， 对表、查询、窗体、报表、数据访问页、宏、模块等概念的理解，并掌握数据库、表、查询、窗体、 VBA 语言报表、数据访问页、宏、模块的创建方法，深入理解数据库中各个对象之间的关系，掌握使用 编程的基本方法，最终能够灵活使用Access 数据库管理系统创建一般复杂的数据库应用系统。 本课程是一个实践性非常强的课程，要求学生要打好理论基础，注重上机实践。 （二）具体目标 １ .素质目标 了解我国的信息化发展、资源利用状况，培养爱祖国、爱家乡的情感，增强振兴祖国和改变祖国面貌的 使命感与责任感。 乐于探索美的真蒂，具有实事求是的科学态度、一定的探索精神和创新意识。 关注与信息有关的社会问题，初步形成主动参与社会决策的意识。 ２ .能力目标 培训学生掌握一定的实用技术和实际的计算机数据库问题的基本能力，能够使用Access 软件进行中小型 数据库应用系统的开发，初步学会运用所学的知识分析和解决某些生活、生产或社会实际问题。 ３ .知识目标 通过对数据库基本理论知识的学习，能够使用Access 软件进行中小型数据库应用系统的开发。 四、课程内容与基本要求： 本课程属数据库技术基础性教学，基于Access 环境，重点介绍图形用户界面下数据库和表的建立、索引 和关系的定义、记录的基本操作等，引入必要的关系数据库理论知识，以培养学生分析和设计小型数据 库结构的能力。 本课程分为掌握、理解、了解三种层次要求；“掌握”的内容要求理解透彻，能在本学科和相关学科的学习 工作中熟练、灵活运用其基本理论和基本概念；“理解”的内容要求能熟知其相关内容的概念及有关理论， 并能适当应用；“了解”的内容要求对其中的概念和相关内容有所了解。 附课内总学时讲授主要知识点及课内学时分配表：
美术第四次作业及答案
美术第四次作业及答案-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
美术第四次作业 一、填空题：（每空1分，共15分） 1、学前儿童美术的评价是一个整体的评价，不仅包括对儿童美术_ _结果 _和儿童美术_ 发展 _的测量和评价，还包括对美术教育活动中教师的状况_、活动设计、_活动组织_、活动指导和_活动效果_的评价。也就是说，这一评价目的关注了幼儿的可持续发展和教师的可持续发展两个方面。 2、学前儿童参与美术活动的行为过程的评价应注意根据三种不同的角度来把握，它们是将幼儿_当前_的学习与幼儿自己_过去_的学习相比较、将_某一_幼儿的美术学习与__其他_幼儿进行比较、将幼儿的__学习_与理想中的评价__标准_进行比较，这种比较使教师能清楚地把握到幼儿在其所处的发展阶段中的位置，同时制订今后发展的目标。 3、色彩的三要素是_色相_、__明度__、__纯度__。 4、色彩的明度是指色彩的__明暗__程度，在七种基本色相中，最亮的色彩是__黄色__。 二、选择题：（每题5分，共10分） 1、对教师教学行为的评价目的主要体现在以下哪一点（_ d__） a、提高学前儿童学习美术的兴趣 b、对以往的美术教育作出反思 c、更好地把握学前儿童教育美术活动成果 d、促进美术教育的发展 2、罗恩菲尔德在分析和解释儿童美术发展的各个阶段的个人成长特征时，从以下哪七个层面来评价儿童的美术作品。（a c f g h I j） a智慧成长、b性格成长、c感情成长、d技能成长、e心理成长、f社会成长、 g知觉成长、h生理成长、j美感成长、k绘画能力成长、i创造性成长 三、简答题：（每题10分，共30分） 1、幼儿园美术教育评价主要针对哪些方面应关注怎样的评价方法 学前儿童美术的评价是一个整体的评价不仅包括对儿童美术结果和儿童美术发展状况的测量和评估还包括对美术教育活动中教师的活动设计活动组织活动指导和活动效果的评估。在评价方法上我们应关注一种过程化的多元化的评价观念。承认和关注幼儿的个别差异避免用划一的标准评价不同的幼儿在幼儿面前慎用横向的比较以发展的眼光看待幼儿既要了解现有水平更要关注其发展的速度特点和倾向等。强调幼儿教育评价应以参与评价的幼儿和教师的发展为本尽可能地使他们的素质得到整体而充分的发展并在真实的情境中关注他们变化与成长的历程。 2、对学前儿童参与美术学习成果的评价中有哪些因素是值得关注的？ 2
数据结构-教学大纲
《数据结构》教学大纲 课程编号：071213A 课程类型：□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时：48讲课学时：32 实验（上机）学时：16 学分：3 适用对象：计算机科学与技术专业 先修课程： 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程，既重视学生相关理论的系统学习，又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课，它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础，同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线，物理上分顺序存储、链式存储，分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排
序和文件组织的常用算法。通过上述知识的学习和能力的提高，为后续学习和实际工作打下良好的知识基础和能力基础。 目标1：通过对数据结构基本知识进行讲解，让学生理解并掌握数据的逻辑结构和物理结构，并掌握算法设计的基本思想。 目标2：培养学生分析算法复杂度的初步能力，锻炼学生逻辑思维能力和想象能力，并使之了解数据结构的各种应用场景。 目标3：鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 1．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到
数据结构课程设计
《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 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
《数据库应用》课程教学大纲
《数据库应用》课程教学大纲 课程类别：专业核心课 适用专业：经济信息管理/工商企业管理/会计/市场营销 适用层次：高起专 适用教育形式：网络教育/成人教育 考核形式：考试 所属学院：经济管理学院 先修课程：无 一、课程简介 本课程是一门专业课程。主要讲述数据处理的方法和相关技术。具体包括数据库的概念、关系的结构、表的形成、表单的制作和数据的分析管理。 二、课程学习目标 数据库应用领域已从数据处理、事务处理、信息管理扩大到计算机辅助设计、人工智能、信息系统等更广阔的应用领域。本课程面向实际应用，研究如何存储、使用和管理数据，有较强的理论性和实用性。本课程旨在介绍数据库系统以及关系数据库系统的基本概念、基础理论以及相关知识，同时，系统讲述数据库设计理论和数据库系统的安全性、完整性、并发控制等相关概念和技术，为学生全面了解数据库技术在管理信息系统中的应用，运用数据库技术从事信息管理，开发、运行和维护管理信息系统打下坚实的基础。 三、课程的主要内容及基本要求 （一）理论学时部分 第一章数据库系统基础 『知识点』 数据库基本概念；数据库技术的产生和发展；数据库管理系统的功能；数据库管理系统的组成；数据库应用系统的体系结构；数据库应用系统的三级数据模式；概念模型与数据模
型。 『重点』 数据库管理系统的功能和组成；数据库应用系统的三级数据模式；概念模型与数据模型。 『难点』 三级数据模式；概念模型与数据模型。 『基本要求』 1、识记：数据库、DBMS、数据模型。 2、领会：DBMS的功能与组成；三级模式结构如何保证数据与程序的独立性；建立数据模型的意义。 3、简单应用：要求学生能正确认识管理需求，并用概念模型表达。 第二章关系数据库 『知识点』 关系数据结构及性质；关系的完整性；关系代数。 『重点』 关系数据结构。 『难点』 关系数据结构；主键约束、外键约束。 『基本要求』 1、识记：关系数据结构的定义和相关基本概念；关系的性质；完整性约束；关系代数运算。 2、领会：关系模型与集合代数的关系；关系操作语言。 3、简单应用：要求学生正确认识关系的候选键、主码、外码、主属性。
部编人教版四年级语文下册第一单元第4课《三月桃花水》课后作业及答案
部编本人教版四年级语文下册第一单元第4课 《三月桃花水》课后作业及答案 一、下列各组词语中，加点字的读音完全正确的一项是（） A.绮．（qí）丽丝绸．（chóu） B.朝．（cháo）霞谈．（tán）心 C.应和．（hè）裹．（guǒ）着 二、读句子，完成练习。 1.“啊，河流醒．来了！”句中“醒”字指，从中能感受到作者的心情。 2.“有一万个小酒窝 ．．。”句中“酒窝”指，．．．，在水中回旋 “回旋”的意思是（）（填序号）。 ①盘旋，绕来绕去地活动②可进退，可商量、变通③返回 三、读句子，按要求完成练习。 1.是什么声音，像一串小铃铛，轻轻地走过村边？是什么光芒，像一匹明洁的丝绸，映照着蓝天？ 句中把河水流淌的声音比作，把闪耀着光芒的河流比作，写出了闪耀着光芒的河水欢快地向前流动的情景。 2.三月的桃花水，舞动着绮丽的朝霞，向前流啊。 句中作者把当作人来写，写出了。 四、阅读文段，完成练习。
①三月的桃花水，是春天的竖琴。 ②那忽大忽小的水声，应和着拖拉机的鸣响；那纤细的低语，是在和刚刚从雪被里伸出头来的麦苗谈心；那碰着岸边石块的叮当声，像是大路上车轮滚过的铃声…… ③三月的桃花水，是春天的明镜。 ④它看见燕子飞过天空，翅膀上裹着白云；它看见垂柳披上了长发，如雾如烟；它看见一群姑娘来到河边，水底立刻浮起一朵朵红莲，她们捧起了水，像抖落一片片花瓣…… ⑤啊，地上草如茵，两岸柳如眉，三月桃花水，叫人多沉醉。 1.第①②自然段写三月桃花水的声音，写出了它的特点，其中第①自然段把三月桃花水比作。第③④自然段写三月桃花水的形态，写出了它的特点，其中第③自然段把三月桃花水比作。 2.读第④自然段，想一想：三月的桃花水还会看见什么？仿照第④自然段中的画线句写一句话。 3.朗读文段时，要读出作者对的之情。 4.写一两句你积累的关于春天的诗句，并说说你从诗句中感受到作者怎样的情感。
数据结构课程教学大纲共三套
数据结构课程教学大纲（三套） 《数据结构》课程教学大纲（36/36课时） 一、课程的性质和任务 数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的任务是：在基础方面，要求学员掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。 二、课程的基本要求 本课程的教学基本要求如下： 本课程要求理论必须与上机实践操作相结合，多做题和调试算法，实现算法。实践项目只利用课堂时间是不够的，必须提前布置给学生。通过本课程的学习与实践，学生应达到： 1、掌握数据结构的基本概念和基本理论； 2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析； 3、熟练地掌握常用算法（递归、遍历、查找、排序）的知识； 4、能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构，定义所需的运算，设计相应的算法； 5、对算法进行分析和评价。
三、教学内容（一）理论教学
（二）实践环节
四、课时分配 《数据结构》课程共4学分，课内72学时，其中理论课36学时，上机36学时。 五、大纲说明 本课程必须理论与上机实践操作相结合，并要教、学、练相结合，讲清基本
数据结构课程设计
一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：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）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间）