Apostila-Questoes-Cesgranrio-Nova-Concursos_pag142_pag1

Prévia do material em texto

<p>TE</p><p>CN</p><p>O</p><p>LO</p><p>G</p><p>IA</p><p>D</p><p>A</p><p>IN</p><p>FO</p><p>RM</p><p>A</p><p>ÇÃ</p><p>O</p><p>141</p><p>a) necessidade das aplicações de gerar respostas rapidamen-</p><p>te, a partir de grandes massas de dados.</p><p>b) existência de um alto fluxo de dados na entrada.</p><p>c) necessidade de gerar aplicações rapidamente, em função</p><p>da demanda do negócio.</p><p>d) importância da facilidade de manipular cubos de visualiza-</p><p>ção de dados, rapidamente.</p><p>e) rapidez com que os dados se tornam inválidos com o tempo.</p><p>Æ LISTA, FILA E PILHA</p><p>113. (CESGRANRIO – 2018) A seleção de uma estrutura de dados</p><p>adequada muitas vezes acelera a solução de um problema. A</p><p>Pilha é uma das estruturas de dados mais importantes. Que</p><p>propriedade caracteriza uma Pilha?</p><p>a) Permite inserção em qualquer posição.</p><p>b) Suas folhas estão no mesmo nível.</p><p>c) Seus nós têm no máximo dois filhos.</p><p>d) O último elemento inserido será o primeiro a ser removido.</p><p>e) O primeiro elemento inserido será o primeiro a ser</p><p>removido.</p><p>114. (CESGRANRIO – 2014) Uma lista duplamente encadeada</p><p>tem como característica ser formada por elementos que</p><p>a) se concatenam de forma circular, de tal maneira que, ao</p><p>chegar ao final da lista, o próximo elemento volta a ser o</p><p>primeiro.</p><p>b) contêm, além de um ou mais campos chave, mais um cam-</p><p>po de ponteiro: o próximo, que permite o acesso ao elemen-</p><p>to que sucede o atual (o próximo) presente na mesma lista.</p><p>c) contêm, além de um campo chave, mais um campo de pon-</p><p>teiro: o próximo, que permite o acesso ao elemento que</p><p>sucede o atual (o próximo) presente na mesma lista, de tal</p><p>forma que os campos chave estão ordenados, ou seja, a</p><p>chave do próximo é sempre maior ou igual à chave do atual</p><p>elemento.</p><p>d) contêm, além de um ou mais campos chave, dois outros</p><p>campos de ponteiros: próximo e anterior, que permitem o</p><p>acesso aos elementos adjacentes (próximo e anterior) pre-</p><p>sentes na mesma lista.</p><p>e) estão em posições adjacentes da memória, permitindo o</p><p>acesso sequencial ao próximo e ao anterior de cada ele-</p><p>mento pelo simples uso de um índice.</p><p>115. (CESGRANRIO – 2014) Considere uma estrutura de fila (dis-</p><p>ciplina FIFO) de números inteiros com duas operações: INSE-</p><p>RE (n) e RETIRA ( ). Considere, também, que a representação</p><p>do estado da fila em um instante qualquer é realizada listando</p><p>os elementos, de forma que o primeiro elemento, da esquerda</p><p>para a direita, é o mais antigo presente na fila.</p><p>Se a fila começa vazia, a sequência</p><p>INSERE (2)</p><p>INSERE (3)</p><p>RETIRA ( )</p><p>INSERE (1)</p><p>RETIRA ( )</p><p>INSERE (4)</p><p>INSERE (5)</p><p>RETIRA ( )</p><p>RETIRA ( )</p><p>levará a uma fila no estado</p><p>a) 1 2 3 4 5</p><p>b) 2 3 1 4 5</p><p>c) 3 1 4</p><p>d) 4 5</p><p>e) 5</p><p>116. (CESGRANRIO – 2011) Uma lista linear ou uma tabela é um</p><p>conjunto não vazio de nós, tais que suas propriedades estrutu-</p><p>rais decorrem unicamente da posição relativa dos nós dentro</p><p>da sequência linear.</p><p>Considerando-se as diferentes listas lineares, tem-se que</p><p>a) a complexidade de pior caso do algoritmo de busca em uma</p><p>lista sequencial ordenada é menor do que em uma lista</p><p>sequencial não ordenada.</p><p>b) a alocação sequencial de listas é menos eficiente em tempo</p><p>do que a alocação encadeada quando se deseja o acesso ao</p><p>k-ésimo elemento da lista.</p><p>c) se os nós consecutivos da lista estão em posição relativa</p><p>sempre contígua, a lista usa alocação encadeada.</p><p>d) na alocação dinâmica, os nós de uma lista estão aleatoria-</p><p>mente dispostos na memória.</p><p>e) numa busca binária em uma tabela ordenada, o número</p><p>máximo de iterações é , onde n é o tamanho da</p><p>lista.</p><p>117. (CESGRANRIO – 2011) As estruturas de dados permitem</p><p>que problemas que exigem formas complexas de representa-</p><p>ção de dados possam ser implementados.</p><p>É considerado um tipo de dado estruturado:</p><p>a) booleano</p><p>b) caractere</p><p>c) inteiro</p><p>d) pilha</p><p>e) real</p><p>118. (CESGRANRIO – 2011) Numa rotina implementada atra-</p><p>vés de um serviço de interrupção por software, a passagem de</p><p>parâmetros acontece via</p><p>a) arquivo.</p><p>b) registrador.</p><p>c) pilha.</p><p>d) semáforo.</p><p>e) variáveis globais.</p><p>119. (CESGRANRIO – 2012)</p><p>Dada a configuração inicial da pilha mostrada na Figura I, o</p><p>valor do registrador ax, ao final da execução da sequência de</p><p>instruções acima, será</p>