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

De acordo com Avi Silberschatz, o modelo entidaderelacionamento (ER) é uma notação para modelagem conceitual de bancos de dados cujas principais características são: utilização de poucos conceitos, boa representação gráfica e facilidade de compreensão. Acerca do projeto conceitual de banco de dados e do modelo ER, julgue os itens subseqüentes. Um relacionamento é uma associação entre uma ou mais entidades. Um conjunto de relacionamentos é uma relação matemática sobre um ou mais conjuntos de entidades, podendo ser não distintos.

De acordo com Avi Silberschatz, o modelo entidaderelacionamento (ER) é uma notação para modelagem conceitual de bancos de dados cujas principais características são: utilização de poucos conceitos, boa representação gráfica e facilidade de compreensão. Acerca do projeto conceitual de banco de dados e do modelo ER, julgue os itens subseqüentes. O projeto conceitual de um banco de dados descreve detalhadamente a estrutura do banco de dados, com todas as informações necessárias para sua implementação direta em um sistema de gerência de banco de dados específico.

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. A pesquisa binária exige que o arquivo ou tabela a ser pesquisado esteja rigorosamente ordenado, uma vez que o método utiliza, basicamente, sucessivas comparações e divisões para encontrar determinado item.

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. Uma pilha é uma estrutura de dados em que a inserção e a eliminação de itens obedece ao critério FIFO (first in first out), de modo que os elementos são sempre adicionados e excluídos em uma extremidade chamada topo. Desse modo, uma pilha é uma estrutura dinâmica, constantemente mutável.

Acerca das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. Uma das vantagens de uma lista encadeada quando comparada a um vetor (array) é a inserção ou exclusão de um elemento no meio de um grupo de elementos ordenados. Na lista encadeada esse procedimento é facilitado, apesar da exigência de reorganização da lista inteira.