Banco de Questões de Concursos

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

Uma função com um único parâmetro foi chamada dentro de um programa. Caso a passagem do conteúdo de uma variável para esta função seja por meio desse parâmetro, por valor, esse tipo de chamada permite

Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado). Inteiro: i, a, b, c, Y, X; Leia (a, b, c); X ← 0; Y ← 0; Para i de 1 até 5 faça [ Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c; ] Senão [ Y ← a; ] X ←…

Deseja-se chamar uma sub-rotina Quadrado, dentro de um programa principal, passando a ela um parâmetro x. Tal parâmetro conterá, como entrada, um certo valor inteiro e, como saída, receberá esse valor elevado ao quadrado. O tipo de passagem…

Um programa concebido está representado na forma de uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir. Início [ Inteiro: x, y, z, i; x ← 2; y ← 3; z ← 0; Para i de 1 até 5 faça [ Se (x > y) Então [ y ← y + 1; x ← x -…

Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado). Início Inteiro: b1, b2, i; Leia b1, b2; Se ((b1 + b2) > 2*b1) Então b1 ← b2; Senão b2 ← 2*b1; Para i de 1 até 5 passo 2 faça [ Se (b1 +…

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0: Algoritmo "Concurso" Var i, j, y : inteiro x : logico Inicio y <- 0 para i de 2 até 10 faça x <- verdadeiro para j de 2 até (i div 2) faça se i mod j = 0…

Para minimizar o erro de estimação de um valor contínuo baseado em um conjunto de atributos, o algoritmo mais adequado para o problema é:

– Analise o algoritmo abaixo escrito em pseudocódigo (Portugol). algoritmo "Somatório" var soma, contador: inteiro inicio soma ← 0 contador ← 1 enquanto (contador <= 8) faça soma ← soma + contador contador ← contador * 2 fimenquanto fimalgo…

Na lógica de programação, um tipo de dado __________ é caracterizado como um número que possui parte decimal, podendo ser positivo, negativo ou zero. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

Em estrutura de dados, há dois tipos de dados: ______________ (sem estruturas) e ______________ (estruturados). Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Relacione a Coluna 1 à Coluna 2, associando cada formato básico do pseudocódigo utilizado no software VisuAlg 3.0 com os respectivos significados. Coluna 1 1. algoritmo "teste" 2. Valor1, Valor2: real 3. inicio 4. Valor2 <- Valor1 + a 5. fi…

No software VisuAlg, existe o Quadro de Variáveis, que é formado por uma grade na qual é mostrado o escopo de cada variável. Assinale a alternativa INCORRETA quanto ao que pode ser visualizado no Quadro de Variáveis.

Quando se avalia o número de algarismos significativos em uma resposta, deve-se sempre lembrar a influência dos algarismos “0”. Portanto, quantos são os algarismos significativos no número 0,00043290?

O VisuAlg 2.0 prevê quatro tipos de dados. Assinale a alternativa que NÃO representa um tipo de dados do programa em questão.

Considerando o algoritmo, em Portugol, descrito abaixo: algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude" escreva…

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abord…