QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
23 questões encontradas

Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.

A Estrutura que armazena apenas valores numéricos em sequência.
B Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
C Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
D Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido
E Estrutura hierárquica composta por nós, em que cada nó pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Órgão: BADESUL RS Cargo: Analista de Sistemas Ênfase em Administrador de Banco de Dados Prova: Instituto Legalle - BADESUL RS - Analista de Sistemas Ênfase em Administrador de Banco de Dados - 2026

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.

A O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
B Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
C O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
D O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
E Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.

Em uma árvore binária de busca, para qualquer nó N :

A Não existe relação entre os valores.
B Todos os elementos à direita são menores que N.
C Todos os elementos à esquerda são maiores que N.
D Todos os elementos da árvore possuem o mesmo valor.
E Todos os elementos à esquerda são menores que N e os da direita maiores.

Qual princípio define o funcionamento de uma pilha em estruturas de dados?

A FIFO (First In, First Out).
B Acesso aleatório em qualquer posição.
C Ordenação automática por chave.
D LIFO (Last In, First Out).

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.

A Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
B A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
C A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
D O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
E A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.

A Certo
B Errado

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial. Dois dos tipos mais comuns de listas lineares são:

A filas e matrizes.
B matrizes e árvores.
C pilhas e filas.
D árvores e grafos.
E grafos e pilhas.

O Auditor Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos. Com base nesses valores, o modelo apresenta

A uma precisão de 0,9.
B uma precisão de 0,6.
C um recall (revocação) de 0,6.
D um F1-score de 0,6.
E um F1-score de 0,9.

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 O 2 .
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.
Órgão: UNIVESP Cargo: Área de Atuação 5 Engenheria de Computação e Áreas Afins Prova: CESPE CEBRASPE - UNIVESP - Área de Atuação 5 Engenheria de Computação e Áreas Afins - 2025

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha ( stack ), pois sua característica LIFO ( last-in, first-out ) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.

A Certo
B Errado