【C++笔试强训】第二十五天 迷南。 2024-04-20 06:27 72阅读 0赞 > **?C++笔试强训** > > -------------------- > > * **博客主页：**[一起去看日落吗][Link 1] > * **分享博主的C++刷题日常，大家一起学习** > * **`博主的能力有限，出现错误希望大家不吝赐教`** > * **分享给大家一句我很喜欢的话：夜色难免微凉，前方必有曙光** ?。 > > -------------------- > > ![在这里插入图片描述][047d8ad26e314dc7bc7aa19a6ce9ccb0.jpeg_pic_center] ?? -------------------- ## 选择题 ## ### ? 第一题 ### 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是 ｛1321215123｝，采用LRU算法时，缺页数是（）次。 A 3 B 4 C 5 D 6 我们先来看几个概念 ![请添加图片描述][1eb3bee470424aeb8c9c1e5dc0184498.png] 下面来看解题分析 ![请添加图片描述][0a0906e0f39741df9051a99618aa0cd2.png] > **`这道题的答案是C`** -------------------- ### ? 第二题 ### 以下关于多线程的叙述中错误的是（） A 线程同步的方法包括使用临界区，互斥量，信号量等 B 两个线程同时对简单类型全局变量进行写操作也需要互斥 C 实现可重入函数时，对自动变量也要用互斥量加以保护 D 可重入函数不可以调用不可重入函数 做这种题我们首先需要了解概念 ![请添加图片描述][9816be2cbdc34336af8633f3eeccb5b5.png] C 可重入函数可认为是可以被中断的函数，自动变量定义的时候才被创建，函数返回时，系统回收空间，他用的是局部作用域变量，不需要互斥量，可重入函数对全局变量才需要互斥量保护 > **`这道题的答案是C`** -------------------- ### ? 第三题 ### 系统死锁的可能的原因是（） A 进程死循环 B 资源循环等待 C 程序内存访问越界 D 进程释放资源 ![请添加图片描述][145d725ca6c8401da73c740cfd62b659.png] > **`这道题的答案是B`** -------------------- ### ? 第四题 ### 整数0x12345678，在采用bigendian中内存的排序序列是（ ） A 12 34 56 78 B 78 56 34 12 C 87 65 43 21 D 21 43 65 87 bigendian 大端 ：低位存在高地址 Little Endian 小端： 低位存在低地址 ![请添加图片描述][ce58e3ace41a4f00b1e263ef57cf36c4.png] > **`这道题的答案是A`** -------------------- ### ? 第五题 ### 使用C语言将一个1G字节的字符数组从头到尾全部设置为字’A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近（） A 0.001秒 B 1秒 C 100秒 D 2小时 ![请添加图片描述][b8e6f2080e3543f9a9e3118a7e502f3f.png] ![请添加图片描述][d5542829485a43caafee689e95dc09f8.png] > **`这道题的答案是B`** -------------------- ### ? 第六题 ### 对于普通的计算机，对以下事件的平均耗时从小到大排序为\_\_\_\_： A.读取1KB内存数据 B.从硬盘连续读取1KB数据 C.读取一次L2缓存 D.一次磁盘寻道 A C,A,D,B B C,D,A,B C D,C,A,B D D,A,C,B 做题我们必须知道计算机缓存的概念 ![请添加图片描述][61101a238171446d9109b256cad1a8e6.png] 我们还需要了解机械硬盘相关的知识 ![请添加图片描述][52c1df37840d4040b20a1954e9a1bce4.png] ![请添加图片描述][839e77244e7e4c0e9dd7f5953dfa2fd9.png] ![请添加图片描述][d13bbd0dc2c840e9a38c1444455954e8.png] ![请添加图片描述][0f937ef0fd004d93a947625c465fd7ee.png] > **`这道题的答案是A`** -------------------- ### ? 第七题 ### 现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是（ ） A CPU B 存储器 C 地址总线 D 控制总线 我们需要先了解一下概念 ![请添加图片描述][380026eb5d6241a19447be83415faf95.png] ![请添加图片描述][9a42e06b151c43d38a940c90677a67cc.png] ![请添加图片描述][4999a3af436f4384976bde96b41f0e0c.png] > **`这道题的答案是A`** -------------------- ### ? 第八题 ### 关于子进程和父进程的说法，下面哪一个是正确的（） A 一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程 B 父进程被撤销时，其所有子进程也被相应撤消 C 子进程被撤销时，其从属的父进程也被撤销 D 一个进程可以没有父进程或子进程 A 一个父进程可以创建若干个子进程，但一个子进程只可以从属于一个个父进程 BC 都不一定 ![请添加图片描述][8dd3d6b26d54424dbb7ed1be93463056.png] > **`这道题的答案是D`** -------------------- ### ? 第九题 ### 关于线程和进程，下面说法正确的是（） A 终止一个进程比终止一个线程花费的时间少 B 进程切换比同一进程内部的线程切换花费的时间少 C 线程提高了不同执行程序间的通信效率 D 进程和线程都是资源分配和调度的基本单位 ![请添加图片描述][774bb961feed4674ade652a101a364a5.png] > **`这道题的答案是C`** -------------------- ### ? 第十题 ### 进程调度时，下列进程状态的变化过程哪一项是不可能发生的（） A 阻塞挂起->阻塞 B 就绪挂起->就绪 C 就绪挂起->阻塞挂起 D 阻塞挂起->就绪挂起 ![请添加图片描述][f6c09f3ac6244adc8832387a168cf2ae.png] > **`这道题的答案是C`** -------------------- ## 编程题 ## ### ? 第一题 ### 链接：[星际密码][Link 2] ![请添加图片描述][2c68589416bd4e96af13254b2129e59e.png] * 题目解析 这个题目首先需要明确矩阵是固定的，其次是矩阵相乘的方法 矩阵相乘 |a1 a2| \* |c1 c2| = |a1c1 + a2d1 a1c2 + a2d2| |b1 b2| |d1 d2| |b1c1 + b2d1 b1d2 + b2d2| 矩阵是 |1 1|^2 = |1 1|\*|1 1|=|2 1| |1 0| |1 0| |1 0| |1 1| n的取值：1 2 3 4 5 6 … 左上角值：1 2 3 5 8 13 … 是一个变式的斐波那契 * 解题思路 初始化斐波那契数列，每次获取对应数据，打印最后4位即可 * 代码演示 // write your code here cpp #include <iostream> #include <stdio.h> using namespace std; int main() { int f_arr[10000] = { 0,1,2}; for(int i = 3;i < 10001;i++) { f_arr[i] = f_arr[i-1] + f_arr[i-2]; f_arr[i] %= 10000; } int n; while(cin >> n) { for(int i = 0;i < n;i++) { int num; cin >> num; f_arr[num]; printf("%04d",f_arr[num]); } printf("\n"); } return 0; } -------------------- ### ? 第二题 ### 链接：[数根][Link 3] ![请添加图片描述][b644b49636584b3a97f4cc39acac4936.png] * 解题思路 1. 接收字符串得到各个数字，并且每位求和（为了得到的数字不大于99） 2. 循环对大于9的数字进行对10取余和整除操作，将两个结果进行相加得到树根 * 代码演示 // write your code here cpp #include <iostream> #include <string> using namespace std; int main() { string s; //1. 由于数字太大，需要用string 接受 while(cin >> s) { int num = 0; //2. 直接对于接收回来的字符串求和 for(int i = 0;i < s.size();i++) { num += s[i] - '0'; } int sum = 0; while(num) { sum += num %10; num = num / 10; if(num == 0 && sum / 10 != 0) { num = sum; sum = 0; } } cout << sum << 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/0539a2a9044c464da7334b034b941130.jpeg [1eb3bee470424aeb8c9c1e5dc0184498.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/5756986c4abc4cebad781ee662796842.png [0a0906e0f39741df9051a99618aa0cd2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/0368fd379ce3430f9ce5be030359e801.png [9816be2cbdc34336af8633f3eeccb5b5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/a4be105c893f4d8282313bf63ac0ea18.png [145d725ca6c8401da73c740cfd62b659.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/1d4804bd56c746ccaba3fd86e7ad7bda.png [ce58e3ace41a4f00b1e263ef57cf36c4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/d082a4cb961d4bf7bab2ace1308977b8.png [b8e6f2080e3543f9a9e3118a7e502f3f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/da1d4c6f87d54ba5ab217102550e4ad0.png [d5542829485a43caafee689e95dc09f8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/6ce46b962e464eba9d063c152cacc20f.png [61101a238171446d9109b256cad1a8e6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/3daca60db7124f37b8fa9fa875902f39.png [52c1df37840d4040b20a1954e9a1bce4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/d6210e30f1b34284b51438795aad24b4.png [839e77244e7e4c0e9dd7f5953dfa2fd9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/a34f883cebb5422ab2d842e108438290.png [d13bbd0dc2c840e9a38c1444455954e8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/17919a31aad44b69b3ede1a300712027.png [0f937ef0fd004d93a947625c465fd7ee.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/76a4778dd478462589ee1a25b04b1852.png [380026eb5d6241a19447be83415faf95.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/364bcc0815604634bd74be739d6848df.png [9a42e06b151c43d38a940c90677a67cc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b6406598be824fd0a94184fbcf105b5f.png [4999a3af436f4384976bde96b41f0e0c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/f89ac64db32242b4974c37236515adc6.png [8dd3d6b26d54424dbb7ed1be93463056.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/776ead34523e4fea8a75e2de96e8321f.png [774bb961feed4674ade652a101a364a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/4378cd450c06470a96227933d8788cf1.png [f6c09f3ac6244adc8832387a168cf2ae.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/b7272e0db7de478180768e05a31ffd2d.png [Link 2]: https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062 [2c68589416bd4e96af13254b2129e59e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/83029b0e15714291ab9258122b1a05d9.png [Link 3]: https://www.nowcoder.com/questionTerminal/e2422543519249f292d8435394ab82fe [b644b49636584b3a97f4cc39acac4936.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/d3a46bf7afc54ce1b4bab6d2e0663b08.png
今天药忘吃喽~
骑猪看日落
梦里梦外;
迷南。
「爱情、让人受尽委屈。」
Bertha 。
超、凢脫俗
还没有评论，来说两句吧...