• 欢迎访问黑龙江专升本网!本站为【传爱专升本】旗下门户网站,为广大考生提供免费专升本政策与资讯,具体专升本考试信息以黑龙江省教育考城院https://www.lzk.hl.cn/ 为准。
  • 登录 | 注册
    服务时间
    9:00-24:00
    报考解答
    还在为报考流程
    报名条件发愁?
    微信扫码添加
    发送【地区】+【年级】+专业】

    (传爱咨考专升本老师为你解答)

    学习交流
    扫码加入考生交流群
    真题福利
    扫码回复【真题】领取
    在线做题
    扫码即可开始刷题
    商务合作
    联系我们
    15170425968
    客服
    黑龙江专升本 >考试大纲 > 2020黑龙江专升本《程序设计与数据结构》考试大纲

    2020黑龙江专升本《程序设计与数据结构》考试大纲

    2020-08-15 10:17:50    来源:黑龙江专升本    点击:

      一、课程的性质与地位

      《高级语言程序设计》和《数据结构》课程是计算机类专业及相关专业的必修课程。通过这两门课程的学习,使学生掌握C程序设计的基本概念和程序设计的思想和编程技巧;具备使用C语言开发小型软件系统的能力;为后续学习计算机操作系统原理、编译原理、数据库原理等课程打下坚实基础。并培养学生计算思维能力,提高学生分析问题和解决问题的能力。

      二、考试内容

      (一)C程序设计部分

      1.C语言程序的结构

      (1)程序的构成,main()函数和其他函数。

      (2)头文件、数据说明,函数的开始和结束标志以及程序中的注释。

      2.数据类型及其运算

      (1)C的数据类型(基本类型、构造类型、指针类型、无值类型)及其定义方法。

      (2)C运算符的种类、运算优先级和结合性。

      (3)不同类型数据间的转换与运算。

      (4)C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。

      3.控制结构

      (1)顺序结构、选择结构、循环结构

      (2)用if和switch语句实现选择结构程序设计。

      (3)用for、while和do-while实现循环结构程序设计。

      (4)continue语句和break语句。

      4.数组

      (1)一维数组和二维数组的定义、初始化和数组元素的引用。

      (2)字符串与字符数组。

      5.函数

      (1)函数的定义、类型和返回值。

      (2)形式参数与实在参数,参数值传递。

      (3)函数的调用、嵌套调用、递归调用。

      (4)局部变量和全局变量,变量的存储类别,变量的作用域和生存期。

      6.指针

      (1)地址与指针变量的概念,地址运算符与间址运算符。

      (2)一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。

      (3)指针数组。

      7.结构体与共同体

      (1)用typedef说明一个新类型。

      (2)结构体和共用体类型数据的定义和成员的引用。

      (3)通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入。

      8.文件操作

      (1)文件类型指针(FILE类型指针)。

      (2)文件的打开与关闭(fopen(),fclose())。

      (3)文件的读写(fputc(),fgetc(),fputs(),fgets(),fread(),fwrite(),fprintf(),fscanf()函数的应用),文件的定位(rewind(),fseek()函数的应用)。

      (二)数据结构部分

      1.数据结构的研究内容

      (1)数据的逻辑结构与存储结构。

      (2)算法和算法分析。

      2.线性表

      (1)线性表的定义与运算。

      (2)线性表的顺序存储与链式存储结构。

      3.栈和队列

      (1)栈和队列的定义与运算。

      (2)栈和队列的存储和实现。

      4.树和二叉树

      (1)树的定义和术语。

      (2)二叉树的性质、遍历、转换和应用。

      (3)哈夫曼树及哈夫曼编码。

      5.图

      (1)图的定义和术语。

      (2)图的存储、遍历。

      (3)图的连通性。

      6.查找

      (1)顺序查找、二分查找和分块查找。

      (2)二叉排序树。

      (3)哈希表的构造与处理冲突的方法。

      7.排序

      (1)直接插入排序与希尔排序。

      (2)冒泡排序与快速排序。

      (3)简单选择排序与堆排序。

      (4)归并排序。

      三、参考教材

      1.C程序设计部分

      《C程序设计教程与实验》(第2版) 清华

      《C程序设计习题集与课程设计指导》(第2版)电子工业出版社,吉顺如主编

      2.数据结构部分

      《实用数据结构基础》中国铁道出版社,陈元春等编著

      四、考试题型

      题型包含选择题、程序填空题、改错题、应用题、编程题。

    黑龙江专升本尾部图片
    黑龙江专升本声明

    (一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。

    (二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系,我们会及时处理。


    文章来源于网络,如有侵权,请联系删除

    本文地址:http://www.eduhljs.com/show-750-85-1.html

    2024年黑龙江专升本便捷服务

    · 温馨提示:由于专升本考试机会一年
    仅此一次,建议广大在校生提前备考。

    考生交流群

    微信公众号

    黑龙江专升本微信交流群

    扫一扫加入微信交流群

    与考生自由互动、并且能直接与资深老师进行交流、解答。
    黑龙江专升本微信公众号

    扫一扫关注微信公众号

    随时获取专升本政策、资讯、以及各类学习资料、试题题库、咨询解答。