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

Q334513

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334513 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em pseudocódigo:

Imagem 001.jpg

Analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. A linha 2 faz a declaração de, entre outras variáveis, uma matriz.

II. O laço da linha 3 tem o intuito de percorrer a primeira dimensão da matriz, muitas vezes chamada de linha.

III. Na execução do início ao fim do algoritmo, a linha 6 é executada 3 vezes.

A

Apenas I.

B

Apenas I e II.

C

Apenas II.

D

Apenas II e III.

E

Apenas III.

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

Q334512

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334512 Algoritmos e Estrutura de Dados

Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.

A

Trata-se de variáveis do mesmo tipo, que possuem um mesmo identificador (nome), e são alocadas aleatoriamente na memória.

B

Como as variáveis tem o mesmo nome, o que as distingue é um índice que referencia sua localização dentro da estrutura.

C

Na seguinte declaração:

1 DECLARE nome[tamanho] tipo

“nome” é o nome da variável, “tamanho” é a quantidade de variáveis que vão compor o vetor e “tipo” é o tipo básico dos dados que serão armazenados no vetor.

D

Em pseudocódigo, uma sintaxe válida de atribuição em um vetor pode ser:

X[1] <- 45

E

Vetor também é conhecido como variável composta homogênea unidimensional.

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

Q319538

Ano: 2010 Banca: CEPERJ Órgão: SEFAZ-RJ Prova: CEPERJ - 2010 - SEFAZ-RJ - Oficial de Fazenda |

Q319538 Algoritmos e Estrutura de Dados

Texto associado

Observe o algoritmo abaixo.

Ao final da execução, terão sido impressos, da esquerda para a direita, os valores:

A

1 4 2 3 3 2 4 1

B

4 1 3 2 2 3 1 4

C

1 1 4 4 3 3 2 2

D

4 3 2 1 1 2 3 4

E

1 2 3 4 4 3 2 1

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

Q310294

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2010 - SERPRO - Analista - Tecnologia da Informação |

Q310294 Algoritmos e Estrutura de Dados

Texto associado

Acerca de estruturas de programação, julgue os itens que se seguem.

Considere que um analista, ao especificar um código que execute 10 vezes determinado comando x, escreva o seguinte pseudocódigo.

para i → 1 até 10 faça

comando X;

Nesse caso, é correto afirmar que o analista utilizou uma estrutura de repetição cuja execução realizará o propósito desejado corretamente.

Certo

Errado

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

Q310293

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2010 - SERPRO - Analista - Tecnologia da Informação |

Q310293 Algoritmos e Estrutura de Dados

Texto associado

Acerca de estruturas de programação, julgue os itens que se seguem.

No trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repetição não ser executada é nula, visto que, mesmo quando a condição assume falso na primeira verificação, o comando é executado,
enquanto (condição)
comando;

Certo

Errado

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

Q267652

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267652 Algoritmos e Estrutura de Dados

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).

A

HeapSort e BubbleSort

B

QuickSort e InsertionSort

C

MergeSort e BubbleSort

D

InsertionSort

E

HeapSort, QuickSort e MergeSort

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

Q267648

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267648 Algoritmos e Estrutura de Dados

A abstração de dados utilizada no código acima é do tipo

A

heap.

B

lista.

C

fila.

D

pilha.

E

árvore.

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

Q267647

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267647 Algoritmos e Estrutura de Dados

Em relação às árvores de pesquisa, assinale a opção correta.

A

Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.

B

O arco de um caminho é denominado comprimento do caminho.

C

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

D

A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.

E

Um nó folha é aquele com grau de saída um, ou também nó terminal.

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

Q267645

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267645 Algoritmos e Estrutura de Dados

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.

I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.

II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.

III Fila e pilha são tipos abstratos de dados.

IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.

V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.

Estão certos apenas os itens

A

I, II e III.

B

I, III e V.

C

I, IV e V.

D

II, III e IV.

E

II, IV e V.

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

Q267644

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267644 Algoritmos e Estrutura de Dados

Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.

A

B

C

D

E

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

Q267636

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267636 Algoritmos e Estrutura de Dados

Assinale a opção correta a respeito de teoria dos grafos.

A

Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.

B

O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.

C

Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.

D

O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.

E

Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.

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

Q267635

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267635 Algoritmos e Estrutura de Dados

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e t_i o número de passos efetuados por A quando a entrada for E_i , assinale a opção correta.

A

A complexidade do caso médio é igual ao máximo

B

A complexidade do melhor caso é igual ao mínimo

C

Se a complexidade do algoritmo A que resolve o problema P é O(1), então A é denominado algoritmo ótimo para P.

D

A complexidade do pior caso é a somatória de t_i × p_i até m, em que p_i é a probabilidade de ocorrência da entrada E_i .

E

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

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

Q258551

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258551 Algoritmos e Estrutura de Dados

Sobre árvores binárias balanceadas, considere as seguintes afirmativas:

1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.

2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.

3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 2 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q258550

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258550 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas:

1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.

2) Procedimentos recursivos aceitam parâmetros passados por referência.

3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.

Imagem 004.jpg

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q258537

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258537 Algoritmos e Estrutura de Dados

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().

1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.

3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 2 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q257995

Ano: 2010 Banca: UFLA Órgão: UFLA Prova: UFLA - 2010 - UFLA - Técnico de Tecnologia da Informação |

Q257995 Algoritmos e Estrutura de Dados

A estrutura de dados é dividida em linhas e colunas, armazena diversos valores e, para a identificação de um valor, necessita da informação do número da linha e da coluna na qual o valor está armazenado. Essa informação se refere à:

A

matriz.

B

árvore.

C

pilha.

D

fita.

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

Q217130

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217130 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo que define a função fatorial:

Imagem 011.jpg

Qual dos seguintes aspectos é possível observar neste pseudocódigo?

A

Aninhamento de laços.

B

Laço infinito.

C

Desvio incondicional.

D

Estrutura de seleção.

E

Recursão.

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

Q217128

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217128 Algoritmos e Estrutura de Dados

Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:

A

Inteiro.

B

Lógico.

C

Caractere.

D

Real.

E

Composto.

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

Q205666

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205666 Algoritmos e Estrutura de Dados

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

A

I, II e IV.

B

I e II.

C

I, III e IV.

D

I, II e III.

E

III e IV.

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

Q205665

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205665 Algoritmos e Estrutura de Dados

Na estrutura de dados, os filhos de

A

menor valor ficam à direita do nó.

B

maior valor ficam à esquerda do nó.

C

menor valor não dependem de posicionamento em relação ao nó.

D

maior valor não dependem de posicionamento em relação ao nó.

E

menor valor ficam à esquerda do 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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões