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

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. Árvore vermelho-preto é uma árvore de pesquisa binária que possui um bite extra de armazenamento por nó e garante que o comprimento de qualquer caminho da raiz até uma folha seja inferior ao dobro do comprimento dos demais caminhos.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM(S) retorna o elemento de S que possui a maior chave.

• C. Certo
• E. Errado

Julgue os itens subsequentes, no que se refere a sistemas de gerenciamento de bancos de dados (SGBD). Independência lógica de dados refere-se à capacidade de alterar o esquema conceitual sem a necessidade de alterar os esquemas externos ou os programas de aplicação.

• C. Certo
• E. Errado

Julgue os itens subsequentes, no que se refere a sistemas de gerenciamento de bancos de dados (SGBD). A principal característica da abordagem de banco de dados consiste em apresentar as ferramentas de acesso físico dependentes da plataforma de armazenamento.

• C. Certo
• E. Errado

Julgue os itens subsequentes, no que se refere a sistemas de gerenciamento de bancos de dados (SGBD). O otimizador de consultas do SGBD é responsável por verificar se a expressão de definição de dados está de acordo com as regras de otimização da linguagem.

• C. Certo
• E. Errado

Julgue os itens que se seguem, relativos a modelagem de dados. No modelo relacional de dados, uma tabela é um conjunto ordenado de campos.

• C. Certo
• E. Errado

Julgue os itens que se seguem, relativos a modelagem de dados. Dois diagramas de entidade de relacionamento são equivalentes se possuem entidades e relacionamentos que geram o mesmo esquema de banco de dados.

• C. Certo
• E. Errado

Julgue os itens que se seguem, relativos a modelagem de dados. Na cardinalidade binária, as ocorrências envolvem duas entidades, com acesso limitado a até dois registros.

• C. Certo
• E. Errado

Julgue os itens que se seguem, relativos a modelagem de dados. No modelo relacional de dados, uma relação é um conjunto de tuplas sem ordenação definida.

• C. Certo
• E. Errado