|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
1
青岛大学 2013 年硕士研究生入学考试试题
科目代码： 911 科目名称： 计算机专业综合 （共 13 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
须知：本试卷共包括须知：本试卷共包括须知：本试卷共包括须知：本试卷共包括 4444 门专业课程试题，每位考生门专业课程试题，每位考生门专业课程试题，每位考生门专业课程试题，每位考生任意选择其中任意选择其中任意选择其中任意选择其中 2222 门进行解答门进行解答门进行解答门进行解答，每，每，每，每
门课程门课程门课程门课程 75757575 分分分分，，，，总分总分总分总分 150150150150 分分分分。。。。考试时间为考试时间为考试时间为考试时间为 180180180180 分钟分钟分钟分钟，，，，考试形式为闭卷考试形式为闭卷考试形式为闭卷考试形式为闭卷、、、、笔答笔答笔答笔答。。。。请考生请考生请考生请考生
在以下在以下在以下在以下 4444 门课程中选择门课程中选择门课程中选择门课程中选择 2222 门课程。门课程。门课程。门课程。
1111、数据结构、数据结构、数据结构、数据结构 （（（（ ））））
2222、计算机操作系统、计算机操作系统、计算机操作系统、计算机操作系统 （（（（ ））））
3333、计算机组成原理、计算机组成原理、计算机组成原理、计算机组成原理 （（（（ ））））
4444、计算机网络原理、计算机网络原理、计算机网络原理、计算机网络原理 （（（（ ））））
【【【【注意：】】】】若多选若多选若多选若多选，，，，则则则则取前两门课默认为你的选择取前两门课默认为你的选择取前两门课默认为你的选择取前两门课默认为你的选择。。。。比如你选择了比如你选择了比如你选择了比如你选择了 1111、、、、3333、、、、4444，，，，则认为则认为则认为则认为
你选择了你选择了你选择了你选择了 1111、、、、3333 课程作为你的本次选择。课程作为你的本次选择。课程作为你的本次选择。课程作为你的本次选择。
模块一：数据结构
一、单项选择题（本大题共 10 小题，每小题 1 分，共 10 分）在每小题列
出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。
1.某算法的时间复杂度是 O（n2
），表明该算法（ ）。
A.问题规模是 n2
B.问题规模与 n2
成正比
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]的地址为
（ ）。
A.126 B.222 C.241 D.242
5.一个深度为 k 且只有 k 个结点的二叉树按照完全二叉树顺序存储的方式
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
