A-A+
一、计算机导论与C语言基础
包含内容:
1、计算机导论;
2、C程序设计;
一、计算机导论:
1、计算机的基本原理;
三次数学危机 :
罗素悖论:
有一位理发师,给所有不给自己理发的人理发,不给那些给自己理发的人理发。
问题:他要不要给自己理发呢?
推翻了“集合论”。
图灵机(Turing Machine)
图灵测试
2、图灵机
3、二进制
由于数据在计算机中的表示,最终以二进制的形式存在,所以有时候使用二进制,可以更直观地解决问题。但,二进制数太长了。比如int 类型占用4个字节,32位。比如100,用int类型的二进制数表达将是:0000 0000 0000 0000 0110 0100 面对这么长的数进行思考或操作,没有人会喜欢。 用16进制或8进制可以解决这个问题。因为,进制越大,数的表达长度也就越短。不过,为什么偏偏是16或8进制,而不其它的,诸如9或20进制呢? 2、8、16,分别是2的1次方,3次方,4次方。这一点使得三种进制之间可以非常直接地互相转换。8进制或16进制缩短了二进制数,但保持了二进制数的表达特点。
小结:
1、参与运算的数,可以转换为二进制数;
2、二进制数运算,可以运用基本的布尔运算;
3、基本的布尔运算,可以由电路实现;
结果:这就是为什么计算机可以进行数学运算。
4、、程序与命令
存储程序式计算机
CPU指令集:CPU中用来计算和控制计算机系统的一套指令的集合。
程序:
a、程序必须经过编译才转换成CPU指令;
b、一句程序可能转换为多句指令;
c、在CPU控制器的协调下,连续、依次的执行程序编译后的指令;
d、程序执行过程是在内存中完成的;
e、程序在执行过程中,代码和数据存放在内存中的不同区域;
总结:
1、计算机势能用电路进行计算的;
2、CPU是制造好的电路,能完成指令集里的运算;
3、想让CPU按我们的想法做事,就要把想法用程序语言写出来,再翻译成CPU能读懂的二进制命令。