● 在操作系统的进程管理中,若系统中有10个进程使用互斥资源R,每次只允许 3个进程进入互斥段(临界区),则信号量S的变化范围是 (26) ;若信号量S的当前值为–2,则表示系统中有 (27) 个正在等待该资源的进程。
(26)A.–7~1 B.–7~3 C.–3~0 D.–3~10
(27)A.0 B.1 C.2 D.3
● 在操作系统的进程管理中,若系统中有10个进程使用互斥资源R,每次只允许 3个进程进入互斥段(临界区),则信号量S的变化范围是 (26) ;若信号量S的当前值为–2,则表示系统中有 (27) 个正在等待该资源的进程。
(26)A.–7~1 B.–7~3 C.–3~0 D.–3~10
(27)A.0 B.1 C.2 D.3
●试题三
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明3.1】
假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素,并释放结点空间。
例如:链表初始元素为:
(7,10,10,21,30,42,42,42,51,70)
经算法操作后变为:
(7,10,21,30,42,51,70)
【函数3.1】
void deleteklist(LinkList head)
{
LinkNode*p,*q;
p=head->next;
while(p!=head)
{
q=p->next;
while( (1) )
{
(2) ;
free(q);
q=p->next;
}
p=p->next;
}
}
【说明3.2】
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值。下面的程序的功能是:从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示。
【函数3.2】
#include<istream.h>
typedef struct node {
int data;
stuct node leftChild,rightchild;
}BintreeNode;
typedef BintreeNode*BinaryTree;
void ConstrncTree(int T[],int n,int i,BintreeNode*&ptr)
{
if(i>=n) (3) ;∥置根指针为空
else
{
ptr=-(BTNode*)malloc(sizeof(BTNode))
ptr->data=T[i];
ConstrucTree(T,n,2*i+1, (4) );
ConstrucTree(T,n, (5) ,ptr->rightchild);
}
}
main(void)
{/*根据顺序存储结构建立二叉链表*/
Binarytree bitree;int n;
printf("please enter the number of node:\n%s";n);
int*A=(int*)malloc(n*sizeof(int));
for(int i=0;i<n;i++)scanf("%d,A+i);/*从键盘输入结点值*/
for(int i=0;i<n;i++)printf("%d",A[i]);
ConstructTree(A,n,0,bitree);
}
● “http:// www.rkb.gov.cn”中的“gov”代表的是 (5) 。
(5)A. 民间组织 B. 商业机构 C. 政府机构 D. 高等院校
IEEE 802.11中定义了哪两种拓扑结构?简述这两种拓扑结构的特点。图1-2中"OperatingMode”属性的值是什么?
为了过滤数据包,需要配置访问控制列表(ACL),规定什么样的数据包可以通过,什么样的数据包不能通过。ACL规则由多条permit或deny语句组成,语句的匹配顺序是从上到下。
语句access-list 1 deny any any的含义是(4),该语句一般位于ACL规则的最后。
语句access-list 100 permit tcp any host222.134.135.99eq ftp的含义是(5)。
NAT(Network Address Translation)顾名思义就是网络IP地址的转换。NAT的出现是为了解决IP日益短缺的问题,将多个内部地址映射为少数几个甚至一个公网地址。同时它还起到了隐藏内部网络结构的作用,具有一定的安全性。NAT主要包括3种方式:PAT、动态NAT和静态NAT,PAT(Port Address Translation)也简称为NAPT,就是将多个内部地址映射为一个公网地址。这种方式常用于拨号上Internet网。其部分清单配置如下。
dial script. add set modem ABORT ERROR""ATZ OK ATL lMI&CI&D2&SOS0=0OK (1)
e0//设置e0的IP地址
ip add10.191.140.254 255.255.255.0
quit
s0//设置s0为PPP拨号方式
encapsulate PPP
line dial
idletime 180
init script. set modem//设置拨号脚本
login_script. login
def_phone XXX//设置ISP的拨入电话号码
nat enable//允许NAT出口
speed 115k
quit
route add default S0 1 (2)
nat inside source interface S0 (3)
动态NAT可以将多个内部地址映射为多个公网地址,常用于DDN专线上网。用户要得到多个公网地址,可以通过建立一个地址池,使大家共同使用这些公网地址。其部分清单配置如下。
ippool add ciu 202.103.23.1 14 (4)
e0//设置e0的IP地址
ipadd10.191.140.254255.255.255.0
quit
s0//设置s0为同步PPP专线方式,也可能为同步HDLC专线方式
encapsulate ppp (5)
port sync
ip add202.103.10.122255.255.255.252//设置端口地址
map add202.103.10.121 (6)
nat enable//允许NAT出口
quit
route add default 202.103.10.121 1//设置缺省路由
nat inside source pool ciu overload//设置为内部地址翻译,其中over load表示多个内部地址可同时使用一个公网地址。
静态NAT可以将内部地址与公网地址建立一一对应的关系,常用于对公网提供公众服务,如Web服务器。配置略。
请解释上述划线部分语句的含义?
虚拟主机是指在一个单一的服务器上创建和维护多个Web站点,Apache提供了对虚拟主机的完全支持。虚拟主机的形式可以是(2)、(3)。
(2)和(3)备选项如下:
A.基于名字 B.基于文件 C.基于IP地址 D.基于MAC地址
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。
最近,某高校网络整体改造,小李是网络改造的具体负责人,在此次网络改造中,学校重新购入新的防火墙和路由器,并购入了2台新的服务器,作为校园电影的ftp服务器使用。
如图2-13和图2-14所示,关于网络的结构图哪张是合理的,请说明理由。
以下是实现手机销售信息查询的网页加入信息功能的部分代码,其网页显示效果类似图6-9,请将(3)~(6)空缺处的代码填写完整。
<!--以下为实现加入信息功能的部分-->
<form. name="fonn1" method="post" action="main_search.asp">
<td>
<div align="left">
<table width="404" border=-"0">
<tr>
<td align="right" width="121">
<font size="2">请选择品牌</font>
</td>
<td align="left" width="194" valign="bottom">
<p><(3) size="1" name="D1">
<option (4) value="mow">]摩托罗拉</option>
<option value="(5)">诺基亚</option>
< (6) >
</p>
</td>
<td align="left" width="69" valign="middle">
<p>
<input type="submit" value="提交" name="B1">
</p>
</td>
</tr>
</table></div></td>
</form>
在图8-6所示的拓扑结构中,计算机PC2(假设分配到的IP地址为192.168.0.35)访问www.ceiaec.org网站(IP地址为218.30.101.196)时,刚从计算机PC2发送出来的IP数据包源IP地址为(7),目的IP地址为(8),该数据帧的目的MAC地址为(9)。该计算机发送到Internet网上的IP数据包刚经过NAT服务器时的源IP地址为(10),该数据帧的源MAC地址为(11)。
(7)A.218.30.101.196 B.202.200.117.34 C.192.168.0.1 D.192.168.0.35
(8)A.192.168.0.35 B.192.168.0.1 C.202.200.117.34 D.218.30.101.196
(9)A.IP地址为192.168.0.35网络接口的MAC地址 B.IP地址为192.168.0.1网络接口的MAC地址 C.IP地址为202.200.117.34网络接口的MAC地址 D.IP地址为218.30.101.196网络接口的MAC地址
(10) A.218.30.101.196 B.202.200.117.34 C.192.168.0.1 D.192.168.0.35
(11) A.IP地址为218.30.101.196网络接口的MAC地址
B.IP地址为202.200.117.34网络接口的MAC地址
C.IP地址为192.168.0.1网络接口的MAC地址
D.IP地址为192.168.0.35网络接口的MAC地址
● 设数组a[0..m, l..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤≤)相对于数组空间首地址的偏移量为 (32) 。
(32)A.(i+l)*n+j
B.i*n+j-1
C.i*m+j
D.i*(m+l)+j-1