计算机科学学习

1.图灵模型

  1. 图灵机(Turing machine):图灵提出的一种抽象计算机模型,用于描述一种具有无限长纸带和可读写头的理想计算设备。图灵机可以根据一系列规则在纸带上进行读写和移动,并根据输入进行计算。
  2. 图灵完备性(Turing completeness):指一个计算模型具备与图灵机等价的计算能力,即能够解决图灵可计算问题的模型被称为图灵完备的模型。
  3. 停机问题(Halting problem):图灵提出的一个经典问题,即判断一个程序是否会在有限步骤内停止运行。图灵证明了停机问题是不可解的,即不存在一个通用算法能够解决所有情况下的停机问题。
  4. 图灵测试(Turing test):图灵提出的一种测试人工智能的方法,通过与一个隐藏在屏幕后的人或计算机进行对话,如果无法确定与之交互的对象是人还是计算机,那么可以认为该计算机具备了智能。

2.冯诺依曼模型

  1. 存储程序:程序和数据都存储在内存中,程序可以被视为特殊类型的数据,因此计算机可以通过修改存储器中的指令来改变程序的行为。
  2. 顺序执行:指令按照严格的顺序执行,每条指令都会依次被取出、解码和执行。
  3. 计算机由五大部件组成:运算器、控制器、存储器、输入设备和输出设备。
  4. 指令集架构:冯·诺伊曼计算机使用固定的指令集,这些指令包括算术运算、逻辑运算、数据传输等,通过不同的组合可以完成各种复杂的任务。

3.计算机组成
4.微型计算机(笔记本电脑)
5二进制{0,1}
6.十进制{0,1,2,3,4,5,6,7,8,9}
7.六进制{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
8.八进制{0,1,2,3,4,5,6,7}
9.进制转化为十进制就是每个位置(的数)*每个位置的(进制的对应次方->小数点为起点,向左0,1,2...,向右-1,-2,-3...),最后全部相加,就是所求十进制结果
10.要将一个十进制数转换为n进制,可以通过不断地除以 n并记录余数的方法来进行转换。
eg:举个例子,我们以十进制数 314 为例进行转换为16进制:
首先,我们用 314 除以 16,商为 19,余数为 10(因为 314 = 19*16 + 10)。
然后,我们用商 19 再次除以 16,商为 1,余数为 3(因为 19 = 1*16 + 3)。
最后,用商 1 再次除以 16,商为 0,余数为 1(因为 1 = 0*16 + 1)。
现在,我们从最后一步开始,将所有的余数按照从下往上的顺序排列起来,即得到十进制数 314 对应的十六进制数为 13A。
综上所述,将一个十进制数转换为十六进制的步骤为:
不断地用 16 除以目标十进制数,记录下每次的余数。
将所获得的余数按照倒序排列,即可得到对应的十六进制数。
11.关于最大值,eg:1011(二进制)->最大值就是2^4-1=15,即2(进制)^4(位数)-1


12.关于几个进制的比较:
二进制(Base-2):二进制在计算机科学和电子工程中得到广泛应用。计算机内部使用二进制来表示和处理数据,包括数字、文本、图形等。此外,在数字逻辑电路中,二进制被用于表示开关状态和信号传输。

八进制(Base-8):八进制曾经在计算机领域中用于表示和转换数据,但随着计算机硬件和软件的发展,其应用已经大幅减少。现在很少直接使用八进制,而是更多地使用十六进制或者二进制。

十进制(Base-10):十进制是我们日常生活中最常用的进制系统,用于表示货币、时间、度量衡等各种实际量。它也是商业和金融领域中最常用的计数系统,用于财务报表、股票价格、利率计算等。

十六进制(Base-16):十六进制在计算机领域中用于表示字节和内存地址。它也经常用于颜色表示,如在网页设计和图形处理软件中。此外,十六进制还在网络通信协议中广泛应用,如IPv6地址的表示。
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值