QUIZZES 12 - MONÔMIOS E POLINÔMIOS

Prévia do material em texto

Simulado Estrutura de DadosSimulado Estrutura de Dados
Questão 1 de 18 1
Qual é o valor retornado pela chamada MISTERIO(2,3) daQual é o valor retornado pela chamada MISTERIO(2,3) da
seguinte função recursiva? seguinte função recursiva? 
function MISTERIO(int A,int B) function MISTERIO(int A,int B) 
{ { 
if (B == 1) if (B == 1) 
return A; return A; 
else if (B > 1) else if (B > 1) 
return MISTERIO(A,B-1) + A; return MISTERIO(A,B-1) + A; 
else else 
return MISTERIO(A,B+1) – A; return MISTERIO(A,B+1) – A; 
}}
Selecione uma das seguintes:
1
6
4
3
8
Questão 2 de 18 1
Quantas informações diferentes podemos representar comQuantas informações diferentes podemos representar com
um byte?um byte?
Selecione uma das seguintes:
32
1024
1
8
256
Questão 3 de 18 1
Qual é o princípio de ordenação do Selection Sort?Qual é o princípio de ordenação do Selection Sort?
Selecione uma das seguintes:
Seleciona sempre os maiores valores do vetor colocando-os em
um subvetor à direita já na posição correta.
Compara elementos consecutivos (vizinhos) jogando os valores
maiores (ou menores) para o final do vetor.
Usa recursividade para a ordenação dividindo o vetor em 2 partes
até que o subvetor só tenha um elemento (solução trivial).
Cria um subvetor à esquerda ordenado e insere um elemento de
cada vez já na posição correta.
Compara todos os elementos com o primeiro, trocando de posição
se a ordem estiver incorreta e jogando os menores (ou maiores)
para o início do vetor.
Questão 4 de 18 1
Qual o princípio de ordenação do Bubble Sort?Qual o princípio de ordenação do Bubble Sort?
Selecione uma das seguintes:
Compara todos os elementos com o primeiro, trocando de posição
se a ordem estiver correta e jogando os menores (ou maiores) para
o início do vetor.
Cria um subvetor à esquerda ordenado e insere um elemento de
cada vez já na posição correta.
Insere todos os elementos em um vetor auxiliar e retira o maior de
todos e coloca em um subvetor à direita, escolhendo sempre os
maiores valores.
Usa recursividade para a ordenação dividindo o vetor em 2 partes
até que o subvetor só tenha um elemento (solução trivial).
Compara elementos consecutivos (vizinhos) jogando os valores
maiores (ou menores) para o final do vetor.
Questão 5 de 18 1
Supondo uma Pilha inicialmente vazia, escolha o item queSupondo uma Pilha inicialmente vazia, escolha o item que
mostra o estado final após a execução dos seguintesmostra o estado final após a execução dos seguintes
comandoscomandos
push(3);push(3);
push(pop());push(pop());
push(5);push(5);
push(7);push(7);
push(top());push(top());
pop();pop();
push(top());push(top());
Selecione uma das seguintes:
3, 5, 5, 7, 7, 7
3, 3, 5, 7, 7
7, 7, 5, 3
3, 5, 7, 7, 7
3, 5, 7, 7
Questão 6 de 18 1
Qual o tipo de estrutura onde a ordem de entrada dosQual o tipo de estrutura onde a ordem de entrada dos
elementos é o oposto da ordem de saída dos mesmos?elementos é o oposto da ordem de saída dos mesmos?
Selecione uma das seguintes:
Listas Lineares
LIFO
Bubble Sort
FIFO
TAD
Questão 7 de 18 1
O que pode ser considerado como verdadeiro a respeito daO que pode ser considerado como verdadeiro a respeito da
notação polonesa reversa na avaliação de expressões?notação polonesa reversa na avaliação de expressões?
Selecione uma das seguintes:
Transforma em uma notação onde não existem prioridades ou
parênteses.
Não tem vantagem, apenas é a única maneira que o computador
consegue entender.
Coloca os elementos do vetor em ordem crescente usando
recursividade.
Cria uma notação onde os operadores não aparecem na ordem
correta que devem ser executados,
Muda a ordem dos operandos, criando uma maneira mais fácil de
calcular a expressão.
Questão 8 de 18 1
Analise o seguinte trecho de código em Java e escolha a opçãoAnalise o seguinte trecho de código em Java e escolha a opção
que mostra o que o programa irá imprimir na tela:que mostra o que o programa irá imprimir na tela:
Pilha P = new Pilha();Pilha P = new Pilha();
for(int i=0; i<=10; i=i+2) {for(int i=0; i<=10; i=i+2) {
P.push(i+1);P.push(i+1);
}}
P.push(P.top());P.push(P.top());
P.push(P.pop());P.push(P.pop());
while(!P.isEmpty()) {while(!P.isEmpty()) {
System.out.print(P.pop() + ", ");System.out.print(P.pop() + ", ");
}}
Selecione uma das seguintes:
11, 11, 11, 9, 7, 5, 3, 1,
11, 9, 7, 5, 3, 1,
1, 3, 5, 7, 9, 11, 11,
11, 11, 9, 7, 5, 3, 1,
11, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1,
Questão 9 de 18 1
Qual dos itens abaixo descreve uma aplicação de Pilhas e umaQual dos itens abaixo descreve uma aplicação de Pilhas e uma
de Listas Ordenadas, respectivamente.de Listas Ordenadas, respectivamente.
Selecione uma das seguintes:
Controle de Retorno de Sub-rotinas e Notação Polonesa Reversa
Converter Decimal em Binário e Spool de Impressão
Notação Polonesa Reversa e Colorir Regiões Gráficas
Avaliação de Expressões e Variáveis Polinômio
Simulador de Atendimento de Caixa de Banco e Variáveis
Polinômio
Questão 10 de 18 1
Observe a árvore binária abaixoObserve a árvore binária abaixo
e escolha o item que mostra oe escolha o item que mostra o
seu atravessamento pós-ordem:seu atravessamento pós-ordem:
Selecione uma das seguintes:
g, e, k, b, f, i, m, c, l
b, c, e, f, g, i, k, l, m
c, b, f, e, i, l, m, k, g
c, l, b, f, i, m, e, k, g
g, e, b, c, f, k, i, m, l
Questão 11 de 18 1
O que é uma Árvore Estritamente Binária?O que é uma Árvore Estritamente Binária?
Selecione uma das seguintes:
Árvore cujas folhas possuem grau 2
Árvore que possui grau menor ou igual a 2
Árvore que possui todas as folhas no mesmo nível
Árvore que possui todos os nós internos com grau 2
Árvore que possui todos os nós com grau 1
Questão 12 de 18 1
O que é altura de uma árvore?O que é altura de uma árvore?
Selecione uma das seguintes:
Consiste na quantidade total de nós de uma árvore
Consiste na maior quantidade de filhos entre todos os seus nós
Consiste no maior nível entre todos os seus nós
Consiste na quantidade de elementos que cada nós armazena
Consiste no número de filhos que possui a raiz principal da árvore
Questão 13 de 18 1
) Na implementação de uma Fila Dinâmica encadeada temos) Na implementação de uma Fila Dinâmica encadeada temos
um objeto sempre apontando para o início da Fila para fazerum objeto sempre apontando para o início da Fila para fazer
inserções e outro objeto apontando para o fim da fila parainserções e outro objeto apontando para o fim da fila para
fazer remoçõesfazer remoções
II) O algoritmo para colorir regiões gráficas só pode serII) O algoritmo para colorir regiões gráficas só pode ser
utilizado com Fila Dinâmica pois necessita de um processo deutilizado com Fila Dinâmica pois necessita de um processo de
encadeamento de nósencadeamento de nós
III) Não é viável a implementação de uma Lista OrdenadaIII) Não é viável a implementação de uma Lista Ordenada
estática pois a necessidade de inserção e remoção no meio daestática pois a necessidade de inserção e remoção no meio da
estrutura faz o processo ser mais demorado.estrutura faz o processo ser mais demorado.
IV) A implementação de um Spool de Impressão de umIV) A implementação de um Spool de Impressão de um
computador, cujo número de documentos não tem limite,computador, cujo número de documentos não tem limite,
precisa ser implementado com uma Fila Dinâmica Encadeada.precisa ser implementado com uma Fila Dinâmica Encadeada.
Selecione uma das seguintes:
Apenas o item III está correto
Todos os itens estão incorretos
Os itens II e IV estão corretos
Todos os itens estão corretos
Apenas os itens III e IV estão corretos
Questão 14 de 18 1
Analise o trecho de código abaixo e escolha a alternativa queAnalise o trecho de código abaixo e escolha a alternativa que
exibe a saída do programa:exibe a saída do programa:
Pilha P = new Pilha();Pilha P = new Pilha();
Fila F = new Fila();Fila F = new Fila();
ListaOrd L = new ListaOrd();ListaOrdL = new ListaOrd();
for(int i=5; i<13; i+=3) {for(int i=5; i<13; i+=3) {
F.enqueue(i-1);F.enqueue(i-1);
P.push(i);P.push(i);
}}
while(!F.isEmpty())while(!F.isEmpty())
L.ins(F.dequeue());L.ins(F.dequeue());
while(!P.isEmpty())while(!P.isEmpty())
L.ins(P.pop());L.ins(P.pop());
L.print();L.print();
Selecione uma das seguintes:
11, 10, 8, 7, 4, 5
4, 5, 7, 8, 10, 11
4, 7, 10, 5, 8, 11
5, 8, 11, 4, 7, 10
11, 10, 8, 4, 5, 7
Questão 15 de 18 1
A estrutura de árvores de busca binária (ABB) sãoA estrutura de árvores de busca binária (ABB) são
consideradas muito mais rápidas que as estruturas linearesconsideradas muito mais rápidas que as estruturas lineares
como Pilhas ou Filas. Selecione a opção que explica o fato:como Pilhas ou Filas. Selecione a opção que explica o fato:
Selecione uma das seguintes:
Como uma ABB é implementada usando uma lista duplamente
encadeada, a estrutura é capaz de fazer buscar para frente e para
trás, tornando o método muito mais ágil que as pilhas ou filas que
usam listas simplesmente encadeadas
Devido à estruturação da ABB, não se faz necessário navegar por
todos os nós da estrutura, pois a cada nível que desce na árvore,
apenas uma subárvore é escolhida para continuar a busca
As ABB são implementadas com recursividade e esse recurso faz
com que os processos sejam executados em paralelo tornando a
busca muito mais rápida
As árvores de busca binária podem ter grau maior que 2, fazendo
com que mais elementos sejam armazenados em um nó e a busca
mais rápida.
As árvores de busca binária possuem algoritmos de ordenação
como Bubble Sort ou Quick Sort fazendo com que a busca seja
mais rápida.
Questão 16 de 18 1
Qual a principal desvantagem no uso de endereçamentoQual a principal desvantagem no uso de endereçamento
fechado para o tratamento de colisões?fechado para o tratamento de colisões?
Selecione uma das seguintes:
Permite que mais de um elemento fique armazenado no mesmo
Hash Code
Não necessita de espaço extra para registrar elementos que
colidiram
Não prevê colisões de mais de um elemento no mesmo Hash Code
Aumento na quantidade de memória necessária pelo uso de Listas
Encadeadas em cada entrada da tabela para registrar elementos
que colidiram.
Não há necessidade de recalcular o Hash Code a cada colisão
gerada
Questão 17 de 18 1
Remover a raiz principal daRemover a raiz principal da
árvore de busca binária abaixo eárvore de busca binária abaixo e
a seguir escolha a opção quea seguir escolha a opção que
mostra o atravessamento emmostra o atravessamento em
nível dela.nível dela.
Selecione uma das seguintes:
89, 27, 92, 13, 44, 71, 1, 37, 64
44, 27, 89, 13, 37, 71, 92, 1, 64
27, 44, 89, 13, 37, 71, 92, 1, 64
44, 27, 37, 89, 71, 92, 64, 13, 1
37, 27, 89, 13, 44, 71, 92, 1, 64
Questão 18 de 18 1
Deseja-se excluir a raiz principalDeseja-se excluir a raiz principal
da árvore a seguir. Escolha ada árvore a seguir. Escolha a
alternativa que possui o itemalternativa que possui o item
que é candidato a substituir aque é candidato a substituir a
raiz após a remoção:raiz após a remoção:
Selecione uma das seguintes:
76
67
17
23
19