BATERIA OFENSIVA - ESTRUTURA DE DADOS

Question 1 of 93

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.

Select one of the following:

Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Proteção de memória, transferência de dados, estruturas simples.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
Acesso, representação, compartilhamento de memória.
Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.

Explanation

Question 2 of 93

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.

Select one of the following:

II, IV, V e VI são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, III, IV e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras

Explanation

Question 3 of 93

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, expandindo-se ou contraindo-se 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).

Select one of the following:

I, III e V.
II, IV e V.
I, II e III.
I, III, IV e V.
II, III, IV e V.

Explanation

Question 4 of 93

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.

Select one of the following:

Grafos
Filas Encadeadas
Vetores
Listas Encadeadas.
Pilhas Encadeadas

Explanation

Question 5 of 93

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."

Select one of the following:

filas encadeadas
grafos
listas encadeadas
pilhas encadeadas
structs

Explanation

Question 6 of 93

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.

Select one of the following:

Pilha Sequencial
Lista Sequencial
Lista Encadeada
Fila Sequencial
Pilha Encadeada

Explanation

Question 7 of 93

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;

Select one of the following:

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 filas.
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 uma fila e uma pilha.

Explanation

Question 8 of 93

1

VEJA

Select one of the following:

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

Explanation

Question 9 of 93

1

Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:

Select one of the following:

As funções
As Filas
Os Grafos
As Estruturas de Dados
Os Vetores

Explanation

Question 10 of 93

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;

}

Select one of the following:

0
10
Haverá um erro de compilação
5
50

Explanation

Question 11 of 93

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:

Select one of the following:

void func (int a, int &b);
int func (&int, int);
int func (int &a, int b);
void func (int &a, int &b);
int func (int a, int &b);

Explanation

Question 12 of 93

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.

Select one of the following:

referência
número
caracter
void
valor

Explanation

Question 13 of 93

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:

Select one of the following:

Local
Inteiro
Global
Real
Constante

Explanation

Question 14 of 93

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.

Select one of the following:

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.
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" tem-se 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.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.

Explanation

Question 15 of 93

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:

Select one of the following:

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

Explanation

Question 16 of 93

1

Qual das seguintes estruturas de dados é classificada como heterogênea?

Select one of the following:

Vetor
Pilha
Fila
Loop
Registro

Explanation

Question 17 of 93

1

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.

Select one of the following:

vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;

Explanation

Question 18 of 93

1

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?

Select one of the following:

Nome da estrutura seta tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura ponto nome do campo

Explanation

Question 19 of 93

1

Com relação à struct, é correto afirmar que :

Select one of the following:

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

Explanation

Question 20 of 93

1

Marque a opção correta, considerando

struct Livro {
int codigo;
float preco;
} liv;

Select one of the following:

liv->preco = 30.70;
Livro.liv.codigo = 12345;
liv.preco = 30.70;
Livro->liv.codigo = 12345;
Livro.codigo = 12345;

Explanation

Question 21 of 93

1

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.

Select one of the following:

aluno[10]=6.0;
vet[3].aluno=6.0;
aluno[3].10=6.0;
aluno[3].media=6.0;
vet[3].media=6.0;

Explanation

Question 22 of 93

1

Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".

Select one of the following:

Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.

Explanation

Question 23 of 93

1

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

Select one of the following:

Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].
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 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].

Explanation

Question 24 of 93

1

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:

Select one of the following:

Ordenação Simples Externa
Ordenação Interna
Ordenação Eficiente
Ordenação Externa
Ordenação Simples

Explanation

Question 25 of 93

1

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:

Select one of the following:

trata-se da implementação do algortimo de ordenação por inserção.
trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de ordenação bolha.
trata-se da implementação do algortimo de ordenação por seleção.

Explanation

Question 26 of 93

1

Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.

Select one of the following:

Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.

Explanation

Question 27 of 93

1

Qual a importância de se entender a "ordenação" de dados ?

Select one of the following:

A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.

Explanation

Question 28 of 93

1

Em uma pesquisa sequencial a lista deve estar?

Select one of the following:

ordenada somente do início até a metade da lista.
desordenada somente da metade da lista até o final.
ordenada somente o primeiro da lista.
ordenada ou desordenada.
sempre desordenada.

Explanation

Question 29 of 93

1

Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.

Select one of the following:

Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.

Explanation

Question 30 of 93

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.

Select one of the following:

Pilha Sequencial
Lista Encadeada
Fila Sequencial
Lista Sequencial
Pilha Encadeada

Explanation

Question 31 of 93

1

Analisando o trecho do algoritmo abaixo,

Select one of the following:

Exibição de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
Inserção de um elemento em uma estrutura LIFO

Explanation

Question 32 of 93

1

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 :

Select one of the following:

Busca
Substituição
Inicialização
Inserção
Ordenação por inserção

Explanation

Question 33 of 93

1

O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?

Select one of the following:

overflow
ordenação
underflow
remoção
inclusão

Explanation

Question 34 of 93

1

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:

Select one of the following:

tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO

Explanation

Question 35 of 93

1

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.

Select one of the following:

Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.

Explanation

Question 36 of 93

1

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

Select one of the following:

Função
Variável
Vetor
Registro
Matriz

Explanation

Question 37 of 93

1

__________________________ é 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.

Select one of the following:

Lista Linear de Alocação de Memória
Lista Linear Sequencial
Lista Linear Não Alocada
Lista Não Linear
Lista Linear Não Sequencial

Explanation

Question 38 of 93

1

As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o último a entrar é o primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:

PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).

Quais valores restarão na pilha?

Select one of the following:

7 e 2
10 e 2
Nenhum, a pilha estará vazia.
Apenas o 2
Apenas o 10

Explanation

Question 39 of 93

1

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 :

Select one of the following:

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

Explanation

Question 40 of 93

1

Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.

Assinale a estrutura de dados mais adequada para este problema.

Select one of the following:

árvore
lista
pilha
grafo
fila

Explanation

Question 41 of 93

1

Em um container do tipo Pilha:

Select one of the following:

Se permite acesso aos dados armazenados pelo seu conteúdo.
Utiliza-se a ordenação First In Fisrt Out (FIFO).
É possível acessar os dados armazenados por várias ordenações.
Utiliza-se a ordenação Last In First Out (LIFO).
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.

Explanation

Question 42 of 93

1

Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:

Select one of the following:

Matriz
Ponteiro
Struct
Fila
Pilha

Explanation

Question 43 of 93

1

Qual das alternativas a seguir pode definir uma estrutura de pilha?

Select one of the following:

Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo início.
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo final.

Explanation

Question 44 of 93

1

A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:

Select one of the following:

Pilha.
Loop.
Array.
Ponteiro.
Fila.

Explanation

Question 45 of 93

1

Pilha é uma estrutura de dados

Select one of the following:

Cujo acesso aos seus elementos ocorre de forma aleatória.
Que pode ser implementada somente por meio de listas.
Cujo acesso aos seus elementos segue a lógica LIFO.
Que pode ser implementada somente por meio de vetores.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.

Explanation

Question 46 of 93

1

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,

Select one of the following:

Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
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 lista duplamente encadeada de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.

Explanation

Question 47 of 93

1

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.

Select one of the following:

Lista Linear
Lista simplesmente encadeada
Fila Circular
Pilha
Fila

Explanation

Question 48 of 93

1

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:

Select one of the following:

fila circular
pilha sequencial
pilha circular
lista sequencial
lista circular

Explanation

Question 49 of 93

1

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:

Select one of the following:

Bolha
Matriz
Fila
Pilha
Struct

Explanation

Question 50 of 93

1

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á?

Select one of the following:

9
5
6
15
0

Explanation

Question 51 of 93

1

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:

Select one of the following:

Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
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.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.

Explanation

Question 52 of 93

1

Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.

Select one of the following:

Pilha
Matriz
Hash
Struct
Fila

Explanation

Question 53 of 93

1

Qual das alternativas a seguir pode definir uma estrutura de fila?

Select one of the following:

Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados pelo início.
Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo final.
Entrada e saída de dados em qualquer local.

Explanation

Question 54 of 93

1

Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que

Select one of the following:

Toda a memória utilizada pela aplicação não muda durante toda a sua execução
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
Todas as afirmações acima são incorretas
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação

Explanation

Question 55 of 93

1

Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:

Select one of the following:

Não deve existir uma estrutura de repetição.
Deve existir uma estrutura de repetição somente de a lista for duplamente encadeada.
Deve existir uma estrutura de repetição somente se a estrutura for circular.
Só deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente
Existe uma instrução de repetição para percorrer a lista.

Explanation

Question 56 of 93

1

Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema.

Select one of the following:

pilha dinâmica e alocação dinâmica de memória
lista encadeada e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória

Explanation

Question 57 of 93

1

Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:

Select one of the following:

Toda a memória utilizada pela aplicação não muda durante toda a sua execução
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
Todas as afirmações acima são incorretas
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação

Explanation

Question 58 of 93

1

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:

Select one of the following:

Vetor
Variável
Endereço
Ponteiro
Matriz

Explanation

Question 59 of 93

1

Marque a afirmativa que represente uma separação.

Select one of the following:

Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade.
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.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.

Explanation

Question 60 of 93

1

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.

Select one of the following:

Todas as afirmativas estão corretas.
Todas as afirmativas estão incorretas.
Somente a afirmativa i esta correta.
Somente as afirmativas i e ii estão corretas.
Somente a afirmativa iii esta correta.

Explanation

Question 61 of 93

1

Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:

i) um ponteiro para o primeiro nó da lista;

ii) encadeamento entre os nós, através de algum campo de ligação;

iii) não deve haver uma indicação de final da lista;

iv) um ponteiro para o final da lista.

Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?

Select one of the following:

as afirmações ii e iv estão corretas.
somente a afirmação i esta correta.
as afirmações i e ii estão corretas.
as afirmações i, ii e iii estão corretas.
somente a afirmação iv esta correta.

Explanation

Question 62 of 93

1

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

Select one of the following:

ListaNo
RemoveNo
InsereNoFim
InsereNoFrente
BuscaNaLista

Explanation

Question 63 of 93

1

Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :

Select one of the following:

só pode ter seus dados impressos no sentido do último nó para o primeiro nó.
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
usa o critério FIFO, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
usa o critério LIFO e é implementada usando-se listas encadeadas.

Explanation

Question 64 of 93

1

Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:

Select one of the following:

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

Explanation

Question 65 of 93

1

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)

Select one of the following:

IV e V estão corretas.
III está correta
III e V estão corretas
I e II estão corretas.
I e IV estão corretas

Explanation

Question 66 of 93

1

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

Select one of the following:

É 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ó.
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ó.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
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.
É 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ó.

Explanation

Question 67 of 93

1

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.

Select one of the following:

no *p=new no;
no *p -> new no;
p *no=new no;
no p -> new no;
p *no -> new no;

Explanation

Question 68 of 93

1

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:

Select one of the following:

Apenas a afirmação (3) é verdadeira
Apenas a afirmação (1) é verdadeira
Todas as afirmações são verdadeiras
Todas as afirmações são falsas
Apenas as afirmações (1) e (3) são verdadeiras

Explanation

Question 69 of 93

1

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;

Select one of the following:

Pilha
Matriz
Lista encadeada
Lista duplamente encadeada
Fila

Explanation

Question 70 of 93

1

Considere uma lista duplamente encadeada não 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 início da lista

A opção que corretamente mostra as instruções para inserir um valor no início da lista apontada por p é :

Select one of the following:

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

Explanation

Question 71 of 93

1

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

Select one of the following:

listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *remove(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);
listaDE *insereInicio(listaDE *LISTA, int valor);

Explanation

Question 72 of 93

1

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para

Select one of the following:

cima e para baixo, apenas.
trás, apenas.
cima e para baixo ou para frente e para trás.
frente, apenas.
frente e para trás, apenas.

Explanation

Question 73 of 93

1

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, pode-se afirmar que:

Select one of the following:

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 removem o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.

Explanation

Question 74 of 93

1

Com relação à lista duplamente encadeada, é correto afirmar que :

Select one of the following:

Não pode haver remoções no meio da lista.
A lista precisa ter sempre um ponteiro apontando para o 1º. nó
A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
Consome menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
Não pode ser vazia.

Explanation

Question 75 of 93

1

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, pode-se afirmar que:

Select one of the following:

As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações removem o nodo apontado pelo ponteiro p.

Explanation

Question 76 of 93

1

Em uma lista linear duplamente encadeada.

Select one of the following:

O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
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.

Explanation

Question 77 of 93

1

O  e s p a ço ne ce s s á r io p a ra a r e pr e s e n taç ã o do s d a do s p o de s e r  a lo c ad o à m e did a q ue s e  tor ne ne ce ss á r io,a tr av é s d a a lo ca ç ã o d inâ m ica .Um a e s trutura a rm a z e na da  a tr av é s d e e nc a de a m e nto a pr e s e ntas e us n od o s a lo ca do s e m  p o siç õe s  a le atór ia s na me m ór ia, e n ã o la do a la d o .De s s a f o rm a , e x iste m v á r ia s v a ntage ns  n o us ode r e p r e se ntar o s d a do s po r e nc a de a m e nto.Mar q ue a a lte rn a tiv a c o r re ta que a p r e se n ta  e sta s va nta ge ns

Select one of the following:

A ce s s o,r e pr e s e nta ç ã o,c o mp ar tilham e ntod e m e mó r ia
P r ote ç ão d e m e m ór ia , tra ns fe rê nc ia d e d a do s, e s trutura s s im ple
P r e v is ã o d e  e s p a ç o fís ic o ,e s trutura s c o m p le x a s, pr o c e d im e ntos m e no s in tuitiv o s .
Tr a nsf e rê nc ia de  da do s ,ge r e ncia m e ntod e m e mó r ia e p ro c e dime n to s me n os intuitiv o s.
Co m pa r tilha m e ntod e m e mó r ia, ma le a bilid a de e f a cilida d e pa ra  inse r ç ão e  re m o çã o d e c om po ne ntes

Explanation

Question 78 of 93

1

B lo co s ú nic os de c ód ig o s q ue r e a liza m  d iv e rs as tar e f a s d is tintas s ã o  d e d if íc ilma nuten ç ão .Po rtanto,utiliza se até c nic a d a m o dula r iza ç ã o de p r og ra m a s ,a f im de f a cilitar  a im ple m e ntaç ã o e  a m a nutenç ã o do s p ro g ra m a s.Esta  té c nica tem c o mo pr incip a le le me nto

Select one of the following:

A sFilas
A sf u nç õe
A sE s tr u tura s de Dado s
O s G ra f o
O sVe tor e s

Explanation

Question 79 of 93

1

Com relaçãoà struct, éc orretoafirm ar que:

Select one of the following:

Cada el emento da struct é c hamado cam po e cada campo deve ser, obri gatori amente,deum ti po dedados dis tintodeoutr o campo.
Cadae l emento dastruct  é chamado componente.
Nãoé possí vel  cr i ar  umvetor destructs,pois o vetor trabal haapenas com dados domesmo tipo.
Astructé sempre def i ni dadentro damai n
Cada el emento da struct é denomi nado membro ou campo, sendo que a s tr uct podearm azenar  el em entosde tiposdif er entes ounão.

Explanation

Question 80 of 93

1

O s a lg o ritmo s d e b us ca s ão m uito utilizad o s e m e strutura  d e d a do s. S e ndo a s sim ,o  a lgo ritmo que r e a liza abus c a  e m  v e to re s  e q ue e x ige a ce s s o a le atór io a o s e le m e n tos do me s m o  e q ue p a r te  d o pr e s sup o sto d e q u e ov e tor  e s tá  o rd e na do  e r e a liza s uce s s iva s d iv is õ e s do e sp a ç o de b us ca c o m p a ra ndo o  e le me ntoq ue s e  d e s e j aco m o e le m e nto do m e io  d o v e tor,é c ha m a d o de

Select one of the following:

Pe s q uis a  de s e le ç ã
Pe sq uis a o r d e na da
Pe sq uis a b iná r ia
Ta be la  Has h
Pe s q uis a  s e quê nc ia l

Explanation

Question 81 of 93

1

A s  e strutura s  de  d a do s  sã o  utiliza da s  p a ra  m a nter  da d o s o u inf o rm a ç õ e s o r ga n iza do s  na  m e m ó r ia, o quepo s s ibilita a  otimiza ç ã o  do  uso  de s tes  da d o s . Por é m , as  es trutura s  gua r d a m  ca ra c te r ís tica s  es p e cia is  nama n ipula ç ã o de s tes  da d o s, a ss im  d e v e s e  e s c o lhe r  a  e strutura  c e r ta o u ma is  a d e qua d a  p a ra  um a  d e ter m ina daa plic a çã o . Po r ta nto m a r que  a  o pç ã o  que  r e pr e s e nta a  me lho r  e strutura , qua nd o s e  tem  co m o  re qu isitospr in c ipa is o  a c e s s o a le a tór io a os da do se a lo c a ç ão de s te s de f o rm a  c ontínua  na m e m ór ia .

Select one of the following:

P ilha Enc a de a d a
ListaE nca d e a da
Fila  S e que nc ia l
P ilha S e q ue nc ia l
ListaS e que nc ia l

Explanation

Question 82 of 93

1

Q ua ndo a sin s er çõ e se a s  r e m oç õe s  o co r r e m s e m p r e  n o m e s m o la do da lis ta , tra tas e  d e u m a e s tru tura  d eda do s de no m ina d a .

Select one of the following:

Fila
Listac ir cula r
P ilha
Ve tor.
Listae nc a de a d a .

Explanation

Question 83 of 93

1

A lingua ge m C ++o fe re c e q ua tro  m e io s d e c ria çã o  d e tipo s de d a do s: m atriz e s , e s trutura so us tr ucts,un iõ e s ecla ss e s .A s  e s trutura s , que p a s s a r e m o s a  c ha m a r s im ple s m e nte d e  s truc ts,s ã o tipo s d e  v a r iá v e is qu e  a g r up a mda do s ge ra lme nte d es igua is, e nqua ntom a triz e s  s ão v a r iá v e is  q u e a gr upa md ad o s s imila r e s. Dev ido a e staca ra c te r ís tica  a s  s truc tss ã o  utiliza da s p a r a  m o de la r no d o s (n ó s )d e  e stru turas  dinâ m ic a s . Po r ta ntop o de m o sa f ir ma r  q ue :

Select one of the following:

A se s trutura sd inâm ica s  s ão a ss imc ha m a d a s , p o is nã o  p o de m f a ze r  a lo c a ç ão de m e mó ria e m te m po dee x e cuç ão ,m a s m e s mo a ss imc o ns e g ue m  te r s e us  ta m a nho s a ltera do s d e a c o rd o c o m a d e m a nda .
A se s trutura sd inâm ica s  s ão a ss imc ha m a d a s , p o is p o de m f a ze r  a lo c a ç ão de m e m ó r ia e m tem p o dee x e cuç ão e ter e ms e u s tam a nho sa ltera do s d e a co r d o c o m a d e m a nda
A se s trutura sd inâm ica s  s ão a ss imc ha m a d a s , p o is p o de m f a ze r  a lo c a ç ão de m e m ó r ia e m tem p o deco mp ila ç ã o  e ter e m s e us tam a nho sa ltera do s d e a c o rd o c o m a d e m a nda
A se s trutura sd inâm ica s  s ão a ss imc ha m a d a s , p o is p o de m f a ze r  a lo c a ç ão de m e m ó r ia e m tantoe mte m p o de e x e c uçã o  q ua ntoe m  te m po  d e c o m pila ç ã o , m a s nã o p o de m te r s e us  tam a n ho s a ltera do s d ea co r do c o m a d e m a nda .
A se s trutura sd inâm ica s  s ão a ss imc ha m a d a s , p o is p o de m f a ze r  a lo c a ç ão de m e m ó r ia e m tem p o deco mp ila ç ã o  e e ntre ta ntos e us tam a nho s s ó s ã o  a ltera do s na c od if ic aç ã o de a co r d o c o m a d e m a nda .

Explanation

Question 84 of 93

1

Em um a lis taline a r d upla m e nte e nc a de a d a .

Select one of the following:

Ca da nó po ss uium  s ó p o nteir o q ue r e f e r e nc ia o pr ó x im o nó da lis ta
Ca da p o nte ir o po ss uium só e nde r e ç o que r e f e r en c ia o pr ime ir o nó da lis ta .
A lém do c a m p o r e la tiv o  a o  d a do , c ad a nó po ss uido is p o nteir os
O  p o nte ir o do "último " nó nã o é NULL,ma s s im a po nta de v o lta  p a ra o  "p r ime ir o "nó  d a lis ta
O  p o nte ir o do "pr ime ir o "nó  n ã o  é NULL,ma ss im a po ntad e v o lta p a ra o  "p r ime ir o "nó da lis ta, f o rm a nd oum c ic lo .

Explanation

Question 85 of 93

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:

Select one of the following:

É um modo de utilização de dados nos programas de computador
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de deleção de dados em um computador.

Explanation

Question 86 of 93

1

Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:

Select one of the following:

Ponteiro
Struct
Pilha
Matriz
Fila

Explanation

Question 87 of 93

1

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:

Select one of the following:

Para cima e para baixo ou para frente e para trás.
Para frente e para trás, apenas.
Para frente, apenas.
Para cima e para baixo, apenas.
Para trás, apenas.

Explanation

Question 88 of 93

1

Qual das seguintes estruturas de dados é classificada como heterogênea?

Select one of the following:

Loop
Registro
Vetor
Pilha
Fila

Explanation

Question 89 of 93

1

Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se 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; }

Select one of the following:

pesquisa binária
pesquisa de cadeias
pesquisa cadeias indexada
pesquisa sequencial
pesquisa indexada

Explanation

Question 90 of 93

1

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:

Select one of the following:

Autômato
Árvore.
Shift-and.
Boyer-Moore.
Deque.

Explanation

Question 91 of 93

1

O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?

Select one of the following:

FIFO
TABLE
RECORD
LIFO
ARRAY

Explanation

Question 92 of 93

1

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 ordenação, marque a alternativa correta.

struct nomeRegistro{ int info; struct nomeRegistro* ant; struct nomeRegistro* prox; }; typedef struct nomeRegistro NOMEREGISTRO;

Select one of the following:

Fila
Matriz
Pilha
Lista duplamente encadeada
Lista encadeada

Explanation

Question 93 of 93

1

Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: int enfileirar(int v[], int valor, int fim) - insere um elemento na fila indicada por v. int desenfileirar(int v[], int inicio, int fim, float &valor) - remove um elemento da fila indicada por v. Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: enfileirar (minhaFila[], 10, fim); enfileirar (minhaFila[], 20, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 30, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 40, fim); enfileirar (minhaFila[], 50, fim); enfileirar (minhaFila[], 60, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 70, fim); Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último elemento inserido na fila?

Select one of the following:

4
5
7
1
6

	Created by DANIEL BARROSO about 7 years ago

	Copied by Douglas Costa over 6 years ago

ESTRUTURA DE DADOS

BATERIA OFENSIVA - ESTRUTURA DE DADOS

Question 1 of 93

Select one of the following:

Explanation

Question 2 of 93

Select one of the following:

Explanation

Question 3 of 93

Select one of the following:

Explanation

Question 4 of 93

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.

Select one of the following:

Explanation

Question 5 of 93

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."

Select one of the following:

Explanation

Question 6 of 93

Select one of the following:

Explanation

Question 7 of 93

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;

Select one of the following:

Explanation

Question 8 of 93

VEJA

Select one of the following:

Explanation

Question 9 of 93

Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:

Select one of the following:

Explanation

Question 10 of 93

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

Select one of the following:

Explanation

Question 11 of 93

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:

Select one of the following:

Explanation

Question 12 of 93

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.

Select one of the following:

Explanation

Question 13 of 93

Select one of the following:

Explanation

Question 14 of 93

Select one of the following:

Explanation

Question 15 of 93

Select one of the following:

Explanation

Question 16 of 93

Qual das seguintes estruturas de dados é classificada como heterogênea?

Select one of the following:

Explanation

Question 17 of 93

Select one of the following:

Explanation

Question 18 of 93

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?

Select one of the following:

Explanation

Question 19 of 93

Com relação à struct, é correto afirmar que :

Select one of the following:

Explanation

Question 20 of 93

Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv;

Select one of the following:

Explanation

Question 21 of 93

Select one of the following:

Explanation

Question 22 of 93

Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".

Select one of the following:

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;

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;

}

Marque a opção correta, considerando

struct Livro {
int codigo;
float preco;
} liv;

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

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 :