2023春國(guó)開(kāi)程序設(shè)計(jì)基礎(chǔ)自測(cè)1-7試題及答案

程序設(shè)計(jì)基礎(chǔ)·第一章本章自測(cè)親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題5道，每題12分；判斷題4道，每題10分；總計(jì)100分！

自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（每題12分，共60分）

（難易度:中）2.當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱為是______。

單選題(12.0分)（難易度:中）A.馮·諾依曼機(jī)

B.非馮·諾依曼機(jī)

C.圖靈機(jī)

D.PASCAL機(jī)

正確答案：A

答案解釋：暫無(wú)3.計(jì)算機(jī)軟件是指______

。

單選題(12.0分)（難易度:中）A.計(jì)算機(jī)程序

B.源程序和目標(biāo)程序

C.源程序

D.計(jì)算機(jī)程序及其有關(guān)文擋

正確答案：D

答案解釋：暫無(wú)4.計(jì)算機(jī)能直接執(zhí)行的語(yǔ)言是______。

單選題(12.0分)（難易度:中）A.機(jī)器語(yǔ)言

B.匯編語(yǔ)言

C.高級(jí)語(yǔ)言

D.目標(biāo)語(yǔ)言

正確答案：A

答案解釋：暫無(wú)5.顯示器是______。

單選題(12.0分)（難易度:中）A.輸入設(shè)備

B.輸出設(shè)備

C.存儲(chǔ)設(shè)備

D.計(jì)算設(shè)備

正確答案：B

答案解釋：暫無(wú)6.系統(tǒng)軟件的核心軟件是______。

單選題(12.0分)（難易度:中）A.操作系統(tǒng)

B.編譯程序

C.匯編程序

D.機(jī)器語(yǔ)言

正確答案：A

答案解釋：暫無(wú)二、判斷題（每題10分，共40分）

（難易度:中）8.ＣＰＵ主要包括運(yùn)算器和寄存器兩大部分

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)9.圖靈機(jī)由一條雙向都可無(wú)限延長(zhǎng)的被分為一個(gè)個(gè)小方格的磁帶、一個(gè)有限狀態(tài)控制器和一個(gè)讀寫(xiě)磁頭組成。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)10.馮·諾依曼在當(dāng)年發(fā)表的EDVAC計(jì)算機(jī)方案確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備，同時(shí)也規(guī)定了5大部件的基本功能。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)11.計(jì)算機(jī)的硬件與軟件雖然各有分工，但它們之間的功能界面是浮動(dòng)的。隨著技術(shù)的發(fā)展，一些功能既可由硬件實(shí)現(xiàn)，也可由軟件來(lái)完成。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第二章自測(cè)親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題8道，每題6分；判斷題8道，判斷1-6題每題6分，判斷7、8題每題8分；總計(jì)100分！

自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（每題6分，共48分）

（難易度:中）2.JAVA語(yǔ)言的類(lèi)別是______。

單選題(6.0分)（難易度:中）A.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言

B.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言

C.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言

D.面向硬件的程序設(shè)計(jì)語(yǔ)言

正確答案：C

答案解釋：暫無(wú)3.匯編程序的任務(wù)是______。

單選題(6.0分)（難易度:中）A.將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序

B.將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序

C.將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序

D.將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序

正確答案：A

答案解釋：暫無(wú)4.C語(yǔ)言是______。

單選題(6.0分)（難易度:中）A.機(jī)器語(yǔ)言

B.匯編語(yǔ)言

C.高級(jí)語(yǔ)言

D.目標(biāo)語(yǔ)言

正確答案：C

答案解釋：暫無(wú)5.要保證程序在多次反復(fù)使用過(guò)程中不發(fā)生錯(cuò)誤，關(guān)鍵應(yīng)該提高程序的______。

單選題(6.0分)（難易度:中）A.正確性

B.可靠性

C.可維護(hù)性

D.有效性

正確答案：B

答案解釋：暫無(wú)6.匯編語(yǔ)言屬于______。

單選題(6.0分)（難易度:中）A.函數(shù)式語(yǔ)言

B.邏輯語(yǔ)言

C.過(guò)程式語(yǔ)言

D.非過(guò)程式語(yǔ)言

正確答案：C

答案解釋：暫無(wú)7.要編寫(xiě)高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的_____①______，要保證程序在多次反復(fù)使用過(guò)程不發(fā)生錯(cuò)誤，應(yīng)該保證程序的_____②______。

單選題(6.0分)（難易度:中）A.①正確性

②可靠性

B.①可靠性

②有效性

C.①有效性

②正確性

正確答案：A

答案解釋：暫無(wú)8.編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的____①______程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長(zhǎng)運(yùn)行時(shí)間的_____②______程序。

單選題(6.0分)（難易度:中）A.

①

執(zhí)行

②復(fù)雜

B.①

目標(biāo)

②

應(yīng)用

C.①

可執(zhí)行代碼

②系統(tǒng)

正確答案：B

答案解釋：暫無(wú)9.高級(jí)語(yǔ)言源程序的翻譯有兩種方式，對(duì)程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為_(kāi)____①_______，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運(yùn)行，這種方式為_(kāi)_____②______。

單選題(6.0分)（難易度:中）A.①編譯

②解釋

B.①翻譯

②解釋

C.①解釋

②編譯

正確答案：C

答案解釋：暫無(wú)二、判斷題（1-6題每題6分，7、8每題8分）

（難易度:中）11.匯編語(yǔ)言源程序可以在機(jī)器里直接執(zhí)行。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)12.FORTRAN語(yǔ)言是系統(tǒng)地體現(xiàn)結(jié)構(gòu)程序設(shè)計(jì)思想的第一種語(yǔ)言，既適于描述數(shù)值問(wèn)題算法，又適于描述非數(shù)值問(wèn)題算法。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)13.解釋程序?qū)υ闯绦虻慕忉屵^(guò)程有兩種方式，一種是直接解釋執(zhí)行，另一種是把源程序先轉(zhuǎn)換成以詞為單位的中間代碼程序，然后對(duì)中間程序逐句解釋執(zhí)行。后一種解釋方式會(huì)產(chǎn)生目標(biāo)程序。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)14.解釋程序?qū)υ闯绦蛞惨M(jìn)行詞法、語(yǔ)法分析，以檢查源程序的語(yǔ)法結(jié)構(gòu)是否正確。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)15.軟件由計(jì)算機(jī)程序、規(guī)程以及運(yùn)行計(jì)算機(jī)系統(tǒng)可能需要的相關(guān)文檔和數(shù)據(jù)組成。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)16.編譯程序的可以產(chǎn)生高效運(yùn)行的目標(biāo)程序，具有簡(jiǎn)單靈活，程序空間占用也少的的特點(diǎn)。

判斷題(6.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)17.PASCAL語(yǔ)言是系統(tǒng)地體現(xiàn)結(jié)構(gòu)程序設(shè)計(jì)思想的第一種語(yǔ)言，既適于描述數(shù)值問(wèn)題算法，又適于描述非數(shù)值問(wèn)題算法。

判斷題(8.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)18.源程序通過(guò)詞法分析和語(yǔ)法分析只說(shuō)明它在語(yǔ)義上是正確的。

判斷題(8.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第三章自測(cè)親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題5道，每題12分；判斷題4道，每題10分；總計(jì)100分！

自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（每題12分，共60分）

（難易度:中）2.在C語(yǔ)言中，字符串常量的定界符是______。

單選題(12.0分)（難易度:中）A.空格

B.單引號(hào)

C.雙引號(hào)

D.

方括號(hào)

正確答案：C

答案解釋：暫無(wú)3.

C語(yǔ)言中int變量能夠表示的數(shù)值范圍是______。

單選題(12.0分)（難易度:中）A.-32767～32768

B.-32768～32767

C.0～65535

D.0～65536

正確答案：B

答案解釋：暫無(wú)4.在C語(yǔ)言中，為了表示關(guān)系：x≥y≥z，應(yīng)該使用表達(dá)式______。

單選題(12.0分)（難易度:中）A.x≥y≥z

B.x>=y>=z

C.

x>=y&&y>=z

D.x>=y&y>=z

正確答案：C

答案解釋：暫無(wú)5.實(shí)型常量在C語(yǔ)言中只能用____①______表示，表示方法有：____②_______。

單選題(12.0分)（難易度:中）A.①

小數(shù)形式

②十進(jìn)制和二進(jìn)制

B.①

二進(jìn)制

②

小數(shù)形式

C.①

十進(jìn)制

②小數(shù)形式和指數(shù)形式

正確答案：C

答案解釋：暫無(wú)6.在C語(yǔ)言中，不合法的int型常量是______。

單選題(12.0分)（難易度:中）A.32767

B.0678

C.0XABC

D.32768L

正確答案：B

答案解釋：暫無(wú)二、判斷題（每題10分，共40分）

（難易度:中）8.在Ｃ語(yǔ)言程序中，常量可以不經(jīng)說(shuō)明直接引用。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)9.字符a的ASCII碼值為97，換算成二進(jìn)制數(shù)為01100001。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)10.字符串常量是用一對(duì)單引號(hào)括起來(lái)的字符序列。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)11.在Ｃ語(yǔ)言中，關(guān)系表達(dá)式的運(yùn)算結(jié)果只能為邏輯型“真”或“假”。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第四章自測(cè)親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題6道，1-4題每題15分，共60分；5-6題，每題20分，共40分；總計(jì)100分！

在進(jìn)行自測(cè)的過(guò)程中，如果你答錯(cuò)了，你可以跳轉(zhuǎn)到相應(yīng)的知識(shí)點(diǎn)去尋找答案。自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

選擇題（選擇題6道，1-4題每題15分，共60分；5-6題，每題20分，共40分；）

（難易度:中）2.關(guān)于C語(yǔ)言語(yǔ)句的正確概念是______。

單選題(15.0分)（難易度:中）A.在C語(yǔ)言中不能使用goto語(yǔ)句

B.goto語(yǔ)句可以從C語(yǔ)言中去除

C.while和do-while都是直到型循環(huán)

D.switch語(yǔ)句可以替代if語(yǔ)句

正確答案：B

答案解釋：暫無(wú)3.C語(yǔ)言中的語(yǔ)句#defineR20用于定義_____①_______，語(yǔ)句char

r1;則用于定義_____②_____。

單選題(15.0分)（難易度:中）A.①符號(hào)變量Ｒ

②字符常量

B.①符號(hào)常量Ｒ

②字符變量r1

C.①整型常量２０

②字符串變量r1

正確答案：B

答案解釋：暫無(wú)4.寫(xiě)出程序的運(yùn)行結(jié)果。

#include

<stdio.h>

main()

{

inta,b;

scanf(”%d%d",&a,&b);

if(++a>=b)

printf(”Yes”);

printf("a+b=%d\n",a+b);

}

如果輸入：a=6，b=8，則輸出結(jié)果是___________。

單選題(15.0分)（難易度:中）A.a+b=14

B.a+b=15

C.15

D."a+b=%d\n",14

正確答案：B

答案解釋：暫無(wú)5.寫(xiě)出程序的運(yùn)行結(jié)果。

main()

{

int

a=0;

for(a=0;a<3;a++);

printf("%d\n",a);

}

輸出結(jié)果是___________。

單選題(15.0分)（難易度:中）A.3

B.2

C.1

D.4

正確答案：A

答案解釋：暫無(wú)6.寫(xiě)出程序的運(yùn)行結(jié)果。

#include<stdio.h>

main()

{

inti=0,j=0,k=0,m;

for(m=0;m<4;m++)

switch(m)

{

case0:i=m++;

case1:j=m++;

case2:k=m++;

case3:m++;

}

printf("\n%d,%d,%d,%d",i,j,k,m);

}

該程序的執(zhí)行結(jié)果是______。

單選題(20.0分)（難易度:中）A.0，1，1，3

B.0，1，2，5

C.0，1，2，3

D.0，1，2，4

正確答案：B

答案解釋：暫無(wú)7.寫(xiě)出程序的運(yùn)行結(jié)果。

#include<stdio.h>

main()

{intj;

for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%d",j);

}

}

該程序的執(zhí)行結(jié)果是___________。

單選題(20.0分)（難易度:中）A.1

3

5

7

9

B.1

3

5

7

C.2

4

6

8

D.

0

2

4

6

8

正確答案：A

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第五章自測(cè)親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題8道，每題10分，共80分；判斷題2道，每題10分，共20分總計(jì)100分！

自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（每題10分，共80分）

（難易度:中）2.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是______。

單選題(10.0分)（難易度:中）A.線性存儲(chǔ)和數(shù)組存儲(chǔ)

B.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

C.線性存儲(chǔ)和樹(shù)型存儲(chǔ)

D.數(shù)組存儲(chǔ)和指針存儲(chǔ)

正確答案：B

答案解釋：暫無(wú)3.如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)______。

單選題(10.0分)（難易度:中）A.元素在內(nèi)存中的相對(duì)位置表示邏輯次序

B.保存在元素中的指針表示先后次序

C.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序

D.元素本身的關(guān)鍵字來(lái)表示邏輯次序

正確答案：B

答案解釋：暫無(wú)4.進(jìn)行順序查找的條件是______。

單選題(10.0分)（難易度:中）A.數(shù)據(jù)有序且采用順序存儲(chǔ)方式

B.數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)

C.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式

D.數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式

正確答案：D

答案解釋：暫無(wú)5.隊(duì)列的最主要特點(diǎn)是______。

單選題(10.0分)（難易度:中）A.先進(jìn)先出

B.先進(jìn)后出

C.兩端進(jìn)出

D.一端進(jìn)一端出

正確答案：A

答案解釋：暫無(wú)6.如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類(lèi)型就是______。

單選題(10.0分)（難易度:中）A.集合

B.線性結(jié)構(gòu)

C.樹(shù)型結(jié)構(gòu)

D.圖型結(jié)構(gòu)

正確答案：B

答案解釋：暫無(wú)7.在任意二叉樹(shù)中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為_(kāi)____①_______

的節(jié)點(diǎn)，則必有_____②_____。

單選題(10.0分)（難易度:中）A.①1

②N=M+2

B.①2

②N=M+1

C.①2

②N=M+2

正確答案：B

答案解釋：暫無(wú)8.若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為_(kāi)_____。

單選題(10.0分)（難易度:中）A.排序

B.查找

C.遍歷

D.建立

正確答案：C

答案解釋：暫無(wú)9.對(duì)如圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是_____①_______，后序遍歷時(shí)得到的頂點(diǎn)序列是_____②_____。

單選題(10.0分)（難易度:中）A.①

ABDEC

②EDBCA

B.

①

EDBCA②DEBAC

C.

①

DEBAC

②ABDEC

正確答案：A

答案解釋：暫無(wú)二、判斷題（每題10分，共20分）

（難易度:中）11.圖是由一個(gè)可以為空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的關(guān)系——邊（或者是?。┑募辖M成，記為：G=（V，E）。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)12.二叉樹(shù)是n（n≥1）個(gè)結(jié)點(diǎn)的有限集合，它或?yàn)榭諛?shù)（n=1），或由一個(gè)根結(jié)點(diǎn)和兩棵被分別稱為左子樹(shù)和右子樹(shù)的互不相交的二叉樹(shù)構(gòu)成。

判斷題(10.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第六章自測(cè)題親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題10道，每題6分；判斷題8道，每題5分；總計(jì)100分！

在進(jìn)行自測(cè)的過(guò)程中，如果你答錯(cuò)了，你可以跳轉(zhuǎn)到相應(yīng)的知識(shí)點(diǎn)去尋找答案。自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（共10道，每道6分）

（難易度:中）2.下列敘述中正確的是_________________。

單選題(6.0分)（難易度:中）A.算法就是程序

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

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

D.以上三種說(shuō)法都不對(duì)

正確答案：D

答案解釋：暫無(wú)3.當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的(

)

。

單選題(6.0分)（難易度:中）A.正確性

B.可讀性

C.健壯性

D.高效性

正確答案：C

答案解釋：暫無(wú)4.下列敘述中正確的是_________________。

單選題(6.0分)（難易度:中）A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D.以上三種說(shuō)法都不對(duì)

正確答案：D

答案解釋：暫無(wú)5.一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是（

）。

單選題(6.0分)（難易度:中）A.有零個(gè)或多個(gè)輸入

B.有零個(gè)或多個(gè)輸出

C.有窮性

D.可行性

正確答案：B

答案解釋：暫無(wú)6.下面敘述正確的是（

）。

單選題(6.0分)（難易度:中）A.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

正確答案：B

答案解釋：暫無(wú)7.根據(jù)問(wèn)題條件估計(jì)答案的范圍，在此范圍內(nèi)對(duì)所有可能情況逐一驗(yàn)證，直到全部情況均通過(guò)驗(yàn)證為止。這種算法是（

）。

單選題(6.0分)（難易度:中）A.遞歸法

B.分治法

C.回溯法

D.窮舉法

正確答案：D

答案解釋：暫無(wú)8.算法的描述方法可以歸結(jié)為(

)

。

單選題(6.0分)（難易度:中）A.口語(yǔ)描述

B.圖形描述

C.文字描述

D.文字描述和圖形描述

正確答案：D

答案解釋：暫無(wú)9.自然語(yǔ)言表示算法容易出現(xiàn)(

)

。

單選題(6.0分)（難易度:中）A.難于理解

B.不容易掌握

C.二義性

D.不夠靈活

正確答案：D

答案解釋：暫無(wú)10.那一項(xiàng)不屬于算法的四種基本的功能操作(

)

。

單選題(6.0分)（難易度:中）A.邏輯運(yùn)算

B.算術(shù)運(yùn)算

C.循環(huán)結(jié)構(gòu)

D.數(shù)據(jù)比較

正確答案：C

答案解釋：暫無(wú)11.在求解規(guī)模較大的問(wèn)題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問(wèn)題，求出各個(gè)子問(wèn)題的解之后，再把這些解合成原問(wèn)題的解，這種方法是（

）

。

單選題(6.0分)（難易度:中）A.遞歸法

B.分治法

C.回溯法

D.窮舉法

正確答案：B

答案解釋：暫無(wú)二、判斷題（共8道，每道5分）

（難易度:中）13.算法是為了解決一個(gè)特定問(wèn)題而采取的特定的、有限的步驟。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)14.可行性指的是一個(gè)算法必須在執(zhí)行了有窮(有限)的步驟之后結(jié)束。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)15.任何復(fù)雜的算法都可以用順序、選擇和循環(huán)這3種控制結(jié)構(gòu)的組合來(lái)描述。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)16.偽代碼具有統(tǒng)一的標(biāo)準(zhǔn)，和程序設(shè)計(jì)語(yǔ)言類(lèi)似，可以在計(jì)算機(jī)上執(zhí)行。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)17.用流程圖表示的算法可以獨(dú)立于任何特定的計(jì)算機(jī)，但是不能獨(dú)立于計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)18.貪婪法是一種求得問(wèn)題最優(yōu)解的方法。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：B

答案解釋：暫無(wú)19.一般說(shuō)來(lái)，算法的時(shí)間耗用量隨輸入數(shù)據(jù)量（問(wèn)題規(guī)模）的增大而增大。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)20.算法設(shè)計(jì)的最主要要求是算法的正確性和算法的運(yùn)行效率。

判斷題(5.0分)（難易度:中）A.對(duì)

B.錯(cuò)

正確答案：A

答案解釋：暫無(wú)

程序設(shè)計(jì)基礎(chǔ)·第七章自測(cè)題親愛(ài)的同學(xué)，

本章知識(shí)你都掌握了嗎？快來(lái)通過(guò)本章自測(cè)題檢測(cè)一下自己的學(xué)習(xí)效果吧！

本章自測(cè)包括選擇題4道，每題10分；判斷題3道，每題20分；總計(jì)100分。

在進(jìn)行自測(cè)的過(guò)程中，如果你答錯(cuò)了，你可以跳轉(zhuǎn)到相應(yīng)的知識(shí)點(diǎn)去尋找答案。自測(cè)題可以不計(jì)次數(shù)反復(fù)練習(xí)，從而幫助你鞏固知識(shí)點(diǎn)，快去開(kāi)始自測(cè)吧！

一、選擇題（每題10分，共4