• 欢迎您访问自学考试网!  今天是

微信咨询:  815747759

距 2020年 考试报名还有

距 2020年 考试日期还有

自考系统:

各市自考:

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

2021-02-18 17:54:47 来源:自学考试网 点击:4 作者:小呗老师

题型介绍

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

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

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

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

题型分析

1.单选填空题

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

2.应用题

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

3.算法设计题

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

tips:

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

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

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

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


热点关注:各省2021年10月自考准考证打印时间 |2021年4月各省自考考试真题及答案汇总

自考报名有疑问、不知道如何选择主考院校及专业、自考当地政策不了解,可在评论区留言>>

获取方案 OR 点我咨询 点我咨询 - 点我咨询

上一篇:第二学历是自考可以考研考公务员吗?
下一篇:学历低该怎么提升?