第7章习题答案
第7章_微型计算机存储器习题参考答案
第7章_微型计算机存储器习题参考答案计算机存储器7.1 ⼀个微机系统中通常有哪⼏级存储器？它们各起什么作⽤？性能上有什么特点？答：⼀个微机系统中通常有3级存储器结构：⾼速缓冲存储器、内存储器和辅助存储器。
⾼速缓冲存储器简称快存，是⼀种⾼速、⼩容量存储器，临时存放指令和数据，以提⾼处理速度。
内存存取速度快，CPU可直接对它进⾏访问，⽤来存放计算机运⾏期间的⼤量程序和数据。
辅存存储容量⼤，价格低，CPU不能直接进⾏访问，通常⽤来存放系统程序、⼤型⽂件及数据库等。
7.2 半导体存储器分为哪两⼤类？随机存取存储器由哪⼏个部分组成？答：根据存取⽅式的不同，半导体存储器可分为随机存取存储器RAM和只读存储器ROM 两类。
其中随机存取存储器主要由地址译码电路、存储体、三态数据缓冲器和控制逻辑组成。
7.3 什么是SRAM，DRAM，ROM，PROM，EPROM和EEPROM？答：SRAM：静态随机存取存储器；DRAM：动态随机存取存储器；ROM：掩膜只读存储器；PROM：可编程的只读存储器；EPROM：可擦除可编程只读存储器；EEPROM：⽤电可擦除可编程只读存储器。
7.4 常⽤的存储器⽚选控制⽅法有哪⼏种？它们各有什么优缺点？答：常⽤的存储器⽚选控制译码⽅法有线选法、全译码法和部分译码法。
线选法：当存储器容量不⼤、所使⽤的存储芯⽚数量不多、⽽CPU寻址空间远远⼤于存储器容量时，可⽤⾼位地址线直接作为存储芯⽚的⽚选信号，每⼀根地址线选通⼀块芯⽚，这种⽅法称为线选法。
直观简单，但存在地址空间重叠问题。
全译码法：除了将低位地址总线直接与各芯⽚的地址线相连接之外，其余⾼位地址总线全部经译码后作为各芯⽚的⽚选信号。
采⽤全译码法时，存储器的地址是连续的且唯⼀确定，即⽆地址间断和地址重叠现象。
部分译码法：将⾼位地址线中的⼀部分进⾏译码，产⽣⽚选信号。
该⽅法常⽤于不需要全部地址空间的寻址、采⽤线选法地址线⼜不够⽤的情况。
采⽤部分译码法存在地址空间重叠的问题。
离散习题(附答案) (7)
习题7.11.设Z是整数集合，Z上的二元运算*定义为：a*b=ab+2(a+b+1)。
证明代数系统<Z,*>是半群。
证明：由于任意两个整数经加、减、乘运算后，其结果仍然是整数。
所以运算*对于是封闭的。
现证*是可结合运算。
由于(a*b)*c=(ab+2(a+b+1))*c=(ab+2(a+b+1))c+2(ab+2(a+b+1)+c+1)=abc+2ac+2bc+2c+2ab+4a+4b+2c+6=abc+2(ab+bc+ca)+4(a+b+c)+6a*(b*c)=a*(bc+2(b+c+1))=a(bc+2(b+c+1))+2(a+bc+2(b+c+1)+1)=abc+2ab+2ac+2a+2a+2bc+4b+4c+6=abc+2(ab+bc+ca)+4(a+b+c)+6所以(a*b)*c=a*(b*c)。
由此证得*是可结合运算，<Z,*>是半群。
在证明*是可结合运算时，还可先把*的定义改写如下：a*b=ab+2(a+b+1)=ab+2a+2b+2=a(b+2)+2(b+2)−2=(a+2)(b+2)−2从而有(a*b)*c=((a +2)(b+2)−2)*c=(((a +2)(b+2)−2)+2)(c+2)−2=(a +2)(b+2)(c +2)−2a*(b*c)=a*((b +2)(c+2)−2)=(a +2)(((b +2)(c+2)−2)+2)−2=(a +2)(b+2)(c +2)−2于是(a*b)*c=a*(b*c)。
显然，上述证明方法，不仅简明清晰，而且可以对运算过程和运算结果有较好的把握和预测，避免了盲目性。
2.写出独异点<A,*>的所有子独异点，其中A=⎨1,2,3,4,5⎬，a*b=max(a,b)。
解：对于A中任意元素a，都有1*a=a*1=max(a,1)=a所以1是独异点<A,*>的幺元。
由于<A,*>的子独异点必须与<A,*>有相同的幺元，因此，<A,*>的所有子独异点分别为<⎨1⎬,*>，<⎨1,2⎬,*>，<⎨1,3⎬,*>，<⎨1,4⎬,*>，<⎨1,5⎬,*>，<⎨1,2,3⎬,*>，<⎨1,2,4⎬,*>，<⎨1,2,5⎬,*>，<⎨1,3,4⎬,*>，<⎨1,3,5⎬,*>，<⎨1,4,5⎬,*>，<⎨1,2,3,4⎬,*>，<⎨1,2,3,5⎬,*>，<⎨1,2,4,5⎬,*>，<⎨1,3,4,5⎬,*>，<A,*>。
第七章 习题答案
第七章动态电路的时域分析习题一、选择题1. 一阶电路的时间常数取决于： C(A) 电路的结构(B) 外施激励(C) 电路的结构和参数(D) 电路的参数2. 图示电路中I S = 5 A恒定，电路原已稳定，t = 0时开关S打开。
在求解过渡过程中，下列式子中正确的是： D(A) u(∞) = 125 V (B) τ = 0.4 s (C) u(0+) = 100 V (D) i(∞) = 5AL3.在电路换路后的最初瞬间( t = 0+ )，根据换路定律，电路元件可作如下等效： C(A) 无储能的电容可看做开路(B) 无储能的电感可看做短路(C) 电容可看作具有其初值电压的电压源(D) 电压源可看作短路，电流源可看作开路(0+)的值为：D4. 图示电路在开关S合上前电感L中无电流，合上开关的瞬间uL(A) 0 V (B) 63.2 V (C) ∞(D) 100 V5. 图示电路中电压源电压恒定，且电路原已稳定。
在开关S闭合瞬间，i(0+)的值为：C(A) 0.2 A (B) 0.6 A (C) 0 A (D) 0.3 A6. 表征一阶动态电路的电压、电流随时间变化快慢的参数是：D(A) 电感L(B) 电容C(C) 初始值(D) 时间常数τ7. 图示正弦脉冲信号的数学表达式为：B (A) sin ω t ⋅ ε (t ) + sin ω ( t - T ) ⋅ ε ( t - T ) (B) sin ω t ⋅ ε (t ) - sin ω t ⋅ ε ( t - T ) (C) sin ω t ⋅ ε (t ) - sin ω ( t - T ) ⋅ ε ( t - T ) (D) sin ω t ⋅ ε (t ) + sin ω t ⋅ ε ( t - T )8. 图示电路中，原已达稳态， t = 0开关 S 打开，电路的时间常数为：D (A)s 41 (B) s 61(C) s 4 (D)s 69. 示电路中，t = 0 时开关打开，则 u (0+)为：C(A) 0V (B) 3.75V (C) – 6V (D) 6V10.图示电路中，开关打开已久，在 t = 0 时开关闭合，i (0+) 为：D(A) 0A (B) 0.8A(C) 2A (D)1A11.R 、C 串联电路，已知全响应()()10C 83V,0t u t e t -=-≥，其零状态响应为：(A )(A) 1088V te-- (B) 1083V t e -- (C) 103V t e -- (D) 105V t e -12. .一阶电路的全响应()()10C 106V,0tu t et -=-≥若初始状态不变而输入增加一倍，则全响应u C (t)为 ( D ) (Ａ) 20-12e -10t ; (Ｂ) 20-6e -10t ; (Ｃ) 10-12e -10t ; (Ｄ) 20-16 e -10t 。
数据结构课后习题答案第七章
第七章图（参考答案）7．1（1）邻接矩阵中非零元素的个数的一半为无向图的边数；（2）A[i][j]= =0为顶点，I 和j无边，否则j和j有边相通；（3）任一顶点I的度是第I行非0元素的个数。
7．2（1）任一顶点间均有通路，故是强连通；（2）简单路径V4 V3 V1 V2;（3）0 1 ∞ 1∞ 0 1 ∞1 ∞ 0 ∞∞∞ 1 0邻接矩阵邻接表（2）从顶点4开始的DFS序列：V5,V3,V4,V6,V2,V1（3）从顶点4开始的BFS序列：V4,V5,V3,V6,V1,V27．4（1）①adjlisttp g; vtxptr i,j; //全程变量② void dfs(vtxptr x)//从顶点x开始深度优先遍历图g。
在遍历中若发现顶点j，则说明顶点i和j间有路径。
{ visited[x]=1; //置访问标记if (y= =j){ found=1;exit(0);}//有通路，退出else { p=g[x].firstarc;//找x的第一邻接点while (p!=null){ k=p->adjvex;if （!visited[k]）dfs(k);p=p->nextarc;//下一邻接点}}③ void connect_DFS (adjlisttp g)//基于图的深度优先遍历策略，本算法判断一邻接表为存储结构的图g种，是否存在顶点i //到顶点j的路径。
设 1<=i ,j<=n,i<>j.{ visited[1..n]=0;found=0;scanf (&i,&j);dfs (i);if (found) printf （” 顶点”,i,”和顶点”,j,”有路径”）；else printf （” 顶点”,i,”和顶点”,j,”无路径”）；}// void connect_DFS(2)宽度优先遍历全程变量，调用函数与（1）相同，下面仅写宽度优先遍历部分。
第七章课后习题参考答案
2. 试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
答：IP协议：实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
ARP协议：完成IP地址到MAC地址的映射。
RARP：使只知道自己硬件地址的主机能够知道其IP地址。
ICMP：允许主机或路由器报告差错情况和提供有关异常情况的报告。
5. 试说明IP 地址与硬件地址的区别。
为什么要使用这两种不同的地址？答：IP地址在IP数据报的首部，而硬件地址则放在MAC帧的首部。
在网络层以上使用的是IP地址，而链路层及以下使用的是硬件地址。
在IP层抽象的互连网上，我们看到的只是IP数据报，路由器根据目的站的IP地址进行选路。
在具体的物理网络的链路层，我们看到的只是 MAC 帧，IP 数据报被封装在 MAC 帧里面。
MAC帧在不同的网络上传送时，其MAC帧的首部是不同的。
这种变化，在上面的IP层上是看不到的。
每个路由器都有IP 地址和硬件地址。
使用IP地址与硬件地址，尽管连接在一起的网络的硬件地址体系各不相同，但IP层抽象的互连网却屏蔽了下层这些很复杂的细节，并使我们能够使用统一的、抽象的IP地址进行通信。
6.（1）子网掩码为255.255.255.0代表什么意思？（2）一网络的子网掩码为255.255.255.248，问该网络能够连接多少台主机？（1）一A类网络和一B类网络的子网号subnet-id分别为16bit的8bit，问这两个网络的子网掩码有何不同？（2）一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少？（3）一个A类地址的子网掩码为255.255.0.255。
它是否为一个有效的子网掩码？（4）某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式.这个地址是哪一类IP 地址?（5）C类网络使用子网掩码有无实际意义?为什么?答：（1）C类地址对应的子网掩码值。
第七章习题答案
第七章1．计算氢原子核外电子从第三能级跃迁到第二能级时产生的谱线H α的波长与频率。
解： ν = R H ⎪⎭⎫ ⎝⎛-222111n n= 3.289 ⨯ 1015⎪⎪⎭⎫⎝⎛-223121s -1= 4.57⨯1014s -1νλc= =11418s 1057.4s m 10998.2--⨯⋅⨯= 656⨯10-9m= 656nm2．计算基态氢原子的电离能为多少？ 解： I = ∆E = h ν= 6.626⨯10-34 J ⋅s ⨯3.289⨯1015s -1(1/12 -1/∞)=2.179⨯10-18J3．下列各组量子数哪些是不合理的？为什么？n l m(1) 2 1 0(2) 2 2 -1(3) 2 3 +2解：(1)合理；(2) l 取值不合理，应小于n ；(3) l 、m 取值不合理，l 应小于n ，m 取值为0, ±1, ±2,⋯ ± l ；4．用合理的量子数表示：(1)3d 能级； (2)4s 1电子解：(1)3d 能级： n =3，l =2；(2)4s 1电子：n =4，l =0，m = 0；5．分别写出下列元素基态原子的电子分布式，并分别指出各元素在周期表中的位置。
9F 10Ne 25Mn 29Cu 24Cr 55Cs 71Lu解：9F 1s 22s 22p 5 第二周期VIIA 族 10Ne [He]2s 22p 6 第二周期VIIIA 族25Mn [Ar]3d 54s 2 第四周期VIIB 族 29Cu [Ar]3d 104s 1 第四周期I B 族24Cr [Ar]3d 54s 1 第四周期VI B 族 55Cs [Xe]6s 1 第六周期I A 族71Lu [Xe]4f 145d 16s 2 第六周期IIIB 族6．以(1)为例，完成下列(2)~(4)题。
(1)Na (Z = 11) [Ne]3s 1 ； (3 ) (Z =24) [ ? ] 3d 54s 1；(2) 1s 22s 22p 63s 23p 3 ； (4 ) Kr (Z = ) [ ? ] 3d 104s 24p 6；解：(1) Na (Z = 11) [Ne]3s 1 ； (3 ) Cr (Z =24) [Ar ] 3d 54s 1；(2) P(Z=15) 1s 22s 22p 63s 23p 3 ； (4 ) Kr (Z = 36 ) [Ar] 3d 104s 24p 6；7．写出下列离子的最外层电子分布式：S 2-K + Pb 2+ Ag + Mn 2+ Co 2+ 解：8．试完成下表。
第七章 练习题参考答案
V1 V3 V6
7. 对下图所示的有向图
(1) 画出它的邻接表 (2) 根据邻接表写出其拓扑排序序列
解：（1）邻接表为
0
2
5∧
2
3
4∧
2 3∧
4∧
1
2
3
6∧
1
4∧
（2）由邻接表可得拓朴排序序列：
1 5 2 3 64
8.已知n个顶点的有向图用邻接矩阵表示，编 写函数，计算每对顶点之间的最短路径。
4 18 ∧
2
1 12
32
5 22 ∧
3
1 16
22
44∧
4
1 18
34
5 10 ∧
5
2 22
4 10 ∧
解：（1） V1
12 V2
16 2
18
4 V3 22
V4
10 V5
（2）深度优先遍历的结点序列：v1,v2,v3,v4,v5
广度优先搜索的结点序列：v1,v2,v3,v4,v5
（3）最小生成树
CD CA CAB
CD CA CAB
CD CA CABΒιβλιοθήκη CD3DB
DB
DB DBC
DBCA DB DBC
DBCA DB DBC
10.对于如图所示的AOE网，求出各活动可能 的最早开始时间和允许的最晚开始时间， 哪些是关键活动？
a1=4
v2
v1
a3=2
a2=3
v3
a5=6 v4
a4=4
解：
顶点 Ve Vl V1 0 0 V2 4 4 V3 6 6 v4 10 10
if(length[i][k]+length[k][j]<length[i][j]) { length[i][j]=length[i][k]+length[k][j];
第7章图习题及参考答案
第7章-图习题及参考答案第7章习题一、单项选择题1.在无向图中定义顶点的度为与它相关联的（）的数目。
A. 顶点B. 边C. 权D. 权值2.在无向图中定义顶点v i与v j之间的路径为从v i到达v j的一个（）。
A. 顶点序列B. 边序列C. 权值总和D.边的条数3.图的简单路径是指（）不重复的路径。
A. 权值B. 顶点C. 边D. 边与顶点均4.设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D.n(n-1)5.n个顶点的连通图至少有（）条边。
A. n-1B. nC. n+1D. 06.在一个无向图中，所有顶点的度数之和等于所有边数的( ) 倍。
A. 3B. 2C. 1D. 1/27.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵8.图的深度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次9.图的广度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在图中构成（）。
A. 重边B. 有向环C. 回路D. 权值重复的边11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A. 非零B. 非整C. 非负D. 非正12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ⊆ V2，E1 ⊆ E2，则称（）。
A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量13.有向图的一个顶点的度为该顶点的（）。
A. 入度B. 出度C. 入度与出度之和D. (入度﹢出度))／214.一个连通图的生成树是包含图中所有顶点的一个（）子图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题7
一、单项选择题
1、新系统投入运行后，原系统仍有一段时间与之并行工作，称为（ C ）。
A.跟踪调试
B.跟踪检验
C.并行转换
D.直接转换
2、（ D ）中的工作都属于系统实施阶段的内容。
A.模块划分，程序设计，人员培训；
B.先购设备，输出设计，程序调试；
C.可行性分析，系统评价，系统转换；
D.程序设计，设备购买，数据准备与录入。
3、系统测试的对象是（ C ）。
A.源程序
B设计说明书，即文档
C.整个系统
D.输入数据和输出数据
4、系统实施阶段的主要内容之一是（ C ）。
A.系统物理配置方案的设计
B.输出设计
C.程序设计
D.数据存储的设计
5、系统测试的目的是( B )。
A．要证明程序无错
B．发现软件的错误
C．找出编码错误
D．找出数据错误
6、系统验收测试中，在子系统和系统测试时主要采用( B )。
A．白盒法
B．黑盒法
C. 结构测试
D．白或黑盒法
7、系统测试的对象是( C )。
A．系统源程序
B．各子系统
C．整个应用系统
D．系统各模块
8、系统测试中的过程错误是指( D )。
A. 模块划分错误
B．程序逻辑错误
C．调用错误
D．算术运算错误和逻辑运算错误等
9、系统转换的任务就是( D )。
A．将总体设计转换为详细设计
B．系统测试
C．系统验收
D．保证新老系统的平稳而可靠的交接
10、系统调试时，当程序全部调试完成后，首先应作的事是( A )。
A.系统试运行
B.系统正式运行
C.编写程序文档资料
D.系统交付使用
11、在信息系统开发、运行的整个费用中最大的费用是 ( D )。
A. 用在开发中的硬件费用
B. 用在开发中的系统软件及应用软件的开发费用
C. 系统调试和转换的费用
D. 运行和维护阶段的开支
12、新系统取代系统的转换通常采用的方法是（ A ）。
A.平行转换法
B.逐步转换法
C.分布转换法
D.一次切换法
13、下列系统切换方法中，最可靠的是（ B ），最快捷的是（ A ）。
A. 直接切换
B. 并行切换
C. 逐步切换
D. 试点切换
14、系统实施的主要活动包括（ D ）。
A.编码、系统测试
B.新旧系统转换
C.系统安装
D.以上都是
二、填空题
1、管理信息系统切换的方式分为直接转换、并行转换、逐步转换。
2、程序设计语言有许多分类方式，若按照程序设计风格进行分类，可以分为指令式程序设计风格和声明式程序设计风格两种。
3、程序框图的作用是描述程序算法。
主要有程序流程图，盒图(N-S图) ， PAD 图。
4、对程序进行测试一般来说有两种测试方法，黑盒测试和白盒测试。
三、简答题
1、管理信息系统实施的内容是什么？步骤有哪些？
系统实施阶段主要有以下几个方面的工作：1.物理系统的实施，2.程序设计
3.系统调试，
4.人员培训，
5.系统切换
系统实施的步骤：系统实施首先进行物理系统的实施，按照总体的系统设计方案购置和安装计算机硬、软件系统和通信网络系统(购买的时间不宜早，如果购买的时间太早会带来
经济上的损失)，包括计算机机房的准备和设备安装调试等一系列活动；建立数据库系统；进行程序设计；接着进行基础数据的收集和录入工作；然后进行系统测试；最后对该系统的使用人员进行相关培训，进行系统转换和新系统的试运行。
2、程序设计的方法有哪些？各自的特点是什么？
程序设计的方法主要有结构化程序设计和面向对象程序设计两种。
结构化程序设计方法是：自顶向下，逐步求精，模块化，限制使用goto语句的。
面向对象的程序设计主要是对各种事物形象的描述并且模拟在计算机上运行。
3、什么是黑盒测试？
黑盒测试又称功能测试，它把程序看成一个黑盒子，不考虑程序的内部逻辑结构和处理过程，只着眼于程序的外部特性。
也就是说黑盒测试法是在程序的接口上进行测试，检查它是否满足功能要求，输入能否被正确接受，输出结果是否正确，以及外部信息(如：数据库或文件)的完整性能否保持。
4、什么是白盒测试？
白盒测试又称结构测试，它把程序看作一个透明的盒子，能够了解它的内部结构和处理过程。
对程序的所有逻辑路径进行测试，检查是否都能按预定要求正确工作。
5、测试步骤是什么？
测试过程按四个步骤进行，即单元测试、集成测试、确认测试和系统测试。