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

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.

Q602395

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

Q602395 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.

Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

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.

Q602394

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

Q602394 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.

O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.

Imagem associada para resolução da questão

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.

Q600305

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

Q600305 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo.

Imagem associada para resolução da questão

Após a execução, esse algoritmo irá gerar os seguintes números:

A

2 3 4 5 6 7

B

1 1 2 3 5 8

C

2 4 6 8 10 12

D

1 3 5 7 9 11

E

2 1 3 2 4 3

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.

Q600304

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

Q600304 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que ordena 9 números em ordem crescente.

Imagem associada para resolução da questão

As instruções que devem substituir .... INSTRUÇÕES - ORDENAÇÃO... estão indicadas na seguinte opção:

A

B

C

D

E

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.

Q600303

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

Q600303 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que utiliza um procedimento com passagem de parâmetro por valor e por referência.

Imagem associada para resolução da questão

Ao final do processamento, serão impressos para as variáveis NUM, ALFA e BETA, respectivamente, os seguintes valores:

A

6, INVERNO e FALSO

B

5, OUTONO e FALSO

C

5, INVERNO e VERDADEIRO

D

5, PRIMAVERA e VERDADEIRO

E

6, OUTONO e VERDADEIRO

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.

Q600301

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

Q600301 Algoritmos e Estrutura de Dados

A figura ilustra o arranjo matemático conhecido por Triângulo de Pascal.

Imagem associada para resolução da questão

Os elementos da 1ª coluna e os da diagonal são iguais a 1, e os demais são resultado da soma dos elementos da linha anterior, o da mesma coluna com o da coluna anterior. Abaixo é mostrado o código que gera o Triângulo de Pascal.

Imagem associada para resolução da questão

As instruções que devem substituir o BLOCO DE INSTRUÇÕES estão indicadas na seguinte opção:

A

B

C

D

E

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.

Q598747

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

Q598747 Algoritmos e Estrutura de Dados

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

A

Deques.

B

Tabela e função hash.

C

Pilhas.

D

Fila duplamente encadeada.

E

Árvore Binária de Busca.

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.

Q598744

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

Q598744 Algoritmos e Estrutura de Dados

Texto associado

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

A

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

B

retira a informação info 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 aloca 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 inserção da 1a 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.

Q597501

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

Q597501 Algoritmos e Estrutura de Dados

Texto associado

No que diz respeito às estruturas de dados, considere a sequência de operações executadas em uma pilha IFRJ, inicialmente vazia.

A pilha IFRJ suporta três operações básicas definidas a seguir:

I - POP(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.

II - PUSH(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.

III - TOP(IFRJ,e) - tem por objetivo acessar, sem remover, um elemento e na IFRJ.

Nessas condições, ao final da execução o elemento que se encontra no topo da pilha é:

A

micro.

B

plotter.

C

mouse.

D

scanner.

E

pendrive.

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.

Q597489

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

Q597489 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, no qual ocorre passagem de parâmetro por valor e por referência.

Imagem associada para resolução da questão

Ao final do processamento, serão impressos para as variáveis M, N e L, respectivamente, os seguintes valores:

A

DEZEMBRO, 2016 e FALSO.

B

DEZEMBRO, 2015 e VERDADEIRO.

C

DEZEMBRO, 2016 e VERDADEIRO.

D

JANEIRO, 2016 e VERDADEIRO.

E

JANEIRO, 2015 e FALSO.

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.

Q597488

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

Q597488 Algoritmos e Estrutura de Dados

O algoritmo abaixo realiza a multiplicação das matrizes ALFA2X3 por BETA3x4 e gera a matriz produto GAMA2x4.

Imagem associada para resolução da questão