_Estrutura_de_Dados__Coletnea_Exerccios__20152

(1)

ESTRUTURA DE DADOS

ESTRUTURA DE DADOS LupaLupa

Retornar Retornar Exercício:

Exercício:CCT0260_EX_A1_2015CCT0260_EX_A1_2015 Matrícula:Matrícula:

Aluno(a): Data:

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

1

1aa Questão Questão (Ref.: (Ref.: 20150274709201502747092)2) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₁₎₍₁₎ _Saiba_Saiba ₍₁₎₍₁₎

Leia com atenção as afirmativas abaixo e assinale a resposta correta. 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. 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.

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, 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ó.

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. 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. VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica.

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

Gabarito Comentado Gabarito Comentado

2

As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a

dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas otimizar o acesso a estes. Muitas vezes existemvezes existem algoritmos de manipulação de dados

algoritmos de manipulação de dados associados a estas estruturas.associados a estas estruturas. Verifique as seguintes sentenças:

Verifique as seguintes sentenças:

I-Filas são estruturas que recuperam os dados na o

I-Filas são estruturas que recuperam os dados na ordem direta em que estes rdem direta em que estes foram armazenados.foram armazenados. II-As Pilhas são estruturas que recuperam os dados

II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes forna ordem reversa em que estes foramam armazenados.

armazenados.

III-As Pilhas são estruturas que recuperam os

III-As Pilhas são estruturas que recuperam os dados na ordem direta em que dados na ordem direta em que estes foramestes foram armazenados.

armazenados.

IV-As Filas são estruturas que recuperam os dados

IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foramna ordem reversa em que estes foram armazenados.

armazenados.

Marque a alternativa CORRETA: Marque a alternativa CORRETA:

As alternativas II e IV estão corretas. As alternativas II e IV estão corretas. As alternativas III e IV estão corretas. As alternativas III e IV estão corretas. As alternativas I e II estão corretas As alternativas I e II estão corretas Todas as alternativas estão corretas. Todas as alternativas estão corretas. As alternativas I e III estão corretas. As alternativas I e III estão corretas.

(2)

3

3aa Questão Questão (Ref.: (Ref.: 2015027999201502799917)17) Fórum de DúvidasFórum de Dúvidas (1) (1) SaibaSaiba (1)(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,

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 cidadede cidade

a cidade.

a cidade. Qual a estrutura de dados mais adequaQual a estrutura de dados mais adequada para modelar este problemda para modelar este problema ?a ?

Grafo Grafo Pilha Pilha Fila Fila Árvore Árvore Lista Lista 4

4aa Questão Questão (Ref.: (Ref.: 2015024112201502411267)67) Fórum de DúvidasFórum de Dúvidas (1) (1) SaibaSaiba (1)(1) As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de 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 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 vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:

seguintes sentenças:

I-Filas são estruturas que recuperam os dados na ordem direta em que estes I-Filas são estruturas que recuperam os dados na ordem direta em que estes

foram armazenados. foram armazenados.

II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes

III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes

IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes

foram armazenados. foram armazenados. Marque a alternativa CORRETA: Marque a alternativa CORRETA:

As alternativas III e IV estão corretas. As alternativas III e IV estão corretas. As alternativas I e II estão corretas As alternativas I e II estão corretas Todas as alternativas estão

Todas as alternativas estão corretas.corretas. As alternativas II e IV estão corretas. As alternativas II e IV estão corretas. As alternativas I e III estão corretas. As alternativas I e III estão corretas.

5

(3)

Podemos dizer que estrutura de dados é: Podemos dizer que estrutura de dados é:

O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.

modificações.

A entrada, que satisfaz a quaisquer restrições impostas pelo

A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para seproblema, necessária para se calcular uma solução do problema.

calcular uma solução do problema. É a saída, que satisfaz a

É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para sequaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.

calcular uma solução do problema. O que permite o

O que permite o armazenamento e a recuperação de dados independentemearmazenamento e a recuperação de dados independentemente de seunte de seu conteúdo.

conteúdo.

Uma sequência de passos computaciona

Uma sequência de passos computacionais que transforma uma entrada is que transforma uma entrada em uma saídaem uma saída previamente de

previamente determinada.terminada.

6

Estão entre algumas das possíveis formas de se

Estão entre algumas das possíveis formas de se estruturar dados:estruturar dados: Grafos, algoritmos, fila.

Grafos, algoritmos, fila.

Grafos, lista ordenada, algoritmos. Grafos, lista ordenada, algoritmos. Algoritmos, lista ordenada, vetores. Algoritmos, lista ordenada, vetores. Lista encadeada, vetores, algoritmos. Lista encadeada, vetores, algoritmos. Grafos, lista ordenada, vetores.

Grafos, lista ordenada, vetores.

Retornar Retornar

(4)

ESTRUTURA DE DADOS

Aluno(a): Data:

1

Assinale a opção certa. Assinale a opção certa.

Quando não se escreve o protótipo de

Quando não se escreve o protótipo de uma função ...uma função ...

A definição da função deverá ser escrita, obrigatoriamente, após o

A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.programa principal. A chamada da função poderá ser feita

A chamada da função poderá ser feita em qualquer hipótese.em qualquer hipótese. O programa não funcionará de forma

O programa não funcionará de forma alguma.alguma. A chamada da função não poderá ser feita

A chamada da função não poderá ser feita em qualquer hipótese.em qualquer hipótese. É preciso definir a

É preciso definir a função antes do programa principal.função antes do programa principal.

2

2aa Questão Questão (Ref.: (Ref.: 2015024136201502413689)89) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₍₁₁_{de 1)}_{de 1)} _Saiba_Saiba ₍₍₁₁_{de 1)}_{de 1)}

Auxiliar

Auxiliar = = 100 100 Numero1 Numero1 = = 900 900 Numero2 Numero2 = = 2020

Auxiliar

(5)

Auxiliar

3

3aa Questão Questão (Ref.: (Ref.: 2015027973201502797317)17) Fórum de DúvidasFórum de Dúvidas (1) (1) SaibaSaiba (1)(1) Blocos únicos de códigos que realizam diversas tarefas distitintas são de

Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção.dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim

Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a ide facilitar a implementação e amplementação e a manutençã

manutenção dos o dos programas. Esta técnica, também chamada de programas. Esta técnica, também chamada de modularização, tem como principalmodularização, tem como principal elemento: elemento: As Estruturas de Dados As Estruturas de Dados Os Grafos Os Grafos As funções As funções Os Vetores Os Vetores As Filas As Filas 4

As variáveis em programação são utilizadas para armazenar um valor de

As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em umdeterminado tipo em um espaço reservado na memória. Em

espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja,algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do

reservar um espaço na memória, fora do escopo da função principal, e fora do escopo da função principal, e fora do escopo de qualquerescopo de qualquer outra função. Ao fazer a

outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:declaração desta forma estamos declarando uma variável do tipo: Global Global Inteiro Inteiro Constante Constante Real Real Local Local Gabarito Comentado Gabarito Comentado 5

5aa Questão Questão (Ref.: (Ref.: 2015022090201502209043)43) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₍₁₁_{de 1)}_{de 1)} _Saiba_Saiba ₍₍₁₁_{de 1)}_{de 1)}

Em programação podemos utilizar um recurso que modulariza o programa

Em programação podemos utilizar um recurso que modulariza o programa chamado função. Aschamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a 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 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

entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma parâmetros de entrada, o programa pode fazer uma cópia destecópia deste valor ou trabalhar em um

(6)

por meio de: por meio de:

Ponteiros. Ponteiros. Envio de inteiro. Envio de inteiro. Registro. Registro.

Passagem por valor. Passagem por valor. Envio de valor. Envio de valor.

6

Com a utilização das estruturas de dados e

Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível aseus 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, 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 alt

analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidadeernativa que descreve as funcionalidades desta.s desta. int funcao(float v[], float vl, int n)

int funcao(float v[], float vl, int n) {{

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

if (v[i] == vl) if (v[i] == vl) return i; return i; return -1; return -1; }} Retorna -1 se o valor de n f

Retorna -1 se o valor de n foi encontrado.oi encontrado.

Resulta em erro, se o valor de vl não estiver dentro de Resulta em erro, se o valor de vl não estiver dentro de v.v. Retorna o valor de vl se o valor

Retorna o valor de vl se o valor n foi encontrado.n foi encontrado. Retorna a posição de v se o valor vl foi

Retorna a posição de v se o valor vl foi encontrado.encontrado.

Retorna -1 se o valor de vl

Retorna -1 se o valor de vl estiver dentro de v.estiver dentro de v.

Retornar Retornar

(7)

ESTRUTURA DE DADOS

Aluno(a): Data:

1

1aa Questão Questão (Ref.: (Ref.: 2015027788201502778880)80) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₀₎₍₀₎ _Saiba_Saiba ₍₀₎₍₀₎

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 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, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a

matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct definição de uma estrutura como: struct aluno { stringaluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 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

10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elementoelemento deste vetor. deste vetor. aluno[3].10=6.0; aluno[3].10=6.0; aluno[10]=6.0; aluno[10]=6.0; aluno[3].media=6.0; aluno[3].media=6.0; vet[3].media=6.0; vet[3].media=6.0; vet[3].aluno=6.0; vet[3].aluno=6.0; 2

A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor

A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em umaou em uma estrutura chamada Struct na linguagem C e C++.

estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor Como se procede a atribuição de valor a uma um determinado campo de uma estrutura do tipo

determinado campo de uma estrutura do tipo Struct?Struct? Nome da estrutura

Nome da estrutura vírgula tipo do campvírgula tipo do campoo Nome da estrutu

Nome da estrutura ponto tipo do cara ponto tipo do campompo Nome da estrutu

Nome da estrutura seta nome do cra seta nome do campoampo Nome da estrutu

Nome da estrutura ponto nome do ra ponto nome do campocampo Nome da estrutu

Nome da estrutura seta tipo do camra seta tipo do campopo

3

(8)

Com relação à

Com relação à structstruct_,_{, é correto}_{é correto afirmar que}_{afirmar que ::}

Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,

de um tipo de dados distinto de outro campo. de um tipo de dados distinto de outro campo. Cada elemen

Cada elemento da to da struct struct é chamé chamado componente.ado componente.

Cada elemento da struct é denominado membro ou campo, sendo que a struct pode Cada elemento da struct é denominado membro ou campo, sendo que a struct pode

armazenar elementos de tipos diferentes ou não. armazenar elementos de tipos diferentes ou não. A struct é sempre definida dentro da main.

A struct é sempre definida dentro da main.

Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do

mesmo tipo. mesmo tipo.

4

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupado

geralmente, agrupados sob uma s sob uma lógica e associados por um nome.lógica e associados por um nome.

Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:

definição de uma estrutura como:

struct

struct aluno aluno { {

string nome; string nome; float

float nota;nota; };

};

Suponha ainda que exista um vetor desta estrutura,

Suponha ainda que exista um vetor desta estrutura, definido como:definido como: aluno vet [ 100];

aluno vet [ 100];

Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.

elemento deste vetor. vet[10].aluno.nota= vet[10].aluno.nota=5.7 5.7 ;; aluno.vet[10].nota=5.7; aluno.vet[10].nota=5.7; vet[10].nota=5.7; vet[10].nota=5.7; vet[10]=aluno.5.7; vet[10]=aluno.5.7; aluno.vet[10]=5.7; aluno.vet[10]=5.7; 5

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.

agrupados sob uma lógica e associados por um nome.

Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a

(9)

de uma estrutura como: de uma estrutura como: struct aluno { struct aluno { string nome; string nome; float nota; float nota; }; };

Suponha ainda que exista um vetor desta estrutura, definido

Suponha ainda que exista um vetor desta estrutura, definido como:como: aluno vet [100];

aluno vet [100];

Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.

elemento deste vetor.

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

Marque a opção correta,

Marque a opção correta, consideranconsiderandodo struct Livro { struct Livro { int codigo; int codigo; float preco; float preco; } liv; } liv; liv->preco = 30.70; liv->preco = 30.70; liv.preco = 30.70; liv.preco = 30.70; Livro.liv.codigo = 12345; Livro.liv.codigo = 12345; Livro.codigo = 12345; Livro.codigo = 12345; Livro->liv.codigo = 12345; Livro->liv.codigo = 12345; Retornar Retornar

(10)

ESTRUTURA

ESTRUTURA DE DE DADOSDADOS LupaLupa

Aluno(a): Data:

1

1aa Questão Questão (Ref.: (Ref.: 2015022089201502208931)31) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₍₁₁_{de 1)}_{de 1)} _Saiba_Saiba ₍₀₎₍₀₎ O resultado do concurso para o

O resultado do concurso para o cargo de uma empresa está armazenado em um cargo de uma empresa está armazenado em um vetor, que contém em cada um vetor, que contém em cada um de seusde seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem

elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o pr

decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo,ogramador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes

escolheu um método de ordenação que executa os seguintes passos:passos:



 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição doSelecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do

vetor; vetor;



 Selecione o segundo maior e trSelecione o segundo maior e troque-o com o candidato que oque-o com o candidato que está na segunda posição;está na segunda posição; 

 Os passos descritos anteriormente são seguidos para a terceira Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por nota, quarta nota e assim por diante até que restediante até que reste

apenas um candidato. apenas um candidato.

O algoritmo utilizado pelo programador trata

O algoritmo utilizado pelo programador trata-se do método de -se do método de ordenação denominado:ordenação denominado:

Bolha Bolha Quicksort Quicksort Seleção Seleção Inserção Inserção Heapsort Heapsort Gabarito Comentado Gabarito Comentado 2

2aa Questão Questão (Ref.: (Ref.: 2015027973201502797309)09) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₁₎₍₁₎ _Saiba_Saiba ₍₀₎₍₀₎

Qual papel do for mais interno na função

Qual papel do for mais interno na função ordenaordena abaixo ? abaixo ? vo

void ordeid ordena( inna( in t n, it n, int v[]nt v[] )) {{ int i, j, x; int i, j, x; for (j = 1; j < n; ++j) { for (j = 1; j < n; ++j) { x = v x = v[j][j] ;; for (i = j-1

for (i = j-1; i >= 0 &; i >= 0 & & & vv[i] [i] > x; --i)> x; --i) v

v[i+1] = v[i];[i+1] = v[i]; v[i+1] = x; v[i+1] = x; } } } }

Encontrar o elmento a ser eliminado do vetor 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 maior valor de x que deve ser inserido em v[0..j-1]. Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].

(11)

Encontrar o menor valor v[j] 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].

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

3

3aa Questão Questão (Ref.: (Ref.: 2015027941201502794137)37) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₍₁₁_{de 1)}_{de 1)} _Saiba_Saiba ₍₀₎₍₀₎

Em relação à classificação do método de

Em relação à classificação do método de ordenação, assinaordenação, assinale abaixo aquele que, durante o processole abaixo aquele que, durante o processo de ordenação, só usa a memória principal:

de ordenação, só usa a memória principal: Ordenação Eficiente

Ordenação Eficiente

Ordenação Simples Externa Ordenação Simples Externa Ordenação Simples Ordenação Simples Ordenação Externa Ordenação Externa Ordenação Interna Ordenação Interna 4

4aa Questão Questão (Ref.: (Ref.: 2015022090201502209016)16) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₍₁₁_{de 1)}_{de 1)} _Saiba_Saiba ₍₀₎₍₀₎

Os métodos de ordenação são muito utilizados para facilitar

Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itensa recuperação posterior de itens ordenados

ordenados. Existem . Existem vários métodos de ordenação, por vários métodos de ordenação, por esse motivo, assinale corretamente aesse motivo, assinale corretamente a alternativa que mostra o nome do

alternativa que mostra o nome do método que utiliza a estratégia de ormétodo que utiliza a estratégia de ordenação por trocas dedenação por trocas de vizinhos e é considerado o método mais

vizinhos e é considerado o método mais simples.simples. Hash Hash Bolha Bolha Inserção Inserção Seleção Seleção Binária Binária Gabarito Comentado Gabarito Comentado 5

Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa

pesquisa sequencial sequencial e e o o da da pesquisa pesquisa binária. binária. A A busca busca ou ou pesquisa pesquisa sequencial sequencial pode pode serser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados.

aplica em vetores ordenados.

Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo 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 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 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

elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o númeroalternativa que expressa o número de testes realizados pela busca sequencial e o número de testes

de testes realizados pela busca sequencial e o número de testes realizados pela busca binária,realizados pela busca binária, respectivamente

(12)

6 e 2 6 e 2 7 e 1 7 e 1 6 e 1 6 e 1 5 e 5 5 e 5 6 e 4 6 e 4 Gabarito Comentado Gabarito Comentado 6

O resultado do concurso para o cargo d

O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, e uma empresa está armazenado em um vetor, que contémque contém em cada um de seus elementos o

em cada um de seus elementos o número de inscrição, o nome e número de inscrição, o nome e a nota obtida pelo candidato. Estea nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma

vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado umconsulta que, dado um número de inscrição, apresenta o nome e nota

número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um do candidato, um programador utilizou um algoritmoalgoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de in

de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procuradoscrição procurado com o número de inscrição do

com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado no meio do vetor. Se o candidato posicionacandidato posicionadodo do meio do vetor

do meio do vetor tiver o número de tiver o número de inscrição igual ao número de inscrição procurado, a buscainscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor

termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número detiver número de inscrição menor que o procurado, então a busca continua na metade posterior

inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente,do vetor. E finalmente, se candidato posicionado do meio do vetor tiver

se candidato posicionado do meio do vetor tiver número de inscrição maior que o número de inscrição maior que o procurado, a buscaprocurado, a busca continua na metade anterior do vetor. O

continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do algoritmo utilizado pelo programador trata-se do métodométodo denominado busca: denominado busca: por comparaçã por comparação.o. por contagem. por contagem. linear. linear. randômica. randômica. binária. binária. Gabarito Comentado Gabarito Comentado Retornar Retornar

(13)

ESTRUTURA DE DADOS

Aluno(a): Data:

1

__________

_____________________________________ é uma _____ é uma lista linear em que a lista linear em que a alocação de alocação de memória pode ser ememória pode ser estática,stática, e que a forma

e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de armazenamento é contígua ou sequencial na memória. Usamos este tipo de listade lista quando se tem em mente um

quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a tamanho pré-definido, ou seja, quando se sabe até onde a lista podelista pode crescer.

crescer.

Lista Não Linear Lista Não Linear Lista Linear Não

Lista Linear Não SequencialSequencial Lista Linear Sequencial Lista Linear Sequencial

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

Lista Linear Não Alocada

2

O que acontece ao se inserir

O que acontece ao se inserir uma informação quando já usamos toda a área uma informação quando já usamos toda a área disponível do vetor (topodisponível do vetor (topo = fim)? = fim)? overflow overflow underflow underflow ordenação ordenação remoção remoção inclusão inclusão Gabarito Comentado Gabarito Comentado 3

As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o 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 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 especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para

para uma uma determinada determinada aplicação. aplicação. Portanto Portanto marque marque a a opção opção que que representa representa a a melhor melhor estrutura,estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.

(14)

Lista

Lista SequencialSequencial Pilha Sequencial Pilha Sequencial Fila Sequencial Fila Sequencial Pilha Encadeada Pilha Encadeada Lista Encadeada Lista Encadeada Gabarito Comentado Gabarito Comentado 4

4aa Questão Questão (Ref.: (Ref.: 2015028565201502856553)53) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₀₎₍₀₎ _Saiba_Saiba ₍₀₎₍₀₎ Considere uma lista com

Considere uma lista com nn livros, em que clivros, em que cada livro é modelaada livro é modelado pela strucdo pela struct :t : struct Livro {

struct Livro {

string

string titulo, titulo, editora, editora, autor;autor; float preco; float preco; }; }; A função X abaixo A função X abaixo void X (Livro v[ ], int

void X (Livro v[ ], int &n, Livro L)&n, Livro L) {{

v[n] = L; v[n] = L; n++; n++;

cout << "Operação realizada com

cout << "Operação realizada com sucesso.";sucesso."; }}

implementa a operação de : implementa a operação de :

Ordenação por inserção Ordenação por inserção

Substituição Substituição Inserção Inserção Busca Busca Inicialização Inicialização 5

(15)

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

cout

cout << L.<< L.matricula matricula << << " " " " << << L.nome L.nome << endl;<< endl;

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

cout << L[i] << endl;

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

cout <<

cout << L[i].matricula L[i].matricula << " << " " " << L[i].nom<< L[i].nome[30] << e[30] << endl;endl;

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

cout <<

cout << L.matricula[i] L.matricula[i] << " << " " " << L.nome[<< L.nome[i] << i] << endl;endl;

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

cout <<

cout << L[i].matricula L[i].matricula << " << " " " << L[i].nom<< L[i].nome << e << endl;endl;

6

Analisando o trecho do algoritmo abaixo, Analisando o trecho do algoritmo abaixo,

pode-se afirmar

pode-se afirmar que se trata de que se trata de uma operação uma operação de:de: Inserção de um elemento em uma estrutura

Inserção de um elemento em uma estrutura LIFOLIFO

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

Exibição de um elemento em uma estrutura LIFOestrutura LIFO

Inserção de um elemento em uma estrutura

Inserção de um elemento em uma estrutura FIFOFIFO Remoção de um elemento de uma estrutura

(16)

Retornar Retornar

ESTRUTURA DE DADOS

Aluno(a): Data:

1

As pilhas sequenciais são estruturas que

As pilhas sequenciais são estruturas que guardam a ordem rguardam a ordem reversa dos dados nelas armazenados,eversa dos dados nelas armazenados, e isto em

e isto em muitas ocasiões é muito vantajoso. A operação usada para inserir muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numaum elemento X numa pilha é conhe

pilha é conhecida na literatura ccida na literatura como PUSH (X). Para omo PUSH (X). Para remover um elemenremover um elemento de uma pilha ato de uma pilha a operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In -First Out ) ou o

First Out ) ou o último a entrar é o primeiro a último a entrar é o primeiro a sair. Sendo assim se aplicarmos as seguintessair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:

operações em uma PILHA vazia: PUSH(10),PUSH(5),POP

PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),P(),PUSH(7),POP(),PUSH(2),POP(),POP( OP(),POP( ).). Quais valores restarão na pilha?

Quais valores restarão na pilha? 10 e 2

10 e 2

Nenhum, a pilha

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

2aa Questão Questão (Ref.: (Ref.: 2015022761201502276137)37) Fórum de DúvidasFórum de Dúvidas (0) (0) SaibaSaiba (0)(0) Respeitando as ordens de inserção e de retirada dos

(17)

fila é também denominada FIFO ou FILO. fila é também denominada FIFO ou FILO. pilha é também

pilha é também denominada FIFO denominada FIFO ou FILO.ou FILO. fila é também denominada FIFO ou LIFO. fila é também denominada FIFO ou LIFO.

fila é também denominada LIFO ou LILO. fila é também denominada LIFO ou LILO. pilha é também

pilha é também denominada LIdenominada LIFO ou FILO.FO ou FILO.

3

A estrutura de dados Pilha funciona de

A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:acordo com o seguinte fundamento básico: O primeiro a entrar é o primeiro a sair.

O primeiro a entrar é o primeiro a sair. O último a entrar é o último a sair. O último a entrar é o último a sair.

Quem estra no topo da pilha não sai mais. Quem estra no topo da pilha não sai mais.

Tanto o primeiro como o último podem sair primeiro. Tanto o primeiro como o último podem sair primeiro. O primeiro a entrar é o últ

O primeiro a entrar é o último a sair.imo a sair.

4

A estrutura de dados do tipo pilha (stack) é um tipo

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:abstrato de dado baseada no princípio: Da indiferença.

Da indiferença.

De dividir para conquistar. De dividir para conquistar. Da localidade de referência. Da localidade de referência. Last In First Out (LIFO). Last In First Out (LIFO). First In First Out (FIFO). First In First Out (FIFO).

5

5aa Questão Questão (Ref.: (Ref.: 2015028565201502856543)43) _{Fórum de Dúvidas}_{Fórum de Dúvidas}₍₀₎₍₀₎ _Saiba_Saiba ₍₀₎₍₀₎ Considere uma pilha sequencial de

Considere uma pilha sequencial de números reais representada pornúmeros reais representada por struct Pilha { struct Pilha { int topo; int topo; float v[10]; float v[10];

(18)

}; };

onde temos

onde temos Pilha p;Pilha p;

Marque a

Marque a opção que copção que corretamente inicializa orretamente inicializa a pilha :a pilha :

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

Pilhas são estruturas de dados que se utilizam do algoritmo LIFO,

Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in firstlast in first out

out , ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se, 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 abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha.

seja o topo da pilha.

Supondo que uma pilha seja implementada por um vetor de inteiros de Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global chamada

tamanho 10 e que exista uma variável global chamada t o p o t o p o para indexar para indexar esta posição de entrada e saída de dados e ainda quando esta variável 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 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 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.

vetor tenha sido declarado inicialmente de forma global. void pop(){ if(topo != -1)

void pop(){ if(topo != -1) pilha[topo-1];}pilha[topo-1];} void pop(){ if(pilha != -1)

void pop(){ if(pilha != -1) pilha[topo];}pilha[topo];} void pop(){ if(topo != -1) topo--;}

void pop(){ if(topo != -1) topo--;} void pop(){ if(pilha != -1)

void pop(){ if(pilha != -1) pilha[topo-1];}pilha[topo-1];} void pop(){ if(topo != -1) topo++;}

void pop(){ if(topo != -1) topo++;}

(19)

Retornar Retornar

ESTRUTURA DE DADOS

Aluno(a): Data:

1

Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o 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.

critério de inserções e remoções que rege tal estrutura. Fila de pessoas para tirar o visto e fila de pessoas

Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico.para usar o caixa eletrônico. Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. Fila de arquivos para impressão e buffer para gravação de dados em fila.

Fila de arquivos para impressão e buffer para gravação de dados em fila.

Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. Fila de documentos para xerox e fila

Fila de documentos para xerox e fila de arquivos para impressão.de arquivos para impressão.

2

Ao inserirmos em uma estrutura de

Ao inserirmos em uma estrutura de dados do tipo fildados do tipo fila sequencial os seguintes elementos: A, B, C, D,a sequencial os seguintes elementos: A, B, C, D, exatamente nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila 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 imediatamente inserirmos dois novos elementos o X e o W. e o W. Podedmos afirmar que se realizarmosPodedmos afirmar que se realizarmos uma nova operação de remoção, o elemento que será removido desta fil

uma nova operação de remoção, o elemento que será removido desta fila sera o:a sera o: A A D D X X C C W W

(20)

3

Considere uma fila simple

Considere uma fila simples F s F de inteiros, de inteiros, do tipo Fila definido abaixo. Tal fido tipo Fila definido abaixo. Tal fila deverá armazenala deverá armazenar códigos de agentes de umar códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo agente.

firma de espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente enfileira o código deAssinale 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.

um agente, sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. struct

struct Fila Fila { { in in t t v[100], v[100], inicio, inicio, fim; fim; } } ;; Fila F; Fila F; F. inicio = 0; F. inicio = 0; F.fim = -1; F.fim = -1; void enfileira

void enfileirar(Fila &F, r(Fila &F, int codigo) int codigo) {{ if (F.fim == 99)

if (F.fim == 99) cout <<

cout << "Não há espaço na firma para m"Não há espaço na firma para mais agentes. " << endl;ais agentes. " << endl; else else F.fim++; F.fim++; F.v[F.fim] = codigo; F.v[F.fim] = codigo; }} void enfileira

void enfileirar(Fila F, int r(Fila F, int codigo) codigo) {{ F.fim++; F.fim++; F.v[F.fim] = codigo; F.v[F.fim] = codigo; }} void enfileira

void enfileirar(Fila F, int r(Fila F, int codigo) codigo) {{ if (F.fim == 100)

if (F.fim == 100)

cout << "Não há espaço na firma para mais agentes. " << endl; cout << "Não há espaço na firma para mais agentes. " << endl; else { else { F.fim++; F.fim++; F.v[F.fim] = codigo; F.v[F.fim] = codigo; }}

(21)

}}

void enfileira

void enfileirar(Fila &F, r(Fila &F, int codigo) int codigo) {{ if (F.fim == 99)

if (F.fim == 99)

cout << "Não há espaço na firma para mais agentes. " << endl; cout << "Não há espaço na firma para mais agentes. " << endl; else { else { F.fim++; F.fim++; F.v[F.fim] = codigo; F.v[F.fim] = codigo; }} }} void enfileira

void enfileirar(Fila &F, r(Fila &F, int codigo) int codigo) {{ F.v[F.fim] = codigo; F.v[F.fim] = codigo; F.fim++; F.fim++; }} 4

O que acontece quando se deseja inserir um

O que acontece quando se deseja inserir um elemento em uma FILA que já elemento em uma FILA que já está cheia?está cheia? Dequeue.

Dequeue.

A inserção é feita sem problema. A inserção é feita sem problema. Underflow. Underflow. Enqueue. Enqueue. Overflow. Overflow. 5

As estruturas de dados podem ser do

As estruturas de dados podem ser do tipo estática e dinâmica. As tipo estática e dinâmica. As listas são estruturas parecidas comlistas são estruturas parecidas com vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a

tipo listas. Dessa forma, a estrutura que para o acesso de estrutura que para o acesso de um dado, este precisa estar na saída, um dado, este precisa estar na saída, casocaso contrário, precisa remover os elementos a sua frente, é

(22)

Bolha Bolha Pilha Pilha Struct Struct Matriz Matriz Fila Fila Gabarito Comentado Gabarito Comentado 6

Um banco adotou dois sistemas de senhas para atender os

Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistemacidadãos na ordem de chegada. O sistema I atende todas pessoas que não possuem atendimento prioritário. O sistema

I atende todas pessoas que não possuem atendimento prioritário. O sistema II atende somenteII atende somente pessoas c

pessoas com atendimento prioritário. om atendimento prioritário. Nessa situaçãNessa situação,o, Tanto o sistema I, quanto

Tanto o sistema I, quanto o II, adota o o II, adota o esquema FIFO de organização de dados.esquema FIFO de organização de dados. Tanto o sistema I, quanto

Tanto o sistema I, quanto o II, adota o o II, adota o esquema lista duplamente encadeada deesquema lista duplamente encadeada de organizaçã

organização de o de dados.dados.

O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. Tanto o sistema I, quanto

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

Retornar Retornar

(23)

ESTRUTURA DE DADOS

Aluno(a): Data:

1

Em algumas situações, principalmente na utilização de listas, há a

Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionanecessidade de posicionar or o ponteiro em de

ponteiro em determinado local da terminado local da lista. Dessa forma, alista. Dessa forma, analisando o trecnalisando o trecho de código aho de código abaixo, quebaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo

mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinaldesta. Sabe-se que o sinal de asterisco (*) sinaliza um

de asterisco (*) sinaliza um ponteiro.ponteiro. void funcao (Nodo **P){

void funcao (Nodo **P){ if ( *P != NULL ){

if ( *P != NULL ){

while ( (*P) -> Anterior != NULL ) while ( (*P) -> Anterior != NULL )

*P= (*P) -> Anterior; *P= (*P) -> Anterior; }}

}}

Colocar o valor NULL em todos os ponteiros Colocar o valor NULL em todos os ponteiros Posicionar o ponteiro no início da lista

Posicionar o ponteiro no início da lista Posicionar o ponteiro onde houver o valor

Posicionar o ponteiro onde houver o valor NULLNULL Posicionar o ponteiro no final da lista

Posicionar o ponteiro no final da lista Posicionar o ponteiro no meio da lista Posicionar o ponteiro no meio da lista

2

Marque a afirmativa que represente uma concatenação em listas. Marque a afirmativa que represente uma concatenação em listas.

Intercalar 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. Alterar a ordem dos dados da lista do final para o i

Alterar a ordem dos dados da lista do final para o início, atualizando a lista.nício, atualizando a lista.

Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.

resultante.

Organizar os dados da lista em

Organizar os dados da lista em ordem crescente ou decrescente.ordem crescente ou decrescente.

Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade.

(24)

3

Podemos dizer que uma lista encadeada tem as seguintes características: Podemos dizer que uma lista encadeada tem as seguintes características: i) conhecida como lista ligada.

i) conhecida como lista ligada.

ii) seus nós são responsáveis para manter a

ii) seus nós são responsáveis para manter a sequência da lista.sequência da lista. iii) o último

iii) o último nó deve apontar para NULL.nó deve apontar para NULL. Assinale a alternativa que informa as

Assinale a alternativa que informa as afirmativas corretas.afirmativas corretas. Somente a afirmativa i esta correta.

Somente a afirmativa i esta correta.

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

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

4

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

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

que

Apenas a memória associada às variáveis do tipo vetor

Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio é alocada após o inicio da execução dada execução da aplicação

aplicação

Todas as afirmações acima são incorretas Todas as afirmações acima são incorretas

Toda a memória utilizada pela aplicação não muda durante toda

Toda a memória utilizada pela aplicação não muda durante toda a sua execuçãoa sua execução A memória utilizada pela aplicação é totalmente

A memória utilizada pela aplicação é totalmente alocada após o inicio de alocada após o inicio de sua execuçãosua execução

A memória utilizada pela aplicação é inicialmente

A memória utilizada pela aplicação é inicialmente estática, mas pode mudarestática, mas pode mudar

5

Considere uma lista simplesmente encadea

Considere uma lista simplesmente encadeada com placas de carros. da com placas de carros. Assinale a opção que, corretamente, imprime todas asAssinale a opção que, corretamente, imprime todas as placas da lista. Considere :

(25)

struct no { struct no { string placa; string placa; struct no *link; struct no *link; }; }; no *p;

no *p; //p //p aponta aponta para para o io início nício da lida listasta

void imprimir(no *p) { void imprimir(no *p) {

if (p

if (p != != NULL) NULL) {{ cout << p

cout << pplaca;placa; p = p p = plink;link; }} }} void imprimir(no *p) { void imprimir(no *p) { while

while (p (p != != NULL) NULL) {{ cout << p

cout << pplaca;placa; p = p p = plink;link; }} }} void imprimir(no p) { void imprimir(no p) { while

while (p (p != != NULL) NULL) {{ cout << p cout << pno;no; p = p p = plink;link; }} }} void imprimir(no *p) { void imprimir(no *p) { while

(26)

cout

cout << << ppplaca;placa; }}

}}

void imprimir(no *p) { void imprimir(no *p) {

while

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

6aa Questão Questão (Ref.: (Ref.: 2015024480201502448023)23) Fórum de DúvidasFórum de Dúvidas (0) (0) SaibaSaiba (0)(0) Dr. Pei Tam possui

Dr. Pei Tam possui uma lista não ordenada de pacientes de seu consultório em que uma lista não ordenada de pacientes de seu consultório em que registra apenasregistra apenas o nome endereço e o

o nome endereço e o telefone de cada paciente. Como não há limites para o telefone de cada paciente. Como não há limites para o crescimento de suacrescimento de sua lista, como se pode implementar a inserção de um

lista, como se pode implementar a inserção de um novo paciente na lista, sabendo que cadanovo paciente na lista, sabendo que cada paciente é do tipo Paciente e a

paciente é do tipo Paciente e a lista é do tipo lista é do tipo List assim definidos :List assim definidos : struct Paciente {

struct Paciente { long int matricula; long int matricula;

string nome, endereco e tel; string nome, endereco e tel; }; }; struct List { struct List { Paciente p; Paciente p; struct List *link; struct List *link; };

};

List *

List * inserePac(LinserePac(List *i, Paciente pt)ist *i, Paciente pt) {{

List *novo = new List; List *novo = new List; novo->p = pt;

novo->p = pt; novo->link =i; novo->link =i;

(27)

return

return novo;novo; }}

List

List insereClieinsereCliente(List *i, nte(List *i, Paciente pac)Paciente pac) {{ List novo[]; List novo[]; novo[0].p = pac; novo[0].p = pac; novo[0].link = i; novo[0].link = i; return novo; return novo; }} List * inse

List * inserePac(List rePac(List *i, Paciente *i, Paciente pt){pt){ List *novo ; List *novo ; novo->p = pt; novo->p = pt; novo->link = i; novo->link = i; return novo; return novo; }} List *

List * inserePac(LinserePac(List *i) ist *i) {{ List *novo = new List; List *novo = new List; Paciente pat; Paciente pat; novo->p = pat; novo->p = pat; novo->link = i; novo->link = i; return novo; return novo; }}

List * inserePac(List *i, Paciente pac) List * inserePac(List *i, Paciente pac) {{

List *novo = new List; List *novo = new List; novo.p = pac; novo.p = pac; novo.link = i; novo.link = i; return novo; return novo; }} Gabarito Comentado Gabarito Comentado

(28)

Retornar Retornar

ESTRUTURA DE DADOS

Aluno(a): Data:

1

Assumindo que estamos com uma estrutura de dados do t

Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultaripo FIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4),

em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7),POP(), POP(), PUSH(5), PUSH(7), POP() POP() 2 5 2 5 3 4 5 3 4 5 2 4 7 2 4 7 2 3 4 2 3 4 5 7 5 7 2

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

Assinale a característica que NÃO está relacionada às estruturas de dados encadeadadados encadeadas:s: Em geral, marca-se o último elemento com um ponteiro de valor NULL.

Em geral, marca-se o último elemento com um ponteiro de valor NULL. A memória para armazenar seus elementos é, em

A memória para armazenar seus elementos é, em geral, alocada com o uso de geral, alocada com o uso de new.new. Consomem memória de maneira permanente, só sendo liberadas ao fim do

Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.programa. Cada elemento guarda pelo menos um ponteiro para outro

Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.elemento da estrutura. A memória ocupada por seus elementos é, em

(29)

3

Sobre uma estrutura de dados do t

Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações:ipo LIFO, observe as seguintes afirmações: (1) É uma pilha.

(1) É uma pilha.

(2) Pode ser uma fila com prioridades (2) Pode ser uma fila com prioridades

(3) É uma estrutura onde o primeiro elemento a entrar é o

(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.último a sair. Sobre estas afirmações marque a opção correta:

Sobre estas afirmações marque a opção correta: Apenas a afirmação (1) é

Apenas a afirmação (1) é verdadeiraverdadeira Todas as afirmações são

Todas as afirmações são verdadeirasverdadeiras Todas as afirmações são falsas

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

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

Apenas a afirmação (3) é verdadeiraverdadeira

4

Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que 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 pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta. correta. I if (ptr !=NULL) I if (ptr !=NULL) II if( !ptr ) II if( !ptr ) III if(ptr) III if(ptr) IV while (ptr !=NULL) IV while (ptr !=NULL) V while (ptr) V while (ptr) I e II estão corretas. I e II estão corretas. III e V estão corretas III e V estão corretas IV e V estão corretas. IV e V estão corretas. III está correta

III está correta I e IV estão corretas I e IV estão corretas

5

Para converter de decimal para binário usamos a

Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que,estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da

corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo dedivisão gerado no processo de conversão

conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo :, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : struct no { struct no { int dado; int dado; struct no *link; struct no *link; }; };

(30)

Basta alocar memória com new e armazenar o

Basta alocar memória com new e armazenar o resto da divisão do resto da divisão do número por 2 no número por 2 no campocampo dado do novo nó .

dado do novo nó .

Basta alocar memória com new, armazenar o resto

Basta alocar memória com new, armazenar o resto da divisão do número por da divisão do número por 2 no campo2 no campo dado do novo nó e aterrar o link do novo nó.

dado do novo nó e aterrar o link do novo nó. Não é nec

Não é necessário alocar memóessário alocar memória com new. Baria com new. Basta criar uma strucsta criar uma struct do tipo no, armazet do tipo no, armazenar onar o resto da divisão número por 2 no campo dado e aterrar o campo link.

resto da divisão número por 2 no campo dado e aterrar o campo link.

É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no É 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 campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para

ponteiro para o novo nó.o novo nó.

É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da É 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ó.

lista e retornar o ponteiro para este nó.

6

6aa Questão Questão (Ref.: (Ref.: 2015028804201502880493)93) Fórum de DúvidasFórum de Dúvidas (0) (0) SaibaSaiba (0)(0) Sabendo que uma fila encadeada possui seus nós definidos pela :

Sabendo que uma fila encadeada possui seus nós definidos pela : struct no { struct no { int x; int x; no *prox; no *prox; }; };

Marque a alternativa que representa corretamente a criação ou alocação do

Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++nó na sintaxe do C++ para utilização

para utilização na fila.na fila. no *p=new no; no *p=new no; no *p -> new no; no *p -> new no; p *no -> new p *no -> new no;no; p *no=new n p *no=new no;o; no p -> new no; no p -> new no; Retornar Retornar