南京林业大学884计算机软件基础2013年考研真题考研专业课真题
● 摘要
南京林业大学
2013年硕士研究生入学考试初试试题
科目代码：884 科目名称： 计算机软件基础 满分：150 分
注意: 本试题纸须随答题纸一起装入试题袋中交回！ 一 选择题（本大题共40小题，每小题1分，共40分）
1. 线性表是具有n 个（ ）的有限序列（n>0）。
A ．表元素 B．字符 C．数据元素 D．数据项
2. 线性表是（ ）
A ．一个有限序列，可以为空 B ．一个有限序列，不可以为空
C ．一个无限序列，可以为空 D ．一个无限序列，不可以为空
3. 线性表采用链式存储时，其地址( )。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续与否均可以
4． 链表是一种采用（ ）存储结构存储的线性表；
A ．顺序 B．链式 C．星式 D．网状
5. 下面关于线性表的叙述中，错误的是哪一个？（ ）
A ．线性表采用顺序存储，必须占用一片连续的存储单元。
B ．线性表采用顺序存储，便于进行插入和删除操作。
C ．线性表采用链接存储，不必占用一片连续的存储单元。
D ．线性表采用链接存储，便于插入和删除操作。
6. 设单链表中指针p 指向结点A ，若要删除A 之后的结点（若存在），则需修改指针的操作为( )。
A．p->next=p->next->next B．p=p->next
C．p=p->next->next D．p->next=p
7. 设有三个元素X ，Y ，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )A ．XYZ B. YZX C. ZXY D. ZYX
8. 以下那一个术语与数据的存储结构无关？（ ）
A ．栈 B. 哈希表 C. 线索树 D. 双向链表
9. 对于栈操作数据的原则是（ ）。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
10. 深度为K 的二叉数，结点数最多有（ ）
K K K-1K-1A ． 2 B． 2-1 C． 2 D． 2-1
11． 在带有头结点的单链表中插入一个新结点时不可能修改（ ）
A．头指针 B．头结点指针域
C．开始结点指针域 D．其他结点指针域
12. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。
A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2
13. 设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，a 11其存储地址为1，每个元素占一个地址空间，则a 43的地址为（ ）。
A. 35 B. 34 C. 9 D. 10
14．以下数据结构中，（ ）是非线性数据结构
A ．树 B．字符串 C．队 D．栈
错误! 使用“开始”选项卡将 zzg Char,bhh Char Char 应用于要在此处显示的文字。 第 1 页 共 5 页
相关内容
相关标签