摘要：
RISC（reduced instruction set computer，精简指令集计算机）是一种执行较少类型计算机指令的微处理器.这样一来，它能够以更快的速度执行操作。因为计算机执行每个指令类型都需要额外的晶体管和电路元件，计算机指令集越大就会使微处理器更复杂，执行操作也会更慢。 纽约约克镇IBM研究中心的John Cocke证明，计算机中约20%的指令承担了80%的工作，他于1974年... 阅读全文
摘要：
概论 1.1计算机通常有哪些分类方法？ 答：1.按计算机体系结构分类（SISD、SIMD、MISD、MIMD） 2.按计算机的用途分类（通用、专用计算机） 3.按计算机的使用方式分类（桌上型、服务器型、嵌入式计算机） 4.按计算机的规模分类（巨型、大/中型、小型、微型计算机） 1.2冯.诺依曼计算机的主要设计思想是什么？ 答：1.采用二进制形式表示数据和指... 阅读全文
摘要：
图的定义 图G由顶点集V和边集E组成，记为G = (V, E)，其中V(G)表示图G中点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。 注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集，最少存在一个顶点。 有向图、无向图 简单图、多重图 简单图：不存在重复边、不存在顶点到自身的边 数据结构课程只探讨"简单图" 多重图：图G中... 阅读全文