(1)城市1到10最短路径是18路径是1->3->5->7->9->10
(2)所以城市可以连通，城市1-10的最短路径长度是20路径是1->2->4->7->9->10
(3)晴天情况下最小生成树总长度是34雨天情况下是40
...
2025年9月14日 17:25
(1)设置变量max存放最大的峰，设置min存放最大的谷遍历查找峰和谷，设置flag1和flag2来判断存在峰和谷，如果flag1和flag2都为true返回max-min否则返回0
(2)
int find(vector<int>&arr){
int n=...
2025年9月14日 17:25
(1)最短是甲乙同时发送数据并同时检测到冲突所以为2/200000=10微秒,最长则是甲的数据马上到达乙时乙发送数据为20微秒
(2)有效数据是 1518-14-20-20-4=1460B，一次数据花费1518B/10Mbps=1214.4微秒 64B/10Mbps=51.2微秒
共花费1...
2025年9月13日 16:23
(1)页面大小1KB页面偏移10位，对应页号是5
(2)采用FIFO则页号0被换出，则页号被替换成7物理地址是1FCAH
(3)先转一圈将替换置为0，然后回到2号页框将其换出物理地址是0BCAH
评分及理由
（1）得分及理由（满分2分）
学生正确计算了页号为5，且给出了页面大小和偏移位数...
2025年9月13日 16:23
(1)16384需要2^14次方次表示，而2KB/16384=1则用位示图法表示
(2)6000rpm是100转每秒，循环扫描则扫描过程为100->120->90->50->30共移动110磁道读取一个扇区的时间是(1/100)*0.5+(1/100)/100=5.1...
2025年9月13日 16:23
(1)主存/cache大小为2^28 28-6-3为tag位19位
(19+1+64*8)*8=532B cache容量532B
(2)320放在cache第5组一组cache可以放64B/4B=16个数据则a[0][31]放在第6组,a[1][1]放在第5组
(...
2025年9月13日 16:23
(1)OP共4位所以最多有2^4=16条指令，Rs和Rd3位最多8个通用寄存器MAR16位MDR16位
(2)寄存器16位，16位补码表示范围是-2^15~2^15-1
(3)对应机器码是2315H，R5寄存器内容会改变改变后为68BDH
评分及理由
（1）得分及理由（满分4分）
...
2025年9月13日 16:23
(1)新建一个数组原来保存结果，让i赋值为p，逐渐将数值赋予新的数组，i每次加一并模n，进行n次完成左移
(2)
int arr1[n]; //初始的数组
int arr2[n];//赋值后的数组
int i=p;
for(int j=0;j<n;j++){
...
2025年9月13日 16:23
(1)共7个数据装填因子0.7所以空间大小是10的一维数组
散列表如下
0 1 2 3 4 5 6 7 &nb...
2025年9月13日 16:23
(1)页面大小4KB则页面偏移占12位
2362H
先访问TLB查找页号2花费10ns，TLB未命中，再访问页表100ns在页表中找到更新TLB再次访问TLB命中，共花费120ns
1565H
先访问TLB查找页号1未命中花费10ns，再次访问页表100ns也未命中，后进行缺页处理10...
2025年9月10日 14:54
semaphore me=1;//用于实现缓冲区互斥使用
semaphore empty=N;//用于记录缓冲区空白单元
int j=0;//用于记录奇数个数
int o=0;//用于记录偶数个数
int n;//用于记录生成的数
P1{
while(1){...
2025年9月10日 14:54
(1)5*(18+2)=100每次传输需要消耗100个时钟周期，
0.5MB/4B=125000次传输
125000*100/500M=2.5%
CPU用于该外设的时间占比是2.5%
(2)5MB/50...
2025年9月10日 14:54
(1)设置2个指针，第一个指针先前进到指针第k个位置，然后第二个指针再和第一个指针同时前进，当第一个指针到达链表尾结点时，第二个指针所在位置就是倒数第k个位置
(2)设置指针fir,sec指向链表头指针，设置i表示fir指向哪个结点，当i小于k，i++，fir指向后一个结点，然后让fir和s...
2025年9月10日 14:54
上述方法不可行，如以下例子
顶点1到顶点2距离为2顶点1到顶点3距离为1，顶点3到顶点4距离为2，顶点4到顶点5距离为1，顶点2到顶点5距离为1
初始顶点为1目标顶点为5
根据上面算法会分别选择1-3，3-4，4-5距离共为4
而1到5的最佳路径是1-2，2-5距离共为3所以该方法不可...
2025年9月10日 14:54
本科学校：厦门理工
目标学校：科软
The road of your choice, you have to go on !
粤ICP备16082171号-1
