Baixe o app para aproveitar ainda mais
Prévia do material em texto
Parte superior do formulário ESTRUTURA DE DADOS Simulado: CCT0260_ Fechar Aluno(a): Matrícula: Desempenho: 10,0 de 10,0 Data: 22/09/2015 17:32:14 (Finalizada) 1a Questão (Ref.: 201401832402) Pontos: 1,0 / 1,0 Leia com atenção as afirmativas abaixo e assinale a resposta correta. I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. II A estrutura de dados FILA é não linear assim como o Grafo. III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, IV O grau de uma árvore é definido pelo número de subárvores de um nó. V O grafo é uma estrutura de dados que tem limitação para o número de vértices. VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. I, II e V são afirmativas verdadeiras II, IV, V e VI são afirmativas verdadeiras I, III, IV e VI são afirmativas verdadeiras II, IV e V são afirmativas verdadeiras I, II, III e VI são afirmativas verdadeiras Gabarito Comentado. 2a Questão (Ref.: 201401885235) Pontos: 1,0 / 1,0 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma. Pilha Grafo Lista Fila Árvore 3a Questão (Ref.: 201401882627) Pontos: 1,0 / 1,0 Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: Os Vetores Os Grafos As Estruturas de Dados As funções As Filas 4a Questão (Ref.: 201401876746) Pontos: 1,0 / 1,0 Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função: void func (int &a, int &b); int func (int &a, int b); int func (int a, int &b); void func (int a, int &b); int func (&int, int); 5a Questão (Ref.: 201401864190) Pontos: 1,0 / 1,0 Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float 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].media=6.0; aluno[3].10=6.0; aluno[10]=6.0; vet[3].media=6.0; vet[3].aluno=6.0; 6a Questão (Ref.: 201401907879) Pontos: 1,0 / 1,0 Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float nota; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [100]; Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor. 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; 7a Questão (Ref.: 201401293986) Pontos: 1,0 / 1,0 Marque a afirmativa correta para a "inserção incremental". É um tipo de sequenciação por intercalação. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. É um tipo de ordenação por intercalação Os pivôs são escolhidos aleatoriamente. Gabarito Comentado. 8a Questão (Ref.: 201401879448) Pontos: 1,0 / 1,0 Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples? Insert Sort, Bubble Sort e Quick Sort Shell Sort, Quick Sort e Heap Sort Insert Sort, Bubble Sort e Shell Sort Selection Sort, Insert Sort e Bubble Sort Selection Sort, Shell Sort e Bubble Sort 9a Questão (Ref.: 201401293797) Pontos: 1,0 / 1,0 O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? ordenação inclusão remoção overflow underflow Gabarito Comentado. 10a Questão (Ref.: 201401285887) Pontos: 1,0 / 1,0 Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 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. tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. Gabarito Comentado. Parte inferior do formulário
Compartilhar