目录
今天是一些C语言题目,最近天气炎热,多喝水。
下面程序执行后,输出的结果为?
- #include
- int cnt=0;
- int fib(int n){
- cnt++;
- if(n==0)//当值为0/1则函数停止调用。
- return 1;
- else if(n==1)
- return 2;
- else
- return fib(n-1)+fib(n-2);
- }
- void main()
- {
- fib(8);
- printf("%d",cnt);
- }
考察:读代码的能力_函数递归
结果是:67

在上下文和头文件均正常情况下,以下程序的输出结果是?
- int x = 1;
- do{
- printf("%2d\n",x++);
- }while(x--);
考察:do while循环和前后置++
输出结果:陷入死循环

下面的代码段中,执行之后i和j的值是什么?
- int i=1;
- int j;
- j=i++;//i先赋值给j
- //i再++变成2
考察:前后置++
执行之后的i和j的值是:i=2,j=1
以下程序的k最终值?
- int i = 10;
- int j = 20;
- int k = 3;
- k *= i + j;
- //赋值操作符的优先级很低很低
- //i+j
- //k=k*(i+j)
考察:赋值运算符的优先级和复合赋值运算符
程序的k最终值:90
以下C程序的输出结果是?
- #include
- #include
- int a = 1;
- void test(){
- int a = 2;
- a += 1;
- }
- int main(){
- test();
- printf("%d\n", a);
- return 0;
- }
考察:全局变量和局部变量
C程序的输出结果是:1

关于函数栈帧的创建和销毁
在上下文及头文件均正常的情况下,执行如下代码,c的值是?
- int a = 0, c = 0;
- do{
- --c;//-1
- a = a-1;//-1
- }while(a > 0);//-1<0结束循环
考察:do while循环
执行代码后c的值是:-1
假定 x 和 y 为 double 型,则执行 x=2; y=x+3/2; 后y的值为?
- double x=2;
- double y=x+3/2;
- //因为x为double型,则x=2.0
- //然后3/2=1.0
- //y为double型,
- //y=2.0+1.0=3.0
考察:变量类型和除号/
执行代码后y的值是:3.000000
以下for循环的执行次数是?
for(int x = 0, y = 0; (y = 123) && (x < 4); x++);
考察:for循环和&&操作符
for循环的执行次数:4

若有定义语句:int year=1009,*p=&year;以下不能使变量 year 中的值增至 1010 的语句是?
A.*p+=1;
B. (*p)++;
C. ++(*p);
D. *p++;
考察:操作符的优先级和p++(地址++)VS (*p)++
答案是:D

选择表达式 11|10 的结果(本题数值均为十进制)?
- 10
- //00000000 00000000 00000000 00001010
- 11
- //00000000 00000000 00000000 00001011
- 10|11
- //00000000 00000000 00000000 00001011
- 11
考察:操作符| (只要有1为1,两个同时为0才为0)
结果:11
则表达式 a*b+d-c 值的类型为?
char a; int b; float c; double d;
考察:操作符表达式求值_整型提升_算术运算
结果:double

整型提升和算术运算
- 求最小公倍数
- 题目描述:
- 正整数 a 和正整数 b 的最小公倍数,是指能被 a 和 b 整除的最小的正整数。
- 请你求 a 和 b 的最小公倍数。
- 1<=a,b<=100000
- 比如输入5和7,5和7的最小公倍数是35,则需要返回35。
- 输入描述:输入两个正整数。
- 输出描述:输出最小公倍数。
- 输入:5 7
- 输出:35
- 输入:4 6
- 输出:12
- 输入:6 12
- 输出:12
方法1:
取两个正整数中最大的数字,看能否整除另外一个数字。若能则为最小公倍数。若不能则+1,看能否整除另外一个数,直到能够整除另外一个数,就是最小公倍数。
方法2:
m/a=i (i=1,2,3...)
当a*i/b == 0时 a*i就是最小公倍数
3*i/5(i=1,2,3...)
m=3*i说明m可以将3整除,/5就是1,2,3一个个实现哪个可以把5整除,m是最小公倍数。
方法3:
a和b的最小公倍数 =a*b/(a和b的最大公约数)_辗转相除法
- //方法1
- #define _CRT_SECURE_NO_WARNINGS 1
- #include
- int main()
- {
- int a = 0;
- int b = 0;
- scanf("%d %d", &a, &b);
- int m = a > b ? a : b;
- while (1)
- {
- if (0 == m % b && m % a == 0)
- break;
- m++;
- }
- printf("%d", m);
- return 0;
- }
- //问题1:超时,算法效率低,算法复杂度,不能满足要求
- //方法2
- #include
- int main()
- {
- int a = 0;
- int b = 0;
- scanf("%d %d", &a, &b);
- int i = 1;//最小公倍数
- while (i*a%b != 0)
- {
- i++;
- }
- printf("%d", i*a);
- return 0;
- }
- //问题2:会超出int类型所容纳量,有些数值没有覆盖
- #include
- int main()
- {
- long long a = 0;
- long long b = 0;
- scanf("%lld %lld", &a, &b);
- long long i = 1;//最小公倍数
- while (i * a % b != 0)
- {
- i++;
- }
- printf("%lld", i * a);
- return 0;
- }
- //方法1
- #include
- int main()
- {
- char word[100] = { 0 };
- //scanf("%s", word);//遇到空格就停止读取了
- scanf("%[^\n]s", word);
- printf("%s", word);
- return 0;
- }
- //方法2
- #include
- int main()
- {
- char word[100] = { 0 };
- gets(word);//尽管不支持使用,还是可以使用
- printf("%s", word);
- return 0;
- }
- //方法3
- #include
- int main()
- {
- char word[100] = { 0 };
- int i = 0;
- int ch = 0;
- while ((ch = getchar()) != '\n')//=='\n'结束
- {
- word[i++] = ch;
- }
- printf("%s", word);
- return 0;
- }
- 倒置字符串
- 题目描述:
- 将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",
- 经过处理后变为:"beijing. like I"。字符串长度不超过100。
-
- 输入描述:输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。
- '.' 只出现在最后一个单词的末尾。
-
- 输出描述:依次输出倒置之后的字符串,以空格分割。
-
- 输入:I like beijing.
- 输出:beijing. like I
方法1:
- 逆序整个字符串
- 逆序每个单词
方法2:
- 逆序每个单词
- 逆序整个字符串
整体思路:
设计一个逆序的函数,在找到单词和字符串的首位置和尾位置,调用函数传参数实现逆置。
关键:
- 循环和分支
- 指针++和数值++
- 新的思路:用指针left和right当参数
- //方法1
- #include
- //写逆序函数
- void reverse(char *left, char *right)
- {
- //用指针
- while (left < right)
- {
- char tmp = *left;
- *left = *right;
- *right = tmp;
- left++;
- right--;
- }
- }
- int main()
- {
- char word[100] = { 0 };
- gets(word);//输入字符串
- //1.逆序字符串整体
- int len = strlen(word);
- reverse(word, word+len-1);
- //2.逆序每个单词
- char* cur = word;
- while (*cur)//循环每个单词
- {
- char* start = cur;//单词首元素地址
- while (*cur != ' ' && *cur != '\0')//单词个数两个同时为真才为真,有一个为假即为假
- //while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假,有一个为真即为真
- //遇到*cur == ' '第一个*cur != ' '为假,但是*cur != '\0'为真整个表达式为真
- {
- cur++;
- }
- char* end = cur - 1;//单词尾巴元素地址
- reverse(start, end);
- if (*cur == ' ')
- cur++;//遇到空格下一个单词循环
- //遇到\0结束循环
- }
- printf("%s", word);
- return 0;
- }
-
- //❌
- #include
- //写逆序函数
- void reverse(char word[], int len)
- {
- //用指针
- char* left = word;
- char* right = word + len - 1;
- while (left < right)
- {
- int tmp = 0;
- tmp = *left;
- *left = *right;
- *right = tmp;
- left++;
- right--;
- }
- }
- int main()
- {
- char word[100] = { 0 };
- gets(word);//输入字符串
- //1.逆序字符串整体
- int len = strlen(word);
- reverse(word, len);
- //2.逆序每个单词
- char *cur = word;
- while (*cur)//循环每个单词
- {
- char* start = cur;//==word后面会改变
- while (*cur != ' '&& *cur != '\0')//单词个数两个同时为真才为真,有一个为假即为假
- //while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假,有一个为真即为真
- //遇到*cur == ' '第一个*cur != ' '为假,但是*cur != '\0'为真整个表达式为真
- {
- cur++;
- }
- reverse(start, cur);
- if(*cur == ' ')
- cur++;//遇到空格下一个单词循环
- //遇到\0结束循环
- }
- printf("%s", word);
- return 0;
- }
- //因为字符单词是不能封装成一个数值想字符串那样去逆序的~!!!!!!!!!!!!!!🆗🆗🆗
- #include
- void reverse(char* left, char* right)
- {
- while (left
- {
- char tmp = *left;
- *left = *right;
- *right = tmp;
- right--;
- left++;
- }
- }
- int main()
- {
- char arr[100] = { 0 };
- gets(arr);//输入句子
- //1.逆序每一个单词
- // abc def higk
- //找到单词的开始的位置
- char* cur = arr;
- while (*cur)
- {
- char* start = cur;
- //找到单词的长度
- while (*cur != ' ' && *cur != '\0')//循环直到找到长度
- {
- cur++;//地址
- }
- //找到结尾的位置
- char* end = cur-1;//指针已经指向空格再看才不进入if语句,所以需要减去空格的长度
- //char* end = arr+cur-1;
- reverse(start, end);
- if (*cur == ' ')
- {
- cur++;
- //*cur++;
- }
- }
- //2.逆序每字符串
- char* left = arr;
- int sz = strlen(arr);//遇到\0停止
- char* right = arr + sz - 1;
- reverse(left, right);
- printf("%s", arr);
- return 0;
- }
军训终于要结束了,开启新的学期,新的篇章🆗🆗🆗🆗🆗
✔✔✔✔最后,感谢大家的阅读,若有错误和不足,欢迎指正!!
代码----------→【gitee:唐棣棣 (TSQXG) - Gitee.com】
联系----------→【邮箱:2784139418@qq.com】