A fim de fazer uso da técnica de polimorfismo, quais conceitos e/ou mecanismos no paradigma de programação orientado a objetos que se deve usar?

Quais mecanismos, na programação orientada a objetos, em que se pode realizar o reaproveitamento de código já implementado?

Qual das seguintes afirmações sobre a classe std::unique_ptr, introduzida na versão 11 da linguagem de programação C++, é verdadeira?

Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?

Qual das seguintes afirmações sobre classes de problemas P e NP é verdadeira?

Analise as assertivas abaixo sobre compilação:

I. O processo chamado de compilação na verdade é dividido em múltiplas etapas, as mais conhecidas sendo compilação, ligação e manutenção.

II. Nem toda linguagem de programação é compilada.

III. O único resultado que uma compilação bem-sucedida pode gerar é um arquivo executável.

Quais estão corretas?

Analise o diagrama de classes abaixo e assinale a alternativa correta.

Relacione a Coluna 1 à Coluna 2, associando os tipos de diagrama UML às suas respectivas descrições.

Coluna 1

1. Diagrama de casos de uso.

2. Diagrama de classe.

3. Diagrama de sequência.

4. Diagrama de pacotes.

Coluna 2

( ) Apresenta as funcionalidades do sistema representado.

( ) Mostra a ordem temporal das chamadas no processo representado.

( ) Permite a visualização dos atributos e métodos dos tipos representados.

( ) Mostra como os elementos do sistema estão divididos logicamente.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Analise as assertivas abaixo sobre tabelas de dispersão, também conhecidas como tabelas hash:

I. A complexidade de busca em uma tabela hash com uma função hash e tamanho adequados é, em média, O(1).

II. Uma tabela hash não é adequada para implementar um dicionário, já que não suporta o tipo string.

III. Uma tabela hash mantém os dados em ordem para acelerar a busca.

Quais estão corretas?

Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:

I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).

II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).

III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).

IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).

Quais estão corretas?