_Estrutura_de_Dados__Coletnea_Exerccios__20152

Lupa

ESTRUTURA DE DADOS

Retornar

Exercício: CCT0260_EX_A1_2015 Aluno(a):

Matrícula: Data: 18/08/2015 21:37:45 (Finalizada)

a

1  Questão (Ref.: 20150274709 201502747092) 2)

Fórum de Dúvidas  (1)

Saiba

(1)

Leia com atenção as afirmativas abaixo e assinale a resposta correta. I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. II A estrutura de dados FILA é não linear assim como o Grafo. III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, IV O grau de uma árvore é definido pelo número de subárvores de um nó. V O grafo é uma estrutura de dados que tem limitação para o número de vértices. VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. II, IV, V e VI são afirmativas verdadeiras II, IV e V são afirmativas verdadeiras I, II e V são afirmativas verdadeiras I, II, III e VI são afirmativas verdadeiras I, III, IV e VI são afirmativas verdadeiras

Gabarito Comentado

a

2  Questão (Ref.: 2015028225 201502822546) 46)

Fórum de Dúvidas  (1)

Saiba

As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de dados associados a estas estruturas. Verifique as seguintes sentenças: I-Filas são estruturas que recuperam os dados na ordem o rdem direta em que estes foram armazenados. II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram for am armazenados. III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. Marque a alternativa CORRETA: As alternativas II e IV estão corretas. As alternativas III e IV estão corretas. As alternativas I e II estão corretas Todas as alternativas estão corretas. As alternativas I e III estão corretas.

(1)

a

3  Questão (Ref.: 2015027999 201502799917) 17)

Fórum de Dúvidas  (1)

Saiba

(1)

Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade. Qual a estrutura de dados mais adequada adequada para modelar este problema problema ? Grafo Pilha Fila Árvore Lista

a

4  Questão (Ref.: 2015024112 201502411267) 67)

Fórum de Dúvidas  (1)

Saiba

(1)

As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças: I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. Marque a alternativa CORRETA: As alternativas III e IV estão corretas. As alternativas I e II estão corretas Todas as alternativas estão corretas. As alternativas II e IV estão corretas. As alternativas I e III estão corretas. Gabarito Comentado

a

5  Questão (Ref.: 2015022086 201502208649) 49)

Fórum de Dúvidas  (1 de 1)

Saiba

(1 de 1)

Podemos dizer que estrutura de dados é: O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. O que permite o armazenamento e a recuperação de dados independentemente independentemente de seu conteúdo. Uma sequência de passos computacionais computacionais que transforma uma entrada em uma saída  previamente determinada. determinada. Gabarito Comentado

a

6  Questão (Ref.: 2015022086 201502208656) 56)

Fórum de Dúvidas  (1)

Saiba

(1)

Estão entre algumas das possíveis formas de se estruturar dados: Grafos, algoritmos, fila. Grafos, lista ordenada, algoritmos. Algoritmos, lista ordenada, vetores. Lista encadeada, vetores, algoritmos. Grafos, lista ordenada, vetores. Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar

Exercício: CCT0260_EX_A2_2015 Aluno(a):

Matrícula: Data: 20/08/2015 00:17:59 (Finalizada)

a

1  Questão (Ref.: 2015022761 201502276176) 76)

Fórum de Dúvidas  (1)

Saiba

(1)

Assinale a opção certa. Quando não se escreve o protótipo de uma função ... A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. A chamada da função poderá ser feita em qualquer hipótese. O programa não funcionará de forma alguma. A chamada da função não poderá ser feita em qualquer hipótese. É preciso definir a função antes do programa principal. Gabarito Comentado

a

2  Questão (Ref.: 2015024136 201502413689) 89)

Fórum de Dúvidas  (1 de 1)

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

Saiba

(1 de 1)

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

Gabarito Comentado

a

3  Questão (Ref.: 2015027973 201502797317) 17)

Fórum de Dúvidas  (1)

Saiba

(1)

Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação i mplementação e a manutenção manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: As Estruturas de Dados Os Grafos As funções Os Vetores As Filas

a

4  Questão (Ref.: 20150220900 201502209009) 9)

Fórum de Dúvidas  (1)

Saiba

(1)

As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo: Global Inteiro Constante Real Local Gabarito Comentado

a

5  Questão (Ref.: 2015022090 201502209043) 43)

Fórum de Dúvidas  (1 de 1)

Saiba

(1 de 1)

Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função

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

a

6  Questão (Ref.: 2015022090 201502209040) 40)

Fórum de Dúvidas  (1)

Saiba

(1)

Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa alt ernativa que descreve as funcionalidades funcionalidades desta. int funcao(float v[], float vl, int n) { for (int i = 0; i < n; i++) if (v[i] == vl) return i; return -1; } Retorna -1 se o valor de n ffoi oi encontrado. Resulta em erro, se o valor de vl não estiver dentro de v. Retorna o valor de vl se o valor n foi encontrado. Retorna a posição de v se o valor vl foi encontrado. Retorna -1 se o valor de vl estiver dentro de v. Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar

Exercício: CCT0260_EX_A3_2015 Aluno(a):

Matrícula: Data: 22/08/2015 18:50:07 (Finalizada)

a

1  Questão (Ref.: 2015027788 201502778880) 80)

Fórum de Dúvidas  (0)

Saiba

(0)

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. aluno[3].10=6.0; aluno[10]=6.0; aluno[3].media=6.0; vet[3].media=6.0; vet[3].aluno=6.0;

a

2  Questão (Ref.: 2015022090 201502209011) 11)

Fórum de Dúvidas  (0)

Saiba

(0)

A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?  Nome da estrutura vírgula tipo do campo campo  Nome da estrutura estrutura ponto tipo do campo campo  Nome da estrutura estrutura seta nome do campo campo  Nome da estrutura estrutura ponto nome do campo  Nome da estrutura estrutura seta tipo do campo campo Gabarito Comentado

a

3  Questão (Ref.: 2015024137 201502413719) 19)

Fórum de Dúvidas  (0)

Saiba

(0)

Com relação à

struct,

é correto afirmar que :

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

Gabarito Comentado

a

4  Questão (Ref.: 2015028483 201502848358) 58)

Fórum de Dúvidas  (0)

Saiba

(0)

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:  struct aluno   {   {   string nome;  float nota;  };

Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 100]; Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor. vet[10].aluno.nota=5.7 vet[10].aluno.nota=5.7 ; aluno.vet[10].nota=5.7; vet[10].nota=5.7; vet[10]=aluno.5.7; aluno.vet[10]=5.7;

a

5  Questão (Ref.: 2015028225 201502822569) 69)

Fórum de Dúvidas  (0)

Saiba

(0)

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição

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

a

6  Questão (Ref.: 2015028806 201502880608) 08)

Fórum de Dúvidas  (0)

Saiba

(0)

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

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar

Exercício: CCT0260_EX_A4_2015 Aluno(a):

a

1  Questão (Ref.: 2015022089 201502208931) 31)

Matrícula: Data: 22/09/2015 16:07:50 (Finalizada)

Fórum de Dúvidas  (1 de 1)

Saiba

(0)

O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador pr ogramador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor; Selecione o segundo maior e troque-o tr oque-o com o candidato que está na segunda posição; Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.



 

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

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

a

2  Questão (Ref.: 2015027973 201502797309) 09)

Fórum de Dúvidas  (1)

Qual papel do for mais interno na função ordena abaixo ? void void ordena( ordena( in t n, i nt v[] ) { int i, j, x; for (j = 1; j < n; ++j) { x = v[j] v[j] ; for (i = j-1; j-1; i >= 0 & & v[i] > x; --i) v[i+1] = v[i]; v[i+1] = x;  }  } 

Encontrar o elmento a ser eliminado do vetor Encontrar o maior valor de x que deve ser inserido em v[0..j-1]. Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].

Saiba

(0)

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

a

3  Questão (Ref.: 2015027941 201502794137) 37)

Fórum de Dúvidas  (1 de 1)

Saiba

(0)

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

a

4  Questão (Ref.: 2015022090 201502209016) 16)

Fórum de Dúvidas  (1 de 1)

Saiba

(0)

Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação or denação por trocas de vizinhos e é considerado o método mais simples. Hash Bolha Inserção Seleção Binária Gabarito Comentado

a

5  Questão (Ref.: 2015024112 201502411281) 81)

Fórum de Dúvidas  (1)

Saiba

(0)

Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da  pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, respectivamente, até encontrarem o 70.

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

a

6  Questão (Ref.: 2015022089 201502208930) 30)

Fórum de Dúvidas  (1)

Saiba

(0)

O resultado do concurso para o cargo de d e uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição in scrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:  por comparação. comparação.  por contagem. linear. randômica.  binária. Gabarito Comentado

Retornar

Lupa

ESTRUTURA DE DADOS

Retornar

Exercício: CCT0260_EX_A5_2015 Aluno(a):

Matrícula: Data: 23/09/2015 08:58:53 (Finalizada)

a

1  Questão (Ref.: 2015027727 201502772734) 34)

Fórum de Dúvidas  (0)

Saiba

(0)

 _____________________  __________________________ _____ é uma lista linear em que a alocação de memória pode ser estática, estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. Lista Não Linear Lista Linear Não Sequencial Lista Linear Sequencial Lista Linear de Alocação de Memória Lista Linear Não Alocada

a

2  Questão (Ref.: 2015022084 201502208487) 87)

Fórum de Dúvidas  (0)

Saiba

(0)

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

a

3  Questão (Ref.: 2015024112 201502411284) 84)

Fórum de Dúvidas  (0)

Saiba

(0)

As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada  para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.

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

a

4  Questão (Ref.: 2015028565 201502856553) 53)

Fórum de Dúvidas  (0)

Saiba

(0)

Saiba

(0)

Considere uma lista com n livros, em que cada cada livro é modelado modelado pela struct 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 elink = NULL; if (p != NULL) p->elink = novo; p = novo;

nodupla *novo; novo = new nodupla; novo->dado = valor; novo->elink = NULL; if (p != NULL) p->elink = novo; p = novo;

nodupla *novo; novo = new nodupla; novo->dado = valor; novo->dlink = p; novo->elink = NULL; p->elink = novo; p = novo;

nodupla *novo; novo = new nodupla; novo.dado = valor; novo.dlink = p; novo.elink = NULL; if (p != NULL) p.elink = novo; p = novo;

nodupla *novo; novo = new nodupla; novo->dado = valor; novo->dlink = p; if (p != NULL) p->elink = novo; p = novo;

Retornar