Questões de Concurso Sobre algoritmos e estrutura de dados

Analise o seguinte fluxograma:

Após a execução do algoritmo será exibido ao usuário o valor: 

Analise o seguinte fluxograma:

Supondo-se que o usuário entrou com os dados 10 e 6 (primeiro 10 e depois 6), após a execução do algoritmo será exibido ao usuário o valor: 

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:

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:

Quando uma loja de e-commerce sugere um produto para o cliente com base em suas compras e/ou pesquisas recentes ou uma plataforma de streaming sugere um filme ou série com base no que o cliente comumente assiste, os algoritmos destes ambientes estão usando o conceito de aprendizado de máquina. Tipicamente, estes algoritmos são classificados como:

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:

O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.

procedimento ORDENAR Inicio repita troca<- VERDADEIRO para K de 1 ate 12 faca se TAB[K) > TAB[K+ 1] entao AUX <- TAB[K) TAB[K] <-TAB[K+1] TAB[K+1] <- AUX TROCA<- FALSO fimse fimpara ate TROCA= VERDADEIRO fimrepita fimprocedimento

Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura

AOX <- TAB[K] TAB[K] <- TAB[K+1] TAB[K<+1] <- AUX

por:

O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.

algoritmo "AN_TI" var MG: inteiro RESP : caractere procedimento PRC(PX:inteiro;var PW:caractere) inicio PX <- 55 PW <- "BRASIL" fimprocedimento inicio MG <- 99 RESP <- "ARGENTINA" PRC (MG, RESP) escreval(RESP:-13,MG) fimalqoritmo

Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:

Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?

Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.

Algoritmo

1. NRU

2. LRU

3. Segunda Chance

4. Ótimo

5. FIFO

Descrição

( ) Página mais antigamente carregada na memória é descartada.

( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.

( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.

( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).

( ) Retira da memória a página que tem menos chance de ser referenciada.

A sequência correta é

Júnior elaborou o seguinte diagrama utilizando a notação BMPN 2.0 e apresentou para o seu chefe Carlos. 





Ao analisar o diagrama elaborado por Júnior, Carlos observou o seguinte erro de notação:

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:

O Registro do Windows é um banco de dados hierárquico que contém dados críticos para a operação do sistema operacional e dos aplicativos e serviços executados nele. Os dados são estruturados em um formato de árvore, e cada nó dessa árvore é chamado de: 

Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:

algoritmo "cálculo_média"

var

      qtd, cont, soma, media: inteiro

inicio

     soma <- 0

     leia(qtd)

     para cont de 1 ate qtd faca

           soma <- soma + cont

     fimpara

    media <- soma / cont

    escreva(media)

fimalgoritmo

O que precisa ser corrigido no algoritmo acima para que ele seja executado sem erros?

Em uma estrutura de dados do tipo “pilha”, qual das afirmações abaixo corresponde à disciplina de acesso padrão aos elementos de dados nela armazenados? 

Um conjunto de programas que gerenciam a estrutura do banco de dados e controlam o acesso aos dados armazenados, onde o banco de dados se assemelha a um arquivo eletrônico com conteúdo muito bem organizado por este conceito, denomina-se Sistema de:

Em estruturas de dados, existem conjuntos __________________ nos quais o elemento removido do conjunto pela operação ‘Delete’, por exemplo, é especificado previamente. Em uma ___________, o elemento eliminado do conjunto é o mais recente inserido, a política implementada é “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out). Já em uma ____________, o elemento eliminado é sempre o que estava no conjunto a mais tempo, a política implementada é “primeiro a entrar, primeiro a sair”, ou FIFO (first-in, first-out).


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Analise o algoritmo abaixo em VisuAlg:

Assinale a alternativa que contém o resultado da execução desse algoritmo.

Relacione a Coluna 1 à Coluna 2, associando os comandos mais utilizados no VisuAlg às suas respectivas opções na Barra de Tarefas.


Coluna 1
1. Executar (F9).
2. Intervalo do timer.
3. Gerar valores aleatórios.

Coluna 2

( ) Inicia (ou continua) a execução automática do pseudocódigo.
( ) Atraso em cada linha, para quando se deseja executar o pseudocódigo mais lentamente.
( ) Ativa a geração de valores arbitrários que substituem a digitação de dados.
( ) Pode efetuar a geração de dados do tipo caractere sem faixa pré-estabelecida, gerando strings de 5 letras maiúsculas.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é: