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).

Considerando o trecho de código abaixo – implementado na linguagem Java de programação – assinale a opção que corresponda, adequadamente, qual é a relação entre as classes Pneu e Carro.

Considerando o trecho de código apresentado na “Tabela 1. Trecho de Código” – implementado na linguagem C de programação, em um sistema computacional de 64 bits no qual o tamanho de um dado do tipo inteiro seja 4 bytes e ponteiros para inteiro sejam 8 bytes – assinale a opção que corresponde ao texto que será exibido no console, quando a linha 6 for executada.

Obs: utilize a “Tabela 2. Memória Computacional” para auxílio no desenvolvimento da questão.

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;

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)

    Um analista está trabalhando em um projeto sobre o desempenho de micro e pequenas empresas no Brasil. Os dados utilizados no projeto incluem informações como faturamento anual, número de empregados e distribuição geográfica por estado. O objetivo desse projeto é criar visualizações que facilitem a análise dessas informações e identifiquem tendências regionais e setoriais.

Considerando a situação hipotética apresentada e o volume e a complexidade dos dados utilizados, assinale a opção em que é descrita a abordagem mais apropriada para a criação de visualizações eficientes e informativas, utilizando-se  em R ou  em Python.

Assinale a opção em que é apresentado o código escrito em Python ou em R que, se executado, gerará um scatter plot para a visualização da relação entre quantidade de vendas e receita gerada por determinado produto, destacando a tendência linear entre essas variáveis.

    Um profissional de dados está analisando um conjunto de dados com informações sobre as vendas de produtos em diferentes regiões ao longo do tempo. Seu objetivo é visualizar a tendência das vendas para cada região de forma clara e comparativa. Para isso, ele decidiu utilizar o  em R. 

Com base nessa situação hipotética, assinale a opção que apresenta o código que, se executado, gerará um gráfico de linhas que mostra a tendência de vendas ao longo do tempo para cada região, utilizando cores diferentes para cada região.

Assinale a opção correta a respeito da implantação de um modelo de classificação de árvore de decisão em Python.

Assinale a opção que corresponde à correta execução do código precedente, escrito em Python. 

Considerando o código precedente, escrito em Python, assinale a opção que corresponde à sua correta execução.

A respeito da linguagem R, é correto afirmar que  

     O seguinte código Python utiliza o algoritmo KNN (k-nearest neighbors) para classificação, em que o parâmetro  define o número de vizinhos que o classificador KNN irá considerar para realizar a previsão.

Com base no código precedente, é correto afirmar que, caso o valor de  fosse alterado de 3 para 4, o modelo