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

Q369978

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista de Geomática - Engenharia da Computação |

Q369978 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo para responder às questões de números 47 e 48. Esse algoritmo está apresentado na forma de um pseudoprograma (Português Estruturado).

Suponha os seguintes valores lidos para r, s, t, respectiva- mente: 5 ; 2 ; 10.

No algoritmo apresentado, o valor impresso de t, ao final do programa, será igual a:

A

-20

B

0

C

4

D

20

E

39

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.

Q367112

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367112 Algoritmos e Estrutura de Dados

O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de N posições, poderemos ter no máximo N elementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.

Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é

A

INICIO = INICIO+1

B

INICIO = (INICIO%1)+N

C

INICIO = INICIO%(N+1)

D

INICIO = INICIO+(1%N)

E

INICIO = (INICIO+1)%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.

Q367111

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367111 Algoritmos e Estrutura de Dados

Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :

A

Lista.

B

Pilha.

C

Grafo.

D

Fila.

E

Vetor.

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.

Q367105

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367105 Algoritmos e Estrutura de Dados

Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .

A

no endereço deste parâmetro formal, dentro do subprograma, refletirá no parâmetro real associado.

B

neste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

C

neste parâmetro formal, dentro do subprograma, não se reflete nos parâmetros reais.

D

neste parâmetro formal, dentro do subprograma, refletirá no seu parâmetro real associado.

E

no endereço deste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

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.

Q367104

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367104 Algoritmos e Estrutura de Dados

Em um algoritmo, apresentado o seguinte código:

"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"

Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :

A

Comando2.

B

Se Condição2 então.

C

Comando1.

D

Senão.

E

Comando3.

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.

Q366345

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Assistente Técnico - Informática |

Q366345 Algoritmos e Estrutura de Dados

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

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.

Q365317

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365317 Algoritmos e Estrutura de Dados

Dado o algoritmo abaixo, expresso em pseucódigo:

Após a execução do algoritmo acima, as variáveis TRABY e VARX terão respectivamente os valores:

A

17 e 26

B

15 e 24

C

18 e 27

D

16 e 25

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.

Q365316

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365316 Algoritmos e Estrutura de Dados

Dado o algoritmo abaixo, expresso em pseucódigo:

Após a execução do algoritmo acima, as variáveis VAR1 e VAR2 terão respectivamente os valores:

A

69 e 33

B

67 e 31

C

68 e 32

D

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

Q365315

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365315 Algoritmos e Estrutura de Dados

A complexidade de execução do algoritmo heapsort, no pior caso é:

A

B

O(n log n).

C

.

D

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.

Q365314

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365314 Algoritmos e Estrutura de Dados

Dada uma estrutura de dados do tipo árvore binária representada pelo diagrama abaixo:

Ao se atravessar a árvore binária acima definida empregando-se o algoritmo INORDER percorreremos os nós:

A

DGABHEICF

B

ABDGCEHIF

C

GDBHIEFCA

D

ABCDEFGHI

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.

Q365271

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365271 Algoritmos e Estrutura de Dados

Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.

A

Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.

B

Utilização de algoritmos de ordenação eficientes.

C

Utilização de estruturas de dados como lista, pilha e fila.

D

Não é necessário indexar os registros.

E

As operações de inserir, retirar e pesquisar são definidas.

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.

Q365270

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365270 Algoritmos e Estrutura de Dados

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.

A

Complexidade quadrática, complexidade exponencial, dados desordenados.

B

Complexidade exponencial, dados desordenados, tamanho da entrada de dados.

C

Dados desordenados, complexidade quadrática, tamanho da entrada de dados.

D

Melhor caso, tamanho da entrada de dados, pior caso

E

Melhor caso, pior caso, caso médio.

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.

Q365043

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365043 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

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.

Q365039

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365039 Algoritmos e Estrutura de Dados

Texto associado

Considere uma estrutura de dados do tipo vetor de tamanho 6 (seis) inicializado com as chaves abaixo: 7

O método de ordenação apresentado é:

A

Ordenação por inserção

B

Ordenação por seleção

C

Quicksort

D

Shellsort

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.

Q358764

Ano: 2012 Banca: FADESP Órgão: MPE-PA Prova: FADESP - 2012 - MPE-PA - Técnico em Informática |

Q358764 Algoritmos e Estrutura de Dados

Uma expressão contendo vários operandos deve ser calculada considerando a precedência dos operadores. Sabendo-se que o valor de A=3, B=2 e C=5, o valor atribuído à variável RESULTADO será:

RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)

A

32

B

21

C

27

D

18

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.

Q356284

Ano: 2012 Banca: IFC Órgão: IFC-SC Prova: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |

Q356284 Algoritmos e Estrutura de Dados

Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita. Qual o nome deste tipo de algoritmo de ordenação?

A

Algoritmo de ordenação rápida (quick sort).

B

Algoritmo de ordenação por intercalação (merge sort).

C

Algoritmo de ordenação por troca (bubble sort).

D

Algoritmo de ordenação por inserção (insertion sort).

E

Algoritmo de ordenação por seleção (selection 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.

Q356283

Ano: 2012 Banca: IFC Órgão: IFC-SC Prova: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |

Q356283 Algoritmos e Estrutura de Dados

Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.

A

Estrutura de dados do tipo tabela hashing.

B

Estrutura de dados do tipo lista.

C

Estrutura de dados do tipo árvore.

D

Estrutura de dados do tipo fila.

E

Estrutura de dados do tipo 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.

Q354993

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354993 Algoritmos e Estrutura de Dados

Assinale a opção em que são apresentados tipos abstratos de dados.

A

Float e pilha

B

Int e fila

C

fila-carro e pilha-carro

D

byte e boolean

E

Int e float

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.

Q354990

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354990 Algoritmos e Estrutura de Dados

O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se

A

ordenação por seleção.

B

ordenação merge sort.

C

busca linear.

D

busca binária

E

ordenação por inserçã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.

Q354989

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354989 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).

A

V = {1, 2, 3, 4, 5, 6 }

A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}

B

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}

C

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}

D

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}

E

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 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.

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões