Questões de Ciência da Computação da Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

A arquitetura da informação de um site engloba vários componentes, alguns interagem diretamente com os usuários enquanto outros não. Assinale a alternativa que não apresenta um dos componentes da arquitetura da informação.

• A.

  Sistemas de organização

• B.

  Sistemas de rotulação

• C.

  Sistemas de navegação

• D.

  Sistemas de busca

• E.

  Sistemas de implementação

Acerca do Cross-site scripting (XSS), analise as seguintes afirmativas:

1. Uma abordagem é tentar inserir código Javascript malicioso em um banco de dados.

2. Outra abordagem é tentar fazer com que o servidor envie um email com conteúdo Javascript malicioso.

3. Esse tipo de ataque a sistemas Web faz com que o problema inserido no sistema seja propagado para outros processos servidores rodando na mesmo máquina, como acontece com os vírus de computador.

Está(ão) correta(s) a(s) afirmativa(s):

• A.

  1, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

A representação de uma estrutura de dados do tipo grafo pode ser por:

1. Matriz de adjacência

2. Matriz de coesão

3. Lista de adjacência

Está(ão) correta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:

• A.

  Lista encadeada

• B.

  Lista duplamente encadeada

• C.

  Grafo

• D.

  Array

• E.

  Árvore

Analise as seguintes afirmativas acerca das estruturas de dados:

1. Uma fila circular não pode ser implementada usando-se arrays.

2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.

 3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.

Está(ão) incorreta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:

• A.

  Pilha double-headed

• B.

  Pilha duplamente encadeada

• C.

  Tabela de dispersão

• D.

  Deque

• E.

  Pilha2

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

 1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

 Está(ão) incorreta(s):

• A.

  1, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Acerca das topologias de rede, analise as seguintes afirmativas:

1. Na topologia em barramento, quanto mais hosts, mais lenta será a rede.

2. Na topologia em anel, quanto mais hosts, mais rápida será a rede.

3. Topologias em anel não são utilizadas em redes WAN.

Está(ão) incorreta(s):

• A.

  1, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.

Um diagrama de casos de uso UML é composto por:

1. Atores, que são necessariamente pessoas que utilizam o sistema.

2. Casos de uso, que representam operações realizadas pelo sistema.

3. Relacionamentos, que podem ser entre atores, entre casos de uso e, também, entre atores e casos de uso.

Está(ão) correta(s) a(s) afirmativa(s):

• A.

  3, apenas.

• B.

  1 e 2, apenas.

• C.

  1 e 3, apenas.

• D.

  2 e 3, apenas.

• E.

  1, 2 e 3.