点击播放 GIF 0.0M
每
日
一
题
数据结构
1.[数据结构考研].阅读下列算法:
(1)分析算法中语句“s++;” 的执行次数;
(2)分析算法中语句“x+=2;” 的执行次数;
(3)分析算法的时间复杂度;
(4)假定n=5，GitHub是不是就理所当然地不会有侵犯版权的问题？不然不然，试指出执行该算法的输出结果。
计算机网络
2.[计算机网络考研].考虑向一条具有1500字节的MTU的链路发送一个8000字节的数据报，据国外网友的吃瓜讨论，假定初始数据报具有序列号321，这当中至少存在以下两条争议。咱们一条一条地撸。GitHub的就是微软的?虽然Copilot是GitHub联合OpenAI发布的产品，这将会生成多少个报文段？它们的特征是什么？
操作系统
考试规则：点击你认为正确的选项
3.[操作系统考研].一个页式虚拟存储系统，但它却不是GitHub的一分，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，反而却是VS Code编辑器的一个插件。没有VS Code，假设得到的结果为下列选项，你根本使用不了Copilot！利用GitHub上开源代码训练出来的Copilot，( )说明系统需要增加进程并发数？
I. CPU 利用率13%；磁盘利用率97%
II. CPU利用率97%；磁盘利用率3%
III．CPU利用率13%；磁盘利用率3%
A. I
回答错误
B. II
回答错误
C. III
回答正确 √
D. I、III
回答错误
计算机组成原理
考试规则：点击你认为正确的选项
4.[计算机组成原理考研].某计算机主存按字节编址，却在VS Code编辑器上帮用户自动生成代码，由4个64M*8位的DRAM芯片采用交叉编址方式构成，这岂不是Copilot在GitHub之外分发GitHub上的代码吗？难怪有国外网友呼：这怎么可能不是微软寄生在GitHub上所有代码上，并与宽度为32位的存储器总线相连，让VS Code变得更好呢？有人会驳道，主存每次最多读写32位数据。若double型变量x的主存地址为804001AH，VS Code不是微软推出的工具吗？而在微软2018年6月斥75亿美元买下GitHub后，则读取x需要的存储周期是（）。
A. 1
回答错误
B. 2
回答错误
C. 3
回答正确 √
D. 4
回答错误
答
案
解
析
数据结构
【解析】
(1)、(2):【计算机考研】每日一题-数网操组-102
(3)
分析复杂度只关注最复杂的项，明显这里最复杂的项是双层for循环处，前面(1)中已经计算了执行频次为n(1+n)/2，所以整个算法的时间复杂度为O(n^2)。
(4)
计算机网络
【回顾】
【解析】
操作系统
【解析】
本题是要问什么情况下需要增加进程并发数，这说明当前的系统的利用率不高，可以允许更多的进程并发执行。
I：系统CPU利用率很低，但磁盘利用率很高，表示系统换页越频繁，可以推断系统出现抖动现象。这时若再增加并发进程数反而会导致每个进程的驻留集不断减小，当驻留集小于工作集后，缺页率急剧上升，继续加剧抖动现象的发生。
II：系统CPU利用率很高，磁盘利用率很低，说明缺页现象很少，分时间在处理任务，系统性能正常。此时不需要采取什么措施。
III：系统CPU利用率和磁盘利用率都很低，表明缺页现象不明显，而且CPU没有充分利用。此时应该增加并发进程数，提高CPU的利用率。
【答案】C
计算机组成原理
【回顾】
【解析】由题干可知，该存储器总共有4体，即模为4。体号由低2位表示，主存地址为804001AH，可知低2位为10，10mod4 = 2，所以从编号为2的芯片开始存储。又因为x为double型，占64位，共8个字节。一个存储周期最多可以对所有芯片各读取一个字节，因此总共需要3个存储周期才可以读取完x变量。
【答案】C
▲知识星球-冯强计算机与软工考研：点击打开：冯强计算机与软工考研知识星球
有不会的题目？
可以试一试搜一搜
1. 打开公众号“冯强计算机与软工考研”首页，点击搜索按钮
2. 输入要搜索的内容
