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

下载地址:http://free.100xuexi.com/Ebook/81979.html
目录                                                                                        封面
内容简介
目录
第一部分　历年考研真题汇编
　2013年南京林业大学信息科学技术学院884计算机软件基础考研真题
第二部分　兄弟院校真题汇编
　2014年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题
　2013年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题
　2012年中国科学技术大学合肥智能机械研究所822计算机软件技术基础考研真题
                                                                                                                                                                                                    内容简介                                                                                            
　　考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
　　本书收集整理了南京林业大学信息科学技术学院“884计算机软件基础”2013年1套考研真题，同时整理了中国科学技术大学合肥智能机械研究所“822计算机软件技术基础”考研真题2012年～2014年3套考研真题作为参考。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
　　圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加南京林业大学“884计算机软件基础”考试科目的考生。
　　与传统图书相比，本书具有以下七大特色：
1．互动学习：摇一摇，找学友，交友学习两不误　　摇一摇，找到学习本书的所有学友，可精确查找学友的具体位置；与学友互动，交流学习（视频、语音等形式），交友学习两不误；学习圈内有学霸解答本书学习中的问题，并配有专职教师指导答疑解惑。

2．720度立体旋转：好用好玩的全新学习体验　　圣才电子书带给你超逼真的3D学习体验，720度立体场景，任意角度旋转，模拟纸质书真实翻页效果，让你学起来爱不释手！

3．手机扫码即可阅读，精彩内容，轻松分享　　圣才电子书扫码即可在手机阅读，随处随学。可以不用客户端不用账号，简单方便！
4．质量保证：每本电子书都经过图书编辑队伍多次反复修改，年年升级　　我们拥有一支强大图书编辑团队，他们专门从事图书的编辑工作，对各类职称考试、考研考博等教材教辅深入研究，以及各类职称考试、考研考博的历年真题进行详尽仔细研究与分析，掌握考试命题的规律和方向，并结合行业最新前沿动态，不断分析整理各个科目的考试要点，把重要考点全部固化为试题形式，形成精准领先及时的备考电子书。同时，依托北京高校资源，我们聘请知名高校众多专家组成顾问团队严格审核圣才电子书，确保质量。
5．免费升级：更新并完善内容，终身免费升级　　如购买本书，可终生使用。免费自动升级指我们一旦对该产品的内容有所修订、完善，系统立即自动提示您免费在线升级您的产品，您将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。当您的电子书出现升级提示时，请选择立即升级。
6．功能强大：记录笔记、答案遮挡等十大功能　　本书具有“知识点串联列举”“划线添加笔记”、“答案自动遮挡”、“全文检索”等功能。
　　（1）知识点串联列举——相同知识点内容列表呈现，便于读者记忆和复习，举一反三，触类旁通。【为考试教辅量身定做】

　　（2）划线添加笔记——使用颜色笔工具，划一条线，写笔记，提交纠错。【圣才电子书独家推出】

　　（3）全文检索——输入关键词，本书相关内容一览无余。【圣才电子书独家推出】

7．多端并用：电脑手机平板等多平台同步使用　　本书一次购买，多端并用，可以在PC端（在线和下载）、手机（安卓和苹果）、平板（安卓和苹果）等多平台同步使用。同一本书，使用不同终端登录，可实现云同步，即更换不同设备所看的电子书页码是一样的。

　　特别说明：本书的部分内容参考了部分网络资料及相关资料。但由于特殊的原因，比如作者姓名或出处在转载之前已经丢失，或者未能及时与作者取得联系等，因而可能没有注明作者的姓名或出处。如果原作者或出版人对本书有任何异议，请与我们联系，我们会在第一时间为您处理！
　　圣才学习网（www.100xuexi.com）是一家为全国各类考试和专业课学习提供辅导方案【保过班、网授班、3D电子书、3D题库】的综合性学习型视频学习网站，拥有近100种考试（含418个考试科目）、194种经典教材（含英语、经济、管理、证券、金融等共16大类），合计近万小时的面授班、网授班课程。
　　如您在购买、使用中有任何疑问，请及时联系我们，我们将竭诚为您服务！
　　全国热线：400-900-8858（8:30-00:30）
　　咨询QQ：4009008858(8:30-00:30)

　　详情访问：http://www.100exam.com/（圣才考研网）
圣才学习网编辑部
                                                                                                                                    本书更多内容>>
                                                                                                                                                                                                                    使用说明                                                                                                   
                                                                                    

内容预览
第一部分　历年考研真题汇编
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->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．2K
B．2K-1
C．2K-1
D．2K-1-1
11．在带有头结点的单链表中插入一个新结点时不可能修改（　　）。
A．头指针
B．头结点指针域
C．开始结点指针域
D．其他结点指针域
12．一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（　　）。
A．23415
B．54132
C．23145
D．15432
13．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a43的地址为（　　）。
A．35
B．34
C．9
D．10
14．以下数据结构中，（ 　）是非线性数据结构
A．树
B．字符串
C．队
D．栈
15．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表
16．循环队列存储在数组A[0．．m]中，则入队时的操作为（　　）。
A．rear=rear+1
B．rear=(rear+1)%(m-1)
C．rear=(rear+1)%m
D．rear=(rear+1)%(m+1)
17．广义表（　　）的长度为（　　）。
A．0
B．1
C．2
D．不确定
18．将两个各有n1和n2个元素的有序表(递增)归并成一个有序表，仍保持其递增顺序，则最少的比较次数是（　　）。
A．n1
B．n2
C．n1+n2-1
D．min(n1,n2)
19．广义表L=（a,b）,则tail(tail(L))为（　　）。
A．b
B．(b)
C．(（　　）)
D．空表
20．在有n个叶子结点的哈夫曼树中，其结点总数是（　　）。
A．n
B．2n
C．2n-1
D．2n+1
21．设二叉树的根结点层次为1，所有含有15个结点的二叉树中，最小高度是（　　）。
A．6
B．5
C．4
D．3
22．深度为4的三叉树至多有（　　）个结点。
A．13
B．14
C．40
D．41
23．当一棵有n个结点的满二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1．．n]中时，数组中第i个结点的左孩子为（　　）。
A．A[2i](2i0)&&(x<L.data[i-1]))
　{
L.data=L.data[i-1];
i--;
}
L.data=x;
L.last++;
　}
}　
6．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2，3， 6，4， 7，3， 2，1， 4，7， 5，6， 5，2， 1。试用LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)。
7．什么是死锁？死锁的必要条件什么？怎么防止死锁？
8．什么是进程？它的基本状态？状态之间转换的原因？
五、算法设计题（本大题共5小题，每小题8分，共40分）
1．有一无向图以邻接矩阵存储结构的方式存储,给出创建该图的相应算法。
2．设LA和LB是两个递增有序的单链表，试编写一个算法，将LA和LB归并为一个仍是递增有序的单链表LC。
3．假设有一组数据放在一棵二叉树中，找出其中最大值，并给出最大值所在结点的指针。请设计相应算法。
4．利用信号量机制给出读者----写者的算法。
5．医院一门诊室，只允许10人进入室内等候，超过10人只能在外等候，门诊只有一个医生看病，患者看完后即离开门诊室，利用信号量机制给出患者看病过程。

下载地址:http://free.100xuexi.com/Ebook/81979.html