Questões Militares
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 185 questões
No contexto de lógica de programação, o símbolo em destaque possui um dado significado. Assinale a alternativa que corresponde e esse símbolo.
Analise o algoritmo a seguir, escrito em português estruturado. Em seguida assinale a alternativa correta.
programa prova
procedimento diminuir (x, y : inteiro)
var
W: inteiro
início
W ← x-y
escreva w
fim
início
var A, B : inteiro
leia A
leia B
diminuir(A,B) fim
No contexto de lógica de programação, o símbolo em destaque tem um dado significado. Assinale a alternativa que corresponde e esse símbolo.
Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta
1 – para a de 1 até 150 passo 1 faça
leia e[a]
fim_para
2 – para a de 1 até 150 passo 1 faça
escreva f[a]
fim_para
3 – para a de 1 até 150 passo 1 faça
i ← e[a] div 5
se (i = 0) então
f[a] ← e[a] + 7
senão
f[a] ← e[a] + 12
fim_se
fim_para
( ) Leitura de cada um dos 150 valores da matriz. ( ) Criação da matriz com as seguintes premissas: • caso o elemento seja divisível por 5, somar 7 a seu valor; • senão, somar 12 a seu valor. ( ) Apresentação da matriz resultante.
Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
Pelos passos apresentados, como é conhecido p algoritmo?
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 ” Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.
( ) f - 9 + log n = 0(n)
( ) f= 255 = 0(1)
( ) f = 37 + 215n = 0(2n)
( ) f=25 + 218+n = 0(2n)
1 – ~ 2 – ^ 3 – | 4 – &
( ) Operador E (AND) bit a bit ( ) Operador OU (OR) bit a bit ( ) Operador OU exclusivo (XOR) ( ) Operador de inversão dos bits
O diagrama abaixo representa uma estrutura de
Conheça nossos planos