下面关于图的存储叙述中正确的是( )。
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
第1题
下面关于存储管理的叙述中正确的是()。
A.存储保护的目的是限制内存的分配
B.在内存为M、有N个用户的分时系统中,每个用户占用。M/N的内存空间
C.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间
D.实现虚拟内存管理必须有相应硬件的支持
第2题
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
第3题
下面关于程序控制流圈和DAG图的叙述中,错误的是_______。
A.DAG图是无环有向图
B.DAG图反映的是函数间的关系
C.程序控制流图的一个结点一定是一个基本块
D.程序控制流图反映了基本块间的关系
第4题
A.冗余的存在容易破坏数据库的完整性
B.冗余的存在给数据库的维护增加困难
C.不应该在数据库中存储任何冗余数据
D.冗余数据是指可由基本数据导出的数据
第5题
A.静态RAM(SRAM)集成度低,但存取速度快且无须刷新
B.DRAM的集成度高且成本高,常做Cache用
C.DRAM的存取速度比SRAM快
D.DRAM中存储的数据断电后不会丢失
第6题
下面选项中关于文件指针概念的叙述正确的是
A.文件指针就是文件位置指针,表示当前读写数据的位置
B.文件指针指向文件在计算机中的存储位置
C.文件指针是程序中用FILE定义的指针变量
D.把文件指针传给fscanf函数,就可以向文本文件中写入任意的字符
第7题
虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
第9题
下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
第10题
A.微处理器通常以单片集成电路制成
B.它至少具有运算和控制功能,但不具备存储功能
C.Pentium是目前PC机中使用最广泛的一种微处理器
D.Intel公司是国际上研制、生产微处理器最有名的公司