選擇題

1.計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱(chēng)為一個(gè)（）。

A.執(zhí)行時(shí)序

B.存取周期

C.執(zhí)行速度

D.指令周期

回答正確

參考答案 D

解析詳情

一般把計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱(chēng)為一個(gè)指令周期。指令周期越短，指令執(zhí)行就越快。

選擇題

2.順序程序不具有（）。

A.順序性

B.并發(fā)性

C.封閉性

D.可再現(xiàn)性

參考答案B

解析詳情

順序程序具有順序性、封閉性和可再現(xiàn)性的特點(diǎn)，使得程序設(shè)計(jì)者能夠控制程序執(zhí)行的過(guò)程(包括執(zhí)行順序、執(zhí)行時(shí)間），對(duì)程序執(zhí)行的中間結(jié)果和狀態(tài)可以預(yù)先估

計(jì)，這樣就可以方便地進(jìn)行程序的測(cè)試和調(diào)試。順序程序不具有并發(fā)性。并發(fā)性是并發(fā)程序的特點(diǎn)。

選擇題

3.下列敘述中正確的是（）。

A.算法的復(fù)雜度與問(wèn)題的規(guī)模無(wú)關(guān)

B.算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)

C.對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度

D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性

參考答案C

解析詳情

為了降低算法的空間復(fù)雜度，主要應(yīng)減少輸入數(shù)據(jù)所占的存儲(chǔ)空間以及額外空間，通常采用壓縮存儲(chǔ)技術(shù)，C選項(xiàng)敘述正確。算法的計(jì)算工作量是用算法所執(zhí)行的基本

運(yùn)算次數(shù)來(lái)度量的，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模（通常用整數(shù)廣表示的函數(shù)，A選項(xiàng)敘述錯(cuò)誤。算法的復(fù)雜度與程序的編制無(wú)關(guān)，B選項(xiàng)敘述錯(cuò)誤。算法

需要考慮可行性、確定性、有窮性等，D選項(xiàng)敘述錯(cuò)誤。

選擇題

4.設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個(gè)序列A，B，C，D，E，F(xiàn),G，H。先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì)；然后分別將棧中的元素依

次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為（）。

A.A,B,C,D,E,F,G,H

B.A,B,C,D,H,G,F,E

C.D,C,B,A,H,G,F,E

D.D,C,B,A,E,F,G,H

參考答案D

解析詳情

棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的元素最后出棧。隊(duì)列按先進(jìn)先出的原則組織數(shù)據(jù)，所以入隊(duì)最早的元素最先退隊(duì)。入棧的順序?yàn)锳，B，C,，D，則退棧的順

序?yàn)镈,C,B,A；入隊(duì)的順序?yàn)镋,F,G,H，退隊(duì)的順序?yàn)镋,F,G,H。

選擇題

5.設(shè)某棵樹(shù)的度為3，其中度為3，2，1的結(jié)點(diǎn)個(gè)數(shù)分別為3，0，4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。

A.6

B.7

C.8

D.不可能有這樣的樹(shù)

參考答案B

解析詳情

假設(shè)葉子結(jié)點(diǎn)個(gè)數(shù)為n。這棵樹(shù)的總結(jié)點(diǎn)數(shù)為度為3的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的結(jié)點(diǎn)數(shù)，即為3+0+4+n。再根據(jù)樹(shù)的性質(zhì)：樹(shù)的總的結(jié)點(diǎn)數(shù)為樹(shù)

中所有結(jié)點(diǎn)的度數(shù)之和再加1，則總結(jié)點(diǎn)數(shù)為3×3+2×0+1×4+0xn+1。3×3+1×4+1=3+4+n,則n=7，葉子結(jié)點(diǎn)數(shù)為7。