试题详情

试题内容

设某上下文无关文法如下：  S→11 | 1001  | S0  |SS，则该文法所产生的所有二进制字符串都具有的特点是  （ ）  。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除

查看答案

软题库参考答案：A（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第40题：

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（ ）。
A．基本表、存储文件和视图
B．视图、基本表和存储文件
C．基本表、视图和存储文件
D．视图、存储文件和基本表

第31题：

在面向对象方法中，（1）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（2）。
（1）A．封装
B．继承
C．覆盖
D．多态
（2）A．封装
B．继承
C．覆盖
D．多态

第23题：某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用（  ）， 该文件系统可表示的单个文件最大长度是（  ）KB。
1)A.直接地址访问和直接地址访问
B.直接地址访问和一级间接地址访问
C.一级问接地址访问和一级间接地址访问
D.一级间接地址访问和二级间接地址访问
2)A.517
B.1029
C.65797
D.66053
第30题：

下列关于静态多态实现重载的描述中正确的是（ ） 。
A、重载的方法（函数）的方法名（函数名）可以不同
B、重载的方法（函数）必须在返回值类型以及参数类型上有所不同
C、重载的方法（函数）必须在参数顺序或参数类型上有所不同
D、重载的方法（函数）只需在返回值类型上有所不同

第4题：

某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数（CPI）如下表所示， 则该计算机的指令平均时钟数为（1） ； 该计算机的运算速度约为 （2） MIPS。
指令类型 指令数目（条） 每条指令需时钟数


（1）A、1.85
B、1.93
C、2.36
D、3.75
（2）A、106.7
B、169.5
C、207.3
D、216.2第2题：

 指令系统中采用不同寻址方式的目的是（）。
A．提高从内存获取数据的速度
B．提高从外存获取数据的速度
C．降低操作码的译码难度
D．扩大寻址空间并提高编程灵活性