Python 答題記錄

一、選擇題

二級公共基礎

1.數據結構與算法

1.1算法

1.1.1 算法的基本概念

1.下面敘述正確的是______。

A.算法的執行效率與數據的存儲結構無關

B. 算法的空間復雜度是指算法程序中指令 (或語句)的條數

C. 算法的有窮性是指算法必須能在執行有限個步驟之后終止

D. 以上三種描述都不對

解析:

算法的設計可以避開具體的計算機程序設計語言，但算法的實現必須借助程

序設計語言中提供的數據類型及其算法。數據結構和算法是計算機科學的兩個重

要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小

稱為算法的空間復雜度。算法的有窮性是指一個算法必須在執行有限的步驟以后

結束。

本題答案為C。

2.在計算機中，算法是指 。

A.查詢方法

B.加工方法

C.解題方案的準確而完整的描述

D.排序方法

解析：

計算機算法是指解題方案的準確而完整的描述，它有以下幾個基本特征：可

行性、確定性、有窮性和擁有足夠的情報。

本題答案為C。

3.在下列選項中，哪個不是一個算法一般應該具有的基本特征______。

A.確定性 B.可選性 C.無窮性 D.擁有足夠的情報

解析：

作為一個算法，一般應具有以下幾個基本特征。

⒈可行性、⒉確定性、⒊有窮性、⒋擁有足夠的情報

本題答案為C。

4. 算法的有窮性是指______。

A. 算法程序的運行時間是有限的

B. 算法程序所處理的數據量是有限的

C. 算法程序的長度是有限的

D. 算法只能被有限的用戶使用

解析：

算法的有窮性，是指算法必須在有限的時間內做完，即算法必須能在執行有

限個步驟之后終止。

本題答案為A。

5.下列敘述中正確的是______。

A. 算法就是程序

B. 設計算法時只需要考慮數據結構的設計

C. 設計算法只需要考慮結果的可靠性

D. 設計算法時要考慮時間復雜度和空間復雜度

解析：

算法是指解題方案的準確而完整的描述。但算法不等于程序，也不等于計算

方法。當然，程序也可以作為算法的一種描述，但程序通常還需要考慮很多與方

法和分析無關的細節問題，這是因為在編寫程序時要受到計算機系統運行環境的

限制。通常，程序的編制不可能優于算法的設計。因此選項A不正確。作為一個

算法，一般應具有可行性、確定性、有窮性、擁有足夠情報四個基本特征。因此

設計算法時不僅僅要考慮結果的可靠性，即不僅考慮算法結果的可行性，還要考

慮步驟的確定性，時間和步驟的有窮性等。因此選項C不正確。因此，算法是一

組嚴謹地定義運算順序的規則，并且每一個規則都是有效的，且是明確的，此順

序將在有限的次數下終止。一個算法通常由兩種基本要素組成：一是對數據對象

的運算和操作，二是算法的控制結構。因此設計算法時不僅需要考慮數據結構的

設計，還要考慮數據的操作和運算及各操作之間的執行順序。因此選項B也不正

確。

本題答案為D。

6. 下列敘述中正確的是______。

A. 所謂算法就是計算方法

B. 程序可以作為算法的一種描述方法

C. 算法設計只需考慮得到計算結果

D. 算法設計可以忽略算法的運算時間

解析：

算法不等于程序，也不等于計算方法。當然，程序也可以作為算法的一種描

述，但程序通常還需考慮很多與方法和分析無關的細節問題，這是因為在編寫程

序是要受到計算機系統運行環境的限制。

本題答案為B。

7.下列關于算法的描述中錯誤的是______。

A. 算法強調動態的執行過程，不同于靜態的計算公式

B. 算法必須能在有限個步驟之后終止

C. 算法設計必須考慮算法的復雜度

D. 算法的優劣取決于運行算法程序的環境

解析：

本題考查知識點是算法。

算法的基本特征有可行性、確定性、有窮性、擁有足夠的情報，所以A、B

是正確的。算法的設計要求包括效率與低存儲量，即要考慮算法的時間復雜度與

空間復雜度，所以C是正確的，算法的優劣與算法描述語言有關，與所用計算機

無關。

本題答案為D。

8. 下列敘述中正確的是______。

總結

以上是生活随笔為你收集整理的计算机二级python选择题知识点,全国计算机等级考试二级Python练习题库-选择题部分.pdf...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。