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

Foram encontradas 2.344 questões

Q1114600 Algoritmos e Estrutura de Dados

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:


        insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;

        remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.  

    Considere o pseudocódigo abaixo:

        para i = 1 até n, faça

            <instrução-X>

        fim-para 


Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:

Alternativas
Q1114599 Algoritmos e Estrutura de Dados

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 


        empilha(P, elemento): inserir elemento na pilha P;

        desempilha(P): remover da pilha P e retornar o elemento removido;

        enfileira(F, elemento): inserir elemento na fila F;

        desenfileira(F), remover da fila F e retornar o elemento removido.     

    Seja o pseudocódigo abaixo:

        para i = 1 até n, faça

            empilha(P, desempilha(P))

            enfileira(F, desenfileira(F))

        fim-para


Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 

Alternativas
Q1114597 Algoritmos e Estrutura de Dados

Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:


    Imagem associada para resolução da questão

Essencialmente, o pseudocódigo refere-se ao algoritmo

Alternativas
Q1112988 Algoritmos e Estrutura de Dados
O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.
Imagem associada para resolução da questão

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.
Alternativas
Ano: 2018 Banca: IADES Órgão: SES-DF Prova: IADES - 2018 - SES-DF - Analista de Sistemas |
Q1108667 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


A árvore de decisão apresentada é utilizada para decidir se a compra de um notebook deve ser realizada ou não.


De acordo com essa árvore de decisão, qual perfil resultaria em uma indicação positiva quanto à compra do computador?  

Alternativas
Q1104536 Algoritmos e Estrutura de Dados
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Alternativas
Q1104535 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


O pseudocódigo acima descrito representa a sintaxe do comando repetição por contagem para/faça. Com relação a esse comando de repetição, assinale a alternativa correta.

Alternativas
Q1103606 Algoritmos e Estrutura de Dados
Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.
Alternativas
Q1101789 Algoritmos e Estrutura de Dados
Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.
Alternativas
Q1099803 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 associada para resolução da questão


Analisando esse trecho, é correto afirmar que

Alternativas
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |
Q1097376 Algoritmos e Estrutura de Dados
Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que
Alternativas
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |
Q1097369 Algoritmos e Estrutura de Dados

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.


Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

Alternativas
Q1088370 Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing
Alternativas
Q1088369 Algoritmos e Estrutura de Dados
O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].
Imagem associada para resolução da questão

O trecho de código apresentado implementa uma busca
Alternativas
Q1088366 Algoritmos e Estrutura de Dados
A imagem a seguir apresenta o código, em Java, de um algoritmo de ordenação.
Imagem associada para resolução da questão

É correto afirmar que o algoritmo de ordenação apresentado é denominado
Alternativas
Q1088063 Algoritmos e Estrutura de Dados
Dentro dos conceitos básicos de programação, temos especificamente as Estruturas de Iteração ou Repetição. Quanto à estrutura desse tipo, assinale a alternativa incorreta.
Alternativas
Q1087722 Algoritmos e Estrutura de Dados
As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por
Alternativas
Q1087721 Algoritmos e Estrutura de Dados
A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.
Alternativas
Q1086352 Algoritmos e Estrutura de Dados
Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?
Imagem associada para resolução da questão
Alternativas
Q1085687 Algoritmos e Estrutura de Dados
Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo
Alternativas
Respostas
1221: C
1222: A
1223: A
1224: C
1225: D
1226: B
1227: E
1228: A
1229: A
1230: D
1231: C
1232: E
1233: B
1234: B
1235: B
1236: B
1237: B
1238: C
1239: C
1240: C