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

Q453412

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453412 Algoritmos e Estrutura de Dados

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros

A

possuam um campo-chave

B

possuam um campo-folha.

C

sejam de tamanho fixo.

D

sejam de tamanho variado.

E

sejam organizados sequencialmente

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

Q453411

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453411 Algoritmos e Estrutura de Dados

O método de acesso de arquivos chamado aleatório é caracterizado por

A

tentar de forma aleatória encontrar o registro desejado

B

criar o endereço inicial do registro a partir de um gerador de números aleatórios, fornecendo uma chave de acesso ao registro.

C

acessar um registro em qualquer ordem.

D

apresentar um tempo aleatório de acesso ao registro desejado

E

buscar sequencialmente o primeiro registro vazio.

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

Q449681

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

Q449681 Algoritmos e Estrutura de Dados

Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista

A

Binária

B

Balanceada.

C

Invertida.

D

Encadeada Circular

E

Duplamente Encadeada.

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

Q449680

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

Q449680 Algoritmos e Estrutura de Dados

Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.

A

A pilha é uma estrutura de dados do tipo FIFO (First-In, First-Out).

B

A pilha é uma estrutura de dados do tipo GIGO (Garbage-In, Garbage-Out).

C

Um elemento a ser inserido é colocado na base da pilha.

D

Um elemento a ser removido é o que está há mais tempo na estrutura de dados.

E

Um elemento a ser removido é o que está há menos tempo na estrutura de dados.

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

Q449679

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

Q449679 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Esse algoritmo deverá ser utilizado para responder às questões de números 47 e 48.

Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3

Considerando o algoritmo fornecido, caso a linha de programa

Para i de 1 até x1 faça

seja substituída pela linha

Para i de 1 até x1 passo 2 faça

o número de vezes que as instruções serão executadas dentro do loop Para... é igual a

A

0

B

1

C

2

D

3

E

5

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

Q449678

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

Q449678 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Esse algoritmo deverá ser utilizado para responder às questões de números 47 e 48.

Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3

É correto afirmar que o valor impresso ao final da execução do algoritmo é igual a

A

–3

B

0

C

5

D

8

E

11

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

Q449080

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Assistente Técnico - Tecnologia da Informação / Desenvolvimento |

Q449080 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem (Português Estruturado). Suponha que o valor lido para a variável a seja 2.

Início Inteiro a, b, c, i; Leia a; b ← 0; c ← 0; Para i de 1 até 5, faça
[
b ← b + 2*a + i; c ← c + 3*a - i; ] Imprima (b+c); Fim

Ao final da execução do algoritmo, o valor impresso será igual a:

A

40

B

45

C

50

D

55

E

60

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

Q446988

Ano: 2014 Banca: FGV Órgão: TJ-GO Prova: FGV - 2014 - TJ-GO - Analista Judiciário - Análise de Sistemas - Banco de Dados |

Q446988 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing:

I. A inserção de chaves não ordenadas é geralmente mais rápida em métodos de hashing.

II. O número médio de acessos para localização de registros tende a ser menor para métodos baseados em hashing.

III. Métodos de hashing não disponibilizam acesso sequencial às chaves em ordem crescente ou decrescente.

É correto concluir que:

A

nenhuma está correta;

B

somente I está correta;

C

somente I e II estão corretas;

D

somente II e III estão corretas

E

todas estão corretas.

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

Q446970

Ano: 2014 Banca: FGV Órgão: TJ-GO Prova: FGV - 2014 - TJ-GO - Analista Judiciário - Análise de Sistemas - Banco de Dados |

Q446970 Algoritmos e Estrutura de Dados

Certa cadeia de caracteres (string) não vazia tem comprimento X e contém uma frase em português constituída apenas por letras (acentuadas ou não), dígitos e os sinais comuns de pontuação. Se codificada segundo o padrão ISO-8859-1 (Latin-1), esta cadeia requer X bytes para sua representação; se codificada em UTF-8, são necessários X+1 bytes, ou seja, um byte a mais em relação à representação ISO-8859-1. É correto afirmar que o byte adicional:

A

ocorre no final da representação UTF-8 e contém um código de redundância (do tipo CRC), que permite detectar se há erros de representação na cadeia;

B

ocorre no final da representação UTF-8 e contém o valor 0 (zero), funcionando como terminador da cadeia;

C

pode ocorrer em qualquer posição na representação em UTF-8 e sugere a presença de caracteres acentuados na cadeia;

D

ocorre no início da representação em UTF-8 e armazena o tamanho da mesma (no caso, o valor X);

E

ocorre no início da representação UTF-8 e destina-se a indicar o tipo de representação usada (no caso, conterá o valor 1, indicando UTF-8).

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

Q439994

Ano: 2014 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2014 - IBGE - Supervisor de Pesquisas - Tecnologia de Informação e Comunicação |

Q439994 Algoritmos e Estrutura de Dados

No processo de criação de um banco de dados relacional, primeiro foram criadas as tabelas onde seriam guardados os dados; depois, foi feita a inserção dos dados nessas tabelas. Nenhuma outra estrutura auxiliar foi criada no banco para melhorar o desempenho além das chaves primárias. Após realizar uma simulação de carga, com dados e aplicativos reais, o responsável percebeu que uma busca importante tentava encontrar uma pessoa pelo número do seu título de eleitor, no campo TITELE, que não era uma chave primária planejada. Essa busca demorava muito, pois o SGBD precisava procurar em todos os registros até encontrar aquele com o número desejado.

Supondo-se que o SGBD suporta visões, índices árvore-B e de tabela de espalhamento (hashs), joins e procedimentos armazenados, a maneira de acelerar essa busca ao máximo é criar um(a)

A

índice do tipo árvore B no campo TITELE.

B

índice do tipo tabela de espalhamento (hash) no campo TITELE.

C

procedimento armazenado no banco de dados que faz a busca linear sem necessidade de um programa externo.

D

nova tabela cuja chave primária é TITELE, que será usada em uma operação de join, mais tarde, com a tabela original.

E

visão na tabela original, com o campo TITELE, e a chave primária original.

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

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

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

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

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

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

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

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

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

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

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

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

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

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⁴ )

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

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.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

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

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.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões