【C++笔试强训】第二十九天 叁歲伎倆 2024-04-20 06:31 69阅读 0赞 > **?C++笔试强训** > > -------------------- > > * **博客主页：**[一起去看日落吗][Link 1] > * **分享博主的C++刷题日常，大家一起学习** > * **`博主的能力有限，出现错误希望大家不吝赐教`** > * **分享给大家一句我很喜欢的话：夜色难免微凉，前方必有曙光** ?。 > > -------------------- > > ![在这里插入图片描述][047d8ad26e314dc7bc7aa19a6ce9ccb0.jpeg_pic_center] ?? -------------------- ## 选择题 ## ### ?第一题 ### 某台微机安装的是 64 位操作系统，“ 64 位”指的是（ ） A CPU的运算速度，即CPU每秒钟能计算64位二进制数据 B CPU的字长，即CPU每次能处理64位二进制数据 C CPU的时钟主频 D CPU的型号 ![在这里插入图片描述][8a9f1d3e0be441d4ab8d8352259e6f1b.png] > **`这道题的答案是B`** -------------------- ### ?第二题 ### 对于Linux说法，下列说法正确的是（） A 线性访问内存非法时，当前线程会进入信号处理函数 B 用mv命令移动文件时，文件的修改时间会发生变化 C ulimit -c设置的是函数调用栈的大小 D malloc函数是应用程序向操作系统申请内存的接口 ![在这里插入图片描述][0c9a163aa1b54686b7ae67ed6da507d9.png] ![在这里插入图片描述][889866d84c5446619c116869a08fa3f2.png] ![在这里插入图片描述][421531b2efdf4f89b42c7a2861be213a.png] > **`这道题的答案是A`** -------------------- ### ?第三题 ### 以下哪个命令可以改变进程的优先级 A twice B chnice C nice D renice ![在这里插入图片描述][a525f788ace24e3ea00025f963ac42a3.png] > **`这道题的答案是D`** -------------------- ### ?第四题 ### 单任务系统中两个程序A和B，其中 A程序：CPU:10s -> 设备1:5s -> CPU:5s ->设备2:10s ->CPU:10s； B程序：设备1:10s-> CPU:10s -> 设备2:5s ->CPU:5s ->设备2:10s； 执行顺序为A->B，那么CPU的利用率是（） A 30% B 40% C 50% D 60% ![在这里插入图片描述][3f2e111453eb4b48876c3c97aecf2023.png] > **`这道题的答案是C`** -------------------- ### ?第五题 ### 下述哪种情况会提出中断请求（） A 在键盘输入过程中，每按一次键 B 两数相加结果为零 C 计算结果溢出 D 一条系统汇编指令执行完成 ![在这里插入图片描述][f52114815c664c64adcba698aa7516c0.png] > **`这道题的答案是A`** -------------------- ### ?第六题 ### 以下哪些不是内核对象（） A 进程 B 线程 C 互斥器 D 临界区 ![在这里插入图片描述][3bc6a63074d04efab59f72e9e9df542e.png] > **`这道题的答案是D`** -------------------- ### ?第七题 ### 在 Linux 中，如果系统的 umask 设置为 244，创建一个新文件它的权限是（） A --w-r–r– B -r-xr–r– C -r—w–w- D -r-x-wx-wx ![在这里插入图片描述][373d9839c7ec4585ac6a454f86801418.png] > **`这道题的答案是C`** -------------------- ### ?第八题 ### 由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolved external symbol BeginScene属于()阶段错误。 A 预编译 B 编译 C 汇编 D 链接 ![在这里插入图片描述][e49d1b3deb884a208db1963f14c3270b.png] > **`这道题的答案是D`** -------------------- ### ?第九题 ### 程序出错在什么阶段（）? int main(void) { http://www.taobao.com cout << "welcome to taobao" << endl; return 0; } A 预处理阶段出错 B 编译阶段出错 C 汇编阶段出错 D 链接阶段出错 E 运行阶段出错 F 程序运行正常 ![在这里插入图片描述][bb9d21da7cf7417da627fbc54c98b0f0.png] > **`这道题的答案是F`** -------------------- ### ?第十题 ### 有一个变量int a=0；两个线程同时进行+1操作，每个线程加100次，不加锁，最后a的值是（）？ A 200 B <=200 C >=200 D 都有可能 ![在这里插入图片描述][592d957acbe443898366363c903ffe99.png] > **`这道题的答案是B`** -------------------- ## 编程题 ## ### ? 第一题 ### 链接：[求正数数组的最小不可组成和][Link 2] ![在这里插入图片描述][e66bff7f15524250b2220f05ef7d20ea.png] * 题目解析 arr = \{3,2,5\} arr的min为2，max为10，在区间\[2,10\]上，4是不能被任何一个子集相加得到的值中最小的，所以4是arr的最小不可组成和； * 解题思路 这是一个动态规划的01背包问题； 根据承重和已有的重量种类阶段性计算当前承重时能够放入的重量 当数组中只有2重量的时候，背包承重从2-10都可以放入2的数值 当数组中放入2和3重量的时候，背包承重从5-10，可以放入5，3-4放入3，2只能放入2 当数组中放入2，3，5重量时，背包承重10放入10，8-9放入8，7放入7，5-6，放入5… w 2 3 4 5 6 7 8 9 10 2 2 2 2 2 2 2 2 2 2 3 2 3 3 5 5 5 5 5 5 5 2 3 3 5 5 7 8 8 10 最终当每个承重与放入的重量不同时，这个承重就是最小不可求和—4 * 代码演示： class Solution { public: /** * 正数数组中的最小不可组成和 * 输入：正数数组arr * 返回：正数数组中的最小不可组成和 */ int getFirstUnFormedNum(vector<int> arr, int len) { int min = arr[0]; int max = 0; for(int i = 0;i < len;i++) { if(arr[i] < min) { min = arr[i]; } max += arr[i]; } vector<int> dp(max+1,0); for(int i = 0;i < len;i++) { //j : 背包空间大小 //dp[j] : 背包的最大承重 for(int j = max;j >= arr[i];j--) { if(dp[j] < dp[j-arr[i]] + arr[i]) { dp[j] = dp[j-arr[i]] + arr[i]; } } } for(int i = min;i <= max;i++) { if(i != dp[i]) { return i; } } return max + 1; } }; -------------------- ### ? 第二题 ### 链接：[有假币][Link 3] ![在这里插入图片描述][3892053f609240a98f0c8b367a448434.png] * 解题思路 平均分三份是最快的方法，两份进行称重（对比出三个的重量 ），后对最重的那份再次进行称重，直到称重的个数不足2个时则结束，获得假币 如果无法平均分3分则余数要么是1要么是2，因为是要最多称几次，n=n/3+1满足每次取最大 分称3份，取两份一样多的过秤，然后把三份中最多的那份继续分，直到硬币剩余0或1时截至 * 代码演示 // write your code here cpp #include <iostream> using namespace std; int main() { int n; while(cin >> n) { if(n == 0) return 0; int count = 0; while(n > 1) { count++; n = n/3 + (n % 3 > 0 ); } cout << count << 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/35ac39798f62475f9e21378ec8a10b99.jpeg [8a9f1d3e0be441d4ab8d8352259e6f1b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/bb0f87590679491c97b260b5a6817d00.png [0c9a163aa1b54686b7ae67ed6da507d9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/54410b70b9dd4d25bb88443a943b59bb.png [889866d84c5446619c116869a08fa3f2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/ebf1155d3a734d8a96b64b374a6e0f59.png [421531b2efdf4f89b42c7a2861be213a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/62d4726343a94e00a1330dfe7eb64be8.png [a525f788ace24e3ea00025f963ac42a3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/65d02041732a481a87b2bd0b7a1c7ca4.png [3f2e111453eb4b48876c3c97aecf2023.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/c6e6f16ff79b47cdb61ced9ec24a2f50.png [f52114815c664c64adcba698aa7516c0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/0e602908686e4ad091380ccef96be87f.png [3bc6a63074d04efab59f72e9e9df542e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/a26dd0272006431f9d903b27ec7641a6.png [373d9839c7ec4585ac6a454f86801418.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/3c01ed7b9bb147018883a296d60e30d8.png [e49d1b3deb884a208db1963f14c3270b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/c20fca9e07154c3d8e91d6fd20ad933d.png [bb9d21da7cf7417da627fbc54c98b0f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/0a65a0c64b5349f5bae51762970d954c.png [592d957acbe443898366363c903ffe99.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/9af25eee7c1e44d0a0690b93c88d456b.png [Link 2]: https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4 [e66bff7f15524250b2220f05ef7d20ea.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/27b9f851c3f74d318397a1ba6fa06f18.png [Link 3]: https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c [3892053f609240a98f0c8b367a448434.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/82160072bb3e400baa7ada086e0f53d2.png
叁歲伎倆
今天药忘吃喽~
骑猪看日落
「爱情、让人受尽委屈。」
Bertha 。
超、凢脫俗
迷南。
还没有评论，来说两句吧...