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

《杭州师范大学826计算机基础历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目　录2015年杭州师范大学826计算机基础考研真题52014年杭州师范大学826计算机基础考研真题102013年杭州师范大学826计算机基础考研真题152008年杭州师范大学826计算机基础考研真题272007年杭州师范大学427计算机基础考研真题332006年杭州师范大学444计算机基础考研真题40说明：2006年计算机基础科目代码是444，2007年科目代码是427，2008年改为826。2015年杭州师范大学826计算机基础考研真题杭州师范大学2015年招收攻读硕士研究生入学考试题考试科目代码：826考试科目名称：计算机基础说明：考生答题时一律写在答题纸上，

2、否则漏批责任自负。第一部分：程序设计基础（C语言）（50分）一、单项选择题（每小题2分，共20分）1．以下（）为有效变量名。A．234@@（）B．1926sum（）C．a&bdef（）D．counter2．如果我们在主函数内声明一个整数变量a，但是没有给定初始值，那么当我们第一次使用a的值为（）。A．0（）B．任意值（）C．1（）D．NULL3．如果c的类型为int且值为10，则c/3+c%6结果为（）。A．7（）B．6（）C．6．333333（）D．7．3333334．如果if的条件是(-1)，则会执行（）。A．视操作系统而定B．thenC．视编辑器而定D．els

3、e5．下列（）循环保证至少执行一次。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",counter);A．55（）B．100（）C．90（）D．457．如果一个程序含有多个函数，则由（）函数开始执行。A．main函数B．major函数C．begin函数D．start函数8．一个数组的声明为intarray[10];则合法的下标范围为（）。A．array[0

4、]到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*210．假设a为一任意类型变量，则下列（）恒为真。A．&(&a)==aB．*(&a)==aC．&(*a)==aD．*(*a)==a二、综合应用题（共30分）1．已知数组Array1和Array2定义为：intArray1[100];int*Array2[100];说

5、明它们的异同。（5分）2．若有以下程序，函数maxCommonFactor利用欧几里德算法（辗转相除法）计算两个正整数的最大公约数。1#include2intmaxCommonFactor(inta,intb);3intmain(void){4inta,b,x;5printf("Inputa,b:");6scanf("%d%d",a,b);7x=maxCommonFactor(a,b);8printf("MaxCommonFactor=%d",x);9}10intmaxCommonFactor(inta,intb){11intr;12do{13

6、r=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天早上又

7、将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第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(