Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.164 questões

Q2383286 Algoritmos e Estrutura de Dados
A biblioteca Scikit-Learn emprega o algoritmo Classification And Regression Tree (CART) para treinar Árvores de Decisão. O algoritmo CART baseia-se na recursividade e na estratégia de divisão binária para construir uma árvore de decisão. Inicialmente, a árvore é representada por um único nó, que contém todos os dados de treinamento. A cada passo, o algoritmo busca a melhor maneira de dividir o conjunto de dados. A recursividade continua até que uma condição de parada seja atendida, como atingir uma profundidade máxima da árvore. Uma vez construída a árvore, a fase de predição ocorre ao percorrer a estrutura da árvore de acordo com as condições estabelecidas nos nós, levando a uma predição (inferência) para uma determinada entrada.
Considerando-se que n corresponde ao número de features e m ao número de instâncias, qual é a complexidade computacional assintótica de predição para árvores de decisão treinadas com o algoritmo CART?
Alternativas
Q2383272 Algoritmos e Estrutura de Dados
Um pesquisador iniciante em aprendizado de máquina trabalhava com um modelo de classificação binário com as duas classes equilibradas. Inicialmente, ele fez a avaliação de seu modelo, separando 20% dos dados disponíveis para a avaliação, e o treinou com 80% dos dados, fazendo o processo apenas uma vez. Depois, a pedido de seu chefe, ele trocou a forma de avaliação, separando o conjunto de dados em 10 partes e escolhendo, em 10 rodadas, uma parte diferente para avaliação e as outras para treinamento.
Essas duas formas de avaliar um modelo são conhecidas, respectivamente, como
Alternativas
Q2383105 Algoritmos e Estrutura de Dados
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Alternativas
Q2382085 Algoritmos e Estrutura de Dados

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 é:

Alternativas
Q2382083 Algoritmos e Estrutura de Dados

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.

Alternativas
Q2381032 Algoritmos e Estrutura de Dados
Quanto a Recursividade é INCORRETO afirmar: 
Alternativas
Q2378354 Algoritmos e Estrutura de Dados

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.

Alternativas
Q2376543 Algoritmos e Estrutura de Dados
O script a seguir foi executado duas vezes por um usuário.

!/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
Alternativas
Q2370378 Algoritmos e Estrutura de Dados
Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas:

(   ) 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 
Alternativas
Q2369643 Algoritmos e Estrutura de Dados

Observe a seguinte estrutura de controle: 


repita

       <lista de comandos>

até

       <condição>


Uma outra estrutura de controle equivalente a essa é:

Alternativas
Q2367133 Algoritmos e Estrutura de Dados

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. 

Alternativas
Q2367129 Algoritmos e Estrutura de 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. 

Alternativas
Q2367127 Algoritmos e Estrutura de 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. 


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. 

Alternativas
Q2367124 Algoritmos e Estrutura de 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. 


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. 

Alternativas
Q2367122 Algoritmos e Estrutura de 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. 


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. 

Alternativas
Q2362094 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a representação correta de instruções, em pseudocódigo tipado, para definir uma variável e modificar e imprimir seu conteúdo em uma saída.
Alternativas
Q2362093 Algoritmos e Estrutura de Dados
Uma das vantagens do uso de funções predefinidas é
Alternativas
Q2362091 Algoritmos e Estrutura de Dados
programa principal inteiro i, contagem = 10, limite = 10; para (i = 0; i > limite; i = i + 1) faça contagem = contagem – 1; fim para imprime(contagem); fim programa

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.
Alternativas
Q2361758 Algoritmos e Estrutura de Dados
Em algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem organizar dados complexos, nos quais as informações são compostas por diversos campos. 

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Respostas
141: E
142: B
143: C
144: C
145: E
146: E
147: C
148: C
149: C
150: A
151: A
152: E
153: E
154: E
155: E
156: C
157: D
158: A
159: B
160: C