2018杭州师范大学硕士研究生考研真题825计算机基础

本站小编 Free考研网/2019-05-28

杭州师范大学 2018年招收攻读硕士研究生入学考试题 考试科目代码：825 考试科目名称：计算机基础

说明：考生答题时一律写在答题纸上，否则漏批责任自负。

第一部分：程序设计基础（C语言） 一判断题（每小题2分，共20分） 1可执行的C程序一般应该含有main函数，它是C程序执行的入口。（） 2在C语言中，标识符是不区分大小写的。（） 3C语言的int类型数据可以表示任何整数。（） 4在编译C源程序时，计算机根本不会去识别各个变量名的具体含义。但命名规范对编写C程序而言是必要的，可以提高程序可读性和可维护性。（） 5在C语言中，可以给指针变量赋一个整数作为地址值。（） 6假设有int a[10]，*p；则p=&a[0]与p=a等价。（） 7若有：int *p[4]; 则标识符p是一个指向有4个整型元素的一维数组的指针变量。（） 8若有定义：int *p; 使p指向类型相同的3个连续存储单元的语句是：p=malloc(3*sizeof(int));（） 9用malloc函数动态分配的内存是在栈中分配的，而不是在堆中分配的。（） 10对二维数组a[3][4]，a+1与a[1]都是数组第二行的首地址。（） 二单项选择题（每小题2分，共40分） 1算法是一个计算过程，是程序设计的基础和精髓。一个有效的算法应该具有如下特点，其中错误的是（）。 A.零个或多个输入及一个或多个输出 B.无穷性 C.可行性 D.确定性 2若有以下语句： int b;char c[10]; 则正确的输入语句是（）。 A. scanf("%d%s", &b, &c); B. scanf("%d%s", &b, c); C. scanf("%s%s", b, c); D. scanf("%d%s", b, &c); 3设a为5，执行下列语句后，b的值不为2的是（）。 A. b = a / 2; B. b = 6 - (--a); C. b = a % 2; D. b = a > 3 ? 2 : 2; 4若有定义：int a=3, b=4, c=5; 则以下表达式中值为0的是（）。 A. 'a' && 'b' B. a<=b C. a || b+c && b D. !a && b 5为避免嵌套if-else语句的二义性，C语言规定：else总是与（）组成配对关系。 A. 在其之前未配对的最近的if B. 缩进位置相同的if C. 在其之前未配对的if D. 同一行上的if 6在while(x)语句中的x与下面条件表达式等价的是（）。 A. x == 0 B. x == 1C. x != 1D. x != 0 7设有以下程序段： int k=10; while(k=0) k=k-1; 则下面描述中正确的是（）。 A. 循环执行10次 B. 循环是无限循环
C. 循环体语句一次也不执行 D. 循环体语句执行一次 8以下说法正确的是（）。 A. 可以在一个函数中定义另一个函数
B. 构成C程序的基本单位是函数
C. main函数必须放在其他函数之前
D. C程序可以从任何非main函数开始执行 9在C语言中，以下说法正确的是（）。 A. 函数的定义不可以嵌套，但函数的调用可以嵌套
B. 函数的定义和函数的调用均不可以嵌套
C. 函数的定义可以嵌套，但函数的调用不可以嵌套
D. 函数的定义和函数的调用均可以嵌套 10下面属于正确的宏定义的是（）。 A. #define S 24 B. #define S 24; C. #define S=24 D. #define S=24; 11若在一个函数中的复合语句中定义了一个变量，则该变量的有效范围是（）。 A. 在该函数中有效 B. 在本程序范围内有效
C. 非法变量 D. 在该复合语句中有效 12若变量已正确定义并且指针p已经指向某个变量x，则(*p)++相当于（）。 A. p++ B. &x++ C. *(p++) D. x++ 13设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是（）。 A. k=*p1+*p2; B. p2=k; C. p1=p2; D. k=*p1*(*p2); 14语句：int (*p)(); 的含义是（）。 A. p是一个指向一维数组的指针变量
B. p是指针变量，指向一个int类型数据
C. p是一个指向函数的指针，该函数返回一个int类型数据
D. 以上都不对 15数组定义为 int a[3][2]={1, 2, 3, 4, 5, 6}，数组元素（）的值为6。 A. a[3][2] B. a[2][1] C. a[1][2] D. a[2][3] 16如果定义int a[10], *p=a; 则不与a[5]等价的是（）。 A.p + 5 B.p[5]C.*(p + 5)D.*(a + 5) 17若用数组名作为函数调用的实参，传递给形参的是（）。 A. 数组的首地址 B. 数组第一个元素的值
C. 数组中全部元素的值 D. 数组元素的个数 18若有：char x[] = "China";则x所占据的空间为（）。 A. 7个字节 B. sizeof(x) C. 4个字节 D. 8个字节 19已知 struct {
int x; int y; } s[2] = {{1, 2}, {3, 4}}, *p = s; 则++p->x的值为（）。 A. 1 B. 3 C. 2 D. 4 20以下叙述中，错误的是（）。 A. 不可以用FILE类型定义指向二进制文件的文件指针
B. 在程序结束时，应用fclose函数关闭已打开的文件 C. 顺序文件某一时刻，只能处于读或写模式中的一种 D. 利用fread函数从二进制文件中读数据时，可用数组名给数组中所有元素读入数据 三综合应用题（每小题5分，共15分） 1以下程序的输出结果是________。 #include <stdio.h> #define N 10 void f(void); int main(void) { f(); #ifdef N #undef N #endif return 0; } void f(void) { #if defined(N) printf("N is %d\n", N); #else printf("N is undefined\n"); #endif } 2以下程序的输出结果是________。 #include <stdio.h> voidswap1(intc[]) { intt; t = c[0]; c[0] = c[1]; c[1] = t; } voidswap2(intc0,intc1) { intt; t = c0; c0 = c1; c1 = t; } intmain(void) { inta[2] = {3, 5}, b[2] = {3, 5}; swap1(a); swap2(b[0], b[1]); printf("%d#%d#%d#%d\n", a[0], a[1], b[0], b[1]); return0; } 3以下程序的输出结果是________。 #include <stdio.h> struct node { intk; structnode *link; }; int main(void){ structnodem[5],*p=m,*q=m+4; inti=0; while(p!=q){ p->k=++i; p++; q->k=i++; q--; } q->k=i; for(i=0;i<5;++i) printf("%d",m[i].k); printf("\n"); return 0; } 第二部分：数据结构 一单项选择题（每小题2分，共20分） 1.下列程序段的时间复杂度是( )。 for (i = 0;i<n; i++) for (j = n - i; j >0; j - -) printf("%d\n", j); A. O(n) B. (n²) C. O(nlogn) D. O(n³) 2.假设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列的最大容量为maxSize，除此之外，该队列再没有其他数据成员，则该队列的队满条件是( )。 A. front == rear B. front + rear >= maxSize C. rear == (front + 1) % maxSize D. front == (rear + 1)%maxSize 3. 若元素123依次进栈，允许进栈和出栈操作交替进行，则下列序列中不可能得到的出栈序列是( )。 A. 1 2 3B. 312C. 1 3 2D. 3 2 1 4.若用邻接矩阵表示有向图，则其中每一列包含的″1″的个数代表为( )。 A．图中每个顶点的出度B．图中每个顶点的入度 C．图中弧的条数D．图中连通分量的数目 5.如果所有关键字都相等，那么插入排序算法的时间复杂度为( )。 A. O(1) B.O(n) C. O(nlogn) D.O(n²) 6.下列排序算法中，平均时间复杂度为O(nlogn)且占用额外空间最多的是( )。 A. 堆排序B. 插入排序C. 归并排序D. 快速排序 7.若有向图G=（V, E）含有7个顶点，要保证图G都是强连通的，则需要的边数最少是( )。 A. 6 B. 7C. 12D. 14 8.若用数组S[N](S[0…N-1])作为两个栈S1和S2的共用存储结构，对任何一个栈，只有当S数组全满时才不能入栈操作。为这两个栈分配空间的最佳初始方案是( )。 A. S1的栈底位置为-1，S2的栈底位置为N; B. S1的栈底位置为-1，S2的栈底位置为N / 2; C. S1的栈底位置为0，S2的栈底位置为N-1; D. S1的栈底位置为N/2 -1，S2的栈底位置为N/2。 9. 以下排序方法中，当输入为已排好序的序列时，( )算法时间复杂度最高。 A.选择排序B.插入排序C.冒泡排序D.快速排序 10.下列序列中，( )不是堆(heap). A. {100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10} B. {100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66} C. {10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100} D. {100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20} 二填空题 (每空2分，共20 分) 1.若一棵二叉树的中序序遍历序列和后序遍历序列分别为ABCDEFG和BDCAFGE则该二叉树的前序遍历序列为（1），层序遍历结果为（2）。 2.给定序列25, 40, 11, 97, 59, 30, 87, 73, 21将其进行升序排列,如使用快速排序（quicksort），第一轮排序完成后序列为（3）；如使用堆排序（heapsort），第一轮完成后（建堆完成后），序列为(4) ；如使用归并排序（mergesort），第一轮完成后序列为（5）。 3.用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（6）。 4.实现折半查找的存储结构仅限于（7）存储结构，且其中元素排列必须是（8）的。 5.图的DFS遍历类似于树的（9）遍历，图的BFS遍历类似于树的（10）遍历。三请写出用数组实现的循环队列的入队列和出队列的算法。（20分）四请写出快速排序的递归算法。（15分）

考研高分咨询罗老师电话/微信：**咨询QQ：**