Questões de Ciência da Computação da Fundação CESGRANRIO (CESGRANRIO)

• A.

  3

• B.

  4

• C.

  5

• D.

  6

• E.

  7

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo. I – A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível. II – A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca. III – A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos. É(São) correta(s) APENAS a(s) afirmativa(s)

• A.

  I.

• B.

  II.

• C.

  III.

• D.

  I e II.

• E.

  II e III.

Dentre as características dos switches de nível 2, podem ser destacadas as seguintes:

• operam numa determinada camada do modelo OSI/ ISO;

• realizam uma função de alta importância para a melhoria de desempenho da rede;

• funcionam com base em um determinado tipo de endereço.

A camada, a função e o tipo de endereço são, respectivamente,

• A.

  enlace, paginação e IP

• B.

  enlace, segmentação e MAC

• C.

  transporte, segmentação e TCP

• D.

  rede, paginação e MAC

• E.

  rede, multiplexação e IP

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

• A.

  3 e 15

• B.

  4 e 15

• C.

  3 e 16

• D.

  4 e 16

• E.

  5 e 16

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?

• A.

  Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.

• B.

  Em uma árvore B de ordem d, a raiz armazena um número de elementos

• C.

  Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.

• D.

  Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).

• E.

  Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

Os sistemas operacionais modernos utilizam o conceito de fila circular no escalonamento de processos. O processo que está no início da fila de processos prontos é selecionado, executado por algum tempo e, ao término da fatia de tempo, retorna para o final da fila. O mecanismo apresentado permite que as aplicações sejam

• A.

  executadas de forma aleatória dentro da fila de processos prontos.

• B.

  executadas apenas uma vez, pois o esquema de filas não permite que processos já selecionados possam retornar para a mesma fila.

• C.

  executadas conforme são criadas ou esgotem as suas fatias de tempo.

• D.

  selecionadas conforme a sua prioridade dentro do sistema.

• E.

  selecionadas no meio da fila, por terem mais prioridade que os demais processos.

Qual das seguintes sentenças NÃO é equivalente às demais?

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?

• A.

  O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n2 operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

• B.

  O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

• C.

  Seu tempo de execução, no pior caso, é  que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

• D.

  Seu tempo de execução de melhor caso é que ocorre no caso especial em que o vetor de estruturas já está ordenado.

• E.

  Seu tempo de execução é de  no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

Um roteador IPv4 precisa encaminhar um pacote IPv4 que possui endereço de destino igual a 200.218.175.122. A tabela de rotas corrente do roteador é apresentada abaixo.

Qual o endereço IPv4 do Próximo Salto que será selecionado para encaminhamento?

• A.

  200.210.20.10

• B.

  200.211.20.10

• C.

  200.212.20.10

• D.

  200.213.20.10

• E.

  200.214.20.10

Um processo de negócio pode ser definido como um(a)

• A.

  algoritmo passo a passo para atingir um objetivo de negócio.

• B.

  programa de computador capaz de auxiliar a execução de uma atividade de negócio.

• C.

  empreendimento de duração determinada com objetivo de produzir um produto ou serviço.

• D.

  atividade atômica e indivisível que produz algumas saídas a partir de uma série de entradas.

• E.

  especificação não executável do método de trabalho de uma pessoa.