第6章程序設計語言習題與答案

1、WORD格式可編輯第六章習題（ 1）復習題1、簡述自然語言與形式語言的概念以及區(qū)別、匯編語言與機器語言的概念及區(qū)別。 自然語言是某一社會發(fā)展中形成的一種民族語言，而形式語言是進行形式化工作的元語 言，它是以數(shù)學和數(shù)理邏輯為基礎的科學語言。用機器指令形式編寫的程序稱為機器語言， 用帶符號或助記符的指令和地址代替二進制代碼成為語言進化的目標。這些使用助記符語言 的語言后來就被稱之為匯編語言。（ P135P136）2、什么是高級程序設計語言？它有什么特點？ 高級語言是匯編語言的一種抽象。高級語言的設計目標就是使程序員擺脫匯編語言細節(jié)的繁 瑣。高級語言同匯編語言都有一個共性，那就是：它們必須被轉(zhuǎn)化為機

2、器語言，這個轉(zhuǎn)化的 過程稱為解釋或編譯。（ 1 ）高級語言接近算法語言，易學、易掌握；（ 2）高級語言設計出來的程序可讀性好，可維護性強，可靠性高；（ 3 ）高級語言與具體的計算機硬件關系不大，其程序可移植性好，重用率高；（ 4 ）高級語言自動化程度高，開發(fā)周期短，利于提高程序的質(zhì)量。（ P138） 3、列舉程序設計語言的幾種范型。 程序語言大致分為命令式程序設計語言、面向?qū)ο蟮某绦蛟O計語言、函數(shù)式程序設計語言和 邏輯型程序設計語言等范型。（ P138-140 ）4、簡述語言虛擬機。 提示：語言虛擬機是某種語言的解釋器。語言虛擬機是建立在硬件和操作系統(tǒng)之上，針對不 同的硬件和操作系統(tǒng)有不同的虛

3、擬機，通過語言虛擬機屏蔽掉硬件的差異。這樣使得硬件系 統(tǒng)能夠支持這種語言編寫的程序的有效執(zhí)行。目前最流行的語言虛擬機是 Java 虛擬機 （ P147）5、計算機執(zhí)行用高級語言編寫的程序有哪些途徑？它們之間的主要區(qū)別是什么？ 提示：主要有編譯、解釋等方式，也有兩種方式的混合使用的形式。編譯是使用編譯器將高級語言編寫的源程序轉(zhuǎn)換成計算機可以執(zhí)行的機器語言可執(zhí)行 程序，也可以理解為用編譯器產(chǎn)生可執(zhí)行程序的動作。編譯方式是一次編譯，然后執(zhí)行程序 可以反復多次執(zhí)行。解釋是另一種將高級語言轉(zhuǎn)換為可執(zhí)行程序的方式。與編譯不同，解釋性語言的程序不 需要編譯，省了道工序，解釋性語言在運行程序的時候才翻譯，每個

4、語句都是執(zhí)行的時候才 翻譯。這樣解釋性語言每執(zhí)行一次就要翻譯一次，效率比較低。近來隨著網(wǎng)絡的發(fā)展，為了實現(xiàn)跨平臺但同時又保證一定的效率，出現(xiàn)了編譯、解釋混 合的方式，先用偽編譯形成效率較高中間代碼，再用語言虛擬機進行解釋執(zhí)行，以屏蔽掉硬 件的差異。（P144-147）6、試分析對象和類的關系。對象：對象是人們要進行研究的任何事物，它具有狀態(tài)和操作。面向?qū)ο笳Z言把狀態(tài)和操作 封裝于對象實體之中，并提供一種訪問機制，使對象的“私有數(shù)據(jù)”僅能由這個對象的操作 來訪問。用戶只能通過向允許公開的操作提出要求（或發(fā)送消息），才能查詢和修改對象的 狀態(tài)。這樣，對象狀態(tài)的具體表示和操作的具體實現(xiàn)都被隱藏起來了

5、。類：類是面向?qū)ο笳Z言必須提供的由用戶定義的數(shù)據(jù)類型，它將具有相同狀態(tài)、操作和訪問 機制的多個對象抽象成一個對象類。在定義了類以后，屬于這種類的一個對象稱為類實例或 類對象。類代表一般，而該類的一個對象代表具體。（ P139）7、什么是 IDE？IDE 集成開發(fā)環(huán)境的簡稱（ IntegratedDevelopEnvironment ）是一套用于程序開發(fā)的軟件工 具集合，一般包括源代碼編輯器、編譯器、調(diào)試器和圖形用戶界面工具。 （P160）8、簡述程序設計語言的基本構(gòu)成元素。程序設計語言的語法元素主要有：字符集、表達式、語句、標識符、關鍵字和保留字、注釋 等組成。（ P140-P141）9、簡述

6、標識符的概念。標識符是程序設計時設計人員用來命名事物的符號。（ P151）10、說明將源程序轉(zhuǎn)化為計算機能夠識別的指令的過程。提示：該轉(zhuǎn)化過程即為編譯的基本過程，包括詞法分析；語法分析；中間代碼生成；代碼優(yōu) 化；目標代碼生成等五個階段，各階段有具體的任務。（ P144-145 ）2）練習題1、語言的書寫方式接近于人們的思維習慣 , 使程序更易閱讀和理解高級語言（ P149）2、程序語言中的控制成分包括順序結(jié)構(gòu)、 和重復結(jié)構(gòu) 選擇結(jié)構(gòu)（ P155）3、在基于繼電器的計算機器時代，所謂“程序設計”實際上就是設置 開關, 所以通常的情況是“設置程序”的時間比計算時間長。繼電器（ P145）4、自然語

7、言的基本特征包括 和 。歧義性、不夠嚴格和不夠統(tǒng)一的語法結(jié)構(gòu)（P146）5、面向?qū)ο笞罨镜母拍畎?、 和 。對象、類、繼承（ P139）6、函數(shù)與過程最明顯的區(qū)別在于 。 過程本身不返回值，而函數(shù)本身返回值 （ P144）7、通常按照程序運行時數(shù)據(jù)的 能否改變，將數(shù)據(jù)分為常量和變量。值（ P142）8、程序語言的控制成分包括 、 、 等三種。 順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu) （ P143）9、是將源程序轉(zhuǎn)換為一種中間類型的代碼，通常其生成的是非常接近機器語言的二進制代碼。偽編譯（ P147）10、集成開發(fā)環(huán)境（ IDE）是一套用于程序開發(fā)的軟件工具集合，一般包括 、 和 等工具。 源代碼編輯

8、器、編譯器、調(diào)試器和圖形用戶界面 （ P148）11、用運算符號按一定的規(guī)則連接起來的、有意義的式子稱為 。表達式（ P141）12、保留字也叫 ，指在語言中已經(jīng)定義過的字，使用者不能再將這些字來命名其他事物。關鍵字（ P140）13、操作符是用來代表運算操作的符號，每個操作符表示一種運算操作。通常語言中具備 、 、 和 等等幾類。 賦值操作符、算術(shù)操作符、比較操作符、邏輯操作符、位操作符（P140）14、類是面向?qū)ο笳Z言必須提供的由用戶定義的數(shù)據(jù)類型，它是將具有相同 、 的多個對象抽象而成的。狀態(tài)、操作和訪問機制（ P139）15、科學的語言基本上是 性、 性而非評論性的。描述性、斷定性（

9、P147）16、是能被其他程序調(diào)用，在實現(xiàn)某種功能后能自動返回到調(diào)用程序去的程序。子程序（ P143）17、形式語言是進行形式化工作的元語言，它是以 和 為基礎的科學語言數(shù)學和數(shù)理邏輯（ P136）18、匈牙利命名法的基本原則是：標識符 。屬性類型對象描述（ P140）19、程序 語 言 的 分類 沒 有 統(tǒng)一的標 準， 根據(jù)程序設計 的 方法 將 程序語言大 致 分 為 、 、和 設計語言等類型。 命令式程序設計語言、面向?qū)ο蟮某绦蛟O計語言、函數(shù)式程序設計語言和邏輯型程序設計語 言（ P149）20、邏輯型語言是一類以 為基礎的語言，其代表是 Prolog 語言，這種語言與數(shù)據(jù)庫 SQL語言

10、有很多相似之處。形式邏輯（ P139）21、的選擇是語言設計的第一件事。字符集（ P140）22、結(jié)構(gòu)化程序設計主要強調(diào)的是 。A、程序的規(guī)模 B、程序的易讀性 C、程序的執(zhí)行效率 D、程序的可移植性 B（ P138） 23、程序設計語言從機器語言發(fā)展到高級語言有好處很多，下列描述中不正確的是A、高級語言技術(shù)先進，運行更快B、可讀性好，可維護性強，可靠性高C、設計的程序可移植性好，重用率高D、高級語言程序設計自動化程度高，開發(fā)周期短A（ P138） 24、下面是關于解釋程序和編譯程序的論述，其中正確的一條是A、編譯程序和解釋程序均能產(chǎn)生目標程序B、編譯程序和解釋程序均不能產(chǎn)生目標程序C、編譯程

11、序能產(chǎn)生目標程序而解釋程序則不能D、編譯程序不能產(chǎn)生目標程序而解釋程序能A（ P156）25、近來計算機報刊中常出現(xiàn)的“Java ”一詞是指。A、一種計算機語言 B、一種計算機設備 C、一個計算機廠商云集的地方D、一種新的數(shù)據(jù)庫軟件A（ P146）26、采用編譯方法的高級語言源程序在編譯后 。A、生成目標程序 B、生成可在 DOS下直接運行的目標程序C、生成可執(zhí)行程序 D、生成可在 DOS下直接運行的可執(zhí)行程序C（ P156）27、用高級程序設計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過 A、匯編 B、編輯 C、解釋 D、編譯和連接D（ P156）28、計算機硬件能直接執(zhí)行的只有 。A

12、、符號語言 B、機器語言 C、機器語言和匯編語言 D、匯編語言 B（ P147）29、只有當程序要執(zhí)行時，它才會將原程序翻譯成機器語言，并且一次只能讀取、翻譯并執(zhí) 行原程序中的一行語句，此程序稱為 。A、目標程序； B、編輯程序； C、解釋程序； D、匯編程序。 C（P158）30、下列哪些元素不能用于標識符名稱：A、字母 B、數(shù)字 C、空格 D、下劃線 C（ P142）31、如果一個變量在整個程序運行期間都存在，但是僅在說明它的函數(shù)內(nèi)是可見的，這個變 量的存儲類型應該被說明為 。A、靜態(tài)變量 B、動態(tài)變量 C、外部變量 D、內(nèi)部變量D（ P154）32、判斷題（ 1）匯編語言語句與特定的機器指令有一一對應的關系（）（ 2 ）支撐機器語言的理論基礎是馮諾依曼模型（）（ 3 ）形式化語言是人工語言符號系統(tǒng)發(fā)展的第三階段（） （ 1）對，（ 2）錯，（ 3）錯 33、簡述匈牙利命名法。 匈牙利命名法。其基本原則是：標識符屬性類型對象描述，其中每一對象的名稱都要 求有明確含義，可以取對象名字全稱或名字的一部分。命名要基于容易記憶容易理解的原則。（ P152）34、試比較“ while 型”循環(huán)結(jié)構(gòu)和“ do-while 型”循環(huán)結(jié)構(gòu)?！?while