數(shù)據(jù)結(jié)構(gòu)試題精選(5)-選擇題[1]_跨考網(wǎng)
選擇題
1.設(shè)有一個(gè)10階的對(duì)稱矩陣A,采用壓縮存儲(chǔ)方式,以行序?yàn)橹鞔鎯?chǔ),a11為第一元素,其存儲(chǔ)地址為1,每個(gè)元素占一個(gè)地址空間,則a85的地址為(??? )?!?a target="_blank">燕山大學(xué) 2001 一、2 (2分)】
A. 13?????????????? B. 33??????????????? C. 18?????????????? D. 40
2. 有一個(gè)二維數(shù)組A[1:6,0:7] 每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ),存儲(chǔ)器按字節(jié)編址,那么這個(gè)數(shù)組的體積是(①)個(gè)字節(jié)。假設(shè)存儲(chǔ)數(shù)組元素A[1,0]的第一個(gè)字節(jié)的地址是0,則存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是(②)。若按行存儲(chǔ),則A[2,4]的第一個(gè)字節(jié)的地址是(③)。若按列存儲(chǔ),則A[5,7]的第一個(gè)字節(jié)的地址是(④)。就一般情況而言,當(dāng)(⑤)時(shí),按行存儲(chǔ)的A[I,J]地址與按列存儲(chǔ)的A[J,I]地址相等。供選擇的答案:【上海海運(yùn)學(xué)院 1998 二、2 (5分)】
?、?④: A.12???? B. 66???? C. 72???? D. 96???? E. 114??? F. 120
G. 156??? H. 234??? I. 276??? J. 282??? K. 283??? L. 288
?、荩?A.行與列的上界相同????????????? B. 行與列的下界相同
C. 行與列的上、下界都相同??????? D. 行的元素個(gè)數(shù)與列的元素個(gè)數(shù)相同
3. 設(shè)有數(shù)組A[i,j],數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié),i的值為1 到8 ,j的值為1 到10,數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放,當(dāng)用以列為主存放時(shí),元素A[5,8]的存儲(chǔ)首地址為(??? )。
A. BA+141??????????? B. BA+180?????????? C. BA+222?????????? D. BA+225
【南京理工大學(xué) 1997 一、8 (2分)】
A
4. 假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100,1..100],設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元,基地址為10,則LOC[5,5]=(??? )。【福州大學(xué) 1998 一、10? (2分)】
A. 808????????????? B. 818????????????? C. 1010???????????? D. 1020
5. 數(shù)組A[0..5,0..6]的每個(gè)元素占五個(gè)字節(jié),將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中,則元素A[5,5]的地址是(???? )?!灸暇├砉ご髮W(xué) 2001 一、13 (1.5分)】
A. 1175?????????? B. 1180?????????? C. 1205?????????? D. 1210
6. 有一個(gè)二維數(shù)組A[0:8,1:5],每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ),存儲(chǔ)器按字節(jié)編址,假設(shè)存儲(chǔ)數(shù)組元素A[0,1]的第一個(gè)字節(jié)的地址是0,存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是(? ①? )。若按行存儲(chǔ),則A[3,5]和 A[5,3]的第一個(gè)字節(jié)的地址是(? ②? ) 和( ③ )。若按列存儲(chǔ),則A[7,1]和A[2,4]的第一個(gè)字節(jié)的地址是(? ④ )和(? ⑤? )?!旧虾:_\(yùn)學(xué)院 1996 二、1 (5分)】
?、?⑤:A.28??? B.44??? C.76??? D.92??? E.108??? F.116??? G.132??? H.176??? I.184??? J.188
7. 將一個(gè)A[1..100,1..100]的三對(duì)角矩陣,按行優(yōu)先存入一維數(shù)組B[1‥298]中,A中元素A6665(即該元素下標(biāo)i=66,j=65),在B數(shù)組中的位置K為(??? )。供選擇的答案:
A. 198??????????? B. 195?????????????? C. 197?? 【北京郵電大學(xué) 1998 二、5 (2分)】
8. 二維數(shù)組A的元素都是6個(gè)字符組成的串,行下標(biāo)i的范圍從0到8,列下標(biāo)j的范圈從1到10。從供選擇的答案中選出應(yīng)填入下列關(guān)于數(shù)組存儲(chǔ)敘述中(??? )內(nèi)的正確答案。
(1)存放A至少需要(??? )個(gè)字節(jié);
?。?)A的第8列和第5行共占(??? )個(gè)字節(jié);
?。?)若A按行存放,元素A[8,5]的起始地址與A按列存放時(shí)的元素(??? )的起始地址一致。
供選擇的答案:
?。?)A. 90?????? B. 180??????? C. 240?????? D. 270?????? E. 540
(2)A. 108????? B. 114??????? C. 54??????? D. 60??????? E. 150
?。?)A. A[8,5]?? B. A[3,10]??? C. A[5,8]??? D. A[0,9]
【山東工業(yè)大學(xué) 2000 三、1 (4分)】 【山東大學(xué) 1998? 三、1 (4分)】
9. 二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串,其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ),元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素(??? )的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)?!?a target="_blank">西安電子科技大學(xué)? 1998 一、2 (2分)】
A. A[8,5]???????? B. A[3,10]?????????? C. A[5,8]???????? D. A[0,9]
10. 若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B[1..(n(n+1))/2]中,則在B中確定aij(i<j)的位置k的關(guān)系為(??? )。
A. i*(i-1)/2+j?? B. j*(j-1)/2+i???? C. i*(i+1)/2+j?? D. j*(j+1)/2+i
【北京航空航天大學(xué) 2000 一、2 (2分)】
11. 設(shè)A是n*n的對(duì)稱矩陣,將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中,對(duì)上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置為(??? )。
A. i(i-l)/2+j???? B. j(j-l)/2+i?????? C. j(j-l)/2+i-1??? D. i(i-l)/2+j-1
【南京理工大學(xué) 1999 一、9(2分)】
12. A[N,N]是對(duì)稱矩陣,將下面三角(包括對(duì)角線)以行序存儲(chǔ)到一維數(shù)組T[N(N+1)/2]中,則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是(??? )?!?a target="_blank">青島大學(xué) 2002 二、6 (2分)】
A. i(i-1)/2+j??? B. j(j-1)/2+i???? C. i(j-i)/2+1???? D. j(i-1)/2+1
13. 設(shè)二維數(shù)組A[1.. m,1.. n](即m行n列)按行存儲(chǔ)在數(shù)組B[1.. m*n]中,則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標(biāo)為(??? )。【南京理工大學(xué) 1998 一、2 (2分)】
A.(i-1)*n+j???? B.(i-1)*n+j-1????? C. i*(j-1)??????? D. j*m+i-1
14. 有一個(gè)100*90的稀疏矩陣,非0元素有10個(gè),設(shè)每個(gè)整型數(shù)占2字節(jié),則用三元組表示該矩陣時(shí),所需的字節(jié)數(shù)是(??? )?!灸暇├砉ご髮W(xué) 1999 二、8 (2分)】
A. 60???????????? B. 66??????????????? C. 18000???????????? D. 33
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對(duì)性指導(dǎo);2023考研的小伙伴針也已經(jīng)開(kāi)始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級(jí),無(wú)論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營(yíng)帶來(lái)了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識(shí)點(diǎn)入門(mén);個(gè)性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時(shí)學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國(guó)各招生院??佳袕?fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國(guó)各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說(shuō)考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門(mén)類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開(kāi)班時(shí)間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對(duì)1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對(duì)性一對(duì)一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測(cè)試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |