A-A+

一、计算机导论与C语言基础

2015年10月01日 C/C++ 暂无评论 阅读 2,750 views 次

包含内容:

1、计算机导论;

2、C程序设计;

 

一、计算机导论:

1、计算机的基本原理;

三次数学危机 :

罗素悖论:

有一位理发师,给所有不给自己理发的人理发,不给那些给自己理发的人理发。

问题:他要不要给自己理发呢?

推翻了“集合论”。

图灵机(Turing Machine)

图灵测试

2、图灵机

 

turingmachine

 

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能读懂的二进制命令。

标签:

给我留言