Prova Estrutura

Prévia do material em texto

1a Questão (Ref.: 201605715656) Fórum de Dúvidas (1) Saiba (1) 
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 Sequencial 
 2a Questão (Ref.: 201605773572) Fórum de Dúvidas (1) Saiba (1) 
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas 
conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos 
em mapas." 
 grafos 
 3a Questão (Ref.: 201605640174) Fórum de Dúvidas (1) Saiba (1) 
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. 
 I, III, IV e VI são afirmativas verdadeiras 
 4a Questão (Ref.: 201605693007) Fórum de Dúvidas (1) Saiba (1) 
Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para 
modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
 Lista
 5a Questão (Ref.: 201605093646) Fórum de Dúvidas (1) Saiba (1) 
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados 
Lineares e Não Lineares com suas respectivas coleções de dados.
 
A correta associação entre os elementos das duas tabelas é:
 a1, b1, c2, d1
 6a Questão (Ref.: 201605102108) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois 
permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a 
alternativa correta que define um tipo de dado estruturado. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação 
estrutural entre seus elementos.
 7a Questão (Ref.: 201605692999) Fórum de Dúvidas (1) Saiba (1) 
Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade. 
Qual a estrutura de dados mais adequada para modelar este problema ?
 Grafo
 8a Questão (Ref.: 201605101731) Fórum de Dúvidas ( 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 
modificações. 
 1a Questão (Ref.: 201605779063) 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 uma pilha.
 2a Questão (Ref.: 201605102109) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne 
necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento 
apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, 
existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa 
correta que apresenta estas vantagens.
 Compartilhamento de memória, maleabilidade e facilidade para inserção e 
remoção de componentes.
 3a Questão (Ref.: 201605715656) Fórum de Dúvidas (1) Saiba (1) 
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 Sequencial 
 4a Questão (Ref.: 201605102108) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois 
permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a 
alternativa correta que define um tipo de dado estruturado. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação 
estrutural entre seus elementos.
 5a Questão (Ref.: 201605093638) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são 
altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de 
Estrutura de Dados está expressa na alternativa:
 É um modo particular de armazenamento e organização de dados em um computador 
de modo que possam ser usados de modo eficiente.
 6a Questão (Ref.: 201605101731) Fórum de Dúvidas ( 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 
modificações. 
 7a Questão (Ref.: 201605690401) Fórum de Dúvidas (1) Saiba (1) 
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. 
 Grafos 
 8a Questão (Ref.: 201605304349) 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:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram 
armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram 
armazenados.
Marque a alternativa CORRETA:
 As alternativas I e II estão corretas 
 1a Questão (Ref.: 201605102122) 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 a posição de v se o valor vl foi encontrado.
 2a Questão (Ref.: 201605683812) Fórum de Dúvidas (1) Saiba (1) 
Considere a função: 
void dobro(int x) { 
 x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 5 (pois é tipo void)
 3a Questão (Ref.: 201605093641) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou 
função:
 Por valor e por referência
 4a Questão (Ref.: 201605684518) 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:
 int func (int a, int &b);
 5a Questão (Ref.: 201605102126) 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.
 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.
 6a Questão (Ref.: 201605665916) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
Na passagem por ____________________ , o endereço da variável da função chamadora é passado 
para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
 referência
 7a Questão (Ref.: 201605304356) Fórum de Dúvidas (1) Saiba (1) 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código
mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das
funções em outros programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
 O código não compila, pois há necessidade de se declarar float media(float, float) 
como protótipo da função float media(float x, float y)antes da função principal. 
 8a Questão (Ref.: 201605306771) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
 
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
 1a Questão (Ref.: 201605341906) Fórum de Dúvidas (1) Saiba (1) 
 
 O programa executa perfeitamente independente da ordem das funções já que 
existem os seus protótipos. 
 2a Questão (Ref.: 201605690399) 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, utiliza-se 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 funções 
 3a Questão (Ref.: 201605102125) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
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:
 Ponteiros.
 4a Questão (Ref.: 201605169258) Fórum de Dúvidas (1) Saiba (1) 
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ... 
 É preciso definir a função antes do programa principal. 
 5a Questão (Ref.: 201605778025) Fórum de Dúvidas ( 1 de 1) Saiba ( 1 de 1) 
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os
nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada
Após uma análise das afirmativas acima, escolha a opção correta.
 Somente II está correta 
 6a Questão (Ref.: 201605102091) 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
 1a Questão (Ref.: 201605741440) Fórum de Dúvidas (0) Saiba (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.
 vet[10].nota=5.7; 
 2a Questão (Ref.: 201605101586) Fórum de Dúvidas (0) Saiba (0) 
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Registro 
 3a Questão (Ref.: 201605102093) 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 ponto nome do campo
 5a Questão (Ref.: 201605671962) Fórum de Dúvidas (0) Saiba (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 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. 
 vet[3].media=6.0;
 6a Questão (Ref.: 201605773690) 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;
 7a Questão (Ref.: 201605306801) Fórum de Dúvidas (0) Saiba (0) 
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 1a Questão (Ref.: 201605101912) Fórum de Dúvidas (1) Saiba (0) 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 2a Questão (Ref.: 201605715653) Fórum de Dúvidas (1) Saiba (0) 
Entreos diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa 
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores 
independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores 
ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo 
algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos 
realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se
encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela
busca sequencial e o número de testes realizados pela busca binária, respectivamente, até 
encontrarem o 70. 
 6 e 2 
 3a Questão (Ref.: 201605690391) Fórum de Dúvidas (1) Saiba (0) 
Qual papel do for mais interno na função 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 ponto onde v[j] deve ser inserido em v[0..j-1]. 
 4a Questão (Ref.: 201605687220) Fórum de Dúvidas ( 1 de 1) Saiba (0) 
Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
 Selection Sort, Insert Sort e Bubble Sort
 5a Questão (Ref.: 201605832203) Fórum de Dúvidas (1) Saiba (0) 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de 
inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 
1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca 
binária ou busca sequencial pelo número de inscrição. O número máximo de comparações 
executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, 
seria de:
 10 e 1024
 6a Questão (Ref.: 201605304363) Fórum de Dúvidas (1) Saiba (0) 
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da
pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser
aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se
aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo
algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos
realizam testes nos elementos do vetor até achar o que procuram ou definirem que o
elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número
de testes realizados pela busca sequencial e o número de testes realizados pela busca binária,
respectivamente, até encontrarem o 70.
 6 e 2 
 7a Questão (Ref.: 201605102101) 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 troca-o 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:
 Seleção
 8a Questão (Ref.: 201605105158) 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
 1a Questão (Ref.: 201605101753) 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, 
tem-se conhecimento para resolver outros problemas. 
 2a Questão (Ref.: 201605690390) Fórum de Dúvidas ( 1 de 1) Saiba (0) 
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes 
até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de 
inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação 
apresentada no vetor é: 
 2,4,1,5 
 3a Questão (Ref.: 201605687219) Fórum de Dúvidas ( 1 de 1) Saiba (0) 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo 
de ordenação, só usa a memória principal:
 Ordenação Interna
 4a Questão (Ref.: 201605690393) Fórum de Dúvidas (1) Saiba (0) 
Analisando o trecho de código a seguir: 
inicio=0; 
fim= tamanho - 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode-se afirmar que:
 trata-se da implementação do algortimo de busca binária. 
 5a Questão (Ref.: 201605101544) Fórum de Dúvidas (1) Saiba (0) 
Em uma pesquisa sequencial a lista deve estar?
 ordenada ou desordenada.
 6a Questão (Ref.: 201605690389) Fórum de Dúvidas ( 1 de 1) Saiba (0) 
Seja a seguinte função de ordenação:
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;
 }
}
Pode-se dizer que é uma função de ordenação:
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v. 
 7a Questão (Ref.: 201605151763) Fórum de Dúvidas (1) Saiba (0) 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 binária. 
 8a Questão (Ref.: 201605105162) Fórum de Dúvidas ( 1 de 1) Saiba (0) 
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de 
ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a 
alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez 
inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo 
pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos 
maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
 Inserção
 1a Questão (Ref.: 201605093659)Fórum de Dúvidas (0) Saiba (0) 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O 
sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 2a Questão (Ref.: 201605102113) Fórum de Dúvidas (0) Saiba (0) 
Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de:
 Inserção de um elemento em uma estrutura LIFO 
 3a Questão (Ref.: 201605101949) 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 I e II estão corretas.
 4a Questão (Ref.: 201605749635) Fórum de Dúvidas (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 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 :
 Inserção
 5a Questão (Ref.: 201605304366) Fórum de Dúvidas (0) Saiba (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 Sequencial 
 6a Questão (Ref.: 201605306850) Fórum de Dúvidas (0) Saiba (0) 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl;
 7a Questão (Ref.: 201605665816) 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 Sequencial
 8a Questão (Ref.: 201605101569) 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)?
 overflow
 1a Questão (Ref.: 201605339967) Fórum de Dúvidas (0) Saiba (0) 
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote 
com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são 
postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da 
entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. 
Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que
deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização 
das pizzas no veículo de entrega ? 
 pilha
 2a Questão (Ref.: 201605715658) Fórum de Dúvidas (0) Saiba (0) 
Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: 
inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop().
Pode-se dizer que o interior da pilha apresenta-se: 
 Vazio 
 3a Questão (Ref.: 201605093653) Fórum de Dúvidas (0) Saiba (0) 
No contexto de estrutura de dados, uma pilha é: 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na 
extremidade denominada topo. 
 4a Questão (Ref.: 201605093642) 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:
 pilha
 5a Questão (Ref.: 201605101589) Fórum de Dúvidas (0) Saiba (0) 
Pilha é uma estrutura de dados
 Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
 Que pode ser implementada somente por meio de vetores.
 Que pode ser implementada somente por meio de listas.
 Cujo acesso aos seus elementos ocorre de forma aleatória.
 Cujo acesso aos seus elementos segue a lógica LIFO.
 6a Questão (Ref.: 201605101570) Fórum de Dúvidas (0) Saiba (0) 
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia? 
 Underflow.
 7a Questão (Ref.: 201605169214) Fórum de Dúvidas (0) Saiba (0) 
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio: 
 Last In First Out (LIFO).
 8a Questão (Ref.: 201605866594) Fórum de Dúvidas (0) Saiba (0) 
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar
em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), 
POP() 
 2 5
 1a Questão (Ref.: 201605749625) Fórum de Dúvidas (0) Saiba (0) 
Considere uma pilha sequencial de números reais representada por
 
 struct Pilha {
 int topo;
 float v[10];
 };
 
onde temos Pilha p;
 
Marque a opção que corretamente inicializa a pilha :
 p.topo = -1;
 2a Questão (Ref.: 201605341953) Fórum de Dúvidas (0) Saiba (0) 
Pilhas são 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 saída 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 variável global chamada topo para indexar esta posição de entrada e saída de
dados e ainda quando esta variável assume o valor -1 indica que a pilha está vazia.
Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha,
supondo ainda que o vetor tenha sido declarado inicialmente de forma global.
 void pop(){ if(topo != -1) topo--;}
 3a Questão (Ref.: 201605169218) 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:
 PUSH e POP.
 4a Questão (Ref.: 201605169217) Fórum de Dúvidas (0) Saiba (0) 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma 
estrutura de dados denominada.
 Pilha.
 5a Questão (Ref.: 201605101590) Fórum de Dúvidas (0) Saiba (0) 
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
 O primeiro a entrar é o último a sair.
 6a Questão (Ref.: 201605102087) 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? 
 Somente a operação POP altera o estado da Pilha 
 7a Questão (Ref.: 201605641216) Fórum de Dúvidas (0) Saiba (0) 
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
I Ordenar é uma operaçãoque não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor. 
 I, II e IV estão corretas. 
 8a Questão (Ref.: 201605169221) Fórum de Dúvidas (0) Saiba (0) 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
 Pilha.
 1a Questão (Ref.: 201605690397) Fórum de Dúvidas (0) Saiba (0) 
Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão:
• Atendimento de processos requisitados a um sistema operacional. 
• Buffer para gravação de dados em mídia. 
• O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser 
pressionada. 
Agora analise as seguintes afirmativas:
 I- Uma fila guarda a ordem direta em que os elementos foram armazenados.
 II- Uma fila guarda a ordem reversa em que os elementos foram armazenados.
 III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o 
primeiro a sair". 
IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o 
primeiro a sair".
 Marque a alternativa correta: 
 I e IV estão corretas 
 2a Questão (Ref.: 201605693029) 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 critério de inserções e remoções que rege tal estrutura.
 Fila de arquivos para impressão e buffer para gravação de dados em fila.
 3a Questão (Ref.: 201605101908) Fórum de Dúvidas (0) Saiba (0) 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
 O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da 
lista. 
 4a Questão (Ref.: 201605102067) Fórum de Dúvidas (0) Saiba (0) 
Qual das alternativas a seguir pode definir uma estrutura de fila?
 Entrada de dados pelo final e saída pelo início.
 5a Questão (Ref.: 201605693093) Fórum de Dúvidas (0) Saiba (0) 
Considere uma fila simples F de inteiros, do tipo 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 retirar. " << endl;
 else {
 cout << "Removido o agente " << F.v[F.inicio];
 F.inicio++;
 }
}
 6a Questão (Ref.: 201605690396) Fórum de Dúvidas (0) Saiba (0) 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que: 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais 
ser utilizada. A solução é o uso da fila circular.
 7a Questão (Ref.: 201605693055) Fórum de Dúvidas (0) Saiba (0) 
Considere uma fila simples F de inteiros, do tipo 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 enfileira 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 enfileirar(Fila &F, int codigo) {
 if (F.fim == 99)
 cout << "Não há espaço na firma para mais agentes. " << endl;
 else {
 F.fim++;
 F.v[F.fim] = codigo;
 }
}
 8a Questão (Ref.: 201605687221) Fórum de Dúvidas (0) Saiba (0) 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
 Overflow.
 1a Questão (Ref.: 201605101606) 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, 
 Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
 2a Questão (Ref.: 201605314213) Fórum de Dúvidas (0) Saiba (0) 
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho
do programa abaixo em uma apostila.
 
Como não estava com seu micro, começou a analisar a função entra(...), ficando
atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito
feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
 Fila Circular 
 3a Questão (Ref.: 201605304370) Fórum de Dúvidas (0) Saiba (0) 
As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de 
processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita 
movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem 
levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se 
substituir a fila sequencial por:
 fila circular 
 4a Questão (Ref.: 201605102094) Fórum de Dúvidas (0) Saiba (0) 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com 
vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do 
tipo listas. Dessa forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso 
contrário, precisa remover os elementos a sua frente, é chamada de:
 Fila
 5a Questão (Ref.: 201605101598) 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á? 
 9
 6a Questão (Ref.: 201605715660) Fórum de Dúvidas (0) Saiba (0) 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que: 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais 
ser utilizada. A solução é o uso da fila circular. 
 7a Questão (Ref.: 201605102114) Fórum de Dúvidas (0) Saiba (0) 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados 
utilizado. 
 Fila
 8a Questão (Ref.: 201605690394) 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:
 C