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

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.

Q609029

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

Q609029 Algoritmos e Estrutura de Dados

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

A

todos os nós possuem um número constante de chaves indexadas;

B

nenhum dos nós pode ter menos de duas chaves indexadas;

C

nenhum dos nós pode ter mais de duas chaves indexadas;

D

todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

E

árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

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.

Q608995

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |

Q608995 Algoritmos e Estrutura de Dados

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

A

1 e 2

B

N ÷ 2 e N

C

lg(N) e N

D

1 e N ÷ 2

E

lg(N) e lg(N² )

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.

Q607528

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607528 Algoritmos e Estrutura de Dados

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:

A

pilha;

B

fila;

C

árvore de difusão;

D

tabela de dispersão;

E

árvore B.

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.

Q607527

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

A

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

B

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

C

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

D

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

E

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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.

Q604861

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

Q604861 Algoritmos e Estrutura de Dados

Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:

A

Inserção e inclusão.

B

Busca, inserção e remoção.

C

Busca e arquivamento.

D

Inserção, remoção e arquivamento

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.

Q604858

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

Q604858 Algoritmos e Estrutura de Dados

Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de:

A

Estrutura de algoritmos.

B

Estrutura de dados.

C

Tipos de dados.

D

Estrutura de arquivos.

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.

Q604852

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

Q604852 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por filas.

A

isFull: verifica se a fila está vazia.

B

isEmpty: verifica se a fila está cheia.

C

Enqueue: coloca o elemento no início da fila.

D

Dequeue: toma o primeiro elemento da fila.

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.

Q604851

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

Q604851 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

A

Push: insere um novo elemento no final da pilha.

B

Push: coloca um elemento no topo da pilha.

C

Top: transfere o último elemento para o topo da pilha.

D

Pop: adiciona elementos ao topo da pilha.

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.

Q602400

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

Q602400 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 tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.

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.

Q602399

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

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

Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.

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.

Q602398

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

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

Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.

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.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 2.155 questões