C基础第八天

羊羊雪

已于 2023-11-20 15:22:12 修改

阅读量192

点赞数

分类专栏： c语言学习文章标签： c语言算法开发语言

于 2023-11-19 19:24:07 首次发布

本文链接：https://blog.csdn.net/weixin_54006234/article/details/134461725

版权

c语言学习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

递归阶乘

求n!(n的阶乘)，例如n为5，结果为1*2*3*4*5

#include <stdio.h>

int jiecheng(int num){
	if(1==num){
		return 1;
	}else{
		return num*jiecheng(num-1);
	}

}

int main(int argc, const char *argv[])
{
	int num=9;
	printf("%d\n",jiecheng(num));
	return 0;
}

递归斐波那契数列

求斐波那契数列的第20项.
1、1、2、3、5、8、13、21、34、......,n=1和n=2的时候都是输出1公式: f(n)= f(n-1)+f(n-2); 例如第20项，6765

#include <stdio.h>
int febo(int num){
	if(1==num||2==num){
		return 1;
	}else{
		return febo(num-1)+febo(num-2);
	}
}

int main(int argc, const char *argv[])
{
	int num=20;
	printf("%d\n",febo(num));
	return 0;
}

从终端获取字符串，删除字符串中的所有空格，不能使用辅助数组。将该功能封装成函数

#include <stdio.h>
#include <string.h>

void DelSpace(char str[]){
	for(int i=0;'\0'!=str[i];i++){ //循环数组
		while(' '==str[i]){ //可能有多个空格 所以需要反复循环
			for(int j=i;'\0'!=str[j];j++){ //将后一个值赋值给前一个
				str[j]=str[j+1];
			}
		}
	}
	printf("str=%s\n",str);
}


int main(int argc, const char *argv[])
{
	char str[100];
	gets(str);
	puts(str);
	DelSpace(str);
	return 0;
}

从终端获取字符串，删除字符串中所有重复的字符，不能使用辅助数组。封装成函数例如输入ccbcaba ---> cba

面试题

1、已知字母A的ASCII码为十进制数值65，且S为字符型，则执行语句S='A'+'6'-'3'；后S中的值为

A.'D' B.68 C.不确定的值 D.'C'

65+54-51

A:65 a:97 0:48

D的ASCII码等于48

2、若有定义语句：int a=12;，则执行语句：a+ = a - = a*a;后，a的值是 ( )

A.264 B.552 C.144 D.-264

a*a=144

a=a-144=12-144=-132

a=a+(-132)= -132-132=-264

3、设有以下程序段 int y;y=rand() % 30+1;则变量 y 的取值范围是 ( )

A.1＜y＜30 B.0≤y≤30 C.0＜y≤30 D.1＜y≤30

rand()%30的取值范围只在 0~29 ，一旦到 30 就余0

区间在 0+1~29+1 ，[1,30]

4、已知int x=10,y=20,z=30;以下语句执行后x,y,z的值是 ( )

if (x>y) z=x; x=y; y=z;

A.x=10,y=20,z=30 B.x=20,y=30,z=30 C.x=20,y=30,z=10 D.x=20,y=30,z=20

if (x>y)为假，只执行x=y; y=z;

x=20;y=30,z不变=30

5.请读程序:

#define ADD(x) x+x

main()

{

int m=1,n=2,k=3;

int sum=ADD(m+n)*k; //只替换变成 m+n+m+n*k

printf("sum=%d",sum);

}

输出结果是 ( )

A.sum=9 B.sum=10 C.sum=12 D.sum=18

m+n+m+n*k=1+2+1+6=10

6.假设变量a,b均为整形，表达式(a=5,b=2,a>b?a++:b++,a+b)的值是 ( )

A.7 B.8 C.9 D.2

逗号计算：前面都执行，但只返回最后一个表达式的结果

a>b为真，a++，a=6，a+b=6+2=8

7.设有如下程序段，下面描述中正确的是 ( )

int k=10; while(k=0) k=k-1;

A.循环执行一次 B.循环是无限循环

C.循环体语句一次也不执行 D.循环体语句执行一次

while(k=0) k=0 是赋值不是判断

8.编写函数求1~100中奇数的平方与偶数的立方的和

#include <stdio.h>

int main(int argc, const char *argv[])
{
	int sum=0;
	int oddSum=0;
	int evenSum=0;
	for(int i=1;i<=100;i++){
		if(i%2==0){
			evenSum=evenSum+i*i*i;
		}else {
			oddSum=oddSum+i*i;
		}
	}
	sum=evenSum+oddSum;
	printf("sum=%d\n",sum);
	return 0;
}

9.char型数据在微机中储存值为0xc0，则printf以%d打印值为 -64

微机中的储存值是补码，char型只有一个字节，0xc0是16进制

c0转二进制，每位转为四位数，为1100 0000

因为高位是1，所以补码：1100 0000 ，减一：1011 1111，取反：1100 0000=-64

只有无符号的最高位才算到值里

10.char a=203；int b =a；int c = a&0xff ；b= ；c=

char a 为补码，因为203是正数，所以补码反码源码都是它本身：1100 1011

int b =a中，1100 1011为源码，要转为int型

源码：1111 1111 1111 1111 1111 1111 1100 1011

反码：1000 0000 0000 0000 0000 0000 0011 0100

补码：1000 0000 0000 0000 0000 0000 0011 0101 = - 53 ，b= - 53

int c = a&0xff 中， a&0xff为源码，要转为补码

1111 1111 1111 1111 1111 1111 1100 1011 （int 类型的 a）

& 0000 0000 0000 0000 0000 0000 1111 1111 （int 类型的十六进制 ff 255是正数）

------------------------------------------------------------------

源码: 0000 0000 0000 0000 0000 0000 1100 1011

反码: 0000 0000 0000 0000 0000 0000 1100 1011

补码: 0000 0000 0000 0000 0000 0000 1100 1011 = - 53 , c=203

因为高位是0，为正数，所以源码反码补码都是本身

11.linux下32位系统，char str = “hello”； int n = 10；

sizeof（str）= 6 ；sizeof （n）= 4 ；

32位系统的long int类型是4个字节 特殊记，sizeof是计算里面所有的字符，包括‘\0’

char类型是1个字节，sizeof（str）=1*6=6

int类型是4个字节，sizeof （n）=4*1=4

12.int a=1,b=2,c=3,d=4，m=2，n=2；执行（m=a>b）&&(n=c>d)后，n= 2

符号先后顺序，先计算再比较

m=1>2 为假，不执行后面的语句，n不变

13.有以下程序段，执行后，mul的值为（）

int a[ ] = {1,3,5,7,9};

int mul, *data , x;

mul = 1;

data = &a[1];

for(x=0; x<3; x++){

mul *= *(data+x);

}

printf(“%d\n”, mul);

A.945 B.315 C.105 D.15

data = &a[1] 代表data被指向a[1]，data=3，*(data+x) 如果x为正，数组元素往后推

如：*(data+x) x=0，那么指向的是&a[1]=3

*(data+x) x=1，那么指向的是&a[2]=5...以此类推

x=0: mul=mul*3=1*3=3

x=1:mul=mul*5=3*5=15

x=2:mul=mul*5=15*7=105

x=3,不满足条件，退出循环，输出

14.以下语句不能正确赋值的是( )

A.char *s=" China" ;

B.char s3[20]=" China" ;

C.char s2[]={'C', 'h', 'i', 'n', 'a'};

D.char s1[10]; s1=" China" ;

初始化的时候才能赋值，后面需要strcpy(s1,"China")才能赋值

15.有以下程序段x=7执行后的值为( )

int fun(int x) {

int p;

if(x==0 || x==1)

return(3);

p=x -fun(x- 2);

return p;

}

A.0 B. 2 C.5 D.6

x=7: p=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=2

16.假语句while(!E)中的表达式E等价于()

A.E ==1 B. E != 0 C. E !=1 D. E==0

让while(!E)能够执行

所以需要!E为真，那么E就要为假所以E==0

17.有以下程序端，int k=0; while(k=1) k++; 则while循环执行的次数是（）

A.一次也不执行

B.执行1次

C.有语法错，不能执行

D.无数次

while(k=1)，k=1是赋值

18.以下程序运行后，输出结果是（）

main( )

{

char ch[2][5] = {“693”, “825”}; *p[2];

int i, j, s = 0;

for(i=0; i<2; i++) p[i] = ch[i] //只会执行 0 1 两次 p[0]="693" p[1]="825"

for(i=0; i<2; i++)

for(j=0; p[i][j]>=’0’ && p[i][j] <=’9’; j+=2) //只要在0~9区间，每循环一次 j+2

s=10*s+p[i][j]-‘0’;

printf(“%d\n”, s);

}

A.6385 B.33 C.693825 D.22

i：0 1 j：0 2

i=0 j=0 : s=10*0+p[0][0]-‘0’=0+‘6’-‘0’=0+54-48=6

i=0 j=2：s=10*6+p[0][2]-‘0’=60+'3'-'0'=60+51-48=63

i=1 j=0：s=10*63+p[1][0]-‘0’=630+'8'-'0'=630+56-48=638

i=1 j=2：s=10*638+p[1][2]-‘0’=6380+'5'-'0'=6380+53-48=6385

19.以下程序while循环的循环次数是（）

main（）{

int i=0;

while(i<10)

{

if(i<1)

continue,

if(i-=5) break;

i+ +:

}

A.死循环，不能确定次数

B.6

C.10

D.1

i<1,跳出本次循环，后面的i++不会执行，i永远不变

20.以下程序运行后，输出结果是( )

int x=3;
do{
printf("%3d", x =-2);
} while(!(--x));

A.死循环

B.12

C.30

D.1

do while的特点：先执行一次再判断条件

x=3

x=3-2=1，--1=0，!0=1

x=0-2=-2，--(-2)=-3，!(-3)=0

21.假定有以下变量定义；int k=7, x=12；则能使值为3的表达式为（）

A. (x%=k)-(k%=5)

B. x%=k-k%5

C. x%=(k-k%5)

D. x%=(k%=5)

A.(x=12%7)-(k=7%5)        (x=5)-(k=2)=3

B. x%=k-k%5        x=x%(k-k%5)=12%(7-7%5)=12%(7-2)=12%5=2

C. x%=(k-k%5)        跟B相同

D. x%=(k%=5)        (k=7%5=2) x=12%2=0

22.想要对一个文件文件的尾部追加写入，应当在fopen语句中使用的文件操作方式指示符号为

A. r B. wb C. a D.w

-r是读 -a是all -w是写

23. 为了比较两个字符串s1和s2 是否相等，应当使用（）

A. if(s1 == s2)

B. if(s1 = s2)

C. if(strcmp(&s1, &s2) == 0)

D. if(strcmp(s1, s2) == 0)

strcmp 比较字符串大小相等则为0

24. 有以下程序，程序运行后的输出结果是（）

#include

main()

{

char* p = “abcde\0fghijk\0”;

printf(“%d\n”, strlen(p));

}

A.15 B. 6 C. 5 D.12

strlen 输出字符串长度，遇到 '\0' 字符串结束

改错题

25. 如下程序中用于输出 “welcome home”。请指出其中的错误

void Test(void)

{

char pcArray[12];

strcpy(pcArray, “welcome home”);

printf(“%s!”, pcArray);

return;

}

welcome home 共12位，但是字符串还有最后一位给 '\0'，放满了就会越界

编程题

26.宏定义，比较返回大的

#define MAX(x1，x2) x1>x2?x1:x2

27.<stdio.h>与”stdio.h”的区别

<stdio.h>是去 /user/include 目录下（标准库）找 stdio.h

”stdio.h”是去指定目录下找这个stdio.h，默认为 ./ 当前目录，依然找不到就会去标准库里找

28.数组里的数，从小到大输出

使用冒泡排序或选择排序

int main(int argc, const char *argv[])
{
	int a[10]={12,4,9,2,40,17};
	int min;
	int i,j,temp;
	for(i=0;i<5;i++){ //只循环5次是因为始终有一个数要取出来比较
		min=i;
		for(j=i+1;j<6;j++){ //往后推一个元素
			if(a[min]>a[j]){
				min=j;
			}
		}
		if(min!=i){
			temp=a[i];
			a[i]=a[min];
			a[min]=temp;

		}
	}
	for(i=0;i<=5;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

29.仿写strcpy，有strcpy，返回char*的意义，没学指针可以暂时不返回

int main(int argc, const char *argv[])
{
	char str1[20]="1234567890!";
	char str2[20]="hallo world";
	int i;
	for(i=0;i<strlen(str1);i++){
		str1[i]=str2[i];
		}
	printf("str1=%s\n",str1);
	return 0;
}