c语言考试题及答案.doc

文档介绍：数据结构
徐虹
./Jxgl/HomePage/
说明
总学时:
64(学时)= 50(课时)+ 14(实验)
行课时间:第 1 ~13周
周学时:平均每周 4 学时
上机安排待定
考试时间:课程结束
上机安排
13级计算机数媒专业1、2班
指导老师:
时间:5-11周
地点:计算机学院机房
教材与参考书
王红梅, 胡明, 王涛. 数据结构(C++版)第2版. 清华大学出版社
万健,《数据结构实用教程》(C++版),电子工业出版社
严蔚敏,《数据结构》,清华大学出版社
Clifford A. Shaffer, 《数据结构与算法分析》,电子工业出版社
Sartaj Sahni, 《数据结构、算法与应用》,机械工业出版社
严蔚敏,《数据结构题集》,清华大学出版社


课程简介
数据是现实世界的数字化
研究数据在计算机中的表示、关联、存储与处理方法

数据组织与结构是计算机科学最基本内容,是人才信息素质的脊梁
培养数据抽象能力,算法设计能力以及构造算法思维方法
基本概念、基本结构、基本技术三层次
用C++描述算法,突出算法实质
例题、习题、典型题例、实习范例、课程设计全方位训练
2. 《数据结构》课程的性质与地位
由于数据是计算机处理的对象,使用计算机的过程就是对数据进行加工处理的过程,因而数据的组织与结构被确立为计算机科学中最为基本内容。
80年代初, 《数据结构》课程就已成为国内计算机专业教学计划中的核心课程。
人类解决问题的思维方式可分为推理方式和算法方式两大类。推理方式凭借公理系统思维方法通过数学训练得到。算法方式则是凭借构造性思维,从具体操作规范入手,通过操作过程的构造实施来解决特定问题。
数据结构的学习过程,是算法构造性思维方法的训练过程,技能培养的重要程度不亚于知识传授。本门课程教学难点在于让学生理解、习惯算法构造思维方法。培养学生的数据抽象能力,算法设计能力以及创造性思维方法,才能够举一反三、触类旁通,从而达到应用知识解决复杂问题的目的。
数据结构是重要的专业基础课,是计算机科学的核心课程,是计算机理论与技术的重要基石。
该课程在大学二年级下学期开设,具有承上启下的重要作用,既要对前一年学习的软件技术进行总结提高,又要为后续专业课程提供基础。它贯通始终,是计算机科学与技术人才素质培养框架中的中坚课程,对学生的软件开发能力培养有至关重要的作用,将为学生今后的专业生涯打下牢固基础。
2.《数据结构》课程的性质与地位
3. 课程的内容与组织
以抽象数据类型为中心,采用面向对象的新观点,将教学内容分为基本概念、基本结构、基本算法三个层次,并贯穿了计算机科学中的一些重要的问题求解技术,符合认知规律。
使用熟悉的标准C ++作为算法描述的语言,使之与大多数院校讲授的第一语言衔接,便于将读者的注意力集中在算法的理解上。这就使数据结构的表示得以简化,突出了算法表示的实质。
例题、习题、典型题例、实习范例、课程设计全方位训练
4. 成绩计算
平时成绩:30%
考勤+作业+半期考试+上机+实验报告+课堂表现
考试成绩:70%