构造下述文法G[S]的自动机：该自动机是确定的吗？若不确定，则对它确定化。

问答题X 纠错

构造下述文法G[S]的自动机：

该自动机是确定的吗？若不确定，则对它确定化。

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

已知文法A->aAd|aAb|ε判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。

参考答案： 增加一个非终结符S/后，产生原文法的增广文法有：

点击查看答案进入题库练习

问答题

写一个文法G，使其语言为不以0开头的偶数集。

参考答案：

点击查看答案进入题库练习

问答题

某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示（设内存起始地址为0）。试求各个请求将分配到的内存起始地址各是多少？

参考答案：最佳适应分配算法搜索大于或等于20K的最小的空闲区。第4个空闲区刚好20K，是最佳适应。该空闲区的起始位置为10K+10...

点击查看答案进入题库练习

问答题

什么是程序的重定位？有几种重定位方式？详述各自的实现思想。

参考答案：程序的重定位：是指在程序装入时对目标程序中的指令和数据地址的修改过程。重定位有两种：静态重定位，动态重定位。静态重定位：...

点击查看答案进入题库练习

问答题

试述抖动产生的原因？如何解决抖动问题？在学过的存储管理中，哪些可能产生抖动，哪些不会产生抖动？

参考答案：原因：在系统开始阶段，CPU的利用率随着程序度的提高而提高，并在某个时刻达到一峰值。此后如果继续增加多道程序度，将产生抖...

点击查看答案进入题库练习

问答题

请求式分页系统中，若采用具有快表的地址变址机构（用高速缓冲寄存器保存部分页表表目），请写出将虚拟地址V=（P，D）转换为物理地址的详细步骤。

参考答案：当进程要访问某个逻辑地址中的数据是，分页地址变换机构会自动地将有效地址分为页号P和页内地址D两部分，再以页号P为索引去检...

点击查看答案进入题库练习

问答题

PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？

参考答案：PCB主要包括进程标志信息、处理机状态信息、进程调度信息、进程控制信息。进程控制块是进程实体的一部分，是操作系统中最重要...

点击查看答案进入题库练习

问答题

信号量有几种类型？请说明P、V操作的物理意义。

参考答案： 信号量有整型信号量和记录型信号量两种

点击查看答案进入题库练习

问答题

说明文件物理结构中链接方式的实现思想及目录构造。

参考答案：链接方式的文件中各个记录可以存储在不相邻接的各个物理盘块中，通过物理块中的链接指针，将它们连接成一个链表。

点击查看答案进入题库练习

问答题

引入通道有何好处？通道有几种类型？

参考答案：引入通道为了建立独立的I/O操作，不仅使数据的传送独立于CPU，而且也希望有关I/O操作的组织、管理及结束也尽量独立，以...

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版