山东大学计算机2023-2024第一学期2022级考试回忆——sducs

1/9  英语科技文献阅读

慕课20+阅读理解+翻译（5短句1段落）+summary

翻译当中有两道PPT原题，不认识radiation/red paper的可以查查

1/10 概率论与数理统计

选择*5+填空*5+大题，很多PPT习题上的类型题。记忆有所出入属正常现象。

选择题1-已知0<P(A)<1，P(B)>0，且P(B|~A)=P(B|A)，则

        A.P(AB)=P(A)P(B) B.P(AB)!=P(A)P(B) C... 

选择题3-下列错误的是

        A.E(S2)=1/(n-1)σ2 B.X均值与S2相互独立 C...

选择题4-已知,X2...X8满足N(0,4)，且Y=1/c*((X1-X2)^2+(X3-X4)^2+(X5-X6)^2)满足X2(3)，则C=?

填空题1-已知X、Y满足U[1,2]，求Z=MAX{X,Y}的数学期望

填空题2-泊松分布，Π(1)，求P(X=(EX+DX))=

填空题3-切比雪夫不等式，X~N(2,9),Y~N(1,4),P(|X-2Y|>10)<?

填空题4-已知P{X+Y=1}=0.5，P{X=0}=a+0.3，P{X=0,Y=1}=a,且X=0与X+Y=1相互独立，求a(概率以X-Y二维离散分布律形式给出-0.3、a、b、0.2)

填空题5-写出n已知，μ未知的方差置信度为1-α的置信区间

大题1-三门炮，同时向敌机发射，射中概率相互独立且分别为0.5,0.6,0.4，敌机被一门炮击中坠落的概率为0.5，被两门及以上的炮击中坠落概率为1，(1)求敌机坠落概率(2)求已知敌机坠落，A击中的概率

大题2-给定带参f(x)，（1）根据求积分为1求出参数(2)求出1<x<2的概率(3)求分布函数-送分题

大题3-已知x,y再0<x<2以及x<y<2上满足均匀分布(1)求x,y边缘分布函数判断独立(2)Z=X+Y概率密度函数(3)EZ

大题4-利用二项分布的中心极限定理计算至少投保多少人，保险公司才能99%以上盈利。出现事故的概率是0.02，投保400，赔付10000。

大题5-进货量X~U[20,40]，进货量小于需求量一件盈利300，过程中再进一件盈利100，处理多的货一件亏损100，求要使利润大于8000，至少进多少货。

大题6-给定θ/β未知，x>β，f（x)=0,X<β。β>0（1）β=1，求θ的矩估计值，并判断是否无偏。(2)θ=0，求β的极大似然估计

大题7-给定假设H0:μ=10，已知X均值为10.1，S^2=0.36，方差未知，求是否接收假设

大题8-x1/x2/.../xn~N(0,1)，Y=1/n(|x1|+...|xn|)，证明EY=(2/pi)^1/2，DY=1-2/pi

1/11 数据结构与算法

建议写快点，半小时算法我没写完，算法两题20分。考点热门，可做历年题感受。

线性结构

        队列的单链表实现，queuefront、queueback的指向和插入删除操作

        给定序列快排第一趟和自然归并初始分组和第一回排序结果

        链式散列的建立形式、求α；成功搜索平均搜索桶数量

        栈的应用列车，从31672854到87654321，3个候补轨道，（1）当1到达出轨道时，候补轨道的状态（2）若只有两个候补轨道，行不行，不行的话画出算法中止时的轨道状态

树形结构

        给定二叉树的后序遍历序列和二叉树形状，（1）将序列填入对应节点（2）写出层次遍历

        2.(1)有哪些树从任意叶节点到根节点导出序列有序(2)给定小根堆序列写出pop两次结果

        两个有序数组大小分别为r和s，合并需要O(r+s)，现在有n个这样的有序数组，怎样合并时间最短，写出算法思想并分析时间复杂度

        AVL平衡树插入n次初始化画出每次插入结果及对应旋转方式，B树的插入删除

网状结构

        度数为5的点有2个，度数为4的点有3个，剩余点度数小于3，边26条，无向图，求至少有多少顶点

        给定有向边（2->5,1->3,2->3,2->4,3->4,4->6)（1）所有拓扑序列（2）拓扑序列的思想

        给定n条加权边,(1)画出邻接链表（2）BFS遍历序列（3）Kruskal最小生成树（4）Prim最小生成树

算法

        二叉树，可直接使用队列或栈，删除以元素值为x的节点为根的子树（1）算法思想（2）C++代码（3）时间复杂度

        村庄，加权无向图，建医院，要求医院选址村庄满足到最远村庄的距离是所有村庄中最小的。（1）算法思想（2）C++代码（3）时间复杂度

1/12 计算机系统原理

考了很多原题🤔，开考前两个小时我还在抄A4纸/(ㄒoㄒ)/~~

计算机性能，CPI：{1，2，3，4}，S1指令数{忘了}，S2指令数{1，1，1，5}。500MHZ（1）指令条数（2）时钟周期数（3）执行时间

2048补码整数表示和IEEE754单精度表示，写出哪些部分是相同的，为什么

汉字输入码、内码、字模点集（可能）的作用，西文字符的编码方式

五级流水线的定义及工作方式，三种冒险概念及一般解决方法

RISC、CISC的概念，龙芯和MIPS的异同（指令格式，寻址方式等）

三种中断方式的工作原理及工作过程，详解中断响应

MIPS给代码写出主要目的，翻译成C语言。MIPS数组+嵌套子循环

主存28位，块64B，数据cache8KB，4路组相联（1）主存地址拆分（2）cache容量（3）0-4052单元虚拟地址，重复访问32次，分别求FIFO和LRU下的命中率，画出4052单元映射到cache图例

程序4页，0-9，1-0，2-，4-1。（1）求代码段长度（2）求页开始地址（3）（0，1）（2，i)地址想不起来。

实验二-phase4-func4（1）填空补全代码（2）lw gp 32（s8)，$v0的值-->调用完func4的那一行(3)addiu $sp,$sp,-40做了什么(4)函数调用传参和返回结果原理过程。

1/13 数字逻辑

记不清了，考完试出去玩了。考的都是热点，电子电路瞩目。没考7.2好事

填空

10进制转2进制转8421BCD

AB+CD对偶式以及d表示

9-512译码器双极最优译码线数

RS触发器由0变1的输入

……

大题

公式法证明一大题2小问

卡诺图法化简1题

电子电路三极管导通之类的（？），写真值表和正逻辑、负逻辑表达式

组合电路分析作用2题

设计组合电路1题

时序电路写状态表、状态转换图

时序电路设计，画出状态表。奇偶校验4位数，x1依次输入4位二进制数，x2输入1时，输出结果，奇校验。

1/17 数据库

考了索引、ER图、范式等。