Questões sobre Dados
Lista completa de Questões sobre Dados para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.
As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.
Para que uma estrutura de lista seja circular é exigido que ela seja uma lista duplamente encadeada.
- C. Certo
- E. Errado
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
- A.
O(n)
- B.
O(n2)
- C.
O(log2 n)
- D.
O(log10 n)
- E.
O(nn)
No planejamento de projeto de software uma das primeiras atividades é decompor as grandes tarefas em pequenas tarefas. Considerando a estrutura de decomposição de trabalho (WBS) é correto afirmar que ela deve ser uma estrutura
- A.
em grafo, onde os laços são suas principais características.
- B.
em árvore.
- C.
em forma de lista duplamente encadeada permitindo laços em pontos de decisão.
- D.
circular, isto é, uma lista fechada.
- E.
em forma de espiral, onde cada ciclo de vida é representado por uma volta na referida espiral.
A respeito da compressão e da criptografia de arquivos no sistema operacional Windows XP, julgue os itens que se seguem.
Copiar ou mover um arquivo ou pasta criptografados de um volume NTFS a outro fará que o estado de criptografia do destino seja herdado. Por exemplo, a cópia de uma pasta não criptografada para uma pasta criptografada fará que esta fique, ao final da cópia, criptografada.
- C. Certo
- E. Errado
Considerando a seguinte seqüência de operações em uma estrutura de dados pilha: inserir elemento "A" inserir elemento "B" inserir elemento "C" inserir elemento "D" inserir elemento "E", podemos dizer que:
- A.
o primeiro elemento a ser removido será "A".
- B.
o primeiro elemento a ser removido será "B".
- C.
o primeiro elemento a ser removido será "C".
- D.
o primeiro elemento a ser removido será "D".
- E.
o primeiro elemento a ser removido será "E".
O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os
- A.
DFD e Modelo de dados.
- B.
DFD e Diagrama de contexto.
- C.
Diagrama de contexto e Declaração de objetos.
- D.
Modelo de dados e Declaração de objetos.
- E.
Lista de eventos e Dicionário de dados.
Ciência da Computação - Dados - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) - 2004
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
1) exclui(inclui(e,P)) =
P 2) próximo(inclui(e,P)) = e
Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:
- A.
Lista.
- B.
Árvore
- C.
Conjunto
- D.
Grafo
- E.
Pilha
Ciência da Computação - Dados - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) - 2004
Considere a seguinte representação de árvores binárias, na notação de Pascal:
Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?
- A.
2, 3, 4, 5, 8, 9, 10
- B.
3, 5, 9, 2, 4, 8, 10
- C.
2, 4, 3, 8, 10, 9, 5
- D.
5, 3, 2, 4, 9, 8, 10
- E.
5, 9, 8, 10, 3, 2, 4
Ciência da Computação - Dados - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) - 2004
Qual das seguintes estruturas de dados é classificada como heterogênea?
- A.
Registro
- B.
Vetor (array)
- C.
Árvore
- D.
Pilha
- E.
Fila
Ciência da Computação - Dados - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) - 2004
Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?
- A. n
- B. n+1
- C. n-1
- D. n+2
- E. n-2
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
