Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.

I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).

PORQUE

II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).

Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).

A sequência que preenche corretamente as lacunas é:

Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.

Sobre os processos de verificação, validação e testes de software descritos por Sommerville, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) A validação tem como objetivo demonstrar que o sistema está em conformidade com sua especificação (o sistema foi construído corretamente?).

(    ) O Teste de Unidade foca no teste de componentes individuais, como funções ou métodos de classes, de forma isolada.

(    ) O Teste de Aceitação é uma fase de teste de sistema na qual os usuários finais testam o software para decidir se ele está pronto para implantação.

(    ) O Teste de Regressão consiste em executar novamente testes anteriores para garantir que mudanças recentes no código não introduziram novos defeitos.

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

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.