友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
错误!使用“开始”选项卡将 zzg Char,bhh Char Char 应用于要在此处显示的文字。 第 1 页 共 5 页 南京林业大学 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 的二叉数,结点数最多有( ) A. 2 K B. 2 K -1 C. 2 K-1 D. 2 K-1 -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,采用压缩存储方式,以行序为主存储,a11 为第一元素, 其存储地址为 1,每个元素占一个地址空间,则 a43 的地址为( )。 A. 35 B. 34 C. 9 D. 10 14.以下数据结构中,( )是非线性数据结构 A.树 B.字符串 C.队 D.栈
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|