📄 2.htm
字号:
<html>
<head>
<title></title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<script language="JavaScript">
<!--
function MM_preloadImages() { //v2.0
if (document.images) {
var imgFiles = MM_preloadImages.arguments;
if (document.preloadArray==null) document.preloadArray = new Array();
var i = document.preloadArray.length;
with (document) for (var j=0; j<imgFiles.length; j++) if (imgFiles[j].charAt(0)!="#"){
preloadArray[i] = new Image;
preloadArray[i++].src = imgFiles[j];
} }
}
function MM_swapImgRestore() { //v2.0
if (document.MM_swapImgData != null)
for (var i=0; i<(document.MM_swapImgData.length-1); i+=2)
document.MM_swapImgData[i].src = document.MM_swapImgData[i+1];
}
function MM_swapImage() { //v2.0
var i,j=0,objStr,obj,swapArray=new Array,oldArray=document.MM_swapImgData;
for (i=0; i < (MM_swapImage.arguments.length-2); i+=3) {
objStr = MM_swapImage.arguments[(navigator.appName == 'Netscape')?i:i+1];
if ((objStr.indexOf('document.layers[')==0 && document.layers==null) ||
(objStr.indexOf('document.all[') ==0 && document.all ==null))
objStr = 'document'+objStr.substring(objStr.lastIndexOf('.'),objStr.length);
obj = eval(objStr);
if (obj != null) {
swapArray[j++] = obj;
swapArray[j++] = (oldArray==null || oldArray[j-1]!=obj)?obj.src:oldArray[j];
obj.src = MM_swapImage.arguments[i+2];
} }
document.MM_swapImgData = swapArray; //used for restore
}
//-->
</script>
<script language="VBScript">
<!--
Dim numa, numb, numc, numd
Public resflag, resultstr, ansnum, exwav(100), exwavnum, mins, secs
resultstr = ""
answerstr = ""
rightnum = 0
mins=minute(now)
secs=second(now)
numa = 1
numb = 1
numc = 5
numd = 0
Sub checkans(tnum)
dim answerstr
resflag = -1
answerstr = "正确答案："
for i = 0 to ansnum - 1
if (tnum(i).Value = 1) then
answerstr = answerstr & chr(asc("A")+i)
if (tnum(i).checked) then
if resflag=-1 then resflag = 1
else
resflag=0
end if
else
if (tnum(i).checked) then resflag = 0
end If
next
tnum(ansnum).Value = answerstr
End Sub
-->
</script>
<link href="../css/page.css" rel="stylesheet" type="text/css">
<style type="text/css">
<!--
body {
background-image: url(images/beijing.gif);
margin-left: 0px;
margin-top: 0px;
margin-right: 0px;
margin-bottom: 0px;
}
.style2 {font-size: 12}
.style3 {font-size: 12px; }
-->
</style>
</head>
<body bgcolor="#FFFFFF" bgproperties="fixed" class="font14" onLoad="MM_preloadImages('images/chuer/ball_off.gif','#931464069070');MM_preloadImages('images/chuer/ball_off.gif','#931464082530');MM_preloadImages('images/chuer/ball_off.gif','#931464095660');MM_preloadImages('images/chuer/ball_off.gif','#931464104880');MM_preloadImages('images/chuer/ball_off.gif','#931464114770');MM_preloadImages('images/chuer/ball_off.gif','#931464135860')">
<table border="0" cellpadding="0" cellspacing="0" width="100%" height="1504">
<tr>
<td valign="top" width="0%" height="1491">
<!-- This left bar table begin -->
<br>
<!-- This left bar table end-->
<!-- This navbar content begin -->
</td>
<td valign="top" width="100%" height="1491">
<!-- This is main text bar begin -->
<!-- this table is logo and title begin -->
<table width="100%" height="1436" border="0" cellpadding="0" cellspacing="0" class="unnamed1">
<tr>
<td width="1%"><IMG alt="" border=0 height=5 src="nv_space.gif" width=5 ></td>
<td width="99%" height="400" border = "0" alt>
<form method=POST name=examfrm>
<p align="center">全国计算机技术与软件专业技术资格(水平)考试<br>
全真模拟试卷(二)下午试题(考试时间14∶00～16∶30，共150分钟) <br>
本试卷共5道试题，满分75分。</p>
<p align="left" class="style3"><br>
● 试题一<br>
阅读以下说明，回答问题1～6，将解答填入答题纸对应的解答栏内。<br>
【说明】<br>
ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。<br>
</p>
<p align="center" class="style3"><br>
<img src="images/xiawu2001.gif" width="496" height="254"> </p>
<p align="center" class="style3"> 图2 网络结构图 </p>
<p align="left" class="style3">[问题1]<br>
将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。<br>
[问题2]<br>
ADSL有哪两种IP地址的分配方式？<br>
[问题3]<br>
目前在使用ADSL访问Internet时，要不要收取电话费？<br>
[问题4]<br>
目前多路复用有哪几种方式？<br>
[问题5]<br>
使ADSL的传输速率更高有哪两个主要因素？<br>
[问题6]<br>
按照G.lite的最高速率标准，上传24MB的文件需要多少秒时间？</p>
<p align="left" class="style3"><br>
<textarea name="tba1" cols="75" rows="10" id="tba1"></textarea>
<br>
</p>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="1%" valign="top" class="style2"> </td>
<td width="99%" valign="top" class="style2"><span class="style3" style="text-align:left;"><img src="images/anniu.gif" width="78" height="22" img style="CURSOR: hand" onClick=DisplayOrHidden(T1)></span>
<table width="96%" border="0">
<tr>
<td><p align=left class="style3" style='text-align:left;'><SPAN id=T1 style="BORDER-RIGHT: #ffffff 1px solid; BORDER-TOP: #ffffff 1px solid; DISPLAY: none; BORDER-LEFT: #ffffff 1px solid; COLOR: black; BORDER-BOTTOM: #ffffff 1px solid; FONT-FAMILY: 宋体"> <span class="STYLE1" style="font-family: 宋体">●试题一
【答案】(1)p＝p－>left (2)ptr＝p－>right (3)return P (4)return SearchSortTree(tree－>left)
(5)return SearchSortTree(tree－>right)
【解析】所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身又各是一棵二叉排序树。
先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写“return p”。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针p指向右子树继续查找。于是，(1)空处应当填写“p＝p－>left”，(2)空处应当填写“p＝p－>right”。
再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的话就返回树根指针。因此(4)、(5)空分别应填写“return SearchSortTree(tree－>left)”和“return SearchSortTree(tree－>right)”。 </span>按住<Alt>键再拖动鼠标选择文本，可以选中鼠标划过区域的文本，它可以是多行文本的一个矩形区域部分。</td>
</tr>
</table></td>
</tr>
</table>
<p class="style3">● 试题二<br>
阅读以下说明，回答问题1、问题2、问题3。<br>
[说明]<br>
随着通信市场的日益开放，电信业务正向数据化、宽带化、综合化、个性化飞速发展，各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争，如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考虑的问题。而无线接入方式在一定程度上满足了运营商的需要。无线接入不需要专门进行管道线路的铺设，为了一些光缆或电缆无法铺设的区域提供了业务接入的可能，缩短了工程的时间，节约了管道线路的投资。随着接入技术的发展，无线接入设备可以同时解决数据及语音等多种业务的接入。可根据区域的业务量的增减灵活调整带宽。可十分方便的进行业务的迁移、扩容。在临时搭建业务点的应用中优势更加明显。常用无线接入在结构上大致可以分为2种类型，一种是局端设备之间通过无线方式互联，相当于中继器。另外一种是用户终端采用无线接入方式接入局端设备。<br>
典型的接入模式如图3所示：</p>
<p align="center" class="style3"><br>
<img src="images/xiawu2002.gif" width="536" height="375"></p>
<p align="center" class="style3"> 图4 网络结构图</p>
<p align="left" class="style3">[问题1]<br>
ISP是什么？请举例。<br>
[问题2]<br>
在路由器和ISDN之间需要加入终端适配器(TA)吗？试说明在什么情况下需要加入TA。<br>
[问题3]<br>
公司内电话、传真机与ISDN的连接情况如图5所示。将图5中(1)、(2)处的接口名称填写在答题纸相应位置。</p>
<p align="center" class="style3"><img src="images/xiawu2003.gif" width="328" height="116"><br>
图5 公司内部设备连接图</p>
<p class="style2">
<span class="style3">
<textarea name="tab2" cols="75" rows="10" id="tab2"></textarea>
</span></p>
</p>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="1%" valign="top" class="style2"> </td>
<td width="99%" valign="top" class="style2"><span class="style3" style="text-align:left;"><img src="images/anniu.gif" width="78" height="22" img style="CURSOR: hand" onClick=DisplayOrHidden(T2)></span>
<table width="96%" border="0">
<tr>
<td><p align=left class="style3" style='text-align:left;'><SPAN id=T2 style="BORDER-RIGHT: #ffffff 1px solid; BORDER-TOP: #ffffff 1px solid; DISPLAY: none; BORDER-LEFT: #ffffff 1px solid; COLOR: black; BORDER-BOTTOM: #ffffff 1px solid; FONT-FAMILY: 宋体"> <span class="STYLE1" style="font-family: 宋体"> ●试题二
【答案】(1)pre－>next 或L－>next (2)pre－>next＝p－>next (3)p－>next＝Lc－>next<br>
(4)n/k (5)n%k<br>
【解析】这一题共有两个函数，第一个函数是考查链表的删除和插入操作，第二个函数是考查递归函数。 <br>
先看第一个函数。(1)空所在语句是对指针p赋初值，通过下面的程序可以判断指针pre所指的结点是指针p所指的结点前驱结点，因此(1)空处应填写“pre－>next”或“L－>next”。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于c的结点，则将该结点从链表L中删除，再将它插入到链表Lc中。由指针pre和指针p的关系，从链表中删除指针p所指结点很简单，只需将指针pre的next域修改为指针p的next域即可，因此(2)空处应填写“pre－>next＝p－>next”或其等价形式。将指针p所指的结点插入到链表Lc的过程是，先将指针p的next域指向指针Lc的next所指的结点，再将指针Lc的next指向指针p所指的结点。因此(3)空处应填写“p－>next＝Lc－>next”或其等价形式。 </span></p>
<span class="style3">再来分析第二个函数。将十进制正整数转换成k进制数，采用除k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用n不断地除以k，直到商为0。转换所得到的k进制数是从低位开始生成，而输出则应该从高位开始。根据这一特点，用递归法求解时，先应将n/k转换成k进制，再输出n%k。因此(4)空、(5)空处分别填写“n/k”、“n%k”。当然这个问题也可以通过非递归的算法来完成，这样在转换过程中，需要一个栈来暂存n除以k所得到的各位余数。</span></td>
</tr>
</table></td>
</tr>
</table>
<p class="style3">●试题三<br>
阅读以下说明，将应填入'(n)'处的解答填写在答题纸的对应栏内。<br>
【说明】<br>
某网络结构如图6所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的路由信息表2见表1、表2。<br>
注：①若到达目的网络不需转发或目的网络不可达，用“－”来表示“下一站地址”；<br>
②当目的网络不可达时，“跳数”为16。<br>
</p>
<p align="center" class="style3"><img src="images/xiawu2004.gif" width="561" height="82"><br>
图6 网络结构图</p>
<p align="center" class="style3">表1 路由信息表1</p>
<div align="center" class="style2">
<table border="1" cellpadding="0" cellspacing="0">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -