Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.151
questões
encontradas
20
Mais recentes
Considere a série a seguir.
1+41 + 91 + 161 + 251 ...
Assinale a opção que indica o pseudocódigo que calcula e exibe corretamente o somatório dos dez primeiros termos dessa série.
A
s := 0.0
k := 1 while
k <= 10
begin
t := 1.0/k*k
s := s + t
k := k + 1
end
print s
B
s := 0.0
k := 1
while k <= 10
begin
t := 1.0/(k*k)
s := s + t k :=
k + 1
end
print s
C
s := 0.0
k := 1
while k <= 10
begin
k := k + 1
t := 1.0/(k*k)
s := s + t
end
print s
D
s := 0.0
k := 0 while
k <= 10
begin
t := 1.0/(k+1)/(k+1)
s := s + t k :=
k + 1
end
print s
E
s := 0.0
k := 1
while k <= 10
begin
k := k + 1
t := 1.0/k/k
s := s + t
end
print s
Com relação à Gramática:
I. O uso de Gramática Livre de Contexto permite descrever a maioria das linguagens de programação.
II. Linguagens livres de contextos verificam se o número de parâmetros formais na declaração de uma função é equivalente com o número de parâmetros reais em uma ativação da função.
III. Gramática ambígua é uma gramática que permite construir mais de uma árvore de derivação para uma mesma sentença.
IV. O fato de os identificadores serem declarados antes de seu uso não pode ser descrito por uma gramática livre de contexto.
V. Gramática livre de contexto é qualquer gramática G = (N,T,P,S) cujas produções são da forma A ⟶α , onde A é um símbolo não-terminal e α é um elemento de (N ∪ T)* .
Assinale a alternativa em que todas as afirmativas estão CORRETAS:
A
Apenas I e III.
B
Apenas II e III.
C
Apenas I, III, IV e V
D
Apenas I, II e V
E
Apenas II, III e IV.
Um algoritmo é uma descrição de um padrão de comportamento, expresso em termos de um conjunto bem definido e finito de ações primitivas executáveis. Um algoritmo de qualidade deve ter, EXCETO
A
Comentários ao código fonte.
B
Código identado.
C
Funções recursivas.
D
Nomes significativos para as variáveis.
Analise o algoritmo a seguir.
fat (n) {
se n = 1 ou n =O
retorne 1;
caso contrário
retorne fat(n-l)*n ;
}
Observando o algoritmo acima para cálculo de fatorial de um número n qualquer, pode-se dizer que
A
Trata-se de um algoritmo de função fatorial não recursivo.
B
A função fatorial faz chamada a si própria, gerando o que é conhecido como loop infinito.
C
É um algoritmo recursivo, pois faz chamada a ele mesmo, e sua condição de parada será quando n atingir o valor igual a um.
D
É um algoritmo recursivo e, portanto, só irá parar através de intervenção humana ou enquanto houver memória suficiente.
E
Dado um valor n, o algoritmo efetuará n2 vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a O(n2).
Marque a opção relativa às fases da construção de um algoritmo:
A
Entrada, Processamento e Saída
B
Especificação, Desenvolvimento e Manutenção
C
Requisitos, Prototipação e Codificação
D
Scrum, RUP, XP
E
Nenhuma das afirmações
Gerar simulado