您好 ,欢迎访问河南省自考信息网网站!
郑州 | 济源 | 开封 | 平顶山 | 洛阳 | 商丘 | 安阳 | 新乡 | 许昌 | 鹤壁 | 焦作 | 濮阳 | 漯河 | 三门峡 | 周口 | 驻马店 | 南阳 | 信阳 |

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

2019-11-8 16:41:18 来源:

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

 7827d2a78571a085980929bc3e919026.jpeg

  题型介绍

 

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

 

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

 

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

 

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

 

  题型分析

 

  1.单选填空题

 

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

 

  2.应用题

 

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

 

  3.算法设计题

 

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

 

  tips

 

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

 

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

 

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

 

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


上一篇:2020年4月成人自考语文作文写作技巧

下一篇:自学考试报考的专业也分为文理科吗