📄 st05.htm
字号:
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:14.8pt .6pt;mso-layout-grid-char-alt:
2421'>
<p class=MsoNormal><b><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'>
</span></span></b><span lang=EN-US style='font-size:14.0pt;font-family:宋体;
mso-bidi-font-weight:bold'><span style='mso-spacerun:yes'> </span></span><span
style='font-size:14.0pt;font-family:黑体;mso-hansi-font-family:宋体;mso-bidi-font-weight:
bold'>第<span lang=EN-US> 5<span style='mso-spacerun:yes'> </span></span>章<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>数组和广义表<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体;
mso-bidi-font-weight:bold'>一、选择题<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>1.</span><span
style='font-family:宋体'>设有一个<span lang=EN-US>10</span>阶的对称矩阵<span lang=EN-US>A</span>，采用压缩存储方式，以行序为主存储，<span
lang=EN-US>a<sub>11</sub></span>为第一元素，其存储地址为<span lang=EN-US>1</span>，每个元素占一个地址空间，则<span
lang=EN-US>a<sub>85</sub></span>的地址为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【燕山大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>2 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormalIndent style='text-indent:18.95pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:12.0pt;font-family:宋体'>A. 13<span
style='mso-spacerun:yes'>
</span>B. 33<span
style='mso-spacerun:yes'>
</span>C. 18<span
style='mso-spacerun:yes'>
</span>D. 40<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>2. </span><span
style='font-family:宋体'>有一个二维数组<span lang=EN-US>A[1:6</span>，<span lang=EN-US>0:7]
</span>每个数组元素用相邻的<span lang=EN-US>6</span>个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素<span
lang=EN-US>A[1</span>，<span lang=EN-US>0]</span>的第一个字节的地址是<span lang=EN-US>0</span>，则存储数组<span
lang=EN-US>A</span>的最后一个元素的第一个字节的地址是（②）。若按行存储，则<span lang=EN-US>A[2</span>，<span
lang=EN-US>4]</span>的第一个字节的地址是（③）。若按列存储，则<span lang=EN-US>A[5</span>，<span
lang=EN-US>7]</span>的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的<span lang=EN-US>A[I</span>，<span
lang=EN-US>J]</span>地址与按列存储的<span lang=EN-US>A[J</span>，<span lang=EN-US>I]</span>地址相等。供选择的答案：【上海海运学院<span
lang=EN-US> 1998 </span>二、<span lang=EN-US>2 </span>（<span lang=EN-US>5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>①<span lang=EN-US>-</span>④：<span
lang=EN-US> A</span>．<span lang=EN-US>12<span
style='mso-spacerun:yes'> </span>B. <span
style='color:red'>66</span><span
style='mso-spacerun:yes'> </span>C. 72<span
style='mso-spacerun:yes'> </span>D. 96<span
style='mso-spacerun:yes'> </span>E. 114<span
style='mso-spacerun:yes'> </span>F. 120 <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:44.35pt;mso-char-indent-count:4.0'><span
lang=EN-US style='font-family:宋体'>G. 156<span
style='mso-spacerun:yes'> </span>H. 234<span
style='mso-spacerun:yes'> </span><st1:place w:st="on">I.</st1:place>
276<span style='mso-spacerun:yes'> </span>J. 282<span
style='mso-spacerun:yes'> </span>K. 283<span
style='mso-spacerun:yes'> </span>L. 288<o:p></o:p></span></p>
<p class=MsoNormal style='margin-left:44.35pt;text-indent:-44.35pt;mso-char-indent-count:
-4.0'><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span></span><span style='font-family:
宋体'>⑤：<span lang=EN-US> A</span>．行与列的上界相同<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>B. </span>行与列的下界相同<span lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:44.15pt;mso-char-indent-count:3.98'><span
lang=EN-US style='font-family:宋体'>C. </span><span style='font-family:宋体'>行与列的上、下界都相同<span
lang=EN-US><span
style='mso-spacerun:yes'> </span>D. </span>行的元素个数与列的元素个数相同<span
lang=EN-US><span style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>3. </span><span
style='font-family:宋体'>设有数组<span lang=EN-US>A[i,j]</span>，数组的每个元素长度为<span
lang=EN-US>3</span>字节，<span lang=EN-US>i</span>的值为<span lang=EN-US>1 </span>到<span
lang=EN-US>8 </span>，<span lang=EN-US>j</span>的值为<span lang=EN-US>1 </span>到<span
lang=EN-US>10</span>，数组从内存首地址<span lang=EN-US>BA</span>开始顺序存放，当用以列为主存放时，元素<span
lang=EN-US>A[5</span>，<span lang=EN-US>8]</span>的存储首地址为<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormalIndent style='text-indent:22.2pt;mso-char-indent-count:2.0;
tab-stops:44.25pt'><span lang=EN-US style='mso-bidi-font-size:12.0pt;
font-family:宋体'>A. BA+141<span
style='mso-spacerun:yes'>
</span>B. BA+180<span
style='mso-spacerun:yes'>
</span>C. BA+222<span
style='mso-spacerun:yes'>
</span>D. BA+225<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【南京理工大学<span lang=EN-US> 1997 </span>一、<span lang=EN-US>8
</span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>4. </span><span
style='font-family:宋体'>假设以行序为主序存储二维数组<span lang=EN-US>A=array[1..100</span>，<span
lang=EN-US>1..100]</span>，设每个数据元素占<span lang=EN-US>2</span>个存储单元，基地址为<span
lang=EN-US>10</span>，则<span lang=EN-US>LOC[5</span>，<span lang=EN-US>5]=</span>（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【福州大学<span
lang=EN-US> 1998 </span>一、<span lang=EN-US>10<span
style='mso-spacerun:yes'> </span>(2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span>A. 808<span
style='mso-spacerun:yes'>
</span>B. 818<span
style='mso-spacerun:yes'>
</span>C. 1010<span
style='mso-spacerun:yes'>
</span>D. 1020<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>5. </span><span
style='font-family:宋体'>数组<span lang=EN-US>A[0..5,0..6]</span>的每个元素占五个字节，将其按列优先次序存储在起始地址为<span
lang=EN-US>1000</span>的内存单元中，则元素<span lang=EN-US>A[5</span>，<span lang=EN-US>5]</span>的地址是<span
lang=EN-US>(<span style='mso-spacerun:yes'> </span>)</span>。【南京理工大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>13 </span>（<span lang=EN-US>1.5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:2.1pt;mso-char-indent-count:.19;
tab-stops:36.0pt'><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span>A. 1175<span
style='mso-spacerun:yes'>
</span>B. 1180<span
style='mso-spacerun:yes'>
</span>C. 1205<span
style='mso-spacerun:yes'>
</span>D. 1210<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>6. </span><span
style='font-family:宋体'>有一个二维数组<span lang=EN-US>A[0:8,1:5],</span>每个数组元素用相邻的<span
lang=EN-US>4</span>个字节存储，存储器按字节编址，假设存储数组元素<span lang=EN-US>A[0,1]</span>的第一个字节的地址是<span
lang=EN-US>0</span>，存储数组<span lang=EN-US>A</span>的最后一个元素的第一个字节的地址是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>①<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。若按行存储，则<span
lang=EN-US>A[3,5]</span>和<span lang=EN-US> A[5,3]</span>的第一个字节的地址是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>②<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>） 和（ ③ ）。若按列存储，则<span
lang=EN-US>A[7,1]</span>和<span lang=EN-US>A[2,4]</span>的第一个字节的地址是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>④ ）和（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>⑤<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【上海海运学院<span
lang=EN-US> 1996 </span>二、<span lang=EN-US>1 </span>（<span lang=EN-US>5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>①<span lang=EN-US>-</span>⑤<span lang=EN-US>:A.28<span
style='mso-spacerun:yes'> </span>B.44<span
style='mso-spacerun:yes'> </span>C.76<span
style='mso-spacerun:yes'> </span>D.92<span
style='mso-spacerun:yes'> </span>E.108<span
style='mso-spacerun:yes'> </span>F.116<span
style='mso-spacerun:yes'> </span>G.132<span
style='mso-spacerun:yes'> </span>H.176<span
style='mso-spacerun:yes'> </span>I.184<span
style='mso-spacerun:yes'> </span>J.188<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>7. </span><span
style='font-family:宋体'>将一个<span lang=EN-US>A[1..100</span>，<span lang=EN-US>1..100]</span>的三对角矩阵，按行优先存入一维数组<span
lang=EN-US>B[1</span>‥<span lang=EN-US>298]</span>中，<span lang=EN-US>A</span>中元素<span
lang=EN-US>A<sub>6665</sub></span>（即该元素下标<span lang=EN-US>i=66</span>，<span
lang=EN-US>j=65</span>），在<span lang=EN-US>B</span>数组中的位置<span lang=EN-US>K</span>为（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。供选择的答案：<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:18.95pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A. 198<span
style='mso-spacerun:yes'>
</span>B. 195<span
style='mso-spacerun:yes'>
</span>C. 197<span style='mso-spacerun:yes'> </span></span><span
style='font-family:宋体'>【北京邮电大学<span lang=EN-US> 1998 </span>二、<span lang=EN-US>5
</span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>8. </span><span
style='font-family:宋体'>二维数组<span lang=EN-US>A</span>的元素都是<span lang=EN-US>6</span>个字符组成的串，行下标<span
lang=EN-US>i</span>的范围从<span lang=EN-US>0</span>到<span lang=EN-US>8</span>，列下标<span
lang=EN-US>j</span>的范圈从<span lang=EN-US>1</span>到<span lang=EN-US>10</span>。从供选择的答案中选出应填入下列关于数组存储叙述中（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）内的正确答案。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='mso-hansi-font-family:宋体'>（<span lang=EN-US>1</span>）存放<span lang=EN-US>A</span>至少需要
（<span lang=EN-US><span style='mso-spacerun:yes'> </span></span>）个字节；<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='mso-hansi-font-family:宋体'>（<span lang=EN-US>2</span>）<span lang=EN-US>A</span>的第<span
lang=EN-US>8</span>列和第<span lang=EN-US>5</span>行共占（<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>）个字节；<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='mso-hansi-font-family:宋体'>（<span lang=EN-US>3</span>）若<span lang=EN-US>A</span>按行存放，元素<span
lang=EN-US>A[8</span>，<span lang=EN-US>5]</span>的起始地址与<span lang=EN-US>A</span>按列存放时的元素（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）的起始地址一致。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText><span style='mso-hansi-font-family:宋体'>供选择的答案：<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='mso-hansi-font-family:宋体'>（<span lang=EN-US>1</span>）<span lang=EN-US>A.
90<span style='mso-spacerun:yes'> </span>B.
180<span style='mso-spacerun:yes'>
</span>C. 240<span
style='mso-spacerun:yes'> </span>D. 270<span
style='mso-spacerun:yes'> </span>E.
540<span style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoPlainText style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='mso-hansi-font-family:宋体'>（<span lang=EN-US>2</span>）<span lang=EN-US>A.
108<span style='mso-spacerun:yes'> </span>B.
114<span style='mso-spacerun:yes'>
</span>C. 54<span
style='mso-spacerun:yes'> </span>D.
60<span style='mso-spacerun:yes'>
</span>E. 150<span style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.1pt;mso-char-indent-count:1.0'><span
style='font-family:宋体'>（<span lang=EN-US>3</span>）<span lang=EN-US>A.
A[8,5]<span style='mso-spacerun:yes'> </span>B. A[3,10]<span
style='mso-spacerun:yes'> </span>C. A[5,8]<span
style='mso-spacerun:yes'> </span>D. A[0,9]<span
style='mso-spacerun:yes'> </span><b><o:p></o:p></b></span></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【山东工业大学<span lang=EN-US> 2000 </span>三、<span lang=EN-US>1
</span>（<span lang=EN-US>4</span>分）】 【山东大学<span lang=EN-US> 1998<span
style='mso-spacerun:yes'> </span></span>三、<span lang=EN-US>1 (4</span>分<span
lang=EN-US>)</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>9. </span><span
style='font-family:宋体'>二维数组<span lang=EN-US>A</span>的每个元素是由<span lang=EN-US>6</span>个字符组成的串，其行下标<span
lang=EN-US>i=0,1,</span>…<span lang=EN-US>,8,</span>列下标<span lang=EN-US>j=1,2,</span>…<span
lang=EN-US>,10</span>。若<span lang=EN-US>A</span>按行先存储，元素<span lang=EN-US>A[8,5]</span>的起始地址与当<span
lang=EN-US>A</span>按列先存储时的元素（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）的起始地址相同。设每个字符占一个字节。【西安电子科技大学<span
lang=EN-US><span style='mso-spacerun:yes'> </span>1998 </span>一、<span
lang=EN-US>2 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>A. A[8,5]<span
style='mso-spacerun:yes'>
</span>B. A[3,10]<span
style='mso-spacerun:yes'>
</span>C. A[5,8]<span style='mso-spacerun:yes'>
</span>D. A[0,9]<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>10. </span><span
style='font-family:宋体'>若对<span lang=EN-US>n</span>阶对称矩阵<span lang=EN-US>A</span>以行序为主序方式将其下三角形的元素<span
lang=EN-US>(</span>包括主对角线上所有元素<span lang=EN-US>)</span>依次存放于一维数组<span
lang=EN-US>B</span>［<span lang=EN-US>1..(n(n+1))/2</span>］中，则在<span lang=EN-US>B</span>中确定<span
lang=EN-US>a<sub>ij</sub></span>（<span lang=EN-US>i<j</span>）的位置<span
lang=EN-US>k</span>的关系为<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:18.95pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A. i*(i-1)/2+j<span
style='mso-spacerun:yes'> </span>B. j*(j-1)/2+i<span
style='mso-spacerun:yes'> </span>C. i*(i+1)/2+j<span
style='mso-spacerun:yes'> </span>D. j*(j+1)/2+i<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【北京航空航天大学<span lang=EN-US> 2000 </span>一、<span
lang=EN-US>2 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -