廈門大學2023年招收攻讀碩士學位研究生
入學考試試題
招生專業：計算機應用技術考試科目及**：資料結構與c語言835研究方向：
注意：答案必須標明題號，按序寫在專用答題紙上，寫在本試卷上或草稿紙上者一律不給分。
資料結構部分試題
1.解釋下述概念。（本題共12分）
⑴資料結構⑶檢索
⑵**l樹⑷遞迴
2.簡要回答下述問題。（本題共15分）
⑴評價乙個演算法好壞的基本標準是什麼？
⑵如果在乙個應用問題中需要使用佇列但很難估計這個佇列的大小，你認為應該怎樣實現這個佇列?
⑶什麼是碰撞？怎樣解決碰撞才能完全避免堆積現象的產生？
3.⑴設t是乙個用鏈結方式儲存的二叉樹的樹根指標，寫乙個求該二叉樹的頂
點數的遞迴演算法。
⑵寫出乙個能夠產生集合1,2,,n的所有長度為r的組合的演算法，其中
0rn。
（本題共18分）
4.寫出乙個平均時間代價為onlog2n的排序演算法，並分析該演算法的輔助空間代
價。（本題12分）
5.假定你所使用的計算機能夠表示的最大整數為32767。寫出乙個演算法，該演算法
能夠對於任意輸入的正整數n輸出12n的精確值，其中1n32767。（本題13分）
6.假定t是乙個用鏈結方式儲存的二叉樹的樹根指標，寫出乙個按對稱序周遊該
二叉樹的非遞迴演算法。（本題15分）
7.假定ann是乙個無向簡單圖g的相鄰矩陣，其中n是圖g的頂點數。對ann採
用順序的方法儲存其下三角，然後寫出對g進行寬度優先搜尋的演算法。（本題15分）
第1頁共3頁
c語言部分試題
8.請改正程式中的錯誤。(本題5分)
下列程式實現找出陣列中的最小數並給出其位置。
# include<>
void minarr(int *b,int *min,int *p,int *n);main( ),,};int *p,i,j,min,*mini,*n;*p=a[0];*n=6;minarr(p,min,mini,n);printf("the position of min: row=%d,column=%d\n", *mini/2, *mini%2);int (*p1)[2];p1=a;for(i=0;i<3;i++)for(j=0;j<2;j++)printf("%d ",*(p1+i+j));//輸出陣列的值return 0;}
void minarr(int *b,int *min, int *p,int *n)}
9.請補齊其餘語句，使程式完整。(本題4分)
下列程式將a,b,c三個數按由小到大的順序輸出。# include<>
void change(int *x,int *y);
void order(int *px,int *py,int *pz);main( )
void change(int *x,int *y)
void order(int *px,int *py,int *pz)
10.程式設計：輸入乙個字串，將奇數字的字元按由大到小排序，其餘位置上的字元
不動，請輸出排序後的字串。(本題8分)
11.程式設計：請用遞迴方式和非遞迴方式分別程式設計實現下列公式。(本題9分)
f0=0；f1=1；fn=2*fn-1+fn-2，若n2。
11.程式設計：輸入乙個矩陣資料檔案，求出轉置矩陣，並輸出到乙個檔案，檔案格式
如下：(本題12分)輸入檔案 2 34 5 67 8 9輸出檔案 4 72 5 83 6 9
12.程式設計：建立乙個存放學生分數的單向鍊錶(輸入負數作結束標誌)，並對該鍊錶
求出最高分，並刪除其中最高分的結點。(本題12分)
第3頁共3頁
2023年廈大計算機系資料結構期末考A卷
一 10分 1 線性表的兩種儲存結構各有什麼優缺點？2 利用gethead和gettail操作，從廣義表 apple pear banana orange 中得出banana。二 10分 棧與佇列的區別和共同點是什麼？圖的深度優先探索和廣度優先搜尋分別適用上述哪種結構，並簡單說明理由？三 10分 給...
資料結構機試試題2019 西工大計算機學院
考試要求 1 在考試過程中不允許上網搜尋資料，不允許攜帶電子資料進入考場 2 試題需要實現並除錯通過 3 要求編寫測試程式的試題，測試程式需要一起提交 4 在編寫程式過程中應該注意 風格，風格將作為評分標準之一。1 資料夾finderrors中給出了程式和檔案，程式主要功能是讀取文字檔案構造字串，檔...
計算機《資料結構》複習總結
第一章緒論 1 什麼是資料結構 1.1 1.2 1 基本概念 資料結構 資料型別 抽象資料型別 2 資料結構的分類 兩類 四類 3 資料結構的形式定義 二元組 4 資料結構研究內容 三方面 邏輯結構 物理結構和資料運算的表示 邏輯結構的概念 物理結構的概念 兩種儲存結構 順序儲存 順序映像 非順序儲...