Avaliação Final (Objetiva) - Individual FLEX

Prévia do material em texto

isciplina:
Lógica e Técnicas de Programação (ADS05)
Avaliação:
Avaliação Final (Objetiva) - Individual FLEX ( Cod.:651192) ( peso.:3,00)
Prova:
24021914
Nota da Prova:
10,00
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
1.
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 - F - F - V.
 b)
V - V - F - V.
 c)
V - F - V - V.
 d)
F - V - V - F.
2.
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)
Caso-seja.
 c)
Enquanto-faça.
 d)
Faça-enquanto.
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)
As proposições não podem assumir valor verdadeiro ou falso ao mesmo tempo.
 b)
As proposições são representadas, normalmente, por algarismos romanos.
 c)
"Quantos anos você tem?" é uma sentença imperativa.
 d)
Existem outros valores que as proposições podem assumir além de Verdadeiro e Falso.
4.
A base para a construção de algoritmo é a manipulação das informações dadas pelos usuários ou recuperadas pelos usuários, para isso, é necessário reservar espaços de memória no computador para armazenar os dados e se possível manipular de acordo com as necessidades da solução. Qual é o conjunto de valores possíveis para armazenar em uma variável do tipo de dado real?
 a)
"-2.0", "-1.0", "0.0", "1.0", "2.0"
 b)
100, 101.1, 102.2, 103.3
 c)
"-2", "-1", "0", "1", "2"
 d)
11, 22, "a", 33, 44
5.
Problemas do mundo real podem ser resolvidos de variadas formas algorítmicas, cabendo ao programador de sistemas selecionar a melhor alternativa, seja pela facilidade de entendimento, codificação e depuração, ou a escolher por um algoritmo que aproveite melhor os recursos computacionais, executando a solução mais rapidamente e permitindo escalar a solução para problemas maiores. Sobre a complexidade de algoritmos, analise as sentenças a seguir:
I- A análise de complexidade de um algoritmo tem por objetivo estimar o tempo de execução do programa com a solução algorítmica escolhida.
II- A complexidade busca avaliar o desempenho do algoritmo, independentemente da sua implementação.
III- As avaliações de complexidade de algoritmos não dependem da entrada de dados dos algoritmos.
IV- As saídas de dados influenciam diretamente no cálculo de complexidade dos algoritmos.
Assinale a alternativa CORRETA:
 a)
As sentenças I e III 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 II e III estão corretas.
6.
Os 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 com diagramas de atividade.
 b)
É a construção de algoritmos com representações gráficas hierárquica e estruturada.
 c)
É a construção de algoritmos em linguagem computacional.
 d)
É a construção de algoritmos em linguagem natural.
7.
No desenvolvimento de programas de computadores, a capacidade de resolução de problemas está diretamente relacionada à capacidade de elaboração dos algoritmos. Logo, os algoritmos representam os passos necessários para realizar uma tarefa ou solucionar um problema. Assinale a alternativa CORRETA que apresenta os passos necessários para a solução de um problema:
 a)
Delimitar o problema, esboçar os algoritmos, escrever a lógica matemática.
 b)
Esboçar os passos da solução na forma de algoritmos e escrever o algoritmo em uma linguagem que seja entendida pelos computadores.
 c)
Analisar o sistema, esboçar o algoritmo e projetar o banco de dados.
 d)
Entender e delimitar o problema, esboçar o algoritmo e escrever os algoritmos em uma linguagem entendida pelos computadores.
8.
As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma variável em um único registro, é utilizado o conceito de registros. A seguir, é apresentada a declaração de um registro. Sobre registros, classifique V para as sentenças verdadeiras e F para as falsas:
01 ALUNO: registro;
02          NOME: texto(60);
03          NOTA: real;
04 fim_registro
(    ) Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia ALUNO.NOME; ".
(    ) Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ".
(    ) Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS; ".  
(    ) A expressão " fim_registro " determina que as variáveis internas do registro terminaram de ser declaradas.
Assinale a alternativa que apresenta a sequência CORRETA:
 a)
V - V - F - V.
 b)
F - V - F - V.
 c)
V - V - V - F.
 d)
F - F - V - V.
9.
Os arrays multidimensionais, também conhecidos como matrizes, são vetores de vetores que formam uma estrutura de tabela, com isso é possível armazenar informações mais complexas. Sobre os conceitos de matrizes, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Em uma matriz de alunos com tamanho 5x5, o comando "alunos[2][1]" é válido para retornar um valor presente na matriz.  
(    ) A declaração "numeros: vetor[1..2,1..2] de inteiro" cria uma matriz de 3 linhas e 3 colunas.  
(    ) A declaração "numeros: vetor[1..5,1..3] de inteiro" cria uma matriz em Portugol corretamente.  
(    ) Nas matrizes, os índices são um par de números utilizados para acessar os elementos da estrutura.
Assinale a alternativa que apresenta a sequência CORRETA:
 a)
V - F - V - V.
 b)
F - F - F - V.
 c)
V - V - F - V.
 d)
V - V - V - F.
10.
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.