西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大_第1頁
西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大_第2頁
西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大_第3頁
西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大_第4頁
西交2013真題軟件科創(chuàng)收集年代久遠參考意義不大_第5頁
已閱讀5頁,還剩17頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

題科目代碼 科目名稱:計算機軟件基(注:所有答案必須寫在專用答題紙上,寫在本試題紙或草稿紙上一律無效(大O符號表示為(。(BAFDGCE,(找元素37,與表中進行過比較的元素依次是(。n(一、O(18解析:計算題,1*4+2*2+3*1+4*1+1-4-2-1-1=8651530生沖突,后面的元素都會發(fā)生沖突,所以是n1次沖突。二、簡答題(205零元素的數(shù)目小于整個矩陣總元素的數(shù)目的5%時認為該矩陣為稀疏第第第+ 20分,每小題各5分llinkdatarlink,則依次執(zhí)行下列4條語句的目的q指的結(jié)點后面插入一個由p指的結(jié)點,其中P /*1P>rlink=q>rlink; q>rlink=p; /*第3條語句*/q>rlink p>rlink 第7層結(jié)點數(shù):????-????-1+(????- 4.四、算法設(shè)計題(本題15{struct_ENode*next_edge;}ENode,typedefstruct{chardata;typedefstruct{intvexnum;intedgnum;//圖的邊的數(shù)目VNodevexs[MAX];并且n個頂點結(jié)點構(gòu)成一個數(shù)組結(jié)構(gòu)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是排序結(jié)果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;”中的標(biāo)識符ptr(指向N個double一個指向由Ndouble N個指針元素的一維指針數(shù)組,其每一個元素都只能指下列4(char*r=”chinachar*r;char*ptr=”chinachar*pr;charstring10={“china”};等價于charstring10 charstr4abc,temp4abcstr4=temp4在Cchar*func(intx,inty);”表示(對函數(shù)func對函數(shù)func對函數(shù)func對函數(shù)func對于下列程序,若從鍵盤上輸入:abcdef<回車>,則輸出結(jié)果是#include<stdio.h>main(){char}abcdB.C.D.(#definemain({inta,k=3;}A.B.9D.若要以a+方式打開一個已經(jīng)存在的文件,則下列敘述中,正確( 20分,每小題各5分在在 20分,每小題各2分變量tta50,bintx5struct{inta,int*b下列函數(shù)的功能是根據(jù)公式s=11/3+1/51/7+...+1/(2n+1)計sn(n>=0),計算結(jié)果通過形參指針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函數(shù),經(jīng)過編譯、連接后得到的可執(zhí)行文件名為file.exe,并且已知在系統(tǒng)的命令狀態(tài)下輸入命令行”fileBeijingmain(intargc,char }下列程序的功能是打開兩個已存在的文件file1和file2,并將file2拼接到#include<stdio.h>intmain(){FILEntf(“cannotopenreturn0;}ntf(“cannotopenfile2!\n”);return0;}}設(shè)n>0.下列函數(shù)的功能 intfun(int{intcount=0;returncount;}#includestdio.h>{charstr81,*ptr1,*ptr2;intn;ptr2=str+n1;ptr2;}}else}( voidmain(){FILE*fp;}八、程序設(shè)計題(本題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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論