Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Julgue o item subsequente, relativo à lógica de programação.
O pseudocódigo a seguir, após executado, apresentará como resultado 13.
funcao X (n) {
se (n == 1 ou n == 2) então
retorne n;
senão
retorne X (n-1) + n * X (n-2);
}
escreva X(4);
Julgue o item subsequente, relativo à lógica de programação.
Uma variável com capacidade de armazenar um baite pode
representar valores no intervalo de -512 a 512.
Julgue o item subsequente, relativo à lógica de programação.
Pilha é uma estrutura de dados em que o último elemento a ser
inserido será o primeiro a ser retirado.
Julgue o item subsequente, relativo à lógica de programação.
O pseudocódigo a seguir, após executado, apresentará como resultado 2.370.
inteiro contador = 1;
inteiro exp = 1;
real y = 0;
real aux = 1;
real n = 1;
faça {
y = (1 + (1 / n));
enquanto (exp <= contador) {
aux = y * aux;
exp++;
}
exp = 1;
escreva(aux);
contador++;
aux = 1;
n++;
} enquanto (contador <= 2);
Julgue o item subsequente, relativo à lógica de programação.
A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ;
Numa hipotética execução desse código, os valores exibidos seriam:
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.
1. funcao fatorial(n)
2. se n=1 então
3. fatorial = 1
4. senao
5. fatorial = n * fatorial(n-1)
6. fim funcao
Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo.
Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.
Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que
Considere o algoritmo em pseudocódigo abaixo.
Analisando a lógica do programa acima, é correto afirmar que
Considere o grafo abaixo.
A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.
(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)
Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em
Analise o trecho de pseudocódigo a seguir.
Assinale a opção que exibe o conteúdo integral do resultado que
seria produzido numa hipotética execução desse código.
Conheça nossos planos