计算机软件系统说课稿
尊敬的各位评委、老师，大家好。今天,我向大家汇报的说课内容是:人教版初中信息技术七年级上册第一单元第八课《计算机软件系统》。
本次说课主要从以下几个方面来进行:说教材、说学生、说教法学法、说教学过程和板书设计。
一、说教材
1.教材地位和作用、
《计算机软件系统》是人教版初中信息技术七年级上册第一单元第八课的内容,属于信息技术简介模块的一部分。计算机软件就像是人的思想和灵魂,没有软件系统计算机就无法工作。
本节课让学生初步了解计算机软件系统的组成。
2.教学目标
根据新课标的要求和学生现有的认知水平,我预设了以下三个维度的教学目标:
知识与技能目标:(通过本节课的学习,让学生初步)
1.了解计算机软件系统的组成。
2.知道操作系统软件的功能，了解常用软件的作用。
过程与方法目标:让学生在教师的启发引导下,探究学习、交流总结,体验和感悟探究学习、合作学习的乐趣。不断培养其理解能力、观察能力、独立思考能力。
情感态度与价值观目标:让学生在学习过程中体会“软件”对我们生活的影响。激发学生学习应用软件的兴趣。使学生树立安全上网的意识,培养学生的信息道德观。
3.教学重难点
依据初中信息技术课程标准的要求和学生现有的接受能力,我确定本节课的教学重点是:计算机软件系统的组成及其功能，难点是计算机操作系统软件及其功能。
以上是我对教材的分析,接下来分析一下学生的情况。
二.说学生
我的教学对象是处于十二三岁年龄阶段的七年级学生。分析其心理特点:好奇心强,接受事物快,但注意力不能长时间集中;分析其知识基础:他们已经初步认识了Windowsxp操作系统,并了解了计算机硬件系统的基础知识。分析其认知能力:他们的动手能力比较强,但难以发觉学习中的细节问题,逻辑思维能力仍需培养。
三.说教法
在建构主义理论指导下,坚持以学生为中心,以提高能力、增强素质为根本的原则。结合七年级学生的年龄特点和心理特征,以及信息技术这门学科的特点,本节课我主要采用“启发式”的教学策略,运用问题教学法组织教学,在教学过程中,教师积极的为学生创设情景让学生主动发现问题,并组织学生协作探索解决问题,学生在问题的引领下交流讨论,思考探索,在注意力最集中、思维最活跃的状态中进行学习,不断掌握新知、提高能力,完成教学目标。教师在整个教学过程中起着启发、引导、控制的作用。
四、说学法
在学法方面,通过“发现式学习法”不仅有助于学生对所学知识的牢固记忆,激发学生的内在学习动机;还能帮助学生学会如何学习;另外结合小组协作学习,通过交流讨论、发散思维、探究总结,不断培养其理解能力、观察能力、思维能力和协作意识。
五、说教学过程
接下来,介绍教学过程,这是本次说课的重点,我的教学过程分为四个环节:
1.复习导入新课
教师提问：硬件的具体概念是什么呢？
学生回答：看得见、摸得着的物理实体。
教师解说：如果只有计算机只有硬件系统而没有软件系统又会怎样呢?”,以此创设问题情景,引导学生发现问题。计算机中如果没有软件系统就犹如一堆废铁,因此，要想计算机给你很好的服务，就要把硬件和软件结合起来。今天我们来一起学习：计算机软件系统。---(板书—1.计算机软件系统)
(设计意图)使用这样的导入不仅能迅速吸引学生的注意力,而且激发了他们探索学习的兴趣。
接下来进入第二个环节:
2.讲授新课
⑴软件的定义：软件是程序、数据、指令的集合。也指程序运行所需要的数据以及与程序相关的文档资料的集合。
⑵计算机软件的组成：
关于第一个知识点计算机软件系统的学习,我首先提出问
题:“既然大家都认为计算机软件系统很重要,那么你们平时都使用过哪些软件呢?它们的作用是什么呢?”,学生列举之后,我继续启发引导“上一节我们已经了解了计算机硬件系统是由主机和一些外围设备组成。根据功能的不同,外围设备又可以分为外存储器、输入设备和输出设备。那么计算机软件系统呢?根据功能的不同我们是不是也可以把它们分分类呢?”,以此引导学生进行软件的分类。带着问题我让学生以四人小组的形式就近展开讨论,把课堂交给学生,在此期间教师进行巡视观察并给予适当启发。(设计意图)这样的教学设计不仅充分体现了以教师为主导、学生为主体的教学思想,而且培养了学生自主探究、协作学习的能力。同时还活跃了课堂学习的氛围。
教师归纳：软件系统分为：系统软件（操作系统软件、程序设计语言、语言编译程序）和应用软件（用以解决各种实际问题以及实现特定功能的程序）
教师介绍操作系统软件：计算机听不懂人们的语言，操作系统便充当“翻译”，操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。
教师提问：同学们见过的操作系统软件有哪些？
学生回答：WINDOWS XP……
教师补充常用的操作系统软件。
教师提问：同学们见过的应用软件有哪些？
学生回答：OFFICE办公软件……
教师补充常用的操作系统软件。
为了加深学生对新知识的理解,接下来我介绍一些学生们比较熟悉的软件界面,如画图软件、暴风影音、QQ等。让学生根据已经了解的知识进行抢答,判断这些软件是属于系统软件还是应用软件,帮助学生巩固新知。(设计意图)这样的教学设计,不仅有助于学生对所学知识的牢固记忆,激发学生的内在学习动机;也培养了学生的协作意识。至此,解决了本节课的第一个教学重点。
（3）软件和硬件的关系：相辅相成
硬件是物质基础，软件是灵魂。硬件的发展为软件提供良好的开发环境，软件的发展对硬件提出新的要求。
3、小结：
教师先让学生试着小结，然后教师再加以修改和补充（目的：加深学生对知识的记忆，增强学生的概括能力和表达能力）首先让学生通过自评判断自己本节课知识与技能目标的完成情况。然后组织小组间互评,通过互评培养学生的协作学习意识和语言表达能力。最后我会对学生的表现加以积极的点评和鼓励。通过点评和鼓励让学生体会学习的快乐,增强其自信心。
板书设计:
计算机软件系统
○1. 系统软件（操作系统软件、程序设计语言、语言编译程序）○2、应用软件：OFFICE办公软件、画图软件、暴风影音……
4、作业
○1、复习巩固所学知识。
○2、了解计算机中常用的软件。
六、说课后反思
我的说课到此结束,谢谢大家。
第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
XXXXX有限公司《培训制度》 文档编号： 发布日期： 版本号： 修订记录：
第一条、培训的目的 为了提高公司员工整体素质，加强员工岗位专业化建设，不断提升在职员工岗位岗位胜任能力，有效开发公司内部人力资源，为岗位配置合适人才以实现公司战略目标，特制订本制度。 第二条、培训的内容 1、知识部分 1) 公司的愿景，质量目标，经营方针。 2) 公司的规章制度的介绍，人事、行政管理类制度的学习（如：考勤管理、考核制度、奖惩制度、保密制度、报销制度等）。 3) 完成本职工作所必须的基础知识。 2、技能部分 1) 本工作岗位所需要的基本技能技巧，包括熟练的作业操作技能等。 2) 能够处理与本工作岗位相关技能问题的各种作业或管理技术。 3) 解决问题的能力，即在较为复杂多变的作业或经营管理情境中判明真相，提出解决问题的方案。 4) 经验分享，即积累适应工作环境中解决各类问题的经验并与团队分享。 5) 结构化思维能力，即有意识、有条理地应用策略和程序对工作问
题进行思考、计划、检查和评价的技能。 3、职业素质 自信心：认识自我，处理好个人与他人、个人与企业的关系，并1) 建立自信心。 2) 职业生涯规划：如何确定并实现自我职业生涯的奋斗目标。 3) 团队协作：如何看待自己的工作岗位、上级、下属和所属企业或团队；良好的团队精神，构建良好的分工协作意识，并学会合作。 4) 压力管理：如何看待应付挑战、变化和责任。 5) 工作态度：确立正确的人生观、价值观和工作责任心。 6) 客户关系：学会以殷勤、友善的方式对待企业的客户和他人。 第三条、培训的类型/方式 培训类型分类表 序号划分依据培训分类方式师资 岗位导师 PPT/面授试用期员工入职岗前培训1 员工类型员工在职培训 内训师PPT/面授面授内训师PPT/ 内部培训培训方 2 职业培训网络面授/ 外部培训内训师 PPT/网络专题项目培训业务类型3 面授PPT/ 外聘合作 伙伴培训————计划内培训培训计划4 ————计划外培训 第四条、培训内容
数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
XXXXX有限公司 《培训制度》文档编号：
发布日期： 版本号： 修订记录： 第一条、培训的目的 为了提高公司员工整体素质，加强员工岗位专业化建设，不断提升在职员工岗位岗位胜任能力，有效开发公司内部人力资源，为岗位配置合适人才以实现公司战略目标，特制订本制度。 第二条、培训的内容 1、知识部分 1) 公司的愿景，质量目标，经营方针。 2) 公司的规章制度的介绍，人事、行政管理类制度的学习（如：考勤管理、考核制度、奖惩制度、保密制度、报销制度等）。 3) 完成本职工作所必须的基础知识。 2、技能部分 1) 本工作岗位所需要的基本技能技巧，包括熟练的作业操作技能等。
2) 能够处理与本工作岗位相关技能问题的各种作业或管理技术。 3) 解决问题的能力，即在较为复杂多变的作业或经营管理情境中判明真相，提出解决问题的方案。 4) 经验分享，即积累适应工作环境中解决各类问题的经验并与团队分享。 5) 结构化思维能力，即有意识、有条理地应用策略和程序对工作问题进行思考、计划、检查和评价的技能。 3、职业素质 1) 自信心：认识自我，处理好个人与他人、个人与企业的关系，并建立自信心。 2) 职业生涯规划：如何确定并实现自我职业生涯的奋斗目标。 3) 团队协作：如何看待自己的工作岗位、上级、下属和所属企业或团队；良好的团队精神，构建良好的分工协作意识，并学会合作。 4) 压力管理：如何看待应付挑战、变化和责任。 5) 工作态度：确立正确的人生观、价值观和工作责任心。 6) 客户关系：学会以殷勤、友善的方式对待企业的客户和他人。 第三条、培训的类型/方式 培训类型分类表
软件系统用户培训方案 Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】
软件系统用户培训方案 培训的目的和要求 培训的目的是为了让用户掌握系统的使用方法，在工作当中充分利用系统为客户提供方便，从而提高产品的利用价值，提高客户的工作效率。 要在培训时间内让客户尽量快的掌握系统的使用方法，将在培训前充分了解客户的状况及其技术水平，在培训过程当中，按照系统的业务流程结合客户实际工作流程进行讲解，培养客户按照合理的方法去理解、运用系统。 通过对系统的培训，保证每一位管理人员、操作人员能正确操作、使用软件。系统实施过程中会带来员工工作方式的改变，肯定会遇到使用人员的阻力和不理解，对此应加强对系统使用人员的培训，增强他们对新系统的适应能力，以利于系统的顺利实施。 实施计划 针对此项目计划分为系统培训和终端安装培训。 系统培训： 项目初始阶段实行对技术支持人员进行一对一的指导和培训，直到熟练业务为止。此外，增加技术支持群，方便技术支持人员之间、技术支持与技术开发人员之间的实时交流与沟通，以方便更好的服务用户，同时将问题汇总，以不定期的方式发放给技术开发人员。 终端安装培训：
项目初期公司会派大量安装人员去安装、调试终端，保证终端的正常运行，项目稳定后留固定人员驻项目所在地，以安装和维护终端，保障整个项目正常运作。 人员安排 计划在项目所在地安排常驻人员如下： 技术负责人：1人 技术支持： 14人 技术安装：25人 培训材料的设计 公司有详细的培训材料供技术支持人员和安装人员参考。 由于项目的重点主要在系统和终端，特此准备如下培训材料： 卫星定位汽车行驶记录仪监控平台用户手册(详见附件) 卫星定位行驶记录仪产品使用说明书(详见附件) 实施方法： 为实现项目的正常运行，公司制定了相关的流程，具体如下： 1、先让技术支持人员和安装人员熟悉各自的技术任务。技术支持人员要熟 悉软件的安装和各种软件操作，随时为用户提供服务。安装人员要将终端设备安装到车上并调试好，安装结果以技术支持人员通知为准。
《计算机软件技术基础》试题 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(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个 元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. 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. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef 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;
XX公司计算机软件培训讲义1、背景 20世纪是一个革命化变革的世纪。机械化革命、电气化革命、信息化革命无论是对社会还是对人类都起到了根本性的变化影响。特别是自动化生产的理念，对机械化革命、电气化革命和信息化革命中的骨骼部分(硬件产品：例如计算机及其相关部件、通信产品、存储介质等)都起到了突飞猛进的推动作用。但对于信息化革命中的神经或血液部分的软件，如何将自动化生产的理念引入到其开发研制中来，是20世纪60年代以来给人类留下的始终未解决好的一个重大课题。 20世纪80年代初，国际著名的软件学家布鲁思曾经发表过一片著名的论文『没有银弹』，在软件界引起了很大的震动。论文的中心散布了一种软件悲观论的思想，布鲁思个人认为软件的自动化生产，由于受各种外界条件的制约，是几乎无法实现的。这种悲观的事实虽彻底解决不了，但通过软件工程及其相关联的优秀的方法论，通过优秀的人才是可以缓解的。 在未来的信息化革命中，起着神经或血液角色的软件作用越来越重要，据国际权威调查机构的资料，工程费用上软硬的比例目前已达到了6：4的数值。由此可见软件工程及其相关联的优秀的方法论、优秀的软件人才在信息化革命革命中的重要性。
2、软件工程 软件工程是一类工程。工程是将理论和知识应用于实践的科学。就软件工程而言，它借鉴了传统工程的原则和方法，以求高效地开发高质量软件。其中应用了计算机科学、数学和管理科学。计算机科学和数学用于构造模型与算法，工程科学用于制定规、设计型、评估成本及确定权衡，管理科学用于计划、资源、质量和成本的管理。 软件工程这一概念，主要是针对20世纪60年代“软件危机”而提出的。它首次出现在1968年NATO（北大西洋公约组织）会议上。自这一概念提出以来，围绕软件项目，开展了有关开发模型、方法以及支持工具的研究。其主要成果有：提出了瀑布模型，开发了一些结构化程序设计语言（例如PASCAL语言，ADA语言）、结构化方法等。并且围绕项目管理提出了费用估算、文档复审等方法和工具。 综观60年代末至80年代初，其主要特征是，前期着重研究系统实现技术，后期开始强调开发管理和软件质量。 70年代初，自“软件工厂”这一概念提出以来，主要围绕软件过程以及软件复用，开展了有关软件生产技术和软件生产管理的研究与实践。其主要成果有：提出了应用广泛的面向对象语言以及相关的面向对象方法，大力开展了计算机辅助软件工程的研究与实践。尤其是近几年来，针对软件复用及软件生产，软件构件技术以及软件质量控制技术、质量保证技术得到了广泛的应用。目前各个软件企业都十分重视资质认证，并想通过这些工作进行企业管理和技术的提升。软件工程所涉及的要素可概括如下：
第二章数据结构概述 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。 三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。
软件开发及文档培训 (仅供内部使用) 深圳市华为技术有限公司 版权所有侵权必究 1 软件开发过程介绍 华为公司的软件开发过程基本上由以下几个开发过程组成: ?系统需求分析过程 ?系统设计过程 ?软件需求分析过程 ?软件概要设计过程 ?软件详细设计过程 ?软件编码和单元测试过程 ?软件集成与集成测试过程 ?系统集成和系统集成测试过程 ?系统验收测试过程 ?软件维护过程
图一. 软件开发相关的过程示意图：各软件开发过程中应该输出的文档如下
2. 软件开发过程详细要求 2.1系统需求分析 开发者应该根据以下要求参与系统需求分析。 注：如果一个系统分成多个版本开发，可能直到最后一个版本需求才能完全定义。开发者的计划中应该定义在每个版本中确定的需求子集，每个版本中实现的需求子集。某个版本的需求分析应该理解为定义那个版本的系统需求。 2.1.1 分析用户的输入 开发者应该通过分析用户的输入来理解用户的需求。这个输入的形式可能是需求报告单、调查、问题/修改报告，原型的反馈，访谈或其他用户或反馈。 2.1.2 操作概念 开发者应该参与定义和记录系统的操作概念。结果应该包括在《操作概念描述（OCD）》文档模板中的所有条目。 2.1.3 系统需求 开发者应该参与定义和记录系统应该满足的需求以及验证每个需求已经被满足的方法。结果应在包括《系统/子系统规格说明书（SSS）》中的所有可能的条目。根据实际情况，有关系统接口的需求可以在SSS中规定或者在《接口需求规格说明书（IRSs）》中规定。 注：如果一个系统由子系统组成，系统需求分析）中的活动应该同系统设计中的活动叠代进行。定义系统的需求，设计系统并定义它的子系统，定义这些子系统的需求，设计子系统并定义他们的部件，如此下去。
Xx计算机软件培训学校计划书 Xx计算机软件培训学校 二0一六年五月 一、项目简介 1、软件培训项目背景： 在整个社会就业难的大背景下，中国IT业却仍处在一个飞速发展的时代。作为最被看好的热门行业之一，其迅猛发展有目共睹，每年IT行业人才缺口达数百万人。然而，现在人才招聘市场上存在这样一种现象，学校培养的IT学生与企业需求IT人才二者“不对口”，有一定的偏差，一方面是学员找不到满意工作，一方面是企业招不到合适的人才。“用熟不用生”，许多用人单位更希望招一个熟练工。企业需要扎实的基础知识、专业理论知识、较强的动手能力以及对新知识、新技术新产品的开发能力。而目前的学生更多的是拥有较扎实的基础知识、较专业的理论知识，动手能力就相对稍弱了，就造成了二者的不对口。因此，软件培训项目具有十分广阔的发展前景。 2、创业动机： 目前市场上数不清的各类软件培训机构，存在的不规范实在太多了，对于刚涉足IT行业的求职者来说，根本就不知道到底是哪家培训机构好，如何进行选择：光看内容，怕广告名不副实，光看价格，又担心“便宜没好货”，赔了时间又赔钱。而教育作为一种投资行为，这种新观念已经被人们所普遍接受，投资教育就是投资自己的未来发展。
目前市场的软件培训有些过多过滥，培训出来的学生，其能力却参差不齐，很大一部分人不符合企业用人标准。然而那些符合软件产业发展需要和企业人才培养需要的软件培训依然会受到市场的欢迎，将会得到极大的发展，并将打造出自己的明星品牌，在市场“洗牌”中胜出。 3、公司业务以及发展模式： 公司以在校大学生（即将毕业或者未毕业）为培训对象，设立前瞻性技术培训课程（技能培训和资格认证），进行技术培训、项目实践、就业资质、职业资格几个方面的培训。 公司以有着多年的软件开发经验的北京开发团队作为技术支持，授课地址设立在湖北黄石，并与有着多年继续教育经验的**************合作。在招生模式上采取严进严出的模式（启动半年内），实行包底薪包就业订单式培养。启动半年后，技能班（推荐就业）和就业班（包就业）同期进行，扩大招生规模，实行准入制。 培训模式： （１）自主招生，通过媒体广告、网络宣传等进行自主招生。（２）与企业合作，进行定向委培。 学员就业： （１）（注册机构名称）与北京天马通驰科技公司进行合作，对优秀学员结业后进行包就业。 （２）内部招聘，直接进入北京天马通驰总部从事项目外包、产品开发等工作，选择优秀学员招聘。
《计算机软件技术基础(1)》在线作业一 天津大学 一、单选题（共 20 道试题，共 100 分。） V 1. 以下叙述中正确的是（）。 A. 一个记录中所包含的各个元素的数据类型必须相同 B. 随机文件中每个记录的长度是固定的 C. Open命令的作用是打开一个已经存在的文件 D. 使用Input #语句可以从随机文件中读取数据 满分：5 分 2. 下列哪一个是日期型常量（）。 A. ”2/1/99” B. 2/1/99 C. #2/1/99# D. {2/1/99} 满分：5 分 3. 如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数 组有（）个元素。 A. 21 B. 28 C. 24 D. 32 满分：5 分 4. 下面几对数据类型中，哪一对所占的内存大小一致：（）。 A. Integer、Single B. Integer、Boolean C. Date、Single
D. Long、Variant 满分：5 分 5. 假定bln1是逻辑型变量，下面赋值语句中正确的是（）。 A. bln1=’True’ B. bln1=.True. C. bln1=#True D. bln1=True 满分：5 分 6. 以下叙述中错误的是（）。 A. 在同一窗体的菜单项中，不允许出现标题相同的菜单项 B. 在菜单的标题栏中，“&”所引导的字母指明了访问该菜单项的访问键 C. 程序运行过程中，可以重新设置菜单的Visible属性 D. 弹出式菜单也在菜单编辑器中定义 满分：5 分 7. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 满分：5 分 8. 刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。 A. 单选按钮 B. 图片框 C. 通用对话框 D. 文本框 满分：5 分 9. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。
1. 算法的基本特征 （1）0个或以上的输入 （2）1个或以上的输出 （3）确定性 （4）有限性 （5）有效性 3. 算法设计基本方法 （1）列举法 （2）归纳法 （3）递推法 （4）递归法 （5）减半递推技术 （6）回溯法 数据结构是讨论计算机系统中数据的组织形式及其相互关系 它把客观事物采用计算机进行识别、存储和加工所进行的描述，统称数据 树结构，它的逻辑特征是：有且仅有一个称为根的元素无直接前驱，其他元素有且仅有一个直接前驱，所有数据元素（除根元素）都存在一条从根元素到该元素的路径。\ ①“下溢”现象。当队列为空时，做出队列运算产生的溢出现象。“下溢”属于正常现象，常用作程序控制转移的条件。 ②“真上溢”现象。当队列满时，做进队列运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。 ③“假上溢”现象。由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作，该现象称为“假上溢”现象。为了避免假上溢浪费存储空间，我们需要使用循环队列。 设每个数组元素占S 个存储单元，则在行优先存储中，二维数组Amn 的每个元素的存储地址可用下列计算公式算出： Loc(aij)=Loc(a11)＋((i-1)*n ＋(j-1))*S 顺序存储分为：紧缩格式存储和非紧缩格式存储两 二叉树的性质 性质1 在二叉树的第k 层上，最多有2k –1个结点（k ≥1）。 性质2 深度为k 的二叉树最多有2k –1个结点（k ≥1）。 性质3 对于任意一棵二叉树T ，如果其度为0（即叶子结点或称终端结点）的结点数为n0，度为2的结点数为n2，则有：n0 = n2+1即在二叉树中，度为0的结点总是比度为2的结点多一个。 有关图结构的重要术语 （1）完全图：不考虑顶点到其自身的边或弧，若图中每对顶点之间都恰连有一条边，我们把它称作完全图。对于一个具有n 个顶点的无向完全图来说，其边的数目为n （n-1）/ 2；而对于一个具有n 个顶点的有向完全图来说，其弧的数目为n （n-1）。 （2）邻接点：对于无向图，如果边（vi ，vj ）∈E ，则称顶点vi 和vj 互为邻接点，即vi 是vj 的邻接点， vj 也是vi 的邻接点，边（vi ，vj ）依附于顶点vi 和vj ；对于有向图，如果弧< vi ，vj >∈E ，则称vi 邻接到vj ，vj 邻接自vi ，vj 是vi 的邻接点。 3）顶点的度：常用D(v)表示，在无向图中，顶点的度就是以该顶点为一个端点的边的条数。 在有向图中：以某顶点为弧头的弧的数目，称为此顶点的入度，常用ID(V)表示：以某顶点为弧尾的弧的数目．称为此顶点的出度，常用OD(V)表示。有向图顶点的度是此顶点的人度与出度之和，即D(v) = ID(V) ＋ OD(V) 。 ∑==n i i V D e 1 ) (21 传统方法 面向对象方法 数据结构+算法+程序设计 以对象为中心组织数据与操作 数 据 对象的属性 操 作 对象的服务 类型与变量 类与对象实例 函数(过程)调用 消息传送 类型与子类型 基类与派生类、继承 构造类型 整体-部分结构 指 针 关 联
∑∑∑====n 1i n 1j 3n 1k n 16 2) 1)(n n(n 2 1) n(n 2 16 1)1)(2n n(n 2 1 i 2 1 i 2 121)i(i j 1n 1 i n 1 i n 1 i 2 n 1 i i 1j n 1 i i 1 j j 1 k ++= ++++= =+ = ??? ??+==∑ ∑∑∑∑∑∑ ∑========习题解答 3.设n 为正整数, 分析下列各程序段中加下划线的语句的执行次数。 (1) for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { c[i][j] = 0.0; for (int k = 1; k <= n; k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]; } (2) x = 0; y = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) for (int k = 1; k <= j; k++) x = x + y; (3) int i = 1, j = 1; while (i<=n && j<=n) { i = i + 1; j = j + i; } (4)* int i =1; do{ for (int j = 1; j <= n; j++) i = i + j; }while(i<100 + n); 【解答】 (1) (2) (3)i = 1时，i = 2，j = j + i = 1 + 2 = 2 + 1， i = 2时，i = 3，j = j + i = ( 2 + 1 ) + 3 = 3 + 1 + 2， i = 3时，i = 4，j = j + i = ( 3 + 1 + 2 ) + 4 = 4 + 1 + 2 + 3， i = 4时，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 + 1 + 2 + 3 + 4， …… i = k 时，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 + … + k )， 解出满足上述不等式的k 值，即为语句i = i + 1的程序步数。 ()()()n 2 3 3k k 2 1k k 1k n i 1k j 2 k 1 i ≤++= ++ +∴≤++=∑=
如何做好培训系统的设计 许多公司搞培训时，并不是十分清楚公司人力资源的瓶颈何在，也没有认真分析公司的一些困境是否是通过培训就可以解决的。比如销售任务没有达到预期，就立刻着手进行销售技能培训，其实，问题不一定出在销售人员的技巧上，也可能是销售的激励机制不力或者销售与生产、维修等环节沟通不畅造成的。 所以，进行培训一定要进行认真分析，找准病灶下药，这就需要人力资源经理与职能经理共同努力，了解病症情况，找到企业到底需要什么内容的培训，什么程度的培训。否则，很可能事倍功半。 小编认为，培训不是单项工作，而是系统性工作。它有自身的规律与程序可循。需要强调的是培训目标的确定。培训目标应包括三部分：企业期望员工做什么(绩效)、企业可接受的质量如何(标准)、员工在什么条件下有望达到理想的培训结果(条件)，这三部分是缺一不可的。 所以，有不少企业目前对培训目标的确定仅局限于第一部分与第三部分，至于培训标准则较少考虑。如果没有从培训之始确立标准，会使许多培训虎头蛇尾，进行培训时热热闹闹，但培训结束后，培训者并不知道培训效果如何，也不清楚培训是否真正改善了员工的绩效，最后只能主观评价一二，草草了事，长此以往，培训目标肯定难以实现。 那么作为企业该如何做好培训系统的设计呢?首先，作为为培训的首要环节，准确的培训需求分析为后面的课程开发，计划与组织，实施和评估工作建立了明确的目标和准则。否则，我们的努力只能达到事倍功半的效果。 期以来培训总是做为职工教育的手段而没有明确的目标和任务定位。特别在一些国企中,培训工作更加依赖于领导和上级部门的指令和要求而与本企业的现实问题和目标脱钩。对培训需分的忽略实际上是对培训手段和效果缺乏信心及明确的目标造成的。实际上还认为培训是纯成本消费而不是人力资源开发的有效投资手段 其次，有时参加培训的员工毕竟是少数，特别是外训，这就要求分司内部利用先进的管理方式，为员工开辟一个分享知识的有效途径。
计算机软件培训总结 培训目的 在市教育局的安排下，我们一行20几位专业老师进入了xxxx进行为期两个月的计算机软件培训，其目的是进行系统的专业学习，了解目前流行的相关技术，参观行业，了解行业要求，再将这些行业中的知识与我们的教学工作相结合，摸索出一套适合中等职业学校的学生管理方法，并根据行业中员工的能力要求改进我们职业中学的课程设计，让我们的学生能够在毕业就能很快的适应就业。 培训内容 本次培训内容主要学习计算机软件PHP程序设计和项目管理的知识，主要分为以下几个方面 一、立项管理 在立项管理方面，我们主要学了如何完成一个项目的立项工作，主要分为：立项文档编写、立项评审报告、需求分析以及文档编写、项目实施计划文档。在该部分的学习中，我们小组以一个新闻发布系统项目为实例，详细的进行了各种讨论和分析，顺利的完成了所要求的各种文档，并基本了解了项目经理在这一方面所需要完成的各种工作情况。 二、开发过程管理 在开发过程管理中，作为一名项目经理，需要掌握的内容主要是项目进度的控制和管理，根据实际开发进度的情况，
掌握项目中的风险以及问题，召开项目组例会、项目组临时会议，完成各种会议文档，对出现的各种问题进行调整，保障项目能够顺利的完成。 三、结项管理 在结项管理方面，我们主要学习了项目总结、项目结项评审报告、项目验收报告的编写，并学习了软件测试的一些基本内容，了解测试计划与测试需求的设计，学习了一些测试软件的使用方法。 项目负责人的重要性 一个项目是否能顺利完成，很大程度上取决于这个项目组经理的管理能力，从项目的立项到实施以及结项的流程里，项目经理扮演了一位组织和领导者的角色。 因此，一个好的项目经理不仅仅需要具备过硬的专业知识，做好项目需求分析和模块制定，还需要较强的领导和管理能力，需要在整个项目开发流程中，准确的了解和掌握项目的进度以及各种问题。并在出现问题时能够有效的协调团队成员分析和解决问题。 团队需要良好的协作关系 由于团队基本都是完成比较大型的项目工作，单靠一两个人的能力是无法完成的，需要依靠所有成员在良好的协作之下共同完成，项目团队里的所有成员均有各自明确的角色与任务，任何一个角色出现问题，都会影响到整个项目的质
数据结构习题答 案第一节概论 第二节线性 表 第三节栈和队列15 第五节树18 第七节查找24 第八节排序28 31 操作系统练习题参考答 案
数据结构习题答案 第一节 概 论 一、 选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着 A.数据元素具有同一的特点 ~B.不仅数据元素包含的数据项的个数要相同，而且对应数据项 的类型要一致 C ．每个数据元素都一样 D ．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的 ( (1) ) 以及它们之间的 ( (2) ) 和 运算的学科。 (1) ~A.操作对象 B .计算方法 C .逻辑存储 D ⑵A .结构 ~B.关系 C .运算 D .算法 3. 数据结构被形式地定义为(D , R),其中D 是((1)) 合。 (1) A .算法 ~B.数据元素 C .数据操作 D ⑵A .操作 B .映像 C .存储 ~D.关系 10. 根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形 式，其中解释错误的是 ( ) 。 ~A.集合中任何两个结点之间都有逻辑关系但组织形式松散 B .线性结构中结点按逻辑关系依 次排列形成一条“锁链” C .树形结构具有分支、层次特性，其形态有点像自然界中的树 D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 11. 以下说法正确的是 ( ) 。 A.数据元素是数据的最小单位 数据项的集合 ~D ?数据结构是带有结构的数据元素的集合 二、 判断题 X1.数据元素是数据的最小单位。 ．数据映像 的有限集合，R 是D 上((2))的有限集 ．逻辑结构 4．在数据结构中，从逻辑上可以把数据结构分为 ( ) 。 A.动态结构和静态结构 B .紧凑结构和非紧凑结构 ~C ?线性结构和非线性结构 D .内部结构 和外部结构 5．线性表的顺序存储结构是一种 ~A.随机存取 B .顺序存取 6．算法分析的目的是 ( ) 。 A.找出数据结构的合理性 B D.分析算法的易懂性和文档性 7．计算机算法指的是 ( (1) ) ， ( ) 的存储结构。 C ．索引存取 D ． Hash 存取 .研究算法中的输入和输出的关系 ~C .分析算法的效率以求改进 (1) A .计算方法 B .排序方法 (2) A .可行性、可移植性和可扩充性 定性 D .易读性、稳定性和安全性 8. 线性表若采用链表存储结构，要求内存中可用存储单元的地址 A.必须是连续的 B .部分必须是连续的 9. 在以下的叙述中，正确的是 ( ) 。 A.线性表的线性存储结构优于链式存储结构 的线性表 C .栈的操 作方式是先进先出 它必须具备输入、输出和 ( (2) ) 等五个特征。 -C ?解决某一问题的有限运算序列 D .调度方法 ~B.可行性、确定性和有穷性 C .确定性，有穷性和稳 ( ) 。 C .一定是不连续的 ~D ?连续不连续都可以 ~B.二维数组是它的每个数据元素为一个线性表 D ．队列的操作方式是先进后出 B ．数据项是数据的基本单位 C ．数据结构是带有结构的各
《计算机软件技术基础》教学大纲课程编号：09010072 课程名称：计算机软件技术基础 学时与学分：32(8) / 2 先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础 适应专业：自动化、测控技术与仪器 教材及参考书：《计算机软件技术基础》，徐士良编，清华大学出版社 一、课程的性质和任务 本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。 二、课程基本要求 1．对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题； 2、掌握重要数据结构的概念、使用方法及实现技术； 3、能运用所学数据结构及其有关算法编制有关小型程序。 4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展趋势。 5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。 6、掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。 7、掌握软件工程中的一些基本技术方法。 8、结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。 三、课程的基本内容及重点、难点 本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。 共分六章进行教学，各章内容如下： 第1章内容：算法 重点：算法的基本概念、基本特征、基本要素，算法描述语言，算法设计基本方法、复杂度分析、时间复杂度、空间复杂度。 第2章主要内容：基本数据结构及其运算 重点：数据结构的基本概念，线性数据结构与非线性数据结构，线性表及其顺序存储结构，线性表及其运算，栈及其应用，队列及其应用，线性链表的基本概念和基本运算，树的基本概念，二叉树及其基本性质、存储结构、遍历，图的基本概念、存储结构。 第3章内容：查找与排序技术 重点：顺序查找、有序表的对分查找、分块查找、哈希表技术，冒泡排序与快速排序、简单插入排序与希尔排序、简单选择排序与堆排序、其他排序方法。
《计算机软件技术基础》教学大纲 课程编号：09010072 课程名称：计算机软件技术基础 学时与学分：32(8) / 2 先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础 适应专业：自动化、测控技术与仪器 教材及参考书：《计算机软件技术基础》，徐士良编，清华大学出版社 一、课程的性质和任务 本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。 二、课程基本要求 1．对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题； 2、掌握重要数据结构的概念、使用方法及实现技术； 3、能运用所学数据结构及其有关算法编制有关小型程序。 4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展趋势。 5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。 6、掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。 7、掌握软件工程中的一些基本技术方法。 8、结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。 三、课程的基本内容及重点、难点 本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。 共分六章进行教学，各章内容如下： 第1章内容：算法 重点：算法的基本概念、基本特征、基本要素，算法描述语言，算法设计基本方法、复杂度分析、时间复杂度、空间复杂度。 第2章主要内容：基本数据结构及其运算 重点：数据结构的基本概念，线性数据结构与非线性数据结构，线性表及其顺序存储结构，线性表及其运算，栈及其应用，队列及其应用，线性链表的基本概念和基本运算，树的基本概念，二叉树及其基本性质、存储结构、遍历，图的基本概念、存储结构。