大基課后題答案

1、第一章1. 簡述計算思維的概念 計算思維是運用計算機科學(xué)的基礎(chǔ)概念進行問題求解、系統(tǒng)設(shè)計以及人類行為理解等的涵蓋 算機科學(xué)領(lǐng)域的一系列思維活動。2. 簡述圖靈機模型 圖靈機模型是指給岀固定的程序，模型能夠按照程式和輸入完全確定性地運行。 圖靈的基本思想是用機器來模擬人們用紙筆進行數(shù)學(xué)運算的過程。一臺標準的確定型單帶圖靈機同一條雙向無限長的磁盤，一個有限狀態(tài)控制器與一個讀寫磁 構(gòu)成。圖靈機工作情況取決于以下三點： 1 。機器的內(nèi)部狀態(tài)； 2。讀寫磁關(guān)掃描在磁帶哪個方格上；3. 讀定磁狀頭掃描的方格上有什么信息。3. 馮諾伊曼提出的“程序存儲”的計算機方案的要點？（1）采用二進制的形式表示數(shù)據(jù)和指

2、令。（2）將指令和數(shù)據(jù)存放在存儲器中。（3）由控制器、運算器、存儲器、輸入設(shè)備和輸出設(shè)備五大部分組成計算機。4. 計算機的發(fā)展經(jīng)歷了哪幾代？（1） 第一代 （ 1946 ? 1958 年）電子管計算機（2） 第二代 （ 1959 ? 1964 年）晶體管計算機（3） 第三代 （ 1965 ? 1970 年）中小規(guī)模集成電路（4）第四代 （1971 年至今）一一大規(guī)模和超大規(guī)模集成電路第二章1?什么是信息和信息技術(shù)？各自的主要特征有哪些？1）信息是不確定性內(nèi)容的減少或消除。2）信息是控制系統(tǒng)進行調(diào)節(jié)活動時，與外界相互作用、相互交換的內(nèi)容。3）信息是事物運動的狀態(tài)和狀態(tài)變化的形式。采 和信4）信息

3、是經(jīng)過加工的、能夠?qū)邮苷叩男袨楹蜎Q策產(chǎn)生影響的數(shù)據(jù)。 信息技術(shù)的內(nèi)涵包括兩個方面：一方面是手段，即各種信息媒體，例如印刷媒體、電子媒體、 計算機網(wǎng)絡(luò)等，是一種物化形態(tài)的技術(shù)；另一方面是方法，即運用信息媒體對各種信息進行 集、加工、存儲、交流、應(yīng)用的方法，是一種智能形態(tài)的技術(shù)。信息技術(shù)就是由信息媒體 息媒體應(yīng)用的方法兩個要素所組成的。2. 進行數(shù)值轉(zhuǎn)換（略）3. 某臺計算機的記其數(shù)占 8 位，寫出 10 進制 57 的原碼、反碼和補碼。4. 什么是 ASSCII 碼？ BCD 碼的作用及其編碼方法是什么？ ASCII 是美國標準信息交換碼。用二進制數(shù)碼來表示十進制數(shù)，稱為“二一十進制編碼”，簡

4、稱 BCD(Binary 一 Coded Decimal ) 碼。因為十進制數(shù)有 09 這 10 個數(shù)碼，顯然需要 4 位二進制數(shù)碼 以不同的狀態(tài)分別表示它們。而 4 位二進制數(shù)碼可編碼組合成 16 種不同的狀態(tài)，因此，選擇其 中的 10 種狀態(tài)作為 BCD 碼的方案有很多種，而常 用的為 8421 碼。5?漢字編碼有哪幾類？各有什么作用？ 漢字輸入編碼：漢字輸入碼是為從計算機外部輸入漢字而編制的漢字編碼，也稱漢字外部 碼簡 稱外碼漢字交換碼：不同漢字信息系統(tǒng)之間進行漢字交換時使用的編碼被規(guī)定為標準漢字編碼簡稱國標碼。漢字內(nèi)碼：漢字在設(shè)備或信息處理系統(tǒng)內(nèi)部最基本的表達形式。漢字字型碼：顯示或打

5、印輸出時表示漢字字形信息的編碼。6. 對于 16X16 的漢字點陣，一個漢字的存儲需要多少字節(jié)？ 漢字庫中，每個漢字所占用的存儲空間與漢字書寫簡單復(fù)雜無關(guān)，每個點陣塊分割的粗細決定了每個漢字占用空間的大小。點陣越大，占用的磁盤空間就越大，輸出的字形越清晰美觀，如16x16 點陣的一個漢字約占 32B 。對于不同的字體應(yīng)使用不同的字庫。7. MPC 機的主要硬件有哪些？簡述這些硬件的作用。一臺 MPC 的硬件系統(tǒng)主要包括以下幾部分：1) 多媒體主機：主機是電腦信息的處理中心多媒體輸入設(shè)備2) 多媒體輸入設(shè)備：向計算機輸入數(shù)據(jù)和信息的設(shè)備。是計算機與用戶或其他設(shè)備通信的橋梁。輸入設(shè)備是用戶和計算機

6、系統(tǒng)之間進行信息交換的主要裝置之一。3) 多媒體輸出設(shè)備：輸出設(shè)備是計算機硬件系統(tǒng)的終端設(shè)備，用于接收計算機據(jù)的輸出顯示、 打印、聲音、控制外圍設(shè)備操作等。也是把各種計算結(jié)果數(shù)據(jù)或信息以數(shù)字、字符、圖像、 聲 音等形式表現(xiàn)出來。4) 外儲存器：外存儲器主要指那些容量比主存大、讀取速度較慢、通常用來存放需要永久保存的或相對來說暫時不用的各種程序和數(shù)據(jù)的存儲器。5) 操作控制設(shè)備：管理電腦硬件與軟件資源的程序，同時也是計算機系統(tǒng)的核心與基石。操縱控制設(shè)備身負諸如管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制入與輸出設(shè)備、操作網(wǎng)絡(luò)與管理文件系統(tǒng)等基本事物。6) 多媒體接口卡a. 聲卡又稱為聲效卡或

7、聲霸卡，它是 MPC 接收、處理播放各類音頻信息的重要部件。聲卡 具 有錄音、放音、 MIDI 音樂功能、混合輸出功能以及語音壓縮、解壓縮功能b. 視卡又稱為視頻卡，用來連接視頻設(shè)備的電路板，實現(xiàn)音頻信號與數(shù)字信之間的轉(zhuǎn)換， 可 接收來自攝像機、錄像機、電視機和各種激光視盤的視頻信號。 &舉例說明模擬視頻與數(shù)字視頻的特點，并加以比較。 模擬視頻是指每一幀圖像是實時獲取的自然景物的真實圖像信號。 數(shù)字視頻信號是基于數(shù)字技術(shù)以及其他更為拓展的圖像顯示標準的視頻信息。 數(shù)字視頻與模擬視頻相比有以下特點：1) 數(shù)字視頻可以可以不失真的進行無數(shù)次復(fù)制，而模擬視頻信號每轉(zhuǎn)錄一次，就會有一次誤差積累

8、，產(chǎn)生信號失真。2) 模擬視頻長時間存放后視頻質(zhì)量會降低，而數(shù)字視頻便于長時間的存放。3) 可以對數(shù)字視頻進行非線性編輯，并可增加特技效果等。4) 數(shù)字視頻數(shù)據(jù)量大，在存儲與傳輸?shù)倪^程中必須進行壓縮編碼。9. 常用視頻處理工具有很多，比如 Edius 、 Premiere, 繪聲繪影等，比較它們各自的特點。1) 同樣的配置規(guī)， P 比 E 渲染速度慢上很多2) P 輸出的視頻質(zhì)量比 E 差。3) P 不穩(wěn)定，容易崩潰，不能多個視同軌道混編。4) P 各種特效比 E 多，可以同 Adobe 公司其他產(chǎn)品相互動態(tài)鏈接。 繪聲繪影： 優(yōu)點：軟件比較容易學(xué)習(xí)和掌握，基本功能都有，也比較穩(wěn)定，處理速度也

9、較快，處理后圖象和視頻質(zhì)量也不錯。界面友好、簡潔大方，使用方便。缺點：功能不夠全、實用的濾鏡比較少、對部分格式的音、視頻和圖象文件支持不夠全、動畫內(nèi)容不夠多等。10. 多媒體的壓縮標準有哪些？ 目前應(yīng)用于計算機的多媒體壓縮算法標準有壓縮靜態(tài)圖像的 JPEG 標準、壓縮運動圖像的MPEG 標準以及 GIF 標準。第三章1. 什么是指令和指令系統(tǒng)？ 指令是指示計算機執(zhí)行某種操作的命令，它由一串二進制代碼組成。2. 什么是系統(tǒng)總線？微機中的總線分為哪幾種？系統(tǒng)總線是 cpu 與其它部件之間傳送數(shù)據(jù)、地址和控制信號的公用通道。 分類：1) 數(shù)據(jù)總線。2) 地址總線3) 控制總線3. 對比內(nèi)存和外存的作

10、用。內(nèi)存儲器簡稱內(nèi)存，是計算機各部件信息交流的中心，用來存放現(xiàn)行程序的指令和數(shù)據(jù)。內(nèi) 存 具有容量小、存取速度快、停電后數(shù)據(jù)丟失的特點。外存儲器簡稱外存、用來存儲大量暫時不參與運算的數(shù)據(jù)和程序以及運算結(jié)果。外存儲器具有容 1 大、徵靈曇停包議據(jù)停娜寺 點常晞隋 設(shè)鋼硬盤 i'Ajm 光離4. 內(nèi)存按功能分為哪幾類？各自的特點是什么？ 內(nèi)存儲器按功能分為隨機存儲器( Random Access Memory, RAM ) 、只讀存儲器 (Read OnlyMemory, ROM )和高速緩沖存儲器 ( Cache )1) 隨機存儲器： RAM 的作用是臨時存放正在運行程序和數(shù)據(jù)及臨時(從

11、磁盤)調(diào)用的系統(tǒng)程序。其特點是 RAM 中的數(shù)據(jù)可以隨機讀出或?qū)懭搿?) 只讀存儲器： ROM 的作用是存放一些需要長期保留的程序和數(shù)據(jù)，如系統(tǒng)程序、控制時存放的控制程序等。其特點是只能讀，一般不能改寫，能長期保留其上的數(shù)據(jù)，即使斷電也不會破壞。3) 高速緩沖存儲器： Cache 的作用是緩解高速度的 cpu 和低速的 DRAM 之間的矛盾，以提 高 整機的工作效率。其實現(xiàn)方法是將當前要執(zhí)行的程序段和要處理的數(shù)據(jù)復(fù)制到 Cache 中， cup 讀寫時，首先訪問 Cacheo 當 Cache 中由卬 u 所需數(shù)據(jù)時，直接從 Cache 中讀取，如果 沒有就從 內(nèi)存中讀取，并把該數(shù)據(jù)相關(guān)部分內(nèi)容

12、復(fù)制到 Cache, 為下一次訪問做好準備。5. 軟件系統(tǒng)分為哪幾類？操作系統(tǒng)屬于哪一類？ 分為系統(tǒng)軟件和應(yīng)用軟件。操作系統(tǒng)屬于系統(tǒng)軟件。6. 操作系統(tǒng)的主要功能是什么？目前微機上常用的操作系統(tǒng)有哪些？操作系統(tǒng)是計算機硬件與其他軟件的接口，也是用戶和計算機的接口。操作系統(tǒng)是管理計算機各種資源、自動調(diào)度用戶各種作業(yè)程序、處理各種中斷的軟件。它是計算機硬件的第一級擴張。是用戶與計算機之間的橋梁，是軟件中最基礎(chǔ)和最核心的部分。它的作用是管理計算機中的硬件、軟件和數(shù)據(jù)信息，支持其他軟件的開發(fā)和運廳 , 使計算機能夠自動、協(xié)調(diào)、高效 的工 作。常用的操作系統(tǒng)：1) MS-DOS2)3 ) Windows

13、4) UNIX5 ) Linux6) 移動設(shè)備的操作系統(tǒng)7) 實時嵌入式操作系統(tǒng)8) 分布式操作系統(tǒng)7. 完整的文件名包括哪幾部分？在 Windows 中文件的命名規(guī)則有哪些？文件名格式：主名 . 擴展名Windows 文件的命名規(guī)定： (1) 文件名中可以是數(shù)字、大小寫字母、漢字和多個其他的 ASCII字符。最多可以有 255 字符(包括空格)并忽略文件名開頭和結(jié) 尾的空格。(2) 不能有以下字符岀現(xiàn)： /:* ? " o(3) 文 件名中可以分別使用英文字母大寫和小寫，不會將它們轉(zhuǎn)換成同一種字母但認為大寫 和小寫字母具有同樣的意義。例如， MYFILE 和 myfile 認為是同

14、一個 文件名。(4)可以使用多個邠駙的 A字。女口 umyfj|es.examples.2010 v&什么是絕對路徑、相對路徑和文件標識？如何使用通配符“？”和 ?絕對路徑是從文件夾岀發(fā)表示的路徑名，相對路徑是不從根文件夾岀發(fā)，而是從擋墻文件夾的下一級子文件夾或父文件夾開始表示路徑。“*”代表任意多個字符(包括o個)；“？ ”表示任意一個字符。9.快捷方式的作用？快捷方式是訪問某個常用項目的捷徑。雙擊快捷方式圖標可立刻運行這個應(yīng)用程序、完成打 開 這個文檔或文件夾的操作。10. 你認為在日常生活中還有哪些問題沒有得到計算機很好的解決？希望未來的軟件什么模 式？人 t 上的問題（如罕見的

15、病痛），不能用科學(xué)解釋的領(lǐng)域，幻想出來的東西（包括想造，但 還 沒造岀來的）希望未來的軟件模式更加獨立，不需要其他軟件的支持也能獨立運行11. 什么是軟件危機？什么是軟件工程？ 軟件危機是指在軟件開發(fā)和維護過程中所遇到的一系列嚴重問題。 軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和 工 序。12. 什么是對象？什么是類？并簡述面向?qū)ο蠓椒ǖ闹饕枷?。對象是問題域或?qū)崿F(xiàn)域中某些事物的一個抽象，反映該事物在系統(tǒng)中需要保存的 信息和發(fā)揮的 作用；對象是數(shù)據(jù)和操作的封裝體。類是對一個或幾個相似對象的 描述。類是具有相同（或相 似）屬性和操作的對象的集合。面向?qū)ο蠓椒?/p>

16、是一種新的思維方法，它把程序看作是相互協(xié)作而又彼此獨立的對 象的集合。每 個對象就是想一個微型程序，有自己的數(shù)據(jù)、操作、功能和目的。第四章1. 什么是算法？為解決類確定問題而采取的方法和步驟稱為“算法”2.算法應(yīng)具備哪些特征？1）確切性2）可行性3）輸入性4）輸岀性5）有窮性3.常用的算法設(shè)計策略有哪些？遞推法遞歸法枚舉法分治法貪心算法動態(tài)規(guī)劃法回溯法4. 算法描述方式有哪些？ 自然語言流程圖盒圖偽代碼 流程圖自己分析！第八章1?什么是數(shù)據(jù)結(jié)構(gòu)？常用的數(shù)據(jù)結(jié)構(gòu)有哪些？ 數(shù)據(jù)的組織和管理基本方式被稱為數(shù)據(jù)結(jié)構(gòu)。常用的數(shù)據(jù)結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)2. 什么是大數(shù)據(jù)？ 大數(shù)據(jù)是需要新

17、處理模式才能具有更強的決策力、洞察發(fā)現(xiàn)力和流程優(yōu)化能力的海量、高增 長 率和多樣化的信息資產(chǎn)第七章1. 什么是計算機網(wǎng)絡(luò)？ 計算機網(wǎng)絡(luò)就是把分散放置的多臺計算機及專用外部設(shè)備用通信線路互聯(lián)，并配以相應(yīng)的網(wǎng) 絡(luò) 軟件所構(gòu)成的系統(tǒng)。2.計算機網(wǎng)絡(luò)的主要功能是什么？1)數(shù)據(jù)通信2)資源共享3)負荷均衡分布處理4)提高系統(tǒng)的可靠性和可用性。3.網(wǎng)絡(luò)拓補結(jié)構(gòu)有哪幾種？比較他們的特點局域網(wǎng)中常見的拓撲結(jié)構(gòu)有星形、總線型、環(huán)形、樹形和網(wǎng)狀形。采用星形結(jié)構(gòu)，每條鏈路中只涉及中央結(jié)點和一個工作站點，控制介質(zhì)訪問方法 簡單，因此訪 問協(xié)議簡單；每條鏈路只連接一個設(shè)備，某個站點出現(xiàn)故障時，只 影響它本身，不會影響到

18、整 個網(wǎng)絡(luò)；同時，發(fā)生故障易于檢測、隔離，故障排除 容易；中央結(jié)點和中央接線盒都集中在一 起，便于維護和重置。星形結(jié)構(gòu)過于依 賴中央結(jié)點。總線型拓撲結(jié)構(gòu)：嚕中只有F總線 峨使用量少，易 T安克易于擴充；而且站點與總線之間的連接采用無源器件，網(wǎng)絡(luò)的可靠性高；但由于總線型拓撲結(jié)構(gòu)不是集中控制，系統(tǒng)對總線的故障很敏感，總線發(fā)生故障將導(dǎo)致整個網(wǎng)絡(luò)癱瘓。環(huán)形拓撲結(jié)構(gòu)：電纜使用量小，線路利用率高，適合于光纖通信，由于信號傳輸中采用有源傳輸(轉(zhuǎn)發(fā)器)，可使傳輸距離增大，但同時也使得整個網(wǎng)絡(luò)的可靠性受有源器件的影響而降低；網(wǎng)絡(luò)中的某一個結(jié)點發(fā)生故障，對整個網(wǎng)絡(luò)都有影響；當工作站數(shù)量增加時，線路延時也增加。樹形

19、拓撲結(jié)構(gòu)：繼承了總線型的優(yōu)點，同時它擴展容易，出現(xiàn)故障容易隔離，然而它對“根”的依賴性大，如果“根”發(fā)生故障，則全網(wǎng)將不能正常工作，這點類似于星形拓撲結(jié)構(gòu)。網(wǎng)狀形拓撲結(jié)構(gòu)：可靠性高；網(wǎng)絡(luò)可組建成各種形狀，采用多種通信信道、多種傳輸速率； 網(wǎng)內(nèi)結(jié)點共享資源容易；可改善線路的信息流量分配；可選擇最佳路徑，傳輸延遲??；但不僅控制復(fù)雜，軟件復(fù)雜，而且線路費用高，不易擴充。4. 傳輸介質(zhì)如何分類？各自的特點是什么？傳輸介質(zhì)可分為有線和無線兩大類。有線介質(zhì)1) 雙絞線：成本低，易于鋪設(shè)。2) 同軸線纜：價格適中，傳輸速度快，在高頻下抗干擾能力強，傳輸距離較雙絞線遠。目前廣泛應(yīng)用于有線電視網(wǎng)絡(luò)。3) 光纖：

20、能在長距離內(nèi)保持高速率傳輸；體積小，重量輕；低衰減，大容量；受電磁波的干擾，且無電磁輻射；耐腐蝕等。缺點是價格昂貴，安裝、連接不易。 目前廣泛應(yīng)用于電視網(wǎng) 絡(luò)、有線電視、計算機網(wǎng)絡(luò)和視頻監(jiān)控等行業(yè)。無線介質(zhì)：1) 無線電通信：在低頻和中頻波段內(nèi)，無線電波可以輕易地通過障礙物，但能量隨著與信號源距離的增大而急劇減小，因而可沿地表傳播，但距離有限；高頻 和超高頻波段內(nèi)的電波，會被 距地表數(shù)百千米高度的電離層反射回地面，因而可 用于遠距離傳輸。2) 紅外通信：紅外通信很難被竊聽或干擾，但是雨、霧等天氣因素對它影響較大。此外，紅外通信設(shè)備安裝非常容易，不需申請頻率分配，不授權(quán)也可使用。 它也可以用于數(shù)

21、據(jù)通信和 計算機網(wǎng)絡(luò)。3) 激光通信：由于激光器件會產(chǎn)生低量放射線，所以需要加裝防護設(shè)施；激光通信必須向政府管理部門申請，授權(quán)分配頻率后才能使用。4) 微波通信：微波傳輸要求發(fā)送和接收天線精確對準，由于微波沿直線傳播，地球表面是曲面，天線塔的高度決定了微波的傳輸距離，因此可通過微波中繼接力來增大傳輸距離。5. 什么是 TCP/IP 協(xié)議？TCP/IP 協(xié)議是針對 Internet 開發(fā)的體系結(jié)構(gòu)和網(wǎng)絡(luò)標準，其目的在于解決異種計算機網(wǎng)絡(luò)的通 信，為 各類用戶提供通用的、一致的通信服務(wù)?？梢姡?TCP/IP 協(xié)議是一種通用的網(wǎng)絡(luò)協(xié)議。TCP/IP 協(xié)議是網(wǎng)絡(luò)互連協(xié)議。6. 什么是 IP 地址？什么

22、是域名？他們的格式分別是什么？IP 地址是一種在 Internet ±的給主機編址的方式，也稱為網(wǎng)際協(xié)議地址。格式分為 A、B、C 、D 、E 五類。域名，是由一串用點分隔的名弟J 成的 Internet 上某一臺 計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指 地理位置，地理上的域名，指代有行 政自主權(quán)的一個地方區(qū)域)。域名地址一般格式為：結(jié)點名 ?三級域名 . 二級域名?頂級域名7. 什么是 UPL? URL 的一般格式及各部分含義是什么？統(tǒng)一資源定位器 (URL )是表示資源類型和地址的一個指針，用來指出Internet 中的資源的特定位置，供嗆瀏覽器訪問時使用 °URL 般由三部分組成：協(xié)議 :/ 域名 / 網(wǎng)頁文件名，分別表示資 源類型、存放資源的主機域名、資源的具體位置。8. 中國四大主干網(wǎng)域名是什么？1) 中國公用計算機互聯(lián)網(wǎng)2) 中國教育和科研計算機網(wǎng)3) 中國科技網(wǎng)4) 中國金橋信息網(wǎng)9 ? 目前