Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.833 questões
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465997
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465996
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:
a: 13
b: 5
c: 18
d: 8
Com base no algoritmo, o valor impresso da variável k ao final do programa é:
a: 13
b: 5
c: 18
d: 8
Com base no algoritmo, o valor impresso da variável k ao final do programa é:
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465995
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:
a: 13
b: 5
c: 18
d: 8
Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:
a: 13
b: 5
c: 18
d: 8
Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Infraestrutura e Redes Computacionais |
Q465302
Algoritmos e Estrutura de Dados
Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.
I. B-trees são mais rápidas na localização de um registro a partir de uma chave.
II. B-trees permitem busca com operadores de comparação “>” e “<”.
III. B-trees permitem busca a partir de uma substring à esquerda da chave.
IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.
Assinale a opção que indica o número de comparações corretas.
I. B-trees são mais rápidas na localização de um registro a partir de uma chave.
II. B-trees permitem busca com operadores de comparação “>” e “<”.
III. B-trees permitem busca a partir de uma substring à esquerda da chave.
IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.
Assinale a opção que indica o número de comparações corretas.
Ano: 2014
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |
Q463754
Algoritmos e Estrutura de Dados
O seguinte algoritmo foi elaborado em português estruturado:
Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é
Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é
Ano: 2014
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |
Q463753
Algoritmos e Estrutura de Dados
Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463029
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463028
Algoritmos e Estrutura de Dados
Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.
A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.
Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;
Com base nessa sequência de instruções, o valor final da variável Soma será:
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463026
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.
Ao final da execução do algoritmo, a variável a1 terá um valor
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463025
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.
Considerando a execução do algoritmo, a posição (2,3,1) da matriz M, ou seja, M[2,3,1], será atualizada com o valor:
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463024
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.
Ao final da execução do algoritmo apresentado, o valor da variável cont será:
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463023
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.
Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2014 - PRODAM-AM - Analista de Banco de Dados |
Q461176
Algoritmos e Estrutura de Dados
Seja a árvore binária abaixo:
Um tipo de encaminhamento pós-fixado nessa árvore é:
Um tipo de encaminhamento pós-fixado nessa árvore é:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2014 - PRODAM-AM - Analista de Banco de Dados |
Q461172
Algoritmos e Estrutura de Dados
Seja o algoritmo abaixo, no qual o operador “!” inverte o valor dos bits de um número inteiro, e 1 é verdadeiro e 0 é falso.
Ao se executar esse algoritmo, “frase” será escrita:
Ao se executar esse algoritmo, “frase” será escrita:
Ano: 2014
Banca:
FEPESE
Órgão:
MPE-SC
Prova:
FEPESE - 2014 - MPE-SC - Analista em Tecnologia da Informação - Reaplicação |
Q459922
Algoritmos e Estrutura de Dados
Observe abaixo uma implementação em C# de um algoritmo de ordenação
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor |
Q455228
Algoritmos e Estrutura de Dados
Java emprega diversas estruturas de controle, sendo o loop while utilizado para executar um bloco de instruções repetidamente sem ter de escrevê-las várias vezes. Enquanto a < condição> for verdadeira, o loop permanece em execução, saindo da estrutura quando essa < condição> é falsa.
A sintaxe dessa estrutura está indicada na seguinte alternativa:
A sintaxe dessa estrutura está indicada na seguinte alternativa:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455220
Algoritmos e Estrutura de Dados
Observe as figuras I e II, que representam duas estruturas de dados.
Essas estruturas de dados são denominadas respectivamente:
Essas estruturas de dados são denominadas respectivamente:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455217
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que se refere a uma função recursiva.
Após a execução, os valores de W, F(N) e K serão, respectivamente:
Após a execução, os valores de W, F(N) e K serão, respectivamente:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455216
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo que determina a transposta T3X4 a partir de M4X3.
A s instruções que devem substituir
a para determinar a ransposta T, estão indicadas na seguinte alternativa:
A s instruções que devem substituir
a para determinar a ransposta T, estão indicadas na seguinte alternativa:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455215
Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
Conheça nossos planos