第6章 程序設(shè)計(jì)語(yǔ)言 習(xí)題與答案

第六章習(xí)題 P159-161一、 復(fù)習(xí)題1、簡(jiǎn)述自然語(yǔ)言與形式語(yǔ)言的概念以及區(qū)別、匯編語(yǔ)言與機(jī)器語(yǔ)言的概念及區(qū)別。自然語(yǔ)言是某一社會(huì)發(fā)展中形成的一種民族語(yǔ)言，而形式語(yǔ)言是進(jìn)行形式化工作的元語(yǔ)言，它是以數(shù)學(xué)和數(shù)理邏輯為基礎(chǔ)的科學(xué)語(yǔ)言。用機(jī)器指令形式編寫的程序稱為機(jī)器語(yǔ)言，用帶符號(hào)或助記符的指令和地址代替二進(jìn)制代碼成為語(yǔ)言進(jìn)化的目標(biāo)。這些使用助記符語(yǔ)言的語(yǔ)言后來(lái)就被稱之為匯編語(yǔ)言。 （P144- P146）2、試述計(jì)算機(jī)語(yǔ)言的類型，它們各有什么特點(diǎn)？1.機(jī)器語(yǔ)言，是最低級(jí)的語(yǔ)言，由二進(jìn)制碼組成，最早期的程序員通過(guò)在紙帶上打點(diǎn)來(lái)寫程序2.匯編語(yǔ)言，用助記符和地址符代替了二進(jìn)制碼，更易于編寫。3.高級(jí)語(yǔ)言，相對(duì)于匯編語(yǔ)言又上升了一步，更接近于自然語(yǔ)言，如C語(yǔ)言、Pascal、Java、C#等都是高級(jí)語(yǔ)言。 （P145-147）3、列舉程序設(shè)計(jì)語(yǔ)言的幾種范型。程序語(yǔ)言大致分為命令式程序設(shè)計(jì)語(yǔ)言、面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言、函數(shù)式程序設(shè)計(jì)語(yǔ)言和邏輯型程序設(shè)計(jì)語(yǔ)言等范型。 （P147-149）4、簡(jiǎn)述語(yǔ)言虛擬機(jī)。提示：語(yǔ)言虛擬機(jī)是某種語(yǔ)言的解釋器。語(yǔ)言虛擬機(jī)是建立在硬件和操作系統(tǒng)之上，針對(duì)不同的硬件和操作系統(tǒng)有不同的虛擬機(jī)，通過(guò)語(yǔ)言虛擬機(jī)屏蔽掉硬件的差異。這樣使得硬件系統(tǒng)能夠支持這種語(yǔ)言編寫的程序的有效執(zhí)行。目前最流行的語(yǔ)言虛擬機(jī)是Java虛擬機(jī)。（P156）5、計(jì)算機(jī)執(zhí)行用高級(jí)語(yǔ)言編寫的程序有哪些途徑？它們之間的主要區(qū)別是什么？提示：主要有編譯、解釋等方式，也有兩種方式的混合使用的形式。編譯是使用編譯器將高級(jí)語(yǔ)言編寫的源程序轉(zhuǎn)換成計(jì)算機(jī)可以執(zhí)行的機(jī)器語(yǔ)言可執(zhí)行程序，也可以理解為用編譯器產(chǎn)生可執(zhí)行程序的動(dòng)作。編譯方式是一次編譯，然后執(zhí)行程序可以反復(fù)多次執(zhí)行。解釋是另一種將高級(jí)語(yǔ)言轉(zhuǎn)換為可執(zhí)行程序的方式。與編譯不同，解釋性語(yǔ)言的程序不需要編譯，省了道工序，解釋性語(yǔ)言在運(yùn)行程序的時(shí)候才翻譯，每個(gè)語(yǔ)句都是執(zhí)行的時(shí)候才翻譯。這樣解釋性語(yǔ)言每執(zhí)行一次就要翻譯一次，效率比較低。近來(lái)隨著網(wǎng)絡(luò)的發(fā)展，為了實(shí)現(xiàn)跨平臺(tái)但同時(shí)又保證一定的效率，出現(xiàn)了編譯、解釋混合的方式，先用偽編譯形成效率較高中間代碼，再用語(yǔ)言虛擬機(jī)進(jìn)行解釋執(zhí)行，以屏蔽掉硬件的差異。 (P154-157)6、請(qǐng)畫出編譯程序的總框圖。如果你是一個(gè)編譯程序的總設(shè)計(jì)師，設(shè)計(jì)編譯程序時(shí)應(yīng)當(dāng)考慮哪些問(wèn)題？作為一個(gè)編譯程序的總設(shè)計(jì) 師，首先要深刻理解被編譯的源語(yǔ)言其語(yǔ)法及語(yǔ)義；其次，要充分掌握目標(biāo)指令的功能及特點(diǎn)，如果目標(biāo)語(yǔ)言是機(jī)器指令，還要搞清楚機(jī)器的硬件結(jié)構(gòu)及操作系統(tǒng)的功能；第三，對(duì)編譯的方法及使用的軟件工具也必須準(zhǔn)確化?？傊傇O(shè)計(jì)師在設(shè)計(jì)編譯程序時(shí)必須估量系統(tǒng)功能要求、硬件設(shè)備及軟件工具等諸因素對(duì)編譯程序構(gòu)造的影響等。 （P154-156）7、什么是IDE？IDE集成開(kāi)發(fā)環(huán)境的簡(jiǎn)稱（Integrated Develop Environment）是一套用于程序開(kāi)發(fā)的軟件工具集合，一般包括源代碼編輯器、編譯器、調(diào)試器和圖形用戶界面工具。(P158)8、簡(jiǎn)述程序設(shè)計(jì)語(yǔ)言的基本構(gòu)成元素。程序設(shè)計(jì)語(yǔ)言的語(yǔ)法元素主要有：字符集、表達(dá)式、語(yǔ)句、標(biāo)識(shí)符、關(guān)鍵字和保留字、注釋等組成。 （P149-P151）9、簡(jiǎn)述標(biāo)識(shí)符及其作用域的概念標(biāo)識(shí)符是程序設(shè)計(jì)時(shí)設(shè)計(jì)人員用來(lái)命名事物的符號(hào)。標(biāo)識(shí)符的作用域是指其被定義的有效的范圍，同一個(gè)表現(xiàn)形式的標(biāo)識(shí)符在不再的區(qū)域里可以代表不同的含義。 （P150）10、說(shuō)明將源程序轉(zhuǎn)化為計(jì)算機(jī)能夠識(shí)別的指令的過(guò)程。提示：該轉(zhuǎn)化過(guò)程即為編譯的基本過(guò)程，包括詞法分析；語(yǔ)法分析；中間代碼生成；代碼優(yōu)化；目標(biāo)代碼生成等五個(gè)階段，各階段有具體的任務(wù)。 （P154-155）二、 練習(xí)題（一）填空題1、_語(yǔ)言的書寫方式接近于人們的思維習(xí)慣,使程序更易閱讀和理解。高級(jí)語(yǔ)言 （P146）2、程序語(yǔ)言中的控制成分包括順序結(jié)構(gòu)、_和循環(huán)結(jié)構(gòu)。選擇結(jié)構(gòu) （P153）3、在基于繼電器的計(jì)算機(jī)器時(shí)代，所謂“程序設(shè)計(jì)”實(shí)際上就是設(shè)置_開(kāi)關(guān),所以通常的情況是“設(shè)置程序”的時(shí)間比計(jì)算時(shí)間長(zhǎng)。繼電器 （P145）4、自然語(yǔ)言的基本特征包括_和_。歧義性、不夠嚴(yán)格和不夠統(tǒng)一的語(yǔ)法結(jié)構(gòu) （P144）5、自然語(yǔ)言的輸入可以使用_、_、_、_等方式。6、函數(shù)與過(guò)程最明顯的區(qū)別在于_。 過(guò)程本身不返回值，而函數(shù)本身返回值 （P154）7、通常按照程序運(yùn)行時(shí)數(shù)據(jù)的_能否改變，將數(shù)據(jù)分為常量和變量。 值 （P151）8、_是將源程序轉(zhuǎn)換為一種中間類型的代碼，通常其生成的是非常接近機(jī)器語(yǔ)言的二進(jìn)制代碼。偽編譯 （P156）9、集成開(kāi)發(fā)環(huán)境（IDE）是一套用于程序開(kāi)發(fā)的軟件工具集合，一般包括_、_、_和_等工具。 源代碼編輯器、編譯器、調(diào)試器和圖形用戶界面 （P158）10、用運(yùn)算符號(hào)按一定的規(guī)則連接起來(lái)的、有意義的式子稱為_(kāi)。表達(dá)式 （P151）11、保留字也叫_，指在語(yǔ)言中已經(jīng)定義過(guò)的字，使用者不能再將這些字來(lái)命名其他事物。關(guān)鍵字 （P150）12、操作符是用來(lái)代表運(yùn)算操作的符號(hào)，每個(gè)操作符表示一種運(yùn)算操作。通常語(yǔ)言中具備_、_、_和_等等幾類。賦值操作符、算術(shù)操作符、比較操作符、邏輯操作符、位操作符 （P150）13、類是面向?qū)ο笳Z(yǔ)言必須提供的由用戶定義的數(shù)據(jù)類型，它是將具有相同_、_、_的多個(gè)對(duì)象抽象而成的。狀態(tài)、操作和訪問(wèn)機(jī)制 （P148）14、科學(xué)的語(yǔ)言基本上是_性、_性而非評(píng)論性的。描述性、斷定性 （P145）15、_是能被其他程序調(diào)用，在實(shí)現(xiàn)某種功能后能自動(dòng)返回到調(diào)用程序去的程序。子程序 （P153）16、形式語(yǔ)言是進(jìn)行形式化工作的元語(yǔ)言，它是以_和_為基礎(chǔ)的科學(xué)語(yǔ)言。數(shù)學(xué)和數(shù)理邏輯 （P145）17、匈牙利命名法的基本原則是：標(biāo)識(shí)符_。屬性 類型 對(duì)象描述 （P150）18、程序語(yǔ)言的分類沒(méi)有統(tǒng)一的標(biāo)準(zhǔn)，根據(jù)程序設(shè)計(jì)的方法將程序語(yǔ)言大致分為_(kāi)、_、_和_設(shè)計(jì)語(yǔ)言等類型。命令式程序設(shè)計(jì)語(yǔ)言、面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言、函數(shù)式程序設(shè)計(jì)語(yǔ)言和邏輯型程序設(shè)計(jì)語(yǔ)言 （P159）19、邏輯型語(yǔ)言是一類以_為基礎(chǔ)的語(yǔ)言，其代表是Prolog語(yǔ)言，這種語(yǔ)言與數(shù)據(jù)庫(kù)SQL語(yǔ)言有很多相似之處。形式邏輯 （P148）20、_的選擇是語(yǔ)言設(shè)計(jì)的第一件事。字符集 （P149）（二）選擇題1、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。 A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程序的可移植性B （P146）2、程序設(shè)計(jì)語(yǔ)言從機(jī)器語(yǔ)言到高級(jí)語(yǔ)言的抽象，帶來(lái)的主要好處是_。A、高級(jí)語(yǔ)言接近算法語(yǔ)言，易學(xué)、易掌握 B、可讀性好，可維護(hù)性強(qiáng)，可靠性高 C、設(shè)計(jì)的程序可移植性好，重用率高 D、高級(jí)語(yǔ)言程序設(shè)計(jì)自動(dòng)化程度高，開(kāi)發(fā)周期短A （P146）3、下面是關(guān)于解釋程序和編譯程序的論述，其中正確的一條是_A、編譯程序和解釋程序均能產(chǎn)生目標(biāo)程序 B、編譯程序和解釋程序均不能產(chǎn)生目標(biāo)程序 C、編譯程序能產(chǎn)生目標(biāo)程序而解釋程序則不能 D、編譯程序不能產(chǎn)生目標(biāo)程序而解釋程序能 A （P155）4、近來(lái)計(jì)算機(jī)報(bào)刊中常出現(xiàn)的“Java”一詞是指_。A、一種計(jì)算機(jī)語(yǔ)言B、一種計(jì)算機(jī)設(shè)備C、一個(gè)計(jì)算機(jī)廠商云集的地方D、一種新的數(shù)據(jù)庫(kù)軟件A （P156）5、采用編譯方法的高級(jí)語(yǔ)言源程序在編譯后_。A、生成目標(biāo)程序B、生成可在DOS下直接運(yùn)行的目標(biāo)程序C、生成可執(zhí)行程序D、生成可在DOS下直接運(yùn)行的可執(zhí)行程序C （P155）6、用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過(guò)_。 A、匯編B、編輯C、解釋D、編譯和連接D （P155）7、計(jì)算機(jī)硬件能直接執(zhí)行的只有_。A、符號(hào)語(yǔ)言B、機(jī)器語(yǔ)言C、機(jī)器語(yǔ)言和匯編語(yǔ)言D、匯編語(yǔ)言B （P145） 8、只有當(dāng)程序要執(zhí)行時(shí)，它才會(huì)將原程序翻譯成機(jī)器語(yǔ)言，并且一次只能讀取、翻譯并執(zhí)行原程序中的一行語(yǔ)句，此程序稱為_(kāi)。A、目標(biāo)程序；B、編輯程序；C、解釋程序；D、匯編程序。C（ P156）9、構(gòu)造編譯程序應(yīng)掌握_。A、源程序B、目標(biāo)語(yǔ)言C、編譯方法D、以上三項(xiàng)都是D（ P154）10、編譯程序絕大多數(shù)時(shí)間花在A、出錯(cuò)處理B、詞法分析C、目標(biāo)代碼生成D、表格管理D（ P154）11、如果一個(gè)變量在整個(gè)程序運(yùn)行期間都存在，但是僅在說(shuō)明它的函數(shù)內(nèi)是可見(jiàn)的，這個(gè)變量的存儲(chǔ)類型應(yīng)該被說(shuō)明為_(kāi)。A、靜態(tài)變量B、動(dòng)態(tài)變量C、外部變量D、內(nèi)部變量D （P152）12、在C語(yǔ)言中，函數(shù)的數(shù)據(jù)類型是指_。A、函數(shù)返回值的數(shù)據(jù)類型B、函數(shù)形參的數(shù)據(jù)類型C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型D、任意指定的數(shù)據(jù)類型A 13、自然語(yǔ)言的計(jì)算機(jī)處理可以分為_(kāi)A、文字和語(yǔ)音B、語(yǔ)義C、語(yǔ)法D、語(yǔ)用A 14、DLL的優(yōu)點(diǎn)有_A、程序?qū)崿F(xiàn)模塊化B、可方便地升級(jí)C、程序加載速度快D、程序不用編譯A B C （P157）（三）判斷題1、匯編語(yǔ)言語(yǔ)句與特定的機(jī)器指令有一一對(duì)應(yīng)的關(guān)系 （對(duì)）2、支撐機(jī)器語(yǔ)言的理論基礎(chǔ)是馮諾依曼模型 （錯(cuò)）3、形式化語(yǔ)言是人工語(yǔ)言符號(hào)系統(tǒng)發(fā)展的第三階段 （錯(cuò)）（四）討論題1、簡(jiǎn)述匈牙利命名法。匈牙利命名法。其基本原則是：標(biāo)識(shí)符屬性類型對(duì)象描述，其中每一對(duì)象的名稱都要求有明確含義，可以取對(duì)象名字全稱或名字的一部分。命名要基于容易記憶容易理解的原則。（P150）2、試比較“while型”循環(huán)結(jié)構(gòu)和“do-while型”循環(huán)結(jié)構(gòu)。“while型”循環(huán)結(jié)構(gòu)的邏輯含義是先判斷條件，若成立，則執(zhí)行需要重復(fù)的程序塊，然后再去判斷重復(fù)條件, 以決定是否繼續(xù)循環(huán)?！癲o-while型”循環(huán)結(jié)構(gòu)的邏輯含義是先執(zhí)行需要重復(fù)的循環(huán)體，然后計(jì)算關(guān)系表達(dá)式，以決定是否繼續(xù)循環(huán)。也就是說(shuō)使用“while型”循環(huán)結(jié)構(gòu)可能不進(jìn)行入循環(huán)，循環(huán)體一次也不執(zhí)行；而“do-while型”循環(huán)結(jié)構(gòu)至少要執(zhí)行一次循環(huán)體。（P153）3、試比較腳本語(yǔ)言與其他類型語(yǔ)言的區(qū)別腳本語(yǔ)言語(yǔ)法簡(jiǎn)單。腳本通常是解釋運(yùn)行而非編譯。腳本通常以文本(如ASCII)保存，只在被調(diào)用時(shí)進(jìn)行解釋或編譯。，執(zhí)行腳本語(yǔ)言通常需要相應(yīng)的解釋器。腳本編程速度更快，腳本文件明顯小于高級(jí)編程語(yǔ)言。腳本通常是解釋執(zhí)行的，速度較二進(jìn)制文件執(zhí)行要慢，且運(yùn)行時(shí)更耗內(nèi)存。（P147）