Todas as Objetivas e as Discursivas estrutura de dados

Prévia do material em texto

Sobre alocação dinâmica de memória, é correto afirmar:Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRET
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 e m linha de código. 
O espaç
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. 
Para a montagem das Listas utili zamos 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 fina l 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
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 ond e 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 = 
Com relação as informações sobre algoritmos de Pil has e Filas Fila a seguir, responda 
I – Quando trabalhamos tanto com Pilhas quanto com Filas, precisamos ter uma variável de controle para informar ao programa 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 info rmar onde é o início da Pilha. Já para o conceito de Fila, 
precisamos de duas variáveis de controle, uma para informar ao programa onde 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 dado armazenado 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.Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
C As questões II, III e IV estão corretas
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;” é desne cessária, pois podemos liberar espação de memória diretamente 
com a variável “prim”. Ficando deste modo o comando: “free(prim ->prox);”. 
Sobre incluir elementos em uma Lista, responda: 
I – Pa ra 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º Armaz enar 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 ListaConsiderando o con teúdo ministrado na aula 6, 
assinale a alternativa CORRETA 
D- As questões I, II e III estão corretas
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem Considerando o conteúdo ministrado na aula 5, assinale a 
alternativa CORRETA 
A-1. Armazenar os dados no espaço alocado 
2. Alocar espaço de memória 
3. Conectar o registro a locado na Pilha 
4. Atualizar variáveis de controle
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. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRETA. 
D Todas as questões estão CORRETA S
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 regi stro 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. 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
A- Somente a afirmação I está correta
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 ao 
programa 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 é o 
início da Pilha. Já para o conceito de Fila, precisamos de duas variáveis de controle, uma para informar ao programa 
onde 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 dado 
armazenado 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.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
CAs questões II, III e IV estão correta
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
ANão fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista.
Com relação as informaçõessobre 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
A Somente a afirmação 1
 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.
Caux = ptr = prim;
do
{ printf(“Nome: %s \n”, ptr >nome);
 ptr = ptr >prox;
} while( ptr != aux);
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
B1. 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.
Bptr >ante = aux;
ptr >prox = aux >prox;
ptr >prox >ante = ptr;
ptr >ante >prox = ptr;
Qual a principal diferença entre as metodologias Pilha, Fila e Lista?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
A- em pilhas somente podemos incluir 
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.
B4 Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular
Sobre alocação dinâmica de memória, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
http://univir tus 277877701.sa east 1.elb.amazonaws.com/ava/w eb/#/ava/Avali acaoU suar i oHistor i co/84633/novo/1 7/7
DA 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 Pilhas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
EO último elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
Quantos são e quais são os tipos de Listas que podemos ter? 
Considerando o conteúdo mi nistrado na aula 6, assinale a alternativa CORRETA. 
B4 -Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular;
Com relação as informações sobre algoritmos de Pilhas e Filas Fila a seguir, responda
C-As questões II, III e IV estão corretas
A função a seguir lista na t ela 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?
C
aux = ptr = 
prim; do 
{ printf(“Nome: %s \n”, ptr->nome); 
ptr = ptr->prox; 
} while( ptr != aux);
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 Li sta. 
Para incluir f azemos primeiramente um a 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 i nc uído.
B ptr->ante = aux;
ptr->prox = aux->prox; ptr->prox-
>ante = ptr; ptr->ante->prox = ptr; 
Qual a principal diferença entre as metodologias Pilha, Fila e Lista?
A Em Pilhas somente podemos incluir e excluir do topo d a Pilha. Em Fila temos que incluir em uma 
extremidade e retirar em outra extremidade da Fila. Em Listas podemos incluir e excluir n as 
extremidades e no meio da Lista
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRET A (ERRADA). 
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber onde termina e onde começa a Lista.
Sobre alocação dinâmica de memória, é correto afirmar: 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
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
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, tem os 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, sabem os onde está o anterior a este que saiu. 
A- Somente a afirmação I está correta
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
B 1. Alocar espaço de memória
2. Arm azenar os dados no espaço alocado 
3. Conectar o registro alocado na Pilha 
4. Atualizar variáveis de controle 
Qual a principal diferença entre as metodologias Pilha, Fila e Lista? 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
A Em Pilhas somente podemos incluir e excluir do topo d a Pilha. Em Fila temos que incluir em uma 
extremidade e retirar em outra extremidade da Fila. Em Listas podemos incluir e excluirnas extremidades e no meio da Lista 
Descreva com o que um a função retorna valores e com o definir o tipo a ser retornado
Para retornar valores em um a função, devem os utilizar o comando "return" e entre parênteses logo após o com ando 
return, informar a variável que contêm o valor que s erár etornad o. P ara d ec lar ar o t ipo d o v alor qu e s erá r et ornado, 
antes d o nome da fu nção, inf orm amos o tip o de dado qu e s erá r et or nado. 
Caso n ão s ej a defin ido o tip o de dad o par a r etor nar, por padrão será r etornado um valor do t ipo int eir o. 
É imp ort ante q ue a v ar iáv el que c ontém o valor que s er á r etorn ad o, s ej a do mesmo t ipo de dado q ue a f unç ão foi 
declarad a. 
Explique o que é recursividade em programação. 
A recursividade, é um recurso em programação utilizado com funções, onde um a função declar ad a, chama ela mesma 
uma ou varias vezes durante a execuçã o do código. 
Na recurs ivid ade, devem os t er o cu idado d e det erm inar um a r egra para q ue o loop s ej a f inaliz ado, evit ando lo op 
etern o, r et or nando o r esultado obtid o c om a execuç ã o d a f unçã o
Ordenação por Inserção - Compara o valor d a primeira posição de um vetor c om os valores da posições seguintes, 
realizando a troca entre os valores, caso identifique que existe um valor menor que o primeiro. Após percorrer todo o Vetor no 1º loop, realiza o es mo pr oc ess o com o s egu ndo elem ento d o v et or, e ass im s ucessiv as vezes at é que 
t odos os element os est ej am ord enados. 
Ordenaç ão p or s eleção - A ordenação p or s eleç ão é o método mais r ápid o de or denaçã o, pois este c ompara o 
element o de um a posiç ão d o vetor c om o el ement o d a próxima posiç ão, r ealizando a tr oc a de ac or do c om a regr a 
defin ida no c ódigo d e ord enaç ã
Descreva o que sã o registros em programação
Registros (struct), é um método de agrupar o conteúdo de variáveis diferentes em uma única variável. 
Para utilizar o conteúdo declarado no registro, basta informar a estrutura seguida da variável que deseja utilizar 
(pessoa. nome). 
. 
Qual a diferença entre a utilização d e estruturas de decisão do tipo “if” c om relação a estruturas tipo “switch”?
Estruturas tipo “if ” executam uma determinada tarefa se a condição “lógica” for verdadeira. Ex.: if( A > B). N o caso de 
estruturas “switch”, é colocada uma variável em evidência (switch (A) ), e pode ser verificado “N” valores p ara est a mesma 
variável, conforme o valor pode executar determinadas tarefas , neste caso não h á limites.
O que são Listas Duplamente Encadeadas Circulares
Num a lista Duplamente encadeada Circula r cada elemento possui um registro que con em o endereço do seu sucessor e do seu antecessor, assim o ultimo ele mento vai aponta r para o primeiro e o primeiro vai conter o endereço 
do ultimo ele mento
Em um programa, podemos substituir a utilização d a 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 p or um “ if” dentro d e
outro c om a utilizaççao da condição “ else” do “ if”
O que são variáveis multidimensionais? Justifique sua resposta
São as matrizes, que diferente de vetores , possuem várias dimensões. M esmo contendo mais d e um a dimensão uma 
matriz é homogênea , se ela for declarada como inteiro, toda a m atriz vai conte r apenas inteiros, se for declara como 
caracter só v ai aceitar caracteres
Em linguagem de programação, o que são estruturas de decisão (ou seleção)?
São estrutura s que f azem o programa executar determina da tarefa mediante uma condição lógica. E x: se (x >y) 
executar tarefa a,b ,c.
Diferencie Estrutura Pilha de Estrutura Fila
Tanto fila quanto pilha são estruturas de arma zena mento temporário de da dos, a diferença esta na metodologia. 
Enquanto na pilha o ultimo elemento que entrou deve se r o primeiro a sair, na fila o primeiro que entrou é 
obrigatoriamente o primeiro a sair
Por que devemos utilizar funções em programação?
Para modularizar o programa, de modos a deixar o programa mais organizado. Sendo que o ideal é que cada funç ão ex ecute
uma única tarefa.
Explique a Pesquisa Binária
A pesquisa binária c ons iste em dividir o vetor ao meio e pes quisar o elem ento c entral para verificar s e é o elem ento que
estam os procurando. Caso não seja, dev e ser v erificado o v alor que busc amos está acima ou a baixo deste elemento c entral.
Se estiv er ac ima, repetimos o proc edimento na metade superior, s e estiver a baixo, repetim os o proc edimento na metade
inferior do elem ento central. A c ada nov a pesquisa eliminamos m etade do v etor, reduzindo as s im s ignific ativ amente o núm ero
de pesquisas. Repetimos es te proc ess o até não ter mais como dividir as partes do vetor ou enc ontrar o elemento pes quisado.
Descreva como você faria a declaração de uma variável matriz com 10 linhas e 10 colunas de registrs que possui os 
campos nome, endereço, idade, peso e altura.
Struc t Dados { char nome[45], endereço[70]; int idade; float peso, altura; } m atriz[10][10]
Explique o que é recursividade em programação
Ocorre a recursividade quando, dentro do bloco das rotinas a s erem ex ecutadas dentro de um a determinada função, ex iste uma
c hamada a ela m esm a
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 c omo “global”, é pode ser utiliz ada por todas as funções do programa. Deste m odo s e ~em
alguma funç ão s eu conteúdo for alterado, is to influência todas as funções , pois por ser “global”, ela está em um a posição únic a
de memória. J á uma variável “local”, ela s omente existe dentro da função que foi declarada, ou seja, s e foi c riada dentro da
função “A”, as demais funções não têm ac ess o ao s eu conteúdo. No caso de funç ões rec ursivas, onde as variáveis pos s uem o
mes m o nom e, c omo em c ada c ham ada da função é c riada um a nov a instância da funç ão, tam bém é criado um a nov a variável
em um novo es paç o de memória. Des te modo, embora tenham o m esm o nom e s eus c onteúdos são dis tintos .
Em num programa, podemos substituir a utilização da estrutura de decisão “switch” pela estrutura “if”? Justifique sua
resposta
Sim . Pois podemos utilizar o conc eito de “ifs aninhados “ onde c ada “c ase” do “switch” s erá s ubstituído por um “if” dentro de
outro com a utilização da condiç ão “else” do “if”
O que são Listas Duplamente Encadeadas Circulares.
São es truturas onde cada registro da estrutura poss ui o endereço de memória de próx imo registro e do registro anterior,
c aracteriz ando as s im lis ta duplamente encadeada. Sendo que o último regis tro poss ui o endereço de m emória do primeiro
regis tro da lis ta e o prim eiro registro da lis ta pos s ui o endereç o do último registro da lista, c arac terizando as s im a lista c ircula
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
c ada uma, enquanto na Pilha o último elemento que entre dev e ser o primeiro a s air, na Fila o primeiro que entrou tem que s er o
primeiro a sair
Cite dois tipos de ordenação de vetores.
Ordenaç ão por seleção e ordenaç ão por inserção
Para realizar pesquisas em Listas, utilizamos pesquisa Binária ou Sequencial? Justifique sua resposta
Pes quisa Sequencial. Pois c omo não temos c omo s aber prev iam ente o tamanho da lista e c omo os dados podem não estar
armazenados em sequência, não tem os c omo faz er a pesquisa Binária.
Qual o principal problema de recursividade
Como a rec urs ividade é o ato da função c ham ar ela mesm a, para evitar que o sis tem a fique em loop eterno, tem que s er
c riadas estruturas ou formas de finaliz ação da c ham ada da própria função. Ou seja, tem que s er definido o m odo como a
função vai parar de c hamar ela mesm a.
Qual a diferença entre as estruturas de repetição “While” e “Do While”?
Na estrutura “while” as rotinas a s erem executadas fic am 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 c ondiç ão lógic a s eja v erdadeira. Outra diferenç a está
no fato que as rotinas da es trutura “Do While” serão executadas pelo menos uma vez, pelo fato da v erific ação da condiç ão de
repetição ser ao final da es trutura. J á no c aso da estrutura “while”, c omo a condiç ão es tá no início, as rotinas da es trutura
podem nem serem executadas.