Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).
A descrição formal de um pedido é:
Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de
Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado
Expressões lógicas são aquelas cujo resultado da avaliação é um valor lógico (verdadeiro ou falso). Considere as expressões abaixo.
I. (6 < 8) ou (3 > 7)
II. não (2 < 3)
III. (5 >= 6 ou 6 < 7 ou não (a + 5 - 6 = 8) {onde a = 5}
IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}
V. 2 > 3 e qv {onde qv representa qualquer valor}
VI. 2 < 3 ou qv {onde qv representa qualquer valor}
Os resultados verdadeiros correspondem às avaliações das expressões lógicas em
Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.
O escopo em que uma variável é declarada define, obrigatoriamente, a que função do tipo pública essa variável se associa.
Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então
A execução de uma expressão lógica obedece como
prioridade a ordem dos operadores
Uma proposição (uso em programação lógica) pode ser observada como uma declaração lógica que pode ou não ser verdadeira. Ela consiste em objetos e nas suas interrelações. A lógica formal foi desenvolvida para fornecer um método de descrição de proposições com o objetivo de permitir que estas, formalmente declaradas, sejam
No que se refere à lógica de programação, julgue o item a seguir.
Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
No que se refere à lógica de programação, julgue o item a seguir.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.
Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Com relação a variáveis e constantes, marque a alternativa correta:
A lógica de programação é necessária para o desenvolvimento de sistemas e programas. Ela permite definir a seqüência lógica para o desenvolvimento. Com relação à lógica de programação, marque a alternativa correta.
Em relação à programação de computadores, considere:
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é:
Uma expressão lógica é aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico. Com relação a esse assunto, assinale a opção que apresenta apenas operadores lógicos.
Em álgebra booleana, qual das expressões abaixo é verdadeira?
Tomando como verdadeiras as premissas:
p1 : Eu passo no concurso ou continuarei estudando.
p2 : Se eu passar no concurso, comprarei um carro.
p3 : Se eu continuar estudando, comprarei mais livros.
A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:
Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas.
I - A + A = 1
II - (A + B).(A + B’) = A
III - A.A’ = 0 IV - A.(A + B) = A
Estão corretas:
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.
A busca de padrões chamada de força bruta é realizada enumerando-se todas as possíveis configurações das entradas envolvidas e escolhendo-se a melhor entre as configurações enumeradas.
A respeito de depuração em lógica de programação, julgue os itens
que se seguem.
O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.
Sobre as linguagens de programação, assinale a alternativa correta.
Com relação a linguagens de programação, julgue os próximos itens.
Uma estrutura de seleção encadeada heterogênea ocorre quando não é possível identificar um padrão lógico de construção em uma estrutura de seleção encadeada.
Acerca das linguagens de implementação de regras de negócio, julgue os itens seguintes.
Em Natural, local data area (LDA) é um objeto usado para definir variáveis que, no modo report, é de uso opcional.
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.
O resultado da expressão B >= (A + C) OR A < C é falso.
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.
O resultado da expressão NOT A <= B é verdadeiro.
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.
O resultado da expressão (A + B) < (B * C) é falso.
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.
O resultado da expressão (A + B) < (B + C) AND B = (C + A) é verdadeiro.
Quanto aos códigos de detecção de erros. Sendo A=100100 e B=100111. A distância Hamming entre as palavras A e B é de:
Assinale a opção que apresenta o valor final da expressão (AB + CAD * + * A + ) representada na forma Polonesa Reversa, onde: A=2, B=4, C= 5, D=3.
O tipo de lógica em que os problemas são resolvidos na ordem em que a necessidade vai aparecendo, é conhecido como lógica:
São instrumentos da lógica estruturada:
Em linguagem de programação, uma variável é:
Uma expressão contendo vários operandos deve ser calculada considerando a precedência dos operadores. Sabendo-se que o valor de A=3, B=2 e C=5, o valor atribuído à variável RESULTADO será:
RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se afirma em:
Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados
No que se refere à lógica e à programação, julgue os itens que se seguem.
Na sequência de números 2 4 6 7 2 8, o número 7 não pertence à sequência lógica aplicada.
Ao entrevistar um conjunto de usuários, uma analista de sistemas coletou os seguintes requisitos:
Os atendentes podem cadastrar, atualizar e excluir pedidos. Todos os pedidos são cadastrados com o status “aberto”. O status de um pedido é único e corresponde à situação em que ele se encontra a cada momento. Após ter suas informações completamente fornecidas, um pedido é passado para o departamento de ativação, que muda seu status para “ativando” e muda, posteriormente, para “atendido” quando o atendimento se encerra. Uma vez que um pedido não está mais em aberto, ele não pode ser modificado para atender a solicitações externas. Sobre um mesmo pedido, considere as seguintes proposições e seu significado pretendido:
P: o pedido está em aberto.
Q: o pedido está ativando.
R: o pedido está atendido.
M: o pedido pode ser modificado.
Para os requisitos descritos, vale a seguinte fórmula da lógica proposicional:
No que se refere às linguagens de programação, julgue os itens subsecutivos.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
No que se refere às linguagens de programação, julgue os itens subsecutivos.
Coesão e acoplamento são dois critérios úteis para se analisar a qualidade da interface pública de uma classe. A interface pública será considerada coesa se todos os seus recursos estiverem relacionados ao conceito que a classe representa, enquanto, no acoplamento, uma classe é dependente de outra.
Certa cadeia de caracteres (string) não vazia tem comprimento X e contém uma frase em português constituída apenas por letras (acentuadas ou não), dígitos e os sinais comuns de pontuação. Se codificada segundo o padrão ISO-8859-1 (Latin-1), esta cadeia requer X bytes para sua representação; se codificada em UTF-8, são necessários X+1 bytes, ou seja, um byte a mais em relação à representação ISO-8859-1. É correto afirmar que o byte adicional:
Acerca das linguagens formais e dos autômatos, assinale a opção correta.
Julgue o item a seguir, relativos a lógica de programação.
Considere a situação a seguir.
Um programa tem de correlacionar os nomes Ana, Maria e Simone aos sobrenomes Costa, Oliveira e Santos, não necessariamente nessa ordem. A mulher de sobrenome Costa, que não é Ana, tem mais idade do que Simone, e a mulher de sobrenome Santos tem o dobro da idade das outras duas.Nessa situação, se uma lógica de programação for executada de forma adequada, os sobrenomes corretos de Ana, Maria e Simone serão, respectivamente, Oliveira, Costa e Santos.
Considere a expressão booleana
not (A and B) and (not C or not D)
Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:
Analise a tabela a seguir.
Entrada Saida
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?
Operadores lógicos servem para combinar resultados de expressões, cujo resultado será verdadeiro ou falso. Assinale a alternativa CORRETA conforme as expressões abaixo:
Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.
Objetivo:
Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.
Algorítimo 6
Início
1. Mover um anel da haste __ para a haste __.
2. Mover um anel da haste __ para a haste __.
3. Mover um anel da haste __ para a haste __.
4. Mover um anel da haste __ para a haste __.
5. Mover um anel da haste __ para a haste __.
6. Mover um anel da haste __ para a haste __.
7. Mover um anel da haste __ para a haste __.
Fim
Assinale a alternativa que cita corretamente o retorno fornecido pelos operadores lógicos AND, OR e XOR.
Sendo a e b variáveis inteiras em um programa, a expressão
lógica
NÃO ((a > b) OU (a = b))
é equivalente a:
Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas, é necessário que ele seja programado, isto é, que seja transcrito para uma linguagem que o computador possa “entender”, direta ou indiretamente. Os computadores só podem executar diretamente os algoritmos expressos em:
Dada a expressão numérica:
(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2
Considerando A = 10, B = 7 e C = 6, assinale a opção correta relacionada à lógica de programação.
0 que ocorre quando o resultado da soma de dois números de n algarismos resulta em um valor com n+1 algarismos?
Com relação às variáveis, assinale a opção correta.
Analise a função a seguir.
W = A + B + B . C
Verifique o resultado lógico das expressões de programação mencionadas abaixo, marque se é verdadeiro (V) ou falso (F). A seguir, assinale a opção com a seqüência correta. Considere para as respostas os seguintes valores: X = 1; Y = 5.
( ) (X < 1).e.(X > Y)
( ) (Y > 5).ou.(X = 1)
( ) .não.(X >= Y)
Assinale a alternativa que apresenta a definição correta da unidade básica de tratamento de informação computacional, o byte.
Considerando Verdadeiro = 1 e Falso = 0, e ainda, utilizando a instrução lógica ‘E’, assinale a opção correta.
Considerando os operadores lógicos “e” e “ou”, marque a alternativa correta.
Julgue o item seguinte, relativos a linguagens de programação.
Utilizando-se linguagens fracamente tipadas, é possível alterar
o tipo de dado contido em uma variável durante a execução do
programa.
Julgue o item seguinte, relativos a linguagens de programação.
Em se tratando de linguagens procedimentais, os dados são
globais e, portanto, acessíveis a todos os procedimentos.
Acerca de funções e procedimentos em subprogramas, julgue o item que se segue.
A passagem de parâmetro em uma rotina pode ocorrer de duas
maneiras: por valor ou por referência. Em se tratando da
passagem por valor, alteram-se os valores dos parâmetros que
foram passados para a função.
Nas expressões lógicas mostradas a seguir, A, B e C são variáveis booleanas. Assinale C para as expressões lógicas corretas e E para as erradas.
( ) (A.or.B).or.C = A.or.(B.or.C)
( ) A.and.1=A
( ) A.or.(B.and.C) = (A.or.B).and.(A.or.C)
( ) A.and.(B.or.C)=(A.or.B).or.(A.or.C)
( ) A.or.0= A
( ) (A.and.B).and.C= A.and.(B.and.C)
( ) A.or.(not(A))=1
( ) A.and.(not(A))=0
( ) (A.or.B).or.C=A.and.(B.and.C)
( ) A.and.(B.or.C)=(A.and.B).or.(A.and.C)
Assinale a alternativa que apresenta a sequência
correta de C e E de cima para baixo:
Considerando a variável lógica "A= 1101", qual será o valor de X na expressão lógica "X= NOT A" ?
Se as varáveis lógicas A e B possuem os seguintes valores: A = 0110 e B = 1110, então qual será o valor de X na expressão lógica "X = A and B"?
Dados os operadores lógicos: & (AND) , | (OR) , ! (NOT) , ^ (OU EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso, qual é a expressão a seguir que, se avaliada, produzirá o valor 'verdadeiro' ?
Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.
( ) A instrução for pode ser utilizada para implementar qualquer loop por controlador.
( ) Em geral, as instruções while são utilizadas para repetição controlada por contador e as instruções for são utilizadas para repetição controlada por sentinela.
( ) A instrução switch consiste em um bloco que contém uma sequência de rótulos case e um caso default opcional.
( ) Cada case pode ter múltiplas instruções, e estas devem ser colocadas entre colchetes.
( ) Listar casos consecutivamente sem instruções entre eles permite aos casos executar o mesmo conjunto de instruções.
( ) A instrução while especifica os detalhes da repetição controlada por contador em uma única linha de código.
Em relação à lógica digital, o resultado de X = A . B . C (A and B and C), onde A=0110, B=0011, C= 1111, é igual a
O programa a seguir é tipicamente uma estrutura:
Enquanto (condição) Faça
(bloco de código)
Fim Enquanto
Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.
Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.
Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.
Observe a expressão lógica abaixo:
((((true AND true) OR false) AND true) AND (true OR (true AND false)))
Considerando os operadores lógicos AND (e) e OR (ou), e os operandos lógicos true (verdadeiro) e false
(falso), é CORRETO afirmar que o valor lógico dessa expressão é:
Julgue o item subsequente, relativo à lógica de programação.
A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ;
Julgue o item subsequente, relativo à lógica de programação.
Uma variável com capacidade de armazenar um baite pode
representar valores no intervalo de -512 a 512.
Julgue o item subsequente, relativo à lógica de programação.
A expressão aritmética a seguir tem valor igual a 12.0.
2^3/2^{6/2+1}-5*2-3^{2-1}
Julgue o item subsequente, relativo à lógica de programação.
Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), como no exemplo a seguir, onde INT(x) retorna a parte inteira de x.
x = 3.1415926;
escreva x-INT(x)
Julgue o item subsequente, relativo à lógica de programação.
Para o seu correto funcionamento, os algoritmos devem ser
implementados como um conjunto de métodos e mensagens.
Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.
Na lógica de programação, um bloco de comando é definido
como um conjunto de ações para determinada função e tem
como delimitadores as palavras reservadas INPUT e OUTPUT.
A expressão lógica de um trecho de programa é representada abaixo.
(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(Z NOT > 9)
Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas
Em um programa foi implementada a expressão lógica a seguir:
SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1
A expressão acima atende a especificação para os registros que exigem as seguintes condições:
• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");
• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");
• Número de réus diferente de 1 (valores: 1 em diante).
Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?