Questão EPO - Recursividade

É correto afirmar sobre as funções recursivas:
I. Uma função é dita recursiva, se é definida em termos dela mesma.
II. Se uma função A chama uma função B que, por sua vez, chama A, temos uma recursão indireta.
III. Diversas implementações ficam muito mais fáceis usando recursividade. Por outro lado, implementações não recursivas tendem a ser mais eficientes.
IV. O código gerado por uma função recursiva exige a utilização de mais memória, o que torna a execução mais lenta.

Estão corretas as afirmações:

a) I, II, III e IV;
b) II e IV;
c) Somente II;
d) Somente III;
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet e do livro “Treinamento em linguagem C++ - Módulo1” Disponível na Biblioteca do IFSP – Bragança Paulista.

Questão EPO - Bubble sort

É correto afirmar sobre o Bubble Sort:

I. Quando dois elementos estão fora de ordem, há uma inversão e esses dois elementos são trocados de posição, ficando em ordem correta.
II. Ordenação comparando todos os elementos adjacentes.
III. O Bubble Sort é conhecido por não ser um bom algoritmo de ordenação, pois faz muitas comparações redundantes.
IV. A desvantagem do Bubble Sort, é que sua implementação é muito trabalhosa e complexa.

Estão corretas as afirmações:

a) I, II, III e IV;
b) I, II e IV;
c) I, II e III;
d) Somente III;
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet e da apresentação vista em aula.

Questão EPO - Hash Table

Imagine que seja necessário utilizar uma tabela de dispersão para aperfeiçoarmos uma busca de nomes de uma lista telefônica (dado o nome, temos que obter o endereço e o telefone). Nesse caso, poderíamos armazenar toda a lista telefônica em um vetor e criar uma função de espalhamento que funcionasse de acordo com o seguinte critério. Para cada nome começado com a letra A, devolver 0. Para cada nome começado com a letra B, devolver 1, e assim por diante. Por fim, Para cada nome começado com a letra Z, devolver 25. A função distribuiria os nomes assim:

O que acontece caso seja inserido mais um nome começado com a letra ‘J’, por exemplo, nesta tabela de dispersão?

a) Neste caso, dizemos que houve uma colisão;
b) Colocamos o valor na próxima posição, neste caso, a posição 10;
c) Neste caso, o algoritmo Hash Table não pode aceitar valores que comecem com letras iguais;
d) O algoritmo chama uma função de ordenação qualquer, como o Bubble Sort, o Quick Sort ou o Merge Sort para ordenar a lista;
e) N.D.A

Fonte:
Questão extraída e adaptada do site http://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o e da apresentação vista em aula.

Questão EPO - Heap sort

Sobre qual algoritmo de ordenação são as seguintes afirmações:

I. Faz parte da família de algoritmos de ordenação por seleção.
II. Funciona em um vetor que pode ser encarado como uma árvore binária quase completa, ou seja, preenchida em todos os níveis, às vezes com exceção do nível mais baixo.
III. Seu desempenho em pior cenário é praticamente igual ao desempenho em cenário médio, outros algoritmos de ordenação rápidos têm desempenhos espectacularmente ruins no pior cenário, quer em tempo de execução, quer no uso da memória.

a) Bubble Sort;
b) Merge Sort;
c) Heap Sort;
d) Quick Sort;
e) N.D.A

Fonte:
Questão extraída e adaptada da página da Wikipédia (http://pt.wikipedia.org/wiki/Heapsort) e da apresentação vista em aula.

Questão EPO - Linked List

Considere a seguinte informação sobre Linked List:
Uma Lista Ligada (Linked List) corresponde a um conjunto de blocos de informações de mesmas características que, com o uso de ponteiros, são abstratamente linearizados. O endereço de uma lista encadeada é o endereço de sua primeira célula, veja a figura a seguir:

Se p é o endereço de uma lista e os valores 16, 8, 15 e 12 são o conteúdo da lista, o que representa o local marcado com um asterisco (*) na figura acima?
a) Um endereço vazio;
b) O ponteiro para o próximo elemento da lista;
c) O endereço da lista na memória;
d) Nada;
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula do Prof. W. Vendramel, utilizadas no IFSP no 2º semestre de 2010.

Questão EPO - Merge sort

O Merge Sort (ordenação por intercalação) divide o vetor de entrada em dois subvetores com metade do tamanho do vetor original (em caso de tamanho impar, um dos subvetores terá um elemento a mais que o outro). Cada um dos subvetores é ordenado recursivamente. Os dois subvetores são intercalados em um vetor temporário, portanto o algoritmo requer alocação de memória para este vetor.
A principal desvantagem do Merge Sort é:

a) A utilização do método “Dividir para Conquistar”.
b) Antes de fazer a divisão do vetor, o algoritmo tem que realizar um cálculo para descobrir o valor médio e fazer com que este fique na última posição do primeiro subvetor.
c) A Necessidade de alocação de espaço de memória para criar um vetor temporário, que irá fazer a união do vetor original que foi subdividido.
d) Depois da união dos vetores que foram divididos, o Merge Sort tem que refazer a organização do vetor por completo.
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula do Prof. Felipe P.G. Bergo - Disponível na Internet e da apresentação vista em aula.

Questão EPO - Quicksort

Questão sobre Quick Sort:

“A grande vantagem desse algoritmo é que ele pode ser muito eficiente. O melhor caso ocorre quando o elemento pivô representa o valor mediano do conjunto dos elementos do vetor. Se isto acontece, após o posicionamento do pivô em sua posição, restará dois sub-vetores para serem ordenados, ambos com o número de elementos reduzido a metade, em relação ao vetor original. Pode-se mostrar que, neste melhor caso, o esforço computacional do algoritmo é proporcional a n log(n), e dizemos que o algoritmo é O(n log(n)). Um desempenho muito superior ao O(n2) apresentado pelo algoritmo de ordenação bolha. Infelizmente, não temos como garantir que o pivô seja o mediano.”
W. Celes

Qual algoritmo é comparado com o algoritmo de ordenação bolha no texto acima?

a) Bubble Sort;
b) Merge Sort;
c) Quick Sort;
d) Linked List;
e) N.D.A

Fonte:
Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002, disponível na Internet e da apresentação vista em aula.

Questão EPO - Árvore Binária

Um exemplo de utilização de árvores binárias está na avaliação de expressões. Na imagem a seguir os nós folhas representam operandos e os nós internos operadores. Portanto a figura a seguir representa que expressão matemática?

a) ((6*4)-1)+(3*5);
b) (3+6)*(4-1)+5;
c) 5*(3+6)*(4-1);
d) 5+(*(3+6)*(4-1));
e) N.D.A

Fonte: Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet.

Questão EPO - Árvore Binária

Numa árvore binária, cada nó tem zero, um ou dois filhos. De maneira recursiva, podemos definir uma árvore binária como sendo uma árvore vazia ou um nó raiz tendo duas sub-árvores, identificadas como a sub-árvore da direita (sad) e a sub-árvore da esquerda (sae). Existem vários modos de percorrer uma árvore da raiz até a ponta. O percurso que trata raiz, percorre sae e depois percorre sad é conhecido como:

a) Pré-ordem;
b) Ordem simétrica;
c) Pós-ordem;
d) Circuito;
e) N.D.A.

Fonte: Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet.

Questão EPO - Ponteiro

O que é do tipo int na instrução int *p?

a) A variável p;
b) O endereço de p;
c) A variável apontada por p;
d) O endereço da variável apontada por p;
e) N.D.A.

Fonte: Questão extraída e adaptada do livro "Treinamento em linguagem C++ - Módulo2"  Disponível na Biblioteca do IFSP – Bragança Paulista.

Questão EPO - Pilha

A idéia fundamental da pilha é que todo o acesso a seus elementos é feito através do seu topo. Assim, quando um elemento novo é introduzido na pilha, passa a ser o elemento do topo, e o único elemento que pode ser removido da pilha é o do topo. A sigla utilizada por esta estratégia é, em inglês:

a) FIFO;
b) LIFO;
c) Stack;
d) Queue;
e) N.D.A

Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet.

Questão EPO - Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

a) São técnicas de programação, onde se aprende apenas as teorias de pilha (Stack) e fila (Queue);
b) O objetivo principal de uma estrutura de dados é usar meios de programação avançada em linguagem “C”;
c) Uma estrutura de dados não permite gerenciar as necessidades de espaço, armazenamento e tempo de execução de um programa;
d) Disponibiliza teorias para implementar e usar técnicas de programação e estruturação de dados para o desenvolvimento de programas eficientes;
e) N.D.A

Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet e Slide Prof. Wilson Vendramel (ED - Introdução)

Questão EPO - Fila

Das opções abaixo, qual é, respectivamente, o nome da técnica em português e em inglês, que tem a seguinte teoria: “o primeiro que entra é o primeiro que sai” (a sigla FIFO – first in, first out – é usada para descrever essa estratégia). A idéia fundamental é que só podemos inserir um novo elemento no final, e só podemos retirar o elemento do início.

a) Pilha (Stack);
b) Fila (LIFO);
c) Fila (Queue);
d) Pilha (Queue);
e) N.D.A

Questão extraída e adaptada das Notas de aula dos Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia – 2002. Disponível na Internet.

Questão EPO - Alocação Dinâmica

A função malloc() permite alocar o conjunto de bytes indicados pelo programador. Se a alocação obtiver sucesso, a função devolve um ponteiro para o bloco de bytes criados. Caso a alocação falhe, a função retorna:

a) O ponteiro para a memória alocada;
b) FREE;
c) NULL;
d) A posição de memória que a função malloc() reservou;
e) N.D.A

Questão extraída e adaptada do livro “Linguagem C – Décima edição” Disponível na Biblioteca do IFSP – Bragança Paulista.

Questão EPO - Struct

Para acessar um membro de uma variável estrutura, o operando à esquerda do ponto deve ser:

a) A palavra-chave struct;

b) O membro a ser acessado;

c) O nome da estrutura;

d) O nome da variável;

e) N.D.A

Questão extraída e adaptada do livro “Treinamento em linguagem C++ - Módulo1” Disponível na Biblioteca do IFSP – Bragança Paulista.