APOL ESTRUTURA DE DADOS

Prévia do material em texto

APOL 01 Questão 1/5 - Estrutura de Dados 
Sobre estruturas de repetição. 
É correto afirmar (assinale a alternativa CORRETA): 
Nota: 20.0 
 
A Não há diferenças entre as estruturas while e do-while, a utilização é apenas uma questão de opção. 
 
B Sempre podemos utilizar qualquer uma das estruturas de repetição em nosso algoritmo, 
independente 
do que se propõe o algoritmo a executar, sem nenhuma adaptação ou modificação 
 
C A vantagem da estrutura for é que em uma única linha temos a inicialização da variável de 
controle, a condição de finalização do loop e o incremento da variável de controle. 
Você acertou! 
Aula 01 / Slide 15, 16 e 17 
 
D Não é possível uma estrutura while ter a seguinte condição: while(1) 
 
E Em estruturas de repetição, temos que ter sempre as chaves { } para definir um bloco. Mesmo 
tendo apenas uma linha a ser executada pelo loop. 
 
Questão 2/5 - Estrutura de Dados 
Sobre a rotina de programação a seguir, de que forma precisamos alterar o laço while para 
que ao final da execução do algoritmo o valor de “b” seja 75. 
 
 
Assinale a alternativa CORRETA 
Nota: 20.0 
 
A while (qtd < 5) 
Você acertou! 
Aula 01 / Slide 15 
 
B a = 1; 
 
C qtd = 1; 
 
D a += 2; 
 
E a = a+2; 
 
Questão 3/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 4/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 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 
 
 
 
APOL 02 Questão 1/5 - Estrutura de Dados 
Sobre vetores, é correto afirmar que: 
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA 
Nota: 20.0 
 
A O primeiro elemento do vetor está no índice 1 (um) do vetor. 
 
B Somente podemos ter vetores com duas dimensões. 
 
C Um mesmo vetor pode receber qualquer tipo de dado, seja inteiro ou string. 
 
D O último índice de um vetor de 20 posições é o 19. 
Você acertou! 
Aula 02 / Slide 04 
 
E Vetores multidimensionais são utilizados para armazenar tipos de variáveis diferentes. 
 
Questão 2/5 - Estrutura de Dados 
Tendo como base o algoritmo a seguir, ao final da execução, qual será o valor armazenado 
em ‘x’. 
 
void main() 
{ int x,y,mat[3][3]; 
 for(x=2; x>=0; x--) 
 for(y=1; y<=3; y++) 
 mat[x][y-1] = x + y; 
 
 for(y=0; y<9; y++) 
 x += mat[0][y]; 
} 
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA 
Nota: 20.0 
 
A 5 
 
B 6 
 
C 25 
 
D 27 
 
E 26 
Você acertou! 
Aula 02 / Slide 10, 11 e 12 
 
Questão 3/5 - Estrutura de Dados 
Sobre registros é incorreto afirmar que: 
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA 
Nota: 20.0 
 
A Registro é definido como um novo tipo de variável, pois este deve ser declarado de acordo 
 com a necessidade do programa. 
 
B Um registro pode conter variáveis numéricas e caracteres 
 
C Registros são variáveis isoladas que possuem campos distintos, deste modo não podemos ter 
vetores de registros por não termos como acessar um determinado campo do registro em 
um determinado vetor. 
Você acertou! 
Slides Aula 02 
 
D Um dos objetivos do registro, é que podemos agrupar dados distintos de uma mesma pessoa 
ou objeto, em uma única variável. 
 
E O tamanho de bytes que um registro ocupa na memória, é a somatória individual de todas 
as variáveis que este registro possui. 
 
Questão 4/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 5/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 
APOL 03 Questão 1/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 Funções somente podem ser declaradas fora do bloco principal do programa main(). 
 
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 2/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 umapodendo 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 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 
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 5/5 - Estrutura de Dados 
Qual a forma correta de realizar a passagem de parâmetros por valor para uma 
determinada função? 
Assinale a Alternativa CORRETA 
Nota: 20.0 
 
A Nome_funcao(num1, aux); 
Você acertou! 
Aula 03 / Slide 10 
 
B Nome_funcao(num1 aux); 
 
C Nome_funcao(&num1, &aux); 
 
D Nome_funcao(*num1 *aux); 
 
E Nome_funcao(int num1, int &aux); 
 
 
 
 
APOL 04 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 
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 4/5 - Estrutura de Dados 
Leia e Analise: 
 
I – Se o vetor já estiver pré ordenado, o método de ordenação por seleção é o mais rápido. 
II – Se o vetor já estiver pré ordenado, o método de ordenação por inserção é o mais rápido. 
III – Independente se o vetor já estiver pré ordenado ou não, tanto o método de ordenação 
por seleção quanto o método de ordenação por inserção demoram o mesmo tempo para a 
ordenação completa 
Considerando o conteúdo ministrado na aula 4e com base nas afirmações I, II e II, responda: 
Nota: 20.0 
 
A Somente a I está correta 
Você acertou! 
Aula 04 / slides 5 a 11 
 
B Somente a II está correta 
 
C Somente a III está correta. 
 
D Todas estão corretas 
 
E As alternativa I e II estão corretas 
 
Questão 5/5 - Estrutura de Dados 
Com base nas afirmações I, II e II, sobre pesquisa sequencial, responda: 
 
I – A pesquisa sequencial é mais rápida se for realizada do início para o final, independente 
da ordem das informações dentro do vetor. 
II – A pesquisa sequencial é mais rápida em vetores ordenados, pois deste modo não há a 
necessidade de percorrer o vetor inteiro em busca de uma informação. 
III – Tendo um vetor ordenado em ordem crescente e iniciando a pesquisa do início para o 
final do vetor, quanto maior o valor a ser pesquisado, maior o tempo de retorno da pesquisa 
se o valor não for encontrado. 
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 
Você acertou! 
Aula 04 / Slide 12 
 
C As respostas I e III estão corretas 
 
D As respostas I, II e II estão corretas 
 
E Nenhuma resposta está correta 
 
 
 
 
 
 
 
APOL 05 Questão 1/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 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Questão 2/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: 0.0 
 
A temp = cauda; 
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 3/5 - Estrutura de Dados 
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está 
incorreta: 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
Nota: 20.0 
 
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como 
saber onde termina e onde começa a Lista 
Você acertou! Aula 06 / Slides 23 
 
B O conceito de início e final de Listas Circulares é relativo, pois se a Lista está ordenada, 
podemos assumir que o inicio da Lista é o início da ordenação. Mas se a Lista está desordenada, 
qualquer registro pode ser considerado de início ou de final 
 
C Em Listas Duplamente Encadeadas, a pesquisa não precisa ser iniciada sempre no primeiro 
registro, ela pode ser iniciada no último registro pesquisado, pois podemos “caminhar” 
 pesquisando em qualquer sentido 
 
D O maior cuidado que temos que ter em realizar pesquisas em Listas Circulares, é não ficarmos 
em loop eterno por não haver final de lista. Temos que criar em programação, mecanismo 
 de controle de início e final da pesquisa 
 
E As pesquisas podem ser realizadas em Listas Duplamente Encadeadas Circulares, mesmo 
 que os dados estejam ordenados ou não. Para tanto o gerenciamento da pesquisa deve ser 
 controlado pelo sistema 
 
Questão 4/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 5/5 - Estrutura de Dados 
Sobre Listas, é correto afirmar: 
 
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções 
dos registros de início e final da Lista. 
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo 
menos um endereço de memória de um registro que esteja na Lista. 
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos percorrer cada 
registro da Lista. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência 
CORRETA. 
Nota: 20.0 
 
A As questões I e II estão corretas. 
 
B As questões I e III estão corretas. 
 
C As questões II e III estão corretas 
 
D Todas as questões estão CORRETAS. 
Você acertou! 
Considerando o conteúdo ministrado na aula 6 / Slide 11, Todas as questões estão CORRETAS. 
 
E Todas as questões estão incorretas.