中南林C语言强化训练1Word文档格式.docx
《中南林C语言强化训练1Word文档格式.docx》由会员分享，可在线阅读，更多相关《中南林C语言强化训练1Word文档格式.docx（24页珍藏版）》请在冰豆网上搜索。
}DATE;
structdata{intcat;
DATEcow;
doubledog;
}too;
DATEmax;
则语句printf（"
%d"
sizeof（structdate）+sizeof（max））;
的执行结果是：
_______
22、队列和栈有什么区别？
23、写出下列代码的输出内容
intinc（inta）
return（++a）;
}
intmulti（int*a,int*b,int*c）
return（*c=*a**b）;
typedefint（FUNC1）（intin）;
typedefint（FUNC2）（int*,int*,int*）;
voidshow（FUNC2fun,intarg1,int*arg2）
INCp=&
inc;
inttemp=p（arg1）;
fun（&
temp,&
arg1,arg2）;
%d\n"
*arg2）;
inta;
show（multi,10,&
a）;
return0;
24、请找出下面代码中的所以错误
说明：
以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”
1、#include"
string.h"
2、main（）
3、{
4、char*src="
hello,world"
;
5、char*dest=NULL;
6、intlen=strlen（src）;
7、dest=（char*）malloc（len）;
8、char*d=dest;
9、char*s=src[len];
10、while（len--!
=0）
11、d++=s--;
12、printf（"
%s"
dest）;
13、return0;
14、}
25.-1,2,7,28,,126请问28和126中间那个数是什么？
26.用两个栈实现一个队列的功能？
要求给出算法和思路！
27.在c语言库函数中将一个字符转换成整型的函数是atol（）吗，这个函数的原型是什么？
28.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
29.软件测试都有那些种类?
30.确定模块的功能和模块的接口是在软件设计的那个队段完成的?
31.enumstring
x1,
x2,
x3=10,
x4,
x5,
}x;
问x=;
9.unsignedchar*p1;
unsignedlong*p2;
p1=（unsignedchar*）0x801000;
p2=（unsignedlong*）0x810000;
请问p1+5=;
p2+5=;
二.找错题:
1.请问下面程序有什么错误?
inta[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;
2.#defineMax_CB500
voidLmiQueryCSmd（StructMSgCB*pmsg）
unsignedcharucCmdNum;
......
for（ucCmdNum=0;
ucCmdNum<
Max_CB;
ucCmdNum++）
{
......;
3.以下是求一个数的平方的程序,请找出错误:
#defineSQUARE（a）（（a）*（a））
inta=5;
intb;
b=SQUARE（a++）;
4.typedefunsignedcharBYTE
intexamply_fun（BYTEgt_len;
BYTE*gt_code）
BYTE*gt_buf;
gt_buf=（BYTE*）MALLOC（Max_GT_Length）;
......
if（gt_len>
Max_GT_Length）
{
returnGT_Length_ERROR;
}
.......
三.问答题:
1.IPPhone的原理是什么?
2.TCP/IP通信建立的过程怎样，端口有什么作用？
3．进程和线程的差别。
2．Heap与stack的差别。
3．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方
4.网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？
练习二：
1.用宏定义写出swap（x，y）
2.数组a[N]，存放了1至N-1个数，其中某个数重复一次。
写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
intdo_dup（inta[],intN）
3一语句实现x是否为2的若干次幂的判断
4.unsignedintintvert（unsignedintx,intp,intn）实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b00010001,p=4,n=3转换后x=0b01100001
5.什么是预编译，何时需要预编译：
6.
char*constp;
charconst*p
constchar*p
上述三个有什么区别？
7.
charstr1[]="
abc"
charstr2[]="
constcharstr3[]="
constcharstr4[]="
constchar*str5="
constchar*str6="
char*str7="
char*str8="
cout<
<
（str1==str2）<
endl;
（str3==str4）<
（str5==str6）<
（str7==str8）<
结果是：
8.以下代码中的两个sizeof用法有问题吗？
voidUpperCase（charstr[]）//将str中的小写字母转换成大写字母
for（size_ti=0;
i<
sizeof（str）/sizeof（str[0]）;
++i）
if（'
a'
=str[i]&
&
str[i]<
='
z'
）
str[i]-=（'
-'
A'
）;
charstr[]="
aBcDe"
"
str字符长度为:
<
sizeof（str）/sizeof（str[0]）<
UpperCase（str）;
str<
7.
main（）
inta[5]={1,2,3,4,5};
int*ptr=（int*）（&
a+1）;
printf（"
%d,%d"
*（a+1）,*（ptr-1））;
8.请问以下代码有什么问题：
intmain（）
chara;
char*str=&
a;
strcpy（str,"
hello"
）;
printf（str）;
9.
char*s="
AAA"
s）;
s[0]='
B'
有什么错？
9、嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。
10、关键字static的作用是什么？
11、关键字const有什么含意？
12、关键字volatile有什么含意？
并举出三个不同的例子？
13
int（*s[10]）（int）表示的是什么啊
14.有以下表达式：
inta=248;
b=4;
intconstc=21;
constint*d=&
int*conste=&
b;
intconst*fconst=&
请问下列表达式哪些会被编译器禁止？
*c=32;
d=&
*d=43;
e=34;
e=&
f=0x321f;
15.交换两个变量的值，不使用第三个变量。
即a=3,b=5,交换之后a=5,b=3;
16.c和c++中的struct有什么不同？
17.#include<
#include<
stdlib.h>
voidgetmemory（char*p）
p=（char*）malloc（100）;
strcpy（p,"
helloworld"
intmain（）
{
char*str=NULL;
getmemory（str）;
printf（"
%s/n"
str）;
free（str）;
}
18.charszstr[10];
strcpy（szstr,"
0123456789"
产生什么结果？
18.列举几种进程的同步机制，并比较其优缺点。
19.进程之间通信的途径
20.进程死锁的原因
21.死锁的4个必要条件
22.死锁的处理
23.操作系统中进程调度策略有哪几种？
24.数组和链表的区别
25：
（void*）ptr和（*（void**））ptr的结果是否相同？
其中ptr为同一个指针
26：
intmain（）
intx=3;
x）;
return1;
问函数既然不会被其它函数调用，为什么要返回1？
27，要对绝对地址0x100000赋值，我们可以用
（unsignedint*）0x100000=1234;
那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？
28，已知一个数组table，用一个宏定义，求出数据的元素个数
#defineNTBL
#defineNTBL（sizeof（table）/sizeof（table[0]））
29
分析下面的程序：
voidGetMemory（char**p,intnum）
*p=（char*）malloc（num）;
intmain（）
GetMemory（&
str,100）;
if（str!
=NULL）
strcpy（str,"
world"
\nstris%s"
getchar（）;
问输出结果是什么？
30
1）给定结构structA
chart:
4;
chark:
unsignedshorti:
8;
unsignedlongm;
};
问sizeof（A）=?
2）下面的函数实现在一个数上加一个数，有什么错误？
请改正。
intadd_n（intn）
staticinti=100;
i+=n;
returni;
3）求函数返回值，输入x=9999;
intfunc（x）
intcountx=0;
while（x）
countx++;
x=x&
（x-1）;
returncountx;
结果呢？
练习三：
1inta,b,c请写函数实现C=a+b,不可以改变数据类型,如将c改为longint,关键是如何处理溢出问题
2
分析：
structbit
{inta:
3;
intb:
2;
intc:
bits;
char*c=（char*）&
s;
cout<
sizeof（bit）<
endl;
*c=0x99;
cout<
s.a<
endl<
s.b<
endl<
s.c<
inta=-1;
%x"
a）;
输出为什么是
3、改错：
intmain（void）{
int**p;
intarr[100];
p=&
arr;
return0;
3、下面这个程序执行后会有什么错误或者效果:
#defineMAX255
intmain（）
unsignedcharA[MAX],i;
//i被定义为unsignedchar
for（i=0;
=MAX;
A[i]=i;
4
structname1{
charstr;
shortx;
intnum;
}
structname2{
charstr;
intnum;
shortx;
}
sizeof（structname1）=,sizeof（structname2）=
5
structs1
inti:
8;
intj:
4;
inta:
3;
doubleb;
};
structs2
{
inti:
intj:
doubleb;
inta:
};
sizeof（s1）=%d\n"
sizeof（s1））;
sizeof（s2）=%d\n"
sizeof（s2））;
6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。
4、有一个16位的整数，每4位为一个数，写函数求他们的和。
5、有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O（n）,空间复杂度O
（1）,使用交换,而且一次只能交换两个数.
6、写出程序把一个链表中的接点顺序倒排
typedefstructlinknode
intdata;
structlinknode*next;
}node;
7写出程序删除链表中的所有接点
8两个字符串，s,t;
把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串
9、分析下面的代码：
char*a="
char*b="
if（a==b）
YES"
else
NO"
10.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数
longjiaoji（long*a[],longb[],long*alength,longblength,long*dongtai[]）
11.单连表的建立，把'
--'
26个字母插入到连表中，并且倒叙，还要打印！
12.请问一下程序将输出什么结果？
char*RetMenory（void）
charp[]=“hellowworld”;
returnp;
voidTest（void）
char*str=NULL;
str=RetMemory（）;
13写一个函数,它的原形是intcontinumax（char*outputstr,char*intputstr）
功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如：
"
abcd12345ed125ss123456789"
的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789
14不用库函数,用C语言实现将一整型数字转化为字符串
15、用指针的方法，将字符串“ABCD1234efgh”前后对调显示
16、有一分数序列：
1/2,1/4,1/6,1/8……，用函数调用的方法，求此数列前20项的和
17有一个数组a[1000]存放0--1000;
要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。
以7个数为例：
{0,1,2,3,4,5,6,7}0-->
1-->
2（删除）-->
3-->
4-->
5（删除）-->
6-->
7-->
0（删除），如此循环直到最后一个数被删除。
18实现strcmp
intStrCmp（constchar*str1,constchar*str2）
19实现子串定位
intFindSubStr（constchar*MainStr,constchar*SubStr）
20写一个函数，功能：
完成内存之间的拷贝
21。
编写一个C函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。
22。
请编写一个C函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。
23一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？
24.写一函数，实现删除字符串str1中含有的字符串str2.
25.给定字符串A和B,输出A和B中的最大公共子串。
比如A="
aocdfe"
B="
pmcdfa"
则输出"
cdf"
26,求1000！
的未尾有几个0（用素数相乘的方法来做，如72=2*2*2*3*3）;
27.有双向循环链表结点定义为：
structnode
{intdata;
structnode*front,*next;
};
有两个双向循环链表A，B，知道其头指针为：
pHeadA,pHeadB，请写一函数将两链表中data值相同的结点删除
28.编程实现：
找出两个字符串中最大公共子字符串,如"
abccade"
"
dgcadde"
的最大子串为"
cad"
29.编程实现：
把十进制数（long型）分别以二进制和十六进制形式输出，不能使用printf系列库函数
30斐波拉契数列递归实现的方法如下：
intFunct（intn）
{
if（n==0）return1;
升级会员 