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