计算机软件基础大纲9文档格式.docx
《计算机软件基础大纲9文档格式.docx》由会员分享，可在线阅读，更多相关《计算机软件基础大纲9文档格式.docx（23页珍藏版）》请在冰豆网上搜索。
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、结构化程序设计方法
9、面向对象程序设计方法
四、考核要求
1）识记
硬件与软件的关系、软件及其分类、程序设计语言种类、程序设计方法
2）领会
程序与程序文件、数据和数据类型、结构化程序设计方法
3）简单运用
算法及算法描述
第二章程序设计基础
这一章介绍了C语言的基本语法规则，通过大量示例程序介绍了结构化程序设计方法。
本章的重点是数据类型和变量定义方法，各种运算符和表达式的数据处理规则，输入输出函数及参数特点，C程序组成，顺序、分支（选择）、循环结构语句特点，嵌套分支和循环语句，递推和穷举算法设计思想，程序设计风格。
本章的难点是数据类型，运算符%、++、--、&
&
、||，表达式混合运算，格式符和格式串，嵌套分支语句，swich—case特点，嵌套循环语句及循环控制变量，递推和穷举算法设计思想。
2.1一个简单的程序
2.2常量与变量
2.2.1数据类型的概念
2.2.2常量与变量
2.2.3运算符与表达式
2.3C程序的结构
2.3.1C语言中的语句
2.3.2C程序的组成
2.3.3C程序的基本结构
24程序的顺序结构
2.4.1字符的输入与输出
2.4.2格式化输入与输出
2.4.3简单程序设计举例
2.5程序的分支结构
2.5.1分支结构的概念
2.5.2C语言中分支结构的实现
2.5.3分支结构程序设计举例
2.6程序的循环结构
2.6.1循环结构的概念
2.6.2C语言中循环结构的实现
2.6.2循环结构程序设计举例
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,x
8、C语言程序结构
9、C源程序文件和执行程序文件
10、C语句分类
11、操作符及优先级（算术运算符、关系运算符、逻辑运算符、赋值符、逗号符）
12、算术表达式
13、关系和逻辑表达式与逻辑值的表示
14、各种算符构成的复杂表达式运算特点
15、顺序结构程序设计
16、选择结构程序设计
17、循环结构程序设计
18、递推和穷举算法设计思想
19、程序设计风格（命名规则、注释语句、源程序排版）
简单数据类型（字符char、整型int、类型修饰符、实型、空值void）、字符、ASCII码和转义字符、整数（十进制，十六进制，长整数的表示）、实数、科学记数法、输入输出函数与基本格式符c,d,ld,f,x、程序设计风格（命名规则、注释语句、源程序排版）
变量及其命名规则、C语言程序结构、操作符及优先级（算术运算符、关系运算符、逻辑运算符、赋值符、逗号符）、赋值表达式、C源程序文件和执行程序文件、C语句分类、算术表达式、关系和逻辑表达式与逻辑值的表示、各种算符构成的复杂表达式运算特点
顺序结构程序设计、选择结构程序设计、循环结构程序设计
4）综合运用
递推和穷举算法设计思想
第三章模块化程序设计
本章以模块化程序设计思想，进一步介绍c语言如何以函数形式支持模块化设计，侧重讲解了函数定义方法，调用与申明的关系。
然后侧重讲解了函数的特殊调用关系——嵌套调用和递归调用以及模块的信息隐蔽技术——变量作用域和变量的存储类别，最后介绍编译预处理和系统函数。
本章的重点是理解模块化程序设计方法，能灵活应用函数结构组织复杂程序的逻辑。
正确理解函数调用的特点，特别是在嵌套和递归调用中，变量的作用域范围。
本章的难点是函数定义、申明和调用的关系，函数的参数，递归调用，局部变量和全局变量的特点，静态局部变量，带参数宏的应用以及多文件包含应用。
3.1模块化程序设计的基本概念
3.1.1模块化的基本思想
3.1.2C程序的模块结构
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.函数自定义方法
3.函数申明（系统函数申明）
4.函数的调用及返回值
5.函数形参与实参的关系
6.嵌套调用
7.递归调用
8.变量作用域（局部变量、块变量、函数参数、全局变量）
9.变量存储类别（自动类型、寄存器类型、外部申明类型、静态存储类型）
10.静态局部变量的特点
11.编译预处理（文件包含、宏定义）
12.常用系统函数及调用和申明（abs,sqrt,rand,randomize,isalpha,isdigit,tolower,toupper
函数分类、函数自定义方法、变量作用域（局部变量、块变量、函数参数、全局变量）、变量存储类别（自动类型、寄存器类型、外部申明类型、静态存储类型）
函数申明（系统函数申明）、函数的调用及返回值、函数形参与实参的关系、嵌套调用、递归调用、静态局部变量的特点、编译预处理（文件包含、宏定义）、常用系统函数及调用和申明（abs,sqrt,rand,randomize,isalpha,isdigit,tolower,toupper）
模块化程序设计
第四章复杂数据类型和程序设计
本章有这样几个并列的主题：
指针、数组、结构与共用体、位运算和文件。
针对不同应用程序设计需要，这些主题可以单独或组合使用。
学习时应熟练掌握各主题的基本概念和特征。
先孤立各主题核心内容，待熟悉后再连贯理解，同时本章是C语言语法学习的最后内容，信息量大，特别注意复习前面章节相关知识点。
本章最后介绍若干复杂数据结构的综合应用举例。
本章的重点是理解复杂数据类型与简单数据类型的关系，各种复杂数据类型的特点，正确理解指针与指针变量，数组下标与数组单元，结构体及结构体成员，共用体与结构体的差别，位运算与逻辑运算的区别，文件类型指针和记录位置指针的区别等概念。
本章的难点是指针与指针变量，指针变量的取值运算、算术运算，指针作函数参数的地址传递原理，二维数组的操作，字符串操作，结构体、共用体成员与指针的关系，随机读写文件操作等。
4.1构造类型和程序设计
4.1.1指针的概念
4.1.2函数和指针
4.2数组类型和程序设计
4.2.1一维数组
4.2.2二维数组
4.2.3字符数组和字符串
4.2.4指针和数组
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.字符串
10.数组作为函数参数
11.结构体类型与结构体变量
12.结构体变量的成员操作
13.结构体变量作函数参数
14.结构体与指针
15.结构体与数组
16.共用体概念
17.简单位运算
18.文件概念
19.文件类型指针FILE
20.打开关闭文件的函数与打开文件的类别
21.字节读写函数
22.位置指针定位函数
指针概念（指针变量与普通变量的区别）、数组概念（下标与数组单元）、一维数组和二维数组的特点、字符串、结构体类型与结构体变量、共用体概念、简单位运算、文件概念、文件类型指针FILE
指针及其运算、指针初始化与指向数据类型的不可替代性、指针作函数参数、函数返回指针值、数组作为函数参数、结构体变量的成员操作、结构体变量作函数参数、结构体与指针、结构体与数组、打开关闭文件的函数与打开文件的类别、字节读写函数、位置指针定位函数
数组与循环嵌套、字符串的操作、简单排序算法
4）综合运用
带复杂数据类型的程序设计
第五章基础数据结构及算法
本章讲述了数据结构的重要性和必要性，今天的计算机程序等于数据结构+算法+程序设计方法学。
数据结构基础探讨了数据逻辑关系和计算机存储结构的合理应用、详细讲解了典型数据结构的技术和方法。
本章的重点是理解线性结构和非线性结构的数据关系特点，计算机物理存储结构的特点以及数据结构的基本运算。
通过顺序表和单链表的典型操作（建立、插入、删除、访问结点）理解数据结构的意义，重点理解逻辑结构到物理结构的“映象”
本章的难点是顺序表的插入、删除算法；
单链表的建立、插入、删除算法；
循环队列的特点及操作等。
5.1数据结构的基本概念
5.1.1什么是数据结构
5.1.2数据的逻辑结构
5.1.3数据结构的存储方式
5.1.4数据结构的基本运算
5.1.5抽象数据类型和数据结构的c语言描述
5．2线性数据结构
5.2.1线性表及其基本运算
5.2.2线性表的链接存储结构
5.2.3栈和队列
5.2.4C语言实现线性数据结构程序设计应用举例
5.3树型数据结构
5.3.1树的基本概念
5.3.2二叉树
5.4查找与排序
5.4.1查找
5.4.2排序
1.数据的逻辑结构（线性结构和非线性结构的特点）
2.顺序存储结构特点
3.链式存储结构特点
4.C语言数据类型对存储结构的描述
5.数据结构的基本运算（建立一个结构、插入、删除结点、访问结点、计算结点数）
6.线性表的逻辑结构特点
7.顺序表的基本运算特点
8.链表的基本运算特点
9.栈和队列的概念
10.树的概念
11.顺序查找和二分查找算法
数据的逻辑结构（线性结构和非线性结构的特点）、顺序存储结构特点、链式存储结构特点、栈和队列的概念、树的概念
C语言数据类型对存储结构的描述、数据结构的基本运算（建立一个结构、插入、删除结点、访问结点、计算结点数）、线性表的逻辑结构特点、顺序表的基本运算特点、链表的基本运算特点
顺序查找和二分查找算法
III有关说明与实施要求
为了使本大纲的规定在学生自学、辅导教师网上教学和考试命题中得到贯彻落实，对有关问题作如下说明，并提出具体实施要求。
一、关于考核目标的说明
为了使考试内容和考试要求标准化，本大纲在列出考试内容的基础上，对各章节规定了考核目标。
考核目标包含考核知识点和考核要求两项。
辅导教师和学生可以通过对考核目标的阅读，进一步明确考试范围、内容和要求，从而可以更为系统地学习和把握教材。
同时，考核目标还能够进一步明确考试命题范围，更正确地安排试题的知识能力层次和把握试题的难易程度。
本大纲在考核目标中，按照识记、领会、简单运用和综合运用等四个层次规定学生通过学习应该达到的能力层次要求。
四个能力层次是递进等级关系。
各能力层次的含义是：
1、识记：
能够了解有关的名词、概念、知识的含义，并能正确认识和表述。
2、领会：
在识记的基础上，能够比较全面地把握知识点的基本事实、基本理论模型和基本方法，能正确理解与本知识点相关联的C语言程序段。
3、简单运用：
在领会的基础上，能够运用相关知识点，分析和解释有关的问题。
能够正确编写一段C语言程序段。
4、综合运用：
指在简单运用的基础上，能够综合运用所学习过的多个知识点，分析和解释比较复杂的问题。
能够正确编写一个较复杂的C语言程序。
二、关于教材、参考教材和参考读物
1、教材：
《计算机软件技术——语言、算法与程序设计方法》
曾一主编，（李绍全、应宏副主编），重庆大学出版社2003年版。
2、参考教材：
1、《C语言程序设计》，谭浩强等编著，清华大学出版社
2、《C语言程序设计》，孙家骕等编著，北京大学出版社
3、《TheCProgrammingLanguage》（SecondEdition），
BrianW.Kernighan&
DennisM.Ritchie，清华大学出版社
4、《软件工程——技术、方法与环境》，王立福等编著，北京大学出版社
5、《C++程序设计教程》，钱能编著，清华大学出版社
6、《计算机软件（程序员级）》，唐毅主编，清华大学出版社
7、《数据结构+算法》，夏克俭编著，国防工业出版社
三、关于本门课程学习方法指导
本门课程注重理论联系实践，要求学员在初步理解C语言基本知识后，注重示例程序源代码的阅读理解和上机调试。
有关实验操作说明参考《实验教程》或有关TurboC++3.0操作手册。
理论学习要点
1、基本概念
深刻理解C语言基本元素（常量、变量、关键字），通过程序代码，正确认识相应功能，逐步理解有关软件的意义。
2、程序代码和流程
通过示例程序，深刻理解代码执行顺序——程序流程。
以严格的逻辑分析推断程序功能是如何实现的。
3、算法思想
熟练掌握有关穷举、递推、排序、查找等重要算法思想，并以此推论相应问题的程序实现方法。
4、数据结构和处理
掌握基本数据组织格式：
变量、数组、指针链、结构，理解常用线性结构和非线性结构数据组织在C语言中的实现形式。
5、软件构成、工具
通过学习C编译调试工具，理解软件实现的复杂性以及工具的重要性
因此，学好这门课程必须重视实践教学环节，通过合理地组织和安排上机实验，使学员能够正确理解程序代码的意义，进而掌握软件的各种技术。
实际上，对于任何一个具体问题，应该首先对其进行认识、了解，分析其究竟需要“作什么”，然后描述“怎么做”，最后是使用工具对“怎么做”进行实现。
在这个过程中，方法与工具缺一不可，方法作为理论指导，工具作为实现手段，而数据组织及相应的算法是程序代码实现的核心，通过上机调试，才能促使学生深刻认识，最终提高学生的分析问题和解决问题的能力。
四、关于本门课程对教学的要求
1、学时分配：
本课程理论教学学时数为36，建议各部分学时分配如下：
（一）软件技术初步（2学时）
（二）程序设计基础（8学时）
（三）模块化程序设计（8学时）
（四）复杂数据类型和程序设计（12学时）
（五）基础数据结构及算法（6学时）
2、本课程知识环节前后联系非常紧密。
要学好这门课程，应该按知识点规划学习时间，在网络学习中一定要按计划执行学习内容，并注意将相关知识点串接起来，避免耽误学习进度。
加强复习、“温故而知新”，同时应反复阅读典型程序段，认真做好教材中的练习题。
五、关于本门课程考试命题的若干规定
1、本门课程的命题考试，根据本大纲所规定的考试内容和考试目标来确定考试范围和考核要求。
考试命题会覆盖各章，并适当突出重点章节，体现本课程的内容重点。
2、本课程在试题中对不同能力层次要求的分数比例一般为：
识记占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种类型。
各种题型的具体样式可参见大纲附录。
附录：
模拟试题举例
重庆大学网络学院
《计算机软件技术基础》模拟试题
题号一二三四总分
得分
评阅人
专业学号姓名成绩
一、单项选择题。
请将选择的答案放入表格中（每小题1.5分，共30分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
⒈以下不正确的C语言标识符是（）。
A.ABCB.abc
C.a__bcD.ab.c
⒉设n=10，i=4，则赋值运算n%=i+1执行后，n的值是（）。
A.0B.3
C.2D.1
⒊在C语言中，不同类型数据混合运算时要先转换成同一类型后再进行运算。
若一表达式中包含有int、long、unsigned和char类型的数据和变量，则表达式最后的运算结果是（）类型数据。
A.intB.char
C.unsignedD.long
⒋循环语句for（x=0,y=0;
（y!
=100）&
（x<
4）;
x++）;
的循环体执行次数（）。
A.是无限多次B.不定
C.为4次D.为3次
⒌在定义全局变量时，若要限制该变量只能在本源程序文件中使用，定义时应使用存储类别为（）。
A.autoB.static
C.externD.register
⒍若有说明int*ptr1,*ptr2,m=5,n;
，下面正确的语句组是（）。
A.ptr1=&
m;
ptr2=&
ptr1;
B.ptr1=&
ptr2=n;
*ptr2=*ptr1;
C.ptr1=&
ptr2=ptr1;
D.ptr1=&
⒎下面选择中，能正确地定义整型变量a、b、c并将c赋初值10的C语句是（）。
A.inta=b=c=10;
B.inta,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．内部结构和外部结构
⒒有intm=5,n=10；
则printf（"
%d,%d\n"
m--,--n）；
语句的输出结果是
A.5,10 B.4,10 C.5,9 D.4,9
⒓在以下的叙述中，正确的是。
A．线性表的线性存储结构优于链表存储结构
B．二维数组是它的每个数据元素为一个线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
⒔以下正确的表达
升级会员 