計算機(jī)二級考試題庫

1、下列敘述中正確的是0。

A.計算機(jī)的功能只取決于計算機(jī)的硬件

B.計算機(jī)系統(tǒng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五

大基本部件組成

C.計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成(正確選項)

D.計算機(jī)內(nèi)部也可以用十進(jìn)制來表示指令和數(shù)據(jù)

1、通常所說的計算機(jī)主機(jī)包括()。

A.中央處理器和主存儲器(正確答案)

B.中央處理器、主存儲器和外存

C.中央處理器、存儲器和外圍設(shè)備

D.中央處理器、存儲器和終端設(shè)備

1、計算機(jī)系統(tǒng)一般包括()。

A.硬件系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)

B.硬件系統(tǒng)和軟件系統(tǒng)(V)

C.網(wǎng)絡(luò)系統(tǒng)和操作系統(tǒng)

D.網(wǎng)絡(luò)系統(tǒng)和數(shù)據(jù)庫系統(tǒng)

1、下列關(guān)于馮?諾依曼結(jié)構(gòu)計算機(jī)硬件組成方式描述正確的是()。

A.由運(yùn)算器和控制器組成

B.由運(yùn)算器、存儲器和控制器組成

C.由運(yùn)算器、寄存器和控制^組成

D.由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備組成(正確選

項)

1、下列敘述中正確的是()。

A.計算機(jī)的功能只取決于計算機(jī)的硬件

B.計算機(jī)系統(tǒng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五

大基本部件組成

C.計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成(正確答案)

D.計算機(jī)內(nèi)部也可以用十進(jìn)制來表示指令和數(shù)據(jù)

1、關(guān)于馮?諾依曼計算機(jī)結(jié)構(gòu)描述正確的是0。

A.存儲程序控制的計算機(jī)結(jié)構(gòu)(V)

B.需求驅(qū)動的歸約計算機(jī)結(jié)構(gòu)

C.模式匹配驅(qū)動的智能計算機(jī)結(jié)構(gòu)

D.數(shù)據(jù)驅(qū)動的數(shù)據(jù)流計算機(jī)結(jié)構(gòu)

1、機(jī)器周期的同步標(biāo)準(zhǔn)是()。

A.CPU行指令所占用的時間

B.CPU訪問存儲器一次所需要的時間(V)

C.CPU分析指令所需要的時間

D.CPU訪問寄存器一次所需要的時間

L指令中的地址碼部分給出了存放操作數(shù)地址的地址的尋址方式是()。

A.立即尋址

B.直接尋址

C.隱含尋址

D.間接尋址(正確選項)

1、在執(zhí)行指令過程中,CPU不經(jīng)過總線能直接訪問的是()。

A.寄存器(正確選項)

B.寄存器和內(nèi)存

C.寄存器、內(nèi)存和外存

D.輸入/輸出設(shè)備

1、在計算機(jī)中,運(yùn)算器的基本功能是()。

A.進(jìn)行算術(shù)和邏輯運(yùn)算(V)

B.存儲各種控制信息

C.保持各種控制狀態(tài)

D.控制機(jī)器各個部件協(xié)調(diào)一致地工作

1、I/O方式中使計算機(jī)系統(tǒng)并行工作程度最高的是()。

A.DMA

B.程序查詢

C.程序中斷

D.通道(正確選項)

C.內(nèi)存

D.寄存器(正確答案)

1、下列敘述中正確的是()。

A.在CPU執(zhí)行一條指令的過程中只需要訪問存儲器一次

B.CPU執(zhí)行一條指令的過程中至少要訪問存儲器一次(V)

C.在CPU執(zhí)行一條指令的過程中至少要訪問存儲器兩次

D.在CPU執(zhí)行一條指令的過程只需要訪問存儲器兩次P感4

1、如果指令中的地址碼部分直接給出了操作數(shù),則稱為()。

A.隱含尋址

B.直接尋址

C.立即尋址(V)

D.寄存器尋址

1、用來解決CPU和主存之間速度不匹配問題的方法是()。

A.擴(kuò)大主存容量

B.提高主存儲器訪問速度

C.擴(kuò)大CPU中通用寄存器的數(shù)量

D.在主存儲器和CPU之間增加高速緩沖存儲器(正確選項)

L計算機(jī)完成一條指令所花費(fèi)的時間稱為一個()。

A.執(zhí)行時序

B.存取周期

C.執(zhí)行速度

D.指令周朗（正確選項）

1、要使用外存儲器中的信息,應(yīng)先將其調(diào)入0。

A.內(nèi)存儲器（正確答案）

B.控制器

C.運(yùn)算器

D.微處理器

1、下面設(shè)備中不屬于外部設(shè)備的是（）。

A.外部存儲器

B.內(nèi)部存儲器（V）

C.輸入設(shè)備

D.輸出設(shè)備

LCPU芯片內(nèi)部連接各元件的總線是（）。

A.系統(tǒng)總線

B.外圍總統(tǒng)

C.外部總線.

D.內(nèi)部總線（正確答案）

1、計算機(jī)工作的本質(zhì)是（）。

A.存取數(shù)據(jù)

B.執(zhí)行程序的過程

C,進(jìn)行數(shù)的運(yùn)算

D.取指令、分析指令和執(zhí)行指令(正確答案)

1、下列敘述中正確的是()。

A.在CPU執(zhí)行一條指令的過程中至少占用一個機(jī)器周期(正確答

案)

B.在CPU執(zhí)行一條指令的過程中只需要占用一個機(jī)器周期

C.在CPU執(zhí)行一條指令的過程中至少要占用二個機(jī)器周期

D.在CPU執(zhí)行一條指令的過程中只需要占二個機(jī)器周期

1、下列存儲器中訪問速度最快的是()。

A.主存

B.磁盤

C.磁帶

D.緩存(Cache)(正確選項)

L下面敘述中正確的是()。

A.CPU直接訪問計算機(jī)內(nèi)存

B.CPU可以通過總線訪問計算機(jī)內(nèi)存和各種輸入輸出設(shè)備(正確答

案)

C.CPU不僅能直接訪問計算機(jī)內(nèi)存，也能直接訪問計算機(jī)外存

D.CPU不能直接訪問寄存器，必學(xué)通過總線來訪問寄存器

1、I/O方式中的DMA方式是指（）。

A.程序運(yùn)行結(jié)果在I/O設(shè)備上的輸入輸出方式

B.I/O設(shè)備與主存之間的通信方式

C.I/O設(shè)備與主存之間由硬件組成的直接數(shù)據(jù)通路，用于成組數(shù)據(jù)傳

送（正確答案）

D.在I/O設(shè)備上輸入輸出數(shù)據(jù)的程序

1、在計算機(jī)內(nèi)部表示指令和數(shù)據(jù)應(yīng)采用（）。

A.ASCII碼

B.二進(jìn)制與八進(jìn)制

C.二進(jìn)制、八進(jìn)制、與十六進(jìn)制

D.二進(jìn)制（V）

1、整數(shù)在計算機(jī)中存儲和運(yùn)算通常采用出現(xiàn)在的格式是（）。

A.原碼

B.補(bǔ)碼（正確答案）

C.反碼

D.偏移碼

L關(guān)于帶符號的定點(diǎn)數(shù)，下面描述中正確的是（）o

A.正數(shù)的補(bǔ)碼與偏移碼相同

B.正數(shù)的原碼、反碼、補(bǔ)碼均相同（V）

C.正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼均相同

D.正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼均互不相同

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

A.機(jī)器數(shù)補(bǔ)碼的符號位取反即是偏移碼（V）

B.機(jī)器數(shù)原碼除符號位外各位取反即是反碼

C.機(jī)器數(shù)反碼的最后〈即最右邊）一位上加1即是補(bǔ)碼

D.機(jī)器數(shù)原碼、反碼、補(bǔ)碼均相同

1、在計算機(jī)內(nèi)部表示指令和數(shù)據(jù)應(yīng)采用（）。

A.ASCII碼

B.二進(jìn)制與八進(jìn)制

C.二進(jìn)制、八進(jìn)制、與十六進(jìn)制

D.二進(jìn)制（正確答案）

1、關(guān)于計算機(jī)內(nèi)帶符號的定點(diǎn)數(shù)，下面描述中正確的是（）。

A.原碼的各位取反即是反碼

B.反碼的最后一位上加1后即是補(bǔ)碼

C.整數(shù)的偏移碼與補(bǔ)碼相同

D.補(bǔ)碼的符號位取反即是偏移碼（V）

1、下列敘述中錯誤的是（）。

A.靜態(tài)地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間）

B.動態(tài)地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間（V）

C.動態(tài)地址重定位是在程序執(zhí)行期間進(jìn)行的

D.靜態(tài)地址重定位是在程序執(zhí)行之前進(jìn)行的

1、允許多個聯(lián)機(jī)用戶同時使用一臺計算機(jī)系統(tǒng)進(jìn)行計算的操作系統(tǒng)屬

于()。

A.布式操作系統(tǒng)

B.實(shí)時操作系統(tǒng)

C.批處理操作系統(tǒng)

D.分時操作系統(tǒng)(正確選項)

1、一臺計算機(jī)有30個終端用戶同時使用C語言系統(tǒng)，則該計算機(jī)使用

的操作系統(tǒng)是()。

A.實(shí)時操作系統(tǒng)

B.嵌入式操作系統(tǒng)

C.分時操作系統(tǒng)(正確選項)

D.分布式操作系統(tǒng)

1、不屬于操作系統(tǒng)基本功能的是()。

A.數(shù)據(jù)庫管理(V)

B.設(shè)備管理

C.進(jìn)程管理

D.存儲管理

1、常用的連續(xù)存儲管理技術(shù)有固定分區(qū)存儲管理和()。

A.可變分區(qū)存儲管理(正確答案)

B.分頁式存儲管理

C.分段式存儲管理

D.段頁式存儲管理

1、下列敘述中正確的是()。

A.進(jìn)程一旦創(chuàng)建，即進(jìn)入就緒狀態(tài)(正確答案)

B.進(jìn)程一旦進(jìn)入運(yùn)行狀態(tài),就會一直運(yùn)行下去直到終止

C.進(jìn)程在運(yùn)行狀態(tài)下，如果時間片用完，即進(jìn)入阻塞狀態(tài)

D.處于阻塞狀態(tài)的進(jìn)程，當(dāng)阻塞原因解除后即進(jìn)入運(yùn)行狀態(tài)

1、順序程序不具有()。

A.順序性

B.并發(fā)性(正確選項)

C.封閉性

D.可再現(xiàn)性

L理論上計算機(jī)虛擬內(nèi)存最大容量取決于()。

A.磁盤空間的大小

B.物理內(nèi)存的大小

C.計算機(jī)地址位數(shù)(正確選項)

D.數(shù)據(jù)存放的實(shí)際地址

L在操作系統(tǒng)中，將文件名轉(zhuǎn)換為文件存儲地址的結(jié)構(gòu)是()。

A.路徑名

B.PCB表

C.文件目錄(正確答案)

D.文件名

1、下列敘述中錯誤的是()。

A.進(jìn)程的活動過程與程序是——對應(yīng)的(正確答案)

B.程序的并發(fā)執(zhí)行使得程序和計算機(jī)執(zhí)行程序的活動不再——對應(yīng)

C.在單CPU機(jī)器上同一時刻只能執(zhí)行一個進(jìn)程

D.程序的并發(fā)執(zhí)行是采用CPU分時原理

1、分時操作系統(tǒng)不具備的特點(diǎn)是()。

A.同時性

B.實(shí)時性(正確選項)

C.及時性0

D.交互性

1、下列存儲管理中要采用虛擬存儲管理技術(shù)的是()。

A.可變分區(qū)存儲管理

B.請求分頁或請求分段式存儲管理)(7)

C.固定分區(qū)存儲管理

D.分頁或分段式存儲管理

L下列敘述中錯誤的是()。

A.只有就緒狀態(tài)下的進(jìn)程可以進(jìn)入運(yùn)行狀態(tài)

B.只有運(yùn)行狀態(tài)下的進(jìn)程可以進(jìn)入終止?fàn)顟B(tài)

C.進(jìn)程一旦創(chuàng)建完成，就進(jìn)入運(yùn)行狀態(tài)（正確選項）

D.一個正在運(yùn)行的進(jìn)程，當(dāng)運(yùn)行時間片用完后將進(jìn)入就緒狀態(tài)

1、操作數(shù)的地址隱含在指令的操作碼或者某個寄存器中的尋址方式是

Oo

A.隱含尋址（正確答案）

B.寄存器尋址

C.直接尋址

D.間接尋址

1、下列敘述中錯誤的是0。

A.進(jìn)程一旦創(chuàng)建完成，就進(jìn)入就緒狀態(tài)

B.當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程申請新資源而又不能立即被滿足時即進(jìn)入

就緒狀態(tài)（正確答案）

C.當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程申請新資源而又不能立即被滿足時即進(jìn)入

阻塞狀態(tài)

D.被阻塞的進(jìn)程在其被阻塞的原因獲得解除后即進(jìn)入就緒狀態(tài)

1、計算機(jī)中的緩沖技術(shù)用于（）。

A.提供主、輔存接口

B.提高主機(jī)和設(shè)備交換信息的速度（7）

C.提高設(shè)備利用率

D.擴(kuò)充相對地址空間

L一進(jìn)程已獲得除CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度分配CPU給

它后,該進(jìn)程將進(jìn)入()。

A.就緒狀態(tài)

B.運(yùn)行狀態(tài)(正確選項)

C.阻塞狀態(tài)

D.活動狀態(tài)

1、進(jìn)程具有多種屬性，并發(fā)性之外的另一重要屬性是()。

A.靜態(tài)性

B.動態(tài)性(正確答案)

C.易用性

D.封閉性

L如果一個進(jìn)程在運(yùn)行時因某種原因暫停,該進(jìn)程將脫離運(yùn)行狀態(tài)進(jìn)入

()。

A.靜止?fàn)顟B(tài)

B.停止?fàn)顟B(tài)

C.阻塞狀態(tài)(V)

D.就緒狀態(tài)

1、下列敘述中正確的是()。

A.進(jìn)程控制塊PCB是進(jìn)程存在的惟一標(biāo)志(正確答案)

B.進(jìn)程創(chuàng)建完成后即進(jìn)入運(yùn)行狀態(tài)

C.處于就緒狀態(tài)的進(jìn)程只能有一個

D.處于運(yùn)行狀態(tài)的進(jìn)程當(dāng)運(yùn)行時間片用完后將轉(zhuǎn)換為阻塞狀態(tài)

1、下列敘述中錯誤的是（）。

A.虛擬存儲器的空間大小就是實(shí)際外存的大?。ㄕ_答案）

B.虛擬存儲器的空間大小取決于計算機(jī)的訪存能力

C.虛擬存儲器使存儲系統(tǒng)既具有相當(dāng)于外存的容量又有接近于主存

的訪問速度

D.實(shí)際物理存儲空間可以小于虛擬地址空間

1、下面關(guān)于多道程序環(huán)境下特點(diǎn)描述正確的是（）。

A.程序和計算機(jī)執(zhí)行程序的活動不再一一對應(yīng)（正確選項）

B.進(jìn)程調(diào)度負(fù)責(zé)所有系統(tǒng)資源的分配

C.各進(jìn)程被創(chuàng)建的順序與各進(jìn)程終止的順序是一致的

D.各進(jìn)程之間不存在相互制約關(guān)系

L采用虛擬存儲管理技術(shù)的主要優(yōu)點(diǎn)是（）。

A.提高了運(yùn)行速度

B.有效地提高內(nèi)存的利用率

C.有效解決了碎片問題，能更有效利用內(nèi)存空間

D.可為用戶提供比物理內(nèi)存大的多的邏輯地址空間（V）

1、下面敘述中正確的是（）。

A.分布式計算機(jī)系統(tǒng)是指由多臺計算機(jī)組成的批處理系統(tǒng)

B.分布式計算機(jī)系統(tǒng)是指多臺計算機(jī)共享網(wǎng)絡(luò)資源的系統(tǒng)

C.分布式計算機(jī)系統(tǒng)是指多個聯(lián)機(jī)用戶同時使用一臺計算機(jī)進(jìn)行計

算的系統(tǒng)

D.分布式計算機(jī)系統(tǒng)是指由多臺分散的計算機(jī)經(jīng)網(wǎng)絡(luò)連接而成，且可

協(xié)作完成同一任務(wù)的系統(tǒng)（正確選項）

1、下列敘述中正確的是（）。

A.處于阻塞狀態(tài)的進(jìn)程，當(dāng)阻塞原因解除后即進(jìn)入就緒狀態(tài)（正確答

案）

B.進(jìn)程一旦創(chuàng)建即進(jìn)入運(yùn)行狀態(tài)

C.進(jìn)程在運(yùn)行狀態(tài)下，如果時間片用完即終止

D.進(jìn)程在就緒狀態(tài)下，如果時間片用完即終止

L下列不屬于文件屬性的是（）。

A.文件類型

B.文件名稱

C.文件內(nèi)容（V）

D.文件長度

1、下列關(guān)于多道程序環(huán)境下進(jìn)程描述正確的是（）。

A.單CPU的計算機(jī)只允許執(zhí)行1個進(jìn)程

B.單CPU的計算機(jī)允許多個進(jìn)程并發(fā)執(zhí)行（正確答案）

C.多個程序可以合并成一個進(jìn)程執(zhí)行

D.多個CPU共同執(zhí)行一個程序

L一個正在運(yùn)行的進(jìn)程由于所申請的資源得不到滿足要調(diào)用（）。

A.創(chuàng)建進(jìn)程原語

B.撤銷進(jìn)程原語

C.喚醒進(jìn)程原語

D.阻塞進(jìn)程原語（正確答案）

1、當(dāng)一個進(jìn)程在運(yùn)行過程中釋放了系統(tǒng)資源后要調(diào)用（）。

A.撤銷進(jìn)程原語

B.喚醒進(jìn)程原語（正確答案）

C.阻塞進(jìn)程原語

D.創(chuàng)建進(jìn)程原語

1、下列敘述中錯誤的是（）。

A.地址重定位要求程序必須裝入固定的內(nèi)存空間（正確答案）

B.地址重定位是指建立用戶程序的邏輯地址與物理地址之間的對應(yīng)

關(guān)系

C.地址重定位需要對指令和指令中相應(yīng)的邏輯地址部分進(jìn)行修改

D.地址重定位方式包括靜態(tài)地址重定位和動態(tài)地址重定位

L機(jī)器人控制系統(tǒng)需使用（）O

A.分時操作系統(tǒng)

B.批處理操作系統(tǒng)

C.實(shí)時操作系統(tǒng)◎（V）

D.分布式操作系統(tǒng)

1、下列敘述中正確的是()。

A.動態(tài)地址重定位不要求程序裝入固定的內(nèi)存空間，且允許程序在內(nèi)

存中再次移動位置(正確答案)

B.動態(tài)地址重定位不要求程序裝入固定的內(nèi)存空間，但不允許程序在

內(nèi)存中再次移動位置

C.動態(tài)地址重定位不允許程序部分的裝入內(nèi)存空間，但允許程序在內(nèi)

存中再次移動位置

D.動態(tài)地址重定位不允許程序部分的裝入內(nèi)存空間，也不允許程序在

內(nèi)存中再次移動位置

1、下列敘述中正確的是()。

A.虛擬存儲器的空間必須小于內(nèi)存空間

B.虛擬存儲器的空間大小等于實(shí)際外存的大小

C.虛擬存儲器的空間等于實(shí)際內(nèi)存空間

D.虛擬存儲器的空間大小取決于計算機(jī)的訪存能力(V)

L操作系統(tǒng)在控制和管理進(jìn)程過程中，進(jìn)程存在的唯一標(biāo)志是數(shù)據(jù)結(jié)構(gòu)

()0

A.FIFO

B.PCB(正確答案)

C.FDT

D.FCB

1、指令中的地址碼部分直接給出了操作數(shù)在存儲器中地址的尋址方式

是（）。

A.直接尋址（正確答案）

B.立即尋址

C.間接尋址

D.隱含尋址

L當(dāng)一進(jìn)程在運(yùn)行狀態(tài)下結(jié)束時要調(diào)用（）。

A.阻塞進(jìn)程原語

B.喚醒進(jìn)程原語

C.撤銷進(jìn)程原語（正確選項）

D.創(chuàng)建進(jìn)程原語

1、下列敘述中正確的是（）。

A.進(jìn)程調(diào)度也負(fù)責(zé)對內(nèi)存進(jìn)行分配

B.進(jìn)程調(diào)度負(fù)責(zé)對計算機(jī)系統(tǒng)中的所有系統(tǒng)資源進(jìn)行分配

C.進(jìn)程調(diào)度僅負(fù)責(zé)對CPU進(jìn)行分配（正確答案）

D.進(jìn)程調(diào)度也負(fù)責(zé)對外存進(jìn)行分配

1、系統(tǒng)在創(chuàng)建一個進(jìn)程時需要調(diào)用（）。

A.阻塞進(jìn)程原語

B.創(chuàng)建進(jìn)程原語（正確選項）

C.喚醒進(jìn)程原語

D.撤銷進(jìn)程原語

L下列存儲管理技術(shù)中，采用靜態(tài)地址重定位的是0。

A.固定分區(qū)存儲管理（正確答案）

B.頁式存儲管理

C.段式存儲管理

D.段頁式存儲管理

1、過程控制系統(tǒng)中一般使用（）。

A.實(shí)時操作系統(tǒng)（正確選項）

B.批處理操作系統(tǒng)

C.分時操作系統(tǒng)

D.分布式操作系統(tǒng)

1、實(shí)時操作系統(tǒng)具有（）。

A.功能擴(kuò)充能力

B.分時響應(yīng)能力

C.信息共享能力

D.快速響應(yīng)能力（V）

L進(jìn)程是（）。

A.存放在內(nèi)存中的程序

B.與程序等效的概念

C.一個系統(tǒng)軟件

D.程序的執(zhí)行過程（V）

1、過程控制系統(tǒng)屬于（）。

A.批處理系統(tǒng)

B.實(shí)時系統(tǒng)（V）

C.分時系統(tǒng)

D.多道程序系統(tǒng)系統(tǒng)

1、飛機(jī)的飛行控制系統(tǒng)使用（）。

A.分時操作系統(tǒng)

B.批處理操作系統(tǒng)

C.實(shí)時操作系統(tǒng)（正確選項）

D.分布式操作系統(tǒng)

1、分時操作系統(tǒng)具有以下特點(diǎn):交互性、獨(dú)立性、及時性與（）O

A.可靠性

B.實(shí)時性

C.同時性（V）

D.可擴(kuò)充性

1、下列敘述中正確的是（）。

A.地址重定位方式包括靜態(tài)地址重定位和動態(tài)地址重定位（正確選

項）

B.地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間

C.地址重定位是在程序執(zhí)行期間進(jìn)行的

D.地址重定位是在程序執(zhí)行之前進(jìn)行的

L下列敘述中正確的是()。

A.虛擬存儲器屬于外存儲器

B.虛擬存儲器空間大小取決于CPU的運(yùn)算速度

C.虛擬存儲器是對主存的擴(kuò)展(正確選項)

D.虛擬存儲器是對外存的擴(kuò)展

1、下列敘述中正確的是()O

A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

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

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

1、下列敘述中正確的是()。

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

B.程序可以作為算法的一種描述方法(正確選項)

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

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

1、下列關(guān)于算法的描述中錯誤的是()。

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

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

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

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

L下列敘述中正確的是()。

A.數(shù)據(jù)的處理效率與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)(正確選項)

B.算法時間復(fù)雜度的度量與計算機(jī)運(yùn)行速度有關(guān)

C.算法空間復(fù)雜度的度量與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

D.算法時間復(fù)雜度的度量與計算機(jī)存儲空間有關(guān)

1、下列敘述中正確的是()。

A.計算機(jī)的功能只取決于計算機(jī)的硬件

B.計算機(jī)系統(tǒng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五

大基本部件組成

C.計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成(正確答案)

D.計算機(jī)內(nèi)部也可以用十進(jìn)制來表示指令和數(shù)據(jù)

1、算法的有窮性是指()。

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

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

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

D.算法程序的運(yùn)行時間是有限的(正確答案)

1、算法空間復(fù)雜度的度量方法是()。

A.算法程序的長度

B.算法所處理的數(shù)據(jù)量

C.執(zhí)行算法所需要的工作單元

D.執(zhí)行算法所需要的存儲空間(V)

1、下列關(guān)于馮?諾依曼結(jié)構(gòu)計算機(jī)硬件組成方式描述正確的是()。

A.由運(yùn)算器和控制器組成

B.由運(yùn)算器、存儲器和控制器組成

C.由運(yùn)算器、寄存器和控制器組成

D.由運(yùn)算器、存，諸器、控制器、輸入設(shè)備和輸出設(shè)備組成(V)

1、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是()。

A.樹(正確答案)

B.向量

C.二維表

D.矩陣

1、下列敘述中正確的是()。

A.采用順序存儲的完全二叉樹屬于非線性結(jié)構(gòu)(正確答案)

B.循環(huán)隊列是隊列的一種存儲結(jié)構(gòu)，它屬于非線性結(jié)構(gòu)

C.具有多個指針域的鏈表一定屬于非線性結(jié)構(gòu)

D.具有兩個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)有可能是線性結(jié)構(gòu)

1、下列敘述中正確的是0。

A.有且只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B.每一個結(jié)點(diǎn)最多有一個前件也最多有一個后件的數(shù)據(jù)結(jié)構(gòu)一定是

線性結(jié)

C.有且只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

D.有且只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性

結(jié)構(gòu)(V)

1、下列敘述中錯誤的是()。

A.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)

B.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元