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

Atenção: As questões de números 75 a 80 referem-se a Noções de Informática.

Um dos conceitos importantes para a organização de arquivos em um computador é a utilização de extensões usadas para agrupar, diferenciar e até associar programas aos arquivos por eles utilizados. Geralmente possuem 3 ou 4 letras. Uma extensão conhecida e utilizada para as planilhas eletrônicas do Microsoft Excel 2010 é a

• A.

  xmls.

• B.

  excl.

• C.

  xlsx.

• D.

  xlmt.

• E.

  xstx.

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

• A.

  predecessor

• B.

  adjacente.

• C.

  incidente

• D.

  ponderado.

• E.

  orientado.

• A.

  1 GigaByte corresponde a cerca de 1 milhão de bytes ou 2¹⁰ bytes.

• B.

  Bancos de dados que armazenam TeraBytes são raros nos dias de hoje e ainda não existem bases de dados capazes de armazenar PetaBytes.

• C.

  Um DVD de 2.7 GigaBytes consegue armazenar um filme 3D produzido em alta definição como Avatar, sem compressão.

• D.

  Se você considerar que um CD armazena 700 MegaBytes, perceberá que é capaz de armazenar todo o seu álbum de 500 fotos de 1 GigaByte cada uma.

• E.

  Quando alguém diz: "este computador tem um disco rígido de 700 Giga", o que está querendo dizer é que o disco rígido pode armazenar 700 GigaBytes, aproximadamente 700 bilhões de bytes.

O método de inserção e remoção de dados de uma Lista é chamado de:

• A.

  FIFO.

• B.

  LIFO

• C.

  PUSH.

• D.

  Balanceamento.

• E.

  Bolha.

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de

• A.

  lista.

• B.

  pilha.

• C.

  fila.

• D.

  árvore.

• E.

  hash.

• A.

  1

• B.

  2

• C.

  I

• D.

  L

• E.

  S

A ___________________é simplesmente uma lista linear de informações acessada na ordem primeiro a entrar, primeiro a sair (FIFO).

• A.

  Listas encadeadas.

• B.

  Árvores binárias.

• C.

  Filas.

• D.

  Pilhas.

Leia as afirmações abaixo e assinale a alternativa correta.

I – Cada item da árvore mantem elo com um membro esquerdo e um elo ao membro direito.(____)

II – A raiz é o primeiro item em uma árvore. (____)

III – Existem três maneiras de percorrer uma árvore: de forma ordenada, preordenada e pós-ordenada. (____)

• A.

  I, II e III corretas.

• B.

  I, II e III falsas.

• C.

  I, II corretas e III falsa.

• D.

  I correta e II e III falsas.

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.

• C. Certo
• E. Errado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.

• C. Certo
• E. Errado