Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
Q222045
Algoritmos e Estrutura de Dados
O algoritmo abaixo é um algoritmo de ordenação:
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
Ano: 2012
Banca:
FUNCAB
Órgão:
MPE-RO
Prova:
FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador |
Q222012
Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio
inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio
inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)
Ano: 2011
Banca:
FADESP
Órgão:
Câmara de Marabá - PA
Prova:
FADESP - 2011 - Câmara de Marabá - PA - Técnico em Processamento de Dados |
Q1218912
Algoritmos e Estrutura de Dados
Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm
como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não
representa um operador relacional é a
Q261229
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.
Type leque = record
topo: integer;
memo: array [1..7] of char;
end;
var L:leque;
p.topo: = 0
procedure push (var L:leque; x:char);
begin
if not L.topo>7 then
begin
L.topo :=L.topo+1;
L.memo [L.topo]:= x;
end;
end;
O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.
Type leque = record
topo: integer;
memo: array [1..7] of char;
end;
var L:leque;
p.topo: = 0
procedure push (var L:leque; x:char);
begin
if not L.topo>7 then
begin
L.topo :=L.topo+1;
L.memo [L.topo]:= x;
end;
end;
Q261228
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Técnico em Comunicação e Processamento de Dados - Judiciário |
Q251649
Algoritmos e Estrutura de Dados
Considere a seguinte lógica de programação, expressa na forma de português estruturado.
Ao final da execução desse algoritmo, o valor de k será igual a
Ao final da execução desse algoritmo, o valor de k será igual a
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249812
Algoritmos e Estrutura de Dados
No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249811
Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |
Q220703
Algoritmos e Estrutura de Dados
Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro
Ano: 2011
Banca:
FUMARC
Órgão:
PRODEMGE
Prova:
FUMARC - 2011 - PRODEMGE - Analista de Tecnologia da Informação |
Q212715
Algoritmos e Estrutura de Dados
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
BRB
Prova:
CESPE - 2011 - BRB - Analista de Tecnologia da Informação |
Q204378
Algoritmos e Estrutura de Dados
Texto associado
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
julgue os itens subsequentes.
O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Ano: 2011
Banca:
IADES
Órgão:
PG-DF
Prova:
IADES - 2011 - PG-DF - Analista Jurídico - Analista de Sistemas |
Q202779
Algoritmos e Estrutura de Dados
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202052
Algoritmos e Estrutura de Dados
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |
Q199856
Algoritmos e Estrutura de Dados
Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |
Q199849
Algoritmos e Estrutura de Dados
Para se construir uma proposição composta, são necessárias duas ou mais proposições simples e o uso de
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |
Q199828
Algoritmos e Estrutura de Dados
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199479
Algoritmos e Estrutura de Dados
A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.
A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executada.
A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executada.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199477
Algoritmos e Estrutura de Dados
A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.
Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.
Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199466
Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.
A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199465
Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.
Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.
Conheça nossos planos