
SDU Exam&Review Collection
Jemary_
这个作者很懒,什么都没留下…
展开
-
山东大学Python程序设计与大数据分析整理
Pytrhon语言概述一、Python语言的诞生创始人:Guido van RossumPython 2.x : 2002年Python 3.x :2008语言特点:简洁,代码量少 二、Python语言的优势脚本语言 + 语句执行简洁 + 强制可读性跨平台 + 开源面向过程 + 面向对象图形界面三、Python语言特点Pyt...原创 2018-07-07 15:42:39 · 2723 阅读 · 0 评论 -
数据挖掘冰山立方体构建算法:BUC及实现
1.冰山立方体知识:waiting...2.代码实现:实现思路:全程模拟,写的时候理解还不够透彻,第一轮算出频率大于min_sup的集合,然后根据此集合开始不断向下扩展,筛选所有大于min_sup的项直至达到最大维数。 实现过程遵循的原则:所有出现在数据中但未出现在满足min_sup的集合中的项一律不予计算 未实现:理想地,应当首先处理最有区分能力的维。维应当以基数递减数处理。基数...原创 2019-04-03 08:58:53 · 2145 阅读 · 10 评论 -
进程间通信(inter process communication) IPC学习笔记
利用进程间通信IPC中的三个对象:共享内存、信号灯数组、消息队列,解决并发进程同步与互斥的问题共享内存是 OS 内核为并发进程间交换数据而提供的一块内存区(段)。如果段的权限设置恰当,每个要访问该段内存的进程都可以把它映射到自己私有的地址空间中。如果一进程更新了段中数据,那么其他进程立即会看到这一更新。进程创建的段也可由另一进程读写。 (ipcs -m)信号灯数组是 OS 内核控制并发进程间共享...原创 2018-05-07 20:45:13 · 1146 阅读 · 0 评论 -
山东大学2018年操作系统试题
概念解释和简答题完美回忆,计算题整体简单感谢提供提供往年题的学长学姐,这也是对学弟学妹的一点帮助。一、概念解释:1、设备驱动程序2、信号量3、系统调用4、RAID5、对换技术(swapping)二、简答题6、操作系统需要考虑哪些调度,这些调度目标和方法7、临界区及其解决方案条件的解释8、颠簸产生的原因 解决方案9、IO查询方式 特点 10、FAT工作原理,在链接分配中引入FAT后的优点11、进...原创 2018-07-05 17:54:56 · 5194 阅读 · 1 评论 -
2017-2018 山东大学数据库试题
1.两阶段封锁协议2.关系的元组有顺序吗,为什麽3.串行调度与可串行化4.时间戳排序题目,根据表格判断是否可串行化5.图书馆借书管理ER模型6.和2原创 2018-07-03 10:54:03 · 4195 阅读 · 0 评论 -
山东大学2018-2019众智科学与网络化产业期末试题
1.说明强三元闭包和捷径,证明捷径一定是弱关系2.说明阿罗不可能定理3.pagerank计算(和去年题目一样,迭代两次)4.市场清仓求最大和 和去年题目一样5.gsp vcg计算(和去年一样)6.路线 纳什均衡a.按照题目描述画出类似下图的结构(无CD边),计算此刻纳什均衡的x值b.添加CD后重新计算纳什均衡c.添加前后行驶时间有什么变化d.给出一个...原创 2019-01-04 12:23:24 · 3872 阅读 · 2 评论 -
山东大学2017-2018面向对象期末考试题目
1.重置(改写)和重载的区别,各自的优缺点,代码举例说明2.动态绑定和静态绑定的特点,区别3.重载函数绑定解析题目,分析过程(类似课本Desser Cake的例子 换成了Animal Plant Cat Tree)4.什么是单继承,什么是多继承。各自的特点,如果让你设计一个程序设计语言,你会使用哪种,为什麽?5.给一个List类,用继承和组合新建立一个Set,哪种方式比较好,为什麽?6.海关税收计...原创 2018-06-22 20:30:35 · 2470 阅读 · 0 评论 -
山东大学软件学院2018-2019年非关系型数据库题目
1.举例说明强一致性,不一致窗口界限怎么确定2.NWR模型中N W R的含义,如何设置可以实现高可用性3.简述NOSQL和关系数据库的不同4.给出了一个ER图,包含实体,属性以及实体间一对多和多对多的关系,给出mongo的模式。(不难,答案不是唯一的,可以设计的和传统关系数据库一样,也可以使用文档嵌套)题中图就是基于下图改的,下图做会了原题肯定没问题。5.采用一个nosql...原创 2019-01-03 15:08:23 · 2115 阅读 · 11 评论 -
数据挖掘算法-分类[KNN、决策树、贝叶斯]
X.数据挖掘算法-分类基于距离的方法基于决策树的方法基于贝叶斯理论的方法基于神经网络的方法基于SVM的方法1.基于距离的分类算法1.1 算法伪代码算法 基于距离的分类算法输入:每个类的中心C1,…,Cm;待分类的元组t。 输出:输出类别c。 (1)dist=∞;//距离初始化(2)FOR i:=1 to m DO (3) IF dis(ci,t)<d...原创 2019-05-16 18:41:42 · 2959 阅读 · 1 评论