Estrutura de dados

Prévia do material em texto

26/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0260&p4=101555&p5=AV&p6=5/11/2013&p10=4090880 1/4
 
Avaliação: CCT0260_AV_201301912131 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201301912131 - WELBER BERNARDO
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9007/AE
Nota da Prova: 4,0 Nota de Partic.: 1 Data: 05/11/2013 17:11:46
 1a Questão (Ref.: 201302030956) Pontos: 0,8 / 0,8
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
Tanto o primeiro como o último podem sair primeiro.
Quem estra no topo da pilha não sai mais.
 O primeiro a entrar é o último a sair.
O último a entrar é o último a sair.
O primeiro a entrar é o primeiro a sair.
 2a Questão (Ref.: 201302031474) DESCARTADA
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que
define um tipo de dado estruturado.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
São tipos de dados indivisíveis.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
 Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao
longo da execução de um programa.
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
 3a Questão (Ref.: 201302059614) Pontos: 0,0 / 0,8
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
26/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0260&p4=101555&p5=AV&p6=5/11/2013&p10=4090880 2/4
Resposta: struct no { int dado; struct no *link; } *inverte (*ini){ return *ini}
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL;
while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */
 4a Questão (Ref.: 201302031108) Pontos: 0,8 / 0,8
Em um container do tipo Pilha:
É possível acessar os dados armazenados por várias ordenações.
Utiliza-se a ordenação First In Fisrt Out (FIFO).
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do
mesmo.
 Utiliza-se a ordenação Last In First Out (LIFO).
Se permite acesso aos dados armazenados pelo seu conteúdo.
 5a Questão (Ref.: 201302098586) Pontos: 0,0 / 0,8
Pilha é uma estrutura de dados:
Que pode ser implementada somente por meio de vetores.
 Que pode ser implementada somente por meio de listas.
Cujo acesso aos seus elementos ocorre de forma aleatória.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
 Cujo acesso aos seus elementos segue a lógica LIFO, apenas.
 6a Questão (Ref.: 201302052401) Pontos: 0,0 / 0,8
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente
feita pelo usuário.
Resposta: char nome; int cpf, rg, numero conta, saldo, data; printf(nome, CPF, RG, numero conta, data
abertura, saldo); }
Gabarito:
struct ClienteBanco{
 string nome;
 string cpf;
 int rg;
 int numConta;
 double saldo;
};
ClienteBanco cliente;
cin >> cliente.nome;
26/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0260&p4=101555&p5=AV&p6=5/11/2013&p10=4090880 3/4
cin >> cliente.nome;
cin >> cliente.cpf;
cin >> cliente.rg;
cin >> cliente.saldo;
 7a Questão (Ref.: 201302098592) Pontos: 0,0 / 0,8
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os
extremos é chamada de:
Boyer-Moore.
Autômato.
 Deque.
 Árvore.
Shift-and.
 8a Questão (Ref.: 201302034532) Pontos: 0,8 / 0,8
Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela
do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço
de memória pelo sinal & e a função de impressão é denominada printf.
void funcao ( int *a, int *b)
{
 int c;
 c = *a;
 a = b;
 *b = c;
}
main()
{
 int a=2, b=3;
 funcao (&a, &b);
 printf("%d - %d \n",a,b);
}
3 - 2
Não irá compilar
2 - 3
3 - 3
 2 - 2
 9a Questão (Ref.: 201302031475) Pontos: 0,8 / 0,8
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário,
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
Acesso, representação, compartilhamento de memória.
Proteção de memória, transferência de dados, estruturas simples.
26/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=233281620&p1=201301912131&p2=1645601&p3=CCT0260&p4=101555&p5=AV&p6=5/11/2013&p10=4090880 4/4
 10a Questão (Ref.: 201302030968) Pontos: 0,0 / 0,8
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para
cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O
técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
RECORD
 LIFO
ARRAY
TABLE
 FIFO
 11a Questão (Ref.: 201302031373) Pontos: 0,8 / 0,8
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos
em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
Heapsort
Seleção
 Inserção
Bolha
Quicksort
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.