Buscar

APOL estrutura de dados

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

APOL – 1 
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) 
E 23 
 
Questão 2/5 - Estrutura de Dados 
Sobre o algoritmo a seguir: 
main() 
{ float peso, media=0, maior=0, menor=1000; 
 int x; 
 for(x=1; x<=30; x++) 
 { printf(“Informe peso %d:”, x); 
 scanf(“%f ”, &peso); 
 media = media + peso; 
 if(peso > maior) 
 maior = peso; 
 if(peso < menor) 
 menor = peso; 
 } 
 media = media / 30; 
 printf(“A média é: %f”, media); 
 printf(“O maior peso é: %f”, maior); 
 printf(“O menor peso é: %f”, menor); 
} 
Assinale a alternativa que apresenta qual é a afirmação correta quanto ao código apresentado: 
B O objetivo da variável menor ter sido inicializada com o valor 1000 (mil), é para termos um parâmetro inicial de 
Comparação. Visto que procuramos o menor valor, inicialmente temos que comparar com um valor o mais alto possível, 
considerando os valores esperados. 
 
Questão 3/5 - Estrutura de Dados 
Sobre estruturas de seleção switch é correto afirmar: Assinale a alternativa CORRETA 
E O switch pode ser substituído por vários if aninhados. 
 
Questão 4/5 - Estrutura de Dados 
Sobre estruturas de controle e repetição. Assinale qual é a sentença Falsa (INCORRETA) 
E Em programação não podemos utilizar estruturas de seleção dentro de estruturas de repetição. 
 
Questão 5/5 - Estrutura de Dados 
Sobre estruturas de repetição. 
É correto afirmar (assinale a alternativa CORRETA): 
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. 
 
APOL – 2 
Questão 1/5 - Estrutura de Dados 
Sobre vetores, é correto afirmar que: 
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA 
D O último índice de um vetor de 20 posições é o 19. 
 
Questão 2/5 - Estrutura de Dados 
A forma correta de declara uma matriz de 4 linhas com 4 colunas para armazenar números inteiros é: 
Considerando o conteúdo ministrado na aula 2, assinale a alternativa CORRETA 
B int mat [4][4]; 
 
Questão 3/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 
E 120 
 
Questão 4/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 
E 26 
 
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 
E Quando declaramos uma matriz do tipo inteiro, ela somente pode receber números inteiros, 
mesmo tendo várias dimensões. 
 
 
 
 
 
 
APOL – 3 
Questão 1/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? 
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). 
 
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: 
B O objetivo principal de utilizarmos funções em nossos programas, é de modularizar as 
rotinas de programação. 
 
Questão 3/5 - Estrutura de Dados 
Sobre recursividade, 
qual a alternativa CORRETA? 
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. 
 
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 
A As questões I e III estão corretas. 
 
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 
A Nome_funcao(num1, aux); 
 
APOL – 4 
Questão 1/5 - Estrutura de Dados 
Sobre o código a seguir, qual a afirmação correta. 
 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA 
B Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=x; y<10; y++), o programa vai 
funcionar com o mesmo proposto. 
 
Questão 2/5 - Estrutura de Dados 
Sobre pesquisa sequencial, 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA 
E Para realizar pesquisa sequencial o vetor não precisar estar ordenado 
 
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 
A 1 
 
Questão 4/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 
B As respostas II e III estão corretas 
 
Questão 5/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 
C 1º - Dividir o conjunto de dadosao 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 
 
 
 
 
 
 
 
APOL – 5 
Questão 1/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 
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 
 
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. 
A temp = cauda; 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Questão 3/5 - Estrutura de Dados 
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qual será o valor de x e y: 
 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
D 13 e 10 
 
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 
A As questões II e III estão corretas 
 
Questão 5/5 - Estrutura de Dados 
Sobre Filas, é correto afirmar: 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
C O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair 
 
 
 
 
 
 
 
 
 
 
 
EXERCICIOS

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes