數(shù)據(jù)結(jié)構(gòu)_第5章__數(shù)組練習(xí)題

1、第5章數(shù)組一、選擇題3 .設(shè)有數(shù)組Ai,j,數(shù)組的每個元素長度為3字節(jié)，i的值為1到8,j的值為1到10,數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時，元素A5,8的存儲首地址為(A)。A.BA+141B.BA+180C.BA+222D.BA+2254 .假設(shè)以行序為主序存儲二維數(shù)組A=array1.100,1.100，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10,則LOC5,5=(A)。A.808B.818C.1010D.10205 .數(shù)組A0.5,0.6的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A5,5的地址是()。1195A.1175B.11

2、80C.1205D.12107.將一個A1.100,1.100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1-298中，A中元素A6665(即該元素下標i=66,j=65),在B數(shù)組中白位置K為()。供選擇的答案：A.198B.195C.1972+64*3=19410 .若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B1.(n(n+1)/2中，則在B中確定au(i<j)的位置k的關(guān)系為(B)。A.i*(i-1)/2+jB.j*(j-1)/2+iC.i*(i+1)/2+jD.j*(j+1)/2+i11 .設(shè)A是n*n的對稱矩陣，將A的對角線及對角線

3、上方的元素以列為主的次序存放在一維數(shù)組B1.n(n+1)/2中，對上述任一元素a.(1wi,jwn,且iwj)在B中的位置為(C)。A.i(i-l)/2+jB.j(j-l)/2+iC.j(j-l)/2+i-1D.i(i-l)/2+j-112 .AN,N是對稱矩陣，將下面三角(包括對角線)以行序存儲到一維數(shù)組TN(N+1)/2中，則對任一上三角元素aij對應(yīng)Tk的下標k是(AB)。A.i(i-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(i-1)/2+113.設(shè)二維數(shù)組A1.m1.n(即m行n歹U)按行存儲在數(shù)組B1.m*n中，則二維數(shù)組元素Ai,j在一維數(shù)組B中的下標為(

4、B)。A.(i-1)*n+jB.(i-1)*n+j-1C.i*(j-1)D.j*m+i-114.有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是(A)。A.60B.66C.18000D.33三、填空題2 .設(shè)二維數(shù)組A-20.30,-30.20,每個元素占有4個存儲單元，存儲起始地址為200.如按行優(yōu)先順序存儲，則元素A25,18的存儲地址為(1);如按列優(yōu)先順序存儲，則元素A-18,-25的存儲地址為(2)。3 .設(shè)數(shù)組a1.50,1.80的基地址為2000,每個元素占2個存儲單元，若以行序為主序順序存儲，則元素a45,68的存儲地

5、址為(1);若以列序為主序順序存儲,則元素a45,68的存儲地址為(2)。4 .將整型數(shù)組A1.8,1.8按行優(yōu)先次序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A7,3的地址是：。6 .設(shè)有二維數(shù)組A0.9,0.19,其每個元素占兩個字節(jié)，第一個元素的存儲地址為100,若按列優(yōu)先順序存儲，則元素A6,6存儲地址為。7 .已知數(shù)組A0.9,0.9的每個元素占5個存儲單元，將其按行優(yōu)先次序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A6,8的地址為。8 .已知二維數(shù)組A1.10,0.9中每個元素占4個單元，在按行優(yōu)先方式將其存儲到起始地址為1000的連續(xù)存儲區(qū)域時，A5,9的地址是：

6、。11.設(shè)n行n列的下三角矩陣A已壓縮到一維數(shù)組B1.n*(n+1)/2中，若按行為主序存儲，則Ai,j對應(yīng)的B中存儲位置為。13 .己知三對角矩陣A【1.9,1.9】的每個元素占2個單元，現(xiàn)將其三條對角線上的元素逐行存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A7,8的地址為14 .設(shè)有一個10階對稱矩陣A采用壓縮存儲方式(以行為主序存儲：311=1),則a85的地址為。15 .所謂稀疏矩陣指的是。16 .對矩陣壓縮是為了。17 .上三角矩陣壓縮的下標對應(yīng)關(guān)系為：。18 .假設(shè)一個15階的上三角矩陣A按行優(yōu)先順序壓縮存儲在一維數(shù)組B中，則非零元素4,9在B中的存儲位置k=。(注：矩陣元

7、素下標從1開始)-a111a21a22Ia31a32a3319.設(shè)下三角矩陣A=jan1an2ann如果按行序為主序?qū)⑾氯窃谹j(i,j)存儲在一個一維數(shù)組B1.n(n+1)/2中，對任個三角矩陣元素Aj,它在數(shù)組B中的下標為F面是古文鑒賞，不需要的朋友可以下載后編輯刪除！謝謝！九歌湘君屈原朗誦：路英君不行兮夷猶，蹇誰留兮中部I。美要眇兮宜修，沛吾乘兮桂舟。令沅湘兮無波，使江水兮安流。望夫君兮未來，吹參差兮誰思。駕飛龍兮北征，擅吾道兮洞庭。薜荔柏兮蕙綢，左棱兮蘭旌。望涔陽兮極浦，橫大江兮揚靈。揚靈兮未極，女嬋媛兮為余太息。橫流涕兮潺漫，隱思君兮琲側(cè)。桂棹兮蘭枇，斫冰兮積雪。采薜荔兮水中，搴

8、芙蓉兮木末。心不同兮媒勞，恩不甚兮輕絕。石漱兮淺淺，飛龍兮翩翩。交不忠兮怨長，期不信兮告余以不閑。朝騁鷲兮江皋，夕弭節(jié)兮北渚。她含著笑，切著冰屑悉索的蘿卜,她含著笑，用手掏著豬吃的麥糟，她含著笑，扇著燉肉的爐子的火，她含著笑，背了團箕到廣場上去一|曬好那些大豆和小麥，二大堰河，為了生活，在她流盡了她的乳液之后，一|她就用抱過我的兩臂，勞動了。大堰河，深愛著她的乳兒；在年節(jié)里，為了他，忙著切那冬米的糖，為了他，常悄悄地走到村邊的她的家里去，為了他，走到她的身邊叫一聲“媽”大堰河，把他畫的大紅大綠的關(guān)云長貼在灶邊的墻上，大堰河，會對她的鄰居夸口贊美她的孚L兒;大堰河曾做了一個不能對人說的夢：在夢里

9、，她吃著她的乳兒的婚酒，坐在輝煌的結(jié)彩的堂上，而她的嬌美的媳婦親切的叫她“婆婆”大堰河，深愛她的乳兒！大堰河，在她的夢沒有做醒的時候已死了。她死時，乳兒不在她的旁側(cè)，二|她死時，平時打罵她的丈夫也為她流淚，五個兒子，個個哭得很悲，她死時，輕輕地呼著她的乳兒的名字，大堰河，已死了，她死時，乳兒不在她的旁側(cè)。大堰河，含淚的去了！同著四十幾年的人世生活的凌侮，同著數(shù)不盡的奴隸的凄苦，同著四塊錢的棺材和幾束稻草，同著幾尺長方的埋棺材的土地，同著一手把的紙錢的灰，大堰河，她含淚的去了。這是大堰河所不知道的：她的醉酒的丈夫已死去，大兒做了土匪，第二個死在炮火的煙里，第三，第四，第五而我，我是在寫著給予這不

10、公道的世界的咒語。當(dāng)我經(jīng)了長長的飄泊回到故土?xí)r，在山腰里，田野上，兄弟們碰見時，是比六七年鳥次兮屋上，水周兮堂下。捐余玦兮江中，遺余佩兮澧浦。采芳洲兮杜若，將以遺兮下女。時不可兮再得，聊逍遙兮容與。注釋湘君：湘水之神，男性。一說即巡視南方時死于蒼梧的舜。君：指湘君。夷猶：遲疑不決。蹇（jian3簡）：發(fā)語詞。洲：水中陸地。要眇（miao3秒）：美好的樣子。宜修：恰到好處的修飾。沛：水大而急。桂舟：桂木制成的船。沅湘：沅水和湘水，都在湖南。無波：不起波浪。夫：語助詞。參差：高低錯落不齊，此指排簫，相傳為舜所造。飛龍：雕有龍形的船只。北征：北行。擅(zhanl沾)：轉(zhuǎn)變。洞庭：洞庭湖。(11)薜荔

11、：蔓生香草。柏(bo2伯)：通“箔”，簾子。蕙：香草名。綢：帷帳。孤：香草，即石菖蒲。撓(rao2饒)：短槳。蘭：蘭草：旌：旗桿頂上的飾物。涔(cen2岑)陽：在涔水北岸，洞庭湖西北。極浦：遙遠的水邊。(19)耀億hao4)：同“棹”，長槳。枇(yi4弈)：短槳。(20)驕(zhuo2琢)：砍。(21)搴(qianl千)：拔取。芙蓉：荷花。木末：樹梢。(22)媒：媒人。勞：徒勞。(23)甚：深厚。輕絕：輕易斷絕。(24)石漱：石上急流。淺(jian1間)淺：水流湍急的樣子。(25)翩翩：輕盈快疾的樣子。(26)交：交往。(27)期：相約。不閑：沒有空閑。(28)it(zhao1招)：同“朝”，

12、早晨。騁鷲(wu4務(wù))：急行。皋：水旁高地。(29)弭(mi3米廣停止。節(jié)：策，馬鞭。渚：水邊。(30)次：止息。(31)周：周流。(32)捐：拋棄。玦(jue1決)：環(huán)形玉佩。(33)遺(yi2儀廣留下。佩：佩飾。醴(li3里)：澧水，在湖南，流入洞庭湖。(34)芳洲：水中的芳草地。杜若：香草名。(35)遺(wei4味)：贈予。下女：指身邊侍女。(36)聊：暫且。容與：舒緩放松的樣子。譯文君不行兮夷猶，神君遲疑猶豫徘徊不肯向前，蹇誰留兮中洲I?你為誰滯留在水中的島上呢？美要眇兮宜修，我容顏妙麗裝飾也恰倒好處，沛吾乘兮桂舟。急速地乘坐上我那桂木小舟。令沅、湘兮無波，叫沅湘之水柔媚得波瀾不生,使

13、江水兮安流。讓長江之水平靜地緩緩前行。望夫君兮未來，盼望著你啊你為何還不到來，吹參差兮誰思！吹起洞簫寄托我的思念之情！駕飛龍兮北征，用飛龍駕舟急速地向北行駛，擅吾道兮洞庭。改變我的道路引舟直達洞庭。薜荔柏兮蕙綢，用薜荔做門簾用蕙草做床帳，孤?lián)腺馓m旌。以香芥裝飾船槳以蘭草為旗。望涔陽兮極浦，遙望涔陽啊在那遼遠的水邊,橫大江兮揚靈。大江橫陳面前彰顯你的威靈。揚靈兮未極，難道你的威靈彰顯還沒終止？女嬋媛兮為余太息！我心中為你發(fā)出長長的嘆息。橫流涕兮潺漫，眼中的清淚似小溪潺潺流下，隱思君兮徘側(cè)。暗地里思念你心中充滿悲傷。桂棹兮蘭枇，想用桂木作成槳蘭木作成舵，斫冰兮積雪。劈開你堅冰積雪也似的情懷。采薜荔

14、兮水中，卻似在水中采集陸生的薜荔，搴芙蓉兮木末。更似爬樹梢采摘水生的芙蓉。心不同兮媒勞，兩心不相通讓媒妁徒勞無功，恩不甚兮輕絕。恩愛不深切就會輕易的斷絕。石漱兮淺淺，留連著沙石灘上淺淺的流水，飛龍兮翩翩。等待著你駕著飛龍翩然降臨。交不忠兮怨長，你交情不忠徒增我多少幽怨，期不信兮告余以不間。既相約又失信卻說沒有時間。朝騁鷲兮江皋，早晨我駕車在江邊急急奔馳，夕弭節(jié)兮北渚。晚間我停鞭在北岸灘頭休息。鳥次兮屋上，眾鳥棲息在這空閑的屋頂上，水周兮堂下?？瘴莸乃闹苡辛魉鼐弴@。捐余玦兮江中，將你贈的玉制扳指置于江中，遺余佩兮澧浦。將你贈的玉佩放在澧水岸邊。采芳洲兮杜若，采來香草裝飾這芬芳的洲瀆，將以遺兮

15、下女。這一切都是你留給我的信物。時不可兮再得，難道那往昔的時光不可再得，聊逍遙兮容與。暫且慢步洲頭排除心中煩惱。賞析在屈原根據(jù)楚地民間祭神曲創(chuàng)作的九歌中，湘君和湘夫人是兩首最富生活情趣和浪漫色彩的作品。人們在欣賞和贊嘆它們獨特的南國風(fēng)情和動人的藝術(shù)魅力時，卻對湘君和湘夫人的實際身份迷惑不解，進行了長時間的探討、爭論。從有關(guān)的先秦古籍來看，盡管楚辭的遠游篇中提到“二女”和“湘靈”，山海經(jīng)中山經(jīng)中說“洞庭之山帝之二女居之，是常游于江淵”，但都沒有像后來的注釋把湘君指為南巡道死的舜、把湘夫人說成追趕他而溺死湘水的二妃娥皇和女英的跡象。最初把兩者結(jié)合在一起的是史記秦始皇本紀。書中記載秦始皇巡游至湘山（

16、即今洞庭湖君山）時，“上問博士日：湘君何神？博士對日：聞之，堯女，舜之妻，而葬此。后來劉向的列女傳也說舜“二妃死于江、湘之間，俗謂之湘君”。這就明確指出湘君就是舜的兩個妃子，但未涉及湘夫人。到了東漢王逸為楚辭作注時，鑒于二妃是女性，只適合于湘夫人，于是便把湘君另指為“湘水之神”。對于這種解釋。唐代韓愈并不滿意，他在黃陵廟碑中認為湘君是娥皇，因為是正妃故得稱“君”；女英是次妃，因稱“夫人”。以后宋代洪興祖楚辭補注、朱熹楚辭集注皆從其說。這一說法的優(yōu)點在于把湘君和湘夫人分屬兩人，雖避免了以湘夫人兼指二妃的麻煩，但仍沒有解決兩人的性別差異，從而為詮釋作品中顯而易見的男女相戀之情留下了困難。有鑒于此，

17、明末清初的王夫之在楚辭通釋中采取了比較通脫的說法，即把湘君說成是湘水之神，把湘夫人說成是他的配偶，而不再拘泥于按舜與二妃的傳說一一指實。應(yīng)該說這樣的理解，比較符合作品的實際，因而也比較可取。雖然舜和二妃的傳說給探求湘君和湘夫人的本事帶來了不少難以自圓的穿鑿附會，但是如果把這一傳說在屈原創(chuàng)作九歌時已廣為流傳、傳說與創(chuàng)作的地域完全吻合、湘夫人中又有“帝子”的字樣很容易使人聯(lián)想到堯之二女等等因素考慮在內(nèi)，則傳說的某些因子如舜與二妃飄泊山川、會合無由等，為作品所借鑒和吸取也并不是沒有可能的。因此既注意到傳說對作品可能產(chǎn)生的影響，又不拘泥于傳說的具體人事，應(yīng)該成為我們理解和欣賞這兩篇作品的基點。由此出發(fā)

18、，不難看出作為祭神歌曲，湘君和湘夫人是一個前后相連的整體，甚至可以看作同一樂章的兩個部分。這不僅是因為兩篇作品都以“北渚”相同的地點暗中銜接，而且還由于它們的末段，內(nèi)容和語意幾乎完全相同，以至被認為是祭祀時歌詠者的合唱（見姜亮夫屈原賦校注）。這首湘君由女神的扮演者演唱，表達了因男神未能如約前來而產(chǎn)生的失望、懷疑、哀傷、埋怨的復(fù)雜感情。第一段寫美麗的湘夫人在作了一番精心的打扮后，乘著小船興致勃勃地來到與湘君約會的地點，可是卻不見湘君前來，于是在失望中抑郁地吹起了哀怨的排簫。首二句以問句出之，一上來就用心中的懷疑揭出愛而不見的事實，為整首歌的抒情作了明確的鋪墊;以下二句說為了這次約會，二她曾進行了

19、認真的準備，二把本已姣好的姿容修飾得恰到二I好處，然后才駕舟而來。這說明她十分看重這個見面的機會，內(nèi)心對湘君充滿了愛戀。正是在這種心理的支配下，她甚至虔誠地祈禱沅湘的江水風(fēng)平浪靜，能使湘君順利赴約。然而久望之下，仍不見他到來，便只能吹起聲聲幽咽的排簫，來傾吐對湘君的無限思念。這一段的描述，讓人看到了一幅望斷秋水的佳人圖。二I第二段接寫湘君久等不至，湘夫人便駕著輕舟向北往洞庭湖去尋找，忙碌地奔波在湖中江岸，結(jié)果依然不見湘君的蹤影。作品在這里把對湘夫人四出尋找的行程和她的內(nèi)心感受緊密地結(jié)合在一起。你看她先是駕著龍舟北出湘浦，轉(zhuǎn)道洞庭，這時她顯然對找到湘君滿懷希望；可是除了眼前浩渺的湖水和裝飾精美的

20、小船外，一無所見；她失望之余仍不甘心，于是放眼遠眺涔陽，企盼能捕捉到湘君的行蹤；然而這一切都毫無結(jié)果，她的心靈便再次橫越大江，遍尋沅湘一帶的廣大水域，最終還是沒有找到。如此深情的企盼和如此執(zhí)著的追求，使得身邊的侍女也為她嘆息起來。正是旁人的這種嘆息，深深地觸動和刺激了湘夫人，把翻滾在她內(nèi)心的感情波瀾一下子推向了洶涌澎湃的高潮，使她止不住淚水縱橫，一想起湘君的失約就心中陣陣作痛。第三段主要是失望至極的怨恨之情的直接宣泄。首二句寫湘夫人經(jīng)多方努力不見湘君之后，仍漫無目的地泛舟水中，那如劃開冰雪的船槳雖然還在擺動，但給人的感覺只是她行動的遲緩沉重和機械重復(fù)。接著用在水中摘采薜荔和樹上收取芙蓉的比喻，

21、既總結(jié)以上追求不過是一種徒勞而已，同時也為后面對湘君“心不同”、“恩不甚”、“交不忠”、“期不信”的一連串斥責(zé)和埋怨起興。這是湘夫人在極度失望的情況下說出的激憤語，它在表面的絕情和激烈的責(zé)備中，深含著希望一次次破滅的強烈痛苦；而它的原動力，又來自對湘君無法回避的深愛，正所謂愛之愈深，責(zé)之愈切，它把一個大膽追求愛情的女子的內(nèi)心世界表現(xiàn)得淋漓盡致。第四段可分二層。前四句為第一層，補敘出湘夫人浮湖橫江從早到晚的時間，并再次強調(diào)當(dāng)她兜了一大圈仍回到約會地“北渚”時，還是沒有見到湘君。從“捐余玦”至末為第二層，也是整首樂曲的卒章。把玉環(huán)拋入江中。把佩飾留在岸邊，是湘夫人在過激情緒支配下做出的過激行動。以

22、常理推測，這玉環(huán)和佩飾當(dāng)是湘君給她的定情之物?，F(xiàn)在他既然不念前情，一再失約，那么這些代表愛慕和忠貞的信物又留著何用，不如把它們拋棄算了。這一舉動，也是上述四個“不”字的必然結(jié)果。讀到這里，人們同情惋惜之余，還不免多有遺憾。最后四句又作轉(zhuǎn)折：當(dāng)湘夫人心情逐漸平靜下來，在水中的芳草地上采集杜若準備送給安慰她的侍女時，一種機不可失、時不再來的感覺油然而生。于是她決定“風(fēng)物長宜放眼量”，從長計議，松弛一下繃緊的心弦，慢慢等待。這樣的結(jié)尾使整個故事和全首歌曲都余音裊裊,并與篇首的疑問遙相呼應(yīng)，同樣給人留下了想像的懸念豐樂亭游春三首歐陽修朗誦：焦晃綠樹交加山鳥啼，晴風(fēng)蕩漾落花飛。鳥歌花舞太守醉，明日酒醒春

23、已歸。春云淡淡日輝輝，草惹行襟絮拂衣。行到亭前逢太守，籃輿酩酊插花歸。紅樹青山日欲斜，長郊草色綠無涯。游人不管春將盡，來往亭前踏落花。作者簡介歐陽修（10071072年）【注音】ouyengxiu,字永叔，自號醉翁，晚年號六一居士，謚號文忠，世稱歐陽文忠公，吉安永豐（今屬江西）人自稱廬陵人,漢族，因吉州原屬廬陵郡，出生于綿州（今四川綿陽）北宋時期政治家、文學(xué)家、史學(xué)家和詩人。與唐韓愈，柳宗元，宋王安石，蘇洵，蘇軾，蘇轍，曾鞏合稱“唐宋八大家”。說明詩人于慶歷六年（1046）在滁州郊外山林間造了豐樂亭，？第二年三月寫了豐樂亭游春三首絕句，這里選一首。詩中描寫詩人盡情春游，如醉如癡，？簡直不肯放過春天的樣子?？梢哉f，這是畫眉鳥？詩中“自在啼”的一個非常形象化的注腳。綠樹交加山鳥啼，晴風(fēng)蕩漾落花飛。鳥歌花舞太守醉，明日酒醒春已歸。春云淡淡日輝輝，草惹行襟絮拂衣。行到亭前逢太守，籃輿酩酊插花歸。豐樂亭游春歐