Lógica e Técnicas de programação

Prévia do material em texto

1- Os tipos primitivos (nativos ou básicos) são fornecidos pelas linguagens de programação. Por esse motivo, dependendo da linguagem de implementação utilizada na codificação, os tipos primitivos podem ou não possuir os mesmos tipos de dados das informações guardadas na memória. Baseado nessa informação, o tipo real representa que tipo de dados?
A - Valores booleanos, assumindo apenas dois estados, verdadeiro ou falso.
B - Valores numéricos negativo ou positivo sem casa decimal, ou seja, valores inteiros.
C - Uma sequência de um ou mais caracteres.
D - Valores numéricos negativo ou positivo com casa decimal, ou seja, valores reais. Também são chamados de ponto flutuante.
2- Os tipos de dados podem ser primitivos ou compostos. Os tipos primitivos são nativos de suas linguagens de programação, o que pode gerar uma variação de tipos entre as linguagens de alto nível. Existem quatro tipos de dados básicos, são os inteiros, reais, lógicos e texto. Os tipos de dados definem o formato dos valores guardados nas variáveis. As variáveis são um espaço da memória que o computador reserva para guardar os dados necessários para o processamento do algoritmo. Classifique V para as sentenças verdadeiras e F para as falsas: 
( ) O tipo de dado de números reais pode armazenar o valor 15.90. 
( ) Variáveis que possuam tipo de dados inteiros podem armazenar o número 19.14. 
( ) Para armazenar valores dentro de variáveis do tipo Texto, é necessário colocar o conjunto de caracteres dentro de parênteses. 
( ) O Portugol obriga o programador a definir o tipo de dado de todas as variáveis. 
Assinale a alternativa que apresenta a sequência CORRETA:
A - F - V - V – V.
B - V - F - F – F.
C - V - F - F – V.
D - V - V - F – V.
3- A construção dos algoritmos passa por alguns passos elementares para encontrar uma solução de alta qualidade. Logo, para construir um algoritmo, deve-se, primeiramente, entender o problema a ser resolvido, para na sequência identificar e definir as entradas de dados, descrever os passos para resolver o problema, definir os dados de saída e finalmente construir o algoritmo. Sobre a construção de algoritmos, assinale a alternativa CORRETA:
A - Escrever o algoritmo com termos que permitam duplo entendimento.
B - Utilizar a simplicidade e objetividade com relação aos termos e frases durante toda construção.
C - É necessário criar uma condição fim, a qual permitirá que o algoritmo entre em loop.
D - Elaborar os passos dentro de uma quantidade infinita de passos.
4- Em computação, existem apenas quatro tipos de dados primitivos. Algumas linguagens subdividem esses tipos de dados em outros de acordo com a capacidade de memória necessária para a variável, mas, de modo geral, os tipos de dados primitivos são:
- Inteiro.
- Real.
- Lógico.
- Texto.
Agora, observe a descrição a seguir:
“Representa valores booleanos, assumindo apenas dois estados, verdadeiro ou falso. Pode ser representado apenas um bit (que aceita apenas 1 ou 0).”
A qual tipo de dado primitivo essa descrição pertence?
A – Texto.
B – Lógico.
C – Inteiro.
D - Real.
5- As estruturas de repetição permitem aos algoritmos executarem uma parte do código-fonte mais de uma vez, repetindo várias vezes um determinado trecho. Cada repetição é conhecida como laço ou loop. Nestas estruturas, é fundamental preocupar-se com a condição de parada, ou seja, as estruturas de repetição devem obrigatoriamente entrar em uma condição que faça a parada da execução do algoritmo. Assinale a alternativa CORRETA que apresenta a estrutura de repetição com teste no início:
A – Faça-para.
B – Faça-enquanto.
C – Enquanto-faça.
D – Caso-seja.
6- O 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 - V - V – F.
B - F - V - V – V.
C - F - F - V – V.
D - V - V - F – V.
7- As variáveis são compostas por duas partes distintas, o nome - fazendo referência à informação que será armazenada - e o tipo de dado - especificando o formato do valor que será armazenado. Neste contexto, é muito importante escolher o tipo de dado adequado para cada variável, mas também nomear a variável de forma coerente à sua função no algoritmo. Sobre as variáveis, assinale a alternativa CORRETA:
A - A criação de duas variáveis com o mesmo nome é permitida em linguagens de programação.
B - Somente é possível alterar o tipo de dado de uma variável caractere para inteiro.
C - Após definir uma variável, não será possível alterar seu valor no decorrer do algoritmo.
D - Não utilizar palavras reservadas da linguagem de programação no nome da variável.
8- Todo algoritmo precisa possuir as seguintes características: Entrada, Saída, Clareza, Efetividade e Finitude. Agora, observe a descrição a seguir:
"Todo algoritmo deve produzir um resultado".
A qual característica essa descrição pertence?
A- Finitude.
B – Clareza. 
C – Efetividade.
D - Saída.
9- Várias são as formas de representação dos algoritmos. Algumas técnicas tratam apenas da representação lógica, ignorando detalhes de programação que dependem de uma tecnologia específica (linguagem de programação). Em contrapartida, existem técnicas que de tão detalhistas acabam dificultando a compreensão da solução proposta. As formas de representação mais conhecidas para a representação de algoritmos são:
- Fluxograma convencional.
- Descrição narrativa.
- Diagrama de Chapin.
- Pseudocódigo.
Agora, observe a descrição a seguir:
“Fazem uso de símbolos universais para ajudar no entendimento do algoritmo. São representações gráficas, em que as formas geométricas propõem ações específicas. Essa forma de representação preocupa-se com detalhes de nível físico da implementação do algoritmo, em que figuras geométricas diferentes representam a entrada e a saída de informações de dispositivos distintos.”
A qual forma de representação dos algoritmos essa descrição pertence?
A – Pseudocódigo.
B Diagrama de Chapin.
C - Fluxograma convencional.
D - Descrição narrativa.
10- Os 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, IV e V estão corretas.
B - As sentenças II, III e V estão corretas.
C - As sentenças I, III e V estão corretas.D - As sentenças I e IV estão corretas.
1- Um subalgoritmo de um programa de computador é chamado, também, de função, que é um conjunto de ações ou comandos, e tem no seu uso o principal objetivo de tornar os códigos-fontes mais legíveis e organizados. Diferente dos procedimentos, as funções retornam valores para o módulo principal do programa. Sobre funções, analise as sentenças a seguir: 
I- As variáveis declaradas dentro de funções que só podem ser utilizadas dentro da própria função são conhecidas como variáveis locais. 
II- As funções não precisam possuir um nome. 
III- O retorno das funções pode conter mais de um valor de vários tipos de dados. 
IV- As funções não precisam, obrigatoriamente, receber parâmetros de entrada. 
V- A passagem de parâmetros é feita dentro dos parênteses depois da definição do nome da função. 
Assinale a alternativa CORRETA:
A - As sentenças III, IV e V estão corretas.
B - Somente a sentença II está correta.
C - As sentenças I, IV e V estão corretas.
D - As sentenças I, II e III estão corretas.
2- As funções, também chamadas de subprogramas ou subalgoritmos, obrigatoriamente retornam um valor ao módulo que fez a sua chamada. A utilização de funções auxilia a prática de modularização, ao invés de escrever um código muito grande, escreve-se vários pequenos algoritmos, que em conjunto possuem a capacidade de resolver um grande problema. Sobre funções, assinale a alternativa CORRETA:
A - A utilização de funções na construção de algoritmos causa desorganização do código-fonte.
B - As funções não precisam ter um nome definido.
C - Todas as funções possuem um nome e podem opcionalmente receber parâmetros de entrada.
D - Na linguagem Portugol, a palavra "Função" é utilizada para declarar o tipo de dado de retorno.
3- A frase "Florianópolis é a capital de Santa Catarina" é uma sentença que podemos classificar como verdadeira, logo esta frase é uma proposição válida. As proposições são sentenças declarativas que admitem apenas um dos valores lógicos. Sobre as proposições, assinale a alternativa CORRETA:
A - "Quantos anos você tem?" é uma sentença imperativa.
B - As proposições não podem assumir valor verdadeiro ou falso ao mesmo tempo.
C - As proposições são representadas, normalmente, por algarismos romanos.
D - Existem outros valores que as proposições podem assumir além de Verdadeiro e Falso.
4- Quando é feita a consistência dos dados dentro de um algoritmo, estamos validando os dados. Isto deve ser feito para verificar se os dados digitados são possíveis de serem utilizados na lógica de programação implementada, a fim de que sejam evitados erros de execução quando os usuários estiverem acessando o programa desenvolvido. As telas do programa também devem orientar o usuário sobre como devem ser feitas as entradas dos dados. Sobre consistência e modularização, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) As funções são módulos que produzem um único valor de saída. 
( ) A técnica de consistir os dados pode ser aplicada ao restringir valores de entrada apenas entre 0 e 10, por exemplo. 
( ) Ao digitar uma entrada de dados errada, os algoritmos não exibem uma mensagem de alerta. 
( ) A modularização agrega vantagens durante a construção dos algoritmos. A divisão por módulos torna o algoritmo mais fácil de ler. 
Assinale a alternativa que apresenta a sequência CORRETA:
A - V - V - V – F.
B - F - V - F – V.
C - V - F - F – V.
D - V - V - F – V.
5- Um conjunto de comandos que realiza uma tarefa em específico são subprogramas chamados de funções ou procedimentos. Um subprograma é chamado pelo módulo principal por meio do nome atributo a ele. Estes subprogramas não precisam obrigatoriamente receber parâmetros do módulo principal, fazendo com que a execução do comando dependa de outros fatores da lógica e não dos parâmetros de entrada. Sobre funções, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) O retorno de vários tipos de dados pelas funções é feito pelo comando "multiretorne". 
( ) A passagem de parâmetros ou argumentos é opcional na construção de uma função. 
( ) As funções não precisam possuir um nome. 
( ) O retorno de dados das funções é opcional. 
Assinale a alternativa que apresenta a sequência CORRETA:
A - V - F - F – F.
B - F - V - F – F.
C - V - V - F – V.
D - F - F - V – F.
6- A complexidade de algoritmos depende muito do problema a ser resolvido e da solução escolhida para este problema. Quanto mais complexo é o algoritmo, possivelmente mais extenso em termos de código-fonte ele será. Quanto mais regras e tarefas o programa de computador precisar executar, mais complexa será a organização do código-fonte. Isto implica a necessidade de focar muito tempo na organização da escrita dos códigos-fontes de um algoritmo. Sobre a modularização de algoritmos, assinale a alternativa CORRETA:
A - Os parâmetros são utilizados pelos módulo para construir equações matemáticas.
B - O nível de abstração é reduzido quando o algoritmo é modularizado.
C - Modularizar os algoritmos dificulta a escrita de um algoritmo.
D - A modularização de algoritmos torna o código-fonte mais simples de escrever.
7- Durante o desenvolvimento de um programa de computador, é necessário que o programador faça o planejamento da modularização, a preocupação principal é facilitar o entendimento da organização do algoritmo, tornando a sua estrutura mais transparente e mais fácil de documentar. A prática da modularização ainda agrega benefícios no momento da manutenção do sistema, por tornar o código mais fácil e rápido de entender por um outro programador. Sobre a modularização de algoritmos, analise as sentenças a seguir: 
I- Consistir os dados é a técnica de verificação das entradas de dados, analisando se elas são válidas ou não. 
II- Os módulos são uma sequência de comandos dentro de um algoritmo com a maior independência possível de outros módulos do algoritmo. 
III- Os procedimentos não precisam receber um nome durante a sua declaração. 
IV- As funções são submódulos que produzem apenas um valor de saída. 
V- As variáveis locais podem ser usadas pelo programa principal. 
Assinale a alternativa CORRETA:
A - As sentenças I, II e IV estão corretas.
B - Somente a sentença V está correta.
C - As sentenças I, II e III estão corretas.
D - As sentenças II, III e V estão corretas.
8- Na área da ciência da computação, os vetores possuem apenas uma dimensão, é considerada uma das mais simples estruturas de dados. Em um vetor, os dados são endereçados por apenas um índice. As estruturas com mais de uma dimensão são conhecidas como matrizes; simplificando, são vetores de vetores. Sobre vetores e matrizes, assinale a alternativa CORRETA:
A - Matrizes utilizam mais de um índice para acessar cada um de seus elementos.
B - Os índices de vetores são compostos por dois números, um na vertical e um na horizontal.
C - Vetores são conhecidos também como matrizes multidimensionais.
D - A leitura de um elemento de um vetor é feita especificando o nome da variável seguido do índice do elemento, disposto entre parênteses.
9- Uma proposição é uma sentença que possui apenas valor verdadeiro ou falso, mas não ambas. Ela é representada normalmente pelas letras latinas minúsculas p, q, r, entre outras. Estas variáveis proposicionais podem ser combinadas entre elas por meio dos conectivos lógicos. Sobre o exposto, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) O operador de negação é representado pelo caractere " ~ ". 
( ) A conjunção é um operador lógico representado pelo caractere " A ". 
( ) Se na disjunção "p v q" o valor de "p" for verdadeiro e valor de "q" for falso, a disjunção será considerada falsa. 
( ) Uma conjunção será verdadeira somente se todas as proposições forem verdadeiras. 
Assinale a alternativa que apresenta a sequência CORRETA:
A - V - V - F – V.
B - V - F - V – V.
C - F - V - V – F.
D - V - F - F – V.
10- Os vetores multidimensionais possuem quantas dimensões forem necessárias para representar a informação.Os vetores bidimensionais são conhecidos como matrizes, as quais possuem representação visual semelhante a planilhas de Excel. A seguir é apresentada uma matriz com as notas de vários alunos, armazenadas na variável "notas" com índices iniciando em zero, em que a primeira coluna armazena o nome do aluno e as demais armazenam suas notas. Sobre matrizes, analise as sentenças a seguir: 
I- Para recuperar a nota 10,00 de Rafaela, será necessário acessar a posição [2][1]. 
II- Os índices são números que representam unicamente as posições de um elemento dentro da matriz. 
III- Para recuperar a nota 6,00 de Paulo, é necessário acessar a posição [1][2]. 
IV- A execução do comando "escreva ( notas[2][2] )" será "Rafaela". Assinale a CORRETA
A - Somente a sentença II está correta.
B - As sentenças III e IV estão corretas.
C - As sentenças II e IV estão corretas.
D - As sentenças I e II estão corretas.
1 - As linguagens de programação oferecem tipos dados primitivos, por exemplo, o tipo de dado TEXTO que armazena uma sequência de um ou mais caracteres. No entanto, se precisarmos guardar muitas informações de uma pessoa, é indicado o uso de Registros, pois ele pode armazenar muitos dados relacionados a uma única pessoa. A seguir é apresentado um registro na linguagem de programação Portugol. PESSOA: registro; NOME: texto(50); SOBRENOME: texto(50); CPF: texto(14); fim_registro; Sobre a definição de registros, assinale a alternativa CORRETA:
A - Para acessar o SOBRENOME da PESSOA, é utilizado o comando " PESSOA-SOBRENOME ".
B - Para acessar o NOME da PESSOA, é utilizado o comando " PESSOA:NOME ".
C - Para acessar o CPF da PESSOA, é utilizado o comando " PESSOA.CPF ".
D - Para acessar o NOME e o SOBRENOME, é utilizado o comando " PESSOA.NOME.SOBRENOME ".
2 - Uma sequência finita de comandos clara e sem dupla interpretação, são características dos algoritmos, além da necessidade de determinar um estado de parada para a sua execução. Os algoritmos precisam processar muitas informações, e, para isso, as estruturas de repetição são peças fundamentais para executar laços de repetição que permitem trabalhar com a mesma informação várias vezes ou executar uma sequência de passos lógicos repetidamente. Analise o algoritmo e as sentenças a seguir: 01 algoritmo "contador" 02 var 03 contador : inteiro 04 inicio 05 enquanto contador <= 10 faca 06 escreval (contador) 07 contador <- contador + 1 08 fimenquanto 09 fimalgoritmo 
I- A estrutura de repetição que possui a expressão de teste na linha 05 executará os comandos da linha 06 e 07 por 10 vezes. 
II- O operador de comparação utilizado na linha 05 verifica se a variável à sua esquerda é menor ou igual ao valor 10. 
III- Na linha 07, o valor armazenado na variável "contador" é atualizado com próprio valor mais 1. 
IV- Ao alterar o valor "1" da linha 07 para o valor "2", o laço será repetido 5 vezes. 
Assinale a alternativa CORRETA:
A - As sentenças I e II estão corretas.
B - As sentenças II e III estão corretas.
C - As sentenças II e IV estão corretas.
D - As sentenças I e IV estão corretas.
3 - Para o desenvolvimento de algoritmos, deve-se considerar dois aspectos elementares: a correção e a análise. A correção verifica a exatidão da solução utilizada e a análise verifica se o algoritmo é eficiente, considerando o uso da memória e o tempo de execução. Logo, a escolha de um algoritmo deve considerar o uso dos recursos computacionais e a execução do algoritmo. Sobre complexidade de algoritmos, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Um problema computacional pode ter mais de uma solução algorítmica. 
( ) A finalidade de analisar a complexidade de um algoritmo é obter estimativas de tempo de execução dos programas que implementam o algoritmo desenvolvido. 
( ) A complexidade de um algoritmo depende da saída de um algoritmo. 
( ) É possível analisar a complexidade de um algoritmo por casos especiais, como pior caso, caso médio e melhor caso. 
Assinale a alternativa que apresenta a sequência CORRETA:
A - F - V - F – V.
B - V - V - V – F.
C - V - F - F – V.
D - V - V - F - V.
4 - Há uma função que pode ser usada para saber se o arquivo chegou ao fim ou não, ou seja, se o último registro foi alcançado. Com base nessa função, assinale a alternativa CORRETA:
A – FECHE.
B – FDA.
C – DECLARE.
D - GRAVE.
5 - Um algoritmo é uma receita para um processo computacional e consiste de uma série de operações primitivas, interconectadas devidamente, sobre um conjunto de objetos.
Com base nas regras básicas para o desenvolvimento de um algoritmo, assinale a alternativa INCORRETA:
A - Evitar termos ou palavras que permitam duplo entendimento.
B - Usar somente um verbo por passo/instrução/etapa.
C - Escrever de forma rigorosamente técnica e subjetiva.
D - Abusar da simplicidade e objetividade em relação aos termos e frases.
6 - Conforme você estudou sore os tipos de lógica, leia o texto a seguir: É a codificação do algoritmo em linguagem formal, ou seja, uma linguagem compreendida pelo computador e que garante que os passos do algoritmo sejam executados da forma como foram definidos.
Com base a quem o texto faz referência, assinale a alternativa CORRETA:
A - Lógica de argumentação.
B - Lógica referencial.
C - Programa de computador.
D - Lógica equacional.
7 - A tabela verdade consiste em um tipo de tabela matemática usada em lógica para determinar a validade de uma fórmula. As tabelas verdade incorporaram a apresentação atual através do trabalho desenvolvido por Emil Post e Ludwig Wittgenstein.
Quais operações do cálculo proposicional não são trabalhados na tabela verdade?
A - Condição < enquanto ....faça>.
B - Negação (~).
C - Disjunção (v).
D - Disjunção exclusiva (XOR).
8 - Os conectivos lógicos são expressões cuja finalidade é ligar duas ou mais proposições. Eles estão presentes nas proposições compostas.
A tabela a seguir está representando qual conectivo?
A - Conectivo condicional.
B - Conectivo bicondicional.
C - Conectivo ou... ou..
D - Conectivo de negação.
9 - Quando construímos algoritmos de forma modularizada é muito comum precisar passar informações de um módulo para outro. Essas informações são denominadas parâmetros. Os parâmetros são responsáveis por estabelecer a comunicação entre os módulos.
Quais os tipos de parâmetros existentes?
A - Passagem de parâmetros por valor e passagem de parâmetros por mecanismo.
B - Passagem de parâmetros por valor e passagem de parâmetros por referência.
C - Passagem de parâmetros residual e passagem de parâmetros por referência.
D - Passagem de parâmetros local e passagem de parâmetros global.
10 - Qual a linguagem usada para criar um programa de computador?
Assinale a alternativa CORRETA:
A - Lógica de programação
B - Teste de integração
C - Teste de mesa
D - Algoritmo de Euclides