杭州师范大学摘要.docVIP

杭 州 师 范 大 学 2015 年招收攻读硕士研究生入学考试题 考试科目代码： 826 考试科目名称： 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。 第一部分：程序设计基础（C语言）0分） 1. 以下（ ）为有效变量名。 A. 234@@ B. 1926sum C. abdef 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(%d\n, counter); 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 二、综合应用 1. 已知数组Array1和Array2定义为： int Array1[100]; int *Array2[100]; 说明它们的异同。（分）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:); 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; 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匹配的数组元素