计算机导论周总结2

一、图灵机

1. 图灵机的简介
所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
!

2. 图灵机的基本思想：
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：
1、在纸上写上或擦除某个符号；
2、把注意力从纸的一个位置移动到另一个位置。
而在每个阶段，人要决定下一步的动作，依赖于 (1) 此人当前所关注的纸上某个位置的符号和(2) 此人当前思维的状态。
为了模拟人的这种运算过程，图灵构造出一台假想的机器，

该机器由以下几个部分组成：
a.一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0，1，2，… ，纸带的右端可以无限伸展。
b.一个读写头 HEAD。该读写头可以在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号。
c.一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态。
d.一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的，并且有一个特殊的状态，称为停机状态。参见停机问题。
注意这个机器的每一部分都是有限的，但它有一个潜在的无限长的纸带，因此这种机器只是一个理想的设备。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。

3.通用图灵机编辑**
对于任意一个图灵机，因为它的描述是有限的，因此我们总可以用某种方式将其编码为字符串。我们用 表示图灵机 M 的编码。
我们可以构造出一个特殊的图灵机，它接受任意一个图灵机 M 的编码 ，然后模拟 M 的运作，这样的图灵机称为通用图灵机(Universal Turing Machine）。现代电子计算机其实就是这样一种通用图灵机的模拟，它能接受一段描述其他图灵机的程序，并运行程序实现该程序所描述的算法。但要注意，它只是模拟，因为现实中的计算机的存储都是有限的，所以无法跨越有限状态机的界限。经典图灵机及其许多变形识别语言的能力都是相同的，正因为如此，图灵机可以作为计算的一般模型。另外，通用图灵机 (可编程图灵机) 是存在的，通用图灵机可以模拟任意一个图灵机，这也是将图灵机作为现代计算机的形式模型的根本原因。

4.意义
图灵提出图灵机的模型并不是为了同时给出计算机的设计，它的意义有如下几点:
(1)它证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构；
(2)图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念；
(3)图灵机模型理论是计算学科最核心的理论，因为计算机的极限计算能力就是通用图灵机的计算能力，很多问题可以转化到图灵机这个简单的模型来考虑。
通用图灵机向人们展示这样一个过程:程序和其输入可以先保存到存储带上，图灵机就按程序一步一步运行直到给出结果，结果也保存在存储带上。更重要的是，隐约可以看到现代计算机主要构成，尤其是冯・诺依曼理论的主要构成.

二、信息搜索

百度十大搜索技巧

1、十大百度搜索技巧之（一）—-“-”

百度支持减除不相关的资料的“-”功能，可以用于删除某些无关页面，注意建号前面必须要有空格

例如：“A -B” 意思就是说想在搜索A的同时屏蔽关于B的信息

2、十大百度搜索技巧之（二）—-“|“

百度支持并行搜索功能来搜索 例如：“A | B” 意思是想要搜索包含A的信息或者包含B的信息比方说你要查询 seo和侯瑞男时，可以用 ”seo | 侯瑞男“来搜索，无需分两次查询，百度就会提供跟“|”前后任何相关关键词相关的网站和资料

3、十大百度搜索技巧（三）—-intitle

intitle的作用是把搜索范围限定在网页标题中，网页标题往往就是本篇内容的简要概括，将查询内容界定在网页标题中会起到很好的效果。

使用方法： 把查询内容中，特别关键的部分用”intitle:“做前缀

例如：想要查找标题中带有Yadid’s World的如何优化长尾关键词的内容，您就可以如下： 可以用 [如何优化长尾关键词 intitle:Yadid’s World] 输入搜索框就可以查到想要得到的结果 注意：“intitle:”后面不能有空格

4、十大百度搜索技巧（四）—-site

site的作用就是将搜索范围界定在指定网站中,有时我们如果知道某一个站内就有自己想要的东西，那么我们就可以把这个界定界定到这个站内，来提高查询效率

使用方法：是在查询内容的后面，加上site:站点域名

例如：想要在houruinan.com博客中查找如何规划网站链接结构词这篇文章就可以用：

【如何规划网站链接结构 site:houruinan.com】

5、十大百度搜索技巧(五）—-inurl

inurl的作用是将搜索范围界定到Url链接中，有时我们会搜集比较多的同行网站，例如网站友情链接平台，他们所用到的系统和源代码都是一致的，那么我们在查找用这一源码的网站时就好多了，我们就可以用： 【友情 inurl:特定url】 等等可以查到很多你想要的信息，速度极快而且准确度极高！

6、十大百度搜索技巧（六）—-双引号和书名号

双引号和书名号的作用是将搜索范围更精确的指定到所要查的内容中，大家都知道我们在使用百度搜索内容时，很多时候会被拆分掉！ 双引号可以解决这一问题，可以更精准的找到您想要的信息

7、十大百度搜索技巧（七）—-利用搜索引擎查找文档资料

很多有价值的资料，在网上并非都是网页的形式，有的是以word、xls、powerpoint、PDF等格式存在，百度支持对office文档、PDF文档、RTP文档进行全文搜索，要搜索这些文档，其实也很简单，只需要在搜索词后边加一个filetype:文件类型就可以了，例如查询WordPress博客设置方面的WORD文档，就可以这样写：WordPress博客设置filetype: DOC. 注意关键词后面要紧跟filetype:类型才可以，否则无效！

也可以使用百度文档搜索界面（http://file.baidu.com）,直接使用专业文档搜索功能

8、十大百度搜索技巧（八）—-“开始连接”、“正在连接” 用于搜索免费电影信息

可能这个是最具有中国特色的功能之一，因为在中国只要有新东西（尤其是可以在网络上面传播的），一夜之间就可以有无数的枪版出现。当然不可否认一些确实对某些人很有用，但是也从另外一个角度让正版的利润空间很小，这样谁还会去做正版，在此呼吁一下支持正版！下面还是为大家举一个例子 让大家可以搜索到电影的下载地址！一旦有很多热心人提供免费电影的下载地址。为了表明真实可靠，把下载过程也同时附上。现在最流行的下载工具是flashget和迅雷。 Flashget下载开始就是“正在连接”，迅雷则是“开始连接”。所以，可以用想找的电影名字，加上“开始连接”或者“正在连接”，来寻找免费电影

下面就列举出实例，如下：

1）“让子弹飞 开始连接”

2）“让子弹飞 正在连接”

3）“让子弹飞 （开始连接 | 正在连接）”

9、十大百度搜索技巧（九）—-『』 用于查找论坛版块

百度作为国人自己开发的搜索引擎，支持的中文标点符号最多。例如：『』是直行双引号。 检索式形式如：

『论坛版块名称』

实例：

『seo交流』

10、十大百度搜索技巧（十）—-“文本方式” 用于查找论坛内容

论坛是个宝库，资源丰富，人才济济，在互相讨论和回帖中，可以获得相对真实的信息 例如：

1）文本方式 seo优化

2）文本方式 seo操作

3）文本方式 Yadid

拓展组合：“|”（逻辑或扩大检索范围）

三、个人计算机

1.冯.诺依曼体系结构
地位：
冯.诺伊曼体系结构是现代计算机的基础，现在大多计算机仍是冯.诺伊曼计算机的组织结构，只是作了一些改进而已，并没有从根本上突破冯体系结构的束缚。冯.诺伊曼也因此被人们称为“计算机之父”。然而由于传统冯.诺伊曼计算机体系结构天然所具有的局限性，从根本上限制了计算机的发展。
根据冯·诺伊曼体系结构构成的计算机，必须具有如下功能：把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向，并能根据指令控制机
特点：
(1)计算机处理的数据和指令一律用二进制数表示
(2)顺序执行程序
计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。
(3)计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

2.个人计算机的硬件子系统

4.dos命令总结

1. dir
无参数：查看当前所在目录的文件和文件夹。
/s：查看当前目录已经其所有子目录的文件和文件夹。
/a：查看包括隐含文件的所有文件。
/ah：只显示出隐含文件。
/w：以紧凑方式（一行显示5个文件）显示文件和文件夹。
/p：以分页方式（显示一页之后会自动暂停）显示。
|more：前面那个符号是“\”上面的那个，叫做重定向符号，就是把一个
命令的结果输出为另外一个命令的参数。more也是一个命令，dir /w |more
得到的结果和dir /w /p的结果是一样的。
其他的参数可以用：dir/?查看。
2 .cd
cd 目录名：进入特定的目录。如果看到有个目录显示为：abcdef ghi 就
输入：cdabcdef.ghi进入该目录。
cd\ 退回到根目录。
cd…退回到上一级目录。
3 .md rd
md 目录名：建立特定的文件夹。
rd 目录名：删除特定的文件夹。
4.cls
清除屏幕。
5.copy
copy 路径\文件名 路径\文件名 ：把一个文件拷贝到另一个地方。
6.move
move 路径\文件名 路径\文件名 ：把一个文件移动（就是剪切+复制）到另
一个地方。
7 .del
del 文件名：删除一个文件。
del .：删除当前文件夹下所有文件。
del不能删除文件夹。
8. deltree
删除文件夹和它下面的所有子文件夹还有文件。
9. format
format x: ：x代表盘符，格式化一个分区。
10. type
type 文本文件名：显示出文本文件的内容。
11 .edit
其实这是个小程序，编辑文本文件用的。
12. ren
ren 旧文件名 新文件名：改文件名。