案例分析题

某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。

某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（）

单项选择题已知数组a[]=010，011，012，013，014，015，下标从0开始，即按照C标准，则a[2]的值为（）

A．10
B．11
C．12
D．13

单项选择题设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行（）

A．top→link=s;
B．s→link=top→link;top→link=s;
C．s→link=top;top=s;
D．s→link=top;top=top→link；

单项选择题I O控制方式有多种，（）2一般用于大型、高效的系统中。

A．查询方式
B．中断方式
C．DMA方式
D．I/0通道

单项选择题目前得以广泛使用的CA证书标准是（）

A．509
B．800
C．30
D．500

单项选择题如下链式存储结构对应的广义表的长度和深度分别为（）

A．3和2
B．1和2
C．1和3
D．2和2