Lógica e Técnicas de Programação FINAL

Prévia do material em texto

1Nas linguagens de programação, os operadores são meios pelos quais conseguimos incrementar, decrementar, comparar e avaliar dados dentro de um programa de computador. Os operadores relacionais são operadores binários que resultam em valores lógicos "verdadeiro" e "falso". Assinale a alternativa CORRETA que apresenta o resultado lógico para a respectiva expressão:
A
Expressão: 1 <> 2. Resultado: Verdadeiro.
B
Expressão: 1999 <= 1914. Resultado: Verdadeiro.
C
Expressão: 1 > 2. Resultado: Verdadeiro.
D
Expressão: "computação" = "Computacao". Resultado: Verdadeiro.
2
Os conectivos lógicos são expressões cuja finalidade é ligar duas ou mais proposições. Eles estão presentes nas proposições compostas. Duas checagens são importantes para determinar se as proposições compostas são verdadeiras ou falsas:
 
- O valor das proposições que compõem as sentenças.
 
- O tipo de conectivo que liga as proposições de uma mesma sentença.
 
Observe a descrição a seguir:
 
“Simone é professora e Pedro é aluno”.
 
Somente será verdadeira se todas as suas proposições componentes forem verdadeiras. Em relação à proposição exemplo, ela só será verdadeira se Simone for realmente professora e Pedro realmente for aluno. A qual conectivo lógico essa descrição pertence?
A
Negação (~).
B
Condição < se....então>.
C
Conjunção (^).
D
Disjunção (v).
3
Os conectivos lógicos são expressões cuja finalidade é ligar duas ou mais proposições. Eles estão presentes nas proposições compostas. Duas checagens são importantes para determinar se as proposições compostas são verdadeiras ou falsas:
 
- O valor das proposições que compõem as sentenças.
 
- O tipo de conectivo que liga as proposições de uma mesma sentença.
 
Observe a descrição a seguir:
 
"Ou irei à praia ou irei ao cinema".
 
No exemplo da proposição, ou eu poderia ir a um lugar ou a outro, poderia ir até aos dois, entretanto, SÓ posso ir ou a um ou a outro, nunca aos dois. A qual conectivo lógico essa descrição pertence?
A
Disjunção exclusiva (XOR).
B
Bicondicional (se e somente se) que é a equivalência.
C
Condição <se....então>.
D
Disjunção (v).
4A resolução de problemas por meio de algoritmos permite com que vários problemas sejam resolvidos computacionalmente, sendo responsabilidade do programador de sistemas selecionar uma possível solução em função da facilidade de entendimento ou de uso eficiente dos recursos do computador. Sobre a notação O de análise de algoritmos, assinale a alternativa CORRETA:
A
Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
B
Na função "log n" se n dobrar, o número de operações aumenta de uma constante.
C
A função de tempo exponencial triplica o número de operações se n dobrar.
D
A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
5Os algoritmos podem ser representados de diferentes formas, a variação entre elas está relacionada ao nível de detalhe ou ao grau de abstração oferecido por cada uma. Algumas formas têm foco no nível lógico, de forma a abstrair detalhes de implementação. No entanto, algumas formas de representação possuem maior riqueza de detalhes. O que é a representação de algoritmos por Diagrama de Chapin?
A
É a construção de algoritmos em linguagem computacional.
B
É a construção de algoritmos em linguagem natural.
C
É a construção de algoritmos com representações gráficas hierárquica e estruturada.
D
É a construção de algoritmos com diagramas de atividade.
6Os vetores e matrizes são estruturas de dados que tem a capacidade de armazenar muitas variáveis do mesmo tipo e auxiliam o trabalho do desenvolvedor de sistemas quando é necessário trabalhar com muitos dados, por exemplo, numa listagem de clientes ou filtro e busca de informações. Sobre vetores e matrizes, associe os itens, utilizando o código a seguir: I- Vetor. II- Matriz. III- Índice. ( ) Número pelo qual os itens de vetores e matrizes são acessados. ( ) Tem a capacidade de armazenar muitas variáveis do mesmo tipo em uma única dimensão. ( ) É conhecido como array multidimensional. Assinale a alternativa que apresenta a sequência CORRETA:
A
III - I - II.
B
III - II - I.
C
II - III - I.
D
I - III - II.
7Os programas de computador são a construção de algoritmos em linguagem codificada, ou seja, uma linguagem compreendida pelo computador de forma a garantir que os passos do algoritmo sejam executados da forma como foram definidos pelo desenvolvedor de sistemas. Sobre os programas de computador e a lógica, analise as sentenças a seguir: I- A lógica proposicional estuda a lógica segundo a sua estrutura e forma, é também conhecida como lógica formal. II- A lógica de programação define o encadeamento lógico para o desenvolvimento de programas e sistemas informatizados. III- Algoritmos podem ser utilizados para descrever os passos que devem ser seguidos na execução de processos, tarefas, ou solução de qualquer tipo de problemas. IV- Na construção de programas de computador, a lógica aristotélica consiste em aprender a pensar na mesma sequência de execução dos programas. V- A capacidade de resolução de problemas está relacionada à capacidade de elaboração de algoritmos. Assinale a alternativa CORRETA:
A
As sentenças II, III e V estão corretas.
B
As sentenças I, III e V estão corretas.
C
As sentenças I e IV estão corretas.
D
As sentenças II, III, IV e V estão corretas.
8O processo para a resolução de problemas apresenta três fases, sendo que no contexto de desenvolvimento de algoritmos elas são sintetizadas da seguinte forma: Fase 1 - Entender e delimitar o problema. Fase 2 - Esboçar os passos da solução na forma de algoritmos. Fase 3 - Escrever o algoritmo em uma linguagem que seja entendida pelos computadores. Sobre o desenvolvimento de algoritmos, classifique V para as sentenças verdadeiras e F para as falsas: ( ) O algoritmo não garante a repetição da solução para diferentes entradas. ( ) Para a resolução de um problema por meio de um algoritmo, é necessário um conjunto de instruções, as quais devem obedecer a uma ordem sequencial lógica. ( ) A capacidade de resolução de problemas relaciona-se com a capacidade de elaboração de algoritmos. ( ) Os algoritmos não representam, obrigatoriamente, um programa de computador, e sim os passos necessários para realizar uma tarefa ou solucionar um problema. Assinale a alternativa que apresenta a sequência CORRETA:
A
F - F - V - V.
B
V - V - F - V.
C
F - V - V - V.
D
F - V - V - F.
9Os algoritmos podem ter como ferramenta para entrada de dados variados dispositivos do computador, como o teclado e o mouse. Para a entrada de textos, é muito comum utilizar o teclado. No entanto, quando é necessário entrar uma grande quantidade de dados, o uso do teclado se torna demorado. Para estas situações, o uso de arquivo é recomendado, acelerando o processo de entrada de dados. Sobre os arquivos, classifique V para as sentenças verdadeiras e F para as falsas: ( ) Os arquivos são armazenados em meios não voláteis, podendo ser gravado ou lido por programas de computador. ( ) Os registros são compostos por um ou vários arquivos. ( ) Consultar e incluir dados nos arquivos são as únicas operações possíveis na manipulação de arquivos. ( ) Ao terminar de trabalhar com um arquivo, deve-se utilizar o comando de fechamento para que as informações permaneçam armazenadas. Assinale a alternativa que apresenta a sequência CORRETA:
A
V - V - F - F.
B
V - V - F - V.
C
V - F - F - V.
D
F - F - V - V.
10
Os conectivos lógicos são expressões cuja finalidade é ligar duas ou mais proposições. Eles estão presentes nas proposições compostas. Duas checagens são importantes para determinar se as proposições compostas são verdadeiras ou falsas:
 
- O valor das proposições que compõem as sentenças.
 
- O tipo de conectivo que liga as proposições de uma mesma sentença.
 
Observe a descrição a seguir:
 
“Simone é professora ou Pedro é aluno”.
 
Uma proposição será falsa, se todas as suas componentes forem falsas, e será verdadeira se uma das proposições for verdadeira, ou se todas elas forem. Resumindo: paraser verdadeira, pelo menos uma das sentenças deve ser verdadeira. A qual conectivo lógico essa descrição pertence?
A
Conjunção (^).
B
Negação (~).
C
Disjunção (v).
D
Condição < se....então>.
11(ENADE, 2018) A tabela-verdade é um instrumento da matemática utilizado para determinar os valores lógicos das proposições compostas, a partir de atribuições de todos os possíveis valores lógicos das proposições simples componentes. Sobre tabelas-verdade, analise as tabelas a seguir com os valores para as proposições "p" e "q" e assinale a alternativa CORRETA:
A
As sentenças I, III e IV estão corretas.
B
As sentenças II e IV estão corretas.
C
As sentenças I e II estão corretas.
D
As sentenças II, III e IV estão corretas.