山东大学数据库实验答案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
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、数据是以（）的方式存储于操作系统（OS）之中的。 A、数据文件 B、日志文件 C、存储类型 D、并行 正确答案：A 2、（）是指对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。 A、数据管理 B、数据处理 C、数据加工 D、数据收集 正确答案：A 3、数据库管理系统简称（） A、DDA B、DB C、DBA D、DBMS 正确答案：D 4、Oracle数据库特点说法正确的是：（） 1支持单用户、大事务量的事务处理 2数据安全性和完整性控制 3提供对于数据库操作的接口 4支持集中式数据处理 5可移植性、可兼容性和可连接性 A、12 B、235 C、35 D、25 正确答案：B 5、（）是位于用户与操作系统之间的一层数据管理软件。 A、数据库管理系统 B、数据库 C、数据库系统 D、数据库管理员 正确答案：A 6、一般来说，数据库用户账号总是与某一登录账号相关联，但有一个例外那就是（）用户 A、sa B、system C、guest D、admin 正确答案：C 7、（）以自由软件为主。 A、MySQL B、SQL Server C、Dreanwaver D、Oracle 正确答案：A 8、数据库的简称（）A、DAB、DBC、BDD、DD 正确答案：B 9、（）是自由软件，因此不属于厂商产品，所以归属于应用中间件软件。 A、MSSQL B、MySQL C、oracle D、linux正确答案：B10、MS SQL Server 能在那两种安全模式下运行A、数据库认证模式 B、WINDOWS认证模式 C、混合模式 D、安全认证模式 正确答案：BC
数据库实验（一） 熟悉环境、建立/删除表、插入数据 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),
《数据结构》模拟卷 一、选择题 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 視圖操作 實驗目の：掌握創建、刪除視圖のSQL語句の用法，掌握使用企業管理器創建、視圖の方法。 實驗准備： 1)了解創建視圖方法。 2)了解修改視圖のSQL 語句の語法格式。 實驗內容： 1)使用企業管理器創建視圖 a)在pubs數據庫中以authors表為基礎，建立一個名為CA_authorの視圖， 使用該視圖時，將顯示所有state為CAの作者の基本信息。 2)使用SQL語句創建視圖 a)在查詢分析器中利用author表建立一個每個作者のID，lname，fname， phone，addressの視圖S_author。 b)建立一個employee_date視圖，利用employee表中信息，顯示1991年 1月1日之後雇傭の雇員のid，name，minit，job_id。 3)刪除視圖 a)使用企業管理器S_author視圖 b)使用SQL語句刪除CA_author、employee_date視圖 實驗要求： 用不同の方法創建視圖。 實驗步驟如下： 一、使用企業管理器創建視圖 a )在pubs數據庫中以authors表為基礎，建立一個名為CA_author の視圖，使用該視圖時，將顯示所有state為CAの作者の基本信息。
①右鍵點擊pubs數據庫文件下の視圖，選擇“新建視圖”，在彈出來の“添加表”中添加表authors。 ②在“添加表”一欄中添加表authors後點擊“關閉”，並全選author表中所有項目。 ③點擊保存，從彈出來の“選擇名稱”框中輸入視圖名稱“CA_author”。
④添加名為CA_author の視圖成功。 ⑤顯示所有state為CAの作者の基本信息。
山东大学操作系统实验报告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的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。
山大网络教育《数据结构》(-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 ）。
山东大学人工智能复习参考(2017春)(带答案)
复习参考题2016秋 一、填空 1．构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类,分为正向、逆向、双向三类。 2．归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方可做归结，避免多余的、不必要的归结式出现或者说，少做些归结仍能导出空子句。常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。 3．公式G和公式的子句集并不等值，但它们在不可满足的意义下是一致的。 4．与或图的启发式搜索算法（AO*算法）的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。 5．人工智能的研究途径主要有两种不同的观点，一种观点称为符号主义,认为人类智能基本单元是符号。另一种观点称为连接主义（仿生主义），认为职能的基本单元是神经元。 6．集合{P(a, x, f (g(y)), P(z, f（z）,f(u)))的mgu（最一般合一置换）为{z/a, f(x)/x, u/g(y)}。 7．语义网络是对知识的有向图表示方法，一个最简单的语义网络是一个形如节点1、弧、节点2的三元组，语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类属的分类关系。语义网络下的推理是通过继承和匹配实现的。 8．当前人工智能研究的热点之一就是机器学习。常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。 9．常用的知识表示法有逻辑表示法、产生式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。 10．有两个A*算法A1和A2，若A1比A2有较多的启发信息，则 h1(n)>h2(n)。 11．关于A算法与A*算法，若规定h(n)≥0，并且定义启发函数：f*(n)=g*(n)+h*(n) 表示初始状态S0经点n到目标状态S g最优路径的费用。其中g*(n)为S0到n的最小费用, h*(n)为到S g的实际最小费用。若令h(n）≡0，则A算法相当于宽度优先搜索，因为上一层节点的搜索费用一般比下一层的小。若g(n)≡h(n)≡0则相当于随机算法。若g(n)≡0，则相当于最佳优先算法。特别是当要求h(n)≤h*(n）就称这种A算法为A*算法。
软件学院操作系统实验报告 实验题目： 实验二、线程和进程/线程管道通信实验 学号：201100300124 日期：2013年04月19日 班级：5班姓名：韩俊晓 Email：hanjunxiao188@https://www.doczj.com/doc/6b2753464.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 线程标
第一章作业 第章作 试编个递归数来输个素的 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、事务的定义及其特性 答：事务是由一系列操作序列构成的程序执行单元，这些操作要么都做，要么都不做，是一个不可分割的工作单位。 事务的ACID特性： 原子性(Atomicity) 事务中包含的所有操作要么全做，要么全不做 一致性(Consistency) 事务的隔离执行必须保证数据库的一致性 隔离性(Isolation) 系统必须保证事务不受其它并发执行事务的影响 持久性(Durability) 一个事务一旦提交之后，它对数据库的影响必须是永久的。 2、完整性约束： 数据库完整性（Database Integrity）是指数据库中数据的正确性、有效性和相容性。数据库完整性由各种各样的完整性约束来保证，因此可以说数据库完整性设计就是数据库完整性约束的设计。 1、实体完整性：要求每个关系模式有且仅有一个主码，每个主码的值必须唯一， 而且不能为空。 2、域完整性：数据库表中的列必须满足某种特定的数据类型或约束。其 中约束又包括取值范围、精度等规定。表中的CHECK、FOREIGN KEY 约 束和DEFAULT、 NOT NULL定义都属于域完整性的范畴。 3、参照完整性：参照的完整性要求关系中不允许引用不存在的实体。当更新、 删除、插入一个表中的数据时，通过参照引用相互关联的另一个表 中的数据，来检查对表的数据操作是否正确。 3.DBMS 数据库管理系统(Database Management System)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBMS提供数据定义语言DDL（Data Definition Language）和数据操 作语言DML（Data Manipulation Language），供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。 4.什么是数据独立性？数据库系统如何实现数据独立性？ 答：数据独立性是指应用程序和数据之间相互独立、互不影响，及数据结构的修改不会引起 山东大学操作系统实验 六 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 软件学院操作系统实验报告 实验题目： 实验六、死锁问题实验 学号：0124 日期：2013年05月23日 班级：5班姓名：韩俊晓 Email： 实验目的： 通过本实验观察死锁产生的现象，考虑解决死锁问题的方法。从而进一步加深对于死锁问题的理解。掌握解决死锁问题的几种算法的编程和调试技术。练习怎样构造管程和条件变量，利用管程机制来避免死锁和饥俄问题的发生。 实验要求： 在两个城市南北方向之间存在一条铁路，多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶，该铁路在同一时间，只能允许在同一方向上行车，如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车，而不会出现撞车或长时间等待的情况。您能构造一个管程来解决这个问题吗？ 硬件环境： 实验室计算机 软件环境： －Linux操作系统 gcc version 实验步骤： 1.实验说明： 管程-Monitor 管程是一种高级抽象数据类型，它支持在它的函数中隐含互斥操作。结合条件变量和其他一些低级通信原语，管程可以解决许多仅用低级原语不能解决的同步问题。利用管程可以提供一个不会发生死锁或饥饿现象的对象;哲学家就餐问题和Java语言中的synchronized对象都是很好的管程的例子. 管程封装了并发进程或线程要互斥执行的函数。为了让这些并发进程或线程在管程内互斥的执行，进入管程的进/线程必须获取到管程锁或二值信号量 条件变量Condition Variables 条件变量提供了一种对管程内并发协作进程的同步机制。如果没有条件变量，管程就不会有很有用。多数同步问题要求在管程中说明条件变量。条件变量代表了管程中一些并发进程或线程可能要等待的条件。一个条件变量管理着管程内的一个等待队列。如果管程内某个进程或线程发现其执行条件为假，则该进程或线程就会被条件变量挂入管程内等待该条件的队列。如果管程内另外的进程或线程满足了这个条件，则它会通过条件变量再次唤醒等待该条件的进程或线程，从而避免了死锁的产生。所以，一个条件变量C应具有两种操作()和()。 当管程内同时出现唤醒者和被唤醒者时，由于要求管程内的进程或线程必须互斥执行，因此就出现了两种样式的条件变量： 2019山东大学计算机考研参考书目及研究方向 山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。 据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。 软件工程研究方向： 01人机交互与虚拟现实 02智能图形图像处理与与信息可视化 03密码学与信息安全 04网络与系统安全 05数据与知识工程 06机器学习与数据挖掘 07高性能计算与大数据处理08软件体系结构 09软件服务工程 10媒体计算与图形学 11社会计算 12计算机网络 13智能算法 14智能计算系统 15人工智能 软件工程考研科目 学硕： ①101思想政治理论 ②201英语一 ③301数学一 ④849软件工程专业基础综合专硕： ①101思想政治理论 ②204英语二 ③302数学二 ④909数据结构 软件学院实验报告：10 实验题目：具有二级索引的文件系统姓名：陶旭涛 日期：2013-12-1 学号：201100300038 Email：1595242630@https://www.doczj.com/doc/6b2753464.html, 实验目的： Nachos的文件系统中保存文件内容所在扇区索引的“文件头“目前只占用一个扇区， 为了可以使Nachos文件系统创建较大的文件，将”文件头”扩大到两个扇区，也就是实现二级索引。 硬件环境： 软件环境： Linux操作系统，Nachos操作系统 实验步骤： 1，通过实验5的扩展文件大小的实验，了解了nachos 系统的对文件系统的管理。本次实验的目的主要是扩大Nachos系统可以创建的文件的大小，使用两个扇区来保存文件头的信息。 为了达到这个目的，首先了解nachos 自带的文件系统的文件头的结构： 保存在一个扇区中，第一个int保存了文件的字节数（numBytes），第二个int保存了使用的扇区数（numSectors），第三个数据结构是文件所在的各个扇区号（dataSectors[NumDiresct]）。 也就是说，Nachos系统采用的是索引式的文件管理方式。 因而，要实现nachos文件系统的二级索引，可以使第一个索引节点（也就是原有的文件头那个扇区）的dataSectors数组的最后一个元素保留第二个索引节点（也就是第二个扇区）的引用（也就是扇区号）。 如果文件大小不超过一个索引节点可以保留的内容，则这个最后一个元素的值为-1。 2，通过分析可知，需要修改https://www.doczj.com/doc/6b2753464.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 Test2 (1)create table test2_01 as select sid,name From pub.student p where not exists (select cid from pub.student_course where sid=p.sid) (2)create table test2_02 as select sid,name From pub.student natural join pub.student_course Where cid in (select cid from pub.student_course where sid=’200900130417’) (3)create table test2_03 as select sid,name From pub.student natural join pub.student_course Where cid in (select cid from pub.course where fcid=’300002’) (4)create table test2_04 as select sid,name From pub.student Where sid in(select sid from pub.course ,pub .student_course where student_course.cid=course.cid and name='操作系统' ) And sid in(select sid from pub.course ,pub .student_course where student_course.cid=course.cid and name='数据结构' ) (5)create table test2_05 as select student.sid,name,cast(avg(score) as numeric(5,0)) avg_score, sum (score) sum_score from pub.student_course,pub.student Where pub.student_course.sid=pub.student.sid and age='20' group by student.sid,name (6)create table test2_06 as select cid,max(score)max_score From pub.student_course Group by cid (7)create table test2_07 as select sid,name From pub.student Where name not in (select name from pub.student where name like (‘张%’) or name like (‘李%’) or name like (‘王%’) (8)create table test2_08 as select substr(name,1,1) second_name,count (*) p_count From pub.student Group by substr(name,1,1) (9)create table test2_09 as select pub.student.sid,name,score From pub.student,pub.student_course Where pub.student.sid=pub.student_course.sid and cid='300003' (10)create table test2_10 as select sid,cid From pub.student_course Where score is not null Test3 （1）create table test3_01 as select * from pub.Student_31 delete from test3_01 where length(translate(sid,'\0123456789','\'))>0 （2）create table test3_02 as select * from pub.Student_31 delete from test3_02 where age<>2012-extract(year from birthday) 《数据库系统原理》模拟题 一、选择题 1．SQL Server 2000是一个（ C ）的数据库系统。 A、网状型 B、层次型 C、关系型 D、以上都不是 2．SQL Server 2000 企业版可以安装在操作系统上。（ C ） A、Microsoft Windows 98 B、Microsoft Windows 2000 Professional C、Microsoft Windows 2000 Server D、Microsoft Windows XP 3．SQL Server 2000 采用的身份验证模式有（ D ）。 A、仅Windows身份验证模式 B、仅SQL Server身份验证模式 C、仅混合模式 D、Windows身份验证模式和混合模式 4．SQL Server 2000提供了一整套管理工具和实用程序，其中负责启动、暂停和停止SQL Server的4种服务的是（ D ）。 A、企业管理器 B、导入和导出数据 C、事件探察器 D、服务管理器 5.为存贮不同出版商出版的书的材料，用CREATE TABLE 语句创建以下表。（） CREATE TABLE Books ( cBookId char(4) not null, cPublisherId char(6) not null, cBookName char(30) not null, iBookPrice int not null ) CREATE TABLE Publisher ( cPublisherId char(6) not null, cPublisherName char(30) not null, cPublisherAddress char(40) not null, cPublisherCity char(35) not null, 数据结构课程设计报告 ---构件标识系统 学院：软件学院 专业：软件工程 年级 *** 姓名：*** 学号：*** 一、系统开发平台 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 存储结构: 采用邻接多重链表结构存储数据，如下图所示：山大数据库简答题整理
山东大学操作系统实验六完整版
2019山东大学计算机考研参考书目及研究方向
山东大学操作系统实验十实验报告
山大网络《数据结构》试卷(b卷)
山东大学数据库系统SQL上机实验代码test2——test8(2014最新版)
山东大学网络教育数据库系统原理期末考试复习题
山东大学数据结构课程设计报告
相关主题
文本预览