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

Q492799

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492799 Algoritmos e Estrutura de Dados

Um bom exemplo de resolução de problemas em computadores é a utilização de algum algoritmo de ordenação. Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir, o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²).

A

Ordenação digital.

B

Ordenação por heap.

C

Ordenação por inserção.

D

Ordenação por contagem.

E

Ordenação por intercalaçã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.

Q492798

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492798 Algoritmos e Estrutura de Dados

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:

A

Filas por meio de arranjos.

B

Listas por meio de arranjos.

C

Filas com estruturas autorreferenciadas.

D

Pilhas com estruturas autorreferenciadas.

E

Listas com estruturas autorreferenciadas.

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.

Q492794

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492794 Algoritmos e Estrutura de Dados

Toda linguagem de programação possui instruções que controlam o fluxo da execução de um programa. Essas estruturas podem ser de decisão, decisão encadeada, repetição, repetição encadeada, cada uma com seus respectivos comandos. Observe o fluxograma.

Assinale, a seguir, o comando representado nesse fluxograma.

A

SE ... ENTÃO.

B

SELECIONE ... CASO.

C

ENQUANTO ... FAÇA.

D

REPITA ... ATÉ QUE.

E

SE ... ENTÃO ... SENÃ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.

Q492793

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492793 Algoritmos e Estrutura de Dados

Na elaboração de algoritmos, uma outra forma de representação da lógica de programação, sempre que for preciso orientação para as escolhas quando existem situações de condições no algoritmo, pode-se utilizar a tabela de decisões, ou como é normalmente chamada, tabela verdade. A tabela verdade faz uso de operadores lógicos E, Ou e Não, que podem ser utilizados sozinhos ou em conjunto nas estruturas condicionais. Analise o quadro com os operadores lógicos em conjunto E e OU e complete a última coluna com a decisão.

A sequência está correta em

A

V, V, F, F, F, F, F.

B

F, V, V, F, F, V, V.

C

V, F, F, V, V, F, F.

D

F, F, V, F, F, V, V.

E

V, F, F, F, V, F, F.

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.

Q492792

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492792 Algoritmos e Estrutura de Dados

A representação lógica de um programa pode ser feita, utilizando uma técnica denominada diagrama de blocos ou fluxograma do programa. É um conjunto de figuras geométricas utilizadas para a representação da lógica de um programa. Nessa representação, as operações são identificadas por símbolos que identificam o processo envolvido. Alguns autores utilizam os símbolos do Padrão ANSI (American National Standards Institute) por não haver um padrão rígido na utilização dos símbolos do diagrama de blocos. Na construção de um diagrama de blocos verifica-se o seguinte símbolo:

Assinale, a seguir, a definição desse símbolo.

A

Decisão.

B

Terminal.

C

Conector.

D

Preparação.

E

Processamento predefinido.

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.

Q492515

Ano: 2015 Banca: CONSULPLAN Órgão: TRE-MG Prova: CONSULPLAN - 2015 - TRE-MG - Técnico Judiciário - Programação de Sistemas |

Q492515 Algoritmos e Estrutura de Dados

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

II e IV.

D

III e IV.

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.

Q489932

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489932 Algoritmos e Estrutura de Dados

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era:

A

10

B

1

C

5

D

Não e possivel determinar, pois a fila e uma estrutura nao- deterministica

E

Não e possivel determinar, pois a fila e uma estrutura aleatória.

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.

Q489931

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489931 Algoritmos e Estrutura de Dados

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

A

3

B

4

C

7

D

2

E

1

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.

Q489930

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489930 Algoritmos e Estrutura de Dados

Os nomes dos percursos realizados nas arvores binárias são:

A

Pre-Ordem, Pos-Ordem, In-Ordem.

B

Sub-Ordem, Super-Ordem.

C

Pilha, Fila.

D

LIFO, FIFO,

E

Binario,Ternario, N-ario

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.

Q489929

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489929 Algoritmos e Estrutura de Dados

As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:

A

O elemento na posição i+1 sempre e maior ao elemento na posição i.

B

O elemento na posição i+1 sempre e menor ao elemento na posição i.

C

Se a arvore e de tamanho n, o elemento na posição do meio (n/2) e maior que metade dos elementos e menor que a outra metade.

D

Os valores a direita de um elemento sao maiores e os valores a esquerda sao menores.

E

Os valores podem ser encontrados atraves de uma função HASH.

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.

Q489928

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489928 Algoritmos e Estrutura de Dados

A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:

A

Um valor e uma ligação ao próximo no.

B

Um valor e um método que defina se um valor é maior ao outro.

C

Um indice é um valor.

D

Um valor HASH é um vetor de valores.

E

Uma chave é um valor

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.

Q489923

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489923 Algoritmos e Estrutura de Dados

Selecione qual das seguintes configurações de linhas e colunas de matriz possui maior número de elementos:

A

10 linhas e 1 coluna

B

1 linha e 15 colunas.

C

4 linhas e 3 colunas

D

2 linhas e 7 colunas.

E

4linhas e 4colunas

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.

Q489922

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489922 Algoritmos e Estrutura de Dados

Um vetor a possui 10 posições para armazenar numeros inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior {vetor crescente). Selecione a alternativa que descreva um algoritmo que nao cumpre com esse objetivo

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.

Q489921

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489921 Algoritmos e Estrutura de Dados

No seguinte pseudocódigo, que contem uma seguinte estrutura de repetição, diga qual o valor final da variavel X:

A

9

B

10

C

11

D

0

E

Indefinido.

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.

Q489920

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489920 Algoritmos e Estrutura de Dados

As variáveis são construções das linguagens de programação nas quais são armazenados valores durante a execução de um programa. Marque a alternativa que liste somente tipos de dados comumente utilizados em programação:

A

Inteiro, For, String.

B

Condicional, Contador, Algoritmo.

C

Fungao, Banco de Dados, Sistema Operacional.

D

Inteiro, Booleano, Caractere.

E

Booleano, Imperativo, For.

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.

Q489919

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489919 Algoritmos e Estrutura de Dados

Alguns dos algoritmos mais utilizados para o aprendizado de programação sao:

A

C #e Java,

B

Python e PHP

C

De Ordenação e de Busca

D

Condicionais eRepetitivos.

E

Internet Explorere Google Chrome.

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.

Q489918

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489918 Algoritmos e Estrutura de Dados

Um algoritmo é:

A

Uma sequência de passos para realizar uma atividade.

B

A operação matemática inversa a potencia.

C

A parte de um programa em que se limita a definir os tipos de dados das variaveis.

D

A parte de um programa em que se limita a definir as constantes.

E

Um software utilizado para escrever programas

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.

Q486948

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486948 Algoritmos e Estrutura de Dados

Analise a função a seguir, descrita em pseudocódigo.

O comando print f(10) exibe

A

0.

B

1.

C

80.

D

1920.

E

3840.

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.

Q486927

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486927 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

A

Árvore

B

Fila

C

Pilha

D

Grafo

E

Tabela de dispersã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.

Q486923

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486923 Algoritmos e Estrutura de Dados

O trecho de código escrito em PHP (versão 5.4.4) apresentado a seguir implementa o algoritmo de busca em árvore binária.

Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada.
Assinale a opção que indica a complexidade desse algoritmo.

A

O(n)

B

O(log n)

C

O(n log n)

D

O(n²)

E

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões