Prova apoio Av2 Estrutura de Dados

Prévia do material em texto

Nome do(a) aluno(a):__________________________________________________________ Matrícula:____________ 
 
Disciplina: ___________________________________________________________________ Data: ___ /___ /______
1. Questão _______ de 2,00 
Como é a lógica do FIFO?
2. Questão _______ de 1,00 
 Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por 
uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a seguir: 
próximo: um ponteiro para o próximo fornecedor da listagem; 
nome: nome, identificando o fornecedor; 
valor: preço do equipamento no fornecedor; 
anterior: um ponteiro para o fornecedor anterior da listagem. 
Sendo o fornecedor "Z" o quinto elemento desta listagem e "X" e "Y" dois outros fornecedores 
que não pertencem à listagem, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o 
trecho de código abaixo. 
pY->proximo = pX; 
pX->anterior = pY; 
pX->proximo = pZ->proximo; 
pZ->proximo->anterior = pX; 
pZ->proximo = pY; 
pY->anterior = pZ; 
Este trecho de código é usado para inserir na listagem os fornecedores: 
A Y, logo após o Z, e X, logo após o Y.
B Y, antes do Z, e X, logo após o Z.
C Y, antes do Z, e X, antes do Y. 
D X, logo após o Z, e Y, logo após o X.
E X, antes do Z, e Y, logo após o Z.
3. Questão _______ de 1,00 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. 
Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador 
utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o 
número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver o número 
de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do 
meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E 
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na 
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca: 
A por contagem. 
B randômica. 
C linear. 
D binária. 
E por comparação.
 
 
 
 
4. Questão _______ de 1,00 
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): 
A Após a inserção deve-se fazer o incremento da variável final
B Antes da inserção deve-se fazer o decremento da variável final 
C Após a inserção deve-se fazer o decremento da variável final
D Antes da inserção deve-se fazer o incremento da variável final 
E Após a inserção deve-se fazer o incremento da variável inicio
5. Questão _______ de 0,50 
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE, para 
transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o 
destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de 
cópias a fazer. Analisando as afirmações acima, conclui-se que: 
A as duas afirmações são verdadeiras e a segunda justifica a primeira.
B as duas afirmações são verdadeiras e a segunda não justifica a primeira.
C a primeira afirmação é verdadeira e a segunda é falsa.
D a primeira afirmação é falsa e a segunda é verdadeira.
E as duas afirmações são falsas. 
6. Questão _______ de 0,50 
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa será compilado 
sem erros, e irá executar também sem problemas). 
#include 
using namespace std; 
void FuncX( int x, int *y ) 
{ 
 int tmp; 
 tmp = *y; 
 *y = x * 2; 
 x = tmp+1; 
} 
int main() 
{ 
 int a = 13, b = 10; 
 FuncX( a-3, &b ); 
 cout<<"Valores: "<< a<<"\t"<< b< 
 system("pause"); 
} 
A Valores: 13, 10
B Valores: 10, 20
C Valores: 13, 20
D Valores: 20, 10
E Valores: 10, 10
 
 
 
 
 
 
 
 
 
 
7. Questão _______ de 0,50 
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do 
próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades: 
 
 Pode-se concluir, então, que P corresponde à seguinte estrutura de dados? 
A LISTA
B PILHA
C STRUCT
D PONTEIRO
E CONJUNTO
8. Questão _______ de 0,50 
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por 
diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S? 
A A. 
B B. 
C C. 
D D. 
E E. 
9. Questão _______ de 0,50 
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente ou 
encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada? 
A Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
B Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
C Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
D
Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente 
encadeada aponta para mais de um nó.
E
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada 
aponta para mais de um nó.
10. Questão _______ de 0,50 
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem 
várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo 
primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo 
elemento e assim sucessivamente, é chamado de:
A Bolha
B Inserção
C Seleção
D Binária
E Hash
Instituição: 
UNIVERSIDADE ESTÁCIO DE SÁ
Impresso por: 
JOSE GOMES DE CARVALHO JUNIOR