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

Foram encontradas 2.368 questões

www.qconcursos.com
Q257036
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Analista de redes e comunicação de dados |
Q257036 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

Em estruturas do tipo case a execução de código ocorre somente no caso de determinada condição especificada na estrutura ter sido satisfeita.

Alternativas
Q257035
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Analista de redes e comunicação de dados |
Q257035 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

A estrutura a while é um tipo de loop em que o código nela contido será executado até que a condição especificada de parada seja satisfeita.

Alternativas
Q256804
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q256804 Algoritmos e Estrutura de Dados
Ao se especificar um gatilho, a cláusula opcional WHEN é utilizada para indicar as condições que necessitam ser verificadas antes de a ação ser executada.

Alternativas
Q256800
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q256800 Algoritmos e Estrutura de Dados
Evento(s), condição e ação são componentes que constituem um gatilho típico.

Alternativas
Q256660
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256660 Algoritmos e Estrutura de Dados
A respeito de depuração em lógica de programação, julgue os itens
que se seguem.

O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.

Alternativas
Q256657
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256657 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Alternativas
Q256654
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256654 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

O comando while utilizado em algoritmos implementa laços com teste antecipado de condições, testando a condição e, sendo ela verdadeira, executando o bloco de comandos.

Alternativas
Q256652
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256652 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

A busca de padrões chamada de força bruta é realizada enumerando-se todas as possíveis configurações das entradas envolvidas e escolhendo-se a melhor entre as configurações enumeradas.

Alternativas
Q256448
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256448 Algoritmos e Estrutura de Dados
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

Alternativas
Q256446
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256446 Algoritmos e Estrutura de Dados
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Alternativas
Q256441
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256441 Algoritmos e Estrutura de Dados
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Alternativas
Q256439
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256439 Algoritmos e Estrutura de Dados
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

Alternativas
Q256437
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256437 Algoritmos e Estrutura de Dados
Com relação a classificação de dados, julgue os itens que se seguem.


O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Alternativas
Q256415
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256415 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.


O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.

Alternativas
Q256412
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256412 Algoritmos e Estrutura de Dados
A busca binária é realizada em um grupo de dados previamente ordenado.

Alternativas
Q256411
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256411 Algoritmos e Estrutura de Dados
A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

Alternativas
Q256405
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256405 Algoritmos e Estrutura de Dados
As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

Alternativas
Q253120
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253120 Algoritmos e Estrutura de Dados
Imagem 009.jpg


O algoritmo que implementa a função máximo é um:

Alternativas
Q253119
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253119 Algoritmos e Estrutura de Dados
Imagem 009.jpg


Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?

I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.

II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.

III - O maior inteiro em A[1..n], para qualquer entrada de A.

IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.

Está(ão) correta(s).

Alternativas
Q253116
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253116 Algoritmos e Estrutura de Dados
Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:

I - No pior caso tem complexidade O(log n).

II - No melhor caso tem complexidade O(log n).

III - No caso médio tem complexidade O(1).

IV - No melhor caso tem complexidade O(n).

Está(ão) correta(s)

Alternativas
Respostas
2001: E
2002: E
2003: C
2004: C
2005: C
2006: E
2007: C
2008: C
2009: C
2010: E
2011: C
2012: C
2013: E
2014: E
2015: C
2016: E
2017: C
2018: E
2019: C
2020: A
www.qconcursos.com