山东科技大学823数据结构与操作系统2019年考研真题
2019年山东科技大学
硕
士
研
究
生
入
学
考
试
专
业
课
真
题
山东科技大学计算机网络B答案
《计算机网络》考试试卷（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.地址的动态性和不可计算
山东科技大学第二届ACM程序设计大赛试题
山东科技大学 第二届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
山东科技大学13年计算机考研专业课《数据结构与操作系统》
山东科技大学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 山东科技大学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分） 山东科技大学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分） Part I Reading Comprehension(2*2.5=50 points) Derections: There are five passages in this section.Each passage is followed by some questions or unfinished statemens. For each of them, there are four choices marked A, B, C and D. Decide on the best choice. Passage 1 What might driving on an automated highway be like? The answer depends on what kind of system is ultimately adopted. Two distinct types are on the drawing board. The first is a special-purpose lane system, in which certain lanes are reserved for automated vehicles. The second is a mixed traffic system: fully automated vehicles would share the road with partially automated or manually driven cars. A special-purpose land system would require more extensive physical modifications to existing highways, but it promises the greatest gains in freeway capacity. Under either scheme, the driver would specify the desired destination, furnishing this information to a computer in the car at the beginning of the trip or perhaps just before reaching the automated highway. If a mixed traffic system was in place, automated driving could begin whenever the driver was on suitably equipped roads. If special-purpose lanes were available, the car could enter them and join existing traffic in two different ways. One method would use a special onramp. As the driver approached the point of entry for the highway, devices installed on the roadside would electronically check the vehicle to determine its destination and to ascertain that it had the proper automation equipment in good working order. Assuming it passed such tests, the driver would then be guided through a gate and toward an automated lane. In this case, the transition from manual to automated control would take place on the entrance ramp. An alternative technique could employ conventional lanes, which would be shared by automated and regular vehicles. The driver would steer onto the highway and move in normal fashion to a “transition” lane. The vehicle would then shift under computer control onto a lane reserved for automated traffic. (The limitation of these lanes to automated traffic would presumably be well respected, because all trespassers could be swiftly identified by authorities.) Either approach to joining a lane of automated traffic would 2019年山东科技大学教师招聘考试试题及答案说明：本题库收集历年及近期考试真题，全方位的整理归纳备考之用。 注意事项： 1、答题前，考试务必将自己的姓名，准考证号用黑色签字笔或钢笔填写在答题纸规定的位置。 2、监考人员宣布考试结束时，你应立即停止作答。将题本、答题卡和草稿纸都翻过来留在桌上，待监考人员确认数量无误、允许离开后方可离开。 3、特别提醒您注意，所有题目一律在答题卡指定位置答题。未按要求作答的，不得分。 一、选择题（在下列每题四个选项中选择符合题意的，将其选出并把它的标号写在题后的括号内。错选、多选或未选均不得分。） 1、从伦理学的角度，教师要平等对待学生，首先要（）。A、爱无差等，一视同仁 B、长善救失，因材施教 C、实事求是，赏罚分明 D、面向全体，点面结合 【答案】A 2、从逻辑结构上看，任何一个具体的教育法律条文都应包含三个要素，其中不包括（）。A、法定条件 B、行为准则 C、行为动机 D、法律后果 【答案】C 3、（）提出著名的“白板说”，认为人的一切观念都来自后天的经验，而不存在什么天赋。 A、夸美纽斯 B、卢梭 C、洛克 D、福禄贝尔 【答案】C 4、欧洲文艺复兴运动中，经常反映在对教师职业道德的要求中的资产阶级思想是（）。A、自然权利思想 B、三权分立思想 C、人文主义思想 D、自由平等思想 【答案】C 5、许多同学感到周围缺少真情，缺少亲朋好友，就到网上寻求网友聊天。这现象说明这些学生主要遇到（）。A、人际交往挫折 B、情感挫折 C、人生发展挫折 D、学业挫折 【答案】A 6、不同道德体系的对立和斗争，也是由经济关系的（）决定的。 A、内在矛盾 B、表现 C、地位 D、外在形式 【答案】A 7、世界学前教育之父是指（）。 A、蒙台梭利 B、裴斯泰洛齐 C、福禄倍尔 D、陈鹤琴 【答案】C 8、人际关系的具体表现形式是（）。A、人际互动 B、人际交往 C、人际沟通 D、亲和行为 【答案】B 9、所得材料自然、真实的一种研究方法是（）。 A、问卷法 B、谈话法 C、观察法 D、实验法 【答案】C 10、亚里士多德用“伦理学”一词来表述（）。A、关于智慧的学问 B、关于价值的学问 C、关于人生完美和幸福的学问 D、关于城邦政治的学问 【答案】C 11、中世纪大学的重要特征是（）。A、高等教育大众化 B、宗教性和国际性 计算机操作系统 一．单项选择题（每小题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 版欢迎 下载。 一、简答题（每题8分，共80分） 1、地形测量学主要包括哪些内容？ 2、测量工作中常用坐标系有哪几个？请指出属于地心坐标系有哪些？ 3、根据现行的国家基本比例尺地形图分幅和编号规定，请说明1：100万比例尺地形图的图幅是如何划分，编号如何规定？ 4、地球曲率和大气折光对水准测量有何影响？如何抵消或削弱该两项影响？ 5、经纬仪的主要轴线需要满足哪些条件？ 6、试述自动全站仪自动目标识别与照准的过程。 7、常用的交会测量方法有哪几种？并分别简要说明。 8、简述网络RTK 系统的组成以及各部分的作用。 9、简述GPS 控制测量的观测步骤。 10、大比例尺数字测图进行野外数据采集需要得到哪些数据和信息？ 二、测量内业计算（1~2每题10分，3~4每题15分，共50分） 1、地质普查外业中精确丈量某一段距离，6次测量的距离值分别为：L 1＝283.534m ，L 2＝283.549m ，L 3＝283.522m ，L 4＝283.528m ，L 5＝283.551m ，L 6＝283.532m 。（要写出用到的计算公式） 试求：（1）该距离的算术平均值；（2）该距离的观测值中误差；（3）该距离的算术平均值中误差。 2、某勘探工程需要布设一个钻孔P ，如图2-1。 其设计坐标为???==m y m x P P 218477733566808，已收集到设 计钻孔附近的测量控制点A 的坐标为： ???==m y m x A A 218478733566708，AB 边的方位角为"30'20225O AB =α。采用极坐标法进行钻孔放 样时，请问放样钻孔点位P 时所需的放样元素有哪些？并计算出这些放样数据。A P B N 图2-1钻孔位置示意图 《计算机网络》考试试卷（A） 班级姓名学号 一、写出下列英文缩写的中文含义（每题2分，共10分） 1.10BASE-2中的BASE的中文含义是______________________________________ 2.PPP协议的组建之一LCP的中文含义是_______________________________ 3.RARP的中文含义是_______________________________________ 4.IP报文中的TTL字段的TTL的中文含义是______________________________ 5.OSI体系结构模型中SDU的中文含义是_________________________________ 二、选择题（每题2分，共20分） 1．IP协议提供哪种服务？（） A、面向连接的服务 B、无连接服务有确认 C、虚电路服务 D、无连接无确认 2．以下哪项描述的是UTP的特征。（） A．信号衰减最小，传输距离最远的介质。B．每对电缆都包裹在金属箔中。 C．结合绕绞技术来抗干扰。 D．传输速率最高的传输介质。 3．下列哪个说法是不正确的？（） A、物理层功能用于在通信信道上传输位信号。 B、数据链路层功能用于相邻设备间的通信 C、网络层功能用于路由器间的通信 D、传输层功能用于端节点进程间通间 4．如IP数据报首部的首部长度字段值为12，则首部的可选部分有( )字节。 A．6 B．12 C． 24 D．48 5. 将一座大楼内的计算机组成计算机网络系统，属于（）。 A. PAN B. LAN C. MAN D. WAN 6．下列哪种交换方法传输延迟最小？（） A、报文分组交换 B、报文交换 C、电路交换 D、各种方法都一样 7．请参见图示。图中网络的运行完全正常。下列哪两项陈述正确描述了所示拓扑的路由？ 山东科技大学泰山科技学院2012 —2013 学年第一学期 《数据库原理》考试试卷（A卷） 班级姓名学号 1、数据库系统的核心是____________ 。 2、两段锁协议中的两段指的是：____________ 和___________ 。 3、数据管理技术经过了、和三个阶段。 4、索引的建立有利也有弊。建立索引可以___________，但过多地建立索引会__________。 5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。 3、数据库恢复是将数据库从状态恢复到的功能。 4、数据库系统在运行过程中，可能会发生故障。故障主要有、、介质故障和四类。 8、在SQL中，____________ 子句用来消除重复出现的元组。 9、在关系模式R(U) 中，如果X →Y ，Y →Z ，且Y 不是X 的子集，不存在X ←→Y 的情况，则称Z ____________依赖于X 。 10、判断一个并发调度是否正确，可用 __________ 概念来衡量。 二、选择题（20分，每题1分） 1、三个模式之间存在下列映射关系，将正确的填入括号中( ) A. 外模式/ 内模式 B. 外模式/ 模式 C. 模式/ 模式 D. 内模式/ 外模式 2、数据的逻辑独立性是指( ) A. 存储结构与物理结构的逻辑独立性 B. 数据与存储结构的逻辑独立性 C. 数据与程序的逻辑独立性 D. 数据元素之间的逻辑独立性 3、以下关于外码和相应的主码之间的关系，正确的是( ) A. 外码并不一定要与相应的主码同名 B. 外码一定要与相应的主码同名 C. 外码一定要与相应的主码同名而且唯一 D. 外码一定要与相应的主码同名，但并不一定唯一 4、数据库和文件系统的根本区别在于：( ) A.提高了系统效率 B.方便了用户使用 C.数据的结构化 D.节省了存储空间 第一章计算机网络概述 １、计算机网络发展历史四个阶段：(1)20世纪50年代至60年代：面向终端的计算机网络。(2)20世纪60年代至70年代中期：计算机-计算机网络。(3)20世纪70年代中期至90年代：开发式标准化网络。(4)20世纪90年代以后：因特网的广泛应用与高速网络技术发展。 1）什么是计算机网络？它的主要功能是什么？ 计算机网络是地理上分散的多台独立自主的计算机遵循约定的通信协议，通过软、硬件互联以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。其主要功能有：（1）数据通信（2）资源共享（3）网络计算（4）集中控制（5）提高系统的可靠性（6）网络新服务２、计算机网络的组成： (1)硬件分两部分：负责数据处理的计算机和终端，负责数据通信的通信控制处理机、通信线路。 (2)逻辑上分为资源子网和通信子网 资源子网：计算机系统、终端、终端控制器、连网外设、各种软件源与数据资源。 通信子网：通信处理机、通信线路、其他通信设备。 ３、计算机网络的分类： (1)按通信介质分：有线网（双绞线、同轴线缆、光纤），无线网（微波、红外、激光） (2)按覆盖范围分：局域网，城域网、广域网、互联网。 (3)按拓扑结构分：星型拓扑、树型拓扑、总线型拓扑、环型拓扑、网状型拓扑。 (4)按通信方式分：点对点信道、广播信道。 ４、计算机网络的功能：数据通信、资源共享、网络计算、集中控制、提高系统可靠性、网络新服务、提供通信介质。 ５、计算机网络的应用：远程登录、传送电子邮件、电子数据交换、视频会议。 第二章数据通信基础 １、数据通信基本概念： (1)数据：是把事件的某些属性规范化后的表现形式。 (2)信息：总是与一定的形式相联系，这种形式可以是语音、图像、文字等。 (3)信号：是数据在传输过程中的电信号的表现形式，是数据的具体物理表现，可以分为模拟信号和数字信号。 (4)信道：是传送信号的通路，它包括传输介质和中间的一些设备。 ２、数据通信系统构成：数据通信系统由计算机、远程终端和数据电路以及有关通信设备组成的一个完整系统。可分为三大部分：源系统（或发送端）、传输系统（或信道）和目的系统（或接收 山东科技大学泰山科技学院2013—2014学年第一学期 《数据库原理》考试试卷（A卷） 班级姓名学号 题号一二三四五总得分评卷人审核人 得分 一、填空题（15分，每空1分） 1、模式/内模式映象为数据库提供了数据独立性。 2、两段锁协议中的两段指的是：____________和___________。 3、DB并发操作通常会带来三类问题，它们是丢失更新、和读脏数据。 4、是事务提交语句，是事务回退语句。 5、用树型结构表示实体类型及实体间联系的数据模型称为。 6、数据库恢复是将数据库从状态恢复到的功能。 7、数据库系统在运行过程中，可能会发生故障。故障主要有、、介质故障和四类。 8、通常采用的数据库恢复的实现方法是转储加 9、在SQL中，____________子句用来消除重复出现的元组。 10、判断一个并发调度是否正确，可用__________概念来衡量。 二、选择题（15分，每题1分） 1、三个模式之间存在下列映射关系，将正确的填入括号中() A.外模式/内模式 B.外模式/模式 C.模式/模式 D.内模式/外模式 2、以下关于外码和相应的主码之间的关系，正确的是() A.外码并不一定要与相应的主码同名 B.外码一定要与相应的主码同名 C.外码一定要与相应的主码同名而且唯一 D.外码一定要与相应的主码同名，但并不一定唯一 3、数据库和文件系统的根本区别在于：() A.提高了系统效率 B.方便了用户使用 C.数据的结构化 D.节省了存储空间 4、关系代数运算是以（）为基础的运算。 A.关系运算 B.谓词演算 C.集合运算 D.代数运算 5、关系的码不能为空属于DBS的（） A．完整性措施B．安全性措施C．物理安全措施D．恢复措施 6、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有() A．17个B．18个C．23个D．27个 7、消除了传递函数依赖的2NF的关系模式，必定是（）。 A.1NF B.2NF C.3NF D.BCNF 8、在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 9、现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（）。 A.患者编号 B.患者姓名 C.患者编号和患者姓名 D.医生编号和患者编号 10、SQL中，“DELETE FROM表名”表示（） A．从基本表中删除所有元组B．从基本表中删除所有属性 C．从数据库中撤消这个基本表D．从基本表中删除重复元组 11、设有两个事务T1、T2，其并发操作如下所示，下列评价正确的是。 A．该操作不存在问题B．该操作丢失修改C．该操作不能重复读D．该操作读“脏”数据 T1T2 ①读A=100 A=A*2写回 ② 读A=10 ③ROLLBACK 恢复A=100 12、解决并发操作带来的数据不一致性总是普遍采用。 A．封锁B．恢复C．存取控制D．协商 13、若事务T对数据R已经加X锁，则其他事务对数据R。 数据结构部分 一、单项选择题（每小题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.下面关于二分查找的叙述正确的是()。 在决定考研的那一刻，我已预料到这一年将是怎样的一年，我做好了全身心地准备和精力来应对这一年枯燥、乏味、重复、单调的机械式生活。可是虽然如此，我实在是一个有血有肉的人呐，面对诱惑和惰性，甚至几次妥协，妥协之后又陷入对自己深深的自责愧疚当中。这种情绪反反复复，曾几度崩溃。 所以在此想要跟各位讲，心态方面要调整好，不要像我一样使自己陷入极端的情绪当中，这样无论是对自己正常生活还是考研复习都是非常不利的。 所以我想把这一年的经历写下来，用以告慰我在去年饱受折磨的心脏和躯体。告诉它们今年我终于拿到了心仪学校的录取通知书，你们的付出和忍耐也终于可以扬眉了。 知道自己成功上岸的那一刻心情是极度开心的，所有心酸泪水，一扫而空，只剩下满心欢喜和对未来的向往。 首先非常想对大家讲的是，大家选择考研的这个决定实在是太正确了。非常鼓励大家做这个决定，手握通知书，对未来充满着信念的现在的我尤其这样认为。当然不是说除了考研就没有了别的出路。只不过个人感觉考研这条路走的比较方便，流程也比较清晰。没有太大的不稳定性，顶多是考上，考不上的问题。 而考得上考不上这个主观能动性太强了，就是说，自己决定自己的前途。所以下面便是我这一年来积攒的所有干货，希望可以对大家有一点点小小的帮助。 由于想讲的实在比较多，所以篇幅较长，希望大家可以耐心看完。文章结尾会附上我自己的学习资料，大家可以自取。 山东科技大学数学的初试科目为： (101)思想政治理论(201)英语一 (710)数学分析和(835)高等代数 参考书目为： 1.《数学分析》（上、下册），华东师范大学数学系，高等教育出版社，2010年（第四版） 2.《高等代数》，北京大学数学系，高等教育出版社，2003年（第三版） 先说英语，最重要的就是两个环节：单词和真题。 关于单词 单词一定要会，不用着急做题，先将单词掌握牢，背单词的方式有很多，我除了用乱序单词，我还偏好使用手机软件，背单词软件有很多，你们挑你们用的最喜欢的就好，我这里就不做分享了。我们考试的时候就是最直观刺激的就是文字信息，所以根据行为主义的学习理论来讲最简单粗暴的就是利用重复，将这个文字信息与我们大脑之间形成一个条件反射，这样我们提取的速度也就会达到最快。 都说考研有很多生僻词义，其实不是的，很多都是书面语言常见意思，只是我们不熟悉书面语言而已。比如casualty表示伤亡，我们口语常见是casual 随意的。这种能力一定不是背单词搞出来的，而且需要扎扎实实坐下来读书。 关于阅读 第一次我阅读很差，对答案错了一大半。这次我阅读是满分。如何做到？我非常认同老钟的观点，不要再管命题人，不论谁命题，不论什么题型，都是围绕着你有没有读懂作者在说什么，题型的存在只是从不同侧面考察这一点。只有回到阅读本身，才会真的恍然大悟，而不是被定位的思想牵着盲人摸象。我算明白了为什么考研这么重视阅读，当你真的学会了读学术文章，你才会体会到一个研山东科技大学2012-2013学年计算机组成原理B试题(含答案)
山东科技大学808地理信息系统考研真题04~14汇总
2017年山东科技大学研究生入学考试211翻译硕士英语考研真题
2019年山东科技大学教师招聘考试试题及答案
山东科技大学_计算机操作系统试题
2017年山东科技大学统计学(数据分析方向)专业人才培养方案
山东科技大学计算机组成原理期末考试题库及复习资料
山东科技大学封面个人简历模板
山东科技大学2019年《811数字测图原理与方法》考研专业课真题试卷
山东科技大学计算机网络A卷试题
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学计算机网络原理及应用复习提纲
山东科技大学数据库原理试卷A (2013)
2014年山东科技大学数据结构与操作系统真题.pdf
新版山东科技大学数学考研经验考研真题考研参考书