Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MG 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg240205
Banca
IF-MG
Órgão
IF-MG
Ano
2024
Nível
Superior
Cargo
PROFESSOR EBTT - Sistemas da Computação - Bambuí
As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais em diversas áreas da computação. Sobre expressões regulares, considere as seguintes afirmações:I - Expressões regulares são notações utilizadas para representar a classe de linguagens mais simples que se conhece, a classe das linguagens regulares, a mais restrita dentro da Hierarquia de Chomsky.II - Os parênteses são empregados para modificar localmente a precedência ou a associatividade predefinida dos operadores, assim como ocorre nas expressões aritméticas tradicionais da matemática.III - A notação das expressões regulares foi desenvolvida na década de 1950 como alternativa para a representação dos conjuntos regulares.IV - As expressões regulares são utilizadas em áreas que abrangem desde a especificação de linguagens de programação até a entrada de dados em editores de texto e programas de busca.Assinale a alternativa que apresenta apenas afirmações corretas:
  1. AII, III e IV, apenas.
  2. BI, III e IV, apenas.
  3. CI, II e IV, apenas.
  4. DI, II e III, apenas.
  5. EI, II, III e IV.
Revelar gabarito e comentário

GabaritoE — I, II, III e IV.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Expressões regulares

Gabarito: letra E — todas as afirmações (I, II, III e IV) estão corretas. A questão cobra conceitos fundamentais sobre expressões regulares, desde sua origem teórica até aplicações práticas, sem nenhuma armadilha ou exceção.

Item I — ✅ Correto

Expressões regulares descrevem exatamente a classe das linguagens regulares, que é a mais simples na Hierarquia de Chomsky (linguagens reconhecidas por autômatos finitos). Essa é a definição clássica da Teoria da Computação.

Item II — ✅ Correto

Os parênteses em expressões regulares têm a função de agrupar subexpressões e alterar a precedência ou associatividade dos operadores, exatamente como em expressões aritméticas. Por exemplo, (ab)+ significa uma ou mais repetições da string "ab", enquanto ab+ significaria "a" seguido de um ou mais "b".

Item III — ✅ Correto

A notação de expressões regulares foi introduzida por Stephen Kleene na década de 1950 para descrever conjuntos regulares, formalizando conceitos de linguagens formais.

Item IV — ✅ Correto

Expressões regulares são amplamente usadas em várias áreas: especificação de lexemas em linguagens de programação, validação de entrada (e-mail, CPF), busca e substituição em editores de texto (Notepad++, VS Code), ferramentas de linha de comando (grep, sed, awk), bancos de dados (LIKE, regex em SQL) e linguagens de programação (Python, JavaScript, Java, etc.).

Conclusão: Sendo todas as afirmativas verdadeiras, a alternativa que contém apenas afirmações corretas é a letra E.

Link permanente: /questoes/qg240205