Caderno-de-Questoes-Completo_pag262

Prévia do material em texto

<p>Liquigás Distribuidora S.A – Profissional Jr. para atuar em Informática - Desenvolvimento de Aplicações 12</p><p>32. Considere a seguinte árvore abaixo.</p><p>Pode-se afirmar que se trata de uma árvore</p><p>(A) binária AVL.</p><p>(B) binária de busca.</p><p>(C) rubro-negra.</p><p>(D) binária de busca, AVL e rubro-negra.</p><p>(E) binária balanceada e rubro-negra.</p><p>33. O estouro de pilha (Stack Overflow) ocorre quando muita</p><p>memória é utilizada em uma pilha de chamadas. Dentre os</p><p>possíveis responsáveis por um eventual estouro, pode-se</p><p>citar</p><p>(A) typecasting entre tipos inteiros e de ponto flutuante.</p><p>(B) recursividade infinita e definição de grandes</p><p>alocações estáticas.</p><p>(C) tentativa de remoção de dados em uma pilha vazia.</p><p>(D) loops de repetição infinitos.</p><p>(E) utilização de funções como goto e break.</p><p>34. Dentre as vantagens da alocação dinâmica de dados</p><p>sobre a de estática de dados, pode-se citar a</p><p>I. utilização de memória em demanda, sendo alocado</p><p>somente o necessário para guardar os dados e as</p><p>informações de um próximo elemento.</p><p>II. facilidade de manipulação de dados, considerando</p><p>que as operações de endereçamento de memória</p><p>não são realizadas pelo programador.</p><p>III. capacidade ilimitada para a gravação de dados, não</p><p>havendo limitações pelo códigos, sendo o único fator</p><p>limitante a arquitetura utilizada.</p><p>É correto o que se afirma em</p><p>(A) I e III.</p><p>(B) I e II.</p><p>(C) I, II e III.</p><p>(D) II e III.</p><p>(E) II, apenas.</p><p>35. Uma calculadora do tipo pós-fixa, também conhecida</p><p>como de notação polonesa inversa, utiliza uma estrutura</p><p>de dados do tipo pilha para realizar suas operações. Dada</p><p>a entrada: “2 | 4 | + | 3 | / | 7 | 2 | 1 | * | - | +” , qual o retorno</p><p>esperado? (Obs: separador = |).</p><p>(A) 13</p><p>(B) -5</p><p>(C) 7</p><p>(D) 6</p><p>(E) -3</p><p>36. Suponha que um programa qualquer aceite apenas</p><p>inteiros de 8 bits. O valor máximo que esse inteiro pode</p><p>assumir é</p><p>(A) 28 - 1</p><p>(B) 28</p><p>(C) 27 - 1</p><p>(D) 27</p><p>(E) 24</p><p>37. Os passos de um conhecido algoritmo de busca, que</p><p>utiliza a técnica de dividir para conquistar, estão</p><p>apresentados abaixo:</p><p>• dividir uma lista embaralhada de dados em duas</p><p>sublistas com metade do tamanho original.</p><p>• dividir cada uma das sublistas recursivamente até</p><p>que elas possuam apenas um elemento, retornando</p><p>à própria lista.</p><p>• reagrupar as sublistas em uma única lista de forma</p><p>organizada.</p><p>Trata-se do algoritmo</p><p>(A) Bubble Sort.</p><p>(B) Merge Sort.</p><p>(C) Insertion Sort.</p><p>(D) Quick Sort.</p><p>(E) List Sort.</p><p>12</p><p>15</p><p>18</p><p>6</p><p>10</p><p>8</p><p>4</p><p>1</p>