计算机科学论泛读及预习

计算机科学概论泛读

第1章

翻看内容：计算机洋葱分层系统，删除复杂细节的抽象，计算机硬软件历史

有兴趣：高级语言，汇编语言，机器语言的互译

不明白：硬件是物理元件，是如何处理虚拟信息的程序设计层负责处理软件,用于实现计算的指令以及管理数据，为啥和信息之间有个硬件第2章

翻看内容：位置计数法,二进制，八进制，十六进制，以2的幂为基数的计数系统

有兴趣：不同进制数的转换

不明白：以13为基数的数943等于以10为基数的的数1576？新基数的除法？

第3章

翻看内容：模拟数据和数字数据，脉冲编码调制，二进制表示法，十进制补码，二进制补码，溢出，浮点表示法，字符集，关键字编码，行程长度编码，赫夫曼编码，音频数据表示法，颜色表示法，光栅图形格式，时间空间表示法

有兴趣：如何重新计时不明白：补码公式怎么推导和应用，怎么处理溢出的情况第4章翻看内容：布尔代数，逻辑框图，六门，门处理，组合电路和时序电路，加法器，半加器，多路复用器，储存器电路，芯片，CPU有兴趣：构造门来控制电流

不明白：晶体管构造门，德摩根定律，多路复用器和多路分配器构造区别，引脚如何进行通信

第5章

翻看内容：计算机部件，储存程序，冯诺依曼体系结构，算数逻辑单元，寄存器，输入输出单元，读取--执行周期，二级储存设备，触摸屏，嵌入式系统，并行计算

有兴趣：冯诺依曼体系结构的工作原理

不明白：控制单元，指令寄存器，程序计数器，中央处理器的关系，RAM，ROM区别

第6章

翻看内容：计算机操作，机器语言，指令格式，程序实例，模拟程序，汇编语言，汇编器指令，分支程序，循环程序，测试

有兴趣：虚拟机如何假想，Pep|8模拟程序

不明白：指令说明符和操作数说明符的关系，Pep|8模拟程序，表达算法，伪代码算法

第7章

翻看内容：分治法，有循环的算法，搜索算法，二分检索，排序，递归算法，快速排序

有兴趣：设计算法解决问题，冒泡排序

不明白：含参算法，递归阶乘

第8章

翻看内容：抽象数据类型，队列，列表，链式结构，图，子程序，参数传递

有兴趣：树，二叉树

不明白：栈，值参与引用参数

第9章

翻看内容：面向对象方法，计算机示例，翻译过程，编译器，解释器，布尔表达式，数据归类，输入输出结构，控制结构，封装，类，继承，多态

有兴趣：集体讨论，过滤，场景，责任算法，总结

不明白：责任算法，程序设计语言，命令式，声名式范型区分，过程设计与与面向对象设计区别

第10章

翻看内容：应用软件，系统软件，操作系统，批处理，分时，内存管理，页式内存管理，进程管理，轮询法

有兴趣：OS要素，CPU调度

不明白：单块内存管理原理，最短作业优先

第11章

翻看内容：文件系统，二进制文件，目录树，路径名，磁盘调度法

有兴趣：文件类型，扩展名，文件操作，文件访问

不明白：文件保护怎么才更安全，SCAN磁盘调度法

第12章

翻看内容：信息系统，电子数据表公式，循环引用，关系模型，结构化查询语言

有兴趣：，电子制表软件，数据库管理系统，数据库设计，电子商务

不明白：电子数据表函数

第13章

翻看内容：人工智能，思维机，AI问题，知识表示，语义网，专家系统，人工神经网络，自然语言处理、理解，物理部件

有兴趣：图灵测试，检索树检索玩家进程，语音合成、识别，机器人学

不明白：强弱等价性区别，AI使用语言，包孕体系结构

第14章

翻看内容：复杂系统，构造模型，特殊模型，气象模型，计算机图形学，光模拟，排队系统和示例

有兴趣：飓风跟踪，计算生物学，复杂对象的建模，游戏，创建虚拟世界，游戏编程

不明白：SIMULA语言为何为模拟而生，光的工作？

第15章

翻看内容：连网，包交换，网络协议，高层协议，网络地址，域名系统，云计算

有兴趣：网络类型，局域网，Internet连接，TCP/IP，防火墙

不明白：开放式系统作用原理，MIME类型

第16章

翻看内容：万维网，即时消息，cookie，HTML，交互式网页，Java小程序和服务器页，XML

有兴趣：搜索引擎，博客，图像与链接，社交网络

不明白：web服务器需要多大的处理器，HTML格式，文档类型如何定义

第17章

翻看内容：信息安全，恶意代码，安全工具，密码学，保护在线信息，解密

有兴趣：阻止未授权访问，密码，验证码，指纹分析

不明白：指纹分析技术靠什么识别，杀毒软件杀的毒有哪些

第18章

翻看内容：硬件，算术运算的限制，通信限制，软件的复杂度，软件工程，软件错误，停机问题，算法分类

有兴趣：部件限制可以在不换部件的情况下减少吗，图灵机

不明白：表示误差和化零误差怎么处理，算法比较怎么找到最优解

计算机科学概论预习

第1章

学习内容与收获：将计算系统比作洋葱，由内到外依次是信息【计算机表示信息方式】，硬件【物理硬件】，程序设计【负责处理软件,用于实现计算的指令以及管理数据】，操作系统【管理计算机资源】，应用程序【解决真实世界问题】，通信【基础层】。抽象：忽略一个整体内部的复杂细节，抽象概念在计算系统的分层中硬件：第一代【1951--1959】真空管储存信息第二代【1959--1965】晶体管为计算机硬件的主要部件第三代【1965--1971】特征是集成电路第四代【1971至今】大规模集成化软件：第一代【1951--1959】程序由机器语言编写第二代【1959--1965】汇编语言第三代【1965--1971】操作系统决定何时运行什么程序第四代【1971--1989】结构化程序设计第五代【1990至今】面向对象的程序设计方法计算机是共同的工具应用程序员开发专用应用程序由没有计算机背景的从业人员使用计算学属于科学学科

有疑问:系统程序员和应用程序员区别

第2章

学习内容与收获：数字分为自然数，整数，负数，有理数基数规定了系统中使用的数字量和数位位置的值数字用位置计数法编写，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2，八，十六进制转换为十进制：将原数字以位置计数法表示，其基数为其进制数，相乘再相加二进制数相加：逢2进位并将此位写为0检验：将所有值转换为十进制相加得出结果二进制转换为八进制：三个数位为一组直接读出二进制转换为十六进制:四个数位为一组猜想：二进制转换为2的n次方进制：n个数位为一组十进制转换为n进制：用该数字除以n，余数作为第一位，商作为除数继续除以n得到余数，即第二位，由此类推每个储存单元为位，位构成字节【8位】，字节集合构成字，字中位数称为计算机字长基数都是一个数的幂能使不同进制数字快捷转换

有疑问:以13为基数的数943等于以10为基数的的数1576？

第3章

学习内容与收获：模拟数据是连续表示法【真实信息】，数字数据是离散表示法【把信息分割为独立元素】数据压缩就是减少数据所占空间压缩率：压缩后数据大小除以压缩前的数字信号会被周期性重新计时，减少信息丢失数据最小储存量通常是2的幂的倍数负数【negative】表示法：negative【I】=10的k次方-I 其中k是数字个数称为十进制补码二进制补码公式将10改为2即可二进制补码根据最左边一位数字即可识别正负十进制实值定义公式：符号×尾数×10exp，exp是小数点位移数正指数把小数点往右移，负左二进制浮点值公式将10改为2即可转换小数部分要用新基数乘它，乘法的进位将成为答案右边的下一位数字，小数部分成为新的被乘数ASCII用8位表示每个字符，扩展字符集可表示256个字符Unicode一般每个字符编码都为16位关键字编码是直接的文本压缩方法声音由与我们耳膜交互的声波定义颜色由RGB值表示，是3个数字，说明每个原色的相对份额光栅图形格式：逐个像素储存图像信息的方法矢量图形可以通过数学计算调整大小时间压缩：根据连续帧之间的差别压缩电影基于静态图像的压缩技术

有疑问:补码公式怎么推导和应用，怎么处理溢出的情况