Questão EPO - Recursividade

No contexto de subprogramação, é correto afirmar sobre a recursividade e a passagem de parâmetros:

a) Na subprogramação, para se criar um procedimento é necessário um identificador, uma lista de parâmetros e as ações que nele serão executadas.

b) Um procedimento pode ser ativado em qualquer parte do programa e sua ativação se dá por meio do uso de sua lista de parâmetros.

c) Dentro de um procedimento ou de uma função, quando ocorre a passagem de parâmetro por valor, as alterações que a função ou procedimento efetuar afetarão diretamente a variável original.

d) Para processar todos os "nós" de uma árvore, um procedimento chama a si mesmo recursivamente para todos os "nós" filhos, exceto o caso base, que é o nó usualmente chamado “folha”.

e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?search=recursividade
Questão 23 - FCC - TRT 20a REGIÃO/2010 - Tecnologia da Informação

Questão EPO - Linked List

Analise o código de lista encadeada abaixo e responda:

int busca (int x, int n, int v[]) {
    int j = 0;
    while (j < n & v[j] < x) ++j;
    return j;
}

É correto afirmar:

a) Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

b) O uso de árvore binária na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em arrays, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra árvore binária, acessível a partir dos nós de índices da matriz.

c) O uso de listas encadeadas visa tornar mais eficiente à busca em arranjos de dados ordenados. No entanto, a eficiência de uma lista encadeada está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das sublistas à direita e à esquerda do nó. O balanceamento estático é recomendado se a lista encontra-se degenerada.

d) O código mostrado serve também para buscas em tabelas hash, usando a ordenação bolha (bubblesort).

e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=2&search=lista+encadeada
http://www.tiprovas.com.br/busca/questao?page=1&search=lista+encadeada
Questão 58 - CESPE/UNB - FUB/2010 - Analista Tecnologia da Informação
Questão 60 - CESPE/UNB - FUB/2010 - Analista Tecnologia da Informação
Questão 81 - CESPE/UNB - STM/2010 - Analista Judiciário

Questão EPO - Quicksort

Sobre a eficácia do Quick Sort é correto afirmar:

a) A eficácia do método quicksort depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A pior situação ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.

b) A eficácia do método quicksort não depende da escolha do pivô para o conjunto de dados que se deseja ordenar, assim como o mergesort.

c) A eficácia do método quicksort é semelhante ao do bubblesort para números ordenados, tornando assim, o melhor algoritmo de ordenação.

d) A eficácia do método quicksort depende do conjunto de dados, pois é necessário que seja escolhido o maior valor para o pivô, sendo este o melhor caso.

e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=2&search=quicksort
Questão 67 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados

Questão EPO - Merge sort

Analise as afirmativas:

I. O algoritmo Mergesort (ordenação por intercalação) divide o vetor de entrada em dois subvetores com metade do tamanho do vetor original, e em caso de tamanho ímpar, um dos subvetores terá um elemento a mais que o outro.

II. O algoritmo Quicksort não requer armazenamento temporário, mas seu procedimento de partição pode gerar subvetores de tamanhos diferentes.

III. No Quicksort os dois subvetores são armazenados em um vetor temporário.

IV. No Mergesort é escolhido um elemento pivô, e particiona o vetor de tal forma que todos os elementos menores que o pivô fique à esquerda e os maiores à direita.

Estão corretas:

a) I e II.
b) I e IV.
c) II e IV.
d) III e IV.
e) NDA.

Fonte:
HTTP://WWW.LIV.IC.UNICAMP .BR/~BERGO/MC102E/MQSORT.PDF

Questão EPO - Heap sort

A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens:

- No que consiste a estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort?

a) Consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
b) Consiste em uma árvore binária incompleta e sua implementação mais simples ocorre na forma de array.
c) Consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de struct.
d) Consiste em uma árvore binária degenerada e sua implementação mais simples ocorre na forma de struct.
e) NDA.

Fonte:
HTTP://WWW.TIPROVAS.COM.BR/BUSCA/QUESTAO?PAGE=5&SEARCH=HEAP
Questão 68 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados

Questão EPO - Hash Table

A respeito dos métodos de ordenação, pesquisa e hashing, assinale a alternativa correta:

a) As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
b) A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave. Mesmo que a função seja mal escolhida, toda a tabela terá um bom desempenho.
c) As tabelas de dispersão não funcionam quando ocorre uma colisão, sendo necessário refazer toda a tabela, em ordem decrescente.
d) Para uma boa implementação, deve-se evitar o uso de listas encadeadas ou árvores balanceadas, pois gera colisões.
e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=11&search=hash
http://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o
Questão 70 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados

Questão EPO - Bubble sort

Analisando a figura abaixo:

Qual método de ordenação de dados foi utilizado?

a) Bubble Sort.
b) Quick Sort.
c) Tim Sort.
d) Merge Sort.
e) NDA.

Fonte:
HTTP://WWW2.DCC.UFMG.BR/DISCIPLINAS/AEDS2_TURMAA1/BUBBLESORT.PDF

Questão EPO - Árvore Binária

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

a) 5, 18, 34, 60, 40, 52, 54
b) 25, 27, 28, 26, 60, 50, 58, 54
c) 37, 70, 32, <não encontrou>
d) 40, 70, 43, 44, 73, 57, 54
e) 53, 45, 55, <não encontrou>

Fonte:
Questão 52 - CESGRANRIO - Petrobras/2010 - Analista de Sistemas Júnior
http://www.tiprovas.com.br/busca/questao?page=2&search=%C3%A1rvore+bin%C3%A1ria

Questão EPO - Árvore Binária

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então quantos nós folha ela terá?

a) 1
b) 3
c) 5
d) 8
e) NDA

Fonte:
Questão 45 - CESPE/UNB - ANAC/2009 - Analista Administrativo Tecnologia da Informação
http://www.tiprovas.com.br/busca/questao?search=%C3%A1rvore%20bin%C3%A1ria

Questão EPO - Estrutura de Dados

Considere as seguintes afirmações:

I. O vetor é uma estrutura de dados linear que necessita de somente um índice para que seus elementos sejam endereçados. E é utilizado para armazenar uma lista de valores de tipos iguais.

II. Uma estrutura de dados, que utiliza diferentes tipos de dados em sua definição é conhecida como dados heterogêneos. Matriz é uma estrutura de dados homogêneos e registros são estruturas de dados heterogêneos.

III. Na computação teórica a fila é uma estrutura com a capacidade de armazenamento infinita. Ao passo que a pilha na computação teórica tem a capacidade finita pelo fato de ter só uma extremidade para inserção e remoção de elementos.

IV. Para alocação de memória podemos a função malloc ou calloc. No nosso código, após a inclusão da devida biblioteca informamos a função malloc ou calloc quantidade de bytes para alocação. A diferença entre as duas funções é que a função calloc retorna zero após a alocação.

Assinale a alternativa correta:
a) I e II são verdadeiras.
b) I e III são verdadeiras.
c) II e III são verdadeiras.
d) III e IV são verdadeiras.
e) NDA.

Fonte: http://xa.yimg.com/kq/groups/22932771/1323981212/name/exame.pdf

Questão EPO - Struct

Qual a principal vantagem de utilizar uma struct em vez de uma matriz para uma estrutura de dados heterogêneos?

a) Porque a struct nunca utiliza um laço “for” para ler várias posições de um vetor.
b) Porque matrizes só podem ter uma variável com um único valor.
c) Porque a struct pode conter uma coleção de variáveis referenciadas sobre um mesmo nome.
d) Porque a matriz só pode ser heterogênea se referenciada por um ponteiro.
e) NDA

Fonte: http://www.inf.pucrs.br/~cnunes/lapro/aulas/structs.pdf

Questão EPO - Ponteiro

Utilizando a aritmética de ponteiros:

main ()
    {
        int *ponteiro, vetor_inteiros[4] = {0, 10, 20, 30};
        ponteiro = &vetor_inteiros[0];
        ponteiro+= 2;
        printf(“Valor apontado: %d \n”, *ponteiro);
        ...
    }

É correto afirmar:

a) O conteúdo do ponteiro é 20.
b) O ponteiro possui 4 posições.
c) O conteúdo apontado pelo ponteiro é o endereço do vetor pulando 2 endereços desde a primeira posição do vetor.
d) O compilador C reconhece o tipo do ponteiro e salta uma quantidade em bytes equivalente ao tipo int, seguindo a soma realizada no programa.
e) nda

Fonte: http://hermes.ucs.br/carvi/cent/dpei/snsoares/ELE0219/Textos/a05ex05.pdf

Questão EPO - Pilha

S.push(1);
S.push(2);
S.push(3);
S.pop();
S.pop();
S.push(4);
S.push(5);
S.pop();

Sendo S uma pilha inicialmente vazia, conforme exposto acima, após as operações, o valor
que se encontra no topo da pilha é

a) 1
b) 2
c) 3
d) 4
e) NDA

Fonte:
Questão 57 - CESGRANRIO - Petrobras/2010 - Analista de Sistemas Júnior Processos de Negócios
http://empresarialinter.net/concurso/assunto/algoritmos-e-estruturas-de-
dados?page=27

Questão EPO - Fila

Uma fila é um tipo de lista linear em que:

a) as inserções são realizadas em um extremo e as remoções no outro extremo.
b) as inserções e remoções são realizadas em um mesmo extremo.
c) podem ser realizadas apenas inserções.
d) a inserção de um elemento requer a remoção de outro elemento.
e) NDA.

Fonte:
Questão 40 - ESAF - CVM/2010 - Analista de Sistemas
http://tiprovas.com.br/busca/questao?page=4&search=fila

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

Sobre alocação dinâmica é correto afirmar:

a) É necessário dimensiona-lo para a correta inicialização na declaração de variáveis, assim como um vetor.
b) Não é possível liberar o espaço utilizado em tempo de execução, somente com o término do programa.
c) O compilador não permite a alocação dinâmica maior do que a quantidade de RAM, prevenindo a falta de memória para a alocação.
d) É possível realizar um “cast” na função “malloc” para uma conversão explícita, ao invés do “void*”.
e) NDA.

Fonte: http://www.ic.unicamp.br/~ra069320/PED/MC102/1s2008/Apostilas/Cap05.pdf