2013-2014学年第二学期计算机软件开发技术与应用期末复习提纲.pdfVIP

2013-2014-2计算机软件开发技术与应用期末复习提纲

Chapter1

1.C#语言基础

类型、变量、数组、表达式，数据类型转换；

语法结构、程序结构，

for,while;ifelse;switchcase

如何创建C#应用程序(.exe)和动态库文件(.dll)？

方法中的参数(值参数、ref参数、out参数)；

如何利用StreamReader/StreamWriter实现文本文件读/写操作？（创建读/写对象、读/

写一行、字符串分割等）

2.面向对象基础

类与对象、封装的概念；

类、类的实例化（即对象的创建）、对象的使用；

类的成员（静态成员、实例成员）及其可性。

Chapter2

1.数据结构基本概念

数据结构概念及其三要素，数据逻辑结构的基本类型，数据结构的基本方式。

2.线性表

什么是线性表？线性表的逻辑结构、结构、基本操作；

顺序表的类设计（字段、方法）与实现，顺序表满时自动扩展；

单链表的结点类、单链表类设计与实现，单链表逆置、去重。

3.栈

什么是栈？栈的逻辑结构、结构、操作；

顺序栈的类设计与实现；

链栈的结点类、链栈类设计与实现。

4.队列

什么是队列？队列的逻辑结构、结构、操作；

顺序队列的假满及其解决方法；循环队列的类设计与实现；

链式队列的结点类、链式队列类设计与实现。

注意：数据结构中线性表、栈、队列部分，其编程方面已在期中考察，

故，线性部分（表、栈、队列）的编程内容不再列入期末考察范围。

5.二叉树

二叉树的基本概念及性质，特殊的二叉树；

二叉树的遍历，根据遍历序列画二叉树；

二叉树的顺序、链式；

链式二叉树的结点类、二叉树类设计与实现（包括二叉树创建、遍历递归算法）。

2013-2014-2ComputerSoftwareDevelopmentTechnologyandApplication

FinalReviewOutline

Chapter1

1.C#languagebasics

Types,variab,arrays,expressions,datatypeconversion;syntaxstructure,programstructure,for,while;if

else;switchcaseHowtocreateaC#application(.exe)anddynamiclinklibraryfile(.dll)?Parametersinmethods

(valueparameters,refparameters,outparameters);HowtouseStreamReader/StreamWritertoimplementtextfile

read/writeoperations?(Createread/writeobjects,read/writealine,stringsplitting,etc.)

2.Object-orientedbasics

Classesandobjects,theconceptofencapsulation;classdeclaration,

instantiationofaclass(i.e.creationofanobject),useofobjects;

membersofaclass(staticmembers,instancemembers)andtheir

accessibility.

Chapter2

1.Basicconceptsofdatast