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° . B.2*-1 C.241 D. 2*-1-1
南京林业大学2017年考研专业课真题试卷 硕士研究生入学考试初试试题
科目代码:_ 884 科目 名称:_计 算机软件基础满分:_ 150 分
注意:①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效;③
本试题纸须随答题纸一起装入试题袋中交回! 一、简答题(5分*12=60分)
1、试说明进程在三个基本状态之间转换的典型原因。
2、试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较。 3、在解决死锁问题的几个方法中，哪种方法最易于实现?哪种方法是资源利用率最高?
4、分页和分段存储管理有何区别?
5、在单缓冲情况下，为什么系统对一块数据的处理时间为max (C,T) +M ? 6、什么是索引文件?为什么要引入多级索引? 7、叙述算法的时间复杂度。
8、写一算法，从顺序表中删除自第i个元素开始的k个元素。
9、给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何削别栈空与栈满?
10、编写程序:从顺序串r中删除其值等于ch的所有字符。 11、假设一棵二义树的先序序列为EBADCFHGIK.J 和中序序列为ABCDEFGII.JK， 请画出该二义树。
12、一棵度为2的树与一棵二义树有何区别? 问答题(15 分*6=90分)
1、在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区: 计算任务从该单缓冲中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲的同步算法。
2、假定系统为某进程分配了3个物理块，进程运行时的页面走向为1,2,3,4,1,2,5,1,2,3,4,5， 开始时3个物理块均为空，计算采用最佳置换页面淘汰算法时的缺页率?
其实备考的过程都大同小异，考研也不轻松，及时交流很有必要，大家可以去high研网和high研app下载，它包含学习方法、学习心态和考试信息各个方面，我这里还有一些考研资料，历年真题、专业课视频等，都可以分享给小伙伴们，有什么事可以在下面评论我哦。
新版南京林业大学软件工程考研经验考研参考书考研真题（附真题） - 图文
