Foram encontradas 1.493 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores;
II. O “B” de árvore B refere-se à mesma ser uma árvore binária;
III. É impossível a construção de uma árvore B de ordem um;
IV. Todos os nós externos de uma árvore B devem estar no mesmo nível;
V. Uma árvore B com n nós internos é uma árvore M-múltipla de busca balanceada com altura da ordem de O(log n).
Verifica-se que
Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.
( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;
( ) As árvores perfeitas são árvores balanceadas AVL;
( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);
( ) Uma árvore AVL é uma árvore balanceada pela altura;
( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).
Árvores são estruturas não-lineares usadas, frequentemente, na representação de uma hierarquia. Considere as seguintes afirmações:
I. Apesar do nome, as árvores binárias NÃO são úteis na representação de expressões matemáticas que envolvam operações binárias;
II. Uma árvore binária é um caso particular de uma árvore N-ária, onde N=2;
III. Uma árvore N-ária é uma variação onde os nós da árvore podem ter subárvores dentro do intervalo [0,N];
IV. Uma árvore binária é constituída por um conjunto finito de nós que pode ser vazio, ou consistir em uma raiz e duas árvores binárias distintas;
V. Ao contrário do percurso em pós-ordem em árvore binária, no percurso em pré-ordem, o nó raiz é o último a
ser visitado.
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
O modelo de dados entidade-relacionamento (ER) foi desenvolvido visando facilitar o projeto de banco de dados. Analise as afirmativas a seguir a respeito da abordagem ER:
I. Um diagrama ER pode representar graficamente a estrutura lógica geral de um banco de dados;
II. Na modelagem ER não é prevista a possibilidade de associar dois relacionamentos entre si, o que pode ser suprido pela criação de uma entidade associativa;
III. Em um diagrama ER, retângulos representam entidades e elipses, os conjuntos de relacionamentos;
IV. Quando um conjunto de entidades não tem atributos suficientes para formar uma chave alternativa, este é denominado conjunto de entidades fraco;
V. Na herança de propriedades, cada ocorrência da entidade especializada possui as propriedades da entidade genérica correspondente.
( ) Um banco de dados relacional é composto de tabelas ou relações.
( ) Cada tabela é um conjunto de tuplas, ou linhas. ( ) As linhas de uma tabela devem, necessariamente, estar ordenadas. ( ) Existem três tipos de chaves: a primária, a alternativa e a estrangeira. ( ) Em sua especificação, devem ser definidas, no mínimo, tabelas e linhas.
Basicamente, um sistema de banco de dados é um sistema computadorizado capaz de armazenar informações e permitir que usuários acessem e atualizem essas informações. Analise as afirmativas a seguir, relacionadas a um sistema de banco de dados:
I. Entidade é um objeto distinguível da realidade modelada a ser representado no banco de dados;
II. Relacionamento define as associações entre entidades e não necessariamente associa somente entidades diferentes;
III. Modelo de dados é a representação física, na máquina real, dos componentes abstratos que constituem o modelo;
IV. Cardinalidade de uma entidade em um relacionamento é a propriedade que especifica o número de ocorrências de entidades associadas a cada atributo.
Estão(está) CORRETA(S) somente as afirmativas:
Controle interno constitui o processo composto pelas regras de estrutura organizacional e pelo conjunto de políticas e procedimentos adotados por uma organização para a vigilância, fiscalização e verificação que permite prever, observar, dirigir ou governar os eventos que possam impactar na consecução de seus objetivos. A partir do exposto, marque a opção CORRETA que completa, respectivamente, a assertiva a seguir:
Controle Interno é um processo ________________ de responsabilidade da própria _____________, adotado
com o intuito de assegurar uma ________________ margem de garantia de que os _______________ da
organização sejam atingidos.
Conheça nossos planos