笔试强训day5

一. 单选

1.在上下文和头文件均正常情况下，以下程序的输出结果是（）
int x = 1;
do{
        printf("%2d\n",x++);
}while(x--);

A 1
B 无任何输出
C 2
D 陷入死循环
正确答案：D

 

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

A 10,4
B 4,4
C 9,9
D 9,4
正确答案：A 

char dog[]="wang\0miao"：字符串结尾隐含一个\0

sizeof(dog)：求变量对应类型所占的字节数（包括\0占的字节数）

strlen(dog)：求字符串的有效长度（\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
正确答案：D 

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
正确答案：B

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

A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中，要调用的函数必须在main()函数中
正确答案：B

A：可以放在任意位置

C：在C/C++中，函数的定义不可以嵌套

6.有以下程序运行结果为（）
#include <iostream>
using namespace std;
char fun(char x, char y) {
        if (x < y)
                return x;
        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
正确答案：D

 

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

A pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
B pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量
正确答案：A

8.下面两个结构体，在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是（）
struct One{
double d;
char c;
int i;
}
struct Two{
char c;
double d;
int i;
}

 A 16 24,16 24
B 16 20,16 20
C 16 16,16 24
D 16 16,24 24
正确答案：C

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)
正确答案：B 

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

A 预处理
B 编译
C 链接
D 执行
正确答案：C

编辑：写代码的过程

预处理：头文件展开，宏替换，条件编译，去注释

编译：把代码翻译成汇编语言，让编译器来检测程序中是否出现语法问题----如果存在语法问题，则编译失败

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

链接：形成可执行文件

二、编程

题目ID：45842-统计回文
链接https://www.nowcoder.com/practice/9d1559511b3849deaa71b576fa7009dctpId=85&&tqId=29842&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 

 【题目解析】：
首先以后面对这种题目描述比较长的题，不要害怕，它里面的大部分描述都只是为题做铺垫，所以读题时抓住重点。
什么是回文字符串，题目里面说就是一个正读和反读都一样的字符串 ，回文串也就是前后对称的字符串。本题是判断是否是回文串的变形题。字符串本身不一定是回文，把第二个字符串插入进去看是否是回文。
【解题思路】：
本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就
++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断。

#include<iostream>
#include<string>
using namespace std;
// 判断是否是回文
bool IsCircleText(const string& s) {
    size_t begin = 0;
    size_t end = s.size() - 1;
    while (begin < end) {
        if (s[begin] != s[end])
            return false;
        ++begin;
        --end;
    }
    return true;
}
int main() {
    std::string str1, str2;
    getline(cin, str1);
    getline(cin, str2);
    size_t count = 0;
    for (size_t i = 0; i <= str1.size(); ++i) {
        // 将字符串2插入到字符串1的每个位置，再判断是否是回文
        string str = str1;
        str.insert(i, str2);
        if (IsCircleText(str))
            ++count;
    }
    cout << count << endl;
    return 0;
}

 58539-连续最大和
https://www.nowcoder.com/practice/5a304c109a544aef9b583dce23f5f5dbtpId=85&&tqId=29858&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

【题目解析】：
本题是一个经典的动规问题，简称dp问题，但是不要害怕，这个问题是非常简单的dp问题，而且经常会考察，所以大家一定要把这个题做会。本题题意很简单，就是求哪一段的子数组的和最大。
【解题思路】：

状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) 
dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和，注意是以 i 为结尾，比如说现在有一个数组{6,-3,-2,7,-15,1,2,2}，dp[2]就是以-2为结尾的，那么显然dp[2]的最大值就是1（6，-3，-2），dp[3]要以7结尾那么以7结尾的子序列最大和就是8（6，-3，-2，7）。现在我们开始细细品一下上面这个递推式，求dp[i]的时候是不是有两种可能，要么就是像上面的dp[3]一样，dp[2]求出来是1了，再加上自己array[3]是最大
的，那么还有一种可能就是说如果dp[2]我求出来是-100，那如果我也是dp[2]+array[3]的话是-93， 这时候dp[2]反而是累赘，最大就是自己（因为前面定义了必须以i为结尾，也就说必须以7结尾）。

#include <iostream>
#include<vector>
using namespace std;
int GetMax(int a, int b) { //得到两个数的最大值
    return (a) > (b) ? (a) : (b);
}
int main() {
    int size;
    cin >> size;
    vector<int> nums(size);
    for (size_t i = 0; i < size; ++i)
        cin >> nums[i];
    int Sum = nums[0]; //临时最大值
    int MAX = nums[0]; //比较之后的最大值
    for (int i = 1; i < size; i++) {
        Sum = GetMax(Sum + nums[i], nums[i]); //状态方程if (Sum >= MAX)
        MAX = Sum;
    }
    cout << MAX << endl;
    return 0;
}