版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年食用油企業(yè)品牌升級與形象重塑合同3篇
- 2024年進出口業(yè)務(wù)居間合同版B版
- 宮頸癌知識培訓(xùn)課件
- FXBIB經(jīng)濟業(yè)務(wù)協(xié)議2024年版
- 寫字樓電梯知識培訓(xùn)課件
- 抗菌紡織品知識培訓(xùn)課件
- 《白內(nèi)障青光眼》課件
- 專業(yè)人力資源領(lǐng)導(dǎo)雇傭合同版B版
- 三方婚慶服務(wù)協(xié)議:2024年婚禮行業(yè)標(biāo)配版B版
- 新員工安全知識培訓(xùn)課件
- RB-T 099-2022 進口食品供應(yīng)商評價技術(shù)規(guī)范
- 兒童ERCP的應(yīng)用及技巧課件
- 《低壓電工技術(shù)》課程標(biāo)準
- 22G101系列圖集常用點全解讀
- (國家基本公共衛(wèi)生服務(wù)項目第三版)7高血壓患者健康管理服務(wù)規(guī)范
- 12 富起來到強起來 精神文明新風(fēng)尚(說課稿)-部編版道德與法治五年級下冊
- (43)-7.2羊肚菌高效栽培
- 中級消防維保理論考試試題題庫及答案
- 讀書會熵減華為活力之源
- 竣工圖繪制規(guī)范及標(biāo)準
- 二年級上學(xué)期數(shù)學(xué)
評論
0/150
提交評論