TIPS

不断更新......................

001 执行一次磁盘输入输出操作所花费的时间包括:寻找时间,延迟时间,传送时间.

002 用户login成功登陆后,Unix运行的第一个程序是shell,Trap是应用程序请求操作系统服务的命令,logout是用户完成任务后注销用户的命令

003 数据流图(DFD)是结构化分析(SA structured analysis)方法中用于表示系统逻辑结构的一种图形工具

004 CASE 计算机辅助软件工程

       CAD 计算机辅助设计

       CAI   计算机辅助教学

       CAM 计算机辅助制造

005 在ISO/OSI参考模型中,如果A用户需要通过网络向B用户传送一些数据,需要进行逐层变换,其中在传输层将数据分解为 数据段 后送至网络层,在数据链路层将数据加上头标和尾标封装成数据桢后发送到物理层.B用户所在的系统接收到数据后,层层剥去控制信息,把原数据传送给B用户.

006 IEEE802.3标准的Ethernet网的物理地址采用连续编码方法,它使用的地址长度为48位,用12位16进制的数(6个字节共48位)表示.

007 颜色的深度是表达图象中单个象素的颜色或灰度所占的位数(bit),它决定了彩色图象可出现的最多颜色数,或灰度图象中的最大灰度等级数.例如,八位表示每个象素有八位颜色位,即2^{^}8=256种不同颜色或灰度等级

008 若用二叉链表存储二叉树,要交换其所有分支结点左右子树的位置，利用后序遍历方法最合适．后序遍历是先左子树后右子树，最后根结点．因此可以交换分支结点左右子树的位置后再访问根结点．

009 快速排序平均复杂度Ｏ（nlogn），最坏时间复杂度Ｏ（n^２）；

　选择排序和冒泡法的平均复杂度和最坏时间复杂度都是Ｏ（n^２）；

　堆排序平均时间复杂度和最坏时间复杂度都是Ｏ（nlogn）（对数据初值没有要求，无论怎样都不影响复杂度）．

   基数排序是稳定的，在最好和最坏情况下的时间复杂度都是O（d（n+rd））。
   归并排序也是稳定的，在最好和最坏的情况下时间复杂度均为O（nlogn）

以比较为基础的排序算法在最坏情况下(堆排序和归并排序)的计算时间下界为O（nlogn）。当然对于堆排序对原始数据没有最好和最坏之分。

010　封装是一种信息隐藏技术，目的是使对象的定义和实现分离．

011　关系模型的三种完整性约束：实体完整性指主键不允许为空，引用（参照）完整性不允许引用不存在的元组；用户自定义完整性根据实际情况决定．

012　汉字在计算机中存储，加工处理时采用的是汉字机内码，机内码用两位ＡＳＣＩＩ码表示．字型码是外码，交换码．

013　对象建模技术（Object Modeling Technique OMT）定义了三种模型:对象模型,动态模型和功能模型.功能模型描述了与值的变换有关的系统特征,通常可用 数据流图 来表示.

014 2005年4月1日,中国 电子签名法 正式施行(考核对新技术的关注程度).

015 主机与外设采用串行工作方式的是直接程序控制的数据传输方式

016 字符编码是指对英文字母，符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简称ASCII码。BCD码是二-十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码是带符号数的机器数的编码。

017 半导体RAM通常作为内存储器用.

018 计算机语言分为机器语言，汇编语言，高级语言和甚高级语言四代。甚高级语言是第四代语言，这是一种面向问题的语言，数据库语言属于这类语言。高级语言是面向对象的语言，属于第三代语言，包括Pascal，C，BASIC语言等。汇编语言是一种用字母和符号表示的面向机器的语言，是第二代语言。机器语言是以二进制代码表示的面向机器的语言，是第一代语言，也是微机唯一能够直接识别和处理的语言

019计算机网络的定义：把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共享硬件，软件和数据资源为目标的计算机系统，称为计算机网络

020  计算机病毒具有隐蔽性，潜伏性，传播性，激发性，破坏性和危害性（最主要特征）。

THAT 'S IT!