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

Q1396762

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396762 Algoritmos e Estrutura de Dados

O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

A

Ordenação rápida (quick sort).

B

Ordenação por seleção (selection sort).

C

Ordenação por intercalação (merge sort).

D

Ordenação bolha (bubble sort).

E

Ordenação por inserção (insertion sort).

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

Q1396761

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396761 Algoritmos e Estrutura de Dados

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

A

42 – 60 – 20 – 48 – 50.

B

40 – 10 – 45 – 30 – 50.

C

40 – 60 – 45 – 48 – 50.

D

40 – 15 – 45 – 30 – 50.

E

42 – 60 – 20 – 30 – 50.

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

Q1396760

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396760 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

A

Pilha – exclusão – inserção – Pilha – exclusão – excluído.

B

Fila – exclusão – inserção – Pilha – exclusão – excluído.

C

Pilha – inserção – exclusão – Pilha – exclusão – excluído.

D

Fila – exclusão – inserção – Fila – inserção – inserido.

E

Fila – inserção – exclusão – Fila – exclusão – excluído.

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

Q1396759

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396759 Algoritmos e Estrutura de Dados

Em algoritmos, uma variável representa um espaço de memória identificado e reservado para guardar um valor durante o processamento.
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de

A

seleção.

B

decremento.

C

contador.

D

condição.

E

desvio.

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

Q1396758

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396758 Algoritmos e Estrutura de Dados

Analise o trecho de código abaixo, escrito em uma linguagem algorítmica hipotética, fazendo uso dos comandos “repita-até”.
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que

A

o laço “repita-até” não será executado se o usuário teve bastante sorte e acertou o número na primeira tentativa (TENT será igual a zero).

B

a estrutura de repetição não possui um número determinado de iterações, pois o laço “repitaaté” continuará sendo executado até que o usuário acerte o número pensado, condição (NUM = CHUTE).

C

o algoritmo utiliza o pré-conhecimento da quantidade de tentativas que o usuário irá fazer através da variável TENT, o que permite que o laço “repita-até” tenha uma quantidade prédeterminada de execuções.

D

os comandos contidos no laço “repita-até” não são executados nenhuma vez, se na primeira execução o resultado da condição (NUM=CHUTE) for falso.

E

a condição (CHUTE>NUM) impede que o valor finalizar (TENT) seja acumulado e, ao mesmo tempo, evita que o contador seja incrementado.

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

Q1394672

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

Q1394672 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.

Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.

A

altura

B

profundidade

C

caminho

D

nível

E

grau

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

Q1394671

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

Q1394671 Algoritmos e Estrutura de Dados

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

pilha.

D

grafo (graph).

E

árvore.

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

Q1393640

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393640 Algoritmos e Estrutura de Dados

É correto afirmar que a complexidade assintótica de algoritmos é usada

A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

B

quando é possível determinar todos os tempos de uma função.

C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.

D

somente quando uma função é logarítmica.

E

somente quando a linguagem de programação utilizada for C++.

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

Q1393633

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393633 Algoritmos e Estrutura de Dados

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

É correto o que se afirma em

A

I, II e III.

B

I, apenas.

C

II, apenas.

D

II e III, apenas.

E

I e III, apenas.

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

Q1149217

Ano: 2015 Banca: CONSULPLAN Órgão: Prefeitura de Patos de Minas - MG Prova: CONSULPLAN - 2015 - Prefeitura de Patos de Minas - MG - Programador de Computadores |

Q1149217 Algoritmos e Estrutura de Dados

“Segundo Ziviani (2011), pode ser visto como um modelo matemático, acompanhado das operações definidas sobre o modelo. Como exemplo cita‐se o conjunto dos inteiros acompanhado das operações de adição, subtração e multiplicação.” Trata‐se de:

A

Programas.

B

Tipo de dados.

C

Estrutura de dados.

D

Tipo abstrato de dados.

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

Q884536

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884536 Algoritmos e Estrutura de Dados

Sobre variáveis e constantes, considere as afirmativas a seguir.

I. Constantes são valores fixos que um programa não pode alterar.

II. Variáveis declaradas dentro de uma função são chamadas de variáveis locais.

III. Uma variável é uma posição de memória usada para guardar um valor.

IV. Uma variável global é usada para que uma função receba argumentos.

Assinale a alternativa correta.

A

Somente as afirmativas I e II são corretas.

B

Somente as afirmativas I e IV são corretas.

C

Somente as afirmativas III e IV são corretas.

D

Somente as afirmativas I, II e III são corretas.

E

Somente as afirmativas II, III e IV são corretas.

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

Q884535

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884535 Algoritmos e Estrutura de Dados

Em relação a tipos de dados, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir.
( ) Char é um tipo simples. ( ) Double é um tipo estruturado. ( ) Float é um tipo simples. ( ) Int é um tipo simples. ( ) Void é um tipo estruturado.
Assinale a alternativa que contém, de cima para baixo, a sequência correta.

A

V, V, F, F, F.

B

V, F, V, V, F.

C

F, V, V, F, V.

D

F, F, V, F, V.

E

F, F, F, V, V.

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

Q884533

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884533 Algoritmos e Estrutura de Dados

Sobre proposições lógicas, assinale a alternativa correta.

A

Se A = V e B = F, então (B → A) = V

B

Se A = F e B = V, então (B → A) = V

C

Se A = F e B = F, então (A → B) = F

D

Se A = V e B = V, então (A → B) ∧ (B → A) = F

E

Se A = F e B = V, então (A → B) ∧ (B → A) = V

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

Q879518

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Analista de Tecnologia da Informação - Sistemas de Informação |

Q879518 Algoritmos e Estrutura de Dados

Em um programa, foi encontrada a expressão lógica abaixo, na qual SEM-CUR é o número de semestres cursados pelo aluno, CRED é o número de créditos cursados, e IND é o índice de aproveitamento (em percentual).
(CRED > 120) AND (IND NOT < 85) AND (SEM-CUR NOT < 8) OR (CRED > 120) AND (IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (IND NOT < 85) AND (SEM-CUR < 8)
Qual das expressões abaixo manteria a mesma lógica, porém de forma mais simplificada?

A

(CRED > 120) AND (IND NOT < 85) OR (CRED NOT > 120) AND (SEM-CUR < 8)

B

(IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (SEM-CUR < 8)

C

(CRED > 120) AND (IND NOT < 85) OR

(IND NOT < 85) AND (SEM-CUR < 8)

D

(CRED > 120) AND (IND NOT < 85) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(IND NOT < 85) AND (SEM-CUR < 8)

E

(IND NOT < 85) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (IND NOT < 85)

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

Q849928

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Técnico de Tecnologia da Informação - Infraestrutura |

Q849928 Algoritmos e Estrutura de Dados

Qual das expressões lógicas abaixo NÃO pode ser usada para determinar se um dado mês do ano tem 31 dias?

A

NOT(MES=4 AND MES=6 AND MES=9 AND MES=11 AND MES=2)

B

NOT(MES=4 OR MES=6 OR MES=9 OR MES=11 OR MES=2)

C

(MES>7 AND MES MOD2=0) OR (MES<8 AND MESMOD2=1)

D

MES=1 OR MES=3 OR MES=5 OR MES=7 OR MES=8 AND MES=10 AND MES=12

E

MES NOT=4 AND MES NOT=6 AND MES NOT=9 AND MES NOT=11 AND MES NOT=2

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

Q809074

Ano: 2015 Banca: AOCP Órgão: FUNDASUS Prova: AOCP - 2015 - FUNDASUS - Analista - Analista de Sistema |

Q809074 Algoritmos e Estrutura de Dados

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.

A

Bubble Sort.

B

Merge Sort.

C

Column Sort.

D

Selection Sort.

E

Quick Sort.

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

Q762274

Ano: 2015 Banca: FUNDATEC Órgão: SISPREM - RS Prova: FUNDATEC - 2015 - SISPREM - RS - Técnico de Informática |

Q762274 Algoritmos e Estrutura de Dados

Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?

A

O primeiro (inserido no minuto 1).

B

O último (inserido no minuto 10).

C

Qualquer nodo par, desde que seja informado o índice.

D

Qualquer nodo ímpar, desde que seja informado o índice.

E

Qualquer um, desde que seja informado o índice.

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

Q647632

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: Telebras Prova: CESPE - 2015 - Telebras - Engenheiro - Engenharia da Computação |

Q647632 Algoritmos e Estrutura de Dados

Acerca de linguagens de programação, julgue o item seguinte.

As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.

Certo

Errado

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

Q637273

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

Q637273 Algoritmos e Estrutura de Dados

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

A

Somente a afirmação I está correta.

B

Somente a afirmação II está correta.

C

Somente a afirmação III está correta.

D

As afirmações I e II estão corretas.

E

Nenhuma das afirmações está correta.

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

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

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

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

Foram encontradas 2.729 questões