2013年中国科学院计算机软件基础考研真题考研试题-考博信息网

2013年中国科学院计算机软件基础考研真题考研试题

中国科学院
2013 年招收攻读硕士学位研究生入学统一考试试题
科目名称：计算机软件基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）
一、单选题（每题 2 分，共 20 分）
1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。
(A) 数据的逻辑结构是数据间关系的描述
(B) 线性表是典型的线性结构
(C) 数据的逻辑结构分为线性结构和非线性结构
(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的
存储方式
2. 下列关于数据运算的叙述中，不正确的是【】。
(A) 数据运算是数据结构的一个重要方面
(B) 数据运算的具体实现是在数据的逻辑结构上进行
(C) 检索是一种常用的运算
(D) 插入是一种常用的运算
3. 在包含 1000 个元素的线性表中实现如下各运算，所需执行时间最长的是【】。
(A) 线性表按顺序方式存储，删除线性表的第 900 个结点
(B) 线性表按链式方式存储，删除指针 P 所指向的结点
(C) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点
(D) 线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点
科目名称：计算机软件基础第 1 页共 7 页

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2013年中国科学院计算机原理考研真题考研试题

下一篇文章： 2013年中国科学院计算机技术基础考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题