Banco de Questões de Concursos

Durante uma disciplina sobre Arquitetura de Computadores, um professor propôs a análise do impacto de dependências de dados em pipelines superescalares. Considerando um processador que implementa execução fora de ordem e múltiplas unidades…

Durante o desenvolvimento de uma aplicação científica intensiva em cálculos matriciais, um professor de Arquitetura de Computadores analisou o impacto do uso de diferentes formas de paralelismo sobre o desempenho do processador. Ao orientar…

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo: I. Em uma lista, simplesmente enca…

Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblem…

Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas. P…

Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s)…

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a se…

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas. I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista…

Durante a implementação de uma estrutura de lista para representar uma fila de impressão com inserções frequentes no final e remoções no início, um professor do EBTT propôs analisar qual tipo de lista e estratégia de alocação ofereceria o m…

Durante uma aula sobre algoritmos de ordenação, um professor propôs a análise do impacto do particionamento nos algoritmos recursivos baseados em divisão e conquista. Considerando o comportamento no pior caso, quando os dados estão previame…

Durante o desenvolvimento de um sistema de planejamento de rotas para transporte público urbano, um professor do EBTT orientou seus alunos a analisar diferentes algoritmos clássicos de grafos com base em sua aplicabilidade e eficiência comp…

Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada, um professor solicitou aos alunos que identificassem a estrutura de dados mais adequada para manipulação intermediária dos operandos. No…

Sobre estruturas básicas para a criação de um algoritmo, analise as afirmativas a seguir. I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”. II. Operadores…

Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados:

Considere que, na lógica do algoritmo feito no VisualG, sejam inseridos sequencialmente os valores a seguir: 7 8 3 1 0 2 5 Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquan…

Analise as assertivas de I a IV, e em seguida, marque a alternativa CORRETA: I. O Princípio da generalidade, é quando o orçamento é elaborado e nele deve conter as atividades econômicas de uma administração (todas as receitas e despesas). I…

O art. 167 da Constituição Federal de 1988, estabelece diversas vedações, no processo de planejamento e execução do orçamento público. Analise as assertivas a seguir propostas e em seguida, responda o solicitado, em relação às vedações do a…

O Programa é um instrumento de organização da Ação Governamental que articula um conjunto de iniciativas públicas e privadas, que visam à solução de um problema ou ao atendimento de demanda da Sociedade, sendo mensurado por indicadores, met…