Banco de Questões de Concursos

Considere as variáveis A, B e C contendo os seguintes números com as suas respectivas bases. A = 1616 B = 1010 C = 102 O cálculo da soma de A + B + C é:

O script a seguir foi executado duas vezes por um usuário. !/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit Após a segunda execução, ao abrirmos o arquivo text.txt, ele

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

Com relação às técnicas de agrupamento, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa. ( ) Os algoritmos de agrupamento hierárquicos são divididos em dois grupos principais: aglomerativos e divisíveis.…

A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automati…

O algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN. I O algoritmo k-NN classifica os pontos com base nas distâncias entre eles e seus k vizinho…

Filtros de Partículas são implementações não paramétricas de filtros Bayesianos em que as distribuições de probabilidade não são explicitamente definidas, sendo, portanto, representadas por um conjunto de amostras provenientes delas própria…

Considere o modelo não linear e o Filtro de Kalman por Conjunto (EnKF) detalhados na questão 04. Para garantir estimativas de covariâncias não enviesadas, a matriz B pode ser calculada pela expressão:

O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi. def hanoi(n, o, d, a): if n==1: print("D1 de "+o+" p/ "+d) else: hanoi(n…

Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa. ( ) O refinamento passo a passo de cima para baixo é um processo para refinar o pseu…

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas: ( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de sa…

A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de n elementos a serem ordenados. Considerando a análise assintótica, o algorit…

O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes para educação. Ele deu um exemplo de um algoritmo que analisa o desempenho dos alunos em av…

Um algoritmo deve solicitar números ao usuário repetidamente até que ele digite zero. Todos os valores positivos informados devem ser somados antes do término. A estrutura de repetição correta para implementar esse comportamento é chamada d…

Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice. Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Se…

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a função é chamada repetidamente com os mesmos argumentos. A técnica de otimização mais ade…

Um malware interage com um hash criptográfico ideal utilizado para proteger a senha do usuário. Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem

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…