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

Q2133980

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de São Paulo - SP Prova: VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |

Q2133980 Algoritmos e Estrutura de Dados

Texto associado

Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.

Ao final da execução do algoritmo, para qualquer valor de i e de j, tem-se que:

A

M1(i,i) = M2(i,i)

B

M1(i,j) = M2(i,j)

C

M1(i,j) = 2*M2(i,j)

D

M2(i,j) = 2*M1(i,j)

E

M2(i,j) = 3*M1(i,j)

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

Q1396764

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

Q1396764 Algoritmos e Estrutura de Dados

Qual é o tipo de organização de arquivo, no qual a ideia principal é fornecer uma função de randomização que, aplicada ao valor do campochave de um registro, gere o endereço do bloco do disco onde o registro está armazenado?

A

Overflow.

B

Árvore-B *.

C

Árvore-B.

D

Hashing.

E

Indexação linear.

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

Q1396763

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

Q1396763 Algoritmos e Estrutura de Dados

Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?

A

Arquivo sequencial.

B

Arquivo desordenado (heap).

C

Árvore-B.

D

Hashing.

E

Arquivo indexado.

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

Q879516

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

Q879516 Algoritmos e Estrutura de Dados

Em operações com datas, deseja-se determinar o número máximo de dias do mês de fevereiro, conforme a regra do ano bissexto. O ano é bissexto se divisível por 4, deixa de ser bissexto se divisível por 100, mas volta a ser bissexto se divisível por 400. Qual dos fluxogramas, a seguir, NÃO apresenta a lógica correta para tal determinação?

A

B

C

D

E

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

Q849929

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

Q849929 Algoritmos e Estrutura de Dados

No cadastro da universidade, há três campos booleanos (ALUNO, TECNICO E PROFESSOR) que, quando verdadeiros, indicam que a pessoa possui aquele vínculo com a universidade. O pseudocódigo abaixo atribui um código numérico para as combinações de vínculo, tendo em vista que uma pessoa pode ter um, dois ou três vínculos simultâneos.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Qual das alternativas abaixo apresenta o valor correto do campo CODIGO após percorrer o pseudocódigo acima?

A

CODIGO=1, se o vínculo é somente PROFESSOR.

B

CODIGO=2, se o vínculo é somente TECNICO.

C

CODIGO=4, se o vínculo é TECNICO e ALUNO.

D

CODIGO=5, se o vínculo é TECNICO e PROFESSOR.

E

CODIGO=6, se o vínculo é ALUNO e PROFESSOR.

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

🔥 Desconto exclusivo

🔥 Desconto exclusivo

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.834 questões