📄 319984.html
字号:
<SCRIPT LANGUAGE="JavaScript" SRC="../../../-fs0/sys/pop-up.js"></SCRIPT><html><!-- #BeginTemplate "/Templates/moban1.dwt" --><!-- DW6 --><head><STYLE type=text/css>TD { FONT-SIZE: 9pt}INPUT { FONT-SIZE: 9pt}A { TEXT-DECORATION: none}A:hover { COLOR: #d90000; TEXT-DECORATION: underline}</STYLE><META http-equiv=Content-Type content="text/html; charset=gb2312"><META content="MSHTML 6.00.2462.0" name=GENERATOR><style type="text/css"><!--a:link{text-decoration:none}a:hover{text-decoration:none}a:visited{text-decoration:none}--></style><!-- #BeginEditable "doctitle" --> <title>计算机等级考试学习网【studywang.yeah.net】</title><!-- #EndEditable --><meta http-equiv="Content-Type" content="text/html; charset=gb2312"><script language="JavaScript"><!--<!--function MM_reloadPage(init) { //reloads the window if Nav4 resized if (init==true) with (navigator) {if ((appName=="Netscape")&&(parseInt(appVersion)==4)) { document.MM_pgW=innerWidth; document.MM_pgH=innerHeight; onresize=MM_reloadPage; }} else if (innerWidth!=document.MM_pgW || innerHeight!=document.MM_pgH) location.reload();}MM_reloadPage(true);// -->//--></script></head><body bgcolor="#6a4f9a" alink="#cc0033" marginwidth="10" marginheight="10" link="#000000" vlink="#000000">
<!-- Spidersoft WebZIP Banner Ad Insert -->
<!-- For removal instructions see: http://www.spidersoft.com/webzip/help/noads.asp -->
<SCRIPT FOR=window EVENT=onload LANGUAGE="JScript">
initAd();
</SCRIPT>
<script language="JScript">
<!--
function initAd() {
document.all.AdLayer.style.posTop = -200;
document.all.AdLayer.style.visibility = 'visible'
MoveLayer('AdLayer');
}
function MoveLayer(layerName) {
var x = 10;
var y = 10;
var diff = (document.body.scrollTop + y - document.all.AdLayer.style.posTop)*.40;
var y = document.body.scrollTop + y - diff;
eval("document.all." + layerName + ".style.posTop = y");
eval("document.all." + layerName + ".style.posLeft = x");
setTimeout("MoveLayer('AdLayer');", 60);
}
if (navigator.onLine){
document.write("<div bgcolor=#000000 style='height=70px;'></div>");
document.write("<div id=AdLayer style='position:absolute; width:100%; height:80px; z-index:20; visibility:hidden;'>");
document.write("<IFRAME SRC='http://www.spidersoft.com/ads/bwz468_60.asp' width=100% height=60 marginwidth=0 marginheight=0 hspace=0 vspace=0 frameborder=0 scrolling=no></IFRAME>");
document.write("</div>");
}
//-->
</script>
<!-- /Spidersoft WebZIP Banner Ad Insert -->
<TD align=middle> </TD><a href="http://abc.yesite.com/cgi-bin/abc.cgi?owner=llamaa" onClick="undefined;if(this.blur)this.blur()"> </a> <table width="750" border="0" cellpadding="0" cellspacing="0" bgcolor="#FFFFFF" height="396"> <tr> <td valign="top" colspan="3" height="61"> <table width="100%" border="0" cellpadding="0" cellspacing="0" height="59"> <tr> <td width="750" height="60"> <div align="center"> <a href="http://china.chance2mail.com/cgi-bin/regstep1.cgi?myid=GX00712519" target="_blank"><img src="../../../pic/caidou.gif" width="468" height="60" border="0"></a> <iframe width=150 frameborder=0 border=0 scrolling=no height=55 src="http://www.dangdang.com/league/link/showlink.asp?type=link&id=1&userid=P-1168271"></iframe></div> </td> </tr> <tr> <td height="2"><img height="1" width="750" src="../../../spacer.gif"></td> </tr> </table> </td> </tr> <tr> <td valign="top" height="13" colspan="3"> <table width="100%" border="0" cellpadding="0" cellspacing="0"> <tr> <td width="100" bgcolor="#dadfef"><font color="#000000"><a href="../../../index.htm">首页</a></font></td> <td width="100" bgcolor="#dadfef"><font color="#000000"><a href="../../../turboc/index.htm">Turbo C</a></font></td> <td width="100" bgcolor="#dadfef"><font color="#000000"><a href="../../index.htm">计算机等级考试</a></font></td> <td width="100" bgcolor="#dadfef"><font color="#000000"><a href="../../../rjsp/index.htm">软件水平考试</a></font></td> <td width="100" bgcolor="#dadfef"><font color="#000000"><a href="http://www.qbbs.net/index.asp?code=llamaa">学习网论坛</a></font></td> <td width="100" bgcolor="#dadfef"> <div align="left"><font color="#FF0000"><a class=date title=Study TC onClick="window.external.addFavorite('http://studywang.yeah.net','学习网')"href="../../../ind/liaotianshi.htm"> <font color="#000000">聊天室</font> </a></font></div> </td> </tr> </table> </td> </tr> <tr> <td valign="top" height="63" colspan="3"> <table width="100%" border="0" cellpadding="0" cellspacing="0"> <tr> <td width="750" height="63" valign="top"><!-- #BeginEditable "b" --> <p> </p> <p><font size="2" color="#000000">当前位置： <a href="../../../index.htm">首页</a> 》 <a href="../../index.htm">计算机等级考试</a> 》<a href="../index.htm">历年试题</a> 》1998年4月全国计算机等级考试三级(B)笔试试卷</font></p> <!-- #EndEditable --></td> </tr> </table> </td> </tr> <tr> <td width="10" height="218" valign="top"> <table width="100%" border="0" cellpadding="0" cellspacing="0"> <tr> <td width="10" height="217"></td> </tr> <tr> <td height="1"><img height="1" width="10" src="../../../spacer.gif"></td> </tr> </table> </td> <td width="730" rowspan="2" valign="top"> <p> </p> <!-- #BeginEditable "a" --> <p> <br> 1998年4月三级B类笔试试题 <br> (考试时间90分钟，满分100分) </p> <p>一、选择题((1)～(60)题每题1分,共60分) <br> 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确 <br> 选项涂写在答题卡相应位置上，答在试卷上不得分。 </p> <p>(1)计算机应用广泛，而其应用最广泛的领域是 <br> A)科学与工程计算 B)数据处理与办公自动化 <br> C)辅助设计与辅助制造 D)信息采集与过程控制 </p> <p>(2)EPROM是存储器中的一类，下述哪个(些)是其实用性功能 <br> Ⅰ.只读存储器 <br> Ⅱ.读写存储器 <br> Ⅲ.可重写存储器 <br> A)Ⅰ和Ⅱ B)Ⅰ，Ⅱ和Ⅲ C)Ⅲ D)Ⅰ和Ⅲ </p> <p>(3)80286微处理器与8086微处理器相比较,下述 <br> Ⅰ.增加了保护虚地址机构 <br> Ⅱ.执行速度快 <br> Ⅲ.增加了一组高级指令 <br> 哪个(些)是正确的: <br> A)Ⅰ B)Ⅱ C)Ⅲ D)全部 </p> <p>(4)存储器是计算机的重要组成部分，下述存储器 <br> Ⅰ.RAM <br> Ⅱ.ROM <br> 中，有无或哪个(些)是所谓易失性存储器? <br> A)无 B)Ⅰ和Ⅱ C)Ⅰ D)Ⅱ </p> <p>(5)中断及中断处理是计算机系统的重要功能，下述 <br> Ⅰ.输入、输出设备 <br> Ⅱ.数据通道 <br> Ⅲ.时钟 <br> Ⅳ.软件 <br> 哪个(些)可能成为中断源? <br> A)Ⅰ B)Ⅰ和Ⅱ C)Ⅰ、Ⅱ和Ⅲ D)全部 </p> <p>(6)计算机数据总线的宽度将影响计算机的哪种技术指标? <br> A)运算速度 B)字长度 C)存储容量 D)指令数量 </p> <p>(7)计算机硬件能直接执行的只有 <br> A)符号语言 B)机器语言 C)算法语言 D)汇编语言 </p> <p>(8)微型计算机中地址总线的信号状态是 <br> A)单向双态 B)单向三态 C)双向三态 D)双向双态 </p> <p>(9)计算机高级程序语言一般可分为编译型和解释型两类，下述语言 <br> Ⅰ.ＪＡＶＡ <br> Ⅱ.ＦＯＲＴＲＡＮ <br> Ⅲ.Ｃ <br> 哪个(些)一般是编译型语言? <br> A)全部 B)Ⅱ C)Ⅲ D)Ⅱ和Ⅲ </p> <p>(10)以下哪一个术语与数据的存储结构无关? <br> A)栈 B)散列表 C)穿线树 D)双链表 </p> <p>(11)有６个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列: <br> A)5,4,3,6,1,2 B) 4,5,3,1,2,6 <br> C)3,4,6,5,2,1 D) 2,3,4,1,5,6 </p> <p>(12)下述哪一条是顺序存储方式的优点? <br> A)存储密度大 B)插入运算方便 <br> C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示 </p> <p>(13)下面关于串的叙述中，哪一个是不正确的? <br> A) 串是字符的有限序列 <br> B) 空串是由空格构成的串 <br> C) 模式匹配是串的一种重要运算 <br> D) 串既可以采用顺序存储，也可以采用链式存储 </p> <p>(14)由3个结点可以构造出多少种不同的有向树? <br> A)2 B)3 C)4 D)5 </p> <p>(15)由3个结点可以构造出多少种不同的二叉树? <br> A)2 B)3 C)4 D)5 </p> <p>(16)下列排序方法中，哪一个是稳定的排序方法? <br> A)直接选择排序 B)二分法插入排序 <br> C)希尔排序 D)快速排序 </p> <p>(17)对n个记录的文件进行堆排序，最坏情况下的执行时间为 <br> A)O(log2n ) B)O(n) C)O(nlog2n) D)O(n2) </p> <p>(18)对包含n个元素的散列表进行检索，平均检索长度 <br> A)为O(log2n) B)为O(n) <br> C)为O(nlog2n) D)不直接依赖于n </p> <p>(19) 给定一个整数集合{3，5，6，9，12}，下列二叉树中哪一个是该整数集合对 <br> 应的霍夫曼树? <br> A) </p> <p></p> <p></p> <p></p> <p></p> <p><br> (20)下列哪一种图的邻接矩阵是对称矩阵? <br> A)有向图 B)无向图 <br> C)AOV网 D)AOE网 </p> <p>(21)下面有向图的结点可以排成多少个不同的拓扑序列? </p> <p></p> <p></p> <p></p> <p><br> A) 3 B) 5 C) 7 D) 9 </p> <p>(22)下面关于B和B+树的叙述中，不正确的是 <br> A)B树和B+树都是平衡的多分树 <br> B)B树和B+树都可用于文件的索引结构 <br> C)B树和B+树都能有效地支持顺序检索 <br> D)B树和B+树都能有效地支持随机检索 </p> <p>(23)有两个程序:A 程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使 <br> 用设备乙10秒，最后使用CPU 10秒，B 程序按顺序使用设备甲10秒，使用CPU 10秒 <br> ，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒，在顺序环境下执行A 程序和B <br> 程序，CPU的利用率为 <br> A)30％ B)40％ C)50％ D)60％ </p> <p>(24)下列进程状态的转换下，哪一个是不正确的? <br> A)就绪→运行 B)运行→就绪 <br> C)就绪→等待 D)等待→就绪 </p> <p>(25)下面各项工作步骤中，哪一个不是创建进程所必需的步骤? <br> A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPU <br> C)为进程分配内存等必要资源 D)将PCB链入进程就绪队列 </p> <p>(26)在中断处理中，输入输出中断是指 <br> Ⅰ.设备出错 <br> Ⅱ.数据传输结束 <br> A)Ⅰ B)Ⅱ C)Ｉ和Ⅱ D)都不是 </p> <p>(27)在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进 <br> 程的物理页面数，有如下页面访问序列: <br> …… 2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 …… <br> ├────────┤├────────┤ <br> △ t1 △ t2 </p> <p><br> 窗口尺寸△=９，则t1 和t2 时刻的工作集分别为 <br> A)｛1，2，3，6，7，8，9｝和｛3，4｝ <br> B)｛1，2，6，7，8，9｝和｛3，4｝ <br> C)｛1，2，3，6，7，8｝和｛2，3，4｝ <br> D)｛1，2，3，5，6，7，8｝和｛2，3，4｝ </p> <p>(28)设有一组作业，它们的提交时刻及运行时间如下表所示: <br> 作业号 提交时刻 运行时间(分钟) <br> 1 8:00 70 <br> 2 8:40 30 <br>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -