阅读以下说明和C 函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
C 语言常用整型(int)或长整型(long)来说明需要处理的整数,在一般情况下可以满足表示及运算要求,而在某些情况下,需要表示及运算的整数比较大,即使采用更长的整型(例如,long long类型,某些C系统会提供)也无法正确表示,此时可用一维数组来表示一个整数。
假设下面要处理的大整数均为正数,将其从低位到高位每4位一组进行分组(最后一组可能不足4位),每组作为1个整数存入数组。例如,大整数2543698845679015847在数组A 中的表示如下(特别引入-1表示分组结束):
在上述表示机制下,函数add_large_number(A,B,C)将保存在一维整型数组A和B中的两个大整数进行相加,结果(和数)保存在一维整型数组C中。
【C 函数】
void add_large_number(int A[], int B[], int C[])
{
int i, cf ; /*cf存放进位*/
int t, *p; /*t为临时变量,p为临时指针*/
cf = (1) ;
for(i = 0; A[i]>-1 && B[i]>-1 ; i++) {
/*将数组A、B 对应分组中的两个整数进行相加*/
t = (2) ;
C[i] = t % 10000;
cf = (3) ;
}
if ( (4) ) p = B;
else p = A;
for( ; p[i]>-1; i++) { /*将分组多的其余各组整数带进位复制入数组C*/
C[i] = (p[i] + cf) %10000; cf = (p[i] + cf) /10000;
}
if ( cf > 0 ) C[i++] = cf;
(5) = -1; /*标志"和数"的分组结束*/
}
(1) 0
(2) A[i]+ B[i]+cf,或其等价形式
(3) t/10000,或(A[i]+ B[i]+cf)/10000,或其等价形式
(4) A[i]==-1,或B[i]>-1,或其等价形式
(5) C[i],或其等价形式
本题考查C程序设计基本能力。
用整型数组表示大整数时,一个数组元素可以表示整数的一位,也可以表示多位,为提高存储空间的利用率并提高运算速度,本题中采用一个数组元素表示4位的整数。在这种表示方式下进行两个大整数的相加运算时,主要考虑进位的处理。
题目中用变量cf来表示进位情况,显然,开始相加前尚未产生进位,所以cf的初始值为0,因此空(1)处应填入0。
由于相加时需要对齐,并且根据程序中C[i] = t%10000对t的使用,空(2)处应填入A[i]十B[i] + cf。该运算同时产生下一步运算需要使用的进位值cf,因此空(3)处应填入t /10000或(A[i]+ B[i]+cf)/10000。
参与相加运算的两个整数位数不一定相同,因此,尚有剩余的那个整数的其余位数应带进位记录下来,程序中设置的临时指针p指向保存这个整数的数组。根据题中设置的标志A[i]>-1&& B[i]>-1,若数组A表示的整数己经结束,则满足A[i]==-1,否则满足B[i]==-1,因此考查if语句的逻辑后,空(4)处应填入A[i]==-1,或B[i] >-l 。
另外,当两个整数相加后产生进位,此时可能需要将此进位结果作为和数来记录,以9999 9999 4567与5555相加为例说明,和数1 0000 0000 0122比9999 9999 4567还要多1位,并且在数组中表示时的分组数也多1个。if语句if(cf >0)C[i++]=cf;即用来处理这种情况。空(5)处的语句用于为表示和数的数组设置标志,因此应填入C[i]。
若要输出用数组表示的整数,则可用以下程序段:
void print_ arr(int arr[],int n)
{ /*输出arr[n-1]~arr[0]中的数据*/
int i;
printf("%4d",arr[n-1]);
for (i= n-2;i>=0;i--){
printf("%d%d",arr[i]/1000,(arr[i]%1000)/100);
printf("%d%d",(arr[i]%100)/10, arr[i]%10) ;
}
printf ("\n") ;
}
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是( ),运行时活动配置文件存放在( )中。
问题1选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
问题2选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
电信运营商提供的ISDN服务有两种不同的接口,其中供小型企业和家庭使用的基本速率接口(BRI)可提供的最大数据速率为( )。供大型企业使用的主速率接口(PRI)可提供的最大数据速率为( )。
问题1选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
问题2选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
PGP (Pretty Good Privacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用( )进行身份认证,使用( )(128位密钥)进行数据加密,使用( )进行数据完整性验证。
问题1选项
A.RSA公钥证书
B.RSA私钥证书
C.Kerboros证书
D.DES私钥证书
问题2选项
A.IDEA
B.RSA
C.DES
D.Diffie-Hellman
问题3选项
A.HASH
B.MD5
C.三重DES
D.SHA-1
边界网关协议BGP4被成为路径矢量协议,它传送的路由信息是由一个地址前缀后跟( )组成,这种协议的优点是( )。
问题1选项
A.一串IP地址
B.一串自治系统编号
C.一串路由器编号
D.一串子网地址
问题2选项
A.防止域间路由循环
B.可以及时更新路由
C.便于发现最短通路
D.考虑了多种路由度量因素
某公司域名为pq.com,其POP服务器的域名为pop.pq.com,SMTP服务器的域名为smtp.pq.com,配置Foxmail邮件客户端时,在发送邮件服务器栏应该填写( ),在接收邮件服务器栏应该填写( )。
问题1选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
问题2选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
CDMA for cellular systems can be described as follows. As with FDMA, each cell is Allocated a frequency ( ),which is split into two parts; half for reverse (mobile unit to base station) and half for( )(base station to mobile unit). For full-duplex( ), a mobile unit uses both reverse and forward channels. Transmission is in the form of direct-sequence spread( )which uses a chipping code to increase the data rate of the transmission, resulting in an increased signal bandwidth.Multiple access is provided by assigning( )chipping codes to multiple users, so that the receiver can recover the transmission of an individual unit from multiple transmissions.
问题1选项
A.wave
B.signal
C.bandwidth
D.domain
问题2选项
A.forward
B.reverse
C.backward
D.ahead
问题3选项
A.connection
B.transmission
C.compromise
D.communication
问题4选项
A.structure
B.spectrum
C.stream
D.strategy
问题5选项
A.concurrent
B.orthogonal
C.higher
D.lower
结构化布线系统分为六个子系统,其中水平子系统的作用是( ),园区子系统的作用是( )。
问题1选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
问题2选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
IPv6的可聚合全球单播地址前缀为( ),任意播地址的组成是( )。
问题1选项
A.010
B.011
C.001
D.100
问题2选项
A.子网前缀+全0
B.子网前缀+全1
C.链路本地地址前缀+全0
D.链路本地地址前缀+全1
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是( ),指明区域邮件服务器地址是( )。
问题1选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
问题2选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是( ),该报文由( )发出。
问题1选项
A.TCP错误连接响应报文
B.TCP连接建立请求报文
C.TCP连接建立响应报文
D.Urgent紧急报文
问题2选项
A.Web客户端
B.Web服务器
C.DNS服务器
D.DNS客户端