杭州师范大学2014年招收攻读硕士研究生入学考试题.docxVIP

杭州师范大学 201Z年招收攻读硕士研究生入学考试题 考试科目代码: 826 考试科目名称: 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。 第一部分：程序设计基础 一、单项选择题（每小题2分，共20分） C语言程序中的注释部分必须用符号（ ）括起来。 A . ｛和｝ B .[和] C . /* 和 */ D . */ 和 /* 设有：double x;通过seanf语句正确地输入x值的语句是（ A . sea nf（%f, x）; C . sea nf（%lf, x）; 设有：int a = 3;执行语句： A. -3 B . 9 B. seanf(%f, x); D. scanf(%lf, x); a += a -= a * a;后，a 的值是( C. -12 D. 6 4 .设有：int x = 5, y = 7, z = 8;执行语句：z += x++ || y++ || ++z;后， 值分别是（ A . 6、7、9 B . 6、8、10 C . 6、8、8 D . 6、8、1 5.若变量x已正确定义并且指针p指向变量x，则（*p）++相当于（ A . p++ B . x++ C . *（p++） D . x++ 6 .以下对二维数组a进行正确初始化的是（ A . B . C . D . x、 y、 z 的 ）。 ）。 int a[2][3] = {{1,2}, {3,4}, {5,6} }; int a[][3] = { 1,2,3,4,5,6 }; int a[2][] = { 1,2,3,4,5,6 }; int a[2][] = { {1,2}, {3,4} }; ）。 7.以下指针数组的定义中，正确的是（ A . int （* ptr）[5]; B . i nt *ptr⑸； C . int *（ptr ⑸）； D .int ptr[5]; 8已知： struct point { int X； int y; }; struct rect { struct point p t1; struct point pt2; }; struct rect rt; struct rect *rp = rt; ）。下面错误的是（ ）。 A . rt. pt1.x B . （*rp）. pt1.x C. rp-pt1.x D. rt-pt1.x 若用数组名作为函数调用时的实参，则实际上传递给形参的是（ A .数组首地址 B .数组的第一个元素值 C .数组中全部元素的植 D .数组元素的个数 在C语言中，下列正确的描述是（ A .函数的定义可以嵌套，但函数的调用不可以嵌套 B .函数的定义和函数的调用均可以嵌套 C .函数的定义和函数的调用均不可以嵌套 D .函数的定义不可以嵌套，但函数的调用可以嵌套 二、程序设计题（每小题10分，共30分） 在校园里，没有自行车，上课办事会很不方便。但实际上，并非去办任何事 情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。 假设找到自行车，开锁并骑上自行车的时间为 27秒；停车锁车的时间为23秒; 步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑 车快还是走路快。 【输入】 n。第一行的整数为办事次数 n。 【输出】 对应每个代表距离的整数，如果骑车快，输出一行 Bike；如果走路快，输出一 行Walk;如果一样快，输出一行All。 【样例输入】 2 50 120 【样例输出】 Walk Bike 排序是计算机程序中常见的操作。所谓排序，就是给数组中的元素按值从小 到大（升序）或从大到小（降序）的顺序重新存放的过程。有很多有效的排序算 法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数： void bubbleSort（int list[], int arraySize），第1个参数list是需要升序排序的数组； 第2 个参数arraySize是数组大小。 a、e a、e、i、o、u出现的次数。 【输入】 输入一行字符串（字符串中可能有空格），字符串长度小于80个字符。 【输出】 a、 a、e、i、o、u在输入字符串中出现的次数，整数之间用空 【样例输入】 If so, you already have a Google Acco unt. You can sig n in on the right. 【样例输出】 5 4 3 7 3 【提示】 a、 a、e、i、o、u出现的次数。 第二部分：数据结构 说明： （1） 每小题10分，共50分。 （2） 所有关于算法的描述可以用 C、C++或者伪语言来描述。 简述线性表的定义，给出用数组（即顺序存储）和单链表来实现线性表中搜 索、插入和删除操作时的优缺点。 简述堆