知识点-软考吧-您身边的软考专家-www.ruankaoba.com

选择科目

数据库系统工程师系统分析师信息安全工程师网络工程师

选择题型

选择题案例题论文题

关键词

【数据库系统工程师201805】【10】对有n个节点，e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（10）。

真题详情及解析

【数据库系统工程师200705】【26-27】某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A: Array[1..150,1..100] OF integer;
     i，j：integer;
     FOR i：=1 to 150 DO
       FOR j：-i to 100 DO
         A[i，j]：=0;
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生（26）次缺页中断。最后留在内存中的是矩阵A的最后（27）。

真题详情及解析

【数据库系统工程师200705】【26-27】某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A: Array[1..150,1..100] OF integer;
     i，j：integer;
     FOR i：=1 to 150 DO
       FOR j：-i to 100 DO
         A[i，j]：=0;
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生（26）次缺页中断。最后留在内存中的是矩阵A的最后（27）。

真题详情及解析