山东大学2018年《909数据结构》考研专业课真题试卷
山东大学软件学院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的路径，以及思想。
山东大学数据库实验答案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
山东大学数据结构作业
第6章线性表——链式描述 2. template
山东大学《数据库系统》上机实验答案 详细整理 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.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(对)
山东大学操作系统实验报告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的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。
(完整版)山东大学文博考研试题
山东大学 2001年试题 一、名词解释 1、山顶洞人 2、夏家店下层文化 3、梁思永 4、陶俑 5、敦煌莫高窟 二、论述题 1、试述大汶口文化的基本特征与研究现状 2、试述二里岗文化的发现，文化特征及其意义 3、汉代壁画，画像石和画像砖墓画面主要有哪些内容？ 4、论述唐代三彩器的釉色特点，器物种类和残生发展的历史原因。 2002年试题 一、名词解释 1、安特生 2、舞阳贾湖 3、良渚文化 4、恒北商城 5、晋侯墓地 6、汉代瓦当 7、曹魏邺城 二、论述 1、黄河流域龙山文化城址的发现及其意义 2、列举三项近年周代考古重大新发现并简述其意义 3、概述汉代画像石墓的分布和画像石的内容题材 4、隋唐时期的铜镜，根据铜镜上的花纹可分为哪些类？其中特种工艺镜主要有哪几种？ 2005年试题 一、名词解释 1、丁村文化 2、陶寺 3、聚落考古 4、北辛文化 5、绳纹 6、吴城文化 7、岳石文化（不确定） 8、敦煌莫高窟 9、永宁寺 10、黄肠题凑
11、渤海国贞惠公主墓 二、论述题 1、论述良渚文化 2、殷墟的发现及研究（大意） 3、北齐和东魏墓葬的分期与特征 2006年试题 一、名词解释 1、山顶洞人 2、裴里岗文化 3、石家河文化 4、半坡类型 5、夏家店上层文化 6、琉璃河燕国墓地 7、虫鸟书体 8、东下冯遗址 9、走马楼简牍 10、马王堆汉墓 11、镇墓兽 12、长沙窑 二、论述题（每题30分） 1、论述大汶口文化的分期、类型及基本文化特征。 2、论述二里冈文化的发现、命名及基本文化特征。 3、论述曹魏邺城、北魏洛阳城的平面布局及其重要性。2007年试题 一、名词解释 1、兰田人 2、遗迹 3、大溪文化 4、徐水南庄头 5、庙底沟类型 6、黄肠题凑 7、蒙特柳斯 8、生态博物馆 9、博物馆协会 10、（忘了） 二、简答题 1、考古地层学的要点 2、请列出现存的唐代木结构建筑并写明在何地 3、战国都城的特点 4、比较斗彩、五彩、粉彩的区别 5、博物馆藏品管理的原则 三、论述题
山大网络教育《数据结构》(-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 ）。
山东大学操作系统实验二
软件学院操作系统实验报告 实验题目： 实验二、线程和进程/线程管道通信实验 学号：201100300124 日期：2013年04月19日 班级：5班姓名：韩俊晓 Email：hanjunxiao188@https://www.360docs.net/doc/d84762146.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 第一门课：中国文学史（含现当代） 一、名词解释 建安七子《尚书》诚斋集 九叶诗派《你别无选择》全景式报告文学 二、简答 1、《孟子》的艺术特点。 2、简述左思风力。 3、比较高适和岑参边塞诗。 4、《陈毅市长》的结构特点。 三、论述 《红楼梦》的人物形象。 四、赏析 十五从军征 十五从军征，八十始得归。道逢乡里人：“家中有阿谁？” “遥看是君家，松柏冢累累”。兔从狗窦入，雉从梁上飞。 中庭生旅谷，井上生旅葵。春谷持作饭，采葵持作羹。 羹饭一时熟，不知遗阿谁。出门东向看，泪落沾我衣。 第二门课：综合考试 一、名词解释 情感表现文学进步创作个性文学风格 词音节屈折语语法手段 二、简答 1、如何理解形式化过程？ 2、什么叫造型能力？ 3、列举5种常见的语法范畴。 三、论述 1、谈谈你对劳动起源论的看法（文学起源与劳动）。 2、分析语言的社会性。 四、文学评论 请对一下材料进行评论： 珍珠与泥土 鲁藜 “如果你把自己当成珍珠，就会时时感到被埋没得痛苦；如果当成沙子，让众人把你踩成一条小路”。 第一门课：中国文学史（含现当代） 一、名词解释： 赋比兴漱玉词临川四梦沈宋两潘一左志怪小说 东北流亡作家群随想录寻根文学新写实小说 二、简答： 1、杜牧“咏史诗”的艺术特色。 2、《女神》的艺术价值。 3、“嵇志清峻”怎样理解。 三、论述 1《水浒》的成书过程。 2.《史记》对前代文学的继承和创新。 3《桃花扇》“借离合之心，以抒兴亡之感”，请分析。 四、赏析 戏答元珍 欧阳修 春风疑不到天涯，三月山城未见花。残雪压枝犹有橘，冻雷惊笋欲抽芽。夜闻归雁生乡思，病入新年感物华。曾是洛阳花下客，野芳虽晚不须嗟。第二门课：综合考试 一、名词解释 艺术象证视野融会 共同语言语词义的扩大 二、简答 1、文学语言与日常语言的不同。 2、创作过程的三个阶段、中心任务。 3、口语和书面语的不同和联系。 4、语言符号的特征。 三、论述 1、文学作品的特殊存在方式。 2、语音的不同是地域的原因？ 四、文学评论 战士与苍蝇 鲁迅 Schopenhauer说过这样的话：要估定人的伟大，则精神上的大和体格上的大，那法则完全相反。反者距离愈远即愈小，前者却见得愈大。 正因为近则愈小，而且愈看见缺点和创伤，所以他就和我们一样，不是神道，不是妖怪，不是异兽。他仍然是人，不过如此。但也惟其如此，所以他是伟大的人。 战士战死了的时候，苍蝇们所首先发见的是他的缺点和伤痕，嘬着，营营地叫着，以为得意，以为比死了的战士更英雄。但是战士已经战死了，不再来挥去他们。于是乎苍蝇们即更其营营地叫，自以为倒是不朽的声音，因为它们的完全，远在战士之上。 的确的，谁也没有发见过苍蝇们的缺点和创伤。 然而，有缺点的战士终竟是战士，完美的苍蝇也终竟不过是苍蝇。 去罢，苍蝇们！虽然生着翅子，还能营营，总不会超过战士的。你们这些虫豸们！ 山东大学操作系统实验 六 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 软件学院操作系统实验报告 实验题目： 实验六、死锁问题实验 学号：0124 日期：2013年05月23日 班级：5班姓名：韩俊晓 Email： 实验目的： 通过本实验观察死锁产生的现象，考虑解决死锁问题的方法。从而进一步加深对于死锁问题的理解。掌握解决死锁问题的几种算法的编程和调试技术。练习怎样构造管程和条件变量，利用管程机制来避免死锁和饥俄问题的发生。 实验要求： 在两个城市南北方向之间存在一条铁路，多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶，该铁路在同一时间，只能允许在同一方向上行车，如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车，而不会出现撞车或长时间等待的情况。您能构造一个管程来解决这个问题吗？ 硬件环境： 实验室计算机 软件环境： －Linux操作系统 gcc version 实验步骤： 1.实验说明： 管程-Monitor 管程是一种高级抽象数据类型，它支持在它的函数中隐含互斥操作。结合条件变量和其他一些低级通信原语，管程可以解决许多仅用低级原语不能解决的同步问题。利用管程可以提供一个不会发生死锁或饥饿现象的对象;哲学家就餐问题和Java语言中的synchronized对象都是很好的管程的例子. 管程封装了并发进程或线程要互斥执行的函数。为了让这些并发进程或线程在管程内互斥的执行，进入管程的进/线程必须获取到管程锁或二值信号量 条件变量Condition Variables 条件变量提供了一种对管程内并发协作进程的同步机制。如果没有条件变量，管程就不会有很有用。多数同步问题要求在管程中说明条件变量。条件变量代表了管程中一些并发进程或线程可能要等待的条件。一个条件变量管理着管程内的一个等待队列。如果管程内某个进程或线程发现其执行条件为假，则该进程或线程就会被条件变量挂入管程内等待该条件的队列。如果管程内另外的进程或线程满足了这个条件，则它会通过条件变量再次唤醒等待该条件的进程或线程，从而避免了死锁的产生。所以，一个条件变量C应具有两种操作()和()。 当管程内同时出现唤醒者和被唤醒者时，由于要求管程内的进程或线程必须互斥执行，因此就出现了两种样式的条件变量： 2013年复试笔试 一．简答（6×7分＋8=50分） 1.常压过滤滤纸类型。硫酸钡跟氢氧化铁过滤用什么滤纸， 为什么？ 2.什么是空白，对照试验？ 3.制备纯水方法？优缺点？检验标准，怎么检验？ 4.直接电位法依据？为什么PH缓冲溶液校准酸度计？ 5.解释高锰酸钾氧化二价铁离子，有氯离子存在加快反应为 什么？高锰酸钾氧化草酸根反应由慢到快原因。 6.四组数据，一个异常，该怎样处理?(4d法) 7.铬酸根与硫代硫酸钠的反应，为什么用间接碘量法？怎么 做？注意整个滴定过程细节 8.酸碱滴定法测盐酸或醋酸浓度，包括实验步骤，数据记录， 写实验报告 二．实验设计（30+10+10=50分） 1.①制备FeSO4·(NH4)2SO4·6H2O ②测Fe2+的浓度 ③测Fe3+的浓度，分光光度法 ④参比溶液的选择，分光光度法 2.求NaH2PO4和Na2HPO4混合液中各自的量 3.什么是标准曲线法和标准加入曲线法？优缺点？如何使用？ 总结：今年笔试较难，50%是指定教材《基础化学实验（I）—无机及分析化学实验》，另外50%是平时基础知识的积累，还有一部分是分析课本的。与12年笔试有些是重复的题目。 2012年复试笔试 一．简答10个 1.离子交换法，电蒸馏法？优缺点？ 2.什么是莫尔法？ 3.标准误差？误差方面重点 4.H2SO4浓度的计算 5.什么是基准物质，标准溶液？ 6.启普发生器，H2，CO2 7.分光光度法，参比溶液的选择 8.什么是对照试验，空白试验？ 9.试剂的级别? 10.洗剂仪器的方法？锥形瓶，烧杯。。。 二．实验设计3个 1.Ni配合物的制备，Ni(NH3)xCLy 2.COD 高锰酸钾法 软件学院实验报告：10 实验题目：具有二级索引的文件系统姓名：陶旭涛 日期：2013-12-1 学号：201100300038 Email：1595242630@https://www.360docs.net/doc/d84762146.html, 实验目的： Nachos的文件系统中保存文件内容所在扇区索引的“文件头“目前只占用一个扇区， 为了可以使Nachos文件系统创建较大的文件，将”文件头”扩大到两个扇区，也就是实现二级索引。 硬件环境： 软件环境： Linux操作系统，Nachos操作系统 实验步骤： 1，通过实验5的扩展文件大小的实验，了解了nachos 系统的对文件系统的管理。本次实验的目的主要是扩大Nachos系统可以创建的文件的大小，使用两个扇区来保存文件头的信息。 为了达到这个目的，首先了解nachos 自带的文件系统的文件头的结构： 保存在一个扇区中，第一个int保存了文件的字节数（numBytes），第二个int保存了使用的扇区数（numSectors），第三个数据结构是文件所在的各个扇区号（dataSectors[NumDiresct]）。 也就是说，Nachos系统采用的是索引式的文件管理方式。 因而，要实现nachos文件系统的二级索引，可以使第一个索引节点（也就是原有的文件头那个扇区）的dataSectors数组的最后一个元素保留第二个索引节点（也就是第二个扇区）的引用（也就是扇区号）。 如果文件大小不超过一个索引节点可以保留的内容，则这个最后一个元素的值为-1。 2，通过分析可知，需要修改https://www.360docs.net/doc/d84762146.html,中的内容。 代码如下： bool FileHeader::Allocate(BitMap *freeMap, int fileSize) { numBytes = fileSize; numSectors = divRoundUp(fileSize, SectorSize); if (freeMap->NumClear() < numSectors) return FALSE; // not enough space /*如果文件大小超过索引节点中保存扇区号的数目，则返回false*/ else if(NumDirect + NumDirect2 <= numSectors) return FALSE;//the filesys cannot support such big file 《数据结构》试卷（B卷） 一、单项选择题 1. 线性表是__A___。 A．一个有限序列，可以为空B．一个有限序列，不可以为空 C．一个无限序列，可以为空D．一个无限序列，不可以为空 2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动 A 个元素。 A．n-i B．n-i+l C．n-i-1 D．i 3. 线性表采用链式存储时，其地址_D___。 A．必须是连续的B．一定是不连续的 C．部分地址必须是连续的D．连续与否均可以 4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较___C_个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 5. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是_A D 。 A． p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C． p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next; p->next->prior=s; p->next=s; 6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为__A___。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p; 7. 在一个长度为n的顺序表中向第i个元素(0< i 2011年山大英语专业考研真题（回忆版） 实践英语 第一题：单选（1*10） 第二题：阅读（2*20） 第三题：完形填空（0.5*10）（不给任何词） 第四题：改错（1*10） 第五题：写一篇150字左右的summary（关于英国各大学的学生对自己学校的教学满意度的文章）（15） 第六题：作文work attitude（30） 第七题：翻译（20*2） 英译汉 专业英语 一.语言学 1.名词解释（10个） Displacement performative parallelism clipping predication hyponymy phrase structure rules adjacent pair transferred epithet thematic structure 2.简答（2个） syntagmatic and paradigmatic derivational morpheme and inflectional morpheme 3. 论述（与往年不同，今年给出一段话，让首先判断所说的话是否正确，再解释原因）（2个） 二.英国文学 1.作家作品（10个） Doctor Faustus, Measure for measure, Paradise Lost, Joseph Andrews, Pamela, I Wandered Lonely as a Cloud, Far from Madding Crowd, A Portrait of the Artist as a Young Man, Widower's Houses, Sailing to Byzantium 2.名词解释（2个）Aestheticism, Sentimentalism 3.选段作品赏析 4.论述：What is the difference between the works of Charlotte Bronte and Emily Bronte? 三.美国文学 1.作家作品（10个） Rappaccini's daughter, Song of Myself, As I Lay Dying, The Raven, The Man that Corrupted Hardleybug, A Lost Lady, McTeague, Winsburg,Ohio, U.S.A. The Emperor Jones, 2.名词解释（2个）The Lost Generation, point of view 3.选段作品赏析 4. 论述：Analyze the character of Ahab in the “Moby Dick”. 山东大学外国语专业2011年考研英语专业课真题（回忆版） 实践英语： 一、单选，十个。二、四篇阅读理解。三、句子改错，十个。四是完型填词，也就是没有选项的完形。五、summary ，一大篇文章用150个词总结。六、写作，attitude toward work，给了个小故事，材料，四百字。七八题分别是英汉翻译，汉译英是关于玄奘的，佛法，去印度取经的。 山东大学行政管理考研真题及答案 简述我国国家公务员制度与传统的人事制度的差别。(山东大学2005年研) 答：我国国家公务员制度与我国传统干部人事制度相比较，差别主要包括： (1)我国国家公务员制度体现了分类管理原则。新的公务员制度作为各级行政机关实行的人事制度，而与其他国家机关、企事业单位的人事制度相区别，改变了以往各类干部集中统一管理的模式。我国目前的公务员职位分类制度以规范的职位分类为取向，同时又兼顾了现阶段我国公务员职位内容和工作方法、工作手段尚不定型的现实，具有过渡性质。其主要规定了我国公务员的职务序列、级别划分以及职务与级别的对应关系。 (2)我国国家公务员制度建立了新陈代谢制度。新的公务员制度一方面对公务员的资格条件和考试录用等作出了严格规定，另一方面又对辞职、辞退、退休等提出了明确要求，有利于克服以往领导干部职务终身制的弊端。我国公务员新陈代谢制度主要包括考试录用、交流、辞职、辞退、退休等内容。 (3)我国国家公务员制度强化了激励竞争和约束机制。新的公务员制度明确规定，公务员的录用，实行公开考试，严格考核，择优录取；公务员的考核，以工作实绩为重点，实行能上能下，优胜劣汰。这有利于克服以往能上不能下、“干好干坏一个样”的弊端。我国公务员激励约束制度包括考核、奖励、处分、职务升降、回避等内容。 《中华人民共和国公务员法》强调激励与约束的统一，强调权利与义务和责任的统一。在重视公务员合法权益保障的同时，强调公务员的法律责任和义务。在合法权益的保障方面，公务员享有八项基本权利，公务员还享有一定的知情权、控告权、申诉权、申辩权，还针对聘任制公务员建立了人事争议仲裁制度。在法律责任方面，严格规定了公务员的九项义务和四条法律责任。这些都有力地保证了公务员激励与约束的统一。 (4)我国国家公务员制度健全了廉政勤政约束制度。新的公务员制度在保持传统干部人事制度注重思想政治教育的同时，从制度层面人手，把廉政勤政作为对公务员的一项基本要求，贯穿于公务员义务、权利、考核、纪律、职务升降、交流、回避等各个管理环节之中。其中，回避是指为了防止公务员因个人利益和亲属关系等因素对公务活动产生不良影响，而在公务员所任职务、所执行公务和任职地区等方面做出一定的限制，使其避开有关亲属关系和公务的制度。其主要包括任职回避、公务回避和地区回避。任职回避是指国家公务员之间有夫妻关系、直系血亲关系、三代以内旁系血亲以及近姻亲关系的，不得在同一机关担任双方直接隶属于同一行政首长的职务或者有直接上下级领导关系的职务，也不得在其中一方担任领导职务的机关从事监察、审计、人事、财务工作。这些措施都有效地保障了公务员内部廉政勤政建设。 此资料由易研教育名师团队独家整理 数据结构课程设计报告 ---构件标识系统 学院：软件学院 专业：软件工程 年级 *** 姓名：*** 学号：*** 一、系统开发平台 1.1题目：构件标识 1.2开发工具：VC++6.0 1.3语言：C++ 1.3操作系统：Windows XP 或Windows7系统 二、系统规划 2.1任务陈述：图是由非连通图和连通图构成的，非连通图又由几个独立的子连通图构 成，每个子连通图称为一个构件，本系统需要将非连通图的子连通图进行标记构件，并图形化演示构件标识的过程。 2.2任务目标： （1）根据所输入数据构造图，形成直观的图形； （2）运用BFS算法将所输入数据构成的图进行标识，演示标识过程，并将不同构件的顶点标识成不同的颜色； （3）输入错误弹出对话框提示； （4）使用多组测试数据证明结果正确。 三、系统定义 3.1系统边界： 3.2系统描述： 本系统是一个实现实际应用性很强的功能的系统。实际生活中，有很多方面需要对一个大的系统按照其相互关联的关系进行小的分类，这需要建立一个模型，本系统抽象其为无向图的模型，实现对子连通图的标识。其中通过输入图中顶点数和边数以及开始遍历的顶点进行图的构造，图形显示无向图，并显示图的构件的个数及各不同构件的元素组成。 四、需求分析 4.1 数据结构需求：输入为图中各顶点和各边（不用逗号和空格隔开，直接连接输入 为一行即可），还需要输入开始进行遍历的顶点；输出为输入数据所构成的无向 图（即是根据BFS算法所输出的不同颜色标识的构件图）和构件的个数以及各 构件的元素组成。 4.2 操作需求：首先输入顶点数，边数和各个顶点各个边以及开始遍历的顶点，输入完 成后点击BFS按钮将所输入的数据生成构件图在下边的图形界面显示，可以点 击上一步或下一步按钮浏览生成过程。 4.3 系统需求说明: （1）可供11个顶点以及最多55条边存储的空间； （2）以秒为单位的响应速度； （3）能对数据输入的各种不同序列做出相应的响应。 五、数据结构设计 5.1逻辑结构: 非线性结构，无向图由顶点和边构成，分为连通图和非连通图，非连通图又由几个小的子连通图构成，进行构件时，分别对图中的子连通图进行标识。 5.2 存储结构: 采用邻接多重链表结构存储数据，如下图所示：山东大学中文考研试题
山东大学操作系统实验六完整版
山大考研复试历年真题
山东大学操作系统实验十实验报告
山大网络《数据结构》试卷(b卷)
山东大学考研真题回忆版
山东大学行政管理考研真题及答案
山东大学数据结构课程设计报告