《C程序设计语言》（《The C Programming Language》）第二版第二章练习题

最新推荐文章于 2020-05-14 16:24:48 发布
最新推荐文章于 2020-05-14 16:24:48 发布
阅读量309 收藏 5
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46655998/article/details/105416337
版权

2-1：
编写一个程序以确定分别由signed及unsigned限定的char、short、int与long类型变量的取值范围。采用打印标准头文件中的相应值以及直接计算两种方式实现，后一种方法的实现困难一些，因为要确定各种浮点类型的取值范围

#include <stdio.h>
#include <limits.h>   //包含标准值的头文件
#include <math.h>     //包含pow()函数的头文件，即求幂函数
int main(void)
{
	printf("该系统的整型数据限制如下：\n");

	//使用标准头文件
	printf("int类型的最大值：%d\n", INT_MAX);
	printf("int类型的最小值：%d\n", INT_MIN);
	printf("unsigned int类型的最大值：%u\n\n", UINT_MAX);

	
	printf("short类型的最大值：%hd\n", SHRT_MAX);
	printf("short类型的最小值：%hd\n", SHRT_MIN);
	printf("unsigned short类型的最大值：%hu\n\n", USHRT_MAX);

	printf("long类型的最大值：%ld\n", LONG_MAX);
	printf("long类型的最小值：%ld\n", LONG_MIN);
	printf("unsigned long类型的最大值：%lu\n\n", ULONG_MAX);

	
	printf("char类型的最大值：%d\n", CHAR_MAX);
	printf("char类型的最小值：%d\n", CHAR_MIN);
	printf("signed char类型的最大值：%d\n", SCHAR_MAX);
	printf("signed char类型的最小值：%d\n", SCHAR_MIN);
	printf("unsigned char类型的最大值：%d\n\n", UCHAR_MAX);

	//直接计算
	
	printf("int类型占用 %d 字节，每字节为 %d位，因此int类型占用位数为 %d 位\n", 
	sizeof(int), CHAR_BIT, CHAR_BIT * sizeof(int));
	int int_max = pow(2, CHAR_BIT * sizeof(int) - 1) - 1;
	int int_min = pow(2, CHAR_BIT * sizeof(int) - 1);
	printf("int类型的取值范围为：%d\n", int_max);
    printf("int类型的取值范围为：%d\n\n", int_min);

    printf("short类型占用 %d 字节，每字节为 %d位，因此int类型占用位数为 %d 位\n", 
    sizeof(short), CHAR_BIT, CHAR_BIT * sizeof(short));
	short short_max = pow(2, CHAR_BIT * sizeof(short) - 1) - 1;
	short short_min = pow(2, CHAR_BIT * sizeof(short) - 1);
	printf("short类型的取值范围为：%d\n", short_max);
    printf("short类型的取值范围为：%d\n\n", short_min);


    printf("long类型占用 %d 字节，每字节为 %d位，因此int类型占用位数为 %d 位\n", 
    sizeof(long), CHAR_BIT, CHAR_BIT * sizeof(long));
	long long_max = pow(2, CHAR_BIT * sizeof(long) - 1) - 1;
	long long_min = pow(2, CHAR_BIT * sizeof(long) - 1);
	printf("long类型的取值范围为：%d\n", long_max);
    printf("long类型的取值范围为：%d\n\n", long_min);

    printf("char类型占用 %d 字节，每字节为 %d位，因此int类型占用位数为 %d 位\n", 
    sizeof(char), CHAR_BIT, CHAR_BIT * sizeof(char));
	char char_max = pow(2, CHAR_BIT * sizeof(char) - 1) - 1;
	char char_min = pow(2, CHAR_BIT * sizeof(char) - 1);
	printf("char类型的取值范围为：%d\n", char_max);
    printf("char类型的取值范围为：%d\n\n", char_min);

	return 0;
}

2-2：
在不使用运算符&&或||的条件下编写一个与上面的for循环语句等价的循环语句

#include <stdio.h>
#define MAXLINE 1000

int getline(char line[], int maxline);
 
int main()
{
	char line[MAXLINE];
	int len;
 
	while ((len = getline(line, MAXLINE)) > 0)
	{
		printf("%s", line);
	}

	return 0;
}
 
int getline(char s[], int lim)
{
	int c, i;
 
	for (i = 0; i < lim - 1; ++i)
	{
		c = getchar();
		if(c == EOF)
		{
			s[i] = '\0'; 
			return i;
		}
		else if(c == '\n')
		{
			s[i] = '\n';
			s[++i] = '\0';
			return i;
		}
		s[i] = c;
	}
 
	s[i] = '\0';
	return i;
}

2-3:
编写函数htoi(s)，把由十六进制数字组成的字符串（包含可选前缀0x或0X）转换成与之相等的整型值。字符串中允许包含的数字包括：0-9、a-f以及A-F

#include <stdio.h>
#define MAXLINE 1000

int getline(char line[], int maxline);
int htoi(char s[]);
 
int main()
{
	char line[MAXLINE];
	int len, i;
	int result = 0x0;//声明一个十六进制变量
 
	while ((len = getline(line, MAXLINE)) > 0)
	{
		result = htoi(line);
		if(result == -1)
			printf("请按标准格式输入，前缀为0x或0X，字符串中的数字为0 ~ 9或a ~ f或A ~ F\n");
		else
			printf("十进制：%d，八进制：%o，十六进制：%x\n", result, result, result);
		printf("继续输入\n");
	}

	return 0;
}
 
int getline(char s[], int lim)
{
	int c, i;
 
	for (i = 0; i < lim - 1; ++i)
	{
		c = getchar();
		if(c == EOF)
		{
			s[i] = '\0'; 
			return i;
		}
		if(c == '\n')
		{
			s[i] = '\n';
			s[++i] = '\0';
			return i;
		}
		s[i] = c;
	}
 
	s[i] = '\0';
	return i;
}

int htoi(char s[])
{
	int x = 0x0;//声明一个十六进制变量
	int i;

	if(s[0] != '0' || (s[1] != 'x' && s[1] != 'X'))
		return -1;
	else
	{
		for(i = 2; s[i] != '\n' && s[i] != '\0'; i++)
		{
			if(s[i] >= '0' && s[i] <= '9')
				x = 16 * x + (s[i] - '0');
			else if(s[i] >= 'a' && s[i] <= 'f')
				x = 16 * x + (s[i] - 'a' + 10);
			else if(s[i] >= 'A' && s[i] <= 'F')
				x = 16 * x + (s[i] - 'A' + 10);
			else
				return -1;
		}
		return x;
	}
}

2-4：
squeeze(s1, s2)，将字符串s1中任何与s2中字符匹配的字符都删除

#include <stdio.h>
#define MAXLINE 1000

int getline(char line[], int maxline);
void squeeze(char s1[], char s2[]);
 
int main()
{
	char line1[MAXLINE];
	char line2[MAXLINE];
 
	printf("请输入两条字符串\n");
	while (getline(line1, MAXLINE) > 0 && getline(line2, MAXLINE) > 0)
	{
		squeeze(line1, line2);
		printf("继续输入\n");
	}

	return 0;
}
 
int getline(char s[], int lim)
{
	int c, i;
 
	for (i = 0; i < lim - 1; ++i)
	{
		c = getchar();
		if(c == EOF)
		{
			s[i] = '\0'; 
			return i;
		}
		if(c == '\n')
		{
			s[i] = '\n';
			s[++i] = '\0';
			return i;
		}
		s[i] = c;
	}
 
	s[i] = '\0';
	return i;
}

void squeeze(char s1[], char s2[])
{
	int i, j, k;
	int mask;
	printf("字符串s1：%s", s1);
	printf("字符串s2：%s", s2);

	for(i = k = 0; s1[i] != '\n' && s1[i] != '\0'; i++)//保留换行符和空字符
	{
		mask = 1;
		for(j = 0; s2[j] != '\n' && s2[j] != '\0'; j++)
		{
			if(s1[i] == s2[j] && s1[i] != ' ')//保留空格
				mask = 0;
		}
		if(mask)
		{
			s1[k++] = s1[i];
		}
	}
	s1[k] = '\0';

	printf("删除掉与s2中字符匹配字符后的s1：%s\n", s1);
}

2-5：
编写函数any(s1, s2)，将字符串s2中的任一字符在字符串s1中第一次出现的位置作为结果返回。如果s1中不包含s2中的字符，则返回-1。（标准库函数strpbrk具有同样的功能，但它返回的是指向该位的指针）

#include <stdio.h>
#define MAXLINE 1000

int getline(char line[], int maxline);
int any(char s1[], char s2[]);
 
int main()
{
	char line1[MAXLINE];
	char line2[MAXLINE];
	int result;
 
	printf("请输入两条字符串\n");
	while (getline(line1, MAXLINE) > 0 && getline(line2, MAXLINE) > 0)
	{
		result = any(line1, line2);
		if(result == -1)
			printf("未在s1中找到s2对应字符\n");
		else
			printf("其在s1字符串中第一次出现的实际位置为第 %d 位\n", result);
		printf("继续输入\n");
	}

	return 0;
}
 
int getline(char s[], int lim)
{
	int c, i;
 
	for (i = 0; i < lim - 1; ++i)
	{
		c = getchar();
		if(c == EOF)
		{
			s[i] = '\0'; 
			return i;
		}
		if(c == '\n')
		{
			s[i] = '\n';
			s[++i] = '\0';
			return i;
		}
		s[i] = c;
	}
 
	s[i] = '\0';
	return i;
}

int any(char s1[], char s2[])
{
	int i, j;
	printf("字符串s1：%s", s1);
	printf("字符串s2：%s", s2);

	for(i = 0; s1[i] != '\n' && s1[i] != '\0'; i++)//忽略换行符和空字符
	{
		for(j = 0; s2[j] != '\n' && s2[j] != '\0'; j++)
		{
			if(s1[i] == s2[j] && s1[i] != ' ')//忽略空格
			{
				printf("发现字符 %c，", s2[j]);
				return i + 1;//返回的是字符在字符串的实际位置，而不是数组位置
			}
		}
	}
	return - 1;
}

2-6：
编写一个函数setbits(x, p, n, y)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位设置为y中最右边n位的值，x的其余位保持不变

#include <stdio.h>
#define SIZE 17

int setbits(int x, int p, int n, int y);
void show(char s[], int n);//打印二进制形式的函数

int main(void)
{
	char line[SIZE];
	int x = 107;
	int p = 5;
	int n = 3;
	int y = 60;
	int result = 0;
	
	printf("x的十进制形式为 %d，", x);
	show(line, x);
	printf("y的十进制形式为 %d，", y);
	show(line, y);

	result = setbits(x, p, n, y);
    
	printf("将%d中从第%d位开始的%d个（二进制）位设置为%d中最右边%d位的值"
		"所得结果为：%d\n", x, p, n, y, n, result);
	
	show(line, result);
	return 0;
}

void show(char s[], int n)
{
	int i;
	for(i = SIZE - 2; i >= 0; i--, n >>= 1)//从数组的倒数第二个元素开始赋值
		s[i] = (n & 01) + '0';
	
	s[SIZE - 1] = '\0';
	
	printf("其二进制形式为：");
	
	for(i = 0; i < SIZE; i++)
	{
		putchar(s[i]);
		if(i % 4 == 3)
			putchar(' ');
	}
	putchar('\n');
}

int setbits(int x, int p, int n, int y)
{
	return (x & ((~0 << (p + 1)) | ~(~0 << (p + 1 - n)))) 
	| ((y & ~(~0 << n)) << (p + 1 - n));
}

2-7：
编写一个函数invert(x, p, n)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位求反（即，1变成0，0变成1），x的其余各位保持不变

#include <stdio.h>
#define SIZE 17

int invert(int x, int p, int n);
void show(char s[], int n);//打印二进制形式的函数

int main(void)
{
	char line[SIZE];
	int x = 309;
	int p = 5;
	int n = 3;
	int result = 0;
	
	printf("x的十进制形式为 %d，", x);
	show(line, x);

	result = invert(x, p, n);
    
	printf("将%d中从第%d位开始的%d个（二进制）位求反"
		"所得结果为：%d\n", x, p, n, result);
	
	show(line, result);
	return 0;
}

void show(char s[], int n)
{
	int i;
	for(i = SIZE - 2; i >= 0; i--, n >>= 1)//从数组的倒数第二个元素开始赋值
		s[i] = (n & 01) + '0';
	
	s[SIZE - 1] = '\0';
	
	printf("其二进制形式为：");
	
	for(i = 0; i < SIZE; i++)
	{
		putchar(s[i]);
		if(i % 4 == 3)
			putchar(' ');
	}
	putchar('\n');
}

int invert(int x, int p, int n)
{
	return x ^ ( ~(~0 << n) << (p + 1 - n));
}

2-8：
编写一个函数rightrot(x, n)，该函数返回将x循环右移（即从最右端移出的位将从最左端移入）n（二进制）位后所得的值

#include <stdio.h>
#include <limits.h>
#define SIZE ((CHAR_BIT * sizeof(int)) + 1)

unsigned int rightrot(unsigned int x, int n);
void show(char s[], int n);//打印二进制形式的函数

int main(void)
{
	char line[SIZE];
	unsigned int x = 309;
	int n = 8;
	unsigned int result = 0;
	
	printf("x的十进制形式为 %u，", x);
	show(line, x);

	result = rightrot(x, n);
    
	printf("将%d循环右移%d位后所得结果为：%u\n", x, n, result);
	
	show(line, result);
	return 0;
}

void show(char s[], int n)
{
	int i;
	for(i = SIZE - 2; i >= 0; i--, n >>= 1)//从数组的倒数第二个元素开始赋值
		s[i] = (n & 01) + '0';
	
	s[SIZE - 1] = '\0';
	
	printf("其二进制形式为：");
	
	for(i = 0; i < SIZE; i++)
	{
		putchar(s[i]);
		if(i % 4 == 3)
			putchar(' ');
	}
	putchar('\n');
}

unsigned int rightrot(unsigned int x, int n)
{
	int i;
	for(i = 1; i <= n; i++)
	{
		x = ((x & 01) << (SIZE - 2)) | (x >> 1);
		//首先判断x的第0位的值，将该值移至最高位，最后与x右移一位所得值进行按位或运算
	}
	return x;
}

2-9：
在求对二的补码时，表达式x &= (x - 1)可以删除x中最右边值为1的一个二进制位。请解释这样做的道理。用这一方法重写bitcount函数，以加快其执行速度

/*首先解释一下题目中的问题：
假设x = 11，其二进制形式为0000 1011
x - 1 = 10，其二进制形式为0000 1010
x &= (x - 1)等效于x = x & (x - 1)，所得结果的二进制形式为0000 1010，删除
一个为1的位
同样假设x = 10， x - 1 = 9，其二进制形式为0000 1001
x &= (x - 1)，所得结果二进制形式为0000 1000，再删除一个为1的位
以此类推……
也就是说从第0位开始，寻找第一个1出现的位置，(x - 1)的作用是将该位变为0，
将其后的所有位变为1，那么x &= (x - 1)的结果就是将该位以及后面的所有位都
变为0，该位之前的所有位不变，达到删除最右边值为1的一个二进制位的作用
*/
#include <stdio.h>
#include <limits.h>
#define SIZE ((CHAR_BIT * sizeof(int)) + 1)

int bitcount(unsigned int x);
void show(char s[], int n);//打印二进制形式的函数

int main(void)
{
	char line[SIZE];
	unsigned int x = 309;
	int result = 0;
	
	printf("x的十进制形式为 %u，", x);
	show(line, x);

	result = bitcount(x);
    
	printf("x中共有%d个位为1\n", result);
	return 0;
}

void show(char s[], int n)
{
	int i;
	for(i = SIZE - 2; i >= 0; i--, n >>= 1)//从数组的倒数第二个元素开始赋值
		s[i] = (n & 01) + '0';
	
	s[SIZE - 1] = '\0';
	
	printf("其二进制形式为：");
	
	for(i = 0; i < SIZE; i++)
	{
		putchar(s[i]);
		if(i % 4 == 3)
			putchar(' ');
	}
	putchar('\n');
}

int bitcount(unsigned int x)
{
	int b;
	for(b = 0; x != 0; x &= (x - 1))
			b++;
	return b;
}

2-10:
重新编写将大写字母转换为小写字母的函数lower，并用条件表达式替换其中的if-else结构

#include <stdio.h>
#define MAXLINE 1000

int getline(char line[], int maxline);
void lower(char s1[], char s2[]);
 
int main()
{
	char line1[MAXLINE];
	char line2[MAXLINE];
	int result;
 
	printf("请输入待转换的字符串\n");
	while (getline(line1, MAXLINE) > 0)
	{
		lower(line1, line2);
		printf("将字符串中小写转化为大写后结果为：\n");
		printf("%s", line2);
		printf("继续输入");
	}

	return 0;
}
 
int getline(char s[], int lim)
{
	int c, i;
 
	for (i = 0; i < lim - 1; ++i)
	{
		c = getchar();
		if(c == EOF)
		{
			s[i] = '\0'; 
			return i;
		}
		if(c == '\n')
		{
			s[i] = '\n';
			s[++i] = '\0';
			return i;
		}
		s[i] = c;
	}
 
	s[i] = '\0';
	return i;
}

void lower(char s1[], char s2[])
{
	for(int i = 0; s1[i] != '\0'; i++)
		s2[i] = (s1[i] >= 'A' && s1[i] <= 'Z')? (s1[i] - 'A' + 'a') : s1[i];
	s2[i] = '\0';
}
且听且看
关注
c程序设计语言 第二章习题
sinat_27127697的博客
06-14 306
/* 练习2-1 编写一个程序以确定分别由signed及unsigned限定的 char、short、int与long类型变量的取值范围。采用打印标准头人间重的相应值以及直接计算两种方式实现。 后一种方法的实现较困难一些，因为要确定各种浮点类型的取值范围。 */ #include <stdio.h> #include<math.h> #include<stddef.h> #include <stdlib.h> #include <string.h&gt
《C程序设计语言》（《The C Programming Language》）第二版第一章练习题
m0_46655998的博客
04-09 629
1-1： #include<stdio.h> int main() { printf("Hello, World!\n"); return 0; } /*自由删除程序中部分代码，查看运行结果*/ 1-2: #include<stdio.h> int main() { printf("Hello, World!\c"); return 0; } /*打印结果为Hel...
C程序设计语言（第2版），The C Programming Language完整纯净英文版
12-03
C程序设计语言（第2版），The C Programming Language（2nd edition）完整纯净英文版
《C程序设计语言》（《The C Programming Language》）第二版第三章练习题
m0_46655998的博客
04-14 255
3-1： 在上面有关折半查找的例子中，while循环语句内共执行了两次测试，其实只要一次就足够（代价是将更多的测试放在循环外执行）。重写该函数，使得在循环内部只执行一次测试。比较两种版本函数的运行时间 #include <stdio.h> #define SIZE 100 int binsearch(int x, int v[], int n); int main() { int ...
c程序设计语言第二版 The C Programming Language secondedition
10-08
本书是由c语言的设计者Brian W.Kernighan和Dennis M.Ritchie编写的一部介绍标准c语言及其程序设计方法的权威性经典著作。
《C程序设计语言》（《The C Programming Language》）第二版第八章练习题
m0_46655998的博客
05-14 418
8-1： 用read、write、open和close系统调用替代标准库中功能等价的函数，重写第七章的cat程序，并通过实验比较两个版本的相对执行速度 #include <stdio.h> #include <fcntl.h> #define BUFSIZE 1000 int main(int argc, char **argv) { int fp; void fi...
《C程序设计语言》（《The C Programming Language》）第二版第六章练习题
m0_46655998的博客
04-28 489
6-1： 上述getword函数不能正确处理下划线、字符串常量、注释及预处理器控制指令。请编写一个更完善的getword函数 /*原函数无法识别带下划线的字符串，例如keytab数组将if和else视为关键字，但是 如果我们输入if_else，这其实不是关键字，但是程序还会将其保留，我们需要排除 这种情况，同时对于""包裹的字符串常量、注释符包裹的注释语句、预处理器指令， 我们需要排除这些语句*/...
《C程序设计语言》（《The C Programming Language》）第二版第五章练习题
m0_46655998的博客
04-26 983
5-1： 在上面的例子中，如果符号+或-的后面紧跟的不是数字，getint函数将把符号视为数字0的有效表达式。修改该函数，讲这种形式的+或-符号重新写会到输入流中 #include <stdio.h> #include <ctype.h> #define BUFSIZE 100 int buf[BUFSIZE]; int bufp = 0; int getch(voi...
《C程序设计语言》（《The C Programming Language》）第二版第四章练习题
m0_46655998的博客
04-18 633
4-1： 编写函数strindex(s, t)，它返回字符串t在s中最右边出现的位置。如果s中不包含t，则返回-1 #include <stdio.h> #include <string.h> #define MAXSIZE 1000 int getline(char s[], int lim); int strindex(char s[], char t[]); i...
C程序设计语言[The C Programming Language][正文+答案](均含中英文版，内容可复制)
05-22
C程序设计语言（第2版·新版） 中文...C程序设计语言（第2版·新版）习题解答 复印版，不可复制； The C Programming Language 英文PDF可复制，完整书签； The C Programming Language - Answer Book chm，内容可复制。
C程序设计语言(第2版)_中文-综合文档
05-25
《C程序设计语言（第2版）》是计算机科学领域中一本经典的教材，由Brian W. Kernighan和Dennis M. Ritchie合著，简体中文版为广大的中文读者提供了学习C语言的便捷途径。这本书被誉为“K&R”（The C Programming ...
C语言程序设计：第1章 绪论.pdf
06-15
在第1章“绪论”中，介绍了程序设计的基本概念，包括问题分析、结构特性设计、算法设计和流程描述，帮助学生建立程序设计的初步认识。 总的来说，C语言程序设计课程旨在通过理论与实践相结合的方式，让学生掌握...
Go 语言圣经-习题汇总（Go 程序设计语言/The Go Programming Language）
qq_34621851的博客
12-14 1101
本文针对 Go 语言圣经 - 《Go 程序设计语言/The Go Programming Language》的所有习题进行筛选去重后，选取了一些比较典型的案例（80%以上）进行解析解答，分为两个版本，分别适合有原书和没有原书的童鞋进行学习巩固，本文将持续更新。 原书版 第一章：入门 1.1：修改 echo 程序输出 os.Args[0]，即命令的名称。 1.2：修改 echo 程序，输出参数的...
《the c programming language answer》
06-25
Ritchie合著的经典教材《The C Programming Language》（通常被称为K&R第二版）中的练习题提供了解答。这本书的出现旨在帮助学习者解决在研读原书过程中遇到的难题，加深对C语言的理解。 C语言是一种强大的、低...
读经典《C程序设计语言》(The C Programming Language)
小川先生的博客
05-30 8951
作为软工专业的学生，大三下，我重新开始学习C语言，为什么呢？因为我发现在大学生涯里，我花了很多时间去刷GPA，花了很多时间去做了很多无谓的事情，以至于马上就面临找实习、找工作。自己甚至连一门语言都没有熟悉，很多都是上完课就拉倒了。好像扯远了。 正文 言归正传，今天要推荐的书是《C程序设计语言》 K & R，这本书出自C语言之父 Dennis M. Ritchie 和著名计算机科学家Br
C语言编程基础：《C程序设计语言》第二版精要
"C程序设计语言_第2版 The C Programming Language" 《C程序设计语言_第2版》是关于C语言的经典著作，由Brian W. Kernighan和Dennis M. Ritchie共同编写，通常被称作K&R2。这本书以清晰简洁的语言介绍了C编程的基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值