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

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《计算机软件技术基础》知识要点 ww心整理 收到的记得粉我哦~~~ 信息与计算机 信息是经过加工的数据。 数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。 信息与数据的关系 ·信息是有一定含义的数据 ·信息是经过加工(处理)后的数据 ·信息是对决策有价值的数据 信息的基本属性 事实性 (2)等级性 (3)可压缩性 (4)可扩散性 (5)可传输性 共享性 (7)增值性与再生性 (8)转换性 信息的三种层次 数据采集——数据 数据处理——信息 信息融合——知识 信息化是社会经济发展的必然结果,表现在: 信息科学的巨大发展 信息技术的长足进步 社会生产力的需求 信息需求已成为普遍的社会需求 信息时代的特点 ·市场环境变化巨大 ·机遇与挑战并存 ·风险与效益并存 ·多媒体、全球互联网络、信息高速公路 计算机的主要特点 高速自动的操作功能 (2)具有记忆能力 (3)可以进行各种逻辑判断 (4)精确高速的计算能力 9、计算机的发展阶段 第一代 20世纪40年代~50年代末 电子管 第二代 20世纪50年代末~60年代前 晶体管 第三代 20世纪60年代中~70年代前 集成电路 第四代 超大规模集成电路 ·从应用角度 60年代 大型机;70年代 小型机; 80年代 个人机;90年代 全球网络 数字化信息的特点 ① 容易交换,只要有传播媒体,即可畅通无阻,无处不达。 ② 可以大容量 高速度传输以满足人们对信息的需求 ③ 稳定性高,传输途中不受干扰,可以原原本本还其本来面貌 计算机的应用领域 ·科学研究与科学计算 ·事务处理 ·计算机辅助功能 ·生产过程控制 ·人工智能 ·计算机网络通信 ·计算机教育 ·多媒体 计算机面临的挑战 ·建立未来的应用 ·管理企业的应用 ·新的电子商务的应用 ·解决人机文化的差异 系统 定义:为完成特定任务而由相关部件或要素组成的有机整体称为系统 特点:整体性 层次性 适应性 14、计算机系统 硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备 软件:指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据 微型计算机的硬件系统 主机:中央处理器 内存储器 外存储器:磁盘 光盘 输入设备:键盘鼠标 图形扫描仪 光笔 输出设备:显示器 打印机 绘图仪 微机的系统总线:数据总线 地址总线 控制总线 微型计算机的软件系统 系统软件:操作系统 编译程序 诊断程序 系统服务程序 语言处理程序 数据库管理系统 网络通信管理软件 应用软件:为特定需要开发的实用程序 为方便用户使用而提供的软件 ·硬件、软件的关系:1)互相依存 2)无严格界面 3)互相促进 ·多媒体基本要素:文本 图形 图像 动画 声频 视频 ·软件技术阶段 60年代 高级语言阶段 70年代 结构程序设计阶段 80年代至今 自动程序设计阶段 ·程序设计方法论 由顶向下法 自底向上法 ·自动程序设计方法 快速原型法 甚高级语言法 软件可重用法 第一代语言 1946~1950 机器语言 第二代语言 1950~1960 汇编语言 第三代语言 1960~1980 过程化编程语言 第四代语言 1980~1995 非过程化编程语言 第五代语言 1995 应用程序开发用专家系统 常用数据结构及其运算 数据:信息的载体、可以用计算机表示并加工。 数据元素:数据集合中的一个个体,是数据的基本单位。 数据对象:具有相同性质的数据元素的集合称为数据对象 数据结构:指同一数据对象各数据元素间存在的关系。 S=(D,R) 数据类型:指程序设计语言中允许的变量类型 时间复杂度: O(1):常量型 O(n),O(n2)…O(nk) 多项式型 O(log2n),O(nlog2n) 对数型 O(2n),O(en) 指数型 空间复杂度 线性表是数据元素的有序数列 L=(D,R) D={a1,a2,…an} R={ai-1,ai|ai-1,ai∈D,2≤i≤n} 若ai≥ai-1 i=2,3,…n 为有序表 否则为无序表 基本运算: 插入、删除、查找、排序 插入算法 INSERTLIST(V,n,i,x) if(i1)OR(in+1) then {参数错return} for j=n to i step (-1) V[j+1]←V[ j ] end(j) V[ i ]←x n←n+1 Return 运算时间 插入 移动次数平均值 Ein= 等概率 Pi=1/(n+1) 有 Ein=1/(n+

文档评论(0)

企业资源 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档