Questões de Concurso
Sobre vetores em algoritmos e estrutura de dados
Foram encontradas 130 questões
Ano: 2016
Banca:
UFCG
Órgão:
UFCG
Prova:
UFCG - 2016 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q667766
Algoritmos e Estrutura de Dados
Escolha a assertiva que contenha somente funções para realizar operações em arrays.
Ano: 2016
Banca:
FCC
Órgão:
Copergás - PE
Prova:
FCC - 2016 - Copergás - PE - Analista Tecnologia da Informação |
Q661633
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, na forma de pseudocódigo:
Var n, i, j, k, x: inteiro
Var v: vetor[0..7] inteiro
Início
v[0] ← 12
v[1] ← 145
v[2] ← 1
v[3] ← 3
v[4] ← 67
v[5] ← 9
v[6] ← 45
n ← 8
k ← 3
x ← 0
Para j ← n-1 até k passo -1 faça
v[j] ← v[j - 1];
Fim_para
v[k] ← x;
Fim
Este pseudocódigo
Ano: 2016
Banca:
FGV
Órgão:
CODEBA
Prova:
FGV - 2016 - CODEBA - Analista Portuário - Analista de Tecnologia da Informação |
Q623074
Algoritmos e Estrutura de Dados
Considere um array R que contém 1.000.000 de chaves
ordenadas.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Ano: 2014
Banca:
Quadrix
Órgão:
COBRA Tecnologia S/A (BB)
Prova:
Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |
Q605044
Algoritmos e Estrutura de Dados
Dada uma declaração de matriz de três dimensões e uma
atribuição:
(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"
A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:
(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"
A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:
Ano: 2014
Banca:
Quadrix
Órgão:
COBRA Tecnologia S/A (BB)
Prova:
Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |
Q605043
Algoritmos e Estrutura de Dados
Dado um vetor X com zeros em todas as variáveis e o
algoritmo:
Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Q602395
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Ano: 2015
Banca:
FGV
Órgão:
TCE-SE
Prova:
FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |
Q567888
Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada
de cores, estruturada sobre os cinco elementos de um vetor.
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Ano: 2015
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2015 - BRDE - Analista de Sistemas-Desenvolvimento de Sistemas |
Q522740
Algoritmos e Estrutura de Dados
Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.
v[ i ] = i;
}
para i de 0 até 3 faça {
v[i+1] = v[i+1] + 2*v[i];
}
Qual o valor de v[4] após a execução do trecho de código acima?
Ano: 2015
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |
Q522340
Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa em um
vetor de N elementos, é correto afirmar que:
Ano: 2015
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |
Q522339
Algoritmos e Estrutura de Dados
Considere o seguinte vetor:
[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]
Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:
[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]
Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515530
Algoritmos e Estrutura de Dados
Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515529
Algoritmos e Estrutura de Dados
Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Q499290
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir.
algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C=1) ou (L=C)) entao
M[L,C] <- 1
senao
M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
fimse
fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
|escreval
fimpara
fimprocedimento
inicio
GERAR
SAIDA
fimalgoritmo
Após a execução, a saída será:
algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C=1) ou (L=C)) entao
M[L,C] <- 1
senao
M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
fimse
fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
|escreval
fimpara
fimprocedimento
inicio
GERAR
SAIDA
fimalgoritmo
Após a execução, a saída será:
Ano: 2015
Banca:
IDECAN
Órgão:
INMETRO
Prova:
IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |
Q492803
Algoritmos e Estrutura de Dados
Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em
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á
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
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: 2013
Banca:
CESPE / CEBRASPE
Órgão:
SEGESP-AL
Prova:
CESPE - 2013 - SEGESP-AL - Perito Criminal - Tecnologia da Informação |
Q463163
Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
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: 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
Conheça nossos planos