答案計(jì)算機(jī)軟件技術(shù)基礎(chǔ)2

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)（2）要求：1. 獨(dú)立完成，作答時(shí)要寫明題型、題號(hào)；2. 作答方式：手寫作答或電腦錄入，使用A4格式白紙；3. 提交方式：以下兩種方式任選其一，1) 手寫作答的同學(xué)可以將作業(yè)以圖片形式打包壓縮上傳；2) 提交電子文檔的同學(xué)可以將作業(yè)以word文檔格式上傳；4. 上傳文件命名為“中心-學(xué)號(hào)-姓名-科目.rar” 或“中心-學(xué)號(hào)-姓名-科目.doc”；5. 文件容量大?。翰坏贸^(guò)10MB。請(qǐng)?jiān)谝韵挛褰M題目中任選一組作答，滿分100分。第一組：一、 程序編寫題（每小題25分，共100分）(一)在編寫的程序中，要求：1）用fun函數(shù)完成：求n以內(nèi)（不包括n）能被3整除的所有自然數(shù)之和

2、，并把結(jié)果作為函數(shù)值返回。2）在main函數(shù)中輸入一個(gè)自然數(shù)，調(diào)用fun函數(shù)，輸出fun函數(shù)返回的結(jié)果。#include <stdio.h>int fun(int n) int sum,k; sum=0; for(k=1;k<n;k+) if(k%3=0) sum=sum+k; return sum;void main() int n,s; printf("輸入自然數(shù)n:n"); scanf("%d",&n); s=fun(n); printf("nn以內(nèi)（不包括n）能被3整除的所有自然數(shù)之和為 %d",s)

3、;(二)請(qǐng)編寫函數(shù)int fun(char *str)，該函數(shù)的功能是：判斷字符串是否為回文?若是則函數(shù)返回1，主函數(shù)中輸出yes，否則返回0，主函數(shù)中輸出no。回文是指順讀和倒讀都是一樣的字符串。#include <stdio.h>int fun(char *str)int i=0,j=0;while(stri!='0')i+;i-;for(;j<=i;i-,j+)if(stri!=strj)break;if(j<=i)return 0;elsereturn 1;void main()char a100; int flat=0;printf("

4、;請(qǐng)輸入字符串：n");gets(a); flat=fun(a); switch(flat) case 1:printf("yesn"); break; case 0:printf("non"); break; (三)設(shè)A、B是兩個(gè)線性表，其表中元素遞增有序，長(zhǎng)度分別為m和n。試寫一算法分別以順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)將A和B歸并成一個(gè)仍按元素值遞增有序的線性表C。1.順序存儲(chǔ)SeqList *Seqmerge(SeqList A,SeqList B,SeqList *C)i=0;j=0;k=0;/i，i，k分別為順序表A，B，C的下標(biāo)while(i&

5、lt;m&&j<n) if(A.datai<B.dataj)/A中當(dāng)前元素較小 C->datak=A.datail;i+; elseC->datak=B.dataj;j+;/B中當(dāng)前元素較小 k+;if(i=m)for(t=j;t<n;t+)C->datak=B.datat;k+;/B表長(zhǎng)度大于A表elsefor(t=i;t<m;t+)C->datak=A.datat;k+;/A表長(zhǎng)度大于B表C->length=m+n;return C;2.鏈?zhǔn)酱鎯?chǔ)void MergeList_L(Listlink &La,List

6、link &Lb,Listlink &Lc)Listlink *pa,*pb,*pc;pa=La->next;pb=Lb->next;Lc=pc=La; /用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn)while(pa&&pb)if(pa->data<=pb->data)pc->next=pa;pc=pa;pa=pa->next;elsepc->next=pb;pc=pb;pb=pb->next;pc->next=pa?pa:pb;free(Lb);(四)設(shè)有一個(gè)帶頭結(jié)點(diǎn)的單鏈表，表中各數(shù)據(jù)元素為無(wú)序的正整數(shù)，編寫下列

7、2個(gè)函數(shù)。（1）node*find_min_node(node*h)：找出頭指針h指向的單鏈表中數(shù)據(jù)值最小的結(jié)點(diǎn)，打印該結(jié)點(diǎn)的數(shù)據(jù)值，并返回該結(jié)點(diǎn)指針；（2）void switch_next_node(node*p)：若指針p指向的結(jié)點(diǎn)數(shù)據(jù)值為奇數(shù)，則將該結(jié)點(diǎn)與其直接后繼結(jié)點(diǎn)的數(shù)值交換，若指針p指向的結(jié)點(diǎn)無(wú)后繼結(jié)點(diǎn)或數(shù)據(jù)值為偶數(shù)，則不做任何操作；Typedef struct nodeint data;struct node*next;node;Void main()node*head,*p;head=create();/*創(chuàng)建單鏈表*/p=find_min_node(head);/*查找數(shù)據(jù)值

8、最小的結(jié)點(diǎn)*/switch_next_node(p);#include <stdio.h>#include <stdlib.h>typedef struct node int data;struct node *next;node;struct node*creat(struct node *head) struct node*p1,*p2; int i=1; p1=p2=(struct node*)malloc(sizeof(struct node); printf("請(qǐng)輸入值，值小于等于0結(jié)束，值存放地址為：p1_ADDR= %dn",p1);

9、scanf("%d",&p1->data); p1->next=NULL; while(p1->data>0) if(head=NULL) head=p1; else p2->next=p1; p2=p1; p1=(struct node*)malloc(sizeof(struct node); i=i+1; printf("請(qǐng)輸入值，值小于等于0結(jié)束，值存放地址為：p%d_ADDR= %dn",i,p2); scanf("%d",&p1->data); free(p1); p1=N

10、ULL; p2->next = NULL; printf("鏈表輸入結(jié)束（END）n"); return head; void print(struct node*head) struct node *temp; temp=head; printf("nnn鏈表存入的值為：n"); while(temp!=NULL) printf("%8dn",temp->data); temp=temp->next; printf("鏈表打印結(jié)束!"); node *find_min_node(node *h)

11、int min;node *p,*t;if(h=NULL)return NULL;p=h->next;t=NULL;min=p->data;while(p!=NULL)if(p->data<min) t=p;min=p->data;p=p->next; printf("min=%dn",t->data);return t;void switch_next_node(node *p)node *q;int t;q=p->next;if(q=NULL | p->data%2=0)return;t=p->data;p-&

12、gt;data=q->data;q->data=t;void main() node *head,*p; head=NULL; head=creat(head);p=find_min_node(head); switch_next_node(p); print(head);第二組：一、 程序編寫題（每小題25分，共100分）(一)編程實(shí)現(xiàn)bubble（）函數(shù)，功能是：對(duì)12個(gè)整數(shù)進(jìn)行冒泡排序(要求排成升序)。#include <stdio.h>#include <stdlib.h>main() int i,j,t,a12=0; for(i=0;i<12

13、;i+)scanf("%d",&ai); for(i=0;i<11;i+) for(j=0;j<11-i;j+) if(aj<aj+1)t=aj;aj=aj+1;aj+1=t; for(i=0;i<11;i+)printf("%d ",ai); system("PAUSe"); return 0; (二)1. 編寫函數(shù)int absolute (int x)，它的功能是：計(jì)算并輸出x的絕對(duì)值2. 編寫函數(shù)void fun()，它的功能是：計(jì)算并輸出1+1/2+1/3+1/n，n由鍵盤輸入3. 編寫程序，

14、計(jì)算并輸出X3+X54. 數(shù)學(xué)中，階乘函數(shù)的遞歸定義為：若n=0, n!= 1;若n>0, n!=n*(n-1)!;編寫程序，計(jì)算并輸出n!(三)設(shè)指針la和lb分別指向兩個(gè)不帶頭結(jié)點(diǎn)的單鏈表的首結(jié)點(diǎn)，設(shè)計(jì)從表la中刪除第i個(gè)元素起共len個(gè)元素，并將這些元素插入到lb中第j個(gè)結(jié)點(diǎn)之前的算法。(四)1. 編寫遞歸函數(shù)求1+2+3+m的值。2.設(shè)指針la和lb分別指向兩個(gè)不帶頭結(jié)點(diǎn)的單鏈表的首結(jié)點(diǎn)，設(shè)計(jì)從表la中刪除第i個(gè)元素起共len個(gè)元素，并將這些元素插入到lb中第j個(gè)結(jié)點(diǎn)之前的算法。第三組：一、 程序編寫題（每小題25分，共100分）(一)1. 編寫函數(shù)void fun()，其功能是

15、計(jì)算并輸出100以內(nèi)的偶數(shù)之和2. 編寫函數(shù)void fun()，它的功能是：計(jì)算并輸出100以內(nèi)的所有素?cái)?shù)3. 編寫程序，計(jì)算并輸出5!+6!4. 編寫程序，計(jì)算并輸出(X3)2(二)給出用單鏈表存儲(chǔ)多項(xiàng)式的結(jié)構(gòu)，并編寫一個(gè)按指數(shù)值遞增次序輸入所產(chǎn)生的多項(xiàng)式鏈表的過(guò)程(三)1. 單鏈表L是一個(gè)遞減有序表，試寫一高效算法，刪除表中值大于min且小于max的結(jié)點(diǎn)(若表中有這樣的結(jié)點(diǎn))，同時(shí)釋放被刪結(jié)點(diǎn)空間，這里min和max是兩個(gè)給定的參數(shù)。2. 編寫一個(gè)算法將一個(gè)頭結(jié)點(diǎn)指針為pa的單鏈表A分解成兩個(gè)單鏈表A和B，其頭結(jié)點(diǎn)指針?lè)謩e為pa和pb，使得A鏈表中含有原鏈表A中序號(hào)為奇數(shù)的元素，而B鏈表

16、中含有原鏈表A中序號(hào)為偶數(shù)的元素，且保持原來(lái)的相對(duì)順序。 (四)已知由單鏈表表示的線性表中，含有三類字符的數(shù)據(jù)元素(如：字母字符、數(shù)字字符和其他字符)，試編寫算法構(gòu)造三個(gè)以循環(huán)鏈表表示的線性表，使得每個(gè)表中只含有同一類的字符，且利用原表中的結(jié)點(diǎn)空間作為這三個(gè)表的結(jié)點(diǎn)空間，頭結(jié)點(diǎn)可另辟空間。第四組：一、 程序編寫題（每小題25分，共100分）(一)1 試用順序表作為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)將線性表(a0，a1，a2，an-1)就地逆置的操作，所謂“就地”是指輔助空間為O(1)。2 設(shè)順序表L是一個(gè)遞增(允許有相同的值)有序表，試寫一算法將x插入L中，并使L仍為一個(gè)有序表。(二)根據(jù)上題的單鏈表存

17、儲(chǔ)多項(xiàng)式的結(jié)構(gòu)，編寫一個(gè)過(guò)程實(shí)現(xiàn)兩個(gè)多項(xiàng)式相加的運(yùn)算。(三)假設(shè)以兩個(gè)元素值遞增有序排列的線性表A、B分別表示兩個(gè)集合，要求另辟空間構(gòu)造一個(gè)線性表C，其元素為兩集合的交集，且表C中的元素值也遞增有序排列。用順序表實(shí)現(xiàn)并寫出C的算法。(四)己知A、B和C為三個(gè)遞增有序的線性表，現(xiàn)要求對(duì)A表進(jìn)行如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。試對(duì)順序表編寫實(shí)現(xiàn)上述操作的算法(注：題中未特別指明同一表中的元素值各不相同)。第五組：一、 程序編寫題（每小題25分，共100分）(一)編程實(shí)現(xiàn)ret（）函數(shù)，函數(shù)功能是：將一維數(shù)組a（有n個(gè)元素，且任何元素均不為零）分拆為兩個(gè)數(shù)組b和c，使a中大于零的元素存放在b中，小于零的元素存放在c中。(二)1. 編寫函數(shù)double fun (intn)，它的功能是：計(jì)算并輸出下列級(jí)數(shù)和：s=1/1*2+1/2*3+1/n(n+1) 2. 請(qǐng)編寫函數(shù)void fun(char *s,char t)，其功能是：將s所指字符串中除了下標(biāo)為偶數(shù)、同時(shí)ascii值也為偶數(shù)的字符外，其余的全都刪除；串中剩余字