当前位置：文档之家› 2014年山东科技大学数据结构与操作系统真题.pdf

2014年山东科技大学数据结构与操作系统真题.pdf

数据结构部分

一、单项选择题（每小题2分，共20分）

1.下面关于线性表的叙述中，错误的是哪一个？（）A．

线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单

元。D．线性表采用链接存储，便于插入和删除操作。

2.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

A.单链表

B.单循环链表

C.带尾指针的单循环链表

D.带头结点的双循环链表

3.设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。

A.1，2，4，3

B.2，1，3，4

C.1，4，3，2

D.4，3，1，2

4.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则

当前队列中的元素数是()。

A.(rear-front+m)%m

B.rear-front+1

C.rear-front-1

D.rear-front

5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是

（）。

A．9B．11C．15D．不确定

6.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结

果为（）。

A．CBEFDA B．FEDCBA C．CBEDFA D．不定

7.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。

A.11

B.35

C.19

D.53

8.快速排序在最坏情况下的时间复杂度为（）。

A.O(log2n)

B.O(nlog2n)

C.O(n)

D.O(n2)

9.下面关于二分查找的叙述正确的是()。

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序且表中数据必须是整型，实型或字符型

C.表必须有序，而且只能从小到大排列

D.表必须有序，且表只能以顺序方式存储

10.满二叉树的第k层上的结点个数为（）。

A.1

B.2k

C.2k-1

D.不确定

二、综合应用题（每题10分，共50分）

1.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}；

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9, (4,6)4,(4,7)20,(5,6)18,(6,7)25}；按照普里姆算法从顶点1出发生成最小生成树，试写出在最小生成树中依次得到的各条边。

2.一组关键字集合为(25，10，8，27，32，68)，设哈希函数H(k)=k mod7，分别

用线性探测和链地址法作解决冲突的方法构造长度为8的哈希表。

3.已知字符A-F的出现频率依次为2，3，5，6，11，9，构造哈夫曼树并给出字符

和F的Huffman编码。

4.给定序列{40,55,49,73,12,27,98,81,64,36}，（1）画出由该序列构建

大顶堆的过程；（2）画出一趟快速排序得到的结果。

5.从空树开始，画出按以下次序向3阶B-树中插入关键码的建树过程：20，30，50，

52，60，68，70。如果此后删除50，68，画出每一步执行后B-树的状态。

三、算法设计题（每题10分，共20分)

答题要求：①用自然语言说明所采用算法的思想；②给出每个算法所需的数据结构定义，并做必要说明；③用C语言写出对应的算法程序，并做必要的注释。

1.已知头指针分别为la和lb的带头结点的单链表中，结点按元素值非递减有序排

列，写出将la和lb两链表归并成一个结点按元素值非递减有序排列的单链表（其头指针为lc），并计算算法的时间复杂度。

2.二叉树采用二叉链表存储：（1）编写计算整个二叉树高度的算法（二叉树的高度

也叫二叉树的深度）；（2）编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。

操作系统部分

四、简单题（每小题5分，共30分）

1：操作系统设计的最重要的两个目标是什么？并简述原因。

2：进程有哪三种基本状态？发生状态间转移的原因是什么？

3：产生死锁的四个必要条件是什么？预防死锁有几种实现方法？

4：请分别给出三种不同的页面置换算法，并简要说明它们各自的优缺点。

5：在I/O通信中缓冲区是普遍使用的一种技术。请问在I/O通信中使用缓冲区技术有何益处。

6：索引分配是外存管理中常用的分配方式。请问，索引分配有哪三种常见的方式？这些

方式的优点和缺点是什么？

五、算法和计算题（共30分）

1：测得某个请求分页（Demand-paging）策略的计算机系统部分状态数据为：CPU利用率10%，用于对换空间的硬盘利用率97.7%，其他设备的利用率5%。由此断定系统出现异常。请问系统出现了何种异常现象？该异常是由于什么原因形成的？如何解决该问题？（本题8分）

2：在公交车上一般有司机和售票员各一人，他们分别负责如下的工作，

司机进程：售票员进程：

repeat repeat

启动车辆关门

正常行驶售票

到站停车开门

until...until...

在公交车行驶过程中，要求：先关门后开车；先停车后开门。请使用信号量机制给出司机进程和售票员进程的同步工作机制。（本题12分）3：假设一个磁盘有5000个柱面，编号为0到4999。当前服务的柱面请求为2150，前一

个请求的柱面为1805。当前在磁盘请求队列中等待处理的请求柱面为：

2069,1212,2296,2800,544,1618,356,1523,4965,3681；分别使用SSTF和SCAN算法，从当前服务的柱面请求位置，即2150，开始处理上述请求队列。（本题10分）

1）请给出SSTF和SCAN算法处理上述请求队列的过程，并计算需要走过的磁道距离总和。

2）请分析SSTF和SCAN算法各自的优缺点。

操作系统试卷(B卷)

山东科技大学2009—2010学年第二学期《操作系统》考试试卷（B卷）班级姓名学号一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分） 1、Wait、Signal操作中信号量的值永远代表着某类可用资源的数量。 2、死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。 3、进程A、B共享变量X，需要互斥执行；进程B、C共享变量Y，B、C也需要互斥执行。因此，进程A、C必须互斥执行。 4、请求分页系统中一条指令执行期间产生的缺页次数可能会超过4次。 5、最佳适应算法比首次适应算法具有更好的内存利用率。二、填空题（每空1分，共10分） 1、在多道批处理系统中，通常采用以下两种作业调度算法：（1）和（2）。 2、一个作业从进入系统到运行结束，一般要经历的阶段是提交，（3），（4），（5）。 3、分时系统的特点是：（6）、（7）、及时性和交互性。 4、系统中各进程对互斥资源操作的程序段必须互斥执行。我们把这种互斥执行的程序段称为（8）。 5、缓冲的实现方法有（9）和（10）两种。三、单项选择题（每小题2分，共30分） 1、响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间

2、操作系统中______采用了以空间换时间的技术。 A．SPOOLing技术B．覆盖技术C．通道技术D．虚拟存储技术 3、虚存是______。 A．容量扩大了的内存B．提高运算速度的设备 C．实际不存在的存储器D．进程的地址空间及其内存扩大方法 4、在多道批处理系统中，用户的作业是由______组成的。 A．程序、数据、作业说明书B．程序、数据 C．程序、作业说明书D．程序 5、在可变式分配方案中，首先适应算法是将空白区在空白区表中按______次序排列。 A．地址递增8．地址递减C．容量递增D．容量递减 6、作业调度中的先来先服务算法是以______为出发点考虑的。 A．作业执行时间B．作业的周转时间 C．作业等待时间D．等待时间加运行时同 7、设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w。下列情况下，系统会死锁的是______。 A．m=2, n=l, w=2 B．m=2, n=2, w=1 C．m=4, n=3, W=2 D．m=4, n=2, w=3 8、存储管理方案中，______可采用覆盖技术。 A．单一连续区B．可变分区C．段式D．段页式 9、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数______。 A．成正比B．成反比C．无关D．成固定比值 10、从资源分配角度看，外设可分为若干种，其中不包括______。 A ．虚拟设备B．物理设备C．独占设备D．共享设备 11、采用树形目录结构可以______。 A．缩短查找文件的时间B．节省存储空间 C．减少文件的传送时间D．存储更多的文件 12、在进程基本调度状态转换时，会出现的情况是______。

目前最完整的数据结构1800题包括完整答案-第三章-栈和队列范文(汇编)

第3章栈和队列一选择题 1. 对于栈操作数据的原则是（）。【青岛大学 2001 五、2（2分）】 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶 D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. 【上海海运学院 1997 二、1（5分）】【上海海运学院 1999 二、1（5分）】 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i 【中山大学 1999 一、9(1分)】 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的【武汉大学 2000 二、3】 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。 A. i B. n-i C. n-i+1 D. 不确定【南京理工大学 2001 一、1（1.5分）】 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 【北方交通大学 2001 一、3（2分）】 7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。【中科院计算所2000一、10(2分)】 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】 9. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。 A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4 【合肥工业大学 2001 一、1（2分）】 10. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是

山东科技大学毕业实习报告

毕业实习报告书系（部）机电工程系专业班级机制xxx班学生姓名xxx 完成日期200x年4月25日山东科技大学x x校区

一、毕业实习目的毕业实习是大学中最后一次理论与实践相结合的综合性实践锻炼，能让自己充分的将所学习的专业知识学以致用，从各方面锻炼提高自己的综合素质，毕业是我们机械设计制造及其自动化专业知识结构中不可缺少的组成部分。本次毕业实习的目的是为促进毕业设计的完成，根据学校安排组织进行实习参观，在实习过程中，使我们获得基本生产的感性认识，理论联系实际，扩大知识面，将所学的专业理论知识与生产实际相结合，从而进一步提高自己的理论基础和实践操作技能。通过本次实习进一步了解机械制造业的状况,以及一般零部件的生产加工，从而为毕业设计收集相关的实践技术资料及原始素材，并与现场技术人员进行技术咨询，为毕业设计做好充分的准备。二、实习任务这次毕业参观实习在指导老师的带领下我们分别参观了山东山工机械有限公司、山东省尤洛卡自动化装备股份有限公司。实习中学到了很多在课堂没学到的知识,让我们受益匪浅。根据本次毕业实习目的，我们将要完成： 1、掌握机械加工工艺方面的知识及方法； 2、了解切削刀具方面的知识，熟悉常用刀具的结构、选择、用途等； 3、熟悉机械加工生产工艺和方法及加工机床； 4、了解企业生产管理模式，学习先进的管理方式方法； 5、了解液压系统及控制方法，为毕业设计做好准备。三、实习内容在指导老师的带领下我们依次参观了山东山工机械有限公司、山东省尤洛卡自动化装备股份有限公司。下面自己对这次毕业实习内容总述如下：参观实习地点一：山东山工机械有限公司公司简介：山东山工机械有限公司坐落在古九州之一的山东省青州市，公司于2005年3月22日与世界500强之一的卡特比勒公司合资成立中美合资山东山工机械有限公司。属于国家大型一档企业，国家经贸委定点生产轮式装载机的重点

《数据结构与操作系统》试题.doc

谢谢阅读一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序 C．简单选择排序 D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 D．若图G的邻接矩阵是对称的，则G不一定是有向图 9.折半查找算法中查找的时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(n2) 谢谢阅读

《数据结构》填空作业题答案

《数据结构》填空作业题答案第1章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。 4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7. 在树形结构中，数据元素之间存在一对多的关系。 8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。 12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14. 数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。 16. 数据元素可由若干个数据项组成。 17. 算法分析的两个主要方面是时间复杂度和空间复杂度。 18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。 n 。 21. 下面程序段的时间复杂度为㏒ 3

目前最完整的数据结构1800题包括完整答案树和二叉树答案

第6章树和二叉树部分答案解释如下。 12. 由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。 42.前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B 都不全。由本题可解答44题。 47. 左子树为空的二叉树的根结点的左线索为空（无前驱），先序序列的最后结点的右线索为空（无后继），共2个空链域。 52．线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。部分答案解释如下。 6．只有在确定何序（前序、中序、后序或层次）遍历后，遍历结果才唯一。 19．任何结点至多只有左子树的二叉树的遍历就不需要栈。 24. 只对完全二叉树适用，编号为i的结点的左儿子的编号为2i(2i<=n)，右儿子是2i+1（2i+1<=n） 37. 其中序前驱是其左子树上按中序遍历的最右边的结点（叶子或无右子女），该结点无右孩子。 38 . 新插入的结点都是叶子结点。 42. 在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。 44．非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，这两个结点的前驱线索和后继线索为空指针。三.填空题

1.(1)根结点(2)左子树(3)右子树 2.(1)双亲链表表示法(2)孩子链表表示法(3)孩子兄弟表示法 3．p->lchild==null && p->rchlid==null 4.(1) ++a*b3*4-cd (2)18 5.平衡因子 6. 9 7. 12 8.(1)2k-1 (2)2k-1 9.(1)2H-1 (2)2H-1 (3)H=?log2N?+1 10. 用顺序存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加“虚结点”。设编号为i和j的结点在顺序存储中的下标为s 和t ,则结点i和j在同一层上的条件是?log2s?=?log2t?。 11. ?log2i?=?log2j?12.(1)0 (2)(n-1)/2 (3)(n+1)/2 (4) ?log2n?+1 13.n 14. N2+1 15.(1) 2K+1-1 (2) k+1 16. ?N/2? 17. 2k-2 18. 64 19. 99 20. 11 21.(1) n1-1 (2)n2+n3 22.(1)2k-2+1（第k层1个结点，总结点个数是2H-1，其双亲是2H-1/2=2k-2）(2) ?log2i?+1 23.69 24. 4 25.3h-1 26. ?n/2? 27. ?log2k?+1 28.(1)完全二叉树 (2)单枝树，树中任一结点（除最后一个结点是叶子外）,只有左子女或只有右子女。 29.N+1 30.(1) 128(第七层满，加第八层１个) (2) 7 31. 0至多个。任意二叉树，度为１的结点个数没限制。只有完全二叉树，度为１的结点个数才至多为1。 32．21 33.(1)2 (2) n-1 (3) 1 (4) n (5) 1 (6) n-1 34.(1) FEGHDCB (2)BEF（该二叉树转换成森林，含三棵树，其第一棵树的先根次序是 BEF） 35.(1)先序（2）中序 36. (1)EACBDGF （2）2 37.任何结点至多只有右子女的二叉树。 38.(1)a (2) dbe (3) hfcg 39.(1) . (2) ...GD.B...HE..FCA 40.DGEBFCA 41．(1)5 （2）略 42.二叉排序树 43.二叉树 44. 前序 45.(1)先根次序（2）中根次序46.双亲的右子树中最左下的叶子结点47.2 48.(n+1)/2 49.31（x的后继是经x的双亲y的右子树中最左下的叶结点） 50.(1)前驱 (2)后继 51.(1)1 (2)y^.lchild (3)0 (4)x (5)1 (6) y (7)x(编者注：本题按中序线索化) 52.带权路径长度最小的二叉树，又称最优二叉树 53.69 54.(1)6 (2)261 55.(1)80 (2)001（不唯一）56.2n0-1 57.本题①是表达式求值，②是在二叉排序树中删除值为x的结点。首先查找x，若没有x，则结束。否则分成四种情况讨论：x结点有左右子树；只有左子树；只有右子树和本身是叶子。 (1)Postoder_eval(t^.Lchild) (2) Postorder_eval(t^.Rchild) (3)ERROR(无此运算符)(4)A (5)tempA^.Lchild (6)tempA=NULL(7)q^.Rchild (8)q (9)tempA^.Rchild (10)tempA^.Item

山东科技大学怎么样

山东科技大学怎么样山东科技大学，顶着种种压力和阻拦，毅然从泰安济南两校区分批搬迁至青岛，这可以称得上青岛发展史上重要的一笔，无论科技大学选择青岛，还是青岛选择科技大学，对两者都是重要的。山东科技大学决定在黄岛建新校区，从开始到现在依然是默默进行，可谓享受了难得的孤独，而当地政府却也很少表态，对其支持和关心的力度也不够，青岛市民对其也不甚了解，只认为是一般的职业技术教育学院而漠视它的存在，甚至很少有人知道这个学校还搬迁到了黄岛，这些都让科技大学的师生无比尴尬。在青岛市媒体宣传中也从不提山东科技大学的名字，只是反复强调青岛的四所本科院校，中国海洋大学,青岛大学,青岛科技大学,青岛理工大学.学校的师生的尴尬境地从他们的话中可见一斑：“也许青岛不稀罕我们这样的学校吧，人家需要的是北大，山大这样的高校引进，还是在济南和泰安好些。”“与一些青岛市民提起山东科技大学，会很诧异的看着你，说…你们是民办高校还是职业技术学院啊，没听过，只听过青岛科技大学。?我们直接和青岛科大合并算了，组建新的青岛科技大学。那样好多专家人才也不会走失了。?人才走失的原因，很多是因为搬迁到黄岛后位置过于偏僻，生活极其不方便导致。他们说与青岛科技大学合并的戏谑正是看中了青岛科技大学新校区的位置。目前因为山东科技大学搬迁而辞职的专家学者已经不少，他们有的是省部级重点实验室的相关带头人。不知道这是青岛市引进的尴尬，还是山东科技大学选择青岛的尴尬。现在诸如学校园区建设问题，教师宿舍楼问题等等，都存在着许多障碍，至于如何解决，那就看青岛市的政府了。这些大问题暂且不考虑，只一简单的解决科技大学到薛家岛直达公交车的问题，就很让科大师生困惑。科技大学师生若到开发区够物游玩，需要先乘10路区间车到港头陈，再转乘1，2路车。期间浪费的时间和金钱不用多说。为此学校每到周末，只能开几趟前往长江路立群的班车，解决他们够物难的问题。我与当地一个公交车司机说到这件事，人家还振振有辞说，你们反映到区政府也没用，区里能为了你们一个科大增改公交线路？说的让我无言以对。这可是一个综合大学啊，目前师生已经过万，暑假后全部搬迁来此，将是2万---三万人。满足这么多师生生活问题是小事吗？市区政府不能给他们解决吗？山东科技大学本身在夹缝中生存已经很为难了，当地政府的不重视更让他们寒心。当初，刚决定搬迁时，是动员泰安校区的，学生已经把行李都运到了黄岛，但是遇到了当地政府和上级政府的阻拦，只好作罢，临时动员济南校区学生搬迁。雄赳赳气昂昂的大队人马在无人喝彩声中孤独的搬迁到了荒凉的地方。学生失望，老师失望，本想融入青岛这个城市，但是却遭遇到许多意想不到的困难，最重要的是当地政府的认同与支持。学校师生期望能与驻青各高校互增交往，共同发展。[原文为山东科技大学学生在贴吧内所发] [评:在地理位置上,山东科技大学位于青岛下辖的黄岛区,但不在市区,与青岛市区隔着胶州弯,实属各种交通不便;即便现在开通了海底隧道,从山东科技大学坐车到通过隧道到市区,也需要两个小时,更不用说这条公交线路有多机,每年因为交通不便原因,很多大公司都不来山科进行校园招聘,就业机会比在市区的四所大学少了不少,而且假期各种大学生兼职活动比市区的大学就更少了,山科的招生办的老师也说过,向别人介绍说,山东科技大学在青岛时,心里感觉是在骗人,因为在这你看不到半点青岛的影子….]

目前最完整的数据结构1800题包括完整答案第五章数组和广义表

第 5 章数组和广义表一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。【燕山大学 2001 一、2 （2分）】 A. 13 B. 33 C. 18 D. 40 2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 （5分）】 ①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上界相同 B. 行与列的下界相同 C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同 3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 【南京理工大学 1997 一、8 （2分）】 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。【福州大学 1998 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000 的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 （1.5分）】 A. 1175 B. 1180 C. 1205 D. 1210 6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（①）。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（②）和（③）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（④）和（⑤）。【上海海运学院 1996 二、1 （5分）】 ①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188 7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。供选择的答案： A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 （2分）】 8. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（）个字节；（2）A的第8列和第5行共占（）个字节；（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地

山东科技大学青岛校区景观文化建设综述

山东科技大学青岛校区景观文化建设综述在山东省委、省政府的正确领导下，在省委高校工委和省教育厅的直接领导下，在社会各界人士与朋友的热切帮助下，山东科技大学自2001年6月启动青岛校区建设，至2006年10月校庆55周年之际基本建设完成，历时五年多的时间。当前，这所占地面积3000亩、建筑面积达140万平方米的现代化校园已成为学校办学的主体，成为在校35000名师生的学习、工作与生活之家；因其环境幽雅，景色秀丽、功能完善、人文荟萃且深蕴科大历史发展内涵，也成为广大师生的健康之家、欢乐之家、精神之家。兹趁省委高校工委组织评选高校校园文化建设优秀成果、以系统推进高校校园文化建设的契机，将我校在校园景观文化上的设计理念、工作思路和景观概况，向各位领导与专家作一简略的介绍。早在青岛校区建设之初，学校就提出了“总体规划，分期实施；高标准建设，可持续发展；五年初具规模，十年配套完善”的总体思路，制定了新校区建设的三个“三原则”，即：“高标准、高质量、高水平”；“大空间、大绿地、大水面”；“超前性、国际性、特色性”。本着这一总的建设思路与原则，联系科大历史发展的实际，我们在校园景观文化设计与建设上，具体做了如下的工作。一、“山、海、泉”交融的校园景观文化特质在整个青岛校区校园景观文化环境的培育上，我们根据校园南（教学办公区）与北（学生生活区）功能分区、以及教工住宅区相对独立的建筑布局特点，坚持对建筑群采用区域划分与系统命名的方

式，并结合科大近六十年来发展的历史实际以及在泰山、泉城、青岛三地办学的格局及现状，使学校校园景观在整体上呈现出“山、海、泉”交汇贯通的文化特质。具体而言：将南部教学办公三个区自西向东命名为“历山园”、“泰山园”、“珠山园”，各个园区的主要景观——广场，分别命名为历山广场、泰山广场、珠山广场。其中，泰山广场对应学校主大门——南大门，处于整个校园东西的中轴线上。取义“历山”以成其“勤”，取义珠山以成其“勇”，取义泰山以成其“高”。将北部学生生活三个区自西向东将其命名为“智泉园”、“悟泉园”、“慧泉园”，自古以来，中国人便以泉水作为智慧的象征，《周易·蒙卦》即以“山下出泉”为卦象，寄寓开启蒙昧之意。灵韵生动的济南七十二名泉，更是启迪我校师生智慧的永不枯竭的源泉。取义于此，希望广大莘莘学子在科大这片土地上体悟、探寻、开掘智慧之泉。将教工住宅区命名为“山海花园”，住宅区四个小区自东向西命名为“怡山园”、“乐水园”、“天和园”、“地祥园”。科大教工住宅区依傍笔架山北腰而建设，不少住在顶楼的教工用户，拉开东侧书房窗帘，即可远眺祖国黄海之蔚蓝海岸，以及北方最大的港湾码头——青岛港前湾港码头。依山傍海，仁者乐山，智者乐水，天人一体，万物祥和。这样的景观文化设计与命名，充分体现了当今社会以人为本、科学发展的精神。科大整个校园景观所体现出来的“山、海、泉”和谐一体的文化特质，是当今学校三地办学、协同发展、争创一流的一个缩影、一个

数据结构和操作系统试题

数据结构和操作系统试题姓名________ 学号_________ 得分__________ 数据结构部分一、判断题。（正确的在括号里打√，错误的打×） ①数据元素是数据的最小单位。（） ②完全二叉树中，若一个结点没有左孩子，则必是树叶。（） ③关键路径是AOE网络中从源点到汇点的最长路径。（） ④顺序存储法适用于存储结构为顺序或链式存储的线性表。（） ⑤对任何一棵二叉树，如果叶子结点数为n0，度为2的结点数为n2，则n2 = n0 - 1。（） ⑥快速排序是一种属于选择排序类的方法，时间效率较高。（） ⑦数组的常见操作有存取、修改、删除、插入。（） ⑧若非空二叉树中每个结点有两个子结点，且左子树的根小于根结点，右子树的根不小于根结点，则是二叉排序树。（） ⑨将一棵树转换为二叉树后，根结点没有左子树。（） ⑩在一般情况下，处理冲突方法相同的哈希表，其平均查找长度依赖于哈希表的装填因子。（）二、选择和填空 1.在一个长度为n的顺序表（即顺序存储的线性表）中，向第i个元素（1<=i<=n+1）之前插入一个新元素时，需向后移动______个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 2.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为__________。 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ________存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C. 双向循环链表 D.仅有尾指针的单循环链表 4.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过________。 A．n/2 B．n C．(n+1)/2 D．n+1 5. 对有18个元素的有序表A[1]～A[18]作二分查找，则查找A[3]的比较序列的下标为______。 A．1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 6. 下面程序段的时间复杂度是______________。 for (i=0; i

山东科技大学中外合作办学招生简章

山东科技大学年中外合作办学招生简章一、学校简介山东科技大学建校于年，现已发展成为一所工科优势突出，行业特色鲜明，工学、理学、管理学、文学、法学、经济学、艺术学等多学科相互渗透、协调发展的省属重点大学，是山东省重点建设的应用基础型人才培养特色名校，现有在校生余人，学校在青岛、泰安、济南三地办学，合作办学各专业设在济南校区。二、中外合作办学本科项目专业情况：序号专业名称层次合作学校教育部批号信息管理与信息系统本科美国克拉克大学2A 国际经济与贸易本科美国克拉克大学2A 澳大利亚塔斯马尼2A 电气工程及其自动化本科亚大学澳大利亚塔斯马尼 2A 通信工程本科亚大学金融学本科英国伍斯特大学2A 合作学校简介：美国克拉克大学建于年，是一所研究教案型大学，与哈佛大学、耶鲁大学同为著名的美国大学协会创始成员，据《美国新闻与世界报道》，其最新排名为全美第位。塔斯马尼亚大学始建于年，是英国高等教育评选出的全球强大学之一，是澳洲高等教育委员会评选的最有研究成就的澳洲前十所大学之一。伍斯特大学始建于年，是一所公立大学，为现任英国教育部部长的母校。伍斯特大学商学院是英国最受欢迎的商学院之一，在欧洲拥有良好的声誉，商学院课程都经过了英国管理准则协会（）、英国国家职业标准（）、英国管理标准中心（）的评估并获得了认证。培养模式：与美国克拉克大学合作办学：培养方案和培养计划由中美双方学校共同制定，学生在山东科技大学学习四年，美国克拉克大学派教师与山东科技大学教师共同承担课程的教案，学生完成培养计划规定的全部课程，成绩合格，获得山东科技大学普通高等教育本科毕业 1 / 3

山东科技大学_计算机操作系统试题

计算机操作系统一．单项选择题（每小题2分，共30分） 1.进程具有并发性和（）两大重要属性。 A.动态性 B.静态性 C.易用性 D.封闭性 2.在分时操作系统中，（）是衡量一个分时系统的一项重要指标。 A.响应时间 B.高可靠性 C.吞吐量 D.时间片轮转 3.进程所请求的一次打印输出结束后，将使进程状态从（）。 A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态 4.常用的文件存取方法有两种：顺序存取和（）存取。 A.流式 B.串联 C.索引 D.随机 5.采用多道程序设计能（）。 A.减少调度次数 B.减少处理器空闲时间 C.缩短每道作业的执行时间 D.避免发生资源竞争现象 6.临界区是指并发进程中涉及共享变量的（）。 A.程序段 B.管理信息区 C.公共数据区 D.信息保留区 7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。 A.请求并阻塞 B.占有并等待 C.请求并释放 D.释放并阻塞 8.（）是一种只能进行wait操作和signal操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 9.在下面的叙述中正确的是（）。 A.一个进程一定包含多个线程 B.进程是比线程更小的能独立运行的基本单位 C.线程的引入增加了程序执行时的时空开销 D.引入线程可提高程序并发执行的程度，可进一步提高系统效率

10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m

目前最完整的数据结构1800题包括完整答案第十章排序

第10章排序一、选择题 1．某内排序方法的稳定性是指( )。【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序法中( )排序法是不稳定性排序法。【北京航空航天大学 1999 一、 10 （2分）】 A. 插入 B. 冒泡 C. 二路归并 D. 堆积 3．下列排序算法中，其中（）是稳定的。【福州大学 1998 一、3 (2分)】 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 4．稳定的排序方法是（）【北方交通大学 2000 二、3（2分）】 A．直接插入排序和快速排序 B．折半插入排序和起泡排序 C．简单选择排序和四路归并排序 D．树形选择排序和shell排序 5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学 2001 一、8（2分）】 A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序 B．归并排序 C．冒泡排序）。【北京邮电大学 2001 一、5（2分）】 7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。【清华大学 1998 一、3 (2分）】 A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序 8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。 A．直接插入 B．直接选择 C．堆 D．快速 E．基数【中科院计算所 2000 一、5（2分）】 9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序【中国科技大学 1998 二、4（2分）】【中科院计算所 1998 二、4（2分）】 10．下面的排序算法中，不稳定的是（）【北京工业大学 1999 一、2 (2分)】 A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。 11．下列内部排序算法中：【北京工业大学 2000 一、1 (10分每问2分)】A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序F. 堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

山东科技大学泰山科技学院操作系统A卷及答案及评分标准

山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1分，共10分） 1. 下面关于进程的叙述中正确的是（）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.进程申请CPU得不到满足时，其状态变为阻塞 D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。 2. 某基于动态管理的计算机，其存储容量为55MB（初始为空闲）,采用最佳分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB，分配6MB,此时主存中最大空闲分区的大小是（）。 A．7MB B.9MB C．10MB D．15MB 3. 属于实时控制系统的是（）。 A．飞机自动驾驶系统 B．飞机订票系统 C．电子商务系统 D．管理信息系统 4. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。 A．m=4,n=3,w=1 B．m=4,n=2,w=3 C．m=2,n=l,w=2 D．m=2,n=2,w=l 5. 系统调用是（）。 A．用户编写的一个子程序 B．高级语言中的库程序 C．操作系统中的一条命令 D．操作系统向用户程序提供的接口

6.下列文件物理结构中，适合随机访问且易于文件扩展的是( ) 。 A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 7．在I/O设备控制方式的发展过程中，最主要的推动力是 ( ) 。 A．提高资源利用率 B．提高系统吞吐率 C．减少CPU对I/O控制的干预 D．提高CPU和I/O设备并行操作的程度 8．文件系统中，（）利用二进制的一位来表示磁盘中一块的使用情况。 A．空白文件目录 B．位示图 C．空闲块链 D．空闲块成组链 9. 如果文件系统中有两个文件重名，不应采用（）。 A. 单级目录结构 B.两级目录结构 C. 树型级目录结构 D.多级目录结构 10. 如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( ) 。 A．程序查询方式 B．中断方式 C． DMA方式 D．外部总线方式二、填空题（每小题2分，共20分） 1．操作系统具有__ ___、__ ___、共享和异步这四个基本特征。 2．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。 3．是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。４．引入缓冲技术可以提高CPU和I/O设备之间的___________操作程度。５.操作系统的目标是___ __、___ __、可扩充性和开放性。６．磁盘的访问时间分为：___ __、旋转延迟时间和传输时间。７．某计算机系统中有16台打印机，有K个进程竞争使用，每个进程最多需要4台打印机。该系统可能会发生死锁的K的最小值是_______。８．Unix系统采用的文件分配方式是___ __。

文档之家