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

Q455228

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Prova: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor |

Q455228 Algoritmos e Estrutura de Dados

Java emprega diversas estruturas de controle, sendo o loop while utilizado para executar um bloco de instruções repetidamente sem ter de escrevê-las várias vezes. Enquanto a < condição> for verdadeira, o loop permanece em execução, saindo da estrutura quando essa < condição> é falsa.

A sintaxe dessa estrutura está indicada na seguinte alternativa:

A

B

C

D

E

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.

Q455220

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455220 Algoritmos e Estrutura de Dados

Observe as figuras I e II, que representam duas estruturas de dados.
Imagem associada para resolução da questão

Essas estruturas de dados são denominadas respectivamente:

A

fila e lista.

B

fila e pilha.

C

fila e vetor

D

vetore lista.

E

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

Q455217

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455217 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que se refere a uma função recursiva.
Imagem associada para resolução da questão

Após a execução, os valores de W, F(N) e K serão, respectivamente:

A

FALSO, 12 e 3.

B

FALSO, 48 e 4.

C

VERDADEIRO, 12 e 4.

D

VERDADEIRO,48 e 4.

E

VERDADEIRO, 12 e 3.

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.

Q455216

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455216 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo que determina a transposta T_3X4 a partir de M_4X3.
Imagem associada para resolução da questão

A s instruções que devem substituir

a para determinar a ransposta T, estão indicadas na seguinte alternativa:

A

B

C

D

E

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.

Q455215

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455215 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Imagem associada para resolução da questão

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

A

11001

B

11010

C

11011

D

11101

E

11110

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.

Q453446

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

Q453446 Algoritmos e Estrutura de Dados

Texto associado

Qual é a saída do algoritmo faca_contas para a entrada 7, 3, 5, 2, 3 ?

A

3

B

6

C

7

D

10

E

12

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.

Q453445

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

Q453445 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.

Quantas trocas e comparações foram realizadas, respectivamente, por cada um?

A

SS - 3 e 10 / BS - 7 e 10

B

SS - 3 e 11 / BS - 8 e 16

C

SS- 8 e 16/ BS - 3 e 11

D

SS - 7 e 16 / BS - 3 e 10

E

SS- 4 e 11/ BS - 8 e 16

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.

Q453444

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

Q453444 Algoritmos e Estrutura de Dados

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?

A

7

B

8

C

9

D

10

E

11

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.

Q453427

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

Q453427 Algoritmos e Estrutura de Dados

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

A

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.

B

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.

C

Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
Pós-ordem : percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.

D

Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.

E

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: visitar a raiz, percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem.

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.

Q453423

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

Q453423 Algoritmos e Estrutura de Dados

Texto associado

Analise o algoritmo abaixo em português estruturado

Que número seria impresso caso esse programa executasse?

A

0

B

10

C

15

D

100

E

150

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.

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

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.

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.

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.

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.

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.

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.

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.

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

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.

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

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.

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

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.

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.

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.

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

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.

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.

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