Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q405027 Algoritmos e Estrutura de Dados
Acerca da pesquisa e da classificação de dados, julgue os próximos itens.

O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
Alternativas
Q404203 Algoritmos e Estrutura de Dados
Beto, estudante de programação, ao resolver um problema, testou diversos algoritmos e, com um deles, achou a seguinte impressão com o resultado correto:

soma = 39.

Esse resultado foi entregue ao professor. Indagado sobre com qual algoritmo tinha encontrado o resultado correto, Beto percebeu que não mais lembrava. E teve que repetir as experiências.

Qual foi o algoritmo utilizado pelo estudante?
Alternativas
Q403799 Algoritmos e Estrutura de Dados
No que se refere à estrutura de programação e lógica, julgue os próximos itens.

Considerando-se o algoritmo abaixo, que apresenta uma estrutura de decisão composta, caso o valor de x seja 37, a mensagem mostrada será é menor que 37.

imagem-026.jpg
Alternativas
Q403798 Algoritmos e Estrutura de Dados
No que se refere à estrutura de programação e lógica, julgue os próximos itens.

Considerando-se o algoritmo abaixo, que apresenta uma estrutura de repetição com teste no início, caso o resultado de imagem-023.jpg seja falso, será executada a instrução ou o bloco de instruções imediatamente posterior a Fim-Enquanto.

imagem-024.jpg
Alternativas
Q403797 Algoritmos e Estrutura de Dados
No que se refere à estrutura de programação e lógica, julgue os próximos itens.

No algoritmo abaixo, é apresentada uma estrutura de desvio condicional encadeada.

imagem-025.jpg
Alternativas
Q403796 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.
Alternativas
Q403795 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Caso a linha 5 fosse salarionovo = salario * * 2, o valor da variável salario seria multiplicado por 2 duas vezes, tal que, se o valor da variável salario fosse 1000, então o valor de salarionovo seria 4000.
Alternativas
Q403794 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

O comando na linha 7 faz aumentar o valor da variável salario em 75%. Esse comando, contudo, não poderá ser implementado da forma apresentada, uma vez que não é possível atribuir valor à variável salario, pois ela já está sendo utilizada no cálculo.
Alternativas
Q402752 Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.

Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Alternativas
Q402748 Algoritmos e Estrutura de Dados
        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).
Alternativas
Q397307 Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando

                Senão z imagem-009.jpg z + 2;

é executado.
Alternativas
Q397306 Algoritmos e Estrutura de Dados
No algoritmo apresentado, o valor impresso para z ao final do algoritmo é:
Alternativas
Q397083 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como 
              f(a,b)                     se b = 0 então                           retorna a                     senão                            retorna f(b, a MOD b)



onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Alternativas
Q393989 Algoritmos e Estrutura de Dados
Qual a estrutura de repetição mais eficiente a ser utilizada no caso em que é necessário repetir 20 vezes um determinado comando?
Alternativas
Q393988 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, 

Imagem associada para resolução da questão

onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.
Alternativas
Q393973 Algoritmos e Estrutura de Dados
Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).

Imagem associada para resolução da questão

Alternativas
Q392851 Algoritmos e Estrutura de Dados
Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.

imagem-013.jpg
Após a execução do programa, o valor impresso para a variável x foi
Alternativas
Q392850 Algoritmos e Estrutura de Dados
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

imagem-010.jpg
Ao final da execução do programa, o valor impresso para a variável x foi:
Alternativas
Q392849 Algoritmos e Estrutura de Dados
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

imagem-010.jpg
No programa apresentado, o número de vezes que a variável c foi atualizada dentro do comando Para é igual a:
Alternativas
Respostas
1821: E
1822: A
1823: C
1824: C
1825: C
1826: E
1827: E
1828: E
1829: E
1830: C
1831: C
1832: E
1833: C
1834: E
1835: B
1836: D
1837: A
1838: D
1839: B
1840: C