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

Com relação a sistemas operacionais, julgue os seguintes itens.

Em alguns algoritmos de escalonamento de processos classificados como round robin with multilevel feedback, as prioridades dos processos são periodicamente calculadas e os processos são movidos entre listas que representam as prioridades. Há implementações desses algoritmos nas quais os processos podem influenciar as suas prioridades.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Um procedimento recursivo contém, em sua descrição, uma ou mais chamadas a si mesmo, e deve possuir pelo menos uma chamada externa proveniente de um local exterior a ele. A um procedimento recursivo, tipicamente corresponde um não-recursivo que executa a mesma computação.

• C. Certo
• E. Errado

Considerando os algoritmos e a tabela de convenções acima, julgue os próximos itens.

A função ordenar descreve corretamente um algoritmo capaz de colocar em ordem crescente os valores armazenados nos elementos A[0] a A[n-1] de um vetor passado como parâmetro.

• C. Certo
• E. Errado

Considerando os algoritmos e a tabela de convenções acima, julgue os próximos itens.

A função procurar é capaz de localizar um valor armazenado em um dos elementos A[0] a A[n-1] de um vetor passado como parâmetro, desde que os elementos no vetor estejam em ordem crescente.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

A figura abaixo representa corretamente uma possível aplicação do operador cross-over (cruzamento) em um algoritmo genético usual.

• C. Certo
• E. Errado

Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A ₁ , B ₁ ) e (A ₂ , B ₂ ) e, respectivamente, representados pelos binários a seguir..

Considerando essas informações, julgue os próximos itens.

O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Vários problemas NP-completos não possuem uma solução algorítmica conhecida.

• C. Certo
• E. Errado