Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.152
questões
encontradas
20
Mais recentes
Na construção de algoritmos e programas de computador, sendo x e y duas condições de teste, os operadores lógicos AND e OR são bastante utilizados nas estruturas de controle dos tipos seleção e repetição e correspondem às tabelas-verdade mostradas, respectivamente, em
A
B
C
D
E
Analise o seguinte algoritmo:
Se L então
C1
Senão
C2
Fim Se
O algoritmo apresentado está descrito no seguinte instrumento da lógica estruturada:
A
diagrama hierárquico de fluxo.
B
português estruturado.
C
gráfico de estruturas.
D
portugol.
E
árvore de decisão.
Dentre os métodos de ordenação existentes podemos destacar o método da inserção (insertion sort), o método da bolha (bubble sort) e o método quicksort.
Qual alternativa que melhor se relaciona com o MÉTODO DA BOLHA:
A
São estruturas de árvores nas quais o grau de um nó é sempre menor ou igual a 2, sendo o tipo de árvores mais empregado devido sua facilidade de alocação.
B
A característica deste método é que o conjunto a ser ordenado fica sempre dividido em dois segmentos. O primeiro, inicialmente contém somente o primeiro elemento da lista, estando portanto classificado. O segundo segmento da lista, contém todos os outros elementos do vetor.
C
Consiste em percorrer o conjunto a ser ordenado trocando os elementos adjacentes caso necessário. Este método realiza muitas trocas.
D
Este método baseia-se em uma estratégia de dividir para conquistar tornando-o, assim, um método que apresenta complexidade logarítmica (sublinear) no caso médio.
E
A ideia fundamental é que todo acesso aos elementos é feito por meio do seu topo.
Analise o seguinte algoritmo, apresentado na forma de uma pseudolinguagem:
Início
[
Tipo Vet = vetor[1..25] de inteiros;
Vet: V1, V2, V3;
Inteiro: i;
Para i de 1 até 25 faça
[
Leia (V1[i], V2[i]);
V3[i] ← V1[i] + V2[i];
Imprima (V3[i]);
]
]
Fim.
Assinale a alternativa que expressa, em texto, a tarefa desempenhada por esse algoritmo.
A
Lê dois vetores de 25 valores inteiros e imprime o primeiro vetor lido.
B
Lê dois vetores de 25 valores inteiros e imprime o segundo vetor lido.
C
Lê dois vetores de 25 valores inteiros e imprime o resultado da soma entre esses dois vetores.
D
Lê dois vetores de 25 valores inteiros, calcula a soma desses dois vetores, armazenando em um vetor resultado, e imprime a primeira posição do vetor resultado.
E
Lê dois vetores de 25 valores inteiros, calcula a soma desses dois vetores, armazenando em um vetor resultado, e imprime a última posição do vetor resultado.
Qual das alternativas a seguir melhor define o que é um algoritmo:
A
Um método padronizado para expressar instruções para um computador.
B
É a única linguagem inteligível pelo computador.
C
Uma sequência finita de passos que levam à execução de uma tarefa.
D
Conjunto de regras ou normas bem definidas para a realização ou emprego de algo.
E
Técnica de encadear pensamentos para atingir um objetivo.
Analise o algoritmo abaixo, no qual ocorre passagem de parâmetros por referência de ST para X e de LG para W e por valor de NR para Y.
algoritmo "PPMM” var __ST: caracter __NR : inteiro __LG : logico procedimento IFCE(var X:caracter;Yinteiro;var Wilogico) início __X<- "ARACATI" __Y <- 2020 __W'<- VERDADEIRO fimprocedimento inicio __ST <- "JUAZEIRO" __NR <- 2022 LG <- FALSO __escreval("ST = ",87:10," NR =" NR:4," LG =" LG) __IFCE(ST,NR,LG) __se LG = VERDADEIRO entao ____NR <- 2021 __fimse __escreval("ST = ",87:10," NR =",NR:4," LG = "LG) fimalgoritmo |
Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:
A
JUAZEIRO, 2021 e FALSO.
B
ARACATI, 2021 e VERDADEIRO.
C
ARACATI, 2020 e VERDADEIRO.
D
JUAZEIRO, 2022 e VERDADEIRO.
É impossível haver registros de 18 erros nesse tipo de código computacional.
C
Certo
E
Errado
Observe o código
def F (a, b):
while a !=b:
if a > b:
a = a - b
elif b > a:
b -= a
return a
Assinale o valor retornado para F (48,36).
A
1
B
12
C
24
D
36
E
48
Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.
Início
[
Inteiro x, y, z, i;
y ← 20;
z ← 50;
Leia x;
Para i de 1 até 5 faça
[
Se (x > y)
Então
[
z ← z + y;
]
Senão
[
z ← z - y;
]
x ← x + 10;
]
Imprima z;
] Fim.
Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:
A
10
B
30
C
50
D
70
E
90
Considere o pseudocódigo que define a função fibo, exibido a seguir.
function fibo(n)
if n = 1 then
return 0
elseif n = 2 then
return 1
else
penultimo ← 0
ultimo ← 1
for i ← 3 until n do
atual ← penultimo + ultimo
penultimo ← ultimo
ultimo ← atual
end for
return atual
end if
Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:
A
O(n)
B
O(log n)
C
O(n2 )
D
O(2n )
E
O(2n-2 )
A sargento A. Souza, programadora da seção de informática da EEAR, criou o diagrama da figura abaixo, que representa um algoritmo. O que esse algoritmo faz?
A
Exibe todos o números menores que 10.
B
Exibe os números pares menores que 10.
C
Exibe os números ímpares menores que 10.
D
Exibe o número 0 e o valor da variável X é 2.
Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
A
empilhamento.
B
desempilhamento.
C
concatenação.
D
rotação.
E
poda.
Ano:
2021
Prova:
SELECON - EMGEPRON - Analista de Projetos Navais - Área: Analista de Sistemas - Auditoria - 2021
A figura abaixo ilustra um esquema para elaboração de algoritmos e programas no que se refere às técnicas de programação.
Na geração de códigos executáveis, os processos P1 e P2 são denominados, respectivamente:
A
codificação e linkedição
B
compilação e linkedição
C
compilação e interpretação
D
codificação e interpretação
Observe o algoritmo a seguir, escrito em pseudocódigo.
programa SALARIO_PROFESSOR var HT : inteiro VH, PD, TO, SB, SL : real início leia HT, VH, PD SB ← HT * VH TD ← (PD/100) * SB SL ← SB - TD escreva SB, SL fim |
Considere que:
- HT é 100;
- VH é 20; e
- PD é 10.
Com base nessas informações, quando o pseudocódigo acima for executado por um programa de computador, o resultado a ser exibido na tela é
A
100, 200.
B
200, 100.
C
1800, 2000.
D
2000, 1800.
Em qualquer tipo de expressão em um algoritmo temos uma ordem a ser seguida que é chamada de ordem de precedência. Das alternativas, a seguir, qual tem maior precedência, ou seja, qual vai ter a prioridade de execução?
A
Comparações.
B
Funções.
C
*
D
<=
Relacione as estruturas de controle empregadas em algoritmos e programas de computador com suas respectivas características.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ]
( ) | O teste de controle é realizado no fim da estrutura de controle. |
( ) | O teste de controle é realizado no início da estrutura de controle. |
( ) | A condição de saída do loop ocorre quando o teste é FALSO. |
( ) | A condição de saída do loop ocorre quando o teste é VERDADEIRO. |
( ) | Se o resultado do teste for FALSO, a execução do programa permanece no loop |
( ) | Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. |
Assinale a alternativa que apresente a relação correta, de cima para baixo.
A
REP – ENQ – ENQ – REP – REP – ENQ
B
REP – ENQ – REP – ENQ – ENQ – REP
C
REP – ENQ – REP – ENQ – REP – ENQ
D
ENQ – REP – REP – ENQ – ENQ – REP
E
ENQ – REP – ENQ – REP – REP – ENQ
Considerando o tema estrutura de dados, assinale a alternativa que apresenta o nome correto para a definição: “Esta estrutura mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição na estrutura. A posição é dada por um índice, também chamado de subscrição”.
A
Estrutura tipo Registro.
B
Estrutura tipo Array.
C
Estrutura tipo Hash.
D
Estrutura tipo Condicional.
Segundo Monteiro (2012), o algoritmo de substituição dos blocos de dados armazenados na memória cache que tem como critério de escolha o bloco que está há mais tempo sem ser utilizado, chama-se:
A
Fila (First-in, First-out).
B
LFU (Least Frequently Used).
C
LRU (Least Recently Used).
D
Escolha Aleatória.
E
Pilha.
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort.
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
A
14
B
15
C
16
D
17
E
18
O algoritmo de roteamento que utiliza uma técnica simples fazendo cada roteador manter uma tabela com uma entrada para cada roteador da rede, indicando a interface de saída preferencial para cada destino com a estimativa da rota, mas é lento na propagação de falhas, é chamado de algoritmo:
A
não adaptativo.
B
de inundação.
C
de roteamento pelo caminho mais curto.
D
de roteamento de estado de enlace.
E
de roteamento por vetor de distância.
Gerar simulado