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

Q510133

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

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

Q510132

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

Q510132 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.

Q508546

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

Q508546 Algoritmos e Estrutura de Dados

A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é

A

vetor.

B

pilha.

C

árvore.

D

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.

Q501339

Ano: 2015 Banca: FGV Órgão: TJ-BA Prova: FGV - 2015 - TJ-BA - Analista Judiciário - Tecnologia da Informação - Reaplicação |

Q501339 Algoritmos e Estrutura de Dados

Considere a expressão booleana

not (A and B) and (not C or not D)

Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:

A

(not A or not B) and not (C and D)

B

(not A or not B) or not (C and D)

C

(not A and not B) and not (C or D)

D

(not A or not B) and (C or D)

E

(A or B) and not (C and 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.

Q500546

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500546 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A

pilha e topo.

B

pilha e base.

C

árvore e folha.

D

grafo e folha.

E

grafo e base

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.

Q499288

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499288 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.

algoritmo "MDA"
var
   X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
  retorne 1
senao
  retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
  X <-5
  N <-0
  W <- FF(X)
  W <-W-50
  escreval(W,N)
fimalgoritmo

Após a execução, o algoritmo, os valores de W e N serão, respectivamente:

A

120 e 5.

B

120 e 1.

C

70 e 0.

D

70 e 5.

E

70 e 1.

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.

Q499287

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499287 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.

algoritmo "MDA"
var
   N : inteiro
   C : caractere
   L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
      PN <-65
      PL <- FALSO
      se (PN MOD 4 = 3) entao
            PC < - "FLASH"
      senao
             PC < - "PHOTOSHOP"
      fimse
fimprocedimento
inicio
   N <-17
   C<-"INDESIGN"
   L <- FALSO
   P14(N,C,L)
   N <- N MOD 13
   se L = VERDADEIRO entao
        C<-"ILLUSTRATOR"
   fimse
   escreval(N:5,C:-10," ",L)
fimalgoritmo

Após a execução, o algoritmo ira gerar a seguinte saida:

A

0 INDESIGN VERDADEIRO.

B

0 PHOTOSHOP VERDADEIRO.

C

0 PHOTOSHOP FALSO.

D

4 PHOTOSHOP FALSO.

E

4 INDESIGN FALSO.

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.

Q499286

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499286 Algoritmos e Estrutura de Dados

O bloco de instruções equivalente à estrutura para ... fimpara que usa repita ... fim repita e que gera a mesma saída, está indicada em qual alternativa?

A

N <-6
  repita
  se N MOD 2 = 0 entao
escreva(N)
fimse
  N <- N -1
  ate N = -2
  fimrepita

B

N < -6
  repita
N <- N • 1
se N MOD 2 = 0 entao
  escreva(N)
fimse
  ate N > -2
  fimrepita

C

N <-7
  repita
N <-N-1
se N MOD 2 = 0 entao
  escreva(N)
   fimse
  ate N > -2
  fimrepita

D

N <-7
  repita
N <- N - 1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

E

N <-6
  repita
N <- N -1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

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.

Q499285

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499285 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.

                        algoritmo "ALG888"
                        var
                           N : inteiro
                         inicio
                            para N de 5 ate -2 passo -1 faca
                                     se N MOD 2 = 0 entao
                                          escreva(N)
                                     fimse
                            fimpara
                         fimalgoritmo

Após a execução, o algoritmo irá gerar a seguinte saída:

A

1 3 5

B

5 4 3 2 1 0-1 -2

C

531

D

-2 0 24

E

4 2 0 -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.

Q496381

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de Caieiras - SP Prova: VUNESP - 2015 - Câmara Municipal de Caieiras - SP - Assistente Técnico e Gestor de Informação |

Q496381 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.

  início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
  TMAT: Mat;

leia k;
para i de 1 até 5 faça
[
  para j de 1 até 5 faça
  [
  Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.

No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.

para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← Mat[i,j] + k;
]
]

Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:

A

1

B

2

C

3

D

4

E

5

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.

Q496380

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de Caieiras - SP Prova: VUNESP - 2015 - Câmara Municipal de Caieiras - SP - Assistente Técnico e Gestor de Informação |

Q496380 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.

  início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
  TMAT: Mat;

leia k;
para i de 1 até 5 faça
[
  para j de 1 até 5 faça
  [
  Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.

O valor impresso ao final da execução do algoritmo é:

A

-2

B

-1

C

0

D

1

E

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.

Q492979

Ano: 2012 Banca: FUNIVERSA Órgão: CFM Prova: FUNIVERSA - 2012 - CFM - Assistente de Tecnologia da Informação |

Q492979 Algoritmos e Estrutura de Dados

A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada

A

fila duplamente encadeada.

B

pilha.

C

hashtable.

D

vetor.

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.

Q492803

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492803 Algoritmos e Estrutura de Dados

Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em

A

F, V, F, V, V, F.

B

V, V, V, F, F, V.

C

F, F, V, V, V, F.

D

V, F, V, F, V, V.

E

F, V, F, V, F, F.

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.

Q492799

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492799 Algoritmos e Estrutura de Dados

Um bom exemplo de resolução de problemas em computadores é a utilização de algum algoritmo de ordenação. Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir, o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²).

A

Ordenação digital.

B

Ordenação por heap.

C

Ordenação por inserção.

D

Ordenação por contagem.

E

Ordenação por intercalação.

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.

Q492798

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492798 Algoritmos e Estrutura de Dados

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:

A

Filas por meio de arranjos.

B

Listas por meio de arranjos.

C

Filas com estruturas autorreferenciadas.

D

Pilhas com estruturas autorreferenciadas.

E

Listas com estruturas autorreferenciadas.

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.

Q492515

Ano: 2015 Banca: CONSULPLAN Órgão: TRE-MG Prova: CONSULPLAN - 2015 - TRE-MG - Técnico Judiciário - Programação de Sistemas |

Q492515 Algoritmos e Estrutura de Dados

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

II e IV.

D

III e IV.

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.

Q491591

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491591 Algoritmos e Estrutura de Dados

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A

Merge sort.

B

Bubble sort.

C

Heapsort.

D

Quicksort.

E

Binary tree sort.

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.

Q491585

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491585 Algoritmos e Estrutura de Dados

Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?

A

if ( b && !(!a && !c)) d = true;

B

if ( ! (!a || !b) || (b && c) ) d = b;

C

if ( ( a && b ) || ( !a && b && c) ) d = b;

D

if ( ( a && b && !c ) || ( !a && b && c)) d = true;

E

if ( ( a || c) && b ) d = a || c;

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.

Q491578

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491578 Algoritmos e Estrutura de Dados

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

A

7

B

6

C

3

D

2

E

1

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.

Q491567

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491567 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

A

I – W ,II – Z , III – Y

B

I – Z , II – W , III – X.

C

I –X , II – W , III – Y.

D

I – Z , II – X , III – Y.

E

I –Y , II – W , III – X.

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

Foram encontradas 2.113 questões