1984年出版,成型于美國麻省理工學院(MIT)多年使用的一本教材,1996年修訂為第2版。在過去的二十多年里,本書對于計算機科學的教育計劃產生了深刻的影響。 本版中大部分重要程序設計系統都重新修改并做過測試,包括各種解釋器和編譯器。 目錄 出版者的話 專家指導委員會 序 第2版前言 第1版前言 致謝 第1章 構造過程抽象 1.1 程序設計的基本元素 1.2 過程與它們所產生的計算 1.3 用高階函數做抽象 第2章 構造數據現象 2.1 數據抽象導引 2.2 層次性數據和閉包性質 2.3 符號數據 2.4 抽象數據的多重表示 2.5 帶有通用型操作的系統 第3章 模塊化、對象和狀態 3.1 賦值和局部狀態 3.2 求值的環境模型 3.3 用變動數據做模擬 3.4 并發:時間是一個本質問題 3.5 流 第4章 元語言抽象 4.1 元循環求值器 4.2 Scheme的變形——惰性求值 4.3 Scheme的變形——非確定性計算 4.4 邏輯程序設計 第5章 寄存器機器里的計算 5.1 寄存器機器的設計 5.2 一個寄存器機器模擬器 5.3 存儲分配和廢料收集 5.4 顯式控制的求值器 5.5 編譯 參考文獻 練習表 索引
標簽: 1984
上傳時間: 2013-11-29
上傳用戶:咔樂塢
本書共20章,分為五大部分。前面第1章引言,內容涉及網絡的產生和發展、主要功能、分類以及網絡體系結構和ISO/OSI參考模型。第一部分(第2~3章)介紹數據通信知識,涉及數據通信基本概念和基礎理論、傳輸介質、多路復用技術、數據交換技術、調制解調技術以及物理層接口技術等內容。第二部分(第4~6章)討論各種底層網絡技術,涉及各種廣域網、局域網和高速局域網技術。第三部分(第7~11章)討論網絡互連技術及其相關協議,涉及網絡互連、TCP/IP參考模型、IP、ARP和ICMP、IP路由以及TCP和UDP等內容。第四部分(第12~17章)討論網絡應用程序相互作用模式以及各種具體的網絡應用,涉及客戶/服務器模型、套接字編程接口、域名系統(DNS)、遠程登錄(Telnet)、文件傳輸和訪問、電子郵件以及萬維網。第五部分(第18~19章)討論網絡安全和管理。最后第20章簡單介紹了網絡技術的未來發展。本書主要供高等院校計算機專業高年級本科生和低年級碩士研究生作為計算機網絡課程的教材使用,同時也可供計算機網絡設計人員、開發人員以及管理人員作為技術參考書使用。
標簽:
上傳時間: 2016-04-22
上傳用戶:問題問題
算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O(n)時間算法,計算有多少個不同的連續自然數段的 和恰為n。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行是正整數n。 « 結果輸出: 程序運行結束時,將計算出的和恰為n的連續自然數段的個數輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時間: 2016-05-28
上傳用戶:yulg
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc
算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2 ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給定的n 個實數n x , x , , x 1 2 ,編程計算它們的最大間隙。 « 數據輸入: 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時,將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間: 2016-05-28
上傳用戶:咔樂塢
Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數f,試用抽象數據類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數據輸入: 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結果輸出: 程序運行結束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間: 2016-05-28
上傳用戶:tyler
設計一個按時間片輪轉法實現處理器調度的程序 (1)假定系統有5個進程,每個進程用一個PCB來代表。PCB的結構為: • 進程名——如Q1~Q5。 • 指針——把5個進程連成隊列,用指針指出下一個進程PCB的首地址。 • 要求運行時間——假設進程需要運行的單位時間數。 • 已運行時間——進程已運行的單位時間數,初始值為0。 • 狀態——假設兩種狀態,就緒和結束,用R表示就緒,用E表示結束。初始狀態都為就緒狀態。 (2) 每次運行之前,為每個進程任意確定它的“要求運行時間”。 (3) 把5個進程按順序排成循環隊列,用指針指出隊列連接情況。用一個標志單元記錄輪到運行的進程。處理器調度總是選擇標志單元指示的進程運行,對所指的進程,將其“已運行時間”加1。 (4) 進程運行一次后,若“要求運行時間”等于“已運行時間”,則將狀態改為“結束”,退出隊列,否則將繼續輪轉。 (5) 若就緒隊列為空,結束,否則轉到(3)重復。
上傳時間: 2013-12-13
上傳用戶:asddsd
選擇RAO做為模擬輸入通道; 連續轉換4次再求平均值做為轉換結果 最后結構只取低8位 結果送數碼管的低3位顯示 硬件要求:撥碼開關S14第2位置ON,第1位置OFF 撥碼開關S6全部置ON,S5第4-6位置ON,第1-3位置OFF 為不影響結果,其他撥碼開關置OFF。
上傳時間: 2016-06-28
上傳用戶:chfanjiang
本計算器實現了如下兩個功能: 1、windows自帶計算器的鍵盤輸入加減乘除,目前沒有連續運算功能操作:用戶用鍵盤或者鼠標分別輸入‘1’,‘+’,‘2’,按‘=’ 文本框顯示運算結果‘3’。 2、表達式運算功能,目前只支持整數運算。操作:選擇菜單Option->Expression,在文本框用鍵盤輸入表達式如‘12/2+(4*5/4)*6’,按計算器上‘=’,文本框顯示運算結果 ‘12/2+(4*5/4)*6=36’。 3、換膚功能 提供了4種skin,可以自由切換。操作:菜單Skin->Load Skin,選擇skin文件。
上傳時間: 2016-06-30
上傳用戶:鳳臨西北
本源碼維MSP430F149控制IIC協議的AD芯片DAC5571,并再1602液晶上顯示數據 MCU的P1.0、P1.1 端口與DAC5571 的SDA、SCK端口連接,通過在兩個GPIO上模擬 I2C時序從而實現對DAC的操作??梢钥吹?,DAC5571 的輸出端Vout連接到了跳線座P7 的第 1 腳。如果用短路帽將跳線座J1 的 2 腳 和 3 腳連接,則DAC的輸出直接驅動LED,可以通過LED亮度的變化直觀地觀察到 DAC輸出電壓值的變化;如果用短路帽將跳線座J1 的2 腳和1 腳連接,則可以用 MSP430 內置的ADC對DAC輸出的電壓進行采樣轉換,對ADC和DAC電路同時進行應用。
上傳時間: 2016-07-04
上傳用戶:cuiyashuo