📄 st05.htm
字号:
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>11. </span><span
style='font-family:宋体'>设<span lang=EN-US>A</span>是<span lang=EN-US>n*n</span>的对称矩阵，将<span
lang=EN-US>A</span>的对角线及对角线上方的元素以列为主的次序存放在一维数组<span lang=EN-US>B[1..n(n+1)/2]</span>中，对上述任一元素<span
lang=EN-US>a<sub>ij</sub>(1</span>≤<span lang=EN-US>i</span>，<span lang=EN-US>j</span>≤<span
lang=EN-US>n</span>，且<span lang=EN-US>i</span>≤<span lang=EN-US>j)</span>在<span
lang=EN-US>B</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.85pt;mso-char-indent-count:1.7'><span
lang=EN-US style='font-family:宋体'>A. i(i-l)/2+j<span
style='mso-spacerun:yes'> </span>B. j(j-l)/2+i<span
style='mso-spacerun:yes'> </span>C.
j(j-l)/2+i-1<span style='mso-spacerun:yes'> </span>D.
i(i-l)/2+j-1<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> 1999 </span>一、<span lang=EN-US>9</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:宋体'>12. A[N</span><span
style='font-family:宋体'>，<span lang=EN-US>N]</span>是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组<span
lang=EN-US>T[N</span>（<span lang=EN-US>N+1</span>）<span lang=EN-US>/2]</span>中，则对任一上三角元素<span
lang=EN-US>a[i][j]</span>对应<span lang=EN-US style='color:red'>T[k]</span>的下标<span
lang=EN-US>k</span>是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【青岛大学<span
lang=EN-US> 2002 </span>二、<span lang=EN-US>6 </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. i</span><span style='font-family:宋体'>（<span
lang=EN-US>i-1</span>）<span lang=EN-US>/2+j<span
style='mso-spacerun:yes'> </span>B. j</span>（<span
lang=EN-US>j-1</span>）<span lang=EN-US>/2+i<span
style='mso-spacerun:yes'> </span>C. i</span>（<span
lang=EN-US>j-i</span>）<span lang=EN-US>/2+1<span
style='mso-spacerun:yes'> </span>D. j</span>（<span
lang=EN-US>i-1</span>）<span lang=EN-US>/2+1<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>13. </span><span
style='font-family:宋体'>设二维数组<span lang=EN-US>A[1.. m</span>，<span lang=EN-US>1..
n]</span>（即<span lang=EN-US>m</span>行<span lang=EN-US>n</span>列）按行存储在数组<span
lang=EN-US>B[1.. m*n]</span>中，则二维数组元素<span lang=EN-US>A[i</span>，<span
lang=EN-US>j]</span>在一维数组<span lang=EN-US>B</span>中的下标为<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)</span>。【南京理工大学<span
lang=EN-US> 1998 </span>一、<span lang=EN-US>2 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US style='mso-bidi-font-weight:bold'><o:p></o:p></span></span></p>
<p class=MsoNormalIndent style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体;mso-bidi-font-weight:bold'>A.</span><span
style='font-family:宋体;mso-bidi-font-weight:bold'>（<span lang=EN-US>i-1</span>）<span
lang=EN-US>*n+j<span style='mso-spacerun:yes'>
</span>B.</span>（<span lang=EN-US>i-1</span>）<span lang=EN-US>*n+j-1<span
style='mso-spacerun:yes'> </span>C. i*</span>（<span
lang=EN-US>j-1</span>）<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D.
j*m+i-1<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>14. </span><span
style='font-family:宋体'>有一个<span lang=EN-US>100*90</span>的稀疏矩阵，非<span
lang=EN-US>0</span>元素有<span lang=EN-US>10</span>个，设每个整型数占<span lang=EN-US>2</span>字节，则用三元组表示该矩阵时，所需的字节数是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【南京理工大学<span
lang=EN-US> 1999 </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 style='text-indent:18.95pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A. 60<span
style='mso-spacerun:yes'>
</span>B. 66<span
style='mso-spacerun:yes'>
</span>C. 18000<span
style='mso-spacerun:yes'>
</span>D. 33<span style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>15. </span><span
style='font-family:宋体'>数组<span lang=EN-US>A[0..4,-1..-3,5..7]</span>中含有元素的个数（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【中山大学<span
lang=EN-US> 1998 </span></span><!--[if supportFields]><span lang=EN-US
style='font-family:宋体'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 2 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span
style='font-family:宋体;mso-no-proof:yes'>二</span><!--[if supportFields]><span
lang=EN-US style='font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
style='font-family:宋体'>、<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 style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>A. 55<span
style='mso-spacerun:yes'>
</span>B. 45<span
style='mso-spacerun:yes'>
</span>C. 36<span
style='mso-spacerun:yes'>
</span>D. 16<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>16. </span><span
style='font-family:宋体'>用数组<span lang=EN-US>r</span>存储静态链表，结点的<span lang=EN-US>next</span>域指向后继，工作指针<span
lang=EN-US>j</span>指向链中结点，使<span lang=EN-US>j </span>沿链移动的操作为<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)</span>。【南京理工大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>16</span>（<span lang=EN-US>1.5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:16.85pt;text-indent:-16.85pt;mso-char-indent-count:
-1.52;tab-stops:36.0pt'><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span>A. j=r[j].next<span
style='mso-spacerun:yes'> </span>B. j=j+1<span
style='mso-spacerun:yes'>
</span>C. j=j->next<span style='mso-spacerun:yes'>
</span>D. j=r[j]-> next<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>17. </span><span
style='font-family:宋体'>对稀疏矩阵进行压缩存储目的是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【北京工商大学<span
lang=EN-US> 2001 </span></span><!--[if supportFields]><span lang=EN-US
style='font-family:宋体'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 1 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span
style='font-family:宋体;mso-no-proof:yes'>一</span><!--[if supportFields]><span
lang=EN-US style='font-family:宋体'><span style='mso-element:field-end'></span></span><![endif]--><span
style='font-family:宋体'>、<span lang=EN-US>1 (3</span>分<span lang=EN-US>)</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</span><span style='font-family:宋体'>．便于进行矩阵运算<span
lang=EN-US><span style='mso-spacerun:yes'> </span>B</span>．便于输入和输出<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C</span>．节省存储空间 <span
lang=EN-US><span style='mso-spacerun:yes'> </span>D</span>．降低运算的时间复杂度<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>18. </span><span
style='font-family:宋体'>已知广义表<span lang=EN-US>L=</span>（（<span lang=EN-US>x,y,z</span>），<span
lang=EN-US>a</span>，（<span lang=EN-US>u</span>，<span lang=EN-US>t</span>，<span
lang=EN-US>w</span>）），从<span lang=EN-US>L</span>表中取出原子项<span lang=EN-US>t</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. head</span><span style='font-family:宋体'>（<span
lang=EN-US>tail</span>（<span lang=EN-US>tail</span>（<span lang=EN-US>L</span>）））<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>B. tail</span>（<span lang=EN-US>head</span>（<span lang=EN-US>head</span>（<span
lang=EN-US>tail</span>（<span lang=EN-US>L</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:宋体'>C. head</span><span style='font-family:宋体'>（<span
lang=EN-US>tail</span>（<span lang=EN-US>head</span>（<span lang=EN-US>tail</span>（<span
lang=EN-US>L</span>））））<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D. head</span>（<span
lang=EN-US>tail(head</span>（<span lang=EN-US>tail</span>（<span lang=EN-US>tail</span>（<span
lang=EN-US>L</span>）））<span lang=EN-US>)</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> 1998 </span>二、<span lang=EN-US>4</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:宋体'>19. </span><span
style='font-family:宋体'>已知广义表<span lang=EN-US>LS</span>＝<span lang=EN-US>((a,b,c),(d,e,f)),</span>运用<span
lang=EN-US>head</span>和<span lang=EN-US>tail</span>函数取<span style='color:red'>出<span
lang=EN-US>LS</span></span>中原子<span lang=EN-US>e</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 lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span>A. head(tail(LS))<span
style='mso-spacerun:yes'>
</span>B. tail(head(LS))<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>C. head(tail(head(tail(LS)))<span
style='mso-spacerun:yes'>
</span>D. head(tail(tail(head(LS))))<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.2pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'>
</span></span><span style='font-family:宋体'>【西安电子科技大学<span lang=EN-US> 2001</span>应用
一、<span lang=EN-US>3</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:宋体'>20.<span
style='mso-spacerun:yes'> </span></span><span style='font-family:宋体'>广义表<span
lang=EN-US>A=(a,b,(c,d),(e,(f,g))),</span>则下面式子的值为（ <span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>）。【北京邮电大学<span lang=EN-US>1999</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:38.6pt;mso-char-indent-count:3.48'><span
lang=EN-US style='font-family:宋体'>Head(Tail(Head(Tail(Tail(A)))))<o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:18.95pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A. (g)<span
style='mso-spacerun:yes'>
</span>B. (d)<span
style='mso-spacerun:yes'>
</span>C. c<span
style='mso-spacerun:yes'>
</span>D. d<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>21. </span><span
style='font-family:宋体'>已知广义表<span lang=EN-US>: A=(a,b), B=(A,A), C=(a,(b,A),B),
</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:宋体'><span
style='mso-spacerun:yes'> </span>tail(head(tail(C))) =(<span
style='mso-spacerun:yes'> </span>)</span><span
style='font-family:宋体'>。【长沙铁道学院<span lang=EN-US> 1998 </span>三、<span
lang=EN-US>4 (2</span>分<span lang=EN-US>)</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.</span><span style='font-family:宋体'>（<span
lang=EN-US>a</span>）<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. A<span
style='mso-spacerun:yes'> </span>C.
a<span style='mso-spacerun:yes'>
</span>D. (b)<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>E.
b<span
style='mso-spacerun:yes'>
</span>F. (A)<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>22. </span><span
style='font-family:宋体'>广义表运算式<span lang=EN-US>Tail(((a,b),(c,d)))</span>的操作结果是（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【西安电子科技大学<span
lang=EN-US>1998 </span>一、<span lang=EN-US>4</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. (c,d)<span
style='mso-spacerun:yes'>
</span>B. c,d<span
style='mso-spacerun:yes'>
</span>C. ((c,d))<span
style='mso-spacerun:yes'> </span>D. d<o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>23. </span><span
style='font-family:宋体'>广义表<span lang=EN-US>L=</span>（<span lang=EN-US>a</span>，（<span
lang=EN-US>b</span>，<span lang=EN-US>c</span>）），进行<span lang=EN-US>Tail</span>（<span
lang=EN-US>L</span>）操作后的结果为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【中山大学<span lang=EN-US>
1999 </span>一、<span lang=EN-US>10</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. c<span
style='mso-spacerun:yes'>
</span>B. b</span><span style='font-family:宋体'>，<span lang=EN-US>c<span
style='mso-spacerun:yes'>
</span>C.</span>（<span lang=EN-US>b</span>，<span lang=EN-US>c</span>）<span
lang=EN-US><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D.</span>（（<span
lang=EN-US>b</span>，<span lang=EN-US>c</span>））<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>24. </span><span
style='font-family:宋体'>广义表（（<span lang=EN-US>a,b,c,d</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> 2002<span style='mso-spacerun:yes'> </span></span>二、<span
lang=EN-US>7 </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<span
style='mso-spacerun:yes'>
</span>B.</span><span style='font-family:宋体'>（）<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>C.</span>（<span lang=EN-US>a,b,c,d</span>）<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D.</span>（<span
lang=EN-US>b,c,d</span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>25. </span><span
style='font-family:宋体'>广义表（<span lang=EN-US>a,(b,c),d,e</span>）的表头为（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）。【中山大学<span
lang=EN-US> 1998 </span></span><!--[if supportFields]><span lang=EN-US
style='font-family:宋体'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 2 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span
style='font-family:宋体;mso-no-proof:yes⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -