todas questoes AV ESTRUTURA DE DADOS

Prévia do material em texto

Simulado: CCT0260_SM_201201836794 V.1 VOLTAR 
Aluno(a): Matrícula: 
Desempenho: 8,0 de 8,0 Data: 17/04/2014 (Finalizada) 
 
 
 1a Questão (Ref.: 201201940133) Pontos: 1,0 / 1,0 
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 distribuição e organização de dados em uma rede de computador de modo que possam 
ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
É um modo de utilização de dados nos programas de computador. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo particular de armazenamento e organização de dados em um computador de modo que 
possam ser usados de modo eficiente. 
 
 
 
 2a Questão (Ref.: 201201948075) Pontos: 1,0 / 1,0 
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes 
são caracteristicamente: 
 
 
Homogêneos e de acesso aleatório por intermédio de índices. 
 
Heterogêneos e com acesso indexado-sequencial. 
 
Homogêneos e com acesso indexado-sequencial. 
 
Heterogêneos e com acesso FIFO. 
 
Heterogêneos e com acesso LIFO. 
 
 
 
 3a Questão (Ref.: 201201948064) Pontos: 1,0 / 1,0 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
inclusão 
 
remoção 
 
underflow 
 
overflow 
 
ordenação 
 
 
 
 4a Questão (Ref.: 201201940157) Pontos: 1,0 / 1,0 
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada 
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a 
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre 
do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global 
quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. 
Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as 
afirmações verdadeiras. 
 
 
somente a alternativa e II. 
 
somente a alternativa I. 
 
I e III. 
 
I e II. 
 
II e III. 
 
 
 
 5a Questão (Ref.: 201201940137) Pontos: 1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
fila 
 
pilha 
 
ponteiro 
 
loop 
 
array 
 
 
 
 6a Questão (Ref.: 201201940148) Pontos: 1,0 / 1,0 
No contexto de estrutura de dados, uma pilha é: 
 
 
uma lista do tipo LILO. 
 
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as 
operações de remoção são realizadas em outra extremidade. 
 
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade 
denominada topo. 
 
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. 
 
uma lista do tipo FIFO. 
 
 
 
 7a Questão (Ref.: 201201948233) Pontos: 1,0 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Grafos, lista ordenada, algoritmos. 
 
Grafos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 
 
 
 8a Questão (Ref.: 201201948079) Pontos: 1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Registro 
 
Ponteiro 
 
Fila 
 
Pilha 
 
Loop 
 
 
 
 9a Questão (Ref.: 201201979035) 
Qual a diferença entre pilha e fila? 
 
 
Sua Resposta: 
 
 
Compare com a sua resposta: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados 
numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser 
um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da 
estrutura. Essa lógica é chamada de FIFO. 
 
 
 
 10a Questão (Ref.: 201201969667) 
const int TAMMAX = 100; 
struct TipoLista{ 
int qtde; // descritor que representa a quantidade de elementos na lista 
int elemt[TAMMAX]; 
}; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. 
Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for 
necessário. 
 
 
Sua Resposta: 
Compare com a sua resposta: 
void addFinalLista ( TipoLista &lista, int dado ){ 
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } 
else{ lista.elemt[lista.qtde] = dado; 
 lista.qtde++; 
 cout << "Dado adicionado com sucesso."; 
} } 
 
 
 
 Fechar 
 
Avaliação: CCT0260_AV2_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV2 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 7,0 de 8,0 Nota do Trabalho: Nota de Participação: 1 Data: 15/06/2013 11:09:07 
 
 
 1a Questão (Cód.: 31188) Pontos: 0,0 / 1,0 
Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela 
do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço 
de memória pelo sinal & e a função de impressão é denominada printf. 
void funcao ( int *a, int *b) 
{ 
 int c; 
 c = *a; 
 a = b; 
 *b = c; 
} 
main() 
{ 
 int a=2, b=3; 
 funcao (&a, &b); 
 printf("%d - %d \n",a,b); 
} 
 
 
3 - 3 
 
3 - 2 
 2 - 2 
 
2 - 3 
 Não irá compilar 
 
 
 
 2a Questão (Cód.: 31182) Pontos: 1,0 / 1,0 
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a 
facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos 
elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre 
os elementos. O trecho de código abaixo descreve o algoritmo chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 
 
Bolha 
 
MergeSort 
 
QuickSort 
 Seleção 
 
Inserção 
 
 
 
 3a Questão (Cód.: 95280) Pontos: 0,5 / 0,5 
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. 
 
O programa não funcionará de forma alguma. 
 
A chamada da função não poderá ser feita em qualquer hipótese. 
 É preciso definir a função antes do programa principal. 
 
 
 
 4a Questão (Cód.: 58563) Pontos: 1,5 / 1,5 
Como é a lógica do LIFO? 
 
 
Resposta: Na lógica LIFO ( Last In First Out ) o último elemento a entrar é o primeiro a sair. Esse conceito está 
aplicado na estrutura Pilha, no qual o último elemento que foi inserido na pilha será o primeiro a sair. 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
 
 5a Questão (Cód.: 27994) Pontos: 0,5/ 0,5 
Imagine a seguinte estrutura em C/C++, para descrever um produto: 
struct Produto { 
int codigo; 
char descricao[40]; 
float preco; 
}; 
Considere a função que atribui o preço ao produto 
void atribui (struct Produto *pProd) { 
/* atribuição do preço */ 
... 
} 
A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é: 
 
 
*pProd -> preco=2.99; 
 
pProd.preco=2.99; 
 
(*pProd) -> preco=2.99; 
 
*pProd.preco=2.99; 
 pProd -> preco=2.99; 
 
 
 
 6a Questão (Cód.: 27753) Pontos: 0,5 / 0,5 
Podemos dizer que estrutura de dados é: 
 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 
 7a Questão (Cód.: 28140) Pontos: 0,5 / 0,5 
Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém, 
isso depende de como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o 
próprio compilador faz a desalocação. Quando o compilador não faz esta desalocação a memória foi reservada 
utilizando______. 
 
 
Declaração de função 
 
Declaração de vetor 
 Alocação dinâmica de memória 
 Alocação estática de memória 
 
Declaração de matriz 
 
 
 
 8a Questão (Cód.: 58562) Pontos: 1,5 / 1,5 
Qual a diferença entre pilha e fila? 
 
 
Resposta: A estrutura pilha se baseia no conceito LIFO ( Last In First Out ), no qual o ultimo elemento que entra 
é o primeiro elemento que vai sair. Já a fila se baseia no conceito FIFO ( First In First Out ) no qual o primeiro 
elemento que entra será o primeiro a sair. 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia 
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa 
lógica é chamada de FIFO. 
 
 
 
 9a Questão (Cód.: 95248) Pontos: 0,5 / 0,5 
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os 
extremos é chamada de: 
 
 
Boyer-Moore. 
 Deque. 
 
Árvore. 
 
Autômato. 
 
Shift-and. 
 
 
 
 10a Questão (Cód.: 27764) Pontos: 0,5 / 0,5 
Em um container do tipo Pilha: 
 
 
Utiliza-se a ordenação First In Fisrt Out (FIFO). 
 
É possível acessar os dados armazenados por várias ordenações. 
 
Se permite acesso aos dados armazenados pelo seu conteúdo. 
 
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo. 
 Utiliza-se a ordenação Last In First Out (LIFO). 
 
 
 
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013. 
 
 
 
 
 
 
 Fechar 
 
Avaliação: CCT0260_AV1_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV1 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 26/04/2013 10:10:31 
 
 
 1a Questão (Cód.: 27780) Pontos: 0,5 / 0,5 
Marque a afirmativa correta para a "inserção incremental". 
 
 É um tipo de ordenação por intercalação 
 
Os pivôs são escolhidos aleatoriamente. 
 
É um tipo de sequenciação por intercalação. 
 
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. 
 
 
 
 2a Questão (Cód.: 30946) Pontos: 1,0 / 1,0 
O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em 
memória. Assinale abaixo a única opção que representa a composição destas informações. 
 
 ( ) endereço de retorno / variáveis locais / parâmetros passados 
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 
( ) endereço de ponteiro / variáveis locais / endereço inicial 
 
( ) variáveis locais / valor de retorno / endereço de ponteiro 
 
( ) parâmetros passados / endereço inicial / endereço de retorno 
 
 
 
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5 
Considere: 
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo. 
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. 
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior. 
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em: 
 
 (C) I e II, apenas. 
 
(B) II, apenas. 
 
(E) I e IV, apenas. 
 
(D) I, II, III e IV. 
 (A) I, apenas. 
 
 
 
 4a Questão (Cód.: 31182) Pontos: 1,0 / 1,0 
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a 
facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos 
elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre 
os elementos. O trecho de código abaixo descreve o algoritmo chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 
 
MergeSort 
 
Bolha 
 Seleção 
 
Inserção 
 
QuickSort 
 
 
 
 5a Questão (Cód.: 77785) Pontos: 1,0 / 1,0 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) 
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com 
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca 
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a 
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 
 
randômica. 
 
linear. 
 binária. 
 por contagem. 
 
por comparação. 
 
 
 
 6a Questão (Cód.: 28107) Pontos: 1,0 / 1,0 
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento 
armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é 
correto afirmar: 
 
 
Ambas alteram o estado da Pilha 
 Somente a operação POP altera o estado da Pilha 
 
Nenhuma das operações altera o estado da Pilha 
 
Somente a operação TOP altera o estado da Pilha 
 A operação TOP remove um elemento e altera o estado da Pilha 
 
 
 
 7a Questão (Cód.: 95244) 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, II e III. 
 
II, III, IV e V. 
 
I, III e V. 
 I, III, IV e V. 
 
II, IV e V. 
 
 
 
 8a Questão (Cód.: 19660) Pontos: 0,5 / 0,5 
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 particular de armazenamento e organização de dados em um computador de modo que 
possam ser usados de modo eficiente. 
 
É um modo de utilização de dados nos programas de computador. 
 
É 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 deleção de dados em um computador. 
 
 
 
 9a Questão (Cód.: 19664) Pontos: 0,5 / 0,5 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
ponteiro 
 
loop 
 
array 
 pilha 
 fila 
 
 
 
 10a Questão (Cód.: 28128) Pontos: 0,0 / 1,0 
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação 
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque 
corretamente a alternativa que apresenta o código do método de seleção. 
 
 
int ordena(float v[], float valor, int n){ 
 for (int i = 0; i < n; i++) 
 if (v[i] == valor) 
 return i; 
 return -1; 
} 
 
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n -1, meio; 
 while (ini <= fim){ 
 meio = (ini + fim)/2; 
 if (v[meio] == valor) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 ini = meio+1; 
 } 
 return -1; 
} 
 
void ordena (int v[], int n){ 
 int i, j, aux; 
 for (j = 1; j < n; j++) 
 for (i=j; i > 0 && v[i-1]> v[i]; i--){ 
 aux = v[i-1]; 
 v[i-1] = v[i]; 
 v[i] = aux; 
 } 
} 
 void ordena(int v[], int n){ 
int i, j, menor, aux; 
for (j = 0; j < n-1; j++) { 
 for (i = j+1; i < n; i++) { 
 if (v[i] < v[j]) { 
 aux = v[j]; 
 v[j] = v[i]; 
 v[i] = aux; 
 } 
 } 
} 
} 
 int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n-1, meio; 
 while (ini >= fim){ 
 meio = ini/2; 
 if (v[meio] == valor) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 ini = meio+1; 
} 
 
 
 
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013. 
 
 
 
 
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 = ____________ 
Página 1 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 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]) 
Página 2 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 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 
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
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 : 
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 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 
Página 5 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 << 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
Página 6 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
Avaliação On-Line 
Avaliação:
AV1-2011.1T.EAD - FUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO - 
CCT0136 
Disciplina: CCT0136 - FUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO 
Tipo de Avaliação: AV1 
Aluno: 201007004134 - HELDER MATOS PEREIRA 
Nota da Prova: 6 Nota do Trabalho: Nota da Participação: Total: 6 
Prova On-Line 
 
Questão: AV220102CCT0004065 (149783) 
1 - Mesmo que informação e dados sejam freqüentemente usados como sinônimos, eles 
realmente são coisas muito diferentes. Sobre as características de dado e informação, analise 
os itens abaixo: 
I. Informação é um fato isolado. 
II. A informação é o resultado do processamento de um dado 
III. Dado não tem valor intrínseco. 
IV. A informação deve ser útil a quem precisa, 
Com base em sua analise dos itens, assinale a única opção correta. Pontos da Questão: 1 
 As opçoes III e IV estão corretas nmlkj
 As opções I, II e III estão corretas nmlkj
 As opçoes II e IV estão corretas nmlkji
 As opções I e IV estão corretas nmlkj
 
Questão: AV220102CCT0004165 (149841) 
2 - 
Os SIE atuais pertencem a três tipos que podem ser apresentados individualmente ou 
combinados. 
Marque a opção que apresenta esses três tipos: 
 Pontos da Questão: 1 
 DADOS CORPORATIVOS,SAD,e-business nmlkji
 
CENÁRIOS COLABORATIVOS, COMUNICAÇÃO, e-business 
nmlkj
 
CENÁRIOS COLABORATIVOS, DADOS CORPORATIVOS, e-business 
nmlkj
 CENÁRIOS COLABORATIVOS,DADOS CORPORATIVOS,COMUNICAÇÃO nmlkj
Gabarito: 
CENÁRIOS COLABORATIVOS, DADOS CORPORATIVOS, COMUNICAÇÃO 
 
 
Questão: AV220102CCT0004003 (149839) 
3 - Analise as sentenças abaixo que tratam sobre o feedback de um sistema e, em seguida, 
assinale a alternativa correta: 
I. É a parte da saída do sistema que retorna ao próprio sistema com o objetivo de refinar ou 
corrigir os dados de entrada ou o processamento 
II. É a parte da entrada produzida pelo sistema que informa sobre seu comportamento 
III. O elemento controle refere-se ao monitoramento e avaliação do feedback, determinando 
se o sistema está atingindo o seu objetivo Pontos da Questão: 1 
Page 1 of 4Visualização de Prova
7/6/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1644234&p2=6184&p3=1140019
 Somente a sentença II está correta nmlkj
 Somente as sentenças II e III estão corretas nmlkj
 Todas as sentenças são corretas nmlkj
 Somente as sentenças I e III estão corretas 
 
nmlkji
 
Questão: AV220102CCT0004106 (149861) 
4 - Existem 2 formas de processamento das transações em um Sistema de Processamento de 
Transações. Com base nessas formas, analise os itens abaixo. 
I. No processamento online tão logo a entrada está disponível, o processamento é realizado. 
II. O processamento online é essencial para negócios que demandem rapidez e atualização 
frequente. 
III. O processamento nos Sistemas de tráfego aéreo é tipicamente em batch (lote). 
IV. Folhas de pagamento caracterizam bem o processamento online. 
Combase em sua análise, assinale a única alternativa correta. Pontos da Questão: 1 
 Somente as opções I e II estão corretas nmlkji
 Somente as opções I e III estão corretas nmlkj
 Somente as opções III e IV estão corretas nmlkj
 Somente as opções I e IV estão corretas nmlkj
 
Questão: AV220102CCT0004162 (149911) 
5 - Uma empresa vai utilizar uma aplicação para medir a análise do risco de 
crédito. Identificar qual método de raciocínio será utilizado para essa aplicação: Pontos da 
Questão: 1 
 LÓGICA HUMANA nmlkj
 LÓGICA DE DECISÃO nmlkji
 LÓGICA BOOLEANA nmlkj
 LÓGICA DIFUSA nmlkj
Gabarito: 
LÓGICA DIFUSA 
 
 
Questão: AV220102CCT0004052 (149776) 
6 - A que se refere a seguinte afirmativa? 
"É um conjunto de elementos estruturados que interagem entre si visando atingir um objetivo 
definido." Pontos da Questão: 1 
 Processo nmlkj
 Sistema nmlkji
 Informação nmlkj
 Dado nmlkj
 
Questão: AV220102CCT0004064 (149781) 
7 - Os conceitos de sistema de informação estão fundamentados em três elementos básicos e 
fundamentais para a obtenção do resultado esperado, que são: entrada de dados, o 
processamento destes dados e a saída dos dados transformados (informação). 
Considerando a definição acima, assinale dentre as alternativas aquela que corresponde a 
correta interpretação ao relacionamento entre eles. Pontos da Questão: 1 
Page 2 of 4Visualização de Prova
7/6/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1644234&p2=6184&p3=1140019
operadores e executivos, geralmente na forma de documentos, relatórios e dados de 
transações. Elas são produzidas de formas variadas, segundo as necessidades dos seus 
usuários, porém as saídas de um sistema não podem transformar-se em entrada para outro 
sistema para controlar outros sistemas. 
 No processamento dos dados (processing) pressupõe a conversão ou a transformação dos 
dados em informações que sejam úteis para quem as utilizar. O processamento pode envolver 
cálculos, comparações, tomada de ações alternativas, e a armazenagem de dados e 
informações para uso futuro 
nmlkji
 A entrada de dados (input) é responsável pela captação dos dados, que serão 
transformados em informações. Estes dados serão coletados em fontes externas à entidade, 
porém sempre se levando em consideração o que deverá sair do sistema. 
nmlkj
 Assim como os elementos básicos para obtenção do resultado citados, não se pode deixar 
de destacar a importância da retro-alimentação (feedback) da informação, que constitui uma 
entrada usada para fazer ajustes e modificações nas atividades de saída e processamento. 
nmlkj
 
Questão: AV220102CCT0004066 (149782) 
8 - O processo de definição de relacionamentos entre os dados exige conhecimento. O 
conhecimento representa: Pontos da Questão: 1 
 Os recursos humanos que constroem e gerenciam os sistemas e os usuários que os 
utilizam para obter resultados 
nmlkj
 A percepção e a compreensão de um conjunto de informações e de como estas 
informações podem ser úteis para uma tarefa específica 
nmlkji
 Os itens referentes a descrição primária de objetos, eventos, atividades e transações nmlkj
 O conjunto de dados organizado de forma a ter sentido e valor para seu destinatário nmlkj
 
Questão: AV220102CCT0004160 (149907) 
9 - Empresas possuem Sistemas que avaliam situações ou consideram alternativas e fazem 
recomendações baseadas em critérios fornecidos durante o processo de descoberta. 
Com base na afirmativa marque a que categoria a afirmativa se refere: Pontos da Questão: 1 
 GERENCIAMENTO DE DECISÕES nmlkj
 APOIO À DECISÃO nmlkji
 MONITORAÇÃO nmlkj
 CONTROLE DE PROCESSO nmlkj
Gabarito: 
GERENCIAMENTO DE DECISÕES 
 
 
Questão: AV220102CCT0004154 (149915) 
10 - Observe as afirmativas: 
I. O acesso à Internet é feito através da conexão de um computador a um provedor de acesso, ou seja, uma empresa 
que provê acesso à Internet aos seus clientes através da manutenção de uma infraestrutura tecnológica, tanto de 
hardware quanto de software (linhas telefônicas, computadores, roteadores, páginas, e-mail e outros). 
 
II. World Wide Web ou "WWW" é uma rede mundial de computadores que fornece informações para quem se conecta à 
Internet, através de um navegador (browser), que descarrega essas informações (chamadas "documentos" ou 
"páginas") de servidores de internet (ou "sites") para a tela do computador do usuário. 
 
III. Intranet é uma rede corporativa que se utiliza da mesma tecnologia e infra-estrutura de comunicação de dados da 
Internet, mas restrita a um mesmo espaço físico de uma empresa. 
Em relação à Internet e à Intranet, é correto o que consta APENAS em: 
 
Page 3 of 4Visualização de Prova
7/6/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1644234&p2=6184&p3=1140019
 
 Pontos da Questão: 1 
 
II e III 
nmlkj
 
 III 
nmlkj
 
 I e II 
 
nmlkji
 
I 
nmlkj
 Fechar 
Server IP : 192.168.10.145 Client IP: 201.17.169.103 Tempo de execução da página : 1,547 
Page 4 of 4Visualização de Prova
7/6/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1644234&p2=6184&p3=1140019
Avaliação: AV1-2012.1-EAD-ESTRUTURA DE DADOS-CCT0174 
Disciplina: CCT0174 - ESTRUTURA DE DADOS 
Tipo de 
Avaliação: 
AV1 
Aluno: 201002133882 - JOÃO PAULO FERNANDES BRAGA 
Nota da 
Prova: 
4 Nota do Trabalho: 
Nota da 
Participação: 1 
Total: 5 
Prova On-Line 
 
Questão: AV22011CCT0174005 (138184) 
1 - 
A função apresentada representa uma das operações básicas de uma Pilha? 
int funcao(int v[], int &topo){ 
int valor; 
if (topo <0){ 
cout << "MENSAGEM DE ERRO\n\n"; 
exit(1); 
} 
valor = v[topo--]; 
return(valor); 
} 
 
Que operação é esta? Pontos da Questão: 1 
Inserção. 
Busca. 
Verificação de Cheia. 
Verificação de Vazia. 
Retirada. 
 
 
Questão: AV120111CCT01740010 (127075) 
2 - 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 
Marcos=80; 
Paulo.peso=Marcos; 
Marcos=Paulo.altura; 
Paulo.altura=1.80; 
 
Paulo.altura.peso=1.80 , 80; 
 
Questão: AV120111CCT01740014 (127090) 
3 - O tipo estrutura é a forma existente em C++ de possibilitar ao programador a 
criar seus próprios tipos de dado. Seja um tipo de dado definido pela estrutura: 
 
struct ponto{ int x; int y}; 
 
Considere ainda a seguinte declaração de variáveis: 
 
ponto p1,p2,p3; 
 
Qual a única instrução referente as estas variáveis é VÁLIDA? 
 Pontos da Questão: 1 
p1=p2+5; 
p1=p2+p3; 
 
p1-p2=p1-p3; 
p1=p2; 
 
p1+p3=p2; 
 
Questão: AV120111CCT0174099 (128267) 
4 - 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; 
 else 
 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; 
 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: AV120111CCT0174001 (126988) 
5 - Para aprovação imediata nas disciplinas, o aluno deve obter média nas duas 
primeiras provas (AV1 e AV2) igual ou superior a 6,0. Caso o aluno obtenha média 
inferior a 6,0, pode fazer a uma terceira prova (AV3) e para ser aprovado a média 
aritmética de suas três provas deve ser maior ou igual a 6,0. Marque a alternativa 
correta da implementação de uma função que receba como parâmetros as notas 
das duas primeiras provas de um aluno (AV1 e AV2), que ficou para final (AV3) e 
retorne a nota mínima que o aluno precisa tirar na terceira prova para que seja 
aprovado. Pontos da Questão: 1 
floatnota_minima(float av1,float av2) 
{ 
av3=(av1+av2); 
} 
floatnota_minima(float av1,float av2) 
{ 
av3=(18-av1-av2); 
} 
floatnota_minima(av1, av2) 
{ 
return (18-av1-av2); 
} 
voidnota_minima(float av1,float av2) 
{ 
return (18-av1-av2); 
} 
floatnota_minima(float av1,float av2) 
{ 
return (18-av1-av2); 
} 
 
 
Questão: AV12011CCT0174107 (129448) 
6 - Na criação de uma função precisamos definir suas partes, sendo algumas 
obrigatórias e outras alternativas, na linguagem C temos: 
tipo nome ( tipo1 parâmetro1, tipo2 parâmetro2, ..., tipon parâmetroN) { 
corpo da função } 
Das opções apresentadas marque a que apresenta apenas partes obrigatórias de se 
digitar de forma que a função execute alguma tarefa, sem levar em consideração 
os símbolos (chaves, parêntese, etc). 
 Pontos da Questão: 0,5 
Tipo, Nome e Parâmetros. 
Tipo, Parâmetro e corpo da função. 
Nome, Parâmetro e Corpo da função. 
Tipo, Nome, Parâmetros e Corpo da Função. 
Nome, Tipo e Corpo da função. 
 
Questão: AV120111CCT0174098 (128266) 
7 - 
Assinale a opção correta. 
Para pesquisar dados em um vetor ordenado, o mais apropriado é 
usar ... 
 Pontos da Questão: 0,5 
busca binária 
busca sequencial com bubblesort 
bubblesort 
busca seqüencial 
busca seqüencial modificada, de forma que a ordem seja considerada 
 
Questão: AV120111CCT0174088 (127836) 
8 - Com relação à struct, é correto afirmar que : Pontos da Questão: 0,5 
A struct é sempre definida dentro da main. 
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 componente. 
Cada elemento da struct é chamado campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com 
dados do mesmo tipo. 
 
Questão: AV120111CCT0174096 (128264) 
9 - Considerando n o número de elementos de v, o trecho 
 
void ordenar(int v[ ], int n) { 
int i, j, aux; 
 
for (j = 1; j < n; j++) 
 for (i=j; i > 0 && v[i-1]> v[i]; i = i – 1) 
 { 
 aux = v[i-1]; 
 v[i-1] = v[i]; 
 v[i] = aux; 
 } 
 
} 
 
implementa o método de ordenação : 
 Pontos da Questão: 0,5 
por seleção 
uma mistura dos métodos de ordenação por inserção e bubblesort. 
uma mistura dos métodos de ordenação por seleção e por inserção. 
 
 
bubblesort 
por inserção 
 
Questão: AV22011CCT0174006 (138188) 
10 - 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 
Pilha 
Grafo 
Fila 
Árvore 
Registro 
 
Avaliação On-Line
Avaliação: AV2-2012.1 EAD- ESTRUTURA DE DADOS-CCT0174
Disciplina: CCT0174 - ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201001509341 - RAPHAEL DA SILVA ROMA
Nota da Prova: 4 Nota do Trabalho: Nota da Participação: 0 Total: 4
Prova On-Line
Questão: 1 (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: 0,5
É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e 
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: 2 (129248) 
Para o cadastro de algumas notas e médias de alunos, foi criada a seguinte estrutura e declarada como 
global: 
struct aluno{ 
float nota1, nota2,media; 
}alunos[20]; 
Sabendo-se que a média deve ser obtida através de cálculo: 
- a partir das notas armazenadas na estrutura; 
- em seguida ser armazenada na estrutura e; 
- retornada a quem chamou; 
Qual das funções abaixo executa este processo de forma correta. 
 Pontos da Questão: 1
float calcmedia(){
float m;
m = (alunos[i].nota1+ alunos[i].nota2)/2;
alunos[i].media= m;
return m;
Página 1 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
}
float calcmedia(int i){
float m;
m = (aluno[i].nota1+ aluno[i].nota2)/2;
aluno[i].media= m;
return m;
float calcmedia(int i){
float m;
m = (alunos[i].nota1+ alunos[i].nota2)/2;
alunos[i].media= m;
}
float calcmedia(int i){
float m;
m = (alunos[i].nota1+ alunos[i].nota2)/2;
alunos[i].media= m;
return m;
}
void calcmedia(int i){
float m;
m = (alunos[i].nota1+ alunos[i].nota2)/2;
alunos[i].media= m;
}
Questão: AV32011CCT01740216 (169121)
3 -
Página 2 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
Escreva uma função que permita inserir dados em uma lista duplamente encadeada de forma seqüencial, com o preenchimento de 3 
nós, baseado na estrutura apresentada. A função deverá receber o nó inicial e não retornar nada.
struct num_letra {
int num;
char letra;
struct num_letra *ant, *post; 
};
 Pontos da Questão: 1,5
Resposta do Aluno:
Gabarito:
void insere(num_letra *no){ num_letra *aux; for (int i=0;i<3;i++){ no->num = i; no->letra= i+65; if 
(i==0){ no->ant=NULL; no->post=NULL; }else{ aux= no-1; aux->post=no; no->ant=aux; no-
>post=NULL; } no++; } } 
Fundamentação do Professor:
Pontos do Aluno:
void insere(num_letra *no){ num_letra *aux; for (int i=0;i<3;i++){ no->num = i; no->letra= i+65; if 
(i==0){ no->ant=NULL; no->post=NULL; }else{ aux= no-1; aux->post=no; no->ant=aux; no-
>post=NULL; } no++; } } 
0
Questão: 4 (127836) 
Com relação à struct, é correto afirmar que : Pontos da Questão:0,5
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado componente.
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de 
dados distinto de outro campo.
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar 
elementos de tipos diferentes ou não.
Questão: AV22011CCT01740002 (138206)
5 -
Defina, exemplifique e cite as vantagens da busca binária. 
 Pontos da Questão: 1,5
Resposta do Aluno:
Divide o local de armazenamento a ser pesquisado e pesquisa por parte, obtendo como vantagem o fato de 
não ter a obrigação de percorrer toda a estrutura caso encontre logo no início da busca, gerando agilidade. 
Numa pesquisa de dois números em um cenário de vinte números ao total, divide-se o total e inicia-se a 
pesquisa nos blocos.
Gabarito:
Permite uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado 
está no meio, ou antes, do meio ou depois do meio, comparando o valor de busca com o elemento da lista a 
ser procurado A busca binária é mais rápida que a seqüencial na maioria das vezes. A busca de uma palavra 
em um dicionário, com a busca seqüencial, se a palavra desejada estiver no final do dicionário levaria muito 
tempo indo de página em página. 
Fundamentação do Professor:
Permite uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio, ou antes, do meio ou depois do meio, comparando o valor de busca com 
o elemento da lista a ser procurado A busca binária é mais rápida que a seqüencial na maioria 
das vezes. A busca de uma palavra em um dicionário, com a busca seqüencial, se a palavra 
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
Pontos do Aluno: 0,5
Questão: 6 (138183) 
A alocação dinâmica de memória vem possibilitar a criação de tipos de dados e estruturas de qualquer 
tamanho durante a execução do programa. 
Quais são os operadores que respectivamente alocam e liberam espaço na memória? 
 Pontos da Questão: 0,5
insere e apaga.
novo e deleta.
new e delete.
insert e delete.
aloc e maloc.
Questão: 7 (139408) 
As listas simplesmente encadeadas tem como característica. 
Marque a resposta correta. 
 Pontos da Questão: 0,5
Possuir um nó com o máximo de dois elementos, sendo um deles um ponteiro para o próximo nó.
Possuir um nó com no mínimo dois elementos, sendo um deles um ponteiro para o próximo nó.
Possuir um nó com o máximo de três elementos, sendo dois ponteiros que indicam o nó anterior e o 
próximo.
Possuir um nó com apenas um elemento, sendo este um ponteiro para o próximo nó.
Possuir um nó com três elementos, sendo dois ponteiros que indicam o nó anterior e o próximo.
Questão: 8 (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: 0,5
val= aux->p->valor;
val= aux->valor;
val= p->p->valor;
val-> aux->p->valor;
val= aux->p.p;
Questão: 9 (131699) 
Determinado método de ordenação seleciona o menor elemento dentro do conjunto e coloca na primeira 
posição, depois o segundo menor e coloca na segunda posição e assim por diante até que todo o conjunto 
esteja ordenado. 
Qual das opções apresenta este método? 
 Pontos da Questão: 0,5
Merge sort;
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
Quick sort;
Insertion sort;
Shell sort;
Selection sort;
Questão: 10 (139130) 
Considere 
struct nodupla { 
 int dado; 
 struct *dlink, //aponta para o nó à direita 
 *elink; //aponta para o nó à esquerda 
}; 
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; 
} 
Página 5 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
Fechar 
Server IP : 192.168.10.139 Client IP: 187.67.226.236 Tempo de execução da página : 1,266
Página 6 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304
Avaliação On-Line 
Avaliação: AV2-2012.1 EAD- ESTRUTURA DE DADOS-CCT0174 
Disciplina: CCT0174 - ESTRUTURA DE DADOS 
Tipo de 
Avaliação: 
AV2 
Aluno: 201002133882 - JOÃO PAULO FERNANDES BRAGA 
Nota da 
Prova: 
3.5 Nota do Trabalho: 
Nota da 
Participação: 2 
Total: 5,5 
Prova On-Line 
 
Questão: 1 (127840) 
Considere 
 struct Ponto { float x, y; }; 
 Ponto P; 
 P = criarPonto(); 
 
Assinale a opção correta que corresponde à função que cria corretamente um 
ponto. 
 Pontos da Questão: 1 
Ponto inserePonto() 
{ 
 Ponto aux; 
 cin >> Ponto.x >> Ponto.y; 
 return aux; 
} 
 Ponto inserePonto() 
{ 
 Ponto aux; 
 cin >> aux.x >> aux.y; 
 return Ponto; 
} 
 
Ponto inserePonto() 
{ 
 Ponto aux; 
 cin >> aux.x >> aux.y; 
 return aux; 
} 
 
 Ponto inserePonto() 
{ 
 Ponto aux; 
 cin >> x.aux >> y.aux; 
 return aux; 
} 
 Ponto inserePonto() 
{ 
 Ponto aux; 
 cin >> Ponto.aux.x >> Ponto.aux.y; 
 return aux; 
} 
 
Questão: AV22011CCT01740001 (138205) 
2 - 
Defina Estrutura de dados, de no mínimo um exemplo de sua aplicação e suas 
operações fundamentais. 
 
 Pontos da Questão: 1,5 
Resposta do Aluno: 
estrutura de dados é uma forma de fazermos que o programa se devida em partes 
para um melhor entendimento para o programador achar erros. exemplo de struct 
struct atleta { int num; char letra; struct atleta voley; }; suas operações 
fundamentais são funções, struct, listas, filas, pilhas, lista sequencial, lista 
encadeadas, lista duplamente encadeadas, ordenação, pesquisa sequencial, 
pesquisa binaria. 
 
Gabarito: 
Algumas estruturas de dados são definidas apenas pela sua organização em 
memória outras, além disto, pelo seu algoritmo. O sistema operacional aplica o uso 
da pilha dinâmica como forma de armazenamento de memória em funções 
recursivas. As operações são: Inicializar, Inserir, Retirar, Verificar Cheia e Verificar 
Vazia. 
 
Fundamentação do Professor: 
Algumas estruturas de dados são definidas apenas pela sua organização em memória outras, além disto
 
Pontos do Aluno: 0,5 
 
Questão: 3 (129448) 
Na criação de uma função precisamos definir suas partes, sendo algumas 
obrigatórias e outras alternativas, na linguagem C temos:tipo nome ( tipo1 parâmetro1, tipo2 parâmetro2, ..., tipon parâmetroN) { 
corpo da função } 
Das opções apresentadas marque a que apresenta apenas partes obrigatórias de se 
digitar de forma que a função execute alguma tarefa, sem levar em consideração 
os símbolos (chaves, parêntese, etc). 
 Pontos da Questão: 0,5 
Tipo, Nome e Parâmetros. 
Tipo, Parâmetro e corpo da função. 
Nome, Parâmetro e Corpo da função. 
Tipo, Nome, Parâmetros e Corpo da Função. 
Nome, Tipo e Corpo da função. 
 
Questão: 4 (127837) 
Assinale a opção correta. 
 
Para acessar cada campo da struct é preciso : 
 Pontos da Questão: 0,5 
Escrever a variável struct seguida imediatamente do campo desejado. 
Escrever a palavra struct seguida da variável, para logo em seguida escrever o 
operador ponto e depois, o campo da struct. 
Especificar apenas o campo, pois a variável já foi declarada. 
Escrever o campo seguido de ponto e depois seguido do nome da struct. 
Usar o operador . entre o nome da variável struct e o campo desejado. 
 
Questão: 5 (131699) 
Determinado método de ordenação seleciona o menor elemento dentro do conjunto 
e coloca na primeira posição, depois o segundo menor e coloca na segunda posição 
e assim por diante até que todo o conjunto esteja ordenado. 
Qual das opções apresenta este método? 
 Pontos da Questão: 0,5 
Insertion sort; 
Quick sort; 
Selection sort; 
 
Shell sort; 
Merge sort; 
 
Questão: 6 (139130) 
Considere 
 
struct nodupla { 
 int dado; 
 struct *dlink, //aponta para o nó à direita 
 *elink; //aponta para o nó à esquerda 
}; 
 
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 != 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; 
} 
void substituir(nodupla *p) 
{ 
 while (p.dlink != NULL) 
 p = p.dlink; 
 p.dado = 50; 
} 
 
Questão: 7 (138180) 
Das opções apresentadas qual representa a estrutura de dados Fila: 
 Pontos da Questão: 0,5 
FIFO; 
PSUE; 
UEPS; 
LIFO; 
FILO; 
 
Questão: 8 (139412) 
Como característica fundamental das pilhas dinâmicas temos a inserção e remoção 
de nós do topo(uma variável do tipo do nó). Sendo assim podemos afirmar que a 
cada novo nó inserido constituído de um ponteiro também do tipo do nó e um dado, 
deverá: 
 Pontos da Questão: 0,5 
Ter sempre no ponteiro do ultimo nó o valor NULL; 
Ter na variável topo o endereço do nó posterior, quando existir o nó posterior; 
Ter na variável topo o endereço do nó anterior, quando existir o nó anterior; 
Ter seu ponteiro apontando para o nó anterior, quando existir o nó anterior; 
Ter seu ponteiro apontando para o nó posterior, quando existir o nó posterior; 
 
 
Questão: 9 (139425) 
Em uma lista duplamente encadeada, na retirada de um nó cercado por outros dois 
nós quaisquer, sendo eles considerados nó 1, 2 e 3 onde 2 é o nó a ser retirado, 
para manter a integridade da lista devemos: 
 
Marque a resposta correta. 
 Pontos da Questão: 0,5 
Reordenar os nós fazendo com que o nó 2 fique no inicio e em seguida exclui-
lo. 
Deletar o nó 2 e em seguida fazer com que o nó 1 aponte para o 3 e o 3 aponte 
para o 1. 
Reordenar os nós fazendo com que o nó 2 fique no fim e em seguida exclui-lo. 
Fazer com que o nó 1 aponte para o 3 e o 3 aponte para o 1 e em seguida 
deletar o nó 2. 
Simplesmente excluir o nó 2, pois os ponteiros se ajustam automaticamente. 
 
Questão: AV32011CCT01740214 (169119) 
10 - 
Baseado na teoria das listas duplamente encadeadas, escreva o código da função que permita exibir o 
número e as letras armazenadas na estrutura apresentada, sabendo-se que a função recebe o endereço 
do ultimo nó e não deve retornar nenhum valor. 
 
struct num_letra { 
int num; 
char letra; 
struct num_letra *ant, *post; 
}; 
 Pontos da Questão: 1,5 
Resposta do Aluno: 
exibir(*ant, *post) { num_letra->*ant=num; num_letra->*post=letra; 
cout<<"EXIBIR NUMERO" <<num_letra->*ant=num; cout<<"EXIBIR LETRA" 
<<num_letra->*post=letra; } 
 
Gabarito: 
void funcao(num_letra *fim){ num_letra *aux; aux = ini; while(aux){ if (aux-
>post==NULL){ cout<<aux->letra; cout<<aux->num; aux= NULL; }else{ 
cout<<aux->letra; cout<<aux->num; aux--; } } } 
 
Fundamentação do Professor: 
void funcao(num_letra *fim){ num_letra *aux; aux = ini; w hile(aux){ if (aux->post==NULL){ cout<<aux->le
 
Pontos do Aluno: 0,5 
 
 Fechar
Avaliação: CCT0174_AV2_201002141011 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201002141011 - WELLINGTON PEREIRA DE OLIVEIRA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 2,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 19/11/2012
 1a Questão (Cód.: 56256) Pontos: 0,0 / 1,5
 Os agentes Leo e Lia receberam sequências de números de seus contatos. Para
saberem qual o próximo passo da missão, precisam descobrir que números se repetem nas
sequências recebidas por cada um.
 Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor z, resultante
da interseção entre v e w. 
Protótipo da função :
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);
onde nv: quantidade de elementos em v
 nw : quantidade de elementos em w
 n : quantidade de elementos no vetor z
Note :
Inicialmente n vale zero. 
Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).
Resposta: bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n) { n=0; for (int nv=v[i]; int nw=w[i];
int n=z[i]); if return true; else return false; }
 2a Questão (Cód.: 51756) Pontos: 0,0 / 1,0
Com base nos principais elementos fornecidos pela biblioteca C++ padrão, marque a opção correta que resume
todos os elementos dessa biblioteca:
Listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.
Iteradores, vetores, listas, pilhas, filas, deques e filas com prioridade, mapas.
 Vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade,
 iteradores, vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.
Iteradores, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.
 3a Questão (Cód.: 56276) Pontos: 0,0 / 1,5
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e o
tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para criar uma lista simplesmente encadeada não circular que seja
constituída pelos elementos comuns às duas listas passadas.
Protótipo : no *inter(no *x, no*y);
Resposta: no *inter(no *x, no*y) { }
 4a Questão (Cód.: 27753) Pontos: 1,0 / 1,0
Podemos dizer que estrutura de dados é:
É a saída, que satisfaz a quaisquerrestrições impostas pelo problema, necessária para se calcular uma
solução do problema.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 5a Questão (Cód.: 28115) Pontos: 0,5 / 0,5
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura vírgula tipo do campo
Nome da estrutura ponto tipo do campo
 Nome da estrutura ponto nome do campo
Nome da estrutura seta nome do campo
Nome da estrutura seta tipo do campo
 6a Questão (Cód.: 28365) Pontos: 0,0 / 0,5
Observe o trecho de código em C/C++ a seguir. O laço for preenche os dados dos candidatos no vetor de
selecionados. (adaptado para C/C++)
1.struct Candidato {
2. char nome[15];
3. double nota;
4. };
5.
6.int main(){
7. struct Candidato selecionados[5];
8. int i;
9. for (i=0; i<5; i++){
10. cout << "Nome: ";
11. cin.get();cin.get(***********,15);
12. cout << "Nota: ";
13. cin >> ***********;
14. }
15. ...
16.}
Observe que o código no interior dos comandos das linhas 11 e 13 foi substituido por ***********.
Para que este programa compile e execute sem erros, os asteriscos nas linhas 11 e 13 devem ser substituídos
respectivamente por:
Candidato.nome[i]
Candidato.nota[i]
 
selecionados.nome[i]
selecionados.nota[i]
 
selecionados[i].nome
selecionados[i].nota
Candidato[i].nome
Candidato[i].nota
nome[i]
nota[i]
 7a Questão (Cód.: 27935) Pontos: 0,5 / 0,5
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
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 menor ao item que está na primeira posição 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.
 8a Questão (Cód.: 28144) Pontos: 0,0 / 0,5
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;
}
Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
 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.
 9a Questão (Cód.: 28104) Pontos: 0,0 / 0,5
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as
posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1
(menos um):
Após a inserção deve-se fazer o decremento da variável final
 Antes da inserção deve-se fazer o incremento da variável final
Após a inserção deve-se fazer o incremento da variável final
 Antes da inserção deve-se fazer o decremento da variável final
Após a inserção deve-se fazer o incremento da variável inicio
 10a Questão (Cód.: 27963) Pontos: 0,0 / 0,5
O resultado de um concurso foi armazenado por um programador em um vetor, onde cada elemento (descrito
pela struct Candidato) possui a informação da matrícula e nota de cada candidato, conforme descrito a seguir.
Deseja-se que o vetor com os resultados fique ordenado em ordem decrescente pela nota. O programador
pretende usar o algoritmo de busca descrito a seguir, porém precisa de ajuda no trecho contendo ********.
Indique a opção que contém a solução que completa as linhas 1, 3 e 7 do algoritmo.
...
struct Candidato {
 char mat[10];
 float nota;
};
...
1.void ordenaSelecao (******** v[], int n) {
2. int i, j, maior;
3. ******** aux;
4. for (j = 0; j < n-1; j++) {
5. maior = j;
6. for (i = j+1; i < n; i++)
7. if (********)
8. maior = i;
9. aux = v[j];
10. v[j] = v[maior];
11. v[maior] = aux;
12. }
13.}
 1. struct Candidato 3. struct Candidato 7. v[i].nota > v[maior].nota
1. int 3. int 7. v[i] < v[maior]
1. int 3. int 7. v[i] > v[maior]
 1. float 3. float 7. v[i] < v[maior]
1. struct Candidato 3. struct Candidato 7. v[i].nota < v[maior].nota
 
 
 
 
 Fechar 
 
Avaliação: CCT0260_AV3_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 10,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 01/07/2013 16:12:05 
 
 
 1a Questão (Cód.: 27759) Pontos: 1,0 / 1,0 
Podemos dizer que um container é: 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 
 2a Questão (Cód.: 95225) Pontos: 1,0 / 1,0 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro 
elemento a ser retirado (LIFO) é: 
 
 
árvore binária. 
 
árvore AVL. 
 pilha. 
 fila. 
 
lista circular. 
 
 
 
 3a Questão (Cód.: 27780) Pontos: 1,0 / 1,0 
Marque a afirmativa correta para a "inserção incremental". 
 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 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 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 
 
 
 4a Questão (Cód.: 27608) Pontos: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Vetor 
 Registro 
 
Loop 
 
Pilha 
 
Fila 
 
 
 
 5a Questão (Cód.: 19729) Pontos: 1,0 / 1,0 
Em relação às estruturas de dados, é correto afirmar: 
 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma 
característica presente nas listas duplamente encadeadas. 
 
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da 
estrutura FILO. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente 
encadeada. 
 
Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina 
de acesso, onde o primeiro elemento a entrar é o último a sair. 
 
 
 
 6a Questão (Cód.: 27773) Pontos:1,0 / 1,0 
 
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
 
Indique a alternativa correta: 
 
 
b - b - a - c - c - c 
 
a - a - a - b - c - b 
 a - c - a - b - c - a 
 
c - a - a - b - c - b 
 a - b - a - c - c - b 
 
 
 
 7a Questão (Cód.: 30948) Pontos: 1,0 / 1,0 
No programa abaixo, diga em que área de memória serão alocados os elementos de dados y e r, 
respectivamente. 
#include 
using namespace std; 
int x, y; 
float media( float a, float b ) 
{ float tmp; 
tmp = (a + b ) / 2.0; 
return ( tmp ); 
} 
int main() 
{ 
float r; 
cout<<"Informe 2 valores: "; 
cin>>x>> y; 
r = media( x, y ); 
cout<<"\nMedia = "<< r<<"\n"; 
system ("pause"); 
} 
 
 
( ) área de dados globais / área de registro 
 
( ) área de registro / área de pilha 
 
( ) área de registro / área de dados globais 
 
( ) área de pilha / área de registro 
 ( ) área de dados globais / área de pilha 
 
 
 
 8a Questão (Cód.: 27933) Pontos: 1,0 / 1,0 
É correto afirmar sobre o funcionamento da busca sequencial. 
 
 
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do 
meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu 
vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do 
meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do 
meu vetor. 
 
 
 
 9a Questão (Cód.: 27641) Pontos: 1,0 / 1,0 
O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e 
regras de operações. Das alternativas a seguir, assinale a correta: 
 
 Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios 
na memória e cada nó armazena além da sua informação os endereços do nó anterior e do próximo nó 
da estrutura. 
 
Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são 
formas exclusivas das listas de alocação encadeada. 
 
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter 
tamanhos diferentes, mas exigem espaço em endereço contíguo de memória. 
 Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai, 
enquanto na Pilha, o primeiro que entra é o primeiro que sai. 
 
A lista binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da 
árvore, que pode ter duas ou mais sub-árvores, que por sua vez também podem ter outras sub-árvores. 
 
 
 
 10a Questão (Cód.: 28102) Pontos: 1,0 / 1,0 
Analisando a seqüência do código abaixo, pode se afirmar que se trata da: 
 for (int i = topo-1; i>=0 ; i--) 
 cout << " "<< v[i] <<" "<<endl;</endl; 
 for (int i = topo-1; i>=0 ; i--) 
 cout << " "<< v[i] <<" "<<endl;</endl; 
 
 
 
 
Exibição de todos os elementos armazenados em uma Fila na ordem de entrada. 
 Exibição de todos os elementos armazenados em uma Fila na ordem inversa da entrada. 
 
Exibição de todos os elementos armazenados em uma Fila na ordem decrescente. 
 
Exibição de todos os elementos armazenados em uma Pilha na ordem inversa da entrada. 
 
Exibição de todos os elementos armazenados em uma Pilha na ordem de entrada. 
 
 
 
Período de não visualização da prova: desde 21/06/2013 até 03/07/2013. 
 
 
 
 
 
 
 Fechar 
 
Avaliação: CCT0260_2013/02_AV3_201202105866 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: LUIZ BELFORT 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9005/AE 
Nota da Prova: 7,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 02/07/2013 
18:23:21 
 
 
 1
a
 Questão (Cód.: 27760) 
Pontos: 1,0 
 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 Grafos, lista ordenada, vetores. 
 Grafos, algoritmos, fila. 
 Algoritmos, lista ordenada, vetores. 
 Lista encadeada, vetores, algoritmos. 
 Grafos, lista ordenada, algoritmos. 
 
 
 
 2
a
 Questão (Cód.: 28089) 
Pontos: 1,0 
 / 1,0 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 Entrada de dados pelo início e saída pelo final. 
 Entrada e saída de dados pelo início. 
 Entrada e saída de dados pelo final. 
 Entrada e saída de dados em qualquer local. 
 Entrada de dados pelo final e saída pelo início. 
 
 
 
 3
a
 Questão (Cód.: 27591) 
Pontos: 1,0 
 / 1,0 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo 
= fim)? 
 
 overflow 
 underflow 
 ordenação 
 inclusão 
 remoção 
 
 
 
 4
a
 Questão (Cód.: 27606) 
Pontos: 1,0 
 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito 
de: 
 
 Loop 
 Pilha 
 Fila 
 Registro 
 Ponteiro 
 
 
 
 5
a
 Questão (Cód.: 28139) 
Pontos: 1,0 
 / 1,0 
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde 
seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo 
de dado se chama: 
 
 Variável 
 Endereço 
 Matriz 
 Vetor 
 Ponteiro 
 
 
 
 6
a
 Questão (Cód.: 19729) 
Pontos: 0,0 
 / 1,0 
Em relação às estruturas de dados, é correto afirmar: 
 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é 
uma característica presente nas listas duplamente encadeadas. 
 Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
 LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, 
sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. 
 LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, 
duplamente encadeada. 
 Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os 
princípios da estrutura FILO. 
 
 
 
 7
a
 Questão (Cód.: 19684) 
Pontos: 1,0 
 / 1,0 
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na 
chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro 
também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela 
mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é 
correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de 
uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta 
passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras. 
 
 somente a alternativa e II. 
 I e II. 
 II e III. 
 I e III. 
 somente a alternativa I. 
 
 
 
 8
a
 Questão (Cód.: 28011) 
Pontos: 0,0 
 / 1,0 
Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a 
seguir: 
 
Imagine uma segunda pilha, P2, inicialmente vazia. 
Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1. 
Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2,