青岛大学2013年硕士研究生入学考试试题
科目代码:911
科目名称:计算机专业综合
(共13页)
请考生写明题号,将答案全部答在答题纸上,答在试卷上无效
任意选择其中2门进行解答,每须知:本试卷共包括4门专业课程试题,每位考生门专业课程试题,每位考生任意选择其中门进行解答,每,考试形式为闭卷、笔答。请考生门课程75分,总分150分。考试时间为180分钟分钟,考试形式为闭卷、笔答。
在以下4门课程中选择2门课程。1、数据结构()2、计算机操作系统()3、计算机组成原理()4、计算机网络原理(),则取前两门课默认为你的选择。比如你选择了1、3、4,则认为【注意:】若多选若多选,取前两门课默认为你的选择。你选择了1、3课程作为你的本次选择。
模块一:数据结构
一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。1.某算法的时间复杂度是O(n2),表明该算法(A.问题规模是n2C.执行时间等于n2
)。
B.问题规模与n2成正比D.执行时间与n2成正比
)语句修改top指针。D.top=n
)。B.仅修改尾指针
D.头、尾指针可能都修改
2.当使用大小为n的一维数组顺序存储一个栈时,假定top==n表示栈空,则向该栈压入一个元素时,首先应执行(A.top++
B.top--C.top=0
3.对于链式队列,在执行入队列操作时(A.仅修改头指针C.头、尾指针都要修改
4.一个二维数组A[10][20]按列存放在一个连续的存储空间中。A[0][0]的存储地址是100,每个数组元素占1个存储单元,则A[6][2]的地址为(A.126
)。
B.222
C.241
D.242
5.一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式