程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)題-

1、<<程序設(shè)計(jì)基礎(chǔ)>>復(fù)習(xí)題于津1. 計(jì)算機(jī)主機(jī)由哪五個(gè)部分組成(存儲(chǔ)器運(yùn)算器控制器輸入器輸出器。2. 一個(gè)計(jì)算機(jī)系統(tǒng)通常由哪兩個(gè)部分組成(硬件和軟件3. 計(jì)算機(jī)主機(jī)(硬件和程序系統(tǒng)(軟件分別屬于哪部分。4. 中央處理機(jī)的英文縮寫(xiě)是什么(CPU?由哪兩部分組成(運(yùn)算器和控制器?5. 計(jì)算機(jī)內(nèi)存儲(chǔ)器的組織形式是怎樣的? (內(nèi)存以字節(jié)為單位線性編址6. 什么叫"位"(bit(數(shù)據(jù)的最小單位,一位二進(jìn)制數(shù)、"字節(jié)"(byte(存儲(chǔ)儲(chǔ)空間的基本計(jì)量單位,8位二進(jìn)制碼、"字"(word(不同計(jì)算機(jī)系統(tǒng)中字長(zhǎng)的整數(shù)倍? 存器

2、的存儲(chǔ)單元 "地址"是指什么(存儲(chǔ)單元的編號(hào)? 存儲(chǔ)單元的地址和存儲(chǔ)單元的內(nèi)容是什么關(guān)系?(內(nèi)容是實(shí)實(shí)在在的數(shù)據(jù),地址是指向該數(shù)據(jù)的地址7. 一個(gè)byte由幾個(gè)bit組成?(8個(gè)1K字節(jié)等于多少字節(jié)(1024個(gè), 1M字節(jié)等于多少字節(jié)?(1024K個(gè)8. 什么是ASCII碼:(美國(guó)信息交換標(biāo)準(zhǔn)碼?9. 簡(jiǎn)述機(jī)器語(yǔ)言(直接用二進(jìn)制代碼指令表達(dá)的計(jì)算機(jī)語(yǔ)言、匯編語(yǔ)言(用助記符代替操作碼,用地址符號(hào)或標(biāo)號(hào)代替地址碼,助記符語(yǔ)言、算法語(yǔ)言(把算法轉(zhuǎn)化為計(jì)算機(jī)認(rèn)識(shí)的語(yǔ)言。10. 計(jì)算機(jī)語(yǔ)言分為幾級(jí)(兩級(jí),低級(jí)&高級(jí)?11. Pascal和C都是高級(jí)語(yǔ)言,為什么又稱C為中級(jí)語(yǔ)言

3、?(Pascal和C語(yǔ)言都是自編譯型語(yǔ)言,便于移植。12. 算法的特點(diǎn):(有窮性,確定性,能行性,輸入,輸出;13. N.Wirth的一個(gè)著名的公式: (程序 = 數(shù)據(jù)結(jié)構(gòu)+算法?14. 算法的三種基本結(jié)構(gòu):(順序,選擇,循環(huán);15. 好算法的標(biāo)準(zhǔn):(正確性,可讀性,健壯性(容錯(cuò)性,高效率,低存儲(chǔ)。16. 簡(jiǎn)述什么是計(jì)算機(jī)語(yǔ)言的語(yǔ)法和語(yǔ)義。(語(yǔ)言的內(nèi)涵/語(yǔ)句的內(nèi)涵17. 舉出所知道的描述語(yǔ)法的方法及描述形式。(巴克斯范式&語(yǔ)法圖對(duì)于下面的語(yǔ)法公式: (其中a, b是終極符【能夠出現(xiàn)在程序中】; C, D是非終極符【不能夠出現(xiàn)在程序中】C:=abD:=aCDC指出 D表示一串什么樣的字符

4、? 若語(yǔ)法公式改為:C:=abD:=aCCD D又表示一串什么樣的字符? 分別畫(huà)出以上兩組語(yǔ)法的語(yǔ)法圖。1973年編寫(xiě)UNIX系統(tǒng)?13.運(yùn)行PASCAL語(yǔ)言書(shū)寫(xiě)程序的步驟:(編輯編譯鏈接運(yùn)行14.PASCAL程序由哪兩部分構(gòu)成(程序首部,分程序?C語(yǔ)言的程序結(jié)構(gòu)如何(由并列的函數(shù)構(gòu)成?15.PASCAL的程序結(jié)構(gòu)(程序首部+標(biāo)號(hào)說(shuō)明+常量說(shuō)明+類型說(shuō)明+變量說(shuō)明+過(guò)程與函數(shù)說(shuō)明+語(yǔ)句部分。16.PASCAL語(yǔ)言的標(biāo)識(shí)符是如何組成的(以字母開(kāi)頭的字母、數(shù)字組合?17.C的標(biāo)識(shí)符(以字母或下劃線開(kāi)頭的字母、下劃線、數(shù)字組合?18.用PASCAL語(yǔ)言編寫(xiě)的程序執(zhí)行部分實(shí)質(zhì)上是由幾條什么樣的語(yǔ)句構(gòu)成

5、(一條復(fù)合語(yǔ)句?19.Pascal由“beginend” C用“包含說(shuō)明部分”20.PASCAL語(yǔ)言中的標(biāo)準(zhǔn)常量有幾個(gè)(3個(gè):false true maxint;21.PASCAL語(yǔ)言中的標(biāo)準(zhǔn)類型有幾種(5個(gè):實(shí)型整型字符型布爾型 TEXT。22.PASCAL語(yǔ)言中的標(biāo)號(hào)用什么表示(4位以內(nèi)整數(shù)? C的標(biāo)號(hào)是什么(標(biāo)識(shí)符?23.PASCAL語(yǔ)言中預(yù)定義標(biāo)識(shí)符和保留字的區(qū)別(保留字不能再定義;預(yù)定義標(biāo)識(shí)符可以。24.在一個(gè)標(biāo)識(shí)符中是否可以有空格(不可以?25.為什么在標(biāo)識(shí)符、保留字、數(shù)之間要留有空格(無(wú)空格為另一標(biāo)識(shí)符?26.常量定義有哪些優(yōu)點(diǎn)?(書(shū)寫(xiě)簡(jiǎn)單,修改方便(Pascal C(C的常量定

6、義為宏定義27.PASCAL程序中在什么地方區(qū)別大小寫(xiě)(字符&字符串中, 什么地方不區(qū)別(除了字符&字符串外?28. C 語(yǔ)言(處處區(qū)分、大小寫(xiě)敏感29.對(duì)變量的了解有哪些(變量名地址值? 對(duì)變量作類型說(shuō)明的意義(為變量分配存儲(chǔ)空間。30."類型"與"變量"的關(guān)系(類型用來(lái)說(shuō)明變量。31.類型的分類? 各類型的運(yùn)算。運(yùn)算符的優(yōu)先級(jí)別。Pascal和C。C的整型(多種類型的值為整型和指針。(略32.Pascal語(yǔ)言中類型一定是類型標(biāo)識(shí)符嗎(不一定?33.Pascal語(yǔ)言哪些地方只能出現(xiàn)類型標(biāo)識(shí)符(參數(shù)說(shuō)明,后面,基類型?34.Pascal語(yǔ)

7、言中有序類型有哪些(整型字符型布爾型枚舉類型子界類型? 其值的形式。(可用ord 這個(gè)函數(shù)求出其序號(hào)35.語(yǔ)句的分類(基本語(yǔ)句<空語(yǔ)句賦值過(guò)程轉(zhuǎn)移> ;構(gòu)造語(yǔ)句<復(fù)合條件重復(fù)開(kāi)域>。36.PASCAL語(yǔ)言中共有多少種語(yǔ)句? 各自的形式、語(yǔ)法、語(yǔ)義、需注意的問(wèn)題。C?(略37.Pascal和C語(yǔ)句的最簡(jiǎn)單形式(空語(yǔ)句。38.如何選擇恰當(dāng)?shù)恼Z(yǔ)句?(具體問(wèn)題具體分析39.語(yǔ)言字符集(語(yǔ)言規(guī)定能使用的符號(hào)、系統(tǒng)字符集(系統(tǒng)支持的字符、ASCII字符集(美國(guó)信息交換標(biāo)準(zhǔn)符的區(qū)別。40.字符型數(shù)據(jù)輸入需注意的問(wèn)題。(注意空格屬于一個(gè)字符,回車換行屬于兩個(gè)字符41.枚舉變量的值可以直

8、接輸入、輸出嗎(不可以? Pascal、C?42.Pascal語(yǔ)言中數(shù)組的特性、數(shù)組類型的形式、下標(biāo)類型(順序類型及其基類型可是什么類型(除文件以外的各種類型?43.Pascal語(yǔ)言中何為數(shù)組變量(用數(shù)組類型定義的變量? 數(shù)組變量可以作賦值操作嗎(可以?可以輸入、輸出嗎(不可以? 何為下標(biāo)變量(數(shù)組分量? 下標(biāo)變量的一般形式(數(shù)組名下標(biāo)表達(dá)式。44.下標(biāo)變量可以作賦值操作嗎(可以? 可以輸入、輸出嗎(分情況:看數(shù)組的基類型,若為<數(shù)組、記錄、指針、枚舉類型>,則不可以輸出?45.數(shù)組變量與下標(biāo)變量的區(qū)別。(數(shù)組變量是用數(shù)組類型定義的分量,而下標(biāo)變量只是這個(gè)數(shù)組中的其中一個(gè)元素46.

9、布爾類型只能輸出不能輸入47.Pascal語(yǔ)言中下標(biāo)變量可以作循環(huán)控制變量嗎(不可以?48.字符串是什么類型(一維數(shù)組類型?49.Pascal語(yǔ)言中子程序的定義分幾部分(兩部分:子程序首部+分程序?50.指出過(guò)程與函數(shù)的異同(保留字不同;名字、參數(shù)表相同;函數(shù)得有說(shuō)明類型,函數(shù)體中必須為函數(shù)賦值。51.Pascal語(yǔ)言中形參與實(shí)參替換時(shí)需遵守的規(guī)則(類型一致;個(gè)數(shù)一致;形參是變參時(shí),實(shí)參只能用變量名。52.標(biāo)識(shí)符必需先定義后使用,說(shuō)明標(biāo)識(shí)符的作用域,何為全局標(biāo)識(shí)符(在主程序中說(shuō)明的, 局部標(biāo)識(shí)符(在子程序中說(shuō)明的?53.Pascal語(yǔ)言中全局量何時(shí)被分配空間(編譯時(shí)? 局部量何時(shí)被分配空間(被

10、調(diào)用時(shí)?在程序的運(yùn)行期間哪些被分配的空間有被收回的可能(局部變量?54.Pascal語(yǔ)言中標(biāo)識(shí)符在什么情況下只能被說(shuō)明一次(在同一個(gè)主程序或子程序?在什么情況下能被多次說(shuō)明(在不同的子程序或子程序與主程序?55.Pascal語(yǔ)言中子程序與調(diào)用程序之間交換信息的手段(變參傳遞&全局變量。56.什么叫遞歸調(diào)用; 直接/簡(jiǎn)單(直接調(diào)用自己、間接遞歸(自己調(diào)用A,A再調(diào)用自己?57.用遞歸方法解決問(wèn)題必需符合的條件(1、可以把問(wèn)題轉(zhuǎn)化為一個(gè)新的問(wèn)題,而新的問(wèn)題的解決方法與原問(wèn)題的解決方法相同,但處理對(duì)象要有增或減的變化;2、可通過(guò)轉(zhuǎn)化過(guò)程使問(wèn)題得到解決;3、必須有一個(gè)明確的結(jié)束遞歸的條件。58

11、.Pascal語(yǔ)言中集合類型定義的形式(Set Of 基類型。集合類型的基類型可是什么類型(順序類型?59.Pascal語(yǔ)言中集合類型值的形式(值1,值2.值n。任何集合類型變量均可擁有的值是什么(空集值 ?60.Pascal語(yǔ)言中集合變量的值可以直接輸入、輸出嗎(不可以?61.Pascal語(yǔ)言中記錄類型定義的形式,記錄中各域之間是否有順序關(guān)系?(有順序關(guān)系62.記錄(結(jié)構(gòu)類型與數(shù)組的異同(都存有一組數(shù)據(jù);數(shù)組的類型相同,記錄不同。63.Pascal語(yǔ)言中記錄變量的值可以直接輸入、輸出嗎(不可以? 記錄變量可以作賦值操作嗎(可以?64.Pascal語(yǔ)言中記錄的域可是哪些類型(除文件類型外?65

12、.什么是靜態(tài)存儲(chǔ)分配(全局變量 &局部變量、動(dòng)態(tài)存儲(chǔ)分配(指針變量指向的變量?66.簡(jiǎn)述指針變量:名(標(biāo)識(shí)符、值(值為某個(gè)變量的內(nèi)存地址、地址(內(nèi)存地址。67.Pascal與C的指針變量區(qū)別( pascal 值不能運(yùn)算但 C可以。68.兩個(gè)指針變量類型相同意味著什么(指向變量的類型相同?69.指針變量的存儲(chǔ)單元是否動(dòng)態(tài)分配(不是?70.如何通過(guò)指針變量引用動(dòng)態(tài)存儲(chǔ)單元(P?71.指針變量與其所指動(dòng)態(tài)變量之間的關(guān)系(指針變量的值是動(dòng)態(tài)變量的地址。72.Pascal語(yǔ)言中用指針指向記錄的特殊之處是什么(先使用后定義?73.指針變量的操作有哪些?(與另一個(gè)指針變量的值進(jìn)行相等或不等的比較74.簡(jiǎn)述new(p,dispose(p這兩個(gè)預(yù)定義過(guò)程的功能并說(shuō)明參數(shù)(new申請(qǐng)存儲(chǔ)單位并把單元地址給p,dispose回收存儲(chǔ)單元并把p的值定義為無(wú)定義。75.文件是什么(存于外存,使程序可對(duì)外存儲(chǔ)器上的數(shù)據(jù)進(jìn)行存取操作?76.Pascal語(yǔ)言中文件類型的基類型可是什么類型(除文件類型外的其它類型?77.Text是什么類型的文件(正文文件?78.Turbo Pascal 怎樣打開(kāi)文件(用assign指定一個(gè)內(nèi)部名對(duì)應(yīng)的外部名;用rewrite新建并打開(kāi)一個(gè)文件;用 reset打開(kāi)一個(gè)已經(jīng)存在的文件?79.關(guān)文