Analise as afirmativas abaixo sobre os diagramas da UML (Unified Modeling Language) utilizados na modelagem de sistemas, segundo Sommerville.

I.    O Diagrama de Casos de Uso descreve as interações entre um sistema e seu ambiente (atores humanos ou outros sistemas).

II.   O Diagrama de Sequência é um modelo dinâmico que mostra a série de interações entre objetos durante a execução de um caso de uso.

III.  O Diagrama de Classes é um modelo dinâmico que descreve o comportamento temporal e a ordem das mensagens enviadas entre os objetos do sistema.

IV.  O Diagrama de Atividades é utilizado exclusivamente para modelar a arquitetura física de implantação dos componentes de hardware.

Estão corretas apenas as afirmativas

De acordo com Sommerville, no método ágil Scrum, as iterações de desenvolvimento são unidades de tempo fixas (geralmente de 2 a 4 semanas) chamadas de 

Relacione os conceitos de multithreading às suas respectivas descrições.

Conceito

Descrição

(1) Thread (2) Mutex (3) Deadlock (4) Race Condition

(   ) Situação em que duas ou mais threads acessam e modificam dados compartilhados simultaneamente, podendo gerar resultados imprevisíveis. (   ) Unidade de execução leve dentro de um processo, capaz de executar tarefas concorrentemente com outras unidades de execução. (   ) Mecanismo de sincronização utilizado para garantir que apenas uma thread acesse uma seção crítica por vez. (   ) Situação em que duas ou mais threads ficam bloqueadas indefinidamente esperando por recursos que estão sendo mantidos umas pelas outras.

A sequência correta dessa associação é:

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.

I.    No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito.

II.   O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves.

III.  No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz.

IV.  O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.

Estão corretas apenas as afirmativas

No contexto da programação em linguagem C, considere o uso de alocação dinâmica de memória por meio de funções da biblioteca padrão, assinale a alternativa correta. 

Sobre o acesso a dados e arquivos em Java através de JDBC e I/O, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) A interface ResultSet  é utilizada para percorrer os dados retornados por uma consulta SQL no banco de dados.

(    ) O objeto PreparedStatement  é preferível ao Statement  simples, pois ajuda a prevenir ataques de Injeção de SQL (SQL Injection).

(    ) Em Java, um fluxo de entrada (InputStream) é utilizado exclusivamente para escrever dados em arquivos de texto formatados.

(    ) A classe File  é utilizada para abrir o conteúdo de um arquivo para leitura automática sem a necessidade de outras classes de fluxo.

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Em Java, uma classe que implementa uma interface deve fornecer implementações concretas para todos os métodos declarados nessa interface (a menos que a classe seja abstrata).

PORQUE

II. As interfaces em Java permitem que uma classe herde o comportamento e o estado de múltiplas superclasses, contornando a ausência de herança múltipla de classes.

Analise as afirmativas abaixo sobre a programação concorrente em Java, segundo a obra de Deitel.

I.   A interface Runnable exige a implementação do método run(), mas não fornece o método  start().
II.  Para iniciar a execução de um thread criado a partir da classe Thread,, deve-se chamar o método  run() diretamente no código principal.

III. O estado de um thread que está aguardando o processador para ser executado é chamado de RUNNABLE.

IV. O método sleep()  da classe Thread  é utilizado para encerrar permanentemente a execução de um thread de baixa prioridade.

Estão corretas apenas as afirmativas

Associe as palavras-chave de controle de fluxo em Java com suas respectivas funções dentro da linguagem.

Palavra-chave	Função
(1) Break (2) Continue (3) Switch (4) Default	(   ) Salta as instruções restantes no corpo da iteração atual e inicia a próxima iteração do laço. (   ) Utilizada para sair imediatamente de uma estrutura de repetição ou de um bloco Switch  . (   ) Estrutura de seleção múltipla que testa o valor de uma variável em relação a constantes. (   ) Caso opcional em uma estrutura de seleção múltipla executado se nenhum outro caso coincidir.

A sequência correta dessa associação é:

Preencha as lacunas abaixo.

Em Java, os objetos da classe String são considerados __________, o que significa que seu conteúdo não pode ser alterado após a criação. Para situações em que é necessária a manipulação intensiva de sequências de caracteres com alterações frequentes de conteúdo, a classe __________ é mais eficiente por permitir modificações in-place.

A sequência de palavras que preenche corretamente as lacunas é: 

No que concerne ao tratamento de exceções em Java, é incorreto afirmar que: 

O conceito que permite referenciar objetos de subclasses como se fossem objetos de sua superclasse, possibilitando que o programa determine em tempo de execução qual método chamar com base no tipo do objeto, é denominado 

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).

PORQUE

II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que: 

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha  (3) Tabela Hash (4) Árvore	(   ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. (   ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. (   ) Operação POP remove o elemento do topo da estrutura. (   ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).

A sequência correta dessa associação é:

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

(    ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

(    ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

(    ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é Θ(n).

Estão corretas apenas as afirmativas

A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando uma política conhecida como LIFO (last-in, first-out), é denominada 

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.
I. A alocação indexada de arquivos resolve o problema da fragmentação externa e da declaração antecipada do tamanho máximo do arquivo, características da alocação contígua.
PORQUE
II. Na alocação indexada, cada arquivo possui seu próprio bloco de índices, que é um array de endereços de blocos em disco, permitindo o acesso direto a qualquer parte do arquivo.