Questões de Ciência da Computação do ano 0000

O algoritmo de ordenação baseado em vários percursos sobre o array, realizando, quando necessárias, trocas entre pares de elementos consecutivos denomina-se método:

• A. das trocas (exchange sort);
• B. da inserção (insertion sort);
• C. da bolha (bubble sort);
• D. da seleção (selection sort);
• E. da permuta (permutation sort).

Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:

• A. sejam números;
• B. estejam ordenados;
• C. estejam representados em base múltipla de 2;
• D. ocupem somente as posições pares;
• E. não sejam repetidos.

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem:

• A. constante;
• B. sublinear;
• C. linear;
• D. polinomial;
• E. exponencial.

Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.

Podemos afirmar que o método de ordenação utilizado pelo algoritmo é o:

• A. quickSort;
• B. insertionSort;
• C. mergeSort;
• D. shellSort;
• E. bubbleSort.

Algoritmos de hash são bastante utilizados como elementos de garantia da segurança da informação. A propriedade da informação garantida pela utilização desses algoritmos é a:

• A. confidencialidade;
• B. disponibilidade;
• C. integridade;
• D. irretratabilidade;
• E. autenticidade.

O número inteiro –2 (menos dois) tem a seguinte representação em 16 bits, usando complemento a 2:

• A. 1000000000000010;
• B. 1111111111111110;
• C. 0111111111111110;
• D. 1010101010101010;
• E. 0101010101010101.

O resultado da multiplicação entre os inteiros 7F16 x 1216, ambos representados em complemento a 2 na base 16:

• A. causa overflow em representação de 8 bits em complemento a 2;
• B. causa overflow em representação de 16 bits em complemento a 2;
• C. não pode ser representado em 8 bits, já que a base é 16;
• D. produz um inteiro negativo em representação de 16 bits em complemento a 2;
• E. produz um inteiro positivo em representação de 8 bits em complemento a 2.

O que é um programa de computador?

• A.

  É uma coleção de instruções que a CPU de um computador é capaz de interpretar e executar.

• B.

  Os programadores criam programas digitando instruções em um editor de textos.

• C.

  Os programas freqüentemente executam uma única seqüência de comandos do começo ao fim

• D.

  Algoritmo é outro tipo de estrutura de programa que usa uma implementação matemática, estatística ou lógica em vez do fluxo de controle.

Na Análise Essencial, os dados produzidos e utilizados pelo sistema ou capturados do mundo externo, os quais incluem declarações de como os dados armazenados podem ser acessados, chamamse:

• A.

  atividade essencial;

• B.

  atividade comportamental;

• C.

  memória essencial;

• D.

  atividades custodiais;

• E.

  memória custorial.

Em relação à infraestrutura de datacenters, considere:

I. Usualmente, um datacenter é dividido em três zonas físicas de segurança em ordem crescente de restrição de acesso. A zona III agrega, entre outros elementos, a sala de equipamentos.

II. Um projeto de ar condicionado para aplicação em datacenter deve levar em conta, fundamentalmente, a dissipação de calor do tipo latente.

III. Um projeto de ar condicionado para aplicação em datacenter deve levar em conta, fundamentalmente, a dissipação de calor do tipo sensível.

IV. Em datacenters, um projeto elétrico de sistema CA deve levar em conta a existência da Unidade de Supervisão de Corrente Alternada para receber, controlar, proteger e comandar a transferência das fontes de energia CA disponíveis na estação, sinalizando seu estado de funcionamento para dispositivos locais ou para sistemas de gerenciamento remoto.

É correto o que se afirma APENAS em

• A. I, II e III.
• B. I, II e IV.
• C. I e II.
• D. I, III e IV.
• E. III e IV.