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

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

Uma função recursiva deve possuir pelo menos uma condição de recursividade — chamada à própria função — e uma condição de término, além do processamento.

• C. Certo
• E. Errado

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

O uso de sub-rotinas e funções é a principal característica da programação orientada a objetos.

• C. Certo
• E. Errado

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

A pilha é uma estrutura de dados embasada no conceito LIFO (last in, first out), em que o último dado a entrar é o primeiro a sair.

• C. Certo
• E. Errado

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

Uma árvore binária contendo N níveis possui no máximo 2N -1 + N elementos.

• C. Certo
• E. Errado

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

A busca em uma árvore binária contendo N nós possui complexidade O(logN).

• C. Certo
• E. Errado

Julgue os itens de 93 a 108, que versam sobre as linguagens de programação C++, Visual Basic e Java, além de conceitos relacionados a construção de algoritmos e estruturas de dados.

O operador de escopo — (::) — na linguagem C++ permite acessar uma variável global mesmo que exista uma variável local com o mesmo nome.

• C. Certo
• E. Errado

Considerando a análise e a programação orientadas a objetos, bem como as linguagens de programação que seguem esse paradigma, julgue os itens subseqüentes.

Na análise orientada a objetos, a descoberta de um conjunto de operações que pode ser definido para determinado objeto do domínio de análise, de modo que tais operações apliquem-se a todas as ocorrências desse objeto, indica a necessidade de polimorfismo nas mensagens da classe que representará tal objeto.

• C. Certo
• E. Errado

Considerando a análise e a programação orientadas a objetos, bem como as linguagens de programação que seguem esse paradigma, julgue os itens subseqüentes.

O padrão de projeto orientado a objetos denominado singleton exprime o fenômeno recorrente na análise que é a existência de muitas aplicações nas quais há um objeto que é a única instância de sua classe.

• C. Certo
• E. Errado

Considerando a análise e a programação orientadas a objetos, bem como as linguagens de programação que seguem esse paradigma, julgue os itens subseqüentes.

Mensagens e métodos são de fato correlacionados, dado que as mensagens são os meios pelos quais os objetos interagem, e cada mensagem a um objeto ativa um comportamento desse objeto que é descrito no correspondente método.

• C. Certo
• E. Errado

Acerca da orientação a objetos e das linguagens e metodologias de análise e programação orientadas a objetos, julgue os itens que se seguem.

Na programação orientada a objetos, uma classe define a estrutura de armazenamento e as funcionalidades associadas a cada objeto da classe, de modo que um objeto instanciado deve ter um ponteiro para a sua classe, permitindo o acesso às funcionalidades dessa classe.

• C. Certo
• E. Errado