Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
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:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |
Q354208
Algoritmos e Estrutura de Dados
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
As alturas resultantes das três árvores são, respectivamente,
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
STF
Prova:
CESPE - 2013 - STF - Analista Judiciário - Análise de Sistemas de Informação |
Q351962
Algoritmos e Estrutura de Dados
Em relação aos conceitos de programação orientada a objetos e lógica de programação, julgue os itens subsequentes.
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351309
Algoritmos e Estrutura de Dados
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351308
Algoritmos e Estrutura de Dados
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348424
Algoritmos e Estrutura de Dados
Com base no fluxograma apresentado, julgue o item abaixo.
Para evitar que “resultado” apresente um erro de divisão por zero e que o valor de C seja maior que 0, basta alterar o fluxograma conforme apresentado abaixo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348423
Algoritmos e Estrutura de Dados
Em face do algoritmo acima, é correto afirmar que
o resultado apresentando ao final do processamento é a sequência 9 12 12 15 18 20 15 20 25.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348422
Algoritmos e Estrutura de Dados
Caso se faça a chamada Escreva AlgoritmoEU(270,156), o resultado obtido será 6.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348421
Algoritmos e Estrutura de Dados
Caso se faça a chamada Escreva AlgoritmoPampa (1128, 338), o resultado obtido será 12.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348420
Algoritmos e Estrutura de Dados
Ambos os algoritmos apresentados geram o mesmo resultado.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348419
Algoritmos e Estrutura de Dados
Caso os valores de x e y sejam, respectivamente, 3 e 6, a execução do algoritmo fornecerá o seguinte resultado:
A soma é: 9
A subtração é: 3
A multiplicação é: 18
A divisão é: 0,5
A soma é: 9
A subtração é: 3
A multiplicação é: 18
A divisão é: 0,5
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
UNIPAMPA
Prova:
CESPE - 2013 - UNIPAMPA - Analista de Tecnologia da Informação |
Q348418
Algoritmos e Estrutura de Dados
Para evitar a ocorrência de um erro de divisão por zero, deve-se inserir o comando se (y <> 0) então após a linha 10 do algoritmo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347940
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.
Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347937
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.
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:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347935
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347931
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Analista - Desenvolvimento de Sistemas |
Q347521
Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.
O passo 3 do programa é executado 10 vezes.
O passo 3 do programa é executado 10 vezes.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Analista - Desenvolvimento de Sistemas |
Q347520
Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.
Para que o programa passe a imprimir, no passo 7, a soma de todos os números pares menores que 10, é suficiente que, no passo 4, se some o número 2 em vez do número 1, e que, no passo 3, o valor da variável N não seja elevada ao quadrado.
Para que o programa passe a imprimir, no passo 7, a soma de todos os números pares menores que 10, é suficiente que, no passo 4, se some o número 2 em vez do número 1, e que, no passo 3, o valor da variável N não seja elevada ao quadrado.
Conheça nossos planos