Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
Ano: 2015
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |
Q522340
Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa em um
vetor de N elementos, é correto afirmar que:
Ano: 2015
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |
Q522339
Algoritmos e Estrutura de Dados
Considere o seguinte vetor:
[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]
Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:
[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]
Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520674
Algoritmos e Estrutura de Dados
Na árvore binária de busca abaixo, há uma
sequência de inserções.
Qual das seguintes opções contém a
ordem correta ?
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520673
Algoritmos e Estrutura de Dados
Que nome recebem os métodos ou
algoritmos que efetuam ordenação de dados por
troca?
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520672
Algoritmos e Estrutura de Dados
O nome que recebe a estrutura de dados
cujos elementos são inseridos em um extremo e
as remoções são efetuadas no outro extremo da
estrutura é
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520671
Algoritmos e Estrutura de Dados
Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?
POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S);
TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515546
Algoritmos e Estrutura de Dados
Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515532
Algoritmos e Estrutura de Dados
Considere o fluxograma abaixo.
Se forem lidos para as variáveis A e B, respectivamente, os valores 4 e 4 será exibido o valor
Se forem lidos para as variáveis A e B, respectivamente, os valores 4 e 4 será exibido o valor
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515531
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo.
Algoritmo Lógica
var a, b, c, d: inteiro
Início
a ← 2
b ← 5
c ← 10
d ← 3
Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então
imprima ("A")
Fim_se
Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então
imprima ("B")
Fim_se
Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então
imprima ("C")
Fim_se
Fim
Neste algoritmo será impresso
Algoritmo Lógica
var a, b, c, d: inteiro
Início
a ← 2
b ← 5
c ← 10
d ← 3
Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então
imprima ("A")
Fim_se
Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então
imprima ("B")
Fim_se
Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então
imprima ("C")
Fim_se
Fim
Neste algoritmo será impresso
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515530
Algoritmos e Estrutura de Dados
Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,
Ano: 2015
Banca:
FCC
Órgão:
MANAUSPREV
Prova:
FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |
Q515529
Algoritmos e Estrutura de Dados
Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Ano: 2015
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2015 - UFRN - Técnico de Tecnologia da Informação |
Q508546
Algoritmos e Estrutura de Dados
A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é
Ano: 2015
Banca:
IV - UFG
Órgão:
AL-GO
Prova:
CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |
Q504685
Algoritmos e Estrutura de Dados
Texto associado
Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.
Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:
Ano: 2015
Banca:
IV - UFG
Órgão:
AL-GO
Prova:
CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |
Q504684
Algoritmos e Estrutura de Dados
Texto associado
Considere a árvore binária a seguir
Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:
Ano: 2015
Banca:
FGV
Órgão:
TJ-BA
Prova:
FGV - 2015 - TJ-BA - Analista Judiciário - Tecnologia da Informação - Reaplicação |
Q501339
Algoritmos e Estrutura de Dados
Considere a expressão booleana
not (A and B) and (not C or not D)
Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:
not (A and B) and (not C or not D)
Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500546
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500545
Algoritmos e Estrutura de Dados
Texto associado
O seguinte algoritmo foi concebido na forma de uma pseudo- linguagem (Português Estruturado). Utilize-o para responder às questões de números 59 e 60.
O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
O valor impresso ao final do algoritmo é igual a
O valor impresso ao final do algoritmo é igual a
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500544
Algoritmos e Estrutura de Dados
Texto associado
O seguinte algoritmo foi concebido na forma de uma pseudo- linguagem (Português Estruturado). Utilize-o para responder às questões de números 59 e 60.
O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500543
Algoritmos e Estrutura de Dados
Texto associado
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem (Português Estruturado), para responder às questões de números 57 e 58.
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem (Português Estruturado), para responder à questão.
Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:
42, 44, 50, 44, 40, 40, 50, 50, 52, 52.
Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será
Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:
42, 44, 50, 44, 40, 40, 50, 50, 52, 52.
Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será
Ano: 2015
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |
Q500542
Algoritmos e Estrutura de Dados
Texto associado
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem (Português Estruturado), para responder às questões de números 57 e 58.
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem (Português Estruturado), para responder à questão.
De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.
De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.
Conheça nossos planos