Algoritmos e Estruturas de Dados

Prévia do material em texto

Qconcursos www.qconcursos.com 1 Q3408216 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: Instituto Consulplan Órgão: Câmara de Mariana - MG Prova: Instituto Consulplan 2025 Câmara de Mariana MG Analista de Sistema A Secretaria de Saúde de determinado município desenvolveu um sistema para organizar a fila de pacientes em uma unidade de pronto atendimento. O sistema precisa ordenar os registros com base na prioridade de atendimento (alta, média ou baixa) e, dentro de cada nível de prioridade, ordenar os pacientes de acordo com a data e hora de chegada. Durante os testes do sistema, a equipe de implementou diferentes algoritmos de ordenação, analisando suas características e desempenho. Cada um desses algoritmos foi descrito pelos programadores da seguinte forma: Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada. Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final. Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta. Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente. Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação. Implementação 1 - Quick Sort Implementação 2 - Heap Sort Implementação 3 - Merge Sort Implementação 4 - Selection A Sort Implementação 1 - Bubble Sort Implementação 2 Merge Sort Implementação 3 Insertion Sort Implementação 4 - B Heap Sort Implementação 1 - Selection Sort Implementação 2 Heap Sort Implementação 3 - Bubble Sort Implementação 4 - Quick Sort Implementação 1 Insertion Sort Implementação 2 - Selection Sort Implementação 3 - Quick Sort Implementação 4 D Merge Sort 2 Q3408213 Algoritmos e Estrutura de Dados > Estrutura de Dados Ano: 2025 Banca: Instituto Consulplan Órgão: Câmara de Mariana MG Prova: Instituto Consulplan 2025 Câmara de Mariana - MG Analista de Sistema Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens aseguir. I. "Para representar um livro com atributos como título, autor e ISBN, utiliza-se que agrupa esses diferentes tipos de dados sob um único tipo composto." II. "Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se III. "Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se IV. "Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se que permite inserções e remoções eficientes em qualquer posição." V. "Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores. A I. classe II. array III. mapa IV. pilha V. dicionário B I. estrutura II. matriz III. árvore binária IV. fila V. lista C I. tupla II. lista III. tabela de dispersão IV. deque V. pilha D I. registro II. vetor III. tabela hash IV. lista ligada V. conjunto 3 Q3408210 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: Instituto Consulplan Órgão: Câmara de Mariana - MG Prova: Instituto Consulplan - 2025 - Câmara de Mariana MG Analista de Sistema Considere o seguinte trecho de código em pseudolinguagem (Portugol): algoritmo "ExemploRepeticao" var i, soma: inteiro inicio soma // Estrutura de repetição 1 para i de 1 ate 5 faca soma 5 escreva("Valor final de soma: ", soma) fimalgoritmo Sobre o código, analise as afirmativas a seguir. I. A primeira estrutura de repetição (para) soma os números de 1 a 5, resultando em soma = 15. II. A segunda estrutura de repetição (enquanto) também soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 30. III. A terceira estrutura de repetição (repita...ate) soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 45. IV. valor final exibido de soma será 45. Está correto o que se afirma em A I, II, III e IV. B e IV, apenas. e III, apenas. D I, e III, apenas.4 Q3408209 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: Instituto Consulplan Órgão: Câmara de Mariana - MG Prova: Instituto Consulplan - 2025 - Câmara de Mariana MG - Analista de Sistema Considere o seguinte trecho de algoritmo: função calcular(valor inteiro retorna inteiro { inteiro resultado se == 0) { resultado - 1) } } início inteiro num = 5 inteiro res = calcular(num) escreva("Resultado: ", res) } A saída do programa após sua execução será: A Resultado: 16 B Resultado: 25 C Resultado: 28 D Resultado: 34 5 Q3373666 Algoritmos e Estrutura de Dados > Algoritmos Algoritmos de Ordenação Ano: 2025 Banca: IBADE Órgão: Prefeitura de Rolim de Moura - RO Prova: IBADE 2025 Prefeitura de Rolim de Moura - RO Analista de Sistemas Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados? A Uso de comparações sequenciais sem divisões. B Divisão recursiva em subproblemas menores. C Eliminação de trocas entre elementos adjacentes. D Ordenação direta sem memória auxiliar. E Processamento exclusivo de dados ordenados. 6 Q3373663 Algoritmos e Estrutura de Dados > Estrutura de Dados Ano: 2025 Banca: IBADE Órgão: Prefeitura de Rolim de Moura - RO Prova: IBADE 2025 Prefeitura de Rolim de Moura RO Analista de Sistemas Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro? A Lista encadeada simples.B Pilha. C Fila circular. D Heap binário. E Matriz bidimensional. 7 Q3373652 Algoritmos e Estrutura de Dados > Algoritmos Autômatos Ano: 2025 Banca: IBADE Órgão: Prefeitura de Rolim de Moura RO Prova: IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular? A Pode ser processada por uma máquina de Turing com fita infinita. B Requer uma gramática livre de contexto para sua descrição. C Pode ser reconhecida por um autômato finito determinístico. D Necessita de memória auxiliar para cadeias complexas. E É exclusiva para linguagens de programação orientada a objetos. 8 Q3373327 Algoritmos e Estrutura de Dados > Algoritmos Estrutura de Dados Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática Considere o pseudocódigo do algoritmo X a seguir:algoritmo x(A, n, p) // A é um arranjo de números indexado de 1 a n, // n é a quantidade de elementos de A p é um número i=0 para j = 1 até n se A[j] Estrutura de Dados Ano: 2025 Banca: IESES Órgão: CRC-SC Prova: IESES 2025 - CRC-SC - Assistente de Suporte de Informática Em relação aos conceitos de estruturas de dados, assinale a alternativa correta: A Árvores binárias são usadas apenas para exibição gráfica de dados. B Pilha (stack) é uma estrutura de dados que segue o princípio LIFO - Last In, First Out. C Listas ligadas são estruturas que não permitem inserção de novos elementos. D Fila (queue) segue o mesmo comportamento da10 Q3363100 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: FGV Órgão: SEFAZ-PR Prova: FGV - 2025 - SEFAZ-PR - Auditor Fiscal (Tarde) Considere o pseudocódigo a seguir. Entradas: matriz m, inteiros e p matriz m receba (m, n, p) se == 0) então: retorne (m) enquanto (i faça: retorne (m) Considere que os elementos da matriz m são números reais e que a mesma é bidimensional, com n linhas e p colunas, sendo n e p inteiros não nulos. Com base no exposto, analise os itens a seguir: I. O número de vezes que a linha do pseudocódigo é executada é (n * p), para qualquer m. II. Se a matriz de saída é igual à matriz de entrada. III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9]. Está correto o que se afirma em A I, apenas. B II, apenas. C e II, apenas. D e III, apenas. E e III, apenas. 11 Q3363098 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: FGV Órgão: SEFAZ-PR Prova: FGV 2025 - SEFAZ-PR - Auditor Fiscal (Tarde) Considere o seguinte pseudocódigo:inteiro matriz[3][3], vetor[3], soma = e, i, j para i de 0 até 2 faça para j de até 2 faça 1 para i de 0 até 2 faça vetor[i] + 0 para j de e até 2 faça se (matriz[i][j] mod 2 0) ou então para i de 0 até 2 faça se vetor [i] 5 então soma soma + vetor) [i] escreva (soma) Assinale a opção que indica a saída impressa pelo programa. A 13 B 8 C 5 D 1 E 0 12 Q3350208 Algoritmos e Estrutura de Dados > Algoritmos Complexidade de Algoritmos, Estrutura de Dados Árvores Ano: 2025 Banca: FGV Órgão: TRT - REGIÃO (MS) Prova: FGV - 2025 - TRT REGIÃO (MS) - Área Apoio Especializado Tecnologia da Informação (Reaplicação) analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máquina. No entanto, ao aplicá-la em alguns problemas da empresa em que atua, o algoritmo de gera uma grande árvore quando realmente não há padrão a ser encontrado nos dados. nome do problema encontrado por Raimundo é A suposição de estacionaridade. B poda de árvore de decisão. C superadaptação.D hipótese nula. E hiperárvore. 13 Q3345522 Algoritmos e Estrutura de Dados > Estrutura de Dados Ano: 2025 Banca: CESPE / CEBRASPE Órgão: UNIVESP Prova: CESPE / CEBRASPE 2025 - UNIVESP Supervisor Pedagógico Área de Atuação 5: Engenheria de Computação e Áreas Afins Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído. A Os algoritmos de busca de dados são do tipo B Os nós só possuem informações relativas a si mesmos. C A abordagem de busca é, por padrão, do tipo broadcast. D A curva elíptica é o tipo de criptografia utilizada em sua estrutura. E Os dados são armazenados em uma estrutura chave-valor. 14 Q3335999 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: OBJETIVA Órgão: Prefeitura de Lapa - PR Prova: OBJETIVA 2025 Prefeitura de Lapa PR Operador de Computador A lógica de programação facilita o raciocínio na construção e no entendimento do algoritmo, mostrando que ele está muito mais presente em nosso cotidiano do que imaginamos. Na computação, o algoritmo é essencial. Sobre o assunto, analisar os itens. I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa. II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa. III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades. Está CORRETO o que se afirma: A Apenas no item I. B Apenas no item II. C Apenas nos itens e II. D Apenas nos itens e III.E Em todos os itens. 15 Q3317289 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 EMBRAPA Pesquisador Área: Gestão da Informação Subárea: Engenharia de Dados Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada. Certo Errado 16 Q3317275 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 - EMBRAPA Pesquisador Área: Gestão da Informação Subárea: Engenharia de Dados Acerca de técnicas utilizadas na ciência de dados, julgue o item a seguir. algoritmo Apriori gera primeiro todos os itemsets individuais (itens) e, em seguida, combina-os para gerar itemsets de tamanho maior. Já o algoritmo FP-growth constrói uma estrutura de dados compacta denominada FP-tree, permitindo a mineração de itemsets frequentes sem gerar candidatos. Quanto à eficiência, o Apriori é mais rápido que o FP-growth devido à simplicidade de sua abordagem. Certo Errado 17 Q3317263 Algoritmos e Estrutura de Dados > Estrutura de Dados Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 - EMBRAPA Pesquisador Área: Gestão da Informação Subárea: Engenharia de Dados Julgue o item que se segue, relativo às estruturas de dados em árvores. A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.Certo Errado 18 Q3317262 Algoritmos e Estrutura de Dados > Estrutura de Dados Ano: 2025 Banca: CESPE CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 - EMBRAPA Pesquisador Área: Gestão da Informação Subárea: Engenharia de Dados Julgue o item que se segue, relativo às estruturas de dados em árvores. Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados. Certo Errado 19 Q3317261 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 - EMBRAPA Pesquisador Área: Gestão da Informação Subárea: Engenharia de Dados Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n). Certo Errado 20 Q3317260 Algoritmos e Estrutura de Dados > Algoritmos Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE 2025 EMBRAPA Pesquisador Área: Gestão da Informação - Subárea: Engenharia de Dados Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Para o autômato finito determinístico identificado por M = ({a,b},{q0,q1,q2,q3 }, 81 q0,{q3}), em que 81 é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.estado a b q0 q1 q2 q1 q3 q2 q3 q1 q3 q2 q0 Certo Errado Respostas 2: D 3: A 4: B 5: B 6: D 7: C 8: D 9: B 10: B 11: E 12: C 13: E 14: E 15: C 16: E 17: C 18: E 19: C 20: E Qconcursos