兰州信息科技学院

技术工程学院2020年专升本计算机科学与技术、软件工程考试大纲


技术工程学院2020年专升本计算机科学与技术、软件工程专业课考试大纲

一、考试目的

兰州理工大学技术工程学院专升本招生计算机科学与技术专业课为《数据结构》。考试目的是检查学生是否牢固掌握《数据结构》课程相关知识的一次水平测定,全面考核普通高校计算机类专业专科(含高职)应届毕业生对专业核心课程《数据结构》的掌握程度,要求学生比较系统的理解数据结构的基本概念和基本理论。

二、考试内容

(一)基本概念

1.数据结构的基本概念和术语(数据元素、数据对象、逻辑结构、存储结构);

2.算法的特性和算法分析。

(二)顺序表

1.线性表的定义;

2.线性表的顺序存储结构(顺序表的查找、插入、删除操作);

3.线性表的链式存储结构(单链表的插入、删除操作)。

(三)栈和队列

1.栈和队列的定义;

2.顺序栈的入栈和出栈操作;

3.链队列的入队和出队操作。

(四)数组和广义表

1.数组的定义;

2.数组的顺序存储结构(分别以行序和列序为主,计算一维数组和二维数组元素的地址);

3.广义表的定义(计算广义表的长度)。

(五)树和二叉树

1.树和二叉树的定义;

2.二叉树的性质和存储结构(顺序、链式);

3.二叉树的遍历(先序、中序和后序),线索二叉树的构造;

4.树、森林与二叉树的相互转换;

5.树的遍历(先根、后根),森林的遍历(先序、中序);

6.最优二叉树(WPL值的计算),应用赫夫曼树构造赫夫曼编码。

(六)图

1.图的定义和基本术语;

2.图的存储结构:邻接矩阵和邻接表;

3.图的遍历:深度优先搜索和广度优先搜索;

4.最小生成树的构造(普里姆算法和克鲁斯卡尔算法);

5.Dijkstra算法求解最短路径的过程。

(七)查找

1.顺序查找、折半查找和分块查找的过程、算法实现和算法分析;

2.二叉排序树的查找、插入和删除操作算法。

(八)内部排序

1.直接插入排序、希尔排序、快速排序、简单选择排序等;

2.各种排序的算法实现和性能分析。

三、试题难易程度

1.较容易题:约40%;

2.中等难度题:约50%;

3.较难题:约10%。

四、考试形式及试卷结构

考试形式为闭卷笔试,时间为120分钟,试卷满分200分,试卷长度为A4纸8-10版。

试卷结构如下:

1.选择题 约20%;

2.填空题 约20%;

3.简答题 约40%;

4.算法设计题 约20%。

五、参考书目

《数据结构》(C语言版).严蔚敏编著.清华大学出版社,2011年。


    本文创建于:2020-05-28;
    部分文章内容根据各院校官网内容转载整理。转载内容版权归原作者所有,如有侵权请联系我们修正。
    • 推荐:VIP专享十大权益 伴你成功升本

      十大VIP专属权益,多套公共课历年真题,海量公共课专业课辅导资料,备考路上无忧助力。马上加入,优惠价50元...
      现在加入 优惠价50元
    • 2024甘肃专升本报名结束 还有些事要你关注

      2024年甘肃专升本考试报名明天结束,还有些你需要做的事。确认是否通过报名审核,下载保存报名表,下载打印准考证,最后的冲刺复习阶段尤为重要...
      2024/03/28 考试资讯
    • 2024甘肃专升本明天报名,给你的提示还有注意事项

      一定认真看完:2024年甘肃专升本考试考试报名,给你的提示还有注意事项。3月26-29日报名,报名一共四天时间,过期不可补报,小伙伴要尽早完成报名,早报名、早审核、出现问题早解决...
      2024/03/25 考试资讯
    • 2024年甘肃专升本公共课英语写作题热点预测

      按照历年惯例,优思途甘肃专升本网推出2024年甘肃专升本考试公共课英语写作题热点的预测,小伙伴们要背会范文,在考试中灵活应用,争取在写作题中多拿分...
      2024/03/23 公共英语
    • 2024年甘肃专升本免试生录取名单更新汇总

      2024年甘肃专升本考试免试生第一轮招考已结束,各招生院校将于3月19日前公布录取名单并进行公示。本网页会持续更新,请小伙伴收藏关注...
      2024/03/16 考试资讯
    • 给甘肃专升本面试生的一些建议和注意事项

      文理、政法、三所民办,免试生阶段采取的是面试的形式。下面有一些给参加面试小伙伴的分享...
      2024/03/05 报考指南

      甘肃专升本兰州信息科技学院

      甘肃专升本网兰州信息科技学院栏目为你提供2024年甘肃专升本兰州信息科技学院,甘肃专升本考试兰州信息科技学院等信息,欢迎访问甘肃专升本兰州信息科技学院栏目获取更多2024年甘肃专升本兰州信息科技学院信息。甘肃专升本网兰州信息科技学院栏目更新时间:2024-03-28。
    分享收藏呗~