分支语句与循环语句(一)

  • Post author:
  • Post category:其他




第 1 题(单选题)

下面代码执行的结果是:( )

#include <stdio.h>

int main()
{
	int i = 0;
	for (i = 0; i<10; i++)
	{
		if (i = 5)
			printf("%d ", i);
	}
	return 0;
}

题目内容:


A

.1 2 3 4 5 6 7 8 9 10


B

.5 5 5 5 5 5 5 5 5 5


C

.

死循环的打印5


D

.0 1 2 3 4 5 6 7 8 9

上述代码本来的想法应该是:循环10次,每次循环时如果i==5则打印i的结果。

但if语句中表达式的判断==写成了赋值=,相当于每次循环尽量都是将i的值设置成了5,5为真,因此每次都会打印5

i每次修改成5打印后,i的值永远不会等于10,因此造成死循环



第 2 题(单选题)

题目名称:

关于if语句说法正确是:( )

题目内容:


A

.if语句后面只能跟一条语句


B

.if语句中0表示假,1表示真


C

.

if语句是一种分支语句,可以实现单分支,也可以实现多分支


D

.else语句总是和它的对齐的if语句匹配

A:错误,if之后可以跟多条语句,跟多条语句时需要使用{}括起来

B:错误,0表示假,非零表示真

C:正确

D:else语句总是和离它最近的未匹配的if语句匹配



第 3 题(单选题)

题目名称:

关于switch说法不正确的是:( )

题目内容:


A

.switct语句中的default子句可以放在任意位置


B

.switch语句中case后的表达式只能是整形常量表达式


C

.

switch语句中case子句必须在default子句之前


D

.switch语句中case表达式不要求顺序

A:正确,可以放在任意位置,但是一般建议最好还是放在最后

B:正确,case语句后一般放整形结果的常量表达式或者枚举类型,枚举类型也可以看成是一个特殊的常量

C:错误,没有规定case必须在default之前,一般case最好放在default之前

D:正确,但一般还是按照次序来



第 4 题(单选题)

题目名称:

int func(int a)
{
    int b;
    switch (a)
    {
        case 1: b = 30;
        case 2: b = 20;
        case 3: b = 16;
        default: b = 0;
    }
    return b;
}

则func(1) = ( )

题目内容:


A

.30


B

.20


C

.16


D

.

0

switch的每个case之后如果没有加break语句,当前case执行结束后,会继续执行紧跟case中的语句

func(1)可知,在调用func时形参a的值为1,switch(a)<==>switch(1), case 1被命中,因为该switch语句中所有分支下都没有增加break语句,因此会从上往下顺序执行,最后执行default中语句返回。



第 5 题(单选题)

题目名称:

switch©语句中,c不可以是什么类型( )

题目内容:


A

.int


B

.long


C

.char


D

.

float

switch语句中表达式的类型只能是:整形和枚举类型

D选项为浮点类型,不是整形和枚举类型



第 6 题(单选题)

题目名称:

下面代码的执行结果是什么( )

#include <stdio.h>
int main() {
	int x = 3;
	int y = 3;
	switch (x % 2) {
	case 1:
		switch (y)
		{
		case 0:
			printf("first");
		case 1:
			printf("second");
			break;
		default: printf("hello");
		}
	case 2:
		printf("third");
	}
	return 0;
}

题目内容:


A

.secondthird


B

.hello


C

.firstsecond


D

.

hellothird

switch语句时多分支的选择语句,switch中表达式结果命中那个case,就执行该case子项,如果case子项后没有跟break语句,则继续往下执行。



第 7 题(编程题)

题目名称:

从大到小输出

题目内容:

写代码将三个整数数按从大到小输出。

例如:

输入:2 3 1

输出:3 2 1

#include <stdio.h>

void swap(int* a, int* b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    scanf("%d%d%d",&a, &b,&c);
    
    if (a < b)
		swap(&a, &b);
	if (a < c)
		swap(&a, &c);
	if (b < c)
		swap(&b, &c);
    
    printf("%d %d %d\n", a, b, c);
    
    return 0;
}



第 8 题(编程题)

题目名称:

打印3的倍数的数

题目内容:

写一个代码打印1-100之间所有3的倍数的数字

#include <stdio.h>

int main()
{
    int i = 0;
    for(i=1; i<=100; i++)
    {
        if(i%3 == 0)
            printf("%d ", i);
    }
    
    return 0;
}



第 9 题(编程题)

题目名称:

最大公约数

题目内容:

给定两个数,求这两个数的最大公约数

例如:

输入:20 40

输出:20

/*
最大公约数:即两个数据中公共约数的最大者。
求解的方式比较多,暴力穷举、辗转相除法、更相减损法、Stein算法算法
此处主要介绍:辗转相除法

思路:
例子:18和24的最大公约数
第一次:a = 18  b = 24  c = a%b = 18%24 = 18
      循环中:a = 24   b=18
第二次:a = 24   b = 18  c = a%b = 24%18 = 6
      循环中:a = 18   b = 6
第三次:a = 18   b = 6   c=a%b = 18%6 = 0

循环结束
  
此时b中的内容即为两个数中的最大公约数。
*/
 
 
int main()
{
	int a = 0;
	int b = 0;
	int t = 0;
 
	while(t = a % b)
	{
		a = b;
		b = t;
	}
 
	printf("%d\n", b);
    
	return 0;
}



第 10 题(编程题)

题目名称:

打印闰年

题目内容:

打印1000年到2000年之间的闰年

/*
闰年的条件:如果N能够被4整除,并且不能被100整除,则是闰年或者:N能被400整除,也是闰年

即:4年一润,百年不润,400年再润
*/

#include <stdio.h>

int main()
{
	int m = 0;
	for (int i = 1000; i <= 2000; i++)
	{
		
		//四年一闰,百年不闰,四百年再闰
		if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
		{
			printf("%d,", i);
			m++;
			
		}
	}
	printf("\n总共有%d个闰年", m);

	return 0;
}



第 11 题(编程题)

题目名称:

打印素数

题目内容:

写一个代码:打印100~200之间的素数

/*
思路:
素数:即质数,除了1和自己之外,再没有其他的约数,则该数据为素数,具体方式如下
*/

//方法一:试除法
int main()
{
	int i = 0;
	int count = 0;

    // 外层循环用来获取100~200之间的所有数据,100肯定不是素数,因此i从101开始
	for(i = 101; i <= 200; i++)
	{
		//判断i是否为素数:用[2, i)之间的每个数据去被i除,只要有一个可以被整除,则不是素数
		int j = 0;
		for(j = 2; j < i; j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
        
		// 上述循环结束之后,如果j和i相等,说明[2, i)之间的所有数据都不能被i整除,则i为素数
		if(j == i)
		{
			count++;
			printf("%d ", i);
		}
	}
 
	printf("\ncount = %d\n", count);
    
	return 0;
}

//方法一的缺陷:超过i一半的数据,肯定不是i的倍数,上述进行了许多没有意义的运算,因此可以采用如下方式进行优化

// 方法二:每拿到一个数据,只需要检测其:[2, i/2]区间内是否有元素可以被2i整除即可,可以说明i不是素数
int main()
{
	int i = 0;
	int count = 0;

	for(i = 101; i <= 200; i++)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j = 2; j <= i/2; j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
		//...
		if(j > i/2)
		{
			count++;
			printf("%d ", i);
		}
	}
    
	printf("\ncount = %d\n", count);
    
	return 0;
}

/*
方法二还是包含了一些重复的数据,再优化:
如果i能够被[2, sqrt(i)]之间的任意数据整除,则i不是素数
原因:如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于sqrt(m),另一个大于或等于 sqrt(m)。
*/

int main()
{
	int i = 0;
	int count = 0;

	for(i = 101; i <= 200; i++)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j = 2; j <= sqrt(i); j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
		//...
		if(j > sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
 
 
	printf("\ncount = %d\n", count);
    
	return 0;
}


/*
继续对方法三优化,只要i不被[2, sqrt(i)]之间的任何数据整除,则i是素数,但是实际在操作时i不用从101逐渐递增到200,因为出了2和3之外,不会有两个连续相邻的数据同时为素数
*/

 //方法四
 
int main()
{
	int i = 0;
	int count = 0;
 
 
	for(i = 101; i <= 200; i+=2)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j = 2; j <= sqrt(i); j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}

		if(j > sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
 
	printf("\ncount = %d\n", count);
    
	return 0;
}



版权声明:本文为weixin_45698983原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。