招生考试网
 招生考试网 - 专升本考试 - 分省专升本 - 上海专升本 - 正文

 
2011年上海海事大学专升本计算机科学与技术考试大纲
来源:上海海事大学 2010-12-17 【字体:小 大】
2011年上海海事大学专升本考试大纲(计算机科学与技术专业综合)

考试科目
计算机科学与技术专业综合
考试时间
120分钟
试卷总分
150分
题型及分数构成
选择题(50分)、程序分析题(40分)、程序填空题(20分)、程序设计题(40分)
教材及主要参考书目
教材:(1)C语言大学实用教程(第2版) 苏小红等 电子工业出版社
     (2)数据结构(C语言版)严蔚敏等 清华大学出版社
主要参考书:1、C语言程序设计教程 谭浩强等 高等教育出版社  
2、C语言大学实用教程学习指导(第2版) 苏小红等 电子工业出版社
3、数据结构题集 严蔚敏等 清华大学出版社
考试内容
一、             C语言程序设计
1章 程序设计ABC
计算机与程序设计语言、程序设计语言的工作原理、运行、内存。
2章 数据类型、运算符与表达式
C程序常见符号分类、数据类型、基本数据类型到抽象数据类型、类型修饰符、标识符命名、
常量、整型常量、实型常量、字符常量、字符串常量、宏常量、枚举常量、变量、变量的声明与初始化、const类型修饰符、算术运算符、关系运算符、逻辑运算符、赋值运算符、增1和减1运算符、强制转换运算符、位运算符、逗号运算符、赋值和表达式中的类型转换
3章 简单的C程序设计
C语句分类、表达式语句、复合语句和空语句的作用、基本输入/输出操作的实现、字符输入/输出、格式输入/输出
4章 程序的控制结构
顺序结构、选择结构、循环结构、循环语句、流程的转移控制、break与continue语句、函数exit()、结构化程序设计的核心思想、自顶向下、逐步求精的程序设计方法
5章 函数
函数的定义与使用、变量的作用域和存储类型、函数封装、预处理指令
6章 数组
数组的定义、引用和初始化、向函数传递一维数组、向函数传递二维数组、字符数组、字符数组与字符串的关系、字符数组的输入/输出、字符串处理函数
7章 指针
指针概述、指针和数组间的关系、指针数组、代码风格问题
8章 结构体与共用体
结构体类型与结构体变量、结构体数组、结构体与函数、共用体
10章 文件操作
计算机中的流、文件、基本文件操作、高级文件操作
二、数据结构
第1章        绪论
数据结构的基本概念和术语、抽象数据类型的表示与实现
2章 线性表
线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现
3章 栈和队列
栈及应用、队列
4章 串
串类型的定义、表示和实现、求子串位置的定位函数
5章 数组
数组的定义、数组的顺序表示和实现
6章 树和二叉树
树的定义、二叉树、遍历二叉树、树和森林、赫夫曼树
7章 图
图的定义、图的存储结构、图的遍历、图的连通性问题、有向无环图及其应用、最短路径
9章
顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希表
10章 内部排序
插入排序、快速排序、归并排序
12章 文件
文件的基本概念、顺序文件、索引文件、直接存取文件



 
看了这篇文章的网友还关注以下文章
网站版权与免责声明
①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
最新文章
热门文章

分省专升本
福建专升本 | 安徽专升本 | 山东专升本 | 江西专升本 | 辽宁专升本
河南专升本 | 湖南专升本 | 湖北专升本 | 上海专升本 | 广东专插本
河北专接本 | 江苏专转本 | 北京专升本 | 浙江专升本 | 重庆专升本
吉林专升本 | 黑龙江专升本 | 山西专升本 | 天津专升本 | 甘肃专升本
海南专升本 | 陕西专升本 | 内蒙古专升本 | 四川专升本 | 云南专升本
浙江省22 | 新疆直升本 | 广西专升本 | 江苏专接本 | 青海专升本
上海插班生
政策法规
考试大纲
考试问答
试题答案
录取查询
成绩查询
录取分数线