Baixe o app para aproveitar ainda mais
Prévia do material em texto
CCT0260_SM_201501832531 V.1 sexta-feira, 1 de julho de 2016 (19:49) » de 50 min. Aluno: ANTONIO CARLOS BATISTA CAMPOS Matrícula: 201501832531 Disciplina: CCT0260 - ESTRUTURA DE DADOS Período Acad.: 2016.2 EAD (GT) / SM 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. Quest.: 1 II, IV, V e VI são afirmativas verdadeiras II, IV e V são afirmativas verdadeiras I, II, III e VI são afirmativas verdadeiras I, II e V são afirmativas verdadeiras I, III, IV e VI são afirmativas verdadeiras 2. As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado. Quest.: 2 São tipos de dados indivisíveis. Também são denominados tipos primitivos, não é possível decompor em partes menores. Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa. Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos. Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado. 3. 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: Quest.: 3 Local Inteiro Constante Global Real 4. Ao definirmos uma função, podemos afirmar: I Toda função tem parâmetros II Quando nada retorna, o tipo é void III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada Após uma análise das afirmativas acima, escolha a opção correta. Quest.: 4 Somente II está correta Somente II III e IV estão corretas Somente I e II estão corretas Somente II e IV estão corretas Somente II e III estão corretas 5. 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. Quest.: 5 vet[10].aluno.nota=5.7 ; aluno.vet[10].nota=5.7; aluno.vet[10]=5.7; vet[10].nota=5.7; vet[10]=aluno.5.7; 6. 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. Quest.: 6 vet[3].media=6.0; vet[3].aluno=6.0; aluno[3].media=6.0; aluno[3].10=6.0; aluno[10]=6.0; 7. Marque a afirmativa correta para a "Busca ou pesquisa binária". Quest.: 7 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 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. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 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. 8. Marque a afirmativa correta para a "inserção incremental". Quest.: 8 É um tipo de ordenação por intercalação A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. Os pivôs são escolhidos aleatoriamente. É um tipo de sequenciação por intercalação. 9. 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. Quest.: 9 Apenas as afirmações II e III estão corretas. Apenas as afirmações II está corretas. Apenas as afirmações I e II estão corretas. Apenas a afirmação I está correta. Apenas as afirmações I e III estão corretas. 10. Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Quest.: 10 Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO Remoção de um elemento de uma estrutura FIFO Inserção de um elemento em uma estrutura LIFO Inserção de um elemento em uma estrutura FIFO
Compartilhar