【C++笔试强训】第二十六天 梦里梦外; 2024-04-20 06:28 81阅读 0赞 > **?C++笔试强训** > > -------------------- > > * **博客主页：**[一起去看日落吗][Link 1] > * **分享博主的C++刷题日常，大家一起学习** > * **`博主的能力有限，出现错误希望大家不吝赐教`** > * **分享给大家一句我很喜欢的话：夜色难免微凉，前方必有曙光** ?。 > > -------------------- > > ![在这里插入图片描述][047d8ad26e314dc7bc7aa19a6ce9ccb0.jpeg_pic_center] ?? -------------------- ## 选择题 ## ### ? 第一题 ### 在单处理器系统中，如果同时存在有12个进程，则处于就绪队列中的进程数量最多为（） A 1 B 9 C 10 D 11 ![在这里插入图片描述][04324d79bf594b9eba0bcd60e28cfb85.png] > **`这道题的答案是D`** -------------------- ### ? 第二题 ### 在系统内存中设置磁盘缓冲区的主要目的是（） A 减少磁盘 I/O 次数 B 减少平均寻道时间 C 提高磁盘数据可靠性 D 实现设备无关性 ![在这里插入图片描述][38c86a13d8b44b4299a14c62b9ab2099.png] ![请添加图片描述][307096d459dc475392837a2b330e0853.png] 因为缓冲区对性能的影响较大，所以设计的目的是为了减少IO的次数 > **`这道题的答案是A`** -------------------- ### ? 第三题 ### 下列选项中，会导致进程从执行态变为就绪态的事件是（） A 执行 P(wait)操作 B 申请内存失败 C 启动 I/O 设备 D 被高优先级进程抢占 ![请添加图片描述][da83b1cbd32241e7bb0a7201ace0cc9d.png] ![在这里插入图片描述][478af81081ab4bca8f7d9a4e54616e0f.png] > **`这道题的答案是D`** -------------------- ### ? 第四题 ### 下列关于管道（Pipe）通信的叙述中，正确的是 （） A 一个管道可实现双向数据传输 B 管道的容量仅受磁盘容量大小限制 C 进程对管道进行读操作和写操作都可以被阻塞 D 一个管道只能有一个读写进程或一个写进程对其操作 ![在这里插入图片描述][2a359d19f5f14736b673beb358c8cffb.png] ![4014716909b344acbea0e806b9f2368d.png][] ![在这里插入图片描述][99d4b232df7743f68c46e3b8036c223b.png] > **`这道题的答案是C`** -------------------- ### ? 第五题 ### 在一个文件被用户进程首次打开的过程中，操作系统需做的是 （） A 将文件内容读到内存中 B 将文件控制块读到内存中 C 修改文件控制块中的读写权限 D 将文件的数据缓冲区首指针返回给用户进程 ![\*\*加粗样式\*\*][fae8599c6a4f4e46b1496c00ac8be35e.png] > **`这道题的答案是B`** -------------------- ### ? 第六题 ### 进程间通讯的方式中哪种的访问速度最快（） A 管道 B 消息队列 C 共享内存 D 套接字 ![在这里插入图片描述][44c5d41be8e340ca846ca4a7aac4c2ea.png] ![在这里插入图片描述][371ec40d976449eaad54a5b8316d9bed.png] > **`这道题的答案是C`** -------------------- ### ? 第七题 ### 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 （） A 修改进程状态为就绪态 B 降低进程优先级 C .进程分配用户内存空间 D 增加进程的时间片大小 ![在这里插入图片描述][2c18076a48ce4073b6819fe90acc0d90.png] > **`这道题的答案是A`** -------------------- ### ? 第八题 ### 系统为某进程分配了4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要 访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是（） A 2 B 3 C 4 D 8 在上一天的选择题中我们已经做过类似的题目了 ![在这里插入图片描述][b317e7754c884449ae57230d097f73be.png] ![在这里插入图片描述][1810971df57947da96c36a94a3c9b325.png] > **`这道题的答案是A`** -------------------- ### ? 第九题 ### 设系统缓冲区和用户工作区均采用单缓冲，从外设读入1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5， 对用户工作区中的 1 个数据块进行分析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是（ ）。 ![在这里插入图片描述][fe889a17b08d43c5a0665308da1e634a.png] A 200 B 295 C 300 D 390 ![在这里插入图片描述][2364d04d21bf4740ac1625e59b5a9a4c.png] > **`这道题的答案是C`** -------------------- ### ? 第十题 ### 下面哪一种表述不属于操作系统的主要功能？（） A 处理机管理 B 存储器管理 C 设备管理和文件管理 D 可移植 ![在这里插入图片描述][2e882d27b47447d59b9820c55a834172.png] > **`这道题的答案是D`** -------------------- ## 编程题 ## ### ? 第一题 ### 链接：[跳台阶拓展问题][Link 2] ![在这里插入图片描述][2e2e95292c2f40799a9ff51abbae335f.png] * 题目解析 假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)； 假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)； 假定第一次跳的是3阶，那么剩下的是n-3个台阶，跳法是f(n-3)… 假定第一次跳的是n-1阶，那么剩下的是1个台阶，跳法是f(1)； 假定第一次跳的是n阶，那么剩下的是0个台阶，跳法是1种； * 解题思路 根据题图解析可以得出有一阶的时候 f(1) = 1 ； 有两阶的时候可以有 f(2) = 1+f(1)=2； 有三阶的时候可以有 f(3) =1+f(2)+f(1)=4;… 总跳法为: f(n) = 1+f(n-1) + f(n-2)+…+f(1) （第一个1是跳n阶只有一种方法） 依次类推，得到类推公式有n阶时：f(n)=2^(n-1)。 * 代码演示 class Solution { public: int jumpFloorII(int number) { //if(number == 1) // return 1; //return 2*jumpFloorII((number-1)); //因为是二倍关系，所以可以直接左移一位得到结果 return 1 << (number-1); } }; -------------------- ### ? 第二题 ### 链接：[快到碗里来][Link 3] ![在这里插入图片描述][f51268a6da224157af1b2ed8871a3b86.png] * 解题思路 通过输入碗半径计算得到周长，与输入的猫的身长相比较 * 代码演示 #include <iostream> using namespace std; int main() { double a,b; while(cin >> a >> b) { if(a < (2*b*3.14)) cout << "Yes" << endl; else cout << "No" << endl; } return 0; } -------------------- [Link 1]: https://blog.csdn.net/m0_60338933?type=blog [047d8ad26e314dc7bc7aa19a6ce9ccb0.jpeg_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/7d27ca1753ef4ffc8e4e1054823f9222.jpeg [04324d79bf594b9eba0bcd60e28cfb85.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/875af83e95614dc69545deca8afb95ab.png [38c86a13d8b44b4299a14c62b9ab2099.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b9c8ff36ce0a45f69ce5b583a5b8388a.png [307096d459dc475392837a2b330e0853.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/56153887304f420a886cca31ff916f05.png [da83b1cbd32241e7bb0a7201ace0cc9d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/7e2a169e6c334beb91afe71afb915081.png [478af81081ab4bca8f7d9a4e54616e0f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/5098795f10494893840d64ccb427c060.png [2a359d19f5f14736b673beb358c8cffb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b1873d845b004f49b392726627152702.png [4014716909b344acbea0e806b9f2368d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/5611d469c2e24e608400e07adacb01a7.png [99d4b232df7743f68c46e3b8036c223b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/60d38dd37e2346629ae5a8ff0d035a23.png [fae8599c6a4f4e46b1496c00ac8be35e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/007a2406b300457eb57ef88c77a3474c.png [44c5d41be8e340ca846ca4a7aac4c2ea.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b3881da3ab3d4a59ab29563a47afdea7.png [371ec40d976449eaad54a5b8316d9bed.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/9908be79fd24443ebed8f5b559806e00.png [2c18076a48ce4073b6819fe90acc0d90.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/dcb6a521a52744eca9e15cc76e4890cd.png [b317e7754c884449ae57230d097f73be.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/a728b2013fde4f27815100a9d87b5b67.png [1810971df57947da96c36a94a3c9b325.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/55a0d289dca642ce87abc9f15cef9014.png [fe889a17b08d43c5a0665308da1e634a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/bbcfc311c6754c8f80332c0098887e23.png [2364d04d21bf4740ac1625e59b5a9a4c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/3cc14215faae48a0b1ad94501d6caea7.png [2e882d27b47447d59b9820c55a834172.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/8c37f535b34d478686fd50ac0e3b6d19.png [Link 2]: https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 [2e2e95292c2f40799a9ff51abbae335f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/c600d9bc0a15482fa48763578c002dbf.png [Link 3]: https://www.nowcoder.com/questionTerminal/82424d93369649b98720743c25edc6ce [f51268a6da224157af1b2ed8871a3b86.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/e5d414d9c4c24218ae7cddcfd08bbc27.png
今天药忘吃喽~
骑猪看日落
梦里梦外;
迷南。
「爱情、让人受尽委屈。」
Bertha 。
超、凢脫俗
还没有评论，来说两句吧...