Questões de Ciência da Computação da COPESE / UFPI

Assinale a opção que apresenta SOMENTE exemplos de sistemas gerenciadores de banco de dados.

• A. SuseDB, MySQl e JADE.
• B. ZODB, mSQL e Oracle.
• C. MySQL, SuseDB e Oracle.
• D. FireDB, mSQL e ZODB.
• E. PostgreSQL, Microsoft Access e PostBase.

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 conceito de programação orientada a objeto foi amplamente difundido a partir da evolução da linguagem de programação Smalltalk, em sua versão 80. Sobre o paradigma de programação orientada a objetos, assinale a opção INCORRETA.

• A. Os tipos de dados abstratos em linguagens orientadas a objeto usualmente são chamados de classes.
• B. Uma classe definida pela herança de outra é comumente chamada de classe derivada ou subclasse.
• C. Uma classe definida pela herança de outra é comumente chamada de classe derivada ou subclasse.
• D. Toda e qualquer linguagem orientada a objetos suporta encapsulamento e herança múltipla.
• E. O polimorfismo é definido como o uso de um ponteiro ou referência polimórfica, para acessar um método cujo nome é sobreposto na hierarquia de classes.

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.

Analise as afirmativas a seguir que trata dos modelos de referência OSI e TCP/IP.

I. As camadas de apresentação, sessão e transporte estão presentes nos dois modelos;

II. Os dois modelos se baseiam no conceito de uma pilha de protocolos independentes;

III. A camada de transporte, no modelo OSI, determina que tipo de serviço deve ser fornecido à camada de sessão;

IV. No modelo de referência TCP/IP, os protocolos TELNET e DNS pertencem à camada de rede.

Estão CORRETAS somente as afirmativas:

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

Tanto a Internet quanto o ATM (Asynchronous Transfer Mode) foram concebidos para redes geográficas distribuídas. A necessidade de conectar um grande número de computadores dentro das dependências de empresas e universidades deu origem à rede local, sendo a mais difundida a rede

• A. ARPANET.
• B. Ethernet.
• C. ALOHANET.
• D. PPPoE.
• E. ADSL.

Assinale a opção CORRETA sobre Governança de TI e o modelo COBIT 4.1.

• A. Gestão de Software e Entrega de Produto são duas das áreas de foco na Governança de TI.
• B. O modelo de controle do COBIT contribui para definir os objetivos de controle gerenciais a serem considerados, embora não consiga identificar os recursos de TI mais importantes a serem utilizados.
• C. Os recursos de TI identificados no COBIT podem ser definidos como: aplicativos, informações, infraestrutura e pessoas.
• D. No modelo COBIT, o domínio ―Entregar e Suportar (DS)é responsável por prover cada uma das soluções, transferindo-as para tornarem-se serviços.
• E. O modelo de maturidade do COBIT para o gerenciamento dos processos de TI é baseado na avaliação da organização, permitindo que ela seja pontuada de um nível de maturidade não-existente (nível 1) a otimizado (nível 3).

Um banco de dados relacional consiste em uma coleção de tabelas, cada uma com um nome único atribuído. Sobre o modelo relacional, é INCORRETO afirmar que:

• A. Um banco de dados relacional consiste em uma coleção de tabelas, cada uma com um nome único atribuído. Sobre o modelo relacional, é INCORRETO afirmar que:
• B. A álgebra relacional é usada para especificar requisições de informações.
• C. A linguagem SQL é uma linguagem de consulta amigável que possui como base formal a álgebra relacional.
• D. A instância de um banco de dados corresponde ao instantâneo dos dados no banco de dados em um determinado instante de tempo.
• E. Na álgebra relacional, as operações de seleção, localização e união são chamadas de operações unárias por operarem em uma relação.