【C++笔试强训】第六天

@[toc]

选择题

1.十进制变量i的值为100，那么八进制的变量i的值为（）

A 146

B 148

C 144

D 142

进制之间的转化，这不用多说了把

2.执行下面语句后的输出为

int I=1;
if(I<=0)
    printf("****\n") ;
else
    printf("%%%%\n");

A %%

B ****

C 有语法错，不能正确执行

D %%%%

条件判断打印else的结果，我们在来看看：printf(格式化串，参数1，参数2，…)格式化串：printf第一个参数之后的参数按照什么格式打印。

printf("%%%%\n")：格式串有一定规定，%之后跟上特定的字符才代表一定的格式化，%Q----->无效格式，编译器会忽略%，如printf(%Q)---->直接输出Q。所以这个地方，两个%只会输出一个%，答案选A。

3.对于下面的C语言声明描述正确的一项是（）

char (*p)[16]

A p是长度为16的字符指针数组

B p是包含16个字符的字符串

C p是指向长度为16的字符数组的指针

D p是长度为16的字符数组

p这里加了括号先和*结合，所以p是数组指针，指针指向长度为16的字符数组。答案选C。

4.数组a的定义语句为“float a[3][4];”，下列（）是对数组元素不正确的引用方法

A a[i][j]

B *(a[i]+j)

C *(*(a+i)+j)

D *(a+i*4+j)

a[i]---->*(a+i)====访问数组a的第i个元素。

A是最普通的引用，对于B，a[i]是一维数组，+j拿到了第j个元素地址，解引用拿到了第i行第j列。C选项实际上和B选项等价。对于D：i*4这是不合理的写法，表示是错误的。

5.下面程序的输出结果是__________。

#include < iostream.h>
#define SQR(A) A*A
void main() {
    int x=6,y=3,z=2;
    x/=SQR(y+z)/SQR(y+z);
    cout< < x< < endl;
}

A 5

B 6

C 1

D 0

程序运行会经过预处理，编译，汇编，链接，在预处理阶段会将宏展开。宏函数最大的坑就是括号问题，最终是x/=3+2*3+2/3+2*3+2=0.

6.当n=5时，下列函数的返回值是（）

int foo(int n){
    if(n<2)
    {
        return n;
    }
    else
        return 2*foo(n-1)+foo(n-2);
}

A 5

B 11

C 29

D 10

直接自己手动画一下展开结果显而易见：

答案为29

7.以下对C语言的”指针“描述不正确的是（）

A 32位系统下任何类型指针的长度都是4个字节

B 指针的数据类型声明的是指针实际指向内容的数据类型

C 野指针是指向未分配或者已释放的内存地址

D 当使用free释放掉一个指针内容后，指针变量的值被置为NULL

不正确的是D，free释放掉一个指针内容后，指针变量的值需要我们手动置为NULL，并不会被置为NULL。

8.数组定义为”int a[4][5];”, 引用”*(a+1)+2″表示（）(从第0行开始)

A a[1][0]+2

B a数组第1行第2列元素的地址

C a[0][1]+2

D a数组第1行第2列元素的值

数组名是首元素的地址，a+1代表的是数组a中第一个元素的地址，解引用之后代表数组a中的第一个元素，a又是一个二维数组，二维数组中的每个元素都是一维数组，所以*(a+1)实际为一维数组,*(a+1)+2是当前一维数组的第二个元素。故答案选B。

9.有一个如下的结构体：

struct A{
    long a1;
    short a2;
    int a3;
    int *a4;
};

请问在64位编译器下用sizeof(struct A)计算出的大小是多少（）

A 24

B 28

C 16

D 18

结构体内存对齐问题，我们实在是太熟悉了，对于64位编译器下，long—>4,short—>2,int—>4,int*—>8。VS的默认对齐数是8，linux的默认对齐数是4。a1:0-3,a2:4-5,a3:8-11,a4:16-23，答案选A。

#include <iostream>
using namespace std;
int f(int n){
if (n==1)
return 1;
    else
return (f(n-1)+n*n*n);
}
int main(){
int s=f(3);
cout<<s<<endl;
return 0;
}

运行结果是（）

A 8

B 9

C 27

D 36

把递归展开即可：

答案选D

---

编程题

不要二

题目说了这么多，实际上最重要的是两个点：一个是二维数组，另一个是欧几里得距离：

两个蛋糕的欧几里得距离不能等于2，根据上面的推导：我们可以知道，如果[i][j]位置放了蛋糕，那么[i+2][j] 和[i][j+2] 的位置就不可以放蛋糕了.我们可以定义count计数，把二维数组初始化为1，把不能放的位置置为0，统计count即可得出我们的结果，同时要防止[i+2]和[j+2]的越界，我们加个判断即可防止越界。

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int w,h,count=0;
    cin>>w>>h;
    vector<vector<int>> vv;
    vv.resize(w);
    for(auto& e:vv)
    {
        e.resize(h,1);
    }
    for(size_t i = 0;i<w;i++)
    {
        for(size_t j = 0;j<h;j++)
        {
            if(vv[i][j] == 1)
            {
                count++;
                if(i+2<w)
                {
                  vv[i+2][j] = 0;
                }
                if(j+2<h)
                {
                    vv[i][j+2] = 0;
                }
            }
        }
    }
    cout<<count<<endl;
}

把字符串转换成整数

根据题意：我们首先需要去判断第一个字符是’+‘还是’-’，需要去标记一下（同时，把第一个字符置为’0’，为了后面遍历字符串过滤掉）然后去遍历字符串，如果不是合法的数值，直接return。最终算出最后的值sum即可

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty())
        {
            return 0;
        }
        int flag = 1;
        int sum = 0;
        if(str[0]=='+')
        {
            flag = 1;
            str[0] = '0';
        }
        else if(str[0]=='-')
        {
            flag = -1;
            str[0]='0';
        }
        for(size_t i = 0;i<str.size();i++)
        {
            if(str[i]<'0'||str[i]>'9')
            {
                return 0;
            }
            sum = sum*10+str[i]-'0';
        }
        return flag*sum;
    }
};