中南大学研究生导师工作学生满意度调查问卷 亲爱的同学： 您好！非常感谢您能在百忙之中填写本问卷，我们的目的在于调查中南大学研究生群体对导师工作的评价和满意度。本问卷为匿名填写，其结果只用于分析研究，且会严格为您保密。请您按照题目要求填写，没有特别说明的均为单选题，谢谢合作！ 中南大学公共管理学院 2015年10月 1、您的性别 ①男②女 1 2、您所在的年级 ①硕士一年级②硕士二年级③硕士三年级④博士一年级⑤博士二年级 ⑥博士三年级 1 3、您的专业类型 ①人文社科类②理科类③工科类④医科类⑤艺体类⑥其他 1 4、您读研究生的最主要原因是： ①对本专业感兴趣②获得文凭，为就业做准备③逃避就业压力④其他 1 5、您的导师职称是： ①教授（研究员）②副教授（副研究员）③讲师 2 6、您的导师是否担任行政职务： ①是②否 2 7、您的导师是否是博导？ ①是②否 2 8、您导师担任硕导年限？ ①5年以下②6-10年③11-15年④15年以上2 9、您导师所带研究生数量 ①0-5个②6-10个③11-15个④15个以上 2 10、您在入学时是如何确定导师的 ①双向选择（导师和学生之间互相选择来确定）②单向选择（由导师或学生 一方进行选择来确定）③经学院调剂确定（双方都不了解，学院调剂确定） 1 11、您的导师和您互动的频率（包括谈论学习情况、心理状况、未来发展等） ①每周1次及以上②每月约1-2次③每学期1-2 次④每学期不到1次 2
12、导师通常采用何种方式与您进行互动（可多选） ①单独面谈②师门会议③电话或短信④微信/QQ ⑤电子邮件⑥其他 4 13、您和导师进行互动的话题主要是（可多选） ①学习情况②兴趣爱好③为人处世④心理状况⑤未来发展⑥其他1 14、平时您与导师互动的过程中 ①自己主动找导师②导师主动找自己 ②有时自己主动找导师，有时导师找自己④相互都不主动找 2 15、您一般会帮助导师承担哪些方面的工作（可多选） ①科研方面②教学方面③生活方面④其他 1 16、如果您帮助导师承担了一部分工作，导师是否会发放津贴 ①是，一般发放 200 ②否 1 17、您一般承担导师任务的时间是? ①几乎没有②10小时以下③10-20小时④20小时以上 2 18、您觉得您和导师之间是什么关系？（选择最接近的一项）： ①传统师徒型②老板雇员型③平等朋友型④父母子女型 1
实验一 基本信号的生成 1．实验目的 ● 学会使用MATLAB 产生各种常见的连续时间信号与离散时间信号； ● 通过MATLAB 中的绘图工具对产生的信号进行观察，加深对常用信号的理解； ● 熟悉MATLAB 的基本操作，以及一些基本函数的使用，为以后的实验奠定基础。 2．实验内容 ⑴ 运行以上九个例子程序，掌握一些常用基本信号的特点及其MATLAB 实现方法；改变有关参数，进一步观察信号波形的变化。 ⑵ 在 k [10:10]=- 范围内产生并画出以下信号： a) 1f [k][k]δ=； b) 2f [k][k+2]δ=； c) 3f [k][k-4]δ=； d) 4f [k]2[k+2][k-4]δδ=-。 源程序： k=-10:10; f1k=[zeros(1,10),1,zeros(1,10)]; subplot(2,2,1) stem(k,f1k) title('f1[k]') f2k=[zeros(1,8),1,zeros(1,12)]; subplot(2,2,2) stem(k,f2k) title('f2[k]') f3k=[zeros(1,14),1,zeros(1,6)]; subplot(2,2,3) stem(k,f3k) title('f3[k]') f4k=2*f2k-f3k; subplot(2,2,4) stem(k,f4k) title('f4[k]') ⑶ 在 k [0:31]=范围内产生并画出以下信号：
a) ()()k k 144f [k]sin cos π π=； b) ()2k 24f [k]cos π =； c) ()()k k 348f [k]sin cos π π=。 请问这三个信号的基波周期分别是多少？ 源程序： k=0:31; f1k=sin(pi/4*k).*cos(pi/4*k); subplot(3,1,1) stem(k,f1k) title('f1[k]') f2k=(cos(pi/4*k)).^2; subplot(3,1,2) stem(k,f2k) title('f2[k]') f3k=sin(pi/4*k).*cos(pi/8*k); subplot(3,1,3) stem(k,f3k) title('f3[k]') 其中f1[k]的基波周期是4, f2[k]的基波周期是4, f3[k]的基波周期是16。 实验二 信号的基本运算 1．实验目的 ● 学会使用MATLAB 完成信号的一些基本运算； ● 了解复杂信号由基本信号通过尺度变换、翻转、平移、相加、相乘、差 分、求和、微分及积分等运算来表达的方法； ● 进一步熟悉MATLAB 的基本操作与编程，掌握其在信号分析中的运用特点与 使用方式。 2．实验内容 ⑴ 运行以上三个例题程序，掌握信号基本运算的MATLAB 实现方法；改变有关参数，考察相应信号运算结果的变化特点与规律。 ⑵ 已知信号()f t 如下图所示： a) 用MATLAB 编程复现上图； %作业题2 a ： t=-6:0.001:6;
中南大学考试试卷 2013 -- 2014学年下学期时间100分钟 2014 年6 月6日 算法分析与设计课程 48 学时 3 学分考试形式：闭卷 专业年级：12级计算机、信安、物联本科生，总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、简答题（本题30分，每小题5分） 1、陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方 法各自有什么实际意义？ 1最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。意义：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长2平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。意义：在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准 2、简单描述分治法的基本思想。 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。 3、何谓最优子结构性质？ 如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 4、何谓P、NP、NPC问题 P(Polynomial问题)：也即是多项式复杂程度的问题。 NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。 NPC(NP Complete)问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。 5、试比较回溯法与分支限界法。 1、引言 1.1回溯法 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。这种以深度优先方式系统搜索问题解的算法称为回溯法。
本科生综合素质测评及学生奖学金评定实施办法为全面贯彻《中南大学本、专科生综合素质测评实施办法》、《中南大学学生奖学金评定实施条例》精神，做好学生奖学金评定工作，结合本院实际情况，特制定《中南大学航空航天学院本科生综合素质测评及学生奖学金评定实施办法》（以下简称实施办法）。 一、实施办法制定的指导思想。 1、贯彻党的教育方针，促进学生全面发展，培养高素质创造型的人才。 2、坚持三个原则：1）坚持育人为本，德育为先的原则；2）坚持学业为主，全面发展的原则；3）坚持公平、公正、公开的原则。 二、综合素质测评内容及计分方法 1、综合素质测评内容包括德育素质、智育素质、体育素质、综合素质测评附加分（加减分）四个方面。评定基本依据见《中南大学本、专科生综合素质测评实施办法》。 2、综合素质测评附加分包括学生干部工作加分、公益活动及竞赛加分、测评减分。 3、综合素质测评分=德育素质分（满分20分）+k×智育素质分（满分70分）+体育素质分（满分10分）+测评附加分（满分5分）。 （注：K为中等教育差别系数，第一学年计算以下省份：内蒙、海南、贵州、云南、甘肃、宁夏、青海、新疆、西藏的学生综合素质分时K=1.02，其余学年K=1）。 4、综合素质测评按年级专业排名。 5、综合素质测评结果为学年奖学金评定的基本依据。如有一科以上（包括一科）成绩不及格者，原则上不得参与奖学金评选，特殊情况由班级申请，学工办视情况酌定。 三、综合素质测评评定的组织与程序： 1. 在每一新学年开学之后，进行前一学年的综合测评工作。 2. 综合测评由院学工办负责，以班为单位进行，各班成立班级测评小组负责本班测评工作。 3. 班级测评小组组成：成员9名，由班级全体学生选举组成，成员中应包含班长、团支书，其他学生干部代表、党员代表，普通学生代表（不少于4人）。 4. 综合测评分排名以年级专业为单位。 5. 综合测评具体程序： （1）每学年第一学期开学后三周内，各班成立成立测评小组。 （2）各班测评小组开始收集审核学生成绩、考勤、奖惩和其它记录材料。各班须将本班测评附加分中公益活动及竞赛加分相关证明材料复印件交学工办认定。 （3）干部加分由学工办会同团学会根据《航空航天学院综合素质测评附加分评定细则》考核认定给出。 （4）组织测评小组对学生进行评议，统计并计算每个学生的德育素质分、智育素质分、体育素质分和综合素质加减分，计算出综合测评成绩，填写综合测评成绩总表，并将结果上报学工办奖学金评定专干老师。
1 ---○---○--- ---○---○--- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(A) 2019 ~ 2020学年 下 学期 信号与系统 课程 时间100分钟 64 学时， 4 学分，开卷，总分100分，占总评成绩 50 % 一、填空题(10×1′=10分) 1. 按要求填写下列表格(将答案按序号填写在答题纸上) 二、计算题 (共55分) 1. (15分)信号x (t )=(t +1) u (t +1) - t u (t ) - u (t -1)。求：1) 画出x (t )波形；2) 画出y (t )=2x (2t -1)的波形；3) y (t )的频谱。 2. (10分)已知信号x (t )=u (t )-u (t -1)，h (t )=u (t )-u (t -1)+u (t -2)-u (t -3)，求：1) 画出x (t )波形；2) 画出h (t )的波形；3) 求y (t )=x (t )*h (t )，并画出其波形。 3. (10分)已知一个LTI 系统为()3()2()2()y t y t y t x t '''++=。求：1) H (j ω)；2) |H (jω)|，并画出其频谱；3) 请判断该系统的类型(低通、高通还是带通)。 4. (10分)已知10()()() x t t t u t =-?，20()()x t t u t t =?-，300 ()()()x t t t u t t =-?-，且t 0>0。1) 分别画出x 1(t )，x 2(t )，x 3(t )的波形；2) 求1()x t '，2()x t '，3()x t '的拉普拉斯变换。 5. (10分)()3cos()cos(2)2sin(3)463x t t t t =+-+++ππππππ。求信号的傅里叶变换X (jω)。
预防医学类本科生培养方案 一、培养目标 培养德智体美全面发展，对公共卫生具有良好的敬业精神和职业道德，有坚实的公共卫生与预防医学基础理论、基本知识、基本技能，有较强的实践工作能力，具有从事疾病预防控制、卫生监督、卫生事业管理等工作的公共卫生与预防医学专门人才。 二、培养要求 1．思想道德与职业素质要求 热爱祖国，拥护中国共产党，热爱公共卫生事业。具有全心全意为人民健康服务的思想和崇高的敬业精神，工作作风严谨，勇于开拓创新，善于学习，积极进取。具有较强的法律观念，健康的体格与心理，良好的团队合作精神和社会适用能力等。 2．专业知识要求 具有雄厚的基础医学知识和基本的临床医学知识，能较好地掌握流行病与卫生统计学、劳动卫生与环境卫生学、营养与食品卫生学、儿少卫生与妇幼保健学、卫生毒理学、社会医学与卫生事业管理等学科的基本理论和基本知识。熟悉国家的卫生法律法规与卫生政策以及与本专业有关的人文科学、社会科学知识。了解我国疾病预防控制中心、卫生监督所、特殊疾病防治研究所（院）、妇幼保健院（站）、社区卫生服务中心等公共卫生机构和相关卫生管理部门的工作内容与程序。 3．工作技能要求 掌握常见的预防医学实验研究、现场调查研究以及资料处理分析的方法与技术；熟悉课题设计与医学统计软件的应用。具有从事调查、分析和处理公共卫生问题与突发事件的初步能力。有较强的社会交往能力、外文文献阅读能力与计算机应用能力。 三、主干课程和特色课程 主干课程：基础医学、临床医学、预防医学 特色课程：卫生化学、卫生毒理学、卫生统计学、流行病学、营养与食品卫生学、职业卫生与职业医学、环境卫生学、社会医学、儿童少年卫生学、卫生法学与卫生监督学、卫生事业管理学 四、毕业合格标准 本大类学生应达到学校对本科毕业生提出的德、智、体、美等方面的要求，完成培养方案规定的各教学环节的课程学习，最低修满270学分（其中必须修满规定的必修学分），毕业论文答辩与毕业实习考核合格，方可准予毕业。 五、学制与学位 标准学制：5年，学习年限5-7年。 学位：医学学士 六、各类课程学分学时分配表 1
《算法分析与设计》作业参考答案 作业一 一、名词解释： 1.递归算法：直接或间接地调用自身的算法称为递归算法。 2.程序：程序是算法用某种程序设计语言的具体实现。 二、简答题： 1.算法需要满足哪些性质？简述之。 答：算法是若干指令的有穷序列，满足性质： （1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。 （3）确定性：组成算法的每条指令清晰、无歧义。 （4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。 答：分析分治法能解决的问题主要具有如下特征： （1）该问题的规模缩小到一定的程度就可以容易地解决； （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； （3）利用该问题分解出的子问题的解可以合并为该问题的解； （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 答：将递归算法转化为非递归算法的方法主要有： （1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归， 只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。 （3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善，但其适用范围有限。 三、算法编写及算法应用分析题： 1.冒泡排序算法的基本运算如下： for i ←1 to n-1 do for j ←1 to n-i do if a[j] 中南大学本科课程考核管理办法 第一章总则 第一条为使课程考核更加科学化、规范化、制度化，根据《普通高等学校学生管理规定》（中华人民共和国教育部令第21号）和《国家教育考试违规处理办法》（中华人民共和国教育部令第18号）等有关规定，结合学校实际，修订本办法。 第二条本办法适用于学校全日制普教本科课程考核的管理。凡属本科人才培养方案中设置的课程（包括理论教学和实践教学）均要进行考核。 第二章考核方式与命题 第三条考核方式 （一）课程考核采用笔试、大型作业、撰写论文（报告）、口试、实验、设计等方式，或者几种方式相结合。考核方式由开课系（所、中心）根据课程内容特点和要求确定，任课教师应在开课时向学生公布。 （二）考核时间一般为100分钟。 第四条试卷命题 （一）命题工作由系（所、中心）负责实施。要求考教分离,并采用试题库、试卷库命题。每门课程考核至少准备难度相当、覆盖面相同、不得有重复试题的两套试卷，一套用于期末考核，一套备用。每套试卷均应进行试做，并提供参考答案和评分细则。 建立健全命题、审题制度，每套试卷至少由一位教师命题、另一位教师审题，系（所、中心）主任审定签字。公共基础课要求由学院主管领导审核、签字。 （二）命题以课程教学大纲为依据，重点考核学生基础知识、基本理论、基本技能的掌握程度及应用所学知识分析解决问题的能力，注重考题对启发学生创新思维和培养学生创新能力的引导。 试题内容要求覆盖面广、题型优化、题量与难度适当，具有较高的信度和良好的区分度，期望值控制适中。 （三）教师不得指定考核重点或划定考核范围，更不得以任何方式泄露考核内容。 （四）鼓励和支持学院建设试题库和试卷库，对已建立的题库要做好维护与更新工作。 （五）教学要求相同、教学进度基本一致的课程，要求统一命题、统一考核。公共基础课实行统考。 （六）补考采用备用卷，要求与期末考核相同，不得简化程序，降低标准。 第三章试卷管理 第五条试卷格式 （一）全校采用统一的试卷格式（在本科生院网页下载）。 （二）试卷文字、插图工整，标注规范，清晰准确，无差错。 第六条制卷与保密 （一）命题教师要在考前2周准备好试卷，填报《中南大学课程考核命题、审题、制卷登记表》，试卷送各校区指 中南大学考试试卷 2012 -- 2013学年上学期时间120分钟2013 年1 月4日 算法分析与设计课程48 学时3 学分考试形式：闭卷 专业年级：10级计算机、信安、物联本科生，总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 1. (15分)本期学了很多类算法，请针对以下几类设计策略，举出相应的例子，详细描述算法细节，以说明它们为什么是属于相应的设计策略？ （1）分治法 （2）动态规划 （3）贪心策略 2. （30分）请判断下列陈述是否正确。 （1）根据Master定理，可得到递归式T(n)=4T(n/2)+n2的解为T(n)=O(n2logn). （2）归并排序在最好情况下的时间复杂度为O(nlogn). （3）具有n个结点的二叉排序树的树高均为O(logn)。 （4）如果一个问题是NP完全问题，它肯定也是NP问题。 （5）给定n个数，可以在O（n）的时间内找到10个最大数与10个最小数之间的中间数。（6）Kruskal算法利用了动态规划思想寻找给定图中的最小生成树。 （7）n!=O(2n)。 （8）回溯法借鉴了广度优先的策略得到问题的最优解。 （9）对于一个有n个顶点m条边的无向图G，有两个不同的顶点s( t，则在O(m+n)的时间内可以找到s与t之间的最短路径。 （10）在最坏情况下，快速排序耗费O(N2)。 （11）如果图中包含负权值的边，则Dijkstra算法不可适用。 （12）分治法是属于自底向上的算法策略；动态规划是属于自顶向下的算法策略。 （13）有一个算法，将n个整数a1,...,an作为输入，算法的时间复杂度是O(a1+a2+......+an)。它是一个多项式时间算法。 （14）有一个图G=(V,E) ，每条边e∈E的权We>0, 如果一棵生成树T 最小化Σe∈TWe ，那么T 也最小化Σe∈TWe2 ，反之也成立（即图中边的权值都平方后，生成树T仍是这个图的最小生成树）。 （15）给定两个判定性问题Q1、Q2，如果Q1可以在多项式时间内规约到Q2，则Q1和Q2具有同等难度。 3. （20分）算法设计（选做两题） （10分）设计一个算法判断一个多边形是否是凸多边形，并分析你的算法的时间性能(注：（1） 输入是沿着多边形逆时针的顶点系列)。 （2）（10分）给定图G=(V, E)，利用深度优先算法统计图G中连通块的个数。给出统计算法. （3）(10分)给定边加权图G=(V, E)，图G中的最大生成树为图G中所有生成树中权值最大的生成树。设计构造最大生成树的算法 4. （10分）求解下列递归式。T(1)=1. （1）T(n)=2T(n-1)+1 （2）T(n)=T(n/2)+T(n/4)+n2 5. （25分）对于0/1背包问题，给定n个物品，每个物品都具有一定的权重和价值，寻找物品的一个子集，使得当把这些物品放到背包中时，物品的总重量不会超过背包的容量M。 中南大学考试试卷 2013-- 2014学年 下 学期期末考试试题 时间100分钟 数字信号处理 课程 48 学时 3 学分 考试形式： 闭 卷 专业年级： 电子信息、通信2012级 总分100分，占总评成绩 70 % 注：此页不作答题纸，请将答案写在答题纸上 一、填空题（本题20分，每空2分） 1. 系统稳定的充要条件是系统的单位脉冲响应满足: ∞<∑+∞ -∞=|)(|n n h 。 （p17） 2.若()a x t 是频带宽度有限的，要想抽样后()()a x n x nT =能够不失真地还原出原始信号()a x t ，则抽样频率必须 大于或等于 两倍信号谱的最高频率，这就是奈奎斯特抽样定理。P24 3. 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点的有限长序列)1270(≤≤n ，记)()()(n h n x n y *=（线性卷积），则)(n y 为 64+128-1＝191 点的序列，如果采用基FFT 2算法以快速卷积的方式实现线性卷积，则FFT 的点数至少为 256 点。P12、p111 4. 设序列()x n 傅立叶变换为()jw X e ，则0()x n n -（0n 为任意实整数）的傅立叶变换是 0)(jwn jw e e X -? 。P35 5. 序列()(3)x n n δ=-的傅里叶变换是 3jw e - 。P35 6.某DFT 的表达式是1 0()()N kn N n X k x n W -==∑，则变换后数字频域上相邻两个频率样点之间的 间隔是 2/N π 。 p76 7.用DFT 对模拟信号进行谱分析，会有 频谱混叠、截断效应、栅栏效应 三种误差来源。 P103 二、单项选择题(10分，每题2分) 1. 序列()(1)n x n a u n =---，则()X z 的收敛域为（ A ）。P48列 2.5.4 A. ||||z a < B. ||||z a ≤ C. ||||z a > D. ||||z a ≥ 2．下列系统（其中y(n)为输出序列，x(n)为输入序列）中哪个属于线性系统？( D )p11 A.5()()y n x n = B.()()(2)y n x n x n =+ C.()()2y n x n =+ D. 2 ()()y n x n = 3. 直接计算N 点DFT 所需的复数乘法次数与( B )成正比。P110 A.N B.N 2 C.N 3 D.Nlog 2N 4.ZT[2()]n u n --=__B____。P46，例2.5.1 中南大学 二○一三～二○一四学年第一学期 信息科学与工程学院 程序设计基础实践 设计报告 课程名称：程序设计基础实践 班级：2013级物联网工程1302班学号：0919130205 姓名：X晨 指导教师：杨希 二○一三年十二月 目录/Contet 课程设计题目 (1) 题目初步分析 (1) 程序总体设计 (2) 程序具体设计……………………………………………………… 10 程序调试测试……………………………………………………… 12 心得与体会………………………………………………………… 33 源代码……………………………………………………………… 33 课程设计题目 学生成绩管理系统 学生信息为：学号、XX、年龄、性别、出生年月、地址、、各科成绩等，试设计一个学生信息管理系统，使之能提供以下功能。 1.学生信息录入； 2.学生信息浏览； 3.按学号、XX查询； 4.学生成绩排序； 5.学生信息修改与删除。 6.综合信息输出。 题目初步分析 对对象的处理 1.由于每一个对象都包括多个成属性，所以要考虑数据的存储形式要用结构体类型来实现。 2.假如以数组的方式来存储，当然可以，但是定义一个数组，首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。 3.由于题目中的数据需要长期保存，用普通的函数来写已经不可以满足要求了，所以需要用到文件来存储。 对过程的处理 1.输入学生信息（设计一个生成链表程序，并将链表中的数据保存到一个数据文件中）； 2.插入（修改）学生信息（设计一个从数据文件中读数据的程序并将数据存放在链表中进行操作，最后将处理后链表中的数据再次保存到一个数据文件中）； 3.删除学生信息（设计一个从数据文件中读数据的程序并将数据存放在链表中进行操作，最后按照要求将链表中的某个数据删除后再次保存到一个数据文件中）； 第一章绪论习题练习答案 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素 有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。 栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等 字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几 个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 常用的存储表示方法有哪几种 答： 常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引 项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立： ---○---○--- ---○---○--- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷答案 2007 ~2008学年 上 学期 信号与系统 课程 时间110分钟 64 学时， 4 学分，闭卷，总分100分，占总评成绩 70 % 一、判断题(本题10分，每小题2分)（对的打√，错的打×） 1. √ 2. × 3. × 4. × 5.√ 二、填空题(本题20分，每小题2分) 1． ( 4000 ) Hz. 2． ( 0 ). 3． ( ][)2(9 7 ][92][n u n u n x n -+= ). 4． ( 2]Re[:2 1)1()(2->+? +=-s Roc s t u e t x t ). (未写收敛域不扣分) 5. ( )]3()3([292 -+++-ωδωδπ ω ωj ) (未写冲激项扣1分) 6. ( 1 -z ); ( 1 -s ) (对一个给满分) 7. （ unit circle ） 8. ( s s X )( ); (1 )(-z z z X ). (对一个给满分) 9. ) 3)(1(2 +++ωωωj j j 10. =)(t y ( n z z H 00)( ). 三、计算题 (本题40分，每小题8分) 1. Let )2()1()(---=t u t u t x and )4()2()(---=t u t u t h . Compute )(*)()(t h t x t y =and plot )(t y . Solution: ∞ -= =τττd t x h t h t x t y )()()(*)()( 2分 3分 3分 计算机体系结构课程设计 学院：信息科学与工程学院 专业班级： 指导老师： 学号： 姓名： 目录 实验1 对指令操作码进行霍夫曼编码 (3) 一、实验目的 (3) 二、实验内容 (3) 三、设计思路 (4) 四、关键代码 (4) 五、实验截图 (5) 六、源代码 (5) 实验2 使用LRU 方法更新Cache (8) 一、实验目的 (8) 二、实验内容 (8) 三、设计思路 (9) 四、程序截图 (9) 五、实验代码 (9) 实验总结 (16) 参考文献 (16) 实验1 对指令操作码进行霍夫曼编码一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题，例如： 下表所示： 对此组指令进行 HUFFMAN 编码正如下图所示： 最后得到的HUFFMAN 编码如下表所示： 最短编码长度为： H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图，不难看出构造 HUFFMAN 树所要做的工作：1、先对各指令操作码的出现概率进行排序，构造一个有序链表。2、再取出两个最小的概率节点相加，生成一个生的节点加入到链表中，同时从两表中删除此两个节点。3、在对链表进行排序，链表是否只有一个节点，是则 HUFFAN 树构造完毕，否则继续做 2 的操作。为此设计一个工作链表（链表的元素时类，此类的功能相当结构。）、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的顺序 private int leafNum; //叶子结点个数 private HaffmanNode[] hnodes; //哈夫曼树的结点数组 public HaffManCode(double[] weight) //构造指定权值集合的哈夫曼树 { int n = weight.length; //n个叶子结点 this.leafNum = n; this.hnodes = new HaffmanNode[2*n-1]; //n个叶子结点的哈夫曼树共有2n-1个结点 for(int i=0; i 中南大学学生社团管理条例 为切实加强学生社团的管理，大力促进我校学生社团发展，不断推动学生社团在活跃校园文化、加强和改进大学生思想政治教育、服务学校改革、发展、稳定等方面发挥更大的作用。特制定本条例。 第一章总则 第一条高校学生社团活动是实施学生素质教育的重要途径和有效方式，在加强校园文化建设、提高学生综合素质、引导学生适应社会、促进学生成才就业等方面发挥着重要作用，是新形势下有效凝聚学生、开展思想政治教育的重要组织动员方式，是以班级年级为主开展学生思想政治教育的重要补充。 第二条学生社团是校内学生依据兴趣爱好自愿组成，按照章程自主开展活动的群众组织。凡本校在校学生均可申请加入。 第三条学校鼓励和支持学生社团开展理论学习、学术科技、社会公益、文化娱乐、社会实践、志愿服务以及体育竞技等活动。 第四条校团委是学校社团管理的第一责任单位，校团委书记是第一责任人。校团委设立学生社团联合会（以下简称“学社联”），学社联按照《中南大学学生社团联合会章程》和其他有关规定开展工作，协助团委指导和管理社团工作。 第五条挂靠校团委的学生社团由校团委直接管理，校团委分管学生社团工作的副书记为第一责任人；挂靠机关部处的学生社团由该部门管理，分管学生社团工作的部处长为第一责任人；挂靠二级学院党委的学生社团接受该二级学院党委管理，该学院党委副书记为第一责任人；所有学生社团成立时须报校团委审批和校党委宣传部备案。 第六条学生社团在二级学院设立的二级分会同时接受该二级学院党委的管理，分会开展各类活动须经该学院党委审批。 第七条有校外上级机构的学生社团由校团委直接管理。 第二章学生社团的组建、注销和日常管理 第八条学生社团分校级和院级两个层次。申请组建校级学生社团必须如实向学社联、校团委提交社团组建申请报告、社团章程、社团活动内容、范围及形式、社团主要负责人简历、业务挂靠单位意见以及筹备人员名单和活动计划等材料，由校学社联进行资格审查，校团委审核，报校党委宣传部审查批准后方可成立。凡新成立的社团需将申请报告、审批材料（一式四份）分送校保卫处、校团委以及挂靠单位备案。 第九条申请组建院级学生社团需将上述材料报所在学院团委进行资格审查，所在学院党委（党总支）初审，送校团委审核，报校党委宣传部批准。审批材料亦须送交校保卫处、校团委及挂靠单位备案。院级社团成立后需将社团基本情况介绍、社团章程、活动范围、主要负责人资料提交校学社联备案。 第十条学生不得成立气功类社团。学生申请组建跨校范围的社团，必须严格按照中华人民共和国《社会团体登记管理条例》的规定和要求办理。 第十一条学生社团须有明确的挂靠单位，并接受挂靠单位的监管；挂靠单位必须是校团委、机关部处或二级学院党委。 挂靠单位的职责是： （１）机关部处或二级学院党委负责学生社团成立或异动的初审； （２）在征求学生社团指导老师意见的基础上负责对社团主要学生负责人的考察和初审；（３）对学生社团组织的各项活动进行审批和监管，该单位分管领导为活动的第一责任人；（４）监管社团的换届、招新和日常管理； （５）了解和掌握社团成员的思想动态，及时处理突发事件； （６）每年５月对所挂靠的学生社团进行考核和异动摸底。 实验一基本信号的生成 1．实验目的 ?学会使用 MATLAB 产生各种常见的连续时间信号与离散时间信号； ?通过 MATLAB 中的绘图工具对产生的信号进行观察，加深对常用信号的理解； ?熟悉 MATLAB 的基本操作，以及一些基本函数的使用，为以后的实验奠定基础。 2．实验内容 ⑴ 运行以上九个例子程序，掌握一些常用基本信号的特点及其MATLAB 实现方法；改变有关参数，进一步观察信号波形的变化。 ⑵ 在k = [-10:10] 范围内产生并画出以下信号： a)f1[k] =[k]； b)f2[k]=[k+2]； c)f3[k]=[k-4]； d) f [k]=2[k+2]-[k-4]。 源程序： k=-10:10; f1k=[zeros(1,10),1,zeros(1,10)]; subplot(2,2,1) stem(k,f1k) title('f1[k]') f2k=[zeros(1,8),1,zeros(1,12)]; subplot(2,2,2) stem(k,f2k) title('f2[k]') f3k=[zeros(1,14),1,zeros(1,6)]; subplot(2,2,3) stem(k,f3k) title('f3[k]') f4k=2*f2k-f3k; subplot(2,2,4) ⑶ 在k =[0:31] 范围内产生并画出以下信号： a) f1[k]=sin(4k)cos(4k)； b) f2[k]=cos2(4k)； c) f3[k] = sin(4k)cos(8k) 。 请问这三个信号的基波周期分别是多少？ 源程序： k=0:31; f1k=sin(pi/4*k).*cos(pi/4*k); subplot(3,1,1) stem(k,f1k) title('f1[k]') f2k=(cos(pi/4*k)).^2; subplot(3,1,2) stem(k,f2k) title('f2[k]') f3k=sin(pi/4*k).*cos(pi/8*k); subplot(3,1,3) 几个找质粒和序列的地方。 美国菌种保藏中心：https://www.doczj.com/doc/a39148641.html,/common/products/vectors.cfm台湾的： https://www.doczj.com/doc/a39148641.html,.tw/BSAS/index.jsp这个不知道是那里的，但是也不少 https://www.doczj.com/doc/a39148641.html,/vectordb/看他的格式跟那个法国的很相似，没准是个衍生物还有这个，不知道是哪国的https://www.doczj.com/doc/a39148641.html,/ 感谢南医文献检索老师提供如此多的网址，整理了下，自己方便用，也与大家共同分享了！ 国家科技成果库https://www.doczj.com/doc/a39148641.html, 万方数据资源系统https://www.doczj.com/doc/a39148641.html, 国家科技图书文献中心 中国中医药文献数据库https://www.doczj.com/doc/a39148641.html, 中国中医药文献数据库https://www.doczj.com/doc/a39148641.html, 中国医药信息网 基因组数据库https://www.doczj.com/doc/a39148641.html,/entrez/query.fcgi?db=genome 世界卫生组织网站http://www.who.int/ 美国疾病预防与控制中心(Centers for Disease Control and Prevention, CDC) https://www.doczj.com/doc/a39148641.html, 美国临床试验信息网站https://www.doczj.com/doc/a39148641.html, MD Consult 网上临床医学信息服务系统https://www.doczj.com/doc/a39148641.html, 该系统价格昂贵。有一个动态的免费路径： https://https://www.doczj.com/doc/a39148641.html,/sbin/servlet/urp?regtype=new&code=SMH5841 Relit网上药物索 https://www.doczj.com/doc/a39148641.html, 国际癌症研究中心系列数据库http://www.iarc.fr/index.html 美国国立癌症研究所肿瘤事实性数据库https://www.doczj.com/doc/a39148641.html,/ 国内的医学空间网病理图谱数据库 https://www.doczj.com/doc/a39148641.html,/resource/photo/index.php images.MD网站 =医学图谱的在线百科全书http://images.md/users/index.asp Bristol生物医学图像数据库（Bristol Biomed Image Archive） https://www.doczj.com/doc/a39148641.html,/ 可视人计划VHP（The Visible Human Project） https://www.doczj.com/doc/a39148641.html,/research/visible/visible_human.html 大夫指南网（国外）https://www.doczj.com/doc/a39148641.html, 、医学会议网（国外）Medical Conferences https://www.doczj.com/doc/a39148641.html, 中国医药网“医药展会”栏目https://www.doczj.com/doc/a39148641.html,/expo/ 医学会议在线 https://www.doczj.com/doc/a39148641.html, Medical Conferences（医学会议）https://www.doczj.com/doc/a39148641.html, 中国医药网“医药展会”栏目https://www.doczj.com/doc/a39148641.html,/expo/ 医学会议在线 https://www.doczj.com/doc/a39148641.html, 中华人民共和国国家知识产权局https://www.doczj.com/doc/a39148641.html,/sipo/zljs/default.htm 中国专利在线https://www.doczj.com/doc/a39148641.html,/patsearch.asp中南大学本科课程考核管理办法
中南大学算法试卷
(完整版)《中南大学数字信号处理》2014试卷及答案
中南大学C语言课程设计-学生成绩管理系统
中南大学数据结构与算法
中南大学信号与系统考试2007答案
中南大学 计算机体系结构实验报告
中南大学学生社团管理条例
中南大学 信号与系统matlab实验报告
网址大全(医学生及工作者必存)
相关主题
文本预览