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

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de

• A. fila.
• B. pilha.
• C. lista simples.
• D. lista encadeada.
• E. árvore.

Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) Inteiro e caractere são tipos primitivos de dados.

( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.

( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.

( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.

• A. F - F - V - V
• B. F - F - F - V
• C. V - F - V -F
• D. V - F - V – V
• E. V - V - V - F

O método mais simples para eliminar um registro de uma árvore de busca multidirecional é

• A. apagar o espaço de memória alocado ao registro.
• B. fazer o sucessor em ordem s, ou predecessor, ocupar o lugar do registro a ser eliminado.
• C. obter a sequencia linear das chaves seguintes e fazer a substituição do registro eliminado pelo nó pai.
• D. reter a chave na árvore e marcá-la, de alguma forma, como representando um registro eliminado.
• E. utilizar uma função recursiva de busca com a informação da localização do registro a ser eliminado, evitando sua leitura.

Analise as afirmativas a seguir, relacionadas a árvores de busca:

I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;

II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;

III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;

IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.

Estão CORRETAS somente a(s) afirmativa(s):

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

Formulários XHTML permitem que páginas Web coletem dados dos usuários e os enviem para serem processados por um servidor Web. A um programador foi solicitado desenvolver um código monolítico que pudesse receber dados de alunos, tais como nome e curso, de modo a transmiti-los a um servidor Web. O código desenvolvido ficou tal como ilustrado abaixo.

A partir das informações anteriores, é possível afirmar que os dados

• A. não serão transmitidos.
• B. dos campos não preenchidos não serão transmitidos.
• C. serão transmitidos somente após se clicar no botão “Enviar”.
• D. dos campos não preenchidos serão transmitidos com valor null.
• E. digitados somente serão transmitidos, quando todos forem preenchidos.

Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:

• A. push - dequeue
• B. enqueue - dequeue
• C. enqueue - pop
• D. push - pop

A estrutura de dados especial, que associa chaves de pesquisa a valores, também chamada de tabela de dispersão, é conhecida pelo nome em inglês:

• A. hack
• B. fate
• C. hash
• D. doom

Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.

( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).

( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.

• A. V - V
• B. V - F
• C. F- V
• D. F -F

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

• A. São corretos apenas os itens 1 e 2.
• B. São corretos apenas os itens 4 e 5.
• C. São corretos apenas os itens 3, 4 e 5.
• D. São corretos apenas os itens 2, 3, 4 e 5.
• E. São corretos os itens 1, 2, 3, 4 e 5.

Julgue os itens que se seguem acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos. Herança é um mecanismo que permite criar uma nova classe, baseando-se nas definições de uma classe já existente. Porém, os métodos de uma classe não podem ser herdados.

• C. Certo
• E. Errado