Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:
( ) Os métodos de classificação são descritivos.
( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.
( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.
( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Considere os seguintes métodos de busca/indexação:
I. Busca binária
II. Tabelas hash
III. Índices B-trees
Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.
Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.
Esses tempos médios, em ordem crescente, correspondem aos métodos:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.
I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção.
II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.
III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que
( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO ( RR ) REPITA ... ATÉ ... FIM REPITA
( ) A condição de teste da estrutura é inserida no fim da estrutura de controle. ( ) A condição de teste da estrutura é inserida no início da estrutura de controle. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.
A relação correta, de cima para baixo, é:
O algoritmo de Huffman é um método de codificação sem perdas.
Conheça nossos planos