200204.htm

等级考试三级试题全集

宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(3)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;</span>计算机内存编址的基本单位是<o:p></o:p></span></p>

<p class=a2><span lang=EN-US>A）位<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:2'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B) 字<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:2'>&nbsp;&nbsp;&nbsp;&nbsp; </span>C) 字节<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><span style='mso-tab-count:
2'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D) 兆</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(4)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;</span>下列关于可编程只读存储器的叙述中，正确的是<o:p></o:p></span></p>

<p class=a2><span lang=EN-US>A) 其存储内容可根据用户需求不同，随时可由用户对它再编程</span></p>

<p class=a2><span lang=EN-US>B) 其存储内容是由制造厂商在生产过程按预定要求写入的</span></p>

<p class=a2><span lang=EN-US>C) 其英文缩写为EPROM</span></p>

<p class=a2><span lang=EN-US>D) 其存储内容只能由用户写一次</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(5)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;</span>将二进制机器语言程序转换为汇编语言程序的语言转换程序为<o:p></o:p></span></p>

<p class=a2><span lang=EN-US>A）解释程序<span style='mso-spacerun:yes'>&nbsp;&nbsp;
</span><span style='mso-tab-count:1'>&nbsp; </span>B）编译程序 <span
style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span>C）反汇编程序<span
style='mso-tab-count:1'>&nbsp;&nbsp; </span>D）实用程序</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(6)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;</span>把汇编语言源程序转换为目标程序，要经过下列哪一个过程？<o:p></o:p></span></p>

<p class=a2><span lang=EN-US>A）连接<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span>B）编辑<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C）编译<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span>D）汇编</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(7)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'>&nbsp;</span>视频信息的最小单位是<o:p></o:p></span></p>

<p class=a2><span lang=EN-US>A）帧<span style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B）块<span
style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C）像素<span
style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D）字</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(8)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>电子政务属于下列哪一类计算机应用？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）科学计算<span style='mso-spacerun:yes'>&nbsp;
</span><span style='mso-tab-count:1'>&nbsp;&nbsp; </span>B）数据处理 <span
style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span>C）实时控制<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span><span style='mso-tab-count:1'>&nbsp; </span>D）计算机辅助设计</span></p>

<p class=a1 style='margin-left:18.0pt;text-indent:-18.0pt;mso-list:l7 level1 lfo90;
tab-stops:list 18.0pt'><![if !supportLists]><span lang=EN-US style='font-family:
宋体;mso-bidi-font-family:宋体'><span style='mso-list:Ignore'>(9)<span
style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>下列与数据元素有关的叙述中，哪一个是<u>不</u>正确的？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A) 数据元素是数据的基本单位，即数据集合中的个体</span></p>

<p class=a2><span lang=EN-US>B) 数据元素是有独立含义的数据最小单位</span></p>

<p class=a2><span lang=EN-US>C) 数据元素又称做结点</span></p>

<p class=a2><span lang=EN-US>D) 数据元素又称做记录</span></p>

<p class=a1 style='margin-left:20.8pt;text-indent:-20.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(10)<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></span><![endif]><span style='font-family:宋体'>下列关于数据的逻辑结构的叙述中，哪一个是正确的？<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A) 数据的逻辑结构是数据间关系的描述</span></p>

<p class=a2><span lang=EN-US>B) 数据的逻辑结构反映了数据在计算机中的存储方式</span></p>

<p class=a2><span lang=EN-US>C) 数据的逻辑结构分为顺序结构和链式结构</span></p>

<p class=a2><span lang=EN-US>D) 数据的逻辑结构分为静态结构和动态结构</span></p>

<p class=a1 style='margin-left:20.8pt;text-indent:-20.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(11)<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></span><![endif]><span style='font-family:宋体'>有<span lang=EN-US>6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个<u>不</u>是合法的出栈序列？<o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）2、3、4、1、6、5<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:2'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B）3、2、4、6、5、1</span></p>

<p class=a2><span lang=EN-US>C）4、3、1、2、5、6<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><span style='mso-tab-count:
3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D）5、4、6、3、2、1</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(12)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>设有二维数组<span lang=EN-US>A（1..12,1..10），其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5,5)的存储地址为<o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）176<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B）276<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><span style='mso-tab-count:1'>&nbsp; </span>C）208<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><span style='mso-tab-count:1'> </span>D）308</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(13)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>由<span lang=EN-US>4个结点可以构造出多少种不同的二叉树？<o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）4<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:2'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B）5<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><span style='mso-tab-count:1'> </span>C）14<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><span style='mso-tab-count:1'> </span>D）15</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(14)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>霍夫曼算法可以应用于下列哪一种情况？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）动态存储管理<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B）表达式求值</span></p>

<p class=a2><span lang=EN-US>C）数据通信的二进制编码<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span><span style='mso-tab-count:
2'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D）城市间的交通网设计</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(15)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>下列关于图的存储表示的叙述中，哪一个是<u>不</u>正确的？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A) 无向图的相邻矩阵是对称矩阵</span></p>

<p class=a2><span lang=EN-US>B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替</span></p>

<p class=a2><span lang=EN-US>C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表</span></p>

<p class=a2><span lang=EN-US>D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(16)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>设散列表的地址空间为<span lang=EN-US>0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，25，38，57，49，则最后一个关键码49的地址为<o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）4<span style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B）5<span
style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C）6<span
style='mso-tab-count:3'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D）7</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(17)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>设有关键码序列<span lang=EN-US>(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为<o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）（15，2，4，18，16，5，8，24，17，9，13，25）</span></p>

<p class=a2><span lang=EN-US>B）（4，9，15，2，13，16，17，5，8，18，24，25）</span></p>

<p class=a2><span lang=EN-US>C）（9，4，16，15，2，13，18，17，5，8，24，25）</span></p>

<p class=a2><span lang=EN-US>D）（9，16，4，25，2，15，13，18，5，17，8，24）</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(18)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>下列哪一个关键码序列<u>不</u>符合堆的定义？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2><span lang=EN-US>A）B、C、E、G、H、M、P、Q、S、Y</span></p>

<p class=a2><span lang=EN-US>B）B、C、M、E、H、P、Y、G、Q、S</span></p>

<p class=a2><span lang=EN-US>C）B、E、P、S、C、Q、Y、M、H、G</span></p>

<p class=a2><span lang=EN-US>D）B、E、C、M、P、G、H、Y、S、Q</span></p>

<p class=a1 style='margin-left:23.8pt;text-indent:-23.8pt;mso-list:l7 level1 lfo90'><![if !supportLists]><span
lang=EN-US style='font-family:宋体;mso-bidi-font-family:宋体'><span
style='mso-list:Ignore'>(19)<span style='font:7.0pt "Times New Roman"'>&nbsp; </span></span></span><![endif]><span
style='font-family:宋体'>下列特性中，属于分时系统的是哪一组？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=a2>Ⅰ<span lang=EN-US>. 交互性</span></p>

<p class=a2>Ⅱ<span lang=EN-US>. 独立性</span></p>

<p class=a2>Ⅲ<span lang=EN-US>. 可靠性</span></p>

<p class=a2>Ⅳ<span lang=EN-US>. 及时性</span></p>