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

Q423754

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Internet-Intranet |

Q423754 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.

Comandos do-while (“faça-enquanto”), while-do (“enquanto-faça”) e for (“para-condição-atualização”), em linguagens de programação, permitem a execução de laços e são necessários em muitos algoritmos.

No comando do-while, a expressão lógica associada ao ________ é avaliada ________ execução do bloco de comandos; no ________, a expressão lógica de controle é avaliada ________.

A

do – antes da – while-do – após

B

while – após a – while-do – antes

C

do – após a – for – antes

D

while – antes da – while-do – após

E

do – após a – for – após

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

Q423752

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Internet-Intranet |

Q423752 Algoritmos e Estrutura de Dados

Texto associado

Observe a função abaixo, escrita em uma linguagem de programação hipotética.

Com base nesses dados, é correto afirmar que, se a chamada da função for feita com os parâmetros a = 1 e b = 3, será retornado o valor

A

3

B

4

C

5

D

6

E

0

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

Q423714

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423714 Algoritmos e Estrutura de Dados

Por sua política de acesso FIFO (First In, FIrst Out), que trata dos elementos na ordem de sua chegada, a estrutura de dados que é tipicamente utilizada em simulações ou tratamento de eventos em interfaces gráficas é denominada

A

pilha (stack).

B

fila (queue).

C

árvore (tree).

D

vetor (array).

E

grafo (graph).

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

Q423713

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423713 Algoritmos e Estrutura de Dados

Uma estrutura de dados que contém um grupo de itens homogêneos (todos do mesmo tipo) e que sejam diretamente identificados e acessíveis através do uso de índices inteiros é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

vetor (array).

D

grafo (graph).

E

árvore (tree).

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

Q423712

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423712 Algoritmos e Estrutura de Dados

Considere o seguinte conjunto de instruções.

Instruções para se tornar um milionário

1. Retire todo seu dinheiro do banco.
2. Vá a um cassino e compre fichas com esse dinheiro.
3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é

A

completude.

B

não ambiguidade.

C

indeterminismo.

D

determinismo.

E

tempo de execução finito.

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

Q423711

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423711 Algoritmos e Estrutura de Dados

Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados

A

recursivos.

B

parciais recursivos.

C

equivalentes.

D

não determinísticos.

E

determinísticos.

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

Q367112

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367112 Algoritmos e Estrutura de Dados

O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de N posições, poderemos ter no máximo N elementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.

Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é

A

INICIO = INICIO+1

B

INICIO = (INICIO%1)+N

C

INICIO = INICIO%(N+1)

D

INICIO = INICIO+(1%N)

E

INICIO = (INICIO+1)%N

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

Q367111

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367111 Algoritmos e Estrutura de Dados

Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :

A

Lista.

B

Pilha.

C

Grafo.

D

Fila.

E

Vetor.

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

Q367105

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367105 Algoritmos e Estrutura de Dados

Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .

A

no endereço deste parâmetro formal, dentro do subprograma, refletirá no parâmetro real associado.

B

neste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

C

neste parâmetro formal, dentro do subprograma, não se reflete nos parâmetros reais.

D

neste parâmetro formal, dentro do subprograma, refletirá no seu parâmetro real associado.

E

no endereço deste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

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

Q367104

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367104 Algoritmos e Estrutura de Dados

Em um algoritmo, apresentado o seguinte código:

"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"

Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :

A

Comando2.

B

Se Condição2 então.

C

Comando1.

D

Senão.

E

Comando3.

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

Q365317

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365317 Algoritmos e Estrutura de Dados

Dado o algoritmo abaixo, expresso em pseucódigo:

Após a execução do algoritmo acima, as variáveis TRABY e VARX terão respectivamente os valores:

A

17 e 26

B

15 e 24

C

18 e 27

D

16 e 25

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

Q365316

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365316 Algoritmos e Estrutura de Dados

Dado o algoritmo abaixo, expresso em pseucódigo:

Após a execução do algoritmo acima, as variáveis VAR1 e VAR2 terão respectivamente os valores:

A

69 e 33

B

67 e 31

C

68 e 32

D

66 e 30

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

Q365315

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365315 Algoritmos e Estrutura de Dados

A complexidade de execução do algoritmo heapsort, no pior caso é:

A

B

O(n log n).

C

.

D

O(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

Q365314

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365314 Algoritmos e Estrutura de Dados

Dada uma estrutura de dados do tipo árvore binária representada pelo diagrama abaixo:

Ao se atravessar a árvore binária acima definida empregando-se o algoritmo INORDER percorreremos os nós:

A

DGABHEICF

B

ABDGCEHIF

C

GDBHIEFCA

D

ABCDEFGHI

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

Q365271

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365271 Algoritmos e Estrutura de Dados

Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.

A

Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.

B

Utilização de algoritmos de ordenação eficientes.

C

Utilização de estruturas de dados como lista, pilha e fila.

D

Não é necessário indexar os registros.

E

As operações de inserir, retirar e pesquisar são definidas.

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

Q365270

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365270 Algoritmos e Estrutura de Dados

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.

A

Complexidade quadrática, complexidade exponencial, dados desordenados.

B

Complexidade exponencial, dados desordenados, tamanho da entrada de dados.

C

Dados desordenados, complexidade quadrática, tamanho da entrada de dados.

D

Melhor caso, tamanho da entrada de dados, pior caso

E

Melhor caso, pior caso, caso médio.

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

Q358764

Ano: 2012 Banca: FADESP Órgão: MPE-PA Prova: FADESP - 2012 - MPE-PA - Técnico em Informática |

Q358764 Algoritmos e Estrutura de Dados

Uma expressão contendo vários operandos deve ser calculada considerando a precedência dos operadores. Sabendo-se que o valor de A=3, B=2 e C=5, o valor atribuído à variável RESULTADO será:

RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)

A

32

B

21

C

27

D

18

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

Q356284

Ano: 2012 Banca: IFC Órgão: IFC-SC Prova: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |

Q356284 Algoritmos e Estrutura de Dados

Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita. Qual o nome deste tipo de algoritmo de ordenação?

A

Algoritmo de ordenação rápida (quick sort).

B

Algoritmo de ordenação por intercalação (merge sort).

C

Algoritmo de ordenação por troca (bubble sort).

D

Algoritmo de ordenação por inserção (insertion sort).

E

Algoritmo de ordenação por seleção (selection sort).

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

Q356283

Ano: 2012 Banca: IFC Órgão: IFC-SC Prova: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |

Q356283 Algoritmos e Estrutura de Dados

Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.

A

Estrutura de dados do tipo tabela hashing.

B

Estrutura de dados do tipo lista.

C

Estrutura de dados do tipo árvore.

D

Estrutura de dados do tipo fila.

E

Estrutura de dados do tipo pilha.

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

Q354209

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |

Q354209 Algoritmos e Estrutura de Dados

Texto associado

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores

A

estão ordenados e A[i] < B[i], para todo i=0,...., N-1.

B

estão ordenados e A[i] > B[i], para todo i=0,...., N-1.

C

estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].

D

não estão ordenados e A[i] < B[i], para todo i=0,...., N-1.

E

não estão ordenados e A[i] > B[i], para todo i=0,...., N-1.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões