Questões de Concurso
Para ufpi
Foram encontradas 2.090 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Com relação à linguagem UML, analise as afirmativas:
I. O diagrama de interação modela o relacionamento entre as classes e as mensagens que elas trocam;
II. O diagrama de depuração representa a configuração dos nós e de seus componentes no momento da execução do sistema;
III. O diagrama de estados é normalmente utilizado na modelagem do comportamento de uma interface ou sistema;
IV. Tipicamente, as partes estáticas de um sistema podem ser vistas utilizando um dos seguintes diagramas estruturais: de objetos, de classes, de componentes e de depuração;
V. Os diagramas comportamentais são utilizados na visualização dos aspectos dinâmicos do sistema.
Analise as afirmativas a seguir:
I. HTML é uma linguagem de marcação que especifica como o texto deve ser formatado;
II. A versão HTML 1.0 somente permitia comunicação em uma via; os usuários podiam acessar páginas em servidores mas não enviavam informações;
III. A linguagem XML é uma evolução da linguagem HTML e, assim como a HTML, descreve o conteúdo de forma estruturada;
IV. A linguagem HTML 4.0, ao contrário das versões anteriores, dá suporte a linguagens scripts;
V. A linguagem XHTML é uma reformulação da linguagem HTML para exibição de conteúdo independente da plataforma.
Acerca de linguagens de programação orientada a objetos, os itens a seguir correspondem, especificamente a:
I. Representação de um tipo abstrato de dados, além de definição métodos e atributos para os dados que estão sendo implementados;
II. Mecanismo que provê a interação entre objetos que foram criados, indicando o método que deve ser aplicado;
III. Técnica que permite projetar classes especializadas a partir do reuso de código de classes genéricas;
IV. Instância de uma classe;
V. Princípio que permite que classes derivadas de uma superclasse invoquem métodos que, apesar de ter o mesmo nome utilizado na superclasse, respondem de maneira apropriada à sua classe.
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
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