Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.406 questões
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:
I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.
II. A união de duas linguagens recursivas é uma linguagem recursiva.
III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.
IV. Toda linguagem recursiva também é recursivamente enumerável.
Está(ão) correta(s) a(s) afirmação(ões):
I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.
Está(ão) correta(s) a(s) afirmação(ões):
Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:
• Q={q0,q1,q2} é o conjunto de estados.
• Σ={a,b} é o alfabeto.
• A função de transição δ é definida da seguinte maneira:
• δ(q0,a)=q1
• δ(q0,b)=q0
• δ(q1,a)=q1
• δ(q1,b)=q2
• δ(q2,a)=q1
• δ(q2,b)=q0
• O estado inicial é q0.
• O conjunto de estados de aceitação é F={q1}.
Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n 2 ), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas:
I O algoritmo k-NN classifica os pontos com base nas distâncias entre eles e seus k vizinhos mais próximos.
II O valor de k deve ser escolhido aleatoriamente e não tem impacto no desempenho do modelo k-NN.
III O algoritmo k-NN é sensível à escala das variáveis de entrada e geralmente requer normalização dos dados antes de ser aplicado.
É correto o que se afirma em
Sobre regras de associação, assinale a afirmativa correta.
Dessa maneira, relacione os principais problemas que podem ser solucionados pelo tratamento de dados com as suas respectivas definições.
1. Enviesamento 2. Ruídos 3. Inconsistência 4. Redundância
( ) Ocorre quando existem alguns desvios dos valores verdadeiros, em geral por imprecisões existentes nos dispositivos que realizam a coleta dos dados.
( ) Ocorre quando dados repetem informações já presentes no conjunto obtido.
( ) Ocorre quando os dados não reproduzem bem a situação a ser analisada e produzem um modelo frequentemente preconceituoso.
( ) Ocorre quando atributos de dados são preenchidos de maneira incorreta, seja por engano ou com intenções fraudulentas, por exemplo.
Assinale a opção que indica a relação correta na ordem apresentada.
Sobre os fundamentos da Ciência de Dados, assinale a alternativa que contém a afirmação correta.