2011年沈阳工程学院专升本考试大纲.docVIP

2011年沈阳工程学院专升本考试大纲-计算机科学与技术 ? 考试大纲指定教材《数据库系统概论》萨师煊 王珊主编 高教出版社《Oracle大型数据库及应用》 李卓玲 主编 高等教育出版社《C程序设计》谭浩强 著 清华大学出版社《数据结构（C语言版）》严蔚敏 吴伟民 清华大学出版社《计算机网络实训教程》主编张浩军 副主编姬秀荔 高等教育出版社 第一部分? 理论考试部分（200分） 考试形式：笔试考试科目：计算机网络技术、C语言、数据库满分200分；计算机网络技术满分55分，C语言满分90分，数据库满分55分 《C语言》考试大纲 一、C语言基础知识1．C语言程序结构2．C语言数据类型及其运算3．C语言基本语句4．语言控制结构（分支、循环）5．函数的定义与使用6．编译预处理7．指针的定义及其使用8．结构体（即“结构”）与共用体的定义与应用（即“联合”）9．文件基本操作10．数组的定义与使用11．字符串与字符数组的定义与使用 二、C语言程序设计1．基本排序算法（交换类排序，选择类排序，插入类排序）2．基本查找（顺序查找与二分法查找）3．字符串基本操作4．单向链表的建立、遍历、删除、插入、合并与排序5．二叉树的定义及其遍历，包括先序遍历、中序遍历、后序遍历 《计算机网络技术》考试大纲 一、计算机网络概述1． 计算机网络的发展与应用2．