Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS Simulado: CCT0260_SM_201310069591 V.1 Fechar Aluno(a): MARLON SOARES SANTOS Matrícula: 201310069591 Desempenho: 8,0 de 10,0 Data: 18/09/2015 19:21:47 (Finalizada) 1a Questão (Ref.: 201310306921) Pontos: 1,0 / 1,0 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: IFilas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IIAs Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. IIIAs Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IVAs 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. Todas as alternativas estão corretas. As alternativas I e III estão corretas. As alternativas III e IV estão corretas. As alternativas I e II estão corretas Gabarito Comentado. 2a Questão (Ref.: 201310695579) 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. Grafo Fila Pilha Lista Árvore 3a Questão (Ref.: 201310668488) Pontos: 1,0 / 1,0 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. referência valor número caracter void 4a Questão (Ref.: 201310780597) Pontos: 0,0 / 1,0 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. Somente II III e IV estão corretas Somente II e IV estão corretas Somente I e II estão corretas Somente II está correta Somente II e III estão corretas 5a Questão (Ref.: 201310674534) Pontos: 1,0 / 1,0 Podese 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[3].media=6.0; aluno[10]=6.0; vet[3].media=6.0; vet[3].aluno=6.0; 6a Questão (Ref.: 201310104158) Pontos: 0,0 / 1,0 Qual das seguintes estruturas de dados é classificada como heterogênea? Loop Registro Pilha Fila Vetor Gabarito Comentado. 7a Questão (Ref.: 201310689791) Pontos: 1,0 / 1,0 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: Ordenação Simples Externa Ordenação Externa Ordenação Simples Ordenação Eficiente Ordenação Interna 8a Questão (Ref.: 201310306935) Pontos: 1,0 / 1,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, até encontrarem o 70. 6 e 1 7 e 1 6 e 2 5 e 5 6 e 4 Gabarito Comentado. 9a Questão (Ref.: 201310096231) 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 vetor 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 FIFO de organização de dados. tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. Gabarito Comentado. 10a Questão (Ref.: 201310104664) Pontos: 1,0 / 1,0 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 é: Registro Variável Matriz Vetor Função Gabarito Comentado.
Compartilhar