月亮岛教育网

考试教育资讯的门户网,主要包括小学、中考、高考、考研、自考、专升本、考编、教师招聘、公务员、事业单位等综合考试信息网

月亮岛新闻网 | 收藏

您所在的位置:月亮岛教育 > 自考 > 经验技巧 > 正文

自考计算机信息管理专业数据结构导论答题技巧
更新日期:2019年10月27日 来源:月亮岛教育 作者:编辑组 

  自考计算机信息管理专业数据结构导论答题技巧

  自考计算机信息管理专业

  数据结构导论答题技巧

  题型介绍

  一、单选题:15题,每题2分,共30分。

  二、填空题:13题,每题2分,共26分。

  三、应用题:5题,每题6分,共30分。

  四、算法设计题:2题,每题7分,共14分。

  题型分析

  1.单选填空题

  本科目考试当中,填选题占分比例较大,考查内容比较多变,一般情况下都会包含“数据的逻辑结构”以及“时间复杂度”的知识,其余的可能会考查到计算,总体来说难度不是很大。

  2.应用题

  应用题中常见考点是二叉树的遍历、树、二叉树、森林的转换、图的存储、图的遍历、图的应用、散列表的建立及ASL(平均查找长度)的计算、以及排序的过程。

  3.算法设计题

  算法设计题考查范围较大,答题技巧就是仔细审题,搞明白让我们从哪里开始做,最终要得到什么样的结果,给出的建议是先用汉字表达出来,每一步要怎么做,再把语句转化成类C语言。

  tips:

  求二叉树用二叉链表存储空指针个数(求二叉树叶子结点个数):

  求空指针注意有些结点虽不是叶子结点,需注意是否只有一个左孩子。

  插入算法前考虑是否判满,位置是否合法;删除算法前判空,位置是否合法;

  查找算法判断是否空,位置是否合法。

  想了解更多自考相关资讯和领取免费资料可以关注微信公众号;想进行辅导学习可以咨询在线老师。

       


报名地址:
1、广州天河华南师范大学校内产业大楼副楼一楼108招办
2、广州天河区五山路华师科技大楼二楼231招生办(华师地铁站E出口)
3、广州天河区五山路华师科技大楼三楼330招生办 (华师地铁站E出口)
4、广州天河区五山路263号瑞华大厦南塔五楼 5A招生办(华师地铁站E出口)
5、东莞报名点:东莞市南城区鸿福路口鸿基大厦招生办
6、深圳报名点1:深圳市福田区深南中路东风大厦招生办
7、深圳报名点2:宝安25区前进一路华丰时代广场招生办
,你可以微信扫码直接在线咨询,了解最新考试资讯、微信直接在线做题,获取最新模拟试卷,历年真题及各类复习资料哦
咨询热线:400-7777-225
将文章分享到: