Beruflich Dokumente
Kultur Dokumente
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A1_2015
Aluno(a):
Matrcula:
Data: 18/08/2015 21:37:45 (Finalizada)
Saiba
(1)
Gabarito Comentado
Saiba
(1)
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar
dados ou informaes na memria, de modo a otimizar o acesso a estes. Muitas vezes existem
algoritmos de manipulao de dados associados a estas estruturas.
Verifique as seguintes sentenas:
I-Filas so estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas so estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
III-As Pilhas so estruturas que recuperam os dados na ordem direta em que estes foram
armazenados.
IV-As Filas so estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
Marque a alternativa CORRETA:
As alternativas II e IV esto corretas.
As alternativas III e IV esto corretas.
As alternativas I e II esto corretas
Todas as alternativas esto corretas.
As alternativas I e III esto corretas.
Saiba
(1)
Os irmos Silva iro viajar por vrios pases da Europa e por isso, traaram no mapa o percurso que faro, de cidade
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
Grafo
Pilha
Fila
rvore
Lista
Saiba
(1)
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de
armazenar dados ou informaes na memria, de modo a otimizar o acesso a estes. Muitas
vezes existem algoritmos de manipulao dados associados a estas estruturas. Verifique as
seguintes sentenas:
I-Filas so estruturas que recuperam os dados na ordem direta em que estes
foram armazenados.
II-As Pilhas so estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
III-As Pilhas so estruturas que recuperam os dados na ordem direta em que estes
foram armazenados.
IV-As Filas so estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
Marque a alternativa CORRETA:
As alternativas III e IV esto corretas.
As alternativas I e II esto corretas
Todas as alternativas esto corretas.
As alternativas II e IV esto corretas.
As alternativas I e III esto corretas.
Gabarito Comentado
Frum de Dvidas (1 de 1)
Saiba
(1 de 1)
Saiba
(1)
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A2_2015
Aluno(a):
Matrcula:
Data: 20/08/2015 00:17:59 (Finalizada)
Saiba
(1)
Frum de Dvidas (1 de 1)
Saiba
(1 de 1)
Gabarito Comentado
Saiba
(1)
Blocos nicos de cdigos que realizam diversas tarefas distitintas so de dificil manuteno.
Portanto, utiliza-se a tecnica da modularizao de programas, a fim de facilitar a implementao e a
manuteno dos programas. Esta tcnica, tambm chamada de modularizao, tem como principal
elemento:
As Estruturas de Dados
Os Grafos
As funes
Os Vetores
As Filas
Saiba
(1)
Frum de Dvidas (1 de 1)
Saiba
(1 de 1)
Saiba
(1)
Com a utilizao das estruturas de dados e seus tipos, em algumas situaes imprescindvel a
criao de funes que faam determinada verificao ou ao nestas estruturas. Dessa forma,
analise a funo 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.
Resulta em erro, se o valor de vl no estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna a posio de v se o valor vl foi encontrado.
Retorna -1 se o valor de vl estiver dentro de v.
Gabarito Comentado
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A3_2015
Aluno(a):
Matrcula:
Data: 22/08/2015 18:50:07 (Finalizada)
Saiba
(0)
Pode-se definir uma estrutura heterognea como sendo um conjunto de elementos, geralmente,
agrupados sob uma lgica e associados por um nome. Esses elementos podem ser variveis simples,
matrizes ou ainda outras estruturas. Seja a definio de uma estrutura como: struct aluno { string
nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [
10]; Marque a alternativa em que atribuda de forma correta a media 6.0 para o quarto elemento
deste vetor.
aluno[3].10=6.0;
aluno[10]=6.0;
aluno[3].media=6.0;
vet[3].media=6.0;
vet[3].aluno=6.0;
Saiba
(0)
Saiba
(0)
Gabarito Comentado
Saiba
(0)
Saiba
(0)
Pode-se definir uma estrutura heterognea como sendo um conjunto de elementos, geralmente,
agrupados sob uma lgica e associados por um nome.
Esses elementos podem ser variveis simples, matrizes ou ainda outras estruturas. Seja a definio
Saiba
(0)
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A4_2015
Aluno(a):
Matrcula:
Data: 22/09/2015 16:07:50 (Finalizada)
Frum de Dvidas (1 de 1)
Saiba
(0)
O resultado do concurso para o cargo de uma empresa est armazenado em um vetor, que contm em cada um de seus
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsvel por desenvolver este algoritmo,
escolheu um mtodo de ordenao que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que est na primeira posio do
vetor;
Selecione o segundo maior e troque-o com o candidato que est na segunda posio;
Os passos descritos anteriormente so seguidos para a terceira nota, quarta nota e assim por diante at que reste
apenas um candidato.
Bolha
Quicksort
Seleo
Insero
Heapsort
Gabarito Comentado
Saiba
(0)
Frum de Dvidas (1 de 1)
Saiba
(0)
Em relao classificao do mtodo de ordenao, assinale abaixo aquele que, durante o processo
de ordenao, s usa a memria principal:
Ordenao Eficiente
Ordenao Simples Externa
Ordenao Simples
Ordenao Externa
Ordenao Interna
Frum de Dvidas (1 de 1)
Saiba
(0)
Saiba
(0)
6e2
7e1
6e1
5e5
6e4
Gabarito Comentado
Saiba
(0)
O resultado do concurso para o cargo de uma empresa est armazenado em um vetor, que contm
em cada um de seus elementos o nmero de inscrio, o nome e a nota obtida pelo candidato. Este
vetor est ordenado pelo nmero de inscrio. Para realizao de uma consulta que, dado um
nmero de inscrio, apresenta o nome e nota do candidato, um programador utilizou um algoritmo
de busca que realiza sucessivas divises no vetor, comparando o nmero de inscrio procurado
com o nmero de inscrio do candidato posicionado no meio do vetor. Se o candidato posicionado
do meio do vetor tiver o nmero de inscrio igual ao nmero de inscrio procurado, a busca
termina com sucesso. Caso contrrio, se candidato posicionado do meio do vetor tiver nmero de
inscrio menor que o procurado, ento a busca continua na metade posterior do vetor. E finalmente,
se candidato posicionado do meio do vetor tiver nmero de inscrio maior que o procurado, a busca
continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do mtodo
denominado busca:
por comparao.
por contagem.
linear.
randmica.
binria.
Gabarito Comentado
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A5_2015
Aluno(a):
Matrcula:
Data: 23/09/2015 08:58:53 (Finalizada)
Saiba
(0)
__________________________ uma lista linear em que a alocao de memria pode ser esttica,
e que a forma de armazenamento contgua ou sequencial na memria. Usamos este tipo de lista
quando se tem em mente um tamanho pr-definido, ou seja, quando se sabe at onde a lista pode
crescer.
Lista No Linear
Lista Linear No Sequencial
Lista Linear Sequencial
Lista Linear de Alocao de Memria
Lista Linear No Alocada
Saiba
(0)
O que acontece ao se inserir uma informao quando j usamos toda a rea disponvel do vetor (topo
= fim)?
overflow
underflow
ordenao
remoo
incluso
Gabarito Comentado
Saiba
(0)
Lista Sequencial
Pilha Sequencial
Fila Sequencial
Pilha Encadeada
Lista Encadeada
Gabarito Comentado
Saiba
(0)
Saiba
(0)
Considere uma lista com n livros, em que cada livro modelado pela struct :
struct Livro {
string titulo, editora, autor;
float preco;
};
A funo X abaixo
void X (Livro v[ ], int &n, Livro L)
{
v[n] = L;
n++;
cout << "Operao realizada com sucesso.";
}
implementa a operao de :
Ordenao por insero
Substituio
Insero
Busca
Inicializao
Gabarito Comentado
Saiba
(0)
Gabarito Comentado
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A6_2015
Aluno(a):
Matrcula:
Data: 03/10/2015 09:27:55 (Finalizada)
Saiba
(0)
As pilhas sequenciais so estruturas que guardam a ordem reversa dos dados nelas armazenados,
e isto em muitas ocasies muito vantajoso. A operao usada para inserir um elemento X numa
pilha conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a
operao o POP( ). Assim estas duas funes devem implentar o algoritmo LIFO (Last In First Out ) ou o ltimo a entrar o primeiro a sair. Sendo assim se aplicarmos as seguintes
operaes em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restaro na pilha?
10 e 2
Nenhum, a pilha estar vazia.
7e2
Apenas o 2
Apenas o 10
Gabarito Comentado
Saiba
(0)
Gabarito Comentado
Saiba
(0)
Saiba
(0)
A estrutura de dados do tipo pilha (stack) um tipo abstrato de dado baseada no princpio:
Da indiferena.
De dividir para conquistar.
Da localidade de referncia.
Last In First Out (LIFO).
First In First Out (FIFO).
Gabarito Comentado
Saiba
(0)
};
onde temos
Pilha p;
p.topo = -1;
p->topo = 0;
topo.pilha = -1;
Pilha.topo = -1;
Pilha.topo = 0;
Saiba
(0)
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A7_2015
Aluno(a):
Matrcula:
Data: 03/10/2015 19:14:28 (Finalizada)
Saiba
(0)
Assinale a opo que, corretamente, mostra exemplos em que a estrutura de dados fila usada, de acordo com o
critrio de inseres e remoes que rege tal estrutura.
Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrnico.
Fila de arquivos para impresso e fila de pessoas no caixa de um supermercado.
Fila de arquivos para impresso e buffer para gravao de dados em fila.
Buffer para gravao de dados em mdia e fila de pessoas para comprar o ticket do metr.
Fila de documentos para xerox e fila de arquivos para impresso.
Saiba
(0)
Saiba
(0)
Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila dever armazenar cdigos de agentes de uma
firma de espionagem, desde que haja espao para um novo agente. Assinale a opo que corretamente enfileira o cdigo de
um agente, sabendo que a fila F foi inicializada de acordo com o trecho de cdigo abaixo.
struct Fila {
Fila F;
F. inicio = 0;
F.fim = -1;
Saiba
(0)
Saiba
(0)
O que acontece quando se deseja inserir um elemento em uma FILA que j est cheia?
Dequeue.
A insero feita sem problema.
Underflow.
Enqueue.
Overflow.
As estruturas de dados podem ser do tipo esttica e dinmica. As listas so estruturas parecidas com
vetores podendo ser do tipo dinmica. Entretanto, existem vrias implementaes de estruturas do
tipo listas. Dessa forma, a estrutura que para o acesso de um dado, este precisa estar na sada, caso
contrrio, precisa remover os elementos a sua frente, chamada de:
Bolha
Pilha
Struct
Matriz
Fila
Gabarito Comentado
Saiba
(0)
Um banco adotou dois sistemas de senhas para atender os cidados na ordem de chegada. O sistema
I atende todas pessoas que no possuem atendimento prioritrio. O sistema II atende somente
pessoas com atendimento prioritrio. Nessa situao,
Tanto o sistema I, quanto o II, adota o esquema FIFO de organizao de dados.
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de
organizao de dados.
O sistema I adota o esquema FIFO de organizao de dados e o II, o esquema LIFO.
Tanto o sistema I, quanto o II, adota o esquema LIFO de organizao de dados.
O sistema I adota o esquema LIFO de organizao de dados e o II o esquema FIFO.
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A8_2015
Aluno(a):
Matrcula:
Data: 04/10/2015 12:21:42 (Finalizada)
Saiba
(0)
Saiba
(0)
Gabarito Comentado
Saiba
(0)
Saiba
(0)
Em uma aplicao que usa processos de alocao esttica e dinmica de memria correto afirmar
que
Apenas a memria associada s variveis do tipo vetor alocada aps o inicio da execuo da
aplicao
Todas as afirmaes acima so incorretas
Toda a memria utilizada pela aplicao no muda durante toda a sua execuo
A memria utilizada pela aplicao totalmente alocada aps o inicio de sua execuo
A memria utilizada pela aplicao inicialmente esttica, mas pode mudar
Saiba
(0)
Considere uma lista simplesmente encadeada com placas de carros. Assinale a opo que, corretamente, imprime todas as
placas da lista. Considere :
struct no {
string placa;
struct no *link;
};
no *p; //p aponta para o incio da lista
void imprimir(no p) {
while (p != NULL) {
cout << pno;
p = plink;
}
}
Saiba
(0)
Dr. Pei Tam possui uma lista no ordenada de pacientes de seu consultrio em que registra apenas
o nome endereo e o telefone de cada paciente. Como no h limites para o crescimento de sua
lista, como se pode implementar a insero de um novo paciente na lista, sabendo que cada
paciente do tipo Paciente e a lista do tipo List assim definidos :
struct Paciente {
long int matricula;
string nome, endereco e tel;
};
struct List {
Paciente p;
struct List *link;
};
List * inserePac(List *i, Paciente pt)
{
List *novo = new List;
novo->p = pt;
novo->link =i;
return novo;
}
List insereCliente(List *i, Paciente pac)
{
List novo[];
novo[0].p = pac;
novo[0].link = i;
return novo;
}
List * inserePac(List *i, Paciente pt){
List *novo ;
novo->p = pt;
novo->link = i;
return novo;
}
Gabarito Comentado
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A9_2015
Aluno(a):
Matrcula:
Data: 13/10/2015 20:06:05 (Finalizada)
Saiba
(0)
Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operaes abaixo vo resultar
em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7),
POP()
25
345
247
234
57
Saiba
(0)
Saiba
(0)
Saiba
(0)
Tnhamos declarado um ponteiro de nome ptr e precisvamos construir uma estrutura de repetio que
pudesse repetir enquanto o ponteiro no fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa
correta.
I if (ptr !=NULL)
II if( !ptr )
III if(ptr)
IV while (ptr !=NULL)
V while (ptr)
I e II esto corretas.
III e V esto corretas
IV e V esto corretas.
III est correta
I e IV esto corretas
Gabarito Comentado
Saiba
Para converter de decimal para binrio usamos a estrutura de dados pilha. Assinale a opo que,
corretamente, indica as aes corretas para empilhar o resto da diviso gerado no processo de
converso, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo :
struct no {
int dado;
struct no *link;
};
(0)
Basta alocar memria com new e armazenar o resto da diviso do nmero por 2 no campo
dado do novo n .
Basta alocar memria com new, armazenar o resto da diviso do nmero por 2 no campo
dado do novo n e aterrar o link do novo n.
No necessrio alocar memria com new. Basta criar uma struct do tipo no, armazenar o
resto da diviso nmero por 2 no campo dado e aterrar o campo link.
preciso alocar memria com new, armazenar o resto da diviso do nmero por 2 no
campo dado do novo n, apontar o link do novo n para o incio da lista e enfim, retornar o
ponteiro para o novo n.
preciso armazenar o resto da diviso do nmero por 2 no campo dado do primeiro n da
lista e retornar o ponteiro para este n.
Saiba
(0)
Retornar
Lupa
ESTRUTURA DE DADOS
Retornar
Exerccio: CCT0260_EX_A10_2015
Aluno(a):
Matrcula:
Data: 13/10/2015 21:41:34 (Finalizada)
Saiba
(0)
Saiba
(0)
Em uma lista duplamente encadeada, seus nodos so compostos por campos cujos tipos podem ser
de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do
nodo, so estes os ponteiros ant e prox, que apontam, respectivamente, para o nodo anterior e para o
prximo nodo. Esta caracterstica permite que a estrutura seja percorrida em ambos os sentidos.
Assim analisando as operaes a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operaes possibilitam o percurso do ponteiro p da direita para esquerda.
As operaes removem o nodo apontado pelo ponteiro p.
Saiba
(0)
Gabarito Comentado
Saiba
(0)
Saiba
(0)
Saiba
(0)
n nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo;
nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
novo->elink = NULL;
p->elink = novo;
p = novo;
nodupla *novo;
novo = new nodupla;
novo.dado = valor;
novo.dlink = p;
novo.elink = NULL;
if (p != NULL)
p.elink = novo;
p = novo;
n
nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
if (p != NULL)
p->elink = novo;
p = novo;
Retornar