Baixe o app para aproveitar ainda mais
Prévia do material em texto
Iniciado em segunda-feira, 22 abr. 2024, 11:50 Estado Finalizada Concluída em segunda-feira, 22 abr. 2024, 11:51 Tempo empregado 1 minuto 44 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, 30, 20, 10, 80, 70, 60, 50 10, 20, 30, 40, 50, 60, 70, 80 50, 60, 70, 80, 10, 20, 30, 40 80, 70, 60, 50, 40, 30, 20, 10 40, 10, 80, 20, 70, 30, 60, 50 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 1/6 Questão 2 Completo Atingiu 1,00 de 1,00 Questão 3 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] [11, 23, 67, 18, 87, 44] [44, 23, 11, 18, 87, 67] [67, 23, 87, 18, 11, 44] [67, 11, 23, 18, 87, 44] (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: 9 8 4 2 3 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 2/6 Questão 4 Completo Atingiu 1,00 de 1,00 Questão 5 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. 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. Em pseudocódigo, uma sintaxe válida de atribuição em um vetor pode ser: X[1] <- 45 (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: 24 64 27 9 4 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 3/6 Questão 6 Completo Atingiu 1,00 de 1,00 Questão 7 Completo Atingiu 1,00 de 1,00 (Questão retirada de Concurso: 2019 - IF Goiano - Técnico de Tecnologia da Informação) Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que: Escolha uma opção: os elementos do vetor estejam ordenados. os elementos do vetor sejam números primos o vetor tenha elementos repetidos o vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero. (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: 200 400 8 9 7 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 4/6 Questão 8 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[J] = B[J] escreva A[J] fim_se se A[J] = B[I] escreva A[J] fim_se se A[I] = B[I] escreva A[I] fim_se se A[I] = B[J] escreva A[I] fim_se se A[I] = B[J] escreva A[J] fim_se 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 5/6 Questão 9 Completo Atingiu 1,00 de 1,00 Questão 10 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 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 + 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 ordenada Busca sequencial Busca binária Busca serial 22/04/2024, 11:52 Teste 1: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875130&cmid=409261 6/6
Compartilhar