《数据结构》部分
一、简答题（30分，每题5分）
1、串、数组、广义表从元素间关系上可以看成线性结构，它们与
一般意义上的线性表相比有何特殊性？
2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否
设计一种与问题规模无关的查找算法？请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据，
比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样
做的优点。
6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法
是不稳定的？
二、综合应用题（40分，每题10分）
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成，字
母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12，
0.24，0.25，0.07}。
①试为这8个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；
《计算机网络》考试试卷（B卷） 参考答案与评分标准 一、写出下列英文缩写的中文含义（每题2分，共10分） 1.PPP协议的组建之一NCP的中文含义是:网络控制协议 2.中国著名网络 CERNET的中文含义是:中国教育科研网] 3.传输介质UTP的中文含义是:非屏蔽双绞线 4.用于可靠传输控制的ARQ机制的中文含义是:自动请求重传 5．OSI体系结构模型中IDU的中文含义是:接口数据单元 评分标准：每线正确得2分。 二、选择题（每小题2分，共20分） 1、C 2、D 3、C 4、B 5、D 6、A 7、C 8、A 9、B 10、D 评分标准：每题正确得2分。 三、填充题（每空1分，共10分） 1、工作区、水平、垂直、设备、管理 2、位、帧、报、段 3、物理、MAC。 评分标准每空正确得1分。 四.判断题（每小题2分，共10分） 请判断下列描述是否正确(正确的在划线上写Y，错误的写N)。 1、N 2、N 3、Y 4、N 5、N 评分标准每题正确得3分。 五、计算或分析题（每小题8分，共24分）
1、(1) T = 发送时延+传播时延 = 5000/(10×106)+ 100000/200×10-6=0.0005s+0.0.0005s=0.001s (2) n = （100000/200×10-6） /（500/(10×106)）=10 2、（1）接口0 （2）接口1 （3）R4 （4）R3 3、 六、应用题（每小题8分，共16分） 1．Router1的静态路由配置命令序列: Router1(config)#ip route 192.168.6.0 255.255.255.0 s 0/0 Router1(config)#ip route 192.168.1.0 255.255.255.0 s 0/1 Router1(config)#ip route 192.168.4.0 255.255.255.0 s 0/1 2.192.168.1.0/21。 七、陈述题（共8分） 1.地址缺乏和路由表过大 2.地址的动态性和不可计算
谢谢阅读一、单项选择题：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) 谢谢阅读
山东科技大学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、在进程基本调度状态转换时，会出现的情况是______。
毕业实习报告书 系（部）机电工程系 专业班级机制xxx班 学生姓名xxx 完成日期200x年4月25日山东科技大学x x校区
一、毕业实习目的 毕业实习是大学中最后一次理论与实践相结合的综合性实践锻炼，能让自己充分的将所学习的专业知识学以致用，从各方面锻炼提高自己的综合素质，毕业是我们机械设计制造及其自动化专业知识结构中不可缺少的组成部分。本次毕业实习的目的是为促进毕业设计的完成，根据学校安排组织进行实习参观，在实习过程中，使我们获得基本生产的感性认识，理论联系实际，扩大知识面，将所学的专业理论知识与生产实际相结合，从而进一步提高自己的理论基础和实践操作技能。通过本次实习进一步了解机械制造业的状况,以及一般零部件的生产加工，从而为毕业设计收集相关的实践技术资料及原始素材，并与现场技术人员进行技术咨询，为毕业设计做好充分的准备。 二、实习任务 这次毕业参观实习在指导老师的带领下我们分别参观了山东山工机械有限公司、山东省尤洛卡自动化装备股份有限公司。实习中学到了很多在课堂没学到的知识,让我们受益匪浅。 根据本次毕业实习目的，我们将要完成： 1、掌握机械加工工艺方面的知识及方法； 2、了解切削刀具方面的知识，熟悉常用刀具的结构、选择、用途等； 3、熟悉机械加工生产工艺和方法及加工机床； 4、了解企业生产管理模式，学习先进的管理方式方法； 5、了解液压系统及控制方法，为毕业设计做好准备。 三、实习内容 在指导老师的带领下我们依次参观了山东山工机械有限公司、山东省尤洛卡自动化装备股份有限公司。下面自己对这次毕业实习内容总述如下： 参观实习地点一：山东山工机械有限公司 公司简介： 山东山工机械有限公司坐落在古九州之一的山东省青州市，公司于2005年3月22日与世界500强之一的卡特比勒公司合资成立中美合资山东山工机械有限公司。属于国家大型一档企业，国家经贸委定点生产轮式装载机的重点
山东科技大学 第二届ACM程序设计大赛 试题册 试题共14页，题目共计12道
山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n 个十进制的数，找出这n 个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T （1≤T ≤20）,代表测试数据组数。 对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n 个正整数A 1、A 2、…、A n （1≤A i ≤109 ），每个数之间以空格分隔。 Output 每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output
山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能，使用了2个通配符“*”和“？”，其中“*”表示0或者多个小写字母，“？”代表1个字母。 当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。我们在数据库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能告诉我数据库里面有多少条与关键字相匹配的记录吗？ 例如： 如果关键字是j*y*m*y?，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配的记录。 Input 第一行输入一个T （T ≤20），表示有T 组测试数据。对于每组测试数据，第一行是输入的关键字，接下是数据库里面的所有记录的条数n ，1≤n ≤10000,每条记录的长度不超过50个小写字母。 Output 对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。 Sample Input Sample Output
山东科技大学怎么样 山东科技大学，顶着种种压力和阻拦，毅然从泰安济南两校区分批搬迁至青岛，这可以称得上青岛发展史上重要的一笔，无论科技大学选择青岛，还是青岛选择科技大学，对两者都是重要的。 山东科技大学决定在黄岛建新校区，从开始到现在依然是默默进行，可谓享受了难得的孤独，而当地政府却也很少表态，对其支持和关心的力度也不够，青岛市民对其也不甚了解，只认为是一般的职业技术教育学院而漠视它的存在，甚至很少有人知道这个学校还搬迁到了黄岛，这些都让科技大学的师生无比尴尬。 在青岛市媒体宣传中也从不提山东科技大学的名字，只是反复强调青岛的四所本科院校，中国海洋大学,青岛大学,青岛科技大学,青岛理工大学.学校的师生的尴尬境地从他们的话中可见一斑：“也许青岛不稀罕我们这样的学校吧，人家需要的是北大，山大这样的高校引进，还是在济南和泰安好些。”“与一些青岛市民提起山东科技大学，会很诧异的看着你，说…你们是民办高校还是职业技术学院啊，没听过，只听过青岛科技大学。?我们直接和青岛科大合并算了，组建新的青岛科技大学。那样好多专家人才也不会走失了。?人才走失的原因，很多是因为搬迁到黄岛后位置过于偏僻，生活极其不方便导致。他们说与青岛科技大学合并的戏谑正是看中了青岛科技大学新校区的位置。目前因为山东科技大学搬迁而辞职的专家学者已经不少，他们有的是省部级重点实验室的相关带头人。不知道这是青岛市引进的尴尬，还是山东科技大学选择青岛的尴尬。 现在诸如学校园区建设问题，教师宿舍楼问题等等，都存在着许多障碍，至于如何解决，那就看青岛市的政府了。这些大问题暂且不考虑，只一简单的解决科技大学到薛家岛直达公交车的问题，就很让科大师生困惑。科技大学师生若到开发区够物游玩，需要先乘10路区间车到港头陈，再转乘1，2路车。期间浪费的时间和金钱不用多说。为此学校每到周末，只能开几趟前往长江路立群的班车，解决他们够物难的问题。我与当地一个公交车司机说到这件事，人家还振振有辞说，你们反映到区政府也没用，区里能为了你们一个科大增改公交线路？说的让我无言以对。这可是一个综合大学啊，目前师生已经过万，暑假后全部搬迁来此，将是2万---三万人。满足这么多师生生活问题是小事吗？市区政府不能给他们解决吗？ 山东科技大学本身在夹缝中生存已经很为难了，当地政府的不重视更让他们寒心。当初，刚决定搬迁时，是动员泰安校区的，学生已经把行李都运到了黄岛，但是遇到了当地政府和上级政府的阻拦，只好作罢，临时动员济南校区学生搬迁。雄赳赳气昂昂的大队人马在无人喝彩声中孤独的搬迁到了荒凉的地方。学生失望，老师失望，本想融入青岛这个城市，但是却遭遇到许多意想不到的困难，最重要的是当地政府的认同与支持。学校师生期望能与驻青各高校互增交往，共同发展。[原文为山东科技大学学生在贴吧内所发] [评:在地理位置上,山东科技大学位于青岛下辖的黄岛区,但不在市区,与青岛市区隔着胶州弯,实属各种交通不便;即便现在开通了海底隧道,从山东科技大学坐车到通过隧道到市区,也需要两个小时,更不用说这条公交线路有多机,每年因为交通不便原因,很多大公司都不来山科进行校园招聘,就业机会比在市区的四所大学少了不少,而且假期各种大学生兼职活动比市区的大学就更少了,山科的招生办的老师也说过,向别人介绍说,山东科技大学在青岛时,心里感觉是在骗人,因为在这你看不到半点青岛的影子….]
山东科技大学13年计算机考研专业课《数据结构与操作系统》 数据结构 90 一、简答题（10分，每题5分） 1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？ 2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？ 二、应用题（55分） 1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。（8分） 2、设有正文AADBAACACCDACACAAD，字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。（10分） 3、对于下图完成下列指定操作。（12分） (1)从顶点A出发，求它的深度优先生成树。 (2)从顶点E出发，求它的广度优先生成树。 (3)根据普利姆(Prim) 算法，求它的最小生成树。 4.设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16, K为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)构造哈希表，试回答下列问题：（15分） (1) 画出哈希表示意图。 (2) 若查找关键字63，需要依次与哪些关键字比较? (3) 若查找关键字60，需要依次与哪些关键字比较? (4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 5．奇偶交换排序如下所述：对于初始序列A[1]，A[2],…,A[n],第一趟对所有奇数i（1<=i 数据结构和操作系统试题 姓名________ 学号_________ 得分__________ 数据结构部分 一、判断题。（正确的在括号里打√，错误的打×） ①数据元素是数据的最小单位。（） ②完全二叉树中，若一个结点没有左孩子，则必是树叶。（） ③关键路径是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 山东科技大学青岛校区景观文化建设综述在山东省委、省政府的正确领导下，在省委高校工委和省教育厅的直接领导下，在社会各界人士与朋友的热切帮助下，山东科技大学自2001年6月启动青岛校区建设，至2006年10月校庆55周年之际基本建设完成，历时五年多的时间。当前，这所占地面积3000亩、建筑面积达140万平方米的现代化校园已成为学校办学的主体，成为在校35000名师生的学习、工作与生活之家；因其环境幽雅，景色秀丽、功能完善、人文荟萃且深蕴科大历史发展内涵，也成为广大师生的健康之家、欢乐之家、精神之家。兹趁省委高校工委组织评选高校校园文化建设优秀成果、以系统推进高校校园文化建设的契机，将我校在校园景观文化上的设计理念、工作思路和景观概况，向各位领导与专家作一简略的介绍。 早在青岛校区建设之初，学校就提出了“总体规划，分期实施；高标准建设，可持续发展；五年初具规模，十年配套完善”的总体思路，制定了新校区建设的三个“三原则”，即：“高标准、高质量、高水平”；“大空间、大绿地、大水面”；“超前性、国际性、特色性”。本着这一总的建设思路与原则，联系科大历史发展的实际，我们在校园景观文化设计与建设上，具体做了如下的工作。 一、“山、海、泉”交融的校园景观文化特质 在整个青岛校区校园景观文化环境的培育上，我们根据校园南（教学办公区）与北（学生生活区）功能分区、以及教工住宅区相对独立的建筑布局特点，坚持对建筑群采用区域划分与系统命名的方 式，并结合科大近六十年来发展的历史实际以及在泰山、泉城、青岛三地办学的格局及现状，使学校校园景观在整体上呈现出“山、海、泉”交汇贯通的文化特质。具体而言： 将南部教学办公三个区自西向东命名为“历山园”、“泰山园”、“珠山园”，各个园区的主要景观——广场，分别命名为历山广场、泰山广场、珠山广场。其中，泰山广场对应学校主大门——南大门，处于整个校园东西的中轴线上。取义“历山”以成其“勤”，取义珠山以成其“勇”，取义泰山以成其“高”。 将北部学生生活三个区自西向东将其命名为“智泉园”、“悟泉园”、“慧泉园”，自古以来，中国人便以泉水作为智慧的象征，《周易·蒙卦》即以“山下出泉”为卦象，寄寓开启蒙昧之意。灵韵生动的济南七十二名泉，更是启迪我校师生智慧的永不枯竭的源泉。取义于此，希望广大莘莘学子在科大这片土地上体悟、探寻、开掘智慧之泉。 将教工住宅区命名为“山海花园”，住宅区四个小区自东向西命名为“怡山园”、“乐水园”、“天和园”、“地祥园”。科大教工住宅区依傍笔架山北腰而建设，不少住在顶楼的教工用户，拉开东侧书房窗帘，即可远眺祖国黄海之蔚蓝海岸，以及北方最大的港湾码头——青岛港前湾港码头。依山傍海，仁者乐山，智者乐水，天人一体，万物祥和。这样的景观文化设计与命名，充分体现了当今社会以人为本、科学发展的精神。 科大整个校园景观所体现出来的“山、海、泉”和谐一体的文化特质，是当今学校三地办学、协同发展、争创一流的一个缩影、一个 山东科技大学2012—2013学年第一学期 《计算机组成原理》考试试卷（B卷） 班级姓名学号 一、选择题（每题1分，共10分） 1、目前大多数集成电路生产中，所采用的基本材料为______。 A.单晶硅 B.非晶硅 C.锑化钼 D.硫化镉 2、用16位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是______。 A.0≤│N│≤1-2-（16+1） B.0≤│N│≤1-2-16 C.0≤│N│≤1-2-（16-1） D.0≤│N│≤1 3、运算器虽有许多部件组成，但核心部件是______。 A.数据总线 B.算术逻辑运算单元 C.多路开关 D.累加寄存器 4、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是______。 A. 1M B. 4MB C. 4M D. 1MB 5、常用的虚拟存贮系统由______两级存贮器组成，其中辅存是大容量的磁表面存贮器。 A.主存-辅存 B.快存-主存 C.快存-辅存 D.通用寄存器-主存 6、单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用______。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 7、为确定下一条微指令的地址，通常采用断定方式，其基本思想是______。 A.用程序计数器PC来产生后继微指令地址 B.用微程序计数器μPC来产生后继微指令地址 C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地 址 D.通过指令中指定一个专门字段来控制产生后继微指令地址 8、cache 每次替换的数据量大小是一个______。 A.字块 B.字 C.字节 D.块号 9、为了使设备相对独立，磁盘控制器的功能全部转移到设备中，主机与设备间采用______接口。 A.SCSI B.专用 C.ESDI D.RISC 10、I/O标准接口SCSI中，一块主适配器可以连接______台具有SCSI接口的设备。 A.6 B.7--15 C.8 D.10 二、填空题（每空1分，共20分） 1、IEEE754标准，一个浮点数由______、阶码E、尾数M三个域组成。其中阶码E的值等于指数的______加上一个固定______。 2、相联存储器不按地址而是按______访问的存储器，在cache中用来存放______，在虚拟存储器中用来存放______。 3、计算机系统中控制单元的设计主要有______和______两种方式。 4、根据地址格式不同，虚拟存贮器分为______、______和______三种。 5、CPU从主存取出一条指令并执行该指令的时间叫做______，它常用若干个______来表示，而后者又包含有若干个______。 6、计算机硬件系统由______、______、______、______组成。 7、寻找中断服务程序入口地址的方法______和______。 三、简答题（每题5分，共20分） 1、什么是接口和端口？两者有什么联系？ 2、什么是RISC？RISC指令系统的特点是什么？ 3、为什么说取指令是公操作？在取指令阶段，CPU主要完成哪些操作？ 4、简述中断服务程序的流程？ 四、计算题（每题10分，共20分） 《数据结构与操作系统》考试大纲 一、考查目标 数据结构和操作系统是计算机类专业的核心课程。《数据结构和操作系统》科目考察的内容包括《数据结构》和《操作系统》的基本内容，要求考生掌握相关的概念、方法和技术，并具备较强的程序设计能力，能够灵活应用相关的方法和技术解决实际问题。 二、考试形式与试卷结构 （一）试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷内容结构 各部分内容所占分值为： 数据结构75分 操作系统75分 （四）试卷题型结构 1．数据结构 选择题：15小题，每小题2分，共30分 简答题：3小题，每小题10分，共30分 算法题：1小题，每小题15分，共15分 2.操作系统 三、考查范围 数据结构 一、考查目标 1、掌握数据结构的基本概念、方法和技术。 2、掌握程序设计的基本方法和技巧。 3、能够应用相关知识解决一些有实际背景的问题。 二、考查内容 1. 绪论 数据结构的概念；基本概念与术语；算法的概念，算法的特性，以及算法设计的要求，算法效率的度量。 2. 线性表 线性表相关的基本概念和结构特点；线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配；线性表的链式存储方式的实现；链表与顺序表的相似及不同之处，优缺点比较，各自适用的场合；线性表的各种实现方式能够实现指定的操作。 3.栈和队 栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队列等；栈与队列插入删除操作的特点；栈和递归的关系；栈和队列各种实现方式。 4. 串 串的基本概念，朴素的模式匹配算法。 5.数组 数组的定义；数组的存储，行序和列序；特殊矩阵的定义；特殊矩阵的压缩存储。 6.树和二叉树 山东科技大学年中外合作办学招生简章 一、学校简介 山东科技大学建校于年，现已发展成为一所工科优势突出，行业特色鲜明，工学、理学、管理学、 文学、法学、经济学、艺术学等多学科相互渗透、协调发展的省属重点大学， 是山东省重点建设的应用基础型人才培养特色名校，现有在校生余人，学校在青岛、泰安、济南三地办学，合作办学各专业设在济南校区。 二、中外合作办学本科项目 专业情况： 序号专业名称层次合作学校教育部批号 信息管理与信息系统本科美国克拉克大学2A 国际经济与贸易本科美国克拉克大学2A 澳大利亚塔斯马尼2A 电气工程及其自动化本科 亚大学 澳大利亚塔斯马尼 2A 通信工程本科 亚大学 金融学本科英国伍斯特大学2A 合作学校简介： 美国克拉克大学建于年，是一所研究教案型大学，与哈佛大学、耶鲁大学同为著名的美国大学 协会创始成员，据《美国新闻与世界报道》，其最新排名为全美第位。 塔斯马尼亚大学始建于年，是英国高等教育评选出的全球强大学之一，是澳洲高等教育委员会评 选的最有研究成就的澳洲前十所大学之一。 伍斯特大学始建于年，是一所公立大学，为现任英国教育部部长的母校。伍斯特大学商学院是英国 最受欢迎的商学院之一，在欧洲拥有良好的声誉，商学院课程都经过了英国管理准则协会（）、英国国 家职业标准（）、英国管理标准中心（）的评估并获得了认证。 培养模式： 与美国克拉克大学合作办学：培养方案和培养计划由中美双方学校共同制定，学生在 山东科技大学学习四年，美国克拉克大学派教师与山东科技大学教师共同承担课程的教案， 学生完成培养计划规定的全部课程，成绩合格，获得山东科技大学普通高等教育本科毕业 1 / 3 山东科技大学2004年招收硕士学位研究生入学考试 地理信息系统试卷 一、简答题（每题6分，共42分） 1、地理信息系统基本概念？ 2、地理信息系统的构成和功能？ 3、遥感（RS）和地理信息系统的关系？ 4、“数字地球”的概念？ 5、地理信息系统的数据源有哪些？ 6、空间数据元数据概念？ 7、DEM的概念及应用？ 二、简述面向对象的空间数据库设计的基本思想？（共10分）+企鹅、号54、 44、946、65一起讨论答案解析 三、矢量数据向栅格数据转换的方法及过程？（共15分） 四、四叉树编码概念及十进制线性编码方法？（共15分） 五、拓扑检查的方法包括哪些？试举例说明结点、弧段及多边形之间拓扑关系的存储结构？（共20分） 六、空间分析的基本概念以及空间分析方法包括哪些？（共20分） 七、试概略设计一城市管网地理信息系统？（共28分） 山东科技大学2005年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共30分，每题6分） 1、GIS 2、数字地球 3、元数据 4、TIN 5、DEM 二、简答题（每题15分，共30分） 1、简单列举一下地理信息系统的组成及功能？ 2、简单叙述一下地图投影的基本原理？ 三、论述一下栅格数据模型和矢量数据模型的优缺点，以及由矢量数 据向栅格数据转换的步骤？（25分） 四、列举一下空间索引的方法主要有哪些，并描述其中任意一种空间索引方法的原理？（20分） 五、空间分析的类型和方法主要包括哪些？试举一实例论述一下空间 分析在实距中的应用过程与意义？（25分） 六、设计一专题GIS应用系统的框架结构与功能？（20分） 山东科技大学2006年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共40分，每题8分） 1、OpenGIS 2、地图投影 3、空间数据的元数据 4、缓冲区分析 5、空间内插 二、简答题（每题15分，共30分） 1、GPS与GIS集成会产生哪些应用类型？ 2、建立在关系数据库（RDBMS）基础上的综合空间数据管理模型有哪几种？各有什么优缺点？ 三、写出下图中的空间数据拓扑关系（写出：孤段与结点、结点与孤段、孤段与面域等三种拓朴关系表）。（30分） 四、空间和属性数据的错误和误差主要有哪些类型？检核方法有哪些？（30分） 五、谈一下WebGIS未来的发展和应用趋势。（20分） 计算机操作系统 一．单项选择题（每小题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 统计学（数据分析方向）专业培养方案 Statistics（Data Analysis Specialty） （门类：理学；二级类：统计学；专业代码：071201） 一、专业培养目标 本专业培养德、智、体、美全面发展，在具备一定的数学、统计学和计算机科学等方面知识的基础上，较全面掌握大数据处理和分析的基本理论、基本方法和基本技术，能够运用所学知识解决实际问题，具备较高的综合业务素质、创新与实践能力，能从事大数据分析、大数据应用开发、大数据系统开发、大数据可视化以及大数据决策等工作，具有较强的专业技能和良好外语运用能力的应用型创新人才，或继续攻读本学科及其相关学科的硕士学位研究生。 二、毕业要求 本专业是一门涉及数学、统计学、计算机科学等多领域的交叉学科。学生主要学习数学、统计学、计算机科学的基本理论和基本知识，打好坚实的数学基础，受到系统而扎实的计算机编程训练，具备较强的数据分析和信息处理能力，能在大数据科学与工程技术领域从事数据分析管理、系统设计开发、大数据处理应用、科学研究等方面的工作，具备综合运用所学知识分析和解决实际问题的能力。 本专业学生培养分为两个主要阶段，第一阶段着重于数据科学理论体系的培养，即发展和完善数据科学理论体系，为数据科学人才培养提供必要的理论和知识基础；第二阶段重视实践能力的培养，即在夯实数据科学理论的基础上，重视培养学生利用大数据的方法解决具体行业应用问题的能力。 本专业毕业生在知识、能力和素质方面的具体要求： 1.具有正确的世界观、人生观和价值观；具有良好的道德品质、高度的社会责任感与职业道德；具有良好的人文社会科学素养。 2.具有良好的人际交往能力和团队协作精神；有较强的自学能力和适应能力。 3.具有良好的数学、统计学和计算机科学基础，掌握数据科学与大数据技术、统计学和计算机科学的基本知识、方法和技能。 山东科技大学2016-2017年计算机组成原理 期末考试题库 一、选择题 1、完整的计算机系统应包括______。D A. 运算器、存储器和控制器 B. 外部设备和主机 C. 主机和实用程序 D. 配套的硬件设备和软件系统 2、计算机系统中的存储器系统是指______。D A. RAM存储器 B. ROM存储器 C. 主存储器 D. 主存储器和外存储器 3、冯·诺依曼机工作方式的基本特点是______。B A. 多指令流单数据流 B. 按地址访问并顺序执行指令 C. 堆栈操作 D. 存储器按内部选择地址 4、下列说法中不正确的是______。D A. 任何可以由软件实现的操作也可以由硬件来实现 B. 固件就功能而言类似于软件，而从形态来说又类似于硬件 C. 在计算机系统的层次结构中，微程序级属于硬件级，其他四级都是软件级 D. 面向高级语言的机器是完全可以实现的 5、在下列数中最小的数为______。C A. (101001)2 B. (52)8 C. (101001)BCD D. (233)16 6、在下列数中最大的数为______。B A. ()2 B. (227)8 C. (143)5 D. (96)16 7、在机器中，______的零的表示形式是唯一的。B A. 原码 B. 补码 C. 反码 D. 原码和反码 9、针对8位二进制数，下列说法中正确的是______。B A.–127的补码为10000000 B.–127的反码等于0的移码B C. +1的移码等于–127的反码 D. 0的补码等于–1的反码 9、一个8位二进制整数采用补码表示，且由3个“1”和5个“0” 组成，则最小值为______。B A. –127 B. –32 C. –125 D. –3 10、计算机系统中采用补码运算的目的是为了______。C A. 及手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 11、若某数x的真值为–0.1010，在计算机中该数表示为1.0110， 则该数所用的编码方法是______码。B A. 原 B. 补 C. 反 D. 移 ……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：山东科技大学 自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是山东科技大学计算机科学与技术专业的2014届毕业生。山东科技大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在山东科技大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在山东科技大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任山东科技大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。 对于青岛西海岸来说，2008年是一个特殊的年份，是一个发展史上的“分水岭”。之所以这样说，是因为经过这一年的发展、组合、沉淀和梳理，西海岸在发展变化过程中一些尚处在萌芽状态和动态变化中的不确定因素，正在走出朦胧而稳定成型，其代表青岛未来的禀赋，正在清楚地显现出来。青岛国资委在监管企业中开展了高层次人才岗位及项目需求征集工作。征集工作主要适应青岛市加快西海岸经济新区和蓝色硅谷建设，推进高端产业和战略性新兴产业快速发展和调整优化产业结构等重点工作的实际需求。重点引进能够促进企业自主创新、具有重大科研成果的高层次研究开发人才以及工作业绩突出、在业界有一定影响、熟悉相关产业领域和国际规则的高级经营管理人才、高级金融人才和高技能人才等。 2008年的西海岸，更精彩的不是速度的表现，而是结构和布局的明朗。 一、港口城市的地位得到真正的确立 据了解，到目前为止，青岛前湾新港区集装箱吞吐量，已经超过470万标准箱，全年超过500万标准箱已无疑义，由此跨过国际集装箱干线枢纽港的“临界点”，加上煤、油、矿，四大骨干货种已全部在西海岸港区吞吐，全港八成以上的吞吐量已由西海岸的新港区承担。正是由于前湾新港区的兴起，青岛港集装箱国际航线的密度以前所未有的速度增加，欧美干线比重不断加大，世界最新一代的集装箱船舶相继靠泊，由此，前湾新港区的发展前景，从今年起开始明朗化，2010 年和2020年集装箱吞吐量分别达到1200万和2100万标箱的发展预测，已跃然纸上，显示了一种发展的底气和自信。与其同步，航运服务业、物流业的规模迅速扩大，发展前景也因此而进一步明朗，全市航运业和物流业等港口产业集群的发展规划则因此而明确，提出了规模和档次要位居全国前列的目标。正是有了西海岸港航产业“垫底”，我们才敢于、才有条件提出这些目标。从这个意义上来说，西海岸正在逐渐地取代老城区的地位，这是2008年西海岸发展中一个最为显著的特点，它的意义，不仅是西海岸的航运业本身。一个吞吐能力只有两三千万吨的老港区，曾经支撑了青岛、山东乃至沿黄腹地几十年的经济腾飞，一个全新结构和全新功能的巨型新港区，在带动、辐射范围由过去的内陆腹地向东北亚更大范围拓展的同时，对西海岸新城区发展的“催化”作用，将是不言而喻的。青岛城市的国际化将因此真正成为现实，青岛三点布局、一线展开、组团发展的大都市战略目标，将因此而取得关键的突破。 二、产业集群的优势基本确立 在我市重点发展的家电电子、石油化工、汽车机车造船、新材料四大工业基地战略布局中，西海岸的优势在今年得到基本确立，几大制造业集群的框架，基本明朗。除了过去已在国内外形成明显竞争优势和品牌影响的家电电子产业集群以外，“中国石化青岛炼油化工公司”在2008年年末正式揭牌的动向，标志西海岸石化产业的框架由此确立，这一进程，为未来几年内青岛石化产业集群的规模和水平进入全国前列奠定了核心基础。就在海西湾造修船基地方兴未艾之际，又有总投资 17亿元的中海油海洋石油工程建设基地项目签约，这一海洋石油工程世界级项目的迅速跟进，并与世界级的造修船基地联手，形成有益的互数据结构和操作系统试题
山东科技大学青岛校区景观文化建设综述
山东科技大学2012-2013学年计算机组成原理B试题(含答案)
831-数据结构与操作系统
山东科技大学中外合作办学招生简章
山东科技大学808地理信息系统考研真题04~14汇总
山东科技大学_计算机操作系统试题
2017年山东科技大学统计学(数据分析方向)专业人才培养方案
山东科技大学计算机组成原理期末考试题库及复习资料
山东科技大学封面个人简历模板
青岛青岛西海岸规划简介
相关主题
文本预览