西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大

題科目代碼 科目名稱：計算機軟件基（注：所有答案必須寫在專用答題紙上，寫在本試題紙或草稿紙上一律無效（大O符號表示為（。（BAFDGCE,（找元素37，與表中進行過比較的元素依次是（。n（一、O（18解析：計算題，1*4+2*2+3*1+4*1+1-4-2-1-1=8651530生沖突，后面的元素都會發(fā)生沖突，所以是n1次沖突。二、簡答題（205零元素的數目小于整個矩陣總元素的數目的5%時認為該矩陣為稀疏第第第+ 20分，每小題各5分llinkdatarlink,則依次執(zhí)行下列4條語句的目的q指的結點后面插入一個由p指的結點，其中P /*1P>rlink=q>rlink; q>rlink=p; /*第3條語句*/q>rlink p>rlink 第7層結點數：????-????-1+(????- 4.四、算法設計題（本題15{struct_ENode*next_edge;}ENode,typedefstruct{chardata;typedefstruct{intvexnum;intedgnum;//圖的邊的數目VNodevexs[MAX];并且n個頂點結點構成一個數組結構G[0..n-1]。請寫一個算算法返回1，否則，算法返回0.inttopological_sort(LGraph{intintindex=inthead0;intrear0;int*queue;//輔組隊列int*ins;char*tops;intnum=G.vexnum;ENode*node;ins(int*)malloc(num*sizeof(inttopschar*)malloc(num*sizeof(char));//queue=(int*)malloc(num*sizeof(int));//輔助隊列 memset(ins,0,memset(tops,0,memset(queue0,for(i=0;i<num;{node=G.vexs[i].first_edge;while(node!=NULL){node=node->next_edge;}}for(i=0;i<num;i++)if(ins[i]==0)queue[rear++]i;while(headrear){j=queue[head++];//出隊列。j是頂點的序號tops[index++]G.vexs[j].data;到tops中，tops是排序結果while(node!=NULL){//若節(jié)點的入度為0，則將其"入隊列"if(ins[node->ivex]==0)queue[rear++]node->ivex;node=node-}}if(index!={printf("Graphhasacycle\n");return}printf("==TopSort:");for(i=0;i<num;i++)printf("%c",tops[i]);return0;} 20分，每小題各2分（必須是字母若整型變量x6，則計算表達式”x+=x=x*x（下列（for(b=0,a=1;a>++b;a=k++)C.while(1){for(;;D.for(k=10;; )說明”double(*ptr)N;”中的標識符ptr（指向N個double一個指向由Ndouble N個指針元素的一維指針數組，其每一個元素都只能指下列4（char*r=”chinachar*r;char*ptr=”chinachar*pr;charstring10={“china”};等價于charstring10 charstr4abc,temp4abcstr4=temp4在Cchar*func(intx,inty);”表示（對函數func對函數func對函數func對函數func對于下列程序，若從鍵盤上輸入：abcdef<回車>，則輸出結果是#include<stdio.h>main(){char}abcdB.C.D.（#definemain({inta,k=3;}A.B.9D.若要以a+方式打開一個已經存在的文件，則下列敘述中，正確（ 20分，每小題各5分在在 20分，每小題各2分變量tta50，bintx5struct{inta,int*b下列函數的功能是根據公式s=11/3+1/51/7+...+1/(2n+1)計sn（n>=0）,計算結果通過形參指針voidfun(float*sn,int{floats=0,w,f=1;inti;=(}}5main({charc;}{char charstr2charstr3,*p;int j!=’\0’){if(str1i<str2j)str3=str1i++;else(1);str3k=’\0’;elsep=str1+i;}對于下列main函數，經過編譯、連接后得到的可執(zhí)行文件名為file.exe,并且已知在系統(tǒng)的命令狀態(tài)下輸入命令行”fileBeijingmain(intargc,char }下列程序的功能是打開兩個已存在的文件file1和file2，并將file2拼接到#include<stdio.h>intmain(){FILEntf(“cannotopenreturn0;}ntf(“cannotopenfile2!\n”);return0;}}設n>0.下列函數的功能 intfun(int{intcount=0;returncount;}#includestdio.h>{charstr81,*ptr1,*ptr2;intn;ptr2=str+n1;ptr2;}}else}（ voidmain(){FILE*fp;}八、程序設計題（本題15#include<stdio.h>chartempstr30 voidReadStrUnit(char*str,char*tempstr,intidx,int{intindex=for(index;index<len;{tempstrindex=stridx+index}tempstrindex=}intGetSubStrPos(char*str1,char{intidx=intlen1=strlen(str1);intlen2=if(len1<{printf("error1\n");return}{ReadStrUnit(str1,tempstr,idx,len2); 的從母串的idx位置處更新臨時子串if(strcmp(str2,tempstr)==0)break; if(idx>=len1)return }return }int{char*str1="abcdefghijk";char*str2="def";inti=i=GetSubStrPos(str1,str2