(山东科技大学)PTA数据结构答案与解析-

南开大学《数据结构》期末考试备战考题全集

《数据结构》课程期末复习资料 第一章：绪论 一、基础知识 概念和术语(黑体字部分)。 另外，注意： 1、数据元素是数据的基本单位。 2、数据项是数据不可分割的最小单位。 3、数据结构及其形式定义。 四种基本结构：①集合②线性结构③树形结构④图（网）状结构 4、数据结构的 逻辑结构（抽象的，与实现无关） 物理结构（存储结构）顺序映像（顺序存储结构）位置“相邻” 非顺序映像（链式存储结构）指针表示关系 5、数据类型 抽象数据类型（ADT） ADT=（数据对象，数据关系，基本操作） ADT细分为原子类型，固定聚合，可变聚合类型。 6、算法的概念 7、算法的五个特征 ①有穷性②确定性③可行性④输入（0个或多个）⑤输出（1个或多个） 8、算法设计的要求：①正确性②可读性③健壮性④效率与低存储量 其中正确性的四个层次（通常要求达到C层）。 9、算法的时间复杂度

常见有： O(1)，O(n)，O(n2)，O(log 2n)1，O(n log 2 n)，O(2n) 语句频度，用归纳法计算。 10、算法的空间复杂度 二、算法 起泡排序。 另一种形式 void BubbleSort ( DataType a[], int n ) { for ( i=0; ia[j+1] ) a[j]<—>a[j+1]; } 或 void BubbleSort ( DataType a[], int n ) { for ( i=1; ia[j+1] ) a[j]<—>a[j+1]; } 或 void BubbleSort ( DataType a[], int n ) 1分析算法的时间复杂度时，log2n常简单记作log n。

山东科技大学计算机网络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.地址的动态性和不可计算

数据结构课后习题答案

第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。

山东科技大学第二届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

南开大学C语言与数据结构考研大纲及考题真题资料-历年真题集

南开大学C语言与数据结构考研大纲及考题真题资料 南开大学C语言与数据结构考研复习都是有依据可循的,考研学子关注事项流程为：考研大纲-参考书-真题资料-复习经验-辅导-复试-导师，缺一不可。咱们今日分享南开大学C语言与数据结构考研大纲及考题真题资料，帮助大家找到报考学校的命题规律、题型考点、分值分布、难易程度、重点章节、重要知识点等，从而使我们的复习备考更具有针对性和侧重点，提高复习备考效率。 下面是南开大学C语言与数据结构考研考试大纲 815C语言与数据结构 《C语言与数据结构》之C语言部分考试大纲 一、考试目的 本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的范围 以下是本科目的考试范围。 1．数据类型，不同类型数据之间的转换和混合运算，类型定义，运算符的运算规则和优先级，表达式； 2.程序结构，包括循环，嵌套，和递归； 3.函数的定义，调用，和传参数； 4.标准函数库中定义的常用函数，包括输入输出函数，数学计算函数，内存操作函数，字符串操作函数等； 5.数组和字符串的定义和操作； 6.指针的各种用法，包括对字符串指针，数组指针，函数指针等的定义和操作，将指针用作函数参数，以及使用指针进行动态内存管理； 7.宏定义和头文件； 8.结构体的定义和操作； 9.文件操作； 10.程序调试技术。 三、考试基本要求 1.掌握C语言的基本语法知识。 2.熟练运用C语言进行程序设计的能力。 四、考试形式

本考试包括5道编程题 考试要求 该部分包含5道编程题，要求考生综合运用C语言知识解决面向应用的问题。编程题不涉及复杂的数据结构、算法，代码行数在100行以内，编程中会用到C标准库中定义的常用函数。 答题和计分 要求考生用钢笔或圆珠笔做在答题卷上。 《C语言与数据结构》之数据结构部分考试大纲 一、考试目的 本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的范围 以下是本科目的基础考试范围。 1．线性表 1.1线性表的定义和基本操作 1.2线性表的实现 1.3线性表的插入和删除算法 2．栈、队列和多维数组 2.1栈和队列的基本概念 2.2栈和队列的存储结构 2.3栈和队列的应用 2.4特殊矩阵的特征和存储方式以及分析和应用 3．树与二叉树 3.1树的基本概念 3.2二叉树的基本概念和操作 3.3树与森林 3.4平衡二叉树（AVL树、红黑树）特征、操作及应用 4．图 4.1图的基本概念 4.2图的存储与基本操作 4.3图的遍历 4.4最小生成树、最短路径与拓扑排序 5．查找 5.1查找的基本概念 5.2顺序查找法与折半查找法分析及应用 5.3散列表基本概念及应用 6．排序

山东科技大学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<=iA[i+1]，则将两者交换；第二趟对所有偶数i（2<=iA[i+1]，则将两者交换；第三趟对所有奇数i（1<=i

山东科技大学2014年山东各专业录取分数线

山东科技大学2014年山东各专业录取分数线来源:山东科技大学发布时间:2015-01-20 整理:一品高考网山东科技大学2014年山东各专业录取分数线 省码省 市 科类计划录取 平行 志愿 (一 志 愿) 征 集 志 愿 投 档 最 高 投 档 最 低 录取 分数 平均 最低 控制线 37 山 东 省 本科一 批 文科538 553 553 0 613 590 590 593.9 579 理科3863 3996 3996 0 641 594 594 602.9 572 艺术类 视觉传达设计 （文） 35 35 35 0 510 433 433/226 464.1 艺术文320 分，艺术理310 分 视觉传达设计 （理） 10 10 10 0 448 341 341/217.34 402.6 环境设计（文）35 10 10 0 516 441 441/231 466.1 环境设计（理）10 10 10 0 507 406 407/228.33 464.3 产品设计（文）20 20 20 0 493 376 376/232.67 429.9 产品设计（理）10 10 10 0 547 330 381/214.67 438.8 音乐学（文）30 28 28 0 508 335 335/107名387.5 音乐学（理）10 12 12 0 458 311 311/34名381.3 本科二 批 文科185 212 212 0 596 571 571 577.4 （1）第一次填 报志愿录取分 数线：文科 523，理科489 （2）第二次征 集志愿录取分 数线：文科 521，理科487 理科525 584 584 0 629 564 564 571.4 煤炭定 向 理科280 286 286 0 591 504 504 534.3 中外合 作本科 文科160 168 168 0 578 535 535 544.1 理科350 363 363 0 577 502 502 517.8 校企合 作本科 文科80 84 84 0 598 547 547 555.6 理科160 161 161 0 612 516 516 537.8 春季高 考本科 计划 测绘工程（资 源环境-采矿 技术） 10 10 10 0 533 415 415 459.0 测绘工程（土40 40 9 31 633 459 459 517.0

山东科技大学2012-2013学年计算机组成原理B试题(含答案)

山东科技大学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分）

会计学 山东科技大学 2017年硕士研究生考研真题

第一部分：财务会计（80分） 一、判断题（每小题1分，共15分） 1．记账主体和报告主体是一致的； 2．实务中，银行存款余额调节表一般采用“补记式”余额调节法； 3．“原材料”科目按计划成本记录时，一般应设置“在途物资”科目； 4．金融工具包括金融资产、金融负债和权益工具； 5．持有至到期投资主要包括各类企业债券、国债和股票等； 6．折余价值就是固定资产净值，是指固定资产减去资产减值后的余额； 7．企业研究阶段发生的支出，应予以费用化； 8．按照权责发生制，短期借款利息费用无论是否当月支付，均应作为当月利息费用处理； 9．按照收付实现制，企业应分期确认长期借款的利息； 10．资本公积全部都可以用于转增资本； 11．企业以权益结算的股份支付换取职工的服务，应以授予职工期权授予日的公允价值为基础计量； 12．净资产的确认和计量取决于对收入和费用的计量； 13．现行会计准则对资产负债表项目的计价采用的是一种混合模式； 14．资产负债表日后事项涵盖资产负债表日至财务报告批准报出日之间发生的所有事项； 15．可以采用编制一笔综合分录的方法进行会计差错更正。 二、简答题（每小题10分，共20分） 1．如何确定形成非同一控制下控股合并取得的长期股权投资的初始投资成本？ 2．与或有事项相关的义务需要同时满足哪几个条件才能确认为预计负债？ 三、综合业务题（共45分） 1．存货跌价准备的核算（11分） 资料：甲公司于2015年开始对存货采用成本与可变现净值孰低法计价。2015年末，该企业原材料账面成本为80 000元，其可变现净值为78 000元。2016年初生产领用该批原材料40 000元。2016年末库存原材料账面价值为50 000元，可变现净值48 000元。 要求：对甲公司存货跌价准备相关业务进行会计处理。

南开大学 南开 1998年数据结构 考研真题及答案解析

南开大学1998年硕士研究生入学考试试题 考试科目：数据结构 1 （8分） 给出数组A：ARRAY[3…8，2…6]OF INTEGER；当它在内存中按行存放和按列存放时，分别写出数组元素A[i,j]的地址计算公式（设每个元素占两个存储单元）。 2（12分） 对于有向无环图 ①叙述求拓朴有序序列的步骤； ②对于图1，写出它的四个不同的拓朴有序序列。 图1 题2图 3 （10分） 已知一棵二叉树按中序遍历时各结点被访问的次序和这棵二叉树按中序遍历时各结点被访问的次序能否唯一确定这棵二叉树的结构？为什么？若已知一棵二叉树按光序遍历时各结点被访问的次序和这棵二叉树按后序遍历时各结点被访问的次序，能否唯一确定这棵二叉树的结构？为什么？ 4 （16分） 写出从图的邻接表表示转换成邻接矩阵表示的算法，用类PASCAL语言（或C语言）写成过程形式。 5 （16分）

回答下列问题： ①什么是连通图的生成树？ ②什么是哈夫曼（Huffman）树？ ③什么是平衡二叉树（A VL树）？ ④什么是m阶B-树？ 6 （10分） 设a,b,c,d,e五个字符的编码分别为1，2，3，4，5，并设标识符依以下次序出现：ac,bd,aa,be,ab,ad,cd,bc,ae,ce。要求用哈希（Hash）方式将它们存放具有10个位置的表中。 ①对上述关键字（标识符）构造一个哈希函数，使得发生冲突尽可能地少； ②用线性探测再散列法解决冲突。 写出上述各关键字在表中的位置。 7 （16分） 写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针力所指，其亲结点由指针p所指，并假设被删除结点是其双亲结点右孩子。 用类PASCAL（或C）语言将上述算法写为过程形式。 8 （12分） 给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程： ①归并排序每归并一次书写一个次序。 ②快速排序每划分一次书写一个次序 ③堆排序先建成一个堆，然后每从堆顶取下一个元素后，将堆调整一次。

山东科技大学808地理信息系统考研真题04~14汇总

山东科技大学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

2017年山东科技大学统计学(数据分析方向)专业人才培养方案

统计学（数据分析方向）专业培养方案 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 版欢迎 下载。

山东科技大学计算机网络A卷试题

《计算机网络》考试试卷（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．请参见图示。图中网络的运行完全正常。下列哪两项陈述正确描述了所示拓扑的路由？

山东科技大学数据库原理试卷A与参考答案及评分标准

山东科技大学泰山科技学院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.节省了存储空间

南开大学20秋《数据结构》在线作业-2(参考答案)

1.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()。 A.0 2 4 3 1 5 6 B.0 1 3 5 6 4 2 C.0 4 2 3 1 6 5 D.0 1 3 4 2 5 6 答案：D 2.设有两个串p和q，求q在p中首次出现的位置的运算称作()。 A.连接 B.模式匹配 C.求子串 D.求串长 答案：B 3.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。 A.110 B.108 C.100 D.120 答案：B 4.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()。 A.0 2 4 3 1 6 5 B.0 1 3 5 6 4 2 C.0 1 2 3 4 6 5 D.0 1 2 3 4 5 6 答案：C 5.对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多?()

A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序 答案：B 6.线性表L在()情况下适用于使用链式结构实现。 A.需经常修改L中的结点值 B.需不断对L进行删除插入 C.L中含有大量的结点 D.L中结点结构复杂 答案：B 7.具有n(n>0)个结点的完全二叉树的深度为()。 A.log2(n) B.log2(n) C.log2(n)+1 D.log2(n)+1 答案：C 8.一棵具有n个结点的完全二叉树的树高度(深度)是()。 A.[logn]+1 B.logn+1 C.[logn] D.logn-1 答案：A 9.链表适用于()查找。 A.顺序 B.二分法 C.顺序，也能二分法 D.随机 答案：A

山东科技大学计算机网络原理及应用复习提纲

第一章计算机网络概述 １、计算机网络发展历史四个阶段：(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)信道：是传送信号的通路，它包括传输介质和中间的一些设备。 ２、数据通信系统构成：数据通信系统由计算机、远程终端和数据电路以及有关通信设备组成的一个完整系统。可分为三大部分：源系统（或发送端）、传输系统（或信道）和目的系统（或接收

山东科技大学数据库原理试卷A (2013)

山东科技大学泰山科技学院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。