杭州师范大学计算机基础历年考研真题汇编.docx
《杭州师范大学计算机基础历年考研真题汇编.docx》由会员分享，可在线阅读，更多相关《杭州师范大学计算机基础历年考研真题汇编.docx（31页珍藏版）》请在冰点文库上搜索。
杭州师范大学计算机基础历年考研真题汇编
目 录
说明：
2006年计算机基础科目代码是444，2007年科目代码是427，2008年改为826。
2015年杭州师范大学826计算机基础考研真题
杭州师范大学
2015年招收攻读硕士研究生入学考试题
考试科目代码：
826
考试科目名称：
计算机基础
说明：
考生答题时一律写在答题纸上，否则漏批责任自负。
第一部分：
程序设计基础（C语言）（50分）
一、单项选择题（每小题2分，共20分）
1．以下（）为有效变量名。
A．234@@（）B．1926sum（）C．a&bdef（）D．counter
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），则会执行（）。
A．视操作系统而定B．thenC．视编辑器而定D．else
5．下列（）循环保证至少执行一次。
A．for（）B．dowhile（）C．while（）D．以上皆是
6．以下代码段的输出为（）。
counter=0;
for（i=0;i<10;++i）
for（j=0;j<10;++j）{
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．一个数组的声明为intarray[10];则合法的下标范围为（）。
A．array[0]到array[10]（）B．array[1]到array[9]
C．array[0]到array[9]（）D．array[1]到array[10]
9．如果a的声明是inta[2][3]，则&a[i]的值等同于（）。
A．&a[i][0]B．&（a+i）*3C．&a+i*3*sizeof（int）D．a+i*2
10．假设a为一任意类型变量，则下列（）恒为真。
A．&（&a）==aB．*（&a）==aC．&（*a）==aD．*（*a）==a
二、综合应用题（共30分）
1．已知数组Array1和Array2定义为：
intArray1[100];
int*Array2[100];
说明它们的异同。
（5分）
2．若有以下程序，函数maxCommonFactor利用欧几里德算法（辗转相除法）计算两个正整数的最大公约数。
1#include
2intmaxCommonFactor（inta,intb）;
3intmain（void）{
4inta,b,x;
5printf（"Inputa,b:
"）;
6scanf（"%d%d",a,b）;
7x=maxCommonFactor（a,b）;
8printf（"MaxCommonFactor=%d\n",x）;
9}
10intmaxCommonFactor（inta,intb）{
11intr;
12do{
13r=a%b;
14a=b;
15?
b=r;
16}while（r!
=0）;
17returna;
18}
程序中存在的错误在第______行。
（5分）
3．编写一个二分（折半）查找函数：
intbinarySearch（intkey,intlist[],intarraySize）
第1个参数key是需要查找的关键字；第2个参数list是需要查找的有序数组；第3个参数arraySize是数组大小。
如果在数组list中找到与关键字key匹配的数组元素，则返回该数组元素的下标，否则返回-1。
（10分）
4．编写程序。
猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第2天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半另加一个。
到第10天早上想再吃时，就只剩下一个桃子了。
问第1天共摘了多少个桃子。
（10分）
第二部分：
数据结构（50分）
一、单项选择题（每小题1分，共5分）
1．求整数n（n>0）阶乘的算法如下，其时间复杂度是（）
intfact（intn）
{
（）if（n<=1）return1;
（）elsen*fact（n-1）;
}
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）
2．已知两个长度分别为m和n的有序表，若将它们合并成一个长度为m+n的有序表，则最坏情况下的时间复杂度为（）。
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．rear==frontB．rear==maxSize
C．rear+1==frontD．front==（rear+1）%maxSize
5．若一棵二叉树的先序遍历序列为a,e,b,d,c，中序遍历序列分别为e,b,a,d,c，则该二叉树的后序遍历序列为（（））。
A．beadcB．becdaC．dcebaD．eacdb
二、填空题（每空格1分，共5分）
1．给定一无序整数序列{56,70,33,65,12,24,48,92,35,86}，若用堆排序算法进行排序，则初始建堆（建大顶堆）的结果为
（1）；若用归并排序，则第一趟排序结果为
（2）；若用第一个数为轴心元素（pivot）的快速排序，则第一趟排序结果为（3）。
2．设一棵完全二叉树（Completebinarytree）中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的父结点（parentnode）的编号是（4），编号为8的左孩子结点的编号是（5）。
三、简答题（共40分）
1．给定某有向图的邻接矩阵如下:
（a）画出该图
（b）给出该图从V1出发的深度优先搜索和宽度优先搜索序列
（c）该有向图是否可以有拓扑排序序列如果有，请给出一个拓扑排序的序列。
（10分）
2．给定一个二叉树的数组存储方式如下图:
1
2
3
4
5
6
7
8
9
10
11
a
b
c
d
g
e
f
（a）画出该二叉树
（b）写出该二叉树的前序遍历（preorderorder）结果
（c）写出该二叉树的中序遍历（inorderorder）结果
（d）写出该二叉树的后序遍历（postorderorder）结果
（e）写出该二叉树的层序遍历（levelorder）结果
（20分）
3．依次将60,30,20,50,78,85插入一棵二叉搜索树（Binarysearchtree），请
（a）给出二叉搜索树定义。
（b）画出每插入一个数后得到的所有二叉搜索树
（c）画出将30删除后的二查搜索树（10分）
第三部分：
计算机网络（50分）
一、单项选择题（每小题2分，共20分）
1．以下关于网络分类的描述中错误的是（）。
A．连接用户计算机身边10m之内计算机等数字终端设备的网络称为WSN
B．覆盖l0m-l0km的网络称为LAN
C．覆盖l0-l00km的网络称为MAN
D．覆盖l00-l000km的网络称为WAN
2．网络层中传输的数据单位是（）。
A．帧B．IP数据报C．比特流D．比特流和帧
3．域名WWW．SOHU．COM中属顶级域名的是（）。
A．WWWB．SOHUC．COMD．WWW．SOHU
4．标准的URL由3部分组成：
服务器类型、主机名和路径及（）。
A．进程名B．客户名C．浏览器名D．文件名
5．远程登录协议Telnet、电子邮件协议SMTP、文件传输协议FTP依赖于（）协议。
A．TCPB．UDPC．ICMPD．IGMP
6．以下关于网络体系结构的研究方法优点的描述中错误的是（）。
A．允许隔层通信是OSI参考模型灵活性的标志
B．各层之间相互独立
C．易于实现和标准化
D．实现技术的变化都不会对整个系统工作产生影响
7．在传送TCP报文段时，若确认号为20，表明到序号（）为止的数据均正确接收。
A．18（）B．19（）C．20（）D．21
8．以下选项中不属于自含时钟编码的是（）。
A．差分曼彻斯特编码B．曼彻斯特编码
B．非归零码D．都不是
9．一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（）。
A．4．4GbpsB．6．4GbpsC．6．8GbpsD．8．8Gbps
10．在路由表中，对每一条路由最主要的信息是目的网络地址和（）。
A．下一跳地址B．网络地址C．接口D．物理地址
二、综合应用题（共30分）
1．简述虚拟局域网相对于传统局域网的优点，并举出它三种划分方法。
（10分）
2．假设有一个CSMA/CD网络，其发送速率为100Mbps,网络电缆长度为1Km,区间无中断器，主机A位于网络电缆的一端，信号在电缆中的速度为200000km/s。
如果主机A最先发送帧，并且主机A在检测出冲突发生的时候还有数据要发送。
请回答：
（1）主机A检测出冲突最长需要多少时间（5分）
（2）该网络的帧最小长度是多少（5分）
3．假设某主机的IP地址为210．114．105．164，子网掩码分别为
（1）255．255．255．240和
（2）255．255．255．224时，请问该主机所在网络的广播地址和网络地址分别是什么它们可用的IP地址范围分别又是什么（10分）
2014年杭州师范大学826计算机基础考研真题
杭州师范大学
2014年招收攻读硕士研究生入学考试题
考试科目代码：
826
考试科目名称：
计算机基础
说明：
考生答题时一律写在答题纸上，否则漏批责任自负。
第一部分：
程序设计基础
一、单项选择题（每小题2分，共20分）
1．C语言程序中的注释部分必须用符号（）括起来。
A．{和}B．[和]C．/*和*/D．*/和/*
2．设有：
doublex;通过scanf语句正确地输入x值的语句是（）。
A．scanf（"%f",x）;B．scanf（"%f",&x）;
C．scanf（"%lf",x）;D．scanf（"%lf",&x）;
3．设有：
inta=3;执行语句：
a+=a-=a*a;后，a的值是（）。
A．-3B．9C．-12D．6
4．设有：
intx=5,y=7,z=8;执行语句：
z+=x++||y++||++z;后，x、y、z的值分别是（）。
A．6、7、9B．6、8、10C．6、8、8D．6、8、1
5．若变量x已正确定义并且指针p指向变量x，则（*p）++相当于（）。
A．p++B．x++C．*（p++）D．&x++
6．以下对二维数组a进行正确初始化的是（）。
A．inta[2][3]={{1,2},{3,4},{5,6}};
B．inta[][3]={1,2,3,4,5,6};
C．inta[2][]={1,2,3,4,5,6};
D．inta[2][]={{1,2},{3,4}};
7．以下指针数组的定义中，正确的是（）。
A．int（*ptr）[5];B．int*ptr[5];
C．int*（ptr[5]）;D．intptr[5];
8．已知：
structpoint{
intx;
inty;
};
structrect{
structpointpt1;
structpointpt2;
};
structrectrt;
structrect*rp=&rt;
下面错误的是（）。
A．rt．pt1．xB．（*rp）．pt1．xC．rp->pt1．xD．rt->pt1．x
9．若用数组名作为函数调用时的实参，则实际上传递给形参的是（）。
A．数组首地址B．数组的第一个元素值
C．数组中全部元素的植D．数组元素的个数
10．在C语言中，下列正确的描述是（）。
A．函数的定义可以嵌套，但函数的调用不可以嵌套
B．函数的定义和函数的调用均可以嵌套
C．函数的定义和函数的调用均不可以嵌套
D．函数的定义不可以嵌套，但函数的调用可以嵌套
二、程序设计题（每小题10分，共30分）
1．在校园里，没有自行车，上课办事会很不方便。
但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。
假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1．2米，骑车每秒行走3．0米。
请判断走不同的距离去办事，是骑车快还是走路快。
【输入】
第一行的整数为办事次数n。
其后每一行上的一个整数为一次办事要行走的距离，单位为米。
【输出】
对应每个代表距离的整数，如果骑车快，输出一行"Bike"；如果走路快，输出一行"Walk"；如果一样快，输出一行"All"。
【样例输入】
2
50
120
【样例输出】
Walk
Bike
2．排序是计算机程序中常见的操作。
所谓排序，就是给数组中的元素按值从小到大（升序）或从大到小（降序）的顺序重新存放的过程。
有很多有效的排序算法。
常见的排序算法有冒泡排序、快速排序等。
编写一个冒泡排序函数：
voidbubbleSort（intlist[],intarraySize），第1个参数list是需要升序排序的数组；第2个参数arraySize是数组大小。
3．在一个字符串中找出元音字母a、e、i、o、u出现的次数。
【输入】
输入一行字符串（字符串中可能有空格），字符串长度小于80个字符。
【输出】
输出一行，依次输出a、e、i、o、u在输入字符串中出现的次数，整数之间用空格分隔。
【样例输入】
Ifso,youalreadyhaveaGoogleAccount．Youcansigninontheright．
【样例输出】
54373
【提示】
注意，只统计小写元音字母a、e、i、o、u出现的次数。
第二部分：
数据结构
说明：
（1）每小题10分，共50分。
（2）所有关于算法的描述可以用C、C++或者伪语言来描述。
1．简述线性表的定义，给出用数组（即顺序存储）和单链表来实现线性表中搜索、插入和删除操作时的优缺点。
2．简述堆栈和队列的特点，给出用链表实现入栈和出栈的算法，并给出相应算法的时间复杂性。
3．给出二叉搜索树（binarysearchtree）的定义，判断以下的树是否是二叉搜索树，并给出在二叉搜索树中进行插入操作的算法。
4．给出以下有向图的邻接表（adjacentlist）和邻接矩阵（adjacentmatrix）表示，并给出在这两种表示方法下求顶点出度的计算方法。
5．给出以下图从V0出发到其余顶点的最短路径，并给出求单一定点到其余顶点最短路径的算法，说明你的算法的时间复杂度。
第三部分：
计算机网络
一、单项选择题（每小题1分，共15分）
1．以下关于计算机网络定义要点的描述中错误的是（）。
A．联网计算机之间的通信必须遵循TCP／IP
B．互联的计算机系统是自治的系统
C．网络体系结构遵循分层结构模型
D．组建计算机网络的主要目的是实现计算机资源的共享。
2．以下关于网络体系结构的研究方法优点的描述中错误的是（）。
A．各层之间相互独立
B．允许隔层通信是OSI参考模型灵活性的标志
C．易于实现和标准化
D．实现技术的变化都不会对整个系统工作产生影响
3．以下关于物理层基本概念的描述中错误的是（）。
A．OSI参考模型的最低层
B．为通信的主机之间建立、管理和释放物理连接
C．数据传输单元是字节
D．实现比特流的透明传输
4．一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（）。
A．4．4GbpsB．6．4GbpsC．6．8GbpsD．8．8Gbps
5．以下选项中不属于自含时钟编码的是（）。
A．非归零码B．曼彻斯特编码
C．差分曼彻斯特编码D．都不是
6．以下关于CSMA/CD、TokenBus与TokenRing三者的共同之处的描述中错误的是（）。
A．体系结构都遵循TCP／IP层次结构模型
B．传输介质主要采用同轴电缆、双绞线与光纤
C．采用共享介质的方式发送和接收数据帧
D．介质访问控制都采用了分布式控制方法
7．以下关于P2P基本概念的描述中错误的是（）。
A．研究P2P涉及三方面内容：
P2P通信模式、P2P网络与P2P实现技术
B．P2P网络是指在Internet中由对等节点组成的一种物理网络
C．P2P通信模式是指P2P网络中对等节点之间直接通信的能力
D．P2P实现技术是指为实现对等节点直接通信的协议、软件
8．网络155．25．0．0/20的广播地址是（）。
A．155．25．0．255B．155．25．255．128
C．155．25．15．255D．155．25．255．255
9．假如一个公司有一个A类IP地址，原来内部有700个子网，公司重组之后需要再建450个子网，而且要求每个子网最多可以容纳4092台主机，合适的子网掩码是（）。
A．／16B．／17C．／18D．／19
10．某个网络的IP地址空间为201．1．5．0/24，采用子网划分，地址掩码为255．255．255．248，那么该网络的最大子网数与每个子网最多可以分配的地址数为（）。
A．32,6B．32,8C．8,32D．8,30
11．以下TCP熟知端口号中错误的是（）。
A．HTTP：
8080B．FTP控制连接：
21
C．SMTP:
25D．DNS:
53
12．在IPV6地址FF23:
34:
3:
:
1F:
EF34，:
:
表示有（）位连续的二进制0被压缩。
A．32B．48C．64D．80
13．在HDLC传输控制方案中，若欲发送ASCII字符为7EH，最末位加上偶校验位后则发送方实际发送的信息代码是（）。
A．01B．0
C．0D．0
14．两台计算机利用电话线路传输数据信号时必备的设备是（）。
A．中继器B．网卡C．HUBD．MODEM
15．将双绞线制作成交叉线（一端按EIA/TIA568A线序，另一端按EIA/TLA568B线序），该双绞线连接的两个设备可为（）。
A．网卡与网卡
B．网卡与交换机
C．网卡与集线器
D．交换机的以太口与下一级交换机的UPLINK口
二、简答题（共35分）
1．请叙述采用CSMA/CD协议的Ethernet网的某结点数据发送流程。
（8分）
2．简述在同一个网络中主机之间的正向地址解析（ARP）的基本工作过程。
（8分）
3．试比较集线器、交换机和路由器在工作协议层次、主要功能、使用地址、冲突域、广播域等方面的异同。
（9分）
4．按要求回答以下问题（10分）
（1）求以下网络地址与子网地址。
144．12．25．1/255．255．0．0
144．12．25．1/255．255．255．0
（2）找出以下IP地址的网络号和主机号。
122．56．2．2（）129．15．1．36（）202．22．122．111
（3）根据以下数据找出网络号、主机号、子网号。
IP地址：
120．14．22．16
子网掩码：
255．255．128．0
2013年杭州师范大学826计算机基础考研真题
2008年杭州师范大学826计算机基础考研真题
2007年杭州师范大学427计算机基础考研真题
2006年杭州师范大学444计算机基础考研真题
升级会员 