Banco de Questões de Concursos

A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times. Se os nomes…

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:

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 ambien…

Qual é a característica principal desse algoritmo?

No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir. 1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código. 2) A sequência de execução d…

Dos itens abaixo, qual deles NÃO é uma estrutura de controle?

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 n…

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:

Considere o seguinte algoritmo Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9} var i = 0 Enquanto i < 10 Faça Inteiro temp = array[i] array[i] = array[9-i] array[9-i] = temp i = i + 1 Fim enquanto Qual será o conteúdo do vetor ‘array’ após a exec…

Analise as afirmativas a seguir: I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um tempo finito e que resolve um problema computacional em qualquer uma de suas instâncias. II -…

O objetivo de uma busca é encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa. Quando o conjunto de registros a ser pesquisado é pequeno o suficiente para ser carregado todo de uma vez na memória principal (…

Considere as seguintes afirmações sobre algoritmos e estruturas de dados: I. Filas são estruturas do tipo FIFO (First In First Out). II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n). O tempo de exec…

Considere o algoritmo a seguir Inteiro x1 =2, x2 = -1, x3 = 4 Enquanto (x1 > 0) faça x2 = x3/3-x2*4 x1 = x3 % x1 Fim enquanto Imprime(x2) O que será impresso ao final do programa?

Com relação aos conceitos sobre desenvolvimento de algoritmos, pode-se afirmar que o processo de modularidade

Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:

Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta. I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função. II. Funções…

Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não recursiva. Analise as afirmativas abaixo e assina…

Considere as funções F e G escritas em pseudocódigo mostradas a seguir. função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x } Analise as afirmativas abaixo e assi…

Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de c…