第10章習題參考答案一、選擇題1．編寫程序時，不需要了解計算機內部結構的語言是（C）。A．機器語言C．高級語言B．匯編語言D．指令系統2．能夠把由高級語言編寫的源程序翻譯成目標程序的系統軟件叫（D）。A．解釋程序C．操作系統B．匯編程序D．編譯程序3．結構化程序設計主要強調的是（B）。A．程序的規模B．程序的可讀性C．程序的執行效率D．程序的可移植性4．在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送（D）。A．調用語句B．命令C．口令D．消息5．下列程序段的時間復雜度是（A）。t=i;i=j;j=t;A．O(1)B．O(3)C．O(n)D．O(3n)6．一位同學用C語言編寫了一個程序，編譯和連接都通過了，但就是得不到正確結果，那么下列說法正確的是（C）。A．程序正確，機器有問題C．程序有邏輯錯誤二、填空題B．程序有語法錯誤D．編譯程序有錯誤1．程序設計的基本步驟是（分析問題，確定數學模型）、（設計算法，畫出流程圖）、（選擇編程工具，按算法編寫程序）、（調試程序，分析輸出結果）。2．用高級語言編寫的程序稱為（源程序），把翻譯后的機器語言程序叫做（目標程序）。3．結構化程序設計的3種基本邏輯結構為順序、選擇和（循環）。4．面向對象程序設計以（對象）作為程序的主體。5．在面向對象方法中，信息隱蔽是通過對象的（封裝）性來實現的。6．在最壞情況下，冒泡排序的比較次數為（n(n-1)/2）。三、問答題1．什么是程序？什么是程序設計？程序是計算機指令的集合，這些指令描述了計算機的一系列操作步驟。使用計算機解決實際問題，通常是先要對問題進行分析并建立數學模型（對數值計算問題）或提出對數據處理的需求（對非數值計算問題），然后進行算法設計，并用某一種程序設計語言編寫程序，最后調試程序，使之運行后能產生預期的結果。這個過程稱為程序設計。2．什么是算法？它有何特征？如何描述算法？計算機解決問題的方法和步驟，就是計算機解題的算法。算法具有5個特性：有窮性、確定性、有效性、一般要有數據輸入、要有結果輸出。描述算法有多種不同的工具：自然語言、流程圖、結構化流程圖和偽代碼等。3．簡述冒泡排序、折半查詢的基本思想。冒泡法排序法是每趟將相鄰的兩個數兩兩進行比較，若滿足排序次序，則進行下一次比較，若不滿足排序次序，則交換這兩個數，直到最后。總的比較次數為n-1次，此時最后的元素為最大數或最小數，此為一趟排序。接著進行第二趟排序，方法同前，只是這次最后一個元素不再參與比較，比較次數為n-2次，依次類推。作為折半查找的表必須是順序存儲的有序表，即表采用順序結構存儲，表中的元素按關鍵字值遞增（或遞減）排列。假設表中的關鍵字值遞增排列，則折半查找的實現方法是：首先取整個有序表的中間元素Am的關鍵字同給定值x比較，若相等，則查找成功；否則，若Am的關鍵字小于x，則說明待查元素只可能落在表的后半部分中，接著只要在表的后半部分子表中查找即可；若Am的關鍵字大于x，則說明待查元素只可能落在表的前半部分中，接著只要在表的前半部分子表中查找即可。這樣，經過一次關鍵字的比較，就縮小一半的查找空間，重復進行下去，直到找到關鍵字為x的元素，或者表中沒有待查元素（此時查找區間為空）為止。4．在一檔電視節目中，有一個猜商品價格的游戲，竟猜者如在規定的時間內大體猜出某種商品的價格，就可獲得該件商品。現有一件商品，其價格在0~8000元之間，采取怎樣的策略才能在較短的時間內說出正確（大體上）的答案呢？請設計算法并畫出相應的N-S流程圖。采用折半查找的思路，請自行畫出N-S流程圖。5．什么是可視化程序設計？它與面向對象程序設計有何區別和聯系？可視化程序設計利用可視化程序設計語言本身所提供的各種工具構造應用程序的各種界面，使得整個界面設計是在“所見即所得”的可視化狀態下完成。相對于編寫代碼方式的程序設計而言，可視化程序設計具有直觀形象、方便高效等優點。可視化程序設計也是基于面向對象的思想，但不需通過編寫程序代碼的方式來定義類或對象，而是直接利用工具箱中提供的大量界面元素（在VisualBasic中稱為控件），在設計應用