Questões de Conhecimentos Técnicos de um determinado Cargo/Área do ano 2013

Qual destas estruturas de dados é implementada seguindo o conceito Last-in, First-out (LIFO)?

• A.

  Lista Encadeada.

• B.

  Array.

• C.

  Pilha.

• D.

  Fila.

• E.

  Árvore.

Em linguagens como C, C++, Java e C# um array bidimensional declarado como int a[5][10] tem quantos elementos?

• A.

  15.

• B.

  36.

• C.

  50.

• D.

  66.

• E.

  132.

Chamadas recursivas consomem muita memória porque:

• A.

  criam muitas variáveis locais.

• B.

  criam muitas cópias do código-fonte da função na memória.

• C.

  requerem muitas cópias das variáveis do stack para o heap e vice-versa.

• D.

  chamadas prévias da mesma função ainda estão ativas quando novas chamadas da função são criadas.

• E.

  criam duas cópias de todas as variáveis do programa para cada chamada recursiva.

Um algoritmo de busca binária será usado para procurar um elemento em um array de 1023 elementos ordenados. O número máximo de operações de verificação necessárias para encontrar o elemento é

• A.

  1022.

• B.

  512.

• C.

  511.

• D.

  20.

• E.

  10.

Grafos podem ser implementados de forma eficiente com:

• A.

  Matrizes de Adjacências ou Listas de Adjacências.

• B.

  Listas duplamente encadeadas ou Listas Circulares.

• C.

  Pilhas ou Filas.

• D.

  Pilhas ou Arrays.

• E.

  Listas de Arrays ou Listas de Listas.

Quais das características a seguir podem ser melhor usadas para descrever componentes reutilizáveis de software?

• A.

  Seu código-fonte é aberto e são implementadas em linguagens orientadas a objetos.

• B.

  São executados através de máquinas virtuais e têm limites no tempo alocado para sua execução.

• C.

  São facilmente integráveis com outros componentes, e os detalhes de sua implementação são escondidos por encapsulamento.

• D.

  São implementados na mesma linguagem de programação do sistema no qual serão integrados e podem ser executados de maneira remota.

• E.

  Implementam o padrão MVC e permitem conexão com diversos tipos de bancos de dados.

No pior caso, o tempo proporcional necessário para procurar um elemento em uma lista encadeada de tamanho n é:

• A.

  O(1).

• B.

  O(n).

• C.

  O(n^2)

• D.

  O(2^n).

• E.

  O(n log2 n).

Uma lista em que elementos podem ser adicionados e retirados a partir de suas extremidades, mas não a partir do meio, é conhecida como

• A.

  Pilha.

• B.

  Fila.

• C.

  Hash.

• D.

  Deque.

• E.

  Array.

Uma árvore binária completa com n folhas contém

• A.

  2n nós no total.

• B.

  n-1 nós no total.

• C.

  2n-1 nós no total.

• D.

  n+1 nós no total.

• E.

  n^2-1 nós no total.

Qual é a sequência correta para atividades quando usamos a metodologia de desenvolvimento de software Extreme Programming (XP)?

• A.

  Escrever código; escrever testes; refatorar.

• B.

  Escrever código; refatorar; escrever testes.

• C.

  Escrever testes; escrever código; refatorar.

• D.

  Escrever diagramas; escrever código; escrever testes.

• E.

  Documentar; escrever código; reescrever documentação.