2013年上海海事大学专升本考试大纲
- 第5页:交通运输专业综合
- 第6页:计算机科学与技术专业综合
- 第7页:高等数学工科类
- 第8页:英语口语
2013年上海海事大学专升本考试大纲(计算机科学与技术专业综合)
考试科目 |
计算机科学与技术专业综合 | ||
考试时间 |
2小时 |
试卷总分 |
150分 |
题型及分数构成 |
一、单项选择题(30分) 二、填空题(20分) 三、程序与算法分析题(40分) 四、程序与算法填空题(20分) 五、程序与算法设计题(40分) | ||
教材及主要参考书目 |
教材: (1)C语言大学实用教程(第2版),苏小红等,电子工业出版社 (2)数据结构(C语言版),严蔚敏等,清华大学出版社 主要参考书: (3)C语言程序设计教程,谭浩强等,高等教育出版社 (2)C语言大学实用教程学习指导(第2版),苏小红等,电子工业出版社 (3)数据结构题集,严蔚敏等,清华大学出版社 | ||
考试内容
第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章 文件 文件的基本概念、顺序文件、索引文件、直接存取文件的基本概念。 |
课程辅导:2013年成考HD高清课件全新上线 业内讲师聚首助你轻松拿证
报考指南:2013年成人高考报考指南 考试指南 成考报名时间
相关推荐
- 华东理工大学2017年成人高考招生专业介绍04-07
- 承德医学院2017级成人高考新生报到注册入学公告04-01
- 2017年广州大学成人高考拟招生专业目录03-31
- 上海外国大学2017年成人高考招生专业03-28
- 硅湖职业技术学院2017年成人高考招生专业03-28