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

O número de vezes que o loop “Para…, faça” é executado é igual a

• A.

  2

• B.

  4

• C.

  5

• D.

  6

• E.

  7

• A.

  6 e 13

• B.

  7 e 13

• C.

  13 e 91

• D.

  15 e 91

• E.

  18 e 115

• A.

  existe um bug conhecido nessa versão do GCC que faz algumas expressões serem calculadas incorretamente.

• B.

  segundo a especificação da linguagem C, a precedência dos operadores é diferente quando estes são invocados para determinar parâmetros de funções.

• C.

  segundo a especificação da linguagem C, o resultado de uma expressão que atualiza mais de uma vez o valor de uma mesma variável é indefinido.

• D.

  a variável “x” utiliza o operador de pré-incremento, que produz o valor dois; enquanto a variável “y” utiliza o operador de pós-incremento, que produz o valor zero.

• E.

  é um comportamento esperado da linguagem, pois, de acordo a especificação, todos os operadores devem ser aplicados após a execução completa da expressão. Assim, o valor atribuído à variável “x” é sobrescrito pelos operadores de pós-incremento.

No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

• C. Certo
• E. Errado

No que se refere às linguagens de programação, julgue os itens subsecutivos.

O diagrama de blocos apresentado abaixo se refere à instrução

• C. Certo
• E. Errado

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de S_i para S_f.

• C. Certo
• E. Errado

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.

• C. Certo
• E. Errado

Com relação à inteligência de negócios, julgue os itens subsecutivos.

Árvores de decisão e regras de associação são exemplos de algoritmos de data mining.

• C. Certo
• E. Errado

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n – 1 elementos restantes, e depois para os n – 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

• A. f(n) = O(n²).
• B. f(n) = O(1).
• C. f(n)= O(log n).
• D. f(n)= O(2ⁿ).
• E. f(n)= O(n!).

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

• A. Os algoritmos de ordenação
• B. Os algoritmos de tentativa e erro
• C. As técnicas de programação dinâmica
• D. Os algoritmos aproximados
• E. Os algoritmos gulosos