AV 1 Estrutura de Dados em C - Gabarito

Prévia do material em texto

CURSO: CIÊNCIA DA COMPUTAÇÃO 
CÓD/ DISCIPLINA: ARA0098/Estrutura de dados em C 
PROF.º: Alexandre Machado TURNO: Noite 
TURMA: 3003 SALA: 01 MAT.: NOTA 
GRADUAÇÃO ALUNO(A): 
DATA: 26/04/2023 AV1 ( X ) – AV2 ( ) – AV3 ( ) 
 
INSTRUÇÕES: 
I- São critérios relevantes para avaliação destas questões: clareza de raciocínio e utilização da linguagem 
com técnica. 
II - NÃO SÃO ADMITIDAS AS RASURAS NAS QUESTÕES, por isso responda com cuidado. 
III – Não é permitido consulta à livros nem a qualquer material didático, bem como internet e uso de 
celulares. O descumprimento desta norma acarreta anulação da prova. 
IV – É EXPRESSAMENTE VEDADO QUALQUER TIPO DE CONSULTA AO PROFESSOR. A interpretação faz 
parte da prova. 
V – Utilize apenas caneta. 
GABARITO QUESTÕES OBJETIVAS 
01 02 03 
 
 
 
GABARITO QUESTÃO SUBJETIVA 
 
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
________________________________________________________________________________________________________________________________________________________________________ 
 
1. Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados 
aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. 
O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a 
situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma 
estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que 
ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que 
ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. 
Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os 
elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na 
FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes 
operações: 
1)ENFILEIRAR(8) 2)ENFILEIRAR(9) 3)DESENFILEIRAR( ) 
4)ENFILEIRAR(10) 5)ENFILEIRAR(11) 6)ENFILEIRAR(DESENFILEIRAR( )) 
7)ENFILEIRAR(12) 8)DESENFILEIRAR( ) 9)ENFILEIRAR(13) 
10)DESENFILEIRAR( ) 
 
Após realizar as operações acima, a FILA estará no estado 
a) 10 – 11 – 12 
b) 9 – 12 – 13 
c) 9 – 10 – 11 
d) 8 – 10 – 11 
e) 8 – 9 – 10 
 
 
2. Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F 
abaixo: 
 
I. enfileira ('amarelo', F) 
II. enfileira ('branco', F) 
III. enfileira ('verde', F) 
IV. enfileira ('vermelho', F) 
V. desenfileira (F) 
VI. desenfileira (F) 
VII. enfileira ('azul', F) 
VIII. enfileira (desenfileira (F), F) 
 
O resultado final das operações resulta em: 
a) [verde, azul, vermelho]. 
b) [branco, azul, amarelo]. 
c) [verde, azul]. 
d) [amarelo, branco]. 
e) [vermelho, azul, verde]. 
 
 
3. Em algoritmos, as filas são estruturas de dado do tipo: 
a) PEAP. 
b) ILO. 
c) FIFO. 
d) BCOD. 
e) FILO. 
 
 
4. Crie uma função para desenfileirar 10 elementos de uma fila. 
 
int excluir_fila(int n) 
 { 
 if(testar_vazio(1) == 0){ 
 cout << "Vetor vazio impossivel exclusao"; 
 } 
 else{ 
 fim = fim -1; 
 } 
} 
 
5. Crie uma função para inserir um elemento em uma fila. 
 
int incluir_fila(int n) 
 { 
 cout << "Incluir cadastro"; 
 cout << "\n"; 
 int valor,m; 
 if(testar_lotado(1) == 0){ 
 cout << "Vetor Lotado impossivel inclusao"; 
 } 
 else{ 
 cout << "Entre com o valor:"; 
 cin >> valor; 
 if(testar_vazio(1) == 0){ 
 vetor[fim] = valor; 
 fim = fim + 1; 
 } 
 else{ 
 empurra(1); 
 vetor[0] = valor; 
 fim = fim + 1; 
 } 
 } 
}