2015年杭州师范大学考研初试真题826计算机基础

1、杭州师范大学2015年招收攻读硕士研究生入学考试题考试科目代码：826考试科目名称：计算机基础说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础（C语言）（50分）一、单项选择题（每小题2分，共20分）1以下（）为有效变量名。A. 234 B. 1926sumC. a&bdefD. _cou nter2. 如果我们在主函数内声明一个整数变量a，但是没有给定初始值，那么当我们第一次使用a的值为（）。A. 0 B. 任意值C. 1 D. NULL3. 如果c的类型为int且值为10 ,则c / 3 + c % 6 结果为（）。A. 7 B. 6 C. 6.33333

2、3 D. 7.3333334. 如果if的条件是（-1），则会执行（）。A.视操作系统而定B. then C.视编辑器而定D. else5. 下列（）循环保证至少执行一次。A. for B. do while C. while D.以上皆是6. 以下代码段的输出为（）。coun ter = 0;for（i = 0; i < 10; +i）for（j = 0; j < 10; +j） if（i = j）break;coun ter+;printf（"%dn", counter）;A. 55 B.100 C. 90 D.457. 如果一个程序含有多个函数，则由（）函

3、数开始执行。A. main 函数 B. major 函数 C. begin 函数 D. start 函数8. 一个数组的声明为int array10; 则合法的下标范围为（）。A. array0至 Uarray10B. array1至 Uarray9C. array0到array9D. array1到array109. 如果a的声明是int a23 ，贝U &ai的值等同于（）。A. & ai0 B. &（a + i） * 3 C. &a + i * 3 * sizeof（i nt）D. a + i * 210. 假设a为一任意类型变量，则下列（）恒为真。A.

4、&(&a) = a B. *(&a) = a C. &(*a) = a D. *(*a) = a二、综合应用题（共 30分）1.已知数组 Arrayl和Array2定义为: int Array1100;int *Array2100;说明它们的异同。（5分）2.若有以下程序，函数maxCommonFactor利用欧几里德算法（辗转相除法）计算两个正整数的最大公约数。1 #i nclude <stdio.h>2 int maxCom monF actor(i nt a, i nt b);3 int main( void) 4 int a, b, x;5

5、prin tf("I nput a, b:");6 scan f("%d%d", a, b);7 x = maxCom monF actor(a,b);8 prin tf("MaxCommo nFactor=%dn", x);10 int maxCom monF actor(i nt a, i nt b) 11 int r;12131415161718 程序中存在的错误在第do r = a % b a = b;b = r; while(r != 0); return a;行。(5分)3. 编写一个二分(折半)查找函数：int bin

6、arySearch(i nt key, in t list, i nt arraySize)第1个参数key是需要查找的关键字；第2个参数list是需要查找的有序数组；第3个参数arraySize是数组大小。如果在数组list中找到与关键字 key匹配的数组元素，则返回该数组元素的下标，否则返回-1。( 10分)4. 编写程序。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时，就只剩下一个桃子了。问第 1天共摘了多少个桃子。(10 分)第二部分：数据结构(50分)一

7、、单项选择题(每小题1分，共5分)1. 求整数n (n>0)阶乘的算法如下，其时间复杂度是()int fact(i nt n)if (n <= 1) return 1;else n * fact(n - 1);A. O(log2 n) B. O(n) C. O(n Iog2 n) D. O(n2)2. 已知两个长度分别为m和n的有序表，若将它们合并成一个长度为m+n的有序表，则最坏情况下的时间复杂度为()。A. O( n) B. O(m * n) C. O(mi n(m,n)D. O(m + n)3. 栈的特点是()A.先进先出B.后进先出C.没有特点 D.后进后出4. 假设一个循

8、环队列 queuemaxSize的队头指针为front，队尾指针为rear，初始时置front=rear = 0，则循环队列的判空条件为()。A. rear = frontB. rear = maxSizeC. rear +1 =frontD. front = (rear + 1) % maxSize5. 若一棵二叉树的先序遍历序列为a, e, b, d, c，中序遍历序列分别为e, b, a, d, c ，则该二叉树的后序遍历序列为()。A. beadc B. becda C. dceba D. eacdb二、填空题（每空格 1分，共5分）1. 给定一无序整数序列56, 70, 33, 65

9、, 12, 24, 48, 92, 35, 86，若用堆排序算法进行排序，则初始建堆（建大顶堆）的结果为（1）；若用归并排序，则第一趟排序结果为（2）；若用第一个数为轴心元素（pivot）的快速排序，则第一趟排序结果为（3）。2. 设一棵完全二叉树（Complete binary tree）中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的父结点（parent node）的编号是 （4），编号为8的左孩子结点的编号是（5）。三、简答题（共40分）1.给定某有向图的邻接矩阵如下：（a）画出该图（b）给出该图从V1出发的深度优先搜索和宽度优先搜索序列（c）该有向图是否可

10、以有拓扑排序序列？如果有，请给出一个拓扑排序的序列。VIV2V3V4V5V6V7V8V9 VVI01"71000000V20001100000V30001010000V4000001100V50000001000V60000000110V70000000010V80000000001V90000000001V100000000000（10 分）2.给定个二叉树的数组存储方式如下图1234567891011a bc dg e画出该二叉树(b)写出该二叉树的前序遍历(preorder order)结果(c)写出该二叉树的中序遍历(ino rder order)结果(d)写出该二叉树的后序

11、遍历(postorder order)结果(e)写出该二叉树的层序遍历(level order)结果（20 分）3. 依次将 60, 30, 20, 50, 78, 85插入一棵二叉搜索树 （Binary search tree） ，请（a）给出二叉搜索树定义。（b）画出每插入一个数后得到的所有二叉搜索树（c）画出将30删除后的二查搜索树（10 分）第三部分：计算机网络（50分）一、单项选择题（每小题 2分，共20分）1. 以下关于网络分类的描述中错误的是（）。A. 连接用户计算机身边 10m之内计算机等数字终端设备的网络称为WSNB. 覆盖I0m-I0km 的网络称为 LANC. 覆盖I0-

12、I00km 的网络称为 MAND. 覆盖I00-I000km 的网络称为 WAN2. 网络层中传输的数据单位是（）。A.帧 B. IP 数据报 C .比特流D. 比特流和帧3. 域名 WWW.S0HU.COM!顶级域名的是（）。A. WWW B . SOHU C . COM D . WWW.SOHU4. 标准的URL由3部分组成：服务器类型、主机名和路径及（）。A.进程名 B. 客户名 C. 浏览器名 D. 文件名5. 远程登录协议Tel net、电子邮件协议 SMTP文件传输协议 FTP依赖于（）协议。A. TCP B. UDP C. ICMP D. IGMP6. 以下关于网络体系结构的研究

13、方法优点的描述中错误的是（）。A. 允许隔层通信是 OSI参考模型灵活性的标志B. 各层之间相互独立C. 易于实现和标准化D. 实现技术的变化都不会对整个系统工作产生影响7. 在传送TCP报文段时，若确认号为 20,表明到序号（）为止的数据均正确接收。A.18 B . 19 C . 20 D . 218. 以下选项中不属于自含时钟编码的是（）A. 差分曼彻斯特编码B.曼彻斯特编码B. 非归零码D.都不是9. 一台交换机具有 24个10/100Mbps端口和两个IGbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（）。A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 8.8Gbps10. 在路由表中，对每一条路由最主要的信息是目的网络地址和（）。A.下一跳地址 B .网络地址 C .接口 D .物理地址二、综合应用题（共 30分）1. 简述虚拟局域网相对于传统局域网的优点，并举出它三种划分方法。（10分）2. 假设有一个CSMA/C网络，其发送速率为 100Mbps,网络电缆长度为1Km,区间无中断器，主机A位于网络电缆的一端，信号在电缆中的速度为200000km/s。