专升本-数据结构

释放双眼,带上耳机,听听看~!

专升本-数据结构

数据结构是高等教育自学考试计算机及应用专业(独立本科段)考试计划中规定必考的专业基础课,同时也适用于计算机网络、计算机软件、计算机通信工程等相关专业。

数据结构设置目的是使考生能够了解计算机所处理的数据对象的特性,掌握数据的表示、组织和处理方法,以便选择合适的数据的逻辑结构、存储结构以及相应的运算,将现实世界中的问题转化为在计算机内部的表示和处理。

数据结构课程一方面具有基础理论相对成熟,内容系统性强的特点,另一方面要求考生能灵活地运用数据结构理论知识,设计算法来解决各种实际问题,注重培养程序设计中的逻辑思维和抽象能力。

二、指定教材

本课程所用教材《数据结构》是由苏仕华主编,2012年3月第一版,2012年3月第一次印刷,外语教学与研究出版社出版。

与旧版教材相比新版教材主要做了如下改动:

(1)删除了上一版的第四章 串和第十章 文件;

(2)其它章节的主要内容和组织上略有变化;

(3)修改了每一章后面的练习题,修改后的练习题题型和内容更接近考试题。

三、课程体系

本课程共八章

第1章 概论

第2章 线性表

第3章 堆栈和队列

第4章 多维数组和广义表

第5章 树与二叉树

第6章 图

第7章 排序

第8章 查找

重点是线性表的结构及其基本算法,栈和队列的特性及应用,二叉树的结构、遍历和线索化,各种排序和查找算法的思想及实现等。

难点是图的操作及有关算法,利用各种数据结构和算法设计计算机程序来抽象并解决实际应用问题。

四、试题结构

一、单项选择题:15小题,每题2分,共30分

二、填空题:10小题,每题2分,共20分

三、简答题:4小题,每题5分,共20分

四、算法阅读题:4个小题,每题5分,共20分

五、算法设计题:1个题,10分

五、考核目标

考试大纲在考核目标中,按照识记、领会、简单应用和综合应用四个层次规定其应达到的能力层次要求。

识记:要求考生能够识别和记忆本课程中有关数据结构及算法的概念性内容。

领会:要求考生能够领悟各种数据结构及其基本运算是如何在计算机内部实现的,能够阅读相关的代码或程序段;理解如何利用各种数据结构的性质和特点来解决不同问题;掌握排序和查找算法的实现过程、性能分析和比较等;在此基础上根据考核的不同要求,作出正确的推断、描述和解释。

简单应用:要求考生能够读懂给定的程序,分析算法,写出程序运行结果,填写空白语句、改正程序错误等;对于一般的算法,能够正确分析其时间复杂度或空间复杂度。

综合应用:要求考生设计计算机程序解决问题。全书一共4个考点要求达到”综合运用”的水平。

六、本课程的学习方法

1.在学习每一章内容之前,先认真了解本自学考试大纲对该章知识点的考核要求,在学习时心中有数。

2.总体上把握全书的知识体系。学习中要善于归纳总结,在学习完每章和全书后,一定要总结其总体的框架是什么,找出其内在的逻辑联系和知识网络。

3. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去理解、分析和应用各种数据结构类型。

4. 认真完成课后练习。做练习的目的是为了加深对有关概念和问题的理解。做练习时要善于归纳,找出每种练习题的一般思路,比多做几个题更重要。遇到问题及时把问题提交到答疑室,我会及时解答。

5. 搜集最近的6套真题,按照题目内容涉及的知识点分到各个章,每学完一章的内容,做完课后练习后,认真完成相应章的历年真题,这样在巩固考核知识的同时也可以逐渐摸索出考试出题的思路,从而更加有针对性的学习。

 

下载权限
查看
  • 免费下载
    评论并刷新后下载
    登录后下载
  • {{attr.name}}:
您当前的等级为
登录后免费下载登录 小黑屋反思中,不准下载! 评论后刷新页面下载评论 支付以后下载 请先登录 您今天的下载次数(次)用完了,请明天再来 支付积分以后下载立即支付 支付以后下载立即支付 您当前的用户组不允许下载升级会员
您已获得下载权限 您可以每天下载资源次,今日剩余

给TA打赏
共{{data.count}}人
人已打赏
计算机

专升本-计算机网络原理

2022-6-20 16:23:08

计算机

2021天勤计算机考研全程班视频课程(赠送2020计算机考研视频课程)

2022-8-1 13:20:46

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索