华中师范大学计算机学院真题,华中师范大学考研资料870计算机基础一09-18真题.pdf...

870 计算机基础一

研究生入学考试试题

1

目录

前言 1

一、2018 年硕士研究生入学考试试题2

二、2017 年硕士研究生入学考试试题(回忆版)4

三、2016 年硕士研究生入学考试试题(回忆版)5

四、2015 年硕士研究生入学考试试题 (重点回忆版)6

五、2014 年年硕士研究生入学考试试题8

六、二〇一三年年硕士研究生入学考试试题 11

七、二〇一二年年硕士研究生入学考试试题 12

八、二〇一一年年硕士研究生入学考试试题 16

九、2010 年硕士研究生入学考试试题20

十、2009 年年硕士研究生入学考试试题23

2

前言

本资料是华中师范大学计算机基础870 的真题及解析。

课本两本大家一定要认真过两遍以上，C 语言课本的课后习题特别是第五六七章一定要做

到拿到题就会写。计算机基础内容较多，刚开始看的时候时间充足，不要抱着侥幸心理哪

个不会考而一开始就放弃很多，通过今年的考题很多生一点的考点也在考，比如堆栈的定

义，所以能多看就多看，最后到考前再突出重点的看，这样才不会因为考了生僻的点而考

场发慌。

近年来C 语言的题也越来越活，早期如果大家有很多空暇时间，可以到下面浙大的题

库练一些基础但灵活的题。(仅限时间有多余的同学)

PAT (Basic Level) Practise (中文)

/contests/pat-b-practise

PAT (Advanced Level) Practise

/contests/pat-a-practise

至于数据结构，有一本李春葆的数据结构习题集(一定注意是习题不是讲数据结构

的书，某宝有卖正版大概四五十)，11-15 很多数据结构的判断和大题都是从这本书里

出的，在过完课本后可以看看上面的题(不是必要，课本掌握的透，一样高分)，不过

16 出题风格有变化，这本书也就是一个参考，多见些题。

1

一、2018 年硕士研究生入学考试试题

一 选择题

1、长度为n 的线性表进行顺序查找，其时间复杂度为( )

3 2

A.O(n) B. O(n ) C.O(log n) D. O(n )

2

2、某二叉树，前序BCADE,中序ACD，后序为( )

A.ADBCE B.DECBA C.ADCEB D.CEBAD

3、B[20][10]，每个元素4 个存储单元，B[0][0]为1000，B[3][2]为( )

A.1132 B.1136 C.1128 D.1124

4、C 语言中指针是内存单元的( )

A.变量名 B.内容 C.个数 D.地址

5、表达式5<611-1>0 的结果是( )

A.0 B.1 C.2 D.-1

6、假设a=(101) ,a &(110) 为( )

2 2

A. (O)2 B. (1)2 C. (111)2 D. (10O)2

7、下面各式对数组赋初值，正确的是( )

A.int a[4] ={0,1,2,3}; B.int a[4] =[0,1,2,3];

C.int a[4];a[4] ={0,1,2,3}; D.int a[4];a[] ={0,1,2,3};

8、假设X=3,i=2,执行x=(x++)+i++后，X,i 的值为