Questões de Concurso Para ifpi

O comando ps do Linux permite parâmetros (ou opções) que apresentam:

I - O nome de usuário que iniciou o processo e hora em que o processo foi iniciado.

II - Os processos criados por você e de outros usuários do sistema.

III - A árvore de execução de comandos (comandos que são chamados por outros comandos).

IV - As variáveis de ambiente no momento da inicialização do processo.

Para realizar o que é definido nos itens acima serão utilizados, CORRETAMENTE e RESPECTIVAMENTE, os parâmetros:

Considere a expressão a = (x > y)? ((x > z)? x : z): ((y> z)? y : z) na linguagem de programação C++.

Para obter o valor 4 para a variável a, a combinação das variáveis inteiras x, y e z é

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

De acordo com as defi nições de Programação Orientada a Objetos, o princípio do encapsulamento destaca-se com as assertivas a seguir:

I - Serve para controlar o acesso aos atributos e métodos de uma classe.

II - Tem por significado separar o programa em partes, o mais isolado possível.

III - Tornar o software fácil de atualizar, mais flexível e de criar novas implementações.

IV - Representa uma forma eficiente de proteger os dados manipulados dentro da classe, além de determinar onde a mesma poderá ser modificada.

Dentre as assertivas apresentadas, quais são VERDADEIRAS:

Considere o código-fonte que segue:

int f1(int n) {

     if (n == 0 II n == 1) return n;

     else return (2 * f1(n-1) + 3 * f1(n-2)); }

int f2(int n) {

     int a; int[] X = new int [n];

     int[] X = new int [n]; int[] Z = new int [n];

      X [0] = Y [0] = Z [0] = 0;

      X [1] = 1; Y [1] = 2; Z [1] = 3;

      for (a = 2; a <= n; a ++) {

            X [a] = Y [a-1] + Z [a-2];

            Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }

      return X [n]; }

Qual é o tempo de execução de f1(n) e f2(n), respectivamente?