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

Q402752

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

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.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q397083

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

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) é

A

0

B

1

C

3

D

7

E

9

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q396069

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Provas: CESGRANRIO - 2014 - CEFET-RJ - Conhecimentos Básicos - Cargos 13 a 33 | CESGRANRIO - 2014 - CEFET-RJ - Assistente Social | CESGRANRIO - 2014 - CEFET-RJ - Médico nutrologista | CESGRANRIO - 2014 - CEFET-RJ - Odontólogo | CESGRANRIO - 2014 - CEFET-RJ - Engenheiro Eletricista | CESGRANRIO - 2014 - CEFET-RJ - Médico - Área Clínica | CESGRANRIO - 2014 - CEFET-RJ - Analista de Tecnologia da Informação | CESGRANRIO - 2014 - CEFET-RJ - Arquivista |

Q396069 Algoritmos e Estrutura de Dados

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

A

2⁴

B

2¹⁰

C

4²

D

10²

E

10⁴

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q393989

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

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?

A

do ... while

B

for

C

while ... do

D

repeat until

E

20X { }

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q392422

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392422 Algoritmos e Estrutura de Dados

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

A

17, 31, 8, 25, 37, 43, 77, 52

B

17, 31, 37, 43, 8, 77, 52, 55

C

17, 31, 8, 37, 43, 25, 52, 77

D

17, 25, 37, 31, 8, 43, 52, 77

E

8, 17, 43, 37, 31, 77, 52, 25

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q386268

Ano: 2014 Banca: FAFIPA Órgão: UFFS Prova: FAFIPA - 2014 - UFFS - Técnico de Tecnologia da Informação |

Q386268 Algoritmos e Estrutura de Dados

Os termos Quick, Merge, Heap e Buble representam, respectivamente:

A

Métodos de Compilação.

B

Métodos de Desenvolvimento.

C

Métodos de Ordenação.

D

Métodos de DBA.

E

Métricas da Engenharia de Software.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q383683

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383683 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q383681

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383681 Algoritmos e Estrutura de Dados

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:

A

II, I, III, IV.

B

III, II, IV, I.

C

III, I, IV, II.

D

IV, I, III, II.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q377209

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Banco de Dados |

Q377209 Algoritmos e Estrutura de Dados

A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros

A

possuem custo de atualização similar a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

B

possuem custo de atualização inferior a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

C

podem ter vários índices primários.

D

podem ter vários índices secundários.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q372513

Ano: 2014 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2014 - FINEP - Analista - Desenvolvimento de Sistemas |

Q372513 Algoritmos e Estrutura de Dados

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,

A

10 e 18

B

10 e 20

C

10 e 22

D

12 e 18

E

12 e 20

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q370969

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370969 Algoritmos e Estrutura de Dados

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,

A

utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

B

inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

C

inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.

D

foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano

E

utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q370968

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370968 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

No algoritmo apresentado

A

podem ser identificados comandos de atribuição múltipla.

B

o comando y ← y * (-1) seria equivalente ao cálculo do valor absoluto de y, que resulta em um valor positivo (ou zero)

C

o valor 0 (zero) tanto para x quanto para y deveria ser tratado de forma separada para evitar resultados indesejados ou errados.

D

há uma repetição desnecessária dos comandos para. Estes comandos poderiam ser substituídos por um único comando enquanto (result ≠ 0) faça com o comando de decisão se/entao/senao dentro dele que não afetaria a lógica.

E

os comandos de decisão deveriam ser substituídos por um único comando de seleção múltipla (escolha (y) ou caso (y) ) para aumentar a sua rapidez.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q370967

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370967 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

Considerando o algoritmo apresentado é correto afirmar que se;

A

o valor 0 (zero) for fornecido para y, nenhum resultado será apresentado.

B

rem fornecidos os valores: -2 (menos dois) para x e 2 (dois) para y, será impresso como resultado o valor -4 (menos 4).

C

orem fornecidos os valores: 0 (zero) para x e 0 (zero) para y, será impresso como resultado o valor 0 (zero)

D

o valor 0 (zero) for fornecido para x, nenhum resultado será apresentado.

E

forem fornecidos os valores: 2 (dois) para x e -2 (menos dois) para y, será impresso como resultado o valor 0.25 (vinte e cinco centésimos).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q366345

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Assistente Técnico - Informática |

Q366345 Algoritmos e Estrutura de Dados

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q365043

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365043 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1670608

Ano: 2013 Banca: FGV Órgão: MPE-MS Prova: FGV - 2013 - MPE-MS - Analista - Engenharia da Computação |

Q1670608 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

A

Selectionsort (seleção)

B

Insertionsort (inserção)

C

Merge sort

D

Quicksort

E

Heapsort

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q930439

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930439 Algoritmos e Estrutura de Dados

No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:

A

O(n²)

B

O(1)

C

O(n)

D

O(log n)

E

O(n log n)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q841640

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.

Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

A

F = AC + CB

B

F = B' + A

C

F = B'

D

F = CA' + B

E

F = C + AB'

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q841629

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

A

(((True and False) or True)∧((True and False) or (not False)))

B

(((not (False and True)) or False)∧((False or True) and True))

C

(((True and False) or True)∧((True and False) and (not False)))

D

not True

E

(((False and True) or False)∧((False and True) and (not True)))

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q808918

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808918 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

A

Repetição.

B

Sequencial.

C

Condicional.

D

Recursiva.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Foram encontradas 1.554 questões