📄 19971.htm
字号:
<SCRIPT LANGUAGE="JavaScript" SRC="../../../-fs0/sys/pop-up.js"></SCRIPT><!-- saved from url=(0046)http://www.exam100.com/lnst/chuji/lnst97_1.htm --><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="../../../djks/index.htm">计算机等级考试</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="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="#FF0000"><a href="../../../index.htm" target="_blank"><font color="#000000">现在位置：首页</font></a><font color="#000000"> 》</font></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" --> <DIV align=center><BR> <B><FONT color=#ff0000 size=3>一九九七年度初级程序员级上午试卷</FONT></B><BR> <TABLE cellSpacing=0 cellPadding=0 width="80%" border=0> <TBODY> <TR> <TD> <P align=center><B></B></P> <P align=justify><FONT lang=ZH-CN>试题</FONT>1</P> <P align=justify><FONT lang=ZH-CN>从供选择的答案中，选出应填入下面叙述中</FONT>__?__<FONT lang=ZH-CN>内的最确切的解答，把相应编号写在答卷的对应栏内。</FONT></P> <P align=justify><FONT lang=ZH-CN>在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是</FONT>__A__ <FONT lang=ZH-CN>排序。每次次从未排序的记录中挑出最小</FONT>(<FONT lang=ZH-CN>或最大</FONT>)<FONT lang=ZH-CN>关键码值的记录，加入到已排序记录的末尾，这是</FONT>__B__<FONT lang=ZH-CN>就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为</FONT>__E__<FONT lang=ZH-CN>。</FONT></P> <P align=justify><FONT lang=ZH-CN>供选择的答案</FONT></P> <P align=justify>A~C<FONT lang=ZH-CN>： ① 插入 ② 枚举 ③ 交换 ④ 归并</FONT></P> <DIR> <P align=justify><FONT lang=ZH-CN>⑤ 基数 ⑥ 选择 ⑦ 希尔</FONT></P> </DIR> <P align=justify><FONT lang=ZH-CN>D： ① 20、76、35、23、80、54 ② 20、54、23、80、35、76</FONT></P> <DIR> <P align=justify><FONT lang=ZH-CN>③ 80、23、35、76、20、54 ④ 20、35、23、80、54、76</FONT></P> </DIR> <P align=justify><FONT lang=ZH-CN>E： ① O（n<SUP>2）和</SUP>O（1） ② O（n log<SUB>2</SUB> n）和O（1）</FONT></P> <DIR> <P align=justify><FONT lang=ZH-CN>③ O（n log<SUB>2</SUB> n）和O（n） ④ O(n<SUP>2</SUP>) t o(n)</FONT></P> </DIR> <P align=justify><FONT lang=ZH-CN>试题2</FONT></P> <P align=justify><FONT lang=ZH-CN>从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。</FONT></P> <P align=justify><FONT lang=ZH-CN>操作系统中，可以并行工作的基本单位是__A__,__A__ 也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。</FONT></P>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -