wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Examen MDII

Total questions: 62

Worksheet time: 45mins

Name
Class
Date
1.

Recuerde que para todo a ϵ Σ, es un lenguaje regular. Entonces: Los identificadores de lenguaje c son cadenas de longitud arbitraria compuestas por caracteres alfabeticos y por dìgitos. Es este lenguaje un lenguaje regular?

a)

no

b)

si

2.

Un automata finito no determinista permite que desde un estado se realicen:

a)

De dos a mas transiciones

b)

cero, una o mas transiciones

c)

de una a mas transiciones

3.

Los estados de un AFND son:

a)

Son todos los lenguajes de un alfabeto

b)

A = {Q,I,F,Σ,δ}

dónde:

Q: Conjunto finito de estados.

s: es uno de los estados de Q designado como estado de partida

F: Es una colecciòn de estados de aceptaciòn o finales

Σ: Alfabeto finito de entrada.

Δ: Es una relaciòn sobre (Q × Σ) s Q y se llama relaciòn de transiciòn

c)

Ninguna de las anteriores

4.

Which of the following does not represents the given language?

Language: {0,01}

a)

0+01

b)

{0} U {01}

c)

{0} U {0}{1}

d)

{0} ^ {01}

5.

Concatenation Operation refers to which of the following set operations:

a)

Union

b)

Dot

c)

Kleene

d)

None

6.

RR* can be expressed in which of the forms:

a)

R+

b)

R-

c)

R+ U R-

d)

R

7.

In Moore machine, output is produced over the change of:

a)

transitions

b)

states

c)

both of the above

d)

None

8.

The minimum number of states required to recognize an octal number divisible by 3 are/is

a)

1

b)

3

c)

5

d)

7

9.

Componentes de una FSM

a)

Estados

b)

Pensamientos

c)

Acciones

d)

Ciclos

e)

Transiciones

10.
Who was this man?
a)
John von Neumann
b)
Donald Knuth
c)
Alan Turing
d)
Tim Berners-Lee
11.
What was Alan Turing's profession before he worked for the government?
a)
Mechanic
b)
Mathematician
c)
Nurse
d)
Teacher
12.
What did Alan Turing invent in WWII?
a)
A machine to decrypt enemy messages that were scrambled.
b)
A basic calculator that could add and subtract.
13.
As well as being a mathematician, Alan Turing is famous for being a ..........................
a)
Cryptographer
b)
Librarian
c)
Philanthropist
d)
Stamp collector
14.

Turing, while solving the Decision Problem, proposed a hypothetical computing machine, which we now call ___

a)

the Bombe

b)

Church's Computer

c)

a Turing Machine

d)

the Manchester Mach I

15.

Turing worked to figure out how to decrypt German communications, especially those that used ___

a)

the two-rotor encryptor

b)

the Manchester Mark 1

c)

Bombe electro-mechanical devices

d)

the Engima Machine

16.

What is the method by which information is converted into secret code that hides the information's true meaning?

a)

encryption

b)

imprinting

c)

corrupting

d)

CAPTCHA creation

17.

Selecciona el alfabeto correcto:

a)

{A,B,C,D, ,E,F,G}

b)

{0,1,2,3,4, ,5,6}

c)

{ }

d)

{#,X,$,Y,%,Z,&}

18.

¿Es aquel traductor que tiene como entrada una sentencia en lenguaje formal y como salida tiene un fichero ejecutable?

a)

Interprete

b)

Compilador

c)

Traductor

d)

Autómata

19.

¿Construcción lógica que recibe una entrada y produce una salida en función de todo lo recibido hasta ese instante?

a)

Algoritmo

b)

Lenguajes

c)

Autómatas

d)

Compilador

20.

¿Secuencia finita de símbolos de un determinado alfabeto?

a)

Lenguaje

b)

Autómata

c)

Cadena

d)

Universo del discurso

21.

¿Conjunto finito de símbolos, no vació?

a)

Letras

b)

Alfabeto

c)

Cadena

d)

Autómatas

22.

Which of the following regular expression identities are true ?

a)

(r + s)* = r* s*

b)

(r + s)* = (r*s*)*

c)

(r + s)* = r* + s*

d)

r* s* = r* + s*

23.

Write regular expression to denote a language L which accepts all the strings which begin or end with either 00 or 11

a)

[(00+11) (0+1)*] + [( 0 + 1)* (00+11)]

b)

[(00(0+1)* 11] + [11( 0 + 1)* 00]

c)

[(00+11) (0+1)+] + [( 0 + 1)+ (00+11)].

d)

(00+11) (0+1)* (00+11).

24.
a)

{q0, q1, q2, q3}

b)

{q0, q1}

c)

{q3}

d)

{q0, q1, q2}

25.

The figure shown below is a finite state automaton and Which one of the following is true for this automaton?

a)

b*ab*ab*ab*

b)

(a+b)*

c)

b*a(a+b)*

d)

b*ab*ab*

26.

Check the string aabbb is accepted or not

a)

Accepted

b)

Not accepted

27.

Given: ∑= {a, b}

L= {xϵ∑*|x is a string combination}

∑4 represents which among the following?

a)

{aa, ab, ba, bb}

b)

{aaaa, abab, ε, abaa, aabb}

c)

{aaa, aab, aba, bbb}

d)

All of the mentioned

28.
a)

aba

b)

abaabb

c)

aaba

d)

babab

29.

Non-empty finite set of states is represented by _______

a)

∑

b)

Q

c)

F

d)

q0

30.

δ represents_______?

a)

transition diagram

b)

transition function

c)

transition table

d)

empty string

31.

∑ is _________?

a)

set of input symbols

b)

set of output symbols

c)

set of states

d)

transitions

32.

A DFA can be represented in the following format

a)

Tree

b)

Transition table

c)

C Code

d)

None of the mentioned

33.

The output alphabet can be represented as:

a)

δ

b)

∆

c)

∑

d)

None of the mentioned

34.

q3 state is dead state in the given automaton.

a)

True

b)

False

35.

Choose the best option

a)

Deterministic Finite Automaton

b)

Non-Deterministic Finite Automaton

36.

Input={ A-Z , a-z , 0-9 } belongs to:

a)

English Alphabets

b)

Binary number

c)

Decimal number

d)

Alphanumeric

37.

A string is a finite sequence of symbols taken from

a)

input alphabet

b)

output alphabet

c)

transition function

d)

none of these

38.
a)

{w | w ends with 010}

b)

{w | w starts with 010}

c)

{w | w contains 010 as a substring}

d)

{w | w does not contain 010 as a substring}

39.

Which of the following is a not a part of 5-tuple finite automata?

a)

Input alphabet

b)

Transition function

c)

Initial State

d)

Output Alphabet

40.

In this FSM (Finite State Machine) which is the Accept State?

a)

S1

b)

S2

c)

0

d)

1

41.

The automata represent which of the languages given below?

a)

ba*b

b)

bab

c)

b*ab

d)

b*ab*

42.

Equivalent automata that accepts regular language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

43.

The DFA shown below accepts the set of all strings over {0, 1} that

a)

Contain the substring 00

b)

End with 00

c)

End with 0

d)

Begin either with 0 or 1

44.

δ*(q,ya) is equivalent to .

a)

δ((q,y),a)

b)

δ(δ*(q,y),a)

c)

δ(q,ya)

d)

independent from δ notation

45.

Extended transition function is

a)

Q * Σ* -> Q

b)

Q * Σ -> Q

c)

Q* * Σ* -> Σ

d)

Q * Σ -> Σ

46.

There are ________ tuples in finite state machine.

a)

4

b)

5

c)

6

d)

7

47.

Equivalent automata that accepts recursive enumerable language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

48.

Equivalent automata that accepts regular language is

a)

Turing Machine

b)

Linear Bounded Automata

c)

Push Down Automata

d)

Finite Automata

49.

Hierarchy of languages is introduced by

a)

Noam Chomsky

b)

Alan Turing

c)

Steve Kleen

d)

Cook

50.

In Moore machine, output is produced over the change of:

a)

transitions

b)

states

c)

both of the above

d)

None

51.

RR* can be expressed in which of the forms:

a)

R+

b)

R-

c)

R+ U R-

d)

R

52.

Los estados de un AFND son:

a)

Son todos los lenguajes de un alfabeto

b)

A = {Q,I,F,Σ,δ}

dónde:

Q: Conjunto finito de estados.

s: es uno de los estados de Q designado como estado de partida

F: Es una colecciòn de estados de aceptaciòn o finales

Σ: Alfabeto finito de entrada.

Δ: Es una relaciòn sobre (Q × Σ) s Q y se llama relaciòn de transiciòn

c)

Ninguna de las anteriores

53.

El resultado de la siguiente linea:

double resultado = Math.pow(2, 4);

a)

8.0

b)

16.0

c)

4.0

d)

Ninguna de las anteriores

54.

Se define con el símbolo | α |

a)

Alfabeto simple

b)

Conjunto de una subcadena

c)

Longitud de una cadena

d)

Expresiones del alfabeto

55.

Que propiedad representa la siguiente representación formal L1∩ L2

a)

Intersección

b)

Unión

c)

Diferencia

d)

Complemento

56.

Es un metaprograma que toma como entrada un programa fuente escrito en lenguaje simbólico, proporciona como salida otro programa semánticamente equivalente.

a)

Traductor

b)

Programa objeto

c)

Analizador

d)

Compilador

57.

Determina su comportamiento durante el tiempo de ejecución, pero sobre todo su "significado"

a)

Analizador sintáctico

b)

Analizador léxico

c)

Analizador semántico

d)

Optimización de código

58.

Que tipo de operación representa la siguiente imagen

a)

Complemento

b)

Unión

c)

Intercesión

d)

Diferencia

59.

Es un conjunto ordenado de elementos con una representación grafica primitiva, a los cuales se designa como símbolos o caracteres.

a)

Longitud

b)

Cadena

c)

Alfabeto

d)

Expresiones

60.

Se denomina por la secuencia α seguida de la secuencia β se denota por αβ

a)

Cadena

b)

Alfabeto

c)

Concatenación

d)

Subcadena del conjunto

61.

Definiciones de reglas que permitan formar oraciones

a)

Léxico

b)

Semántica

c)

Sintaxis

d)

Alfabeto

62.

Son lenguajes totalmente dependientes de la máquina, son diseñados a medida del hardware

a)

Lenguajes de bajo nivel

b)

El lenguaje maquina

c)

Lenguajes de alto nivel

d)

El lenguaje ensamblador

Similar Resources on Wayground

discrete mathematics

60 questions

discrete mathematics

quiz

Worksheet

•

University

PRUEBA ABSTRACTO

57 questions

PRUEBA ABSTRACTO

quiz

Worksheet

•

1st Grade - Professio...

NCAS

60 questions

NCAS

quiz

Worksheet

•

University

Storia - Hardware 1_ Tallini

63 questions

Storia - Hardware 1_ Tallini

quiz

Worksheet

•

1st Grade - University

INFORMATION MANAGEMENT FINAL EXAM

60 questions

INFORMATION MANAGEMENT FINAL EXAM

quiz

Worksheet

•

University

SIMULADOR UNESUM 1

60 questions

SIMULADOR UNESUM 1

quiz

Worksheet

•

5th Grade - University

матем сессия

61 questions

матем сессия

quiz

Worksheet

•

University

Dao Động Kỹ Thuật- chương 1( Tổng Quan Dao động)

60 questions

Dao Động Kỹ Thuật- chương 1( Tổng Quan Dao động)

quiz

Worksheet

•

University