开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第N天，点击查看活动详情
分享博主的C++刷题日常，大家一起学习 博主的能力有限，出现错误希望大家不吝赐教 分享给大家一句我很喜欢的话：夜色难免微凉，前方必有曙光 🌞。 掘金·日新计划」 💦🔥
选择题 💦第一题 某台微机安装的是 64 位操作系统，“ 64 位”指的是（ ）
A CPU的运算速度，即CPU每秒钟能计算64位二进制数据 B CPU的字长，即CPU每次能处理64位二进制数据 C CPU的时钟主频 D CPU的型号
这道题的答案是B
💦第二题 对于Linux说法，下列说法正确的是（）
A 线性访问内存非法时，当前线程会进入信号处理函数 B 用mv命令移动文件时，文件的修改时间会发生变化 C ulimit -c设置的是函数调用栈的大小 D malloc函数是应用程序向操作系统申请内存的接口
这道题的答案是A
💦第三题 以下哪个命令可以改变进程的优先级
A twice B chnice C nice D renice
这道题的答案是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%
这道题的答案是C
💦第五题 下述哪种情况会提出中断请求（）
A 在键盘输入过程中，每按一次键 B 两数相加结果为零 C 计算结果溢出 D 一条系统汇编指令执行完成
这道题的答案是A
💦第六题 以下哪些不是内核对象（）
A 进程 B 线程 C 互斥器 D 临界区
这道题的答案是D
💦第七题 在 Linux 中，如果系统的 umask 设置为 244，创建一个新文件它的权限是（）
A --w-r–r– B -r-xr–r– C -r—w–w- D -r-x-wx-wx
这道题的答案是C
💦第八题 由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolved external symbol BeginScene属于()阶段错误。
A 预编译 B 编译 C 汇编 D 链接
这道题的答案是D
💦第九题 程序出错在什么阶段（）?
int main(void) { www.taobao.com cout << "welcome to taobao" << endl; return 0; } 1 2 3 4 5 6 A 预处理阶段出错 B 编译阶段出错 C 汇编阶段出错 D 链接阶段出错 E 运行阶段出错 F 程序运行正常
这道题的答案是F
💦第十题 有一个变量int a=0；两个线程同时进行+1操作，每个线程加100次，不加锁，最后a的值是（）？
A 200 B <=200 C >=200 D 都有可能
这道题的答案是B
编程题 🔥 第一题 链接：求正数数组的最小不可组成和
题目解析 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 arr, int len) { int min = arr[0]; int max = 0; for(int i = 0;i < len;i++) { if(arr[i] < min) { min = arr[i]; } } }
return max + 1;
}
};
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 🔥 第二题 链接：有假币
