首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
郑元尚666
这个人很懒,什么都没有写...
关注
发消息
文章
87
题解
0
发帖
0
笔记
0
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
1
阅读数
17131
2019年计算机学科专业基础综合试题 - 第41题回答
(1)输出链表可以视作为链表的前半段,与逆置的链表后半段进行逐个合并的结果,所以将链表后半段进行你只,设置pq两指针,p走一步,q走两步,q到末尾时,p刚好在链表中间,设前半段头节点为head1,后半段为head2,合并时的链表为head3,利用head3将head1与head2依次合并即可 ...
数据结构
2025年8月21日 22:44
回复 0
|
赞 0
|
浏览 48
2013年计算机学科专业基础综合试题 - 第47题回答
(1) 194.17.20.128/25 NULL E0 153.14.5.0/24 153.14.3.2 S0 194.17.20.0/24 194.17.24.2 S1 (2)会从E0转发分组 (3)采用RIP协议交换了路由信息,被封装到IP协议分组中传输 评分及理由 (1)...
计算机网络
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 53
2013年计算机学科专业基础综合试题 - 第46题回答
(1)页的大小为4字节,页表最大占用为2^20*4B=2^22字节 (2)LA的页目录号为LA{10:32},页表索引为LA{10-20:32} (3)00008000H对应的页号为00008,由于一个页表项占4字节,所以第一个页框号对应的物理地址为00200000H+8*4H=00200...
操作系统
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 61
2013年计算机学科专业基础综合试题 - 第45题回答
Semaphore door=1;//互斥使用门 Semaphore buf=500;//馆内剩余位置 Semaphore empty=0;//馆内人数 cobegin 参观者进程i: { p(buf); p(door); 进门; v(door); v(empty)...
操作系统
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 93
2013年计算机学科专业基础综合试题 - 第44题回答
(1)该存储器按字编址,offset表示为补码的最小负数为-128,又因为执行转移目标地址时PC要先+2,所以向后最多可以向后跳转127条指令. (2) 条件一:通过符号扩展200CH为负数,转移地址应为FFFF200CH+2+2*11100011H=111F2030H 条件二:符号扩展...
计算机组成原理
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 67
2013年计算机学科专业基础综合试题 - 第43题回答
(1)CPU的时钟周期为1s/800MHz=1.25*10^-9s,总线时钟周期为1/200MHz=5*10^-9s带宽为200MHz*32B=64*10^8B/s (2)Cache块大小为32字节,突发传送事务传送32字节,所以需要1个读突发总线事务 (3)视作流水线方式,传送首...
计算机组成原理
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 94
2013年计算机学科专业基础综合试题 - 第41题回答
(1)设置一个辅助数组b[n]初始化均为0,对序列A进行遍历,每遍历一个元素值为j,将b[j]中的元素+1.然后遍历b数组,找到符合题面中m>n/2的元素,若找到则返回数组下标i,否则返回-1 (2) int result=-1; int b[n]=[0]; for(in...
数据结构
2025年8月17日 21:12
回复 0
|
赞 0
|
浏览 84
2024年计算机学科专业基础综合试题 - 第47题回答
(1)应采用OSPF协议 (2)应设置为16 (3)初始时刻后,R11无R15,R16,R13的向量,R12无R14,R15,R16向量,R13还未有R14,R11,的距离向量,R14未有R12,13,16的距离向量,R15未有11,12的向量,R16未有14,11,12向量,经过一个...
计算机网络
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 74
2024年计算机学科专业基础综合试题 - 第46题回答
(1)为临界区,因为要求B为空时才能执行C1,意味着,P1,P2对B中生产操作必须互斥,由于缓冲区B仅存放一个数据分组,一旦有一个进程生产后B就不为空 (2) Semaphore emptyB=1;缓冲区B是否为空 Semaphore getNum=0;//判断数据是否已被取走 ...
操作系统
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 75
2024年计算机学科专业基础综合试题 - 第45题回答
(1)12345678H对应的虚拟页号为048H,页表项大小为4字节,所以对应的虚拟地址应为B8C00000H+048H*4=B8C00120H,同理对应的物理地址为65400120H,页框号更新后的值为BAB4 5678H的前10位,即2EAH (2)所在页的页号为B8C的前10位,2...
操作系统
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 96
2024年计算机学科专业基础综合试题 - 第44题回答
(1)03H存放数组首地址,02H存放变量i,01H存放sum (2)a[i]的地址应为0013E004H,a[i]的机器数为FFFFECDC,sum的机器数为FFFFECDC+00001332H=0000100EH,a[i]所在的页号为0013E,根据地址可以看出数组应至少存放在2页中 ...
计算机组成原理
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 63
2024年计算机学科专业基础综合试题 - 第43题回答
(1)寄存器位数为5,所以共32个通用寄存器,因为计算机M的字长为32位 (2)应该取0,F的结果为1FDB9753,OF的结果为1,CF结果为1,应根据CF标志判断溢出 (3)因为slli的高六位均为0,符号扩展和0扩展结果相同 (4)Ext的取值是1,ALUctr的取值是000 ...
计算机组成原理
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 85
2024年计算机学科专业基础综合试题 - 第42题回答
(1)应如下 11 NULL 14 7 NULL 20 9 NULL NULL 3 18,(对应0-10号位置),HT的填装因子应为7/11 (2)查找14时先与位置9比较,3!=9,之后再与10位置比较,18!=14,之后再与位置2比较,为14 所以序列为3 18 14 ...
数据结构
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 94
2024年计算机学科专业基础综合试题 - 第41题回答
(1)设置一个indgree数组用于存储各节点的入度,设置一个outNum用于排序计数,首先对indegree数组进行计算,之后用一个while循环,以图中个节点的总数作为跳出条件对indegree数组进行循环遍历,计算其中入度为0的结点 每次处理时设置count变量用于记录该次处理中节点为...
数据结构
2025年8月16日 11:23
回复 0
|
赞 0
|
浏览 77
2022年计算机学科专业基础综合试题 - 第47题回答
(1)设备1为交换机,设备2为集线器 (2)根据最小帧长的计算公式 有64B=2*(h/2x10^8 m/s + 1.51us +64B/100Mb/s),解得h=210m (3)DHCP发现报文,E0可以收到以太网帧,因为DHCP发现报文以广播形式传递,FF-FF-FF-FF-F...
计算机网络
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 101
2022年计算机学科专业基础综合试题 - 第46题回答
Semaphore A=0; Semaphore C=0; 线程T1 While(true) { finish A; V(A); P(C); finish E; finish F;//E已经完成,直接运行F即可 } 线程T2 While(true) ...
操作系统
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 70
2022年计算机学科专业基础综合试题 - 第45题回答
(1)目录项的内容包括文件以及下个索引节点号,所以内容如下 doc 10 course 2 (2)doc所占用的磁盘块号应为30 (3)需要读1个磁盘块即可,因为course内容已在主存,根据course的目录项找到course1所对应的索引节点号,再将对应的磁盘块号读入主存即可。 ...
操作系统
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 103
2022年计算机学科专业基础综合试题 - 第44题回答
(1)柱面号,盘面号,扇区号 柱面号至少占15位(log20000上取整),盘面号至少占3位,扇区号至少占9位 (2)为平均寻道时间+平均延迟时间+平均传输=5ms+1/2 *60/7200+60/7200/500=9.18ms (3)一个扇区读写,缓冲区满了512B/8B=64次,所...
计算机组成原理
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 87
2022年计算机学科专业基础综合试题 - 第43题回答
(1)SF=F15 A加B时,当操作数符号相同,结果不同时,发生溢出,所以为F15 异或 (A15*B15),当A-B时,应为F15。操作数符号不同,结果与第二个操作数符号相同时溢出,为(A15异或B15)+(F15*B15) (2)设置y的原因时ALU的两个输入端必须同时有效,但每次仅能从...
计算机组成原理
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 91
2022年计算机学科专业基础综合试题 - 第42题回答
(1)设置一个大小为10的大根堆,从数组M中开始遍历,依次选取元素加入堆,每次淘汰堆顶元素,知道数组遍历结束后,大根堆中剩余的10个元素即为所求 (2)时间复杂度应包括建堆时间和每次的调整时间,调整时间应为logk,k为查询的数量,为O(nlogk),空间复杂度为O(k) 评分及理由 ...
数据结构
2025年8月9日 10:38
回复 0
|
赞 0
|
浏览 93
1
2
3
...
5
本科学校:南阳理工学院
目标学校:郑州大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!