名词解释:随机存取存储器RAM
题目答案
按地址访问存储单元,各个单元的访问时间是一个常数,与地址无关。
名词解释:随机存取存储器RAM
按地址访问存储单元,各个单元的访问时间是一个常数,与地址无关。
名词解释:总线宽度
总线中数据线的条数称为总线宽度。
名词解释:标志寄存器
用于存放程序运行的一些状态和控制运行的信息的寄存器。
设R是实数集,f:RxR→R,f(a,b)a+b,g:RxR→R,g(a,b)=ab。求证:f和g都是满射,但不是单射。
试判断(z,≤)是否为格?说明理由。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:
所以必有,即每个面用3条边围成。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
简述因果图方法生成测试用例的基本步骤。
(1)通过对软件规格说明书的分折,找出一个模块的原因和结果,并给每个原因和结果赋予一个标识符;
(2)分析原因与结果之间以及原因与原因之间对应的关系,并画出出因果图;
(3)在因果图上标识出一些特定的约束或限制条件;
(4)把因果图转换成判定表;
(5)为判定表的每一列设计测试用例。
简述RUP设计模型以及包含的元素。
RUP的设计模型是RUP设计的主要结果,它尽量保持该系统具有分析模型的结抅,并作为系统实现的输入。它包括以下元素:
(1)设计子系统和服务子系统,以及它们的依赖、接口和内容;
(2)设计类,以及它们具有的操作、属性、关系及其实现需求;
(3)用况细化;
(4)体系结构描述;
简述泛化的概念及其约束。
泛化是一般性类目(父类)和它的较为特殊性类目(子类)之间的一种关系,有时称为“is-a-kind-of”关系,UMI.给出了以下4个约束:
(1)完整;
(2)不完整;
(3)可斥;
(4)重叠。