Questões de Ciência da Computação do ano 2018

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões de Ciência da Computação do ano 2018

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.

 Assinale a ordem em que os times estão dispostos nessa lista.

Analise as seguintes afirmações relacionadas à análise e ao projeto estruturados:

I. Um Diagrama de Fluxo de Dados (DFD) é uma técnica gráfica que descreve o fluxo da informação e as transformações que são aplicadas à medida que os dados se movimentam da entrada para a saída;

II. Um Diagrama de Fluxo de Dados (DFD) pode ser usado para representar um sistema ou software em qualquer nível de abstração. O nível 0 (zero) do DFD, denominado modelo fundamental do sistema, representa o elemento software global como uma única bolha, com dados de entrada indicados por setas que chegam, e a saída indicada por setas que saem;

III. No DFD, um círculo é usado para representar uma entidade externa, isto é, um sistema que produza informação a ser transformada ou receba a informação transformada. Um retângulo representa a transformação a ser aplicada ao dado;

 IV. Um Diagrama de Fluxo de Dados (DFD) deve, além do fluxo da informação, descrever detalhadamente a lógica procedimental do sistema.

 Indique a opção que contenha todas as afirmações verdadeiras:

Em estrutura de dados as Filas são um tipo especial de lista linear, onde as inserções e exclusões são feitas em uma determinada ordem, pode-se dizer que esta ordem é:

Sobre estruturas de dados em árvores, podemos afirmar que:

I – Grau de um nó é o número de subárvores relacionadas com aquele nó.

II – Grau da árvore é o maior grau de um nó encontrado na árvore.

III – Nó da folha ou nó terminal é o nó de grau zero.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis