Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso - Página 38

Q637273

Ano: 2015 Banca: COPEVE-UFMS Órgão: UFMS Prova: COPEVE-UFMS - 2015 - UFMS - Técnico de Tecnologia da Informação |

Q637273 Algoritmos e Estrutura de Dados

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

A

Somente a afirmação I está correta.

B

Somente a afirmação II está correta.

C

Somente a afirmação III está correta.

D

As afirmações I e II estão corretas.

E

Nenhuma das afirmações está correta.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q624096

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624096 Algoritmos e Estrutura de Dados

O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal.

A

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 e SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

B

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

C

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

D

se SEXO = 1 e IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 ou IMC ≤ 25,8

E

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 e SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q624095

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624095 Algoritmos e Estrutura de Dados

O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente,

k=10

y=0

enquanto y < 10

k = k - 2

y = y + 3

x = 1 - y * k

fim_enquanto

A

2, 12 e -22.

B

2, 12 e -23.

C

4, 9 e -23.

D

4, 9 e -35.

E

10, 0 e 0.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q613085

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Administrador de Banco de Dados |

Q613085 Algoritmos e Estrutura de Dados

Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.

A

Particionada.

B

Binária.

C

Randômica.

D

Serial.

E

Hierárquica.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q609027

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609027 Algoritmos e Estrutura de Dados

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

A

N ²

B

log₂ N

C

log₂ N ²

D

2N

E

N/2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q606875

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Arquiteto de Sistemas |

Q606875 Algoritmos e Estrutura de Dados

Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q604862

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604862 Algoritmos e Estrutura de Dados

Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas, é necessário que ele seja programado, isto é, que seja transcrito para uma linguagem que o computador possa “entender”, direta ou indiretamente. Os computadores só podem executar diretamente os algoritmos expressos em:

A

Linguagem de máquina.

B

Linguagem orientada a objeto.

C

Linguagem constante.

D

Linguagem simbólica.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q604853

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604853 Algoritmos e Estrutura de Dados

Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:

A

Definições recursivas.

B

Aferições interativas.

C

Aferições recursivas.

D

Definições interativas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q604849

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604849 Algoritmos e Estrutura de Dados

Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de:

A

Planejamento reverso.

B

Primeiro que entra, primeiro que sai.

C

Dividir para conquistar.

D

Primeiro que entra, último que sai.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q602397

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602397 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.

A[0] = 0;

para i = 2 até n-1 em incrementos de 3 faça

s = s + A [i]

retorna s

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q600302

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |

Q600302 Algoritmos e Estrutura de Dados

Assinale EQ ou RP no QUADRO I, se a caraterística descrita é VERDADEIRA para as estruturas de controle indicadas no QUADRO II.

QUADRO I - Característica

(__) O teste de controle é realizado no fim da estrutura de controle.

(__) O teste de controle é realizado no início da estrutura de controle.

(__) A condição de saída do loop ocorre quando o teste é FALSO.

(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.

(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.

(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.

QUADRO II - Estrutura de Controle

(EQ) enquanto... faca... fimenquanto

(RP) repita... ate... fimrepita

Tendo por foco o QUADRO I, de cima para baixo a sequência correta é:

A

EQ – RP – EQ – RP – RP – EQ

B

RP – EQ – RP – EQ – EQ - RP

C

RP – EQ – RP – EQ – RP - EQ

D

RP – EQ – EQ – RP – RP - EQ

E

EQ – RP – RP – EQ – EQ – RP

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598746

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598746 Algoritmos e Estrutura de Dados

Texto associado

As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as

A

pilhas, também conhecidas como listas FIFO (First In, First Out).

B

deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

C

árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

D

árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

E

árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598745

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598745 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2

A

sempre insere a informação info no início da fila encadeada.

B

lista as informações da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente desaloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1ª informação na fila encadeada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598743

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598743 Algoritmos e Estrutura de Dados

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

A

Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.

B

Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.

C

Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.

D

Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.

E

Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598742

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598742 Algoritmos e Estrutura de Dados

Texto associado

Considere a função Divide apresentada em pseudocódigo.

Em relação aos conceitos de função e à função Divide acima, é correto afirmar:

A

Quando são passados valores para os parâmetros da função Divide, os valores são copiados para a função. Este tipo de chamada em que se faz apenas a cópia dos valores é denominado passagem de parâmetro por valor.

B

Pode-se, no programa principal, usar o comando: imprima (Divide(5,0)) e este comando exibirá 0.

C

Para chamar a função Divide no programa principal é necessário que sejam declaradas 2 variáveis globais do mesmo tipo e com os mesmos identificadores utilizados na função.

D

Para chamar a função Divide no programa principal é necessário que seja declarada uma variável real para receber o resultado retornado pela função.

E

Quando são passados valores para os parâmetros da função Divide, são passados os endereços das variáveis. Este tipo de chamada em que utilizam-se endereços é denominado passagem de parâmetro por valor.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598741

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598741 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima

A

garante que o valor de entrada seja maior ou igual a 8 para que seja possível dividir a taxa por 5 e por 3.

B

para o valor inicial da taxa = 22 finaliza com cinco= 2 e tres=4.

C

determina o maior número de 5 e de 3 unidades cuja soma dá o valor da taxa.

D

para o valor inicial da taxa = 17 finaliza com cinco= 3 e tres=2.

E

sempre finaliza com valores da variável cinco maiores ou igual a 1, mas a variável tres pode ter valor 0.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598740

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598740 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo:

Em relação a este algoritmo é correto afirmar que

A

se for digitado M e se for digitado m para a variável sexo, será impresso o nome da pessoa seguido de você é do sexo masculino.

B

somente se for digitado F e se for digitado f para a variável sexo, será impresso o nome da pessoa seguido de você é do sexo feminino.

C

o programa não vai parar nunca de executar, pois a variável valido nunca deixará de ser verdadeiro.

D

o programa executará apenas uma vez, não importando os valores lidos inicialmente e não imprimirá nada.

E

somente se for digitado um valor diferente de M, F, m e f para a variável sexo é que o programa irá finalizar.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q597484

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |

Q597484 Algoritmos e Estrutura de Dados

Com relação à estrutura de controle enquanto <teste> faça ... fim enquanto, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V):
✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:

A

F, F e V.

B

F, V e F.

C

F, V e V.

D

V, V e F.

E

V, F e V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q590570

Ano: 2015 Banca: FGV Órgão: PGE-RO Prova: FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |

Q590570 Algoritmos e Estrutura de Dados

Analise o pseudocódigo mostrado a seguir.

function f(n: inteiro) : inteiro

begin

if n = 1

then return(1)

else return(n+f (n-1))

end

O resultado retornado pela expressão f(10) é:

A

1

B

10

C

11

D

34

E

55

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q590569

Ano: 2015 Banca: FGV Órgão: PGE-RO Prova: FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |

Q590569 Algoritmos e Estrutura de Dados

Analise o pseudocódigo mostrado a seguir.

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

if i < 2

then k=i*2

else k=i

para j:= i até k

begin

print (i+j)

end

end

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:

A

3

B

5

C

7

D

9

E

11

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.196 questões