潍坊学院成人教育第三方物流C试题试卷及参考答案
潍坊学院成人教育《第三方物流》试题(C)试卷及参考答案一、判断题(正确的用A表示，错误的用B表示) （每题1分，共20分）
1．第三方物流简称为TPL。( )
2．现代物流的主要标志是第三方物流。( )
3．第三方物流的概念是20世纪80年代中期由日本率先提出的。（ )
4．社会化的运输服务都能归结为第三方物流的范畴。( )
5．现代企业为了增加核心竞争力往往采用以职能专业化为基础的运作模式。( ) 6．我们称提供传统仓储服务的服务公司为“公共仓库”。( )
7．一体化服务提供商在行业中通常被称为第三方企业。( )
8．对于大部分货主而言，物流属于核心业务。( )
9．信息系统的必要性来自于企业内部。( )
10．第三方物流业者分为有资产族和无资产族。( )
11．大型的第三方物流业者是以资产族为主。( )
12．存在没有母体的独立的大型第三方物流业者。( )
13．第三方物流业者的大部分投资都花在信息系统上。( )
14．由于第三方物流业者代替货主在信息上的投资，从而减轻了货主的负担，这也是第三方物流业者自我推销的关键点。( )
15。第三方物流企业想要取得成功其最重要的因素在于整合物流过程以实现其对客户的增值服务。( )
16．物流一体化是物流运作的更低级阶段。( )
17．第四方物流成功的关键在于为顾客提供最佳的增值服务，即迅高效、低成本和人性化服务等。( )
18．第四方物流的优点集中表现在可以迅速、高质量、低成本地完成各种服务。( ) 19．第三方物流在质量控制方面与传统物流比较而言更容易（）
20．第三方物流在合约关系上是一种一对多的形式。( )
二单选题（每题1分，共10分）
1．第三方物流的概念起源于( )。
A．传统的对外委托 B。企业业务的外包 C专业的运输、仓储业 D。信息技术的发展
数据结构期末考试试题及答案
《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■
山东省高等学校教学管理先进个人名单
附件二：山东省高等学校教学管理先进个人名单刘传勇山东大学医学院 王洪君山东大学信息学院 柳丽华山东大学教务处 赵爱国山东大学历史文化学院 梅强山东大学教务处教研科 董立新山东大学软件学院 李莹山东大学工程训练中心 董士军中国海洋大学教务处 马君中国海洋大学信息科学与工程学院 吉晓莉中国海洋大学教务处 孙丽中国海洋大学工程学院 高琪中国海洋大学法政学院 陈文军中国石油大学(华东)教务处 孙红霞中国石油大学(华东)教务处 刘臻中国石油大学(华东)教务处 马建山中国石油大学(华东)教务处 赵新强中国石油大学(华东)信息与控制工程学院刘海山东大学威海分校教务处 朱东华哈尔滨工业大学（威海）教务处 赵凯青岛大学数学科学学院 毕晓芬青岛大学国际学院教学办公室
李相仁青岛大学教务处教务科 张卫东青岛大学东校区教务科 郑玲青岛大学信息工程学院 曹振斌烟台大学教务处 樊海涛烟台大学土木学院 吴晓燕烟台大学外国语学院 杨清霞烟台大学机电汽车工程学院 王丽芳济南大学教务处 丛林济南大学政管学院教管办 国迎春济南大学教务处 贾素贞济南大学化学院教学管理办公室董文良聊城大学教务处 孙国春聊城大学实验管理中心 齐登红聊城大学大学外语教育学院 赵长平聊城大学数学科学学院 孙正凤山东科技大学济南校区教科部 徐文尚山东科技大学信息与电气工程学院姜岩山东科技大学测绘科学与工程学院王素玉山东科技大学教务处 赵义军山东科技大学理学院 郑兆青山东理工大学教务处 贾曌山东理工大学教务处
伊学军山东理工大学教务处 赵文玲山东理工大学理学院 赵霞山东理工大学电气与电子工程学院 岳学海青岛科技大学教务处 李镇江青岛科技大学机电工程学院 曲建英青岛科技大学政法学院 刘保成青岛科技大学教务处 马莉青岛理工大学教务处 范学工青岛理工大学教务处教务科 邵景玲青岛理工大学教务处教学研究科 鹿晓阳山东建筑大学 段培永山东建筑大学教务处 吕明英山东建筑大学土木工程学院 于永杰山东师范大学教务处 王化学山东师范大学文学院 刘文涛山东师范大学历史文化与社会发展学院吴志清山东师范大学美术学院 刘敬山东师范大学管理与经济学院 马秀峰曲阜师范大学信息技术与传播学院 徐新农曲阜师范大学教务处 曲志才曲阜师范大学生命科学学院 赵岩曲阜师范大学地理与旅游学院
数据结构试卷-A+答案
北京师范大学2011～2012学年第 1 学期期末考试试卷（A 卷） 课程名称： 数据结构 任课教师姓名： 刘玉铭 卷面总分： 100 分 考试时长： 100 分钟 考试类别：闭卷 院（系）： 数学科学学院 专 业： 年级： 2010 姓 名： 学 号： 阅卷教师（签字）： 一、 单项选择题（每题2分，共10题20分） 1．以下那一个术语与数据的存储结构无关？ 。 A ．栈 B ．哈希表 C ．线索树 D ．双向链表 2．链表不具有的特点是 。 A ．插入、删除不需要移动元素 B ．可随机访问任一元素 C ．不必事先估计存储空间 D ．所需空间与线性表长度成正比 3．算术表达式a+b*（c+d/e ）转为后缀表达式后为 。 A ．ab+cde/* B ．abcde/+*+ C ．abcde/*++ D ．abcde*/++ 4．二维数组A[10][20]采用列优先的存储方法,若每个元素占2个存储单元，设A[0][0]的地址为100，则元素A[7][6]的存储地址为 。 A ．232 B ．234 C ．390 D ．392 装 订 线
5．若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是。 A．9 B．11 C．15 D．不确定 6．一棵二叉树中序序列为FEABDC，后序序列为FBADCE，则层序序列为。 A. ABCDEF B. EFCDBA C. FECDAB D. EFCDAB 7．在有向图G 的拓扑序列中，若顶点Vi 在顶点Vj 之前，则下列情形不可能出现的是。 A．G 中有弧
潍坊学院教务处[2016]10号关于2015级学生调整专业有关事项的通知
关于2015级学生专业调整有关事项的通知 教务处[2016]10号根据山东省教育厅的相关文件和《潍坊学院学分制学籍管理暂行规定》，结合学校实际，现将我校2015级部分学生专业调整有关事项通知如下： 一、调整范围 本次调整专业的学生范围仅限于本学期已取得我校正式学籍并注册的2015级夏季高考普通全日制在校生。春季高考招收学生、两年制专升本学生、五年一贯制学生均不在本次调整范围之内。 二、调整限额 本次调整专业的学生人数，总体限定在2015年录取现专业学生人数的3%之内。 三、调整条件 凡在调整范围之内,符合以下条件的2015级学生，有资格报名申请调整专业： 1、思想要求进步，坚持正确的政治方向，热爱祖国，遵纪守法，有良好的道德品质和文明风尚，勤奋学习，求实上进，身体健康。 2、遵守校纪校规，无纪律处分；刻苦学习，无考试违纪、作弊记录。 3、2015--2016学年第1学期获得平均学分绩点数（包括按教学计划开设的本学期所有课程）排在本年级现专业前10%之内，没有不及格课程，且确有转入专业特长的学生。 4、考虑到不同学科、大类之间的差异性，本次专业调整（1）文理科专业之间原则上不能交叉；（2）艺术体育类专业学生只能在本专业类别之内调整（个别专业除外）。（3）不同培养层次或不同录取批次专业之间不允许调整。（4）中外合作类专业和校企合作类专业只能在各自专业类别内进行调整。 四、调整程序 1、由学校根据2015-2016学年第1学期末成绩及有关规定划定符合报名条件的学生范围。 2、凡符合报名条件，本人又愿意调整专业的学生，在规定时间内登录学校教务管理系统，进行网上报名，网上报名确认后填写《潍坊学院2015级普通在校学生转专业申请表》(教务处网站下载)。 3、学生的报名组织工作由学生所在学院负责,并审核“申请条件第1、2项”。 4、学生所在学院将学生转专业申请表汇总后分别报送专业所在学院，专业所在学院根据网上报名情况，审核“申请条件第3、4、5项”,凡未通过网上报名的申请表,不予审核。 5、由专业所在学院负责将通过全部审核的申请表及汇总表(教务处网站下载)。签字盖章后报教务处学籍管理科，汇总表电子稿发至xuejike@https://www.360docs.net/doc/6a6285609.html,。 6、教务处负责将各学院数据汇总审核后，提交学校研究，研究结果进行公示，公示无异议，办理相关学籍异动手续。 五、时间安排 1、2016年3月8日-2016年3月9日：网上报名； 2、2016年3月10日前：学生所在学院将学生申请表转送至专业所在院部；
数据结构试卷及答案90325
东华理工大学2015 —2016学年第 一 学期考试 模拟试卷 A 一、 填空题（50分） 1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分） 2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。 3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。 4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度 。 A 5、计算机算法是解决问题的 有限运算序列 ，它必须具备 输入、输出、确定性、有穷性和稳定性 等5个方面的特性。 6、线性结构中元素之间的关系存在 一对一 关系，树形结构中元素之间的关系存在 一对多 关系，图形结构中元素之间的关系存在 多对多 关系。 7、试写出以下算法的时间复杂度 i=s=0 while (s i = i*2 O(log2n) 8、抽象数据类型的定义由三元组来定义：(D,S,P)其中，D是数据对象， S是D上的关系集，P是对D的基本操作集。 9、写出抽象数据类型线性表的定义 ADT List{ 数据对象：D={ai | ai ∈Elemset, i=1,2,…,n,n≥0} 数据关系：R={< ai-1 , ai> | ai-1 , ai ∈D, i=2,…,n} 基本操作： InitList(&L) //构造一个空的线性表L DestroyList(&L) //消毁线性表L ListLength(L) //返回L中数据元素的个数 ListInsert(&L,i,e) // 1 ≤ i ≤ ListLength(L)+1,在L中第i个位置之前插入数据元素e,L长度加1 ListDelete(&L,i,&e) // 1 ≤ i ≤ ListLength(L),删除L中的第i个元素，并用e 返回 ListTraverse(L,visit()) //依次对L的每个元素调用函数visit() ………… } ADT List 10、指出线性表顺序存储、链式存储结构的优缺点。 答：顺序存储优点：逻辑上相邻，物理位置也相邻，可以随机存取表中任一元素；缺点：插入和删除元素时需要移动大量元素。 链式存储结构优点：插入、删除元素时不需要移动元素；缺点：逻辑上相邻，物理位置不一定相邻，不能随机存取表中元素，需要依次查找，求线性表的长度时不如顺序存储结构方便，需要逐个结点搜索计算，或设置带头结点的线性链表。 11、完成下列在单链表中删除元素算法 Status ListDelete_L(LinkList &L, int i, ElemType &e){ //删除第i个元素e p = L; j =0; //p指向头结点 while(p->next && j 潍坊学院教师教学工作量计算办法 教学工作量是衡量教师教学工作的重要依据。为充分调动全院教师教学积极性，鼓励教师把主要精力投入到教学工作中去，提高教学质量和办学效益。根据我院实际制定本办法。本办法所进行的教学工作量计算，主要考核教师的工作状况，为教师的职称评聘提供依据。教师岗位津贴的分配办法，学院将另文规定。 一、教师教学工作量的构成 1．主讲教师理论教学工作量：包括备课、授课、答疑及作业批改、考核(包含命题、制卷、监考、阅卷、试卷分析、成绩统计)等环节。 2．辅导教师理论教学工作量：包括答疑及作业批改、考核(含命题、制卷、监考、阅卷、试卷分析、成绩统计)等环节。 3．实验教学工作量：包括实验备课(含实验准备)、讲解、指导、批阅实验报告、实验考核等环节。 4．实践教学工作量： （1）实习类：包括备课、预先考察、指导、批阅实习报告、评定成绩、实习总结等。 （2）设计类：包括选题、备课、指导、评阅、答辩、成绩统计、设计总结等。 二、教学工作量计算原则 1．教学工作量的计算范围，包括我院在籍的各类普通学历教育(含电大、高职)教学计划规定的课程。 2．教学工作量以教学执行计划为依据，按照教务处下达的教学任务书予以计算，执行计划没有列出或未经批准开设的课程,不予统计，如有特殊情况需经学院研究决定。 3．教学工作量按照理论教学工作量、实验教学工作量、实践教学工作量三部分计算合成，全部教学工作量折算为标准学时，其中理论教学、实践教学工作量由教务处审核，实验教学工作量由实验设备处审核，最后由教务处汇总。若工作量构成中的任一环节未完成，则不予计算该项教学工作量。 三、教学工作量的计算办法 1．理论教学工作量计算 （1）标准班人数的界定 注意事项： 1、下面关于串的叙述中，哪一个是不正确的？（ ） A ．串是字符的有限序列 B ．空串是由空格构成的串 C ．模式匹配是串的一种重要运算 D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（ ）条边。 A ．n-1 B ．n(n-1)/2 C ． n(n+1)/2 D ．0 3、以下数据结构中，（ ）是非线性数据结构。 A ．树 B ．字符串 C ．队列 D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（ ） A ．线性表采用顺序存储，必须占用一片连续的存储单元。 B ．线性表采用顺序存储，便于进行插入和删除操作。 C ．线性表采用链接存储，不必占用一片连续的存储单元。 D ．线性表采用链接存储，便于插入和删除操作。 5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（ ）。 A ．(rear-front+m)%m B ．rear-front+1 C ．(front-rear+m)%m D ．(rear-front)%m 6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（ ）。 A ．p->next=s; s->next=p->next; B ．s->next=p->next; p->next=s; C ．p->next=s; p->next=s->next; D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。 A ．1，2，4，3 B ．2，1，3，4 C ．1，4，3，2 D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（ ）。 A ．a 和(b,c),d,e B ．（a ）和(b,c),d,e C ．a 和 ((b,c)，d,e) D ．(a) 和((b,c)，d,e) 9、栈和队都是（ ） A ．顺序存储的线性结构 B ．链式存储的非线性结构 C ．限制存取点的线性结构 D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（ ）两大类。 A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 11、下列四个序列中，哪一个是堆（ ）。 A ．75,65,30,15,25,45,20,10 B ．75,65,45,10,30,25,20,15 C ．75,45,65,30,15,25,20,10 D ．75,45,65,10,25,30,20,15 12、在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树结点个数小于或等于深度相同的满二叉树。 A ．①②③ B ．②③④ C ．②④ D ．①④ 13、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A ．9 B ．11 C ．15 D ．不确定 14、设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。 与森林F 对应的二叉树根结点的右子树上的结点个数是（ ）。 A ．M1 B ．M1+M2 C ．M3 D ．M2+M3 15、在下面的程序段中，对x 的赋值语句的频度为（ ）。 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A ． O(2n) B ．O(n) C ．O(n 2) D ．O(log2n) 16、一个n 个顶点的连通无向图，其边的个数至少为（ ）。 A ．n-1 B ．n C ．n+1 D ．nlogn ； 17、二叉树的第I 层上最多含有结点数为（ ） A ．2I B ． 2I-1-1 C ． 2I-1 D ．2I -1 18、下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A ．选择 B ．冒泡 C ．归并 D ．堆 19、二维数组A 的元素都是6个字符组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10。若A 按行存放，元素A[8，5]的起始地址与A 按列存放时的元素（ ）的起始地址一致。 A ．A[8,5] B ． A[3,10] C ． A[5,8] D ． A[0,9] 20、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。 A ．散列函数 B ．除余法中的质数 C ．冲突处理 D ．散列函数和冲突处理 期末考试《数据结构》A 卷 一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共20分） 姓名:________ 学号:__________ 年级:______________ 专业:_____________ …….……………………….密…………………封…………………线………………………… 关于2016-2017学年第一学期学籍预警、降级试读 工作安排的通知 教务处[2016] 82 号各学院： 根据《潍坊学院学籍管理补充规定》，对上学期（学年）成绩达到预警或降级试读标准的学生，要给予相应的处理。现将有关工作安排如下： 1、相关学院要由专人负责，做好政策宣传、名单确认、心理疏导等相关工作，使学生能正确的认识和接受学校的这一处理决定，及时调整好状态，将精力投入到今后的学习中去。 2、各学院的相关人员要做好沟通与协调。做好预警通知书的发放、学生的交接及课程的衔接、教材的记录等工作。 3、根据学校有关规定： （1）上一学年给予降级处理的学生，本学期可以提出恢复学籍的申请。请各学院及时通知到每一位降级的学生。具体程序如下： ①学生所在学院进行审核，并将初审意见的电子稿于2016年9月19日前报教务处学籍管理科。 ②教务处审核通过后，将处理结果进行反馈，由学生所在学院负责按终审意见执行。 （2）上一学年所修学分达到降级要求的名单（附件二），由学生所在学院负责通知学生本人确认，若有疑议，由学生所在学院教务员负责于2016年9月23日前报教务处进行复核。 （3）上一学期所修学分达到成绩预警要求的，将给予成绩预警处理。请各学院根据学校的有关规定，生成本学院的预警名单（（预警学生名单生成办法见附件三），组织填写《潍坊学院学生成绩预警通知书》（见附件四），通知学生本人和家长，并做好预警学生的思想教育和沟通交流工作，帮助学生做好下一阶段的学习计划。各学院请将预警学生名单（格式见附表，只报电子表格）通过教务管理群发至教务处学籍学籍管理科。 4、工作要求： （1）降级及降级恢复学籍的名单确认工作于2016年9月26日前完成，并按规定形式报教务处学籍管理科。 学期样卷一 二、1.B 2.D 3.C 4.D 5.D 6.(2^h-1) 7.B 8.B 9.B 10.D 三、1.（n-1）(n-2)/2 2.p->next=la 3. 6 4.矩阵的第i个结点所在行全置为0. 5.冒泡排序 6.top[1]+1=top[2] 7. 4 2 8. 1308 9. 97 四、wpl=16*2+8*3+9*3+(4+5)*4+12*3+26*2=32+51+36+36+52=207 2. 4棵树 3. 6 1 1 1 2 3 4 ASLsucc=(1+1+2+1+3+4+6)/7=18/7 ASLunsucc=(2+1+2+1+1+7+6)/7=20/7 五、1.按层遍历二叉树 2.n次 3 O（n） 六、1 void split(LinkList*la,LinkList*&lb,LinkList*&lc) { LinkList *p=la->next,*q; lc=(LinkList*)malloc(Sizeof(LinkList)); lb=la; while(p!=NULL) { if(p->data>0) { q=p; p=p->next; q->next=lb->next; lb->next=p; } else { q=p; p=p->next; q->next=lc->next; lc->next=p; } } } 2略 参考教材：统计并输出叶子结点数目P168 分析：统计二叉树中非终端结点的数目并无次序要求，可用三种遍历算法中的任何一种完成，只需将访问操作具体变为判断是否为非终端结点及统计操作即可。 以先序遍历的算法如下： //count为保存统计非终端结点数目的全局变量，调用前初始化为0 void CounUntleaf(BiTree root) { if(root!=NULL) { if(root->lchild!=NULL)||(root->rchild!=NULL) { Count++; printf(root->data); } CountUnleaf(root->lchild); CountUnleaf(root->rchild); } } 学期样卷二 二、1D 2A 3D 4C 5A 6C 7C 8C 9B 10A 三、1 s->next=p->next p->next=s 2 2^(h-1)+1 2^h-1 3 入4 简单选择排序 5 1344 6 q->rchild q=q->rchild pre 四、1 附件2： 山东省高等学校教学管理先进个人名单 刘传勇山东大学医学院 王洪君山东大学信息学院 柳丽华山东大学教务处 赵爱国山东大学历史文化学院 梅强山东大学教务处教研科 董立新山东大学软件学院 李莹山东大学工程训练中心 董士军中国海洋大学教务处 马君中国海洋大学信息科学与工程学院 吉晓莉中国海洋大学教务处 孙丽中国海洋大学工程学院 高琪中国海洋大学法政学院 陈文军中国石油大学(华东)教务处 孙红霞中国石油大学(华东)教务处 刘臻中国石油大学(华东)教务处 马建山中国石油大学(华东)教务处 赵新强中国石油大学(华东)信息与控制工程学院 刘海山东大学威海分校教务处 朱东华哈尔滨工业大学（威海）教务处赵凯青岛大学数学科学学院 毕晓芬青岛大学国际学院教学办公室 李相仁青岛大学教务处教务科 张卫东青岛大学东校区教务科 郑玲青岛大学信息工程学院 曹振斌烟台大学教务处 樊海涛烟台大学土木学院 吴晓燕烟台大学外国语学院 杨清霞烟台大学机电汽车工程学院 王丽芳济南大学教务处 丛林济南大学政管学院教管办 国迎春济南大学教务处 贾素贞济南大学化学院教学管理办公室董文良聊城大学教务处 孙国春聊城大学实验管理中心 齐登红聊城大学大学外语教育学院 赵长平聊城大学数学科学学院 孙正凤山东科技大学济南校区教科部 徐文尚山东科技大学信息与电气工程学院姜岩山东科技大学测绘科学与工程学院王素玉山东科技大学教务处 赵义军山东科技大学理学院 郑兆青山东理工大学教务处 贾曌山东理工大学教务处 伊学军山东理工大学教务处 赵文玲山东理工大学理学院 赵霞山东理工大学电气与电子工程学院 岳学海青岛科技大学教务处 李镇江青岛科技大学机电工程学院 曲建英青岛科技大学政法学院 刘保成青岛科技大学教务处 马莉青岛理工大学教务处 范学工青岛理工大学教务处教务科 邵景玲青岛理工大学教务处教学研究科 鹿晓阳山东建筑大学 段培永山东建筑大学教务处 吕明英山东建筑大学土木工程学院 于永杰山东师范大学教务处 王化学山东师范大学文学院 刘文涛山东师范大学历史文化与社会发展学院吴志清山东师范大学美术学院 刘敬山东师范大学管理与经济学院 马秀峰曲阜师范大学信息技术与传播学院 关于2017级学生开设辅修第二专业（双学位）的通知 教务处[2018]61号各相关单位： 根据山东省教育厅《山东省高等学校双学位、双专业教育管理暂行办法》和我校《潍坊学院双学位与辅修第二专业培养管理办法》规定，我校在2017级普通全日制本科学生中继续开设辅修专业（双专业、双学位），现将有关工作安排如下： 一、报名与录取 1．报名的范围：我校2017年通过全国夏季高考形式录取的普通全日制本科在校生，转段对接（含3+2和3+4两种形式）、专升本、春季高考等录取形式的学生不在此范围之内。 2．报名的条件：（1）参照《潍坊学院双学位与辅修第二专业培养管理办法》第十三条之规定；（2）申请会计学、市场营销辅修专业的学生主修专业必须有高等数学或经济数学知识基础（以在校成绩记录为准）。 3．录取：根据山东省教育厅关于我校开设辅修第二专业（双学位）的有关要求，各专业实行限额录取。在满足报名条件的前提下，参照《潍坊学院双学位与辅修第二专业培养管理办法》第十四条之规定执行。 二、开设学院、专业及录取人数 三、组织管理 1、课程开设一般安排在晚上或周末进行。 2、辅修专业（双学位）管理和教学组织工作由专业所属学院负责。 3、辅修专业（双学位）学生的管理参照全日制学生的管理办法、辅修专业相关管理规定执行。 4、根据山东省物价局的相关批复，我校辅修专业实行按学分收费，收费标准参照对应主修专业收费标准执行。 四、毕业要求 学生修满学分，达到学校辅修专业毕业要求的，根据教育厅的批复，发给相应的辅修专业毕业证明书；符合学位授予条件的，将颁发辅修第二专业的相应学位证书。 五、报名及录取时间安排 1．2018年5月30日-6月5日辅修专业开办学院负责组织和召开辅修专业推介，同时公布录取要求。 2.2018年6月6日——2018年6月8日，各学院组织学生进行网上报名。凡在报名范围内且有报名需求的学生，登录潍坊学院教务管理系统“信息维护”→“辅修专业报名”进行网上报名操作。报名完成后,不需要打印报名表,只点“确认”,提交即可。 教务处 2018年5月29日 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2.链表不具备的特点是a。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3.在顺序表中删除一个元素的时间复杂度为c。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是d。 A.不带头结点的单链表 B.带头结点的单链表 C.循环双链表 D.顺序表 解D。 5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是c。 A.edcba B.decba C.dceab D.abcde 答：C。 6.循环队列qu的队空条件是d。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7.两个串相等必有串xx相等且b。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8.用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90,80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94,40 答：C。 9.以下序列不是堆（大根或小根）的是d。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80,77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80,60,66,98,82,10,20} 关于对2019年毕业生信息进行确认的通知 教务处[2019]42号各学院： 依照我校有关毕业生工作的安排，现将2019届毕业生信息(包括个人信息、图像信息、个人成绩、毕业生人数等)确认工作安排如下： 【一】毕业生信息确认 〔一〕个人信息确认〔见附件1〕的内容包括：学号、姓名、性别、学院、专业、学制、当前所在年级、培养层次、入学日期、身份证号、民族、出生日期、政治面貌、专业类别。学生要以教务处下发的信息为基础进行签名确认。本次确认为毕业前最后一次，确认后的信息将作为学历注册的基础数据，进行学历的即时注册。 注：〔1〕培养层次种类较多，如本科，专升本，本科〔3+2对接〕，专科等，请注意核对。 〔2〕身份证号中的生日信息要与出生日期字段内容一致。 〔3〕姓名、身份证号等信息原那么上不同意更改。 〔4〕本科〔含专升本、32对接本科〕毕业生确认时请注意确认专业类别信息,即授予学位类别信息。 〔5〕有辅修专业的同时注意确认。 (6〕改动信息在注册名单上用红笔标注，同时做2019届毕业生信息改动汇总表〔附件2，报电子稿，书面稿〕，统一审核。无改动信息也要填报，内容填“无”。 〔7〕有访学经历的学生，按照附件3 做2019届毕业生访学情况一览表。 〔二〕图像信息的确认 1、学生本人登录“中国高等教育学生信息网〔学信网〕”登录 2、尚未进行图像采集的学生抓紧完成采集并确认。假如预计收到照片时间太长，建议联络〔北京〕新华社大学生图像信息采集网，因照片问题耽误毕业，后果自负。 〔三〕个人成绩确认 1、学生本人登录“潍坊学院教务治理系统(包括正方教务系统和强智教务系统〕”，查看本人在校期间历年来的成绩。应确保两套系统中个人成绩一致且正确。 2、确认无误的成绩将作为学生在校期间的成绩档案归入学生本人档案。 3、系统中个人成绩单中的成绩是学生在校期间考试成绩的流水式记录，同一门课程考试成绩将以最高成绩记入档案。 4、具体安排参照教务处[2019]39号《关于对2019届毕业生成绩进行确认的通知》要求办理。 〔四〕毕业生人数确认： 为保证预计毕业生信息准确、完整、无误，做到不漏、不空、不重复，规范、一致、正确，请各学院认真进行统计，同时报送2019届毕业生人数统计表〔见附件4，电子稿及书面稿〕。 【二】时间安排 1、图像信息需要修改的学生，请学生持本人有效证件，于2019年4月16日前到教务处学籍治理科处理。 2、个人信息所有项目签字及确认工作至2019年4月17日截止，请各学院及时通知学生在此之前完成以上工作。 数据结构考试考试(带答案) ————————————————————————————————作者：————————————————————————————————日期： ××科技大学成都学院二零零八至二零零九学年第一学期 数据结构课堂测试（60分钟）闭卷考试时间： 题号一二三总分评卷教师 分数 一．填空题（每空2分，共40分）； 1.数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效 率。 2.下面程序段的时间复杂度为___O(n2)______。(n>1) for(i = 1; i <= n; i++) for(j = 1; j <= i; j++) x = x + 1; 3.静态链表中指针表示的是______下一结点的地址______。 4.线型表、栈和队列都是____线型_______结构，可以在线型表的____任意___ 位置插入和删除元素；对于栈只能在____栈顶_____插入和删除元素；对于队列只能在____队尾___插入元素和_____队头_____删除元素。 5.在具有n个单元的循环队列中，队满时共有_____n-1____个元素。 6.在一个长度为n 的顺序表中第i 个元素（1<=i<=n）之前插入一个元素时， 需向后移动__n-i+1__个元素。 7.在n个结点的单链表中要删除已知结点*p，需找到它的_____前驱________。 8.带有一个头结点的单链表head为空的条件是_________head->next= =NULL__________。 9.在栈顶指针为hs的链栈中，判断栈空的条件是_________hs= =NULL__________。 10.在hq的链队列中，判定只有一个结点的条件是 __hq.front->next==hq.rear________。 11.非空的循环单链表head的尾结点（由p指向），满足条件____p->next==head。 12.两个串相等的充分必要条件是______串长相等且对应字符相等_______。 13.空串是_______长度为0的串______，其长度等于___0________。 14.空格串是______由空格字符组成的串______，其长度等于_____空格的个数 _________ 。 二．单项选择题（每题2分，共30分）；（说明：请将答案填入下表中）题号 1 2 3 4 5 6 7 8 9 10 答案 A A B B D B C B B C 题号11 12 13 14 15 答案 A A C D D 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删 除运算，则利用（A）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 2.设a1、a2、a3为3个结点，则如下的链式存储结构称为：A 潍坊学院教务处 教务处〔2020〕50号2019-2020学年第2学期学生办理有关 课程修读手续的通知 根据《潍坊学院学籍管理规定（试行）》（潍院政字〔2017〕69号）和《潍坊学院课程修读管理办法》（潍院政字〔2019〕29号）文件有关要求，为做好本学期课程修读工作,现将本学期学生办理课程修读有关手续的相关事宜通知如下: 一、课程的免修、免听、重修重考等办理要求参照《潍坊学院课程修读管理办法》（潍院政字〔2019〕29号）执行。 二、重修重考报名工作 1.毕业班报名工作前期已经完成。本次报名学生为非毕业班级学生。 2.凡在本学期开设的课程（通识教育选修课除外）均设置重考，非本学期开课的课程不在重考范围之内。本学期开课目录请参考《2019-2020学年第2学期开课课程参考目录》（见附件），并请各院核对。 3.重修课程设置（主要指成绩录入老师设置）工作由系统默认的开课学院负责。 4.符合重考条件的学生原则上自愿报名参加重考，重考 课程仅限于本学期开课课程，本学期未开设课程一律不安排重考。除辅修专业课程外，学生只允许选择所在校区开设的课程进行重考，主修课程的重考原则上不允许跨校区进行。 5.有关重考报名系统操作程序见教务处网站。 三、课程置换与学分互认 1.根据《潍坊学院学分互认与课程置换管理办法》（潍院政字〔2018〕11号）的规定，凡符合学分互认和课程置换条件的课程可以按照学校规定办理课程置换和学分互认手续。 2.跨校（单位）申请课程置换和学分互认的课程应以合作协议为据，凡未与我校签定正式的合作协议或协议未在教务处备案的将一律不予办理。 3.校内课程置换与学分互认仅限于因学籍异动引起的相同课程不同代码的课程，校内置换的学分不重复计算，不重复计费。 4.对于同一专业相对集中进行的课程置换（如校企合作项目等）申请，在履行完备案程序后，应以学生所在学院为单位，集体填报《课程置换申请》、《课程置换学分情况一览表》、《潍坊学院学分互认（课程置换）学分认定申请表》等相关表格，报教务处审批后，由任课老师在期末考试规定时间内完成成绩录入。 四、工作要求 1.各学院要高度重视有关课程修读的相关工作，熟悉相关政策要求，做好政策解读和业务引导，确保各项操作严格 ××科技大学成都学院二零零八至二零零九学年第一学期 一．填空题（每空2分，共40分）； 1.数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效率。 2.下面程序段的时间复杂度为___O(n2)______。(n>1) for(i = 1; i <= n; i++) for(j = 1; j <= i; j++) x = x + 1; 3.静态链表中指针表示的是______下一结点的地址______。 4.线型表、栈和队列都是____线型_______结构，可以在线型表的____任意___位置 插入和删除元素；对于栈只能在____栈顶_____插入和删除元素；对于队列只能在____队尾___插入元素和_____队头_____删除元素。 5.在具有n个单元的循环队列中，队满时共有_____n-1____个元素。 6.在一个长度为n 的顺序表中第i 个元素（1<=i<=n）之前插入一个元素时，需向 后移动__n-i+1__个元素。 7.在n个结点的单链表中要删除已知结点*p，需找到它的_____前驱________。 8.带有一个头结点的单链表head为空的条件是_________head->next= =NULL__________。 9.在栈顶指针为hs的链栈中，判断栈空的条件是_________hs= =NULL__________。 10.在hq的链队列中，判定只有一个结点的条件是 __hq.front->next==hq.rear________。 11.非空的循环单链表head的尾结点（由p指向），满足条件____p->next==head。 12.两个串相等的充分必要条件是______串长相等且对应字符相等_______。 13.空串是_______长度为0的串______，其长度等于___0________。 14.空格串是______由空格字符组成的串______，其长度等于_____空格的个数 _________ 。 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 算，则利用（A）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表2.设a1、a2、a3为3个结点，则如下的链式存储结构称为：A 山东省高等学校教学管理先进个人名单 附件二：山东省高等学校教学管理先进个人名单刘传勇山东大学医学院 王洪君山东大学信息学院 柳丽华山东大学教务处 赵爱国山东大学历史文化学院 梅强山东大学教务处教研科 董立新山东大学软件学院 李莹山东大学工程训练中心 董士军中国海洋大学教务处 马君中国海洋大学信息科学与工程学院 吉晓莉中国海洋大学教务处 孙丽中国海洋大学工程学院 高琪中国海洋大学法政学院 陈文军中国石油大学(华东)教务处 孙红霞中国石油大学(华东)教务处 刘臻中国石油大学(华东)教务处 马建山中国石油大学(华东)教务处 赵新强中国石油大学(华东)信息与控制工程学院刘海山东大学威海分校教务处 朱东华哈尔滨工业大学（威海）教务处 赵凯青岛大学数学科学学院 毕晓芬青岛大学国际学院教学办公室 李相仁青岛大学教务处教务科 张卫东青岛大学东校区教务科 郑玲青岛大学信息工程学院 曹振斌烟台大学教务处 樊海涛烟台大学土木学院 吴晓燕烟台大学外国语学院 杨清霞烟台大学机电汽车工程学院 王丽芳济南大学教务处 丛林济南大学政管学院教管办 国迎春济南大学教务处 贾素贞济南大学化学院教学管理办公室董文良聊城大学教务处 孙国春聊城大学实验管理中心 齐登红聊城大学大学外语教育学院 赵长平聊城大学数学科学学院 孙正凤山东科技大学济南校区教科部 徐文尚山东科技大学信息与电气工程学院姜岩山东科技大学测绘科学与工程学院王素玉山东科技大学教务处 赵义军山东科技大学理学院 郑兆青山东理工大学教务处 贾曌山东理工大学教务处 伊学军山东理工大学教务处 赵文玲山东理工大学理学院 赵霞山东理工大学电气与电子工程学院 岳学海青岛科技大学教务处 李镇江青岛科技大学机电工程学院 曲建英青岛科技大学政法学院 刘保成青岛科技大学教务处 马莉青岛理工大学教务处 范学工青岛理工大学教务处教务科 邵景玲青岛理工大学教务处教学研究科 鹿晓阳山东建筑大学 段培永山东建筑大学教务处 吕明英山东建筑大学土木工程学院 于永杰山东师范大学教务处 王化学山东师范大学文学院 刘文涛山东师范大学历史文化与社会发展学院吴志清山东师范大学美术学院 刘敬山东师范大学管理与经济学院 马秀峰曲阜师范大学信息技术与传播学院 徐新农曲阜师范大学教务处 曲志才曲阜师范大学生命科学学院 赵岩曲阜师范大学地理与旅游学院潍坊学院教师教学工作量计算办法
数据结构试卷及答案
关于201-2017学年第一学期学籍预警、降级试读
数据结构学期样卷答案
山东省高等学校教学管理先进个人名单
关于2017级学生开设辅修第二专业(双学位)的通知
数据结构期末考试试题(含答案)讲课
关于对2019年毕业生信息进行确认的通知
数据结构考试考试(带答案)
潍坊学院教务处
(完整版)数据结构考试试题(带答案)
山东省高等学校教学管理先进个人名单