当前位置:文档之家› 山大网络《数据结构》试卷( C 卷)

山大网络《数据结构》试卷( C 卷)

山大网络《数据结构》试卷( C 卷)
山大网络《数据结构》试卷( C 卷)

《数据结构》试卷(C卷)

一、单项选择题

1.空串与空格字符组成的串的区别在于(B)。

A.没有区别

B.两串的长度不相等

C.两串的长度相等

D.两串包含的字符不相同

2.一个子串在包含它的主串中的位置是指(D)。

A.子串的最后那个字符在主串中的位置

B.子串的最后那个字符在主串中首次出现的位置

C.子串的第一个字符在主串中的位置

D.子串的第一个字符在主串中首次出现的位置

3.下面的说法中,只有(C)是正确的。

A.字符串的长度是指串中包含的字母的个数

B.字符串的长度是指串中包含的不同字符的个数

C.若T包含在S中,则T一定是S的一个子串

D.一个字符串不能说是其自身的一个子串

4.两个字符串相等的条件是(D)。

A.两串的长度相等

B.两串包含的字符相同

C.两串的长度相等,并且两串包含的字符相同

D.两串的长度相等,并且对应位置上的字符相同

5.若SUBSTR(S,i,k)表示求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=(B)。

A.“ijing”

B.“jing&”

C.“ingNa”

D.“ing&N”

6.若INDEX(S,T)表示求T在S中的位置的操作,则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=(C)。

A.2

B.3

C.4

D.5

7.若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于

S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=(D)。

A.“Nanjing&Shanghai”

B.“Nanjing&Nanjing”

C.“ShanghaiNanjing”

D.“Shanghai&Nanjing”

8.在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是(C)。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

9.字符串采用结点大小为1的链表作为其存储结构,是指(D)。

A.链表的长度为1

B.链表中只存放1个字符

C.链表的每个链结点的数据域中不仅只存放了一个字符

D.链表的每个链结点的数据域中只存放了一个字符

10.在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(C)个。

A.4

B.5

C.6

D.7

11.假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为(B)个。

A.15

B.16

C.17

D.47

12.假定一棵三叉树的结点数为50,则它的最小高度为(C)。

A.3

B.4

C.5

D.6

13.在一棵二叉树上第4层的结点数最多为(D)。

A.2

B.4

C.6

D.8

14.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点(B)。

A.R[2i+1]

B.R[2i]

C.R[i/2]

D.R[2i-1]

15.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(D)。

A.24

B.48

C.72

D.53

16.线索二叉树是一种(C)结构。

A.逻辑

B.逻辑和存储

C.物理

D.线性

17.线索二叉树中,结点p没有左子树的充要条件是(B)。

A.p->lc=NULL

B.p->ltag=1

C.p->ltag=1且p->lc=NULL

D.以上都不对

18.设n,m为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是(B)。

A.n在m右方

B.n在m左方

C.n是m的祖先

D.n是m的子孙

19.如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的(B)。

A.中序

B.前序

C.后序

D.层次序

20.欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用(A)存储结构。

A.三叉链表

B.广义表

C.二叉链表

D.顺序

21.下面叙述正确的是(D)。

A.二叉树是特殊的树

B.二叉树等价于度为2的树

C.完全二叉树必为满二叉树

D.二叉树的左右子树有次序之分

22.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(A)。

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对

二、填空题

1.计算机软件系统中,有两种处理字符串长度的方法:一种是__固定长度___,第二种是__设置长度指针_____。

2.两个字符串相等的充要条件是___两个串的长度相等___和___对应位置的字符相等____。

3.设字符串S1=“ABCDEF”,S2=“PQRS”,则运算S=CONCAT(SUB(S1,2,LEN(S2)),SUB(S1,LEN(S2),2))后的串值为___”BCDEDE”____。

4.串是指__含n个字符的有限序列(n≥0)__。

5.空串是指__不含任何字符的串___,空格串是指_仅含空格字符的字符串___。

6.假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为__3___,树的深度为__4___,终端结点的个数为__6____,单分支结点的个数为___1___,双分支结点的个数为___1___,三分支结点的个数为__2_____,C结点的双亲结点为___A____,其孩子

结点为___F____和___G____结点。

7.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_n+1___个。

8.对于一个有n个结点的二叉树,当它为一棵___完全___二叉树时具有最小高度,即为__【log2n】+1__,当它为一棵单支树具有___最大____高度,即为___n____。

9.由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为_55__。

10.在一棵二叉排序树上按___中序____遍历得到的结点序列是一个有序序列。

11.对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为__2n__个,其中__n-1__个用于链接孩子结点,__n+1__个空闲着。

12.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=__n2+1__。

13.一棵深度为k的满二叉树的结点总数为_2k-1__,一棵深度为k的完全二叉树的结点总数的最小值为_2k-1____,最大值为___2k-1___。

14.由三个结点构成的二叉树,共有__5__种不同的形态。

15.设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为__2h-1__。

16.一棵含有n个结点的k叉树,__单支树____形态达到最大深度,_完全二叉树__形态达到最小深度。

三、算法设计题

1.设有一个长度为s的字符串,其字符顺序存放在一个一维数组的第1至第s个单元中(每个单元存放一个字符)。现要求从此串的第m个字符以后删除长度为t的子串,m

2.设s和t是表示成单链表的两个串,试编写一个找出s中第1个不在t中出现的字符(假定每个结点只存放1个字符)的算法。

解:1、算法描述为:

int delete(r,s,t,m)//从串的第m个字符以后删除长度为t的子串

char r[];

int s,t,m;

{int i,j;

for(i=1;i<=m;i++)

r[s+i]=r[i];

for(j=m+t-i;j<=s;j++)

r[s-t+j]=r[j];

return(1);

}//delete

2、算法思想为:

(1)链表s中取出一个字符;将该字符与单链表t中的字符依次比较;

(2)当t中有与从s中取出的这个字符相等的字符,则从t中取下一个字符重复以上比较;(3)当t中没有与从s中取出的这个字符相等的字符,则算法结束。

设单链表类型为LinkList;注意,此时类型LinkList中的data成分为字符类型。LinkString find(s,t)

LinkString*s,*t;

{LinkString*ps,*pt;

ps=s;

while(ps!=NULL)

{pt=t;

while((pt!=NULL)&&(ps->data!=pt->data))

pt=pt->next;

if(pt==NULL)

ps=NULL;

else

{ps=ps->next;

s=ps;

}

}

return s;

}//find

山东大学网络教育学院-药剂2试题及答案

药剂学模拟题2 一、名词解释 1.制剂防病治病用的药物在应用以前需要制成一定的形式,即剂型。某一药物按照一定的质量标准,制成某一剂型,所得的制品称为制剂。 2.增溶剂用表面活性剂增大药物在水中的溶解度并形成澄清溶液的过程称为增溶。用于增溶的表面活性剂称为增溶剂。 3.热原热原是微生物的代谢产物,是一种内毒素,它能引起一些动物与人的体温异常升高。是由磷脂、脂多糖、蛋白质组成的复合物。 4.栓剂置换价置换价是指药物的重量与同体积基质重量之比。 DV=W/(G-(M-W)) 二、写出下列物质在药剂学中的主要作用 1.卡波普表面活性剂 2.微粉硅胶片剂润滑剂 3.微晶纤维素片剂的填充剂 4.HPMC 缓控释制剂的骨架 三、填空题 1. 物理灭菌法包括—(干热灭菌法)、(湿热灭菌法)、(紫外线灭菌)、(过滤灭菌)、(其他物理灭菌法)。 2. 植物性药材的浸出过程一般包括(浸润)(溶解)(扩散)(置换)四个相互联系的阶段。 3. 防止药物氧化的常用措施有(煮沸除氧)(通入惰性气体)(加入抗氧剂)(加入金属离子螯合剂)。

4. 气雾剂 由耐压容器 阀门系统 抛射剂 药物和附加剂四部分组成。 四、简答题 1. 在药物制剂设计研究时,防止氧化可采取哪些措施? 答:防止药物氧化的常用措施有煮沸除氧、加抗氧剂、加金属离子螯合剂、通惰性气体、调节pH 、避光等。 2. 写出湿法制粒压片的工艺流程? 混合 润湿剂或粘合剂 答 药物、辅料粉碎过筛----物料--------------- 制粒 干燥 软材----湿颗粒----干颗粒----整粒----压片 3. 写出Stokes 定律公式,根据Stokes 定律分析,增加混悬液稳定性可采取哪些措施? 答 Stokes 定律 η ρρ9)(2212g r V -= 由Stokes 定律可看出,增加混悬剂稳定性的措施有:减少微粒粒径,增加介质粘度,调节介质密度以降低密度差。 五、计算题 1.计算下列处方是否等渗?应如何处理? 处方: 氯霉素 5.0g 硼砂 3.0 g 硼酸 15.0 g 蒸馏水加至 1000ml

山东大学数据库实验答案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的路径,以及思想。

山东大学网络教育小学期测试参考答案

小学期测试参考答案(题目次序可能不一致,请看清题目和答案) 一、单项选择题 1、学生在校期间各门专业基础课、专业课平均成绩()分以上(含),毕业生论文(毕业设计或综合考试)成绩优良,并通过学位英语考试者,可申请学士学位。B.70 2、考试时翻看抄袭书本、笔记、资料、小抄或他人试卷者;接收纸条互相传递者;以某方式示意或核对答案者;不按规定关闭手机、机等通讯工具或利用通讯工具传递信息者,给予()处分B、记过 3、在实时课堂上,利用系统进行辅导学习时,如果在老师讲解过程中有问题需要交流,便可选择()的方式B、使用页面右下角处的学习交流框 4、下列哪种情况不能授予学士学位()D、在校学习期间所有考试成绩未一次通过者,有补考课程 5、网上非实时辅导是网络学习的重要环节。学生在个人工作室,进入某一课程的学习界面后,即可实现与教师的非实时辅导答疑功能。下列有关非实时辅导答疑的说法错误的是:C、非实时辅导只是学习的辅助,可做可不做。 6、学生在个人工作室,进入某一课程的学习界面后,可以看到非实时辅导的各项功能,应至少()一次登录查看教师发布的辅导内容。A、每周 7、入学后国家统考科目是()A、大学英语和计算机应用基础 8、统考模拟练习系统的登录方式是什么?B、学号和教学平台登录密码(2010年5月份) 9、学位英语考试报名一般在()月份进行A、一月 10、考试时翻看抄袭书本、笔记、资料、小抄或他人试卷者;接收纸条互相传递者;以某方式示意或核对答案者;不按规定关闭手机、机等通讯工具或利用通讯工具传递信息者,给予()处分B、记过处分 11、期末考试开始30分钟后,学生停止进入考场(听力考试一旦开始,学生即停止进入考场),开考()分钟后,学生方可交卷离开考场。B、30 12、高起专、专升本各专业总学分不低于()学分B、80学分 13、学生必须修完教学计划规定的全部课程。但对确已学过并达到教学计划要求的部分课程,可申请免修免试。学生免修、免试课程不得超过教学计划规定课程的()。C、1/2 14、毕业论文(设计)的写作时间安排在第()学期初进行,毕业论文的总的写作时间为()。B、五4个月 15、2009年起,我校开展了网上有奖征文活动,有关有奖征文活动以下说法错误的是():

山东大学《数据库系统》上机实验答案 详细整理 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.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针(对)

山东大学网络教育学院-药物分析1试题及答案

药物分析模拟题1 一、A型题(最佳选择题)每题的备选答案中只有一个最佳答案。 E 1. 我国现行的中国药典为 A.1995版 B.1990版 C.1985版 D.2000版 E.2005版 B 2. 中国药典的英文缩写为 A. BP B. CP C. JP D. ChP E. USP C 3. 相对标准差表示的应是 A.准确度 B.回收率 C.精密度 D.纯精度 E.限度 C 4. 滴定液的浓度系指 A.%(g/g) B.%(ml/ml) C.mol/L D.g/100ml E.g/100g C 5. 用20ml移液管量取的20ml溶液,应记为 A.20ml B.20.0ml C.20.00ml D.20.000ml E.20±1ml A 6. 注射液含量测定结果的表示方法 A.主要的% B.相当于标示量的% C.相当于重量的% D.g/100ml E.g/100g E 7. 恒重系指供试品连续两次干燥或炽灼后的重量差为 A.0.6mg B.0.5mg C.0.4mg D.0.3mg E.0.2mg C 8. 阿斯匹林中检查的特殊杂质是 A.水杨醛 B.砷盐 C.水杨酸 D.苯甲酸 E.苯酚 E 9. 以下哪种药物中检查对氨基苯甲酸 A.盐酸普鲁卡因 B.盐酸普鲁卡因胺 C.盐酸普鲁卡因片 D.注射用盐酸普鲁卡因 E.盐酸普鲁卡因注射液 E 10. 药品检验工作的基本程序 A.鉴别、检查、写出报告 B.鉴别、检查、含量测定、写出报告 C.检查、含量测定、写出报告 D.取样、检查、含量测定、写出报告 E.取样、鉴别、检查、含量测定、写出报告 C 11.含锑药物的砷盐检查方法为 A.古蔡法 B.碘量法 C.白田道夫法 D.Ag-DDC E.契列夫法 E 12. 药物中杂质的限量是指 A.杂质是否存在 B.杂质的合适含量 C.杂质的最低量

山东大学网络学院分析化学1

分析化学模拟题1 一、填空题 1、用紫外-可见分光光度法测定某样品,在可见光区光源用____氢灯或氚________灯,吸收池可选择___石英_________材料的吸收池。 2、原子吸收分光光度法中单色器配置在___原子化器_________后,原因是_选用原子化器将试样变为基态原子后才可用单色器进行分离______________。 3、试分析下列效应对沉淀溶解度的影响(增大、减小或无影响): (1)同离子效应 减小 ; (2)酸效应 增大 ; 4、HPLC 的洗脱技术主要有 等强度 和 梯度 两种。 5、某次测量结果平均值的置信区间表示为:%03.0%79.108,05.0±=±n s t x ,它表示置信度为 95% ,测量次数为 9 。 6、在吸附薄层色谱法中,根据Stahl 设计的规则,若分离极性物质,应选择 不活泼 的吸附剂和 极性 展开剂。 7、紫外吸收光谱主要是反映分子中__生色团和助色团_________的特征,而不是整个_分子____的特征。 8、氢核磁共振谱(1H-NMR )主要提供_氢核类型、__化学环境 、氢分布、核间关系_ 方面的信息。 二、问答题 1、Lambert-Beer 定律下列两种数学表达式: (1)A=εLC (2) A=1% 1cm E LC 可知:ε= LC A ,1%1cm E = LC A ,由此可得出结论:ε= 1%1cm E ,试问:此结论是否正确?为什么? 答:此结论不正确。ε是摩尔吸光系数,是指在一定波长时,溶液浓度为1mol/L ,厚度为1cm 的吸光度。E 1%1cm 是指在一定波长时,溶液浓度为1%(W/V ),厚度为1cm 的吸光度。两种表示方式之间的关系是ε=?10 M E 1%1cm 2、用电位滴定法进行酸碱滴定,写出电极的组成,并写出两种确定终点的方法。 答:pH 玻璃电极为指示电极,饱和甘汞电极为参比电极。

山东大学操作系统实验报告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的一些行为,利用系统调用来创建共享内存区域,并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯,并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时,相应的信号灯就会阻止它,当共享内存区域已空时,信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来,只有这样运行结果才会正确。

山东大学网络教育学院-药物化学3试题及答案

药物化学模拟卷3 一.写出下列结构的药物名称和主要药理作用 OH C CH O O 2N C CCH 2 OH OH 2 1 2 1、炔雌醇:与孕激素合用,具有抑制排卵的协同作用,可用于避孕药,也可用于闭经和更年期综合症。 2、氯霉素:对革兰氏阴性及阳性细菌都有抑制作用,但对前者的效力强于后者,临床上主要用于治疗伤寒。副伤寒。斑疹伤寒等。 O O CH 3 O O CH 3 O CH 3 4 3盐酸金刚烷胺:可抑制病毒颗粒穿入宿主细胞,也可抑制病毒早期复制和阻断病毒基因的脱壳及核酸向宿主细胞的入侵。 4青蒿素:高效、速效的抗疟药,主要对间日疟、恶性疟及抢救脑型疟效果良好,但复发率稍高。 CH 3O N CO CH 3 CH 2COOH Cl N S (H 2N)2C=N S NH 2NSO 2NH 2 5 6 5吲哚美辛:主要治疗类风湿性关节炎、强直性脊柱炎、骨关节炎。

6法莫替丁:H2受体拮抗剂,剂量小,选择性强,能持久抑制胃酸分泌,抑制作用较西咪替丁、雷尼替丁强,并且对胃黏膜有保护作用。 N NH S H2NO2S Cl O O H N N Cl CH2OH NH N N N 7 8 7氢氯噻嗪:用于各种类型的水肿,对心脏性水肿如充血性心力衰竭引起的水肿很有效。 8氯沙坦:是非肽血管紧张素Ⅱ拮抗剂。 二.写出下列药物的化学结构及主要药理作用 1.三唑仑2、咖啡因 N N N N Cl Cl N N N N O O CH3 3 CH3 镇静催眠药中枢兴奋药 3、盐酸吗啡 4、硫酸阿托品 3 HCl CH2OH 2 H2SO4 镇痛药解痉药

5、肾上腺素 6、马来酸氯苯那敏 N CH 3 OH HO HO H N N CH 3 Cl CH 3C COOH H H 抗休克 抗过敏 7、盐酸普鲁卡因 8、硝苯地平 H 2N COOCH 2CH 2N(C 2H 5)2 HCl N O O O O NO 2 H 局麻药 钙拮抗剂 三.写出下列药物活性形式的化学结构,并说明主要药理作用 O O HO CH 3 CH 3 OCOCHCH 2CH 3 CH 3 1. N=N SO 2NH 2 H 2N NH 2 2

山大网络教育《数据结构》(-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 )。

最新山东大学网络教育学院-药物分析3试题及答案

药物分析模拟题3 一、A型题(最佳选择题)每题的备选答案中只有一个最佳答案。 D 1. 中国药典正确的表达为 A. Ch.P B.中国药典 C. C.P (2005) D. 中国药典(2005年版) E. 中华人民共和国药典 A 2. 四氮唑比色法可用于哪个药物的含量测定 A.氢化可的松乳膏 B.甲基睾丸素片 C.雌二醇凝胶 D.黄体酮注射液 E.炔诺酮片 E 3. 以下哪种药物中检查对氨基酚 A. 盐酸普鲁卡因 B. 盐酸普鲁卡因胺 C. 阿司匹林 D. 对乙酰氨基酚 E. 对氨基水杨酸钠 E 4. 药物中的亚硫酸氢钠对下列哪种含量测定方法有干扰 A. 非水溶液滴定法 B. 紫外分光光度法 C. 酸碱滴定法 D. 汞量法 E. 碘量法 B 5. 有氧化产物存在时,吩噻嗪类药物的鉴别或含量测定方法可选择 A. 非水溶液滴定法 B. 紫外分光光度法 C. 荧光分光光度法 D. 钯离子比色法 E. 酸碱滴定法 C 6. 在碱性溶液中被铁氰化钾氧化生成硫色素的药物是 A. 维生素A B. 维生素E C. 维生素B1 D. 维生素C E. 维生素D B 7. 片剂含量均匀度检查中,含量均匀度符合规定是指 A. A+1.80S>15.0 B. A+1.80S≤15.0 C. A+S>15.0 D. A+1.80<15.0 E. A+1.80=15.0 C 8. 检查硫酸阿托品中莨菪碱时,应采用 A. 色谱法 B. 红外分光法 C. 旋光度法 D. 显色法 E. 直接检查法 E 9. 酸碱溶液滴定法测定乙酰水杨酸原料药含量时,所用的溶剂为:

A. 水 B. 氯仿 C. 乙醚 D. 无水乙醇 E. 中性乙醇 D 10. 坂口反应用以鉴别哪种药物 A. 红霉素 B. 硫酸庆大霉素 C. 盐酸氯丙嗪 D. 硫酸链霉素 E. 青霉素钠 E 11. 杂质限量是指 A. 杂质的最小量 B. 杂质的合适含量 C. 杂质的最低量 D. 杂质检查量 E. 杂质的最大允许量 D 12. 中国药典(2005年版)采用以下哪种方法测定维生素E的含量? A. 酸碱滴定法 B. 氧化还原法 C. 紫外分光光度法 D. 气相色谱法 E. 非水滴定法 B 13. 双相滴定法可适用的药物为 A. 阿司匹林 B. 对乙酰氨基酚 C. 水杨酸 D. 苯甲酸 E. 苯甲酸钠 B 14. 硫喷妥钠与铜盐的鉴别反应生成物为 A. 紫色 B. 绿色 C. 蓝色 D. 黄色 E.紫茧色 B 15. 精密度是指 A. 测得的测量值与真实值接近的程度 B. 测得的一组测量值彼此符合的程度 C. 表示该法测量的正确性 D. 在各种正常试验条件下,对同一样品分析所得结果的准确程度 E. 对供试物准确而专属的测定能力 C 16. 在紫外分光光度法中,供试品溶液的浓度应使吸收度的范围在 A. 0.1-0.3 B. 0.3-0.5 C. 0.3-0.7 D. 0.5-0.9 E. 0.1-0.9 二、B型题(配伍选择题)备选答案在前面,试题在后。每组题均对应同一组备选答案,每题只有一个正确答案。每个备选答案可重复选用,也可不选用。问题1~5 可用于检查的杂质为 A. 氯化物 B. 砷盐 C. 铁盐 D. 硫酸盐 E. 重金属 D 1. 在酸性溶液中与氯化钡生成浑浊液的方法 C 2. 在酸性溶液中与硫氰酸盐生成红色的方法 E 3. 在实验条件下与硫代乙酰胺形成均匀混悬溶液的方法 E 4. Ag-DDC法

山东大学操作系统实验二

软件学院操作系统实验报告 实验题目: 实验二、线程和进程/线程管道通信实验 学号:201100300124 日期:2013年04月19日 班级:5班姓名:韩俊晓 Email:hanjunxiao188@https://www.doczj.com/doc/724896469.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 线程标

山东大学网络教育学院药事管理学模拟题及答案

药事管理学模拟卷 一、A型题(每题的备选答案中,只有一个最佳答案) 1.药事管理学科是 A.药学科学的分支学科 B.管理科学的分支学科 C.社会科学的分支学科 D.药剂学科的分支学科 E.应用学科的分支学科 2.执业药师执业范围是 A.药品生产、药品经营、药品流通 B.药品生产、药品经营、药品检验 C.药品研制、药品生产、药品经营 D.药品生产、药品经营、药品使用 E.药品生产、药品检验、药品使用 3.执业药师资格注册机构为 A.国家人事部 B.国家卫生部 C.国家食品药品监督管理局 D.省、自治区、直辖市药品监督管理部门 E.国家发展和改革委员会 4.《基本医疗保险药品目录》中的“甲类目录” A.由省、自治区、直辖市制定,报国家备案 B.由国家统一制定,各省可部分调整 C.由国家统一制定,各省不得调整 D.由国家统一制定,各省可调整品种总数不超过15% E.由国家统一制定,各省可调整品种总数不超过25% 5.我国目前药品监督管理组织体系的框架为 A.全国集中统一,中央、省、市三级管理 B.全国集中统一,省、市统筹管理 C.全国集中统一,实行垂直管理 D.全国集中统一,实行省以下垂直管理 E.各省、市自主管理 6.国家药典委员会组成人员包括 A.主任委员、副主任委员、执行委员 B.主任委员、副主任委员、委员 C.主任委员、副主任委员、执行委员、委员 D.主任委员、副主任委员、荣誉委员、委员 E.主任委员、副主任委员、荣誉委员 7.中药品种保护委员会是国家审批中药保护品种的 A.技术审查和协调机构 B.专业技术审查和咨询机构 C.咨询机构和协调机构 D.协调机构和办事机构 E.咨询机构和办事机构 8.药品质量必须符合 A.中国药典 B.局颁标准 C.国家药品标准 D.地方药品标准 E.中国生物制品规程 9.生产新药或者已有国家标准的药品,须经SFDA批准,并发给 A.新药证书 B.药品生产批号 C.药品生产许可证 D.药品批准文号 E.药品GMP证书 10.新药的研制单位何时申请新药证书 A.新药监测期满后 B.临床研究结束后 C.Ⅱ期临床研究结束后 D.Ⅲ期临床研究结束后 E.Ⅳ期临床研究结束后

山东大学数据结构第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 // 定义全局变量,n在主函数种初始化 //定义全局变量在主函数种初始化 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<

山东大学网络教育学院 管理信息系统(A卷)

管理信息系统模拟题1 一、填空题 1.管理系统是分等级的,信息也是分级的,一般分为战略级、 策略级和执行级。 2.当前常见的三种数据库数据模型是网络模型、层次模型和关系模型。3.DSS解决的是半结构化决策问题和非结构化决策问题 二、名词解释 4.管理信息系统:管理信息系统是一个由人和计算机等组成的能够提供信息以支持一个组织机构内部的作业、管理、分析和决策职能的系统。 5.生命周期法:就是从时间角度对软件开发和维护的复杂问题进行分解,把软件生把软件生存的漫长周期依次划分为若干阶段,每个阶段有相对独立的任务,然后逐步完成每个阶段的任务。 6、决策支持系统:决策支持系统是以管理学、运筹学、控制论和行为科学为基础,以计算机和仿真技术为手段,辅助决策者解决半结构化或非结构化决策问题的人机交互信息系统。 三、简答题 7、评价MIS的主要依据是什么:目标明确、结构合理、接口清楚、能观能控。 8、哪些主要学科有助于理解MIS:管理科学、计算机和数据通讯技术、数学和运筹学 四、综合题 9、试述在系统分析阶段进行系统初步调查的内容。 参考答案: (1).企业和环境概况.包括企业发展历史、发展目标和经营战略、规模、产品结构和水平、技术水平、经济实力、人员数量及结构、设备情况、组织机构、地理分布、客户特点及分布、国家对企业发展的有关政策、同行业发展情况、竞争对手情况、产品市场动态等等:(2).信息处理状况。调查企业固定信息与流动信息量、信息处理的过程与能力、人员状况、技术条件(包括计算机应用情况)、工作效率等基本情况。在此基础上进一步了解现行系统存在哪些问题,哪些方面不能满足用户的需求,哪些是关键问题。(3).开展系统开发的资源情况。为建立新的计算机管理信息系统,企业可以或者准备投入的资金、物力、人力及其来源。 (4).企业领导和各职能部门负责人对新系统目标和范围的看法,对系统开发工作的态度。

山大网络教育学院本科药理学2及答案

药理学2 一名词解释 1. 激动剂具有亲和力和内在活性,与受体结合能产生最大效应的物质。 2. 副作用治疗量时出现的与用药目的无关的药物作用。 3 一级动力学消除体内药量单位时间内按恒定比例消除。 4. 首关效应口服的某些药物在通过肠黏膜和肝脏时,部分被代谢灭活,从而使进入体循环的药量减少的现象 5. 半衰期血药浓度下降一半所需要的时间。 二填空 1. 胆碱受体分为M和N受体. 2. 酚妥拉明通过阻断α受体而发挥作用 3. 用于治疗癫痫小发作的首选药是丙戊酸钠和乙琥胺。 4. 心肌梗塞引起的室性心动过速首选利多卡因治疗. 5. 卡托普利为血管紧张素Ⅰ转化酶抑制剂,特别适用于原发性及肾性高血压。 6. 洋地黄毒甙的消除器官主要是肝脏 7. 根治良性疟最好选用氯喹和伯氨喹. 8. 磺胺药物的抗菌作用是抑制细菌二氢喋酸合成酶。 9. 喹诺酮类抗菌作用原理主要是抑制细菌的DNA回旋酶。 三、选择题(请选择一个正确答案) E 1. 有关β-受体的正确描述是 E. 血管扩张与支气管扩张均属β2效应 D 2. 下列哪种效应为M受体兴奋效应 D. 唾液分泌增加 B 3. 术后尿潴留可选用 B. 新斯的明 A 4. 某青年患者用某药后出现,心动过速,体温升高,皮肤潮红,散瞳,此药是 A. 阿托品 D 5. 抗胆碱酯酶药不能用于 D. 房室传导阻滞 D 6. 与吗啡相比,哌替啶的特点是 D. 能用于分娩止痛 D 7. diazepam作用原理目前认为与增强GABA功能有关, 这由于 D. diazepam与受体结合,易化GABA受体 E 8. 可用于对抗氯丙嗪引起的体位性低血压的药物 E. 以上均不是 D 9. 苯巴比妥急性中毒可用NaHCO3解救, 理由是 D. 抑制其在肾小管的重吸收 D 10. 指出苯妥英钠对下述哪种疾病无效 D. 心力衰竭 A 11. 氯丙嗪引起锥体外系反应症状的机理 A. 阻断了黑质--纹状体的DA-受体 E 12. 成瘾性最小的药物是 E. 喷他佐辛 C 13. 脑/血分配系数大的吸入性全麻药 C. 脑中药物浓度升高快 DE 14. 有关卡比多巴叙述中的错误是D. 是合成多巴胺的前体物质 E. 转化为多巴胺而抗帕金森病 B 15. 阿司匹林不适用于B. 缓解内脏绞痛 A 16. heparin的抗凝机理是 A. 激活抗凝血酶Ⅲ, 灭活多种凝血因子 A 17. 强心甙对心功能不全的疗效以何者效果最佳 A. 高血压所致的心功能不全 C 18. 治疗强心甙中毒引起的窦性心动过缓,应选用的药物是 C. 阿托品 C 19. 硝酸甘油不作口服给药原因是 C. 该药有首关效应 E 20. 硝酸甘油, β-受体阻滞剂治疗心绞痛的共同机制是 E. 降低心肌耗氧量 D 21. 水肿伴高血钾患者禁用下列哪种利尿药 D. 螺内酯 B 22.肝素用量过大中毒宜用何药解救 B. 硫酸鱼精蛋白 E 23. 对甲氧卞啶引起的巨幼红细胞性贫血可选用那个药物 E. 维生素B12加叶酸 C 24. 有H2-受体阻断作用的药物 C. 雷尼替定 E 25. 治疗铜绿假单胞菌感染时下列哪种药无效 E. 两性霉素B C 26. 大多数金黄色葡萄球菌对青霉素G耐药是因细菌 C. 产生灭活酶 D 27. 进入疟疾流行区应选何药作病因性预防D. 乙胺嘧啶 E 28. 氯喹不用于 E. 厌氧菌感染 C 29. 细胞周期特异性药物主要影响下列哪些期 C. S, M期 A 30.通过抑制叶酸代谢过程,产生抗肿瘤作用的药物是 A. 甲氨喋呤

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

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

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

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

相关主题
文本预览
相关文档 最新文档