Questões de Concurso Público IF-ES 2024 para Professor EBTT - Computação

Abaixo são apresentados alguns conceitos sobre Programação Orientada a Objetos. Utilizando a linguagem Java, avalie as sentenças entre V para VERDADEIRO e F para FALSO e assinale a sentença que corresponde a sequência de V e F CORRETA, de cima para baixo.

( ) Todos os métodos das classes abstratas devem ser abstratos.
( ) Uma subclasse de uma classe abstrata só será uma classe concreta se implementar todos os métodos abstratos herdados.
( ) As classes abstratas permitem herança múltipla, isto é , uma classe pode implementar qualquer número de classes abstratas.
( ) As Interfaces não possuem construtores.
( ) O polimorfismo é uma técnica que permite a redefinição de métodos estáticos em diferentes classes, de forma a compartilhar a mesma implementação.

Considerando a Teoria da Computação para expressões regulares, qual expressão pode ser utilizada para representar o seguinte Autômato Finito Determinístico (AFD):´

Obs: para essa questão, foi utilizada a notação de teoria da computação no estudo das propriedades de linguagens regulares:

● União: U

● Estrela: *

● Concatenação: ° (que pode estar implícito)

Considerando a estrutura de dados de árvore binária e sabendo que uma árvore binária possui 3 modos de percurso, a saber: Pré-Ordem, Ordem Simétrica (ou In-Ordem) e Pós-ordem; deseja-se desenvolver uma função usando a Linguagem de Programação C para imprimir todos os elementos de uma árvore binária, utilizando a ordem simétrica (ou In-Ordem). A título de ilustração, se considerarmos a árvore binária da figura abaixo, os elementos impressos em ordem simétrica seria: y i x j z k

   

O código abaixo representa a estrutura (struct) do nó da árvore. Qual alternativa permite imprimir a estrutura da árvore utilizando a ordem de percurso simétrica (ou In-Ordem). Obs: considere a assinatura da função de imprimir como void p(A *a) e que “a” seja um ponteiro para o nó raiz de uma árvore binária válida.

struct a {

   char i; //informação armazenada no nó

   struct a* e; //esquerda

   struct a* d; //direita

};

typedef struct a A;

Acerca da Teoria da Computação, observe as afirmações abaixo e assinale a opção que apresenta as afirmações VERDADEIRAS.

I. Uma linguagem é chamada de uma linguagem regular se nenhum autômato finito a reconhece.

II. Uma linguagem é regular se e somente se alguma expressão regular a descreve.

III. Qualquer linguagem que pode ser gerada por alguma gramática livre-do-contexto é chamada uma linguagem livre-do-contexto (LLC).