1.元素排列为do、while、for、repeat，使用顺序查找，查找成功的平均查找长度为0.35*1+0.35*2+0.15*3+0.15*4=2.1
2.元素排列为do、while、for、repeat，使用顺序查找，查找成功的平均查找长度为0.35*1+0.35*2+0.15*3...
2025年10月23日 19:42
1.由于ai的范围小于数组长度，因此可以用一个辅助数组统计序列A中各个元素出现的次数，然后再遍历查看辅助数组中的值是否存在大于长度一半的元素，有则输出这个元素的索引
2.
public static int findMajor(int [] arr) {
...
2025年10月23日 19:42
1.Web的Ip地址为64.170.98.32；默认网关的MAC地址为00-21-27-21-51-ee
2.ARP协议；FF-FF-FF-FF-FF-FF
3.6RTT
4.TTL、头部校验和、源IP地址、头部长度
评分及理由
（1）得分及理由（满分2分）
学生正确回答...
2025年10月22日 18:10
1.连续更合适，因为连续的组织方式适合随机存取但是不适合修改，因为修改会导致磁盘块一起前移动或者后移动，造成大量IO，而文件系统中不可修改可以避免连续的缺点
FCB相关描述字段有文件名、文件起始块号、文件长度、文件终止块号
2.集中存储好，因为这样可以查询一个块就查找多个文件的FC...
2025年10月22日 18:10
chair=10;mutex1=1;call=1;
chair为初始座位；mutex1为顾客对取号机的互斥信号量；call为营业员和顾客的同步信号量
process 顾客i{
p(chair);
p(mut...
2025年10月22日 18:10
1.虚拟地址24位，高12位表示页号，物理地址20位，高8位表示页框号
2.划分为3个字段，高12位为标记位，中间3位为cache块号位，低5位为块内地址
3.在主存中，对应的物理地址为04C60H，访问Cache不命中，因为物理地址04C60H对应的Cache块号为011，而Ca...
2025年10月22日 18:10
1.R1的内容为86H、R5的内容为90H、R6的内容为7CH
2.变量m的值为-122，变量k1的值为-112
3.能用同一个加法器实现，因为减法等于加上这个数的相反数的补码，而对机器数按位逐个取反再加1就能得到这个数的相反数，无符号数也是一样的
4.判断最高位的进位和次高...
2025年10月22日 18:10
1.基本思想：对A和B序列采用归并的思想，但是不把他们归并到新的空间数组中，而是用一个计数器count，两个数组元素比较一次，count加1，当比较次数为L时，即得到的是A和B序列的中位数，输出这个值即可
2.代码如下
int findMidOfAAndB(int A[],...
2025年10月22日 18:10
1.邻接矩阵如下
2.有向带权图如下
3.关键路径
1的最早和最晚执行时间为4
2的最早和最晚执行时间为4+5=9
3的最早和最晚执行时间为9+4=13
4的最早执行时间为9+3=12，最晚执行时间为13
5的最早和最晚执行时间为13+3=16...
2025年10月22日 18:10
1.要求IP地址数不少于120，所以主机占用的位数不少于7位，并且202.118.1.0/24只有8位用于分配IP，因此只能均分，其中局域网1的子网为202.118.1.0/25
局域网2的子网为202.118.1.128/25
2.
路由表如图
...
2025年10月20日 19:12
1.
2362H的页号为2，TLB不命中，页表命中，耗时为10ns+100ns=110ns，此时TLB中有页号对应的页框号
1565H的页号为1，TLB不命中，页表不命中，产生缺页中断，根据LRU算法，0号页面被置换，耗时为10ns+100ns+10^8ns，此时页号1对应的页框号...
2025年10月20日 19:12
mutex=1；empty=N;full=0；even=0；odd=0；
mutex表示互斥访问的信号量；empty表示初始缓冲区空单元数目；full表示初始缓冲区数的个数；even表示初始缓冲区偶数的个数；odd表示初始缓冲区奇数的个数；
P1(){
while(tru...
2025年10月20日 19:12
C5：功能：(R1)->MAR ；控制信号：R1out,MARin
C6：功能：M(MAR)->MDR，R0->A；控制信号：MemR，MDRinE，R0out，Ain
C7：功能：(MDR)->ALU，ADD;控制信号：MDRout，ADD，ACin
...
2025年10月20日 19:12
1.外设1秒传输的数据为0.5MB，传输单位是32位，也就是4B，传输次数为0.5M/4=0.125M次，每次中断的开销为20条指令，CPI=5，占用的时钟周期数为100
总占用12.5M个时钟周期，1秒的时钟周期为500M个，因此占用百分比为12.5M/500M=2.5%
2.D...
2025年10月20日 19:12
1.基本思想：用快慢指针p和q，先让q往后遍历k次，然后p和q再同时遍历知道q到链表尾时，输出p的值即可
2.详细实现步骤：先让快指针q和慢指针p指向头指针list，然后q开始往后遍历，遍历的同时再用count计数，当count的值等于k时，可以让p和q一起往后遍历，直到q遍历结束，那么...
2025年10月20日 19:12
该方法可行
证明过程如下：
这个方法与图的应用中构造最小生成树的克鲁斯卡尔算法思路类似，因此当找到u是目标顶点时，找出的是该图的一个最小生成树
这个最小生成树的初始顶点和目标顶点的路径就是图的最小生成树
评分及理由
（1）得分及理由（满分10分）
该学...
2025年10月20日 19:12
(1)设备1：路由器、设备2：100BaseT 以太网交换机
(2)210m
(3)发现报文、能、 FF-FF-FF-FF-FF
(4)00-11-11-11-11-E1、00-11-11-11-11-C1、00-11-11-11-11-D1
评分及理由
（1）得分及理由...
2025年10月10日 00:00
信号量Sac=0，Sce=0
T1(){
doA;
V(Sac);
P(Sce);
doE;
doF;
}
T2(){
doB;
P(Sac)
doC;
V(Sce);
doD;
}
评分及理由
（1）...
2025年10月10日 00:00
(1)course 索引结点号为2和doc 10
(2) 30
(3)需要一个磁盘块，因为索引结点号为10，直接地址项10个，说明可以直接读取到，不需要再访问间接索引
(4)6MB/4KB=1.5K，说明需要1.5K个磁盘块存储，而一级间接的地址项数目为4KB/4B=1K，说...
2025年10月10日 00:00
本科学校：tplink
目标学校：tplink
The road of your choice, you have to go on !
粤ICP备16082171号-1
