Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
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á:
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453446
Algoritmos e Estrutura de Dados
Qual é a saída do algoritmo faca_contas para a entrada 7, 3, 5, 2, 3 ?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453445
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453444
Algoritmos e Estrutura de Dados
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453427
Algoritmos e Estrutura de Dados
Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453423
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo abaixo em português estruturado
Que número seria impresso caso esse programa executasse?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453412
Algoritmos e Estrutura de Dados
Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |
Q453411
Algoritmos e Estrutura de Dados
O método de acesso de arquivos chamado aleatório é caracterizado por
Ano: 2014
Banca:
VUNESP
Órgão:
SP-URBANISMO
Prova:
VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |
Q449681
Algoritmos e Estrutura de Dados
Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista
Ano: 2014
Banca:
VUNESP
Órgão:
SP-URBANISMO
Prova:
VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |
Q449680
Algoritmos e Estrutura de Dados
Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.
Ano: 2014
Banca:
VUNESP
Órgão:
SP-URBANISMO
Prova:
VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |
Q449679
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Esse algoritmo deverá ser utilizado para responder às questões de números 47 e 48.
Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3
Considerando o algoritmo fornecido, caso a linha de programa
Para i de 1 até x1 faça
seja substituída pela linha
Para i de 1 até x1 passo 2 faça
o número de vezes que as instruções serão executadas dentro do loop Para... é igual a
Considerando o algoritmo fornecido, caso a linha de programa
Para i de 1 até x1 faça
seja substituída pela linha
Para i de 1 até x1 passo 2 faça
o número de vezes que as instruções serão executadas dentro do loop Para... é igual a
Ano: 2014
Banca:
VUNESP
Órgão:
SP-URBANISMO
Prova:
VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |
Q449678
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Esse algoritmo deverá ser utilizado para responder às questões de números 47 e 48.
Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3
É correto afirmar que o valor impresso ao final da execução do algoritmo é igual a
É correto afirmar que o valor impresso ao final da execução do algoritmo é igual a
Ano: 2014
Banca:
VUNESP
Órgão:
SP-URBANISMO
Prova:
VUNESP - 2014 - SP-URBANISMO - Assistente Técnico - Tecnologia da Informação / Desenvolvimento |
Q449080
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem (Português Estruturado). Suponha que o valor lido para a variável a seja 2.
Início Inteiro a, b, c, i; Leia a; b ← 0; c ← 0; Para i de 1 até 5, faça
[
b ← b + 2*a + i; c ← c + 3*a - i; ] Imprima (b+c); Fim
Ao final da execução do algoritmo, o valor impresso será igual a:
Início Inteiro a, b, c, i; Leia a; b ← 0; c ← 0; Para i de 1 até 5, faça
[
b ← b + 2*a + i; c ← c + 3*a - i; ] Imprima (b+c); Fim
Ao final da execução do algoritmo, o valor impresso será igual a:
Ano: 2014
Banca:
FGV
Órgão:
TJ-GO
Prova:
FGV - 2014 - TJ-GO - Analista Judiciário - Análise de Sistemas - Banco de Dados |
Q446988
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing:
I. A inserção de chaves não ordenadas é geralmente mais rápida em métodos de hashing.
II. O número médio de acessos para localização de registros tende a ser menor para métodos baseados em hashing.
III. Métodos de hashing não disponibilizam acesso sequencial às chaves em ordem crescente ou decrescente.
É correto concluir que:
I. A inserção de chaves não ordenadas é geralmente mais rápida em métodos de hashing.
II. O número médio de acessos para localização de registros tende a ser menor para métodos baseados em hashing.
III. Métodos de hashing não disponibilizam acesso sequencial às chaves em ordem crescente ou decrescente.
É correto concluir que:
Conheça nossos planos