Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Metalimbajul BNF. Diagrame sintactice.

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Un limbaj de programare se deosebește prin ...

a)

Sintaxa și semnatica lui

b)

simboluri terminale

c)

simboluri neterminale

d)

BNF

2.

O construcţie formată din două părţi,

stânga și dreapta, separate prin simbolurile “::=” reprezintă

a)

simbol neterminal

b)

simbol terminal

c)

BNF

d)

formulă metalingvistica

3.

Selectați răspunsurile corecte pentru următoarea formulă metalingvistică

<Id > ::= < Literă >< Cifră >

a)

0a

b)

b5

c)

11a

d)

o7

e)

k45

4.

Încadrarea unui simbol neterminal în {,} semnifică

a)

concatenare

b)

repetare

c)

formula metalingvistică

d)

unitate lexicală

5.

Cum se numește operația din următoarea formulă metalingvistică: <Id> ::= <Literă><Cifră> ?

a)

simbol neterminal

b)

concatenare

c)

repetare

d)

alipire

6.

Sintaxa unui limbaj foarte simplu este descrisă folosind următoarele formule metalingvistice:

<Cifra> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

<Numar> ::= <Cifra> {<Cifra>}

<Semn> ::= + | –

Care din secvențele ce urmează sînt conforme defi niției unității lexicale

<ID> ::= [ + | - ] <Numar>{<Numar>}

a)

-29

b)

2

c)

32

d)

-21+11

e)

+9

7.

Setul de reguli care guvernează alcătuirea propoziţiilor se numește ...

(a)  

8.

Un limbaj de programare se definește prin

a)

sintaxă

b)

program

c)

semantică

d)

propoziție

9.

Setul de reguli care guvernează alcătuirea propoziţiilor -

a)

semantica

b)

sintaxa

c)

propoziție

10.

Setul de reguli care determină înţelesul, semnifi caţia propoziţiilor ...

a)

sintaxa

b)

propoziția

c)

semantica

11.

Metalimbajul BNF utilizează următoarele simboluri:

a)

simbolurile speciale

b)

simbolurile terminale

c)

simbolurile matematice

d)

simbolurile neterminale

12.

Simbolurile ce desemnează unităţile gramaticale ale limbajului...

a)

simbolurile terminale

b)

simbolurile neterminale

c)

simbolurile speciale

13.

Selectați formula metalingvistică corespunzătoare:

a)

<u>:=x1x2... xn

b)

<u>:=x1|x2|... |xn

c)

<u>:=[x1 ]x2... xn

14.

Selectați formula metalingvistică corespunzătoare:

a)

<u>:=x1x2...xn

b)

<u>:=x1|x2|...|xn

c)

<u>:=[x1]x2...xn

15.

Prezența opțională

a)
b)
c)
16.

<Identificator> ::= <Literă> {<Literă> | <Cifră>}

a)

prezența opțională

b)

concatinare

c)

alternare

d)

repetarea

17.

Simbolurile care apar exact la fel și în programele PASCAL

a)

simbolurile speciale

b)

simbolurile neterminale

c)

simbolurile terminale

18.

Care sunt părțile componente unui program în limbajul PASCAL?

a)

Begin

b)

Antet

c)

Partea executabilă

d)

Partea declarativă

e)

Start

19.

Ce se găsește în partea stângă a unei formule metalingvistice?

a)

simbol terminal

b)

simbol caracterial

c)

simbol neterminal

20.

Care din secvențele ce urmează sunt conforme definiției unității lexicale <Număr>:

<Cifră> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

<Număr> ::= <Cifră> {<Cifră>}

a)

123

b)

4a8

c)

9

d)

3+2

e)

-5

21.

Cum sunt înscrise simbolurile neterminale într-o diagramă sintactică?

a)

exact și la fel

b)

în paranteze

c)

în dreptunghiuri

d)

în triunghiuri

e)

în cerc

22.

Determinaţi care din secvenţele ce urmează sînt conforme acestor diagrame:

a)

+0.1

b)

5.3

c)

-423

d)

247.532

e)

+109.000

23.

Sintaxa limbajului de programare a executantului Robot este descrisă cu ajutorul formulelor metalingvistice:

<Cifră> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

<Număr> ::= <Cifră> {<Cifră>}

<Comandă> ::= sus | jos | dreapta | stînga

<Instrucţiune> ::= <Comandă>(<Număr>)

<Program> ::= început {< Instrucţiune >;} sfîrşit

Indicaţi programele corecte sintactic:

a)

început sus(1); dreapta(73); jos(0); stînga (00+23); sfîrşit

b)

început stînga (21); jos (50); dreapta (45); sus(980); sfîrşit

c)

început jos (73); dreapta (5); sus (71) stînga (13); sfîrşit

d)

început sus (1); dreapta (4); jos (0); stînga (00); sfîrşit

24.

Determinaţi care din secvenţele ce urmează sînt conforme diagramei <Număr octal>:

a)

+6362,1

b)

-34637

c)

18

d)

-17250

25.

Din câte părți este alcătuit un program Pascal?

a)

2

b)

3

c)

4

d)

5