磁盘是计算机主要的存储介质，可以存储大量的二进制数据，并且断电后也能保持数据不丢失。根据计算机组成原理中对存储器的分类，易失性存储器的特点是当电源关闭后不能保留数据，而且无法恢复；非易失性存储器是把电流关掉后，所存储的数据不会消失的数据存储器。虚拟存储器：虚拟内存别称虚拟存储器，即利用一部分硬盘空间来充当内存使用；当内存耗尽时，计算机就会自动调用硬盘来充当内存，以缓解内存的紧张。（三）、总线分类处
(III)对所接收的信息作所需的k个奇偶检查。(VI)如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息，若附加了 k个校验位，则所发送的总长度为n+k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个 k位的二进字，它可以
（一）、海明码设数据位是n位，校验位是k位，则n和k必须满足以下关系: 2的k次-1≥n+k。海明码的编码规则如下。设k个校验位为Pk，Pk-1，…，P┐，n个数据位为Dn-1，Dn-2，…，D1，Do，对应的海明码为H n+k，Hn+k-1…，H¡，那么:①Pi在海明码的第2的i-1次位置，即Hj=Pi，且j=2的i-1次;数据位则依序从低到高占据海明码中剩下的位置。②海明码中的任一位都是由若干
（九）、存储结构数据的存储结构(物理结构)：数据的逻辑结构在存储空间中的存放方式。常用的存储结构：顺序存储结构、链式存储结构、索引映射、散列映射等。顺序存储将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。具有结构简单(数据连续存放)、可随机存取的特点。链式存储结构特点逻辑上相邻的节点物理上不必相邻；插入、删除灵活；但查找特定元素时必须从开头元素逐一进行。（十）､二叉树根据二叉树的性质：二叉树的
（七）、算法基于历史数据预测新数据所属的类型，类型已知(患心脏病/没有患心脏病)，这是一个典型的分类问题。在四个选项中，贝叶斯信念网络(C.5)是一个分类算法，Apriori是一个关联规则挖掘算法，K-means和EM都是聚类算法。K-Means和DBSCAN是两个经典的聚类算法，将相似的数据对象归类一组，不相似的数据对象分开。K-means算法基于对象之间的聚类进行聚类，需要输入聚类的个数。DB
（四）、调用值凋用和引用调用是实现函数调用是传递参数的两种基本方式。在值调用方式下，是将实参的值传给形参，在引用调用方式下，实将实参的地址传递给形参。（五）、编译符号表:符号表是一种用于语言翻译器(例如编译器和解释器)中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。哈希表:也叫散列表，是根据关键码值(Key value)而直接
（三）、排序希尔排序(缩小增量排序)希尔排序(缩小增量排序):希尔排序插入排序中的一种，也叫缩小增量排序，是不稳定排序。适用于顺序存储。二叉排序树二叉排序树或者是一棵空树，或者是具有如下性质的二叉树:①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字;②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字;③左、右子树本身就是两棵二叉排序树。由上述定义可知，二叉排序
（一）、无向图遍历当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n2)，其中n为图中顶点数。而当以邻接表作图的存储结构时，e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O(n+e) 。（二）、查找哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可
（十八）、进程IPC(Inter-Process Communication,进程间通信)，即进程间传输数据（交换信息），实现方法有：管道、消息队列、共享内存、信号量、信号、Socket。进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构
（十五）、调度算法单位时间内，处理的作业个数越多，平均周转时间越短。即，若所有作业同时到达，平均周转时间最短的调度算法是短作业优先。（十六）、线程线程引入的原因:减少并发执行时的时空开销。线程的属性:轻型实体、独立调度和分派的基本单位、可并发执行(同一进程的多个线程可并发)、共享同一进程资源(PC程序计数器寄存器，栈)。两种线程实现方式用户级线程(User-Level Threads):不依赖于内
（十三）、进度管理工具图Gantt图是一种简单的水平条形图，以日历为基准描述项目任务。水平轴表示日历时间线，如天、周和月等，每个条形表示一个任务，任务名称垂直的列在左边的列中，图中水平条的起点和终点对应水平轴上的时间，分别表示该任务的开始时间和结束时间，水平条的长度表示完成该任务所持续的时间。当日历中同一时段存在多个水平条时，表示任务之间的并发。Gantt图能清晰地描述每个任务从何时开始，到何时结
（十）、Linux操作系统在Linux操作系统中，只有一个根目录，根目录使用“/”来表示。根目录是一个非常重要的目录，其他的文件目录均有根目录衍生而来。（十一）、模块类型通常，可以按照在软件系统中的功能将模块分为四种类型。传入模块:取得数据或输入数据，经过某些处理，再将其传送给其他模块。传出模块:输出数据，在输出之前可能进行某些处理，数据可能被输出到系统的外部，或者会输出到其他模块进行进一步处理。
（七）、信箱通信方式Send原语是发送原语，如果系统采用信箱通信方式，那么当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。（八）、Windows XP操作系统Windows XP操作系统支持FAT、FAT32或NTFS文件系统，所以利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，并可以选择使用FAT、FAT32或NTFS文件系统格式化卷。（九）、文件级安全
二、文件关联当用户双击一个文件名时，Windows系统通过建立的文件关联来决定使用什么程序打开该文件。例如，系统建立了“Windows照片查看器”或“11view”程序打开扩展名为“.jpg”类型的文件关联，那么当用户双击“IMG_20160122_103.jpg”文件时，Windows先执行“Windows照片査看器”或"11view"程序，然后打开“IMG_20160122_103.jpg”文
一、I/O设备管理软件层次具体层次从上往下分别为用户级I/O层、设备无关I/O层、设备驱动程序、中断处理程序、硬件。硬件:完成具体的I/O操作。中断处理程序：I/O完成后唤醒设备驱动程序。设备驱动程序：设置寄存器，检查设备状态。设备无关I/O层：设备名解析、阻塞进程、分配缓冲区。用户级I/O层：发出I/O调用。I/O设备管理软件一般分为4层:中断处理程序、设备驱动程序、与设备无关的系统软件和用户级
（二十七）、XMLXML文件的第一行必须是声明该文件是XML文件以及它所使用的XML规范版本。在文件的前面不能够有其他元素或者注释。所有的XML文档必须有一个根元素。XML文档中的第一个元素就是根元素。所有XML文档都必须包含一个单独的标记来定义，所有其他元素都必须成对地在根元素中嵌套。XML文档有且只能有一个根元素。所有的元素都可以有子元素，子元素必须正确地嵌套在父元素中。在XML中规定，所有标
（二十二）、安全级别及需求在IE浏览器中，安全等级从可信站点、本地 Intranet、Internet到受限站点默认情况下依次为低、中低、中、高，逐步提升。安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。 机房安全属于物理安全，入侵检测属于网络安全，漏洞补丁管理属于系统安全，而数据库安全则是应用安全。（二十三）、三网合一“三网合一”是将电信网、广播电视网以及互联网进行整合，实
（二十一）、结构化布线系统结构化综合布线系统(Structure Cabling System)是基于现代计算机技术的通信物理平台，集成了语音、数据、图像和视频的传输功能，消除了原有通信线路在传输介质上的差别。结构化布线系统分为6个子系统:工作区子系统、水平子系统、干线子系统、设备间子系统、管理子系统和建筑群子系统。(1)工作区子系统(Work Location)工作区子系统是由终端设备到信息插座
一、数制与编码十进制小数某些数不能转化为二进制小数，如：0.3原码和补码之间的转换：正数相同；负数符号位不变,数值位取反加一(sub=1).原码和反码之间的转换：正数相同；负数符号位不变,数值位取反。移码和补码之间的转换：符号位取反，数值位不变。由[x]补快速求[-x]补的方法：符号位、数值位全部取反，末位+1。补码的作用：使用补码可将减法操作转变为等价的加法，ALU中无需集成减法器。执行加法操作
（十九）、交换设备以太网交换机根据数据链路层MAC地址进行帧交换;帧中继网和ATM网都是面向连接的通信网，交换机根据预先建立的虚电路标识进行交换。桢中继的虚电路号是DLCI，进行交换的协议数据单元为“帧”;而ATM网的虚电路号为VPI和VCI，进行交换的协议数据单元为“信元”。三层交换机是指因特网中使用的高档交换机，这种设备把MAC交换的高带宽和低延迟优势与网络层分组路由技术结合起来，其工作原理可
（十七）、报文摘要报文摘要是指单向哈希函数算法将任意长度的输入报文经计算得出固定位的输出称为报文摘要。报文摘要是用来保证数据完整性的。传输的数据一旦被修改那么计算出的摘要就不同，只要对比两次摘要就可确定数据是否被修改过。（十八）、冲突域集线器连接的主机构成一个冲突域，交换机的每个端口属于一个冲突域，路由器连接的两部分网络形成两个广播域，所以共有两个广播域和5个冲突域。集线器是一种物理层设备，它的作
（十六）、通信研发历程1985年，ITU提出了对第三代移动通信标准的需求，1996年正式命名为 IMT-2000(International Mobile Telecommunications-2000)，其中的2000有3层含义:使用的频段在2000MHz 附近。通信速率于约为2000kb/s(即2Mb/s)。预期在2000年推广商用。1999年ITU批准了五个IMT-2000的无线电接口，这五
（十五）、协议ARP是网络层协议，它的作用是实现IP地址与 MAC地址之间的变换。IP地址是分配给主机的逻辑地址，在互联网中表示唯一的主机。另外，每个主机还有一个物理地址，通常用网卡地址(MAC地址)来表示主机的物理地址。物理地址和逻辑地址的区别可以从两个角度看:从网络互连的角度看，逻辑地址在整个互连网络中有效，而物理地址只是在子网内部有效;从网络协议分层的角度看，逻辑地址由 Internet层使
（十四）、URLURL由三部分组成:资源类型、存放资源的主机域名、资源文件名。URL的一般语法格式为(带方括号[]的为可选项):protocol: //hostname[:port]/path/ filename其中，protocol指定使用的传输协议，最常见的是HTTP或者HTTPS协议，也可以有其他协议，如file、ftp、gopher、mms、ed2k等; hostname是指主机名，即存放
（十二）、使用ping命令进行网络检测按照由近及远原则，首先执行的是ping127.00.1，其次是ping本地IP，再次是ping默认网关，最后是ping远程主机。（十三）、地址名称和DNS判断两台主机是否在同一个子网中，要用子网掩码（默认255.255.255.244）和IP地址进行与运算如果本地的DNS服务器工作不正常或者本地 DNS服务器网络连接中断都有可能导致该计算机的DNS无法解析域名
（十）、HTTPSHTTPS(全称:Hyper Text Transfer Protocol over Secure Socket Layer)，是以安全为目标的HTTP通道，简单讲是HTTP的安全版。 HTTPS在HTTP的基础上加入了SSL协议，SSL依靠证书来验证服务器的身份，并为浏览器和服务器之间的通信加密。Https (Hyper Text Transfer Protocol over
（八）、网络分层中继器是物理层设备，其作用是对接收的信号进行再生放大，以延长传输的距离。网桥是数据链路层设备，可以识别MAC地址，进行帧转发。交换机是由硬件构成的多端口网桥，也是一种数据链路层设备。路由器是网络层的联网设备，可以识别IP地址，进行数据包的转发。传输层和会话层主要是软件功能，都不需要专用的联网设备。（九）、接收域名请求1、当客户机提出查询请求时，首先在本地计算机的缓存中查找。如果在本
计算机系统的工作原理机器字长: 能够直接处理的二进制数据的位数。指令字长: 一个指令中包含的二进制代码的位数。存储字长: 一个存储单元存储二进制数据的位数。“字长”或机器字长指数据通路的宽度。(数据通路指CPU内部数据流经的路径以及路行经上的部件，主要是CPU内部进行数据运算、存储和传送的部件，这些部件的宽度基本上要一致，才能相互匹配。因此，“字长”等于CPU内部总线的宽度、运算器的立数、通用寄存
一、计算机的发展历程计算机硬件唯一能识别的数据——二进制0/1（用低/高电平分别表示0/1，即通过电信号传递数据）兼容指计算机软件或硬件的通用性，即使用中的硬件，软件也能应用于另外一个型或运行在某个型号的计算机系统号的计算机系统时，则称这两台计算机在硬件或软件上存在兼容性。二、计算机系统层次结构早期冯诺依曼机冯·诺依曼计算机的特点:计算机由五大部件组成指令和数据以同等地位存于存储器，可按地址寻访指
平衡二叉树（查找效率最高）平衡因子为其左子树的高度减去右子树高度的差。平衡二叉树中各个结点的平衡因子绝对值不大于1。若一棵二叉树的所有结点都是平衡的，称之为平衡二叉树。由于每个非叶子结点的平衡因子均为0，也即每个非终端结点都有左子树和右子树，且高度相等，因此这样的平衡二叉树为满二叉树，而高度为k的满二叉树的结点为2的k次-1。B_树每个结点最多有m个分支(子树);而最少分支数要看是否为根结点，如果
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
