Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.833 questões
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370965
Algoritmos e Estrutura de Dados
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370964
Algoritmos e Estrutura de Dados
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo mostrado a seguir imprime os números de 1 a 100 em ordem crescente.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370963
Algoritmos e Estrutura de Dados
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370958
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Uma árvore binária é dita equilibrada se a diferença entre as
alturas das subárvores de cada nó — valor absoluto da
diferença entre as alturas da subárvore direita e da subárvore
esquerda — é, no máximo, igual a 1.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370957
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
As filas com prioridade são listas lineares nas quais os
elementos são pares da forma (qi
, pi
), em que q é o elemento
do tipo base e p é uma prioridade. Elas possuem uma política
de fila do tipo FIFO (first in first out) entre os elementos de
mesma prioridade.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370956
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
As listas encadeadas são aquelas em que cada elemento,
além da informação correspondente, contém um ponteiro
com o endereço do seguinte elemento, e um ponteiro com a
posição do elemento anterior.
Q1235013
Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Q1207557
Algoritmos e Estrutura de Dados
Com relação a conceitos de estruturas de dados, julgue o item a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227303
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.
se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227302
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.
se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info
se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227301
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.
julgue os itens subseqüentes.
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227247
Algoritmos e Estrutura de Dados
Texto associado
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
O código a seguir está sintaticamente correto e implementa a declaração de um array duplamente conectado.
type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE / CEBRASPE - 2004 - STJ - Técnico Judiciário - Informática |
Q227244
Algoritmos e Estrutura de Dados
Texto associado
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
O código seguinte está sintaticamente correto e implementa a busca seqüencial de um string associado à variável chamada "aName", em um array de strings associado ao array chamado "aStrs". Para que o algoritmo de busca esteja corretamente implementado, é necessário que a variável “aCount” contenha o tamanho do array de string “aStrs”
function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;
function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9347
Algoritmos e Estrutura de Dados
Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:
Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:
Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9345
Algoritmos e Estrutura de Dados
Um Analista de Sistemas recebeu a tarefa de implementar uma sub-rotina que, a partir de uma matriz de entrada "A", gerasse uma outra matriz de saída "B". Um pedaço desta sub-rotina, implementada em Visual Basic 6.0, está apresentado abaixo.
Considere a matriz A = (aij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:
Considere a matriz A = (aij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9336
Algoritmos e Estrutura de Dados
Um Analista de Sistemas está trabalhando em uma sub-rotina para extrair informações da base de dados de vendas da empresa na qual trabalha.
"Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.
Total de Vendas: 10 7 14 3 6 9
Índice: 1 2 3 4 5 6
Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:
"Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.
Total de Vendas: 10 7 14 3 6 9
Índice: 1 2 3 4 5 6
Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9332
Algoritmos e Estrutura de Dados
Texto associado
Considere a sub-rotina abaixo para responder
às questões 23 e 24.
às questões 23 e 24.
Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 5, pode-se afirmar que o valor da variável "A" na linha "escreva A" é:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9331
Algoritmos e Estrutura de Dados
Seja a seguinte sub-rotina:
Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:
Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Prefeitura de Manaus - AM
Prova:
CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |
Q9329
Algoritmos e Estrutura de Dados
Texto associado
Considere a sub-rotina abaixo para responder
às questões 20 e 21.
às questões 20 e 21.
Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 3 e o valor fornecido para "B" na linha "leia B" seja 4, pode-se afirmar que o valor da variável "C" na linha "escreva C" é:
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9224
Algoritmos e Estrutura de Dados
Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
A complexidade da solução encontrada é:
A complexidade da solução encontrada é:
Conheça nossos planos