资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 9:23:27
资源评分:★★★
资源简介:2013年中国科学院计算机原理考研真题考研试题
科目名称:计算机原理 第 1 页 共 4 页 中国科学院 2013 年招收攻读硕士学位研究生入学统一考试试题 科目名称:计算机原理 考生须知: 1.本试卷满分为 150 分,全部考试时间总计 180 分钟。 2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。 一、单选题(每空 3 分,共 45 分) 1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除一 个元素,则采用最节省运算时间的存储方式是 。 A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 2. 链表不具有的特点是 。 A. 插入、删除操作不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比 3. 设广义表 L=((a,b,c)),则 L 的长度和深度分别是 。 A.1 和 1 B. 1 和 3 C. 1 和 2 D. 2 和 3 4. 在树的双亲表示法中,对树按层次编号,用数组进行存储,则下面说法 不正确的是 。 A. 兄结点的下标值小于弟结点的下标值 B. 所有结点的双亲可以找到 C. 任意结点的孩子信息可以找到 D. 下标值为 i 和 i+1 结点的关 系是孩子和双亲 5. 对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作 为 。 A. 求一个顶点的邻接点 B. 求一个顶点的度 C. 深度优先遍历 D. 广度优先遍历 6. 含 n 个关键字的二叉排序树的平均查找长度主要取决于 。 A. 关键字的个数 B. 树的形态 C. 关键字的取值范围 D. 关键字的数据类型
说明:本站提供 的《2013年中国科学院计算机原理考研真题考研试题 》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|