ALGORITIMO QUESTIONARIO 4

Prévia do material em texto

• 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 pesquisa trinária. 
 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.