Você está na página 1de 35

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A1_2015
Aluno(a):

Matrcula:
Data: 18/08/2015 21:37:45 (Finalizada)

1a Questo (Ref.: 201502747092)

Frum de Dvidas (1)

Saiba

(1)

Leia com ateno as afirmativas abaixo e assinale a resposta correta.


I A estrutura de dados que melhor representa os diretrios ou pastas de arquivos do computador a rvore.
II A estrutura de dados FILA no linear assim como o Grafo.
III O termo folha em uma estrutura de dados usado para um n sem filhos e que tem grau 0,
IV O grau de uma rvore definido pelo nmero de subrvores de um n.
V O grafo uma estrutura de dados que tem limitao para o nmero de vrtices.
VI Uma das aplicaes da estrutura de dados grafo a Computao Grfica.
II, IV, V e VI so afirmativas verdadeiras
II, IV e V so afirmativas verdadeiras
I, II e V so afirmativas verdadeiras
I, II, III e VI so afirmativas verdadeiras
I, III, IV e VI so afirmativas verdadeiras

Gabarito Comentado

2a Questo (Ref.: 201502822546)

Frum de Dvidas (1)

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.

3a Questo (Ref.: 201502799917)

Frum de Dvidas (1)

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

4a Questo (Ref.: 201502411267)

Frum de Dvidas (1)

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

5a Questo (Ref.: 201502208649)

Frum de Dvidas (1 de 1)

Saiba

(1 de 1)

Podemos dizer que estrutura de dados :


O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as
modificaes.
A entrada, que satisfaz a quaisquer restries impostas pelo problema, necessria para se
calcular uma soluo do problema.
a sada, que satisfaz a quaisquer restries impostas pelo problema, necessria para se
calcular uma soluo do problema.
O que permite o armazenamento e a recuperao de dados independentemente de seu
contedo.
Uma sequncia de passos computacionais que transforma uma entrada em uma sada
previamente determinada.
Gabarito Comentado

6a Questo (Ref.: 201502208656)

Frum de Dvidas (1)

Saiba

(1)

Esto entre algumas das possveis formas de se estruturar dados:


Grafos, algoritmos, fila.
Grafos, lista ordenada, algoritmos.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, vetores.
Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A2_2015
Aluno(a):

Matrcula:
Data: 20/08/2015 00:17:59 (Finalizada)

1a Questo (Ref.: 201502276176)

Frum de Dvidas (1)

Saiba

(1)

Assinale a opo certa.


Quando no se escreve o prottipo de uma funo ...
A definio da funo dever ser escrita, obrigatoriamente, aps o programa principal.
A chamada da funo poder ser feita em qualquer hiptese.
O programa no funcionar de forma alguma.
A chamada da funo no poder ser feita em qualquer hiptese.
preciso definir a funo antes do programa principal.
Gabarito Comentado

2a Questo (Ref.: 201502413689)

Frum de Dvidas (1 de 1)

Auxiliar = 100 Numero1 = 900 Numero2 = 20


Auxiliar = 111 Numero1 = 1000 Numero2 = 80

Saiba

(1 de 1)

Auxiliar = 101 Numero1 = 900 Numero2 = 20


Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 80

Gabarito Comentado

3a Questo (Ref.: 201502797317)

Frum de Dvidas (1)

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

4a Questo (Ref.: 201502209009)

Frum de Dvidas (1)

Saiba

(1)

As variveis em programao so utilizadas para armazenar um valor de determinado tipo em um


espao reservado na memria. Em algumas linguagens de programao podemos declarar, ou seja,
reservar um espao na memria, fora do escopo da funo principal, e fora do escopo de qualquer
outra funo. Ao fazer a declarao desta forma estamos declarando uma varivel do tipo:
Global
Inteiro
Constante
Real
Local
Gabarito Comentado

5a Questo (Ref.: 201502209043)

Frum de Dvidas (1 de 1)

Saiba

(1 de 1)

Em programao podemos utilizar um recurso que modulariza o programa chamado funo. As


funes precisam ser ativadas para que possam ser executadas. Para isso, necessrio chamar a
funo pelo seu nome e enviar, quando necessrio, os valores respectivos para os parmetros de
entrada. Ao enviar os valores para os parmetros de entrada, o programa pode fazer uma cpia deste
valor ou trabalhar em um endereo enviado. Quando se envia o endereo estamos ativando a funo

por meio de:


Ponteiros.
Envio de inteiro.
Registro.
Passagem por valor.
Envio de valor.
Gabarito Comentado

6a Questo (Ref.: 201502209040)

Frum de Dvidas (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)

1a Questo (Ref.: 201502778880)

Frum de Dvidas (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 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;

2a Questo (Ref.: 201502209011)

Frum de Dvidas (0)

Saiba

(0)

A armazenagem de dados pode ocorrer temporariamente em uma varivel, um vetor ou em uma


estrutura chamada Struct na linguagem C e C++. Como se procede a atribuio de valor a um
determinado campo de uma estrutura do tipo Struct?
Nome da estrutura vrgula tipo do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura ponto nome do campo
Nome da estrutura seta tipo do campo
Gabarito Comentado

3a Questo (Ref.: 201502413719)

Frum de Dvidas (0)

Saiba

(0)

Com relao struct, correto afirmar que :


Cada elemento da struct chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
Cada elemento da struct chamado componente.
Cada elemento da struct denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou no.
A struct sempre definida dentro da main.
No possvel criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.

Gabarito Comentado

4a Questo (Ref.: 201502848358)

Frum de Dvidas (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 de uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [ 100];
Marque a alternativa em que atribuda de forma correta a nota 5.7 para o dcimo primeiro
elemento deste vetor.
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;

5a Questo (Ref.: 201502822569)

Frum de Dvidas (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

de uma estrutura como:


struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que atribuda de forma correta a nota 5.7 para o dcimo primeiro
elemento deste vetor.
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;

6a Questo (Ref.: 201502880608)

Frum de Dvidas (0)

Saiba

(0)

Marque a opo correta, considerando


struct Livro {
int codigo;
float preco;
} liv;
liv->preco = 30.70;
liv.preco = 30.70;
Livro.liv.codigo = 12345;
Livro.codigo = 12345;
Livro->liv.codigo = 12345;

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A4_2015
Aluno(a):

1a Questo (Ref.: 201502208931)

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.

O algoritmo utilizado pelo programador trata-se do mtodo de ordenao denominado:

Bolha
Quicksort
Seleo
Insero
Heapsort
Gabarito Comentado

2a Questo (Ref.: 201502797309)

Frum de Dvidas (1)

Qual papel do for mais interno na funo ordena abaixo ?


void ordena( int n, int v[])
{
int i, j, x;
for (j = 1; j < n; ++j) {
x = v[j];
for (i = j-1; i >= 0 && v[i] > x; --i)
v[i+1] = v[i];
v[i+1] = x;
}
}
Encontrar o elmento a ser eliminado do vetor
Encontrar o maior valor de x que deve ser inserido em v[0..j-1].
Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].

Saiba

(0)

Encontrar o menor valor v[j] que deve ser inserido em v[0..j-1].


Encontrar o valor de v[j] deve em v[0..j-1].

3a Questo (Ref.: 201502794137)

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

4a Questo (Ref.: 201502209016)

Frum de Dvidas (1 de 1)

Saiba

(0)

Os mtodos de ordenao so muito utilizados para facilitar a recuperao posterior de itens


ordenados. Existem vrios mtodos de ordenao, por esse motivo, assinale corretamente a
alternativa que mostra o nome do mtodo que utiliza a estratgia de ordenao por trocas de
vizinhos e considerado o mtodo mais simples.
Hash
Bolha
Insero
Seleo
Binria
Gabarito Comentado

5a Questo (Ref.: 201502411281)

Frum de Dvidas (1)

Saiba

(0)

Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos so os da


pesquisa sequencial e o da pesquisa binria. A busca ou pesquisa sequencial pode ser
aplicada em vetores independente destes estarem ordenados, entretanto a busca binria s se
aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o nmero 70 foi pesquisado pelo
algoritmo da busca sequencial e tambm pelo algoritmo da busca binria, ambos algoritmos
realizam testes nos elementos do vetor at achar o que procuram ou definirem que o
elemento no se encontra no vetor. Sendo assim marque a alternativa que expressa o nmero
de testes realizados pela busca sequencial e o nmero de testes realizados pela busca binria,
respectivamente, at encontrarem o 70.

6e2
7e1
6e1
5e5
6e4
Gabarito Comentado

6a Questo (Ref.: 201502208930)

Frum de Dvidas (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 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)

1a Questo (Ref.: 201502772734)

Frum de Dvidas (0)

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

2a Questo (Ref.: 201502208487)

Frum de Dvidas (0)

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

3a Questo (Ref.: 201502411284)

Frum de Dvidas (0)

Saiba

(0)

As estruturas de dados so utilizadas para manter dados ou informaes organizados na memria, o


que possibilita a otimizao do uso destes dados. Porm, as estruturas guardam caractersticas
especiais na manipulao destes dados, assim deve-se escolher a estrutura certa ou mais adequada
para uma determinada aplicao. Portanto marque a opo que representa a melhor estrutura,
quando se tem como requisitos principais o acesso aleatrio aos dados e alocao destes de forma
contnua na memria.

Lista Sequencial
Pilha Sequencial
Fila Sequencial
Pilha Encadeada
Lista Encadeada
Gabarito Comentado

4a Questo (Ref.: 201502856553)

Frum de Dvidas (0)

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

5a Questo (Ref.: 201502413768)

Frum de Dvidas (0)

for (int i = 0; i < n; i++)


cout << L.matricula << " " << L.nome << endl;
for (int i = 0; i < n; i++)
cout << L[i] << endl;
for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome[30] << endl;
for (int i = 0; i < n; i++)
cout << L.matricula[i] << " " << L.nome[i] << endl;
for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome << endl;

Gabarito Comentado

6a Questo (Ref.: 201502209031)


Analisando o trecho do algoritmo abaixo,

pode-se afirmar que se trata de uma operao de:


Insero de um elemento em uma estrutura LIFO
Remoo de um elemento de uma estrutura FIFO
Exibio de um elemento em uma estrutura LIFO
Insero de um elemento em uma estrutura FIFO
Remoo de um elemento de uma estrutura LIFO

Frum de Dvidas (0)

Saiba

(0)

Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A6_2015
Aluno(a):

1a Questo (Ref.: 201502411286)

Matrcula:
Data: 03/10/2015 09:27:55 (Finalizada)

Frum de Dvidas (0)

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

2a Questo (Ref.: 201502276137)

Frum de Dvidas (0)

Respeitando as ordens de insero e de retirada dos dados, uma estrutura de:

Saiba

(0)

fila tambm denominada FIFO ou FILO.


pilha tambm denominada FIFO ou FILO.
fila tambm denominada FIFO ou LIFO.
fila tambm denominada LIFO ou LILO.
pilha tambm denominada LIFO ou FILO.

Gabarito Comentado

3a Questo (Ref.: 201502208508)

Frum de Dvidas (0)

Saiba

(0)

Saiba

(0)

A estrutura de dados Pilha funciona de acordo com o seguinte fundamento bsico:


O primeiro a entrar o primeiro a sair.
O ltimo a entrar o ltimo a sair.
Quem estra no topo da pilha no sai mais.
Tanto o primeiro como o ltimo podem sair primeiro.
O primeiro a entrar o ltimo a sair.
Gabarito Comentado

4a Questo (Ref.: 201502276132)

Frum de Dvidas (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

5a Questo (Ref.: 201502856543)

Frum de Dvidas (0)

Considere uma pilha sequencial de nmeros reais representada por


struct Pilha {
int topo;
float v[10];

Saiba

(0)

};
onde temos

Pilha p;

Marque a opo que corretamente inicializa a pilha :

p.topo = -1;
p->topo = 0;

topo.pilha = -1;

Pilha.topo = -1;
Pilha.topo = 0;

6a Questo (Ref.: 201502448871)

Frum de Dvidas (0)

Saiba

(0)

Pilhas so estruturas de dados que se utilizam do algoritmo LIFO, last in first


out, ou melhor, o ltimo a entrar o primeiro a sair. Desta forma pode-se
abstrair que existe apenas um local para a sada e a entrada de dados, ou
seja o topo da pilha.
Supondo que uma pilha seja implementada por um vetor de inteiros de
tamanho 10 e que exista uma varivel global chamada topo para indexar
esta posio de entrada e sada de dados e ainda quando esta varivel
assume o valor -1 indica que a pilha est vazia. Marque a opo que melhor
ilustra a funo de excluso de um dado do vetor pilha, supondo ainda que o
vetor tenha sido declarado inicialmente de forma global.
void pop(){ if(topo != -1) pilha[topo-1];}
void pop(){ if(pilha != -1) pilha[topo];}
void pop(){ if(topo != -1) topo--;}
void pop(){ if(pilha != -1) pilha[topo-1];}
void pop(){ if(topo != -1) topo++;}
Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A7_2015
Aluno(a):

1a Questo (Ref.: 201502799947)

Matrcula:
Data: 03/10/2015 19:14:28 (Finalizada)

Frum de Dvidas (0)

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.

2a Questo (Ref.: 201502797312)

Frum de Dvidas (0)

Saiba

(0)

Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D,


exatamente nesta ordem. E em seguida realizarmos duas operaes consecutivas de remoo na fila
e imediatamente inserirmos dois novos elementos o X e o W. Podedmos afirmar que se realizarmos
uma nova operao de remoo, o elemento que ser removido desta fila sera o:
A
D
X
C
W

3a Questo (Ref.: 201502799973)

Frum de Dvidas (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 {

in t v[100], inicio, fim; } ;

Fila F;
F. inicio = 0;
F.fim = -1;

void enfileirar(Fila &F, int codigo) {


if (F.fim == 99)
cout << "No h espao na firma para mais agentes. " << endl;
else
F.fim++;
F.v[F.fim] = codigo;
}

void enfileirar(Fila F, int codigo) {


F.fim++;
F.v[F.fim] = codigo;
}

void enfileirar(Fila F, int codigo) {


if (F.fim == 100)
cout << "No h espao na firma para mais agentes. " << endl;
else {
F.fim++;
F.v[F.fim] = codigo;
}

void enfileirar(Fila &F, int codigo) {


if (F.fim == 99)
cout << "No h espao na firma para mais agentes. " << endl;
else {
F.fim++;
F.v[F.fim] = codigo;
}
}

void enfileirar(Fila &F, int codigo) {


F.v[F.fim] = codigo;
F.fim++;
}

4a Questo (Ref.: 201502794139)

Frum de Dvidas (0)

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.

5a Questo (Ref.: 201502209012)

Frum de Dvidas (0)

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

6a Questo (Ref.: 201502208524)

Frum de Dvidas (0)

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):

1a Questo (Ref.: 201502212082)

Matrcula:
Data: 04/10/2015 12:21:42 (Finalizada)

Frum de Dvidas (0)

Saiba

(0)

Em algumas situaes, principalmente na utilizao de listas, h a necessidade de posicionar o


ponteiro em determinado local da lista. Dessa forma, analisando o trecho de cdigo abaixo, que
mostra uma funo, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal
de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
if ( *P != NULL ){
while ( (*P) -> Anterior != NULL )
*P= (*P) -> Anterior;
}
}
Colocar o valor NULL em todos os ponteiros
Posicionar o ponteiro no incio da lista
Posicionar o ponteiro onde houver o valor NULL
Posicionar o ponteiro no final da lista
Posicionar o ponteiro no meio da lista
Gabarito Comentado

2a Questo (Ref.: 201502208827)

Frum de Dvidas (0)

Saiba

Marque a afirmativa que represente uma concatenao em listas.


Intercalar a ordem dos dados da lista do final para o incio, atualizando a lista.
Alterar a ordem dos dados da lista do final para o incio, atualizando a lista.
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma s lista
resultante.
Organizar os dados da lista em ordem crescente ou decrescente.
Consiste em dividir a lista em duas outras listas. A quantidade de ns que cada lista ter,
depende da necessidade.

(0)

Gabarito Comentado

3a Questo (Ref.: 201502750448)

Frum de Dvidas (0)

Saiba

(0)

Saiba

(0)

Podemos dizer que uma lista encadeada tem as seguintes caractersticas:


i) conhecida como lista ligada.
ii) seus ns so responsveis para manter a sequncia da lista.
iii) o ltimo n deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
Somente a afirmativa i esta correta.
Somente as afirmativas i e ii esto corretas.
Somente a afirmativa iii esta correta.
Todas as afirmativas esto incorretas.
Todas as afirmativas esto corretas.
Gabarito Comentado

4a Questo (Ref.: 201502831413)

Frum de Dvidas (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

5a Questo (Ref.: 201502800028)

Frum de Dvidas (0)

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) {


if (p != NULL) {
cout << pplaca;
p = plink;
}
}
void imprimir(no *p) {
while (p != NULL) {
cout << pplaca;
p = plink;
}
}

void imprimir(no p) {
while (p != NULL) {
cout << pno;
p = plink;
}
}

void imprimir(no *p) {


while (p != NULL) {

cout << pplaca;


}
}

void imprimir(no *p) {


while (p != NULL) {
cout << p.placa;
p = p.link;
}
}

6a Questo (Ref.: 201502448023)

Frum de Dvidas (0)

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;
}

List * inserePac(List *i) {


List *novo = new List;
Paciente pat;
novo->p = pat;
novo->link = i;
return novo;
}
List * inserePac(List *i, Paciente pac)
{
List *novo = new List;
novo.p = pac;
novo.link = i;
return novo;
}

Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A9_2015
Aluno(a):

1a Questo (Ref.: 201502831398)

Matrcula:
Data: 13/10/2015 20:06:05 (Finalizada)

Frum de Dvidas (0)

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

2a Questo (Ref.: 201502786617)

Frum de Dvidas (0)

Saiba

Assinale a caracterstica que NO est relacionada s estruturas de dados encadeadas:


Em geral, marca-se o ltimo elemento com um ponteiro de valor NULL.
A memria para armazenar seus elementos , em geral, alocada com o uso de new.
Consomem memria de maneira permanente, s sendo liberadas ao fim do programa.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
A memria ocupada por seus elementos , em geral, liberada com o uso de delete.

(0)

3a Questo (Ref.: 201502831404)

Frum de Dvidas (0)

Saiba

(0)

Saiba

(0)

Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmaes:


(1) uma pilha.
(2) Pode ser uma fila com prioridades
(3) uma estrutura onde o primeiro elemento a entrar o ltimo a sair.
Sobre estas afirmaes marque a opo correta:
Apenas a afirmao (1) verdadeira
Todas as afirmaes so verdadeiras
Todas as afirmaes so falsas
Apenas as afirmaes (1) e (3) so verdadeiras
Apenas a afirmao (3) verdadeira

4a Questo (Ref.: 201502752129)

Frum de Dvidas (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

5a Questo (Ref.: 201502880615)

Frum de Dvidas (0)

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.

6a Questo (Ref.: 201502880493)

Frum de Dvidas (0)

Saiba

(0)

Sabendo que uma fila encadeada possui seus ns definidos pela :


struct no {
int x;
no *prox;
};
Marque a alternativa que representa corretamente a criao ou alocao do n na sintaxe do C++
para utilizao na fila.
no *p=new no;
no *p -> new no;
p *no -> new no;
p *no=new no;
no p -> new no;

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar
Exerccio: CCT0260_EX_A10_2015
Aluno(a):

1a Questo (Ref.: 201502872960)

Matrcula:
Data: 13/10/2015 21:41:34 (Finalizada)

Frum de Dvidas (0)

Saiba

(0)

Os registros tambm conhecidos como estruturas, so estruturas de dados do tipo heterogneo, ou


seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura.
Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados,
marque a alternativa correta.
struct nomeRegistro{
int info;
struct nomeRegistro* ant;
struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
Fila
Matriz
Lista encadeada
Lista duplamente encadeada
Pilha

2a Questo (Ref.: 201502822587)

Frum de Dvidas (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.

As operaes possibilitam o percurso do ponteiro p da esquerda para direita.


As operaes inserem novo nodo, aps o nodo apontado pelo ponteiro p.
As operaes possibilitam a busca de um nodo apontado pelo ponteiro p.

3a Questo (Ref.: 201502421565)

Frum de Dvidas (0)

Saiba

(0)

Observe a struct, definida globalmente, e um trecho de uma funo que manipula


uma Lista Duplamente Encadeada.
struct listaDE
{
int info;
struct listaDE* ant;
struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL;
Assinale a alternativa que apresenta o prottipo dessa funo
listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *insereInicio(listaDE *LISTA, int valor);
listaDE *remove(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);

Gabarito Comentado

4a Questo (Ref.: 201502208687)

Frum de Dvidas (0)

Saiba

(0)

Em uma lista linear duplamente encadeada.


Alm do campo relativo ao dado, cada n possui dois ponteiros.
O ponteiro do "ltimo" n no NULL, mas sim aponta de volta para o "primeiro" n da lista.
Cada ponteiro possui um s endereo que referencia o primeiro n da lista.
Cada n possui um s ponteiro que referencia o prximo n da lista.
O ponteiro do "primeiro" n no NULL, mas sim aponta de volta para o "primeiro" n da

lista, formando um ciclo.


Gabarito Comentado

5a Questo (Ref.: 201502200625)

Frum de Dvidas (0)

Saiba

(0)

Em relao s estruturas de dados, correto afirmar:


Nos sistemas operacionais, a execuo dos processos concorrentes ocorre segundo os
princpios da estrutura FILO.
LIFO refere-se estrutura de dados do tipo pilha, que nada mais do que uma lista linear,
sem disciplina de acesso, onde o primeiro elemento a entrar o ltimo a sair.
LIFO refere-se estrutura de dados do tipo pilha, que nada mais do que uma lista linear,
duplamente encadeada.
Um grafo com um nico vrtice e sem arestas conhecido como dgrafo.
Guardar endereo de memria em "ns", normalmente identificados por previous ou next,
uma caracterstica presente nas listas duplamente encadeadas.
Gabarito Comentado

6a Questo (Ref.: 201502856549)

Frum de Dvidas (0)

Saiba

(0)

Considere uma lista duplamente encadeada no circular em que


struct nodupla {
int dado;
struct nodupla *dlink; // aponta p/ o n direita
struct nodupla *elink; // aponta p/ o n esquerda
};
sendo nodupla *p; //ponteiro para o incio da lista
A opo que corretamente mostra as instrues para inserir um valor no incio da lista apontada
por p :
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->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