Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
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:
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: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490273
Algoritmos e Estrutura de Dados
Sobre a análise de algoritmos, é CORRETO afirmar que
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
Q471513
Algoritmos e Estrutura de Dados
Para responder à questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Ao final do algoritmo, o valor impresso da variável x foi:
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Ao final do algoritmo, o valor impresso da variável x foi:
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
Q471512
Algoritmos e Estrutura de Dados
Para responder à questão, considere o seguinte
algoritmo, apresentado em Português Estruturado. Assuma
que os valores lidos para a, b e c tenham sido, respectivamente,
6, 3 e 2.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.
Então x ← x + 2*b;
foi executado, considerando os valores lidos para as variáveis de entrada.
Início
Leia a, b, c;
x ← 0;
Para i de 1 até 9 passo 2 faça
[
Se ((a mod 2) = 0)
Então x ← x + 2*b;
Senão x ← x - c;
a ← a - 1
]
Imprima x
Fim
Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.
Então x ← x + 2*b;
foi executado, considerando os valores lidos para as variáveis de entrada.
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468374
Algoritmos e Estrutura de Dados
Considere a definição da função processa, apresentada a seguir, para responder à questão.
Considere que o programador, por engano, inseriu um defeito na linha 300, escrevendo-a como enquanto (x <= y) em vez de enquanto (x < y) . O par de valores (x, y) que revelaria a presença do defeito é:
Considere que o programador, por engano, inseriu um defeito na linha 300, escrevendo-a como enquanto (x <= y) em vez de enquanto (x < y) . O par de valores (x, y) que revelaria a presença do defeito é:
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468373
Algoritmos e Estrutura de Dados
Considere a definição da função processa, apresentada a seguir, para responder à questão.
Caso o critério, de teste cobertura de comandos seja empregado, o par de valores (x, y), se for usado como dado de entrada para a função processa, que resultaria em 100% de cobertura desse critério :
Caso o critério, de teste cobertura de comandos seja empregado, o par de valores (x, y), se for usado como dado de entrada para a função processa, que resultaria em 100% de cobertura desse critério :
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468364
Algoritmos e Estrutura de Dados
Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |
Q468141
Algoritmos e Estrutura de Dados
Analise o pseudocódigo de uma função que realiza uma busca
binária, onde k é a chave procurada, V é um array unidimensional
contendo N chaves ordenadas em ordem crescente, indexadas a
partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2
retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.
define buscabinaria(k)
p=1
u=N
repeat
x=(p+u)\2
if k < V[x]
then u = x-1
else p = x+1
until ***
if k = V[x]
then return(x)
else return(-1)
Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.
define buscabinaria(k)
p=1
u=N
repeat
x=(p+u)\2
if k < V[x]
then u = x-1
else p = x+1
until ***
if k = V[x]
then return(x)
else return(-1)
Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.
Conheça nossos planos