數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)考核指導(dǎo)

PAGEPAGE3《數(shù)據(jù)結(jié)構(gòu)》實踐環(huán)節(jié)考核指導(dǎo)一、類型課程實驗考核二、目的與要求本課程的目的和任務(wù)是使學(xué)習(xí)者掌握各種常用的數(shù)據(jù)結(jié)構(gòu)和典型算法，為學(xué)習(xí)后續(xù)計算機專業(yè)課程提供必要的基礎(chǔ)，提高學(xué)習(xí)者運用數(shù)據(jù)結(jié)構(gòu)解決實際問題的能力。本考核主要達到兩個目的：1．檢查學(xué)生對數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及算法的理解程度。2．檢查學(xué)生對數(shù)據(jù)結(jié)構(gòu)的選擇以及算法設(shè)計和實現(xiàn)的應(yīng)用能力。三、考核環(huán)境軟件要求：DOS操作系統(tǒng)或Windows環(huán)境的MS-DOS模式；TurboC3.0系統(tǒng)。四、考核內(nèi)容1、線性表的插入和刪除要求對有序順序表進行插入和刪除操作，設(shè)數(shù)據(jù)域為整數(shù)。要求對有序單鏈表進行插入和刪除操作，單鏈表的數(shù)據(jù)域是字符串，但不允許重復(fù)的串插入表中。刪除操作是根據(jù)輸入的字符串，先找到相應(yīng)的結(jié)果后刪除之。2、棧和隊列操作對一些簡單應(yīng)用問題，如進制轉(zhuǎn)換、字符串輸入等，利用?；蜿犃衼韺崿F(xiàn)。3、二叉樹操作要求采用二叉鏈表作為存儲結(jié)構(gòu)，完成二叉樹的建立，先序、中序和后序以及按層次遍歷及求所有葉子和結(jié)點個數(shù)的操作等。4、圖的遍歷操作可采用鄰接矩陣或鄰接表作為存儲結(jié)構(gòu)，完成有向圖和無向圖的DFS和BFS操作。5、數(shù)據(jù)查找實現(xiàn)順序查找、折半查找及二叉排序查找算法，比較他們的查找速度。6、排序?qū)崿F(xiàn)直接插入、冒泡、直接選擇、快速、堆、歸并排序、并鼓勵實現(xiàn)基數(shù)排序。比較各種排序算法的運行速度。五、考核時間與形式考核時間為60分鐘；采用閉卷形式，所有答案都直接做到考核盤上。六、注意事項1、試卷和考核盤都要清楚地書寫姓名、準考證號和機號信息；2、必須用藍、黑色鋼筆或圓珠筆書寫，字跡要清楚、卷面要整潔。3、考試期間嚴禁左顧右盼、交頭接耳；對機器或試卷中出現(xiàn)的問題由監(jiān)考老師負責(zé)解決。七、題型與要求請參考以下樣題。樣題一要求：將考試目錄下的c源程序test1.c（文件內(nèi)容見附錄一）復(fù)制到本地計算機的硬盤上，然后按要求填入相應(yīng)的語句，調(diào)試運行，并按下面要求輸入測試數(shù)據(jù)，在答題紙上寫出你所填入的語句以及運行測試的結(jié)果。題目：已知在順序存儲結(jié)構(gòu)的線性表L上，以遞減順序輸入幾個整數(shù)：96，64，52，48，43，33，18，12，在test1.c中填入相應(yīng)語句，使之能順利完成該遞減序列的插入和刪除操作。設(shè)表L中不應(yīng)有相同的數(shù)據(jù)元素。測試數(shù)據(jù)為：依次插入5、18、57，再依次刪除48、20、12。（注：線性表從第0個位置開始存放數(shù)據(jù)。）答案：（1）（2）（3）（4）測試結(jié)果為：樣題二要求：將考試目錄下的c源程序test2.c（文件內(nèi)容見附錄二）復(fù)制到本地計算機的硬盤上，然后按要求填入相應(yīng)的語句，調(diào)試運行，并按下面要求輸入測試數(shù)據(jù)，在答題紙上寫出你所填入的語句以及運行測試的結(jié)果。題目：由鍵盤任意鍵入n個正整數(shù)關(guān)鍵字，采用堆排序法進行排序，輸出第一趟、第五趟及最后一趟的結(jié)果。測試數(shù)據(jù)為：取n=10，建立時輸入25，12，53，6，45，36，7，78，62，17。答案：（1）（2）測試結(jié)果為：樣題三要求：將考試目錄下的c源程序test3.c（文件內(nèi)容見附錄三）復(fù)制到本地計算機的硬盤上，然后按要求填入相應(yīng)的語句，調(diào)試運行，并按下面要求輸入測試數(shù)據(jù)，在答題紙上寫出你所填入的語句以及運行測試的結(jié)果。題目：由鍵盤任意鍵入n個正整數(shù)，建立其二叉排序樹的存儲，中序遍歷輸出結(jié)點序列，刪除若干數(shù)據(jù)后再按中序輸入。測試數(shù)據(jù)為：建立時輸入25，12，53，45，36，7，78，62，輸入0時為結(jié)束；依次插入數(shù)據(jù)45、60。答案：（1）（2）（3）測試結(jié)果為：附錄一：相關(guān)文件內(nèi)容1．文件test1.c的內(nèi)容：/*test1.c*/#defineListSize10typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}seqlist;#definen8#defineErrorprintfvoiddeletelist(seqlist*L);voidinsertlist(seqlist*L);main(){seqlist*L;inti;charc;printf("請按遞減序輸入%d個整數(shù)(以空格為間隔):\n",n);for(i=0;i<n;i++)scanf("%d",&L->data[i]);L->length=n;printf("請選擇:\n");printf("A插入\n");printf("B刪除\n");printf("C退出\n");scanf("\n%c",&c);while(c!='c'&&c!='C'){if(c=='A'||c=='a')insertlist(L);elsedeletelist(L);printf("當(dāng)前順序表中的數(shù)據(jù)為:\n");for(i=0;i<L->length;i++)printf("%3d",L->data[i]);printf("\n請再選擇:\n");printf("A插入\n");printf("B刪除\n");printf("C退出\n");scanf("\n%c",&c);}}voidinsertlist(seqlist*L){intx,i,j;printf("\n請輸入要插入的整數(shù):");scanf("\n%d",&x);printf("\n在下面序列中插入%d\n",x);for(i=0;i<L->length;i++)printf("%3d",L->data[i]);i=0;/*********************************************************/while(請考生填寫（1）)i++;/*********************************************************/if(x==L->data[i])Error("\n重復(fù)插入,錯誤!\n");elseif(L->length>=ListSize)Error("\n表溢出,無法插入!");else{printf("\n將數(shù)據(jù)%d插入到第%d的位置上\n",x,i);/****************************************************/請考生填寫（2）/****************************************************/}}voiddeletelist(seqlist*L){intx,i,j,num;printf("\n請輸入要刪除的整數(shù):");scanf("\n%d",&x);printf("\n在下面序列中刪除%d\n",x);for(i=0;i<L->length;i++)printf("%3d",L->data[i]);i=0;/*******************************************/while(請考生填寫（3）)i++;/*******************************************/if(x!=L->data[i])Error("\n沒有找到要刪除的整數(shù)!\n");else{printf("\n刪除原表中第%d個位置以后的一個數(shù)據(jù)%d\n",i,x);/*******************************************************/請考生填寫（4）/*******************************************************/}}2．文件test2.c的內(nèi)容：/*test2.c*/#include<stdio.h>#include<stdlib.h>#definen10#defineErrorprintftypedefintKeyType;typedefcharInfoType;typedefstruct{KeyTypekey;InfoTypeotherinfo;}RecType;typedefRecTypeSeqlist[n+1];intm,num;/*全局變量m和num存儲輸出的第趟結(jié)果及遞歸調(diào)用的次數(shù)*/SeqlistR;/*記錄待排序的10個數(shù)*/voidHeapsort();main(){SeqlistS;inti;charch1,ch2;printf("請輸入10個待排序數(shù)據(jù):(每個數(shù)據(jù)間用空格隔開)\n");for(i=1;i<=n;i++)scanf("%d",&S[i].key);ch1='y';while(ch1=='y'||ch1=='Y'){printf("請選擇下列操作：\n");printf("1更新待排序數(shù)據(jù)\n");printf("2堆排序\n");printf("3退出\n");scanf("\n%c",&ch2);switch(ch2){case'1':printf("請輸入更新待排序數(shù)據(jù)：\n");for(i=1;i<=n;i++)scanf("%d",&S[i].key);break;case'2':printf("請輸入要輸出第幾趟結(jié)果：");scanf("\n%d",&m);for(i=1;i<n+1;i++)R[i].key=S[i].key;Heapsort();break;case'3':ch1='n';break;default:ch1='n';}}}voidHeapify(intlow,inthigh){intlarge;RecTypetemp=R[low];for(large=2*low;large<=high;large*=2){if(large<high&&R[large].key<R[large+1].key)large++;if(temp.key>=R[large].key)break;R[low]=R[large];low=large;}R[low]=temp;}/*Heapify*/voidBuildHeap(){/*將初始文件R[1...n]構(gòu)造為大根堆*/inti;/****************************************/請考生填寫（1）Heapify(i,n);/****************************************/}voidHeapsort(){/*對R[1...n]進行堆排序，用R[0]做暫存單元*/inti,k;BuildHeap();for(i=n;i>1;i--){R[0]=R[1];R[1]=R[i];R[i]=R[0];if(i==(n-m+1)){printf("第%d趟的結(jié)果是：",m);for(k=1;k<=n;k++)printf("%5d",R[k].key);printf("\n");printf("請輸入還要輸出第幾趟結(jié)果，不想輸出時請輸入0：");scanf("\n%d",&m);}/**********************************************/請考生填寫（2）/**********************************************/}printf("最終排序結(jié)果是：");for(k=1;k<=n;k++)printf("%5d",R[k].key);printf("\n");}/*Heapsort*/3．文件test3.c的內(nèi)容：/*test3.c*/#include<stdio.h>#include<stdlib.h>typedefintKeyType;typedefstructnode{KeyTypekey;structnode*lchild,*rchild;}BSTNode;typedefBSTNode*BSTree;BSTreeCreateBST(void);voidInsertBST(BSTree*Tptr,KeyTypeKey);voidDelBSTNode(BSTree*Tptr,KeyTypeKey);voidInorderBST(BSTreeT);main(){BSTreeT;charch1,ch2;KeyTypeKey;printf("建立一棵二叉排序樹的二叉鏈表存儲\n");T=CreateBST();ch1='y';while(ch1=='y'||ch1=='Y'){printf("請選擇下列操作：\n");printf("A更新二叉排序樹存儲\n");printf("B二叉排序樹上的刪除\n");printf("C二叉排序樹中序輸出\n");printf("D退出\n");scanf("\n%c",&ch2);switch(ch2){case'A':case'a':T=CreateBST();break;case'B':case'b':printf("\n請輸入要刪除的數(shù)據(jù)：");scanf("\n%d",&Key);DelBSTNode(&T,Key);printf("刪除操作完畢。\n");break;case'C':case'c':InorderBST(T);printf("\n二叉排序樹輸出完畢。\n");break;case'D':case'd':ch1='n';break;default:ch1='n';}}}BSTreeCreateBST(void){BSTreeT;KeyTypeKey;T=NULL;printf("請輸入一個關(guān)鍵字(輸入0時結(jié)束輸入)：\n");scanf("%d",&Key);/******************************************************/while(Key){請考生填寫（1）printf("請輸入下一個關(guān)鍵字(輸入0時結(jié)束輸入)：\n");scanf("\n%d",&Key);}/******************************************************/returnT;}voidInsertBST(BSTree*T,KeyTypeKey){BSTNode*f,*p;p=(*T);while(p){if(p->key==Key){printf("樹中已有Key不需插入\n");return;}f=p;p=(Key<p->key)?p->lchild:p->rchild;}p=(BSTNode*)malloc(sizeof(BSTNode));p->key=Key;p->lchild=p->rchild=NULL;if((*T)==NULL)(*T)=p;elseif(Key<f->key)f->lchild=p;elsef->rchild=p;}/*InsertBST*/voidDelBSTNode(BSTree*T,KeyTypeKey){BSTNode*parent=NULL,*p,*q,*child;p=*T;/******************************************************/while(p){if(p->key==Key)break;parent=p;請考生填寫（2）}/******************************************************/if(!p){printf("沒有找到要刪除的結(jié)點\n");return;}q=p;if(q->lchild&&q->rchild)for(parent=q,p=q->rchild;p->lchild;parent=p,p=p->lchild);child=(p->lchild)?p->lchild:p->rchild;/************************************************/if(!parent)*T=child;else{請考生填寫（3）if(p!=q)q->key=p->key;}/************************************************/free(p);}voidInorderBST(BSTreeT){if(T!=NULL){InorderBST(T->lchild);printf("%5d",T->key);InorderBST(T->rchild);}}附錄二：樣題參考答案樣題一答案：(1)i<L->length&&x<L->data[i](2)for(j=L->length-1;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;(3)i<L->length&&x<L->data[i](4)for(j=i+1;j<=L->length-1;j++);L->data[j-1]=L->data[j];L->length--;測試結(jié)果為：插入5后：將數(shù)據(jù)5插入到第8的位置上。645248433318125插入18后：重復(fù)插入，錯誤!插入57后：將數(shù)據(jù)57插入到第2的位置上。64575248433318125刪除48后：刪除原表中第4個位置以后的一個數(shù)據(jù)48。96645752433318125刪除20后：沒有找到要刪除的整數(shù)。645752433318125刪除12后：刪除原表中第7個位置以后的一個數(shù)據(jù)12。6457524333185樣題二答案：(1)for(i=n/2;i>0;i--)Heapify(i,n);(2)Heapify(1,i-1);測試結(jié)果為：第一趟的結(jié)果為：176253254536761278第五趟的結(jié)果為：725126173645536278最后一趟的結(jié)果為：671217253645536278樣題三答案：(1)InsertBST(&T,Key);(2)p=(Key<p->key)?p->lchild:p->rchild;(3)if(p==parent->lchild)parent->lchild=child;elseparent->rchild=child;測試結(jié)果為：刪除45前的中序遍歷序列為：6，7，12，17，25，36，45，53，62，78刪除45后的中序遍歷序列為：6，7，12，17，25，36，53，62，78刪除60：沒有找到要刪除的結(jié)點。

寶貝計劃專賣店創(chuàng)業(yè)計劃書企業(yè)名稱：__寶貝計劃嬰兒用品專賣店創(chuàng)業(yè)者姓名：_________________________________________日期：__________________________________________通信地址：_________________________________________郵政編碼：__________________________________________電話：____________________________________________傳真：__________________________________________電子郵件：__________________________________________目錄一、項目介紹------------------------------------3二、市場分析------------------------------------3三、成本預(yù)算------------------------------------3四、盈利狀況------------------------------------4五、市場風(fēng)險預(yù)測----------------------------------4六、人員機構(gòu)配置----------------------------------5七、市場營銷策略----------------------------------5寶貝計劃嬰兒用品專賣店計劃書項目介紹：項目名稱：寶貝計劃嬰兒用品專賣店經(jīng)營范圍：以出租和出售嬰幼兒童車、童床、兒童玩具、嬰兒日常用品和孕前孕后的孕婦培訓(xùn)為主，兼做嬰兒游泳館和家政服務(wù)信息等。項目投資：10—14萬元回收成本期限：15個月（預(yù)計）樣板店地址：桂林市興安縣（具體地址待定）項目概況：先組建寶貝計劃嬰兒用品總店，在此基礎(chǔ)上，創(chuàng)辦一個以片為依托的嬰兒用品連鎖店。企業(yè)宗旨：一切為了寶貝計劃。二、市場分析：(一)市場需求分析：1、玩具是孩子的天使，孩子是父母的心肝寶貝。父母對自己孩子的投入是心甘情愿的，但由于各種原因，又不能完全滿足孩子對玩具的占有欲望。同時，由于孩子的天性，對玩具喜新厭舊，一個幾百元的玩具玩幾天就不感興趣了。而市場上層出不窮的高價玩具，都是孩子永不滿足的需求，這樣促使了兒童玩具出租行業(yè)的萌芽和發(fā)展。比如嬰幼兒大都需要童車，低檔童車價格大約在60—100元，中檔童車價格大約在150～300元之間，高檔一點的在500元以上，而一部質(zhì)量較好的童車起碼可以用三五年，家庭購買的童車平均使用期為一年左右，不買童車不行，買吧，用完后又很難處理，而且又浪費，所以本店的特色是——既可以出租而可以出售的方法。相似的用品不僅僅局限于童車童床，還有學(xué)步車等等。如果開一間嬰幼兒童童車童床出租出售店，可以給消費一般的家庭帶來實惠，生意肯定興隆。2、孕前孕后培訓(xùn)也是一個新興的行業(yè)，據(jù)市場調(diào)查，在此之前沒有任何商家以店的形式對準爸爸和準媽媽進行。因為現(xiàn)在的準媽媽準爸爸無法科學(xué)的照顧自己的孩子和孕婦，通過培訓(xùn)后，使其能夠正確的操作。(二)目標群體分析：兒童車、童床、嬰兒日常用品0～2歲的嬰兒。由于出售的兒童車、童床、嬰兒日常用品品種繁多，檔次繁多，適合于各種不同層次的家庭孩子。選擇在縣級以上城市開店，可以說明該城市的人均家庭狀況一般在小康水平或小康水平以上，對出租玩具的承受能力均沒有任何問題。孕婦的孕前孕后培訓(xùn)主要是針對現(xiàn)在準媽媽準爸爸開設(shè)的課程，主要是產(chǎn)前的身體鍛煉，飲食合理搭配及科學(xué)的鍛煉；產(chǎn)后的小孩護理及營養(yǎng)搭配，常見的小孩注意事項等方面知識，讓準媽媽準爸爸們科學(xué)的呵護自己的小孩。(三)競爭對手的分析：目前興安縣出售出租嬰幼兒童車、童床、兒童玩具、嬰兒日常用品為一體的公司或店鋪寥寥無幾，現(xiàn)在的店一本是單一性的，不是集中為一體的，而且這樣做也是一個新興的行業(yè)，我們應(yīng)該有一種先人為主的優(yōu)勢，特別由總店然后發(fā)展成一片區(qū)為分店的一家連鎖店。三、成本預(yù)算(一)樣板店的成本預(yù)算15000元樣板店啟動資金大約在7萬元左右，具體安排：(1)辦理工商、稅務(wù)登記等費用：200元(2)店鋪租金及押金：9000元(3)裝修：20000元(4)工資(1個月)：8000元(5)購買產(chǎn)品及維修保養(yǎng)費用：50000元(6)咨詢顧問及資料費：5000元(7)公司其他開支：10000元(水費、電費、管理費、衛(wèi)生費及流動資金得等)總計：12000元左右（估計）注：總預(yù)算里面還包括員工的首期上崗培訓(xùn)費用。四、盈利狀況(一)、連鎖總店業(yè)務(wù)收入來源：A、出售嬰幼兒童車、童床、兒童玩具、嬰兒日常用品?，F(xiàn)在很大部分的家庭里面只有一個小孩，不管是男孩還是女孩，都是家長們的掌上明珠，家長們都舍得為自己的子女花錢，針對這一現(xiàn)象，本店采取了出售其嬰幼兒童車、童床、兒童玩具、嬰兒日常用品，來滿足每一個小孩家庭的需求，相對這樣出租嬰幼兒童車、童床、兒童玩具來說，這樣顯得奢侈，但是很多家長為了孩子，還是舍得花錢。B、出租嬰幼兒童車、童床。現(xiàn)在很多家庭出生的小孩只有一個，如果購買一個童車或者童床勢必會造成浪費，本店將為準媽媽們準備了童車童床的出租，這樣相對來說，就要節(jié)省一點開支，這也是資源的合理利用。C、孕前孕后的孕婦培訓(xùn)?，F(xiàn)在的準媽媽準爸爸對孕前的營養(yǎng)飲食搭配、孕前的護理和孕后的營養(yǎng)飲食搭配、小孩的照顧等各方面的培訓(xùn)，培訓(xùn)費是按每節(jié)課多少錢來計算，顧客如果使用會員卡，可享受月底結(jié)算和打折優(yōu)惠的特權(quán)。D、嬰兒游泳館。嬰兒游泳是國內(nèi)興起的一個行業(yè)，在國外非常常見。因為嬰兒在游泳時，可以對其全身的肌肉關(guān)節(jié)韌帶均得到運動，心理放松，神情喜悅，運動所帶來的外周刺激反饋至大腦皮層，對腦神經(jīng)的發(fā)育有著良好的作用。E、家政服務(wù)信息。本店與當(dāng)?shù)氐募艺畔⒐具M行合作，為各位需要家政服務(wù)的家庭提供家政信息服務(wù)，盈利在于與家政公司合作的提成。（二）、連鎖店業(yè)務(wù)收入的次要來源：A、本里本店的會員卡是本店次要收入來源，會員卡有效期為1年，然后經(jīng)過續(xù)費后，方可繼續(xù)使用，會員卡辦理卡費是20元，續(xù)費費是10元，本卡將采取實行實名制，實行一卡專用。B、賠償金收入(因顧客歸還玩具時，有些玩具可能會由于關(guān)鍵部位的斷裂，重要配件的丟失損壞等原因，按照我們的賠償比例表，按比例賠償)。五、市場風(fēng)險預(yù)測：(一)競爭者的出現(xiàn)，是本店主要的市場風(fēng)險當(dāng)一個項目被發(fā)現(xiàn)巨大市場空間時，必會引來競爭者，為了能讓企業(yè)在市場中生存和壯大，因此在推出玩具出租加盟樣板店時，要實行五個統(tǒng)一的管理模式(即統(tǒng)一形象設(shè)計，統(tǒng)一宣傳資料，統(tǒng)一會員卡銷售，統(tǒng)一營銷管理，統(tǒng)一售后服務(wù))建立自身的品牌。提高服務(wù)質(zhì)量和準確掌握市場行情也是增強競爭力等辦法。(二)玩具、童車、童床是對兒童的傷害最大，是本行業(yè)的最大風(fēng)險所在。為了避免此類風(fēng)險，可采取以下三種方法：(1)進貨渠道嚴格把關(guān)，明確與進貨商或廠家的責(zé)任關(guān)系。(2)向小孩和家長詳細說明玩具的使用說明；(3)明確與被租方的責(zé)任關(guān)系。(三)對玩具損害程度的鑒定，是處理客戶關(guān)系的一大風(fēng)險必須從日常的經(jīng)驗和生產(chǎn)廠家，逐步完善玩具損害程度的鑒定標準，明細化與客戶的責(zé)任關(guān)系。（四）、產(chǎn)品售后服務(wù)：產(chǎn)品售后服務(wù)是關(guān)鍵。本店將對購買和出租童車、童床的用戶建立客戶信息檔案中心（信息檔案中心將屬于自愿原則，顧客有權(quán)不建立）。將定期派遣技術(shù)人員為顧客購買的產(chǎn)品進行定期檢查或者接到客戶的產(chǎn)品故障報告后派遣技術(shù)人員進行上門服務(wù)維修，保證其產(chǎn)品質(zhì)量（質(zhì)量保修解釋：凡在本店購買或