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

Q1281862

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281862 Algoritmos e Estrutura de Dados

Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:

A

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.

B

que minimiza o tempo de acesso para operações de busca, inserção e remoção.

C

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

D

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

E

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.

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.

Q1281856

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281856 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:

A

pilha.

B

árvore.

C

espiral.

D

galho.

E

grafo.

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.

Q1281853

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281853 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:

A

lista tríplice.

B

lista de Zargov.

C

lista encadeada circular.

D

lista invertida.

E

lista moderada.

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.

Q1281849

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281849 Algoritmos e Estrutura de Dados

Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:

I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.

A

Apenas o item I é verdadeiro.

B

Apenas o item II é verdadeiro.

C

Apenas o item III é verdadeiro.

D

Apenas os itens II e III são verdadeiros.

E

Todos os itens são verdadeiros.

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.

Q1277565

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277565 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a denominação de uma passagem de parâmetro a um procedimento em que tal procedimento de um programa é chamado, recebendo a sua própria cópia dos parâmetros passados.

A

Ponteiro.

B

Referência.

C

Valor.

D

Subprograma.

E

Token de memória.

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.

Q1277564

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277564 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.

A

Pior caso: O(n²); melhor caso: O(n).

B

Pior caso: O(n lg n); melhor caso: O(n).

C

Pior caso: O(n); melhor caso: O(n + m).

D

Pior caso: O(n lg n); melhor caso: O(n + m).

E

Pior caso: O(n²); melhor caso: O(n 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.

Q1277563

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277563 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo em pseudo-código e assinale a alternativa correta.

inteiro funcao_A (inteiro n)

início

inteiro f;

se ( n == 1) ou (n == 0) então

retorna 1;

f = funcao_A(n-1)*n;

retorna f;

fim.

A

A primeira chamada da “funcao_A” com o argumento 2 provoca uma segunda chamada da “funcao_A” com o argumento 1.

B

Como o programa é iterativo, faz-se necessário mais uma variável além de “f”, por exemplo, para armazenar os diversos passos do processamento.

C

Quando a “funcao_A” é chamada com um argumento de 1, a função retorna o argumento 0 e não necessita executar a iteração.

D

O algoritmo retorna erro para quando o argumento passado possui um valor maior que 1000 e menor que o valor máximo de um número inteiro.

E

Há um laço que é executado de 1 a n, multiplicando progressivamente cada número pelo produto móvel dado por “f = funcao_A(n-1)*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.

Q1277561

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277561 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados envolve a utilização de mais de um tipo básico de dado, denomina-se

A

multivariável.

B

recursiva.

C

aleatória.

D

dinâmica.

E

heterogênea.

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.

Q1277560

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277560 Algoritmos e Estrutura de Dados

Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como

A

vetor.

B

fila.

C

matriz.

D

pilha.

E

lista encadeada.

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.

Q1257932

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257932 Algoritmos e Estrutura de Dados

A técnica de programação em malhas pode ser classificada de acordo com sua característica. Quando uma programação necessita da intervenção de um usuário para executar a próxima tarefa, a malha é conhecida como

A

interativa.

B

composta.

C

iterativa.

D

adjacente.

E

condicional.

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.

Q1257931

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257931 Algoritmos e Estrutura de Dados

Operadores aritméticos que atuam na inversão do estado de um valor numérico que pode ser passado de positivo para negativo, ou vice-versa, são chamados de

A

binários.

B

constantes.

C

variáveis.

D

unários.

E

sequenciais.

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.

Q1257930

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q1257930 Algoritmos e Estrutura de Dados

Relacione as colunas e assinale a alternativa com a sequência correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.

A

2 – 1 – 3 – 4.

B

3 – 2 – 1 – 4.

C

1 – 3 – 2 – 4.

D

1 – 2 – 3 – 4.

E

1 – 3 – 4 – 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.

Q1256440

Ano: 2018 Banca: FUNRIO Órgão: Câmara de São João de Meriti - RJ Prova: FUNRIO - 2018 - Câmara de São João de Meriti - RJ - Analista Legislativo - Analista em Tecnologia |

Q1256440 Algoritmos e Estrutura de Dados

A programação de computadores necessita das estruturas de controle abaixo referenciadas para que possa ser utilizada com eficiência. Neste contexto, relacione as estruturas de controle a seguir com as características correspondentes.
( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO ( RR ) REPITA ... ATÉ ... FIM REPITA
( ) A condição de teste da estrutura é inserida no fim da estrutura de controle. ( ) A condição de teste da estrutura é inserida no início da estrutura de controle. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.
A relação correta, de cima para baixo, é:

A

( RR ), ( EE ), ( EE ), ( RR ), ( RR ) e ( EE ).

B

( EE ), ( EE ), ( RR ), ( RR ), ( EE ) e ( RR ).

C

( RR ), ( RR ), ( EE ), ( RR ), ( EE ) e ( EE ).

D

( RR ), ( EE ), ( RR ), ( EE ), ( EE ) e ( RR ).

E

( EE ), ( RR ), ( EE ), ( EE ), ( RR ) e ( RR ).

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.

Q1254681

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254681 Algoritmos e Estrutura de Dados

A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como

A

ordenação por seleção.

B

ordenação de Shell.

C

ordenação vetorial.

D

ordenação por inserção.

E

ordenação por bolhas.

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.

Q1254679

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254679 Algoritmos e Estrutura de Dados

Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo

A

matriz.

B

ótimo.

C

operacional.

D

simplificado.

E

natural.

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.

Q1250969

Ano: 2019 Banca: CETREDE Órgão: Prefeitura de São Gonçalo do Amarante - CE Prova: CETREDE - 2019 - Prefeitura de São Gonçalo do Amarante - CE - Analista de Tecnologia da Informação |

Q1250969 Algoritmos e Estrutura de Dados

Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.

A

II – IV.

B

IV – V.

C

I – IV.

D

I – V.

E

I – III.

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.

Q1245053

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

Q1245053 Algoritmos e Estrutura de Dados

Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?

A

Fila.

B

Pilha.

C

Matriz.

D

Torre.

E

Pasta.

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.

Q1245046

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

Q1245046 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

A

Fila.

B

Deque.

C

Grafos.

D

Árvore.

E

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.

Q1241009

Ano: 2019 Banca: INSTITUTO AOCP Órgão: UFPB Prova: INSTITUTO AOCP - 2019 - UFPB - Técnico em Tecnologia da Informação |

Q1241009 Algoritmos e Estrutura de Dados

Uma fila é uma estrutura dinâmica de dados que admite remoção de elementos e inserção de novos objetos. Sobre fila, assinale a alternativa correta.

A

De acordo com a definição de fila, todas as inserções são feitas no início da fila.

B

Nas filas, tem-se a disciplina de acesso conhecida como UEPS – último que entra, primeiro que sai (LIFO – Last In, First Out).

C

Todas as remoções são feitas no final da fila.

D

Nas filas, todas as inserções e remoções são feitas no final e possuem a finalidade principal de tornar disponíveis primeiro os elementos mais recentes.

E

A fila tem disciplina de acesso conhecida como PEPS – primeiro que entra, primeiro que sai (FIFO – First In, First Out).

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.

Q1238201

Ano: 2008 Banca: FUNCAB Órgão: IDARON

Q1238201 Algoritmos e Estrutura de Dados

Observe a rotina abaixo escrita em pseudocódigo. Considerando-se a linha 1 como o ponto de entrada, e que os parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é:
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função

A

40

B

30

C

15

D

10

E

80

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.

A APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

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

Foram encontradas 2.113 questões