【正文】 選擇題答案 Acbdd acdaa cdbab baacc其他自己找，都在下面 1. 世界公認(rèn)的第一臺通用電子數(shù)字計算機(jī)是美國賓夕法尼亞大學(xué)莫爾學(xué)院的莫奇利和?？颂仡I(lǐng)導(dǎo)的科研小組建造的，取名為 ENLAC 。2. 第一代電子計算機(jī)（1946—1958）采用的基本邏輯元件是 電子管 。第二代電子計算機(jī)（1958~1964）采用的是基本邏輯元件是 晶體管 。第三代電子計算機(jī)（1964~1974）采用的基本邏輯元件是 半導(dǎo)體中小規(guī)模集成電路。第四代電子計算機(jī)（1974年以后）采用的基本元件是 大規(guī)模集成電路。3. 世界上最早的高級程序程序語言是 FORTRAN 。4. 計算機(jī)按照工作原理進(jìn)行分類可以分為 數(shù)字計算機(jī)，和 模擬計算機(jī)。5. 當(dāng)前計算機(jī)的最基本原理采用的是，馮`諾依曼的“存儲程序原理”。6. 計算機(jī)存儲器一般分為兩級，它們是主存儲器，和外存儲器。7. 計算機(jī)系統(tǒng)中的軟件包括，所有程序和相關(guān)的文檔。8. 計算機(jī)硬件通常由5大功能部件組成，它們是：存儲器，運(yùn)算器，控制器，輸入設(shè)備和輸出設(shè)備。9. 計算機(jī)語言有3種類型，它們是：機(jī)器語言，匯編語言和高級語言。10. 高級語言源程序的翻譯有兩種方式，一種是解釋方式，另一種是編譯方式。11. 微機(jī)中常用的高級語言主要有3類：它們是：面向過程的程序設(shè)計語言，面向問題的程序設(shè)計語言 和面向?qū)ο蟮某绦蛟O(shè)計語言。12. 程序設(shè)計過程的3個階段是編程階段，編譯階段和執(zhí)行階段。13. 最基本的程序控制有三種，它們是順序執(zhí)行，分支控制和循環(huán)控制。 14. C語言中分支語言是 if 語句和 switch 語句。15. C語言中循環(huán)語言是 while 語句， for 語句和 do—while語句。16. C語言中自增運(yùn)算符是 ++ ，求余數(shù)的運(yùn)算符號是 % 。17. C語言中要改變循環(huán)語句的流程可以使用語句 break , continue 和 go to .18. 數(shù)據(jù)的 邏輯結(jié)構(gòu) 是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲無關(guān)，它獨立于計算機(jī)，如用戶在電話號碼表中的先后次序關(guān)系；數(shù)據(jù)的 存儲結(jié)構(gòu) 是指數(shù)據(jù)元素在計算機(jī)存儲設(shè)備中的存儲方式。19. 數(shù)據(jù)的存儲結(jié)構(gòu)可以用 順序 存貯方式和 鏈?zhǔn)?存貯方式。20. 數(shù)據(jù)的邏輯結(jié)構(gòu)可分為線性結(jié)構(gòu)，和非線性結(jié)構(gòu)兩大類。21. 21，的性結(jié)構(gòu)有 線性表，棧 和隊列。等 其主要特征為各個結(jié)點之間“先后”有序。22. 常見的非線性結(jié)構(gòu)包括 樹 和 圖型 構(gòu)。 23. 樹型結(jié)構(gòu)的主要特征是結(jié)點之間存在著一種層次的關(guān)系，數(shù)據(jù)元素之間的關(guān)系是 一對多。 在圖型結(jié)構(gòu)中，任何兩個結(jié)點之間都可能存在著聯(lián)系。數(shù)據(jù)元素之間存在著多對多的關(guān)系。24. 對于一個線性表來說，如果它的表長為0，則我們稱它為 空 表。25. 若循環(huán)隊列的頭指針為 front ，尾指針為 rear, rear ,指向隊隊尾元素，front 指向當(dāng)前隊頭元素的前一個位置。則隊空的條件是 front=rear , 隊滿的條件是 (rear+1)% maxsize=front . 入隊操作時隊尾指針應(yīng)進(jìn)行的操作是 rear=(rear+1)% maxsize . ,.出隊時隊頭指針應(yīng)進(jìn)行的操作是，front=(front+1)% maxsize.26. 算法描述的常見方法是偽碼，流程圖和N—S圖。27. 評價算法效率的主要指標(biāo)是時間復(fù)雜度和空間復(fù)雜度。28. 當(dāng)前流行的程序設(shè)計方法是：結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟪绦蛟O(shè)計。29. 軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定，為前提的瀑布模型。第二種是在軟件開發(fā)初始階段 只能提供基本需求時采用的漸進(jìn)式開發(fā)模型，如原型模型，螺旋模型等。30. 要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的正確性，要保證程序在多次反復(fù)使用過程中不發(fā)生錯誤，應(yīng)該保證程序的可靠性。31. 對圖進(jìn)行遍歷的方法有兩種，它們是：深度優(yōu)先搜索，和廣度優(yōu)先搜索。 簡答題1 名詞解釋：CAD，CAM，CAI，CPU，CASE。CAD：計算機(jī)輔助設(shè)計（Computer Aided Design）CAM: 計算機(jī)輔助制造（Computer Aided Manufacturing）CAI: 計算機(jī)輔助教學(xué)（Computer Aided Instructiom）CPU: 中央處理器CASE：計算機(jī)輔助軟件工程2 簡術(shù)計算機(jī)硬件與軟件的關(guān)系。計算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個方面：（1） 互相依存。計算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成，互相促進(jìn)的，二者密不可分。硬件是軟件的基礎(chǔ)和依托，軟件是發(fā)揮硬件功能的關(guān)鍵，是計算機(jī)的靈魂。在實際應(yīng)用中更是缺一不可，硬件與軟件，缺少哪一部分，計算機(jī)都是無法使用的。（2） 無嚴(yán)格界面。雖然計算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動的。計算機(jī)某些功能既可由硬件實現(xiàn)，也可以由軟件實現(xiàn)的功能，隨著計算機(jī)技術(shù)的發(fā)展，一些過去只能用軟件實現(xiàn)的功能，現(xiàn)在也可以用硬件來實現(xiàn)，而且速度和可靠性都大為提高。（3） 相互促成。無論從實際應(yīng)用還是從計算機(jī)技術(shù)的發(fā)展看，計算機(jī)的硬件與軟件之間都是相互依賴，相互影響，相互促進(jìn)的。硬件技術(shù)的發(fā)展會對軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對硬件提出新的課題。3簡述計算機(jī)程序設(shè)計語言的分類和各類的特點。一般分為三類：機(jī)器語言，匯編語言和高級語言。機(jī)器語言是每臺計算機(jī)出廠時，廠家都為它配備一套機(jī)器語言，不同的計算機(jī)，其機(jī)器語言通常是不同的。由于機(jī)器語言是面向具體機(jī)器的，所以其程序缺乏通用性，編寫程序的過程繁瑣復(fù)雜，易出錯，錯了又不易查找和修改，編出的程序可讀性極差。匯編語言是機(jī)器語言的符號化形式。用匯編語言編寫的程序（又稱源程序）經(jīng)匯編器加工處理后，就轉(zhuǎn)換成可由計算機(jī)直接執(zhí)行的目標(biāo)程序。匯編語言提高了程序設(shè)計效率和計算機(jī)利用率。匯編語言仍屬面向機(jī)器的一種低級語言，其程序的通用性和可讀性較差。高級程序設(shè)計語言是指通用性好， 不必對計算機(jī)的指今系統(tǒng)有深入的了解就可以編寫程序。采用高級語言編寫的程序在不同型號的計算機(jī)上只需做某些微小的改動便可運(yùn)行，只要采用這些計算機(jī)上的編譯程序重新編譯即可。高級語言具有通用性，與具體的機(jī)器無關(guān)。4馮`諾伊曼原理的主要思想是什么？有什么意義？馮`諾伊曼的結(jié)構(gòu)是什么？（1） 用二進(jìn)制形式表示數(shù)據(jù)和指今；（2） 將程序（數(shù)據(jù)和指今序列）預(yù)先存放在主存儲器中，使計算機(jī)在工作時能夠自動高速地從存儲器中取出反指今，并加以執(zhí)行，這是“存儲程序控制”的基本特點？（3） 確立了計算機(jī)系統(tǒng)的5大基本部件：存儲器，控制器，運(yùn)算器，輸入設(shè)備和輸出設(shè)備，同時也規(guī)定了5大部件的基本功能。（4） 馮`諾依曼型計算機(jī)的兩大特征是“程序存儲”和“采用二進(jìn)制”。（5） 馮`諾依漫思想實際上是電子計算機(jī)設(shè)計的基本思想，奠定了現(xiàn)代電子計算機(jī)的基本結(jié)構(gòu)，開創(chuàng)了程序設(shè)計的步驟。5 請簡述程序設(shè)計的一般步驟。 程序設(shè)計的基本過程一般由分析所求解的問題，抽象數(shù)學(xué)模型，選擇合造算法，編寫程序，調(diào)試通過直至得到正確結(jié)果等幾個階段所組成。其設(shè)計步驟可以分為：（1） 確定要解決的問題。（2） 分析問題，建立數(shù)學(xué)模型。（3） 選擇計算的方法。（4） 確定數(shù)據(jù)結(jié)構(gòu)和算法。（5） 繪制流程圖。（6） 編寫程序。（7） 調(diào)試程序。（8） 整理資料，交付使用。6 何謂算法，算法有什么性質(zhì)？ 算法就是為解決一個特定問題而采取的特定的有限步驟。一個完整的計算機(jī)算法必須滿足下述5個準(zhǔn)則或標(biāo)準(zhǔn)：有窮性，確定性，可行性，輸入性，輸出性。 具有上述5個特性才能稱為算法，而其中最重要的是算法的有窮性，如果不具備有窮性的性質(zhì)，僅具有另外4種性質(zhì)，吸能稱為計算過程或計算方法，而不是算法。7 執(zhí)行高級語言編寫的程序一般要經(jīng)過怎樣的編譯過程？ 高級語言源程序經(jīng)編譯后得到目標(biāo)碼程序，但它還不能立即裝入機(jī)器執(zhí)行，編譯后得到的目標(biāo)模塊還需進(jìn)行連接。連接程序找出需要連接的外部模塊并到模塊庫中找出被調(diào)用的模塊，調(diào)入內(nèi)存并連接到目標(biāo)模塊上，形成可執(zhí)行程序。執(zhí)行時，把可執(zhí)行程序加載到內(nèi)存中合適的位置（？些時得到的是內(nèi)存中的絕對地址）就可執(zhí)行產(chǎn)生運(yùn)行結(jié)果。8 高級語言解釋執(zhí)行的一般步驟是什么？解釋招待有什么缺點？ 解釋執(zhí)行需要一個解釋程序，它將源代碼程序逐句讀入，然后直接分析語句的含義，立刻給出執(zhí)行結(jié)果。由于解釋執(zhí)行只看到一個語句，難于優(yōu)化，執(zhí)行效率較低。9請簡要介紹面向過程式語言中的三種程序設(shè)計的基本結(jié)構(gòu)。 順序結(jié)構(gòu)是指按先后順序從前到后執(zhí)行的語句序列。這些語句，也可能有明確的順序關(guān)系，即后一個程序語句依賴于前一個語句，也可能它們之間沒有明確有順序關(guān)系，即某些語句的先后順序并不太重要，一個語句邏輯性并不從屬于另一些語句。 選擇結(jié)構(gòu)是指根據(jù)判定條件控制一些語句是否執(zhí)行的語句。選擇結(jié)構(gòu)可用ifthen, if –thenelse或case(或switch)等語句進(jìn)行描述。當(dāng)判定條件成立時需要一組語句，且不成立時不需要執(zhí)行這些語句，那么應(yīng)采用ifthen語句。當(dāng)判定條件成立時需要執(zhí)行一組語句，否則需要執(zhí)行另一組語句，可采用ifthdnelse語句。當(dāng)根據(jù)表達(dá)式的取值情況在多個動作中選取其一執(zhí)行時，可采用case語句。 循環(huán)結(jié)構(gòu)是指可重復(fù)執(zhí)行一組語句（稱為循環(huán)體）的程序語句。根據(jù)重復(fù)方式的不同，循環(huán)結(jié)構(gòu)可分為while型循環(huán)，until型循環(huán)和for型循環(huán)。While型循環(huán)是在指定的條件（稱為循環(huán)條件）成立時，重復(fù)執(zhí)行循環(huán)體，其特點是執(zhí)行循環(huán)體前先判定循環(huán)體，直到循環(huán)條件成立才結(jié)束該重復(fù)，其特點是每執(zhí)行一次循環(huán)體后判定循環(huán)條件，因此至少執(zhí)行一次循環(huán)體，for型循環(huán)將循環(huán)體重復(fù)執(zhí)行給定次數(shù)，其特點是循環(huán)開始前可確定循環(huán)次數(shù)。10什么是面向過程式語言？有什么特點？面向過程式語言，也叫命今式語言或強(qiáng)制式語言，它是通過指明一列可執(zhí)行的運(yùn)算及運(yùn)算的次序來描術(shù)計算過程的語言。命立式語言以馮`諾依曼式計算機(jī)體系結(jié)構(gòu)為背景。機(jī)器語言與匯編語言是最早問世的命立式語言。FORTRAN，ALGOL，GOBOL，PASCAL，C，ADA等高級語言也屬過程式語言，其變量對應(yīng)于存儲單元。對變量的訪問就是對相應(yīng)存儲單元的訪問。各個語句在程序中的順序以及轉(zhuǎn)向語句等控制語句則明確規(guī)定了機(jī)器的執(zhí)行步驟，這就是馮`諾依曼式體系結(jié)構(gòu)的思維方式，在程序設(shè)計中的反映。過程式語言程序的本質(zhì)是重復(fù)地，按步地計算低級（非抽象）值并將之賦給變量（對象），這就迫使程序人員去關(guān)心比較低級的細(xì)節(jié)，而這不適用于設(shè)計復(fù)雜算法。因此，幾十年來過程式語言一直向著隱蔽低級機(jī)器屬性，提高程序?qū)哟闻c抽象性的方向發(fā)展。11 結(jié)構(gòu)化程序設(shè)計方法的主要技術(shù)是什么？ 結(jié)構(gòu)化程序設(shè)計方法的主要技術(shù)是自頂向下，逐步求精。具體地說， 就是在接受一個任務(wù)之后，縱觀全局，先設(shè)想好整個任務(wù)分為幾個子任務(wù)。每一個子任務(wù)又可以進(jìn)行細(xì)分，直到不需要細(xì)分為止。這種方法就叫做“自頂向下，逐步求精”。采用這方法考慮問題比較周全，結(jié)構(gòu)清晰，層次分明。用這種方法也便于驗正算法的正確性。在向下一層細(xì)分之前應(yīng)檢查本層分時都不太復(fù)雜。因此容易保證整個算法的正確性。由于每一層向下細(xì)分時都不太復(fù)雜，因此容易保證整個算法的正確性。檢查時也是由上而下逐層檢查，這樣做思路清晰，可以有條不紊地一步一步地進(jìn)行，既嚴(yán)謹(jǐn)又方便。12結(jié)構(gòu)化程序設(shè)計的主要特征與風(fēng)格是什么？ 結(jié)構(gòu)化程序設(shè)計的主要特征與風(fēng)格如下所述。（1） 一個程序按結(jié)構(gòu)化程序設(shè)計方式構(gòu)造時，由三種基本控制結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)構(gòu)成。（2） 有限制地使用goto語句。鑒于goto語句的存在使程序的靜態(tài)書寫順序與動態(tài)執(zhí)行順序十分不一致，導(dǎo)致程序難讀難理解，容易存在潛在的錯