Avaliando o Aprendizado - Estrutura de Dados-129

Prévia do material em texto

Deque.
Boyer-Moore.
Autômato.
Árvore.
 Shift-and.
 7a Questão (Cód.: 28144) Pontos: 0,0 / 0,5
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque
corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Retorna -1 se o valor de n foi encontrado.
 Retorna a posição de v se o valor vl foi encontrado.
 Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
 8a Questão (Cód.: 19663) Pontos: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
Por memória e por disco.
Por inferência e por valor.
 Por valor e por referência
 9a Questão (Cód.: 27988) Pontos: 0,0 / 0,5
Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila:
int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v.
int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v.
Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear
sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia:
enfileirar (minhaFila[], 10, fim);
enfileirar (minhaFila[], 20, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 30, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 26/11/2012 11:55