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

Q459850

Ano: 2013 Banca: IBFC Órgão: SEAP-DF Prova: IBFC - 2013 - SEAP-DF - Professor - Informática |

Q459850 Algoritmos e Estrutura de Dados

Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta:

A

o vetor é a representação gráfica de uma reta orientada possuindo mesma intensidade, direção e sentido.

B

vetores é o conjunto de todos os segmentos orientados equipolentes a um segmento dado.

C

o vetor permite o acesso a uma grande quantidade de dados em memória usando-se apenas um nome de variável.

D

os vetores são utilizados em computação gráfica representando os minúsculos pontos diferenciados pela sua cor.

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.

Q423713

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423713 Algoritmos e Estrutura de Dados

Uma estrutura de dados que contém um grupo de itens homogêneos (todos do mesmo tipo) e que sejam diretamente identificados e acessíveis através do uso de índices inteiros é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

vetor (array).

D

grafo (graph).

E

árvore (tree).

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.

Q422818

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Prova: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Laboratório - Informática |

Q422818 Algoritmos e Estrutura de Dados

Texto associado

Considere o seguinte algoritmo, descrito em pseudocódigo, que manipula um vetor de oito posições, indexadas de 1 a 8

Ao final da execução, o conteúdo do vetor M será

A

10, 20, 30, 40, 50, 60, 70, 80

B

40, 10, 80, 20, 70, 30, 60, 50

C

40, 30, 20, 10, 80, 70, 60, 50

D

50, 60, 70, 80, 10, 20, 30, 40

E

80, 70, 60, 50, 40, 30, 20, 10

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.

Q410668

Ano: 2014 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2014 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q410668 Algoritmos e Estrutura de Dados

Para responder à questão , considere o algoritmo em pseudo-código abaixo.

Considere que o vetor vet possua os seguintes valores: 6, 5, 1, 9, 0, 1, 4, 2, 3 e 7. É correto afirmar:

A

O algoritmo não funciona quando há elementos repetidos no vetor, portanto, o vetor não pode ter elementos repetidos.

B

Se for fornecido 1 para k, será impresso “Insucesso” duas vezes.

C

Somente se o valor de k não for encontrado no vetor será impresso “Insucesso”.

D

Faltou o comando a <- falso depois de imprima(“Insucesso”) no senão do comando se para esta frase ser impressa uma única vez na pesquisa sequencial malsucedida no vetor.

E

Se for fornecido 1 para k, será impresso “Sucesso” duas vezes.

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.

Q402753

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402753 Algoritmos e Estrutura de Dados

Acerca de classificação de dados, julgue os itens subsecutivos.

Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.

Certo

Errado

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.

Q401682

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401682 Algoritmos e Estrutura de Dados

Na maioria das linguagens de programação um array é a utilização da estrutura de dados clássica denominada

A

espaço n-dimensional.

B

vetor escalar.

C

item escalar.

D

lista interligada.

E

árvore hierárquica.

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.

Q400954

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400954 Algoritmos e Estrutura de Dados

Texto associado

Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :

A

6

B

4

C

5

D

3

E

7

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.

Q354209

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |

Q354209 Algoritmos e Estrutura de Dados

Texto associado

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores

A

estão ordenados e A[i] < B[i], para todo i=0,...., N-1.

B

estão ordenados e A[i] > B[i], para todo i=0,...., N-1.

C

estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].

D

não estão ordenados e A[i] < B[i], para todo i=0,...., N-1.

E

não estão ordenados e A[i] > B[i], para todo i=0,...., N-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.

Q347936

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |

Q347936 Algoritmos e Estrutura de Dados

Texto associado

Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.

Considere que uma função Imagem 014.jpg

ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função Imagem 015.jpg

.

Certo

Errado

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.

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.

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.

Q332569

Ano: 2013 Banca: FCC Órgão: TRT - 12ª Região (SC) Prova: FCC - 2013 - TRT - 12ª Região (SC) - Técnico Judiciário - Tecnologia da Informação |

Q332569 Algoritmos e Estrutura de Dados

Texto associado

Este vetor foi ordenado pelo método:

A

inserção (insertion sort).

B

da bolha (bubble sort).

C

seleção (selection sort).

D

quicksort.

E

mergesort.

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.

Q315750

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Analista - Suporte Técnico |

Q315750 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, relativos a programação e lógica de programação.

Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.

início

VET1,VET2 : vetor [1..100] numérico

CONTADOR : numérico

para CONTADOR de 1 até 100 faça

leia "Digite um número: ",VET1[CONTADOR]
VET2[CONTADOR] ← (VET1[CONTADOR] * 3)

fim-para

fim

Certo

Errado

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.

Q304598

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Programador de computador |

Q304598 Algoritmos e Estrutura de Dados

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:

algoritmo Teste
        var vet: vetor[0..4] inteiro
        var n, p, u, aux: inteiro
        início
           para (p de 0 até 4 passo 1) faça
               leia (n)
               vet[p] ← n
           fim_para
           p ← 0
           u ← 4
           aux ← 0
           enquanto (u<>1) faça
             enquanto (p<>u) faça
                 se(vet[p]>vet[p+1])
                   então aux ← vet[p]
                         vet[p] ← vet[p+1]
                         vet[p+1] ← aux
                 fim_se
                 p ← p+1
              fim_enquanto
              p ← 0
              u ← u-1
           fim_enquanto
         fim

O pseudocódigo apresentado

A

calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.

B

está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.

C

está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.

D

classifica em ordem crescente os valores armazenados em um vetor.

E

armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.

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.

Q291587

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q291587 Algoritmos e Estrutura de Dados

Dado o vetor W tal que Imagem 007.jpg

Dado o algoritmo

Imagem 006.jpg

Qual será o conteúdo de vetor W depois de executado o algoritmo Z?

A

176543289

B

987654321

C

543219876

D

987651234

E

123456789

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.

Q260529

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AL Prova: CESPE - 2012 - TJ-AL - Analista Judiciário - Análise de Sistemas |

Q260529 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.

A

A função ABC é um algoritmo de intercalação estável.

B

A função ABC altera o tamanho do vetor original.

C

O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.

D

O consumo de tempo é proporcional ao número de movimentações, ou seja, de cópias de elementos do vetor de um lugar para outro. Esse número é igual a
2(r - p).

E

O consumo de tempo da função é inversamente proporcional ao número de elementos do 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.

Q258842

Ano: 2012 Banca: CESGRANRIO Órgão: Chesf Prova: CESGRANRIO - 2012 - Chesf - Profissional de Nível Superior - Analista de Sistemas |

Q258842 Algoritmos e Estrutura de Dados

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Imagem 012.jpg

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

A

P, Q e S

B

P, Z e S

C

Q, S e U

D

S, T e P

E

U, T e Q

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.

Q249369

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |

Q249369 Algoritmos e Estrutura de Dados

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

A

7

B

8

C

9

D

200

E

400

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.

Q202051

Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |

Q202051 Algoritmos e Estrutura de Dados

Seja o seguinte vetor, ordenado de forma ascendente:
Imagem 003.jpg

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

A

2

B

3

C

4

D

8

E

9

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.

Q199898

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q199898 Algoritmos e Estrutura de Dados

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que

A

B

C

v1[N-1] > v2[0]

D

as listas não estão mais ordenadas.

E

todos os elementos de v1 estão armazenados em v2 e vice-versa.

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.

Q199481

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |

Q199481 Algoritmos e Estrutura de Dados

Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.

Certo

Errado

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre vetores em algoritmos e estrutura de dados

Foram encontradas 132 questões