笔试强训48天——day29

一. 单选

1. 某台微机安装的是 64 位操作系统，“ 64 位”指的是（ ）

A CPU的运算速度，即CPU每秒钟能计算64位二进制数据
B CPU的字长，即CPU每次能处理64位二进制数据
C CPU的时钟主频
D CPU的型号

正确答案：B

64位操作系统指的是CPU的字长，也就是说每次可以处理64位二进制数据，内存地址是64位。与之相对的是32位操作系统，也就是说每次可以处理32位二进制数据，内存地址是32位

2. 对于Linux说法，下列说法正确的是（）

A 线性访问内存非法时，当前线程会进入信号处理函数
B 用mv命令移动文件时，文件的修改时间会发生变化
C ulimit -c设置的是函数调用栈的大小
D malloc函数是应用程序向操作系统申请内存的接口

正确答案：A

A选项:
当内存访问越界的时候，线程会收到信号，进而进行信号处理，调用信号处理函数

B选项:
Linux下文件的三个时间参数:
(1) modification time(mtime):内容修改时间
这里的修改时间指的是文件的内容发生变化，而更新的时间。
(2) change time(ctime):状态修改时间
这里的修改时间指的是文件的属性或者权限发生变化，而更新的时间
(3) access time(atime):最后访问时间
这里的访问时间是指文件被读取，而更新的时间。

C选项:
ulimit -c是更改coredump文件大小的命令, coredump文件也就是核心转储文件

D选项:
malloc是库函数，"操作系统申请内存的接口“指的是系统调用，库函数中封装了系统调用，库函数与系统调用是两个不同的概念。

3.以下哪个命令可以改变进程的优先级

A twice
B chnice
C nice
D renice

正确答案：D

A twice : linux当中没有这个命令
B chnice: linux当中没有这个命令
C nice∶设置进程优先级的谦让值（修正值)为N,niceness值为负时，表示高优先级，能提前执行和获得更多的资源，对应低友善度;反之，则表示低优先级，高友善度。
Drenice: renice指令可重新调整程序执行的优先权等级

4. 单任务系统中两个程序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程序不能并行执行，只能并发执行。

解题分析
A程序，CPU时间为10+5+10=25s，程序运行总时间为10+5+5+10+10=40s;
B程序，CPU时间为10+5=15s，程序运行总时间为10+10+5+5+10=40s;CPU总时间为40s，两个进程的总时间为80s,
CPU的利用为40/80=0.5

5. 下述哪种情况会提出中断请求（）

A 在键盘输入过程中，每按一次键
B 两数相加结果为零
C 计算结果溢出
D 一条系统汇编指令执行完成

正确答案：A

程序中断
是指计算机执行现行程序的过程出现某些急需处理的异常情况和特殊请求，cpu暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu将自动返回原来的程序继续执行。

A选项:当我们键盘输入的时候，进程需要中断进行IO读取，所以会导致程序中断运行，转而进行IO;比较典型的就是scanf
B选项:两个数相加结果为0，这个是正常的程序运行时可能产生的结果，并不会导致程序中断运行
C选项:计算结果溢出就会截断，并不会导致程序中断运行
D选项:汇编指令的完成也是程序在运行的体现，并不会导致程序中l新运行

6. 以下哪些不是内核对象（）

A 进程
B 线程
C 互斥器
D 临界区

正确答案：D

A选项:进程在内核当中是一个进程控制块,task_struct结构体
B选项:线程在内核当中也是一个进程控制块在描述
C选项:互斥器（mutex)也是在内核创建出来，保护多线程程序运行时不会产生二义性结果
D选项:临界区指的是多个执行流都能访问到的临界资源对应的代码区域，程序员定义。

7. 在 Linux 中，如果系统的 umask 设置为 244，创建一个新文件它的权限是（）

A --w-r–r–
B -r-xr–r–
C -r—w–w
D -r-x-wx-wx

正确答案：C

umask
功能说明:指定在建立文件时预设的权限掩码。
语法: umask [-S][权限掩码]
补充说明: umask可用来设定[权限掩码]。[权限掩码]是由3个八进制的数字所组成，将现有的存取权限减掉权限掩码后，即可产生建立文件时预设的权限。
创建时，文件默认666，目录默认777

所以,对于新建文件权限666-244得到422
linux系统中权限rwx对应数值为422，故文件权限为r-- -w- -w-

8. 由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolved external symbol BeginScene属于()阶段错误。

A 预编译
B 编译
C 汇编
D 链接
正确答案：D

无法解析的外部符号BeginScene，说明单个文件已经编译通过，在链接时，查找外部符号没有找到，无法解析，所以是发生在链接阶段

9. 程序出错在什么阶段（）?

int main(void)
{
    
    
http://www.taobao.com
cout << "welcome to taobao" << endl;
return 0;
}

A 预处理阶段出错
B 编译阶段出错
C 汇编阶段出错
D 链接阶段出错
E 运行阶段出错
F 程序运行正常

正确答案：F

双斜杠之后的www.taobao.com被当做注释了，那么前面的http:是否合法?
这就是C++中一个几乎不会被用到的语法，标签。

带标签的语句是一种特殊的语句，在语句前面有一个标识符（即标签，上段代码中的http）和一个冒号。使用goto label就可以跳到标签处执行，比如可以在代码中写goto http，这样就会执行cout语句了。

10. 有一个变量int a=0；两个线程同时进行+1操作，每个线程加100次，不加锁，最后a的值是（）？

A 200
B <=200
C >=200
D 都有可能
正确答案：B

1.如果两个线程并发的执行，线程A执行完毕，线程B执行，则最终的值为200
2.如果两个线程并行的执行，有可能就会导致程序结果的二义性，则最终的结果值有可能是小于200

 
 

二. 编程

1. 求正数数组的最小不可组成和

链接

给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念：
1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max；
2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和；
3，在区间[min,max]上，如果所有的数都可以被arr的某一个子集相加得到，那么max+1是arr的最小不可组成和；

举例： arr = {3,2,5} arr的min为2，max为10，在区间[2,10]上，4是不能被任何一个子集相加得到的值中最小的，所以4是arr的最小不可组成和;
arr = {3,2,4} arr的min为2，max为9，在区间[2,9]上，8是不
能被任何一个子集相加得到的值中最小的，所以8是arr的最小不可组成和； arr = {3,1,2} arr的min为1，max为6，在区间[2,6]上，任何数都可以被某一个子集相加得到，所以7是arr的最小不可组成和； 请写函数返回arr的最小不可组成和。

正确答案：

class Solution {
    
    
public:
    int getFirstUnFormedNum(vector<int> &arr, int length) {
    
    
        int sum = 0, min = arr[0];
        int i, j;
        for (int i = 0; i < length; i++)
        {
    
    
            sum += arr[i];
            min = arr[i] < min ? arr[i] : min;
        } 
        vector<int> dp(sum + 1, 0);
        for (i = 0; i < length; i++){
    
    //有length个数据--有length个阶段
            //{2， 3， 5}
            //i=0--d[10]=2 d[9]=2 d[8]=2 d[7]=2...d[2]=2
            //i=1--d[10]=5 d[9]=5...d[5]=5 d[4]=3 d[3]=3
            //i=2--d[10]=10 d[9]=8 d[8]=8 d[7]=7 d[6]=5 d[5]=5
            for (j = sum; j >= arr[i]; j--){
    
    
                //逆序判断背包承重中能够放入的数据
                //当数组中只有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...
                //dp[j-arr[i]]意思是背包承重为j时，如果已经放置了arr[i]的重量后还能放置的最大重量
                if (dp[j] < dp[j - arr[i]] + arr[i])//对每个承重计算当前最大能放置重量
                    dp[j] = dp[j - arr[i]] + arr[i];//更新背包中能够放入的最大值
                else
                    dp[j] = dp[j];
            }
        }
        // 最后当承重为n时，放入的重量不为n则认为是最大不可求和
        for (i = min; i <= sum; i++)
        {
    
    
            if (i != dp[i])
                return i;
        } 
        return sum + 1;
    }
};

2. 有假币

链接

居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。

输入描述：
1≤n≤2^30,输入0结束程序。
输出描述：
最多要称几次一定能把那个假币找出来？

示例1:
输入
3 1
2
0
输
出
1 3

正确答案：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
int main(){
    
    
    long long n; int cnt;
    while ((scanf("%lld", &n)) != EOF) {
    
    
        if (n == 0)
            break;
        cnt = 0;
        while (n >= 2) {
    
    
            if (n % 3) {
    
    
                //不可以整除则取最差情况：最重的一份是 n/3 + 1个金币
                n = n / 3 + 1;
            }
            else {
    
    
                //可以整除在直接整除，能够获取到最重的一份
                n /= 3;
            } 
            cnt++;
        } 
        printf("%d\n", cnt);
    };
    return 0;
}