Questões de Concurso Público UFPI 2014 para Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Foram encontradas 50 questões
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).
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
Analise as assertivas a seguir:
I. Um interpretador processa um programa imediatamente antes deste ser compilado, para gerar a aplicação executável;
II. Linguagens de programação podem ser implementadas, de maneira geral, por três métodos: interpretação pura, compilação e sistemas de implementação híbridos;
III. A geração de código em linguagem de máquina é uma das etapas do processo de interpretação de um programa escrito em uma determinada linguagem de programação;
IV. Instruções de pré-processadores são comumente utilizadas para especificar que o código incluso em um outro arquivo deve ser usado;
V. Nos sistemas de implementação híbridos, um programa escrito em uma linguagem intermediária é compilado para uma linguagem de alto-nível, de modo a permitir uma fácil interpretação.
Estão CORRETAS somente as assertivas