2021年上海电机学院程序设计与数据结构专业考试大纲如下。

上海电机学院2021年程序设计与数据结构考试大纲

一，课程的性质和地位

高级语言程序设计与数据结构是计算机专业及相关专业的必修课。通过这两门课程的学习，学生可以掌握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)继续语句和中断语句。

4.数组

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

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

5.功能

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

(2)形式参数、实参数、参数值的传递。

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

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

6.指针

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

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

(3)指针数组。

7.结构和社区

(1)使用typedef描述新类型。

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

(3)由该结构形成链表，建立单向链表，输出、删除、插入节点数据。

8.文件操作

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

(2)文件打开和关闭(fopen()，fclose())。

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

(2)数据结构

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程序设计教程与实验》(第二版)，季顺如主编，清华大学出版社

《c程序设计习题集与课程设计指南》(第二版)，电子工业出版社，季顺如主编

2.数据结构部分

《实用数据结构基础》，中国铁路出版社、陈元春等主编

四、考试题型

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

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！