今天教务老师给大家收集整理了自考计算机的教材，自考计算机本科有多难的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！想参加自考计算机专业的考研，该看些什么书以人民大学为例数据结构参考书：《数据结构(C语言版)》严蔚敏编著《数据结构题集(C语言版)》严蔚敏编著《算法与数据结构考研试题精析》陈守孔编著计算机组成原理参考书：《计算机组成原理》唐朔飞编著《计算机组成原理学习指导与习题解答》唐朔飞编著操作系统参考书：《计算机操作系统》汤子瀛编著《计算机操作系统学习指导与题解》汤子瀛编著《操作系统学习指导和考试指导》李善平编著计算机网络参考书：《计算机网络》谢希仁编著《计算机网络知识要点与习题解析》王慧强编著每个学校的计算机专业可能不太一样，建议你去目标院校的招生简章上查一下自学计算机专业要学习哪些课程自学计算机的话首先需要你了解怎么开机关机存储文件这些最基本的计算机操作。打好基础，学计算机为了就业需求的话有两个发展方向：计算机服务岗、计算机研发岗。研发岗，如果你的目标是学成后高薪就业，那么就一定要打好基础，把专业知识学扎实，想去应聘互联网公司或者传统软件公司的高薪软件工程师的岗位，那么这条模拟科班的路线要走好。1，通读《大学计算机》教材，简单了解即可；2，先接触一门计算机编程语言；3，系统学习编程开发课程；4，学好一门面对对象的语言；5，确定学习的方向了，比如Java＋OS＋计算机网络→Android方向C→obj-c＋OS＋计算机网络→iOS开发Java→JavaEE方向OS+计算机网络＋C/Python→运维方向JavaScript+HTML/CSS+计算机网络→前端开发数据结构与算法＋C/C++→初级算法工程师编程方向的课程学起来还是有难度的，建议还是找专业的计算机培训机构系统学。其实即使是其它专业方向，自学的方式都是有一定难度的，对于所需学习课程的类别顺序及深度都难以把握。想要系统学习，你可以考察对比一下开设有IT专业的热门学校，好的学校拥有根据当下企业需求自主研发课程的能力，建议实地考察对比一下。祝你学有所成，望采纳。会计专业自考教材和统招教材一样么？会计专业自考教材和统招教材一样会计专业自考教材和统招教材，内容差不多，统招的深度要难一些，自考的略微简单点。1.自考相对来宽进严出,而国家统招的本科需要参加高考并且分数上线才能被录取~!2.自考本科要通过大约33门功课才能拿毕业证!统招生是在学校上学,得上课,有老师教学,统招生的试卷通常都是学校出卷,相对来说好考一些,；3.自考生是大都是自己边工作边自学,不用上课,没有老师教,自考的话基本上都是全国统一卷,比较难考.自考：北大自考计算机及应用《离散数学》用哪本教材？着急！是由耿素云 曲琬玲 编著 ，北大出版社 出版额 《离散数学》封面是紫色的自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
今天教务老师给大家收集整理了广东自考操作系统教材，操作系统自考真题的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！自考《操作系统概论》教材关于“进程切换”的错误你想错了吧。是已经切换完成了啊，P2从等待状态变成就绪状态，原因是这里磁盘传输完成了，使P2结束等待，切换成就绪。而要让P2占用CUP运行，就是从就绪态切换到运行态，需要系统的某种算法从多个就绪进程中选择一个进程占用CUP，P2的优先级低于P1，当然就不能切换到运行态咯。我的是2000年版书和你有点出入。你说的是那节头一句话吧，为什么他多加了个引号，因为他特指就绪状态切换到运行状态。但为什么会引起4种进程的切换呢？因为“进程切换”这个过程需要从CUP中把旧的进程拿出，把优先级高的进程放进去，从而引起那个旧的进程状态的变化，也就是那4中进程的切换。和“进程切换”是前因后果的关系。就是一代三200024424DXP理论概论3300034425法律基础与思想道德修养2400124405英语7英语500224403高等数学7高等数学621984402线性代数3线性代数723144420模拟电路与数字电路6电子线路与数字逻辑2315模拟电路与数字电路2823164426计算机应用技术2计算引论2317计算机应用技术3923214411汇编语言程序设计3汇编语言程序设计2322汇编语言程序设计11003424412高级语言程序设计3FORTRAN语言0343高级语言程序设计11121424413数据结构导论4数据结构1223184409*计算机组成原理4计算机组成原理*微型计算机及接口技术2微型计算机及应用2320*微型计算机及接口技术21423234414*操作系统概论4操作系统1521204415*数据库及应用3数据库概论2121*数据库及应用11621414422*计算机网络技术4电工电子学或普通物理计算机操作技术或计算方法174427实践考核：综合实验首页|自考简介|考试机构|考试计划|考试动态|学习园地|政策查询|自考期刊|教材信息|社考专栏|下载中心|自考论坛开考体制改革试点专业命题动态自学考试国家学历文凭考试非学历证书考试全国计算机等级考试全国英语等级考试NIT考试全国少儿计算机考试“两学”考试全国外语翻译证书考试剑桥办公管理国际证书考试剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国大学英语四、六级考试(CET)中国市场营销资格证书考试有关政策与法规自学考试暂行条例自学考试有关规定现行报考收费文件福建省自学考试奖励基金会助学文件查询2005年《福建自学考试》2004年《福建自学考试》2003年《福建自学考试》2002年《福建自学考试》2001年《福建自学考试》购买教材须知自学考试教材中英合作教材全国公共英语等级考试(PETS)教材全国计算机等级考试(NCRE)教材全国计算机应用技术证书考试(NIT)教材全国少儿计算机考试(少儿NIT)教材两学教育考试教材全国外语翻译证书考试(NAETI)教材英语专业教材配套VCD、磁带2004年《活页文丛》目录教材相关新闻全国计算机等级考试(NCRE)全国英语等级考试全国计算机应用技术证书考试全国外语翻译证书考试“两学”考试剑桥办公管理国际证书考试全国剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国少儿计算机考试全国大学英语四、六级考试(CET)中国市场营销资格证书考试全国高等学校英语应用能力考试全省自考工作会暨表彰大会材料考务考籍相关软件自学考试基金会表格你的位置：首页>>考试计划>>开考体制改革试点专业计算机软件专业考试计划——————————————————————————–自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。
呵呵，你算找对人了！答案不是很多，但试题很多的。我发到你消息里了！ 2009年1月自考数据库及其应用试题 2009年1月自考数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题。每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.有关系模式：R(课程编号，课程名称，教师编号，教师姓名，授课班级)，若一名教师可讲授多门课程，一门课程可由多名教师讲授，则R属于( )...... 全国2008年10月自学考试数据库及其应用试题 全国2008年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Access中的查询对象属于数据库的( ) A.概念模型 B.外部模型 C.内部模型 D.逻辑模型 2.在下列...... 2008年1月全国自考试题数据库及其应用试卷 全国2008年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．E-R模型属于数据库的（ ） A．概念模型 B．逻辑模型 C．内部模型 D．外部模型 2．实体完整性...... 2007年10月自考试题数据库及其应用试卷 全国2007年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．关系模型中，实现实体之间联系是通过（ ） A．关系 B．指针 C．表 D．公共字段 2．数据完整性...... 全国2007年1月高等教育自学考试数据库及其应用试题历年试卷 全国2007年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若关系模式R属于1NF，且所有非主属性都完全函数依赖于R的主键。则R属于( ) A.1...... 全国2006年10月高等教育自学考试数据库及其应用试题历年试卷 全国2006年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．以下不属于数据库技术特点的是（ ） A．数据结构化 B．数据共享 C．数据冗余小 D．以...... 全国2006年1月高等教育自学考试数据库及其应用试题历年试卷 全国2006年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.以下不是数据库技术所具备的特点是（ ） A.数据结构化 B.数据冗余小 C.有较高的...... 2005年10月自考试卷数据库及其应用 2005年10月自考试卷数据库及其应用 ...... 2005年10月数据库及其应用试题答案 2005年10月数据库及其应用试题答案 ...... 浙江省2005年10月高等教育自学考试数据库及其应用试题历年试卷 全国2005年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.文件系统方式管理数据有很多缺陷，以下不是文件方式缺陷的是（ ） A.数据联系弱 B.数...... 全国2005年1月高等教育自学考试数据库及其应用试题历年试卷 全国2005年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列关于“联系”的描述，正确的是（ ） A．联系不是实体，也没有属性 B．联系是实体，但没有属性 全国2004年10月高等教育自学考试数据库及其应用试题历年试卷 全国2004年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据管理技术发展所经历的过程是：( ) A.数据库—文件系统—自由管理 B.文件系统—自由...... 2004年10月自考数据库及其应用试卷参考答案 更多试卷答案下载 免费试听网校课程 2004年10月自考数据库及其应用试卷参考答案 一、l．C 2．D 3．B 4．C 5．B 6．B 7．B 8．C 9．C l0．B ll．C l2．D 13．B l4。B l5．B l 6．B 17．B l8．A l9．D 20．A 35．(1)书名=“线性代数” 浙江省2004年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.按照数据模型，FoxPro是（ ）。 A.层次型数据库管理系统 B.网状型数据库管理系统 ...... 浙江省2004年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.在下列计算机表示的信息中，不能称为“数据”的是（ ）。 A.股票名称 B.股票曲线图 C.电脑软件 D.音乐编码 2....... 浙江省2004年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.下述关于数据库系统的正确叙述是：（ ） A. 数据库系统避免了一切冗余 B. 数据库系统中数据的一致性是指数据类型一致 全国2003年10月高等教育自学考试数据库及其应用试题历年试卷 全国2003年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题（共40分） 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在文件系统中有关数据项、记录、文件的正确描述是( ) A.文...... 浙江省2003年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.foxpro系统所用的术语与关系术语存在以下对应关系( )。 A.库结构对应关系，库文件对应元组，记录对应属性，字段对应属性值 B.库结...... 浙江省2003年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.下列最容易用计算机符号表示的数据是( )。 A.人的姓名 B.人的声音 C.人的动作 D.计算机程序 全国2003年1月高等教育自学考试数据库及其应用试题历年试卷 全国2003年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题 (共40分) 一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个选项中只有一个是符合题目要求的。请将其代码填在题后的括号内。错选或未选均无分。 1.在数据库系统中，面向用户、也就是用户所涉及的数据库被称为( ) A.外模...... 全国2002年10月高等教育自学考试数据库及其应用试题历年试卷 全国2002年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共40分) 1.英文缩写DBA代表( ) A.数据库管理员 B.数据库管理系统 C.数据定义语言 ...... 浙江省2002年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2002年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共20分) 1.描述在外部存储器上如何组织数据的是( ) A.用户模式 B.模式 C.外模式 D.内模式 2.应用...... 浙江省2002年1月自考数据库及其应用答案 更多试卷答案下载 免费试听网校课程 浙江省2002年1月自考数据库及其应用答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.D 2.D 3.A 4.B 5.B 6.A 7.C 8.B 9.A ...... 浙江省2001年10月自学考试数据库及其应用试题 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.要保证数据库物理数据独立性，需要修改的是( ) A.模式 B.模式与内模...... 浙江省2001年10月自考数据库及其应用试题参考答案 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自考数据库及其应用试题参考答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.B 2.D 3.D 4.D 5.C 6.A 7.A 8.B 9.D ...... 2000年10月自考数据库及应用答案 2000年10月自考自学考试数据库及应用答案 一、单项选择题（本大题共10小题，每小题1分，共10分） 1.A 3.D 5.B 7.C 9.D 2.B 4.D 6.D 8.A 10.D 二、多项选择题（本大题共5小题，每小题2分，共10分） 11.ABCD 12.BCD 13.BD 14.ABC 15.ABCDE 三、填空题（本...... 2000年10月自考数据库及应用试题试卷真题 2000年10月数据库及应用试卷和答案 第一部分 选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1、三级模式间存在两种映射，它们是( ) A．模式与子模式间，模式与内
全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; i
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
for(i= ;i
for(j=1;j
A[i][j]=0;
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则( )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
4.判定“带头结点的链队列为空”的条件是( )
A.Q.front==NULL B.Q.rear==NULL
C.Q.front==Q.rear D.Q.front!=Q.rear
5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )
A.联接 B.求子串 C.字符定位 D.子串定位
6.广义表A=(a,(b),(),(c,d,e))的长度为( )
A.4 B.5 C.6 D.7
7.一棵含18个结点的二叉树的高度至少为( )
A.3 B.4 C.5 D.6
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9.无向图中一个顶点的度是指图中( )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )
A.a c e f b d
B.a c b d f e
C.a c b d e f
D.a c d b f e
11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )
A.快速排序 B.堆排序 C.归并排序 D.基数排序
12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )
A.21 B.23 C.41 D.62
14.索引非顺序文件的特点是( )
A.主文件无序，索引表有序 B.主文件有序，索引表无序
C.主文件有序，索引表有序 D.主文件无序，索引表无序
15.倒排文件的主要优点是( )
A.便于进行插入和删除运算 B.便于进行文件的恢复
C.便于进行多关键字查询 D.节省存储空间
二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)
16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。
17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。
18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。
19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。
20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。
21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。
22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。
23.能够成功完全拓扑排序的图一定是一个____________。
24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。
25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。
三、解答题 (本大题共4小题，每小题5分，共20分)
26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。
27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
28.已知两个4×5的稀疏矩阵的三元组表分别如下：
0 1 4 16 0 1 1 32
1 2 2 18 1 2 2 - 22
2 3 4 - 25 2 2 5 69
3 4 2 28 3 3 4 25
4 4 2 51
请画出这两个稀疏矩阵之和的三元组表。
29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
四、算法阅读题 (本大题共4小题，每小题5分，共20分)
30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：
typedef struct {
DataType data[MaxSize];
int front[2],length[2];
} Queue2;
对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。
int EnQueue(Queue2*Q,int i,DataType x)
{//若第i个队列不满，则元素x入队列，并返回1，否则返回0
if(i<0||i>1)return 0;
if( (1) )
return 0;
Q->data[ (2) ]=x;
Q->length[ (3) ]++;
return 1;
}
(1)
(2)
(3)
31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：
(1)写出执行函数调用f(p)的输出结果;
(2)简述函数f的功能。
{
while(t)
{
printf(t->data);
if(t->lchild)
t=t->lchild;
else
t=t->rchild;
}
}
(1)
(2)
32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。
vertex firstedge
已知邻接表的顶点表结点结构为：
adjvex next
边表结点 EdgeNode结构为：
int cycle_path[MaxNum];
int FindCycle(ALGraph*G,int i)
{//若回路存在，则返回1，否则返回0
int j;
for(j=0;j n;j++)cycle_path[j]=-1;
return DFSPath(G,i,i);
}
int DFSPath(ALGraph*G,int j,int i)
{
EdgeNode *p;
int cycled=0;
for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)
{
cycle_path[j]=p->adjvex;
if( (1 ) )cycled=1;//已找到回路
else
if(cycle_path[p->adjvex]==-1)cycled= (2) ;
}
return (3)
}
(1)
(2)
(3)
33.阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
int algo(int L[],intn)
{
int i=0,j,s=1,t=n;
while (i!=(n+1)/2)
{
int x=L[s];
i=s;j=t;
while(i
【免费定制个人学历提升方案和复习资料： 】自考大专没有学历要求，初中学历可直接自考大专。初中学历可以报考自考本科，但在领取自考本科毕业证时需提交专科毕业证。自考报名分为现场报名和网上报名。网上报名的考生需要登录自己所报考省份官网在规定的时间内报名，然后在各省指定地点进行现场确认。初中文凭自考报名步骤：进入各省教育考试院官网页面，点击“自学考试”。在弹出的页面，选择“自考报名”。在页面中， 点击新生注册。填写相关个人信息，核对无误后，点击提交。点击图中的登录，即可进行报名操作。填写完信息，缴费后即完成报名。自考初中学历下方免费学历提升方案介绍： 2018年10月自考02331数据结构真题试卷 格式：PDF大小：402.97KB 2019年10月自考06936建筑法规真题试卷 格式：PDF大小：311.17KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
【免费定制个人学历提升方案和复习资料： 】自考本科金融学专业培养具有全球视野，系统掌握金融知识和金融理论，具备金融实务专业技能，具有较强的社会适应能力，胜任银行、证券、保险等金融机构及政府部门和企事业单位的专业工作，具有深厚理论功底、精湛专业技能、良好综合素质和优秀人格品质的创新型金融人才。自考本科金融管理专业主要学习货币银行学、国际金融、证券、投资、保险等方面的基本理论和基本知识，受到相关业务的基本训练，具有金融领域实际工作的基本能力，培养管理学、法学与经济学兼修，掌握管理学、法学和经济学的基本知识和业务技能，能在银行、证券、投资、保险及其他经济管理部门和企业从事相关工作的专门人才。下方免费学历提升方案介绍： 2015年10月自考02331数据结构真题试卷 格式：PDF大小：394.82KB 2018年10月自考02331数据结构真题试卷 格式：PDF大小：402.97KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
全国2006年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的基本单位是（ ）A.数据项 B.数据类型 C.数据元素 D.数据变量2.下列程序的时间复杂度为（ ）i=0；s=0；while（s
没的。我找了好多。自己买本练习册吧。。。
你可以上衡水自考网或者在里面去找一下答案.应该能找到一两年答案,但想要这几年全部的答案真的比较困难希望你好运
深度的递归算法int depth(BiTreeNode * T){ if(T==NULL) return 0; // 如果结点为空，高度为0 else { int h1= depth(T->lchild); // 获得左子树的高度 int h2= depth(T->rchild); // 获得右子树的高度 return max(h1,h2)+1; }}
第六章 树 树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。 根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点）；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点； 有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合； 树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。 二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质： ·。二叉树上第i层上的结点数目最多为2^（i-1）（i≥1）。； ·深度为k的二叉树至多有（2^k）-1个结点（k≥1）； ·。在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1； ·。具有n个结点的完全二叉树的深度为int（log2n）+1. 满二叉树是一棵深度为k，结点数为（2^k）-1的二叉树；完全二叉树是满二叉树在最下层自右向左去处部分结点； 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。（存储前先将其画成完全二叉树） 树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root确定的。共有2n个指针域，n+1个空指针。 根据访问结点的次序不同可得三种遍历：先序遍历（前序遍历或先根遍历），中序遍历（或中根遍历）、后序遍历（或后根遍历）。时间复杂度为O（n）。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。 树和森林及二叉树的转换是对应的。 转换方法： ·树变二叉树：兄弟相连，保留长子的连线。 ·二叉树变树：结点的右孩子与其双亲连。 ·森林变二叉树：树变二叉树，各个树的根相连。 树的存储结构：·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。 ·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。 ·双亲孩子链表表示法：将双亲链表和孩子链表结合。 ·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致；树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为二叉树（即哈夫曼树）。 在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。 哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。 变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码（其实是非前缀码）。 哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的前缀码。 第七章 图 图的逻辑结构特征就是其结点（顶点）的前趋和后继的个数都是没有限制的，即任意两个结点之间之间都可能相关。 图GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图Digraph：每条边有方向；无向图Undigraph：每条边没有方向。 有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图； 有根图：有一个顶点有路径到达其它顶点的有向图；简单路径：是经过顶点不同的路径；简单回路是开始和终端重合的简单路径； 网络：是带权的图。 图的存储结构： ·邻接矩阵表示法：用一个n阶方阵来表示图的结构是的，适合稠密图。 ·无向图：邻接矩阵是对称的。 ·有向图：行是出度，列是入度。 建立邻接矩阵算法的时间是O（n+n^2+e），其时间复杂度为O（n^2） ·邻接表表示法：用顶点表和邻接表构成不是的，适合稀疏图。·顶点表结构 vertex | firstedge，指针域存放邻接表头指针。 ·邻接表：用头指针确定。 ·无向图称边表； ·有向图又分出边表和逆邻接表； ·邻接表结点结构为 adjvex | next， 时间复杂度为O（n+e）。，空间复杂度为O（n+e）。。 图的遍历： ·深度优先遍历：借助于邻接矩阵的列。使用栈保存已访问结点。 ·广度优先遍历：借助于邻接矩阵的行。使用队列保存已访问结点。 生成树的定义：若从图的某个顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图称作该图的生成树。 最小生成树：图的生成树不，从不同的顶点出发可得到不同的生成树，把权值最小的生成树称为最小生成树（MST）。 构造最小生成树的算法： ·Prim算法的时间复杂度为O（n^2）与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O（lge），主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O（n^2）。·类似于prim算法。 拓扑排序：是将有向无环图G中所有顶点排成一个线性序列，若 ∈E（G），则在线性序列u在v之前，这种线性序列称为拓扑序列。 拓扑排序也有两种方法：·无前趋的顶点优先，每次输出一个无前趋的结点并删去此结点及其出边，最后得到的序列即拓扑序列。 ·无后继的结点优先：每次输出一个无后继的结点并删去此结点及其入边，最后得到的序列是逆拓扑序列。 第八章 排序 记录中可用某一项来标识一个记录，则称为关键字项，该数据项的值称为关键字。 排序是使文件中的记录按关键字递增（或递减）次序排列起来。 ·基本操作：比较关键字大小；改变指向记录的指针或移动记录。 ·存储结构：顺序结构、链表结构、索引结构。 经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的，否则排序算法是不稳定的。 排序过程中不涉及数据的内、外存交换则称之为“内部排序”（内排序），反之，若存在数据的内外存交换，则称之为外排序。 内部排序方法可分五类：插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条：执行时间和所需的辅助空间，另外算法的复杂程序也是要考虑的一个因素。 插入排序：·直接插入排序： ·逐个向前插入到合适位置。 ·哨兵（监视哨）有两个作用： ·作为临变量存放R[i] ·是在查找循环中用来监视下标变量j是否越界。 ·直接插入排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为（n+2）（n-1）/2；移动次数为（n+4）（n-1）/2； ·希尔排序： ·等间隔的数据比较并按要求顺序排列，最后间隔为1. ·希尔排序是就地的不稳定排序。时间复杂度为O（n^1.25），比较次数为（n^1.25）；移动次数为（1.6n^1.25）； 交换排序：·冒泡排序：·自下向上确定最轻的一个。·自上向下确定最重的一个。·自下向上确定最轻的一个，后自上向下确定最重的一个。 ·冒泡排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为n（n-1）/2；移动次数为3n（n-1）/2； ·快速排序：·以第一个元素为参考基准，设定、动两个指针，发生交换后指针交换位置，直到指针重合。重复直到排序完成。 ·快速排序是非就地的不稳定排序。时间复杂度为O（nlog2n），比较次数为n（n-1）/2； 选择排序：·直接选择排序： ·选择最小的放在比较区前。 ·直接选择排序就地的不稳定排序。时间复杂度为O（n^2）。比较次数为n（n-1）/2； ·堆排序 ·建堆：按层次将数据填入完全二叉树，从int（n/2）处向前逐个调整位置。 ·然后将树根与最后一个叶子交换值并断开与树的连接并重建堆，直到全断开。 ·堆排序是就地不稳定的排序，时间复杂度为O（nlog2n），不适宜于记录数较少的文件。 归并排序： ·先两个一组排序，形成（n+1）/2组，再将两组并一组，直到剩下一组为止。 ·归并排序是非就地稳定排序，时间复杂度是O（nlog2n）， 分配排序：·箱排序： ·按关键字的取值范围确定箱子数，按关键字投入箱子，链接所有非空箱。 ·箱排序的平均时间复杂度是线性的O（n）。 ·基数排序：·从低位到高位依次对关键字进行箱排序。 ·基数排序是非就稳定的排序，时间复杂度是O（d*n+d*rd）。 各种排序方法的比较和选择： ·。待排序的记录数目n；n较大的要用时间复杂度为O（nlog2n）的排序方法； ·记录的大小（规模）；记录大用链表作为存储结构，而快速排序和堆排序在链表上难于实现； ·关键字的结构及其初始状态； ·对稳定性的要求； ·语言工具的条件； ·存储结构； ·时间和辅助空间复杂度。 第九章 查找 查找的同时对表做修改操作（如插入或删除）则相应的表称之为动态查找表，否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数（即平均查找长度ASL）。 线性表查找的方法： ·顺序查找：逐个查找，ASL=（n+1）/2； ·二分查找：取中点int（n/2）比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=（∑（每层结点数*层数））/N. ·分块查找。要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的关键字及其位置建立有序索引表。 二叉排序树（BST）定义是：二叉排序树是空树或者满足如下性质的二叉树： ·若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ·若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ·左、右子树本身又是一棵二叉排序树。 二叉排序树的插入、建立、删除的算法平均时间性能是O（nlog2n）。 二叉排序树的删除操作可分三种情况进行处理： ·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。 ·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p. ·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。 关于B-树（多路平衡查找树）。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。 散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准：简单和均匀。 常见的散列函数构的造方法： ·。平方取中法：hash=int（（x^2）%100） ·。除余法：表长为m，hash=x%m ·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618 ·。随机数法：hash=random（x）。 处理冲突的方法：·开放定址法： ·一般形式为hi=（h（key）+di）%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1. ·开放定址法类型： ·线性探查法：address=（hash（x）+i）%m； ·二次探查法：address=（hash（x）+i^2）%m； ·双重散列法：address=（hash（x）+i*hash（y））%m； ·拉链法： ·是将所有关键字为同义词的结点链接在同一个单链表中。 ·拉链法的优点： ·拉链法处理冲突简单，且无堆积现象； ·链表上的结点空间是动态申请的适于无法确定表长的情况； ·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间； ·拉链法构造的散列表删除结点易实现。 ·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。 第十章 文件 文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。 文件·逻辑结构是一种线性结构。 ·操作有：检索和维护。并有实时和批量处理两种处理方式。 文件·存储结构是指文件在外存上的组织方式。 ·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。 ·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。 评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。 检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。 一切存储在顺序存储器（如磁带）上的文件都只能顺序文件，只能按顺序查找法存取。 顺序文件的插入、删除和修改只能通过复制整个文件实现。 索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。 索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。 若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。 索引顺序文件常用的有两种： ·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。 ·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。 散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。 散列文件 ·优点是：文件随机存放，记录不需要排序；插入删除方便；存取速度快；不需要索引区，节省存储空间。 ·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。 多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。 倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。
第十章 数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程 包括对问题的分析 数据结构的确定与建立 算法的设计与实现 程序的编制与调试 实验报告的编制等 本章特别强调了程序的规范说明和建立数据结构模型所用的抽象数据类型 考核知识点( ) 基本概念: 抽象数据类型 程序规范说明 问题描述 需求分析 概要设计 详细设计 调试 静态调试 动态调试 测试 测试数据 使用说明书等 ( ) 抽象数据类型的表示与实现 ( ) 从问题到程序的求解(数据结构模型的建立 算法设计 抽象数据类型的实现 程序代码的编制 静态调试和动态调试) ( ) 含并 交和差运算的集合类型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 最佳任务分配方案求解的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 排队问题的系统仿真的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 十进制四则运算计算器的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 自行车零部件库的库存模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 教务课程计划的辅助制定的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )一个小型全文检索模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )汽车牌照的快速查找的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) 自学要求( )熟悉从问题分析到程序调试全过程中所遇到的关的概念 ( )掌握抽象数据类型及其实现方法 ( )掌握问题到程序的求解过程 ( )掌握程序规范说明 ( )理解八个数据结构应用实例 ( )了解程序的调试技术 ( )了解测试数据和测试数据的选取原则 考核目标( )识记数据结构实验过程中所遇到的各种概念和术语 ( )理解数据结构实验过程中的各种文档格式和各环节的内容 ( )理解八个实例所代表的数据结构的内涵 ( )掌握在实际问题求解中对问题的描述和抽象 数据结构的选择和表示 算法的设计 程序的编码和调试 文档的书写等过程 三 有关说明与实施要求