Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.912 questões
Q604636
Algoritmos e Estrutura de Dados
O modelo "seleção de múltipla escolha" abaixo:
expressa as possibilidades de uma estrutura de controle "seleção" do tipo:
expressa as possibilidades de uma estrutura de controle "seleção" do tipo:
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604146
Algoritmos e Estrutura de Dados
Árvores B são largamente utilizadas na construção de índices em
implementações de bancos de dados. Considere as seguintes
afirmativas sobre esse tipo de organização:
I. Há apenas um nó raiz.
II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.
III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.
IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.
Assinale se:
I. Há apenas um nó raiz.
II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.
III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.
IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.
Assinale se:
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604132
Algoritmos e Estrutura de Dados
Considere as listas a seguir, cujos elementos são números
inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604131
Algoritmos e Estrutura de Dados
Sendo a e b variáveis inteiras em um programa, a expressão
lógica
NÃO ((a > b) OU (a = b))
é equivalente a:
NÃO ((a > b) OU (a = b))
é equivalente a:
Ano: 2014
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2014 - IBGE - Analista Censitário de Geoprocessamento |
Q594927
Algoritmos e Estrutura de Dados
O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem
atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado
na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Q584508
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão, utilize o algoritmo abaixo.
Algoritmo A001
var x: literal
var y: inteiro
início
x 
“-”
leia (y)
se (y=0)
então x 
"0"
fim_se enquanto (y > 0) faça
x 
(y MOD 2) + x
y 
y / 2
fim_enquanto
imprima (x)
fim
Considerando que a variável y recebeu o valor 117 quando foi lida, será exibido, ao final, o valor
Ano: 2014
Banca:
Prefeitura do Rio de Janeiro - RJ
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
Prefeitura do Rio de Janeiro - RJ - 2014 - Prefeitura de Rio de Janeiro - RJ - Analista de Redes |
Q548602
Algoritmos e Estrutura de Dados
No algoritmo apresentado abaixo, ocorre passagem de parâmetro por valor de Y para M e por referência de N para W.
Após a execução, os valores de N, da função F2014(Y) e de X serão, respectivamente:
Após a execução, os valores de N, da função F2014(Y) e de X serão, respectivamente:
Ano: 2014
Banca:
Prefeitura do Rio de Janeiro - RJ
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
Prefeitura do Rio de Janeiro - RJ - 2014 - Prefeitura de Rio de Janeiro - RJ - Analista de Redes |
Q548601
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder à questão.
A análise do algoritmo acima revela que, após a execução, será impressa a seguinte série de números:
A análise do algoritmo acima revela que, após a execução, será impressa a seguinte série de números:
Q525709
Algoritmos e Estrutura de Dados
Referente aos símbolos utilizados no fluxograma assinale a alternativa que apresenta os respectivos significados dos símbolos abaixo:
Ano: 2014
Banca:
Quadrix
Órgão:
SERPRO
Prova:
Quadrix - 2014 - SERPRO - Administração de Serviços de Tecnologia da Informação |
Q521717
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código.
intn f;
if(n==l) {
return n*n;}
else {
f = F(n-l) * n;
return f;
}
}Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:
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 Suporte de Redes |
Q514836
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.
algoritmo "CMRJ_2014"
var
M: vetor[1..5,1..5] de inteiro
L,C : inteiro
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
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
escreval
fimpara
fimalgoritmo
Após o processamento, esse algoritmo irá gerar a seguinte saída:
algoritmo "CMRJ_2014"
var
M: vetor[1..5,1..5] de inteiro
L,C : inteiro
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
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
escreval
fimpara
fimalgoritmo
Após o processamento, esse algoritmo irá gerar a seguinte saída:
Ano: 2014
Banca:
Prefeitura do Rio de Janeiro - RJ
Órgão:
Câmara Municipal do Rio de Janeiro
Prova:
FJG - RIO - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Desenvolvimento e Manutenção de Programas |
Q514813
Algoritmos e Estrutura de Dados
. Observe o algoritmo abaixo, que mostra uma função recursiva.
Após a execução, a função retornará um valor igual a:
Após a execução, a função retornará um valor igual a:
Ano: 2014
Banca:
Prefeitura do Rio de Janeiro - RJ
Órgão:
Câmara Municipal do Rio de Janeiro
Prova:
FJG - RIO - 2014 - Câmara Municipal do Rio de Janeiro - Analista Legislativo - Desenvolvimento e Manutenção de Programas |
Q514811
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, considerando que
ocorre passagem de parâmetros por valor de M
para X e por referência de B para W.
Ao final do processamento, os valores de saída para as variáveis M e B serão, respectivamente:
Ao final do processamento, os valores de saída para as variáveis M e B serão, respectivamente:
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 |
Q512915
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.
Após a execução, a variável S será impressa uma quantidade de vezes igual a:
Após a execução, a variável S será impressa uma quantidade de vezes igual a:
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 |
Q512899
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que determina a transposta T de uma matriz M3X2.
As instruções que devem substituir
no código estão indicadas na seguinte alternativa:
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 |
Q510132
Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
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:
Conheça nossos planos