Questões de Concurso Comentadas para prefeitura de boa vista - rr
Foram encontradas 819 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Quanto a conceitos de dispositivos de entrada e saída, julgue o item seguinte.
A idéia básica do mecanismo de entrada e saída controlado
por interrupção consiste em eliminar o laço de espera.
A CPU envia uma ordem de entrada e saída ao periférico e
prossegue com a tarefa que estava executando. Quando o
periférico está preparado para trocar informação, envia uma
interrupção à tarefa que a CPU estava executando, para que
esta atenda a operação de entrada e saída.
Com base nos conceitos de organização seqüencial e direta de arquivos, julgue o item subseqüente.
A organização direta consiste em uma série de posições de
memória numeradas denominadas células. Essas células têm
a mesma capacidade e estão numeradas consecutivamente de
1 a N. Os registros situam-se no arquivo conforme o número
da célula, que representa a posição que ocupa com relação
ao início do arquivo. Essa organização tem como vantagem
a impossibilidade de duas ou mais chaves corresponderem a
um mesmo endereço físico.
Com base nos conceitos de organização seqüencial e direta de arquivos, julgue o item subseqüente.
Em comparação com a organização direta, a organização
seqüencial tem como desvantagem a necessidade de copiar
o arquivo, criando um novo, quando se deseja inserir um
novo registro intermediário, e como vantagem o rápido
acesso quando o arquivo tem muitos registros.
A respeito de estrutura de dados, julgue o item que se segue.
Uma árvore binária é dita equilibrada se a diferença entre as
alturas das subárvores de cada nó — valor absoluto da
diferença entre as alturas da subárvore direita e da subárvore
esquerda — é, no máximo, igual a 1.
A respeito de estrutura de dados, julgue o item que se segue.
As filas com prioridade são listas lineares nas quais os
elementos são pares da forma (qi
, pi
), em que q é o elemento
do tipo base e p é uma prioridade. Elas possuem uma política
de fila do tipo FIFO (first in first out) entre os elementos de
mesma prioridade.