指尖思维

在开始-运行下输入msconfig单击确定，就可以找到程序的启动或禁止，这样可以帮助我们禁止不需要的运行！此程序有三种功能：1 管理系统启动项2 管理系统服务,如打印，注册表等服务3 查看BOOT.INT,WIN.INI.SYSTEM.INI 

昨天对希尔排序的算法讨论中出现了两个问题，一个是对这个算法实现的不理解；另一个是对for循环的执行过程和i++及++i在其中运用的不理解。 前者主要是大家对c语法有些陌生，将程序分块来看就会容易些！代码及实现过程如下图所示： 从上图代码很容易看出希尔排序的思想实现主要是在序号1的while循环中完成的。序号1循环控制的是增量序列的变化，序号2控制的是在某个增量值下交换待排序序列的每一组，序号3、4控制的是每组值是应该交换及交换运算！ 对于for循环及执行过程如下图所示： 而对于其中的i+

一、所有的候选码都不能有冗余，即一个候选码不能含有多余的属性 二、五种基本关系代数运算 1、并 2、差 3、广义笛卡尔积 4、投影 5、选择 三、扩展的关系代数运算 1、交 2、连接（连接、等值连接、自然连接） 3、除 4、广义投影（允许在投影列表中使用算术运算） 5、外连接（左外连接、右外连接、全外连接） 上面的含义要理解，还要能看懂其关系代数的表现形式还要看懂其元组演算表达式，拿连接举例分别如下所示： 认真掌握连接的三种形式和外连接的三种形式及两者的区别。 在连接中

一个文法G是一个四元组，即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的，它同其他的一些特殊的树一样也有自己的特征。如下图所示： 推导树是针对某一句型进行的，然后根据文法G和产生式（P是产生式的集合），逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型，则此推导树即为所求了。如下图所示： 对于短语，简单短语（直接短语）和句柄，从定义上不好理解。定义如下所示： 注意上面的定义中的推导分别是克林闭包推导，正则闭包推导和直接推导的不同。只有b是由A直接推导

None

一、文法 0型文法又叫短文法，其能力相当于图灵机。满足a—>b中a包含非终结符 1型文法又叫上下文有关文法，其能力相当于线性有界自动机。满足|b|>a ，a->空除外 2型文法又叫上下文无关文法，其能力相当于下推自动机。满足1型文法的同时要求a是非终结符（对比0型文法） 3型文法又叫正规文法，其能力相当于有限状态自动机。满足2型文法要求的同时要求它是右线性或左线性（即A->a|aB或A->a|Ba）。(要么为右线性，要么为左线性，不能两者都占有。只能有一个终结符) 二、确定有限自动机(NFA)和非

指针就是地址，定义int * p ，则p即是该地址（指针）。*是取内容运算符，&是取地址运算符。可以将*p来看做一个普通变量来使用。着重体验功效如下所示：#include"stdio.h"void main(){ int* p; int* q; int* r; int c=8; int a=2; //initialize pointer p=&c; printf("variability c is:%d/n/n",c); printf("After 'p=&c

转自（略补充）：freshways 的 Cache寄存器计算问题 首先要搞懂关于Cache地址映射的一些计算就必须从根上解决问题，明白Cache的工作原理会让我们更容易的解决此问题。原理图如下： 当CPU访问Cache时，送来主存地址放入地址寄存器。通过主存—>Cache地址变换部件把主存地址中的块号B变换成Cache的块号b，放入Cache地址寄存器中，并且把主存地址的块内地址W直接作为Cache的块内地址w装入到Cache地址寄存器中。如果变换成功（Cache命中），就用所得

在算法设计方法知识框图和典型算法算法设计技术中对迭代法、穷举搜索法、递推法、递归法、贪婪发和回溯法有所掌握了，但由于分治法、动态规划法和分支限界法（对比回溯法）存在相似并且通常会结合递归等设计方法来使用，尚不能分的很清，在此做简短描述，还需要通过这些运用方法的题型来理解。 迭代法，所谓迭代就是更替。其思想是从某个点出发，通过某种方式求下一个点，使得其里要求的点（方程的解）更进一步，当两者之差接近到可接受的精度范围内时，就认为找到了问题的解。它适用于解决数值计算问题中的非线性方程求解的算法。它与递

<br />虽然设计算法尤其是设计好的算法是一件困难的工作，但是设计算法也不是没有方法可循，人们经过几十年的探讨，总结和积累了许多行之有效的方法，了解和掌握这些方法会给我们解决问题提供一些思路。经常采用的算法设计技术有：迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法、并行算法等，了解和借鉴这些算法设计的方法，有助于解决类似程序设计问题。主要介绍迭代法、穷举搜索法、递推法、递归法、回溯法、贪婪法这六种算法。 <br />1　迭代法<br />迭代法是用来解决数值计算问题中的非线形方程(

性能比较：

所涉及的主要内容如下图所示： 在基本概念里，静态查找表只有两种操作，一种是查询某个“特定”的数据元素是否在查找表中；另一种是检索某个“特定”的数据元素的各种属性。而在动态查找表中还可以进行插入数据元素和删除数据元素的操作。 在静态查找表知识中，分块查找过程分为两步，首先在索引表中确定待查记录所在块，而后在该块内顺序查找。而索引表是有序排列的！ 在动态查找表知识中，要清楚二叉排序树的构造过程及其与哈弗曼树构造过程的区别（后者的构造会出现新的结点）。在考题中二叉排序树的查找算法、插入算法、删除算法相对

存储管理的对象是主存，负责给各个进程分配内存，同时保护已分配的内存不被其他进程非法访问。 主要内容概况如下所示：

             磁盘碎片就是文件碎片。它是文件被分散保存到磁盘的不同位置而形成的！     文件问什么会被分散到不连续的磁盘空间？因为硬盘在使用一段时间期间，我们会对文件进行反复的写入和删除，这样磁盘上的空闲扇区会分布在整个磁盘的不同物理位置上。这样文件就不能存放在连续的扇区中了！      磁盘碎片的产生途径：一、虚拟内存的使用 二、ie等的临时文件      磁盘碎片带来

    昨天尝试装iis在我的vista home basic版本上，但安装外后并不能在我的机子上架起服务器。今天发现原因很简单，这个家庭普通版本的vista系统不支持iis服务。        在下面的论坛（English）上有所提及：http://forums.iis.net/t/1103525.aspx   

计算机主要用途分为两大方向，一是数值运算，二是非数值运算。在数据结构与算法中我们接触的主要是非数值运算方面的结构与算法。数据结构主要有线性表、树、二叉树、图、哈希表；算法主要涉及排序算法和查找算法。数据结构内容概况如下：    现实中我们会对逻辑上有一定关系的数据进行增删查改等操作，这些数据必定要保存到物理介质上，那么我们如何存储它们才最有利实现上述操作呢，这就需要我们选择合适的数据结构和算法了。    对某一种数据结构，首先了解这种结构的特点和优点！还要能够将这种结构构造出来，其间有可能会涉及到数据结构的

<br />操作系统这块在软考考试大纲中内容挺多，但主要考点就三点：进程、存储和一些考量不大的知识（作业管理、文件管理、SPOLLING技术）<br /> <br />操作系统的核心是进程管理。进程中的知识点有三态图、五态图、前驱图、进程间的通信等。在进程间的通信不可避免的要涉及进程间的同步和互斥。在互斥中我们要了解下临界资源这个名词。它是指各个进程间共享的资源中一次只供一个进程使用的资源。实现进程间的同步和互斥，在软考主要涉及两种方法——PV操作（信号量机制）和管程。如果这种同步和互斥设计不好，那进程和系

<br />这部分内容不难，但要多理解，多练习。尤其是对子网掩码部分要实际操作！知识点概况如下图：<br /> <br />

<br /> 数据库所涉及的主要考点是ER模型、键（码）、函数依赖与数据库三范式、关系代数、元祖演算及SQL语言。前三个用于建立数据表后三个则用于对表的操作。<br /> <br />在ER模型中，是要我们找到业务所涉及的实体，并找出各自的属性及实体间的联系。他们往往存在一对一、一对多、多对多的联系。而这种联系往往是靠实体中的一个或多个属性形成的。找到这种联系，我感觉他们只是业务逻辑上的关系，还不能用来对其操作，我们必须将这种联系转化为可以触及的关系模式。<br /> <br />依据ER模型转化为关系模式

<br />

<br />软考书看的头大了！浏览了集windows系统启动过程的视频！视频中讲了windows系统启动的12个主要过程！<br /> <br />启动计算机时，操作系统要对cpu等进行初始化，这个过程其实就是在与硬件打交道。这时的操作系统函数就是针对硬件编程了！由此，我将操作系统启动分为了两个过程：一是主要初始化硬件设置，二是主要初始化软件（进程、线程）设置！<br />过程如下：<br /><br /> <br /> <br />虽然尚不明了，但此视频能够让我清楚之前是应该好好学习专业课的，如计算机组成

在PV操作首先要明白P操作是在申请一个资源（可用资源数减一），V操作是在释放一个资源（可用资源数加一）。而资源数的载体的就是我们所说的信号量。 PV操作中典型的问题是消费者-生产者问题。对于此类问题，要清楚其实它们都是对那个缓冲区进行操作。如下例题》 这类问题通常涉及三个信号量，一个是用于互斥的信号量，另外两个则是控制生产者向缓冲区放入产品和消费者从缓冲区取走产品。它们分别如上图中的s1和s2。 在PV操作中，还有一个比较有意思的问题——读写者问题。它分为读者优先和写者优先两种。读者优先和写

<br />这个周是大家迎接软考的最后一周。从大家的言谈中有这样的声音，做过的题，往往还是会错，这个知识考到了总要错一两道题（个空）。由此可以看出大家失分的关键不在于未见过的题型，而在于对已经认知的题和知识的把控度上。所以希望大家多看错题，看认知了却有些模糊的知识点，从以往的做题经验总结考试做题方法等。<br /> <br />昨天把所有同学的博客看了下，以下是从大家博客中找出的认为有必要问下自己是否对此知识模糊的知识点。一些链接希望大家看看！知识点不足处在评论中补充啊，众人的力量才是万能的~<br />