Questões de Concurso

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.