Um banco de dados relacional consiste em uma coleção de tabelas, cada uma com um nome único atribuído. Sobre o modelo relacional, é INCORRETO afirmar que:
Assinale a opção INCORRETA sobre linguagens de marcação para hipertextos.
Analise as afirmativas a seguir, relacionadas a árvores de busca:
I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;
II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;
III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;
IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.
Estão CORRETAS somente a(s) afirmativa(s):
Acerca da linguagem SQL (Structure Query Language), para cada afirmativa abaixo, informe se é verdadeira V ou falsa F. Em seguida, marque a opção que corresponde à sequência CORRETA.
( ) A linguagem SQL possui comandos para definição de dados, consulta e atualização.
( ) Os tipos de dados básicos para os atributos são: bit, decimal e caractere.
( ) O comando CREATE TABLE é usado para especificar uma nova relação, dando-lhe um nome e especificando seus atributos e restrições iniciais.
Assinale a opção que apresenta SOMENTE exemplos de sistemas gerenciadores de banco de dados.
A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é
Sobre Modelos de Banco de Dados, assinale a opção CORRETA.
Na abordagem Entidade-Relacionamento (ER), o modelo de dados é representado através de um modelo Entidade-Relacionamento (modelo ER). Analise as afirmativas a seguir, relacionadas a essa técnica.
I. Usualmente, um modelo ER representado através de um diagrama gráfico conhecido como "diagrama entidade-relacionamento";
II. Entidade é um conjunto de objetos da realidade modelada sobre os quais se deseja manter informações no banco de dados;
III. Relacionamento define um conjunto de associações ou relações entre atributos de um mesmo banco de dados;
IV. A cardinalidade de um atributo define o número de valores que este atributo pode estar associado a uma ocorrência da entidade-relacionamento a qual ele pertence.
Está CORRETA a opção:
Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira V ou falsa F. Em seguida, marque a opção que corresponde à sequência CORRETA.
( ) Inteiro e caractere são tipos primitivos de dados.
( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.
( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.
( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.