A sequência de 8 bits que equivale corretamente à representação em “complemento de dois” do número decimal -18 é:

Analise as assertivas abaixo:

I. Uma pilha é um tipo abstrato de dados que, quando implementado, opera utilizando a estratégia LIFO (Last In First Out), enquanto uma fila opera utilizando a estratégia FIFO (First In First Out).

II. O algoritmo de Dijkstra resolve o problema de caminhos mínimos de fonte única em grafos dirigidos de forma gulosa.

III. Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Quais estão corretas?

Assinale a alternativa que apresenta corretamente o que será impresso após a execução do trecho abaixo, na linguagem de programação C++.

#include <iostream>

int main (int argc, char *argv[]) {

int myVec[5] = {1, 5, 0, 2, 3};

int* ptr = myVec;

(ptr + 1);

std::cout << *ptr++ << "-" << (*ptr++) << "-" << *ptr << "-" << *(--ptr) << "-" <<

*++ptr;

return 0;

}

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?