随着2017考研的结束,考生们都在积极寻找相关的考研真题了。下面是小编为大家整理收集的关于杭州师范大学计算机基础2016考研真题的相关,欢迎大家的阅读。
第一部分:程序设计基础(C语言)
一、单项选择题(每小题2分,共20分)
1、如果a的类型为int且值为 12,b的类型为int且值为 5,d的类型为double且值为24.0,则 d / (a / b) 的类型及值为( )。
A. int, 10 B. double, 12.0000 C. int, 12 D. double, 10.0000
2、“变量 a 的值为 5 或是 6” 应表示为( )。
A. a = 5 || a = 6 B. a == 5 || a == 6
C. a == 5 && a == 6 D. a == 5 || == 6
3、以下代码段的输出为( )。
counter = 0;
for(i = 0; i < 10; ++i)
for(j = 0; j < 10; ++j) {
if(i == j)
continue;
counter++;
}
printf("%d\n", counter);
A. 55 B. 90 C. 45 D. 100
4、在一个函数内使用 return 会( )。
A. 跳出该函数 B. 跳到该函数的起点
C. 跳到该函数的下一个return D. 跳出目前所在的循环
5、如果 a 的声明是 int *a,则 a[i] 的意义等同于( )。
A. &(a + i) B. (&a) + I C. *(a + i) D. (*a) + i
6、字符串可视为( )的数组。
A. 浮点数 B. 双精度浮点数 C. 整数 D. 字符
7、一般字符串函数,如strcmp,如何知道字符串的结尾?
A. 字符串永远是固定长度的数组,所以没有结尾的问题
B. 检测该字符串元素是否为有效内存地址
C. 检测该字符串元素是否含值。
D. 检测字符串元素为'\0'
8、现有 char string[100]。如果所有字符串操作均为合法内存地址,则下列( )恒为真。
A. strlen(string)小于sizeof(string) B. strlen(string)等于sizeof(string)
C. strlen(string)大于sizeof(string) D. 以上皆非
9、如果void出现在函数名称前,则下列( )为真。
A. 函数没有返回值
B. 编译程序不会检查函数参数类型
C. 函数没有参数
D. 编译程序不会对该函数进行优化
10、若定义:int k, a[10], *p=a;
那么下面表达式不能被编译的是( )。
A. p[0] = k; B. a++; C. p++; D. a[0] = k;
二、综合应用题(共30分)
1、简述结构(struct)和联合(union)的异同。(5分)
2、若有以下程序,函数factorial计算阶乘, 程序调用factorial函数求组合数。求组合数的公式为:
1 #include
2 double factorial(int number);
3 int main(void) {
4 int n, k;
5 double c;
6 do {
7 printf("Please input n, k:");
8 scanf("%d%d", &n, &k);
9 } while(n < k);
10 c = factorial(n) / (factorial(k) *factorial(n - k));
11 printf("c=%.0f\n", c);
12 }
13 double factorial(int x) {
14 int i;
15 double result;
16 for(i = 2; i <= x; ++i)
17 result *= i;
18 return result;
19 }
程序中存在的错误在第________行。(5分)
3、编写一个冒泡排序函数:
void bubbleSort(int list[], int arraySize)
第1个参数list是需要升序排序的数组;第2个参数arraySize是数组大小。(10分)
4、编写程序。1百元买1百只鸡,其中公鸡5元1只、母鸡3元1只、小鸡1元3只,要求每种鸡都必须有,则公鸡、母鸡和小鸡应各买几只。输出所有的购买方案。(10分)
第二部分:数据结构
一、单项选择题(每小题2分,共10分)
1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是( )。
for (i = 1;i
for(j = 1;j <= n;j++)
for(k = 1;k <= j;k++)
x += delta;
A. O(n) B. O(n3) C. O(n2) D. O(n4)
2. 若对编号为1、2、3的列车车厢依次通过扳道栈进行调度,不能得到序列为
A.1 2 3 B.1 3 2 C.3 1 2 D. 2 3 1
3.假设一个循环队列Q[maxSize]的队头指针为front,队尾指针为rear,队列的最大容量为maxSize,除此之外,该队列再没有其他数据成员。初始空队列时,front=rear=0。则该队列的队满条件是( )。
A. front == rear B. front + rear >= maxSize
C. rear == (front + 1) % maxSizeD. front == (rear + 1)%maxSize
4. 已知单链表A长度为m,单链表B长度为n,若将B连接到A的末尾,在没有链尾指针的情况下,算法的时间复杂度为( )。
A. O(1) B. O(n) C. O(m) D. O(m + n)
5. 对一棵完全二叉树进行层序(从上到上,从左到右)从1开始编号。则编号为n的结点若存在右孩子,其位置是( );若存在双亲,其位置是( )。
A. B. 2n C. 2n-1 D.2n+1 E. F.
二、问答题(每小题10分,共40分)
1. 简述堆栈和队列的异同点。
2. 简述二叉搜索树中的插入结点算法。
3. 简述有向图和无向图的区别,并给出有向图的单源全目标最短路径算法(即,从某一个顶点出发到其余所有顶点的最短路径)。
4. 简述任意1种利用二叉树进行排序的算法,并分析其复杂性。
第三部分:计算机网络
一、单项选择题(共15分,每小题1分。把最恰当的一个答案填入括号内。)
1. 以下关于OSI参考模型的基本概念的描述中错误的是( )
A. 术语“OSI参考模型”中的“开放”是指可以用于任何一种计算机的操作系统
B.OSI参考模型定义了开放系统的层次结构、层次之间的相互关系
C.OSI的服务定义详细地说明了各层所提供的服务,不涉及接口的具体实现方法
D.OSI参考模型不是一个标准,而是一种在制定标准时所使用的概念性的框架
2. 设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错( )。
A.物理链路 B.数据链路 C.点一点链路 D.端一端链路
3. 以下选项中不属于自含时钟编码的是( )
A. 差分曼彻斯特编码 B.曼彻斯特编码
C.非归零码 D.都不是
4. 一台交换机具有24个10/100Mbps端口和两个1Gbps端口,如果所有端口都工作在全双工状态,那么交换机的总带宽最大是( )。
A.4.4Gbps B.6.4Gbps C.6.8Gbps D.8.8Gbps
5. 以下关于统计时分多路复用技术特征的描述中,错误的是( )。
A. 统计时分多路复用发出的数据不需要带有收发双方的地址
B.统计时分多路复用允许动态地分配时间片
C.统计时分多路复用的英文缩写是“ATDM”
D.多路复用设备也可以采用存储转发方式来调节通信线路的传输速率
6. HDLC帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的( )。
A.透明性 B.安全性 C.正确性 D.可靠性
7. 以下关于熟知端口号中错误的是( )。
A. DNS: 53 B. FTP:11 C.TFTP: 69 D.NTP: 123.
8. 网络层中传输的数据单位是( )。
A. 帧 B. 比特流 C. IP数据报 D. 比特流和帧
9. 标准的URL由3部分组成:服务器类型、主机名和路径及( )。
A. 进程名 B. 客户名 C. 浏览器名 D.文件名
10. 以下关于网络体系结构的研究方法优点的描述中错误的是( ) 。
A.允许隔层通信是OSI参考模型灵活性的标志
B.各层之间相互独立
C.易于实现和标准化
D.实现技术的变化都不会对整个系统工作产生影响
11. 在传送TCP报文段时,若确认号为20,表明到序号( )为止的数据均正确接收。
A.18 B.19 C.20 D.21
12. 在路由表中,对每一条路由最主要的信息是目的网络地址和( )。
A.网络地址 B.下一跳地址 C.接口 D.物理地址
13. 某个网络的IP地址空间为201.1.5.0/24,采用子网划分,地址掩码为255.255.255. 248,那么该网络的最大子网数与每个子网最多可以分配的地址数为( )。
A. 32,6 B.32,8 C.8,32 D.8,30
14. 将双绞线制作成交叉线(一端按EIA/TIA 568A线序,另一端按EIA/TLA 568B线序),该双绞线连接的两个设备可为( )。
A.网卡与网卡
B.网卡与交换机
C.网卡与集线器
D.交换机的以太口与下一级交换机的UPLINK口。
15. 两台计算机利用电话线路传输数据信号时必备的设备是( )。
A. 中继器 B.网卡 C. HUB D. MODEM
二、简答题(共35分)
1. OSI/RM将整个通信功能划分为7个层次,简述其层次划分的主要原则。(5分)
2. 请简述单帧停等协议完整的工作过程以及它的特点。(8分)
3. 简述无线局域网的CSMA/CA协议与以太网的CSMA/CD协议主要区别在哪里?为什么在无线局域网中不能使用CSMA/CD协议。 (10分)
4. 计算并填写下列表中的内容(12分)
IP地址 | 189.77.129.80 | 主机号 | |
子网掩码 | 255.255.240.0 | 直接广播地址 | |
网络前缀 | 子网内第一个可用IP地址 | ||
网络地址 | 子网内最后一个可用IP地址 |