《计算机软件技术基础》知识要点new

《《计算机软件技术基础》知识要点new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机软件技术基础》知识要点wwb19920406呕心整理收到的记得粉我哦~~~第一章信息与计算机1、信息是经过加工的数据。2、数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。3、信息与数据的关系·信息是有一定含义的数据·信息是经过加工（处理）后的数据·信息是对决策有价值的数据4、信息的基本属性（1）事实性（2）等级性（3）可压缩性（4）可扩散性（5）可传输性（6）共享性（7）增值性与再生性（8）转换性5、信息的三种层次数据采集——数据数据处理——信息信息融合——知识6、信息化是社会经济发展的

2、必然结果，表现在：自然科学领域社会科学领域1）信息科学的巨大发展2）信息技术的长足进步3）社会生产力的需求4）信息需求已成为普遍的社会需求7、信息时代的特点·市场环境变化巨大·机遇与挑战并存·风险与效益并存·多媒体、全球互联网络、信息高速公路8、计算机的主要特点（1）高速自动的操作功能（2）具有记忆能力（3）可以进行各种逻辑判断（4）精确高速的计算能力9、计算机的发展阶段第一代20世纪40年代~50年代末电子管第二代20世纪50年代末~60年代前晶体管第三代20世纪60年代中~70年代前集成电路第四代超大规模集成电路·从应

3、用角度60年代大型机；70年代小型机；80年代个人机；90年代全球网络10、数字化信息的特点①容易交换，只要有传播媒体，即可畅通无阻，无处不达。②可以大容量高速度传输以满足人们对信息的需求③稳定性高，传输途中不受干扰，可以原原本本还其本来面貌11、计算机的应用领域·科学研究与科学计算·事务处理·计算机辅助功能·生产过程控制·人工智能·计算机网络通信·计算机教育·多媒体10、计算机面临的挑战·建立未来的应用·管理企业的应用·新的电子商务的应用·解决人机文化的差异11、系统定义：为完成特定任务而由相关部件或要素组成的有机整体称

4、为系统特点：整体性层次性适应性运算器控制器硬件系统说存储器输入设备输出设备硬件与软件结合说广义系统说人员数据设备程序规程CPU内存储器（主存）外存储器（辅存）14、计算机系统15、硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备软件：指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据16、微型计算机的硬件系统主机：中央处理器内存储器外存储器：磁盘光盘输入设备：键盘鼠标图形扫描仪光笔输出设备：显示器打印机绘图仪微机的系统总线：数据总线地址总线控制总线17、微型计算机的软件系统系统软件：操作系统编译程序诊

5、断程序系统服务程序语言处理程序数据库管理系统网络通信管理软件应用软件：为特定需要开发的实用程序为方便用户使用而提供的软件·硬件、软件的关系：1)互相依存2）无严格界面3）互相促进·多媒体基本要素：文本图形图像动画声频视频18、·软件技术阶段60年代高级语言阶段70年代结构程序设计阶段80年代至今自动程序设计阶段·程序设计方法论由顶向下法自底向上法·自动程序设计方法快速原型法甚高级语言法软件可重用法19、第一代语言1946~1950机器语言第二代语言1950~1960汇编语言第三代语言1960~1980过程化编程语言第四代语

6、言1980~1995非过程化编程语言第五代语言1995应用程序开发用专家系统第二章常用数据结构及其运算1、数据：信息的载体、可以用计算机表示并加工。数据元素：数据集合中的一个个体，是数据的基本单位。数据对象：具有相同性质的数据元素的集合称为数据对象数据结构：指同一数据对象各数据元素间存在的关系。S=(D,R)数据类型：指程序设计语言中允许的变量类型2、时间复杂度：O(1):常量型O(n),O(n2)…O(nk)多项式型O(log2n),O(nlog2n)对数型O(2n),O(en)指数型空间复杂度3.线性表是数据元素的有序

7、数列L=(D,R)D={a1,a2,…an}R={

8、ai-1,ai∈D，2≤i≤n}若ai≥ai-1i=2,3,…n为有序表否则为无序表基本运算：插入、删除、查找、排序删除算法DELETELIST(V,n,i)1.if(i<1)OR(i>n)then{参数错return}2.forj=iton-13.V[j]←V[j+1]4.end(j)5.V[i]←x6.n←n-17.return4、插入算法INSERTLIST(V,n,i,x)1.if(i<1)OR(i>n+1)then{参数错return}2.fo

9、rj=ntoistep(-1)3.V[j+1]←V[j]4.end(j)5.V[i]←x6.n←n+17.Return5、运算时间插入移动次数平均值Ein=等概率Pi=1/(n+1)有Ein=1/(n+1)=n/2删除移动次数平均值Ede=等概率qi=1/n有Ede=1/n=(n-1)/2datanex