青岛大学10数据结构911计算机专业综合精选.pdfVIP

青岛大学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] 存储地址是 ，每个数组元素占 个存储单元，则