Buscar

Estrutura de dados Apols

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questão 1/5 - Estrutura de Dados
Analisando o algoritmo a seguir 
main()
{ int x, y, flag=0;
               for(x=0; x<3; x++)
                               for(y=x+1; y<5; y++)
                                              flag += x*y;
 }
qual é o valor final da variável flag:
(Assinale a Alternativa CORRETA)
Nota: 20.0
	
	A
	38
	
	B
	37
	
	C
	30
	
	D
	24
	
	E
	23
Você acertou!
Aula 01 / Slide 20 e 22
Questão 2/5 - Estrutura de Dados
Em programação nos deparamos constantemente com estruturas de controle de forma a organizar a execução, ou não, de tarefas e processos.
Para o caso da estruturas de seleção if, é correto afirmar que:
Nota: 20.0
	
	A
	Utilizamos quando queremos repetir um determinado processo para várias vezes.
	
	B
	Utilizamos somente quando queremos escrever na tela do micro.
	
	C
	Utilizamos todas as vezes que desejamos executar uma determinada tarefa mediante uma condição lógica.
Você acertou!
Aula 01 / Slide 07
	
	D
	Não é possível utilizar a expressão: if(1)
	
	E
	É obrigatória a utilização do else
Questão 3/5 - Estrutura de Dados
Sobre estruturas de seleção switch é correto afirmar:
Assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Deve ser utilizada uma expressão lógica para a execução das tarefas.
	
	B
	Está limitada a no máximo 5 comparações de valores.
	
	C
	Temos que colocar o break ao final de cada linha de execução de tarefa para que na próxima execução do switch este comando não seja executado.
	
	D
	Somente pode ser utilizado para números.
	
	E
	O switch pode ser substituído por vários if aninhados.
Você acertou!
Aula 01 / slides 8 e 14
Questão 4/5 - Estrutura de Dados
Sobre o algoritmo a seguir:
Assinale a única alternativa falsa (INCORRETA)
Nota: 20.0
	
	A
	Para finalizar o programa o usuário terá que informar pelo menos uma vez os valores solicitados.
	
	B
	Se o usuário não digitar um dos 4 operadores ‘+ - * /’, não será realizado o cálculo.
	
	C
	Dependendo do operador selecionado ‘+ - * /’ aparecerá na tela o resultado correspondente da soma, subtração, multiplicação ou divisão, respectivamente, entre os números informados.
	
	D
	O comando getch não deixa aparecer na tela a letra digitada pelo usuário.
	
	E
	Independente da operação escolhida sempre aparecerá na tela uma soma.
Você acertou!
Aula 01 / Slide 20
Questão 5/5 - Estrutura de Dados
Sobre estruturas de controle e repetição.
Assinale qual é a sentença Falsa (INCORRETA)
Nota: 20.0
	
	A
	As chaves {  } são utilizadas para delimitar blocos de programação.
	
	B
	O comando else é opcional na estrutura if.
	
	C
	As estruturas for e while são estruturas de repetição.
	
	D
	Podemos simular uma estrutura switch com estruturas if.
	
	E
	Em programação não podemos utilizar estruturas de seleção dentro de estruturas de repetição.
Você acertou!
Sim podemos, conforme exemplo na Aula 01 / Slide 20
Questão 1/5 - Estrutura de Dados
Quando utilizamos vetores, matrizes e registros em nossos programas temos que tomar vários cuidados com a inicialização de variáveis, armazenamentos, limites de memória e outras tantas coisas.
Considerando o conteúdo ministrado na aula 2, com relação aos cuidados com programação, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Quando vamos realizar sucessivas somas em uma estrutura de repetição, utilizando vetores, temos que tomar o cuidado de zerar inicialmente a variável que vai conter a somatória, ou como primeiro procedimento podemos armazenar inicialmente o conteúdo do primeiro elemento do vetor e depois realizar a somatória dos demais na estrutura de repetição.
Você acertou!
Slides 21 a 26 da aula 2
	
	B
	O primeiro elemento de um vetor está no índice 1 (um) e o último está no índice -1 (menos um) do tamanho do vetor.
	
	C
	Quando vamos realizar sucessivas multiplicações dos elementos de um vetor ou matriz, temos que iniciar a variável que irá conter o resultado final com o número 0 (zero).
	
	D
	Quando declaramos vetores de registros, todos os campos dos registros de todas as posições do vetor já estão automaticamente zeradas.
	
	E
	Quando procuramos fazer sucessivas comparações buscando o menor valor em um vetor, temos que iniciar a variável de comparação com o menor valor possível que podemos encontrar no vetor. No caso se for um vetor de idade, temos que inicializar com 0 (zero).
Questão 2/5 - Estrutura de Dados
Com base na matriz 3x3 apresentada, qual algoritmo vai executar o resultado esperado.
	0
	0
	0
	0
	1
	2
	0
	2
	4
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	int x,y,mat[3][3];
for(x=1; x<=3; x++)
             for(y=1; y<=3; y++)
                           mat[x][y] = x + y;
	
	B
	int x,y,mat[3][3];
for(x=0; x<=3; x++)
             for(y=0; y<=3; y++)
                          mat[x][y] = x + y;
	
	C
	int x,y,mat[3][3];
for(x=0; x<3; x++)
             for(y=0; y<3; y++)
                          mat[x][y] = x * y;
Você acertou!
Aula 02 / Slide 12
	
	D
	int x,y,mat[3][3];
for(x=1; x<=3; x++)
             for(y=1; y<=3; y++)
                          mat[x][y] = x * y;
	
	E
	int x,y,mat[3][3];
for(x=0; x<3; x++)
             for(y=0; y<3; y++)
                          mat[x][y] = x - y;
Questão 3/5 - Estrutura de Dados
Com base no algoritmo a seguir, indique a forma correta de armazenar o número 23 no campo idade do 3º elemento do vetor de registro.
                     struct Dados {
                                        char nome[45];
                                        int idade;           
                                        float peso, altura;          
                     };            
                     struct Dados reg[7];
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	reg[2].idade = 23;
Você acertou!
Aula 02 / Slide 4 e 15
	
	B
	reg[3].idade = 23;
	
	C
	reg.idade[3] = 23;
	
	D
	reg.idade[2] = 23;
	
	E
	reg.[2].idade = 23;
Questão 4/5 - Estrutura de Dados
Com base na quantidade de bytes que cada tipo de variável ocupa na memória, segundo os padrões adotados nas nossas rotas de aprendizage, se tivermos a declaração das variáveis a seguir, quantos bytes de memória estarão sendo ocupados?
int Main() {
             int a[4], f[3][2];
              float b[3], c[7];
              char d[10], e[5][10];
}
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	80
	
	B
	90
	
	C
	100
	
	D
	110
	
	E
	120
Você acertou!
Aula 02 / Slide 06
Questão 5/5 - Estrutura de Dados
Sobre os conceitos de vetores, matrizes e registros.
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	As matrizes são variáveis multidimensionais e, na memória, quando declarada, seus elementos estão em diversas posições aleatórias e não sequenciais.
	
	B
	Tanto vetores quanto matrizes, podem ter seus tamanho alterados durante a execução do programa, não havendo a necessidade de definir seu tamanho na declaração.
	
	C
	Podemos armarzenar em um mesmo vetor informações de variados tipos de dados.
	
	D
	Não podemos declarar matrizes com mais de duas dimensões.
	
	E
	Quando declaramos uma matriz do tipo inteiro, ela somente pode receber números inteiros, mesmo tendo várias dimensões.
Você acertou!
Aula 02 / Slide 4, 5, 8, 9, 11
Questão 1/5 - Estrutura de Dados
Sobre recursividade,
qual a alternativa CORRETA?
Nota: 20.0
	
	A
	Uma função recursiva se caracteriza pela passagem de parâmetro por referência.
	
	B
	Uma função é considerada recursiva, quando ela é chamada várias vezes de dentro de uma estrutura de repetição.
	
	C
	Em relação a uma determinada variável, declarada dentro de uma função recursiva,
se esta função recursiva for chamada 10 vezes, no momento da 10ª chamada, teremos 10 posições de memória distintas para esta variável que foi declarada dentro da função. Cada uma podendo ter um conteúdo diferente.
Você acertou!
Aula 03 / Slides 12 e 13
	
	D
	O que caracteriza a função ser recursiva, é o fato que, entre as suas linhas de execução, existe uma chamada a outra função, que depois volta.
	
	E
	Funções recursivas possuem um mecanismo automático de proteção que não deixa o programa travar, não precisamos nos preocupar com isso.
Questão 2/5 - Estrutura de Dados
Com base nos conceitos, objetivos e declarações de funções, ministrados na aula 3
assinale a alternativa correta:
Nota: 20.0
	
	A
	Na passagem de dados por valor usamos como argumento da função o endereço da memória correspondente.
	
	B
	O objetivo principal de utilizarmos funções em nossos programas, é de modularizar as rotinas de programação.
Você acertou!
Aula 03 / Slides 5 a 11
	
	C
	Funções podem retornar vários tipos de dados simultaneamente.
	
	D
	Na passagem de parâmetros por valor, enviamos o endereço da variável de origem.
	
	E
	Quando chamamos uma função e passamos um determinado dado de uma variável por valor, se este for alterado na função, altera o valor da variável de origem.
Questão 3/5 - Estrutura de Dados
Considerando o fragmento de código a seguir, que imprime a série de Fibonacci até uma determinada posição definida pelo usuário. 
Sobre este algoritmo, qual a afirmação (Alternativa) está correta?
Nota: 20.0
	
	A
	Caso o usuário digitar um valor maior que 1 (um) a função recursiva ‘Fib’ ficará em loop eterno.
	
	B
	Se quisermos alterar a função ‘Fib’ para somente imprimir o elemento da série solicitada pelo usuário, teríamos que: 1º retirar printf(“ %d ”, n2); da função ‘Fib’; 2º colocar a linha printf(“ %d ”, n2); dentro da função main, mas depois da chamada da função Fib.
	
	C
	Para economizarmos tempo, podemos colocar a leitura do número digitado pelo usuário dentro da função ‘Fib’.
	
	D
	A série de Fibonacci poderia ser impressa sem a necessidade de recursividade. Para tanto teríamos que utilizar estruturas de decisão.
	
	E
	Para corrigir a possibilidade de loop eterno pela função ‘Fib’, temos que criar uma condição de somente chamar a função se o usuário digitar um valor positivo maior que 0 (zero).
Você acertou!
Aula 03 / Slide 21
Questão 4/5 - Estrutura de Dados
De acordo com características das funções em programação, ministrados na Aula 3
Assinale a alternativa que melhor descreve as características da passagem de parâmetros por referência em funções.
Nota: 20.0
	
	A
	Quando queremos que uma determinada função retorne informações com a utilização do comando ‘return()’, obrigatoriamente temos que realizar a passagem de parâmetros por referência para esta função.
	
	B
	Em passagem de parâmetros por valor, somente podemos enviar valores numéricos.
	
	C
	Quando utilizamos passagem de parâmetros por referência, o local de memória da variável de origem é diferente do local de memória da variável de destino.
	
	D
	Quando passamos para uma determinada função os valores de uma variável por referência, se dentro desta função a variável que recebeu este valor que foi passado for alterado, o valor da variável de origem também será alterado.
Você acertou!
Aula 03 / slides 10 e 11
	
	E
	A principal diferença entre passagem de parâmetros por referência e por valor, é o tipo de variável que pode ser passada.
Questão 5/5 - Estrutura de Dados
Seguindo o conteúdo ministrado na AUla 3, Com base nas sentenças I, II e III, 
I – Quando realizamos a passagem de parâmetros por referência, estamos passando para a função o endereço da variável de origem. Deste modo se a variável que recebeu este endereço for alterada, vai ser alterado na verdade o conteúdo da variável de origem.
II – Quando declaramos uma função, colocamos na frente do nome da função o tipo de dado que a função pode retornar utilizando o comando “return”. Se não tiver nada escrito na frente do nome da função, por padrão ele pode retornar caracteres alfa numéricos.
III – O propósito de criarmos funções, é o de modularizar o programa de formar a ficar mais clara a compreensão do programa. Sendo que o ideal é que cada função execute uma única tarefa.
Assinale a Alternativa CORRETA
Nota: 20.0
	
	A
	As questões I e III estão corretas.
Você acertou!
Slides da Aula 3
	
	B
	As questões I e II estão corretas.
	
	C
	As questões II e III estão corretas.
	
	D
	Somente a questão I está correta.
	
	E
	Somente a questão II está correta.
Questão 1/5 - Estrutura de Dados
Em pesquisa binária, qual a sequência exata de passos para realizar a pesquisa
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, realizar a pesquisa sequencial na metade superior deste conjunto, se o valor desejado for menor, realizar a pesquisa sequencial na metade inferior deste conjunto
	
	B
	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado alterar a pesquisa para sequencial.
	
	C
	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto
Você acertou!
Aula 04 / Slide 13, 14 e 15
	
	D
	1º - Dividir o conjunto de dados ao meio; 
2º - pesquisar os elementos das extremidades; 
3º - Pesquisar o elemento central do conjunto;
4º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto
	
	E
	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade inferior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade superior deste conjunto
Questão 2/5 - Estrutura de Dados
Com base nas afirmações I, II e II, sobre pesquisa binária, responda:
I – A pesquisa binária sempre verifica o elemento central do conjunto de dados que está pesquisando.
II – A pesquisa binária funciona corretamente somente em vetores ordenados.
III – Em uma pesquisa binária, o número máximo de pesquisa que podem ser realizadas em um conjunto de dados, aumenta de 1 (uma) unidade cada vez que o conjunto de dados dobra de tamanho
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	As respostas I e II estão corretas
	
	B
	As respostas II e III estão corretas
	
	C
	As respostas I e III estão corretas
	
	D
	As respostas I, II e III estão corretas
Você acertou!
Aula 04 / Slides 13, 14 e 15
	
	E
	Nenhuma resposta está correta
Questão 3/5 - Estrutura de Dados
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será executada?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 0.0
	
	A
	1
	
	B
	2
	
	C
	5
	
	D
	9
	
	E
	10
Aula 04 / Slide 18
Questão 4/5 - Estrutura de Dados
Tendo como base um vetor de 1024 posições, qual das afirmações a seguir está correta?
Considerando o conteúdo ministrado na aula 4,
assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 1024.
	
	B
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 12
	
	C
	Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11.
	
	D
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 10.
	
	E
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11
Você acertou!
Aula 04 / Slide 12 a 15
Questão 5/5 - Estrutura de Dados
Com base no algoritmo de ordenação a seguir, quantas trocas de posições de valores ocorrerão no vetor.
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	6
	
	B
	8
	
	C
	10
Você acertou!
Aula 04 / Slide 8
	
	D
	12
	
	E
	14
Questão 1/5 - Estrutura de Dados
Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Os elementos na Fila podem ser inseridos no início ou no final da Fila
	
	B
	O primeiro elemento que entrou na Fila, não pode ser retirado da Fila para não perdermos a referência de onde a Fila termina
	
	C
	O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Você acertou!
Aula 05 / Slide 8 e 9
	
	D
	O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
	
	E
	O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Questão 2/5 - Estrutura de Dados
Sobre registros utilizados em Listas Duplamente Encadeadas, qual das questões está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
Nota: 20.0
	
	A
	Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o endereço do registro anterior e do próximo da Lista
	
	B
	Se a Lista for Circular, o último registro da Lista, em seu campo próximo, haverá o endereço do primeiro da Lista
	
	C
	Se a Lista for Circular, o primeiro registro da Lista, em seu campo anterior, haverá o endereço do último da Lista
	
	D
	O campo responsável por armazenar o endereço do próximo registro do último da Lista, é armazenado com o conteúdo NULL. Indicando que não há registros após este.
	
	E
	Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o endereço do próprio registro e do próximo da Lista
Você acertou!
Aula 06 / Slide 20
Questão 3/5 - Estrutura de Dados
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte código: 
No entanto, o seu programa não funcionou e você precisa encontrar onde está o erro e cabe a você garantir que o código apresentado atenda a estrutura básica de um programa contendo uma lista.
Considerando as opções a seguir, maque aquela que contém a linha de código que está errada.
Nota: 20.0
	
	A
	temp = cauda;
Você acertou!
A opção correta deveria ser cauda = temp;
	
	B
	cauda->info = data;
	
	C
	frente1 = frente1->ptr;
	
	D
	return(frente->info);
	
	E
	cauda->ptr = NULL;
Questão 4/5 - Estrutura de Dados
Com relação aos conceitos de Pilhas e Filas, informe a questão correta com base nas afirmativas a seguir:
I – FIFO – First In Firt Out, é o conceito utilizado para Pilhas.
II – FIFO – First In Firt Out, é o conceito utilizado para Filas.
III – LIFO – Last In Firt Out, é o conceito utilizado para Pilhas.
IV – LIFO – Last In Firt Out, é o conceito utilizado para Filas.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	As questões II e III estão corretas
Você acertou!
Aula 05 / Slide 6 e 8
	
	B
	As questões II e IV estão corretas
	
	C
	As questões I e IV estão corretas
	
	D
	As questões I e III estão corretas
	
	E
	Nenhuma das questões estão corretas
Questão 5/5 - Estrutura de Dados
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. Para a montagem das Listas utilizamos alocação dinâmica de memória, ponteiros e registros. Com base nisso e com as afirmações a seguir, responda:
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista.
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma Lista incluir no início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Somente a questão I está correta
	
	B
	Somente a questão II está correta
	
	C
	Somente a questão III está correta
	
	D
	Estão corretas as questões I e II
	
	E
	Estão corretas as questões II e III
Você acertou!
Aula 06 / Slide 4, 5 e 6

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais