Questões de Concurso Público IGEPREV-PA 2023 para Técnico em Gestão de Informática

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);

}

}

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 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 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 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?