Gabaritos Oficiais Estrutura de Dados

Questão:
Utilizando a linguagem de programação C/C++ crie um programa que utilize a estrutura de dados
conhecida como fila para armazenar até 50 inteiros que use como elemento de armazenamento um
vetor (array).
Observe que seu programa deverá possuir pelo menos três funções do tipo void chamadas de inserir,
apagar e mostrar e que o usuário dever ter acesso a um menu de opções que permita a inclusão,
exclusão e apresentação dos valores contidos armazenados nesta fila. Cabe ao programador a
responsabilidade de avisar ao usuário erros comuns como fila cheia e vazia.
Resposta:
#include<stdio.h>
#include<stdlib.h>
//insere valor na fila

void inserir(int valor) {
if (cont == ) {
printf("Fila cheia!\n");
return;
}
fila[fim] = valor;
if (fim == TAM - 1)
fim = 0;
else
fim++;
cont++;
printf("Inserido!\n");
}
//remove o primeiro elemento da fila
void apagar() {
if (cont == 0) {
printf("Fila vazia!\n");
return;
}
if (inicio == TAM - 1)
inicio = 0;
else
inicio++;
cont--;
printf("Removido!\n");
}
//Imprime a fila
void mostrar() {
int i, j;
if (cont == 0) {
printf("Fila vazia!\n");
return;
}
printf("\nFila:");
j = inicio;
for (i = 0; i < cont; i++) {
printf("\n%d", fila[j]);
if (j == TAM - 1)
j = 0;
else
j++;
}
printf("\nFim da fila\n");
}
int main() {
int op = 0, valor;
do {
printf("\nSelecione a opcao(0 para sair):\n");
printf("1 - Inserir\n");
printf("2 - Apagar\n");
printf("3 - Mostrar\n");
scanf_s("%d", &op);
switch (op) {
case 1: printf("Digite o valor a ser inserido:\n");
scanf_s("%d", &valor);
inserir(valor);
break;
case 2: apagar();
break;
case 3: mostrar();
break;
default: printf("Digite uma opcao valida\n");
break;
}
} while (op != 0);
printf("\n");
system("pause");
return 1;
}
Programa: Visual Studio
Questão:
Utilizando a linguagem de programação C/C++ você deve criar um programa capaz de armazenar
um número indefinido de inteiros na memória. Este programa deverá solicitar ao usuário o tamanho
do vetor que armazenará este número, criar as estruturas necessárias, solicitar ao usuário que digite
cada um dos números que serão armazenados e imprimir o conjunto de números armazenados e a
soma destes números
Resposta:
#include<stdio.h>
#include<stdlib.h>
#include <conio.h>
#include <math.h>
int main() {
int x, soma = 0, *Vetor, Tamanho;
printf("Informe o tamanho do Vetor: ");
scanf_s("%d", &Tamanho);
Vetor = (int*)malloc(sizeof(int));
for (x = 0; x<Tamanho; x++)

{
printf("Informe o valor %d: ", x + 1);
scanf_s("%d", &Vetor[x]);
soma = soma + Vetor[x];
}
printf("Total dos valores informados: %d", soma);
_getch();
};
Questão:
Usando a linguagem de programação C/C++ escreva um programa que calcule o fatorial de um

número inteiro digitado pelo usuário. Para que você consiga completar esta tarefa, o programa terá
que ter pelo menos uma função.
Resposta:
#include <stdio.h>
#include <conio.h>
int main()
{
int fat, n;
printf("Insira um valor para o qual deseja calcular seu fatorial: ");
scanf_s("%d", &n);
for (fat = 1; n > 1; n = n - 1)

fat = fat * n;
printf("\nFatorial calculado: %d", fat);

_getch();
return 0;
}
APOL 4
ELIZANGELA TURIANO ALVES - RU: 1352482 Nota: 100 PROTOCOLO: 201610161352482CB42DE
Questão 1/5 - Estrutura de Dados
Tendo como base um vetor de 1024 posições, qual das afirmações a seguir está correta?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
E Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de

pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o
número máximo de pesquisas será 11

Leia e Analise:
I – Se o vetor já estiver pré ordenado, o método de ordenação por seleção é o mais rápido.
II – Se o vetor já estiver pré ordenado, o método de ordenação por inserção é o mais rápido.
Você acertou!
Aula 04 / Slide 12 a 15
III – Independente se o vetor já estiver pré ordenado ou não, tanto o método de ordenação por seleção
quanto o método
de ordenação por inserção demoram o mesmo tempo para a ordenação completa
Considerando o conteúdo ministrado na aula 4 e com base nas afirmações I, II e II, responda:
Nota: 20.0
A Somente a I está correta

Com base nas afirmações I, II e II, sobre pesquisa binária, responda:
I – A pesquisa binária sempre verifica o elemento central do conjunto de dados que está pesquisando.
II – A pesquisa binária funciona corretamente somente em vetores ordenados.
III – Em uma pesquisa binária, o número máximo de pesquisa que podem ser realizadas em um conjunto de
dados,
aumenta de 1 (uma) unidade cada vez que o conjunto de dados dobra de tamanho
Nota: 20.0
D As respostas I, II e III estão corretas

Em pesquisa binária, qual a sequência exata de passos para realizar a pesquisa
Você acertou!
Aula 04 / slides 5 a 11
Você acertou!
Aula 04 / Slides 13, 14 e 15

Nota: 20.0
C 1º Dividir o conjunto de dados ao meio;

2º Pesquisar o elemento central do conjunto;
3º Se não for o valor desejado verificar se está acima ou a baixo deste valor central.
Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o
valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto

Com base no algoritmo de ordenação a seguir, quantas trocas de posições de valores ocorrerão no vetor.
main()
{ int vetor[8] = { 8, 16, 34, 13, 7, 3, 12, 9 };
int x, y, aux;
for(x=0; x<8; x++)
for(y=x+1; y<9; y++)
Você acertou!
Aula 04 / Slide 13, 14 e 15
if(vetor[x] < vetor[y])

{ aux = vetor[x];
vetor[x] = vetor[y];
vetor[y] = aux;
}
}
Nota: 20.0
C 10
Você acertou!
Aula 04 / Slide 8
Questão 1/5 Estrutura de Dados

Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o
seguinte código:
No entanto, o seu programa não funcionou e você precisa encontrar onde está o erro e
cabe a você garantir que o código apresentado atenda a estrutura básica de um programa
contendo uma lista.
Considerando as opções a seguir, maque aquela que contém a linha de código que está
errada.
A temp = cauda;
Questão 2/5 Estrutura de Dados Considerando o código a seguir:

Indique qual das opções a seguir apresenta o resultado que será visto na janela do
console caso este programa seja executado.
A 0 1 6 7 7 8 8 12 23 45
Pressione qualquer tecla para continuar. . .
Tratase de uma função de ordenação e que deve ser seguida passo a passo para o entendimento

Com relação aos conceitos de Pilhas e Filas, informe a questão correta com base nas
afirmativas a seguir:
I – FIFO – First In Firt Out, é o conceito utilizado para Pilhas.
II – FIFO – First In Firt Out, é o conceito utilizado para Filas.
III – LIFO – Last In Firt Out, é o conceito utilizado para Pilhas.
IV – LIFO – Last In Firt Out, é o conceito utilizado para Filas.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA:
A Asquestões II e III estão corretas

Sobre Filas, é correto afirmar:
C O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair

Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa
está incorreta:
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista
Quais são os tipos de Estruturas Listas?
Lista encadeada; Lista duplamente encadeada; Lista encadeada circular; Lista duplamente encadeada circular

Qual a diferença entre as estruturas de repetição “While” e “Do While”?
Na estrutura “while” as rotinas a serem executadas ficam em loop “enquanto” a condição lógica de finalização seja
“verdadeira”.
Já no caso da estrutura “Do While”, as rotinas ficam em loop “até” que a condição lógica seja verdadeira. Outra
diferença está no fato que as rotinas da estrutura “Do While” serão executadas pelo menos uma vez, pelo fato da
verificação da condição de repetição ser ao final da estrutura. Já no caso da estrutura “while”, como a condição está no
início, as rotinas da estrutura podem nem serem executadas.

Explique Estrutura Pilha.
Pilhas são estruturas que utilização alocação dinâmica de memória e variáveis ponteiros para o armazenamento
temporário de dados. Os dados são empilhados de forma a ordenar de acordo com a entradas de dados na Pilha, onde
o último elemento que entrou na Pilha deve ser o primeiro a sair.

O que são ponteiros?
São variáveis que armazenam endereços de memória de outras variáveis do mesmo tipo. Ex.: se uma variável ponteiro
é do tipo inteiro, ela somente pode receber endereços de memória de outras variáveis ponteiro.

Qual a vantagem de utilizarmos a estrutura de repetição “for” em comparação a estrutura “while”?
Nota: 20.0
Para que as rotinas dentro de uma estrutura “while” sejam executadas, a condição lógica deve ser verdadeira. Com isso
as variáveis da condição devem ser inicializadas antes do comando “while” e dentro da estrutura deve haver uma
condição de alteração desta variável de controle. Já na estrutura “for”, na mesma linha de comando do “for” está a
inicialização da variável de controle, a condição de finalização do loop e o incremento desta variável de controle.
Questão 1/10
Sobre incluir elementos em uma Lista, responda:
I – Para incluir registros em uma Lista, estes podem ser incluídos no início, no final ou no meio da Lista.
Para o caso de incluir no final e no início, temos que tomar o cuidado de após conectar o registro da Lista,
atualizar as respectivas variáveis de controle.
II – Os passos corretos e em ordem, para incluir registros em uma Lista são: 1º Alocar espaço de memória;
2º Armazenar os dados; 3º Conectar (ligar) o registro na Lista; 4º Atualizar as variáveis de controle.
III – Se a Lista não for ordenada, com relação a programação, é mais fácil incluir no início ou no final da
Lista
D As questões I, II e III estão corretas
Questão 2/10
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas.
Para a montagem das Listas utilizamos alocação dinâmica de memória, ponteiros e registros.
Com base nisso e com as afirmações a seguir, responda:
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista.
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma
Lista incluir no início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRETA.
E Estão corretas as questões II e III.
Questão 3/10
Quantos são e quais são os tipos de Listas que podemos ter:
B 4 Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular
Questão 4/10
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
onde termina e onde começa a Lista.
Questão 5/10
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
B 1. Alocar espaço de memória

2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
Questão 6/10
Sobre registros utilizados em Listas Duplamente Encadeadas,
E Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o
endereço do próprio registro e do próximo da Lista.
Questão 7/10
Para conectarmos um determinado registro entre dois outros registros de uma Lista (incluir no meio), se não
seguirmos uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista.
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir.
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do
registro que vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser
incluído.
Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a
alternativa
CORRETA.
B ptr->ante = aux;
ptr->prox = aux->prox;
ptr->prox->ante = ptr;
ptr→ante->prox = ptr;
Questão 8/10
Sobre Listas, é correto afirmar:
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções dos registros
de início e final da Lista.
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo menos um
endereço de memória de um registro que esteja na Lista.
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos percorrer cada registro da Lista.
Questão 9/10
Com relação as informações sobre algoritmos de Pilhas e Filas Fila a seguir, responda
I – Quando trabalhamos tanto com Pilhas quanto com Filas, precisamos ter uma variável de controle para
informar aoprograma onde estas estruturas começam e outra variável de controle para informar ao
programa onde estas estruturas terminam.
II – Quando trabalhamos com o conceito Pilha, precisamos de uma única variável de controle para informar
onde é oinício da Pilha. Já para o conceito de Fila, precisamos de duas variáveis de controle, uma para
informar ao programaonde a Fila começa e outra para informar onde a Fila termina.
III – No algoritmo de Pilha, se a variável de controle estiver com o conteúdo NULL, significa que não existe
nenhum dadoarmazenado na Pilha.
IV – Quando retiramos dados de uma Fila, temos que seguir a seguinte ordem: 1º trabalhar com o conteúdo
do registro;
2º armazenar o endereço do registro em uma variável auxiliar; 3º atualizar a variável de controle par o
próximo endereço da Fila; 4º liberar o espaço de memória que está na variável auxiliar. Se não seguirmos
corretamente estes passos,podemos perder o encadeamento da Fila.
C As questões II, III e IV estão corretas
Questão 10/10
Sobre incluir elementos em uma Lista:
Para o caso de incluir no final e no início, temos que tomar o cuidado de após conectar o registro da Lista,
Lista.
D As questões I, II e III estão corretas.

Sobre incluir elementos em uma Lista:
Para o caso deincluir no final e no início, temos que tomar o cuidado de após conectar o registro da Lista,
Lista.
D As questões I, II e III estão corretas.

Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
onde termina e onde começa a Lista.

A função a seguir lista na tela todos os registros de uma determinada Lista Encadeada e não Circular.
Se esta Lista fosse Circular, quis alterações deveriam ser realizadas para não corrermos o risco de ficarmos
em loop?
listar()
{ ptr = prim;
while( ptr != NULL)
{ printf(“Nome: %s \n”, ptr>
nome);
ptr = ptr>
prox;
}
}
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
C aux = ptr = prim;

do
{ printf(“Nome: %s \n”, ptr>
nome);
ptr = ptr>
prox;
} while( ptr != aux);

Sobre Pilhas, é correto afirmar:
E O último elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair

Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
B 1. Alocar espaço de memória

2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle

Para conectarmos um determinado registro entre dois outros registros de uma Lista (incluir no meio), se não
seguirmos uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista.
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir.
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do
registro que vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser
incluído.
Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a
alternativa
CORRETA.
B ptr>ante = aux;
ptr>prox = aux>prox;
ptr>prox>ante = ptr;
ptr>ante>prox = ptr;

Sobre a rotina do Programa a seguir:
struct Dados {
char nome[30];
struct Dados *ante, *prox;
} *prim, *ulti, *ptr;
teste()
{ while( prim != NULL)
{ ptr = prim;
prim = prim>
prox;
free(ptr);
}
ulti = NULL;
}
C A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espação de memória
diretamente com a variável “prim”. Ficando deste modo o comando: “free(prim>prox);”.

Sobre registros utilizados em Listas Duplamente Encadeadas,
E Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o
endereço do próprio registro e do próximo da Lista.

Quantos são e quais são os tipos de Listas que podemos ter?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
B 4 Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular;

Com relação as informações sobre Fila a seguir, responda
I – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo
ponteiro do mesmo tipo do registro para conter o endereço de memória do próximo registro a entrar na Fila.
Deste modo, quando tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
II – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo
ponteiro do mesmo tipo do registro para conter o endereço de memória do registro que entrou antes dele na
Fila. Deste modo, quando tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
III Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo
ponteiro do mesmo tipo do registro para conter o endereço de memória deste mesmo registro. Deste modo
é que o programa sabe onde está cada registro da Fila na memória.
A Somente a afirmação I está correta

Sobre alocação dinâmica de memória, é correto afirmar:
D A principal vantagem de trabalharmos com alocação dinâmica de memória é que não precisamos
definir a quantidade de espaço a ser alocado em linha de código.
O espaço de memória é alocado de acordo com a necessidade em tempo de execução do programa

Sobre Listas, é correto afirmar:
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções dos registros
de início e final da Lista.
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo menos um
endereço de memória de um registro que esteja na Lista.
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos percorrer cada registro da Lista.
D Todas as questões estão CORRETAS.
Questão 1/5
Explique o conceito de variáveis “locais” e “globais” utilizadas em funções comuns, assim como a utilização
de variáveis em funções recursivas.
Quando uma variável é declarada como “global”, é pode ser utilizada por todas as funções do programa. Deste modo
se ~em alguma função seu conteúdo for alterado, isto influência todas as funções, pois por ser “global”, ela está em
uma posição única de memória. Já uma variável “local”, ela somente existe dentro da função que foi declarada, ou seja,
se foi criada dentro da função “A”, as demais funções não têm acesso ao seu conteúdo. No caso de funções recursivas,
onde as variáveis possuem o mesmo nome, como em cada chamada da função é criada uma nova instância da função,
também é criado uma nova variável em um novo espaço de memória. Deste modo, embora tenham o mesmo nome
seus conteúdos são distintos.
Questão 2/5
Em um programa, podemos substituir a utilização da estrutura de decisão “switch” pela estrutura “if”?
Justifique sua resposta.
Sim. Pois podemos utilizar o conceito de “ifs aninhados“ onde cada “case” do “switch” será substituído por um “if” dentro
de outro com a utilização da condição “else” do “if”.
Questão 3/5
O que são Listas Duplamente Encadeadas Circulares.
São estruturas onde cada registro da estrutura possui o endereço de memória de próximo registro e do registro anterior,
caracterizando assim lista duplamente encadeada. Sendo que o último registro possui o endereço de memória do
primeiro registro da lista e o primeiro registro da lista possui o endereço do último registro da lista, caracterizando assim
a lista circular.
Questão 4/5
Diferencie Estrutura Pilha de Estrutura Fila.
Tanto Pilha quanto Fila são estruturas de armazenamento temporário de dados. A diferença está na metodologia de
trabalho de cada uma, enquanto na Pilha o último elemento que entre deve ser o primeiro a sair, na Fila o primeiro que
entrou tem que ser o primeiro a sair.
Questão 5/5
Cite dois tipos de ordenação de vetores.
Ordenação por seleção e ordenação por inserção.

Gabaritos Oficiais Estrutura de Dados

Enviado por

Dados do documento

Título original

Direitos autorais

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Gabaritos Oficiais Estrutura de Dados

Título original:

Enviado por

Direitos autorais:

Questão:

//insere valor na fila

Programa: Visual Studio

for (x = 0; x<Tamanho; x++)

Programa: Visual Studio

Usando a linguagem de programação C/C++ escreva um programa que calcule o fatorial de um

for (fat = 1; n > 1; n = n - 1)

printf("\nFatorial calculado: %d", fat);

Programa: Visual Studio

E Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de

Questão 2/5 - Estrutura de Dados

Questão 3/5 - Estrutura de Dados

D As respostas I, II e III estão corretas

Questão 4/5 - Estrutura de Dados

Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA

C 1º Dividir o conjunto de dados ao meio;

Questão 5/5 - Estrutura de Dados

if(vetor[x] < vetor[y])

Questão 1/5 Estrutura de Dados

Questão 2/5 Estrutura de Dados Considerando o código a seguir:

Questão 3/5 Estrutura de Dados

A Asquestões II e III estão corretas

Questão 4/5 Estrutura de Dados

Questão 5/5 Estrutura de Dados

Questão 2/5 - Estrutura de Dados

Questão 3/5 - Estrutura de Dados

Questão 4/5 - Estrutura de Dados

Questão 5/5 - Estrutura de Dados

D As questões I, II e III estão corretas

E Estão corretas as questões II e III.

B 1. Alocar espaço de memória

C As questões II, III e IV estão corretas

D As questões I, II e III estão corretas.

Questão 1/10 - Estrutura de Dados

D As questões I, II e III estão corretas.

Questão 2/10 - Estrutura de Dados

Questão 3/10 - Estrutura de Dados

C aux = ptr = prim;

Questão 4/10 - Estrutura de Dados

Questão 5/10 - Estrutura de Dados

B 1. Alocar espaço de memória

Questão 6/10 - Estrutura de Dados

Questão 7/10 - Estrutura de Dados

Questão 8/10 - Estrutura de Dados

Questão 9/10 - Estrutura de Dados

Questão 10/10 - Estrutura de Dados

A Somente a afirmação I está correta

Questão 1/10 - Estrutura de Dados

Questão 8/10 - Estrutura de Dados

D Todas as questões estão CORRETAS.

Ordenação por seleção e ordenação por inserção.

Você também pode gostar