友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2013 年全国硕士研究生统一入学考试自命题试题(副卷) ******************************************************************************************** 学科与专业名称:计算机系统结构、计算机软件与理论、计算机应用技术、软件工程 考试科目代码与名称:834 计算机学科与技术基础综合 考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。 一. 选择题(每题 2 分,共 30 分) 1.在数据结构中,从逻辑上可以把数据分为( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 2. 设某无向图中有 n 个顶点 e 条边,则该无向图中所有顶点的度之和为( )。 A.n B. e C. 2n D. 2e 3. 在内部排序中,排序时不稳定的有( )。 A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序 4. 在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的 条件是( ) 。 A.front==rear+1 B.rear==front+1 C.front==rear D.front==0 5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为 ( )。 A. p->next=p->next->next B. p=p->next C. p=p->next->next D. p->next=p 6. 最坏情况下堆排序的时间复杂度是( )。 A. O(log2n) B. O(log2n 2 ) C. O(nlog2n) D. O(n 2 ) 7. 设使用的邻接表表示某有向图,则顶点 vj 在表结点中出现的次数等于( )。 A. 顶点 vj 的度 B. 顶点 vj 的出度 C. 顶点 vj 的入度 D. 无法确定 8.树最适合用来表示( )。 A.有序数据元素 B. 无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 9.具有 n 个顶点的连通图至少应有( )条边。 A.n-1 B.n C.n(n-1)/2 D.2n 10. 时间复杂度不受数据初始状态影响而恒定为 O(nlog2n)的是( )。 A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序 考试科目: 计算机学科与技术基础综合 共 6 页,第 1 页
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|