A Programação Orientada a Objetos (POO) utiliza conceitos do mundo real para estruturar o desenvolvimento de sistemas complexos. No que se refere aos pilares básicos deste paradigma de programação, assinale a alternativa CORRETA.

As estruturas de controle de fluxo determinam o caminho que a execução do programa seguirá com base em condições ou necessidades de iteração. Considerando as características de funcionamento das estruturas condicionais e de repetição, analise as afirmativas a seguir:

I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.

Está CORRETO o que se afirma em:

A recursividade é um conceito fundamental em ciência da computação, em que uma função chama a si mesma para resolver instâncias menores do mesmo problema. No que se refere à estrutura e aos riscos do uso de funções recursivas, assinale a alternativa CORRETA.

Considere as afirmações abaixo referentes a UML (Unified Modeling Language), em seguida, assinale a alternativa correta.

I. A UML estabelece o processo formal de desenvolvimento de software, definindo etapas necessárias para análise, projeto e implementação.

PORQUE

II. A UML inclui diferentes tipos de diagramas que permitem representar tanto a estrutura quanto o comportamento de um sistema.

Sobre Programação Orientada a Objetos (POO), informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Encapsulamento significa que os detalhes de implementação de uma classe ficam ocultos, de modo que outros objetos interajam com ela somente por meio de seus métodos públicos.
( ) Uma nova classe de objetos pode ser criada convenientemente por meio de herança — ela (subclasse) começa com as características de uma classe existente (superclasse), possivelmente personalizando-as e adicionando aspectos próprios.
( ) Polimorfismo permite que uma variável de tipo de superclasse referencie objetos de subclasses diferentes e invoque métodos que se comportam de maneira distinta conforme o tipo real do objeto.
( ) Reutilização de classes significa empregar a mesma definição de classe para criar múltiplas instâncias e também utilizá-la como base para novas estruturas por meio de herança ou composição, evitando duplicação de código.

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.