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

Q484185

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484185 Algoritmos e Estrutura de Dados

Com referência à organização de arquivos, julgue o próximo item.

Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.

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.

Q484184

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484184 Algoritmos e Estrutura de Dados

Com referência à organização de arquivos, julgue o próximo item.

Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.

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.

Q484183

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484183 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.

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.

Q484182

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484182 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória

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.

Q484181

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484181 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.

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.

Q484180

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484180 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.

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.

Q484176

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484176 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativos a lógica de programação.

Considere a situação a seguir.
Um programa tem de correlacionar os nomes Ana, Maria e Simone aos sobrenomes Costa, Oliveira e Santos, não necessariamente nessa ordem. A mulher de sobrenome Costa, que não é Ana, tem mais idade do que Simone, e a mulher de sobrenome Santos tem o dobro da idade das outras duas.Nessa situação, se uma lógica de programação for executada de forma adequada, os sobrenomes corretos de Ana, Maria e Simone serão, respectivamente, Oliveira, Costa e Santos.

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.

Q476399

Ano: 2013 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |

Q476399 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

A

Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.

B

Quicksort, e faz, em média, O(n² ) comparações para ordenar n itens.

C

nsertionsort, e faz, em média, O(n) comparações para ordenar n itens.

D

Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.

E

Bublesort, e faz, em média, O(n² ) comparações para ordenar n itens.

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.

Q476393

Ano: 2013 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |

Q476393 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de programa em pseudocódigo:

Inicio IniciaPilha(P); num=0 total=0 Enquanto (num <> -1) Le_teclado(num) Se (Vazia(P) ou Topo(P)<num) Push(P,num) Senao total <- total+Pop(P) Fim_se Fim_Enquanto Fim

Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores

A

3, 5, e a variável total conterá o valor 33.

B

5, 6, e a variável total conterá o valor 29.

C

5, 6, 8, 10, e a variável total conterá o valor 29.

D

5, 7, 9, 6, e a variável total conterá o valor 17.

E

6, 8, 9, e a variável total conterá o valor 33.

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.

Q476252

Ano: 2012 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: CESGRANRIO - 2012 - LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações |

Q476252 Algoritmos e Estrutura de Dados

Uma árvore B é uma estrutura de dados em árvore na qual

A

a profundidade das folhas é variável.

B

as chaves armazenadas em cada nó são mantidas em uma ordem aleatória.

C

os nós das folhas têm, no máximo, 1 filho.

D

existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.

E

um nó interno contém N chaves e (N-1) filhos.

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.

Q476249

Ano: 2012 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: CESGRANRIO - 2012 - LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações |

Q476249 Algoritmos e Estrutura de Dados

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

A

tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.

B

tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter

C

permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.

D

permite um armazenamento maior do que a árvore B.

E

armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.

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.

Q471513

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471513 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
  [
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
  Fim

Ao final do algoritmo, o valor impresso da variável x foi:

A

8

B

10

C

14

D

24

E

30

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.

Q471512

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471512 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
[
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
Fim

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

  Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.

A

1

B

2

C

3

D

5

E

9

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.

Q468364

Ano: 2014 Banca: IV - UFG Órgão: CELG/GT-GO Prova: CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |

Q468364 Algoritmos e Estrutura de Dados

Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:

A

retorna ((n-1) + (n-2))

B

se (n<3) retorna (1) senão retorna ((n-1) + (n- 2))

C

se (n<3) retorna (1) senão retorna (processa (1) + processa(2))

D

retorna (processa (n-1) + processa(n-2))

E

se (n<3) retorna (1) senão retorna (processa (n- 1) + processa(n-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.

Q468141

Ano: 2014 Banca: FGV Órgão: PROCEMPA Prova: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |

Q468141 Algoritmos e Estrutura de Dados

Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

  define buscabinaria(k)
  p=1
  u=N
repeat
  x=(p+u)\2
  if k < V[x]
then u = x-1
else p = x+1
until ***
  if k = V[x]
then return(x)
else return(-1)

Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.

A

k = V[x] and p>u

B

k ≥ V[x] or p ≥ u

C

k = V[x] or p < u

D

k = V[x] or p>u

E

k > V[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.

Q468140

Ano: 2014 Banca: FGV Órgão: PROCEMPA Prova: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |

Q468140 Algoritmos e Estrutura de Dados

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

A

Árvore B, Hashing, Busca binária.

B

Árvore B, Busca binária, Hashing.

C

Busca binária, Árvore B, Hashing.

D

Hashing, Árvore B, Busca binária.

E

Busca binária, Hashing, Árvore B

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.

Q467776

Ano: 2014 Banca: FCC Órgão: TJ-AP Prova: FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |

Q467776 Algoritmos e Estrutura de Dados

A Lei n^o 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:

Art. 7^o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.

Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e

A

armazenar os dados em uma árvore binária. Depois percorrer a árvore em pré-ordem e obter os dados das pessoas que pagaram taxas máximas e mínimas.

B

comparar o campo taxa judiciária com os valores mínimo e máximo. Havendo coincidência, armazenar os dados das pessoas que pagaram taxa mínima em uma fila e as que pagaram taxa máxima em outra fila.

C

armazenar os dados em uma tabela hash usando o campo valor da causa como chave. Depois percorrer a tabela hash, apenas dos campos mínimo e máximo

D

armazenar os dados em uma pilha. No topo da pilha ficarão as pessoas que pagaram taxa máxima e no fundo da pilha as que pagaram taxa mínima.

E

ordenar os dados pelo campo valor da causa, usando o método Round Robin Sort. No início da tabela ficarão as pessoas que pagaram taxa mínima e no final as que pagaram taxa máxima.

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.

Q465997

Ano: 2014 Banca: VUNESP Órgão: PRODEST-ES Prova: VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q465997 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado

A

há mais tempo

B

há menos tempo.

C

na base da estrutura

D

no cabeçalho da estrutura.

E

no centro da estrutura.

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.

Q465302

Ano: 2014 Banca: FGV Órgão: PROCEMPA Prova: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Infraestrutura e Redes Computacionais |

Q465302 Algoritmos e Estrutura de Dados

Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.

I. B-trees são mais rápidas na localização de um registro a partir de uma chave.

II. B-trees permitem busca com operadores de comparação “>” e “<”.

III. B-trees permitem busca a partir de uma substring à esquerda da chave.

IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.

Assinale a opção que indica o número de comparações corretas.

A

Zero.

B

Uma.

C

Duas.

D

Três.

E

Quatro.

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.

Q463753

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

Q463753 Algoritmos e Estrutura de Dados

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

A

o nó raiz é preto.

B

se um nó é vermelho, seus filhos são vermelhos.

C

a quantidade de nós vermelhos é sempre igual à quantidade de nós pretos.

D

a quantidade de nós vermelhos é sempre par.

E

se um nó é preto, seus filhos são pretos

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