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

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 lista ligada linear, também chamada lista encadeada, é uma seqüência de nós em que o enésimo nó somente pode ser alcançado percorrendo-se obrigatoriamente cada um dos n – 1 nós anteriores.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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. No mapeamento de um conjunto de relacionamentos binário, do tipo um-para-um, para o modelo relacional, a chave primária da relação correspondente pode ser a chave primária de qualquer das duas entidades.

• C. Certo
• E. Errado

Do ponto de vista de organização lógica dos dados, a arquitetura de três-esquemas, também conhecida como arquitetura ANSI/SPARC, é definida por três níveis ou esquemas: o esquema interno, o esquema conceitual e o nível externo. Considerando essa arquitetura de dados, julgue o item a seguir. A independência física de dados refere-se à capacidade de poder realizar mudanças no esquema externo sem ter que modificar o esquema conceitual.

• C. Certo
• E. Errado

Em um banco de dados, uma transação é uma unidade de execução de programa que acessa e possivelmente atualiza vários itens de dados. Para preservar a integridade de dados, na presença de transações, um sistema de gerência de banco de dados deve assegurar propriedades importantes como atomicidade, consistência, isolamento e durabilidade que, normalmente, garantem o estado apropriado do sistema. Com relação à propriedade das transações em banco de dados, julgue o próximo item. A propriedade de isolamento requer que a execução de uma transação seja independente das execuções simultâneas de outras transações. Em particular, ela requer que a execução concorrente de um conjunto de transações produza o mesmo resultado que a execução das transações uma a uma.

• C. Certo
• E. Errado

Banco de dados distribuído é uma coleção de múltiplos bancos de dados inter-relacionados distribuídos sobre uma rede de computadores. Acerca de sistemas de bancos de dados distribuídos, julgue o seguinte item. A replicação de dados em um ambiente de banco de dados distribuído é altamente recomendável para fins de confiabilidade do sistema, mas impõe uma série de problemas relacionados à consistência e ao desempenho, pois requerem mecanismos especiais de controle de atualizações.

• C. Certo
• E. Errado