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

Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Os ponteiros são endereços de memória e, dessa forma, ao se somar 1 a um ponteiro, se estará indo para o próximo endereço de memória do tipo de dado especificado.

• C. Certo
• E. Errado

Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Uma árvore binária é uma árvore cujos nós têm 2 filhos e cada filho é designado como filho à esquerda ou filho à direita. Uma árvore binária é conhecida como completa se todos os nós em todos os níveis tiverem 2 filhos.

• C. Certo
• E. Errado

Quanto à análise de sistemas, julgue os itens seguintes.

A análise essencial é uma evolução da análise estruturada por adicionar a preocupação com o controle. A análise essencial usa uma lista de eventos externos como base para a construção de determinado modelo, que é realizado sem que sejam consideradas restrições de implementação.

• C. Certo
• E. Errado

Quanto à análise de sistemas, julgue os itens seguintes.

O modelo essencial é formado pelos modelos ambiental, comportamental e de implementação. O modelo ambiental define a fronteira entre o sistema e o ambiente; o modelo comportamental descreve o comportamento interno do sistema; e o modelo de implementação modela os dados necessários às atividades essenciais do sistema.

• C. Certo
• E. Errado

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Em um programa, uma estrutura do tipo lista armazena, de maneira seqüencial ou encadeada, os elementos dispostos um após o outro.

• C. Certo
• E. Errado

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Entre as possíveis operações em estruturas do tipo lista, incluem-se as de inicialização, inserção, busca e alteração na estrutura de dados.

• C. Certo
• E. Errado

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Em estruturas do tipo pilha, a inserção de um novo item é realizada em uma única extremidade: na base.

• C. Certo
• E. Errado

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Estruturas de dados do tipo fila também são conhecidas como estruturas LIFO (last in first out).

• C. Certo
• E. Errado

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

A expressão aritmética (x + (y * (z / w) - p)) pode ser representada em uma estrutura de dados do tipo árvore.

• C. Certo
• E. Errado

Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.

Uma função de hash permite que o conteúdo original de uma mensagem seja reconstruído a partir da saída da mensagem.

• C. Certo
• E. Errado