笔试强训day5

1. 在上下文和头文件均正常情况下，以下程序的输出结果是（）

 

int x = 1;
do{
    printf("%2d\n",x++);//1
}while(x--);

A 1

B 无任何输出

C 2

D 陷入死循环

       x++,后置++,先取值再计算.在执行步骤1时,x=1,跳出while循环后,x=2,执行x--,再次进入循环x=1,所以该程序进入死循环.

2. 定义char dog[]="wang\0miao";那么sizeof(dog)与strlen(dog)分别是多少（）

A.10,4

B 4,4

C 9,9

D 9,4

sizeof()计算的是该变量所对应类型占的字节数,包括'\0';

strlen()求字符串的有效长度,即计算'\0'之前的,不包括'\0';

 

3. 下列程序的打印结果是（）

 

char p1[15] = "abcd", *p2 = "ABCD", str[50] = "xyz";
strcpy(str + 2, strcat(p1 + 2, p2 + 1));
printf("%s", str);

A xyabcAB

B abcABz

C ABabcz

D xycdBCD

strcpy(a,b),将b字符串中的内容, 拷贝到b所在空间,最后返回b.

strcat(a,b),将b字符串的内容, 拼接到a字符串后面,最后返回b.

4. 下面程序的输出结果是（）

#include<iosteam.h>
void main(){
    int n[][3] = {10,20,30,40,50,60};
    int (*p)[3];
    p=n;
    cout<<p[0][0]<<","<<*(p[0]+1)<<","<<(*p)[2]<<endl;
}

A 10,30,50

B 10,20,30

C 20,40,60

D 10,30,60

二维数组 *(p[0]+1)==p[0][1]  (*p)[2]==p[0][2];

//arr[i][j]等价于*(arr[i]+j).

5. 以下说法中正确的是（ ）。

A   C++程序中的main()函数必须放在程序的开始部分

B C++程序的入口函数是main函数

C 在C++程序中，要调用的函数必须在main()函数中

 

A.程序中若有函数调用,此函数调用可在main()函数的上方或下方

C.函数调用不在main()函数中

6. 有以下程序运行结果为（）

#include <iostream>
using namespace std;
char fun(char x, char y) {
    if (x < y)
        return x;
    else
        return y;
}
int main() {
    int a = '1', b = '1', c = '2';
    cout << fun(fun(a, b), fun(b, c));
    return 0;
}

A 运行出错

B 2

C 3

D 1

此函数求的是两个数的最小值

fun(a,b)返回的值是1,fun(b,c)返回的值是1,所以最后输出结果为1.

7. 对于int* pa[5];的描述，以下哪个选项是正确的（）

A pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;

B pa是一个指向数组的指针，所指向的数组是5个int类型的元素;

C pa[5]表示某个数的第5个元素的值;

D pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量

int *pa[5]; 是一个数组,数组里面有5个元素,每个元素的类型是int*

int (*pa[5]);是一个指向数组的指针,指向的数组有5个元素,每个元素的类型是int.

注:[ ]的优先级高于*号,要保证是指针变量时,须加上()来保证变量先和*结合

8. 下面两个结构体

struct One{

        double d;

        char c;

        int i;

}

struct Two{

        char c;

        double d;

        int i;

}

在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是（）

A 16 24,16 24

B 16 20,16 20

C 16 16,16 24

D 16 16,24 24

在 #pragma pack(4)内存最大对齐数是4,在#pragma pack(8)下内存最大对齐数是8;

对齐规则:

1.第一个成员在于结构体变量偏移量为0的位置上

2.其他成员变量要对齐到数字(对齐数)的整数倍的地址处

   对齐数=编译器默认的一个对齐数与该成员大小的 较小值

   eg:在 #pragma pack(4)下,double是8字节大小,但对齐数是4

3.结构体总大小为最大对齐数的整数倍

9. 下面哪个指针表达式可以用来引用数组元素a[i][j][k][l]（）

A (((a+i)+j)+k)+l)

B *(*(*(*(a+i)+j)+k)+l)

C (((a+i)+j)+k+l)

D ((a+i)+j+k+l)

 p[i][j]等价于*(*(p+i)+j) ,p+i指向第i行,*(p+i)相当于拿到第i行,即第i行的数组名.数组名就是数组首元素的地址,*(p+i)即第i行的第一个元素的地址.以此类推

10. 由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义（）

A 预处理

B 编译

C 链接

D 执行

预处理即宏定义,只会处理#开头的语句

编译阶段只是校验语法,编译错误则返回

汇编,将编译完成后的汇编指令翻译成对应的二进制格式

链接时会去找实体 

2.编程

题目衔接:连续最大和_牛客题霸_牛客网

本题关键点在于,获取GetMax(str[i-1]+str[i],str[i]),将i和i前面的值的和与i位置的值进行比较,求得连续最大和.

#include <iostream>
#include<vector>
using namespace std;
int GetMax(int a,int b)//求最大值
{
    return a>b?a:b;
}
int main() {
    int size=0;
    cin>>size;
    vector<int> num(size);
    for(int i=0;i<size;i++)
    {
        cin>>num[i];
    }

    int sum=num[0];
    int max=num[0];
    for(int i=1;i<size;i++)
    {
        sum=GetMax(sum+num[i],num[i]);
        if(max<sum)
        {
            max=sum;
        }
    }
    cout<<max<<endl;
}
 

 统计回文_牛客题霸_牛客网

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
    string str, cur;
    getline(cin, str);
    getline(cin, cur);
    if (str.empty())
        return 0;

    int count = 0; //记录回文数
    for (int i = 0; i < str.size() + 1; i++) {
        string newstr = str;//先将str的值赋给newstr
        newstr.insert(i, cur);
        string str1=newstr;//再将newstr的值新赋给str1
        reverse(newstr.begin(), newstr.end());//逆置newstr
        if (newstr == str1)
            count++;
    }
    cout << count << endl;
}