estrutura de dado

Prévia do material em texto

Questão 1
PREENCHIMENTO CORRETO PREENCHIMENTO INCORRETO
FOLHA DE RESPOSTAS CADERNO DE QUESTÕES
Curso: TADS
Série: 3_4
Disciplina: Estrutura De Dados
Versão: 1006068
Data da prova: 24/11/2018
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO
1. Leia atentamente cada uma das questões;
2. A prova é individual e NÂO permite consulta;
3. É PROIBIDO o empréstimo de materiais entre os alunos, bem como o uso de quaisquer meios eletrônicos
(notebooks, smartphones ou tablets);
4. Utilize caneta esferográfica azul ou preta;
5. Faça as marcações primeiro no caderno das questões e depois repasse-as para a folha de respostas;
6. Preste atenção para não deixar nenhuma questão sem assinalar;
7. Serão consideradas somente as marcações feitas na folha de respostas;
8. Você deve assinalar somente UMA RESPOSTA: a marcação em mais de uma alternativa anula a questão;
9. Não se esqueça de assinar a folha de respostas;
10. A marcação da letra correspondente às respostas certas deve ser feita preenchendo todo o espaço
compreendido pelos quadrados conforme apresentado a seguir:
11. SEMPRE confira a versão da folha de respostas com a versão do caderno de questões e certifique-se que
ambas são iguais, como demostrado abaixo. Caso contrário, solicite a troca do caderno de questão para a versão
correta:
Boa Prova!
Questão 1
Os vetores, também chamados de variáveis compostas homogêneas unidimensionais, apresentam como uma de suas
características a capacidade de armazenar vários valores (dados) com uma única referência de nome dado ao vetor, sendo
diferenciados pelo índice do vetor.
Considere o seguinte código, em C:
 
#include<iostream>
#include<stdio.h>
int main()
{
int x[10], i;
 
for(i=0;i<10;i++)
if (i%2==0)
x[i]=i;
else
x[i]=0;
}
 
Classifique que cada uma das seguintes afirmações em “V” (se verdadeira) ou “F” (se falsa) e assinale a alternativa que
corresponde à sequência correta de indicações:
( ) O valor do elemento x[1] é 1.
( ) O valor do elemento x[3] é 3.
( ) O valor do elemento x[9] é 0.
( ) O valor do elemento x[4] é 4.
F-F-V-V.
V-F-V-V.
V-F-F-V.
V-F-V-F.
V-V-F-V.
Questão 2
As estruturas de dados homogêneas permitem agrupar diversas informações dentro de uma mesma variável. Este
agrupamento ocorre obedecendo sempre ao mesmo tipo de dado, e por esta razão são chamadas homogêneas. Quando
possuem dois índices é chamado de matriz.
Considere o seguinte código, em C:
 
#include<iostream>
#include<stdio.h>
int main()
{
int m[3],[4] , l, c;
 
for(l=0;l<3;l++)
{
for(c=0;c<4;c++)
{
if(l==c)
m[l,c]=1;
else
m[l,c]=0;
}
}
}
 
Os valores dos elementos m[0,0], m[1,0] e m[1,2] são respectivamente:
1, 0, 1.
0, 1, 1.
1, 1, 1.
0, 0, 1.
1, 0, 0.
Questão 3
Funções são trechos de programa que realizam atividades bem específicas em determinado momento da execução.
Assinale a alternativa correta:
As funções sempre recebem valores do programa principal para poderem trabalhar. Estes valores são chamados de
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
ponteiros.
O retorno da função é o valor que a função produz e manda de volta apenas para o programa principal.
Ao desenvolver programas em C utilizando funções definidas pelo usuário, estas podem ser escritas somente depois da
função main.
Todo programa escrito na linguagem de programação C possui, no mínimo, uma função chamada de função principal do
programa, a função main, que é responsável pela execução do programa.
Na passagem de parâmetros por referência, serão geradas cópias dos valores de cada um dos parâmetros.
Questão 4
Um objeto é denominado recursivo se ele é parcialmente definido em termos dele mesmo. A recursividade é encontrada,
principalmente, na matemática, porém, está presente em várias situações do nosso cotidiano.
Assinale com V (verdadeiro) ou F (falso) as afirmações que seguem:
 
( ) Segue o mesmo conceito da matemática: dividir o problema em instâncias menores, sem alterar as características do
problema, para facilitar a obtenção da resposta. 
( ) Uma função é considerada recursiva se ela contém uma chamada a si mesma. 
( ) Deve-se considerar o momento em que a recursividade termina, pois, caso isto não seja feito, o programa ficará em
execução infinitamente até esgotar os recursos disponíveis no computador. 
( ) Todos os problemas podem ser resolvidos de forma recursiva, não cabendo apenas a solução interativa.
 
A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
V-V-F-F.
F-V-V-F.
V-V-V-F.
V-F-F-V.
V-F-V-F.
Questão 5
A pilha é uma estrutura de dados capaz de representar conjuntos de dados organizados em ordem linear.
Podemos afirmar que uma pilha dinâmica e homogênea é:
É uma estrutura que tem seu tamanho predefinido, o qual não pode ser alterado durante a execução do programa, e só
manipulam um tipo de dado.
É uma estrutura que tem seu tamanho predefinido, o qual pode ser alterado durante a execução do programa, e só
manipulam um tipo de dado.
É uma estrutura que tem seu tamanho predefinido, o qual pode ser alterado durante a execução do programa, e
manipulam mais de um tipo de dado.
É uma estrutura que não tem seu tamanho predefinido, o qual pode ser alterado durante a execução do programa, e
manipulam mais de um tipo de dado.
É uma estrutura que não tem seu tamanho predefinido, o qual pode ser alterado durante a execução do programa, e
manipulam um tipo de dado.
Questão 6
A fila é uma estrutura de dados capaz de representar conjuntos de dados organizados em ordem linear.
A estrutura de dado do tipo fila com relação às operações de inserção e remoção podem ser classificadas como:
FOFO.
LIFO.
FIFO.
FOFI.
LILO.
Questão 7
A estrutura de dados do tipo grafos é uma das estruturas de programação mais utilizadas em programação.
Assinale com V (verdadeiro) ou F (falso) as afirmações que seguem:
 
( ) Se os pares de nós que formam os arcos forem pares ordenados, diz-se que o grafo é um grafo orientado ou dígrafo.
( ) Um grafo não precisa ser uma árvore, e uma árvore não tem de ser um grafo.
( ) As setas entre os nós representam arcos. A ponta de cada seta representa o segundo nó no par ordenado de nós que
forma um arco, e o final de cada seta representa o primeiro nó no par.
( ) Um nó sempre precisa ter um arco associado a ele.
 
A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
V-V-F-F.
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
F-V-V-F.
V-V-F-V.
V-F-V-F.
V-V-V-V.
Questão 8
A estrutura de dado do tipo lista representa um conjunto de dados organizados em ordem linear.
Assinale a alternativa correta em relação a uma lista duplamente encadeada:
Na estrutura do tipo lista duplamente encadeada, cada elemento pode armazenar um ou mais dados e dois ponteiros. O
primeiro para o próximo elemento e o segundo para o elemento anterior.
Nesta estrutura, cada elemento armazena um tipo de dado e ponteiros para o elemento à esquerda e à direita, o que
permite a inserção dos valores na lista de forma recursiva.
Nesta estrutura, cada elemento armazena um número e variáveis para controlar a altura direita e esquerda, além de
ponteiro para elementos à esquerda e à direita, o que permite a inserção de valores na lista.
Na estrutura do tipo lista é considerada do tipo FIFO ( First In First Out), ou seja, o primeiro elemento inserido é o
primeiro a ser removido.
Na estrutura do tipo lista duplamente encadeada e não ordenada, cada elemento pode armazenar um ou mais dados e
um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear.
Questão 9
Uma árvore binária é um conjunto finito de elementos, que cada elemento é denominado nó, e o primeiro nó é chamado de
raiz da árvore.
Entre as alternativas, qual satisfaz uma característica de árvore binária:
Árvore estritamente binária é a árvore em que todos os nós tem 1ou 2 filhos.
Nó pai é o nó acima e com ligação indireta a outro nó.
Uma árvore binária tem grau máximo igual a 4.
Nós irmãos são os nós que possuem o mesmo nó pai.
Folhas podem aparecer em níveis diferentes e armazenam dados.
Questão 10
A árvore B ou B-Treeé muito estudada na computação, sendo uma estrutura de dado bastantes utilizada nos sistemas que
arquivos de banco de dados.
Considere uma árvore B de ordem n, onde n representa o máximo de filhos para cada nó. Assinale a alternativa correta:
Cada nó pode ter no máximo n-1 filhos.
O nó raiz deve ter pelo menos dois filhos, a menos que seja um nó folha.
Cada nó, exceto o nó raiz e os nós folhas, deve ter no máximo n-1 filhos.
Folhas aparecem no mesmo nível e não armazenam dados.
Todo nó não-folha com m filhos deverá ter m/2 chaves.
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
A)
B)
C)
D)
E)
	Questão 1
	Questão 2
	Questão 3
	Questão 4
	Questão 5
	Questão 6
	Questão 7
	Questão 8
	Questão 9
	Questão 10