(43)设计模式定义了对象间的一种一对多的依赖关系,以便当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并自动刷新。
若指令流水线把一条指令分为取指、分析和执行三部分,月-三部分的时间分别是,t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需______ ns。
(25)是操作系统中可以并行工作的基本单位,也是核心调度及资源分配的最小单位,它由(26)组成,它与程序的重要区别之一是: (27) 。
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(13)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是(58)。
《计算机软件产品开发文件编制指南》(GB8567—88)是(4)标准。
多处理机系统的结构按照机间的互连结构,可以分为四种,其中______不包括在内。A.总线式结构B.交叉开关结构C.多端口存储器结构D.单线交叉存储结构
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入Ii、计算Ci和输出P.(i=1,2,3),执行顺序为Ii、Ci、Pi,则这三个作业各程序段并发执行的前驱图如图3一18所示。图中①、②分别为(24),⑧、④分别为(25),⑤、⑥分别为(26)。
给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。
高速缓存Cache与主存间采用全相连地址映像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.54ns,则该高速缓存的命中率为(22)%。若地址变换表如表6-1所示,则主存地址为8888888H时,高速缓存地址为(23)H。
下面关于栈和队列的叙述,错误的是( )。
已知完全二叉树有30个节点,则整个二叉树有( )个度为1的节点。
算术编码是(36)。
OMT是一种对象建模技术,它定义了三种模型,其中(49)模型描述了系统中对象的静态结构以及对象之间的联系。
Jackson设计方法是由英国的M.Jackson提出的,它是一种面向(65)的软件设计方法。
图4—20所示的逻辑流实现折半查找功能,最少需要(34)个测试用例可以覆盖所有的可能路径。
有多种设备可以实现不同网段或网络之间的互连,互连设备通常可按工作在OSI模型中的层次来划分。在数据链路层实现互连的称为(1);在网络层实现互连的称为(2);在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备,通常可以用双绞线把服务器与PC客户机等连入(4)。
要使4个连续的C类网络汇聚成一个超网,则子网掩码应该为(70)。
E—R模型向关系模型转换时,三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式,且该关系模式的关键字由(49)组成。
