（吉林大学珠海学院）c程序设计真题考点与讲解习题课件.ppt

图14-9主函数main() 图14-10函数f() 图14-11主函数main() 函数f()存储分配图如图14-10所示。 执行函数后，主调函数main()中的结构体变量a的存储分配图如图14-11所示。 由此，输出的序列为“1001,ChangRong,1098.0” 〖2009.03.2.15 分值：2分〗 以下程序把三个NODETYPE型的变量连接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空。 #include stdio.h struct node {int data;struct node *next;}; typedef struct node NODETYPE; main() {NODETYPE a,b,c,*h,*p; a.data=10;b.data=20;c.data=30;h=a; a.next=b;b.next=c;c,next=\0; p=h; while(p){printf(%d,p-data); 【 】 ;} printf(\n); } 参考答案：p++或p=p-next 解答： 由题意，三个节点的链表如图14-12所示。 考点36 链表 结构体构成链表，单向链表的建立，结点数据的输出、删除与插入 由图可看出，输出每节的数据域数据，只要移动指针p即可。所以，空格内填入p++或p=p-next。 〖2008.09.1.38 分值：2分〗 假定已建立以下链表结构，且指针p和q已指向如图所示的结点： 则以下选项中可将q所指结点从链表中删除并释放该节点的语句组是 A）(*p).next=(*q).next;free(p) B）p=q-next;free(q); C）p=q;free(q); D）p-next=q-next;free(q); 参考答案：D） 解答 p-next指向b节点，q-next指向c节点。现在只要做到p-next直接指向c节点，就等于将b节点从链表中删除。 所以p-next=q-next;free(q);才能完成题目中要求的内容。 〖2007.09.2.16 分值：2分〗 函数main（）的功能是：在带头节点的单链表中查找数据域中值最小的节点，请填空。 #include stdio.h struct node {int data; struct node *next; }; int min(struct node *first) /*指针first为链表头指针*/ {struct node *p; int m; p=first-next; m=p-data; p=p-next; for(;p!=NULL;p=【 】) if(p-datam) m=p-data; return m; } 参考答案：p-next 解答： 存储的链表如图14-13所示。 在for()循环中，将指针p向下移动即可，即p=p-next即可。 图14-13 链表图 〖2010.03.1.39 分值：2分〗 有以下程序 #includestdio.h main() {int a=2,b=2, c=2; printf(%d\n,a/bc); } 程序运行后的输出效果是 A) 0 B)1 C)2 D)3 参考答案：A） 解答 考生应该知道“/”与“”的运算级，“/”的运算级高于“”。所以先计算“a/b”，其值为“1”，然后计算“1c”即: “12”。 “1”的16位二进制表示为“0000000000000001”。 “2”的16位二进制表示为“0000000000000010”。 因为是按位“与”，所以其结果为“0”。 考点37 位运算符的含义和使用 〖2008.04.1.38 分值：2分〗 变量a中的数据用二进表示的形式变量b中的数据用二进制表示的形式若要求将a的高4位取反，低4位不变，所要执行的运算是 A）a^b B）a|b C）ab D）a4 参考答案：A） 解答： a的值为。 b的值为。 a^b值为正好符合题中的要求。 〖2006.04.1.28 分值：1分〗 设有以下语句int?a=1，b=2，c；c=a＾(b2);执行后，C的值为A）6 B）7 C）8 D）9 参考答案：D） 解答： “1”的16位二进制表示为“0000000000000001”。 “2”的16位二进制表示为“0000000000000010”。 “2”