Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 815 questões

Q291569 Algoritmos e Estrutura de Dados
Imagem 001.jpg

As saídas desses algoritmos são, respectivamente,
Alternativas
Q265047 Algoritmos e Estrutura de Dados
Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:


altura: de 1.70 a 1.85 m
peso: de 48 a 60 kg
idade: de 15 a 20 anos


O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

Alternativas
Q265046 Algoritmos e Estrutura de Dados
Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }:


Imagem 005.jpg


Analisando este trecho, é correto afirmar que

Alternativas
Q260529 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão 

O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.

Alternativas
Q259718 Algoritmos e Estrutura de Dados
Com relação a diagrama de blocos, julgue o item abaixo.

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

Alternativas
Q256657 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Alternativas
Q253120 Algoritmos e Estrutura de Dados
O algoritmo que implementa a função máximo é um:

Alternativas
Q253119 Algoritmos e Estrutura de Dados
Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?

I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.

II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.

III - O maior inteiro em A[1..n], para qualquer entrada de A.

IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.

Está(ão) correta(s).

Alternativas
Q252871 Algoritmos e Estrutura de Dados
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.

Tal estratégia denomina-se

Alternativas
Q249389 Algoritmos e Estrutura de Dados
Seja o seguinte algoritmo de substituição de página:

•  Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
•  Quando uma falta de página ocorre, a página apontada por H é inspecionada:
•  Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.

Qual é o nome desse algoritmo de substituição de página?

Alternativas
Q246799 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros.

       algoritmo prog;
     var 
         array[1..8] of inteiros : tab;
         lógica : achou;
         inteiro : D, m, ini, fim, centro;
     procedimento PROC11;
     início
         para m de 1 até 8 faça ler(tab[m]);
     fim_do_procedimento;
     procedimento PROC22;
     início
         ler(D);
         achou=false;
         ini = 1;fim = 8;centro = (ini+fim) / 2;
         enquanto (D < > tab[centro]) e (ini < > fim) faça
              início
                 se D > tab[centro] então ini = centro+1
                                           senão fim = centro;
                 centro = (ini + fim) / 2;
              fim_do_procedimento;
         se D = tab[centro] então achou = VERDADEIRO
                                   senão achou = FALSO;
         se achou então escreva(D,' encontra-se na posição ',centro)
                        senão escreva(D,' não se encontra na tabela...');
     fim_do_procedimento;
     início
        PROC11;
        PROC22;
     fim_do_algoritmo.


  
Alternativas
Q242261 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:

Imagem 019.jpg

Sobre o algoritmo acima, é correto afirmar:
Alternativas
Q235106 Algoritmos e Estrutura de Dados
Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.

Imagem 031.jpg

Qual a denominação da estrutura de dados implementada?
Alternativas
Q235105 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.

Imagem 030.jpg

Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
Alternativas
Q234771 Algoritmos e Estrutura de Dados
Imagem 002.jpg

Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.
Alternativas
Q234211 Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Alternativas
Q233852 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir:

Algoritmo Cálculo
var n, r, cont: inteiro
início

Imagem 008.jpg

fim

Se forem lidos os valores 2, 5, 7, 3 e 4,
Alternativas
Q232183 Algoritmos e Estrutura de Dados
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)

x ← x + 1

devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0

escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de


Alternativas
Q231858 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:

Imagem 011.jpg

Sobre ele é INCORRETO afirmar:
Alternativas
Q225181 Algoritmos e Estrutura de Dados
Analise o pseudocódigo, que ilustra o uso de uma função recursiva.

Imagem 062.jpg

O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
Alternativas
Respostas
641: E
642: D
643: E
644: D
645: E
646: E
647: E
648: C
649: B
650: B
651: E
652: D
653: D
654: E
655: E
656: A
657: E
658: C
659: C
660: C