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

study by eyes and ears.

2023数据库系统工程师真题参考答案火热出炉
  1. 首页
  2. 数据库系统工程师
  3. 2004年05月数据库系统工程师考试上午真题【基础知识】
  4. 真题列表

2004年05月数据库系统工程师考试上午真题【基础知识】

【23-24】虚拟存储管理系统的基础是程序的（23）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在（24）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

真题详情及解析

【25】在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat $1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。
case（25）in
    1)cat$1 ；；
    2)cat>>S2<$1：；
    *)echo 'default...'
esac

真题详情及解析

【26】进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（26）。

真题详情及解析

【27】假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（27）序列执行，那么系统状态是安全的。

真题详情及解析

【28-29】某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（28），与该NFA等价的DFA是（29）。

真题详情及解析

【30-32】在UML提供的图中，可以采用（30）对逻辑数据库模式建模：（31）用于接口、类和协作的行为建模，并强调对象行为的事件顺序；（32）用于系统的功能建模，并强调对象间的控制流。

真题详情及解析

【33】在一棵完全二叉树中，其根的序号为1，（33）可判定序号为p和q的两个结点是否在同一层。

真题详情及解析

【34】堆是一种数据结构，（34）是堆。

真题详情及解析

【35】（35） 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

真题详情及解析

【36】若广义表L=((1，2，3))，则L的长度和深度分别为（36）。

真题详情及解析
广告位