小程序软考吧微信小程序 公众号软考吧微信公众号 注册/登录
用看的、听的学真题

study by eyes and ears.

2023数据库系统工程师真题参考答案火热出炉
  1. 首页
  2. 搜索结果
  3. 知识点列表(2)
  4. 第1页

【数据库系统工程师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）。

真题详情及解析
广告位