计算机科学概论泛读
第一章:全景图
翻看的内容:1 计算系统的分层以及计算系统的核心板块----硬件,软件,数据。
2 抽象的定义以及抽象在实际生活中的体现
3信息隐藏的定义以及它和抽象的关系
4计算机发展简史
5计算工具和计算学科
有兴趣的地方:信息隐藏和抽象的关系 计算机发展简史
有疑问的地方:抽象在计算机系统中的具体应用有哪些? 信息隐藏的技术与运用有哪些? 计算机发展是否对世界科技领域产生了消极影响?
第二章:二进制数值与技术系统
翻看的内容:1数字与计算
2位置计数法
3二进制 八进制 十六进制
4其他计数系统中的运算
5以2为基数的技术系统
6如何将十进制数转换成其他进制的数
7 二进制数字与计算机的关联
有兴趣的地方:位置计数法 十六进制在计算机系统中的应用
有疑问的地方:三进制表达数字效率最高,为什么在计算机系统中三进制应用并不及二进制广泛?
第三章:数据表示法
翻看的内容:1 数据与计算机的联系
2 模拟数据与数字数据的联系及差别
3 用二进制表示法表示数字
4 符号数值表示法 定长量数
5二进制补码与十进制补码 数字溢出 实数表示法:浮点表示法以及如何将十进制小数换算为二进制
6文本表示法:ASCII字符集 Unicode字符集
7文本压缩的三种类型:关键字编码 行程长度编码 赫夫曼编码
8音频数据表示法:音频格式和MP3音频格式
9图象与图形表示法:颜色表示法 数字化图像与图形 图形的矢量表示法
10视频表示法:视频编码译器以及与其相关的压缩技术
感兴趣的地方:用具有几何色彩的矢量图形表示图像的优点 时间压缩和空间压缩技术的特点 三种文本压缩技术的方法差异 两种字符集的优缺点 如何将十进制小数转变为二进制
有疑问的地方:在进行十进制和二进制补码时,应当如何确定k(数字个数)从而使计算运行效率最大化?
视频编码译器是如何表示和压缩视频的?
第四章:门和电路
翻看内容:1.晶体管的构成及应用:充当电阻器或“放行”电流
2.门电路类型:与 非 或 与非 异或 或非
3.组合电路的原理以及分析过程
4.各种组合电路的应用:多路复用器 加法器
5.门电路中存在的数学性质:加法律 交换律......
6.存储器和集成电路简介
感兴趣的地方:1.门电路的原理及分析过程 2.门电路中的数学性质
有疑问的地方:1.到底什么是全加器?2.全加器的进位输出是什么原理,怎么用逻辑图来解释?
第五章:计算部件
翻看内容:1.以戴尔公司广告为例的计算机部件简介
2.冯诺依曼体系结构的主要特征
3.冯诺依曼体系结构中内存单元、算术逻辑单元、输入和输出单元以及控制单元的基本原理介绍
4.计算机如何通过读取指令 译解指令 如果需要获取数据 执行指令这四个步骤来读取——执行周期
5.RAM和ROM的简介
6.二级储存设备的介绍:磁带 磁盘 CD DVD 闪存
7.与触摸屏有关的技术
8.嵌入式系统和并行体系结构的介绍
感兴趣的地方:1.计算机各个部件的基本原理 2.冯诺依曼体系结构
有疑问的地方:冯诺依曼体系的具体原理到底是什么?与门电路又有什么联系?
针对上述问题,阅读文献链接:http://t.csdn.cn/ExTtm
第六章:低级程序设计语言与伪代码
翻看内容:1.机器语言和汇编语言的区别
2.Pep/9的基本特性以及指令介绍
3.操作代码,一些示例指令的讲解
4.Pep/9的输入和输出模式介绍
5.以已经编好的一个程序为实例进行程序讲解
6.Pep/9模拟器和另一个机器语言实例的介绍
7.浅浅的看了下什么是汇编语言
8.表达算法的工具伪代码的基本运作模式
9.如何执行伪代码算法
10.如何编写以及翻译伪代码算法
感兴趣的地方:1.Pep/9模拟器 2.伪代码算法的应用
有疑问的地方;1.Pep/9在计算机系统中与其他部件有什么联系吗?2.伪代码算法的原理
针对问题阅读的相关文献 链接:http://t.csdn.cn/DSqiv
第七章:问题求解与算法设计
翻看内容:1.解决问题的Polya模式:理解 找到联系 执行方案 分析解决方法
2.提出问题应该注意的自己下意识的想法以及如何在计算机中寻找相似情况?
3.计算机求解问题的基本过程以及方法总结
4.有简单变量的算法和带有循环算法的讲解
5.数组和复杂变量的介绍
6.对于顺序搜索和有序数组中顺序搜索的讨论
7.二分检索和排序浅浅浏览了一下
8.重要思想:抽象和信息隐蔽 事物命名与测试
感兴趣的地方:1.数组和复杂变量 2.抽象的广泛应用
有疑问的地方:循环算法的流程仍然不理解
针对问题阅读文献:http://t.csdn.cn/9m8Cs
第八章:抽象数据类型和子程序
翻看内容:1.抽象数据类型的角色:属性明确地与特定实现分离的容器
2.对数据结构栈和队列的讨论
3.对抽象概念队列 列表和数的介绍
4.另一种数据结构:图
5.对子程序的介绍以及对算法和子算法传递信息的讨论
感兴趣的地方:对一系列抽象概念的介绍以及子程序的原理
有疑难的地方:不懂二叉检索树的结构
阅读文献 链接:http://t.csdn.cn/fEMah
第九章:面向对象设计与高级程序设计语言
翻看内容:1.面对对象的方法以及设计方法的流程
2.对翻译过程中涉及到的编译器和解释器原理的介绍
3.介绍什么是程序设计的语言范型
4.高级程序设计语言的功能性
5.控制结构的详细介绍
6.面对对象语言的功能性:封装 类 继承 多态
7.对过程设计与面向对象设计的区别的讨论
感兴趣的地方:编译器和解释器的原理
有疑难的地方:控制结构感觉太复杂
第十章:操作系统
翻看内容:1.对应用软件 系统软件 操作系统的介绍
2.介绍什么是内存 进程与CPU管理
3.对计算机管理内存的几种模式的介绍
4.计算机的进程管理
5.进程管理的优化方法:先到先服务 最短作业优先 轮询法
感兴趣的地方:计算机的进程管理
有疑难的地方:不理解CPU管理的原理
阅读文献 链接:http://t.csdn.cn/x1XKi
第十一章:文件系统和目录
翻看内容:1.对文本文件和二进制文件区别的介绍
2.文件访问 文件保护 文件操作的方法及原理
3.与目录有关的子定义:目录树 根目录以及根目录的三个子目录:windows my documents program
4.对二级设备磁盘驱动器进一步的讨论:磁盘调度的几种算法——最短寻道时间优先磁盘调度法 SCAN磁盘调度法 先到先服务磁盘调度法
感兴趣的内容:磁盘调度的几种算法
有疑难的地方:UNIX是如何实现文件保护机制的? 如何实现磁盘的顺序访问?
第十二章:信息系统
翻看内容:1.信息系统的定义
2.数据库模式的定义以及关系数据库的一般组织形式
3.数据库和数据管理系统的对比
4.什么是ER图以及在ER图中如何表示实体和关系,如何表示属性
5.基数约束的定义以及三种一般的基数约束
感兴趣的内容:1.基数约束 2.ER图的原理及应用
有疑难的地方:对于计算机系统而言,什么是数据库的属性?
阅读文献 链接:http://t.csdn.cn/dfcUl
第十三章:人工智能
翻看内容:1.著名的图灵测试的历史源来
2.涉及到人工智能的一些问题:如何进行知识表示?如何将专家知识嵌入计算机系统?计算机中类似人脑的结构 自然语言处理 关于机器人学的研究
感兴趣的内容:人脑的神经系统原理是怎样运用到去计算机中的?计算机是怎样进行语音合成和语音识别的?
有疑难的地方:不理解包孕体系这个结构模型 什么是规划系统?
阅读文献 链接:http://t.csdn.cn/nF5dS
第十四章:模拟、图形学、游戏和其他应用
翻看内容:1.对模拟定义以及设计复杂系统模型的特性:物理性 逻辑性
2.对于不同模拟类型表示时间的不同方式:连续变量 离散事件模拟
3.对三种模拟模型的讨论:排队系统 气象模型 专用模型
4.对计算生物学和计算机图形学的基本原理阐述
5.对计算机游戏的简介和游戏历史的阐述
6.如何创建虚拟世界和游戏编程
感兴趣的地方:虚拟世界和游戏编程
有疑难的地方:计算生物学具体的应用是什么
阅读文献: http://t.csdn.cn/ZcWBZ
第十五章:网络
翻看内容:1.对等网络的定义
2.局域网的特点
3.IPv4 IPv6协议之间的主要区别
4.开放式系统和专有系统的差异与联系
5.防火墙的定义 防火墙的用处 防火墙的工作原理
6.什么是区块链
7.云计算和云计算的四种类型
8.路由器的构成和工作原理
感兴趣的地方:区块链技术
有疑难的地方:区块链技术的应用以及与区块链相关网络技术的发展
阅读文献: http://t.csdn.cn/hLPgn
第十六章:万维网
翻看内容:1.对万维网基本定义的介绍
2.万维网中的部分技术:博客 即时消息 cookie Web分析
3.HTML和CSS
4.基本的HTML元素介绍以及关于CSS的更多内容
5.Java小程序介绍以及如何把Java小程序嵌入HTML文档
6.JSP处理与小程序处理有何不同
感兴趣的地方:cookie的应用以及Java小程序
有疑问的地方:cookie可以阻止第三方网络跟踪吗? Java小程序是以Java语言为基础进行编制的吗?
阅读的文献: http://t.csdn.cn/z7UX9 http://t.csdn.cn/cJQlL
第十七章:计算机安全
翻看内容:1.杀毒软件识别恶意系统所使用的技术
2.木马攻击计算机的原理
3.Touch ID的技术原理及用途
4.CAPTCHA的互动目标
5.什么是维基
6.网络安全策略所描述的内容
感兴趣的地方:iOS系统中touch id技术的应用 木马攻击计算机的原理
有疑难的地方:木马是怎样侵入计算机并且被清除的?有不能被清除的木马吗?
阅读的文献:http://t.csdn.cn/gRk5M
第十八章:计算的限制
翻看内容:1.硬件层面上的限制:算术运算的限制 部件和通信上的限制
2.对软件中存在的问题阐述以及分析提高软件质量的方法
3.软件错误的举例
4. 对前面十几章的总结
有兴趣的地方:图灵机的制作
有疑难的地方:图灵机工作原理 计算机发展历程的概括
阅读文献 http://t.csdn.cn/kvqct