📄 319954.htm
字号:
<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> 》1995年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>95年全国计算机等级考试三级（Ｂ）笔试考题</p> <p>（考试时间120分钟,满分100分）</p> <p><br> 一、选择题（(1)￣(36)题每题1分,(37)￣(53)题每题2分,共70分）<br> 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂<br> 写在答题卡相应位置上,答在试卷上不得分。</p> <p>(1) 微处理器80386的段寄存器有<br> A) 4个 B) 6个 C) 8个 D) 10个</p> <p>(2) 可编程只读存储器(PROM)允许用的编程次是<br> A) 1次 B) 2次 C) 10次 D) 多次反复</p> <p>(3) 用4K×4位的存储芯片构造一个64K×16位的存储器,需要的芯片数是<br> A) 24个 B) 32个 C) 46个 D) 64个</p> <p>(4) 微处理器8086 CPU响应可屏蔽中断的条件之一是<br> A) IF=0 B) IF=1<br> C) TF=0 D) TF=1</p> <p>(5) 微处理器8086字符串操作中,用来存放源串偏移地址的寄存器是<br> A) BP B) SP C) SI D) DI</p> <p>(6) 微处理器8086存放当前数据界地址的寄存器是<br> A) CS B) DS C) ES D) SS</p> <p>(7) 微处理器8086的一个段的最大范围是<br> A) 64K B) 128KB C) 512KB D) 1MB</p> <p>(8) 计算机字长取决于何种总线的宽度?<br> A) 地址总线 B) 控制总线 C) 数据总线 D) 通信总线</p> <p>(9) 计算机不能直接执行符号化的程序,必须通过语言处理程序将符号化的程序<br> 转换计算机可执行的程序,下述所列程序中哪种程序不属于上述语言处理程 <br> 序?<br> A) 汇编程序 B) 编译程序<br> C) 解释程序 D) 反汇编程序</p> <p>(10) 一个n×n的带状矩阵A=[aij]如下([aij]中ij为下标)<br> ┌ ┌───┐ ┐<br> │ a11 a12 │ │ │<br> │ │ │ │<br> │ a21 a22 a23 └───┘ │<br> │ │ aij中ij为下标<br> │ a32 a33 a34 │ a11,a12,...其<br> A = │ . . . │ 11,12,...为下<br> │ . . . │ 标,an-1中n-1,<br> │ ┌────┐ . . an-1 n │ ann中的nn,<br> │ │ │ . . │ an n-1中的n n-1,<br> │ │ │ . ann │ 为下标,请注意<br> │ │ │ . │<br> │ └────┘ an n-1 │<br> └ ┘<br> 将带状区域中的元素aij(ㄧi-jㄧ≤1)按行序为主序存储在一维数组<br> B[1..3N-2]中,元素aij在B中的存储位置是</p> <p>A) i+2j-1 B) 2i+j-2 C) 3i-j+1 D) i+j+2</p> <p>(11) 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一<br> 个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,<br> 则栈S的容量至少应该是(注:e2,e3等中的2,3为下标)<br> A) 6 B) 4 C) 3 D) 2</p> <p>(12) 设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别<br> 用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为<br> S和b,在查找不成功的情况下,正确的s和b的数量关系是<br> A) 总有s=b B) 总有s>b<br> C) 总有s<b D) 与k值大小有关</p> <p>(13) 对下列四种排序方法,在排序过程中关键码比较次数与记录的初始排列无<br> 关的方法是<br> A) 直接插入排序 B) 二分法插入排序<br> C) 快速排序 D) 归并排序</p> <p>(14) 对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的<br> 基准。在第一趟划分过程中,元素移动次数最多的是哪个序列?<br> A) 70,75,82,90,23,16,10,68<br> B) 70,75,65,23,10,16,90,82<br> C) 82,75,70,16,10,90,68,23<br> D) 23,10,16,70,82,75,68,90</p> <p>(15) 若关键码序列(k1,k2,...,kn)是一个堆,序列中元素的关系是<br> 来设置CS寄存器值的汇编语句是 ┌ki≤k2i ┌ki≤k2i<br> A) ┤ 或 ┤ (i=1,2...,└n/2┘)<br> └ki≤k2i+1 └ki≤k2i+1</p> <p>B) k1≤k2≤...≤kn<br> C) k1≥k2≥...≥kn<br> D) 元素之间的值没有任何限制</p> <p>(16) 设树T的度为4,其中度为1,2,3和4的结点的个数分别为4,2,1,1,则T中叶<br> 子结点的个数是<br> A) 5 B) 6 C) 7 D) 8</p> <p>(17) 对树中的一个结点x,在先根序列中的序号为pre(x),在后根序列中的序号<br> 为post(x)。若树中结点x是结点y的祖先,下列四个条件哪个条件正确?<br> A) pre(x)<pre(y)和post(x)<post(y)<br> B) pre(x)<pre(y)和post(x)>post(y)<br> C) pre(x)>pre(y)和post(x)<post(y)<br> D) pre(x)>pre(y)和post(x)>post(y)</p> <p>(18) 有m个叶子结点的哈夫曼树,其结点总数是<br> A) 2m B) 2m+1 C) 2m-1 D) 2(m+1)</p> <p>(19) 有关二叉树的下列说法正确的是<br> A) 二叉树的度为2 <br> B) 一棵二叉树的度可以小于2<br> C) 二叉树中任何一个结点的度都为2 <br> D) 任何一棵二叉树中至少有一个结点的度为2</p> <p>(20) 对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个<br> 关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望<br> 得到的BST高度最小,应选择下列哪种输入序列?<br> A) 45,24,53,12,37,96,30 B) 37,24,12,30,53,45,96<br> C) 12,24,30,37,45,53,96 D) 30,24,12,37,45,96,53</p> <p>(21) 设有向图G有n个顶点,它的邻接矩阵为A,G中第i个顶点Vi的度为(Vi中的i<br> 为下标)</p> <p>n n<br> A) ∑A[i,i] B) ∑A[i,j]<br> i=1 j=1</p> <p><br> n n n<br> C) ∑(A[i,j]+A[j,i]) D) ∑A[i,j]+ ∑A[i,j]<br> j=1 i=1 j=1</p> <p>(22) 在有向图G的拓扑序列中,如果顶点Vi在Vj之前,则在下列情况中一定不可<br> 能出现的是(Vi,Vj中的i,j为下标)<br> A) G中有弧<Vi,Vj> B) G中有一条从Vi到Vj的路径<br> C) G中没有弧<Vi,Vj> D) G中有一条从Vj到Vi的路径</p> <p>(23) 在下列性质中,哪一个不是分时系统的特征<br> A) 多路性 B) 交互性 C) 独占性 D) 成批性</p> <p>(24) 操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等<br> 待的条件是<br> A) S>0 B) S=0 C) S<0 D) S≠0</p> <p>(25) 如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断<br> 请求。若要调整中断事件的响应次序,可以利用<br> A) 中断嵌套 B) 中断向量 C) 中断响应 D) 中断屏蔽</p> <p>(26) 下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是<br> A) 顺序结构 B) 链接结构 C) 索引结构 D) Hash结构</p> <p>(27) 在下列进程调度算法中,可能引起进程长时间得不到运行的算法是<br> A) 时间片轮转法 B) 不可抢占式静态优先数法<br> C) 可抢占式静态优先数法 D) 不可抢占式动态优先数法</p> <p>(28) 在下列解决死锁的方法中,属于死锁预防策略的是<br> A) 银行家算法 B) 资源有序分配法<br> C) 死锁检测算法 D) 资源分配图化简法</p> <p>(29) 对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示<br> 空闲块),若要申请40KB的内存,使首地址最大的分配策略是<br> A) 首先适应分配策略<br> B) 最佳适应分配策略<br> C) 最坏适应分配策略 0┏━━━━━━━━┓<br> D) 单一连续区分配策略 ┃／／／／／／／／┃<br> 100KB┠────────┨<br>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -