2012年上海海事大学专升本考试大纲（计算机科学与技术专业综合）

考试科目

计算机科学与技术专业综合

考试时间

2小时

试卷总分

150分

题型及分数构成

一、单项选择题（30分）

二、填空题（20分）

三、程序与算法分析题（40分）

四、程序与算法填空题（20分）

五、程序与算法设计题（40分）

教材及主要参考书目

教材：

（1）C语言大学实用教程（第2版），苏小红等，电子工业出版社

（2）数据结构（C语言版），严蔚敏等，清华大学出版社

主要参考书：

（3）C语言程序设计教程，谭浩强等，高等教育出版社  

（2）C语言大学实用教程学习指导（第2版），苏小红等，电子工业出版社

（3）数据结构题集，严蔚敏等，清华大学出版社

考试内容

• C语言程序设计

第1章  程序设计ABC

计算机与程序设计语言、程序设计语言的工作原理、运行、内存的基本概念。

第2章  数据类型、运算符与表达式

C程序常见符号分类、数据类型、基本数据类型到抽象数据类型、类型修饰符、标识符命名、常量、整型常量、实型常量、字符常量、字符串常量、宏常量、枚举常量、变量、变量的声明与初始化、const类型修饰符、算术运算符、关系运算符、逻辑运算符、赋值运算符、增1和减1运算符、强制转换运算符、位运算符、逗号运算符、赋值和表达式中的类型转换。

第3章  简单的C程序设计

C语句分类、表达式语句、复合语句和空语句的作用、基本输入/输出操作的实现、字符输入/输出、格式输入/输出。

第4章  程序的控制结构

顺序结构、选择结构、循环结构、循环语句、流程的转移控制、break与continue语句、函数exit()、结构化程序设计的核心思想、自顶向下、逐步求精的程序设计方法。

第5章  函数

函数的定义与使用、变量的作用域和存储类型、函数封装、预处理指令。

第6章  数组

数组的定义、引用和初始化、向函数传递一维数组、向函数传递二维数组、字符数组、字符数组与字符串的关系、字符数组的输入/输出、字符串处理函数。

第7章  指针

指针概述、指针和数组间的关系、指针数组（一维）、代码风格问题。

第8章  结构体与共用体

结构体类型与结构体变量、结构体数组、结构体与函数。

第9章  函数的高级应用

本章不作为考试要求

第10章  文件操作

计算机中的流、文件、基本文件操作。

• 数据结构

第1章 绪论

数据结构的基本概念和术语、抽象数据类型的表示与实现。

第2章 线性表

线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。

第3章 栈和队列

栈及应用、队列。

第4章 串

串类型的定义、表示和实现、求子串位置的定位函数。

第5章 数组

数组的定义、数组的顺序表示和实现。

第6章 树和二叉树

树的定义、二叉树及其存储、遍历二叉树、树和森林、赫夫曼树。

第7章 图

图的定义、图的存储结构、图的遍历、最小生成树、最短路径。

第8章 动态存储管理

本章不作为考试要求。

第9章 查找

顺序表的查找、有序表的查找、二叉排序树、哈希表。

第10章 内部排序

插入排序、冒泡排序、快速排序、简单选择排序、归并排序。

第11章 外部排序

本章不作为考试要求。

第12章 文件

文件的基本概念、顺序文件、索引文件、直接存取文件的基本概念。