c語言清華大學出版社

『壹』 急需數據結構c語言版（清華大學出版社）的期末考試試題及答案

《數據結構》期末考試試卷（ A ）

一、 選擇題（每小題2分，共24分）
1．計算機識別、存儲和加工處理的對象被統稱為( A )
A.數據 B.數據元素
C.數據結構 D.數據類型
2．棧和隊列都是（ A ）
A．限制存取位置的線性結構 B．順序存儲的線性結構
C．鏈式存儲的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同存儲結構的字元串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序存儲 B .數據元素是一個字元
C. 可以鏈接存儲 D. 數據元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排序樹中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網
12．對於哈希函數H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁

三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁

五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查找關鍵字值12，93，166的過程。並寫出二分查找的演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演算法：見課本84頁上

六、知單鏈表的結點結構為
Data next
下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的

八、何謂隊列的"假溢"現象？如何解決？（5分）
隊列的假溢現象是指數組實現的順序隊列中，隊尾指針已到達數組的下表上界產生上溢而隊頭指針之前還有若干 空間閑置的現象。解決的辦法之一是利用循環隊列技術使數組空間的首尾相連。

九、說明並比較文件的各種物理結構。（6分）

『貳』 C語言從入門到精通 清華大學出版社 這本書適合新手、初學者看嗎

很適合，課後的習題一定要上機調試，這樣編程能力才會慢慢進步~

『叄』 C語言哪本書最好

潭浩強
清華大學出版社
學C語言的99%都用他的書
以下在網路上看到對他的書的評價
按∶
譚浩強
教授編寫的
《C程序設計
》一書受到廣泛的歡迎和高度評價。下面刊登幾所大學講授C語言
課程
的老師對《C程序設計》一書的評價意見。
清華大學計算機與信息管理中心
承擔著清華大學非
計算機專業
的「計算機軟體技術基礎」課，自1994年起選用清華大學出版的譚浩強教授編寫的《C程序設計》一書作為本課程教材，取得了很好的教學效果，深受師生們的歡迎，現正使用第二版作為
教材
。此書的特點及對教學的
促進作用
主要表現在以下幾方面：
1．內容全面，實用性強
此書涵蓋了程序設計
基礎知識
及C語言程序設計的全部內容，並介紹了大量常用
演算法
。通過學習此教材，初學程序設計的學生可以達到熟練運用C語言進行小規模應用開發的能力。
2．講解透徹，深入淺出
此書對
概念
講解透徹，使初學
計算機程序設計
的學生不僅學習了一種
高級語言
，而且能夠對相關基礎知識有準確深入的理解，例如在介紹
變數
的存儲類型時、介紹指針時都對
計算機
的
存儲管理
做了清楚的論述，使讀者知其然也知期所以然。廣大非計算機專業的學生學習
計算機課程
的學時很少，沒有足夠的
時間系統
地學習計算機專業基礎知識。因此像這樣將必要的基礎知識融會貫通到程序設計課程中，對學生的
知識結構
建設以及今後的深造和提高都大有裨益。
3．通俗易懂，易於自學
此書的一個突出優點就是，語言優美、舉例生動、
淺顯易懂
。學生在學習C語言之前，普遍有些畏難情緒，因為聽說C語言比較難學。的確C語言最初是面向專業
開發人員
的。但是讀了
這本書
之後，學生們不再懼怕C語言。很多學生說，讀這本書不僅
學會
了C語言，而且讀的
過程
本身就是一種享受，不像有些專業書籍，堆砌大量技術
名詞
，艱澀難懂。由於這本書易於自學，給我們的教學工作帶來很大幫助，使我們可以達到精講多練，逐步實現教師指導下的學生自主式
學習模式
。
4．結構清晰，循序漸進
由於本書結構清晰，
知識點
明確，循序漸進的內容組織方式非常符合
初學者
的認知
規律
，因此給教師組織
課堂教學
提供了很好的指導。我們按照這本書的內容結構組織教學，取得了學生和
教務處
的一致好評。
5．習題豐富，利於復習
計算機程序設計是一門實踐性很強的課程，因此僅僅通過閱讀教科書或聽課是不可能掌握的，學習程序設計的最重要環節就是實踐。本書每章都附有大量習題，並且有配套的習題解答，非常有利於學生復習鞏固課上所學的知識。也便於教師設計
實驗課
的
教學內容
。

『肆』 清華大學出版社《c語言從入門到精通實例版》 和《 c語言從入門到精通》 內容上有什麼區別

實例版注重從實例中總結編程經驗，後者則強調編程原理的理解
《C語言從入門到精通》以零基礎講解為宗旨，用實例引導讀者深入學習，採取「基礎知識→核心技術→趣味題解→項目實戰」的講解模式，深入淺出地講解C語言的各項技術及實戰技能。《C語言從入門到精通》第1篇【基礎知識】主要講解步入C的世界、常量與變數、數據類型、運算符和表達式、程序控制結構和語句、輸入和輸出、數組與字元串、演算法與流程圖等；第2篇【核心技術】主要講解C語言中的函數、函數中的變數、指針、指針進階、文件、編譯與預處理指令、庫函數、位運算、結構體和聯合體、數據結構等；第3篇【趣味題解】主要講解哥德巴赫猜想、猴子選大王游戲、迷宮求解、背包問題求解、火車車廂重排、哈夫曼編碼的實現、8皇後問題的實現、商人過河游戲、K階斐波那契序列的實現、最短路徑的實現等經典數據結構問題的解決；第4篇【項目實戰】主要講解實戰前的項目規劃以及5個項目的實戰開發，包括通訊錄、圖書管理系統、簡易網路通信系統、學生成績管理系統、酒店管理系統等；第5篇【王牌資源】在DVD光碟中贈送了豐富的資源，諸如C語言標准庫函數查詢手冊、C語言常用查詢手冊、C源碼大放送、《C語言從入門到精通》【練一練】答案、C程序員職業規劃、全國計算機等級考試二級C考試大綱及應試技巧、C程序員面試技巧、C常見面試題、C常見錯誤及解決方案、C開發經驗及技巧大匯總等。
另外光碟中還包含37小時的全程同步視頻教學錄像及7小時的指導錄像（包括《C語言從入門到精通)》各章上機指導錄像及所有範例運行指導錄像）。
《C語言從入門到精通》適合任何想學習C語言的人員，無論您是否從事計算機相關行業、是否接觸過C語言，通過學習，均可快速掌握C語言的開發方法和技巧。《C語言從入門到精通（實例版）》從初學者的角度出發，通過通俗易懂的語言，豐富多彩的實例，詳細介紹了使用Visual C++ 6.0（部分使用Turbo C）進行C語言應用程序開發應該掌握的各方面技術。全書共分14章，包括初識C語言、C語言基礎、順序與選擇結構程序設計、循環控制、數組、函數、指針、結構體與共用體、演算法、位運算、預處理、文件、圖形圖像、商品信息管理系統。書中所有知識都結合具體實例進行介紹，涉及的程序代碼給出了詳細的注釋，可以使讀者輕松領會C語言應用程序開發的精髓，快速提高開發技能。另外，本書除了紙質內容之外，配書光碟中還給出了海量開發資源庫，主要內容如下：
 語音視頻講解：總時長17小時，共193段  實例資源庫：881個實例及源碼詳細分析
 模塊資源庫：15個經典模塊開發過程完整展現  項目案例資源庫：15個企業項目開發過程完整展現
 測試題庫系統：616道能力測試題目  面試資源庫：371個企業面試真題
 PPT電子教案

『伍』 清華大學出版社出版的C語言從入門到精通，這本書對於自學的人來說

想入門你還是別買這書了

首先作為買過這本書的我來說：
優點：

1：書上所寫的個代碼指令函數很豐富，是基礎必備掌握的。
2：書表面功夫強，牛掰吹得不錯。

（1）：全國優秀暢銷書，我沒看出來。
（2）：表面功夫偽裝好。海量資源，可查可續。====吹的真大。光碟所附帶的視頻我隨手打開就是照著PPT讀的。

光碟所附帶的開發實例資源庫並不是免費共享。你能看的基本沒啥技術性含量的東西。啥模塊資源庫，項目資源庫。想看？你需要付費。在頁面也沒有明確明碼標價是否收費。這個開發實例資源庫完全是個幌子，用來間接欺騙消費者所使用的工具以及一種手段。

缺點：

1：內容講解的細心程度是遠遠不適合新手，講的不透徹。有的含糊一筆帶過，不細心。
2：知其然不知其所以然。書的弊端。只是寫個代碼，ok。代碼定義的數據類型他不跟你表明所代表的含義。

不信你從網上下載本書最新版第二版pdf看看 第183 頁 time 時間函數。本讀者看這內容費幾天時間。
再看看第十四章文件，第16章網路套接字編程。傻眼了吧，不知道為什麼吧。

總結：
這本書作者不是用心所寫。完全被利益驅使沖昏了頭腦。講解不細心。深入度不強。完全以利益放在第一位。
本人當初是做個書籍比較，唯一看好的就算居然還有網路套接字編程。這是其他書籍所沒有的。

做入門不信，做精通倒是勉強。

『陸』 《數據結構》清華大學出版社 嚴蔚敏 《數據結構C語言》清華大學出版社 嚴蔚敏 有什麼不同

都是同一作者主編的同一個學科的教材。數據結構這門課程本身的內容還是比較固定的，所以兩本書（包括其他作者在其他出版社出版的教材）章節結構肯定比較相似，內容的講解也應該是同一個套路。
如果說不同之處，最大的不同在於《數據結構》當中的程序以偽代碼實現為主，而《數據結構C語言》顯然是使用C語言來實現的。

『柒』 《數據結構（C語言版）》pdf下載在線閱讀全文，求百度網盤雲資源

《數據結構（C語言版）》（嚴蔚敏）電子書網盤下載免費在線閱讀

鏈接: https://pan..com/s/1LjQAo9GcvRLb9pPpvdmBTw

書名：數據結構（C語言版）

作者：嚴蔚敏

豆瓣評分：6.1

出版社：清華大學出版社

出版年份：2012-5

頁數：335

內容簡介：

《數據結構》（C語言版）是為「數據結構」課程編寫的教材，也可作為學習數據結構及其演算法的C程序設計的參數教材。

本書的前半部分從抽象數據類型的角度討論各種基本類型的數據結構及其應用；後半部分主要討論查找和排序的各種實現方法及其綜合分析比較。其內容和章節編排1992年4月出版的《數據結構》（第二版）基本一致，但在本書中更突出了抽象數據類型的概念。全書採用類C語言作為數據結構和演算法的描述語言。

作者簡介：

嚴蔚敏 清華大學計算機系教授，長期從事數據結構教學和教材建設，和吳偉民合作編著的《數據結構》曾獲「第二屆普通高等學校優秀教材全國特等獎」和「1996年度國家科學技術進步獎三等獎」。

吳偉民 廣東工業大學計算機學院副教授，碩士生導師。廣東省計算機學會圖像圖形分會秘書長。長期從事數據結構教學和系列教材建設。主要研究領域：數據結構和演算法、可是計算、編譯和虛擬機技術、智能系統等。和嚴蔚敏合作編著的《數據結構》曾獲「第二屆普通高等學校優秀教材全國特等獎」和「1996年度國家科學技術進步獎三等獎」。

『捌』 《C語言程序設計（第四版）》 譚浩強 著，清華大學出版社，這本書有沒有網上的免費視頻教程

C語言程序設計

若資源有問題歡迎追問~

『玖』 求《C語言程序設計》（譚浩強主編 第三版 清華大學出版社）的教學視頻下載

鏈接:

C語言程序設計：