O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre 

Analise o código C++ abaixo. 

#include <cstdio>

#include <iostream> 

#include <string> 

#include <queue> 

using namespace std; 

int main() { 

 priority_queue< pair<int, string> > pq; 

 pair<int, string> result; 

 pq.push(make_pair(100, "fulano")); 

 pq.push(make_pair(10, "ciclano")); 

 pq.push(make_pair(20, "beltrano")); 

 pq.push(make_pair(100, "geronimo")); 

 while( !pq.empty() ){ 

 result = pq.top(); 

 pq.pop(); 

 printf("(%s: %d)", 

 ((string)result.second).c_str(), 

 result.first); 

 } 

 return 0; 

}

Considerando as filas e suas variações, a saída do código C++ acima é  

Na matemática, a multiplicação de duas matrizes, matA por matB, resulta em uma outra matriz, matC, em que cada elemento é dado pela soma das multiplicações, elemento a elemento, da linha equivalente em matA pela coluna equivalente em matB. Dadas duas matrizes de inteiros, int matA[LA][CA] e int matB[LB][CB], com um total de LA e LB linhas, respectivamente, com um total de CA e CB colunas, respectivamente, e com CA igual a LB, o trecho de código C capaz de gerar uma matriz matC como resultado da multiplicação de matA por matB é

Analise o código C++ abaixo. 

#include <iostream>

#include <stack> 

#include <queue> 

int main(){ 

 std::queue<int> myqueue; 

 std::stack<int> mystack; 

 

 mystack.push(1); 

 mystack.push(2); 

 mystack.push(3); 

 mystack.push(4); 

 myqueue.push(5); 

 myqueue.push(6); 

 myqueue.push(7); 

 myqueue.push(8); 

 myqueue.pop(); 

 mystack.pop(); 

 std::cout << myqueue.front() + 

mystack.top() << std::endl; 

 return 0; 

}

Considerando os conceitos de pilha e fila, o número a ser impresso após a execução do código C++ acima é: 

Analise o código C++ abaixo. 

#include <iostream>

class Test{ 

 static int a; 

 int b; 

 

 public: 

 Test(int b){ 

 a++; 

 this->b = b; 

 } 

 void print(){ 

 std::cout << a << "," << b << std::endl; 

 }; 

}; 

int Test::a = 0; 

int main(){ 

 Test t1(20); 

 Test t2(30); 

 t1.print(); 

 t2.print(); 

 return 0; 

}

Os valores impressos pelo código C++ acima são:  

O trecho de código C++ abaixo utiliza o conceito de template de função. 

 template <typename T>

void MeuTeste( const T a){

std::cout << a << std::endl;

} 

A respeito do trecho de código C++ acima, é INCORRETO afirmar: 

Considerando os construtores da linguagem de programação C++, é CORRETO afirmar:  

Sobre os especificadores de acesso da linguagem de programação C++, é INCORRETO afirmar: 

Considerando a linguagem de programação C++, ao sobrecarregar o operador binário < como uma função-membro não static de uma classe Test com um argumento, se y e z forem objetos da classe Test, é CORRETO afirmar: 

Seis amigos formaram uma fila de acordo com a medida de suas alturas, sendo o primeiro o mais baixo dos amigos e o sexto o mais alto. Sendo assim, qual é a medida da altura do mais alto, sabendo que o primeiro mede 1,61 metros, o segundo mede 1,63 metros, e a diferença entre as medidas das alturas é sempre a mesma?

Assinale a alternativa correta quanto ao que se afirma.

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? 

No que se refere ao teste de software, julgue cada afi rmativa abaixo e informe se é VERDADEIRA (V) ou FALSA (F). Em seguida, assinale a alternativa que corresponde à sequência CORRETA.

( ) O teste de software é um elemento de tópico mais amplo, conhecido como verificação e validação.

( ) Dentre as etapas de teste de um software, o teste de integração proporciona a garantia final de que o produto testado satisfaz a todos os requisitos, inclusive o de desempenho.

( ) Uma boa estratégia de testes, além de ter como objetivo principal encontrar erros, também avalia características como utilidade e portabilidade.

( ) O teste de recuperação é um teste que força o software a falhar de diversas formas e verifica se a recuperação ocorreu de forma correta.

Acerca dos processos de desenvolvimento de software, SCRUM e RUP (Rational Unifi ed Process), é CORRETO afirmar que: 

O Modelo Integrado de Maturidade e Capacitação é um modelo de maturidade para melhoria de processo. No modelo CMMI (versão 1.3), utilizam-se níveis que descrevem um caminho recomendado a uma organização para a melhoria dos processos utilizados para desenvolver e manter seus produtos e serviços. Portanto, acerca do modelo CMMI (versão 1.3), é CORRETO afirmar que: 

Acerca das técnicas de armazenamento e backup, é CORRETO afi rmar que: