911计算机专业基础综合,青岛大学10数据结构911计算机专业综合

青岛大学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个结点的二叉树按照完全二叉树顺序存储的方式

911计算机专业基础综合,青岛大学10数据结构911计算机专业综合相关推荐

计算机组成原理先修课,《计算机组成原理》教学大纲课程性质：专业基础课程先修课程：计算机.doc...
<计算机组成原理>教学大纲课程性质:专业基础课程先修课程:计算机 <计算机组成原理>教学大纲课程性质:专业基础课程先修课程:计算机电子技术总学时: 51学分: 3理论学时 ...
823专业课计算机,辽宁科技大学823计算机专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络）考研复习经验...
考研是一场持久战,在辽宁科技大学823计算机专业基础综合(含数据结构.计算机组成原理.操作系统和计算机网络)考研复习的过程中,难免会遇到各种各样的问题和挑战.在进入强化冲刺阶段之后,高强度的学习和心里 ...
832计算机专业基础,2019年考试科目832计算机组成原理与数据结构.doc
考试科目:832计算机组成原理与数据结构一.复习要求: 该考试科目涵盖计算机组成原理和数据结构等学科专业的基础课程.要求考生比较系统地掌握上述专业基础课程的基本概念.基本原理和基本方法,能够综合运用 ...
854计算机专业基础,东华大学2019年考研854计算机及软件工程专业基础综合考试大纲...
考研大纲是考研学生复习的重要参考资料之一,它给出了考试的大致范围,便于考生对相关内容进行重点复习.下面是研招网小编为大家整理的东华大学2019年考研854计算机及软件工程专业基础综合考试大纲,以供大家 ...
895计算机专业基础,2017北京工业大学895计算机学科专业基础考研入学考试大纲...
2017北京工业大学895计算机学科专业基础考研入学考试大纲考试科目名称:计算机学科专业基础考试科目代码:895 一.考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部(0812)计算 ...
幼师学计算机的基础知识,浅谈中职幼师专业计算机基础教学
摘要:中职教育是以培养学生实用型技能为主的教育模式,<计算应用基础>课程具有很强的理论性与实践性,因此中职院校在开展<计算机基础>课程教学时要本着以培养社会实用型专业人才的要求 ...
计算机美术基础课程标准,服装设计与工艺专业核心课程标准.doc
服装设计与工艺专业核心课程标准服装设计与工艺专业核心课程标准服装设计专业核心课程标准 [课程名称] 服装设计 [适用专业] 服装设计与工艺教育(职业中专) 前言课程性质关键词:设计(desig ...
计算机组成原理关键路径,2020年834数据结构、计算机组成原理大纲（13页）-原创力文档...
834 "数据结构.计算机组成原理"复习参考提纲一. 考察目标 834 数据结构.计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念.基本原理和基本方法,能够综合运 ...
《计算机文化基础》北京理工大学出版社,大学计算机基础教学合同(杜丽).doc...
PAGE / NUMPAGES 教学合同课程与教师课程名称:大学计算机基础课程代码:210001 课程学分:2学分学时:48(16+32) 授课学期:2010-2011学年第一学期授课教师: ...

911计算机专业基础综合,青岛大学10数据结构911计算机专业综合

911计算机专业基础综合,青岛大学10数据结构911计算机专业综合相关推荐

最新文章

热门文章