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

Uma das métricas utilizadas para a medição da evolução de software é a de pontos de função. Essa métrica utiliza a contagem de grandezas que procuram representar o grau de evolução de um software.

Assinale a alternativa que contém somente tais grandezas.

• A. Número de desvios condicionais e número de arquivos de interface externa.
• B. Número de desvios incondicionais e número de consultas externas.
• C. Número de entradas externas e número de arquivos lógicos internos.
• D. Número de linhas de código e número de saídas externas.
• E. Número de matrizes multidimensionais e número de interfaces com bancos de dados.

Dentre as metodologias de desenvolvimento de software, pode-se citar a linha dos métodos ágeis. Assinale a alternativa que contém apenas métodos dessa linha.

• A. Concorrente e Orientado a Aspectos.
• B. Espiral e Orientado a Componentes.
• C. Extreme Programming e Scrum.
• D. Modelo Incremental e Orientação a Requisitos.
• E. Prototipagem e Modelo de Domínio.

Em uma particular estrutura de dados do tipo lista, o último elemento apresenta como próximo elemento o primeiro elemento dessa estrutura. Tal estrutura é denominada Lista

• A. Circular.
• B. Irregular.
• C. Primativa.
• D. Redundante.
• E. Repetitiva.

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.

• A. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
• B. 1, 2, 5, 3, 6, 4, 7, 8, 9, 10.
• C. 1, 2, 5, 9, 3, 6, 4, 7, 10, 8.
• D. 9, 10, 5, 6, 7, 8, 2, 3, 4, 1.
• E. 10, 9, 8, 7, 6, 5, 4, 3, 2, 1.

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

• A. O(2ⁿ); O(n³); O(n²); O(log₂ n); O(n.log₂ n).
• B. O(n²); O(n³); O(2ⁿ); O(log₂ n); O(n.log₂ n).
• C. O(n³); O(n²); O(2ⁿ); O(n.log₂ n); O(log₂ n).
• D. O(log₂ n); O(n.log₂ n); O(n²); O(n3); O(2ⁿ).
• E. O(n.log₂ n); O(log₂ n); O(2ⁿ); O(n³); O(n²).

No contexto da orientação a objetos, quando se deseja definir novas classes, existe um mecanismo que possibilita a reutilização da estrutura e do comportamento de uma classe. Trata-se do mecanismo de

• A. coerção.
• B. herança.
• C. meta-classes.
• D. polimorfismo.
• E. sobrecarga.

O Garbage Collector, disponível em algumas linguagens de programação, é uma forma de

• A. eliminação de comentários de um programa fonte.
• B. gerenciamento automático de memória.
• C. otimização da execução de um programa pela utilização do co-processador numérico da máquina.
• D. retirada automática de instruções não acessíveis por um programa em tempo de execução.
• E. término abrupto de um programa quando o processador encontra uma instrução desconhecida.

Considere as seguintes afirmações sobre Threads.

I. É uma forma de um processo se dividir em tarefas que podem ser executadas concorrentemente.

II. Os sistemas que suportam múltiplas threads são chamados de multithread.

III. Em hardwares com múltiplas CPUs (multi-core), as threads podem ser processadas de forma simultânea.

Sobre as afirmações, está correto o contido em

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

Considere os seguintes números, de 16 bits, expressos no sistema de numeração binário:

Esses números, expressos nas notações hexadecimal e decimal, são, respectivamente,

• A. 8765₁₆ e 16635₁₀
• B. 8765₁₆ e 23472₁₀
• C. 88AD₁₆ e 10987₁₀
• D. 89AC₁₆ e 27075₁₀
• E. 89AC₁₆ e 28000₁₀

Considerando os modelos de conjunto de instruções CISC e RISC, pode-se dizer que a abordagem CISC faz com que o conjunto de instruções de uma arquitetura de computadores (quando comparada com a abordagem RISC) tenha um número

• A. menor de instruções e instruções mais simples.
• B. menor de instruções e instruções, em sua maioria, de registrador-para-registrador.
• C. maior de instruções e instruções mais complexas.
• D. indeterminado de instruções e a execução de uma instrução de máquina por ciclo de máquina.
• E. indeterminado de instruções e instruções com modos de endereçamento e formatos simples.