Teste 1 - Estrutura de Dados (nota 10) - 1 tentativa

Prévia do material em texto

Iniciado em segunda-feira, 22 abr. 2024, 11:35
Estado Finalizada
Concluída em segunda-feira, 22 abr. 2024, 11:44
Tempo
empregado
8 minutos 22 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Completo
Atingiu 1,00 de 1,00
Questão retirada de Concurso: 2014 - CEFET-RJ - Técnico de Laboratório – Informática) Considere o seguinte algoritmo, descrito em pseudocódigo,
que manipula um vetor de oito posições, indexadas de 1 a 8
variáveis
        I, TEMP: inteiro
        M: vetor [1..8] inteiro
Início
M = [10, 20, 30, 40, 50, 60, 70, 80]
para I = 1 até 8 faça
        TEMP = M[I]
        M[I] = M[9 – I]
        M[9 – I] = TEMP
fim_para
fim
Ao final da execução, o conteúdo do vetor M será
Escolha uma opção:
40, 10, 80, 20, 70, 30, 60, 50
50, 60, 70, 80, 10, 20, 30, 40
80, 70, 60, 50, 40, 30, 20, 10
10, 20, 30, 40, 50, 60, 70, 80
40, 30, 20, 10, 80, 70, 60, 50
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 1/7
Questão 2
Completo
Atingiu 1,00 de 1,00
 (Questão retirada de Prova do Enade) Considere uma situação em que um professor que queira saber se existem alunos cursando, ao mesmo tempo,
as disciplinas A e B, tenha implementado um programa que:
1) inicializa um array a de 30 posições que contém as matrículas dos alunos da disciplina A;
2) inicializa um outro array b de 40 posições, que contém as matrículas dos alunos da disciplina B;
3) imprime a matrícula dos alunos que estão cursando as disciplinas A e B ao mesmo tempo.
Considere, ainda, que os arrays foram declarados e inicializados, não estando necessariamente ordenados, e seus índices variam entre 0 e n – 1,
sendo n o tamanho do array.
1. para I de 0 até 29 faça
2.      para J de 0 até 39 faça
3.
4.     
5.
6. fim_para
7. fim_para
Com base nessas informações, conclui-se que o trecho a ser incluído nas linhas 3, 4 e 5 do código acima, para que o programa funcione
corretamente, é
Escolha uma opção:
se A[I] = B[J]
         escreva A[J]
     fim_se
se A[J] = B[J]
         escreva A[J]
     fim_se
se A[I] = B[J]
         escreva A[I]
     fim_se
se A[J] = B[I]
         escreva A[J]
     fim_se
se A[I] = B[I]
         escreva A[I]
     fim_se
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 2/7
Questão 3
Completo
Atingiu 1,00 de 1,00
Questão 4
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Concurso: - 2019 - UFSC - Técnico de Tecnologia da Informação) Considere o problema de ordenar em ordem crescente o array
formado pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta (Selection Sort). Assinale a alternativa que mostra o
posicionamento dos números no array após ter sido realizada a primeira troca.
Escolha uma opção:
[23, 67, 11, 18, 87, 44]
[44, 23, 11, 18, 87, 67]
[11, 23, 67, 18, 87, 44]
[67, 11, 23, 18, 87, 44]
[67, 23, 87, 18, 11, 44]
(Questão retirada de Concurso: Petrobrás - Analista de Sistemas Júnior - Engenharia de Software – 2012) Seja um vetor de inteiros com 400 elementos
distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Escolha uma opção:
400
8
9
7
200
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 3/7
Questão 5
Completo
Atingiu 1,00 de 1,00
Questão 6
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Concurso: 2015 - MPCM-PA - Técnico em Informática – Desenvolvimento) Um vetor a possui 10 posições para armazenar
números inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior
{vetor crescente). Selecione a alternativa que descreva um algoritmo que nao cumpre com esse objetivo
Escolha uma opção:
para I de 1 até 10
         a[I] = I + I
fim_para
para I de 1 até 10
         a[I] = I - 1
fim_para
para I de 1 até 10
         a[I] = I + 1
fim_para
para I de 1 até 10
         a[I] = I
fim_para
para I de 1 até 10
         a[I] = 10 – I
fim_para
(Questão retirada de Concurso:  2018 - INB - Analista de Sistemas) Qual o algoritmo de busca que se baseia no princípio de dividir os dados na
posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo
buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.
Escolha uma opção:
Busca serial
Busca ordenada
Busca binária
Busca sequencial
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 4/7
Questão 7
Completo
Atingiu 1,00 de 1,00
Questão 8
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Concurso:  2010 - Colégio Pedro II - Técnico de Tecnologia da Informação) Em algoritmos e estruturas de dados existe um tipo
de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
Escolha uma opção:
Vetor também é conhecido como variável composta homogênea unidimensional.
Na seguinte declaração:
 1 DECLARE nome[tamanho] tipo 
“nome” é o nome da variável, “tamanho” é a quantidade de variáveis que vão compor o vetor e “tipo” é o tipo básico dos dados que serão
armazenados no vetor.
Em pseudocódigo, uma sintaxe válida de atribuição em um vetor pode ser:
X[1] <- 45
Trata-se de variáveis do mesmo tipo, que possuem um mesmo identificador (nome), e são alocadas aleatoriamente na memória.
Como as variáveis tem o mesmo nome, o que as distingue é um índice que referencia sua localização dentro da estrutura.
(Questão retirada de Prova 2011 - FINEP - Analista de Desenvolvimento de Sistemas.) Seja o seguinte vetor, ordenado de forma ascendente:
Caso se utilize um algoritmo de pesquisa binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
Escolha uma opção:
8
2
4
3
9
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 5/7
Questão 9
Completo
Atingiu 1,00 de 1,00
Questão retirada de Concurso: 2013 - MPE-AM - Agente de Apoio – Programador) Considere o vetor vet a seguir:
Após a execução dos seguintes comandos de atribuição:
aux = vet[8]
vet[8] = vet [1]
vet[4] = vet[6]
vet[6] = vet[3]
vet[1] = aux
vet[3] = vet[1] 
A configuração do vetor (do índice 1 ao 8) será
Escolha uma opção:
AMAZONAS
AMASZONA
ZONAAMAS
SMAZONAS
AMASSONA
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 6/7
Questão 10
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Concurso: 2015 - TCE-SP - Agente de Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI) O seguinte
algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
variáveis
I, J, K: inteiro
EST: matriz [1..2,1..3,1..4] inteiro
início
para I = 1 até 2 faça
                    para J = 1 até 3 faça
para K = 1 até 4 faça
EST[I,J,K] = 3*I + 2*J + K
fim_para
      fim_para
fim_para
escreva EST[2,2,2] – EST [1,2,3] 
fim
No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a
Escolha uma opção:
64
27
9
24
4
22/04/2024, 11:44 Teste 1: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875117&cmid=409261 7/7