19年秋招试题回顾(C语言)

Posted 2021-04-25 New Thread

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了19年秋招试题回顾(C语言)相关的知识，希望对你有一定的参考价值。

Hi！小萌新们！即将开学啦！

新思路要增加好多新鲜血液！好开心！

新思路招新组

小萌新

加入新思路需要考试吗

小新

当然啦，新思路很多组例如JAVA、android等等都要参加机/笔试呢

小萌新

那考试都考些什么呢？

小新

下面是新思路2019年的招新考题，小萌新可以参考一下哦

C语言试题

新思路2019年秋季大一招新机试试题<C语言>

选择题（每题5分，共20分）

1.以下哪种操作符只能整型数据进行操作( )

A. += B. / C. ! D. %

2.若已定义int a, 则表达式a=10, a+10, a++;的值是( )

A. 20 B. 10 C. 21 D. 11

3.下面字符数组和字符串初始化有错误的是( )

A. char str[11] = {'G','o','o','d',' ‘,'D','a','y','!','\0'};

B. char str[10] = {"Good Day! "};

C. char str[ ] = "Good Day!”;

D. char* pstr = "Good Day!”;

4.已知宏定义只做简单的字符替换

现有如下定义:

#define P 10

#define Q P-P

#define L P+Q

则表达式 L*Q *8 的值为( )

A. 10 B. 0 C. 160 D. -160

填空题（每题5分，共20分）

1. 现假定有等式 #i=(i-1)/i+(i-2)/(i-1)+...+1/2；请补全下面用于求 #i的函数.

double func(double i)

{

double sum=0;

if(i>1)

{

sum = (i-1)/i + _________;

}

return sum;

}

2. 猴子吃桃问题：桃树上有n个成熟的桃子，一只猴子第一次吃a个，那么第二次吃的数量就比第一次少两个，第三次又比第二次多吃一个，第四次又比第三次少吃两个，但是每次猴子吃桃子的时候都会有一个成熟的桃子烂掉不能吃，并且每吃5次又会有一个桃子成熟，这只猴子吃了i次后这颗桃树就没有足够成熟的桃子来吃了（假设第一次吃时正好有一个桃子成熟），求够吃多少次，现已给出函数的部分代码，请补充完整。

int func(int n, int a)

{

int i;

for(i=1; n>0&&a>0&&n>=a; i++)

{

if(_______________)

n++;

n--;

if(i > 1)

{

if(i%2 != 0)

a++;

else

a -= 2;

}

n -= a;

}

return i;

}

定义:

int a[10] = {1,2,3};

int *b = &a;

int **c = &b;

数组a在内存占字节数为______.

b在内存占字节数为_______.

c在内存占字节数为_______.

4. 现在有整型数据a=5, b=6; 请在不使用第三个变量的前提下使a, b数据交换，即使得a=6, b=5;

#include <stdio.h>

int main()

{

int a=5, b=6;

a = __________;

b = __________;

a = __________;

printf("a=%d, b=%d", a, b);

return 0;

}

程序设计题（每题20分，共60分）

1. 请编写程序对int data[10] = {7, 5, -2, 78, 45, 98, -13, 67, 40, 99};这个数组进行降序排序并输出结果。

2. 苏贞学长在玩Minecraft时常常为寻找末地传送门而烦恼。现在GX学长提出一个方法,只需要两个末影珍珠就可以找到末地传送门。已知末影珍珠会向末地传送门方向飞一段距离。

假设当前坐标为A(x1,y1),使用末影珍珠后,它会飞到坐标B(x2,y2),

换个坐标C(x3,y3),再次使用末影珍珠得到坐标D(x4,y4)。

即可计算得出末地传送门坐标E(x,y);

请编写程序实现按:

x1 y1

x2 y2

x3 y3

x4 y4

格式输入ABCD坐标,并输出末地传送门坐标

如果输入两线平行则输出 “没有找到”

(要求:使用结构体或类构建坐标系)

(来自学长的帮助)

假设已知A(x1,y1) ,B(x2,y2) C(x3,y3) D(x4,x4) 求E(x,y).

解: 两直线求交点

(x2-x1)(y-y1) = (x-x1)(y2-y1)

则 (x2-x1)y – (y2-y1)x = y1(x2-x1) – x1(y2-y1)

设a=y1-y2 , b=x2-x1 , z1 = y1(x2-x1) – x1(y2-y1)

同理

设 c=y3-y4 , d=x4-x3 , z2 = y3(x4-x3) – x3(y4-y3)

联立:

ax+by=z1;

cx+dy=z2;

得

x = (dz1-bz2)/(ad-bc);

y = (az2-cz1)/(ad-bc)

3. 假设地球上有无限个活细菌，每只细菌都有一个唯一的正整数编号（为方便，以下称编号为n的细菌为第n只细菌）。此时灭霸拿到了手套和所有原石，他会打若干次响指，第i次响指会使所有第ki只细菌（k∈N+）的生死状态反转（如第一次响指会使所有细菌死去，第二次响指会使所有编号为偶数的细菌复活）。假设你是第二只细菌，请你尽快建立一个模型，用于预测第i次响指后第n只细菌的存亡。（提示：定义一个函数，传入参数为响指波数和细菌编号，返回值为表示细菌编号所指定的细菌的存活状态的逻辑值。）

附加题:招新之不想改题（20分）

又到了新思路一年一度的秋招，因为报考咱们新思路的萌新实在太多了，每套试题都有4道选择题（每题5分），批改起来太麻烦了，向阳学长想用程序实现选择题的批改并得到每个人的分数，你能帮他完成吗？

现在一个文件夹中有N份答案的文本文件，这些文件的名称依次由1到N命名（注：N>=1，N同时对应每位新生的编号）

例如现在有两人提交答案：

编号为1的新生答案文件：1.txt中：ABCC

编号为2的新生答案文件：2.txt中：ABCD

程序运行时：

--------

请输入正确答案：ABCD

请输入新生人数（N）：2

结果已保存

--------