Prévia do material em texto
de visualização 1 Augusto discutindo futebol com Oswaldo declarou que se o time X venceu o último jogo, então o time Y é campeão. Oswaldo, depois de algumas horas, descobriu que a declaração era falsa. Sobre a verdade descoberta por Oswaldo, assinale a alternativa CORRETA: A Se o time Y não é campeão, então o time X não venceu o último jogo. B O time X não venceu o último jogo e o time Y é campeão. C O time X não venceu o último jogo e o time Y não é campeão. D O time X venceu o último jogo e o time Y não é campeão. 2 Os operadores aritméticos, relacionais e lógicos são muito importantes nas estruturas algorítmicas, já que possibilitam a realização de cálculos matemáticos e auxiliam na tomada de decisões por meio de comparações ou combinações, as quais resultarão em um valor verdadeiro ou falso. Considerando as seguintes atribuições: a = 3; b = 9 e c = 1, analise as opções a seguir: I- (a > b) E (b >= c) = VERDADEIRO II- (a - b > c) OU (b = 3) = FALSO III- (a + b) >= (a + c) = FALSO IV- (a * b) > (a * c) = VERDADEIRO Assinale a alternativa CORRETA: A As opções I e IV estão corretas. B Somente a opção III está correta. C As opções II e IV estão corretas. D As opções I, II e IV estão corretas. 3 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 descrição narrativa? A É a construção de algoritmos em linguagem natural. B É a construção de algoritmos em linguagem computacional. C É a construção de algoritmos com representações gráficas. D É a construção de algoritmos com diagramas de chapin. 4 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 V - V - F - V. B F - V - F - V. C V - V - V - F. D V - F - F - V. 5 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 texto? A "a", "b", c B "a", "b", "c", "d", "e" C 100, 101.1, 102.2, 103.3 D a, b, c, d, e 6 Os algoritmos são geralmente armazenados em variáveis de memória consideradas voláteis. Isso significa que ao encerrar o aplicativo ou desligar a máquina, os dados são perdidos. Esses dados ficam armazenados em memória apenas enquanto o algoritmo é executado. Para um armazenamento em tempo maior, existe uma outra forma. Sobre essa forma, assinale a alternativa CORRETA: A SQL. B Ponteiros. C Tipos de dados. D Arquivos. 7 As linguagens de programação permitem a construção de novos tipos de dados a partir dos dados primitivos. Estes novos tipos podem ser construídos tendo como base os dados primitivos ou outros dados compostos. Como são conhecidos estes tipos dados? A São conhecidos como Congruentes. B São conhecidos como Mesclados. C São conhecidos como Compostos. D São conhecidos como Constituídos. 8 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 - V - F - V. B F - F - F - V. C V - V - V - F. D V - F - V - V. 9 A linguagem de programação Prolog foi desenvolvida em 1972 por Alain Colmerauer. A primeira implementação do Prolog foi a Marseille Prolog, desenvolvida em 1972. O uso da Prolog como uma linguagem de programação prática teve seu ápice com o desenvolvimento de um compilador por David Warren em Edinburgo, em 1977. Essa linguagem de programação foi baseada em uma lógica. Assinale a alternativa CORRETA correspondente a essa lógica: A Baseada em lógica de argumentação. B Baseada em lógica proposicional. C Baseada em lógica aristotética. D Baseada em lógica matemática. 10 Na análise e desenvolvimento de sistemas se utiliza várias formas para representar uma solução algorítmica. Surgindo a necessidade de se construir um algoritmo, deve-se escolher a solução que se adéqua melhor à necessidade do problema e a que seja de maior domínio por parte do analista de sistemas. É possível utilizar formas que abstraem detalhes de implementação e outras formas que possuem maior riqueza de detalhes na especificação algorítmica. Classifique V para as sentenças verdadeiras e F para as falsas: ( ) Ao desenvolver um algoritmo por meio de um fluxograma, é necessário conhecimento prévio da linguagem de programação a ser utilizada no processo de codificação. ( ) Os algoritmos desenvolvidos com linguagens de programação não precisam ser testados. ( ) Os fluxogramas são utilizados pelos profissionais de análise de sistemas para programar soluções computacionais capazes de serem executadas pelos computadores. ( ) Uma das limitações da descrição narrativa é a imprecisão do entendimento, em razão do duplo entendimento possível na linguagem textual. Assinale a alternativa que apresenta a sequência CORRETA: A F - F - V - V. B F - F - F - V. C V - V - V - F. D F - V - F - V. 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, 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.