Banco de Questões de Concursos

Qual das alternativas abaixo descreve corretamente o conceito de barramento em arquitetura de computadores?

Em 1946, von Neumann e seus colegas começaram o projeto de um computador de programa armazenado, conhecido como computador IAS, no Princeton Institute for Advanced Studies. O computador IAS foi concluído em 1952 e é o protótipo de todos os…

Na arquitetura de Von Neumann, quando a execução de uma instrução é terminada, o contador de instruções é atualizado para o endereço de memória:

Uma equipe de TI está investigando a lentidão em um sistema que processa grandes volumes de dados. A análise inicial indica que a CPU não está sobrecarregada, mas o acesso aos dados armazenados é um gargalo. Qual componente de hardware é o…

Em um projeto de otimização de desempenho para um servidor de alta demanda, a escolha da arquitetura do processador é crucial. Qual tipo de arquitetura é geralmente preferível para tarefas que exigem processamento rápido de um grande volume…

Assinale a alternativa que melhor descreve por que os caches melhoram Ο desempenho.

Processadores podem se apresentar sob diversas formas em computadores, por exemplo, uma unidade central de processamento, Central Processing Unit (CPU), um coprocessador gráfico ou processador de sinais digitais, Digital Signal Processor (D…

Memória principal consiste em memória volátil de acesso aleatório, Random Access Memory (RAM). O termo “aleatório” é usado no sentido de que os processos podem acessar localizações de dados em qualquer ordem. Em relação à memória RAM, anali…

Praticamente todos os computadores oferecem um mecanismo por meio do qual outros módulos (E/S, memória) podem interromper o processamento normal do processador. As interrupções são fornecidas como um modo de melhorar a eficiência do process…

Em arquitetura de computadores, qual é a classe de interrupção gerada por alguma condição que ocorra como resultado da execução de uma instrução, por exemplo, overflow em uma operação aritmética?

Qual é a definição de barramento em arquitetura de computadores?

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y?

É uma linguagem de consulta que utiliza um modelo baseado em grafos:

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

Qual é o fator de balanceamento mínimo de uma árvore AVL para garantir que a complexidade de tempo das operações de inserção e exclusão seja O(log n)?

Em uma tabela hash com tratamento de colisão por endereçamento aberto, qual é a condição de parada do algoritmo de inserção quando não é possível encontrar uma posição livre na tabela?

Quais as principais diferenças entre as tabelas hash com encadeamento e com endereçamento aberto?

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

Qual a diferença entre uma Árvore B e uma Árvore B+?

Considerando uma tabela hash com fator de carga X, qual é a probabilidade de colisão em uma inserção, utilizando a função de hash universal?