數(shù)據(jù)結(jié)構(gòu)形成性考核1-4答案

數(shù)據(jù)結(jié)構(gòu)形考答案1

一、單項(xiàng)選擇題（每小題3分，共60分）

題目1

把數(shù)據(jù)存儲到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。

選擇一項(xiàng)：

A.邏輯結(jié)構(gòu)

B.算法的具體實(shí)現(xiàn)

C.給相關(guān)變量分配存儲單元

D.物理結(jié)構(gòu)

題目2

下列說法中，不正確的是（）。

選擇一項(xiàng)：

A.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識單位

B.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

C.數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成

D.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

題目3

一個(gè)存儲結(jié)點(diǎn)存儲一個(gè)（）。

選擇一項(xiàng)：

A.數(shù)據(jù)結(jié)構(gòu)

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

C.數(shù)據(jù)類型

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

題目4

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）。

選擇一項(xiàng)：

A.物理結(jié)構(gòu)

B.存儲結(jié)構(gòu)

C.物理和存儲結(jié)構(gòu)

D.邏輯結(jié)構(gòu)

題目5

在線性表的順序結(jié)構(gòu)中，以下說法正確的是（）。

選擇一項(xiàng)：

A.邏輯上相鄰的元素在物理位置上也相鄰

B.數(shù)據(jù)元素是不能隨機(jī)訪問的

C.邏輯上相鄰的元素在物理位置上不一定相鄰

D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高

題目6

對鏈表，以下敘述中正確的是（）。

選擇一項(xiàng)：

A.結(jié)點(diǎn)占用的存儲空間是連續(xù)的

B.插入刪除元素的操作一定要要移動結(jié)點(diǎn)

C.可以通過下標(biāo)對鏈表進(jìn)行直接訪問

D.不能隨機(jī)訪問任一結(jié)點(diǎn)

題目7

下列的敘述中，不屬于算法特性的是（）。

選擇一項(xiàng)：

A.可讀性

B.有窮性

C.可行性

D.輸入性

題目8

算法的時(shí)間復(fù)雜度與（）有關(guān)。

選擇一項(xiàng)：

A.數(shù)據(jù)結(jié)構(gòu)

B.所使用的計(jì)算機(jī)

C.計(jì)算機(jī)的操作系統(tǒng)

D.算法本身

題目9

設(shè)有一個(gè)長度為n的順序表,要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素）,

插入一個(gè)元素，則移動元素個(gè)數(shù)為（）。

選擇一項(xiàng)：

A.i

B.n-i+1

C.n-i

D.n-i-1

題目10

設(shè)有一個(gè)長度為n的順序表，要刪除第i個(gè)元素移動元素的個(gè)數(shù)為（）。

選擇一項(xiàng)：

A.i

B.n-i

C.n-i-1

D.n-i+1

題目11

在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接

后繼，現(xiàn)要刪除q所指結(jié)點(diǎn)，可用語句（）。

選擇一項(xiàng)：

A.p=q->next

B.p->next=q

C.p->next=q->next

D.q->next=NULL

題目12

在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）。

選擇一項(xiàng)：

A.p->next=s->next;

B.s->next=p->next;p->next=s;

C.p->next=s;s->next=p->next

D.p=s->next

題目13

非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（）（設(shè)頭指針為head,指針p指向尾結(jié)點(diǎn)）。

選擇一項(xiàng)：

A.p==head

B.p==NULL

C.p->next==NULL

D.p->next==head

題目14

鏈表不具有的特點(diǎn)是（）。

選擇一項(xiàng)：

A,插入刪除不需要移動元素

B.不必事先估計(jì)存儲空間

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

D.邏輯上相鄰的元素在物理位置上不一定相鄰

題目15

帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。

選擇一項(xiàng)：

A.head==NULL

B.head->next==head

C.head!=NULL

D.head->next==NULL

題目16

在一個(gè)長度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動了

15個(gè)元素。則原順序表的長度為（）。

選擇一項(xiàng)：

A.19

B.25

C.21

D.20

題目17

有關(guān)線性表的正確說法是（）。

選擇一項(xiàng)：

A.除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼

B.表中的元素必須按由小到大或由大到下排序

C.線性表至少要求一個(gè)元素

D.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

題目18

向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來的順序不變，平均要移動（）

個(gè)元素。

選擇一項(xiàng)：

A.8

B.63.5

C.7

D.63

題目19

一個(gè)順序表第一個(gè)元素的存儲地址是90,每個(gè)元素的長度為2,則第6個(gè)元素的地址是（）。

選擇一項(xiàng)：

A.106

B.98

C.102

D.100

題目20

在一個(gè)不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，p、q分別指向表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)，現(xiàn)要刪除

第一個(gè)結(jié)點(diǎn)，且p、q仍然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)?？捎玫恼Z句是p=p->next;

和（）。

選擇一項(xiàng)：

A.q=p

B.p=q->next

C.q->next=p

D.p->next=q

二、判斷題（每小題2分，14題，共28分）

題目21

數(shù)據(jù)元素可以有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。

對

錯(cuò)

題目22

數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。

對

錯(cuò)

題目23

數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為邏輯結(jié)構(gòu)。

對

錯(cuò)

題目24

數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。

對

錯(cuò)

題目25

數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。

對

錯(cuò)

題目26

通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。

對

錯(cuò)

題目27

通常可以把某城市中各公交站點(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)。

對

錯(cuò)

題目28

設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,指針p指向尾結(jié)點(diǎn)，現(xiàn)要

使p指向第一個(gè)結(jié)點(diǎn)，可用語句p=p->next;。

對

錯(cuò)

題目29

設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,p指向尾結(jié)點(diǎn)，為了使該單

向鏈表改為單向循環(huán)鏈表，可用語句p->next=head。

對

錯(cuò)

題目30

設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,指針p指向表中某結(jié)點(diǎn),

若邏輯表達(dá)式p->next==head;的結(jié)果為真，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。

對

錯(cuò)

題目31

要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的

指針域?yàn)閚ext,可執(zhí)行p->next=s;s->next=p->next；的操作。

對

錯(cuò)

題目32

要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若

鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,則可執(zhí)行q->next=p->next：

對

錯(cuò)

題目33

要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)

鏈表，若結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,尾指針為p,則可執(zhí)行

head=head->next;p->next=head；。

對

錯(cuò)

題目34

設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,p指向尾結(jié)點(diǎn)的

直接前驅(qū)結(jié)點(diǎn)，若要刪除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；?

選擇一項(xiàng)：

對

錯(cuò)

形考答案2

26

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

設(shè)有一個(gè)鏈棧，棧頂指針為hs,現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。hs=s；

s->next=hs;

選擇一項(xiàng)：

對

錯(cuò)

題目27

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧

結(jié)點(diǎn)的指針域?yàn)閚ext,貝！J可執(zhí)行hs=hs->next;x=hs->data;

選擇一項(xiàng)：

對

錯(cuò)

題目28

正確

獲得2Q0分中的2.00分

標(biāo)記題目

題干

有一個(gè)鏈棧，棧頂指針為h,現(xiàn)有一個(gè)p所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作p->next=h;

和h=p；

選擇一項(xiàng)：

對

錯(cuò)

題目29

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧結(jié)

點(diǎn)的指針域?yàn)閚ext,數(shù)據(jù)域?yàn)閐ata,則可執(zhí)行hs=hs->next;x=hs->data;

選擇一項(xiàng)：

對

錯(cuò)

題目30

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,則插入所指結(jié)點(diǎn)

的操作為r->next=s；r=s；

選擇一項(xiàng)：

對

錯(cuò)

題目31

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

在一個(gè)鏈隊(duì)中,f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,s指向一個(gè)要入隊(duì)

的結(jié)點(diǎn)，則入隊(duì)操作為r=s；r->next=s；

選擇一項(xiàng)：

對

錯(cuò)

題目32

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata,

指針域?yàn)閚ext,若要進(jìn)行出隊(duì)操作，并用變量x存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為

x=f->data;f=f->next;

選擇一項(xiàng)：

對

錯(cuò)

題目33

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共

有8個(gè)元素，則矩陣A共有34個(gè)零元素。

選擇一項(xiàng)：

對

錯(cuò)

題目34

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

循環(huán)隊(duì)列的最大存儲空間為MaxSize,隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)（r+l）%MaxSize=f時(shí)

表明隊(duì)列已滿。

選擇一項(xiàng)：

對

錯(cuò)

題目35

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

循環(huán)隊(duì)列的隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)r==f時(shí)表明隊(duì)列已滿。

選擇一項(xiàng)：

對

錯(cuò)

題目36

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

空串的長度是0;空格串的長度是空格字符的個(gè)數(shù)。

選擇一項(xiàng)：

對

錯(cuò)

題目37

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個(gè)非零元素對應(yīng)的三元組包括該元素的行下標(biāo)、列

下標(biāo)、和非零元素值三項(xiàng)信息。

選擇一項(xiàng)：

對

錯(cuò)

題目38

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

循環(huán)隊(duì)列的引入，目的是為了克服假上溢。

選擇一項(xiàng)：

對

錯(cuò)

題目39

不正確

獲得2.00分中的0.00分

標(biāo)記題目

題干

設(shè)有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素，s的下標(biāo)從零開始，元素s[26]

相應(yīng)于A中的元素為a7,5。

選擇一項(xiàng)：

對

錯(cuò)

題目40

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

循環(huán)隊(duì)列的最大存儲空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷?？栈驐?/p>

滿，若隊(duì)頭指針front=4,當(dāng)隊(duì)尾指針rear=3時(shí)隊(duì)滿。

選擇一項(xiàng)：

對

錯(cuò)

題目41

正確

獲得2.00分中的2.00分

標(biāo)記題目

題干

循環(huán)隊(duì)列的最大存儲空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷棧空或棧

滿，若隊(duì)頭指針front=4,隊(duì)尾指針rear=3時(shí)，隊(duì)列中共有5個(gè)元素。

選擇一項(xiàng)：

對

錯(cuò)

題目42

以下函數(shù)為鏈棧的進(jìn)棧攝作，x是要進(jìn)餞的結(jié)點(diǎn)的數(shù)據(jù)域，top為棧頂指計(jì)

部分正確

structnode

駛程9.00分中的

3.00分{ElemTypedata:

V目structnode*next：

structnodetop

voidPush(ElemTypex)

structnode,p;

p=(structnode,)malloctop=pxA.sizeof(structnode)

p->data=x;

p->next=topy

Asizeof(structnode)x

top=p

夔目43

以下函數(shù)為颯列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)踞域的值，front,rea吩別鏈隊(duì)列的隊(duì)頭.隊(duì)尾指針

正謫

structnode

獲得900分中的

9.00^{ElemTypedata.

V標(biāo)記題目structnode'next;

}：

structnodefront,Tear;

voidInQueuefElemTypex)

(

structnode,p:

p=(structnode,)maltoc(sizeof(structnode)y.

p->data=x;

p->next=NULL.

rear->next=p]q；

rear=P?；

)

形考答案3

二、判斷題（每小題1分，共10分）對對錯(cuò)錯(cuò)錯(cuò)對錯(cuò)錯(cuò)錯(cuò)對

題目20對

一棵二叉樹的葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）數(shù)為5,單分支結(jié)點(diǎn)數(shù)為2,該樹共有11個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目21對

一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹，則它的最高層上有7個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目22錯(cuò)

一棵二叉樹有6個(gè)葉結(jié)點(diǎn)，則該樹總共有11個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目23錯(cuò)

根據(jù)搜索方法的不同，圖的遍歷有.先序；中序；后序三種方法。

選擇一項(xiàng)：

對

錯(cuò)

題目24錯(cuò)

對于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，其相應(yīng)的鏈?zhǔn)酱鎯Y(jié)構(gòu)中共有n-1個(gè)指針域空。

選擇一項(xiàng)：

對

錯(cuò)

題目25對

設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的

編號為10,該完全二叉樹一共有21個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目26錯(cuò)

設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的

編號為9,該完全二叉樹一共有19個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目27錯(cuò)

按照二叉樹的遞歸定義，對二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。

選擇一項(xiàng)：

對

錯(cuò)

題目28錯(cuò)

一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

題目29對

一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2,則該樹共有15個(gè)結(jié)點(diǎn)。

選擇一項(xiàng)：

對

錯(cuò)

三.程律埴空題（每空6分，共12分.請點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）

以下程序是后序遍歷二叉樹的遞歸算法的程序，完窗i序中空格部分（樹結(jié)構(gòu)中左、右指鑰或分別為left和right,￡

序中空格部分.

/^\void

Inorder(structBTreeNode,BT)

wf\/y、1網(wǎng)BTUNULL)

1lnorder(BT->teft);

f\lnorder(BT->right)y

\?/\J)printf(-%c-,BT->data)?

)

S3利Ml述程序?qū)ψ髨D進(jìn)行后序遍歷,

結(jié)果是d.e,b.f,c,a

以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域￡

voidInorder(structBTreeNode*BT)

if(BT!=NULL){

lnorder(BT->left);)

*|位置互換

xT

)

利用上述程序?qū)τ覉D進(jìn)行中序遍歷，結(jié)果是d,b,e,a,f,c

32(1)65

32(2)000

33(1)80

36(1).5,11,6,28,17,58,30,101,18,43,25

別問其他題目為什么沒答案

其他題目老師也不會

形考4答案

-、單項(xiàng)選擇題（每小題2分，共40分）

1.對線性表進(jìn)行二分查找時(shí)，要求線性表必須（）

以順序存儲方式，且數(shù)據(jù)元素有序

2.采用順序查找方法查找長度為n的線性表時(shí)，每個(gè)元素的平均查找長度為

（n+l）/2

3.有一個(gè)長度為10的有序表，按折半查找對該表進(jìn)行查找，在等概率情況下查找成功的平

均比較次數(shù)為（）。

29/10

4.已知一個(gè)有序表為{11,22,33,44,55,66,77,88,99},貝！J順序查找元素55需要比較（）次。

5

5.有數(shù)據(jù){53,30,37,12,45,24,96},從空二叉樹開始逐個(gè)插入數(shù)據(jù)來形成二叉排序樹，若希望

高度最小，應(yīng)該選擇的序列是（）

37,24,12,30,53,45,96

6,對于順序存儲的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找，則查找元素26

的比較次數(shù)是

7.在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是

直接選擇排序

8.從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列

的正確的位置上，此方法稱為

插入排序

9.依次將每兩個(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為

歸并排序

10.當(dāng)兩個(gè)元素出現(xiàn)逆序的時(shí)候就交換位置，這種排序方法稱為

交換排序

11.每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于

基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為

（）i

快速排序

12.一組記錄的關(guān)鍵字序列為（46,20,30,79,56,38,40,84,90,110）,利用快速排序,

以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為40,20,30,38,46,56,79,84,90,H0

13.在有序表｛10,14,34,43,47,64,75,80,90｝中，用折半查找法查找值80時(shí)，經(jīng)

（）次比較后查找成功

3

14.對序列（49,38,65,97,76,13,47,50）采用直接插入排序法進(jìn)行排序，要把第

七個(gè)元素47插入到已排序中，為尋找插入的合適位置需要進(jìn)行（）次元素間的比較。

5

15.排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的?

端的方法，稱為（）排序。

選擇

16.一組記錄的關(guān)鍵字序列為（26,59,36,18,20,25）,利用堆排序的方法建立的初

始小根堆為（）。

18,20,25,59,26,36

17.一組記錄的關(guān)鍵字序列為（25.48,16,35,79,82,23,40,36,72）,其中，含

有5個(gè)長度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并后的結(jié)果為（）16,

25,35,48,23,40,79,82,36,72

18.已知10個(gè)數(shù)據(jù)元素為（54,28,16,34,73,62,95,60,26,43），對該數(shù)列從

小到大排序，經(jīng)過一趟冒泡排序后的序列為（）28,16,34,54,62,73,60,26,43,

95

19.一組記錄的關(guān)鍵字序列為（46,79,56,38,40,84）,利用快速排序，以第一個(gè)關(guān)

鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（40,38,46,56,79,84

20.一組記錄的關(guān)鍵字序列為（80,57,41,39,46,47）,利用堆排序（堆頂元素是最小元素）

的方法建立的初始堆為（）39,46,41,57,80,47

二、程序填空題（每題10分，2題，共20分。請點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）

21.以下函數(shù)是二叉排序樹的查找算法，若二叉樹為空，則返回根結(jié)點(diǎn)的指針，否則，返

回值是指向樹結(jié)點(diǎn)的結(jié)構(gòu)指針p（查找成功p指向查到的樹結(jié)點(diǎn)，不成功p指向?yàn)镹ULL）

完成程序中的空格

typedefstructBnode

｛intkey;

structBnode*left;

structBnode*right;

}Bnode;

Bnode*BSearch(Bnode*bt,intk)

rbt用于接收二叉排序樹的根結(jié)點(diǎn)的指針，k用以接收要查找的關(guān)鍵字*/

{Bnode*p;

if(bt==[NULL])

return(bt);

P=bt;

while(p->key!=[k])

{if(k<p->key)

[p=p->left];

else[p=p->right];

if(p==NULL)break;

)

return([p];

)

22.以下程序是折半插入排序的算法

設(shè)待排序的記錄序列存放在中，以a⑼作為輔助工作單元，程序是要把a(bǔ)[i]插

入到已經(jīng)有序的序列a[1],…中。

voidbinsort(NODEa[],intn)

{intx,i,j,s,k,m;

for(i=2：i<=[n];i++)

{a[0]=a[i];

x=a[i].key;

s=1；

j=i-1;

while(s<=j)

{m=[(s+j)/2]

if(x<a[m].key)

else

[s=m+1]

for(k=i-1;k>=j+1;k--)

[a[k+1]]=a[k];

a[j+1]=a[0];

)

)

后面的沒答案了，大家自己選擇一下。

24.241,47,46,80,57

26.(2).36,28,30,46,69,74

以下為非形考答案了

數(shù)據(jù)庫測試

一、單項(xiàng)選擇題（本大題共X小題，每小題X分，共X分）

1.關(guān)于聚集函數(shù)，以下說法正確的是（B）o

A.聚集函數(shù)必須要與GROUPBY子句配套使用

B.聚集函數(shù)不一定必須與GROUPBY子句配套使用

C.語句**SELECT班級，AVG（語文）FROM學(xué)生成績”語法正確

D.使用GROUPBY子句時(shí)，必須要使用聚集函數(shù)

2.SELECT語句格式中的代表（C）。

A.必不可少B.可以省略

C.多個(gè)選一個(gè)D.無特別意思

3.用GROUPBY語句對數(shù)據(jù)分組后，用來控制出口關(guān)條件的語句是（C）?

A.SELECTB.WHERE

C.HAVINGD.ORDERBY

4.在“學(xué)生成績”表中有“學(xué)號”“班級”“姓名”“語文”“數(shù)學(xué)”等字段，要統(tǒng)計(jì)各班

的語文平均分和數(shù)學(xué)平均分，以下SQL語句正確的是（A）。

A.SELECT班級,AVG（語文）,AVG（數(shù)學(xué)）FROM學(xué)生成績GROUPBY班級

B.SELECT班級,AVG（語文+數(shù)學(xué)）FROM學(xué)生成績GROUPBY班級

C.SELECT班級,（語文+數(shù)學(xué)）/2FROM學(xué)生成績GROUPBY班級

D.SELECT班級,COUNT（語文）,COUNT（數(shù)學(xué)）FROM學(xué)生成績GROUPBY班級

5.把“學(xué)生成績”數(shù)據(jù)表中語文成績大于80分的團(tuán)員的語文成績都再加10分，并改為非團(tuán)

員，下列SQL語句正確的是（B

A.UPDATE學(xué)生成績SET語文=語文+10AND是否團(tuán)員WHERE語文＞80AND是否團(tuán)

員

B.UPDATE學(xué)生成績SET語文=語文+10,是否團(tuán)員=FalseWHERE語文＞80AND是否

團(tuán)員

C.UPDATE學(xué)生成績SET語文=語文+10,是否團(tuán)員=FalseWHERE語文＞80AND是否

團(tuán)員=True

D.UPDATE學(xué)生成績SET語文=語文+10,是否團(tuán)員=FalseWHERE語文＞80,是否團(tuán)員

6.在結(jié)構(gòu)化查詢語言SQL中，用CREATETABLE命令創(chuàng)建數(shù)據(jù)表指定字段類型時(shí)需要用到

類型名，以下關(guān)于類型名的說法錯(cuò)誤的是（）。

A.Bit用于定義邏輯型數(shù)據(jù)，該類型字段只能取0,1兩個(gè)數(shù)值中的一個(gè)，不能為空

B.Char[n]用于定義字符型數(shù)據(jù)，當(dāng)存儲的字符串長度不足時(shí)，用空格補(bǔ)足

C.lnt用于定義數(shù)值型數(shù)據(jù)，能存儲任意數(shù)值

D.Datetime用于定義日期型數(shù)據(jù)

7.在SELECT語句中，使用“GROUPBY學(xué)號”時(shí)，學(xué)號必須在（C）中出現(xiàn)。

A.WHEREB.FROMC.SELECTD.HAVING

8.關(guān)于語句“DELETEFROM學(xué)生成績WHERE數(shù)學(xué)ISNULL"，下列說法正確的是

（A）o

A.刪除“學(xué)生成績”表中數(shù)學(xué)成績?yōu)榭盏乃杏涗?/p>

B.語法錯(cuò)誤，改為數(shù)學(xué)=?4151^

C.刪除數(shù)學(xué)成績非空的記錄

D.只刪除一條記錄

9.在“學(xué)生情況”數(shù)據(jù)表中，將出生日期早于1993年1月1日的籍貫非浙江的學(xué)生的入學(xué)

成績加10分的SQL語句是（D）。

A.UPDATE學(xué)生情況SET入學(xué)成績=入學(xué)成績+10WHEREYEAR（出生日期）＜1993,

籍貫=“浙江”

B.UPDATE學(xué)生情況SET入學(xué)成績=入學(xué)成績+10WHEREYEAR（出生日期）＜1993,

籍貫＜＞“浙江”

C.UPDATE學(xué)生情況SET入學(xué)成績=入學(xué)成績+10WHEREYEAR（出生日期）

＜#1993-1-1#AND籍貫＜＞“浙江”

D.UPDATE學(xué)生情況SET入學(xué)成績=入學(xué)成績+10WHERE出生日期＜#1993-1-1#AND

籍貫＜＞“浙江”

10.以下能實(shí)現(xiàn)給“班級入學(xué)情況表”中所有女團(tuán)員同學(xué)入學(xué)總分由高到低排序的語句是

（B）（設(shè)所有答案中出現(xiàn)的字段都是存在和合理的）。

A.SELECT*FROM班級入學(xué)情況表WHERE性別="女"ORDERBY入學(xué)總分

DESC

B.SELECT*FROM班級入學(xué)情況表WHERE性別="女"AND是否團(tuán)員ORDER

BY入學(xué)總分DESC

C.SELECT*FROM班級入學(xué)情況表WHERE性別LIKE"女"ORDERBY入學(xué)總分

ASC

D.SELECT*FROM班級入學(xué)情況表GROUPBY性別ORDERBY入學(xué)總分DESC

11.某“學(xué)生”數(shù)據(jù)表中共有100條記錄，6個(gè)字段（學(xué)號，姓名，性別，語文，數(shù)學(xué)，英語），

命令"SELECT性別，AVG（語文）AS語文平均分FROM學(xué)生GROUPBY性別''將產(chǎn)

生（C）條輸出結(jié)果。

A.100B.6C.2D.1

12.設(shè)“員工檔案”數(shù)據(jù)表中有“出生日期”字段，顯示所有員工姓名及年齡的語句是

（A）o

A.SELECT姓名，YEAR（DATE（））-YEAR（出生日期）AS年齡FROM員工檔案

B.SELECT姓名年齡FROM員工檔案

C.SELECT姓名，YEAR（出生日期）-YEAR（DATE（））AS年齡FROM員工檔案

D.以上說法都不對

13.如表所示，有一數(shù)據(jù)表名為“考生”，含以下字段，統(tǒng)計(jì)不同地區(qū)的專業(yè)課平均分，并

按專業(yè)課平均分由高到低進(jìn)行排序，SQL語句是（B）。

A.SELECT籍貫，AVG（專業(yè)課）FROM員工GROUPBY專業(yè)課ORDERBYAVG（專

業(yè)課）ASC

B.SELECT籍貫，AVG（專業(yè)課）FROM員工GROUPBY籍貫ORDERBYAVG（專業(yè)

課）DESC

C.SELECT籍貫，AVG（專業(yè)課）FROM員工GROUPBY專業(yè)課ORDERBYAVG（專

業(yè)課）DESC

D.SELECT籍貫，AVG（專業(yè)課）FROM員工GROUPBY籍貫ORDERBYAVG（專業(yè)

課）ASC

14.若某SELECT命令中同時(shí)有FROM、WHERE,ORDER三個(gè)子句，則正確的排列順

序是（A）?

A.FROM、WHERE、ORDER

B.FROM、ORDER,WHERE

C.WHERE＞ORDER.FROM

D.沒有順序要求，無論哪個(gè)子句排在前面均可

15用GROUPBY語句對數(shù)據(jù)分組時(shí)，在分組中用來進(jìn)行條件選擇的語句是（C）。

A.SELECT

B.WHERE

C.HAVING

D.ORDERBY

16.現(xiàn)有如表所示的“學(xué)生”數(shù)據(jù)表結(jié)構(gòu)，要查看所有學(xué)生總分的SQL語句是（C）

學(xué)號姓名性別出生日期語文數(shù)學(xué)計(jì)算機(jī)

0001張三女2000-02-18817098

0002李四男1999-10-31757686

0003王五女1999-09-015610077

0004馬六男1998-12-31683895

A.SELECT*FROM學(xué)生

B.SELECT姓名FROM學(xué)生WHERE語文+數(shù)學(xué)+計(jì)算機(jī)＞200

C.SELECT姓名，語文+數(shù)學(xué)+計(jì)算機(jī)AS總分FROM學(xué)生

D.SELECT姓名，語文+數(shù)學(xué)+計(jì)算機(jī)AS總分FROM學(xué)生WHERE總分＞200

17.如16題表所示，在“學(xué)生”數(shù)據(jù)表中，對出生日期早于1999-01-01或語文成績小于

60分的學(xué)生，將其計(jì)算機(jī)成績減10分的SQL語句是（A）。

A.UPDATE學(xué)生SET計(jì)算機(jī)=計(jì)算機(jī)-10WHERE出生日期＜#1999-01-01#OR語

文〈60

B.UPDATE學(xué)生SET計(jì)算機(jī)=計(jì)算機(jī)一10WHERE出生日期＞"1999-01-01"AND語

文〈60

C.UPDATE學(xué)生SET計(jì)算機(jī)=計(jì)算機(jī)一10WHERE出生日期〈"1999-01-01"OR語

文〈60

D.UPDATE學(xué)生SET計(jì)算機(jī)=計(jì)算機(jī)一10WHERE出生日期＞#1999-01-01#AND語

文V60

18.如16題表所示，在“學(xué)生”數(shù)據(jù)表中，將三門課平均分小于60的記錄刪除的SQL

語句是（A）。

A.DELETEFROM學(xué)生WHERE（語文+數(shù)學(xué)+計(jì)算機(jī)）/3＜60

B.DELETEFROM學(xué)生WHEREAVG（語文+數(shù)學(xué)+計(jì)算機(jī)）＜60

C.DELETEFROM學(xué)生WHERE（語文+數(shù)學(xué)+計(jì)算機(jī)）/3＞60

D.DELETEFROM學(xué)生WHEREAVG（語文+數(shù)學(xué)+計(jì)算機(jī)）＞60

19.如表所示，在“學(xué)生”數(shù)據(jù)表中，按會考學(xué)科總分成績由高到低和學(xué)號由低到高對畢

業(yè)生排序的SQL語句是（B）

語文會考成英語會考成數(shù)學(xué)會考成是否符合畢

學(xué)號姓W技能通過

績績績業(yè)條件

150108王歡979091通過符合

150222李笑笑989795通過符合

150333張杰855792通過不符合

（注：其中學(xué)號字段組成情況為入學(xué)年份（年份后兩位）+班級+班中序號，為字符型字段。

15學(xué)年入學(xué)的學(xué)生為今年的畢業(yè)生。表中技能通過字段和是否符合畢業(yè)條件字段為邏輯型）。

O

A.SELECT*FROM學(xué)生WHERE學(xué)號LIKE"15*"ORDERBY語文會考成績+數(shù)學(xué)

會考成績+英語會考成績DESCAND學(xué)號DESC

B.SELECT*FROM學(xué)生WHERE學(xué)號LIKE"15*"ORDERBY語文會考成績+數(shù)學(xué)

會考成績+英語會考成績DESC,學(xué)號

C.SELECT*FROM學(xué)生WHERE學(xué)號LIKE"15*"ORDERBY總分DESC,學(xué)號

DESC

D.SELECT*FROM學(xué)生WHERE學(xué)號LIKE"15*"ORDERBY語文會考成績+數(shù)

學(xué)會考成績+英語會考成績DESCOR學(xué)號。

20.如表所示，在“學(xué)生”數(shù)據(jù)表中，對英語會考成績，語文會考成績，數(shù)學(xué)會考成績存

在不及格的或技能考核沒有通過的學(xué)生，將其設(shè)為不符合畢業(yè)條件的SQL語句是

(A)

語文會考成英語會考成數(shù)學(xué)會考成是否符合畢

學(xué)號姓名技能通過

績績績業(yè)條件

150108王歡979091通過符合

150222李浮989795通過符合

150333張杰855792通過不符合

注：其中學(xué)號字段組成情況為入學(xué)年份（年份后兩位）+班級+班申序號，為字符型字段。15

學(xué)年入學(xué)的學(xué)生為今年的畢業(yè)生。表中技能通過字段和是否符合畢業(yè)條件字段為邏輯型。

O

A.UPDATE學(xué)生SET是否符合畢業(yè)條件=FALSEWHERE語文會考成績＜60OR數(shù)

學(xué)會考成績＜60OR英語會考成績＜60ORNOT技能通過情況

B.UPDATE學(xué)生SETNOT是否符合畢業(yè)條件WHERE語文會考成績＜60OR數(shù)學(xué)會

考成績＜60OR英語會考成績＜60ORNOT技能通過情況

C.UPDATE學(xué)生SET是否符合畢業(yè)條件=FLASEWHERE語文會考成績＜60OR數(shù)

學(xué)會考成績＜60OR英語會考成績＜60OR技能通過情況=FALSE

D.UPDATE學(xué)生SET是否符合畢業(yè)條件=FALSEWHERE語文會考成績＜60AND

數(shù)學(xué)會考成績V60OR英語會考成績＜60ORNOT技能通過情況

二、多項(xiàng)選擇題

21.在“學(xué)生”表中有“學(xué)號”“姓名”“班級”等字段，關(guān)于SQL語句“SELECT班級，

COUNT（*）AS人數(shù)FROM學(xué)生GROUPBY班級ORDERBYCOUNT

（*）DESC"，以下說法正確的有（BCD）。

A.只產(chǎn)生一條輸出結(jié)果

B.結(jié)果按各班人數(shù)從多到少排序

C.輸出的記錄條數(shù)與表中的班級數(shù)相同

D.結(jié)果顯示班級、人數(shù)兩列數(shù)據(jù)

22.如下表所示，若要顯示“技能成績”數(shù)據(jù)表中男同學(xué)和女同學(xué)的平均技能高考成績，則

下列SQL語句中錯(cuò)誤的是（ACD）

性別平均技能成績

男135.8

女128.6

A.SELECT性別，AVG（技能成績）FROM技能成績GROUPBY性別

B.SELECT性別，AVG（技能成績）AS平均技能成績FROM技能成績GROUPBY性別

C.SELECT性別，AVG（技能成績）AS平均技能成績FROM技能成績

D.SELECT性別，平均技能成績FROM技能成績GROUPBY性別

23.設(shè)有如下結(jié)構(gòu)的某商店的數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)表“進(jìn)貨單”，下列說法正確的有（AC）

貨號貨物名稱單價(jià)數(shù)量入庫時(shí)間是否打折

100121花瓶131502010-12-25True

100122電熱水壺25202010-10-2False

100123水果盤10152010-12-22False

100124方巾2702010-10-22True

100125浴巾15202010-11-13False

（注「貨號"為字符型，"貨物名稱'字符型，"單價(jià)"數(shù)值型，"數(shù)量"數(shù)值型，"入庫時(shí)間"日期

型，"是否打折"邏輯型）。

O

A.顯示所有沒有折扣的貨物的信息的語句是SELECT*FROM進(jìn)貨單WHERENOT是否

打折

B.如下表統(tǒng)計(jì)2010年10月30日以來進(jìn)貨的物品種類數(shù)量的語句：SELECTCOUNT（*）

物品種類數(shù)量

3

FROM進(jìn)貨單WHERE入庫時(shí)間＞=#2010-10-30#。

C.對所有物品按入庫時(shí)間降序排序，入庫時(shí)間相同的按貨號升序排序的語句是SELECT*

FROM進(jìn)貨單ORDERBY入庫時(shí)間DESC,貨號

D.如下表按貨物名稱分類顯示貨物的平均單價(jià)的語句是SELECT貨物名稱，AVG（單價(jià)）

貨物名稱平均單價(jià)

電熱水壺25

方巾2

花瓶13

水果盤10

浴巾15

AS平均單價(jià)FROM進(jìn)貨單ORDERBY貨物名稱

24.有一張“庫存”表，表的結(jié)構(gòu)和數(shù)據(jù)如下，執(zhí)行SQL語句：SELECT產(chǎn)地，單價(jià)*（進(jìn)

貨數(shù)量一銷售數(shù)量）AS庫存金額FROM庫存WHEREYEAR（上市時(shí)間）=2010GROUP

BY產(chǎn)地后，以下說法正確的有（ABD）

陀］

產(chǎn)品編銷售數(shù)

□產(chǎn)品名稱產(chǎn)品類型產(chǎn)地上市時(shí)間單價(jià)進(jìn)貨數(shù)量