三峡大学836数据结构2012-2019年(缺2018年)考研专业课真题试卷

山东大学数据库实验答案2—8

山东大学数据库实验答案2—8 CREATE TABLE test2_01 AS SELECT SID, NAME FROM pub.STUDENT WHERE sid NOT IN ( SELECT sid FROM pub.STUDENT_COURSE ) CREATE TABLE test2_02 AS SELECT SID, NAME FROM PUB.STUDENT WHERE SID IN ( SELECT DISTINCT SID FROM PUB.STUDENT_COURSE WHERE CID IN ( SELECT CID FROM PUB.STUDENT_COURSE WHERE SID='200900130417' ) ) CREATE TABLE test2_03 AS

select SID,NAME from PUB.STUDENT where SID in ( select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where FCID='300002') ) CREATE TABLE test2_04 AS select SID,NAME from PUB.STUDENT where SID in ( select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where NAME='操作系统') intersect select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where NAME='数据结构') ) create table test2_05 as with valid_stu(sid,name) as ( select SID,NAME from PUB.STUDENT where AGE=20 and SID in (select SID from PUB.STUDENT_COURSE) ) select sid,name as name,ROUND(avg(score)) as avg_score,sum(score) as sum_score from PUB.STUDENT_COURSE natural join valid_stu where SID in (select SID from valid_stu) group by SID,NAME create table test2_06 as

山东大学软件学院2014-2015数据结构真题

1.二分搜索一个14个数的数组，查找A[4]所经过的元素有____. 2.一个序列先入栈，再出栈，出栈元素加入队列，生成一个新的顺序（已给出），则栈结构最少需要能保存几个元素_______. 3.一个5000个元素的数据需要排序，在堆排序，基数排序，快速排序里，要求速度最快，选哪一个______. 4.n个结点的m序B树，有____个外部节点。一个5序B树有53个结点，该B树至少有___ 层。 5.已给出一个K=11的散列表已有三个元素，再插入两个元素，则这两个元素的位置是________. 6.已给出一个无序数组，选第一个元素作为基点，快排一趟之后的顺序为____________________. 7.一个图已给3条边，再添加一条边，使其有唯一的拓扑序列，添加的边是_______,拓扑序列为____________. 8已给出一个序列，初始化为最小堆____________________。 1.跳表和散列，分别搜索最小元素写出思想和时间复杂度。 2.已给出一个序列，写出建立A VL树的过程，及删除某一个元素后的结果。 3.已给出一个有向图，写出对应的邻接表，根据Dijkstra算法写出某个顶点到其余各顶点的最短路径。 4.已给出一颗公式化描述的二叉树，画出二叉树并写出前中后序列及转化成森林。 5.无向图用公式化描述，为简化，用数组M表示上三角矩阵。写出A[i,j]到M的映射关系，说明如何求任意顶点i的度。 6.6个有序的序列，20 30 40 60 70 100 通过5次两两合并，生成一个有序的序列，求最少次数的合并过程。 1.删除链表形式的二叉搜索树的最大元素，写出思想，算法实现，时间复杂度。 2.邻接链表表示的图写出算法判断是否存在V->U的路径，以及思想。

山东大学《数据库系统》上机实验答案 详细整理 2013最新版

数据库实验（一） 熟悉环境、建立/删除表、插入数据 Drop table 表名 update dbtest set test=1 select * from dbscore 1．教师信息(教师编号、姓名、性别、年龄、院系名称) test1_teacher：tid char 6 not null、name varchar 10 not null、sex char 2、age int、dname varchar 10。 根据教师名称建立一个索引。 1、create table test1_teacher( tid char(6) primary key, name varchar(10) not null, sex char(2), age int, dname varchar(10) ) 2．学生信息（学生编号、姓名、性别、年龄、出生日期、院系名称、班级）test1_student：sid char 12 not null、name varchar 10 not null、sex char 2、age int、birthday date（oracle的date类型是包含时间信息的，时间信息全部为零）、dname varchar 10、class varchar(10)。 根据姓名建立一个索引。 2、create table test1_student(

sid char(12) primary key, name varchar(10) not null, sex char(2), age int, birthday date, dname varchar(10), class varchar(10) ) 3．课程信息（课程编号、课程名称、先行课编号、学分） test1_course：cid char 6 not null、name varchar 10 not null、fcid char 6、credit numeric 2，1（其中2代表总长度，1代表小数点后面长度）。 根据课程名建立一个索引。 3、create table test1_course( cid char(6) primary key, name varchar(10) not null, fcid char(6), credit numeric(2,1) ) 4．学生选课信息（学号、课程号、成绩、教师编号） test1_student_course：sid char 12 not null、cid char 6 not null、 score numeric 5，1（其中5代表总长度，1代表小数点后面长度）、tid char 6。 4、 create table test1_student_course( sid char(12) , cid char(6) , score numeric(5,1), tid char(6), primary key(sid,cid),

山东大学网络教育《数据结构》( A 卷)

《数据结构》模拟卷 一、选择题 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（A ）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是：（B ）。 A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3. 从逻辑上可以把数据结构分为（C ）两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（ D ），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5. 以下数据结构中，哪一个是线性结构（D ）。 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 6. 以下属于逻辑结构的是（C ）。 A．顺序表 B. 哈希表 C.有序表 D. 单链表 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（ C ）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（ C ）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（ C ）算法的最坏情况下的时间复杂度不高于

O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（ B ）的查找速度。 A. 较慢 B. 较快 C. 相同 D.不同 二、填空题 1.二维数组是一种非线性结构，其中的每一个数组元素最多有___2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_「(K+1)／3」_行的元素。 3.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的_指针__域的值。 4.在一个链式栈中，若栈顶指针等于NULL则为__空栈__。 5.主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为内部调用， 它们都需要利用栈保存调用后的__返回___地址。 6.在一棵树中，_叶子_结点没有后继结点。 7.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，结点f的层数为__3__。假定 根结点的层数为0。 8.在一棵AVL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之差 的绝对值不超过__1____。 9.n (n﹥0) 个顶点的无向图最多有_n（n-1）/2__条边，最少有___0___条边。 10.在索引存储中，若一个索引项对应数据对象表中的一个表项（记录），则称此索引为_ 稠密_索引，若对应数据对象表中的若干个表项，则称此索引为__稀疏__索引。 三、判断题 1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的(对) 2.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间 的逻辑顺序(错) 3.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(对)

东南大学热能工程系考研经验

东南大学热能工程系考研经验 昨天复试结束了，顺利被东南大学能源与环境学院热能工程系录取，虽然名次不是很靠前，但总算是完成了自己的心愿，跟了自己中意的导师，算是半年努力没有白费吧，很早就想过等考上后能在这写点什么，自己也曾在考研论坛上获益良多，真的很愿意把自己的一些经验和想法说出来和大家一起分享一下，可惜2010年报的浙大，英语没过线名落孙山，今年选择了东大，顺利过线之余也想起了两年前的想法，趁等火车的闲暇，回顾一下自己这大半年的所做所为。 本人毕业于南京的一所普通的一本院校，从走进大学开始就有考研的想法，所以没有为是否考研而大伤脑筋，很早就做过考研的准备，但由于英语基础不好，2010年的考研成绩374（英语44分）与浙大失之交臂，毕业后无奈的选择了工作，但不佳的工作环境和暗淡的前景让我很提不起精神，两个半月后，也就是9月份，我选择了辞职，回家复习考研，由于有之前一年多的基础，所以复习起来也不是很吃力，基本每天一半时间看书，一半时间玩，完成了我的复习，当然我是之前已经复习过一年多时间了，所以对一些东西自己心中已经有了一个大概的轮廓，所以才有这样的时间安排，对于初次参加考研的同学，我建议还是要多花点时间进行复习，特别是英语和数学，没有时间的积累是很难得到提高的，而且考研分数也有越来越高的趋势，今年东大的分数就相当高，本人初试371，初试排名54名（一级学科排名），所以能录取已属万幸，大家千万不可掉以轻心。下面简单的说一下我个门课程的复习过程，大家当做参考吧，或许有所帮助。 1、数学 有人说得数学者得天下，这话说得也不错，毕竟150分的卷子，是很能拉分的一门课。我的复习经验就三个字，“多练习”，记得陈网校说过（虽然我对其没好感），考研数学也就那一百几十种题型，万变不离其宗，只要把这些题型做熟了，领略透了，自然就会了。我觉得还是很有道理的，题做多的人和基本没做什么训练，只看过课本的人在解题速度和正确率上都是不一样的，当然也不排除有天才的存在。但也不是一开始就去做题，那只会严重打击你的自信，对课本进行系统的梳理和仔细的复习时不可少的，数学重在形成一个系统，各章直接的内容都是相通的，有时用一章的东西可以让你对另一章的东西领悟的更透彻。 在考前1个月建议至少每两天做一套模拟题，最好一天一套，记得我当时就是天天做，做到最后发现很多题都是重题了，做过后也不是就不管了，做过的题好比一道佳肴，不品尝一下就扔了实在可惜，尤其是自己做错的，应该好好归纳，找出其中考察的知识点，然后返回课本，问问自己为什么做错，哪些不理解，在去看课本。至于参考书，我觉得各有各自的好处，适合自己就好，有时我觉得这参考书纸张看着不爽，就不买了，这就是唯一的理由，呵呵，一半推崇的都是李永乐的那一套书吧，从基础复习，到最后冲刺，算是比较全面系统的了。对数学要相信一点，做多了，分就不会低，我第一次考研的时候，抓的比较紧，数学考了137分，二战的时候就疏忽了，重点放在了英语上，虽然英语考的也不突出，数学只考了120分，拉了后腿。 2、英语 个人觉得这是很变态的一门课，从每年全国的平均分就可以看出，但我们又不得不面对。相信短板原理大家都听过，其他考的再好，英语没过线还是白搭，我第一次就吃尽了苦头，好在今年比较简单，算是捡了便宜，考了59分。对于这一门课，我的谈不上经验，我只能说，要绝对重视，每年死在它手上的人实在太多，复习方法嘛，详见各大辅导班，加油，祝大家考的好，不像我。 3、政治

《数据结构》(专科)已完成

数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={,,,,,}, (1)试根据上述关系，画出该有向图；（2）该图有环吗？若无 环，则写出它的一个拓扑有序序列；若有环，请写出组成环的顶点序列。 答： 2、已知某二叉树的先序序列为{ ABHFDECKG }，中序序列为 { HBDFAEKCG }, 画出该二叉树。 答：二叉树是 a / \ b e / \ \

h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include int main() { int i,j,t; int a[7]={70，83，100，65，10，32，7，9}; for(j=0;j<6;j++)//进行6次循环 for(i=0;i<6-j;i++)// 每次实现6-j次循环 if(a[i]>a[i+]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; }//每次a[i]与a[i+1]比较，大的就调换两者位置 for(i=0;i<7;i++) printf("%d ",a[i]); }

譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。

山东大学操作系统实验报告4进程同步实验

山东大学操作系统实验报告4进程同步实验

计算机科学与技术学院实验报告 实验题目：实验四、进程同步实验学号： 日期：20120409 班级：计基地12 姓名： 实验目的： 加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥 操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解 Linux 系统中 IPC 进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试技术。 实验内容： 抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。请用以上介绍的 IPC 同步机制编程，实现该问题要求的功能。 硬件环境： 处理器：Intel? Core?i3-2350M CPU @ 2.30GHz ×4 图形：Intel? Sandybridge Mobile x86/MMX/SSE2 内存：4G 操作系统：32位 磁盘：20.1 GB 软件环境： ubuntu13.04 实验步骤： （1）新建定义了producer和consumer共用的IPC函数原型和变量的ipc.h文件。

（2）新建ipc.c文件，编写producer和consumer 共用的IPC的具体相应函数。 （3）新建Producer文件，首先定义producer 的一些行为，利用系统调用，建立共享内存区域，设定其长度并获取共享内存的首地址。然后设定生产者互斥与同步的信号灯，并为他们设置相应的初值。当有生产者进程在运行而其他生产者请求时，相应的信号灯就会阻止他，当共享内存区域已满时，信号等也会提示生产者不能再往共享内存中放入内容。 （4）新建Consumer文件，定义consumer的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。

东南大学历年年硕士研究生复试分数线

东南大学2010年硕士研究生复试分数线 根据教育部有关文件精神，结合我校实际情况，经校研究生招生领导小组研究决定，2 010年硕士研究生入学考试复试基本分数线如下： 【参考】东南大学历年复试线2009年2008年2007年2006年2005年 【交流】>>进入论坛，与研友讨论

说明： ①统考考生（不含MBA和MPA）总分超过专业分数线20分以上，单科（限一门）可降2分。 ②MBA和MPA考生若本科毕业后工作8年以上或大专毕业后工作10年以上，在现工作岗位做出突出成绩（需有相关证明材料），具有较好培养潜质的，可在总分或一门单科线下5分之内提出复试申请，经学院招生领导小组讨论通过并经研究生院审批同意，可参加复试。 ③强军计划：政治和外语均不低于40，业务课一和业务课二均不低于60，总分不低于240。 ④少数民族骨干计划考生：在国家公布的复试分数线之上择优参加复试。 ⑤软件工程：达到国家公布的理工科门类复试分数线，可申请参加复试；报考艺术学一级学科考生如申请参加“影视动画创意与制作”方向复试，须经过研究生院招生办的资格审查。 ⑥享受少数民族政策的考生（指工作单位在国务院公布的民族自治地方，即5个自治区、30个自治州、119个自治县（旗），并报考为原单位定向或委托培养的少数民族在职人员统考考生），在各门类分数线基础上总分下降20分，单科下降5分。 ⑦目前在三区（内蒙古、广西、贵州、云南、西藏、甘肃、青海、宁夏、新疆、海南）工作且定向或委托培养回原单位的统考考生，在各门类分数线基础上总分下降10分，单科下降5分。 东南大学2009年硕士研究生复试基本要求 https://www.wendangku.net/doc/5617027345.html, 2009-03-25 Google提供的广告 香港大学硕士研究生招生 环宙国际留学,名校依托,权威专家指导专业办理香港名校读研,不成功全额退款https://www.wendangku.net/doc/5617027345.html, 一、基本要求：

南昌大学数据库系统概论试题

1.建立数据库三级模式的功能由SQL语言的________完成. A．数据操纵功能 B．数据查询功能 C．数据定义功能 D．数据控制功能 2.下述哪一条是并发控制的主要方法_______。 A．授权 B．封锁 C．日志 D．索引 3. 视图的优点之一是____A___。 A．提高数据的逻辑独立性 B．提高查询效率 C．操作灵活 D．节省存储空间 4. 关系数据库管理系统应能实现的专门关系运算包括（） A. 排序、索引、统计 B. 选择、投影、连接 C．关联、更新、排序 D. 显示、打印、 5. SQL语言具有二种使用方式，分别是交互式和（） A．提示式SQL B．多用户SQL C．解释式SQL D．嵌入式SQL 6. 所谓空值就是________的值。( ) A．数值0 B．空的字符串 C．任何值 D．未知的值 7. 数据库的基本特点是（） A．（1）数据可共享（或数据结构化）B．（1）数据可共享（或数据结构化） （2）数据独立性（2）数据独立性 （3）数据冗余大，易移植（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制C．（1）数据可共享（或数据结构化）D．（1）数据非结构化（2）数据互换性（2）数据独立性 （3）数据冗余大，易扩充（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制 8. 数据库类型是按照（）来划分的。 A．文件形式 B.数据模型 C.记录形式 D.数据存取方法 9. 在关系数据库中，当关系模式改变时，用户程序可以不变。这是________。 A. 物理独立性 B. 逻辑独立性 C. 位置独立性 D. 存储独立性 10. 实体完整性要求主属性不能取空值，这一点可以通过________来保证。 A．定义外码 B．定义主码 C. 用户定义的完整性 D．由关系系统自动

山大网络教育《数据结构》(-C-卷)

山大网络教育《数据结构》(-C-卷)

《数据结构》模拟卷 一、单项选择题 1．数据结构是（）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．算法分析的目的是（ B ）。 A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。 A．插入B．删除 C．排序D．定位 4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5

C．1，2，5，3，4，6 D．5，6，4，2，3，1 5．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。 A．15 B．16 C．17 D．18 6．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ A ）。 A．1207 B．1209 C．1211 D．1213 7．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。 A．队列B．栈 C．线性表D．有序表 8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ B ）。A．不一定相同B．都相同 C．都不相同D．互为逆序 9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ C ）。

东南大学英语语言文学专业考研经验

宏韬东大考研网 2014东南大学英语语言文学专业考研经验 现在有点空闲时间了，可以写点经验帖出来借大家参考。回想复习，初试，复试的经历不是很清晰了。但是想要告诉后来的同学们，希望可以有帮助。 记得是2007年的六月份决定了考研究生。相对于很多人来说应该比较晚了。考研是一定要选择学校的，当时选择上外，是因为这是英语领域很强的学校了，还有一个原因是大学在北京，不是很喜欢它，所以想去上海了。另外的原因是上外不考文学和语言学，这两门是我学得不好也很头疼的科目。我最喜欢翻译。更有一个重要的原因是这个论坛让我喜欢上了上外，喜欢这里的人们，他们很热情，善良，耐心。 买书是一件麻烦的事情，因为很多的书不能直接买到，是要预定的。而且还有书是买不到的，就像张培基的第一辑《英译中国现代散文选》。所以买书用了很多时间。我想如果在大城市里应该有很大的书店或者书城，就可以买到需要的书了。我的书不是一次买齐的，而是陆陆续续买回来的。书目是从这个论坛了解到的，所以心里很感谢学姐和师哥们。初试买的书有很多，数一数大概有十几本吧，我想有很多人买的应该更多吧。 英语 《汉英翻译基础教程》杨晓荣编著中国对外翻译出版公司（1，2，5，6，7，8）买了六本，还有7，8册答案书，所以是8本。很认真的看了7，8册，没有看1，2册，简单的看了5，6册。 《大学英汉翻译教程》王治奎山东大学出版社这本书是很容易买到的。 《大学英语语法与词汇》袁晓宁主编北京外语教学与研究出版社 等一些重要的参考书 法语 《新大学法语》（1）周林飞、李志清编高等教育出版社这不是我大学学习的课本，所以还是很认真的看了一遍，觉得内容比较多，有点难。 《大学法语考研必备》（世界图书出版公司）这本书是很好的，我很认真的把每一题都做了，看了两遍。 政治 《2007考研政治理论考试参考书》这本书很好买的，好好第看一遍很重要。 《政治理论基础过关2000题》认认真真的看了一遍，但是没有记住。 《2008全国硕士研究生入学考试用书--陈先奎政治考前大串讲》这本书很厚，不详细，建议不要买了。 《形势与政策》忘记了哪里出版的，我想任意的一本内容都是差不多的，讲的内容很多，很繁琐。但还是要好好看的。 还有一本《考研复习精编》，因为这是我报考的宏韬东大考研网的辅导班出的书，对我帮了很大的忙。 这就是我买的所有的书了，不是很多。但是我从小的时候就有认真看书的习惯，记得每次考试之前会把课本从头到尾认真看一遍。所以这几本书是认真看了的。

山东大学操作系统实验二

软件学院操作系统实验报告 实验题目： 实验二、线程和进程/线程管道通信实验 学号：201100300124 日期：2013年04月19日 班级：5班姓名：韩俊晓 Email：hanjunxiao188@https://www.wendangku.net/doc/5617027345.html, 实验目的： 通过Linux 系统中线程和管道通信机制的实验,加深对于线程控制和管道通信概念的理解,观察和体验并发进/线程间的通信和协作的效果,练习利用无名管道进行进/线程间通信的编程和调试技术。 实验要求： 设有二元函数f(x,y) = f(x) + f(y) 其中：f(x) = f(x-1) * x(x >1) f(x)=1(x=1) f(y) = f(y-1) + f(y-2)(y> 2) f(y)=1(y=1,2) 请编程建立3个并发协作进程（或线程），它们分别完成f(x,y)、f(x)、f(y) 其中由父进程（或主线程）完成：f(x,y) = f(x) + f(y) 由子进程1（或线程1）完成：f(x) = f(x-1) * x(x >1) f(x)=1(x=1)

由子进程2（或线程2）完成：f(y) = f(y-1) + f(y-2)(y> 2) f(y)=1(y=1,2) 硬件环境： 实验室计算机 软件环境： Ubuntu08.4－Linux操作系统 BASH_VERSION='3.2.33(1)-release gcc version 4.1.2 gedit 2.18.2 OpenOffice 2.3 实验步骤： 1.实验说明： 1）与线程创建、执行有关的系统调用说明 线程是在共享内存中并发执行的多道执行路径,它们共享一个进程的资源,如进程程序段、文件描述符和信号等,但有各自的执行路径和堆栈。线程的创建无需像进程那样重新申请系统资源,线程在上下文切换时也无需像进程那样更换内存映像。多线程的并发执行即避免了多进程并发的上下文切换的开销又可以提高并发处理的效率。 Linux 利用了特有的内核函数__clone 实现了一个叫phread 的线程库,__clone是fork 函数的替代函数,通过更多的控制父子进程共享哪些资源而实现了线程。Pthread 是一个标准化模型,用它可把一个程序分成一组能够并发执行的多个任务。phread 线程库是POSIX 线程标

山东大学数据结构第1-3章作业

第一章作业 第章作 试编个递归数来输个素的 5. 试编写一个递归函数，用来输出n 个元素的 所有子集。例如，三个元素{a, b, c} 的所有子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {,}{,,} b, c} 和a, b, c。

基本思想： 用一个一维数组x[1:n]表示大小为n的数组的一个子集。 如果第j个元素包含在子集中，那么x[j]=1 ，否则x[j]=0； x[j]0 例如原数组为{a,b},那么他的子集为{0，0}，{0，1}，{1，0}，{1，1}。分别对应子集{?}，{}{}{} {b},{a},{a,b}．

函数实现： #include // 定义全局变量，ｎ在主函数种初始化 //定义全局变量在主函数种初始化 int x[20], // 子集向量，假设大小为20 n; // 数组元素个数 void Subsets(int i，int n) {// 输出数组a[i:n].的所有子集 只有[]在每次递归调用时改变[],被确定为了或// x[i:n] 在每次递归调用时改变，x[1:i-1],已经被确定为了0 1 if (i == n) {// x[n] 可以是0或1 // 输出不包含元素n的子集 x[n] 0; x[n]=0; for (int j = 1; j <= n; j++) cout << x[j] << " "; cout << endl; cout<

南昌大学2017年数据结构真题

南昌大学硕士研究生入学考试 2017年数据结构试题 试卷类型 b 卷 考试类型闭卷 考生姓名 考号 座位编号 （试题共有三部分第一部分60分，第二部分60分，第三部分30分，总分150分） 第一部分（6*10,总分60分） 1、数据结构包括哪两种结构？ 2、请叙述顺序表结构和链表结构的特点？ 3、什么是二叉树、满二叉树、完全二叉树？ 4、请叙述栈和队列？ 5、顺序排序与折半排序有什么特点，它们的时间复杂度是多少？ 6、什么是字符串？

7、对比使用尾指针与使用头指针那个更好，为什么。 8、线性结构与非线性结构的特点。 9、递归算法和非递归算法谁快，为什么。 10、图中有关路径的定义是。 第二部分（15*4，总分60分） 1、使用快速排序方法将下列序列进行排序，并写出执行流程 原始序列：49 38 65 97 76 13 27 49 2、我们通过一些特定的样例对人们在使用英语交流中某些英文字母出现的频率进行了一组调查，调查概率如下a（0.03）；s（0.2）；c（0.33）；e（0.03）；x（0.04）；m（0.05），p(0.32)。 1)请根据对应字符的概率画出对应的哈弗曼树。 2)根据哈弗曼编码写出对应的英文短语（00111110101110110111111100）(左孩子为1， 右孩子为0) 3、根据下列无向图使用克鲁斯卡尔或普里姆算法构造最小生成树，并画出每一步构造过程 4、请补全以下中序遍历线索二叉树。

第三部分（15*2，总分30分） 1、请用代码块方式写出起泡排序算法，语言不限。 2、一个高度为L的满K叉树有以下性质：第L层上的节点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果从上倒下、自左至右，对K叉树中全部结点进行编号（根部结点编号为1），编写程序实现以下效果。 1)输出各层结点数目 2)编号为n的结点的双亲（若存在）的编号是多少

山东大学操作系统实验六完整版

山东大学操作系统实验 六 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

软件学院操作系统实验报告 实验题目： 实验六、死锁问题实验 学号：0124 日期：2013年05月23日 班级：5班姓名：韩俊晓 Email： 实验目的： 通过本实验观察死锁产生的现象，考虑解决死锁问题的方法。从而进一步加深对于死锁问题的理解。掌握解决死锁问题的几种算法的编程和调试技术。练习怎样构造管程和条件变量，利用管程机制来避免死锁和饥俄问题的发生。 实验要求： 在两个城市南北方向之间存在一条铁路，多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶，该铁路在同一时间，只能允许在同一方向上行车，如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车，而不会出现撞车或长时间等待的情况。您能构造一个管程来解决这个问题吗？ 硬件环境： 实验室计算机 软件环境： －Linux操作系统 gcc version

实验步骤： 1.实验说明： 管程-Monitor 管程是一种高级抽象数据类型，它支持在它的函数中隐含互斥操作。结合条件变量和其他一些低级通信原语，管程可以解决许多仅用低级原语不能解决的同步问题。利用管程可以提供一个不会发生死锁或饥饿现象的对象;哲学家就餐问题和Java语言中的synchronized对象都是很好的管程的例子. 管程封装了并发进程或线程要互斥执行的函数。为了让这些并发进程或线程在管程内互斥的执行，进入管程的进/线程必须获取到管程锁或二值信号量 条件变量Condition Variables 条件变量提供了一种对管程内并发协作进程的同步机制。如果没有条件变量，管程就不会有很有用。多数同步问题要求在管程中说明条件变量。条件变量代表了管程中一些并发进程或线程可能要等待的条件。一个条件变量管理着管程内的一个等待队列。如果管程内某个进程或线程发现其执行条件为假，则该进程或线程就会被条件变量挂入管程内等待该条件的队列。如果管程内另外的进程或线程满足了这个条件，则它会通过条件变量再次唤醒等待该条件的进程或线程，从而避免了死锁的产生。所以，一个条件变量C应具有两种操作()和()。 当管程内同时出现唤醒者和被唤醒者时，由于要求管程内的进程或线程必须互斥执行，因此就出现了两种样式的条件变量：

东南大学自动化专业考研复习经验

东南大学自动化专业考研复习经验 持续大半年的考研事业总算结束了，对于11年的考研成绩我还是基本满意的。初试403分：数学135，英语61，政治73，电路134，复试：笔试121，面试115.2，综合排名第七。下面是我对东南自动化考研复习进行的一些总结，主要谈谈自己的复习经验以及专业课信息。 一、由于是考外校，所以获取专业课的信息非常重要，先来谈谈几个大家比较关心的问题吧： 1.专业课选择电路还是自控 东南的专业课有高等代数、电路、自控可供选择。高等代数只针对数学专业的考生。其他考生报考时在电路和自控之间选择一个，听说东南本校的考生绝大部分都选择电路。作为一门基础性学科，邱关源的电路教材几乎人手一本，电路的复习重点很好把握，经典的辅导书也很多，电路试题难度适中，很容易得高分。另外经历了复试，我感觉东南的自控拿高分不容易，经典控制和线代控制比例大约3:7。几个常考点：校正，非线性，根轨迹描绘，状态反馈，状态观测器设计都没有涉及。所以个人觉得如果不是对自控特别有信心，初试最好选择电路，那样比较容易得高分。 2.专业课真题 电路真题是托东南同学在东南四牌楼校区的一个复印室买的，价格120（真题和答案1996-2005，03年之前的试卷内容和现在相差很大），大家也可以去淘宝看看，我没有电子版的。 有的网站真题要200多、500多并且搞会员认证或者辅导班什么的，我个人感觉完全没必要，即浪费钱又浪费时间，他们完全是以盈利为目的的非官方论坛，专业课的复习还得靠自己花时间。 当初确定选择电路时，我首先考虑的不是专业课真题，而是课件，毕竟要想学透电路，必须对他们的教学重点有很好的把握，从而进行针对性地练习，和我们平时的期末考试不一样，光靠几套真题没有太多效果。而且东南双控考生基本都反映，现在的考试内容和以前完全不一样。所以我感觉相比于数学、英语，东南电路历年真题并没有那么值钱，平时也就是用来练练手。 3.专业课考试 11年的电路试卷总共是8道题空题，6道大题。考试刚开始时前6道填空题都没完全答对，感觉没有容易的题目，心里很慌，还好接下来把6道大题共96分都做出来了并演算正确，心里才稍微踏实点。再回头重做填空题，一道道肯，思路也渐渐地打开。而我平时做真题基本也就1个小时，毕竟年代太久远，考试内容不一样了。复习的时候只要抓好课本，配套一本辅导书，弄透专业课，以不变应万变就基本没问题了。 4.专业课资料 我专业课复习时的资料： 《电路》教材（邱关源第四版及答案书） 《电路考研指导与真题解析》(陈燕主编，五星级推荐，在电气论坛里面知名度很高的辅导书，感觉重点难点和东南电路很接近） 《电路考研大串讲》（孙立山编著） 东南历年真题（1995--2005）。 5.专业课范围

2021东南大学金融学专硕考研真题经验参考书

昨天单位小姑娘问我：“东南大学的研究生好考吗？”作为过来人，只能说身为985/211工程重点建设大学之一，考研竞争必然非常激烈。但功夫不负有心人，只要认真准备，都有很大的考取机会。其实当初我考东南金融专硕也是借鉴了论坛上一些前辈经验，所以将这份经验以口头或文字的方式传递给正奋斗在考研路上的学弟学妹，感觉自己还挺有责任感的。 都知道，考研一路走来并不容易，从刚开始选择目标校的迷茫到复习初期的自我怀疑到临近考研时的焦虑都很难熬，有人陪伴还好，如果孤身奋战则需太多的勇气和毅力。 备考初试，首先要了解考试科目及时间，东南大学金融学专硕考试科目中政治，英语一，数学三为全国统考，而专业课金融学综合431则是东南大学本校自主命题。 考研一般在每年最后一个星期的周末，所以要根据自身情况决定开始考研准备时间。 政治复习方面，首先要熟悉真题的类型，参考用书、以往几年考试重点和时事新闻，尤其是政策面的大事件，这些需要在9月之前准备完毕。 政治参考教材推荐：《李凡政治新时器》对于李老师书中考点每一个都要研究透彻，然后对照政考大纲和解析以在头脑中形成深刻的记忆，一般这个过程需要一个月的时间。 这就到了10月份，我当时重点复习的是考试考点，每天要下大功夫，我是安排每天两个小时的时间在于需要重点理解及记忆的部分。 时间节点非常重要，因为只有将每个具体学科任务规划进具体的时间才有可能去完成它。比如10月中旬到11月这个时间节点，我一直处于做真题的节奏中，每一个真题我都当成考试题来做，看表计算完成时间，同时用李老师的押题卷来查漏补缺，这时候错题本需要用不同的标签和不同颜色的笔来做重点标注，以便为第二遍复习节约时间。 接下来一个月的时间，重点用来强化考点中的重点，尤其是以前做错或理解不了的知识点。在考试前将基础提前打好，因为考试前的一个月，就要做最后的李老师的四套题，而后面的大题都要进行背诵，时政热点必不可少。 整个政治备考中，我是用思维导图的方式将重点全部列出来，然后不同的颜

数据结构模拟卷

一、选择题（10*2%=20%） 1．代码段for (j=1; j<=n;j++) 的时间复杂性是B。 for (k=n; k>=1; k/=2) count++; A、O(n2) B、O(nlogn) C、O(logn) D、O(n) 2．对某个无向图的邻接矩阵来说，下列叙述正确的是 A 。 A、第i行上的非零元素个数和第i列上的非零元素个数一定相等 B、矩阵中的非零元素个数等于图中的边数 C、第i行与第i列上的非零元素的总数等于顶点vi的度数 D、矩阵中非全零行的行数等于图中的顶点数 3．循环双链表中在p所指结点之后插入结点s的操作是D。 A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next B、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next C、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s D、s->prior=p; s->next=p->next; p->next->prior=s; p->next=s 4．4个元素a1，a2，a3和a4依次通过一个栈，在a4进栈前，栈的状态如图， ，不可能的出栈顺序是C。 A、a4，a3，a2，a1 B、a3，a2，a4，a1 C、a3，a1，a4，a2 D、a3，a4，a2，a1 5．下列四种排序方法中，不稳定的方法是D。 A、插入排序 B、冒泡排序 C、归并排序 D、选择排序 6．单个结点二叉树的高度为0，所有含有15个结点的二叉树中，最小高度是D。 A、6 B、5 C、4 D、3 7．在一个具有n个顶点的无向图中，要连通全部顶点至少需要B条边。 A、n B、n-1 C、n/2 D、n+1 8．快速排序法的运行效率取决于D。 A、要排序的数据量 B、要排序的数据中含有相同值的比例 C、要排序的数据的局部有序性 D、划分过程的对称性 9．二叉树若用顺序存储结构（数组）存放，则下列四种运算中的C最容易实现。 A、先序遍历二叉树 B、判断两个结点是否位于同一层 C、层次遍历二叉树 D、根据结点的值查找其存储位置 10．模式串ABBCABABDBABBC的前缀函数为C。