1、無錫市五年制高職學業(yè)水平測試復習材料第三部分 程序設計基礎3.1 程序、程序設計、程序設計語言的定義程序：計算機程序，是指為了得到某種結果而可 以由計算機等具有信息處理能力的裝置執(zhí)行的代碼化指 令序列，或者可以被自動轉換成代碼化指令序列的符號 化指令序列或者符號化語句序列。程序設計：程序設計是給出解決特定問題程序的 過程，是軟件構造活動中的重要組成部分。程序設計往 往以某種程序設計語言為工具， 給出這種語言下的程序。 程序設計過程應當包括分析、設計、編碼、測試、排錯 等不同階段。程序設計語言：程序設計語言用于書寫計算機程 序的語言。語言的基礎是一組記號和一組規(guī)則。根據(jù)規(guī) 則由記號構成的記號串的

2、總體就是語言。在程序設計語 言中，這些記號串就是程序。程序設計語言有 3 個方面 的因素，即語法、語義和語用。3.2 高級語言和低級語言的概念及區(qū)別高級語言：高級語言( High-level programming language )是高度封裝了的編程語言， 與低級語言相對。無錫市五年制高職學業(yè)水平測試復習材料它是以人類的日常語言為基礎的一種編程語言，使用一 般人易于接受的文字來表示（例如漢字、不規(guī)則英文或 其他外語），從而使程序編寫員編寫更容易， 亦有較高的 可讀性，以方便對電腦認知較淺的人亦可以大概明白其 內容。低級語言：低級語言分機器語言（二進制語言） 和匯編語言 （符號語言），這兩種

3、語言都是面向機器的語 言，和具體機器的指令系統(tǒng)密切相關。機器語言用指令 代碼編寫程序，而符號語言用指令助記符來編寫程序。區(qū)別：高級語言：實現(xiàn)效率高，執(zhí)行效率低，對硬件的可 控性弱，目標代碼大，可維護性好，可移植性好低級語言：實現(xiàn)效率低，執(zhí)行效率高，對硬件的可 控性強，目標代碼小，可維護性差，可移植性差 了解知識： CPU運行的是二進制指令，所有的語言編寫 的程序最終都要翻譯成二進制代碼。越低級的語言，形 式上越接近機器指令，匯編語言就是與機器指令一一對 應的。而越高級的語言，一條語句對應的指令數(shù)越多， 其中原因就是高級語言對底層操作進行了抽象和封裝，無錫市五年制高職學業(yè)水平測試復習材料使編寫程

4、序的過程更符合人類的思維習慣，并且極大了簡化了人力勞動。也就是說用高級語言寫一句，會被轉 換成許多底層操作，大部分的工作交給了負責轉換的機 器（即編譯器），從而人力得到了解放。3.3 編譯程序的概念及作用編譯程序（ Compiler ，compiling program）也稱 為編譯器，是指把用高級程序設計語言書寫的源程序， 翻譯成等價的機器語言格式目標程序的翻譯程序。作用：它以高級程序設計語言書寫的源程序作為 輸入，而以匯編語言或機器語言表示的目標程序作為輸 出。3.4 計算機求解問題的過程分析問題（確定計算機做什么）設計算法（尋找解決問題的途徑和方法，即要計算機怎么做）編寫程序（將算法翻譯

5、成計算機程序設計語言）上機運行和 測試3.5 程序正確性的含義程序正確性證明就是采用嚴格的數(shù)學方法評價一個 程序是否達到了預定的性能，即對于任何一組允許的輸無錫市五年制高職學業(yè)水平測試復習材料入信息，程序執(zhí)行后能得到一組和這組信息對應的正確 的輸出信息。3.6 程序錯誤的幾種類型程序錯誤，即英文的 Bug，也稱為缺陷，是指在軟 件運行中因為程序本身有錯誤而造成的功能不正常、死 機、數(shù)據(jù)丟失、非正常中斷等現(xiàn)象。語法錯誤邏輯錯誤3.7 程序調試、程序測試的概念以及區(qū)別程序調試：是將編制的程序投入實際運行前，用 手工或編譯程序等方法進行測試，修正語法錯誤和邏輯 錯誤的過程。這是保證計算機信息系統(tǒng)正確

6、性的必不可 少的步驟。編完計算機程序，必須送入計算機中測試。程序測試： (program testing) 是指對一個完成了 全部或部分功能、模塊的計算機程序在正式使用前的檢 測，以確保該程序能按預定的方式正確地運行。 了解知識：程序測試的方法 灰盒測試，確實是介于白盒測試與黑盒測試之間的，可 以這 樣理解，灰盒測試關注輸出對于輸入的正確性， 同無錫市五年制高職學業(yè)水平測試復習材料時也關注內部表現(xiàn)，但這種關注不象白盒那樣詳細、完整，只是通過一些表征性的現(xiàn)象、事件、標志來判斷內 部的運行狀態(tài)，有時候輸出是正確的，但內部其實已經(jīng) 錯誤了，這種情況非常多，如果每次都通過白盒測試來 操作，效率會很低，

7、因此需要采取這樣的一種灰盒的方 法。白盒測試，又稱結構測試。他的前提是可以把程序看成 在一個透明的白盒子里，測試者完全知道程序的結構和 處理算法。這種方法按照程序內部邏輯設計測試用例， 檢測程序中的主要執(zhí)行通路是否能按照預定要求正確工 作。白盒測試根據(jù)軟件的內部邏輯設計設施用例，常用 的技術是邏輯覆蓋，即考察用測試數(shù)據(jù)運行被測程序是 對程序邏輯的覆蓋程度。主要的覆蓋標準有：語句覆蓋、 判定覆蓋、條件覆蓋、判定/ 條件覆蓋、組合條件覆蓋和 路徑覆蓋。黑盒測試根據(jù)關鍵需求說明書所規(guī)定的功能來設計測試 用例，它不考慮軟件的內部結構和處理算法。常用的黑 盒測試技術包括等價類劃分、邊值分析、錯誤推測和因

8、 果圖等。無錫市五年制高職學業(yè)水平測試復習材料區(qū)別： 目的不同 軟件測試的目的是發(fā)現(xiàn)錯誤，至于找出錯誤的原因 和錯誤發(fā)生的地方不是軟件測試的任務，而是調試的任 務. 調試的目的是為了證明程序的正確， 因此它必須不斷 地排除錯誤 .它們的出發(fā)點不一樣。 前者是挑錯， 是一種 挑剔過程，屬于質盤保證活動。后者是排錯，是一種排 除過程，是編碼活動的一部分。 指導原則和方法不同 軟件測試的輸出是預知的，其軟件測試用例必須包 括預期的結果，而調試的輸出大多是不可預見的，需要 調試者去解釋、去發(fā)現(xiàn)產(chǎn)生的原因。 操作者不同 因為心理狀態(tài)是軟件測試程序的障礙，所以執(zhí)行軟 件測試的人一般不是開發(fā)人員，以使軟件測

9、試更客觀、 更有效，而調試人員一般都是開發(fā)人員 .3.8 結構化程序設計概念及類型結構化程序設計( structured programming )是進 行以模塊功能和處理過程設計為主的詳細設計的基本原無錫市五年制高職學業(yè)水平測試復習材料則。結構化程序設計的三種基本結構是 : 順序結構、選擇 結構和循環(huán)結構。順序結構表示程序中的各操作是按照它們出現(xiàn)的先 后順序執(zhí)行的。選擇結構表示程序的處理步驟出現(xiàn)了分支，它需要 根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。選擇結 構有單選擇、雙選擇和多選擇三種形式。循環(huán)結構表示程序反復執(zhí)行某個或某些操作，直到 某條件為假（或為真）時才可終止循環(huán)。在循環(huán)結構中 最

10、主要的是：什么情況下執(zhí)行循環(huán)？哪些操作需要循環(huán) 執(zhí)行？循環(huán)結構的基本形式有兩種：當型循環(huán)和直到型 循環(huán)。當型循環(huán)：表示先判斷條件，當滿足給定的條件時 執(zhí)行循環(huán)體，并且在循環(huán)終端處流程自動返回到循環(huán)入 口；如果條件不滿足，則退出循環(huán)體直接到達流程出口 處。因為是 當條件滿足時執(zhí)行循環(huán) ，即先判斷后執(zhí)行， 所以稱為當型循環(huán)。直到型循環(huán)：表示從結構入口處直接執(zhí)行循環(huán)體，無錫市五年制高職學業(yè)水平測試復習材料在循環(huán)終端處判斷條件，如果條件不滿足，返回入口處 繼續(xù)執(zhí)行循環(huán)體，直到條件為真時再退出循環(huán)到達流程 出口處，是先執(zhí)行后判斷。 因為是 直到條件為真時為止 ，所以稱為直到型循環(huán)。3.9 面向對象程序設

11、計概念面向對象編程（Object Oriented Programming，OOP， 面向對象程序設計）是一種計算機編程架構。 OOP的 一 條基本原則是計算機程序是由單個能夠起到子程序作用 的單元或對象組合而成。 OOP達 到了軟件工程的三個主 要目標：重用性、靈活性和擴展性。為了實現(xiàn)整體運算， 每個對象都能夠接收信息、處理數(shù)據(jù)和向其它對象發(fā)送 信息。面向對象程序設計中的概念主要包括：對象、類、 數(shù)據(jù)抽象、繼承、動態(tài)綁定、數(shù)據(jù)封裝、多態(tài)性、消息 傳遞。通過這些概念面向對象的思想得到了具體的體現(xiàn)。3.10 ASCII 字符集ASCII （ American Standard Code for

12、Information Interchange ，美國標準信息交換代碼） 是基于拉丁字母 的一套電腦編碼系統(tǒng)，主要用于顯示現(xiàn)代英語和其他西無錫市五年制高職學業(yè)水平測試復習材料歐語言。它是現(xiàn)今最通用的單字節(jié)編碼系統(tǒng)，并等同于 國際標準 ISO/IEC 646 。標準 ASCII 碼也叫基礎 ASCII 碼，使用 7 位二進制 數(shù)來表示所有的大寫和小寫字母，數(shù)字 0 到 9、標點符號， 以及在美式英語中使用的特殊控制字符。大小規(guī)則1)數(shù)字 09 比字母要小。如 7F ；2)數(shù)字 0比數(shù)字 9要小，并按 0到 9順序遞增383)字母 A比字母 Z要小，并按 A到 Z順序遞增AZ4)同個字母的大寫字母比小寫字母要小A=0） 。它是 編程語言中表示文本的數(shù)據(jù)類型。在程序設計中，字符串（ string ）為符號或數(shù)值的 一個連續(xù)序列，如符號串（一串字符）或二進制數(shù)字串 （一串二進制數(shù)字）。3.23 數(shù)組、數(shù)組元素、下標變量數(shù)組：就是相同數(shù)據(jù)類型的元素按一定順序排列的17無錫市五年制高職學業(yè)水平測試復習材料集合，就是把有限個類型相同的變量用一個名字命名，然后用編號區(qū)分他們的變量的集合，這個名字稱為數(shù)組名，編號稱為下標。組成數(shù)組的各個變量稱為數(shù)組的分 量，也稱為數(shù)組的元素，有