Python 答題記錄

一、選擇題

二級(jí)公共基礎(chǔ)

1.數(shù)據(jù)結(jié)構(gòu)與算法

1.1算法

1.1.1 算法的基本概念

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

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

D. 以上三種描述都不對(duì)

解析:

算法的設(shè)計(jì)可以避開(kāi)具體的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，但算法的實(shí)現(xiàn)必須借助程

序設(shè)計(jì)語(yǔ)言中提供的數(shù)據(jù)類(lèi)型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重

要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小

稱(chēng)為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后

結(jié)束。

本題答案為C。

2.在計(jì)算機(jī)中，算法是指 。

A.查詢(xún)方法

B.加工方法

C.解題方案的準(zhǔn)確而完整的描述

D.排序方法

解析：

計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個(gè)基本特征：可

行性、確定性、有窮性和擁有足夠的情報(bào)。

本題答案為C。

3.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。

A.確定性 B.可選性 C.無(wú)窮性 D.擁有足夠的情報(bào)

解析：

作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。

⒈可行性、⒉確定性、⒊有窮性、⒋擁有足夠的情報(bào)

本題答案為C。

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

A. 算法程序的運(yùn)行時(shí)間是有限的

B. 算法程序所處理的數(shù)據(jù)量是有限的

C. 算法程序的長(zhǎng)度是有限的

D. 算法只能被有限的用戶(hù)使用

解析：

算法的有窮性，是指算法必須在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有

限個(gè)步驟之后終止。

本題答案為A。

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

A. 算法就是程序

B. 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

C. 設(shè)計(jì)算法只需要考慮結(jié)果的可靠性

D. 設(shè)計(jì)算法時(shí)要考慮時(shí)間復(fù)雜度和空間復(fù)雜度

解析：

算法是指解題方案的準(zhǔn)確而完整的描述。但算法不等于程序，也不等于計(jì)算

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

法和分析無(wú)關(guān)的細(xì)節(jié)問(wèn)題，這是因?yàn)樵诰帉?xiě)程序時(shí)要受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境的

限制。通常，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。因此選項(xiàng)A不正確。作為一個(gè)

算法，一般應(yīng)具有可行性、確定性、有窮性、擁有足夠情報(bào)四個(gè)基本特征。因此

設(shè)計(jì)算法時(shí)不僅僅要考慮結(jié)果的可靠性，即不僅考慮算法結(jié)果的可行性，還要考

慮步驟的確定性，時(shí)間和步驟的有窮性等。因此選項(xiàng)C不正確。因此，算法是一

組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順

序?qū)⒃谟邢薜拇螖?shù)下終止。一個(gè)算法通常由兩種基本要素組成：一是對(duì)數(shù)據(jù)對(duì)象

的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。因此設(shè)計(jì)算法時(shí)不僅需要考慮數(shù)據(jù)結(jié)構(gòu)的

設(shè)計(jì)，還要考慮數(shù)據(jù)的操作和運(yùn)算及各操作之間的執(zhí)行順序。因此選項(xiàng)B也不正

確。

本題答案為D。

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

A. 所謂算法就是計(jì)算方法

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

C. 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果

D. 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間

解析：

算法不等于程序，也不等于計(jì)算方法。當(dāng)然，程序也可以作為算法的一種描

述，但程序通常還需考慮很多與方法和分析無(wú)關(guān)的細(xì)節(jié)問(wèn)題，這是因?yàn)樵诰帉?xiě)程

序是要受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境的限制。

本題答案為B。

7.下列關(guān)于算法的描述中錯(cuò)誤的是______。

A. 算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式

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

C. 算法設(shè)計(jì)必須考慮算法的復(fù)雜度

D. 算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境

解析：

本題考查知識(shí)點(diǎn)是算法。

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

是正確的。算法的設(shè)計(jì)要求包括效率與低存儲(chǔ)量，即要考慮算法的時(shí)間復(fù)雜度與

空間復(fù)雜度，所以C是正確的，算法的優(yōu)劣與算法描述語(yǔ)言有關(guān)，與所用計(jì)算機(jī)

無(wú)關(guān)。

本題答案為D。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。