本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！
9.90 积分
目 录第一部分 历年考研真题汇编 52013年南京林业大学信息科学技术学院884计算机软件基础考研真题 5第二部分 兄弟院校真题汇编 132014年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题 132013年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题 162012年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题 19 第一部分 历年考研真题汇编2013年南京林业大学信息科学技术学院884计算机软件基础考研真题科目代码：884科目名称：计算机软件基础注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题(本大题共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->nextB．p=p->nextC．p=p->next->nextD．p->next=p7．设有三个元素X，Y，Z顺序进栈(进的过程中允许出栈)，下列得不到的出栈排列是( )。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，则下列序列中不可能是栈的输出序列的是( )。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]中，则入队时的操作为( )。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个叶子结点的哈夫曼树中，其结点总数是( )。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](2i0)&&(x
天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
本文标题：南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编
链接地址： https://www.wenku365.com/p-35601972.html
相关资源：SAMM软件保证成熟度模型落地工具-网络安全文档类资源-CSDN文库
来源：清水湾落车
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！