ESTRUTURA DE DADOS

Prévia do material em texto

Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que 
eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO 
(last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é 
alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões 
numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as 
funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de 
diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes 
atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-
se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os 
acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos 
são ordenados pelo princípio LIFO (last in first out). 
 
 
I, III e V. 
 I, II e III. 
 
II, IV e V. 
 
I, III, IV e V. 
 
II, III, IV e V. 
 
 
 2. Ref.: 230378 Pontos: 0,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: 
 
 
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. 
 
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. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20230378.');
 O código compila normalmente e apresenta como resultado o valor 7.0 
 
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 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. 
 
 
 3. Ref.: 1070689 Pontos: 1,00 / 1,00 
 
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira. 
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos. 
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de 
dados. 
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir 
registros. 
IV- Registros são tipos de dados heterogêneos. 
 
 
todas as afirmativas estão corretas. 
 
estão corretas apenas as afirmativas I, II e IV. 
 estão corretas apenas as afirmativas II, III e IV. 
 
estão corretas apenas as afirmativas I, II e III. 
 
estão corretas apenas as afirmativas I, III e IV. 
 
 
 4. Ref.: 758225 Pontos: 1,00 / 1,00 
 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo 
número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma 
grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para 
consulta do resultado, permite busca binária ou busca sequencial pelo número de 
inscrição. O número máximo de comparações executadas se fosse utilizada a busca 
binária e se fosse utilizada busca sequencial, respectivamente, seria de: 
 
 10 e 1024 
 
9 e 10 
 
9 e 9 
 
1024 e 512 
 
10 e 10 
 
 
 5. Ref.: 1083298 Pontos: 1,00 / 1,00 
 
Analise a função abaixo, considerando o tipo Livro e marque a opção correta. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201070689.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20758225.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201083298.');
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]; 
 }; 
 
 Retorna -1 se o valor de n foi encontrado. 
 Retorna a posição do valor c em v , se o valor c for encontrado em v. 
 
Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v. 
 
Retorna o valor de c se o valor n foi encontrado. 
 
Retorna -1 se o valor de c estiver em v. 
 
 
 6. Ref.: 265989 Pontos: 1,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 
 
lista 
 
grafo 
 
árvore 
 
fila 
 
 
 7. Ref.: 28089 Pontos: 1,00 / 1,00 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20265989.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028089.');
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 em qualquer local. 
 
Entrada e saída de dados pelo final. 
 
Entrada e saída de dados pelo início. 
 
 
 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 espaço de memória suficiente para armazenar 20 x 4 
valores inteiros 
 
Alocação dinâmica 20 bytes na memória 
 
A operação é inválida 
 Alocação dinâmica de 80 bytes na memória 
 
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória 
 
 
 9. Ref.: 605721 Pontos: 0,00 / 1,00 
 
Assinale a característica que NÃO está relacionada às estruturas de dados 
encadeadas: 
 
 Consomem memória de maneira permanente, só sendo liberadas ao fim do 
programa. 
 
A memória ocupada por seus elementos é, em geral, liberada com o uso de 
delete. 
 Em geral, marca-se o último elemento com um ponteiro de valor NULL. 
 
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. 
 
 
 10. Ref.: 1172471 Pontos: 1,00 / 1,00 
 
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver 
problemas computacionais. Cada uma dessas estruturas pode ser implementada com 
diferentes características e atendem a diferentes tipos de problemas. Sobre as 
características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as 
afirmativas a seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em 
uma fila, o primeiro elemento a entrar é o último a sair. - Uma lista permite que as 
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:%201172471.');
inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não. - Em 
uma lista circular com encadeamento simples, o primeiro elemento aponta para o 
segundo e para o último. - Para remover um elementode uma lista duplamente 
encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao 
elemento removido. Assinale a alternativa que contém, de cima para baixo, a sequência 
correta: 
 
 
F, V, V, F, F. 
 
V, F, V, F, V. 
 
F, F, V, V, V. 
 V, F, F, F, V. 
 
V, F, F, V, F.