Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 756 questões

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
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
Q3056108 Algoritmos e Estrutura de Dados
Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto envolve a implementação de sistemas assíncronos (offline/batch) para otimizar o processamento de grandes conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
Alternativas
Q3031727 Algoritmos e Estrutura de Dados
O analista Daniel precisa converter o número decimal 12345 para a base binária e, em seguida, somar o resultado com o número binário 101010101.

O resultado, em binário, encontrado por Daniel é:
Alternativas
Q3020909 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:


ALGORITMO “TESTE”

VAR

X,Y:INTEIRO

INICIO



 LEIA(X)

 ESCREVA(X)

 LEIA(Y)

 ESCREVA(Y)

 SE (X > Y) ENTAO

             ESCREVA(X)

 SENAO

            ESCREVA(Y)

 FIMSE


FIMALGORITMO



Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo? 

Alternativas
Q3017790 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, qual será o valor da variável "soma"? 

Alternativas
Q3017789 Algoritmos e Estrutura de Dados
Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3015576 Algoritmos e Estrutura de Dados
Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.
Alternativas
Q3015573 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando a figura precedente, assinale a opção correta em relação ao algoritmo de SVM (support vector machine). 

Alternativas
Q2847414 Algoritmos e Estrutura de Dados
Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de instâncias de dados que possuem algum traço de similaridade entre si.

Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.

1. Agrupamento Hierárquico 2. K-means


( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.

( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.

( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.

( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.


Assinale a opção que indica a relação correta, na ordem apresentada.
Alternativas
Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Alternativas
Q2760885 Algoritmos e Estrutura de Dados
Os algoritmos MDS, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois
Alternativas
Q2657908 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo: 

Imagem associada para resolução da questão



Qual forma de representação de algoritmos foi utilizada? 
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
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
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
1: C
2: E
3: C
4: C
5: C
6: B
7: E
8: A
9: A
10: D
11: B
12: C
13: E
14: A
15: E
16: E
17: C
18: B
19: C
20: B