BDQ Prova

Estrutura de Dados I

•

ESTÁCIO EAD

2

0

2

0

renato

20/05/2016

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Processando, aguarde ...

ESTRUTURA DE DADOS

Simulado: CCT0260_SM_201407324667 V.1

Fechar
Aluno(a):
RENATO MACIEL PEREIRA Matrícula:
201407324667
Desempenho:
9,0 de 10,0 Data:
19/05/2016 19:19:01 (Finalizada)

1a Questão (Ref.: 201407452377) sem. N/A: ESTRUTURA DE DADOS

Pontos:

1,0

/ 1,0

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, IV e V.

II, IV e V.

I, III e V.

I, II e III.

II, III, IV e V.

Gabarito Comentado.

2a Questão (Ref.: 201408056727) sem. N/A: Aula 1 - Conceitos Iniciais

Pontos:

1,0

/ 1,0

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."

pilhas encadeadas

structs

grafos

filas encadeadas

listas encadeadas

3a Questão (Ref.: 201407625061) sem. N/A: Aula 1 - Funções Aplicação

Pontos:

1,0

/ 1,0

O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ).

O
programa não executa corretamente, pois o protótipo da função media( )
não apresenta a identificação dos parâmetros, mas apenas os tipos dos
mesmos.

O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.

O
programa não executa corretamente pois as funções devem ser descritas
antes da função main(), para que o compilador consiga reconhecê-las.

O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.

Gabarito Comentado.

4a Questão (Ref.: 201408061180) sem. N/A: Aula 2: Funções

Pontos:

1,0

/ 1,0

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 II e III estão corretas

Somente II está correta

Somente I e II estão corretas

Gabarito Comentado.

5a Questão (Ref.: 201407955117) sem. N/A: Estruturas Heterogêneas e Homogêneas

Pontos:

1,0

/ 1,0

Pode-se
definir uma estrutura heterogênea como sendo um conjunto de elementos,
geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a definição de uma estrutura como:

struct aluno {
string nome;
float media;
};

Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [ 10];

Marque a alternativa em que é atribuída de forma correta a media 6.0
para o quarto elemento deste vetor.

vet[3].media=6.0;

vet[3].aluno=6.0;

aluno[3].10=6.0;

aluno[10]=6.0;

aluno[3].media=6.0;

6a Questão (Ref.: 201407589956) sem. N/A: Estruturas heterogêneas

Pontos:

1,0

/ 1,0

Com relação à struct, é correto afirmar que :
Cada elemento da struct é chamado componente.

Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.

Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.

Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.

A struct é sempre definida dentro da main.

Gabarito Comentado.

7a Questão (Ref.: 201407384913) sem. N/A: UNIDADE 3: ORDENAÇÃO

Pontos:

1,0

/ 1,0

Marque a afirmativa correta para a "inserção incremental".

Os pivôs são escolhidos aleatoriamente.

A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.

Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.

É um tipo de ordenação por intercalação

É um tipo de sequenciação por intercalação.

Gabarito Comentado.

8a Questão (Ref.: 201407385068) 3a sem.: UNIDADE 5: PILHA, FILA

Pontos:

0,0

/ 1,0

Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.

Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.

Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.

Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.

Se o item for igual ao item que está na metade do vetor, o item foi encontrado.

Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.

Gabarito Comentado.

9a Questão (Ref.: 201407385247) sem. N/A: Unidade 3

Pontos:

1,0

/ 1,0

As
estruturas de dados em programação são muito utilizadas para tornar o
acesso aos dados mais eficiente e organizado. A estrutura de dados
considerada mais simples e tem como característica apresentar apenas uma
dimensão é:

Variável

Registro

Vetor

Função

Matriz

Gabarito Comentado.

10a Questão (Ref.: 201407587521) sem. N/A: Aula 5

Pontos:

1,0

/ 1,0

As
estruturas de dados são utilizadas para manter dados ou informações
organizados na memória, o que possibilita a otimização do uso destes
dados. Porém, as estruturas guardam características especiais na
manipulação destes dados, assim deve-se escolher a estrutura certa ou
mais adequada para uma determinada aplicação. Portanto marque a opção
que representa a melhor estrutura, quando se tem como requisitos
principais o acesso aleatório aos dados e alocação destes de forma
contínua na memória.

Pilha Encadeada

Lista Encadeada

Pilha Sequencial

Lista Sequencial

Fila Sequencial

Gabarito Comentado.

Período
de não visualização da prova: desde até .