HASH GAME - Online Skill Game GET 300

　　中断方式 （cpu 得用中断方式完成数据的输入输出操作） 直接存储器存取（DMA）方式，数据直接在内存与 IO 设备间成块传送，cpu 只需在开 始和结束时进行处理，过程中无须干涉。 DMA 传送的一般过程为： 1）外设向 DMA 控制器提出 DMA 传送请求； 2）DMA 控制器向 CPU 提出请求； 3）CPU 允许 DMA 工作，处理总路线控制的转交； 输入输出处理机（IOP）方式 ,由一个专用的处理机完成主机的输入输出操作。 14、流水线技术，是将一条指令分解成一连串执行的子过程，在 cpu 中将一条指令的串 行执行过程变为若干条指令的子过程重叠执行。 特点是，流水线可分成若干相互联系的子过程；执行每个子过程的时间尽量相等；形成 流水处理需要准备时间；指令流发生不能顺序执行时会使流水线中断。 两个指标，吞吐率（单位时间里流水线处理机流出的结果数，对指令而言就是单位时间 里执行的指令数） ； 建立时间（所有子过程执行一遍用时之和） 15、总线的分类--芯片内总线、元件级总线、内总线（即系统总线） 、外总线（即通信 总线） 。 常见的几种内总线：ISA 总线（长短两个插座，分别有 64 个、32 个接点） ，EISA 总线， PCI 总线。其中 PCI 总线的工作与处理器的工作是相对独立的，即总线时钟和处理器时间是 独立、非同步的，PCI 总线上的设备即插即用。 常见的几种外总线C（是一条串行总线） ，SCSI（是一条并行总线 条信号线组成，两条用于传送数据，另两条传送5V 500mA 的电源） ，IEE1394（是一条 串行总线 条信号线组成，两条传数据两条传控制信号两条传电源，支持即插即用和热 插拔） 。 16、阵列处理机，又称并行处理机，它将重复设置的多个处理单元连成阵列，在控制部 件的控制下，对分配给自己的数据进行处理，并行地完成一条指令规定的操作。这是一种单 指令多数据流计算机（SIMD） 。 17、多处理机，是由多台处理机组成的系统。每台处理机有自己的控制部件，可以执行 独立的程序，共享一个主存和所有外设。它是多指令流多数据流计算机。 按其构成分为：异构（非对称）型多处理机系统，同构（对称）型多处理机系统，分布 式处理系统。 4 种多处理机的结构：总线结构，交叉开关结构，多端口存储器结构，开关枢纽式结构。 18、并行处理机，与采用流水结构的单机系统都是单指令流多数据流计算机，它们的区 别是，并行处理机采用资源重复技术，而流水结构的单机系统使用时间重叠技术。 并行处理机有 2 种典型结构：具有分布式存储器的，具有共享式存储器的。它们的共同 点是在系统中设置多个处理单元，各个处理器按一定。 接方式交换信息，在统一的控制部件作用下，各自处理分配来的数据，并行的完成同一 指令所规定的操作。 19、信息安全的基本要素。 机密性； 完整性； 可用性； 可控性； 可审查性。

　　（110 100 011 . 101 000 011）2 （643.503）8=（110100011.101000011）2 二进制与十六进制之间的转换 （1）二进制数转换成十六进制数：由于2的4次方=16,所以依照二进制与八进制的转换 方法， 将二进制数的每四位用一个十六进制数码来表示， 整数部分以小数点为界点从右往左 每四位一组转换，小数部分从小数点开始自左向右每四位一组进行转换。 （2）十六进制转换成二进制数。 如将十六进制数转换成二进制数，只要将每一位十六进制数用四位相应的二进制数表 示，即可完成转换。 例如：将（163.5B）16转换成二进制数，则 （ 1 6 3 . 5 B ）16 （0001 0110 0011. 0101 1011 ）2 （163.5B）16=（101100011.01011011）2 二进制的算术、逻辑运算。 3、数据在计算机中的表示方法：各种数据在计算机中表示的形式称为机器数，其特点 是用0,1表示，如0表示正号，1表示负号，小数点隐含表示而不占位置。机器数对应的实际 数据称为真值。机器数分为无符号数和有符号数。无符号数表示正数。 带符号的机器数可采用原码、反码、补码等码制进行计算。 4、汉字编码：汉字处理包括汉字的编码输入、存储、输出等环节。 输入码（数字编码、拼音码、字形编码） 、内部码（简称汉字内码） （GB2312-80用2字节 表示一个汉字，Unicode 用4字节表示一个汉字） 、字形码（点阵、矢量函数，汉字的输出方 式） 。 5、cpu 的功能：程序控制、操作控制、时间控制、数据处理。 6、计算机系统分类：Flynn 分类法（按指令流、数据流分类） 、冯式分类法（按最大并 行度分类） 。 指令流：机器执行的指令序列； 数据流：指令调用的数据序列。 7、计算机系统结构和计算机组成的区别：系统结构是指计算机系统在总体上、功能上 需要解决的问题；计算机组成是指在逻辑上如何具体实现的问题。 8、计算机并行的发展：不同于同时性的是，并发性是指两个或两个以上事件在同一时 间间隔内连续发生；分为存储器操作并行，处理器操作步骤并行（流水线处理机） ，处理器 操作并行（阵列处理机） ，指令、任务、作业并行（多处理机、分布式处理系统、计算机网 络） 。 9、存储器的层次结构：高速缓存、主存、辅存。 （有人将 cpu 内部的寄存器也作为一个 存储层次） 。

　　20、计算机安全等级：技术安全性、管理安全性、政策法律安全性。一些重要的安全评 估准则：“美国国防部和国家标准局的《可信计算机系统评测标准》TCSEC/TDI”、“欧共体 的信息技术安全评估准则 ITSEC”、 “ISO/IEC 国际标准”、 “美国联邦标准”。 其中 TCSEC/TDI 分了 4 个组 7 个等级，C2 是安全产品的最低等级。 12、 21、安全威胁与影响数据安全的因素 安全威胁是指某个人、物、事件对某一资源的机密性、完整性、可用性或合法性所造成 的危害。典型的安全威胁有很多种。 影响数据安全的因素有内部和外部两种。内部因素：可采取多种技术对数据加密；制定 数据安全规划；建立安全存储体系；建立事故应急计划和容灾措施；重视安全管理并建立安 全管理规范。 外部因素：按密级划分使用人员的权限；使用多种认证方式；设置防火墙；建立入侵检 测、审计和追踪；同时注意物理环境的保护。 22、加密技术包括两个元素：算法和密钥。加解密算法设计的关键是满足 3 个条件“可 逆性”,“密钥安全”,“数据安全”。 数据加密技术分为对称加密 （以 DES 算法为代表） 非对称加密 、 （以 RSA 算法为代表） 、 不可逆加密 3 种。 目前常用的对称加密算法有：DES 数据加密标准算法（使用 56 位密钥，对 64 位二进 制数据块加密，基本加密运算为置换运算、移位运算、模加运算） ； 3DES（使用 2 个 56 位密钥，加、解、加） ； RC-5; 国际数据加密算法 IDEA（类似于 3DES,使用 128 位密钥，PGP 系统在使用该算法） 比较有名的非对称加密算法：RSA 算法，它是建立在大素数因子分解的理论基础上的 算法。其公钥密码长度大于 100 位，算法运算速度较慢，多用于加密信息量小的场合，可以 使用 RSA 算法来实现数字签名。 23、密钥管理，主要是指密钥对的管理，包括密钥的产生、选择、分发、更换和销毁、 备份和恢复等。多密钥的管理可以使用 KDC。 24、数据完整性保护，是在数据中加入一定的冗余信息，从而能发现对数据的任何增删 改。 方法是在发送或写入时对所要保护的数据进行检验和作加密处理， 产生报文验证码 MAC, 附在数据后面。 在接受或读出数据时根据约定的密钥对数据进行检验和作加密运算， 将所得 的结果与 MAC 比较，根据结果是否一致判断数据是否完整。 25、认证技术，主要是解决网络通信双方的身份认可。认证的过程涉及到加密和密钥交 换。加密可使用对称加密、不对称加密和二者混合使用的方法。一般有账户名/口令认证、 使用摘要算法认证、基于 PKI 公开密钥的认证。 PKI 是一种遵守既定标准的密钥管理平台， 它能为所有网络应用提供加密和数字签名等 密码服务及必需的密钥和证书管理体系。PKI 的基础技术包括加密、数字签名、数据完整性 机制、பைடு நூலகம்字信封、双重数字签名等。完整的 PKI 系统必须包括 CA、数字证书库、密钥备份 及恢复系统、证书作废系统、应用接口 API 等基本部分。 PKI 使用证书进行公钥管理，通过 CA 将用户的公钥和用户其它住处绑在一起，以在因 特网上验证用户身份。 26、 HASH 函数， 输入一个不定长的字符串， 返回一个固定长度的字符串 （即 HASH 值） 。 单向 HASH 函数用于产生信息摘要；信息摘要简要地描述了一份较长的信息或文件，可以 被看作是一份文件的数字指纹，信息摘要用于创建数字签名。 27、数字签名的过程： 信息发送者使用一单向 HASH 函数对信息生成信息摘要；

　　存储器的分类：存储器按位置分为内存（主存）和外存（辅存） ；按工作方式分为读写 存储器和只读存储器； 按访问方式分为按地址访问和按内容访问的存储器； 按寻址方式分为 随机寻址、顺序、直接寻址存储器。 相连存储器是一种按内容访问的存储器。 其工作原理是把数据作为关键字与存储器中的 每一单元比较，找出与关键字相同的数据。相连存储器可用在高速缓存中；在虚拟存储器中 用来作段表、页表或快表 存储器；用在数据库和知识库中。 高速缓存：由控制部分和 cache 部分组成。cache 部分放主存的部分拷贝信息，控制部 分判断 cpu 要访问的信息是否在 cache 中命中，并按替换算法决定主存的哪一块信息放到 cache 中的哪一块里面。 一般来说，Cache 的功能全部由硬件实现。 高速缓存与主存的地址映像方法有3种，即直接映像，全相连映像，组相连映像（组使 用直接相连而组内的块使用全相连方式） 在 Cache 的替换算法中，“近期最少使用 LRU 算法”是命中率最高的一种算法。 10、虚拟存储器，是由主存、辅存、存储管理单元和操作系统的存储管理软件组成的存 储系统。 它将大容量的外存也纳入存储管理器的管理范围， 具体执行程序时要先判断程序是 否在主存中，若不在则需从辅存中调入。按工作方式分为： 页式虚拟存储器； 段式虚拟存储器； 段页式虚拟存储器。 11、磁盘阵列 raid,是由多台磁盘存储器组成的，一个大而快速、可靠的外存子系统。 raid0 是不具备容错能力的阵列，N 个磁盘组成的 0 级阵列，其平均故障时间间隔是单 个磁盘存储器的 N 分之一；但其数据传输速率是单的 N 倍。 raid1 使用镜像容错技术 raid2 使用汉明码容错技术 raid3 一般使用一个检验盘 raid4 只使用一个检验盘 raid5 没有专门的检验盘，它在每块盘上都写数据和检验信息。 12、CISC--复杂指令集计算机，RISC--精简指令集计算机。 RISC 的特点：指令种类少； 指令长度固定、格式少； 寻址方式少，适合于组合逻辑控制器； 设置最少的访问内存指令，访问内存比较花时间； 在 CPU 内部设置大量寄存器，使操作在 CPU 内部快速进行； 适合于流水线操作，容易并行执行。 13、输入输出技术。 内存与接口的编址方式分为内存和接口地址独立的编址方式， 和内存、 接口地址统一的 编址方式。 直接程序控制（无条件传送方式、程序查询方式） （整个输入输出过程是在 cpu 执行程 序的控制下完成）

　　第一篇：计算机数据库系统知识 计算机系统由硬件系统和软件系统组成。硬件由运算器、控制器、存储器、输入设备、 输出设备5部分组成；软件由系统软件、应用软件组成。 运算器：对数据进行处理的部件，主要完成算术和逻辑运算； 控制器：从主存中取出指令，并指出下一条指令在主存中的位置，取出的指令经指令寄 存器送往指令译码器，经过对指令的分析发出相应的控制和定时信息； 1.控制器的组成部分为： 程序计数器； 指令寄存器； 指令译码器； 状态条件寄存器； 时序产生器； 微信号发生器。 计算机硬件的典型结构：单总线、双总线（以 cpu 为中心、以存储器为中心） 、采用通 道的大型系统。 2、二、八、十、十六进制间的转换方法。 十进制转换成二进制： 十进制整数转换成二进制整数通常采用除2取余法， 小数部分乘2 取整法。 例如，将30D 转换成二进制数。 2 30 „0 ----最右位 2 15 „1 2 7 „1 2 3 „1 1 „1 ----最左位 ∴ 30D=11110B 八、十六进制转二进制方法类似。 二进制数转换成八进制数：对于整数，从低位到高位将二进制数的每三位分为一组，若 不够三位时，在高位左面添0,补足三位，然后将每三位二进制数用一位八进制数替换，小数 部分从小数点开始，自左向右每三位一组进行转换即可完成。例如：将二进制数1101001转 换成八进制数，则 001 101 001B 1 5 1O 1101001B = 151O 八进制数转换成二进制数： 只要将每位八进制数用三位二进制数替换， 即可完成转换， 例如， 把八进制数（643.503）8,转换成二进制数，则 （6 4 3 . 5 0 3）8