Questões de Concurso

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são:

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

Em teoria dos grafos, um grafo conexo e acíclico é definido como:

Em um sistema operacional, um processo que sofreu preempção quando estava em execução em função do término de sua fatia de tempo no processador, mas ainda havia tarefas para executar, irá para a fila de processos:

O auditor de contas públicas João deverá realizar uma auditoria financeira e precisa construir um modelo de aprendizado de máquina, simples e interpretável, para classificar transações como "suspeitas" ou "não suspeitas". Para tanto, João deverá basear-se em atributos, como valor da transação, localização, tipo de transação e histórico do cliente, contidos em um conjunto de dados relativamente pequeno.
Nesse contexto, para criar esse modelo, João deverá aplicar a técnica de classificação binária: