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

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

2、）能被3整除的所有自然數(shù)之和，并把結(jié)果作為函數(shù)值返回。2）在main函數(shù)中輸入一個(gè)自然數(shù)，調(diào)用fun函數(shù)，輸出fun函數(shù)返回的結(jié)果。#include int fun(int n) int sum,k; sum=0; for(k=1;kn;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);(二)請編寫函數(shù)int fun(char *str)，該函數(shù)的功能是：判斷字符串是否為回

3、文?若是則函數(shù)返回1，主函數(shù)中輸出yes，否則返回0，主函數(shù)中輸出no?；匚氖侵疙樧x和倒讀都是一樣的字符串。#include 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(請輸入字符串：n);gets(a); flat=fun(a); switch(flat) case 1:printf(yesn); break; case 0:pri

4、ntf(non); break; (三)設(shè)A、B是兩個(gè)線性表，其表中元素遞增有序，長度分別為m和n。試寫一算法分別以順序存儲和鏈?zhǔn)酱鎯和B歸并成一個(gè)仍按元素值遞增有序的線性表C。1.順序存儲SeqList *Seqmerge(SeqList A,SeqList B,SeqList *C)i=0;j=0;k=0;/i，i，k分別為順序表A，B，C的下標(biāo)while(im&jn) if(A.dataidatak=A.datail;i+; elseC-datak=B.dataj;j+;/B中當(dāng)前元素較小 k+;if(i=m)for(t=j;tdatak=B.datat;k+;/B表長度大于A表el

5、sefor(t=i;tdatak=A.datat;k+;/A表長度大于B表C-length=m+n;return C;2.鏈?zhǔn)酱鎯oid MergeList_L(Listlink &La,Listlink &Lb,Listlink &Lc)Listlink *pa,*pb,*pc;pa=La-next;pb=Lb-next;Lc=pc=La; /用La的頭結(jié)點(diǎn)作為Lc的頭結(jié)點(diǎn)while(pa&pb)if(pa-datadata)pc-next=pa;pc=pa;pa=pa-next;elsepc-next=pb;pc=pb;pb=pb-next;pc-next=pa?pa:pb;free(L

6、b);(四)設(shè)有一個(gè)帶頭結(jié)點(diǎn)的單鏈表，表中各數(shù)據(jù)元素為無序的正整數(shù)，編寫下列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)無后繼結(jié)點(diǎn)或數(shù)據(jù)值為偶數(shù)，則不做任何操作；Typedef struct nodeint data;struct node*next;node;Void main()node*head,*p;head=create();

7、/*創(chuàng)建單鏈表*/p=find_min_node(head);/*查找數(shù)據(jù)值最小的結(jié)點(diǎn)*/switch_next_node(p);#include #include 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(請輸入值，值小于等于0結(jié)束，值存放地址為：p1_ADDR= %dn,p1); scanf

8、(%d,&p1-data); p1-next=NULL; while(p1-data0) if(head=NULL) head=p1; else p2-next=p1; p2=p1; p1=(struct node*)malloc(sizeof(struct node); i=i+1; printf(請輸入值，值小于等于0結(jié)束，值存放地址為：p%d_ADDR= %dn,i,p2); scanf(%d,&p1-data); free(p1); p1=NULL; p2-next = NULL; printf(鏈表輸入結(jié)束（END）n); return head; void print(struct

9、 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)int min;node *p,*t;if(h=NULL)return NULL;p=h-next;t=NULL;min=p-data;while(p!=NULL)if(p-datadata;p=p-next; printf(min=%dn,t-data);retu

10、rn 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-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ù)，功能是：對12個(gè)整數(shù)進(jìn)行冒泡排序(要求排成升序)。

11、#include #include main() int i,j,t,a12=0; for(i=0;i12;i+)scanf(%d,&ai); for(i=0;i11;i+) for(j=0;j11-i;j+) if(ajaj+1)t=aj;aj=aj+1;aj+1=t; for(i=0;i0, 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)的單鏈表的首

12、結(jié)點(diǎn)，設(shè)計(jì)從表la中刪除第i個(gè)元素起共len個(gè)元素，并將這些元素插入到lb中第j個(gè)結(jié)點(diǎn)之前的算法。第三組：一、 程序編寫題（每小題25分，共100分）(一)1. 編寫函數(shù)void fun()，其功能是計(jì)算并輸出100以內(nèi)的偶數(shù)之和2. 編寫函數(shù)void fun()，它的功能是：計(jì)算并輸出100以內(nèi)的所有素?cái)?shù)3. 編寫程序，計(jì)算并輸出5!+6!4. 編寫程序，計(jì)算并輸出(X3)2(二)給出用單鏈表存儲多項(xiàng)式的結(jié)構(gòu)，并編寫一個(gè)按指數(shù)值遞增次序輸入所產(chǎn)生的多項(xiàng)式鏈表的過程(三)1. 單鏈表L是一個(gè)遞減有序表，試寫一高效算法，刪除表中值大于min且小于max的結(jié)點(diǎn)(若表中有這樣的結(jié)點(diǎn))，同時(shí)釋放被刪結(jié)

13、點(diǎn)空間，這里min和max是兩個(gè)給定的參數(shù)。2. 編寫一個(gè)算法將一個(gè)頭結(jié)點(diǎn)指針為pa的單鏈表A分解成兩個(gè)單鏈表A和B，其頭結(jié)點(diǎn)指針分別為pa和pb，使得A鏈表中含有原鏈表A中序號為奇數(shù)的元素，而B鏈表中含有原鏈表A中序號為偶數(shù)的元素，且保持原來的相對順序。(四)已知由單鏈表表示的線性表中，含有三類字符的數(shù)據(jù)元素(如：字母字符、數(shù)字字符和其他字符)，試編寫算法構(gòu)造三個(gè)以循環(huán)鏈表表示的線性表，使得每個(gè)表中只含有同一類的字符，且利用原表中的結(jié)點(diǎn)空間作為這三個(gè)表的結(jié)點(diǎn)空間，頭結(jié)點(diǎn)可另辟空間。第四組：一、 程序編寫題（每小題25分，共100分）(一)1 試用順序表作為存儲結(jié)構(gòu)，實(shí)現(xiàn)將線性表(a0，a1，

14、a2，an-1)就地逆置的操作，所謂“就地”是指輔助空間為O(1)。2 設(shè)順序表L是一個(gè)遞增(允許有相同的值)有序表，試寫一算法將x插入L中，并使L仍為一個(gè)有序表。(二)根據(jù)上題的單鏈表存儲多項(xiàng)式的結(jié)構(gòu)，編寫一個(gè)過程實(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)要求對A表進(jìn)行如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。試對順序表編寫實(shí)現(xiàn)上述操作的算法(注：題中未特別指明同一表中的元素

15、值各不相同)。第五組：一、 程序編寫題（每小題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ì)算并輸出下列級數(shù)和：s=1/1*2+1/2*3+1/n(n+1) 2. 請編寫函數(shù)void fun(char *s,char t)，其功能是：將s所指字符串中除了下標(biāo)為偶數(shù)、同時(shí)ascii值也為偶數(shù)的字符外，其余的全都刪除；串中剩余字符所形成的一個(gè)新串放在t所指的一個(gè)數(shù)組中。(三)設(shè)計(jì)一段程序：函數(shù)difference(A,B)用于求兩集合