編譯原理教程第4版

Ⅰ 計算機科學與技術考研要考哪些科目

計算機專業研究生考試科目有：英語:100分， 數學：150分， 政治：100分 ，專業課：150分。

（1).計算機考研初試考試要求以及考試科目主要有：

計算機學科專業基礎綜合試卷滿分150分；考試時間180分鍾。

試卷內容結構：數據結構45分，計算機組成原理45分，操作系統35分，計算機網路25分。

試卷題型結構：單項選擇題，80分（40小題，每小題2分）；綜合題，70分。

（2).計算機專業考研復習資料：

數兄斗據結構：《數據結構c語言版》《數據結構精講和習題講解》嚴蔚敏。

計算機組成原理：《計算機組成原理（第2版）》《計算機組成原理-學習指導與習題解答》。

操作系統：《計算機操作系統（第四版）》，《計算機操作系統（第四版）學習指導與題解》 湯小丹，計算機網路《計算機網路（第7版）》《計算機網路釋疑與習題解答》 謝希仁。

(1)編譯原理教程第4版擴展閱讀：

計算機專業主幹課程：

公共課程：數學（高等數學、線性代數、概率論與數理統計、離散數學、數值分析）、政治（馬克思主義思想概枯鏈論、毛澤東思想概論與中國特色社會主義思想、思想道德修養與法律基礎、中國近現代史綱要）、大學英語、體育。

專業基礎課程：電路原理、模擬電子技術、數字邏輯、微機原理、匯編語言、操作系統原理、編譯原理、演算法與數據結構、面向對象方法、C語言/c++語言等。

專業方向課程：計算機資料庫原理、Java語言、圖形學、人工智慧、多媒體技術、網路安全、人機交互、無線互聯網技術、軟體開發方法、高性能技術、系統模擬和虛擬現實等。

計算機專業學生應具備的能力：

1、具備扎實的數據基礎理論和基礎知識；

2、具有較強的思維能力、演算法設計與分析能力；

3、系統掌握計算機科學與技術專業基本理論、基本知識和操作技能；

4、了解學科的知識結構、典型技術、核心概念和基本工作流程；

5、有較強的計算機系統的認知、分析、設計、編程和應用能力；

6、掌握文獻檢索、資料查詢的基本方法、能夠獨立獲取相關的知識和信息，具有較強的創新意識；

7、熟練掌握一門外語，能夠熟讀該專業外文書刊。

參考資料來源沒塵孫：網路--計算機科學與技術專業

Ⅱ c語言入門經典(第四版) 中文版

嵌入式高級C語言進階
C語言概述-01C語言概念、發展歷史、特點http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24675555
C語言概述-02C基本程序結構等http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679413
C語言概述-03C語言第2個程序第3個程序http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679415
C語言概述-04C程序開發過程http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24676741
C語言概述-05C語言開發常見錯誤分析http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24676797
C語言概述-06C語言 開發語言和開發工具的關系http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24684950
C編程基礎-01C語言基本數據類型http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24683553
C編程基礎-02常量和變數http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688154
C編程基礎-03const類型修飾符概念http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24677311
2C編程基礎-03const類型修飾符實例
http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24720572
C編程基礎-04volatile類型修飾符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685486
C編程基礎-05extern,static存儲http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#
C編程基礎-06register存儲類型說明符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685644
C編程基礎-07auto存儲類型說明符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24685678
C編程基礎-08操作符-算術操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24677935
C編程基礎-09操作符-sizeof操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686154
C編程基礎-09操作符-關系邏輯操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678079
C編程基礎-09操作符-位運算操作符http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686402
C編程基礎-10表達式http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678315
C編程基礎-11if條件判斷結構http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686640
C編程基礎-12switch條件判斷結構http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686726
C編程基礎-13for循環結構http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24686792
C編程基礎-14while循環結構http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678685
C編程基礎-15跳轉語句http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679987
C編程基礎-16模塊化設計方法http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24678881
C編程基礎-17函數的聲明和定義http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24687236
C編程基礎-18函數的調用http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679113
C編程基礎-19遞歸函數http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24679189
C編程基礎-20函數返回值http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24680021
C編程進階-1數組http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688354
C編程進階-1字元串http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688500
C編程進階-3指針http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691778
C編程進階-4函數指針http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24680581
C編程進階-5動態類型分配http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688820
C編程進階-6指針常見錯誤http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24688856
C編程進階-7指針與數組http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691814
C編程進階-8編譯預處理http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682609
C編程進階-9結構體基礎http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682671
C編程進階-10鏈表http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24683653
C編程進階-11共用體http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24682755
C編程進階-12位段http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24690968
C編程進階-13枚舉http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24690978
C編程進階-14文件http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691004
C編程總結http://you.video.sina.com.cn/pg/topicdetail/topicPlay.php?tid=3463501&uid=1320045357&t=1#24691044

Ⅲ 編譯原理課設，將c語言程序翻譯成四元式，求大神給思路

財富算神馬？10000分能值一塊錢么？你喊給100RMB，看看有多少人會給你回

Ⅳ 編譯原理寫出語句 if(a<b)then x:=y z;else x:=y-z ;的四元式表示

(100) if a<b goto (102)

(101) goto (105)

(102) t:=y+z //若不是+，需要進行相應修改

(103) x:=t

(104) goto (107)

(105) t:=y-z

(106) x:=t

(107)…
註： 原題if(a<b)then x:=y z，y和z之間的運算符沒給出，四元式中寫成了+，若是其他運算符進行相應修改即可

Ⅳ 編譯原理問題--優先關系表怎麼畫

先求出FIRSTVT和LASTVT。

找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：

A->a.......，即以終結符開頭，該終結符入Firstvt

A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt

A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt

找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：

A->.......a，即以終結符結尾，該終結符入Lastvt

A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt

A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Lastvt

然後逐條掃描文法規則。例題如下，參考這個例題能很好地理解如何構造優先關系表。

《編譯原理》(第4版)第三章例題4.12

Ⅵ 【C++ Primer中文版(第4版）（一本久負盛名的C++經典教程）】這本書適合初學者嗎，適合什麼學歷的人學啊

有C語言底子的話可以看，沒的話還是先學下C語言
C比C++簡單多了。

Ⅶ C程序設計譚浩強版本的第四版和第三版有什麼區別

一、指代不同

1、C程序設計譚浩強版本的第四版：是2010年清華大學出版社出版的圖書，作者是譚浩強。

2、C程序設計譚浩強版本的第三版：被普遍認為是學習C語言的好教材，並被全國大多數高校選用。

二、特點不同

1、C程序設計譚浩強版本的第四版：內容先進，體系合理，概念清晰，講解詳盡，降低台階，分散難點，例題豐富，深入淺出，文字流暢，通俗易懂，是初學者學習C程序設計的理想教材，可作為高等學校各專業的正式教材。

2、C程序設計譚浩強版本的第三版：累計發行了700多萬冊，創同類書的全國最高記錄，是學習C語言的主流用書。

三、影響不同

1、C程序設計譚浩強版本的第四版：該書被大多數高校用作C語言學習的教材，更正了第三版中的不足。

2、C程序設計譚浩強版本的第三版：曾榮獲原電子工業部優秀教材一等獎、高校出版社優秀暢銷書特等獎、全國高等院校計算機基礎教育研究會優秀教材一等獎。

Ⅷ 編譯原理第4章作業答案

考慮上下文無關文法：S->SS+|SS*|a以及串aa+a*，

Ⅸ 編譯原理四——代碼優化

1、基本塊的劃分方法：

3、DAG圖實現基本塊的優化

1、程序流圖與循環
控制流程圖就是有唯一首節點的有向圖，用三元組G=（N，E，n ₀ ）表示（節點集，邊集，首節點）節點集就是基本塊集，有向邊表示如下：基本塊i出口語句不是轉向語句或停語句，i與緊隨其後的基本塊j有有向邊。或者i出口轉向j入口語句。
2、循環：程序流圖里的一個節點序列強連通，任意兩個節點都有至少一條通路，它們中有且只有一個入口節點。（從序列外某節點有一條有向邊引導它，或他是程序流圖的首節點。
3、找循環：
必經節點集：從流圖首節點出發，到n的任意通路都要經過m，m是n的必經節點，記為mDOMn；流圖中結點n的所有必經節點的集合稱為節點n的必經結點集，極為D(n)。
DOM的性質：自反性：流圖中任意節點a，都有aDOMa。傳遞性：aDOMb，bDOMc則aDOMc。反對稱性：aDOMb,bDOMa,a=b。DOM是一個偏序關系，任何節點n的必經節點集是一個有序集。
必經節點的求法：一定包括自己好吧。。。。。。必經節點集就是前驅節點必經節點集的交集加自己沒准。
找回邊：假設a b是流圖中的一條有向邊，如果bDOMa，則a b是流圖中的一條回邊。已知有向邊n d是一條回邊，則由它組成的循環就是由結點d、結點n以及有通路到達n但該通路不經過d的所有結點組成的。
4、可規約流圖：當且僅當一個流圖除去回邊後，其餘邊構成一個無環路流圖。性質：1. 圖中任何直觀環路都是循環。2. 找到所有回邊可以對應找出所有循環。3. 循環或嵌套或不相交（可能有公共入口節點），goto語句不可跳入循環。

5、循環優化