Questões de Concurso
Sobre vetores em algoritmos e estrutura de dados
Foram encontradas 149 questões
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:
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
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á :
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 
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
.
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 .
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
Este vetor foi ordenado pelo método:
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
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
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
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214463
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V,
após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - BR Distribuidora - Profissional Júnior - Formação Analista de Sistemas - Ênfase em Java - Crm e Web |
Q486634
Algoritmos e Estrutura de Dados
O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores.
1. for ( int i=0; i < n; i ++) {
2. for (int j=1; j < (n-i) ; j ++) {
3. if (intArray[ j-1] > intArray[ j ] ) {
4. temp = intArray[ j-1] ;
5. intArray[ j-1] = intArray[ j ] ;
6. intArray[ j ] = temp ;
7. }
8. }
9. }
Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:
• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]
Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:
1. for ( int i=0; i < n; i ++) {
2. for (int j=1; j < (n-i) ; j ++) {
3. if (intArray[ j-1] > intArray[ j ] ) {
4. temp = intArray[ j-1] ;
5. intArray[ j-1] = intArray[ j ] ;
6. intArray[ j ] = temp ;
7. }
8. }
9. }
Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:
• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]
Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:
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
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
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 
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
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
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.
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.
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
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?
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?
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:
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
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
Diante do exposto, conclui-se que
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.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92408
Algoritmos e Estrutura de Dados
Texto associado
Considerando uma lista encadeada L, em que cada elemento contém
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.
Nessa situação, o uso de um vetor 
,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
STM
Prova:
CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84032
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q491578
Algoritmos e Estrutura de Dados
Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,
Busca (A, n)
x ← A [1]
para i de 2 até n, faça
se A [i] > x então x ← A [i]
devolve x
o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Busca (A, n)
x ← A [1]
para i de 2 até n, faça
se A [i] > x então x ← A [i]
devolve x
o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Conheça nossos planos