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.151
questões
encontradas
20
Mais recentes
Em relação a tipos de dados em português estruturado, marque V para verdadeiro ou F para falso nas sentenças abaixo. Em seguida, assinale a alternativa com a sequência correta.
( ) O operador relacional utilizado para representar que um valor é diferente de outro é o “<>”.
( ) Os operadores multiplicação e divisão, além de poderem ser representados por “*” e “/
( ) Uma variável contendo um número será do tipo caractere, mesmo se não indicada entre aspas (“”).
( ) Os dados do tipo lógico ou booleano deverão ser delimitados pelo caractere ponto. Por exemplo: .Falso. e .Verdadeiro.
A
V - F - F - V
B
V - V - F - F
C
F - F - V - V
D
F - V - V - F
Analise o algoritmo Teste apresentado a seguir:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | Algoritmo“Teste” Var Res, X, Y: real Inicio procedimento ENTRADA() Inicio escreval(“”) escreva(“X: “) leia(X) escreva(“Y: “) leia(Y) fimprocedimento procedimento SAIDA() inicio escreval(“”) se X > Y então RES <- X – Y senão RES <- Y – X fimse escreval (“RES: “,RES) escreval (“”) fimprocedimento repita ENTRADA() SAIDA() Até X=Y Fimalgoritmo |
Ao executar esse algoritmo, o que acontece quando se lê o mesmo valor 10 para as variáveis X e Y?
A
É exibido o valor 0 (zero) como resultado da operação X – Y e o algoritmo termina.
B
É exibido o valor 0 (zero) como resultado da operação X – Y e o procedimento ENTRADA() é chamado novamente.
C
Não é exibido valor algum porque X não é nem maior e nem menor do que Y e o algoritmo termina.
D
Não é exibido valor algum porque X não é nem maior e nem menor do que Y e o procedimento ENTRADA() é chamado novamente.
E
O algoritmo não pode ser executado porque X=Y não satisfaz a condição do comando de desvio condicional.
Os algoritmos de ordenação são um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Baseado no parâmetro do uso ou não de recursão, assinale a alternativa abaixo que se refere ao algoritmo de ordenação que usa tanto técnicas recursivas como não recursivas para ordenar uma entrada.
A
Merge Sort.
B
Insert Sort.
C
Bucket Sort.
D
Selection Sort.
E
Quick Sort.
Observe o seguinte algoritmo direto baseado na paralelização dos laços no procedimento SQUARE — MATRIX — MULTIPLY:
P-SQUARE-MATRIX-MULTIPLY(A,B)
1 n = A,rows
2 seja C uma nova matriz n x n
3 parallel for i = 1 to n
4 parallel for j = 1 to n
o cij = 0
6 for k = 1 to n
7 cij = cij + aik . bkj
8 retum C
Pode-se afirmar que a duração é T∞ (n) = (n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (Ig n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo?
A
(n2)/(n) =(n).
B
(n)/(n) =(n2).
C
(n3)/(n) =(n2).
D
(n4)/(n) =(n).
E
(n3)/(n) =(n3).
Você faz parte de uma equipe de desenvolvimento, onde existem pessoas que trabalham em várias partes do sistema. À você foi atribuída a tarefa de preparar uma função de descoberta de uma substring no portal onde o sistema será acessado. Para tanto você foi pesquisar alguns algoritmos que poderiam ser usados, e encontrou o algoritmo de:
A
Knuth-Morris-Pratt
B
Rivest-Shamir-Adleman
C
Dijkstra-Mennon
D
Lennin-Sherpmann
Um programa foi concebido na forma de uma pseudolinguagem (português estruturado), conforme apresentado a seguir.
Início
Inteiro: a, b, c, d, j;
a ← 2;
b ← 4;
c ← 3;
d ← 10;
Para j de 1 até 4 faça
[
Se (a+b+c) < d
Então
[
a ← a+1;
b ← b+2;
c ← c+3;
]
Senão
[
a ← a-1;
b ← b-1;
c ← c-1;
]
]
d ← a + b + c;
Fim.
Ao final desse algoritmo, a variável d estará com o valor
A
15
B
9
C
10
D
16
E
18
O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.
AUX <- NORTE; NORTE <- SUL; SUL <- AUX; |
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
A
NORTE <- NORTE + SUL; SUL <- NORTE - SUL; NORTE <- NORTE - SUL; |
B
NORTE <- NORTE - SUL; SUL <- NORTE + SUL; NORTE <- SUL + NORTE; |
C
NORTE <- NORTE + SUL; SUL <- SUL - NORTE; NORTE <- SUL - NORTE; |
D
NORTE <- NORTE - SUL; NORTE <- SUL + NORTE ; SUL <- NORTE + SUL; |
E
NORTE <- NORTE + SUL; NORTE <- SUL - NORTE; SUL <- NORTE - SUL; |
i = 0
enquanto (i < 3)
i = i + 1
imprime(i)
fim enquanto
Assinale a opção que apresenta o resultado do pseudocódigo precedente, após a sua execução.
A
3
B
5
C
0
1
2
D
1
2
3
E
0
1
2
3
function verify_var_type(variable) {
if (typeof(variable) != ‘string’ {
return false;
}
else {
return true;
}
}
Analisando o bloco de código acima, responda. Qual o retorno dessa função?
A
A função acima verifica o tipo de uma variável e caso seja do tipo string retorna o valor true
B
A função acima retorna o tipo da variável recebida como parâmetro
C
A função acima verifica se o parâmetro recebido é do tipo string e caso não seja retorna o valor true
D
A função acima não retorna nada, pois há um erro em sua estrutura
E
A função acima sempre retorna false
Pode-se compreender uma recorrência como sendo uma equação ou uma desigualdade que descreve uma função em termos de seu valor para entradas menores Dentre os métodos existentes para a resolução de situações com recorrência, aquele no qual arrisca-se um palpite para determinado limite e através de indução matemática para provar que o palpite está correto é:
A
Método da árvore de recursão.
B
Método da substituição.
C
Método dos quadrados mínimos.
D
Método de conversão.
E
Método da divisão.
A figura a seguir representa um algoritmo simples.
Acerca desta figura, assinale a opção que apresenta corretamente o que representa o símbolo 
A
Processo geral
B
Entrada de dados manual
C
Declaração de variáveis
D
Operação de saída
E
Decisão
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:
algoritmo “recursivo” var num, result: inteiro
funcao descubra(x: inteiro): inteiro inicio se x = 0 entao retorne 1 senao retorne x * descubra(x - 1) fimse fimfuncao
inicio leia (num) result <- descubra(num) fimalgoritmo |
Figura 1 - Algoritmo escrito no software VisuAlg 3.0
Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?
A
2.
B
6.
C
24.
D
60.
E
120.
Ano:
2023
Banca:
Instituto Consulplan
Considere que determinada equipe de TI foi solicitada para desenvolver uma solução, a fim de verificar o IMC (Índice de Massa Corporal) dos pacientes de certo hospital. Considere que a fórmula para calcular o IMC necessita do peso e da altura do indivíduo para avaliar o grau de sobrepeso e obesidade. Calcula-se dividindo o peso (em kg) pela altura ao quadrado (em metros).
IMC = Peso ÷ (Altura × Altura)
Para desenvolver o algoritmo, deveria ser criado um fluxograma para apresentar o que seria implementado, bem como o valor do IMC calculado e os valores do IMC da tabela:
Valores do IMC
Valores do IMC: | |
Abaixo do peso | menor que 18,5 |
Normal (peso adequado) | 18,5 e 24,9 |
Acima do peso | entre 25 e 29,9 |
Obeso | 30 ou mais |
(Disponível em: http://tabnet.datasus.gov.br/)
Considerando as informações anteriores, analise os fluxogramas apresentados a seguir:
Para a solução do problema está correto o que se afirma apenas em
A
I.
B
II.
C
III.
D
I e II.
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a complexidade dos algoritmos de ordenação, assinale, a seguir, o algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n).
A
Quick sort.
B
Merge sort.
C
Bubble sort.
D
Insertion sort.
E
Selection sort.
As funções são um bloco de código ou comandos constituindo um conjunto específico de instruções repetíveis, que recebem uma ou mais entradas e produzem alguma saída.
C
Certo
E
Errado
Analise o código abaixo, escrito em português estruturado (Portugol):
para i de 1 até 10 faça
escreva (i)
fimpara
A estrutura de repetição utilizada é:
A
De múltipla escolha.
B
Sequencial.
C
Condicional com teste no final.
D
Condicional com teste no início.
E
Controlada por variável.
Analise as seguintes afirmativas:
I. Uma constante é um item de dados nomeado com um valor predefinido que pode ser alterado durante o uso do software.
II. Uma variável é um item de dados nomeado cujo valor pode ser alterado durante a execução do programa.
III. As variáveis podem ser globais ou locais, dependendo da lógica aplicada na programação.
IV. As variáveis precisam ser declaradas anteriormente ao primeiro uso do software.
Estão CORRETAS as afirmativas
A
I, II e IV, apenas.
B
I, II e III, apenas.
C
I e II, apenas.
D
II, III e IV, apenas.
E
III e IV, apenas.
Em algoritmos, com relação a passagem de parâmetros em uma sub-rotina, é correto afirmar que na passagem de parâmetros por:
A
resultado, as alterações feitas nos parâmetros formais, dentro da sub-rotina, não se refletem nos parâmetros atuais.
B
valor, as alterações feitas nos parâmetros formais, dentro da sub-rotina, refletem-se nos parâmetros atuais.
C
referência, toda alteração feita num parâmetro formal corresponde a mesma alteração feita no parâmetro atual associado.
D
referência, as alterações feitas nos parâmetros formais, dentro da sub-rotina, refletem-se nos parâmetros atuais.
E
valor, toda alteração feita num parâmetro formal corresponde a mesma alteração feita no parâmetro atual associado.
Um programador quer ordenar a lista [5, 4, 3]. Qual alternativa representa todas as situações dessa lista até a sua completa ordenação utilizando o método Bubble Sort?
A
[5, 4, 3], [4, 5, 3], [4, 3, 5], [3, 4, 5], [3, 4, 5]
B
[5, 4, 3], [4, 3, 5], [3, 4, 5], [3, 4, 5], [3, 4, 5]
C
[5, 4, 3], [4, 5, 3], [4, 5, 3], [3, 4, 5], [3, 4, 5]
D
[5, 4, 3], [4, 5, 3], [3, 4, 5]
E
[5, 4, 3], [4, 3, 5], [3, 4, 5]
Considerando o algoritmo, em Portugol, descrito abaixo:
algoritmo "Times"
var time: caractere
inicio
escreva ("Entre com o nome de um time de futebol: ")
leia (time)
escolha time
caso "Internacional", "Grêmio", "Caxias", "Juventude"
escreval ("É um time gaúcho.")
caso "São Paulo", "Palmeiras", "Santos", "Corínthians"
escreval ("É um time paulista.")
caso "Flamengo", "Botafogo", "Vasco", "Fluminense"
escreval ("É um time carioca.")
caso "Cruzeiro", "Atlético Mineiro"
escreval ("É um time mineiro.")
outrocaso
escreval ("É de outro estado.")
fimescolha
fimalgoritmo
Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
A
Escreve: É de outro estado.
B
Escreve: É um time carioca.
C
Escreve: É um time gaúcho.
D
Escreve: É um time mineiro.
E
Escreve: É um time paulista.
Gerar simulado