下载文档原格式
《计算机软件技术基础》第一章算法1.1算法的基本概念算法：指解题方案的准确而完整的描述算法的基本特征：能行性（算法中的每一个步骤必须能够实现；算法执行的结果要能够达到预期的目的）确定性（算法中的每一个步骤都必须是有明确定义的，不能摸棱两可，也不能有多义性）有穷性（算法必须能在执行有限个步骤之后终止）拥有足够的情报（算法执行的结果总是与输入的初始数据有关。
不同输入对应不同输出）算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的、明确的，此顺序将在有限的次数下终止。
算法的基本要素：1.算法中对数据的运算和操作（算术运算、逻辑运算、关系运算、数据传输【赋值、输入、输出】）2.算法的控制结构（算法中各操作之间的执行顺序）1.2算法描述语言C语言描述和简单的算法描述语言（1）符号与表达式：符号主要用以表述变量名、数组名等（2）赋值语句（3）控制转移语句：无条件转移语句形式：GOTO 标号条件转移语句形式IF C THEN SIF C THEN S1ELSE S2（4）循环语句WHILE语句：WHILE C DO SFOR语句：FOR i=init TO limit BY step DO S（5）其他语句EXIT语句：退出某个循环，使控制转到包含EXIT语句的最内层的WHILE或FOR循环后面的一个语句去执行RETURN语句：结束算法的执行（允许使用用引号括起来的注释信息）READ(INPUT)和WRITE(PRINT/OUTPUT)语句：用于输入输出（6）算法中的注释总是用一对方括号【】括起来；复合语句用一对花括号{}括起来1.3算法设计基本方法1.列举法【例1.1】基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的（通常解决“是否存在”“有多少种可能”类型问题）特点：算法比较简单，但列举情况较多时，工作量将很大寻找路径、查找、搜索等问题采用列举法有效2.归纳法基本思想：通过列举少量的特殊情况，经过分析，最后找出一般的关系3.递推法（数学例题）指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果（本质属于归纳法）4.递归基本思想：将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些简单的问题后，再沿着原来分解的逆过程逐步进行综合【例1.3】自己调用自己的过程称为递归调用过程递归分为直接递归：一个算法P显式地调用自己间接递归：算法P调用另一个算法Q，而算法Q又调用算法P5.减半递推技术（分治法）减半：将问题的规模减半，而问题的性质不变递推：重复“减半”的过程【例1.4】6.回溯法通过对问题的分析，找出一个解决问题的线索；然后沿着这个线索逐步试探。
计算机基础教案（周南岳版）第一章：计算机概述1.1 计算机的发展历程介绍计算机的发展阶段：电子管计算机、晶体管计算机、集成电路计算机、大规模集成电路计算机、超大规模集成电路计算机。
讲解我国计算机的发展概况：如银河-I、银河-II、神威·太湖之光等。
1.2 计算机的组成介绍计算机的硬件组成：中央处理器（CPU）、内存、输入/输出设备等。
讲解计算机的软件组成：系统软件、应用软件等。
1.3 计算机的性能指标讲解计算机的主要性能指标：字长、主频、内存容量、运算速度等。
介绍如何衡量计算机的性能：性能评价方法、性能指标比较等。
第二章：操作系统2.1 操作系统的概念与功能讲解操作系统的定义、作用和重要性。
介绍操作系统的功能：进程管理、存储管理、文件管理、用户接口等。
2.2 常见操作系统简介讲解Windows操作系统：版本发展、界面特点、基本操作等。
讲解Linux操作系统：发展历程、特点、常见发行版等。
2.3 操作系统的基本操作讲解计算机的启动与关闭过程。
讲解文件的基本操作：创建、删除、移动、复制等。
第三章：计算机网络3.1 计算机网络概述讲解计算机网络的定义、作用和组成。
介绍计算机网络的类型：局域网、城域网、广域网等。
3.2 网络协议与网络设备讲解网络协议的概念与分类：TCP/IP、、FTP等。
介绍常见的网络设备：交换机、路由器、网卡等。
3.3 网络的基本应用讲解互联网的应用：浏览网页、发送电子邮件、文件等。
介绍网络安全的概念与措施：防火墙、杀毒软件、密码保护等。
第四章：计算机编程基础4.1 编程语言概述讲解编程语言的定义、作用和分类：机器语言、汇编语言、高级语言等。
介绍常见的高级编程语言：C、C++、Java、Python等。
4.2 编程的基本概念讲解编程的基本元素：变量、数据类型、运算符、控制结构等。
介绍编程的规范与技巧：代码风格、注释、函数等。
4.3 简单的编程实例通过实例讲解如何编写一个简单的程序：如计算器、打招呼等。
大学计算机基础第五章第五章软件技术基础1.程序设计语言（1）机器语言和汇编语言由计算机硬件系统可以识别的指令组成的语言称为机器语言。
汇编语言是将机器指令映射为一些可以被人读懂的助记符。
由于计算机只能识别机器语言，所以汇编语言通常需要通过汇编程序翻译为机器语言。
汇编语言的翻译软件称为汇编程序，它可以将程序员写的助记符直接转换为机器指令，然后由计算机去识别和执行。
用机器语言编写的程序是计算机可以直接执行的程序。
用机器语言编写的程序，代码长度短，执行效率高。
但是，这种语言的缺点也很明显。
最主要的是编写机器语言程序必须要熟知CPU 的指令代码，编写程序既不方便，又容易出错，调试查错也非常困难。
而且编写的程序只能在特定的机器上运行，没有通用性。
（2）高级语言高级语言源程序翻译为指令代码有两种做法：编译或者解释。
编译通过编译程序来完成。
解释则是通过解释程序完成。
解释的结果产生可以直接执行的指令。
编译的结果是得到目标程序。
目标程序也是要经过连接才会得到可执行程序目前应用比较广泛的几种高级语言由FORTRAN/BASIC/PASCAL/C等。
（3）面向对象的语言（4）未来的语言2、语言处理程序语言处理程序是把源程序翻译成机器语言的程序，可分为三种：汇编程序、编译程序和解释程序。
（1）汇编程序把汇编语言源程序翻译成机器语言程序的程序称为汇编程序，翻译的过程称为汇编。
汇编程序在翻译源程序时，总是对源程序从头到尾一个符号一个符号地进行阅读分析，一般用两遍扫描完成对源程序的加工转换工作。
汇编语言在翻译的同时，还对各种形式的错误进行检查和分析，并反馈给用户，以便修改。
反汇编程序也是一种语言处理程序，它的功能与汇编程序相反，它能把机器语言程序转换成汇编语言程序。
（2）编译程序编译程序是把高级语言源程序（如Fortran、Pascal、C 等）翻译成目标程序（机器语言程序）的一种程序，翻译的过程称为编译。
（3）解释程序解释程序也是一种对高级语言源程序进行翻译处理及的程序。
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。
《软件技术基础》教学大纲一、课程信息二、课程内容（一）课程教学目标通过本课程的学习，使学生了解计算机软件中的相关重要概念、软件技术的基础知识和方法，从而培养学生利用计算机解决问题的意识和能力，为计算机在专业应用中奠定基础。
为非计算机专业学生开设的一门关于计算机软件基础知识的综合性课程，以应用为目的，选择性地介绍数据结构、操作系统、软件工程、数据库技术和网络基础等部分内容，通过这些内容的学习，学生能对计算机软件系统有一个整体的认识和了解。
（二）基本教学内容1、计算机软件技术概述及C语言回顾；2、几种典型数据结构的逻辑结构和存储结构；3、算法的概念，二叉树及图的遍历方法，常用的查找和排序算法。
4、软件工程中的基本概念及生命周期法；5、操作系统中的基本概念及管理方法；6、数据库的基本知识，SQL语言。
7、计算机网络的主要结构和常识。
8.网络新技术（1）计算机软件技术概述及C语言回顾；教学目的与要求：了解软件技术的发展历程，常用软件的分类。
复习开发工具C语言中的相关知识。
教学重点：教材章节内容及开发工具C语言中的相关知识。
教学难点：C语言中指针的应用。
教学内容：软件的概念，历史及分类。
本教程各章节的主要内容及学习方法。
开发工具C语言中较难理解的指针，结构体等编程知识。
（2）数据结构教学目的与要求：理解数据结构的基本概念；理解线性表、栈、队列数据结构的基本概念，理解各线性数据结构的特点和存储结构，掌握基于不同的存储结构的相关操作的实现方法；理解树和图的基本概念，基本特点和存储结构，掌握二叉树的遍历算法的实现以及树和二叉树之间转换的方法；理解查找和排序的基本概念，掌握查找和排序的各三种基本方法和实现。
教学重点：线性表、堆栈、队列、树和图的逻辑结构表示；线性表、堆栈、队列、树和图的存储算法；线性表、堆栈、队列、树和图的插入和删除操作的算法。
教学难点：单链表的建立及操作算法；循环队列的工作原理、查找以及排序算法。
计算机应用基础计算机基础第一章计算机概述第二章第二章 WINDOWS WINDOWS 操作系统第三章第三章 WORD20 WORD20 WORD20 第四章第四章第四章 EXCLE2000 EXCLE2000 第五章第五章 PowerPoint2000 PowerPoint2000 PowerPoint2000 第六章第六章计算机网络基础第七章网页第八章信息安全第一章计算机概述§1.1 1.1 计算机的诞生和发展计算机的诞生和发展§1.2 1.2 计算机的组成计算机的组成计算机的组成 - - - 硬件硬件§1.3计算机的数据处理方式§1.4 1.4 计算机软件§计算机软件§计算机软件§1.5 1.5 1.5 计算机安装与维计算机安装与维护1.1 1.1 计算机的诞生和发展计算机的诞生和发展一、ABOUT COMPUTER …二、计算机的发展三、多媒体计算机1.1 1.1 计算机的诞生和发展计算机的诞生和发展ABOUT COMPUTER ABOUT COMPUTER ……l 计算机是一种按程序高速、自动处理信息的现代化电子设备l 自1946年2月世界第一台计算机诞生至今已有50多年的历史。
l 随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传统文化（哲学、自然科学、数学等）的第二文化—计算机文化。
l 计算机能干什么？§1.1 1.1 计算机的诞生和发展计算机的诞生和发展 ABOUT COMPUTER ABOUT COMPUTER ……学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯……信息社会的主要特征1. 1. 信息处理能力倍增信息处理能力倍增信息处理能力倍增2. 2. 2. 信息网络成为社会活动中心信息网络成为社会活动中心3. 3. 信息的速传使人类互相间时空“缩短”信息的速传使人类互相间时空“缩短”信息的速传使人类互相间时空“缩短”4. 4. 4. 信息产业称为重要的支柱产业信息产业称为重要的支柱产业5. 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加科技人员成为重要的社会阶层，而对科技的投入相对增加第一台计算机ENIAC1946年2月，诞生在美国宾夕法尼亚大学。
《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是CD 。
A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零落的储存器空间2.线性表是拥有n个 C 的有限序列。
A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采纳次序储存结构, 在其第I个地点插入一个新元素的算法的时间复杂度为 C 。
（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。
A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。
A.s->next=p+1.p->next=s;B.(*p).next=s.(*s).next=(*p).next;C.s->next=p->next.p->next=s->next;D.s->next=p->next.p->next=s;7.将两个各有n个元素的有序表合并为一个有序表时, 其最少的比较次数是A 。
A.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框, 使程序能正确运转。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。
