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

Foram encontradas 2.422 questões

Q3152389 Algoritmos e Estrutura de Dados
Em uma situação na qual um sistema deve ser executado em tempo real, o tempo de resposta torna-se uma métrica em foco. Um problema comum no dia a dia é o ordenamento de dados. Assinale a alternativa correspondente ao algoritmo de ordenamento que seria o mais indicado, tendo em vista que o objetivo é obter o menor tempo de execução para grandes bases de dados, considerando o cenário de pior caso e a notação Big O.
Alternativas
Q3138094 Algoritmos e Estrutura de Dados
Algoritmos são procedimentos ou conjuntos de instruções utilizadas para resolver problemas ou executar tarefas específicas. Entre os diversos tipos de algoritmos, existe um que é particularmente eficaz para resolver problemas complexos. Assinale a alternativa correta, que corresponde ao tipo de algoritmo que se refere a uma maneira de resolver problemas decompondo o problema repetidamente em subproblemas do mesmo tipo.
Alternativas
Q3138081 Algoritmos e Estrutura de Dados
Os fluxogramas são ferramentas visuais amplamente utilizadas para representar processos, facilitando o entendimento de etapas e decisões envolvidas. Em um fluxograma, cada símbolo possui um significado específico e ajuda a guiar a sequência lógica das atividades. O símbolo apresentado abaixo, quando utilizado em um fluxograma, representa:
Imagem associada para resolução da questão
Alternativas
Q3115418 Algoritmos e Estrutura de Dados
Sobre algoritmos de ordenação, marque a opção correta.
Alternativas
Q3110949 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item seguinte. 

Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.
Alternativas
Q3110605 Algoritmos e Estrutura de Dados
As estruturas de repetição proporcionam que um mesmo Bloco de Código do Algoritmo, seja processado "n" vezes, de acordo com a necessidade estipulada. Em uma estrutura Para-Até-Faça, tem-se a seguinte característica: 
Alternativas
Q3108101 Algoritmos e Estrutura de Dados
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
Alternativas
Q3103247 Algoritmos e Estrutura de Dados
Um programador de sistemas computacionais está utilizando um algoritmo de ordenação que trabalha percorrendo um conjunto de elementos diversas vezes, e, a cada passagem, aloca para o topo o maior elemento da sequência, segundo uma lógica segura e pré-estabelecida. Esse algoritmo é o:
Alternativas
Q3100185 Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos mais utilizados de algoritmos às suas respectivas características.

Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.

Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3099859 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.


Q59.png (358×313)



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

Alternativas
Q3091819 Algoritmos e Estrutura de Dados
Dadas as diferentes técnicas e fatores que influenciam a escolha do melhor algoritmo de ordenação, considere o seguinte cenário: o desenvolvedor precisa ordenar um grande conjunto de dados parcialmente ordenados, em um sistema que possui memória limitada e um processador de baixo desempenho.
Qual é a abordagem mais apropriada para escolher o algoritmo de ordenação ideal? 
Alternativas
Q3091812 Algoritmos e Estrutura de Dados
O que caracteriza um algoritmo correto?
Alternativas
Q3088244 Algoritmos e Estrutura de Dados
O método Karhunen-Loeve é amplamente utilizado na modelagem e solução de problemas específicos de aprendizado de máquina. O objetivo geral desse algoritmo em um conjunto de dados é
Alternativas
Q3087896 Algoritmos e Estrutura de Dados
Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.
Alternativas
Q3087889 Algoritmos e Estrutura de Dados
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de comparações realizadas para encontrar o elemento 24? 
Alternativas
Q3087887 Algoritmos e Estrutura de Dados
Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso: 
Alternativas
Q3086083 Algoritmos e Estrutura de Dados
Seja o conjunto de dados X apresentado a seguir, em que os atributos “P” e “Q” são preditores, e o atributo “Classe” é o atributo-alvo:

Q62.png (255×118)

Queremos classificar uma nova amostra x=(5.0, 5.0) utilizando o algoritmo clássico dos k vizinhos mais próximos (k-NN), utilizando a distância euclidiana para a determinação de vizinhanças.
Com base nesse algoritmo, e considerando os valores aproximados de √2 ≈ 1,414 e √3 ≈ 2,236, o k-NN retorna como categoria de x
Alternativas
Q3086075 Algoritmos e Estrutura de Dados
Algoritmos de agrupamento podem ser classificados em diferentes categorias. Um algoritmo de agrupamento amplamente utilizado em aprendizado de máquina e mineração de dados é conhecido como K-Means.
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
Alternativas
Q3084510 Algoritmos e Estrutura de Dados
O algoritmo em questão é um procedimento iterativo para resolver problemas de programação linear em um número finito de etapas e que consiste em: conhecer uma solução básica viável inicial; testar se a solução é ótima; melhorar a solução a partir de um conjunto de regras; e repetir o processo até que uma solução ótima seja obtida. O trecho refere-se ao:
Alternativas
Q3078565 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var    preco, pagamentoRecebido, total, troco: real    quantidadeItens, i: inteiro
inicio   // Inicialização das variáveis    total <- 0    pagamentoRecebido <- 0    troco <- 0
 // Entrada de dados  escreva("Digite a quantidade de itens a serem registrados: ")  leia(quantidadeItens)
 // Loop para ler o preço de cada item  para i de 1 ate quantidadeItens faca    escreva("Digite o preço do item ", i, ": ")    leia(preco)    total <- total + preco  fimpara
 // Exibir o total a ser pago  escreva("Total a ser pago: R$", total:0:2)
 // Entrada do pagamento recebido  escreva("Digite o pagamento recebido: R$")  leia(pagamentoRecebido)
 // Calcular o troco  troco <- pagamentoRecebido - total
 // Exibir o troco  se troco >= 0 entao    escreva("Troco: R$", troco:0:2)  senao     escreva("Dinheiro insuficiente.")  fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200. 
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.


Os valores das variáveis “i”, “preco”, “total” e “troco”, ao final da execução do programa, são, respectivamente:
Alternativas
Respostas
441: D
442: B
443: A
444: B
445: C
446: A
447: D
448: B
449: C
450: C
451: B
452: C
453: E
454: B
455: C
456: C
457: B
458: D
459: B
460: E