Lógica e Técnicas de Programação - Avaliação Final (Objetiva)

Prévia do material em texto

Disciplina:
	Lógica e Técnicas de Programação (ADS05)
	Avaliação:
	Avaliação Final (Objetiva) - Individual Semipresencial ( Cod.:637423) ( peso.:3,00)
	Prova:
	19066244
	Nota da Prova:
	8,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	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)
	As proposições são representadas, normalmente, por algarismos romanos.
	 b)
	As proposições não podem assumir valor verdadeiro ou falso ao mesmo tempo.
	 c)
	Existem outros valores que as proposições podem assumir além de Verdadeiro e Falso.
	 d)
	"Quantos anos você tem?" é uma sentença imperativa.
	2.
	Durante o desenvolvimento de algoritmos, é utilizado o conceito de variáveis para armazenar os dados necessários para a resolução do problema. Os registros são estruturas que melhoram o acesso e a performance do uso de variáveis nos algoritmos, eles permitem armazenar mais de uma variável de tipos de dados diferentes em uma única variável. Sobre os registros, classifique V para as sentenças verdadeiras e F para as falsas: 
(    ) As variáveis são armazenadas juntas na memória, de forma a facilitar o acesso aos dados.  
(    ) Os registros podem conter somente três variáveis internas.  
(    ) As variáveis internas podem ser acessadas utilizando a sintaxe " NomeDoRegistro.NomeDaVariavelInterna  ".  
(    ) As variáveis internas dos registros devem possuir seus respectivos tipos de dados. 
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - V - V.
	 b)
	V - F - V - F.
	 c)
	F - F - V - V.
	 d)
	F - V - F - F.
	3.
	Os registros são muito úteis quando utilizados para armazenar muitos objetos complexos do mundo real, como armazenar nome, CPF, data de nascimento de cinquenta alunos. É altamente indicado trabalhar com um único vetor de registro ALUNO, ao invés de criar muitas variáveis de tipos primitivos ou muitos vetores. Sobre registros, analise as sentenças a seguir: 
I- A palavra " tipo " é utilizada para a criação de um novo registro. 
II- Os vetores podem armazenar listas de registros criados pelo desenvolvedor. 
III- A declaração " tipo ALUNO: registro " é uma forma válida de criar um tipo de registro para armazenar dados de alunos. 
IV- As variáveis internas dos registros são acessadas por meio de um ponto e vírgula entre o nome da variável que armazena o registro e a variável interna desejada. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças I, III e IV estão corretas.
	 b)
	As sentenças I, II e III estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	Somente a sentença I está correta.
	4.
	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)
	Os índices de vetores são compostos por dois números, um na vertical e um na horizontal.
	 b)
	Matrizes utilizam mais de um índice para acessar cada um de seus elementos.
	 c)
	A leitura de um elemento de um vetor é feita especificando o nome da variável seguido do índice do elemento, disposto entre parênteses.
	 d)
	Vetores são conhecidos também como matrizes multidimensionais.
	5.
	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 - F - V - V.
	 c)
	F - V - V - V.
	 d)
	V - V - F - V.
	6.
	A 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 linear determina que o número de operações dobra ao passo que n continuar constante.
	 d)
	A função de tempo exponencial triplica o número de operações se n dobrar.
	7.
	As estruturas de controle de seleção permitem alterar o fluxo de execução dos algoritmos. São capazes de selecionar qual parte - bloco - de código-fonte será executada a partir de uma condição previamente determinada. A condição é representada por expressões relacionais ou lógicas. Avalie a estrutura a seguir e assinale a alternativa que apresenta a saída de dados CORRETA:
var notaFinal : inteiro 
notaFinal <- 7 
se ( notaFinal >= 7 ) entao 
     escreva ("aluno aprovado")  
senao  
     escreva ("aluno reprovado") 
fimse
	 a)
	"aluno reprovado".
	 b)
	Falso.
	 c)
	Verdadeiro.
	 d)
	"aluno aprovado".
	8.
	Não existe consenso sobre qual seria a melhor maneira de representar um algoritmo. É necessário avaliar o problema e o conhecimento dos programadores para estudar a maneira mais adequada. As formas possíveis são descrição narrativa, fluxograma, diagrama de Chapin e pseudocódigos. Sobre as formas de representação de algoritmos, analise as sentenças a seguir:
I- Seu objetivo é apresentar uma visão mais hierárquica e estruturada da lógica do sistema. 
II- A representação de algoritmos Portugol é entendida pelos computadores. 
III- As linguagens de programação e linguagens narrativas possuem a mesma rigidez na escrita. 
IV- Fluxogramas fazem uso, apenas, de palavras para representar uma solução algorítmica. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e III estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	As sentenças I e II estão corretas.
	9.
	As linguagens de programação permitem que as estruturas de controle condicionais executem um bloco de instruções caso a condicional declarada no início da estrutura não seja atendida, esse bloco é chamado de "senão". Analise o algoritmo e as sentenças a seguir:
01 algoritmo "consultaanobissexto"  
02 var  
03           ano: inteiro  
04 inicio  
05          escreval ("Digite um ano: ")  
06          leia (ano)  
07 
08          se ((ano mod 4 = 0) e (ano mod 100 <> 0)) ou (ano mod 400 = 0) entao 
09                        escreval ("O ano: ",ano," é bissexto")  
10          senao  
11                        escreval ("O ano: ",ano," não é bissexto")  
12          fimse  
13 fimalgoritmo 
I- Caso o usuário informe o ano 2012, o resultado será "O ano: 2012 não é bissexto". 
II- O comando " mod ", presente na linha 08, retorna o resto da divisão matemática. 
III- Caso sejam retiradas as linhas 10 e 11, o algoritmo retornará que o ano é bissexto, independentementedo ano informado. 
IV. De acordo com o algoritmo, um ano não pode ser bissexto e não bissexto ao mesmo tempo. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e IV estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I e II estão corretas.
	 d)
	As sentenças I e III estão corretas.
	10.
	As proposições são quaisquer sentenças que podem assumir o valor de verdadeiro ou falso. As tabelas verdade fazem uso das proposições para determinar todos os possíveis resultados das combinações de verdadeiro ou falso possíveis. Logo, para encontrar o resultado da combinação de proposições, basta analisar qual valor está associado a cada proposição, buscar na tabela e analisar o resultado gerado. Sobre o exposto, classifique V para as sentenças verdadeiras e F para as falsas: 
(    ) A estrutura lógica " p ^ q " é verdadeira quando ambas proposições são verdadeiras.  
(    ) A estrutura lógica " p v q " é falsa quando uma das duas proposições são verdadeiras.  
(    ) A tautologia acontece somente se o resultado da expressão for sempre falso.  
(    ) A disjunção é representada pelo caractere " ~ ". 
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - F - V.
	 b)
	V - F - V - F.
	 c)
	F - V - F - V.
	 d)
	V - F - F - F.
Parte inferior do formulário