大学计算机复习大纲_课件.pptVIP

  • 36
  • 0
  • 约8.02千字
  • 约 27页
  • 2017-02-04 发布于浙江
  • 举报
复习大纲 基础知识部分知识点 计算工具的发展历史; 计算机的发展历史;(第一台?按什么定的四个阶段?每个阶段的特点?……) 图灵、冯.诺依曼在计算机发展史上的贡献(图灵机?程序存储思想?); 计算机的应用有哪些方面?(天气预报?人机对战如国际象棋) 计算机的发展趋势 数和进制(重点二进制) 字符编码(ASCII码)、汉字编码(P70) 数据的存储单位 计算机的基本组成及工作原理(存储程序和程序控制P75) 微机的主要性能指标(字长、运算速度、内/外存容量等) 计算机指令的概念(操作码、地址) (P80) 存储器的原理及其种类及各自特点(地址?内存-寄 存器和cache?外存?) 计算机系统的组成(计算机的五大部件? ) 操作系统的概念、功能(P89)和常见操作系统; 复习大纲 问题求解及算法 问题求解的思路(第一步是什么?数学建模)和策略 什么是算法?P121,算法的特征和描述方式。 从哪些方面可对算法进行评价分析(首先是正确性,时间复杂性—O阶表示,空间复杂性) 典型算法及其思想 穷举法、递推法、递归法、贪心法 搜索问题的要素及计算机搜索中的思想 典型的查找方法及思想 顺序查找、折半查找(衡量查找算法的好坏是平均查找长度) 排序算法的思想 选择排序和冒泡排序 复习大纲 数据及数据结构 1.数和数据的概念 2.数据类型的概念 3.数据结构的概念 4.数据的逻辑结构及其种类(集合、

文档评论(0)

1亿VIP精品文档

相关文档