二級(jí)c語(yǔ)言上機(jī)填空題技巧總結(jié)-文庫(kù)吧
2025-03-09 06:29 本頁(yè)面
【正文】 。 i++) printf(% , tscore[i])。 printf(\n)。}3. 結(jié)構(gòu)體和排序：上機(jī)題庫(kù)P14第2題 重點(diǎn)注意： （1）排序的格式：紅色部分為考試中的重點(diǎn)，必須記住從小到大排序：for(i=0。in1。i++)for(j=i+1。jn。j++) if(a[i]a[j]) {t=a[i]。a[i]=a[j]。a[j ]=t。}從大到小排序：for(i=0。in1。i++)for(j=i+1。jn。j++) if(a[i]a[j]) {t=a[i]。a[i]=a[j]。a[j ]=t。} void fun(struct student a[], int n){/**********found**********/ __1__ t。224。此處要求填入t的類型，可以從t = a[i]。中得知t和a數(shù)組的類型必須一致，void fun(struct student a[], int n)中得知a為結(jié)構(gòu)體類型，因此填寫：struct student int i, j。/**********found**********/ for (i=0。 i__2__。 i++)224。根據(jù)排序的格式填空，因此記住是關(guān)鍵 for (j=i+1。 jn。 j++)/**********found**********/ if (strcmp(__3__) 0)224。按照姓名字典順序從小到大排序，因此：strcmp(a[i].name,a[j].name)，此處需要特別注意 { t = a[i]。 a[i] = a[j]。 a[j] = t。 }}main(){ struct student s[4]={{10001,ZhangSan, 95, 80, 88},{10002,LiSi, 85, 70, 78}, {10003,CaoKai, 75, 60, 88}, {10004,FangFang, 90, 82, 87}}。 int i, j。 printf(\n\nThe original data :\n\n)。 for (j=0。 j4。 j++) { printf(\nNo: %ld Name: %8s Scores: ,s[j].sno, s[j].name)。 for (i=0。 i3。 i++) printf(% , s[j].score[i])。 printf(\n)。 } fun(s, 4)。 printf(\n\nThe data after sorting :\n\n)。 for (j=0。 j4。 j++) { printf(\nNo: %ld Name: %8s Scores: ,s[j].sno, s[j].name)。 for (i=0。 i3。 i++) printf(% , s[j].score[i])。 printf(\n)。 }}三、 填空題與鏈表相關(guān)1. 帶頭結(jié)點(diǎn)的鏈表：p=hnext,上機(jī)題庫(kù)P21第15題考點(diǎn)分析：（1）帶頭結(jié)點(diǎn)鏈表的表現(xiàn)形式：headabc A B CNULL帶頭結(jié)點(diǎn)的鏈表，頭結(jié)點(diǎn)head不存放任何的數(shù)據(jù)，從頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)開始存放數(shù)據(jù)，因此考試中如果出現(xiàn) p = __1__ 。則填入p=hnext（2）鏈表數(shù)據(jù)排序 對(duì)數(shù)組元素從小到大排序：for(i=0。in1。i++)for(j=i+1。jn。j++) if(a[i]a[j]) {t=a[i]。a[i]=a[j]。a[j ]=t。}對(duì)鏈表元素進(jìn)行從小到大排序：while (p) /*相當(dāng)于數(shù)組排序中的for(i=0。in1。)*/{ q = pnext。/*相當(dāng)于j=i+1*/ while (q) /*相當(dāng)于for(。jn。){ if (pdata qdata) /*相當(dāng)于if(a[i]a[j])*/ { t = pdata。 pdata = qdata。 qdata = t。 } /*如果a[i]a[j]成立，則交換數(shù)據(jù)元素，讓數(shù)據(jù)變成從小到大排序*/ q = qnext。/*相當(dāng)于q++*/ } p = pnext。/*相當(dāng)于p++*/ }15題：include include define N 6typedef struct node { int data。 struct node *next。} NODE。void fun(NODE *h){ NODE *p, *q。 int t。/**********found**********/ p = __1__ 。224。鏈表為帶頭結(jié)點(diǎn)，因此填寫:p=hnext while (p) {/**********found**********/ q = __2__ 。224。比較兩個(gè)鏈表中元素的大小，因此q=pnext，這樣q指向了p的下一位 while (q) {/**********found**********/ if (pdata __3__ qdata)—從小到大排序，因此使用大于符號(hào)，填寫： { t = pdata。 pdata = qdata。 qdata = t。 } q = qnext。 } p = pnext。 }}main(){ NODE *head。 int a[N]= {0, 10, 4, 2, 8, 6 }。 head=creatlist(a)。 printf(\nThe original list:\n)。 outlist(head)。 fun(head)。 printf(\nThe list after sorting :\n)。 outlist(head)。}2. 不帶頭結(jié)點(diǎn)的鏈表:p=h（1） 不帶頭結(jié)點(diǎn)鏈表的表示形式：abcABCNULL 不帶頭結(jié)點(diǎn)的鏈表沒(méi)有頭結(jié)點(diǎn)，鏈表的第一個(gè)結(jié)點(diǎn)存儲(chǔ)的就是數(shù)據(jù)，因此考試中如果出現(xiàn) p = __1__ 。則填入p=h（2） 講解P38第42題（和15題類似）void fun(NODE *h){ NODE *p, *q。 int t。 p = h。224。不帶頭結(jié)點(diǎn)的鏈表 while (p) {/**********found**********/ q = __1__ 。224。q指向p的下一位，因此填入：q=pnext/**********found**********/ while (__2__)224
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1