Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.928 questões

Q2614509 Algoritmos e Estrutura de Dados
Árvores de decisão são uma técnica popular de aprendizado de máquina. Considere a seguinte árvore de decisão, construída para prever se um estudante passará ou não em um exame com base no número de horas de estudo e na quantidade de horas de sono na noite anterior.

Imagem associada para resolução da questão


A partir da árvore acima, depreende-se que se um estudante
Alternativas
Q2614508 Algoritmos e Estrutura de Dados

Analise este autômato concebido no software JFLAP a seguir.



Imagem associada para resolução da questão



A única cadeia de caracteres aceita pelo autômato acima é:

Alternativas
Q2614502 Algoritmos e Estrutura de Dados
O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:
Alternativas
Q2614501 Algoritmos e Estrutura de Dados
Algoritmos de ordenação são importantes para vários tipos de aplicação. Neste sentido, analise o código em Java a seguir.


Imagem associada para resolução da questão



O código apresentado refere-se ao Algoritmo de Ordenação conhecido como: 
Alternativas
Q2589846 Algoritmos e Estrutura de Dados

Um problema computacional é dito NP-completo quando

Alternativas
Q2566860 Algoritmos e Estrutura de Dados
O algoritmo a seguir está apresentado na forma de uma pseudolinguagem (Português Estruturado). Analise-o e responda ao que se pede.

Imagem associada para resolução da questão




Considerando que o valor lido para a variável Z, no início do algoritmo, tenha sido 7, então o valor impresso de Z, ao final da execução desse algoritmo, será:
Alternativas
Q2561165 Algoritmos e Estrutura de Dados
São tipos de dados utilizados em algoritmos, EXCETO:
Alternativas
Q2547114 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0. 


                      Imagem associada para resolução da questão



Ao ser executado no VisuAlg 3.0, o algoritmo apresentará um aviso de problema. O que precisará ser modificado para que o problema seja corrigido?

Alternativas
Q2547113 Algoritmos e Estrutura de Dados

Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).



Notas: Vetor [1..10,1..3] de Real


Na declaração acima, quantas posições possui a variável Notas?


Alternativas
Q2542815 Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
Alternativas
Q2542333 Algoritmos e Estrutura de Dados
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Alternativas
Q2542332 Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?
Alternativas
Q2539060 Algoritmos e Estrutura de Dados
Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?

Imagem associada para resolução da questão
Alternativas
Q2539059 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:



algoritmo "concurso"

var

          cont, res: inteiro

inicio

          res <- 0;

         para cont de 1 ate 8 faca

             se (cont < 4) entao

                    res <- res + 1;

            senao

                 res <- res - 1;

         fimse

     fimpara

fimalgoritmo



Ao final da execução do algoritmo acima, qual será o valor da variável “res”? 

Alternativas
Q2537004 Algoritmos e Estrutura de Dados
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu: 
Alternativas
Q2536533 Algoritmos e Estrutura de Dados
A representação de dados em binário é fundamental para o funcionamento de sistemas digitais e computadores. O sistema binário, com base 2, utiliza apenas dois dígitos: 0 e 1. Converta o número binário (10112) em decimal e assinale a alternativa correspondente.
Alternativas
Q2529021 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0: 


Imagem associada para resolução da questão


Ao final da execução do algoritmo acima, qual variável conterá o maior valor numérico? 

Alternativas
Q2524587 Algoritmos e Estrutura de Dados
Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).



Imagem associada para resolução da questão





Nesse programa, o valor assumido ao seu final pela variável S é igual a:
Alternativas
Q2524561 Algoritmos e Estrutura de Dados

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e análise de texto.


O princípio fundamental do algoritmo Naive Bayes

Alternativas
Q2518310 Algoritmos e Estrutura de Dados
Algoritmos para assimilação de dados podem ser implementados de maneira eficiente e otimizada por meio de paralelização de processos.

O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.

O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado
Alternativas
Respostas
101: B
102: D
103: C
104: C
105: B
106: A
107: E
108: E
109: C
110: A
111: B
112: D
113: D
114: A
115: E
116: B
117: C
118: E
119: C
120: B