下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

A.先现在操作系统中，允许用户干预内存的分配

B.固定分区存储管理是针对单道系统的内存管理方案

C.可变分区存储管理可以对作业分配不连续的内存单元

D.页式存储管理中，页面大小是在硬件设计时确定的

● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

（41）A. 无向图的邻接矩阵一定是对称的

B. 有向图的邻接矩阵一定是不对称的

C. 无向图采用邻接表存储更节省存储空间

D. 有向图采用邻接表存储更节省存储空间

下面关于随机存取存储器(RAM)的叙述中，正确的是（ ）。

A．RAM分静态RAM(SRAM)和动态RAM(DRAM)两大类

B．SRAM的集成度比DRAM高

C． DRAM的存取速度比SRAM快

D．DRAM中存储的数据无须刷新

关于GIF图像格式，以下叙述正确的是()。

A.用于存储矢量图

B.能够表现512种颜色

C.不能存储动画

D.是一种无损压缩格式

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

● 关于Cache存储器，下面的叙述中正确的是 （15） 。

（15）

A. Cache存储器是内存中的一个特定区域

B. Cache存储器的存取速度介于内存和磁盘之间

C. Cache存储器中存放的内容是内存的备份

D. Cache存储器存放正在处理的部分指令和数据

下面关于高速缓冲存储器的叙述中，正确的是

A.属于主存储器的一部分

B.属于辅助存储器的一部分

C.位于主存和CPU之间

D.位于主存储器和辅助存储器之间

A、一般使用手册中所列存储器的形式及容量是指系统程序存储器

B、PC内部存储器包括系统程序存储器和用户程序及数据存储器

C、系统程序存储器类型为ROM，用户不能随意访问和修改

D、用户编制的梯形图控制程序存放在系统程序存储器中。

下面关于随机存储器的叙述中，正确的是

A.静态随机存储器依靠触发器原理存储信息

B.静态随机存储器中的内容可以永久保存

C.动态随机存储器依靠电容存储信息，需要定时刷新

D.动态随机存储器中的内容断电丢失

E.动态随机存储器的容量动态变化

A.串是字符的有限序列

B、空串是由空格构成的串

C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储