Visualização de Prova Página 1 de 6

Avaliação On-Line
Avaliação: AV1-2012.1-EAD-ESTRUTURA DE DADOS-CCT0174
Disciplina: CCT0174 - ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201001509341 - RAPHAEL DA SILVA ROMA
Nota da Prova: 6 Nota do Trabalho: Nota da Participação: 1 Total: 7
Prova On-Line

Questão: 1 (131694)
Manter os dados ordenados, facilita quando precisamos recuperar dados armazenados, para tal foram
desenvolvidos algoritmos que são divididos em métodos simples e sofisticados.
Das opções apresentadas qual apresenta apenas métodos simples?
Pontos da Questão: 0,5

Selection sort, Quick sort e Bubble sort;

Heap sort, Insertion sort e Shell sort;
Selection sort, Insertion sort e Bubble sort;

Merge sort, Quick sort e Shell sort;

Shell sort, Insertion sort e Bubble sort;

Questão: 2 (127075)
Chama-se “membros” os elementos que compõe uma estrutura (struct). E para acessá-los utiliza-se o operador
ponto (.) . Suponha que as seguintes declarações tenham sido feitas:
struct atleta {
float altura;
float peso;
};
atleta Paulo;
atleta Marcos;
Marque a única alternativa contendo uma atribuição CORRETA:
Pontos da Questão: 1

Paulo.peso=Marcos;
Marcos=80;
Paulo.altura=1.80;

Marcos=Paulo.altura;
Paulo.altura.peso=1.80 , 80;

Questão: 3 (128268)
Considere a função que deve implementar a busca binária. Note que ela está incompleta e que você deve
completá-la.

int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v

{
int inicio = 0,
fim = n – 1,
meio;

while (inicio <= fim)

{
meio = ____________

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012
Visualização de Prova Página 2 de 6
if (valor == __________
return __________
if (valor < ____________)
_______________
else
________________

}
return -1;
}

Assinale a opção que mostra a função completa e correta.

Pontos da Questão: 1

int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v

{
int inicio = 0, fim = n - 1, meio;

while (inicio <= fim)

{
meio = (inicio+fim)/2;
if (valor == v[meio])
return meio;
if (valor < v[meio])

fim = meio -1;

else
inicio = meio + 1;

}
return -1;
}

int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v

{
int inicio = 0, fim = n - 1, meio;

while (inicio <= fim)

{
meio = (inicio+fim) % 2;
if (valor == v[meio])
return meio;
if (valor < v[meio])
fim = meio -1;
else
inicio = meio + 1;

}
return -1;
}

int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v

{
int inicio = 0, fim = n - 1;

while (inicio <= fim)

{
if (valor < v[inicio])

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012
Visualização de Prova Página 3 de 6
fim = inicio -1;
else
inicio = fim + 1;

}
return -1;
}

int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v

{
int inicio = 0, fim = n - 1, meio;

while (inicio <= fim)

{
meio = (inicio+fim);
if (valor == v[meio])
return meio;
if (valor != v[meio])
fim = meio -1;
else
inicio = meio + 1;

}
return -1;
}

int buscaBinaria(int v[ ], int valor, int n) //n é o número de elementos existentes em v

{
int inicio = 0, fim = n - 1, meio;

while (inicio <= fim)

{
meio = (inicio+fim);
if (valor <= v[meio])
return meio;
else
inicio = meio + 1;

}
return -1;
}

Questão: 4 (138123)
Na manipulação de dados em uma lista de um determinado sistema, onde cada nó desta lista possui um
conjunto de dados e um ponteiro indicando onde será encontrado o próximo nó, gerado durante a execução do
programa, caracteriza uma lista: Pontos da Questão: 1
Dinâmica Encadeada.

Dinâmica Seqüencial.
Seqüencial Encadeada.
Estática Encadeada.
Seqüencial Estática.

Questão: 5 (127066)
Uma variável estrutura (struct) consiste em itens de dados armazenados na memória em sequência contínua e
na ordem em que foram definidos. Marque a alternativa ERRADA, dentre as sentenças sobre estruturas. Pontos

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012
Visualização de Prova Página 4 de 6
da Questão: 0,5

Uma estrutura pode ser passada como parâmetro por funções, mas as funções não retornam estruturas,
apenas tipos de dados nativos ( int, float, char e double).

Uma estrutura é um conjunto de variáveis que podem ser diferentes, agrupadas em uma única unidade.
Definir uma estrutura significa informar ao compilador como ela está organizada, quais são seus itens e
qual é seu nome.
A definição de uma estrutura não cria nenhuma variável; para criá-la, é necessário incluir uma instrução de
declaração de variável.
O espaço ocupado, por uma estrutura, é o número de bytes suficientes para armazenar todos os seus itens.

Questão: 6 (127094)
Existem vários algoritmos de ordenação de dados para vetores. Sabe-se que estes algoritmos, para executar a
ordenação dos dados, baseiam-se em duas tarefas principais: comparação e troca.
Leia as sentenças abaixo e assinale a resposta correta.
I. Pode-se comparar os conteúdos de vetores numéricos usando os operadores relacionais >, >=, <, <= , ==
e !=.
II. Para trocar os conteúdos das variáveis, o comando de atribuição nunca poderá ser usado.
III. As regras da comparação para membros de uma estrutura (struct) seguirão as mesmas regras utilizadas
para comparar conteúdos de vetores.
IV. Utiliza-se a função strcpy para comparar dois vetores de char.
Pontos da Questão: 0,5

I e II estão corretas.
II e IV estão erradas.
III e IV estão corretas
I e III estão corretas.

I e IV estão erradas.

Questão: 7 (129441)
No desenvolvimento de sistemas devemos utilizar a modularização como forma de melhorar nossos sistemas,
inserindo agilidade, facilidade de manutenção e etc.
Quando em um programa um determinado pedaço do código ocorre várias vezes vezes fazendo as seguintes
atividades:
- Lendo alguns valores informados pelo usuário;
- fazendo alguns cálculos;
- e armazenando o resultado.

A melhor solução proposta seria:

Pontos da Questão: 0,5

Criar uma função apenas para leitura dos dados;

Criar uma função fazer os cálculos e exibir o resultado.
Escrever o código tantas vezes quanto necessário.
Criar uma função que receba os dados lidos como parâmetro execute os cálculos e retorne o resultado.
Escrever o código apenas uma vez e apagar onde ele está sendo repetido.

Questão: 8 (127835)
Considere o seguinte trecho na main :

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012
Visualização de Prova Página 5 de 6
int v[ ] ={1,2,3,4,5};
descobrir(v,5);

e a definição da função :

void descobrir(int v[ ], int n) {

for (int i = 0; i < n; i++)
if (i % 2 == 0)
v[i] = v[i] + i;
else
v[i] = v[i] – i;
}

Assinale a opção correta.

Após a execução da função, o vetor v ficará da seguinte forma :
Pontos da Questão: 1

0 0 4 0 8
1 1 1 7 1
0 1 5 1 9
1 1 5 1 9
1 3 1 7 1

Questão: 9 (127839)
Considere

struct aluno {
int matricula;
float media;
};

struct aluno v[3] = { {123, 8.9}, {456, 7.8}, {890, 5.0}};

int i;

Assinale a opção correta .

Qual o trecho que imprime todos os dados do vetor v ?

Pontos da Questão: 1

for (i = 0; i < 3; i++)

{
cout << v.matricula << endl
<< v.media << endl;
}
for (i = 0; i < 3; i++)
{
cout << v.matricula.i << endl
<< v.media.i << endl;
}

for (i = 0; i < 3; i++)

{
cout << vi.matricula << endl

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012
Visualização de Prova Página 6 de 6
<< vi.media << endl;
}

for (i = 0; i < 3; i++)

{
cout << v.matricula[i] << endl
<< v.media[i] << endl;
}
for (i = 0; i < 3; i++)
{
cout << v[i].matricula << endl
<< v[i].media << endl;
}

Questão: 10 (138188)
Editores de texto geralmente oferecem um mecanismo de reversão de operações (“O famoso desfazer, undo”),
que cancela operações recentes e reverte um documento ao estado anterior ao da operação realizada.
Que tipo de estrutura de dados seria melhor aplicada para este mecanismo?
Pontos da Questão: 1

Grafo
Árvore
Registro
Pilha
Fila

Fechar
Server IP : 192.168.10.139 Client IP: 187.67.226.236 Tempo de execução da página : 1,344

https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304 02/07/2012