计算机科学与技术基础课程复习

大学计算机基础

国防科技大学慕课

从算牌开始，记录数据 + 数据的计算规则

帕斯卡的加法器

计算自动化

图灵的梦想

乘10运算的图灵机

图灵记 根据状态和记录；根据控制器规则，从起始状态到结束状态，从而完成工作（一个无限延伸的纸带和控制指示器）

计算的本质————符号变换

计算机发展：电子管 微处理器 晶体管

十进制与二进制

八进制

十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F

八进制——》二进制； 一位变三位
十六进制——》二进制；一位变四位

原码 符号位 对于0来说有正 0 有 负0；同一个数字的编码方式不同意；故而引出补码； 符号位不变；按位取反加1
补码

加减 ；
乘除 ； 移位，一个加法器足以解决加减乘除

定点数

定点数和浮点数：计算机对数字表示的两种方法，浮点数表示方法在相同位的条件下表示的范围更广

为什么浮点数在不同设备上结果不能保证一致？

因为二进制对于0.1 这样的数不能表示清楚，最后都是有误差的；

存储程序控制

程序与程序设计：
源代码，目标代码，编译器，解释器
其中编译；就是将源代码转为目标代码，然后再执行
解释器，是将源代码一行一行一边编译一边执行，没有中间文件产生

布尔代数

冯诺依曼体系 五大结构

中央处理器（运算器，控制器） 内存 输入 输出

抽象与计算

抽象：移除细节看主干

程序设计

抽象与自动化

浮点数的计算机内部表示方法； 科学技术法，转二进制，64位的话，前8位表示阶数，后56表示尾数

字符与编码

ASCII码，128常用符

国标 中文

Unicode码 世界上所有语言符号的表示方式、16进制来编码

声音的数字化-》连续信号转化为离散的信号
声音 波形 记录振幅

图形：矢量图，位图

图像：像素点 * 位深 / 8 = ？ 字节

视频容量计算： 图像 + 音频

按帧率 算 每个图像 累计加起来就是 视频的容量

算法

算法的特征

图灵机与算法

操作系统，进程：程序的一次执行过程，系统进行资源分配和调度的一个独立单位

主存

进程 线程

穷举法：计算机的求解方式，枚举出所有可能，然后检验是否满足条件

递归