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

Q114673

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114673 Algoritmos e Estrutura de Dados

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:

A

T:= FINAL– FRENTE

B

T:= FINAL– FRENTE +1

C

T:= ( FRENTE + FINAL– 1)MODN

D

T:= ( FRENTEMODN) + FINAL

E

T:= ( FINAL– FRENTE +N)MODN

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

Q110076

Ano: 2010 Banca: FGV Órgão: DETRAN-RN Prova: FGV - 2010 - DETRAN-RN - Programador de computador |

Q110076 Algoritmos e Estrutura de Dados

Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:

Imagem 004.jpg

A

Árvore binária.

B

Lista duplamente encadeada.

C

Lista circular.

D

Lista simplesmente encadeada.

E

Recursividade.

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

Q110074

Ano: 2010 Banca: FGV Órgão: DETRAN-RN Prova: FGV - 2010 - DETRAN-RN - Programador de computador |

Q110074 Algoritmos e Estrutura de Dados

Sobre o procedimento de recursividade, analise:

Imagem 003.jpg

Assinale a alternativa correta:

A

Os algoritmos I e II são recursivos.

B

Somente o algoritmo I é recursivo.

C

Somente o algoritmo II é recursivo.

D

O algoritmo I não é recursivo e o II é orientado a objeto.

E

Os algoritmos I e II não são recursivos.

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

Q109039

Ano: 2010 Banca: FUNCAB Órgão: IDAF-ES Prova: FUNCAB - 2010 - IDAF-ES - Analista de TI - Suporte e Operação |

Q109039 Algoritmos e Estrutura de Dados

Segundo Tanenbaum, existe um princípio que diz que “todos os algoritmos devem ser públicos, apenas chaves são secretas.” Este princípio é conhecido como princípio de:

A

exclusão de César.

B

Kerckhoff.

C

Dijkstra.

D

Rijndael.

E

hashing.

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

Q108454

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108454 Algoritmos e Estrutura de Dados

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:

A

N!

B

N/2

C

(N-1)/2

D

E

N+ (N-1)

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

Q108453

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108453 Algoritmos e Estrutura de Dados

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

A

ordenação shell e hashing.

B

busca por ordenação e ordenação shell.

C

quicksort e hashing.

D

hashing e bubble sort.

E

bubble sort e quicksort.

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

Q108452

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108452 Algoritmos e Estrutura de Dados

Analise as seguintes sentenças.

I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.

II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.

III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.

Assinale a alternativa correta.

A

Apenas I e II estão corretas.

B

Apenas II e III estão corretas.

C

Apenas I e III estão corretas.

D

Apenas I está correta.

E

Apenas III está correta.

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

Q107116

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107116 Algoritmos e Estrutura de Dados

Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.

Imagem 083.jpg

Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.

A

B

C

D

E

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

Q107115

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107115 Algoritmos e Estrutura de Dados

Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

Imagem 077.jpg

A

B

C

D

E

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

Q107114

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107114 Algoritmos e Estrutura de Dados

Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.

A

4 × 5 + 7 ÷ 8 - 2

B

4 5 × 7 8 ÷ 2 - +

C

× 4 5 + 7 ÷ 8 - 2

D

+ × 4 5 – ÷ 7 8 2

E

+ × – 4 5 ÷ 2 7 8

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

Q107113

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107113 Algoritmos e Estrutura de Dados

A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.

A

A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada.

B

Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.

C

É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.

D

A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.

E

Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.

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

Q107112

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107112 Algoritmos e Estrutura de Dados

Considerando a figura acima, na qual a simbologia Imagem 068.jpg

representa um ponteiro de árvore e Imagem 069.jpg

um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.

A

B

C

D

E

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

Q106920

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106920 Algoritmos e Estrutura de Dados

Considerando o pseudocódigo acima, assinale a opção correta, com base nos conceitos de lógica de programação e de passagem de parâmetros.

A

Da forma como os argumentos são passados para o procedimento, estão preservados os valores originais de nota1 e nota2.

B

Os argumentos podem ser fornecidos independentemente de ordem, já que a associação deles com os parâmetros formais é realizada pelo nome dos argumentos.

C

Todas as alterações feitas nos parâmetros formais A e B refletem-se nos parâmetros nota1 e nota2.

D

Considerando que está se usando um procedimento, no algoritmo apresentado está faltando a instrução retorno (resultado).

E

As variáveis A e B são variáveis globais e podem ser utilizadas além do escopo do algoritmo no qual foram declaradas.

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

Q106919

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106919 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

A

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

B

Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.

C

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

D

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

E

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

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

Q106918

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106918 Algoritmos e Estrutura de Dados

Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a

A

2 e a pilha terá os valores 6, 4 e 1.

B

3 e a pilha terá os valores 6, 4 e 1.

C

5 e a pilha terá os valores 6, 4 e 1.

D

3 e a pilha terá os valores 6, 5, 4, 2 e 1.

E

5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.

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

Q106917

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106917 Algoritmos e Estrutura de Dados

Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de THEN, representando a clausula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma resposta do compilador na identificação do erro de programação estará

A

no nível léxico.

B

no nível sintático.

C

no nível semântico.

D

no nível lógico.

E

nos níveis sintático e semântico, ao mesmo tempo.

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

Q93649

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93649 Algoritmos e Estrutura de Dados

A lógica de programação é necessária para o desenvolvimento de sistemas e programas. Ela permite definir a seqüência lógica para o desenvolvimento. Com relação à lógica de programação, marque a alternativa correta.

A

Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.

B

Seqüência Lógica são passos executados antes de atingir um objetivo ou solução de um problema.

C

Um algoritmo é formalmente uma seqüência infinita de passos que levam a execução de uma tarefa.

D

Para escrever um algoritmo precisamos descrever a seqüência de instruções de maneira complexa e objetiva.

E

O diagrama de blocos é uma forma não padronizada e eficaz para representar os passos lógicos de um determinado processamento.

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

Q93647

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93647 Algoritmos e Estrutura de Dados

Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Com relação a variáveis e constantes, marque a alternativa correta:

A

Variáveis podem receber nomes para serem referenciadas e modificadas quando necessário.

B

Um programa deve conter declarações que especificam de que tipo são as variáveis que ele utilizará e sempre um valor inicial.

C

Uma Constante é um determinado valor fixo que pode se modificar ao longo do tempo, durante a execução de um programa.

D

Cada variável corresponde a uma posição de memória cujo conteúdo pode ser alterado ao longo do tempo durante a execução de um programa.

E

As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, Caracteres, Multi- numéricas ou Lógicas.

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

Q93638

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93638 Algoritmos e Estrutura de Dados

Assinale a alternativa que contém o significado correto do símbolo de Algoritmos:

A

significa processamento em geral. Exemplo: Cálculo de dois números.

B

significa o INÍCIO ou FIM de um processamento. Exemplo: Início do algoritmo.

C

significa entrada de dados através do Teclado. Exemplo: Digite a nota da prova 1.

D

significa o desvio para o final do programa.

E

significa informações e resultados.

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

Q93637

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93637 Algoritmos e Estrutura de Dados

Quando se pretende escrever um programa numa determinada linguagem de programação, a de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigo de modo a facilitar a compreensão e escrita do programa. Com relação a pseudocódigo, analise as seguintes afirmativas:

I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.

II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle.
III. Para indicar a operação de atribuição, utiliza-se o símbolo

Podemos afirmar corretamente que: " → "

A

Todas as afirmativas estão corretas.

B

Todas as afirmativas estão incorretas.

C

Apenas as afirmativas I e II estão corretas.

D

Apenas as afirmativas II e III estão corretas.

E

Apenas as afirmativas I e III estão corretas.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões