Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
Ano: 2014
Banca:
Prefeitura do Rio de Janeiro - RJ
Órgão:
Câmara Municipal do Rio de Janeiro
Prova:
Prefeitura do Rio de Janeiro - RJ - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Administração de Servidores |
Q512897
Algoritmos e Estrutura de Dados
Observe o código abaixo, referente a um algoritmo.
A estrutura equivalente que utiliza repita ... fimrepita, gerando o mesmo resultado, é mostrada na seguinte alternativa:
A estrutura equivalente que utiliza repita ... fimrepita, gerando o mesmo resultado, é mostrada na seguinte alternativa:
Ano: 2014
Banca:
FGV
Órgão:
SUSAM
Prova:
FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |
Q510133
Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.
PARA i ←1 ATÉ n FAÇA
INÍCIO
PARA j ←1 ATÉ i FAÇA
INÍCIO
rotina com complexidade O(n);
FIM;
FIM PARA;
FIM;
FIM PARA;
PARA i ←1 ATÉ n FAÇA
INÍCIO
PARA j ←1 ATÉ i FAÇA
INÍCIO
rotina com complexidade O(n);
FIM;
FIM PARA;
FIM;
FIM PARA;
Ano: 2014
Banca:
FGV
Órgão:
SUSAM
Prova:
FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |
Q510132
Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
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.
Q499290
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir.
algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C=1) ou (L=C)) entao
M[L,C] <- 1
senao
M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
fimse
fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
|escreval
fimpara
fimprocedimento
inicio
GERAR
SAIDA
fimalgoritmo
Após a execução, a saída será:
algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C=1) ou (L=C)) entao
M[L,C] <- 1
senao
M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
fimse
fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
|escreval
fimpara
fimprocedimento
inicio
GERAR
SAIDA
fimalgoritmo
Após a execução, a saída será:
Q499289
Algoritmos e Estrutura de Dados
O fluxograma a seguir representa a estrutura de controle enquanto... faça.
Observe as afirmativas a seguir.
- Após a execução, será impressa uma sequência de números.
- Na saída da estrutura, K terá um valor específico.
- As instruções no loop serão executadas n vezes.
A sequência de números e os valores de K e de n serão, respectivamente:
Observe as afirmativas a seguir.
- Após a execução, será impressa uma sequência de números.
- Na saída da estrutura, K terá um valor específico.
- As instruções no loop serão executadas n vezes.
A sequência de números e os valores de K e de n serão, respectivamente:
Q499288
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
Q499287
Algoritmos e Estrutura de Dados
O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.
algoritmo "MDA"
var
N : inteiro
C : caractere
L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
PN <-65
PL <- FALSO
se (PN MOD 4 = 3) entao
PC < - "FLASH"
senao
PC < - "PHOTOSHOP"
fimse
fimprocedimento
inicio
N <-17
C<-"INDESIGN"
L <- FALSO
P14(N,C,L)
N <- N MOD 13
se L = VERDADEIRO entao
C<-"ILLUSTRATOR"
fimse
escreval(N:5,C:-10," ",L)
fimalgoritmo
Após a execução, o algoritmo ira gerar a seguinte saida:
algoritmo "MDA"
var
N : inteiro
C : caractere
L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
PN <-65
PL <- FALSO
se (PN MOD 4 = 3) entao
PC < - "FLASH"
senao
PC < - "PHOTOSHOP"
fimse
fimprocedimento
inicio
N <-17
C<-"INDESIGN"
L <- FALSO
P14(N,C,L)
N <- N MOD 13
se L = VERDADEIRO entao
C<-"ILLUSTRATOR"
fimse
escreval(N:5,C:-10," ",L)
fimalgoritmo
Após a execução, o algoritmo ira gerar a seguinte saida:
Q499286
Algoritmos e Estrutura de Dados
O bloco de instruções equivalente à estrutura para ... fimpara que usa repita ... fim repita e que gera a mesma saída, está indicada em qual alternativa?
Q499285
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.
algoritmo "ALG888"
var
N : inteiro
inicio
para N de 5 ate -2 passo -1 faca
se N MOD 2 = 0 entao
escreva(N)
fimse
fimpara
fimalgoritmo
Após a execução, o algoritmo irá gerar a seguinte saída:
algoritmo "ALG888"
var
N : inteiro
inicio
para N de 5 ate -2 passo -1 faca
se N MOD 2 = 0 entao
escreva(N)
fimse
fimpara
fimalgoritmo
Após a execução, o algoritmo irá gerar a seguinte saída:
Ano: 2015
Banca:
VUNESP
Órgão:
Prefeitura de Caieiras - SP
Prova:
VUNESP - 2015 - Câmara Municipal de Caieiras - SP - Assistente Técnico e Gestor de Informação |
Q496381
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder à questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← Mat[i,j] + k;
]
]
Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← Mat[i,j] + k;
]
]
Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:
Ano: 2015
Banca:
VUNESP
Órgão:
Prefeitura de Caieiras - SP
Prova:
VUNESP - 2015 - Câmara Municipal de Caieiras - SP - Assistente Técnico e Gestor de Informação |
Q496380
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder à questão. O algoritmo está expresso na forma
de uma pseudolinguagem. Suponha que o valor lido para a
variável k seja igual a 3.
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
O valor impresso ao final da execução do algoritmo é:
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
O valor impresso ao final da execução do algoritmo é:
Conheça nossos planos