QUESTIONARIO 4 - ALGORITMOS

Prévia do material em texto

QUESTIONARIO 4 – ALGORITMOS
· Pergunta 1
0,25 em 0,25 pontos
	
	
	
	Um dos elementos-chave no design de software é determinar quais estruturas de dados são mais apropriadas para o problema em questão. Conforme estudamos, as estruturas de dados:
	
	
	
	
		Resposta Selecionada:
	b. 
Determinam como as informações são armazenadas e trocadas e possuem um efeito significativo na coesão, clareza e eficiência gerais do programa.
	Respostas:
	a. 
Formalizam como as imagens são utilizadas e editadas, possuem um efeito significativo na nitidez, clareza e visualização gerais do programa de fotografias.
	
	b. 
Determinam como as informações são armazenadas e trocadas e possuem um efeito significativo na coesão, clareza e eficiência gerais do programa.
	
	c. 
Criam uma única variável indexada (a matriz), contendo todos os valores das oito médias.
	
	d. 
Determinam como as funções são mobilizadas e possuem um efeito significativo na coesão, clareza e eficiência gerais do sistema.
	
	e. 
Definem uma sequência incontínua de elementos na memória e possuem pouco efeito significativo na coesão, clareza e eficiência gerais do programa.
	Feedback da resposta:
	Resposta: B
Comentário: um dos elementos-chave no design de software é determinar quais estruturas de dados são mais apropriadas para o problema em questão. As estruturas de dados determinam como as informações são armazenadas e trocadas e possuem um efeito significativo na coesão, clareza e eficiência gerais do programa.
	
	
	
· Pergunta 2
0,25 em 0,25 pontos
	
	
	
	A mais simples de todas as estruturas de dados é:
	
	
	
	
		Resposta Selecionada:
	d. 
Matriz.
	Respostas:
	a. 
Fonte.
	
	b. 
CPU.
	
	c. 
Memória.
	
	d. 
Matriz.
	
	e. 
Variável composta.
	Feedback da resposta:
	Resposta: D
Comentário: a mais simples de todas as estruturas de dados é a matriz. É suportada pela linguagem C e define uma sequência contígua de elementos na memória. Ela agrupa um conjunto de variáveis ​​do mesmo tipo e permite a iteração sobre o conjunto.
	
	
	
· Pergunta 3
0,25 em 0,25 pontos
	
	
	
	Quais as possibilidades dimensionais de uma matriz e o que determina a sua dimensão?
	
	
	
	
		Resposta Selecionada:
	e. 
Uma matriz pode ser unidimensional ou multidimensional e o número de subscritos determina sua dimensão.
	Respostas:
	a. 
Uma matriz pode ser unidimensional ou tridimensional e o número de vetores determina sua dimensão.
	
	b. 
Uma matriz pode ser tridimensional ou bidimensional e o número de subscritos determina sua dimensão.
	
	c. 
Uma matriz pode ser apenas multidimensional e o número de variáveis determina sua dimensão.
	
	d. 
Uma matriz pode ser unidimensional ou bidimensional e os números de processos determinam sua dimensão.
	
	e. 
Uma matriz pode ser unidimensional ou multidimensional e o número de subscritos determina sua dimensão.
	Feedback da resposta:
	Resposta: E
Comentário: cada item de dados de uma matriz é chamado de elemento e cada elemento é único e localizado em um local específico da memória. Uma matriz pode ser unidimensional ou multidimensional e o número de subscritos determina sua dimensão. Uma matriz dimensional é conhecida como vetor e as matrizes bidimensionais são conhecidas como matriz.
	
	
	
· Pergunta 4
0,25 em 0,25 pontos
	
	
	
	A definição de matrizes internas é útil quando:
	
	
	
	
		Resposta Selecionada:
	a. 
O programa necessita possuir internamente tabelas de valores para serem consultadas pelo próprio programa.
	Respostas:
	a. 
O programa necessita possuir internamente tabelas de valores para serem consultadas pelo próprio programa.
	
	b. 
O programa necessita possuir internamente processos para serem consultados pelo próprio usuário.
	
	c. 
O programa necessita possuir internamente arquivos de imagem para serem consultados pelo próprio navegador.
	
	d. 
O programa necessita possuir externamente tabelas de valores para serem consultadas pelo próprio programa.
	
	e. 
O computador necessita possuir internamente senhas pessoais para serem consultadas pelo próprio sistema.
	Feedback da resposta:
	Resposta: A
Comentário: a definição de matrizes internas é útil quando o programa necessita possuir internamente tabelas de valores para serem consultadas pelo próprio programa. Isso dará para a verificação de certo processamento sem a participação do usuário do programa.
	
	
	
· Pergunta 5
0,25 em 0,25 pontos
	
	
	
	Para declarar uma variável do tipo struct Data, basta indicar qual o tipo (struct Data) seguido do nome das variáveis: struct Data d, datas[100], *ptr_data; em que temos as seguintes correspondentes:
	
	
	
	
		Resposta Selecionada:
	c. 
d é uma variável do tipo struct Data. Datas é um vetor de 100 elementos, sendo cada um deles uma estrutura do tipo struct Data. E ptr_data é um ponteiro para o tipo struct Data.
	Respostas:
	a. 
d é uma fonte do tipo struct Data. Datas é uma estrutura de 1000 elementos, sendo cada um deles um tipo struct Data. E ptr_data é um ponteiro para o tipo struct Data.
	
	b. 
d é uma variável do tipo struct Data. Datas é um elemento de 100 vetores, sendo cada um deles uma estrutura do tipo struct Data. E ptr_data é um dia para o tipo struct Data.
	
	c. 
d é uma variável do tipo struct Data. Datas é um vetor de 100 elementos, sendo cada um deles uma estrutura do tipo struct Data. E ptr_data é um ponteiro para o tipo struct Data.
	
	d. 
d é uma matriz do tipo struct Data. Datas é um vetor de 1000 caracteres, sendo cada um deles uma fonte do tipo struct Data. E ptr_data é um ponteiro para o tipo struct Data.
	
	e. 
d é uma variável do tipo struct Data. Datas é um vetor de 10000 elementos, sendo cada um deles uma estrutura do tipo struct Data. E ptr_data é um elemento impreciso para o qualquer tipo de Data.
	Feedback da resposta:
	Resposta: C
Comentário: para declarar uma variável do tipo struct Data, basta indicar qual o tipo (struct Data) seguido do nome das variáveis: struct Data d, datas [100], *ptr_data; em que: d é uma variável do tipo struct Data. Datas é um vetor de 100 elementos, sendo cada um deles uma estrutura do tipo struct Data. E ptr_data é um ponteiro para o tipo struct Data.
	
	
	
· Pergunta 6
0,25 em 0,25 pontos
	
	
	
	Na ciência da computação, um algoritmo de classificação é:
	
	
	
	
		Resposta Selecionada:
	e. 
Um algoritmo que coloca os elementos de uma lista em uma determinada ordem.
	Respostas:
	a. 
Um algoritmo que envia todos os processos necessários para cada função que o sistema aciona.
	
	b. 
Um algoritmo que organiza uma coleta de dados em ordem sempre crescente.
	
	c. 
É aquele que sustenta um sistema sem necessidade de interação com outros algoritmos.
	
	d. 
Um algoritmo que classifica internamente a coleta de dados para que caiba inteiramente na memória secundária do computador.
	
	e. 
Um algoritmo que coloca os elementos de uma lista em uma determinada ordem.
	Feedback da resposta:
	Resposta: E
Comentário: na ciência da computação, um algoritmo de classificação é um algoritmo que coloca os elementos de uma lista em uma determinada ordem. As ordens mais usadas são ordem numérica e ordem alfabética. A classificação eficiente é importante para otimizar o uso de outros algoritmos (como algoritmos de busca e mesclagem) que exigem que as listas classificadas funcionem corretamente; também é útil para organizar os dados e produzir resultados legíveis por humanos.
	
	
	
· Pergunta 7
0,25 em 0,25 pontos
	
	
	
	A utilização de matrizes pode gerar grandes tabelas, dificultando a localização rápida de determinado elemento. Imagine uma matriz com 4.000 elementos (4.000 nomes de pessoas). Seria difícil conseguir encontrar rapidamente um elemento desejado de forma manual. Nesse sentido, dois métodos podem ser utilizados, são eles:
	
	
	
	
		Resposta Selecionada:
	b. 
Pesquisa sequencial e pesquisa binária.
	Respostas:
	a. 
Pesquisa manual persistente e pesquisa binária.
	
	b. 
Pesquisa sequencial e pesquisa binária.
	
	c. 
Pesquisa cronológica e pesquisa programada.
	
	d. 
Pesquisa decrescente e pesquisatrinaria.
	
	e. 
Pesquisa sequencial e pesquisa cronológica.
	Feedback da resposta:
	Resposta: B
Comentário: o primeiro método (sequencial) busca a informação desejada sequencialmente, desde o primeiro elemento até o último, localizando a informação no caminho. Esse método de pesquisa é lento, mas eficiente nos casos em que os elementos de uma matriz se encontram desordenados. O segundo método (binário) de pesquisa é, em média, mais rápido que o primeiro, mas exige que a matriz esteja previamente classificada, pois ela “divide” a lista em duas partes e “procura” saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão.
	
	
	
· Pergunta 8
0,25 em 0,25 pontos
	
	
	
	Qual das atividades a seguir é considerada a mais requisitada no trabalho de programação?
	
	
	
	
		Resposta Selecionada:
	a. 
A ordenação do conteúdo (elementos) das tabelas (matrizes).
	Respostas:
	a. 
A ordenação do conteúdo (elementos) das tabelas (matrizes).
	
	b. 
Determinar quais estruturas de dados são mais apropriadas para o problema em questão.
	
	c. 
Agrupar um conjunto de variáveis ​​do mesmo tipo e permitir a mobilização sobre o conjunto.
	
	d. 
Técnica de pesquisa sequencial para desestruturação de dados alfanuméricos.
	
	e. 
A ordenação do sistema (vetores) dos computadores (CPU).
	Feedback da resposta:
	Resposta: A
Comentário: no conteúdo de funcionamento dos algoritmos de ordenação, estudamos que uma das atividades mais requisitadas no trabalho de programação é, sem dúvida, a ordenação do conteúdo (elementos) das tabelas (matrizes).
	
	
	
· Pergunta 9
0,25 em 0,25 pontos
	
	
	
	Como é conhecida cada posição de armazenamento de uma matriz?
	
	
	
	
		Resposta Selecionada:
	d. 
Slot.
	Respostas:
	a. 
Vetor de matriz.
	
	b. 
Caser.
	
	c. 
Pente de memória.
	
	d. 
Slot.
	
	e. 
Variáveis.
	Feedback da resposta:
	Resposta: D
Comentário: cada posição de armazenamento de uma matriz é conhecida como slot. A matriz em si conterá algo em cada slot.
	
	
	
· Pergunta 10
0,25 em 0,25 pontos
	
	
	
	Para evitar a repetição da palavra struct na declaração de variáveis, é possível definir um novo tipo de dados utilizando a palavra reservada:
	
	
	
	
		Resposta Selecionada:
	b. 
typedef, sendo que a definição de novos tipos terá que ser sempre realizada a partir de tipos já existentes, definindo assim um sinônimo.
	Respostas:
	a. 
ptr_data, sendo que a definição de uma nova data terá que ser sempre realizada a partir de tipos já existentes, definindo assim um acróstico.
	
	b. 
typedef, sendo que a definição de novos tipos terá que ser sempre realizada a partir de tipos já existentes, definindo assim um sinônimo.
	
	c. 
strcmp (), sendo que a definição de novos tipos terá que ser sempre realizada a partir de tipos diversos, definindo assim um antônimo.
	
	d. 
typedef, sendo que a definição de novos tipos terá que ser sempre realizada a partir de tipos inovadores e não existentes definindo assim um antônimo.
	
	e. 
printf (), sendo que a definição de novos tipos terá que ser sempre realizada a partir de tipos livres, definindo assim um pertencimento.
	Feedback da resposta:
	Resposta: B
Comentário: para evitar a repetição da palavra struct na declaração de variáveis, é possível definir um novo tipo de dados utilizando a palavra reservada typedef. A definição de novos tipos terá que ser sempre realizada a partir de tipos já existentes, definindo assim um sinônimo, isto é, uma outra forma de referência a esse tipo.