计算机软件基础大纲9文档格式.docx

1、1.1.4计算机系统的应用模式1.2程序和程序设计1.2.1数据和数据类型1.2.2数据结构1.2.3算法和算法描述1.2.4程序和程序设计1.3程序设计语言1.3.1 程序设计语言的基本概念1.3.2 程序设计语言及其发展1.4程序设计方法1.4.1结构化程序设计方法1.4.2面向对象程序设计方法1.5软件工程1.5.1软件工程1.5.2软件的生命周期1.5.3软件开发模型1.5.4软件工具与软件开发环境1.5.5软件过程三、 考核知识点1、硬件与软件的关系2、程序与程序文件3、软件4、软件分类（操作系统、语言处理系统、数据库管理系统）5、程序设计语言6、数据和数据类型7、算法及算法描述8、

2、结构化程序设计方法9、面向对象程序设计方法四、 考核要求1）识记硬件与软件的关系、软件及其分类、程序设计语言种类、程序设计方法2）领会程序与程序文件、数据和数据类型、结构化程序设计方法3）简单运用算法及算法描述第二章 程序设计基础这一章介绍了C语言的基本语法规则，通过大量示例程序介绍了结构化程序设计方法。本章的重点是数据类型和变量定义方法，各种运算符和表达式的数据处理规则，输入输出函数及参数特点，C程序组成，顺序、分支（选择）、循环结构语句特点，嵌套分支和循环语句，递推和穷举算法设计思想，程序设计风格。本章的难点是数据类型，运算符%、+、- -、&、|，表达式混合运算，格式符和格式串，嵌套分支

3、语句，swichcase特点，嵌套循环语句及循环控制变量，递推和穷举算法设计思想。2.1一个简单的程序2.2常量与变量2.2.1 数据类型的概念2.2.2 常量与变量2.2.3 运算符与表达式2.3 C程序的结构2.3.1 C语言中的语句2.3.2 C 程序的组成2.3.3 C 程序的基本结构2 4 程序的顺序结构2.4.1 字符的输入与输出2.4.2 格式化输入与输出2.4.3 简单程序设计举例2.5程序的分支结构2.5.1分支结构的概念2.5.2 C语言中分支结构的实现2.5.3分支结构程序设计举例2.6程序的循环结构2.6.1 循环结构的概念2.6.2 C语言中循环结构的实现2.6.2

4、循环结构程序设计举例2.7程序设计风格2.7.1 源程序文档化2.7.2 数据说明2.7.3 语句结构2.7.4 输入和输出（I/O）2.8 控制结构程序设计举例1、简单数据类型（字符char、整型int、类型修饰符、实型、空值void）2、字符、ASCII码和转义字符3、整数（十进制，十六进制，长整数的表示）4、实数、科学记数法5、变量及其命名规则6、赋值表达式7、输入输出函数与基本格式符c,d,ld,f,x8、C语言程序结构9、C源程序文件和执行程序文件10、C语句分类11、操作符及优先级（算术运算符、关系运算符、逻辑运算符、赋值符、逗号符）12、算术表达式13、关系和逻辑表达式与逻辑值的

5、表示14、各种算符构成的复杂表达式运算特点15、顺序结构程序设计16、选择结构程序设计17、循环结构程序设计18、递推和穷举算法设计思想19、程序设计风格（命名规则、注释语句、源程序排版）简单数据类型（字符char、整型int、类型修饰符、实型、空值void）、字符、ASCII码和转义字符、整数（十进制，十六进制，长整数的表示）、实数、科学记数法、输入输出函数与基本格式符c,d,ld,f,x 、程序设计风格（命名规则、注释语句、源程序排版）变量及其命名规则、C语言程序结构、操作符及优先级（算术运算符、关系运算符、逻辑运算符、赋值符、逗号符）、赋值表达式、C源程序文件和执行程序文件、C语句分类、

6、算术表达式、关系和逻辑表达式与逻辑值的表示、各种算符构成的复杂表达式运算特点顺序结构程序设计、选择结构程序设计、循环结构程序设计4）综合运用 递推和穷举算法设计思想第三章 模块化程序设计本章以模块化程序设计思想，进一步介绍c语言如何以函数形式支持模块化设计，侧重讲解了函数定义方法，调用与申明的关系。然后侧重讲解了函数的特殊调用关系嵌套调用和递归调用以及模块的信息隐蔽技术变量作用域和变量的存储类别，最后介绍编译预处理和系统函数。本章的重点是理解模块化程序设计方法，能灵活应用函数结构组织复杂程序的逻辑。正确理解函数调用的特点，特别是在嵌套和递归调用中，变量的作用域范围。本章的难点是函数定义、申明和

7、调用的关系，函数的参数，递归调用，局部变量和全局变量的特点，静态局部变量，带参数宏的应用以及多文件包含应用。3.1模块化程序设计的基本概念3.1.1模块化的基本思想3.1.2 C程序的模块结构3.2 函数的定义和调用3.2.1函数的定义3.2.2函数的说明和调用3.2.3函数的参数传递3.2.4函数的返回方式3.2.5函数的嵌套调用和递归调用3.3作用域和存贮类别3.3.1标识符的作用域3.3.2局部变量和全局变量3.3.3变量的存贮类别3.3.4内部函数和外部函数3.4 编译预处理3.4.1“文件包含”处理3.4.2 宏定义3.5 系统函数3.6 模块化程序设计举例1. 函数分类2. 函数自

8、定义方法3. 函数申明（系统函数申明）4. 函数的调用及返回值5. 函数形参与实参的关系6. 嵌套调用7. 递归调用8. 变量作用域（局部变量、块变量、函数参数、全局变量）9. 变量存储类别（自动类型、寄存器类型、外部申明类型、静态存储类型）10. 静态局部变量的特点11. 编译预处理（文件包含、宏定义）12. 常用系统函数及调用和申明（abs,sqrt,rand, randomize,isalpha,isdigit,tolower,toupper函数分类、函数自定义方法、变量作用域（局部变量、块变量、函数参数、全局变量）、变量存储类别（自动类型、寄存器类型、外部申明类型、静态存储类型）函数申

9、明（系统函数申明）、函数的调用及返回值、函数形参与实参的关系、嵌套调用、递归调用、静态局部变量的特点、编译预处理（文件包含、宏定义）、常用系统函数及调用和申明（abs,sqrt,rand, randomize,isalpha,isdigit,tolower,toupper） 模块化程序设计第四章 复杂数据类型和程序设计本章有这样几个并列的主题：指针、数组、结构与共用体、位运算和文件。针对不同应用程序设计需要，这些主题可以单独或组合使用。学习时应熟练掌握各主题的基本概念和特征。先孤立各主题核心内容，待熟悉后再连贯理解，同时本章是C语言语法学习的最后内容，信息量大，特别注意复习前面章节相关知识点。

10、本章最后介绍若干复杂数据结构的综合应用举例。 本章的重点是理解复杂数据类型与简单数据类型的关系，各种复杂数据类型的特点，正确理解指针与指针变量，数组下标与数组单元，结构体及结构体成员，共用体与结构体的差别，位运算与逻辑运算的区别，文件类型指针和记录位置指针的区别等概念。本章的难点是指针与指针变量，指针变量的取值运算、算术运算，指针作函数参数的地址传递原理，二维数组的操作，字符串操作，结构体、共用体成员与指针的关系，随机读写文件操作等。4.1 构造类型和程序设计4.1.1指针的概念4.1.2函数和指针4.2数组类型和程序设计4.2.1一维数组4.2.2二维数组4.2.3字符数组和字符串4.2.4

11、指针和数组4.3结构类型和程序设计4.3.1结构类型变量的定义4.3.2结构类型变量的引用4.3.3结构变量的初始化4.3.4结构和函数4.3.5结构和数组4.3.6结构的嵌套4.3.7指向结构的指针4.4共用体和程序设计4.5位运算及位段4.5.1二进制位运算符及位运算4.5.2位段4.6文件4.6.1文件的概念4.6.2文件的操作4.7复杂程序设计及常用算法举例1. 指针概念（指针变量与普通变量的区别）2. 指针及其运算3. 指针初始化与指向数据类型的不可替代性4. 指针作函数参数5. 函数返回指针值6. 数组概念（下标与数组单元）7. 一维数组和二维数组的特点8. 数组与循环嵌套9. 字

12、符串10. 数组作为函数参数11. 结构体类型与结构体变量12. 结构体变量的成员操作13. 结构体变量作函数参数14. 结构体与指针15. 结构体与数组16. 共用体概念17. 简单位运算18. 文件概念19. 文件类型指针FILE20. 打开关闭文件的函数与打开文件的类别21. 字节读写函数22. 位置指针定位函数指针概念（指针变量与普通变量的区别）、数组概念（下标与数组单元）、一维数组和二维数组的特点、字符串、结构体类型与结构体变量、共用体概念、简单位运算、文件概念、文件类型指针FILE指针及其运算、指针初始化与指向数据类型的不可替代性、指针作函数参数、函数返回指针值、数组作为函数参数、

13、结构体变量的成员操作、结构体变量作函数参数、结构体与指针、结构体与数组、打开关闭文件的函数与打开文件的类别、字节读写函数、位置指针定位函数数组与循环嵌套、字符串的操作、简单排序算法4）综合运用带复杂数据类型的程序设计第五章 基础数据结构及算法本章讲述了数据结构的重要性和必要性，今天的计算机程序等于数据结构+算法+程序设计方法学。数据结构基础探讨了数据逻辑关系和计算机存储结构的合理应用、详细讲解了典型数据结构的技术和方法。本章的重点是理解线性结构和非线性结构的数据关系特点，计算机物理存储结构的特点以及数据结构的基本运算。通过顺序表和单链表的典型操作（建立、插入、删除、访问结点）理解数据结构的意义

14、，重点理解逻辑结构到物理结构的“映象”本章的难点是顺序表的插入、删除算法；单链表的建立、插入、删除算法；循环队列的特点及操作等。5.1数据结构的基本概念5.1.1什么是数据结构5.1.2数据的逻辑结构5.1.3数据结构的存储方式5.1.4数据结构的基本运算5.1.5抽象数据类型和数据结构的c语言描述52线性数据结构5.2.1线性表及其基本运算5.2.2线性表的链接存储结构5.2.3栈和队列5.2.4 C语言实现线性数据结构程序设计应用举例5.3树型数据结构5.3.1树的基本概念5.3.2二叉树5.4查找与排序5.4.1查找5.4.2排序1. 数据的逻辑结构（线性结构和非线性结构的特点）2. 顺

15、序存储结构特点3. 链式存储结构特点4. C语言数据类型对存储结构的描述5. 数据结构的基本运算（建立一个结构、插入、删除结点、访问结点、计算结点数）6. 线性表的逻辑结构特点7. 顺序表的基本运算特点8. 链表的基本运算特点9. 栈和队列的概念10. 树的概念11. 顺序查找和二分查找算法数据的逻辑结构（线性结构和非线性结构的特点）、顺序存储结构特点、链式存储结构特点、栈和队列的概念、树的概念C语言数据类型对存储结构的描述、数据结构的基本运算（建立一个结构、插入、删除结点、访问结点、计算结点数）、线性表的逻辑结构特点、顺序表的基本运算特点、链表的基本运算特点顺序查找和二分查找算法III 有关

16、说明与实施要求为了使本大纲的规定在学生自学、辅导教师网上教学和考试命题中得到贯彻落实，对有关问题作如下说明，并提出具体实施要求。一、 关于考核目标的说明为了使考试内容和考试要求标准化，本大纲在列出考试内容的基础上，对各章节规定了考核目标。考核目标包含考核知识点和考核要求两项。辅导教师和学生可以通过对考核目标的阅读，进一步明确考试范围、内容和要求，从而可以更为系统地学习和把握教材。同时，考核目标还能够进一步明确考试命题范围，更正确地安排试题的知识能力层次和把握试题的难易程度。本大纲在考核目标中，按照识记、领会、简单运用和综合运用等四个层次规定学生通过学习应该达到的能力层次要求。四个能力层次是递进

17、等级关系。各能力层次的含义是：1、识记：能够了解有关的名词、概念、知识的含义，并能正确认识和表述。2、领会：在识记的基础上，能够比较全面地把握知识点的基本事实、基本理论模型和基本方法，能正确理解与本知识点相关联的C语言程序段。3、简单运用：在领会的基础上，能够运用相关知识点，分析和解释有关的问题。能够正确编写一段C语言程序段。4、综合运用：指在简单运用的基础上，能够综合运用所学习过的多个知识点，分析和解释比较复杂的问题。能够正确编写一个较复杂的C语言程序。二、 关于教材、参考教材和参考读物1、 教材：计算机软件技术语言、算法与程序设计方法曾一主编，（李绍全、应宏副主编），重庆大学出版社2003

18、年版。2、参考教材：1、C语言程序设计，谭浩强等编著，清华大学出版社2、C语言程序设计，孙家骕等编著，北京大学出版社3、The C Programming Language（Second Edition），Brian W. Kernighan & Dennis M. Ritchie，清华大学出版社 4、软件工程技术、方法与环境，王立福等编著，北京大学出版社 5、C+程序设计教程，钱能编著，清华大学出版社 6、计算机软件（程序员级），唐毅主编，清华大学出版社 7、数据结构+算法，夏克俭编著，国防工业出版社三、 关于本门课程学习方法指导本门课程注重理论联系实践，要求学员在初步理解C语言基本知识后，

19、注重示例程序源代码的阅读理解和上机调试。有关实验操作说明参考实验教程或有关Turbo C+3.0操作手册。理论学习要点1、 基本概念深刻理解C语言基本元素（常量、变量、关键字），通过程序代码，正确认识相应功能，逐步理解有关软件的意义。2、 程序代码和流程通过示例程序，深刻理解代码执行顺序程序流程。以严格的逻辑分析推断程序功能是如何实现的。3、 算法思想熟练掌握有关穷举、递推、排序、查找等重要算法思想，并以此推论相应问题的程序实现方法。4、 数据结构和处理掌握基本数据组织格式：变量、数组、指针链、结构，理解常用线性结构和非线性结构数据组织在C语言中的实现形式。5、 软件构成、工具通过学习C编译调

20、试工具，理解软件实现的复杂性以及工具的重要性因此，学好这门课程必须重视实践教学环节，通过合理地组织和安排上机实验，使学员能够正确理解程序代码的意义，进而掌握软件的各种技术。实际上，对于任何一个具体问题，应该首先对其进行认识、了解，分析其究竟需要“作什么”，然后描述“怎么做”，最后是使用工具对“怎么做”进行实现。在这个过程中，方法与工具缺一不可，方法作为理论指导，工具作为实现手段，而数据组织及相应的算法是程序代码实现的核心，通过上机调试，才能促使学生深刻认识，最终提高学生的分析问题和解决问题的能力。四、 关于本门课程对教学的要求1、学时分配：本课程理论教学学时数为36，建议各部分学时分配如下：（

21、一） 软件技术初步（2学时）（二） 程序设计基础（8学时）（三）模块化程序设计（8学时）（四）复杂数据类型和程序设计（12学时）（五）基础数据结构及算法（6学时）2、本课程知识环节前后联系非常紧密。要学好这门课程，应该按知识点规划学习时间，在网络学习中一定要按计划执行学习内容，并注意将相关知识点串接起来，避免耽误学习进度。加强复习、“温故而知新”，同时应反复阅读典型程序段，认真做好教材中的练习题。五、 关于本门课程考试命题的若干规定1、本门课程的命题考试，根据本大纲所规定的考试内容和考试目标来确定考试范围和考核要求。考试命题会覆盖各章，并适当突出重点章节，体现本课程的内容重点。2、本课程在试题

22、中对不同能力层次要求的分数比例一般为：识记占20%，领会占35%，简单应用占30%，综合运用占15%。3、试题合理安排难易度结构。试题难易度可分为4个等级。每份试卷中，不同难易度试题的分数比例为：A-15%，B-30%，C-35%, D -20%。4、本课程考试的题型有：单项选择题；（20小题，每小题1.5分，共30分）填空完成程序功能；（5空，每空2分，共10分）读程序写结果或给出程序功能；（10小题，每小题4分，共40分）编写程序；（2小题，共20分）共计4种类型。各种题型的具体样式可参见大纲附录。附录：模拟试题举例重庆大学网络学院计算机软件技术基础模拟试题题 号 一 二 三 四 总 分得

23、 分评阅人专业 学号 姓名 成绩 一、 单项选择题。请将选择的答案放入表格中（每小题1.5分，共30分）1234567891011121314151617181920 以下不正确的C语言标识符是（ ）。A. ABC B. abcC. a_bc D. ab.c 设n=10，i=4，则赋值运算n%=i+1执行后，n的值是（ ）。A. 0 B. 3C. 2 D. 1 在C语言中，不同类型数据混合运算时要先转换成同一类型后再进行运算。若一表达式中包含有int、long、unsigned和char类型的数据和变量，则表达式最后的运算结果是（ ）类型数据。A. int B. char C. unsigne

24、d D. long 循环语句for（x=0,y=0;（y!=100）&（x4）;x+）; 的循环体执行次数（ ）。A. 是无限多次 B. 不定C. 为4次 D. 为3次 在定义全局变量时，若要限制该变量只能在本源程序文件中使用，定义时应使用存储类别为（ ）。A. auto B. staticC. extern D. register 若有说明int *ptr1, *ptr2, m=5,n;，下面正确的语句组是（ ）。A. ptr1=&m; ptr2=&ptr1; B. ptr1=& ptr2=n; *ptr2=*ptr1;C. ptr1=& ptr2=ptr1; D. ptr1=& 下面选择中

25、，能正确地定义整型变量a、b、c并将c赋初值10的C语句是（ ）。 A. int a=b=c=10; B. int a,b,c=10; C. a=10,b=10,c=10; D. a=b=c=10; 线性表的顺序存储结构是一种（ ）存储结构。A. 随机存取 B. 顺序存取C. 索引存取 D. Hash存取 栈是一种特殊的线性表，其最主要的特点是（ ）。A. 先进先出 B. 后进后出C. 后进先出 D. 在数据结构中，从逻辑上可以把数据结构分为 _ 。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 有int m=5,n=10；则printf（%d,%dn,m-,-n）；语句的输出结果是A. 5,10 B. 4,10 C. 5,9 D. 4,9 在以下的叙述中，正确的是 。A线性表的线性存储结构优于链表存储结构B二维数组是它的每个数据元素为一个线性表的线性表C栈的操作方式是先进先出D队列的操作方式是先进后出 以下正确的表达