- 博客(5)
- 收藏
- 关注
RSS订阅原创 山东大学软件学院2024数据库回忆版
三、查询语句，每年出的题目考察的东西都很固定，每年都会考一个选出最大值啊，选有谁没去的呀这种，基本会一个就全会了。题目一直遵循往年题，理解为上，因为满分了所以简单提供一点点自己的思路，但是时间太久了，脑瓜有点忘记了，说错了还请见谅。3.只有一张余票，两个提出购票申请的人只有一个能够买到（我感觉我写的好像是两阶段，然后解释了一下）4.元组是否有顺序（没有顺序，我写的是查询时人为的可以调整，数据库内的数据是无序的）二、1.时间太久了，全忘了，这个就是画ER图并转化成关系模式。6.判断可串行化调度（简单）
2024-07-09 15:10:58
196
原创 山东大学软件学院2024操作系统期末回忆版
8.open（）调用打开文件的过程。（这一块open我没咋看也没太记住题，好像还有两句话就是说什么过程分别发生在这两句话里）类似这种，32位，然后页面大小好像是11位，记不清了，设计一个二级页表，求每个页表有多少个页表项，每个页表长度是多少。给出几个进程的到达时间和运行时间，画出FCFS和SRTF的甘特图，并求出平均等待时间。5.信号量的大题（15）题目有些忘了。后面的也想不起来分值了，还有一道15分大题剩下的都是10分。2.英文名词，内核模式和用户模式有什么区别，这种双模式系统对OS的必要性。
2024-07-09 14:59:39
221
1
原创 山东大学软件学院2024众智科学与网络化产业
4.GSP、VCG是什么以及例子，写一种方法兼具两者优点，并且保证广告商和广告主的长期收益，确保社会稳定还有一个描述词忘了，这题不咋会写......3.微博影响力，知道的信息是转发量（？貌似差不多这个意思的词），写一个算法找到几个特别有影响力的人。1.求纯策略纳什均衡，是否存在，存在就写出来。是否存在混合策略均衡解，写出来。5.6*6矩阵，计算出不同行不同列的六个值的和，这个和是最大的。2.解释结果驱动、信号驱动，举例子，说明产生的社会结果。6.原题，还得会算知晓行动模型，算平均延迟时间。
2024-06-28 21:03:42
264
原创 山东大学软件学院2024面向对象回忆版
UML图就是键盘类和打印机类还有一个copy类，copy类有俩空心菱形然后直接指向键盘和打印机类，copy类里有其他两个类的对象。我直接写了个依赖倒置原则，潘老师设计原则就重点提了一嘴ocp和DIP，我感觉你要觉得实现了多种设计原则可以多写点，毕竟这玩意儿很多互通的，我是设计原则压根没好好看（不要学我）。感觉考试前一直在记设计模式的UML图和典型例子的代码咋写出来的，最后写代码写的手速飞起，写很快，画图也快。没仔细看，填代码难度最低了，这里主要填的就是几个声明方法、实现方法、调用方法。
2024-06-27 23:29:57
203
原创 2024山东大学软件学院算法设计与分析
利用Floyd-Warshall算法求出所有点对之间的最短路，写出每一步的步骤。给出其中某一个顶点到其他顶点的最短路径。证明子图同构问题（即给定两个图，判断一个图是另一个图的子图）是NPC。给的一个现成的NPC是团问题。(1)解释Floyd-Warshall算法的目标函数，并给出其递推式。三个时间复杂度，多项式归约，P,NP,NPC。4.（也是这类型题，反正很简单）(2)给定初始二维数组。证明顶点覆盖近似算法是一个2近似算法。2024软件学院算法设计与分析。
2024-06-12 00:17:26
203
1
山东大学软件学院算法设计与分析2024年以前的部分往年题总结附答案
2024-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人