眾所周知，本科院校要求大學(xué)英語四、二級。有人說計算機二級的含金量沒有一級高，但在面試中，總比沒有強，這也是你面試的加分項。喜歡這個小系列，計算機專業(yè)畢業(yè)，考了個信息處理工程師。含金量不高，但是工作的時候做word，ppt，Exele文件，比別人更有優(yōu)勢，你懂的！

數(shù)據(jù)結(jié)構(gòu)期末考試試題及答案(1)

大題1:[選擇題]

1.堆棧和隊列的共同點是()。

A.他們都是先進先出

B.他們都是先進后出

C.僅在端點插入和刪除元素

D.沒有共同點

回答:c。

2.在由單個鏈表表示的鏈隊列中，隊列頭位于鏈表的()位置。

A.鏈條頭

B.鏈尾

C.在鏈條中

D.可以自己決定

答:答

3.如果一個隊列的入隊順序是A，B，C，D，入隊順序是()。

A.a，b，c，d

B.a，c，b，d

C.d，c，b，a

D.a，c，b，d

答:答

4.判斷按順序存儲的隊列sp是空的條件是()。

a . sp->；front=sp->后方

B.sp->。front=sp->后部+1

c . sp->；front=sp->后部-1

D.sp->。前=空

答:答

5.在一個有頭節(jié)點的鏈?zhǔn)疥犃兄?，假設(shè)F和R是頭指針和尾指針，插入S指向的節(jié)點的操作是()。

a . f->；next = s；f = s；

B.r->。next = s；r = s；

C.s->。next = r；r = s；

D.s->。next = f；f = s；

回答:B

6.在有頭節(jié)點的鏈?zhǔn)疥犃兄?，假設(shè)F和R分別是頭指針和尾指針，頭離開隊列的操作是()。

A.q=f->。接下來；f->。next=f->。下一個->;接下來；免費(q)；

b . q = f；f->。next=f->。下一個->;接下來；免費(q)；

c . f->；next=f->。下一個->;接下來；q=f->。接下來；免費(q)；

D.q=f->。下一個->;接下來；f=f->。接下來；免費(q)；

答:答

7.判斷循環(huán)隊列cq(最元素為M)已滿的條件是()。

a . CQ->；后-CQ-前= m；

B.(cq->;后+1)%m=cq->正面；

c . CQ->；front=cq->后方；

D.cq->。后= m-1；

回答:B

8.判斷一個循環(huán)隊列cq(最元素是m)的條件是空是()。

a . CQ->；后-CQ-前= m；

B.(cq->;后+1)%m=cq->正面；

c . CQ->；front=cq->后方；

D.cq->。后= m-1；

回答:c。

9.以下關(guān)于字符串的說法中哪一項是不正確的()。

A.字符串是有限的字符序列

B.空 string是由空格組成的字符串

C.模式匹配是字符串的重要操作

D.字符串可以按順序或鏈存儲

回答:B

10、若串S1=&quot;ABCDEFG&quot;,S2=&quot;9898&quot;,S3=&quot;###&quot;,S4=&quot;012345&quot;，執(zhí)行其結(jié)果為()。<img src="http://f99ss.com/d/uploads/2021-03/23/2tfwwausgei.jpg"/>10.如果字符串S1 = & quot；ABCDEFG & amp；quot。，S2 = & amp；quot。9898 & ampquot。，S3 = & amp；quot。# # # & ampquot。，S4 = & amp；quot。012345 & ampquot。，執(zhí)行的結(jié)果是()。& ltimg src = " http://ks . shangxueba . com/UploadImg/2018 05 09/2018 05 09 174706 . jpg "/& gt；

A.ABC###G0123

B.ABCD###2345

C.ABC###G1234

D.ABCD###1234

回答:d。

11.有兩個字符串p和q，其中q是p的子串，尋找q在p中的第一個位置的算法稱為()。

A.查找子字符串

B.連接

C.匹配

D.求字符串長度

回答:c。

12，如果字符串S='software '，則其子字符串個數(shù)為()。

A.8

B.37

C.36

D.9

回答:B

13.假設(shè)s是一個長度為n的字符串，其中的字符是不同的，那么s中不同的非平凡子串(不是空而是與s本身不同)的個數(shù)是()。

A.2n-1

B.n2

C.(N2/2)++ n/2

D.(n2/2)+(n/2)-1

回答:d。

14、字符串的長度指()。

A.字符串中包含的不同字母的數(shù)量

B.字符串中包含的字符數(shù)

C.字符串中包含的不同字符的數(shù)量

D.字符串中非空字符的數(shù)量

回答:B

15、字符串是一種特殊的線性表，其特殊性體現(xiàn)在()。

A.可以按順序存儲

B.數(shù)據(jù)元素是一個字符

C.您可以鏈接存儲

D.數(shù)據(jù)元素可以是多個字符

回答:B

16.讓字符串s1='ABCDEFG '，s2='PQRST '，函數(shù)StrCat(x，y)返回x和y字符串的連接字符串，StrSub(s，I，j)返回由j個字符組成的字符串s的子字符串，從序列號I的字符開始，StrLen(s)返回字符串s的長度，然后StrCat(StrSub(s1

A.請輸入標(biāo)題

B.家人真實姓名

C.BCPQRST

D.BCDEFEF

回答:d。

17.如果主字符串T='aabaababaabaa '和子字符串p:' abab '，則簡單模式匹配算法中的單個字符比較次數(shù)為()，直到匹配成功。

A.12

B.13

C.14

D.15

答:答

18.一般化表格的標(biāo)題((a)，a))是()。

A.a

B.(a)

C.((a))

D.()

回答:B

19.廣義表((a))的頁腳是()。

A.a

B.(a)

C.((a))

D.()

回答:d。

20.通用表(a，b，c，d)的標(biāo)題是()。

A.a

B.(a)

C.(b、c、d)

D.((b、c、c))

答:答

21.廣義表(a，b，c，d)的頁腳是()。

A.a

B.(a)

C.(b、c、d)

D.((b、c、c))

回答:c。

22，設(shè)置s1="Good "，s2= "，s3="Bye "，那么s1，s2，s3連接的結(jié)果是()。

A.滿意的

B.再見

C.再見

D.再見

回答:c。

23.假設(shè)廣義表L=((x，y，z)，a，(u，t，w))，從L表中取出原子項t的操作是()。

a .頭(尾(尾(L))

b .尾(頭(頭(尾(L))))

c .頭(尾(頭(尾(L))))

d .頭(尾(頭(尾(尾(L)))))

回答:d。

24，已知廣義表LS=((a，b，c)，(d，e，f))，利用頭尾函數(shù)提取LS中的原子e是()。

頭部(尾部)

b .尾部(頭部(LS))

c .頭(尾(頭(尾(LS))

d .頭(尾(尾(頭(LS))))

回答:c。

25.已知的廣義表:a = (a，b)，b = (a，a)，c = (a，(b，a)，b)，尾(頭(尾(c)))是()。

A.(a)

B.A

C.a

D.(一)

回答:d。

26.有一個二維數(shù)組A7×8，每個數(shù)據(jù)元素占用8個字節(jié)的存儲單元，并按順序存儲。如果a的第一個元素A0和0的存儲地址為1000，則數(shù)組a占用的存儲空間為()字節(jié)。

A.448

B.56

C.56

D.64

答:答

27.有一個二維數(shù)組A7×8，每個數(shù)據(jù)元素占用8個字節(jié)的存儲單元，并按順序存儲。a的第一個元素A0和0的存儲地址是1000，數(shù)組a的最后一個元素A6、7和7的存儲地址是()。

A.1024

B.1440

C.1448

D.1432

回答:B

28.有一個二維數(shù)組A7×8，每個數(shù)據(jù)元素占用8個字節(jié)的存儲單元，并按順序存儲。a中第一個元素A0，0的存儲地址是1000，當(dāng)按行首先存儲時，元素A3，4的地址是()。

A.1224

B.1208

C.1200

D.1216

答:答

29.有一個二維數(shù)組A7×8，每個數(shù)據(jù)元素占用8個字節(jié)的存儲單元，并按順序存儲。a中第一個元素A0，0的存儲地址為1000，按列存儲時，元素A5，4的地址為()。

A.1256

B.1264

C.1272

D.1280

答:答

30.二維數(shù)組M的元素是由四個字符組成的字符串(每個字符占用一個存儲單元)，行索引I的范圍是0到4，列索引J的范圍是0到5。M按行存儲時元素M[3][5]的起始地址與M按列存儲時元素()的起始地址相同。

上午[2][4]

B.M[3][4]

C.M[3][5]

D.M[4][4]

回答:B

31.在數(shù)組A中，每個元素的長度為4個字節(jié)，行索引I為1到8，列索引J為1到10，從第一個地址SA開始連續(xù)存儲在內(nèi)存中。當(dāng)數(shù)組按行存儲時，元素A[8][5]的起始地址為()。

A.SA+292

B.SA+296

C.SA+300

D.304

回答:B

32.在對稱數(shù)組A中，每個元素的長度為4個字節(jié)，行索引I從1到8，列索引J從1到8。下三角中的元素從第一個地址SA開始連續(xù)存儲在內(nèi)存中，如果數(shù)組按行存儲，則元素A[5][8]的起始地址為()。

A.SA+124

B.SA+128

C.SA+132

D.136

回答:B

33.有一個10階對稱矩陣A，采用壓縮存儲方式，主要是按行順序存儲。a11是第一個元素，它的存儲地址是1。每個元素占用一個地址空，那么a85的地址就是()。

A.13

B.33

C.18

D.40

回答:B

34.提供數(shù)組A[i][j]，每個元素長度為3字節(jié)，I的值為8，J的值為10。數(shù)組從第一個內(nèi)存地址BA開始按順序存儲，下標(biāo)從0開始。當(dāng)以列順序存儲時，元素A[5][8]的第一個存儲器地址是()。

A.BA+141

B.BA+180

C.BA+222

D.BA+225

答:答

35.假設(shè)二維數(shù)組數(shù)組[100][100]是按行順序存儲的。如果每個數(shù)據(jù)元素占用2個存儲單元，基址為10，下標(biāo)從0開始，那么元素數(shù)組[5][5]的地址為()。

A.808

B.818

C.1010

D.1020

回答:c。

36.數(shù)組A[5][6]的每個元素占用5個字節(jié)，按照列優(yōu)先級順序存儲在起始地址為1000的存儲單元中。如果下標(biāo)從1開始，則元素A[5][5]的地址為()。

A.1175

B.1180

C.1205

D.1120

回答:d。

37.2D數(shù)組的元素是由6個字符組成的字符串。行下標(biāo)I的范圍是0到8，列下標(biāo)J的范圍是1到10，所以存儲A至少需要()字節(jié)..

A.90

B.180

C.240

D.270

答:答

38.2D數(shù)組A的每個元素是由6個字符組成的字符串，行索引I = 0，1，...，8和列索引J = 1，2，..., 10.如果先按行存儲A，則元素A[8][5]的起始地址與先按列存儲A時元素()的起始地址相同。讓每個字符占用一個字節(jié)。

A.A[8][5]

B.A[3][10]

C.A[5][8]

D.A[0][9]

答:答

39.A[N][N]是對稱矩陣。如果下三角形(包括對角線)按行順序存儲在一維數(shù)組T[N(N+1)/2]中，則任意上三角形元素a[i][j]對應(yīng)的T[k]的下標(biāo)k為()。

A.i(i-1)/2+j

B.j(j-1)/2+i

C.i(j-i)/2+1

D.j(i-1)/2+1

回答:B

40.用數(shù)組R存儲靜態(tài)鏈表，節(jié)點的下一個字段指向后繼，工作指針J指向鏈中的節(jié)點，這樣沿著鏈移動J的操作就是()。

A.j=r[j]。然后

B.j=j+1

c . j = j-& gt；然后

D.j=r[j]->;然后

答:答

大問題2:[對還是錯]

1.只有使用局部變量的遞歸過程在轉(zhuǎn)換為非遞歸過程時必須使用堆棧。

答案:1

2.棧和隊列是特殊操作的線性表。

答案:1

3.堆棧和隊列是限制訪問點的線性結(jié)構(gòu)。

答案:1

4.隊列是一個線性表，其插入和刪除操作在表的兩端執(zhí)行，它是一個先進先出的結(jié)構(gòu)。

答:╳

5.隊列通常用于處理函數(shù)或過程的調(diào)用。

答案:0

6.隊列是一個線性表，其下端和上端可以增減。

答案:0

7.循環(huán)隊列通常使用指針將隊列從頭到尾連接起來。

答案:0

8.隊列和棧是操作有限的線性表，只能在表的兩端進行操作。

答案:0

9.堆棧和隊列可以以順序或鏈模式存儲。

答案:1

大問題3:[編程問題]

1.下面的程序判斷字符串s是否對稱，如果對稱則返回1，否則返回0；例如f(&:quot；abba&。quot。)返回1，f(& quot；abab&。quot。)返回0。

回答:

解析：<img src="http://f99ss.com/d/uploads/2021-03/23/w50mtaz4yxk.jpg"/>解析:

本試卷來源:去學(xué)校題庫

題庫和尋找答案的神器——上學(xué)