Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
BDQ Aulas 1 à 10 e Av Parcial
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
Av Parcial.pdf
ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201509137939 V.1 Fechar
Aluno(a): MARCELA COSTA DO NASCIMENTO Matrícula: 201509137939
Desempenho: 9,0 de 10,0 Data: 21/04/2016 10:44:31 (Finalizada)
1a Questão (Ref.: 201509717928) Pontos: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore.
II A estrutura de dados FILA é não 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 número de subárvores de um nó.
V O grafo é uma estrutura de dados que tem limitação para o número de vértices.
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica.
II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
I, III, IV e VI são afirmativas verdadeiras
Gabarito Comentado.
2a Questão (Ref.: 201509856817) Pontos: 1,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale
a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
3a Questão (Ref.: 201509179876) Pontos: 1,0 / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque
corretamente a alternativa que descreve as funcionalidades desta.
Página 1 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
int funcao(float v[], float vl, int n)
{
for (int i = 0; i < n; i++)
if (v[i] == vl)
return i;
return -1;
}
Retorna a posição de v se o valor vl foi encontrado.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Gabarito Comentado.
4a Questão (Ref.: 201509179879) Pontos: 1,0 / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar,
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia
o endereço estamos ativando a função por meio de:
Envio de valor.
Envio de inteiro.
Passagem por valor.
Registro.
Ponteiros.
Gabarito Comentado.
5a Questão (Ref.: 201509793405) Pontos: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição 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 é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
Página 2 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
6
a
Questão (Ref.: 201509179340) Pontos: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Registro
Pilha
Fila
Loop
Gabarito Comentado.
7
a
Questão (Ref.: 201509179665) Pontos: 1,0 / 1,0
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
Gabarito Comentado.
8
a
Questão (Ref.: 201509179852) Pontos: 1,0 / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Seleção
Hash
Binária
Inserção
Bolha
Gabarito Comentado.
9a Questão (Ref.: 201509382120) Pontos: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório
aos dados e alocação destes de forma contínua na memória.
Lista Encadeada
Fila Sequencial
Lista Sequencial
Pilha Encadeada
Pilha Sequencial
Página 3 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
Gabarito Comentado.
10
a
Questão (Ref.: 201509384604) Pontos: 0,0 / 1,0
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 << 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[30] << endl;
for (int i = 0; i < n; i++)
cout << L.matricula << " " << L.nome << endl;
Gabarito Comentado.
Página 4 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
BDQ Prova Aula 1.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2330895138 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A1_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 16/03/2016 09:36:01 (Finalizada)
1a Questão (Ref.: 201509382103) Fórum de Dúvidas (1) Saiba (1)
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar
dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
IFilas são estruturas que recuperam os dados na ordem direta em que estes foram
armazenados.
IIAs Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
IIIAs Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram
armazenados.
IVAs Filas são estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
Marque a alternativa CORRETA:
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
As alternativas I e II estão corretas
Todas as alternativas estão corretas.
Gabarito Comentado
2a Questão (Ref.: 201509246976) Fórum de Dúvidas (1) Saiba (1)
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindose ou contraindose conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
I, III, IV e V.
II, IV e V.
I, II e III.
II, III, IV e V.
I, III e V.
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2330895138 2/3
Gabarito Comentado
3a Questão (Ref.: 201509793384) Fórum de Dúvidas (0) Saiba (0)
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
Filas Encadeadas
Listas Encadeadas.
Pilhas Encadeadas
Grafos
Vetores
4a Questão (Ref.: 201509856817) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
5a Questão (Ref.: 201509418872) Fórum de Dúvidas (1) Saiba (1)
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de
diretórios (pastas) e subdiretórios. Qual a estrutura mais adequada para representar este problema ?
pilha
lista
grafo
fila
árvore
Gabarito Comentado
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2330895138 3/3
6a Questão (Ref.: 201509179485) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Podemos dizer que estrutura de dados é:
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Gabarito Comentado
Fechar
BDQ Prova Aula 10.pdf
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185895960 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A10_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 12/06/2016 16:33:14 (Finalizada)
1a Questão (Ref.: 201509843796) Fórum de Dúvidas (0) Saiba (0)
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, 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;
Lista encadeada
Fila
Pilha
Lista duplamente encadeada
Matriz
2a Questão (Ref.: 201509392401) Fórum de Dúvidas (0) Saiba (0)
Observe a struct, definida globalmente, e um trecho de uma função 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 protótipo dessa função
listaDE *remove(listaDE *LISTA, int valor);
listaDE *insereInicio(listaDE *LISTA, int valor);
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185895960 2/3
listaDE *busca (listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
Gabarito Comentado
3a Questão (Ref.: 201509382141) Fórum de Dúvidas (0) Saiba (0)
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de
diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo,
são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo
nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim
analisando as operações a seguir:
p>ant>prox=p>prox;
p>prox>ant=p>ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, podese afirmar que:
As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
4a Questão (Ref.: 201509384819) Fórum de Dúvidas (0) Saiba (0)
Com relação à lista duplamente encadeada, é correto afirmar que :
Não pode ser vazia.
A lista pode ser percorrida com igual facilidade para a direita ou para a
esquerda, pois existem dois ponteiros.
A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Consome menos memória do que uma lista simplesmente encadeada, se
tivermos uma mesma aplicação.
Não pode haver remoções no meio da lista.
Gabarito Comentado
5a Questão (Ref.: 201509171461)
Fórum de Dúvidas (0) Saiba (0)
Em relação às estruturas de dados, é correto afirmar:
LIFO referese à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185895960 3/3
característica presente nas listas duplamente encadeadas.
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
LIFO referese à 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.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
Gabarito Comentado
6a Questão (Ref.: 201509179734) Fórum de Dúvidas (0) Saiba (0)
Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por
uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a seguir:
próximo: um ponteiro para o próximo fornecedor da listagem;
nome: nome, identificando o fornecedor;
valor: preço do equipamento no fornecedor;
anterior: um ponteiro para o fornecedor anterior da listagem.
Sendo o fornecedor "Z" o quinto elemento desta listagem e "X" e "Y" dois outros fornecedores
que não pertencem à listagem, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o
trecho de código abaixo.
pY>proximo = pX;
pX>anterior = pY;
pX>proximo = pZ>proximo;
pZ>proximo>anterior = pX;
pZ>proximo = pY;
pY>anterior = pZ;
Este trecho de código é usado para inserir na listagem os fornecedores:
X, antes do Z, e Y, logo após o Z.
X, logo após o Z, e Y, logo após o X.
Y, antes do Z, e X, logo após o Z.
Y, antes do Z, e X, antes do Y.
Y, logo após o Z, e X, logo após o Y.
Gabarito Comentado
Fechar
BDQ Prova Aula 2.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2366393502 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A2_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 24/03/2016 17:36:57 (Finalizada)
1a Questão (Ref.: 201509179845) Fórum de Dúvidas (1) Saiba (1)
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Global
Inteiro
Real
Constante
Local
Gabarito Comentado
2a Questão (Ref.: 201509179876) Fórum de Dúvidas (1) Saiba (1)
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função 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.
Retorna 1 se o valor de vl estiver dentro de v.
Retorna a posição de v se o valor vl foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Gabarito Comentado
3a Questão (Ref.: 201509179880) Fórum de Dúvidas (1) Saiba (1)
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2366393502 2/3
o mesmo valor.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
Em uma função "resul" temse uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado
em qualquer outra função do programa.
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável
em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
Gabarito Comentado
4a Questão (Ref.: 201509384525) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Gabarito Comentado
5a Questão (Ref.: 201509768153) Fórum de Dúvidas (1) Saiba (1)
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utilizase
a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica, também chamada de modularização, tem como principal elemento:
As Filas
Os Vetores
As Estruturas de Dados
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2366393502 3/3
Os Grafos
As funções
6a Questão (Ref.: 201509762272) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo
dessa função:
void func (int a, int &b);
void func (int &a, int &b);
int func (int a, int &b);
int func (&int, int);
int func (int &a, int b);
Gabarito Comentado
Fechar
BDQ Prova Aula 3.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918951970 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A3_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 11/06/2016 20:14:27 (Finalizada)
1a Questão (Ref.: 201509819194) Fórum de Dúvidas (0) Saiba (0)
Podese definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente,
agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição 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 é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
2a Questão (Ref.: 201509179847) Fórum de Dúvidas (0) Saiba (0)
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor
ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura vírgula 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 Questão (Ref.: 201509793405) Fórum de Dúvidas (0) Saiba (0)
Podese definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma
estrutura como:
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918951970 2/3
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
4a Questão (Ref.: 201509749716) Fórum de Dúvidas (0) Saiba (0)
Podese definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a definição 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 é atribuída de
forma correta a media 6.0 para o quarto elemento deste vetor.
aluno[3].10=6.0;
aluno[10]=6.0;
vet[3].media=6.0;
aluno[3].media=6.0;
vet[3].aluno=6.0;
5a Questão (Ref.: 201509851444) Fórum de Dúvidas (0) Saiba (0)
Marque a opção correta, considerando
struct Livro {
int codigo;
float preco;
} liv;
liv.preco = 30.70;
Livro.liv.codigo = 12345;
Livro.codigo = 12345;
liv>preco = 30.70;
Livro>liv.codigo = 12345;
6a Questão (Ref.: 201509179340) Fórum de Dúvidas (0) Saiba (0)
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Pilha
Loop
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918951970 3/3
Vetor
Registro
Gabarito Comentado
Fechar
BDQ Prova Aula 4.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918966160 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A4_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 11/06/2016 20:21:35 (Finalizada)
1a Questão (Ref.: 201509179298) Fórum de Dúvidas (1) Saiba (0)
Em uma pesquisa sequencial a lista deve estar?
sempre desordenada.
ordenada somente o primeiro da lista.
ordenada ou desordenada.
desordenada somente da metade da lista até o final.
ordenada somente do início até a metade da lista.
Gabarito Comentado
2a Questão (Ref.: 201509182677) Fórum de Dúvidas (1) Saiba (0)
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho
de programa a seguir referese a uma pesquisa por um elemento único (sua primeira ocorrência), em um
conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a
opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n 1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor) return meio;
if (valor < v[meio]) fim = meio 1;
else ini = meio+1;
}
return 1;
}
pesquisa binária
pesquisa indexada
pesquisa sequencial
pesquisa de cadeias
pesquisa cadeias indexada
Gabarito Comentado
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918966160 2/3
3a Questão (Ref.: 201509179855) Fórum de Dúvidas (1 de 1) Saiba (0)
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos
os elementos do vetor e trocao pelo primeiro elemento; para os n 1 elementos restantes, determinação do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Binária
Bolha
Hash
Seleção
Inserção
Gabarito Comentado
4a Questão (Ref.: 201509179507) Fórum de Dúvidas (1) Saiba (0)
Qual a importância de se entender a "ordenação" de dados ?
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, temse
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, temse
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, temse
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, temse
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, temse
conhecimento para manter outros problemas.
Gabarito Comentado
5a Questão (Ref.: 201509179349) Fórum de Dúvidas (1 de 1) Saiba (0)
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
int i , // índice
aux, // auxiliar para troca
trocou = true,
fim = n 1;
while (trocou)
{
trocou = false; // sinaliza que é falso que trocou
for (i = 0; i < fim; i++)
{
if (v[i] > v[i+1])
{
aux = v[i];
v[i] = v[i+1];
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918966160 3/3
v[i+1] = aux;
// sinaliza que é verdadeiro que trocou
trocou = true;
} // fim if
} // fim for
fim; // decrementa o fim
} // fim while
} // fim da função
Heapsort
Mergesort
Bublesort
Shellsort
Quicksort
Gabarito Comentado
6a Questão (Ref.: 201509182912) Fórum de Dúvidas (1) Saiba (0)
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Pesquisa binária
Seleção
Pesquisa sequencial
Bolha
Inserção
Gabarito Comentado
Fechar
BDQ Prova Aula 5.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918988732
1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A5_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 11/06/2016 20:33:58 (Finalizada)
1a Questão (Ref.: 201509827389) Fórum de Dúvidas (0) Saiba (0)
Considere uma lista com n livros, em que cada livro é modelado pela struct :
struct Livro {
string 堀倅tulo, editora, autor;
float preco;
};
A função X abaixo
void X (Livro v[ ], int &n, Livro L)
{
v[n] = L;
n++;
cout << "Operação realizada com sucesso.";
}
implementa a operação de :
Busca
Inserção
Ordenação por inserção
Inicialização
Subs堀倅tuição
Gabarito Comentado
2a Questão (Ref.: 201509179703) Fórum de Dúvidas (0) Saiba (0)
Com relação as listas lineares sequenciais:
I Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações I e II estão corretas.
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918988732 2/3
Gabarito Comentado
3a Questão (Ref.: 201509179323) Fórum de Dúvidas (0) Saiba (0)
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
ordenação
underflow
remoção
inclusão
overflow
Gabarito Comentado
4a Questão (Ref.: 201509179867) Fórum de Dúvidas (0) Saiba (0)
Analisando o trecho do algoritmo abaixo,
podese afirmar que se trata de uma operação de:
Remoção de um elemento de uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
Gabarito Comentado
5a Questão (Ref.: 201509743570) Fórum de Dúvidas (0) Saiba (0)
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. 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 Linear Não Alocada
Lista Linear Sequencial
Lista Linear Não Sequencial
Lista Linear de Alocação de Memória
Lista Não Linear
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2918988732 3/3
6a Questão (Ref.: 201509179846) Fórum de Dúvidas (0) Saiba (0)
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Matriz
Registro
Variável
Vetor
Gabarito Comentado
Fechar
BDQ Prova Aula 6.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919007410 1/2
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A6_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 11/06/2016 20:44:47 (Finalizada)
1a Questão (Ref.: 201509179324) Fórum de Dúvidas (0) Saiba (0)
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
Ordenação.
Remoção.
Overflow.
Underflow.
Inclusão.
Gabarito Comentado
2a Questão (Ref.: 201509171399) Fórum de Dúvidas (0) Saiba (0)
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B,
e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no
topo de S?
D.
C.
E.
B.
A.
Gabarito Comentado
3a Questão (Ref.: 201509246973) Fórum de Dúvidas (0) Saiba (0)
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
pilha é também denominada LIFO ou FILO.
fila é também denominada FIFO ou LIFO.
fila é também denominada FIFO ou FILO.
fila é também denominada LIFO ou LILO.
pilha é também denominada FIFO ou FILO.
Gabarito Comentado
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919007410 2/2
4a Questão (Ref.: 201509246972) Fórum de Dúvidas (0) Saiba (0)
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
PULL e POP;
PUSH e POP.
Base e Topo;
HEAP e POP;
PUSH e PULL;
Gabarito Comentado
5a Questão (Ref.: 201509179841) Fórum de Dúvidas (0) Saiba (0)
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
A operação TOP remove um elemento e altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha
Somente a operação POP altera o estado da Pilha
Ambas alteram o estado da Pilha
Somente a operação TOP altera o estado da Pilha
6a Questão (Ref.: 201509171396) Fórum de Dúvidas (0) Saiba (0)
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
array
pilha
ponteiro
fila
loop
Gabarito Comentado
Fechar
BDQ Prova Aula 7.pdf
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919017574 1/4
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A7_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 11/06/2016 20:50:19 (Finalizada)
1a Questão (Ref.: 201509179352) Fórum de Dúvidas (0) Saiba (0)
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
6
9
0
15
5
Gabarito Comentado
2a Questão (Ref.: 201509179360) Fórum de Dúvidas (0) Saiba (0)
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende
todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com
atendimento prioritário. Nessa situação,
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
3a Questão (Ref.: 201509770783) Fórum de Dúvidas (0) Saiba (0)
Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919017574 2/4
critério de inserções e remoções que rege tal estrutura.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o 谈Ȁcket do metrô.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
Fila de pessoas para 谈Ȁrar o visto e fila de pessoas para usar o caixa eletrônico.
Fila de arquivos para impressão e buffer para gravação de dados em fila.
Fila de documentos para xerox e fila de arquivos para impressão.
Gabarito Comentado
4a Questão (Ref.: 201509770847) Fórum de Dúvidas (0) Saiba (0)
Considere uma fila simples F de inteiros, do 谈Ȁpo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma
firma de espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente desenfileira o código
de um agente, sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo.
struct Fila { in t v[100], inicio, fim; } ;
Fila F;
F. inicio = 0;
F.fim = ‐1;
void desenfileirar(Fila F) {
if (F.inicio > F.fim)
cout << "Não há agentes para re谈Ȁrar. " << endl;
else {
cout << "Removido o agente " << F.v[F.inicio];
F.inicio++;
}
}
void desenfileirar(Fila &F) {
if (F.fim == ‐1 && F.inicio == 0)
cout << "Não há agentes para re谈Ȁrar. " << endl;
else {
cout << "Removido o agente " << F.v[F.inicio];
F.inicio++;
}
}
void desenfileirar(Fila F) {
cout << "Removido o agente " << F.v[F.inicio];
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919017574 3/4
F.inicio‐‐;
}
void desenfileirar(Fila &F) {
if (F.inicio > F.fim)
cout << "Não há agentes para re谈Ȁrar. " << endl;
else {
cout << "Removido o agente " << F.v[F.inicio];
F.inicio++;
}
}
void desenfileirar(Fila &F) {
if (F.inicio > F.fim)
cout << "Não há agentes para re谈Ȁrar. " << endl;
else {
cout << "Removido o agente " << F.v[F.inicio];
}
}
Gabarito Comentado
5a Questão (Ref.: 201509768148) Fórum de Dúvidas (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 operações consecutivas de remoção na fila e
imediatamente inserirmos dois novos elementos o X e o W. Podedmos afirmar que se realizarmos uma nova
operação de remoção, o elemento que será removido desta fila sera o:
D
W
A
X
C
Gabarito Comentado Gabarito Comentado Gabarito Comentado
6a Questão (Ref.: 201509764975) Fórum de Dúvidas (0) Saiba (0)
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
Underflow.
Dequeue.
Overflow.
Enqueue.
A inserção é feita sem problema.
11/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2919017574 4/4
Gabarito Comentado
Fechar
BDQ Prova Aula 8.pdf
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185794656 1/4
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A8_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 12/06/2016 16:02:22 (Finalizada)
1a Questão (Ref.: 201509179664) Fórum de Dúvidas (0) Saiba (0)
Marque a afirmativa que represente uma separação.
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Organizar os dados da lista em ordem crescente ou decrescente.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
Gabarito Comentado
2a Questão (Ref.: 201509179525) Fórum de Dúvidas (0) Saiba (0)
Em uma lista linear simplesmente encadeada.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Gabarito Comentado
3a Questão (Ref.: 201509721284) Fórum de Dúvidas (0) Saiba (0)
Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
Somente a afirmativa iii esta correta.
Todas as afirmativas estão incorretas.
Todas as afirmativas estão corretas.
Somente a afirmativa i esta correta.
Somente as afirmativas i e ii estão corretas.
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185794656 2/4
Gabarito Comentado
4a Questão (Ref.: 201509749708) Fórum de Dúvidas (0) Saiba (0)
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e
classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam
dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta
característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos
afirmar que:
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em
tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de
acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
execução e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e terem seus tamanhos alterados de acordo com a demanda.
5a Questão (Ref.: 201509179871) Fórum de Dúvidas (0) Saiba (0)
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor
serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Variável
Endereço
Ponteiro
Vetor
Matriz
Gabarito Comentado
6a Questão (Ref.: 201509770864) Fórum de Dúvidas (0) Saiba (0)
Considere uma lista simplesmente encadeada com placas de carros. Assinale a opção que, corretamente, imprime todas as
placas da lista. Considere :
struct no {
string placa;
struct
no *link;
};
no *p; //p aponta para o início da lista
void imprimir(no p) {
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185794656 3/4
while (p != NULL) {
cout << pno;
p = plink;
}
}
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 << pplaca;
}
}
void imprimir(no *p) {
while (p != NULL) {
cout << p.placa;
p = p.link;
}
}
Gabarito Comentado
Fechar
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185794656 4/4
BDQ Prova Aula 9.pdf
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185871048 1/3
ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A9_201509137939 Matrícula: 201509137939
Aluno(a): MARCELA COSTA DO NASCIMENTO Data: 12/06/2016 16:25:04 (Finalizada)
1a Questão (Ref.: 201509885642) Fórum de Dúvidas (0) Saiba (0)
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo
que a operação fosse realizada.
struct nodo
{
int info;
struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
nodo *temp = new nodo;
...
temp>info = valor;
temp>prox = ptr;
return temp;
}
InsereNoFim
InsereNoFrente
BuscaNaLista
RemoveNo
ListaNo
Gabarito Comentado
2a Questão (Ref.: 201509384797) Fórum de Dúvidas (0) Saiba (0)
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.
é recomendada para qualquer tipo de aplicação em que inserese no final e retirase do
início.
usa o critério FIFO, visto que é dinâmica.
inserese em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
usa o critério LIFO e é implementada usandose listas encadeadas.
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185871048 2/3
Gabarito Comentado
3a Questão (Ref.: 201509851329) Fórum de Dúvidas (0) Saiba (0)
Sabendo que uma fila encadeada possui seus nós definidos pela :
struct no {
int x;
no *prox;
};
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para
utilização na fila.
p *no=new no;
no p > new no;
p *no > new no;
no *p > new no;
no *p=new no;
Gabarito Comentado
4a Questão (Ref.: 201509802240) Fórum de Dúvidas (0) Saiba (0)
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações:
(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 afirmações marque a opção correta:
Apenas as afirmações (1) e (3) são verdadeiras
Todas as afirmações são falsas
Apenas a afirmação (3) é verdadeira
Apenas a afirmação (1) é verdadeira
Todas as afirmações são verdadeiras
5a Questão (Ref.: 201509851451) Fórum de Dúvidas (0) Saiba (0)
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente,
indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma
lista simplesmente encadeada. Considere o tipo definido abaixo :
struct no {
int dado;
struct no *link;
};
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da
divisão número por 2 no campo dado e aterrar o campo link.
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo
nó e aterrar o link do novo nó.
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e
retornar o ponteiro para este nó.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do
novo nó .
12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185871048 3/3
É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do
novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
Gabarito Comentado
6a Questão (Ref.: 201509722965) Fórum de Dúvidas (0) Saiba (0)
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que
pudesse repetir enquanto o ponteiro não 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 estão corretas.
I e IV estão corretas
IV e V estão corretas.
III está correta
III e V estão corretas
Gabarito Comentado
FecharCompartilhar
Materiais relacionados
Perguntas relacionadas
Compartilhar