Questões de Concurso Público UFES 2016 para Analista de Tecnologia da Informação

Foram encontradas 50 questões

Q2050036 Programação

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 é: 

Alternativas
Q2050037 Programação
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 é
Alternativas
Q2050038 Programação

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 é  

Alternativas
Q2050039 Algoritmos e Estrutura de Dados
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 
Alternativas
Q2050040 Programação
O contêiner map, tipicamente implementado como árvore de busca binária, é utilizado para armazenamento rápido e recuperação de chaves únicas e valores associados. Considerando o comportamento desse tipo de contêiner, analise o código C++ abaixo.

#include <cstdio> #include <map>  #include <string>  using namespace std;  int main() {   map<string, int> mapper;   mapper["fulano"] = 78;   mapper["ciclano"] = 69;   mapper["beltrano"] = 80;   mapper["ciclano"] = 21;   mapper["geronimo"] = 77;   mapper["anonimo"] = 82;   for ( map<string, int>::iterator it = mapper.lower_bound("b");   it != mapper.upper_bound("g"); it++)   printf( "(%s %d)",   ((string)it->first).c_str(),   it->second);   return 0;  }

A saída do código C++ acima é 
Alternativas
Respostas
31: B
32: A
33: D
34: C
35: E