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

Q435515

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435515 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x ← valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados.

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.

Q435514

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435514 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.

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.

Q435513

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435513 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.

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.

Q435512

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435512 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.

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.

Q435485

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435485 Algoritmos e Estrutura de Dados

No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue o item seguinte.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.

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.

Q434024

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |

Q434024 Algoritmos e Estrutura de Dados

A figura a seguir apresenta um fluxograma de uma função que fornece ao usuário o valor do ingresso que deverá ser cobrado para a entrada no cinema.

Imagem associada para resolução da questão

Os parâmetros de entrada da função são sua IDADE e PROFISSÃO. A conversão deste fluxograma em pseudolinguagem de programação é

A

SE (IDADE < 18) OU (PROFISSÃO = ESTUDANTE) OU

(PROFISSÃO = PROFESSOR) ENTÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 10 REAIS’)

SENÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 20 REAIS’)

FIM SE

B

SE (IDADE < 18) E (PROFISSÃO = ESTUDANTE) E

(PROFISSÃO = PROFESSOR) ENTÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 10 REAIS’)

SENÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 20 REAIS’)

FIM SE

C

SE (IDADE < 18) E [(PROFISSÃO = ESTUDANTE) OU

(PROFISSÃO = PROFESSOR)] ENTÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 20 REAIS’)

SENÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 10 REAIS’)

FIM SE

D

SE [(IDADE < 18) OU (PROFISSÃO = ESTUDANTE)] E

(PROFISSÃO = PROFESSOR) ENTÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 20 REAIS’)

SENÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 10 REAIS’)

FIM SE

E

SE (IDADE < 18) OU (PROFISSÃO <> ESTUDANTE) OU

(PROFISSÃO <> PROFESSOR) ENTÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 10 REAIS’)

SENÃO

IMPRIMA (‘VALOR DO INGRESSO IGUAL A 20 REAIS’)

FIM SE

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.

Q434012

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |

Q434012 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.
PARA i ←1 ATÉ n FAÇA INÍCIO PARA j ←1 ATÉ i FAÇA INÍCIO rotina com complexidade Ο(n); FIM; FIM PARA; FIM; FIM PARA;

A

O(n)

B

O(n.log(n))

C

O(n² )

D

O(n³ )

E

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

Q434011

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |

Q434011 Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

A

cada nó apresenta 0 ou 2 filhos.

B

todos os dados armazenados são binários.

C

o número total de nós é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

D

o número de nós externos (folhas) é da forma 2ⁿ, sendo n um número inteiro positivo.

E

o número de nós internos é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

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.

Q434010

Ano: 2014 Banca: FGV Órgão: SUSAM Provas: FGV - 2014 - SUSAM - Analista de Sistemas | FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q434010 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados, I e II, com as seguintes características típicas:

I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.

As estruturas I e II são, respectivamente, dos tipos

A

árvore e fila

B

árvore e pilha.

C

fila e árvore.

D

fila e pilha.

E

pilha e 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.

Q427525

Ano: 2014 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2014 - TRF - 4ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q427525 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor

A

19.

B

17.

C

28.

D

13.

E

14.

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.

Q427524

Ano: 2014 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2014 - TRF - 4ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q427524 Algoritmos e Estrutura de Dados

Texto associado

O tipo boolean é um tipo de dado utilizado na programação de computadores. Em operações lógicas o resultado será sempre um valor boolean TRUE ou FALSE. Estas operações, muitas vezes, são apresentadas em uma tabela conhecida como "tabela verdade", como a tabela abaixo.

As lacunas I, II e III são preenchidas, correta e respectivamente, por:

A

FALSE, FALSE e TRUE.

B

TRUE, TRUE e FALSE.

C

TRUE, FALSE e FALSE.

D

FALSE, TRUE e TRUE.

E

TRUE, TRUE e TRUE.

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.

Q422818

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Prova: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Laboratório - Informática |

Q422818 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo, descrito em pseudocódigo, que manipula um vetor de oito posições, indexadas de 1 a 8

Ao final da execução, o conteúdo do vetor M será

A

10, 20, 30, 40, 50, 60, 70, 80

B

40, 10, 80, 20, 70, 30, 60, 50

C

40, 30, 20, 10, 80, 70, 60, 50

D

50, 60, 70, 80, 10, 20, 30, 40

E

80, 70, 60, 50, 40, 30, 20, 10

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.

Q422816

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Prova: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Laboratório - Informática |

Q422816 Algoritmos e Estrutura de Dados

Texto associado

Considere o programa a seguir, descrito em pseudocódigo, que manipula três números reais.

A função Troca (x, y) faz com que o conteúdo das duas variáveis passadas como parâmetros seja trocado, isto é, ao retornar da função, o conteúdo que antes estava em x passa a estar em y, e o conteúdo antes em y encontra-se em x.

Ao final do programa, o conteúdo das variáveis m, n, p, nessa sequência, estará sempre em ordem

A

não crescente.

B

não decrescente.

C

idêntica à que estava no início do programa.

D

invertida em relação à que estava no início do programa.

E

aleatória, mas diferente da que estava no início do programa.

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.

Q410669

Ano: 2014 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2014 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q410669 Algoritmos e Estrutura de Dados

Para responder à questão , considere o algoritmo em pseudo-código abaixo.

No algoritmo há

A

diferentes estruturas de dados, de diferentes tipos básicos, que são encontrados em linguagens de programação procedurais.

B

tipos estruturados de dados que são indivisíveis, como inteiro e lógico.

C

um tipo abstrato de dados, que pode ser visto como um modelo matemático, acompanhado das operações definidas sobre o modelo.

D

um tipo estruturado homogêneo de dados, de um tipo básico que pode ser encontrado em diversas linguagens de programação.

E

a implementação de uma lógica particular a uma classe de linguagens de programação, o que limita sua implementação a linguagens orientadas a objetos.

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.

Q410668

Ano: 2014 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2014 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q410668 Algoritmos e Estrutura de Dados

Para responder à questão , considere o algoritmo em pseudo-código abaixo.

Considere que o vetor vet possua os seguintes valores: 6, 5, 1, 9, 0, 1, 4, 2, 3 e 7. É correto afirmar:

A

O algoritmo não funciona quando há elementos repetidos no vetor, portanto, o vetor não pode ter elementos repetidos.

B

Se for fornecido 1 para k, será impresso “Insucesso” duas vezes.

C

Somente se o valor de k não for encontrado no vetor será impresso “Insucesso”.

D

Faltou o comando a <- falso depois de imprima(“Insucesso”) no senão do comando se para esta frase ser impressa uma única vez na pesquisa sequencial malsucedida no vetor.

E

Se for fornecido 1 para k, será impresso “Sucesso” duas vezes.

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.

Q409747

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Analista Judiciário - Análise de Sistemas |

Q409747 Algoritmos e Estrutura de Dados

Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequencia correta de cima para baixo:

( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) não é maior do que um.

( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.

Assinale a alternativa correta:

A

F-F

B

F-V

C

V-F

D

V-V

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.

Q409746

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Analista Judiciário - Análise de Sistemas |

Q409746 Algoritmos e Estrutura de Dados

Quanto a programação e estrutura dos dados, relacione as duas colunas quanto ao modo específico como uma lista pode ser estruturada e manipulada:

(1) Pilha.
(2) Fila.

(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).

Assinale a alternativa correta:

A

1A-2B

B

1A-2A

C

1B-2A

D

1B-2B

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.

Q408935

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE / CEBRASPE - 2014 - TJ-SE - Analista Judiciário - Suporte Técnico em Infraestrutura |

Q408935 Algoritmos e Estrutura de Dados

No que se refere à lógica e à programação, julgue os itens que se seguem.

Na sequência de números 2 4 6 7 2 8, o número 7 não pertence à sequência lógica aplicada.

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.

Q408033

Ano: 2014 Banca: VUNESP Órgão: DESENVOLVE-SP Prova: VUNESP - 2014 - DESENVOLVESP - Analista de Sistemas |

Q408033 Algoritmos e Estrutura de Dados

Analise a seguinte representação de estrutura de dados.

Essa estrutura é denominada

A

Árvore Binária.

B

Árvore Quaternária.

C

Grafo Cíclico Completo.

D

Grafo Direcionado.

E

Pilha Invertida.

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.

Q408032

Ano: 2014 Banca: VUNESP Órgão: DESENVOLVE-SP Prova: VUNESP - 2014 - DESENVOLVESP - Analista de Sistemas |

Q408032 Algoritmos e Estrutura de Dados

Texto associado

O programa a seguir, expresso na forma de Português Estruturado, deve ser utilizado para responder às questões de números 51 e 52. Assuma que os valores lidos para g1, g2 e g3 tenham sido, respectivamente: 2, 4 e 2.

Ao final da execução do programa, o valor impresso de g4 será:

A

0

B

3

C

7

D

9

E

10

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 Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões