专业
年级（本科）学号______________姓名________________
密封线
德州学院期末考试试题
（
至
学年第
学期）
课程名称：数据结构
考试对象：
电科本
试卷类型：7
考试时间：120分钟
一、选择题(本题共15道小题，每道小题2分，共30分)
1.下列程序段的时间复杂度为（）。
for(i=0；i for(i=0；i 2.设顺序线性表中有n 个数据元素，则删除表中第i 个元素需要移动（）个元素。A.n-i B.n+l -i C.n-1-i D.i 3.设F 是由T1、T2和T3三棵树组成的森林，与F 对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B 的根结点的左子树的结点数为（）。A.N1-1 B.N2-1 C.N2+N3 D.N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。 A.O(n) B.O(nlog 2n) C.O(n 2) D.O(1og 2n) 5.设指针变量p 指向双向链表中结点A，指针变量s 指向被插入的结点X，则在结点A 的后面插入结点X 的操作序列为（）。 A.p->right=s；s->left=p；p->right->left=s；s->right=p->right； B.s->left=p；s->right=p->right；p->right=s；p->right->left=s； C.p->right=s；p->right->left=s；s->left=p；s->right=p->right； D.s->left=p；s->right=p->right；p->right->left=s；p->right=s； 6.下列各种排序算法中平均时间复杂度为O(n 2 )是（）。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序 7.设输入序列1、2、3、…、n 经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i 个输出元素是（）。A.n-i B.n-1-i C.n+l -i D.不能确定 8.设散列表中有m 个存储单元，散列函数H(key)=key %p，则p 最好选择（）。A.小于等于m 的最大奇数 B.小于等于m 的最大素数C.小于等于m 的最大偶数 D.小于等于m 的最大合数 9.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A.4 B.5 C.6 D.7 10.设完全无向图中有n 个顶点，则该完全无向图中有（）条边。 A.n(n-1)/2 B.n(n-1) C.n(n+1)/2 D.(n-1)/211.设顺序表的长度为n，则顺序查找的平均比较次数为（）。A.n B.n/2 C.(n+1)/2 D.(n-1)/2 12.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。A.1 B.2 C.3 D.4 13.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 A.6 B.11 C.5 D.6.5 14.设有向无环图G 中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G 的一种拓扑排序序列的是（）。A.1，2，3，4 B.2，3，4，1 C.1，4，2，3 D.1，2，4，3 15.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。A.4 B.5 C.6 D.7 二、填空题(本题共10道小题，每道小题3分，共30分) 1.设指针p 指向单链表中结点A，指针s 指向被插入的结点X，则在结点A 的前面插入结点X 时的操作序列为： 1)s->next=_________；2)p->next=s；3)t=p->data；4)p->data=________；5)s->data=t；2.设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。 3.设某顺序循环队列中有m 个元素，且规定队头指针F 指向队头元素的前一个位置，队尾指针R 指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。 4.对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。 5.在.排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的角度来考虑则最好选择________排序。 6.设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。 7.设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。 8.设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。9.设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。10.设无向图G（如右图所示），则其最小生成树上所有边的权值之和为______________。 三、判断题(本题共10道小题，每道小题2分，共20分) 1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。() 2.对链表进行插入和删除操作时不必移动链表中结点。() 3.子串“ABC”在主串“AABCABCD”中的位置为2。() 4.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。() 5.希尔排序算法的时间复杂度为O(n 2 )。() 6.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。() 7.中序遍历一棵二叉排序树可以得到一个有序的序列。() 8.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()9.顺序表查找指的是在顺序存储结构上进行查找。（）10.堆是完全二叉树，完全二叉树不一定是堆。（）四、算法设计题(20分) 1.设计计算二叉树中所有结点值之和的算法。（7分） 2.设计将所有奇数移到所有偶数之前的算法。（7分） 3.设计判断单链表中元素是否是递增的算法。（6分） 德州学院期末考试试题答案 课程名称：数据结构考试对象：电科本试卷类型：7考试时间：120分钟一、选择题(本题共15道小题，每道小题2分，共30分) 1．A2．A3．A4．C5．D 6．D7．C8．B9．C10．A 11．C12．C13．D14．A15．A 二、填空题(本题共10道小题，每道小题3分，共30分) 1.p->next，s->data 2.50 3.m-1 4.6，8 5.快速，堆 6.19/7 7.CBDA 8.6 9.(24，65，33，80，70，56，48) 10.8 三、判断题(本题共10道小题，每道小题2分，共20分) 1．错2．对3．对4．对5．错 6．错7．对8．对9．错10．对 四、算法设计题(20分) 1．设计计算二叉树中所有结点值之和的算法。（7分） void sum(bitree*bt,int&s) { if(bt!=0){s=s+bt->data;sum(bt->lchild,s);sum(bt->rchild,s);} } 2．设计将所有奇数移到所有偶数之前的算法。（7分） void quickpass(int r[],int s,int t) { int i=s,j=t,x=r[s]; while(i { while(i while(i } r[i]=x; } 3．设计判断单链表中元素是否是递增的算法。（6分） int isriselk(lklist*head) { if(head==0||head->next==0)return(1);else for(q=head,p=head->next;p!=0;q=p,p=p->next)if(q->data>p->data)return(0); return(1); } 数据结构练习题(含答案) 数据结构练习题 习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。 ① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。 ① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。 A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是①，算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输 入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂 性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序 复杂性 5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。 2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。 5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , 德州学院 本科毕业论文与毕业设计工作管理办法（修订） 德院校办字[2017]14号毕业论文与毕业设计，是实现本科培养目标的重要教学环节，是人才培养计划的重要组成部分，也是衡量高等学校办学水平的重要指标。为全面提高教学质量，保证毕业论文（设计）的水平，特制订本管理办法。 第一章目的要求 第一条培养学生综合运用所学基本理论、基本知识和基本技能的能力，提高分析与解决实际问题的能力，完成本科阶段培养计划所规定的基本训练；培养服务社会的意识，增强学生创新意识、创新能力和获取新知识的能力，学生运用所学知识独立研究与论证的能力；培养学生严谨、求实的研究方法和刻苦钻研、团结协作、勇于探索的科学精神。 第二章组织管理 第二条教务处负责对全校毕业论文（设计）工作进行宏观指导，抽查和监督学院毕业论文（设计）管理工作，组织优秀毕业论文（设计）和优秀指导教师的评选和奖励，由教务处实践教学科具体实施。 第三条各院（部）负责本院( 部 )学生毕业论文（设计）选题，指导，评阅，答辩，成绩评定，质量分析，推荐优秀论文等全过程管理，并完成教务处安排的相应工作。 第四条各院（部）成立毕业论文（设计）领导小组，由院（部）负责人、系（教研室）主任和学术水平高、有丰富教学经验和指导经验并具有讲师（或相当于讲师）及以上职称的人员组成，负责本单位毕业论文（设计）的组织、领导工作。其职责具体如下： 1. 贯彻执行学校有关毕业论文（设计）工作的管理规定和部署，根据专业特点，制定毕业论文（设计）工作计划及日程安排并报教务处备案； 2. 审定和落实毕业论文（设计）选题； 3. 遴选并安排指导教师； 4. 检查、指导毕业论文（设计）工作，解决工作过程中出现的问题； 5. 成立答辩委员会、答辩小组，组织答辩工作； 6. 负责评选、推荐校级优秀毕业论文（设计）和优秀指导教师； 7. 评估、总结本单位的毕业论文（设计）工作； 8. 做好毕业论文（设计）有关文档资料的归档工作。 第三章工作程序 2015-2016学年春季重修班及自修重考通知根据我校学生不及格情况、校区及本学期课程设置情况，现将本学期重修班 及学生自修重考安排通知如下： 一、重修班安排 1、重修班开设课程清单： 本学期将针对不及格人数较多的课程开设重修班，相应校区的学生可直接参 加重修班进行修读，课程清单见下表。具体课程上课时间安排第五周周五（4月 1日）： 2015-2016学年春季学期重修班课程一览表 序号开课学院课程号课程名开课校区预计开设课堂数 1 机械学院H03010 工程图学主校区 1 2 机械学院H03201 工程材料主校区 1 3 化工学院H04001 普通化学大学道 2 4 建工学院H05001 工程制图A-1 大学道 1 5 建工学院H05003 材料力学A 大学道 1 6 建工学院H05022 建筑力学A主校区 1 7 电气学院H11009 电路-1 主校区 1 8 电气学院H11302 自动控制原理主校区 1 9 理学院H19001 高等数学A-1 大学道 1 10 理学院H19001 高等数学A-1 主校区 1 11 理学院H19002 高等数学A-2 主校区 1 12 理学院H19003 高等数学B-1 建设路 1 13 理学院H19007 高等数学D 建设路 1 14 理学院H19013 复变函数与积分变换主校区 1 15 理学院H19018 大学物理A-2 主校区 1 16 理学院H19022 大学物理B-2 大学道 1 17 理学院H19022 大学物理B-2 主校区 1 18 理学院H19037 软件设计基础VB 主校区 1 19 外语学院H20001 大学英语-1 建设路 1 20 外语学院H20003 大学英语-3 主校区 1 2、重修班重修程序： （1）重修班的课程，学生本人不用选课，教务处统一将未通过课程的所有 学生名单统一置入重修班，学生于第五周周五（4月1日）可在课表中查询具体 的上课时间地点，并按要求进行修读。 线性表 四、已知一个单向链表，试给出复制该链表的算法。 要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main函数中进行测试：先构建一个线性表，并定义一个空线性表，然后进行复制。 五、写出从一个带表头的单链表中删除其值等于给定值x的结点的算法函数： int delete(LIST &L, int x);如果x在该链表中，则删除对应结点，并返回其在链表中的位置（逻辑位置，第一个结点的逻辑位置为1），否则返回-1。 要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main函数中进行测试：先构建一个线性表，然后调用函数删除值等于给定 值的节点。 #include 硕士毕业论文评语 毕业论文是高校教学过程中的一个十分重要的环节,论文的质量是反映高校教学质量的极为重要的指标之一。那么你知道硕士毕业论文评语怎么写吗?接下来我和你一起分享硕士毕业论文评语，希望可以帮到你。 硕士毕业论文评语【最新篇】 1. 文题有偏差，论点不够突出，论述不能紧紧围绕主题。 2. 语言表达较差，格式符合规范要求;占有资料较少，其时效性较差;有部分内容与他人成果雷同 3. 能正确理解党和国家有关方针与政策，在理论上没有原则性的错误，能基本掌握和运用本专业已学的有关知识。 4. 论文选题符合专业培养目标，能够达到综合训练目标，题目有较高难度，工作量大。选题具有较高的学术研究(参考价值(较大的实践指导意义。 5. 该生查阅文献资料能力强，能全面收集关于考试系统的资料，综合运用知识能力强。文章篇幅完全符合学院规定，内容完整，层次结构安排科学，主要观点突出，逻辑关系清楚，有一定的个人见解。文题完全相符，论点突出，论述紧扣主题。语言表达流畅，格式完全符合规范要求;参考了丰富的文献资料，其时效性较强;没有抄袭现象。 6. 本文立意新颖。全文以xxx为线索，结合各地的准规较全面的分析了------的问题和原因。并针对存在的问题提出解决问题的对策。内容论证也教科学合理。全文充分体现行政管理专业特色，格式规范。但创新点不够。 7. 该同学的论文从分析英语教学的本质及特征入手，对英语教师的角色的重要性进行了论述。作者通过对中国传统和现代教学模式的比较，论述了新的教学模式中教师所扮演的角色以及教师所应具备的素质。文章论点明确，层次分明，结构严谨。 8. 选题较具时代性和现实性，全文结构安排合理，观点表达基本准确，思路基本清晰，全文内容基本上按照行政管理专业培养要求来写，查阅的相关资料也较多，但行政管理专业特色体现的还不够充分，属于自己创新的东西也还不多。总体上符合毕业论文要求。 1简述快速排序算法的基本思想。 2二叉树T的前序遍历序列和中次遍历序列分别是ABCDEFG和CBEDAFG，试画出该二叉树，并写出二叉树的后序遍历序列和层次遍历序列。 3假设字符a,b,c,d,e,f,g,h的使用频度分别是0.15,0.19,0.07,0.08,0.04,0.23，0.13，0.11画出哈夫曼树并写出a,b,c,d,e,f,g,h的Huffman（哈夫曼）编码。 4画出对关键字序列（5，12，20，32，38，45，60，72，90，100）进行折半查找得到判定树，并求出关键字在等概率情况下查找成功的平均查找长度。 5画出二叉树的五种基本形态。 6用序列（46，88，45，39，70，58，101，10，66，34）建立一个二叉排序树，画出建立二叉排序树的过程。 7设哈希（Hash）表的地址范围为0到17，哈希函数为：H（K）＝K MOD16。K关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）构造Hash表，试回答下列问题： (1)（4分）画出哈希表的示意图； (2)（4分）若查找关键字63，需要依次与哪些关键字进行比较？ (3)（2分）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 8已知一组元素的排序码为（36，25，48，12，65，20），写出用直接插入排序法每次向前面有序表插入一个元素后的排列结果。 9已知如下所示长度为10的表（45，12，32，20，75，25，8，50，90，64），按表中元素顺序构造一棵二叉排序树。并求在等概率情况下查找成功的平均查找长度。 10写出快速排序的思想，并写出下列序列一趟快速排序的结果，（49，38，65，20，76，13，27，80，50） 11设一个散列表长度为13，散列函数采用H（key）=key%13，并用线性探测再散列解决冲突，将下列关键码（19、14、23、01、68、20、84、27、55、11、10）散列到表中，求等概率情况下查找成功时的平均查找长度。 12判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。 （1）100，85，98，77，80，60，82，40，20，10，66 （2）100，85，40，77，80，60，66，98，82，10，20 （3）10，20，40，60，66，77，80，82，85，98，100 13试写出循环队列判空和判满的条件（队列最大容量为M）。 14已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}，试按表中元素的次序依次插入一棵初始为空的二叉排序树，大小按字母序，请画出插入之后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 德州学院优秀课程 《婚姻家庭法》建设总结报告 一、课程建设指导思想 本课程树立为社会服务的教育新理念，根据德州地方经济的发展需求，运用现代教育理念和法律科学规律，结合本课程所具有的实用性及普遍广泛性特点，研究构建地方高校应用型法律人才的培养方案，借鉴国外法律人才培养模式，设计教学计划，构建应用型法律人才培养模式，为德州地区社会经济发展提供应用型法律人才。 二、课程定位及特色 （一）本课程以“应用型法律人才”培养为教学改革目标，调整教学计划。调整教学计划的基本原则：一是依据教育部提出的“宽口径、厚基础、高素质、强能力”人才培养目标，基于地方高校法律专业的实际情况，根据地方经济发展需要，制定应用型法律人才培养方案。二是科学处理课堂教学、实践教学、课外指导、自主学习的关系.给学生更充分的自主学习时间;三是基于培养学生人文精神、科学素养的教学目标，根据学科发展、知识更新的现状，为学生提供丰富的课外阅读资料，扩大学生阅读空间。 （二）本课程建设以强化实际操作能力和职业技能为教学改革重点，从两个大块进行探索和改革。一是课堂实践教学体系建立。即以案例教学为中心，兼采研究性教学、问题式教学、文书写作等多种教学方式方法，已初步构建了课堂实践教学体系。二是法律实践活动。通过模拟法庭、法庭辩论、法律援助中心、法律实习等手段，来提高学生的运用法律、适用法律的实践操作能力。 三、教师队伍建设成绩 1. 课程负责人与主讲教师 蔡淑燕，副教授，理论法学教研室主任，法学研究所成员，政法系系教学骨干，山东省法学会婚姻家庭法学会理事，山东省法学会法社会学会理事，山东省法学会法律史学会理事。长期致力于婚姻家庭法教学与研究已20年。在教学过程中勇于改革与实践，在各类刊物上发表20多篇学术论文，指导法律实习和毕业论文多届，具有丰富的理论水平和实践经验。在学校举行的课堂讲课大比赛中分别获得2005年度获二等奖、2007年度获三等奖。 2.教学队伍结构及整体素质 教师梯队具有优置结构特点：高级职称教师比例：40%。中级职称比例：60%。学历结构比例：具有博士学位教师1人，占比例：20%。具有硕士学位教师4人，占比例80%。年龄结构：40岁以上1人，35岁以上2人，30岁以下2人。中年教师3人，年轻教师2人，无老教师后劲十足。本教师梯队5位成员毕业院校分别为：蔡淑燕，山东师范大学；张庆华，山东大学；孙桂燕，山东大学；陈伟，重庆大学；陈琳琳，湘潭大学。师资资配置建设情况：主讲教师3人，实践教学指导2人，充分发挥各位教师的专长和专业优势，合理分配教学任务。 本课程师资队伍建设，以中年教师为骨干，具有高职称和博士学历的教师担任本科教学任务，不断提高课程教学质量。通过积极开展教研科研活动，充分发挥骨干教师的人才资源和中年教师教学科研水平，积极培养青年教师，营造了一支思想业务素质过硬的教学梯队。本课程积极打造名师队伍，为精品课程的创建打下基础。 3. 教学效果显著。本课程梯队治学态度严谨，深受师生好评，教学效果显著。在历届学生评教活动中，本课程教学均受到学生的欢迎。在讲课比赛中多次获得奖项，如蔡淑燕在校级课堂讲课大比赛中分别获得2005年度二等奖、2007年度三等奖。张庆华获2006年度二等 数据结构练习题 习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。 ① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。 ① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。 A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是①，算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。 2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。 5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是__ __。 for (i=0;i 专业 年级（本科）学号______________姓名________________ 密封线 德州学院期末考试试题 （ 至 学年第 学期） 课程名称：数据结构 考试对象： 电科本 试卷类型：7 考试时间：120分钟 一、选择题(本题共15道小题，每道小题2分，共30分) 1.下列程序段的时间复杂度为（）。 for(i=0；i 毕业设计、论文、实习选题题目 以下是我为基于我系实际需要，切合学生实际能力，切合学生为找工作做demo软件的实际需要，拟订的一些设计题目： 设计题目一：个人光盘管理系统 背景概要：现代家庭个人购买的、自刻的光盘比较多，其信息具有很大的随意性、模糊性，对于光盘的查找、借出和归还等使用十分不便。 设计目的：1.开发一个简单实用的个人光盘自助管理系统；2.锻炼调查、建立模型、设计、实施、维护及开发管理的能力 大体要求： （一）功能方面：0.考虑个人和家庭使用的实际特点，本系统为单机版 1.自动生成对光盘一级目录（文件）的摘要信息 2.人机结合对自动生成的摘要信息明确化后存储 3.光盘查询功能，如查询影视、资料、歌曲等光盘，以便使用 4.光盘的借出和归还功能 （二）开发工具：考虑适应单机版的要求，考虑毕业设计实际条件的情况，考虑毕业生demo的特点（单机上演示比较方便），建议使用access+vba或excel+vba实现，具体开发工具学生可根据自己能力和需要自主选择。 设计题目二：毕业设计（论文）信息管理系统 背景概要：我院每年都要进行毕业设计（论文）的选题工作。从教师报选题，系里汇总，公布，学生选题，学生选题结果汇总、呈报，学生选题结果公布，所选题目的设计撰写，结果的评定，成绩的给出，代码文档论文等结果的提交，这一路下来，都是手工的，都是离线的，而且师生在此期间空间流动性大，不利于对毕业设计（论文）的信息集中有效控制管理，容易发生散，乱，丢现象。这是我系乃至我院实际教学改革的需要。 为了建立健全本科评估资料，建议使用计算机结合网络构造一个基于web的突破空间局限的毕业设计（论文）信息管理系统，实现从报题到选题到最后评题收题全程的电子化实 个人自修发展计划 榆中二中白文厚 作为一名生物教师，要不但的学习才能适应性的时代要求，更好地进行教育教学工作，学习不是盲目的、无目标的去学，因此，对自己的自修制定以下计划，并为之不断努力。使自己得到切实的提高，现制定自修计划如下： 一、自修目标 做具有崇高的职业道德和师德修养，树立献身教育事业的信心，教书育人，为人师表，严谨治学，诲人不倦。不断地更新教育观念，具备全新的现代教育理念，掌握一些学科的前沿知识，转变教学方式，在教学实践中大胆创新，教学水平力求达到专业化。具备过硬的基本功和扎实、广博的学识。不但要不断更新所教学科专业知识，而且要通过自学获取一些相关学科知识，了解相邻学科知识间的联系，以便更好地指导教学工作。边学习边实践边反思，争取做一名科研型教师。在教育改革和落实新课标过程中起到模范带头作用。 二、学习内容 主要从以下五个方面进行学习提高： 1．职业道德的构建与修养。 2．教育观念的转变与更新。 3．提高教育教学质量的策略与方法。 4．教育科研能力的培养与提高。 5．现代教育技术的掌握与应用。 三、自修方法和措施 1．积极参加骨干教师培训，认真学习相关资料并做好学习笔记，写好学习心得与总结，不断进行自学与提高。 2．将培训内容与学校的教学活动有机的结合起来，把学习到的一些新思想、新方法用到平时每一节课的教学当中，做到“干中学与学中干”相结合。 3．积极参加学校的教改实验课题，在教学实践中进行反思，不断积累经验，改进不足。 4．以学校和课堂为主阵地，通过“专题交流”的形式，在自修、反思的基础上与校领导和老师进行交流，通过集体评议这种形式互相借鉴，互相促进、取长补短、共同提高。 5主要采用集中培训、教研培训、校本培训这三种形式。课余时间进行自培、自学、自练。从自身和特点和学校学生实际情况出发，按照“学-讲-思-议”的模式进行，使培训具有针对性、实用性和实践性。结合继教学习提高自己业务水平，丰富自己知识。 在今后的工作中，我要严格要求自己，认真执行此计划，不断用新的教育教学理念武装自己的头脑，使自己的教育教学水平得到迅速提高，尽快成长为一名优秀的骨干教师。 2017年3月 因教学计划变更不再开设课程的重修管理办法 1、由学生所在学院向开课学院提交申请书（格式见附件一），与开课学院共同协 商替代课程，最后由开课学院统一打报告（格式见附件二）报教务处备案。 2、若原不及格课程与替代课程的学分一致，学生填写“天津大学本科生重修课 程变更申请表一”（见附件三），经所在学院教务管理人员审核盖章之后，到开课学院找教务管理人员进行选课。 3、若原不及格课程与替代课程的学分不一致，学生填写“天津大学本科生重修 课程变更选课申请表二”（见附件四），经所在学院教务管理人员审核盖章之后，交开课学院教务管理人员转交任课教师。课程考试结束后，由任课教师将成绩记载在“天津大学本科生重修课程变更选课申请表二”上，再由开课学院系（所）负责人审核，并盖开课学院的公章，由开课学院教务管理人员返回教务处，由教务处学籍管理科负责登录成绩。 教务处 2006年10月9日 学院（开课学院）： 我院等名学生未通过课程（课程名称）（课程编号）（课程类型）（学分）因教学计划变更不再开设而无法重修，望贵院能给予考虑解决重修问题。 （附重修学生名单） 院长签名： 申请日期： 单位公章： 教务处： 等学院共名学生未通过课程（课程名称）（课程编号）（课程类型）（学分），因教学计划变更不再开设而无法重修课程。经我院与以上学院共同协商，同意用 （课程名称）（课程编号）（课程类型）（学分）来替代。 院长签字： 日期： 开课学院单位公章： 200 －200 学年第学期 学生原学院教务专用章： 注：此表用于替代课程与原课程学分相同时。 天津大学本科生重修课程变更申请表一 200 －200 学年第学期 学生原学院教务专用章： 注：此表用于替代课程与原课程学分相同时。 浙江大学城市学院实验报告 课程名称数据结构基础 实验项目名称实验九栈的应用 学生姓名丁汀专业班级信管1006 学号31001444 实验成绩指导老师（签名）日期 一.实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈各种操作来进行具体的实际应用。 3、加强综合程序的分析、设计能力。 二.实验内容 1、共享栈的设置，问题描述如下： 在一个数组空间stack[MaxSize]中可以同时存放两个顺序栈，栈底分别处在数组的两端，当第1个栈的栈顶指针top1等于－1时则栈1为空，当第2个栈的栈顶指针top2等于MaxSize时则栈2为空。两个栈均向中间增长，当有元素向栈1进栈时，使top1增1得到新的栈顶位置，当有元素向栈2进栈时，使top2减1得到新的栈顶位置。当top1==top2-1或top1+1==top2时，存储空间用完，无法再向任一栈做进栈操作，此时可考虑给出错误信息并停止运行。 要求： ⑴给出共享栈的顺序存储类型定义。 ⑵给出共享栈的抽象数据类型定义。 ⑶建立头文件test9_stack.h，包含共享栈的基本操作实现函数；建立主程序文件test9.cpp，在主函数中对共享栈的各个操作进行测试。 2、利用上述共享栈，实现火车车厢的调度模拟 设火车车厢分为三类：硬座、硬卧、软卧，分别用A、B、C表示。下图描述车厢调度的示意图，图中右端为排列无序的车厢，左端为调度后的车厢排列，使得所有软卧车厢在最前面、所有硬卧车厢在中间、所有硬座车厢在最后。 编程模拟上述车厢调度过程。 提示：两个辅助铁轨相当于两个栈，右端车厢进入用相应字符串给出，如“BBACBCAABBCAA”，左端车厢的用新生成的字符串给出。在test9_stack.h 给出模拟函数，并在主函数中进行调用测试。 1.为了保证工程构件的正常工作，构件应满足三个基本条件，分别为（强度）、（刚度）和（稳定性）。 2.材料力学的四个基本假设分别为（连续性假设）、（均匀性假设）、（各项同性假设）和（小变形假设）。 3.外力按作用方式的不同分两类，分别为（表面力）和（体积力）。 4.采用截面法解题的步骤为（切一刀）、（选一段）、（加内力）、（列平衡方程）。 5.杆件变形的基本形式分为（拉伸或压缩）、（剪切）、（扭转）和（弯曲）四种。 6.拉伸和压缩时的内力称为轴力，扭转时的内力称为（扭矩），弯曲时的内力包括（剪力）和（弯矩）。 7.轴向拉压时，最大正应力是最大切应力的（2倍）。 8.低碳钢拉伸变形分为四个阶段，分别为（弹性阶段）、（屈服阶段）、（强化阶段）和（缩颈阶段）。 9.变形分两类，分别为（弹性变形）和（塑性变形）。 10.静定梁分三类，分别是（悬臂梁）、（外伸梁）和（简支梁）。 判断：1.设计构件时，应主要从经济的角度来考虑。错 2.表面力分为集中力和分布力两种。 3.应力就是单位面积上的内力。 4.所有材料在拉伸变形时都具有屈服阶段。错 5.根据胡克定律，应力与应变成正比。（在弹性形变内） 6.扭矩的方向是根据you手螺旋法则来判定的。 7.截面尺寸改变的越剧烈，角越尖，孔越大，应力集中就越严重。对 8.在承载能力相同的条件下，使用实心轴比空心轴更合理。错 1.阶段杆OD，左端固定，受力如图，OC段的横截面面积是CD段横截面面积A的2倍。绘制轴力图，求杆内最大轴力，最大正应力，最大剪应力与所在位置。 2.图示传动轴上，经由A轮输入功率10KW，经由B、C、D轮输出功率分别为3、2、5KW。轴的转速 n=300r/min，求作该轴的扭矩图。如将A、D轮的位置更换放置是否合理？ 3.某汽车传动轴，用45号钢无缝钢管制成，其外径D=90mm,壁厚δ=2.5mm，使用时最大扭矩为T=1500N.m,已知[τ]=60MPa,试校核此轴的强度。若此轴改为实心轴，并要求强度仍与原空心轴相当，则实心轴的直径D1为多少？并比较两种轴的重量。 和4.悬臂梁受力如图所示。试列出梁的剪力方程和弯矩方程，作出梁的剪力图和弯矩图，并求出梁的F Smax M 及其所在截面位置。 max 西南民族大学教务处 关于办理2010-2011-2学期自修（含重修）、 课程性质及学分变更的通知 各教学单位： 现将学生有关自修（含重修）、课程学分替换的具体事宜通知如下： 一、自修（含重修） 1.自修条件：毕业年级（2005级、2006级、2007级）的学生，因培养方案规定的必修课程于本学期未开出等原因不能参加课堂学习，而且通过自学能达到该课程教学要求，可申请自修。自修学分原则上不超过6分或2门课程。选修性质的课程（含通识选修课、专业选修课）或者本学期已开出的必修课程，均不得申请自修。 2.组织管理： 符合自修条件的学生须于开学第2周之内填写《未开课自修申请表》（附件1），交到开课学院教学秘书老师处。各教学单位初审、填写《汇总表》后，于开学第3周之内报送教务处终审。各单位应对每门课程安排指导教师,负责辅导答疑。凡经批准自修某门课程的学生，应主动与指导老师取得联系，按时完成作业，参加本学期期末考试。 二、课程性质及学分变更 1.各年级学生应严格执行培养方案（修读指南），多修学分不得 随意变更。 2.由于培养方案中课程异动等原因，导致学生成绩表上课程性质以及学分与培养方案（修读指南）不一致时，学生可提出课程性质及学分变更申请。 学生须在开学第2周之内填写《课程性质及学分替换申请表》（附件3），经教学单位初审，将《申请表》收齐后报教务处终审（逾期不再受理）。经教务处批准后，各单位方可变更课程性质及学分。 自修、课程学分替换等事宜，由各教学单位统一提交至教务处教学质量科（电话：85708566、85522263），教务处不受理学生个人申请。 特此通知 附件 1. 《自修（含重修）申请表》 2. 《课程性质及学分替换申请表》 3. 《汇总表》 教务处 二〇一一年二月二十八日 1 . 数据的（C）是面向计算机的 A. 数据结构 B. 逻辑结构 C. 物理结构 D. 线性结构 E. 非线性结构 2 .（C）是组成数据的基本单位。 A. 数据项 B. 数据对象 C. 数据元素 D. 数据类型 E. 操作 F. 抽象数据类 3 .（B）特点是：信息隐蔽和数据封装，使用与实现相分离。 A. 操作 B. 抽象数据类型 C. 数据元素 D. 数据 4 . 下面程序段执行时，语句S的执行次数为：（D） A. n2 B. n2/2 C. n（n+1） D. n(n+1)/2 5 . 下面程序段的时间复杂度为：（B） A. O（1) B. O（n） C. O（n2） D. O（n!） 6 . 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级表示为：（C ） A. O（n2） B. O（nlog2n) C. O（n） D. O（log2n） 7 . 在下面程序段中，s=s+p语句的执行次数为：（E） A. n2 B. n2/2 C. n（n+1） D. n(n+1)/2 E. n F. n/2 8 . 下面程序段的时间复杂度为：（C） A. O（1） B. O（n） C. O（n2） D. O（n!） 9 . 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D） A. 插入 B. 删除 C. 排序 D. 定位 10 . 线性表采用链式存储时，其地址（D） A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以 11 . 线性表L在(B)情况下适用于使用链式结构实现。 A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. L中含有大量的结点 D. L中结点结构复杂 12 . 设单链表中结点的结构为（data,link），单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A） A. p->Link=p->Link->Link; B. p=p->Link; C. p=p->Link->Link; D. p->Link=p; 13 . 在顺序表中，只要知道(D)，就可在相同时间内求出任一表项的存储地址。 A.基地址 B.表项序号 C.向量大小 D.基地址和表项序号 14 . 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是 (B)。 A. O(1) B. O(n) C. O(n2) D. O(log2n) 15 . 在一个链式队列中，假定front和rear分别为队头和队尾指针，则删除一个结点的操作为___ A. front=front->next B. rear=rear->next C. rear=front->next D. front=rear->next 正确答案：A 答题错误 15 . 在一个具有n个单元的顺序栈中，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行（B）语句修改top指针。 A. top++ B. top-- C. top=0 指导教师对学位论文的意见 学术论文作为科学研究成果的重要表现形式之一,基于学术论文进行业绩考核评价是目前大多数高校普遍采用的方法。你想知道指导教师对学位论文的意见怎么写吗?接下来就一起分享我为大家整理的指导教师对学位论文的意见吧! 指导教师对学位论文的意见【精选篇】 1. 论文思路比较清晰，语句基本通顺，层次清晰，观点表达准确。作者比较很好的将行政管理专业基本原理知识与党内监督实践问题有机结合起来进行分析，并针对党内监督的现实问题提出了一些比较好的解决建议，查阅与参考的文献资料与主题结合的比较紧密，但个别地方论证的观点不是很明确和有说服力，总体上达到毕业论文要求，部分内容与主题结合的还不是很好，逻辑结构也存在一点小问题。总体上说，基本达到毕业论文的基本要求。 2. xx待人诚恳，作风朴实。该学生严格遵守我单位的各项规章制度，实习期间，未曾出现过无故缺勤，迟到早退现象，并能与单位同事和睦相处，交流融洽，善于取长补短，虚心好学，注重团队合作。 3. 全文以————-为题。重点探讨分析——————的问题及原因，然后针对问题提出一些具有可操作性的对策。全文选题新颖，具有很强的研究性。全文结构符合要求，逻辑结构严谨，思路清晰，观点鲜明， http://tongxiehuinet/by/html论据具有较强的说服力。论证方法合理，了大量的数据来论证，更增加了论证的可靠性。能综合运用行政管理专业知识来分析——————，但不足之处主要是语言不是很精炼。 4. xxx同学工作积极主动，学习认真，尊敬师长，待人诚恳，一年来技术理论水平及操作都有很大提高，希望今后加强学习尽快成才。 5. xxx同学在xx集团xx厂实习期间，能够严格遵守并执行公司的各项规章制度，能够积极主动的配合其相关相邻工位同仁协调完成各项生产任务。在所从事的包装备料岗位上，xx同学能够探索更优秀的工作方法，以提升效率，在车间内的备料比赛中曾获第一名，在其它工位的学习中xx同学也表现出积极的态度并通过学习成为了一名合格的多能工，在团队生活中得到领导及同仁的一致好评。 第四章串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学2001 一、5（2分）】A．串是字符的有限序列B．空串是由空格构成的串 C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（）【北方交通大学1999 一、5 （25/7分）】 A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 ~ 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串B．联接C．匹配D．求串长 【北京邮电大学2000 二、4（20/8分）】【西安电子科技大学1996 一、1 （2分）】 4．已知串S=‘aaab’,其Next数组值为（）。【西安电子科技大学1996 一、7 （2分）】A．0123 B．1123 C．1231 D．1211 5．串‘ababaaababaa’的next数组为（）。【中山大学1999 一、7】 A．0 B．012121111212 C．0 D．0 6．字符串‘ababaabab’的nextval 为（） A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1) C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 ) , 【北京邮电大学1999 一、1（2分）】 7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 【北京邮电大学1998 二、3 （2分）】 8．若串S=’software’,其子串的数目是（）。【西安电子科技大学2001应用一、2（2分）】A．8 B．37 C．36 D．9 9．设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S 本身）的个数为（）。【中科院计算所1997 】 A．2n-1 B．n2 C．(n2/2)+(n/2) D．(n2/2)+(n/2)-1 E. (n2/2)-(n/2)-1 F.其他情况 、 10．串的长度是指（）【北京工商大学2001 一、6 （3分）】 A．串中所含不同字母的个数B．串中所含字符的个数 C．串中所含不同字符的个数D．串中所含非空格字符的个数 二、判断题 1．KMP算法的特点是在模式匹配时指示主串的指针不会变小。（）【北京邮电大学2002 一、4 （1分）】 2．设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（）【长沙铁道学院1998 一、1 (1分)】 3．串是一种数据对象和操作都特殊的线性表。（）【大连海事大学2001 1、L (1分)】 二、填空题 ) 1．空格串是指__(1)__，其长度等于___(2)__。【西安电子科技大学2001软件一、4（2分）】 2．组成串的数据元素只能是________。【中山大学1998 一、5 （1分）】 3．一个字符串中________称为该串的子串。【华中理工大学2000 一、3（1分）】 4．INDEX（‘DATASTRUCTURE’，‘STR’）=________。【福州大学1998 二、4 (2分)】数据结构练习题(含答案)
本科毕业论文与毕业设计工作管理办法(修订)
华北理工大学15-16春重修班及自修通知
数据结构大题
硕士毕业论文评语
德州学院数据结构大题
德州学院优课程
(完整版)数据结构练习题(含答案)
德州学院数据结构7卷
毕业设计论文、实习选题题目
个人自修计划
因教学计划变更不再开设课程的重修管理办法
数据结构大作业(试题题目)
德州学院1—7章练习
关于2010-2011-2学期办理自修(含重修)及课程性质变更问题的通知
数据结构题库50题
指导教师对学位论文的意见
数据结构第四章考试题库(含答案)
相关主题
文本预览