南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编

《南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目　录第一部分　历年考研真题汇编52013年南京林业大学信息科学技术学院884计算机软件基础考研真题5第二部分　兄弟院校真题汇编132014年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题132013年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题162012年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题19第一部分　历年考研真题汇编2013年南京林业大学信息科学技术学院884计算机软件基础考研真题科目代码：884科目名称：计算机软件基础注意：①认真阅读答题纸上的

2、注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题（本大题共40小题，每小题1分，共40分）1．线性表是具有n个（）的有限序列（n>0）。A．表元素B．字符C．数据元素D．数据项2．线性表是（）。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空3．线性表采用链式存储时，其地址（）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以4．链表是一种采用（）存储结构存储的线性表

3、；A．顺序B．链式C．星式D．网状5．下面关于线性表的叙述中，错误的是哪一个？（）。A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。6．设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为（）。A．p->next=p->next->nextB．p=p->nextC．p=p->next->nextD．p->next=p7．设有三个元素X，Y，Z顺序进栈（

4、进的过程中允许出栈），下列得不到的出栈排列是（）。A．XYZB．YZXC．ZXYD．ZYX8．以下那一个术语与数据的存储结构无关？（）。A．栈B．哈希表C．线索树D．双向链表9．对于栈操作数据的原则是（）。A．先进先出B．后进先出C．后进后出D．不分顺序10．深度为K的二叉数，结点数最多有（）。A．2KB．2K-1C．2K-1D．2K-1-111．在带有头结点的单链表中插入一个新结点时不可能修改（）。A．头指针B．头结点指针域C．开始结点指针域D．其他结点指针域12．一个栈的输入序列为12345，则下列序列中不可能是栈的输出

5、序列的是（）。A．23415B．54132C．23145D．1543213．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a43的地址为（）。A．35B．34C．9D．1014．以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈15．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表16．循环队列存储在数组A[0．．m]中，则

6、入队时的操作为（）。A．rear=rear+1B．rear=(rear+1)%(m-1)C．rear=(rear+1)%mD．rear=(rear+1)%(m+1)17．广义表（）的长度为（）。A．0B．1C．2D．不确定18．将两个各有n1和n2个元素的有序表(递增)归并成一个有序表，仍保持其递增顺序，则最少的比较次数是（）。A．n1B．n2C．n1+n2-1D．min(n1,n2)19．广义表L=（a,b）,则tail(tail(L))为（）。A．bB．(b)C．(（）)D．空表20．在有n个叶子结点的哈夫曼树中，其结点

7、总数是（）。A．nB．2nC．2n-1D．2n+121．设二叉树的根结点层次为1，所有含有15个结点的二叉树中，最小高度是（）。A．6B．5C．4D．322．深度为4的三叉树至多有（）个结点。A．13B．14C．40D．4123．当一棵有n个结点的满二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1．．n]中时，数组中第i个结点的左孩子为（）。A．A[2i](2i<=n)B．A[2i+1](2i+1<=n)C．A[i/2]D．无法确定24．在下述结论中，正确的是（）。①只有一个结点的二叉树的度为0;②二叉树的度为

8、2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④25．在二叉排序树中，关键字值最大的结点的（）。A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空26．一般情况下，将递归算法转换为等