【笔试强训】Day 5

简介: 【笔试强训】Day 5

🌈选择题


在上下文和头文件均正常情况下,以下程序的输出结果是()


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


A 1

B 无任何输出

C 2

D 陷入死循环


x=1;x++是后置++,x=2进入while条件判断,x–等于1为真又继续进入循环,陷入死循环

答案选D


定义char dog[]=“wang\0miao”;那么sizeof(dog)与strlen(dog)分别是多少()

A 10,4

B 4,4

C 9,9

D 9,4


sizeof:求变量所对应类型占的字节数

strlen:求字符串的有效长度,不包括\0在内(遇到\0就返回)

"wang\0miao\0"最后还包含了一个\0,所以占的字节数是10;有效长度是4

答案选A


下列程序的打印结果是()


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(p,q):将q字符串中的内容拷贝到p所在的空间中,最后返回p(p的空间大小一定要能够存的下q中的字符总数,否则会崩溃)

strcat(p,q):将字符串中内内容拼接在p字符串之后,最终返回p(p空间要容纳得下q拼接的字符)也就是追加


0a2653c851af460fa595bd959398a8f1.png


答案选D


下面程序的输出结果是()


#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是一个指针,指向一个数组长度为3的指针

p[0][0] 是第一行第一个地址的值,即为n[0][0],也就是10;

*(p[0]+1):等价于p[0][1] ,也就是20

(*p)[2]:p等价于(p+0),也就是p[0],所以(*p)[2]等价于p[0][2],也就是30


0a2653c851af460fa595bd959398a8f1.png


以下说法中正确的是( )。

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

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

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


main函数不一定放在程序的开头;main函数是入口函数没问题

在C++中,函数不能嵌套定义,不能在main函数中定义

答案选B


有以下程序运行结果为(脑子瓦特了)


#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


拿到的是x和y中的最小值,代入数据取套即可

第一步 fun(‘1’,‘1’) --> 返回’1’

第二步 fun(‘1’,‘2’) --> 返回’1’

第三步 再执行一次fun(‘1’,‘1’) --> 返回’1’,因此输出1

答案选D


对于int* pa[5];的描述,以下哪个选项是正确的()

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

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

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

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


pa是一个指针数组,每个元素都是int*类型的指针

pa[5]表示的是数组的大小

答案选A


下面两个结构体

在#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


又是你!结构体对齐,这个题就不讲解了,这篇博客有详细解答:传送

下面哪个指针表达式可以用来引用数组元素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] = *(p+i),然后套娃就得出结论

举例:b[1][2] = *(b[1]+2) = *(*(b+1)+2)

答案选B


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

A 预处理

B 编译

C 链接

D 执行


编辑:写代码过程

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

编译:C ➡️ 汇编

汇编:汇编 ➡️ 可重定向二进制目标文件

链接:链接 ➡️ 多个.o (Linux) / .obj (windows)文件合并形成一个可执行程序

在链接的时候才知道函数有没有被定义

0a2653c851af460fa595bd959398a8f1.png


🌈编程题


1️⃣连续最大和

题目地址:传送


2d65d23f6d4748949b924e4057485923.png


本题用到的是动态规划


状态方程式: max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )

dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和,注意是以 i 为结尾

分两种情况:dp[i-1] + arr[i] 大还是dp[i]大

getmax函数取二者间的最大值,与max比较,大于max在这里插入图片描述

就赋值

4cebaac233b3433da32a72337a77fc60.png


#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;
    nums.resize(size);
    for(int i = 0; i < nums.size(); i++)
    {
        cin>>nums[i];
    }
    int sum = nums[0];
    int max = nums[0];
    for(int i=0; i<nums.size(); i++)
    {
        sum = GetMax(sum + nums[i], nums[i]);
        if(sum >= max)
        {
            max = sum;
        }
    }
    cout<<max<<endl; 
}


2️⃣统计回文

题目地址:传送


0a2653c851af460fa595bd959398a8f1.png


找到合适的位置进行插入

插入后判断是否为回文


2d65d23f6d4748949b924e4057485923.png


#include <iostream>
#include <string>
using namespace std;
//判断回文
bool IsCricle(const string &s)
{
    int begin = 0;
    int end = s.size() - 1;
    while(begin < end)
    {
        if(s[begin] != s[end])
        {
            return false;
        }
        begin++;
        end--;
    }
    return true;
}
int main() 
{
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    int count = 0;
    //<=才可以插入到最后的位置
    for(int i = 0; i <= s1.size(); i++)
    {
        string str = s1;
        str.insert(i,s2);
        if(IsCricle(str))
        {
            count++;
        }
    }
    cout<<count<<endl;
}
相关文章
|
算法 C++
48天C++笔试强训 001(下)
48天C++笔试强训 001(下)
46 1
|
7月前
【笔试强训】day12
【笔试强训】day12
|
7月前
【笔试强训】day9
【笔试强训】day9
|
7月前
|
人工智能
【笔试强训】day10
【笔试强训】day10
|
7月前
【笔试强训】day8
【笔试强训】day8
|
存储 C语言 C++
48天C++笔试强训 001(上)
48天C++笔试强训 001
61 0
|
算法 C++
【笔试强训】Day_01
目录 一、选择题 1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 二、编程题 1、组队竞赛 2、删除公共字符
95 0
【笔试强训】Day_01
|
人工智能 安全 测试技术
【笔试强训】Day_02
目录 一、选择题 1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 二、编程题 1、排序子序列 2、倒置字符串
128 0
【笔试强训】Day_02
|
算法 编译器 C语言
笔试强训错题总结(一)(下)
笔试强训错题总结(一)
|
存储 编译器 C++
笔试强训错题总结(一)(上)
笔试强训错题总结(一)
125 0