计算机专业课911,青岛大学10数据结构911计算机专业综合.pdf

青岛大学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]

存储地址是 ，每个数组元素占 个存储单元，则