Questões de Concurso sobre Lógica de programação

O que deve ser impresso com a execução de escreval(dv1) // Questão 4?

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.

C * (B – A) <= D – B / C

Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?

Assinale a alternativa que indica a função do circuito digital abaixo.

Considerando o teorema De Morgan de lógica proposicional: $\neg (p\wedge q)\leftrightarrow (\neg p)\vee (\neg q).$

Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Analise os dois algoritmos a seguir:

Em relação aos algoritmos expostos, é correto afirmar que

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

Um consultor foi contratado por certa instituição financeira para controlar um projeto para os próximos doze meses. Enquanto realizava o planejamento do escopo do projeto, ele descobriu que diversos requisitos legais não haviam sido considerados nos casos de negócio. Na avaliação do consultor, não considerar tais requisitos exporia a instituição a ações legais. Entretanto, o investimento em tecnologia para atendê-los levaria o projeto a exceder o orçamento e o escopo, o que poderia resultar no cancelamento do projeto.

Considerando a situação hipotética apresentada, assinale a opção em que é apresentada a melhor decisão a ser tomada pelo referido consultor.

Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?

Após a implantação do ponto em uma empresa, no primeiro dia foi observado o seguinte comportamento:

Eduardo chegou depois de Casimiro e Daniela.

Casimiro chegou antes de Amanda e Daniela.

Amanda chegou depois de Daniela e Bruno.

Daniela chegou antes de Bruno.

Baseado nessas observações, pode-se concluir que a segunda pessoa a chegar nesse dia foi:

O comando condicional se-então-senão (if-then-else) pode-se pode ter seu comportamento simulado com o enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do se-então-senão (if-then-else) com o enquanto-que, onde S e T são sequências arbitrárias de comandos e C uma expressão boolena.

Informe se é falso (F) ou verdadeiro (V) o que se afirma sobre o diagrama de blocos abaixo. A seguir, indique a opção com a sequência correta

Considere:

- C1 e C2 são condições.

- I1, I2, I3 e I4 são instruções que não afetam C1 e C2.

( ) Quando C1 é verdadeira e C2 é falsa, I3 executa.

( ) Quando C1 é falsa e C2 é verdadeira, I4 executa.

( ) I2 executa independente de C1 e C2.

( ) Quando C1 é verdadeira e C2 é falsa, I1 executa.

Um algoritmo de complexidade exponencial pode ser representado por qual notação?

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:

I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n))

II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n))

III f(n) = O(g(n)) se e somente se g(n) = O(f(n))

IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))

Em relação ao exposto, estão corretas as afirmativas

A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?

Identifique, na tabela abaixo, o tipo de operador lógico utilizado.

Algoritmos são normalmente definidos como uma sequência finita e ordenada de instruções bem estabelecidas. Sobre lógica de programação e algoritmos, assinale a afirmativa correta.

Observe o digrama de blocos abaixo e responda o significado do símbolo de número 9.

Um problema de algoritmo em uma estrutura recursiva demostra que:

Considere o diagrama abaixo.

Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que