Banco de Questões de Concursos

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha…

Em relação aos conceitos do algoritmo k-means, julgue os itens a seguir. I É importante continuar as iterações do algoritmo k-means até que a mudança na posição dos centroides entre as iterações seja menor que um limite predefinido. II No c…

Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização d…

A temperatura média corporal de uma pessoa costuma variar entre 36 °C e 37,3 °C; mais do que isso caracteriza a febrícula (até 37,8 °C), a febre (acima de 37,8 °C até 39 °C) e a febre alta (mais de 39 °C). Internet: <ifsc.edu.br> (com adapt…

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda. A tarefa do agrupamento consiste em segmentar uma base de dados não rotulada em grupos que…

Em relação às árvores de decisão, julgue os itens a seguir. I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de e…

Com relação à informática aplicada à estatística, julgue o item a seguir. Caso f1( ), f2( ) e f3( ) sejam três funções booleanas, então, na condição f1( ) and f2( ) or f3( ), a função f3( ) não será executada se f1( ) = False.

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina. O algoritmo KNN (k-nearest neighbors) é um modelo supervisionado de aprendizado de máquina que realiza previsões classificando uma nova amostra com base na maioria do…

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir. No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas po…

Considere os seguintes métodos de busca/indexação: I. Busca binária II. Tabelas hash III. Índices B-trees Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequada…

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (…

A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações. Assinale a opção que indica o método de ordenação, que se baseia na e…

Com relação às características de dados semiestruturados, analise as afirmativas a seguir. I. Os esquemas de dados semiestruturados são usualmente definidos após a existência dos dados, tendo como base uma investigação de suas estruturas pa…

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

Considere o algoritmo K-Means. Suponha os seguintes pontos: x1=(1,2,5); x2=(3,4,2); x3=(9,5,3); x4=(7,6,1); x5=(2,3,5); x6=(8,7,2). Escolha x1 e x4 como centros iniciais. Assinale a opção que apresenta corretamente os pontos em que seriam f…

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós. Um dos algoritmos utilizados nesse tipo de transação…

Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue. A*(B+C)/D-E A expressão correta na referida notaçã…

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto en…