黄冈师范学院2019年普通专升本计算机科学与技术《专业综合》考试大纲_政策信息_普通专升本_学而网

2023-04-24 19:11:56

考试大纲是帮助我们划分考试范围,抓住考试重点的重要依据,下面我们一起来看一下黄冈师范学院计算机科学与技术《专业综合》考试大纲吧~

1.了解高级程序设计语言的结构,掌握C语言的基本语法、基本的程序设计过程和技巧。

2.掌握基本的分析问题和利用计算机求解问题的能力,具备初步的高级语言程序设计能力。

熟练掌握各种表示形式的整数、实数、字符常量和字符串常量,符号常量的定义和使用。

包括整数的十进制、八进制和十六进制的表示形式、长整型常量和无符号型常量的表示形式,实数的浮点表示法和科学记数法,字符的转义序列,常用符号常量的含义(如NULL、EOF等)

熟练掌握一维和二维数组的定义和初始化,数组元素的引用。

熟练掌握结构类型的定义,结构变量的定义和初始化,结构变量成员的引用。

(4)构造类型和指针类型的混合定义及应用

⑧ 单向链表:掌握单向链表的建立和遍历,了解插入和删除单向链表中的一个节点

② 熟练掌握函数的参数(形式参数和实在参数)及参数传递

(4)简单的数值计算方法:如多项式函数的计算

(l)什么是数据结构、基本概念和基本术语,算法的描述和算法分析。

(2)什么是线性表、在线性表上常进行的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。

(3)栈和队列的定义、表示方法和实现。

(5)数组的定义、运算和存储、稀疏矩阵的压缩存储。

(6)树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树。

(7)图的定义和术语、图的存储结构及其各种操作。

(9)多种内排算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。

(2)能分析算法所完成的功能、运行结果和时间复杂度。

(3)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

(3)链式存储线性表,带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的实现和查找对插入、删除等基本操作。

(3)串的顺序存储结构及在顺序存储结构下基本操作的实现。

(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。

①图及无向图、有向图、网、子图、连通图、强连通图。

(1)排序的目的、分类和排序方法的稳定性的定义。

友情链接

Copyright © 2023 All Rights Reserved 版权所有 学而网