Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Considere o trecho de código abaixo:
int[] numeros = {1, 2, 3, 4, 5};
System.out.println(numeros[2]);
O valor que será apresentado ao termino da execução é:
Considere o trecho de código abaixo:
String[][] matriz = {{"A", "B"}, {"C", "D", "E"}, {"F", "G"}};
System.out.println(matriz[2][1]);
Assinale a alternativa que apresenta o valor ao termino da execução.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.
função BuscaRecursiva(lista, tamanho,
elemento)
se tamanho < 1 então
retorna FALSO
se lista[tamanho] == elemento então
retorna VERDADEIRO
senão
BuscaRecursiva(lista, tamanho-1, elemento)
fim função
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o
problema de caminhos mais curtos de única origem.
Enquanto este aceita arestas de pesos negativos, aquele
aceita somente arestas não negativas.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O algoritmo quicksort possui complexidade de tempo de pior
caso O(n2), contudo a complexidade de tempo médio desse
algoritmo é O(n log n).
!/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit
Após a segunda execução, ao abrirmos o arquivo text.txt, ele
( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
( ) Usa-se fluxogramas ou português estruturado para descrever o problema com suas soluções.
( ) O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.
Está correto o que se afirma em
Observe a seguinte estrutura de controle:
repita
<lista de comandos>
até
<condição>
Uma outra estrutura de controle equivalente a essa é:
Julgue o item a seguir que tratam de extração e representação de conhecimento.
Se um algoritmo induzir hipóteses que apresentam baixa taxa
de acerto mesmo no conjunto de treino, então as hipóteses
estão superajustadas aos dados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
Random forests fornecem pontuações de distância euclidiana
entre os recursos que podem ser usadas para compreender a
importância relativa de cada recurso na previsão.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
O objetivo das regras de associação é encontrar todos os
conjuntos de itens que possuem confiança mínima com
máximo de dados observados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
A distância de Minkowski entre duas cadeias de caracteres é
definida como o número mínimo de operações de edição
necessárias para transformar a primeira cadeia de caracteres
na segunda.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
No algoritmo K-means, a similaridade intragrupo é avaliada
considerando-se o valor médio dos objetos em um grupo,
que pode ser visto como o seu centro de gravidade ou
o centroide.
A tarefa do agrupamento consiste em segmentar uma base de dados não rotulada em grupos que tenham algum significado ou utilidade prática.
Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem.
Julgue o item a seguir, relativo a algoritmos de linguagem de programação.
Na instrução A(i) = FUNC(i), a saída da função FUNC( )
é passada corretamente como parâmetro de entrada (i) para
a função A.
Julgue o item a seguir, relativo a algoritmos de linguagem de programação.
Os dados de um algoritmo devem ser definidos por tipos
para que seus conteúdos possam ser submetidos a operações
corretas, inerentes a cada tipo de dado.
Conheça nossos planos