TESTE DE CONHECIMENTO AULA 1 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
1a aula
 Lupa 
 
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A1_201701230852_V1 Matrícula: 201701230852
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 28/07/2017 21:31:24 (Finalizada)
 1a Questão (Ref.: 201701273597) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa:
É um modo de deleção de dados em um computador.
 É um modo particular de armazenamento e organização de dados em um computador de modo que 
possam ser usados de modo eficiente.
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de utilização de dados nos programas de computador.
 Gabarito Comentado
 2a Questão (Ref.: 201701491197) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
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.
III e V são verdadeiras 
II E IV são verdadeiras 
 I e V são verdadeiras 
II e V são verdadeiras 
I , II e IV são verdadeiras 
 Gabarito Comentado
 3a Questão (Ref.: 201701895587) Fórum de Dúvidas (1) Saiba (1)
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou 
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de
dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas II e IV estão corretas.
Todas as alternativas estão corretas.
 As alternativas I e III estão corretas.
 As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
 4a Questão (Ref.: 201701349181) Fórum de Dúvidas (1) Saiba (1)
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.
II, IV e V.
I, III, IV e V.
 I, II e III.
II, III, IV e V.
 Gabarito Comentado
 5a Questão (Ref.: 201701820133) Fórum de Dúvidas (1) Saiba (1)
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0,
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
 Gabarito Comentado
 6a Questão (Ref.: 201701870360) Fórum de Dúvidas (1) Saiba (1)
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação 
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e 
conexões entre eles.
 Grafos
Filas Encadeadas
Pilhas Encadeadas
Vetores
Listas Encadeadas.
 7a Questão (Ref.: 201701953531) Fórum de Dúvidas (1) Saiba (1)
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre 
eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
filas encadeadas
listas encadeadas
 grafos
pilhas encadeadas
structs
 8a Questão (Ref.: 201701282068) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através 
da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em 
posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar 
os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Acesso, representação, compartilhamento de memória.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de 
componentes.
Proteção de memória, transferência de dados, estruturas simples.
 Gabarito Comentado
 
ESTRUTURA DE DADOS
2a aula
 Lupa 
 
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A2_201701230852_V2 Matrícula: 201701230852
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 15/08/2017 22:18:11 (Finalizada)
 1a Questão (Ref.: 201701512812) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte 
programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
20
0
Haverá um erro de compilação
10
 5
 2a Questão (Ref.: 201701845875) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função 
chamada e, dessa forma, o valor poderá ser alterado, ou não.
 referência
caracter
void
valor
número
 3a Questão (Ref.: 201702116444) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Considera a FUNÇÃO abaixo:
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }28 e 18
08 e 18
18 e 18
18 e 28
28 e 08
 4a Questão (Ref.: 201701486730) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
 
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
 Gabarito Comentado
 5a Questão (Ref.: 201701957984) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os
nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada
Após uma análise das afirmativas acima, escolha a opção correta.
Somente II e IV estão corretas
Somente II III e IV estão corretas
Somente I e II estão corretas
Somente II e III estão corretas
 Somente II está correta
 Gabarito Comentado
 6a Questão (Ref.: 201701349217) Fórum de Dúvidas (1) Saiba (1)
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
A chamada da função poderá ser feita em qualquer hipótese.
 É preciso definir a função antes do programa principal.
O programa não funcionará de forma alguma.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
 Gabarito Comentado
 7a Questão (Ref.: 201701282085) Fórum de Dúvidas (1) Saiba (1)
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar 
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo 
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome 
apresentando o mesmo valor.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao 
tentar chamar esta variável em outra função é mencionado um warning.
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser 
apresentado em qualquer outra função do programa.
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta 
variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de 
compilação.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor 
poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor 
atribuído na função "mostra".
 Gabarito Comentado
 8a Questão (Ref.: 201701859100) Fórum de Dúvidas (1) Saiba (1)
 O que será impresso pela função Eureka ? Assinale a opção correta.
 
void Eureka()
 {
 for (int i = 1; i <= 10; i++)
 if (i % 2 == 0)
 cout << i << " ";
 else
 if (i % 7 == 0)
 return;
 }
 
 2 4 6
Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o uso de void.
2 4 6 8
Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que há return na função.
2 4 6 8 10
 
ESTRUTURA DE DADOS
2a aula
 Lupa 
 
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A2_201701230852_V3 Matrícula: 201701230852
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 29/09/2017 23:17:51 (Finalizada)
 1a Questão (Ref.: 201701957984) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os
nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada
Após uma análise das afirmativas acima, escolha a opção correta.
Somente II III e IV estão corretas
Somente II e IV estão corretas
Somente II e III estão corretas
Somente I e II estão corretas
 Somente II está correta
 Gabarito Comentado
 2a Questão (Ref.: 201701484315) Fórum de Dúvidas (1) Saiba (1)
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 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 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, 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 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.
 Gabarito Comentado
 3a Questão (Ref.: 201701349217) Fórum de Dúvidas (1) Saiba (1)
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
A chamada da função poderá ser feita em qualquer hipótese.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
 É preciso definir a função antes do programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
 Gabarito Comentado
 4a Questão (Ref.: 201701282085) Fórum de Dúvidas (1) Saiba (1)
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar 
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo 
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta 
variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de 
compilação.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor 
poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor 
atribuído na função "mostra".
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser 
apresentado em qualquer outra função do programa.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao 
tentar chamar esta variável em outra função é mencionado um warning.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome 
apresentando o mesmo valor.
 Gabarito Comentado
 5a Questão (Ref.: 201702116444) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Considera a FUNÇÃO abaixo:
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main(){ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
18 e 18
 28 e 18
08 e 18
18 e 28
28 e 08
 6a Questão (Ref.: 201701864477) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por 
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa 
função:
int func (int &a, int b);
void func (int &a, int &b);
 int func (int a, int &b);
void func (int a, int &b);
int func (&int, int);
 Gabarito Comentado
 7a Questão (Ref.: 201701515058) Fórum de Dúvidas (1 de 1) Saiba (1 de 1)
Informe qual deverá ser a saída do programa abaixo:
#include 
void func(int *x)
{
 do{
 cout << *x << " ";
 (*x)--;
 }while(*x>0);
}
main()
{
 int x=5;
 func(&x);
 cout << x;
 system("pause");
}
5 4 3 2 1 5
5 4 3 2 1 6
 5 4 3 2 1 0
5 3 4 2 1 4
5 3 4 2 1 0
 8a Questão (Ref.: 201701282081) Fórum de Dúvidas (1) Saiba (1)
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções 
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque 
corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Resulta em erro, se o valor de vl não estiver dentro de v.
 Retorna a posição de v se o valor vl foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna -1 se o valor de n foi encontrado.
 Gabarito Comentado