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

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

Questão: 1 (220382)

Para utilizarmos as structs, podemos criar variáveis e / ou vetores para manipular seus valores.
Supondo o seguinte registro:

struct funcionario{
char nome[50];
int matricula;
};

Das opções apresentadas qual esta correta na criação de um vetor dentro do main(), para o registro
funcionario? Pontos da Questão: 1
struct nome[50], matricula func;
funcionario func;
struct funcionario[40] func;
struct func funcionario[40];
funcionario func[40];

Questão: 2 (139724)
Nas listas encadeadas podemos fazer referência a uma parte de um nó, através de um outro nó. Na estrutura
apresentada o ponteiro p armazena o endereço do próximo nó.

struct teste {
int valor;
struct teste *p;
};

Das opções apresentadas qual permite armazenar na variável val do tipo inteiro o valor que está no nó
seguinte ao nó posicionado , sabendo-se que aux, contem o endereço do nó atual.
Pontos da Questão: 1

val= aux->p->valor;
val= aux->valor;
val= p->p->valor;
val-> aux->p->valor;
val= aux->p.p;

Questão: 3 (127056)
Sabe-se que um protótipo de uma função é o cabeçalho da função com ;(ponto-e-vírgula) ao final. E que nas
funções a passagem de parâmetros se dá por valor ou por referência.
Para o protótipo: void troca(float&,float&); pode-se dizer que:
Pontos da Questão: 1

É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e

https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 02/07/2012
Visualização de Prova Página 2 de 6
retorna, para a função chamadora, um valor inteiro.
É um protótipo de função que recebe dois argumentos reais e retorna, para a função chamadora, um valor
real.
É um protótipo de função que recebe dois argumentos que são endereços que armazenam números reais,
por passagem por referência. E a função não retorna nada para a função chamadora.

É um protótipo de função que recebe dois argumentos reais por passagem de valor e não retorna nada
para função chamadora.
É um protótipo de função que recebe dois argumentos por passagem de valor. Um do tipo char e outro do
tipo int, mas não retorna nada para função chamadora.

Questão: 4 (138994)
Assinale a opção correta. A função que calcula a quantidade de elementos de uma fila dinâmica, considerando

struct no {
int dado;
struct no *link;
};
é:
Pontos da Questão: 1

int contar(no *p)

{
int contador;

contador = 0;
while (p != NULL)
{
p = p->link;
}
return contador;
}
int contar(no *p)
{
int contador;

contador = 0;
while (p == NULL)
{
p = p->link;
contador++;
}
return contador;
}

int contar(no *p)

{
int contador;
while (p != NULL)
{
contador++;
p = p->link;
}
return contador;
}

int contar(no *p)

{

https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 02/07/2012
Visualização de Prova Página 3 de 6
int contador;

contador = 0;
while (p != NULL)
{
contador++;
p = p->link;
}
return contador;
}

int contar(no *p)

{
int contador;

contador = 0;
while (p != NULL)
{
contador++;
}
return contador;
}

Questão: 5 (127834)
Assinale a opção correta.

Considere o seguinte trecho na main :

int v[ ] ={10,20,30,40};

Eureka(v);

sendo a função

void Eureka(int v[ ]) {
for (int i = 0; i < 4; i++)
v[i] = 2 * i;
}

Após a execução da função Eureka, v armazenará os seguintes valores :

Pontos da Questão: 1

0 20 40 60
20 40 60 80
1 2 4 6
0 2 4 6
0 2 4 6 8

Questão: 6 (127828)
O algoritmo da busca binária é mais eficiente que o da busca sequencial. Entretanto, este algoritmo só pode
ser utilizado em vetores ordenados. Marque a opção que explica esta limitação do algoritmo. Pontos da Questão: 1
A ordenação é necessária, pois quando o algoritmo realiza busca de dados numéricos, o espaço de busca é
dividido e esta divisão deve ser exata.
A ordenação é utilizada no algoritmo de busca binária, apenas para facilitar a localização do elemento
procurado. Caso contrário a busca é realizada de modo similar ao da busca sequencial.

https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 02/07/2012
Visualização de Prova Página 4 de 6
A ordenação não é uma limitação apenas do algoritmo de pesquisa binária. Todos os algoritmos de
pesquisa ou busca em vetor apresentam esta limitação.
A ordenação dos dados é importante, pois após a divisão do espaço de busca, a parte dos dados
descartados não pode conter o elemento procurado.
A ordenação é uma limitação natural dos métodos de pesquisa em vetores. Para realizar a busca em um
vetor os algoritmos devem sempre garantir que os mesmos estão ordenados.

Questão: 7 (128267)
Considere a função que deve implementar a busca seqüencial. Note que ela está incompleta e que você deve
completá-la.

int buscaSequencial(int v[ ], int valor)

{
int i;

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

__________________
__________
____________
}

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

Pontos da Questão: 1

int buscaSequencial(int v[ ], int valor)

{
int i;

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

{
if(v[i] == valor)
{
return i;
return -1;
}
}
}

int buscaSequencial(int v[ ], int valor)

{
int i;

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

if(v[i] == valor)
return i;
return -1;
}

int buscaSequencial(int v[ ], int valor)

{
int i;

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

if(v[i] == valor)
return i;
else
return -1;
}

https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 02/07/2012
Visualização de Prova Página 5 de 6
{
int i;

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

{
if(v[i] == valor)
return i;
return -1;
}
}

int buscaSequencial(int v[ ], int valor)

{
int i;

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

if(v[i] != valor)
return i;
return -1;
}

Questão: 8 (129226)
No desenvolvimento de sistemas podemos recorrer as mais diversas estruturas de dados a fim de propor a
melhor solução para determinados problemas.

Supondo que um problema sugere a necessidade de armazenar temporariamente alguns dados (Endereço,
telefone e idade) de uma determinada pessoa, qual das estruturas é a mais adequada?

Pontos da Questão: 1

Fila
Vetor
Pilha
Struct
Lista

Questão: 9 (138991)
Assinale a opção correta. Pilha é uma estrutura de dados que : Pontos da Questão: 1
segue o critério LIFO, pois pode-se inserir (ou remover) em (de) qualquer posição, já que é sempre
dinâmica.
segue o critério LIFO e pode ser implementada usando-se lista seqüencial ou lista encadeada.
segue o critério FIFO e é sempre implementada usando-se lista seqüencial.
não segue critério algum, pois pode-se inserirr em qualquer posição, já que é sempre sequencial.
segue o critério FIFO e é sempre dinâmica.

Questão: 10 (139130)
Considere

struct nodupla {
int dado;
struct *dlink, //aponta para o nó à direita
*elink; //aponta para o nó à esquerda
};

https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304 02/07/2012
Visualização de Prova Página 6 de 6

Assinale a função que corretamente substitui o valor armazenado no último nó de uma lista duplamente
encadeada não vazia pelo valor 50.
Pontos da Questão: 1

void substituir(nodupla *p)

{
while (p.dlink != NULL)
p = p.dlink;
p.dado = 50;
}

void substituir(nodupla *p)

{
while (p->dlink != NULL)
{
p = p->dlink;
p->dado = 50;
}
}
void substituir(nodupla *p)
{
while (p != NULL)
p = p->dlink;
p->dado = 50;
}
void substituir(nodupla *p)
{
while (p->dlink != NULL)
p = p->dlink;
p->dado = 50;
}

void substituir(int dado)

{
while(p->dlink != NULL)
p = p->dlink;
p->dado = 50;
}

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

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