Considere o seguinte código em C++, que usa a biblioteca Boost para criar um grafo direcionado com 4 vértices e 4 arestas:

#include <iostream>

#include <boost/graph/adjacency_list.hpp>

int main(){

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS> Graph;

Graph g(4);

boost::add _edge(0, 1, g);

boost::add_edge(1,2,g);

boost::add_edge(2,3,9);

boost::add_edge(3,0,g);

std:cout << "Vértices: "<< boost.:num_vertices(g) << std::endl;

std cout << "Arestas: " << boost::num_edges(g) << std::endl;

return 0;

}

Qual é a saída esperada para esse programa?

Considere o seguinte código em C++, que define as classes Animal e Cachorro:

#include <iostream>

class Animal {

public:

virtual void emitirSom(){

std::cout << "Animal emitindo som\n";

}

};

class Cachorro: public Animal {

public:

void emitirSom() {

std: cout << "Au au!\n";

}

};

int main(){

Animal animal;

Cachorro cachorro;

animal = &cachorro;

animal->emitirSom();

return 0;

}

Qual é a saída esperada para esse programa e qual técnica de programação orientada a objetos foi usada especificamente para viabilizar essa saída?

Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:

#include <stdio.h>

int busca(int arr[], int n, int x) {

int i;

for (i = 0; i < n; i++) {

if (arr[i] a == x) {

return i;

}

}

retum-1;

}

int main(){

int arr[] = {5, 10, 15, 20, 25};

intn = sizeof(arr)/sizeof(arr(0]);

intx = 15;

int indice = busca(arr, n, x);

if (indice == -1) {

printf(*%d nao encontrado no array\n", x);

}else {

printf(*%d encontrado no indice %d\n", x, indice);

}

return 0;

}

Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?

Considere o seguinte trecho de código em C:

#include <stdio.h>

void funcao(int a, int b) {

int temp = a;

a=b;

b = temp;

}

int main() {

int x = 10, y = 20;

funcao(x, y);

printf("× = %d, y = %d\n", x, y);

return 0;

}

Qual será a saída desse programa?

Considere a seguinte definição de uma estrutura de nó em uma árvore binária em C:

struct node {

int value;

struct node *esquerda;

struct node *direita;

}:

Qual é o resultado da seguinte operação de inserção em uma árvore binária com a raiz apontada pelo ponteiro root?

void insere_no(struct node **root, int value){

if (*root== NULL){

*root = (struct node) malloc(sizeof(struct node)):

(*root)->value = value;

(*root)->esquerda = NULL;

(*root)->direita = NULL;

}else if (valor < (*root)->value){

insere_no(&(*root)->esquerda, value);

}else {

insere_no(&(*root)->direita, value);

}

}

A memória virtual é uma técnica que permite que um sistema operacional execute processos que são maiores do que a quantidade de memória principal disponível. A segmentação e a paginação são duas abordagens comuns para implementar a memória virtual em sistemas operacionais. Qual é a diferença entre essas duas técnicas?

Um Sistema Operacional é um software que gerencia os recursos de hardware e software de um computador, permitindo que vários processos possam ser executados de forma eficiente. Um processo é uma instância em execução de um programa em um sistema operacional. O escalonamento de processos é uma função crucial de um sistema operacional, que determina qual processo terá acesso à CPU em um determinado momento. Neste contexto, qual é a diferença entre preempção e não preempção em escalonamento de processos?

No Diagrama de Transição de Dados (DTD), qual é a finalidade da matriz de transição de estados?

O diagrama de fluxo de dados (DFD) é uma ferramenta de modelagem usada para descrever o fluxo de informações entre os diferentes processos e sistemas que compõem o negócio. No contexto do Diagrama de Fluxo de Dados qual é a finalidade do diagrama nível 0?

No contexto de banco de dados orientados a objetos, qual das seguintes afirmações é verdadeira sobre a herança?