上海海事大学2015年“专升本”考试大纲-计算机科学与技术专业综合
来源:上海海事大学 阅读:1028 次 日期:2015-01-13 09:08:40
温馨提示: 小编为您整理了“上海海事大学2015年“专升本”考试大纲-计算机科学与技术专业综合”,方便广大网友查阅!

网校上线了!

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。

考试科目 计算机科学与技术专业综合
考试时间 2小时 试卷总分 150分
题型及分数构成 一、单项选择题(30分)二、填空题(20分)三、程序与算法分析题(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章 结构体与共用体结构体类型与结构体变量、结构体数组、结构体与函数。第9章 函数的高级应用本章不作为考试要求第10章 文件操作计算机中的流、文件、基本文件操作。二、数据结构第1章 绪论数据结构的基本概念和术语、抽象数据类型的表示与实现。第2章 线性表线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。第3章 栈和队列栈及应用、队列。第4章 串串类型的定义、表示和实现、求子串位置的定位函数。第5章 数组 数组的定义、数组的顺序表示和实现。第6章 树和二叉树树的定义、二叉树及其存储、遍历二叉树、树和森林、赫夫曼树。第7章 图图的定义、图的存储结构、图的遍历、最小生成树、最短路径。第8章 动态存储管理本章不作为考试要求。第9章 查找顺序表的查找、有序表的查找、二叉排序树、哈希表。第10章 内部排序插入排序、冒泡排序、快速排序、简单选择排序、归并排序。第11章 外部排序本章不作为考试要求。第12章 文件文件的基本概念、顺序文件、索引文件、直接存取文件的基本概念。
专业负责人/教研室主任意见 签名: 日期:
教学院长意见 签名: 日期:

更多学历考试信息请查看学历考试网

由于各方面情况的不断调整与变化, 提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:
咨询QQ:526150442(9:00—18:00)版权所有:
云南网警报警专用图标
Baidu
map