的是转义字符

杭州师范大学2016年招收攻读硕士研究生入学考试题考试科目代码:826考试科目名称:计算机基础说明:考生答题时一律写在答题纸上,否则漏批责任自负.
第一部分:程序设计基础(C语言)一、单项选择题(每小题2分,共20分)1、如果a的类型为int且值为12,b的类型为int且值为5,d的类型为double且值为24.
0,则d/(a/b)的类型及值为().
A.
int,10B.
double,12.
0000C.
int,12D.
double,10.
00002、"变量a的值为5或是6"应表示为().
A.
a=5||a=6B.
a==5||a==6C.
a==5&&a==6D.
a==5||==63、以下代码段的输出为().
counter=0;for(i=0;i2doublefactorial(intnumber);3intmain(void){4intn,k;5doublec;6do{7printf("Pleaseinputn,k:");8scanf("%d%d",&n,&k);9while(n=maxSizeC.
rear==(front+1)%maxSizeD.
front==(rear+1)%maxSize4.
已知单链表A长度为m,单链表B长度为n,若将B连接到A的末尾,在没有链尾指针的情况下,算法的时间复杂度为().
A.
O(1)B.
O(n)C.
O(m)D.
O(m+n)5.
对一棵完全二叉树进行层序(从上到上,从左到右)从1开始编号.
则编号为n的结点若存在右孩子,其位置是(若存在双亲,其位置是(A.
B.
2nC.
2n-1D.
2n+1E.
F.
二、问答题(每小题10分,共40分)简述堆栈和队列的异同点.
简述二叉搜索树中的插入结点算法.
简述有向图和无向图的区别,并给出有向图的单源全目标最短路径算法(即,从某一个顶点出发到其余所有顶点的最短路径).
简述任意1种利用二叉树进行排序的算法,并分析其复杂性.
第三部分:计算机网络一、单项选择题(共15分,每小题1分.
把最恰当的一个答案填入括号内.
)以下关于OSI参考模型的基本概念的描述中错误的是()A.
术语"OSI参考模型"中的"开放"是指可以用于任何一种计算机的操作系统B.
OSI参考模型定义了开放系统的层次结构、层次之间的相互关系C.
OSI的服务定义详细地说明了各层所提供的服务,不涉及接口的具体实现方法D.
OSI参考模型不是一个标准,而是一种在制定标准时所使用的概念性的框架设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错().
A.
物理链路B.
数据链路C.
点一点链路D.
端一端链路以下选项中不属于自含时钟编码的是()A.
差分曼彻斯特编码B.
曼彻斯特编码C.
非归零码D.
都不是一台交换机具有24个10/100Mbps端口和两个1Gbps端口,如果所有端口都工作在全双工状态,那么交换机的总带宽最大是(A.
4.
4GbpsB.
6.
4GbpsC.
6.
8GbpsD.
8.
8Gbps以下关于统计时分多路复用技术特征的描述中,错误的是(A.
统计时分多路复用发出的数据不需要带有收发双方的地址B.
统计时分多路复用允许动态地分配时间片C.
统计时分多路复用的英文缩写是"ATDM"D.
多路复用设备也可以采用存储转发方式来调节通信线路的传输速率HDLC帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的().
A.
透明性B.
安全性C.
正确性D.
可靠性以下关于熟知端口号中错误的是(A.
DNS:53B.
FTP:11C.
TFTP:69D.
NTP:123.
网络层中传输的数据单位是(A.
帧B.
比特流C.
IP数据报D.
比特流和帧标准的URL由3部分组成:服务器类型、主机名和路径及(A.
进程名B.
客户名C.
浏览器名D.
文件名以下关于网络体系结构的研究方法优点的描述中错误的是(A.
允许隔层通信是OSI参考模型灵活性的标志B.
各层之间相互独立C.
易于实现和标准化D.
实现技术的变化都不会对整个系统工作产生影响在传送TCP报文段时,若确认号为20,表明到序号(为止的数据均正确接收.
A.
18B.
19C.
20D.
21在路由表中,对每一条路由最主要的信息是目的网络地址和(A.
网络地址B.
下一跳地址C.
接口D.
物理地址某个网络的IP地址空间为201.
1.
5.
0/24,采用子网划分,地址掩码为255.
255.
255.
248,那么该网络的最大子网数与每个子网最多可以分配的地址数为(A.
32,6B.
32,8C.
8,32D.
8,30将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TLA568B线序),该双绞线连接的两个设备可为(A.
网卡与网卡B.
网卡与交换机C.
网卡与集线器D.
交换机的以太口与下一级交换机的UPLINK口.
两台计算机利用电话线路传输数据信号时必备的设备是(A.
中继器B.
网卡C.
HUBD.
MODEM二、简答题(共35分)OSI/RM将整个通信功能划分为7个层次,简述其层次划分的主要原则.
(5分)请简述单帧停等协议完整的工作过程以及它的特点.
(8分)简述无线局域网的CSMA/CA协议与以太网的CSMA/CD协议主要区别在哪里为什么在无线局域网中不能使用CSMA/CD协议.
(10分)计算并填写下列表中的内容(12分)IP地址189.
77.
129.
80主机号子网掩码255.
255.
240.
0直接广播地址网络前缀子网内第一个可用IP地址网络地址子网内最后一个可用IP地址