Banco de Questões de Concursos

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidad…

Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte. A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo…

Julgue o item a seguir, em relação a técnicas de agrupamento, a técnicas de redução de dimensionalidade, e a processamento de linguagem natural. Nos algoritmos aglomerativos, ocorre primeiramente a classificação de cada objeto em um grupo e…

A respeito de redes de computadores, julgue o item que se segue. No algoritmo de vetor de distâncias, cada nó recebe alguma informação de um ou mais vizinhos diretamente ligados a ele e, em seguida, distribui os resultados de seus cálculos…

No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item. A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande,…

Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia. A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, fo…

Julgue o item seguinte, relativo à ciência de dados. Os algoritmos de regressão logística são utilizados para prever valores numéricos e baseiam-se em uma relação linear entre valores diferentes.

Com relação à informática aplicada à estatística, julgue o item a seguir. A quantidade mínima de execução é 0 na construção while (cond) { ... } e 1 na construção do { ... } while(cond).

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina. O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana,…

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir. A estrutura se senão é classificada como estrutura de repetição.

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir. Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a c…

No que se refere à ciência de dados, julgue o item seguinte. Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos,…

Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é:

A expressão lógica se A então B é equivalente à expressão

Os algoritmos MD5, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

Considere o algoritmo a seguir: var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim Ao ser executado em condições ideais, o penúltimo valor exibido da…

Considere o seguinte algoritmo. var renda: real início leia(renda) se (renda <= 1000) então exiba("Categoria 1") senão se (renda>1000 E renda<=2000) então exiba ("Categoria 2") senão exiba ("Categoria 3") fim_se fim_se fim Uma alteração que…

Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo

Considere um vetor com n elementos. O método de ordenação