2015年杭州师范大学考研初试真题826计算机基础
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
7.在传送TCP报文段时,若确认号为20,表明到序号()为止的数据均正确接收。
A.18 B.19 C.20 D.21
8.以下选项中不属于自含时钟编码的是()。
A.差分曼彻斯特编码B.曼彻斯特编码
B.非归零码D.都不是
9.一台交换机具有24个10/100Mbps端口和两个1Gbps端口,如果所有端口都工作在全双工状态,那么交换机的总带宽最大是()。
给定个二叉树的数组存储方式如下图1011写出该二叉树的前序遍历preorderorder结果写出该二叉树的中序遍历inorderorder结果写出该二叉树的后序遍历postorderorder结果写出该二叉树的层序遍历levelorder结果20依次将603020507885插入一棵二叉搜索树binarysearchtree画出将30删除后的二查搜索树10连接用户计算机身边10m之内计算机等数字终端设备的网络称为wsn覆盖i0mi0km的网络称为lan覆盖i0i00km的网络称为man覆盖i00i000km的网络称为wanip数据报域名wwws0hucom
6 scanf("%d%d", a, b);
7 x = maxCommonFactor(a,b);
8 printf("MaxCommonFactor=%d\n", x);
9 }
10 int maxCommonFactor(int a, int b) {
11 int r;
12 do {
13 r = a % b;
A.视操作系统而定B. then C.视编辑器而定D. else
5.下列()循环保证至少执行一次。
A. for B. do while C. while D.以上皆是
6.以下代码段的输出为()。
counter = 0;
for(i = 0; i < 10; ++i)
for(j = 0; j < 10; ++j) {
(c)画出将30删除后的二查搜索树
(10分)
第三部分:计算机网络(50分)
一、单项选择题(每小题2分,共20分)
1.以下关于网络分类的描述中错误的是()。
A.连接用户计算机身边10m之内计算机等数字终端设备的网络称为WSN
B.覆盖l0m-l0km的网络称为LAN
C.覆盖l0-l00km的网络称为MAN
A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 8.8Gbps
10.在路由表中,对每一条路由最主要的信息是目的网络地址和()。
A.下一跳地址B.网络地址C.接口D.物理地址
二、综合应用题(共30分)
1.简述虚拟局域网相对于传统局域网的优点,并举出它三种划分方法。(10分)
2.假设有一个CSMA/CD网络,其发送速率为100Mbps,网络电缆长度为1Km,区间无中断器,主机A位于网络电缆的一端,信号在电缆中的速度为200000km/s。如果主机A最先发送帧,并且主机A在检测出冲突发生的时候还有数据要发送。请回答:
D.覆盖l00-l000km的网络称为WAN
2.网络层中传输的数据单位是()。
A.帧B. IP数据报C.比特流D.比特流和帧
3.域名中属顶级域名的是()。
A.WWW B.SOHU C.COM D.WWW.SOHU
4.标准的URL由3部分组成:服务器类型、主机名和路径及()。
A.进程名B.客户名C.浏览器名D.文件名
1.求整数n(n>0)阶乘的算法如下,其时间复杂度是( )
int fact(int n)
{
if (n <= 1) return 1;
else n * fact(n - 1);
}
A. O(log2n) B. O(n) C. O(n log2n) D. O(n2)
2.已知两个长度分别为m和n的有序表,若将它们合并成一个长度为m+n的有序表,则最坏情况下的时间复杂度为( )。
4.编写程序。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时,就只剩下一个桃子了。问第1天共摘了多少个桃子。(10分)
第二部分:数据结构(50分)
一、单项选择题(每小题1分,共5分)
(c)该有向图是否可以有拓扑排序序列?如果有,请给出一个拓扑排序的序列。
(10分)
2.给定一个二叉树的数组存储方式如下图:
1
2
3
4
5
6
7
8
9
10
11
a
b
c
d
g
e
f
(a)画出该二叉树
(b)写出该二叉树的前序遍历(preorder order)结果
(c)写出该二叉树的中序遍历(inorder order)结果
2.设一棵完全二叉树(Complete binary tree)中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的父结点(parent node)的编号是(4),编号为8的左孩子结点的编号是(5)。
三、简答题(共40分)
1.给定某有向图的邻接矩阵如下:
(a)画出该图
(b)给出该图从V1出发的深度优先搜索和宽度优先搜索序列
if(i == j)
break;
counter++;
}
printf("%d\n", counter);
A. 55 B.100 C. 90 D. 45
7.如果一个程序含有多个函数,则由()函数开始执行。
A. main函数B. major函数C. begin函数D. start函数
8.一个数组的声明为int array[10];则合法的下标范围为()。
杭州师范大学
2015年招收攻读硕士研究生入学考试题
考试科目代码:826
考试科目名称:计算机基础
说明:考生答题时一律写在答题纸上,否则漏批责任自负。
第一部分:程序设计基础(C语言)(50分)
一、单项选择题(每小题2分,共20分)
1.以下()为有效变量名。
A. 234@@ B. 1926sum C. a&bdef D. _counter
A. rear == front B. rear == maxSize
C. rear +1 ==front D. front == (rear + 1) % maxSize
5.若一棵二叉树的先序遍历序列为a, e, b, d, c,中序遍历序列分别为e, b, a, d, c,则该二叉树的后序遍历序列为( )。
5.远程登录协议Telnet、电子邮件协议SMTP、文件传输协议FTP依赖于()协议。
A. TCP B. UDP C. ICMP D. IGMP
6.以下关于网络体系结构的研究方法优点的描述中错误的是()。
A.允许隔层通信是OSI参考模型灵活性的标志
B.各层之间相互独立
C.易于实现和标准化
D.实现技术的变化都不会对整个系统工作产生影响
14 a = b;
15 b = r;
16 } while(r != 0);
17 return a;
18 }
程序中存在的错误在第________行。(5分)
3.编写一个二分(折半)查找函数:
int binarySearch(int key, int list[], int arraySize)
第1个参数key是需要查找的关键字;第2个参数list是需要查找的有序数组;第3个参数arraySize是数组大小。如果在数组list中找到与关键字key匹配的数组元素,则返回该数组元素的下标,否则返回-1。(10分)
(d)写出该二叉树的后序遍历(postorder order)结果
(e)写出该二叉树的层序遍历(level order)结果
(20分)
3.依次将60, 30, 20,50, 78, 85插入一棵二叉搜索树(Binary search tree),请
(a)给出二叉搜索树定义。
(b)画出每插入一个数后得到的所有二叉搜索树
A. array[0]到array[10] B. array[1]到array[9]
C. array[0]到array[9] D. array[1]到array[10]
9.如果a的声明是int a[2][3],则&a[i]的值等同于()。
A. &a[i][0] B. &(a + i) *3 C. &a + i * 3 * sizeof(int) D. a + i * 2
2.如果我们在主函数内声明一个整数变量a,但是没有给定初始值,那么当我们第一次使用a的值为()。
A. 0 B.任意值C. 1 D. NULL
3.如果c的类型为int且值为10,则c / 3 + c % 6结果为()。
A. 7 B.6 C. 6.333333 D. 7.333333
4.如果if的条件是(-1),则会执行()。
(1)主机A检测出冲突最长需要多少时间?(5分)
(2)该网络的帧最小长度是多少?(5分)
3.假设某主机的IP地址为210.114.105.164,子网掩码分别为(1)255.255.255.240和(2)255.255.255.224时,请问该主机所在网络的广播地址和网络地址分别是什么?它们可用的IP地址范围分别又是什么?(10分)
10.假设a为一任意类型变量,则下列()恒为真。
A. &(&a) == a B. *(&a) == a C. &(*a) == a D. *(*a) == a
二、综合应用题(共30分)
1.已知数组Array1和Array2定义为:
int Array1[100];
int *Array2[100];
说明它们的异同。(5分)
2.若有以下程序,函数maxCommonFactor利用欧几里德算法(辗转相除法)计算两个正整数的最大公约数。
1 #include <stdio.h>
2 int maxCommonFactor(int a, int b);
3 int main(void) {
4 int a, b, x;
5 printf("Input a, b:");
A. beadc B. becda C. dceba D. eacdb
二、填空题(每空格1分,共5分)
1.给定一无序整数序列{56, 70, 33, 65, 12, 24, 48, 92, 35, 86},若用堆排序算法进行排序,则初始建堆(建大顶堆)的结果为(1);若用归并排序,则第一趟排序结果为(2);若用第一个数为轴心元素(pivot)的快速排序,则第一趟排序结果为(3)。
A. O(n) B. O(m * n) C. O(min(m,n)) D. O(m + n)
3.栈的特点是( )
A.先进先出B.后进先出C.没有特点D.后进后出
4.假设一个循环队列queue[maxSize]的队头指针为front,队尾指针为rear,初始时置front = rear =0,则循环队列的判空条件为( )。
A.18 B.19 C.20 D.21
8.以下选项中不属于自含时钟编码的是()。
A.差分曼彻斯特编码B.曼彻斯特编码
B.非归零码D.都不是
9.一台交换机具有24个10/100Mbps端口和两个1Gbps端口,如果所有端口都工作在全双工状态,那么交换机的总带宽最大是()。
给定个二叉树的数组存储方式如下图1011写出该二叉树的前序遍历preorderorder结果写出该二叉树的中序遍历inorderorder结果写出该二叉树的后序遍历postorderorder结果写出该二叉树的层序遍历levelorder结果20依次将603020507885插入一棵二叉搜索树binarysearchtree画出将30删除后的二查搜索树10连接用户计算机身边10m之内计算机等数字终端设备的网络称为wsn覆盖i0mi0km的网络称为lan覆盖i0i00km的网络称为man覆盖i00i000km的网络称为wanip数据报域名wwws0hucom
6 scanf("%d%d", a, b);
7 x = maxCommonFactor(a,b);
8 printf("MaxCommonFactor=%d\n", x);
9 }
10 int maxCommonFactor(int a, int b) {
11 int r;
12 do {
13 r = a % b;
A.视操作系统而定B. then C.视编辑器而定D. else
5.下列()循环保证至少执行一次。
A. for B. do while C. while D.以上皆是
6.以下代码段的输出为()。
counter = 0;
for(i = 0; i < 10; ++i)
for(j = 0; j < 10; ++j) {
(c)画出将30删除后的二查搜索树
(10分)
第三部分:计算机网络(50分)
一、单项选择题(每小题2分,共20分)
1.以下关于网络分类的描述中错误的是()。
A.连接用户计算机身边10m之内计算机等数字终端设备的网络称为WSN
B.覆盖l0m-l0km的网络称为LAN
C.覆盖l0-l00km的网络称为MAN
A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 8.8Gbps
10.在路由表中,对每一条路由最主要的信息是目的网络地址和()。
A.下一跳地址B.网络地址C.接口D.物理地址
二、综合应用题(共30分)
1.简述虚拟局域网相对于传统局域网的优点,并举出它三种划分方法。(10分)
2.假设有一个CSMA/CD网络,其发送速率为100Mbps,网络电缆长度为1Km,区间无中断器,主机A位于网络电缆的一端,信号在电缆中的速度为200000km/s。如果主机A最先发送帧,并且主机A在检测出冲突发生的时候还有数据要发送。请回答:
D.覆盖l00-l000km的网络称为WAN
2.网络层中传输的数据单位是()。
A.帧B. IP数据报C.比特流D.比特流和帧
3.域名中属顶级域名的是()。
A.WWW B.SOHU C.COM D.WWW.SOHU
4.标准的URL由3部分组成:服务器类型、主机名和路径及()。
A.进程名B.客户名C.浏览器名D.文件名
1.求整数n(n>0)阶乘的算法如下,其时间复杂度是( )
int fact(int n)
{
if (n <= 1) return 1;
else n * fact(n - 1);
}
A. O(log2n) B. O(n) C. O(n log2n) D. O(n2)
2.已知两个长度分别为m和n的有序表,若将它们合并成一个长度为m+n的有序表,则最坏情况下的时间复杂度为( )。
4.编写程序。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时,就只剩下一个桃子了。问第1天共摘了多少个桃子。(10分)
第二部分:数据结构(50分)
一、单项选择题(每小题1分,共5分)
(c)该有向图是否可以有拓扑排序序列?如果有,请给出一个拓扑排序的序列。
(10分)
2.给定一个二叉树的数组存储方式如下图:
1
2
3
4
5
6
7
8
9
10
11
a
b
c
d
g
e
f
(a)画出该二叉树
(b)写出该二叉树的前序遍历(preorder order)结果
(c)写出该二叉树的中序遍历(inorder order)结果
2.设一棵完全二叉树(Complete binary tree)中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的父结点(parent node)的编号是(4),编号为8的左孩子结点的编号是(5)。
三、简答题(共40分)
1.给定某有向图的邻接矩阵如下:
(a)画出该图
(b)给出该图从V1出发的深度优先搜索和宽度优先搜索序列
if(i == j)
break;
counter++;
}
printf("%d\n", counter);
A. 55 B.100 C. 90 D. 45
7.如果一个程序含有多个函数,则由()函数开始执行。
A. main函数B. major函数C. begin函数D. start函数
8.一个数组的声明为int array[10];则合法的下标范围为()。
杭州师范大学
2015年招收攻读硕士研究生入学考试题
考试科目代码:826
考试科目名称:计算机基础
说明:考生答题时一律写在答题纸上,否则漏批责任自负。
第一部分:程序设计基础(C语言)(50分)
一、单项选择题(每小题2分,共20分)
1.以下()为有效变量名。
A. 234@@ B. 1926sum C. a&bdef D. _counter
A. rear == front B. rear == maxSize
C. rear +1 ==front D. front == (rear + 1) % maxSize
5.若一棵二叉树的先序遍历序列为a, e, b, d, c,中序遍历序列分别为e, b, a, d, c,则该二叉树的后序遍历序列为( )。
5.远程登录协议Telnet、电子邮件协议SMTP、文件传输协议FTP依赖于()协议。
A. TCP B. UDP C. ICMP D. IGMP
6.以下关于网络体系结构的研究方法优点的描述中错误的是()。
A.允许隔层通信是OSI参考模型灵活性的标志
B.各层之间相互独立
C.易于实现和标准化
D.实现技术的变化都不会对整个系统工作产生影响
14 a = b;
15 b = r;
16 } while(r != 0);
17 return a;
18 }
程序中存在的错误在第________行。(5分)
3.编写一个二分(折半)查找函数:
int binarySearch(int key, int list[], int arraySize)
第1个参数key是需要查找的关键字;第2个参数list是需要查找的有序数组;第3个参数arraySize是数组大小。如果在数组list中找到与关键字key匹配的数组元素,则返回该数组元素的下标,否则返回-1。(10分)
(d)写出该二叉树的后序遍历(postorder order)结果
(e)写出该二叉树的层序遍历(level order)结果
(20分)
3.依次将60, 30, 20,50, 78, 85插入一棵二叉搜索树(Binary search tree),请
(a)给出二叉搜索树定义。
(b)画出每插入一个数后得到的所有二叉搜索树
A. array[0]到array[10] B. array[1]到array[9]
C. array[0]到array[9] D. array[1]到array[10]
9.如果a的声明是int a[2][3],则&a[i]的值等同于()。
A. &a[i][0] B. &(a + i) *3 C. &a + i * 3 * sizeof(int) D. a + i * 2
2.如果我们在主函数内声明一个整数变量a,但是没有给定初始值,那么当我们第一次使用a的值为()。
A. 0 B.任意值C. 1 D. NULL
3.如果c的类型为int且值为10,则c / 3 + c % 6结果为()。
A. 7 B.6 C. 6.333333 D. 7.333333
4.如果if的条件是(-1),则会执行()。
(1)主机A检测出冲突最长需要多少时间?(5分)
(2)该网络的帧最小长度是多少?(5分)
3.假设某主机的IP地址为210.114.105.164,子网掩码分别为(1)255.255.255.240和(2)255.255.255.224时,请问该主机所在网络的广播地址和网络地址分别是什么?它们可用的IP地址范围分别又是什么?(10分)
10.假设a为一任意类型变量,则下列()恒为真。
A. &(&a) == a B. *(&a) == a C. &(*a) == a D. *(*a) == a
二、综合应用题(共30分)
1.已知数组Array1和Array2定义为:
int Array1[100];
int *Array2[100];
说明它们的异同。(5分)
2.若有以下程序,函数maxCommonFactor利用欧几里德算法(辗转相除法)计算两个正整数的最大公约数。
1 #include <stdio.h>
2 int maxCommonFactor(int a, int b);
3 int main(void) {
4 int a, b, x;
5 printf("Input a, b:");
A. beadc B. becda C. dceba D. eacdb
二、填空题(每空格1分,共5分)
1.给定一无序整数序列{56, 70, 33, 65, 12, 24, 48, 92, 35, 86},若用堆排序算法进行排序,则初始建堆(建大顶堆)的结果为(1);若用归并排序,则第一趟排序结果为(2);若用第一个数为轴心元素(pivot)的快速排序,则第一趟排序结果为(3)。
A. O(n) B. O(m * n) C. O(min(m,n)) D. O(m + n)
3.栈的特点是( )
A.先进先出B.后进先出C.没有特点D.后进后出
4.假设一个循环队列queue[maxSize]的队头指针为front,队尾指针为rear,初始时置front = rear =0,则循环队列的判空条件为( )。