杭州师范大学计算机基础历年考研真题汇编 - 图文 

目 录

说明：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．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) { if(i == j) break; counter++; } printf(\A．55（ ） B．100（ ） C．90（ ） D．45 7．如果一个程序含有多个函数，则由（ ）函数开始执行。 A．main函数 B．major函数 C．begin函数 D．start函数 8．一个数组的声明为 int array[10]; 则合法的下标范围为（ ）。 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 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 2 int maxCommonFactor(int a, int b); 3 int main(void) { 4 int a, b, x; 5 printf(\6 scanf(\7 x = maxCommonFactor(a,b); 8 printf(\9 } 10 int maxCommonFactor(int a, int b) { 11 int r; 12 do { 13 r = a % b; 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分） 4．编写程序。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时，就只剩下一个桃子了。问第1天共摘了多少个桃子。（10分） 第二部分：数据结构（50分） 一、单项选择题（每小题1分，共5分） 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的有序表，则最坏情况下的时间复杂度为（ ）。 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 == front B．rear == maxSize C．rear +1 ==front D．front == (rear + 1) % maxSize 5．若一棵二叉树的先序遍历序列为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, 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分） 2．给定一个二叉树的数组存储方式如下图: 1 2 3 4 5 6 a b c d 7 8 9 g 10 11 e f (a) 画出该二叉树 (b) 写出该二叉树的前序遍历(preorder order)结果 (c) 写出该二叉树的中序遍历(inorder order)结果 (d) 写出该二叉树的后序遍历(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之内计算机等数字终端设备的网络称为WSN B．覆盖l0m-l0km的网络称为LAN C．覆盖l0-l00km的网络称为MAN D．覆盖l00-l000km的网络称为WAN 2．网络层中传输的数据单位是（ ）。 A．帧 B．IP数据报 C．比特流 D．比特流和帧 3．域名WWW．SOHU．COM中属顶级域名的是（ ）。 A．WWW B．SOHU C．COM D．WWW．SOHU 4．标准的URL由3部分组成：服务器类型、主机名和路径及（ ）。 A．进程名 B．客户名 C．浏览器名 D．文件名 5．远程登录协议Telnet、电子邮件协议SMTP、文件传输协议FTP依赖于（ ）协议。 A．TCP B．UDP C．ICMP D．IGMP 6．以下关于网络体系结构的研究方法优点的描述中错误的是（ ）。