2023年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》訓(xùn)練試題

2023年計(jì)算機(jī)二級(jí)《公共根底》訓(xùn)練試題

2023年計(jì)算機(jī)二級(jí)《公共根底》訓(xùn)練試題

一、選擇題

(1)數(shù)據(jù)構(gòu)造中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(C)

A.存儲(chǔ)構(gòu)造

B.物理構(gòu)造

C.邏輯構(gòu)造

D.物理和存儲(chǔ)構(gòu)造

(2)棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元

素E入棧前，棧中元素可以出棧，那么出棧序列可能是(D)

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(3)線性表的順序存儲(chǔ)構(gòu)造和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別

是⑻

A.順序存取的存儲(chǔ)構(gòu)造、順序存取的存儲(chǔ)構(gòu)造

B.隨機(jī)存取的存儲(chǔ)構(gòu)造、順序存取的存儲(chǔ)構(gòu)造

C.隨機(jī)存取的存儲(chǔ)構(gòu)造、隨機(jī)存取的存儲(chǔ)構(gòu)造

D.任意存取的存儲(chǔ)構(gòu)造、任意存取的存儲(chǔ)構(gòu)造

(4)在單鏈表中，增加頭結(jié)點(diǎn)的目的是(A)

A.方便運(yùn)算的實(shí)現(xiàn)

B.使單鏈表至少有一個(gè)結(jié)點(diǎn)

C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

(5)軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其

中軟件的過程設(shè)計(jì)是指(B)

注：P73

A.模塊間的關(guān)系

B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描繪

C.軟件層次構(gòu)造

D.軟件開發(fā)過程

(6)為了防止流程圖在描繪程序邏輯時(shí)的靈敏性，提出了

用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)

注：P82

A.PAD圖

B.N-S圖

C.構(gòu)造圖

D.數(shù)據(jù)流圖

(7)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項(xiàng)不可再分割

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

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)構(gòu)造

(8)以下有關(guān)數(shù)據(jù)庫的描繪，正確的選項(xiàng)是(C)注：P102

A.數(shù)據(jù)庫是一個(gè)DBF文件

B.數(shù)據(jù)庫是一個(gè)關(guān)系

C.數(shù)據(jù)庫是一個(gè)構(gòu)造化的數(shù)據(jù)集合

D.數(shù)據(jù)庫是一組文件

(9)單個(gè)用戶使用的數(shù)據(jù)視圖的描繪稱為(A)

注：P108

A.外形式

B.概念形式

C.內(nèi)形式

D.存儲(chǔ)形式

(10)需求分析階段的任務(wù)是確定(D)

A.軟件開發(fā)方法

B.軟件開發(fā)工具

C.軟件開發(fā)費(fèi)用

D.軟件系統(tǒng)功能

(11)算法分析的目的'是(D)

注：書中沒有總結(jié)，但要牢記

A.找出數(shù)據(jù)構(gòu)造的合理性

B.找出算法中輸入和輸出之間的關(guān)系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進(jìn)

(12)鏈表不具有的特點(diǎn)是(B)

A.不必事先估計(jì)存儲(chǔ)空間

B.可隨機(jī)訪問任一元素

C.插入刪除不需要挪動(dòng)元素

D.所需空間與線性表長度成正比

(13)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)

間，應(yīng)采用的算法是(B)

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

(14)用鏈表表示線性表的優(yōu)點(diǎn)是(A)

注：因?yàn)椴恍枰矂?dòng)元素

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序一樣

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

D.便于隨機(jī)存取

(15)以下不屬于構(gòu)造化分析的常用工具的是(D)

注：P67

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

C.斷定樹

D.PAD圖

(16)軟件開發(fā)的構(gòu)造化生命周期方法將軟件生命周期劃

分成(A)

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(17)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部

構(gòu)造。此方法將程序看做是(C)

注：P87

A.循環(huán)的集合

B.地址的集合

C.途徑的集合

D.目的的集合

(18)在數(shù)據(jù)管理技術(shù)開展過程中，文件系統(tǒng)與數(shù)據(jù)庫系

統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(D)

注：數(shù)據(jù)模型采用關(guān)系模型(二維表)

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門的數(shù)據(jù)管理軟件

D.特定的數(shù)據(jù)模型

(19)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是(B)

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性

(20)以下說法中，不屬于數(shù)據(jù)模型所描繪的內(nèi)容的是(C)

注：P110

A.數(shù)據(jù)構(gòu)造

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束

(21)根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程

度，一般將數(shù)據(jù)構(gòu)造分成(C)

A.動(dòng)態(tài)構(gòu)造和靜態(tài)構(gòu)造

B.緊湊構(gòu)造和非緊湊構(gòu)造

C.線性構(gòu)造和非線性構(gòu)造

D.內(nèi)部構(gòu)造和外部構(gòu)造

(22)以下表達(dá)中，錯(cuò)誤的選項(xiàng)是(B)

A.數(shù)據(jù)的存儲(chǔ)構(gòu)造與數(shù)據(jù)處理的效率親密相關(guān)

B.數(shù)據(jù)的存儲(chǔ)構(gòu)造與數(shù)據(jù)處理的效率無關(guān)

C.數(shù)據(jù)的存儲(chǔ)構(gòu)造在計(jì)算機(jī)中所占的空間不一定是連續(xù)

的

D.一種數(shù)據(jù)的邏輯構(gòu)造可以有多種存儲(chǔ)構(gòu)造

(23)線性表L=(al,a2,a3,…ai,…an),以下說法正確的

選項(xiàng)是⑻

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有

一個(gè)且只有一個(gè)直接前件和直接后件

(24)線性表假設(shè)采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造時(shí)，要求內(nèi)存中可用存

儲(chǔ)單元的地址(D)

A.必須是連續(xù)的

B.部分地址必須是連續(xù)的

C.一定是不連續(xù)的

D.連續(xù)不連續(xù)都可以

(25)棧通常采用的兩種存儲(chǔ)構(gòu)造是(A)

A.順序存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造

B.散列方式和索引方式

C.鏈表存儲(chǔ)構(gòu)造和數(shù)組

D.線性存儲(chǔ)構(gòu)造和非線性存儲(chǔ)構(gòu)造

(26)以下數(shù)據(jù)構(gòu)造中，按先進(jìn)后出原那么組織數(shù)據(jù)的是(B)

A.線性鏈表

B.棧

C.循環(huán)鏈表

D.順序表

(27)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)

A.有且只有1

B.1或多于1

C.0或1

D.至少2

(28)具有3個(gè)結(jié)點(diǎn)的二叉樹有(D)

A.2種形態(tài)

B.4種形態(tài)

C.7種形態(tài)

D.5種形態(tài)

(29)設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)

點(diǎn)，那么該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)

A.12

B.13

C.14

D.15

(30)在構(gòu)造化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)

調(diào)程序的效率，如今，與程序的效率相比，人們更重視程序的

(C)

A.平安性

B.一致性

C.可理解性

D.合理性

二、填空題

(1)算法的根本特征是可行性、確定性、和擁有足

夠的情報(bào)。

答：有窮性

(2)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置

的存儲(chǔ)單元中。

答：相鄰

(3)Jackson構(gòu)造化程序設(shè)計(jì)方法是英國的M.Jackson提

出的,它是一種面向的設(shè)計(jì)方法。

答：數(shù)據(jù)構(gòu)造注：P67

(4)數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、

、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、施行階段、運(yùn)行和維

護(hù)階段。

答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段

(5)數(shù)據(jù)庫保護(hù)分為：平安性控制、、并發(fā)性控

制和數(shù)據(jù)的恢復(fù)。

答：完好性控制注：要牢記

(6)測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性；而

的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

答：調(diào)試

(7)在最壞情況下，堆排序需要比較的次數(shù)為o

答：0(nlog2n)

(8)假設(shè)串s="Program"，那么其子串的數(shù)目是

答：29

(9)一個(gè)工程具有一個(gè)工程主管，一個(gè)工程主管可管理多

個(gè)工程，那么實(shí)體“工程主管”與實(shí)體“工程”的聯(lián)絡(luò)屬于

的聯(lián)絡(luò)。

答：1對多#1：N

(10)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀

模型和三種。

答：關(guān)系模型

(11)數(shù)據(jù)的邏輯構(gòu)造有線性構(gòu)造和兩大類。

答：非線性構(gòu)造

(12)數(shù)據(jù)構(gòu)造分為邏輯構(gòu)造與存儲(chǔ)構(gòu)造，線性鏈表屬于

___________________O

答：存儲(chǔ)構(gòu)造

(13