图论c语言及数据结构考试

《图论c语言及数据结构考试》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论C语言及数据结构考试默认32位环境，VS2008编评器，debug方式编译1、使用calloc系统调用分配的内存是在()上分配的。(2分)A.栈；B.全局变量区；C.物理内存；D.堆2、以下C语言语句(4分)if(M)return‘Y’；elsereturn'N’；和哪个表达式等价()？A.return(M==1)?‘Y':’N';B.return(M==0)?’N’：’Y’；C.return(M==0)?’Y’：’N';D.retum(M!=0)?'N’:,;3、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。4、inti=(j=4,k=8,l=16,m

2、=32);printf(“％d”，i);输出是多少？5、假设进栈次序是el,e2,e3,e4,那可能的出栈次序可能是:()A.e2，e4，e3，elB.e2，e3,e4，elC.e3，e2，e4，e1D.el，e2，e4，e36、下面结构体structs1{charch，*ptr;union{shorta，b;unsignedintc:2,d:l;};structsi*next;};sizeof(structsl)^:()：A.12字节B.16字节C.20字节D.24字节7、以下代码执行后，val的值是:():unsignedlongval=0;chara=0x48;charb

3、=0x52;val=b«8

4、a;A20992B21064C72DO8、请计算下面表达式的值intmain(){floatf=123.456;inta=0;intb=1000;a=f;printf(n%^nH,a);f=b;printf(H%dH,f);return0;}intmain(){unsignedshorta=65535;shortb=0;b=a;printf(H%dn,b);return0;}intmain(){shorta=-10;unsignedshortb=0;b=a;printf(H%d%un,b，b);return0;}9、请写出下面程序的运行结

5、果#defineFUNC(x，y)(x〉y)?’a?b’intmain(intargc,char*argv[])unsignedshorta=l;charb=-1;charc=0;c二FUNC(a，b);printf("c=%c"，c);return0;}10、下面程序运行的结果是:intmain(){inta[4]={2,3,2,3};int*ptrl=(int*)&a+1;int*ptr2=(int*)((int)a+1);printf(“％x，％x”，ptrl[-l]，*ptr2);return0;}11、下面程序段中c的二进制值是chara=3,b=6,c；c=

6、aAb<

7、一个函数梦数outputstr所指内存，例如:,,abcdl2345ed125ss123456789••的杵地址传铪intpufslr后.函数将返冋9.outputstr所指的值为123456789蠹要求：不能使川系统函数或标准库捉供的函数，例如stden之类的Pi:函数.3、编写程序实现单链表的逆置。4、己知两个链表headl和head2各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行5、如何判断一个单链表是有环的？(注意不能用标志位，最多只能用两个额外指针)6、请将一个整形数组排序，要求使用二路归并排序