av1-estrutura-de-dados

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
 1. Ref.: 237260 Pontos: 0,00 / 1,00 
 
Analise as afirmativas abaixo e selecione a alternativa correta. 
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade 
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece 
ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode 
ordená-la. 
 
V O uso de ponteiros é fundamental para construção de listas encadeadas. 
 
 
 I , II e IV são verdadeiras 
 
 I e V são verdadeiras 
 
 II e V são verdadeiras 
 
 II E IV são verdadeiras 
 
 III e V são verdadeiras 
 
 
 
 
 
 2. Ref.: 230378 Pontos: 1,00 / 1,00 
 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais 
legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros 
programas. Então considere o seguinte código: 
#include< iostream > 
using namespace std; 
 
int main( ) 
{ 
 float a=10.0; 
 float b=4.0; 
 cout < < media(a,b); 
 return 0; 
} 
float media(float x, float y) { return (x+y)/2;} 
 
Marque a alternativa CORRETA: 
 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20237260.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20230378.');
 
O código não compila, pois há necessidade de se declarar float media(float, 
float) como protótipo da função float media(float x, float y)antes da função 
principal. 
 O código não compila, pois os parâmetros usados na chamada da função 
deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e 
"b". 
 O código não compila, pois a função float media(float x, float y) retorna um 
valor que seria ser armazenado em uma variável do tipo float e só então 
poderia ser usado o comando cout para exibir o resultado. 
 O código compila normalmente e apresenta como resultado o valor 7.0 
 O código compila normalmente, pois como a descrição da função float 
media(float x, float y)está posicionada após a função int main ( ), não há 
necessidade do uso de protótipos. 
 
 
 
 
 3. Ref.: 3282756 Pontos: 1,00 / 1,00 
 
Assinale a ÚNICA alternativa INCORRETA em relação a funções: 
 
 
 Para evitar que um trecho de código que seja repetido várias vezes dentro 
de um mesmo programa; 
 Para permitir a alteração de um trecho de código de uma forma mais 
rápida. 
 
Para impedir o reaproveitamento de código já construído; 
 Para facilitar a leitura do programa-fonte 
 Para que os blocos do programa não fiquem grandes demais e, por 
consequência, mais difíceis de entender; 
 
 
 
 
 4. Ref.: 862515 Pontos: 1,00 / 1,00 
 
Qual característica NÃO podemos atribuir a PESQUISA BINÁRIA. 
 
 
 É eficiente quando se trata de listas ordenadas 
 
A lista pode estar desordenada. 
 Quando o valor pesquisado é maior do que a chave do MEIO da lista, 
devemos dispensar a metade que vem antes do meio da lista. 
 A lista precisa estar ordenada. 
 São realizadas sucessivas divisões da lista ao meio. 
 
 
 
 
 5. Ref.: 1083298 Pontos: 1,00 / 1,00 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203282756.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20862515.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201083298.');
Analise a função abaixo, considerando o tipo Livro e marque a opção correta. 
int R2D2 (Livro v[ ], int c, int n) { 
for (int i = 0; i < n; i++) 
 if (v[i].codigo == c) 
 return i; 
 return -1; 
} 
onde 
struct Livro { 
 int codigo; 
 char autor[30]; 
 }; 
 
 
 Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em 
v. 
 
Retorna a posição do valor c em v , se o valor c for encontrado em v. 
 
Retorna -1 se o valor de n foi encontrado. 
 Retorna -1 se o valor de c estiver em v. 
 Retorna o valor de c se o valor n foi encontrado. 
 
 
 
 
 6. Ref.: 265989 Pontos: 0,00 / 1,00 
 
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 
10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma 
caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa 
a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser 
entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a 
estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ? 
 
 
 
pilha 
 árvore 
 
fila 
 lista 
 grafo 
 
 
 
 
 7. Ref.: 28089 Pontos: 0,00 / 1,00 
 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 
 
Entrada de dados pelo início e saída pelo final. 
 
Entrada de dados pelo final e saída pelo início. 
 Entrada e saída de dados pelo início. 
 Entrada e saída de dados pelo final. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20265989.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028089.');
 Entrada e saída de dados em qualquer local. 
 
 
 
 
 8. Ref.: 650513 Pontos: 1,00 / 1,00 
 
Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código 
abaixo, marque a alternativa correta:int *p; 
p = (int *)malloc(20*sizeof(int)); 
 
 
 
 
Alocação dinâmica de 80 bytes na memória 
 
Alocação dinâmica 20 bytes na memória 
 Atribuição ao ponteiro ¿p¿ de um endereço estático de memória 
 A operação é inválida 
 Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 
valores inteiros 
 
 
 
 
 9. Ref.: 605721 Pontos: 1,00 / 1,00 
 
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: 
 
 
 A memória ocupada por seus elementos é, em geral, liberada com o uso de 
delete. 
 A memória para armazenar seus elementos é, em geral, alocada com o uso 
de new. 
 Cada elemento guarda pelo menos um ponteiro para outro elemento da 
estrutura. 
 Em geral, marca-se o último elemento com um ponteiro de valor NULL. 
 
Consomem memória de maneira permanente, só sendo liberadas ao fim do 
programa. 
 
 
 
 
 10. Ref.: 19666 Pontos: 0,00 / 1,00 
 
 
 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para: 
 
 
 
frente e para trás, apenas. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20650513.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20605721.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2019666.');
 trás, apenas. 
 
cima e para baixo ou para frente e para trás. 
 cima e para baixo, apenas. 
 
frente, apenas.