一、选择填空和简答题
1、请填写 bool , float, 指针变量 与“零值”比较的 if 语句。
提示:这里“零值”可以是 0, 0.0 , FALSE 或者“空指针” 。例如 int 变量 n 与“零值”比较的 if 语句为: if ( n == 0 ) if ( n != 0 ) 以此类推。
(1)请写出 bool flag 与“零值”比较的 if 语句;
标准答案:if ( flag ) if ( !flag )
如下写法属于不良风格,尽量不要这样写,否则容易不得分:
if (flag == TRUE)、 if(flag == 1)、if(flag == FALSE)、if (flag == 0)
(2)请写出 float x 与“零值”比较的 if 语句;
标准答案: const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。
因为存在精度大小问题,float和double类型的数据在进行零值比较时不可直接使用if (x == 0.0)、if (x != 0.0)进行比较
(3)请写出 char *p 与“零值”比较的 if 语句 ;
标准答案: if (p == NULL) 、 if (p != NULL)
如下写法属于不良风格,尽量不要这样写,否则容易不得分:
if (p == 0)、 if(p != 0)、if(p)、if (!p)
2、以下为 Linux下的 32 位 C程序,请计算 sizeof 的值。 char str[] = “Hello” ;
char *p = str ;
int n = 10;
请计算 (1)sizeof (str ) = (2)sizeof ( p ) = (3)sizeof ( n ) =
标准答案:(1)6、(2)4、(3)4
(4)void Func ( char str[100]) { …… ; } 请计算 sizeof( str ) =
(5)void *p = malloc( 100 );
请计算sizeof ( p ) =
标准答案:(4)4、(5)4
sizeof()操作符求出的长度包含字符串末尾的结束符 ‘\0’,所以str[]数组中并未限定容量为5,因而会将隐藏的末尾结束符‘\0’一起进行计算;
注:32位与64位系统下的基本数据类型字节数一致:(指针:32位为4byte,64位为8byte)
char: 1;
short: 2;
int: 4;
long: 4;
longlong: 8;
unsigned int: 4;
float: 4;
double: 8;
3、 long a=0x801010; a+5=? ;
标准答案:0x801010用二进制表示为:“1000 0000 0001 0000 0001 0000”,十进制的值为8392720,再加上5就是8392725。
4、用变量a给出下面的定义
e) 一个有10个指针的数组,该指针是指向一个整型数的;
f) 一个指向有10个整型数数组的指针 ;
g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数;
h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数;
标准答案:e)int * a[10]; f)int (*a)[10] g)int (*a)(int); h) int (*a[10])(int)
5、设有以下说明和定义:??
typedef union {long i; int k[5]; char c;} DATE;
struct data { int cat; DATE cow; double dog;} too; DATE max;
则语句 printf("%d",sizeof(struct date)+sizeof(max));的执行结果是:_____
标准答案:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20
6、请问以下代码有什么问题:
int main() { char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0; }
标准答案:没有为str分配内存空间,将会发生异常 问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。
7、请问以下代码有什么问题:
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错?
标准答案:"AAA"是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。 cosnt char* s="AAA"; 然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
8、 int (*s[10])(int) 表示的是什么;
标准答案:int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int param)的函数。
9、 c和c++中的struct有什么不同? c++中的struct与class有什么不同?
标准答案:c和c++中struct的主要区别是c中的struct不可以含有成员函数,而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默认为private。
10、void getmemory(char *p) {
p=(char *) malloc(100);
strcpy(p,“hello world”); }
int main( ) {
char *str=NULL;
getmemory(str);
printf(“%s/n”,str);
free(str);
return 0; }会出现什么问题?
标准答案:程序崩溃,getmemory中的malloc 不能返回动态内存, free()对str操作很危险。
11、 char szstr[10];
strcpy(szstr,"0123456789"); 产生什么结果?为什么?
标准答案:长度不一样,出现段错误。(字符数组大小应为11,因为字符串拷贝时会将末尾字符‘\0’一并拷贝)
12、数组和链表的区别?
标准答案:数组:数据顺序存储,固定大小; 链表:数据可以随机存储,大小可动态改变
13、 void main() {
char aa[10];
printf(“%d”,strlen(aa)); } 会出现什么问题?打印结果是是多少?
标准答案:sizeof()和初不初始化,没有关系,strlen()和初始化有关,打印结果值未知。(sizeof()打印的是字符串总长度,包含有结尾符‘\0’;而strlen()打印的为字符串有效长度,不包含结尾符‘\0’)
14、给定结构struct A {
char t:4;
char k:4;
unsigned short i:8;
unsigned long m; };
问sizeof(A) = ?
标准答案:8
内存对齐的3大规则:
对于结构体的各个成员,第一个成员的偏移量是0,排列在后面的成员其当前偏移量必须是当前成员类型的整数倍结构体内所有数据成员各自内存对齐后,结构体本身还要进行一次内存对齐,保证整个结构体占用内存大小是结构体内最大数据成员的最小整数倍如程序中有#pragma pack(n)预编译指令,则所有成员对齐以n字节为准(即偏移量是n的整数倍),不再考虑当前类型以及最大结构体内类型
解释一:在本题中t占4个bit,k也占4个bit为t的整数倍,根据规则1,不再额外偏移,两者存放于1个字节中;i占2个字节,根据规则1,需在k后偏移1个字节;最后m占4个字节。总共1+1+2+4=8。解释二:变量后面加 : 然后加数字表示位域,也就是说着代表按位来存放的,不是按字节。char 类型本身是一个字节(8个位),又因为 t 和 k 加起来刚好8位,也就是一个字节,所以存储在一个位。然后 short 占一共16个位,需要从地址为2的倍数的位置存储,所以前边空出一个字节。又因为放了8个,剩下8个不够后面long存放,所以算两个字节。因为long在32是4个字节,所以一共 1 + 1 + 2 + 4 = 8。然后再进行结构体对齐,所以最终结果就是 8。
15、 struct name1{
char str; //1
short x;` //2
int num; //4
};求sizeof(name1)?
标准答案:8 = 4*(大于1+2的最小4的整数倍) + 4
结构体长度求法: 1.成员都相同时(或含数组且数组数据类型同结构体其他成员数据类型): 结构体长度=成员数据类型长度×成员个数(各成员长度之和); 结构体中数组长度=数组数据类型长度×数组元素个数;
2.成员不同且不含其它结构体时; (1).分析各个成员长度; (2).找出最大长度的成员长度M(结构体的长度一定是该成员的整数倍); (3).并按最大成员长度出现的位置将结构体分为若干部分; (4).各个部分长度一次相加,求出大于该和的最小M的整数倍即为该部分长度 (5).将各个部分长度相加之和即为结构体长度
3.含有其他结构体时: (1).分析各个成员长度; (2).对是结构体的成员,其长度按b来分析,且不会随着位置的变化而变化; (3).分析各个成员的长度(成员为结构体的分析其成员长度),求出最大值; (4).若长度最大成员在为结构体的成员中,则按结构体成员为分界点分界; 其他成员中有最大长度的成员,则该成员为分界点; 求出各段长度,求出大于该和的最小M的整数倍即为该部分长度 (5).将各个部分长度相加之和即为结构体长度
16、 struct name2{
char str; //1-----4
int num; //4-----4
short x; //2-----2
};求sizeof(name2)?
标准答案:12 (4+4+2 = 10,需要为4的整数倍,所以为12)
17、程序哪里有错误;
wap( int* p1,int* p2 ) {
int *p;
*p = *p1;
*p1 = *p2;
*p2 = *p; }
标准答案:p为野指针
19、 (void *)ptr 和 (*(void**))ptr的结果是否相同?其中ptr为同一个指针。
标准答案:(void *)ptr 和 (*(void**))ptr值是相同的
20、要对绝对地址0x100000赋值,我们可以用
(unsigned int*)0x100000 = 1234;
那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
标准答案:*((void (*)( ))0x100000 ) ( );
先将0x100000强制转换成函数指针,即: (void (*)())0x100000;( (void (*)())----函数指针类型 )
然后再调用它: *((void (*)())0x100000)();
21、 int a,b,c 请写函数实现c=a+b ,不可以改变数据类型,如将c改为long int,关键是如何处理溢出问题 ;
标准答案:
bool add (int a, int b,int *c) {
*c=a+b;
· return (a>0 && b>0 &&(*c || (a<0 && b<0&&(*c>a || *c>b))); } 22、如何判断一段程序是由C编译程序还是C++编译程序编译的? 标准答案:C++编译时定义了_cplusplus;; C编译时定义了_STDC_。 23、关于内存的思考题如下: char *GetMemory(void){ char p[] = "hello world"; reutrn p; } void Test(void){ char *str = NULL; str = GetMemory(); printf(str); } 你能看出有什么问题? 标准答案:可能是乱码;因为函数GetMemory()返回的是指向“栈内存”的指针,该指针的地址不是NULL,但器原有的内容已经被清空,新的内容不可知。 25、关于内存的思考题如下: char *GetMemory(char **p, int num){ *p = (char *)mallco(num); } void Test(void){ char *str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str); } 你能看出有什么问题? 标准答案:可以输出hello,但是内存会泄露。(需要手动free掉) 26、关于内存的思考题如下: void Test(void){ char *str = (char *)malloc(100); strcpy(str, "hello"); free(str); if(str != NULL){ strcpy(str, "world"); printf(str); } } 你能看出有什么问题? 标准答案:轻易修改动态内存区的数据,会出现难以预料的后果。因为free(str)之后,str成为了野指针,导致if(str != NULL)判断失效。 27、 关键字volatile有什么含意? 并给出三个不同的例子。 参考答案:一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。 下面是volatile变量的几个例子: 1). 并行设备的硬件寄存器(如:状态寄存器) 2). 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables) 3). 多线程应用中被几个任务共享的变量 28、嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。 参考答案:这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。 典型的类似代码如下: int *ptr; ptr = (int *)0x67a9; *ptr = 0xaa66; 29、头文件中的 ifndef/define/endif 干什么用? 标准答案:防止该头文件被重复引用。 30、#include 标准答案:对于#include 31、const 有什么用途?(请至少说明两种) 标准答案: (1)可以定义 const 常量; (2)const 可以修饰函数的参数、返回值,甚至函数的定义体。被 const 修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。 32、 static有什么用途?(请至少说明两种) 标准答案:1.限制变量的作用域(static全局变量); 2.设置变量的存储域(static局部变量)。 33、堆栈溢出一般是由什么原因导致的? 标准答案:没有回收垃圾资源。 34、如何引用一个已经定义过的全局变量? 标准答案:可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变量,假定你将那个变量写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。 、 35、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么? 标准答案:可以,在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。 36、队列和栈有什么区别? 标准答案:队列先进先出,栈后进先出。 37、 Heap与stack的差别。 标准答案:Heap是堆,stack是栈。 Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。 Stack空间有限,Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。 38、用宏定义写出swap(x,y),即交换两数。 标准答案: #define swap(x, y) (x)=(x)+(y); (y)=(x)–(y); (x)=(x)–(y); 39、写一个“标准”宏,这个宏输入两个参数并返回较小的一个。 标准答案:#define Min(X, Y) ((X)>(Y)?(Y):(X)) //结尾没有‘;’ 40、带参宏与带参函数的区别(至少说出5点)? 标准答案: 带参宏 带参函数 处理时间 编译时 运行时 参数类型 无 需要定义 程序长度 变长 不变 占用存储空间 否 是 运行时间 不占运行时间 调用和返回时会占用 41、关键字volatile有什么含意? 标准答案:提示编译器对象的值可能在编译器未监测到的情况下改变。 42、 int main() { int x=3; printf("%d",x); return 1; } main函数既然不会被其它函数调用,为什么要返回1? 标准答案:mian中,c标准认为0表示成功,非0表示错误。具体的值代表具体的出错信息。 43、已知一个数组table,用一个宏定义,求出数据的元素个数。 标准答案: #define NTBL(table) (sizeof(table) / sizeof(table[0])) 44、 A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)? 标准答案:static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。 他们都放在静态数据区,但是编译器对他们的命名是不同的。 如果要使变量在其他模块也有意义的话,需要使用extern关键字。 45、 static全局变量与普通的全局变量有什么区别? 标准答案: static全局变量只初使化一次,防止在其他文件单元中被引用; 46、 static局部变量和普通局部变量有什么区别 标准答案:static局部变量只被初始化一次,下一次依据上一次结果值; 47、 static函数与普通函数有什么区别? 标准答案:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域, 即只在定义该变量的源文件内有效, 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。 从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域, 限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件。 48、程序的局部变量存在于___中,全局变量存在于____中,动态申请数据存在于___中。 标准答案:程序的局部变量存在于栈(stack)中,全局变量存在于静态数据区 中,动态申请数据存在于堆(heap)中。 49、什么是预编译,何时需要预编译: 标准答案:预编译就是处理以#开头的指令,比如赋值#include包含的文件、#define宏定义的替换、条件编译等。预编译就是为编译前做准备工作的阶段,主要处理以#开头的预编译指令。 预编译指令指示了程序在正式编译前,由编译器进行的操作,可以放在程序中的任何位置。 1、总是使用不经常改动的大型代码体。 2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。 50、用两个栈实现一个队列的功能?要求给出算法和思路! 参考答案:设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空; (2)如果不为空,则将栈A中所有元素依次pop出并push到栈B; (3)将栈B的栈顶元素pop出; 51、对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 标准答案:c用宏定义,c++用inline 52、 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) 参考答案:#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 这个表达式将使一个16 位机的整 型数溢出-因此要用到长整型符号L,告诉编译器这 个常数是的长整型数。表达式中用到UL表示无 符号长整型。 53、 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如,思考一下下面的例子: #define dPS struct s * typedef struct s * tPS; 以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构体s指针。哪种方法更好呢?(如果有的话)为什么? 参考答案::typedef更好。 eg: dPS p1,p2; //(1) tPS p3,p4; //(2) (1)扩展为 struct s * p1, p2; 上面的代码定义p1为一个指向结构体的指针,p2为一个实际的结构体,这也许不是你想要的。 (2)正确地定义了p3 和p4 两个指针。 54、在 C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”? 标准答案:C++语言支持函数重载,C 语言不支持函数重载。函数被 C++编译后在库中的名字与 C 语言的不同。假设某个函数的原型为: void foo(int x, int y); 该函数被 C 编译器编译后在库中的名字为_foo,而 C++编译器则会产生像_foo_int_int 之类的名字。 C++提供了 C 连接交换指定符号 extern“C”来解决名字匹配问题。 55、请简述以下两个 for 循环的优缺点。 1): for(i = 0; i < N; i++) { if(condition) DoSomthing(); else DoOtherthing(); } 2) if(condition) { for(i = 0; i < N; i++) DoSomthing(); } else { for(i = 0; i < N; i++) DoOtherthing(); } 标准答案:1)中的for循环程序简洁,代码量少,但是多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了循环效率; 2)中的for循环程序程序不够简洁,代码量稍多,但执行循环的效率高。 56、语句for( ;1 ;)有什么问题?它是什么意思? 标准答案:死循环,和while(1)相同。 57、 do……while和while……do有什么区别? 标准答案:前一个循环一遍再判断,后一个判断以后再循环。 58、请写出下列代码的输出内容 #include int main() { int a,b,c,d; a=10; b=a++; //a自增,此处先使用a为10的值进行对b赋值,而后进行自增为11; c=++a; //此处先对a进行自增为12,然后再使用a为12的值对c进行赋值; d=10*a++; //原理同上上,但此时的a为12,所以d = 10 * 12 = 120,然后a再进行自增为13 printf("b,c,d:%d,%d,%d",b,c,d); return 0; } 标准答案:10,12,120 59、 unsigned char *p1; //unsigned char类型数据字节数为1; unsigned long *p2; //unsigned long类型数据字节数为4; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; //p1+5 = 0x801000 + (1 * 5) p2+5= ; //p2+5 = 0x801000 + (4 * 5) 标准答案:0x801005、0x810020 60、 main() { int a[5]={1,2,3,4,5}; //单单一个a默认表示为数组的首地址 int *ptr=(int *)(&a+1); //此处对数组a的首地址再取了一次地址,所以加一以后表示加了一个 //数组a的长度,即相当于a[5]扩容为了a[6]并此时ptr的指向了数组a[6]的末地址(该末地址不存在数组a[5]中就是了); printf(“%d,%d”,*(a+1),*(ptr-1)); //*(a+1) = a[1],*(ptr-1) = a[4] } 请问输出: 标准答案:2, 5 61、请问下面程序有什么错误? int a[60][250][1000],i,j,k; for(k=0;k<=1000;k++) for(j=0;j<250;j++) for(i=0;i<60;i++) a[i][j][k]=0; 标准答案:把循环语句内外换一下。 62、以下是求一个数的平方的程序,请找出错误: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 标准答案:宏在预编译时会以替换的形式展开,仅仅会替换。涉及到宏的地方,不要用++ --,标准中对此没有规定,因此最终结果将会依赖于不同的编译器。执行程序的答案可能是25、也有可能是36。 63、#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum=0;ucCmdNum { ......; } } 这段代码执行有什么问题? 标准答案:死循环 unsigned char //无符号字符型 表示范围0~255 char //有符号字符型 表示范围-128~127 (ucCmdNum在自增到127后不会再进行自增,导致条件ucCmdNum 64、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。 标准答案:while(1){}或者for(;;) 65、程序输出的结果是 int sum(int a)\ { auto int c = 0; static int b = 3; //static局部变量只被初始化一次,下一次会依据上一次结果值; c += 1; b += 2; return(a + b + c); } void main() { int i; int a = 2; for(i = 0; i < 5; i ++) { printf("%d", sum(a)) } } 标准答案:8,10,12,14,16 (因为b只会被初始化一次,即只在循环中首次调用sum()时进行初始化,而后会一直使用上一次计算所得的值,即i=0:b(3->5),i=1:b(5 + 2),i=2:,b(7 + 2)...即从i=1开始static int b = 3不再起作用) 66、程序输出的结果是 int func(int a)\ { int b; switch(a) { case 1: b = 30; case 2: b = 20; case 3: b = 16; default: 0; } return b; } void main() { printf("%d", func(1)) return 0; } 标准答案:16(如果case之后没有break;就会顺序执行一直到最后的default。) 67、 int x; int modifyvalue() { return(x+=10); }、 int changevalue(int x) { return(x+=1); } void main() { int x=10; x++; // x = 11 changevalue(x); //x += 1 -> x = x + 1 = 11 +1 x++; //x = 12 modifyvalue(); printf("First output:%dn",x); x++; //x = 13 changevalue(x); printf("Second output:%dn",x); modifyvalue(); printf("Third output:%dn",x); }输出? 标准答案:12、13、13 68、不能做switch()的参数类型是: 标准答案:switch的参数不能为实型。(目前switch支持byte、short、int、char及其包装类以及Enum类型,但不支持float和long类型) 69、找出程序的错误 int main() { char *src = "hello,world"; char *dest = NULL; int len = strlen(src); dest = (char *)malloc(len + 1); //为末尾结束符‘\0’分配一个空间 char * d = dest; char *s = &src[len - 1]; //改为指向src字符串中的最后一个字符,&src[len]:数组访问越界 while(len-- != 0 ) *d++ = *s--; //此处相当于将src字符串从后往前逐个拷贝至d中,所以需要逐个对字符解引用 *d = 0; //尾部添加末尾结束符‘\0’ printf("%s\n", dest); //添加换行符,是输出结果更为美观简洁 free(dest); //malloc应该与free成对出现,使用完及时释放空间,避免内存泄漏 return 0; } 71、一语句实现x是否为2的若干次幂的判断。 参考答案: void main() { int a; scanf(“%d”,&a); printf(“%c”,(a)&(a-1)?’no’:’yes’); // 若是打印yes,否则no } 1、x如果是2的若干次幂,那么它的二进制就只有一个1。 2、如果是2的若干次幂就表示它只有一位是1,a &(a-1)一定为0; 否则大于0。 3、二进制的按位与运算,这样就不难解释了,例如: 若a为十进制的8,用二进制表示为1000,则(a-1)为0111, 最终(a)&(a-1)为0,程序结果打印yes,即表示a为2的若干次幂。 注:其中使用到的三段式判断语句: bool表达式(条件)? true:false 72、中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是,产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。 __interrupt double compute_area (double radius) { double area = PI * radius * radius; printf(" Area = %f", area); return area; } 参考答案: 1). ISR 不能返回一个值。如果你不懂这个,那么你不会被雇用的。(必答) 2). ISR 不能传递参数。如果你没有看到这一点,你被雇用的机会等同第一项。(必答) 3). 在许多的处理器/编译器中,浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈,有些处理器/编译器就是不允许在ISR中做浮点运算。此外,ISR应该是短而有效率的,在ISR中做浮点运算是不明智的。 4). 与第三点一脉相承,printf()经常有重入和性能上的问题。 73、下面的代码输出是什么,为什么? void foo(void) { unsigned int a = 6; int b = -20; (a+b > 6)? puts("> 6") : puts("<= 6"); } 参考答案:这个问题测试你是否懂得C语言中的整数自动转换原则。不管如何,这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在有符号类型和无符号类型时所有的数都自动转换为无符号类型。因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。 74、评价下面的代码片断: unsigned int zero = 0; unsigned int compzero = 0xFFFF; /*1‘s complement of zero */ 参考答案: 1、对于一个int型不是16位的处理器为说,上面的代码是不正确的。应编写如下: unsigned int compzero = ~0; 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而PC机程序往往把硬件作为一个无法避免的烦恼。 2、这与多少位的处理器无关,是编译器决定的。当int为32位二进制数时,0xFFFF才占了一半的位数,显然不是最大值0xFFFFFFFF;但~0却就是0xFFFFFFFF,所以signed int compzero = ~0;这个写法就很保险,无论int是多少位的都能使之得到最大值。 75、下面的代码片段的输出是什么,为什么? char *ptr; if ((ptr = (char *)malloc(0)) == NULL) puts("Got a null pointer"); else puts("Got a valid pointer"); 参考答案: malloc申请一段长度为0的空间,malloc依然会返回一段地址,还有一段地址空间,所以ptr不等于NULL。 malloc这个函数,会有一个阈值,申请小于这个阈值的空间,那么会返回这个阈值大小的空间。 如阈值为24,那么申请小于24的值就会返回24,这个阈值会随着编译器的不同而不同,如果申请一个负数,那么返回的是0,因为malloc规定不可以申请一个负数。 二、编程题 76、编写 strcpy 函数 已知 strcpy 函数的原型是 char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串,strSrc 是源字符串。 (1)不调用 C++/C 的字符串库函数,请编写函数 strcpy 。 (2)strcpy 能把 strSrc 的内容复制到 strDest,为什么还要 char * 类型的返回值? (1) char *strcpy(char *strDest, const char *strSrc) { assert((strDest != NULL ) && (strSrc != NULL)); //assert为一个断言函数,相当于if条件判断语句,符合条件则正常运行,反之报错终止程序,起到程序保护的作用 char *address = strDest; while((*strDest++ = *strSrc++) != '\0') NULL; return address; } (2)为了实现链式表达式;eg:int len = strlen(strcpy(strDest, "hello world")); 77、写出二分查找的代码 。 int binary_search(int* arr, int key, int n) { int low = 0; int high = n - 1; int mid; while (low <= high) { mid = (high + low) / 2; if (arr[mid] > k) high = mid - 1; else if (arr[mid] < k) low = mid + 1; else return mid; } return -1; } 78、请编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数。 unsigned int TestAsOne0(char log) { int i; unsigned int num=0, val; for(i=0; i<8; i++) { val = log >> i; //移位 val &= 0x01; //与1相与 if(val) num++; } return num; } 79、请编写一个 C 函数,该函数将给定的一个字符串转换成整数。 int Invert(char *str) { int num=0; while(*str!='\0') { int digital = *str - 48; num = num*10 + digital; str = str + 1; } return num; } 80、请编写一个 C 函数,该函数将给定的一个整数转换成字符串。 void IntToCharChange(int num, char* pval) { char strval[100]; int i, j; int val0 = 0; int val1 = 0; val0 = num; for(i=0; i<100; i++) { val1 = val0 % 10; //取余 val0 = val0 / 10; //取整 strval[i] = val1 + 48; //数字—字符 if(val0 < 10) { i++; strval[i] = val0 + 48; break; } } for(j=0; j<=i; j++) //倒置 pval[j] = strval[i-j]; pval[j] = '\0'; } 81、实现strcmp函数 。 int mystrcmp(const char* str1, const char* str2) { assert((str1 != NULL) && (str2 != NULL)); int ret = 0; while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str2) { str1++; str2++; } if (ret > 0) ret = 1; else if (ret < 0) ret = -1; return ret; } 82、请编写一个 C 函数,该函数将一个字符串逆序。 void AntitoneValue(char* father, char* child) { int i; char source[100]; int j = 0; while(father[j]) //放入source,[j]为长度 { source[j] = father[j]; j++; if(j > 99) return; } source[j] = '\0'; for(i=0; i child[i] = source[ j - i - 1]; //反序 child[i] = '\0'; } 83、请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值。 int search(char *cpSource, int n, char ch) //起始地址,搜索长度,目标字符 { int i; for(i = 0; i < n && *(cpSource + i) != ch; ++i); return i; } 84、请编写一个 C 函数,该函数在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的。 int ChildString(char*p) { char *q=p; int stringlen=0, i=0, j=1, len=0, maxlen=1; while(*q!=’\0’) //不能用strlen,求得长度stringlen { Stringlen++; q++; } while( i< Stringlen ) { if(*(p+i)==*(p+j)&&j< Stringlen) { len++; //统计子串长度 i++; j++; } else { if(len>maxlen) //统计最大子串长度 ` { maxlen=len+1; len=0; } else { len=0; i++; j++; } } } return maxlen; } 85、华为面试题:怎么判断链表中是否有环? 参考答案:用两个指针来遍历这个单向链表,第一个指针p1,每次走一步;第二个指针p2,每次走两步; 当p2 指针追上 p1的时候,就表明链表当中有环路了。 int testLinkRing(Link *head) { Link *t1=head, *t2=head; while( t1->next && t2->next) { t1 = t1->next; if (NULL == (t2 = t2->next->next)) return 0; //无环 if (t1 == t2) return 1; } return 0; } 86、有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果,要求要以数组A作为函数的入口.(建议用冒泡排序法) void BubbleSort(double arr[], int n) { int i,j; int exchange = 1; //交换标志 for(i=1;i { //最多做n-1趟排序 exchange=0; //本趟排序开始前,交换标志应为假 for(j=n-1;j>=i;j--) //对当前无序区R[i..n]自下向上扫描 if(arr[j+1] > arr[j]) {//交换记录 arr[0]=arr[j+1]; //R[0]不是哨兵,仅做暂存单元 arr[j+1]=arr[j]; arr[j]=arr[0]; exchange=1; //发生了交换,故将交换标志置为真 } if(!exchange) //本趟排序未发生交换,提前终止算法 return; } //endfor(外循环) } 87、实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数。 //删除操作 Status ListDelete_DuL(DuLinkList &L, int i, ElemType &e) { if( !( p = GetElemP_DuL(L, i))) return ERROR; e=p->data; p->perv->next = p->next; p->next->perv = p->perv; free(p); return OK; } //插入操作 Status ListInsert_DuL(DuLinkList &L,int i,ElemType &e) { if(! ( p = GetElemP_DuL(L , i))) return ERROR; i f(! (s = (DuLinkList)malloc(sizeof(DuLNode)))) return ERROR; s->data=e; s->prior=p; p-> next -> prior =s; p->next=s; s->next=p->next->next; return OK; } 88、把一个链表反向 。 参考答案:从第一个元素开始,ps指向他,将他(ps)指向头节点(ps->next = head),将ps设为头节点(head = ps;)操作下一个元素(ps = pe->next;)等于是依次将每个元素翻到原头节点前面。 void reverse(test* head) { test* pe = head; test* ps = head->next; while(ps) { pe->next = ps->next; ps->next = head; head = ps; ps = pe->next; } } 89、将二维数组行列元素互换,存到另一个数组中。 #include main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2] ,i, j; printf("array a:\n"); for(i=0;i<=1;i++) { for(j=0;j<=2;j++) { printf("%5d",a[i][j]); b[j][i]=a[i][j]; } printf("\n"); } printf("array b:\n"); for(i=0;i<=2;i++) { for(j=0;j<=1;j++) printf("%5d",b[i][j]); printf("\n"); } } 90、输入一行字符,统计其中有多少个单词。 #include main() { char string[81]; int i,num=0, word=0; char c; gets(string); for(i=0;( c = string[i]) != '\0'; i++) if(c==' ') word=0; else if(word==0) { word=1; num++; } printf("There are %d words in the line\n",num); } 91、写一个内存拷贝函数,不用任何库函数. void* memcpy(void* pvTo, const void* pvFrom, size_t size) { assert((pvTo != NULL) && (pvFrom != NULL)); byte* pbTo = pvTo; byte* pbFrom = pbFrom; while (size-- > 0) { *pbTo++ = *pbFrom++; } return pvTo; } 92、有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? #include "stdio.h" #include "conio.h" main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) /*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i != k && i != j && j != k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } getch(); } 93、取一个整数a从右端开始的4~7位。 main() { unsigned a,b,c,d; scanf("%o",&a); b=a>>4; c=~(~0<<4); d=b&c; printf("%o\n%o\n",a,d); } 94、打印出杨辉三角形(要求打印出10行如下图)。 main() { int i,j; int a[10][10]; printf("\n"); for(i=0;i<10;i++) { a[i][0]=1; a[i][i]=1; } for(i=2;i<10;i++) for(j=1;j a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<10;i++) { for(j=0;j<=i;j++) printf("%5d",a[i][j]); printf("\n"); } getch(); } 96、写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。 int main() { int len; char *str[20]; printf("please input a string:\n"); scanf("%s",str); len=length(str); printf("the string has %d characters.",len); getch(); } length(p) char *p; { int n; n=0; while(*p!='\0') { n++; p++; } return n; } 97、809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。 output(long b,long i) { printf("\n%ld/%ld=809*%ld+%ld",b,i,i,b%i); } main() { long int a,b,i; a=809; for(i=10;i<100;i++) { b=i*a+1; if(b>=1000&&b<=10000&&8*i<100&&9*i>=100) output(b,i); } getch(); } 98、某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。 main() { int a,i,aa[4],t; scanf("%d",&a); aa[0]=a%10; aa[1]=a%100/10; aa[2]=a%1000/100; aa[3]=a/1000; for(i=0;i<=3;i++) { aa[i]+=5; aa[i]%=10; } for(i=0;i<=3/2;i++) { t=aa[i]; aa[i]=aa[3-i]; aa[3-i]=t; } for(i=3;i>=0;i--) printf("%d",aa[i]); getch(); } 99、计算字符串中子串出现的次数。 main() { char str1[20],str2[20],*p1,*p2; int sum=0; printf("please input two strings\n"); scanf("%s%s",str1,str2); p1=str1; p2=str2; while(*p1!='\0') { if(*p1==*p2) { while(*p1==*p2&&*p2!='\0') { p1++; p2++; } } else p1++; if(*p2=='\0') sum++; p2=str2; } printf("%d",sum); getch(); } 100、有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件C中。 main() { FILE *fp; int i,j,n,ni; char c[160],t,ch; if((fp=fopen("A","r"))==NULL) { printf("file A cannot be opened\n"); exit(0); } printf("\n A contents are :\n"); for(i=0;(ch=fgetc(fp))!=EOF;i++) { c[i]=ch; putchar(c[i]); } fclose(fp); ni=i; if((fp=fopen("B","r"))==NULL) { printf("file B cannot be opened\n"); exit(0); } printf("\n B contents are :\n"); for(i=0;(ch=fgetc(fp))!=EOF;i++) { c[i]=ch; putchar(c[i]); } fclose(fp); n=i; for(i=0;i for(j=i+1;j if(c[i] > c[j]) { t=c[i]; c[i]=c[j]; c[j]=t; } printf("\n C file is:\n"); fp=fopen("C","w"); for(i=0;i { putc(c[i], fp); putchar(c[i]); } fclose(fp); getch(); } 参考文章
发表评论