資料結構機試試題2019 西工大計算機學院

2022-05-16 21:11:48 字數 579 閱讀 4506

考試要求:

1.在考試過程中不允許上網搜尋資料,不允許攜帶電子資料進入考場;

2.試題需要實現並除錯通過;

3.要求編寫測試程式的試題,測試程式需要一起提交;

4.在編寫程式過程中應該注意**風格,**風格將作為評分標準之一。

1、資料夾finderrors中給出了程式和檔案,程式主要功能是讀取文字檔案構造字串,檔案是測試文字檔案。程式中存在一些錯誤,這些錯誤將導致程式將發生執行時錯誤。嘗試找出程式中存在的錯誤並進行修正。

最終提交修正後的程式和錯誤修正說明檔案(txt檔案)。

2.設車輛廠生產了硬座車廂和軟座車廂n節(混在一起),(1)設計並實現順序棧及其基本操作,(2)用乙個前面的順序棧實現演算法使所有的硬座車廂排列到所有軟座車廂的前面。執行時,命令列提示輸入軟、硬車廂,使用者鍵盤輸入,如ryyry(y代表硬座車廂,r代表軟座車廂),則螢幕輸出車廂新的排列,如yyyrr。

3、請設計和實現折半查詢演算法,並編寫測試程式。順序表為整型陣列,例如:,查詢值為6。

4、資料夾hufm中所給出的程式檔案試圖設計和實現哈夫曼樹的儲存結構並實現哈夫曼編碼演算法,請完成程式,並除錯通過,利用所提供main函式進行測試。

陝西省西工大附中中考數學一模考試試題

2016 2017學年西工大附中一模數學試題 本試卷滿分120分考試時間120分鐘允許使用這款規定品牌計算器 溫馨提示 請同學們考試結束後將試卷和答題卡一併交回。第 卷 選擇題共30分 一 選擇題 共10小題,每小題3分,在每小題給出的四個選項中,只有一項是符合題目要求的 1.下列實數是無理數的是 ...

總結的關於資料結構的筆試試題

1如何判斷乙個單向鍊錶是否有環路?要求 演算法中使用的記憶體數量是乙個常數,即不能因為鍊錶長度的增減使用的記憶體也增減.下面是本人的乙個實現 struct list int has circle struct list head cur2 cur2 next cur1 cur1 next retur...

2019安徽省資料結構理論考試試題及答案

1 二叉樹第i i 1 層上至多有 c 結點。a 2i b 2i c 2i 1 d 2i 1 2 下面關於線性表的敘述中,錯誤的是哪乙個?d a 線性表採用順序儲存,必須占用一片連續的儲存單元。b 線性表採用鏈結儲存,便於插入和刪除操作。c 線性表採用鏈結儲存,不必占用一片連續的儲存單元。d 線性表...