（一封+贺）*礼的博客

字长           指微处理器CPU能够同时处理的二进制的位数。       字长取决于寄存器容量和连接这些寄存器的电路的性能。是不固定的。       而通用寄存器的位数取决于计算机的字长。字长与字节的区别       1千兆字节=1024兆字节=1024*1024千字节=1024*1024*1024字节=8*1024*1024*1024位；            ...

O(n^2)：插入排序，冒泡排序，选择排序。O(n logn)：其他非线性排序。O(n)：线性排序（计数排序，基数排序，桶排序）。稳定的：插入排序，冒泡排序，二叉树排序，归并排序，以及线性排序。不稳定的：选择排序，希尔排序，快速排序，堆排序。线性排序的空间复杂度为O(n)，其他排序为O(1)。整体有序时：插入排序，冒泡排序。 n较小时：选择排序（稳定性无要求时），插入、冒...

概述因特网是一个建立在网络互联基础上的最大的、开放的全球性网络。因特网起源于20世纪60年代中期，由美国国防部高级研究计划局（ARPA）自主的ARPANET，此后提出的TCP/IP协议为因特网的发展奠定了基础。TCP：传输控制协议（Transmission Control Protocol）IP：网际协议（Internet Protocol）我国Internet的发展情况：...

安全知识 计算机病毒：指一种在计算机运行过程中，能把自身精确拷贝或有修改的拷贝到其他程序体内的程序。                       具有隐蔽性，潜伏性，传播性，激发性，破坏性和危害性。 其他防火墙的作用：防止网络攻击。 大部分计算机病毒会主要造成计算机软件和数据的损坏。 病毒主要通过磁盘和网络传播。 发现病毒后，较为彻底的清除方法是格式化磁盘。  计算机网络...

进制转换 基数与权        基数：某进制计数制允许的基本数学符号的个数。一般而言，J进制数的基数是J。        位权（权）：...（无聊定义贼长）。如 11010 B 的权从高到低为16,8,4,2,1。后缀字母         B：二进制数          O：八进制数           D:十进制数           H：十六进制数十进制转二进制  ...

计算机软件系统                                                                         软件系统                                  系统软件                                    应用软件          操作系统      程序设计...

在待排序的数据表已经为有序时，下列排列算法中花费时间反而多的是（D）                 A.堆排序        B.希尔排序          C.冒泡排序         D.快速排序         希尔排序（优秀的插入排序）：见blog；O(n^(1.3—2))        快速排序：1、先从数列中取出一个数作为基准数                     ...

  计算机硬件由（运算器，控制器，存储器，输入设备，输出设备）组成。          主要性能指标是：主频and字长。其他看图就好。           主存储器（内存储器）：属于临时存储器。通常分三种             1）随机存储器（RAM），可读写，会丢失。             2）只读存储器（ROM），只能读，不丢失。             3）...

发展史 代别 年代 逻辑（电子）元件 第一代 1946--1958（40年代开始） 电子管 第二代 1959--1964（50年代开始） 晶体管 第三代 1965--1970（60年代开始） 集成电路 第四代 1971--now （70年代开始） 大规模集成电路（导致微型计算机问世） ...

CatalanCatalan数挺重要的。    1.栈的初始状态为空，n个数一次入栈，则出栈顺序有（）种。h(n)2.在n-2边形中(凸)，画n-1条不想交对角线，把它分成n个三角形，有（）种方案。h(n)3.n个+1和n个-1构成的2n项a1,a2,a3,a4...an,并满足a1+a2+a3+...+ak>=0(k<=2n)，对所有k都成立的数列的方案数是h...