Buscar

ADS - Estudos Disciplinares 2 Semestre RESOLVIDOS

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

UNIVERSIDADE PAULISTA
ESTUDOS DISCIPLINARES
2º SEMESTRE – ADS
Orientações para a avaliação:
1. O preenchimento das questões deverá ser feita à caneta esferográfica preta ou azul;
2. Avaliações respondidas a lápis ou que contenham rasuras serão desconsideradas no momento da correção. Logo, antes de responder a questão à caneta tenha total certeza do que está respondendo.
3. A avaliação é individual;
4. A interpretação das questões faz parte da avaliação.
NOME: ______________________________________________________________________________ RA: _________________________
CAMPUS: PAULISTA	 DATA:_____/_______/__________
ENGENHARIA DE SOFTWARE I
1. O que são softwares Embutidos?
	( A )
	São softwares que convivem relacionados a outros softwares, e sua finalidade é embutir funções a mais no software residente.
	( B )
	O software embutido reside dentro de um produto ou sistema e é usado para implementar e controlar características e funções para o usuário final, relizam tarefas muito limitadas, porém da mais alta capacidade
	( C )
	São software que consiste em programas isolados que resolvem uma necessidade específica
	( D )
	Todas as alternativas anteriores
	( E )
	NDA
	Justifique:
	B - São softwares próprios de um determinado hardware. O software embutido é usado para controlar produtos e sistemas para os mercados industriais e de consumo. O software embutido pode executar funções muito limitadas e particulares (por exemplo, controle do teclado para fornos de microondas) ou oferecer recursos funcionais de controles significativos (por exemplo, funções digitais em automóveis, tais como controle de combustível, mostradores no painel, sistemas de frei o etc.)
1. 
2. Com qual custo do projeto os Gerentes mais precisam se preocupar?
	( A )
	Custos com Ambientes.
	( B )
	Custo com os servidores.
	( C )
	Custos com o maquinário necessário
	( D )
	Custo com os recursos e tudo que envolve mantê-los
	( E )
	Custo com o café
	Justifique:
	D - custos do projeto são medidos durante a fase de planejamento e devem ser aprovados antes das atividades começarem, lembrando que todas as despesas devem ser documentadas e rastreadas, para que tudo continue dentro do orçamento inicial . Quando o projeto for enfim concluído, os custos estimados devem ser comparados com os custos reais
3. 
3. Em uma empresa que desenvolve sistemas de grande porte, o gerente decidiu pedir para que cada um se auto avaliasse e além disso decidiu aplicar o conceito de equipes autodirigidas para melhorar a qualidade do software que a equipe produz. Quais os modelos de processo aplicado?
	( A )
	PSP, TTP
	( B )
	PSP e TSP
	( C )
	PTP, TSP
	( D )
	TSP e PPP
	( E )
	Espiral, PSP
	Justifique:
	B - PSP Um processo pessoal para o desenvolvimento de software. O TS P (Team Software Process) é uma estrutura para a melhoria quantitativa de processo de software que ajuda equipes a desenvolver produtos de software de modo eficaz
4. Qual a principal caracteristica do Iconix?
	( A )
	Rastreabilidade de Segurança
	( B )
	Utilização de UML
	( C )
	Rastreabilidade de Requisitos
	( D )
	Uso do Diagrama de Sequência
	( E )
	Foco no teste
	Justifique:
	C - O Iconix é um processo que está adaptado ao padrão UML, possuindo uma característica exclusiva chamada Rastreabilidade dos Requisitos , que através dos seus mecanismos permite checar em todas as fases se os requisitos estão sendo atendidos.
5. Como funciona o método ágil XP?
	( A )
	Programação individual e teste para cada tarefa realizada.
	( B )
	Programação em pares
	( C )
	Testes incrementais
	( D )
	Programação em pares e testes para cada tarefa.
	( E )
	Programação em Pares, testes incrementais.
	Justifique:
	
	
	
	
	
	
6. O ASD ou DAS, é um processo para qual tipo de software?
	( A )
	Pequenos
	( B )
	Grandes
	( C )
	De baixa complexidade
	( D )
	Moderados
	( E )
	Complexos
	Justifique:
	E - ASD ou dDAS Foi proposto como uma técnica para a construção de softwares complexos
7. Quais são os três ciclos iterativos do modelo DSDM?
	( A )
	Estudo de Viabilidade,Estudo de Negócio e Implementação
	( B )
	Estudo de Negócio, Iteração do modelo funcional e Implementação
	( C )
	Iteração do modelo funcional, Iteração do projeto e construção
	( D )
	Estudo de Viabilidade, Construção e Implementação
	( E )
	Iteração do projeto , Construção e Implantação
	Justifique:
	
	
	
	
	
	
8. O principio da modelagem é dividido em duas vertentes quais são elas?
	( A )
	Analise e Testes
	( B )
	Projetos e Testes
	( C )
	Analise e Projetos
	( D )
	Projetos e Construção
	( E )
	Analise e Implementação
	Justifique:
	C - São as duas modelagens divididas em vertentes
FUNDAMENTOS DE REDES DE DADOS E COMUNICAÇÃO
4. 
5. 
6. 
7. 
8. 
9. A Internet teve seu início no final dos anos 60 do século passado, iniciando com a ARPANET, depois foi a NFSNET e também ANSNET e a NFS. Todas elas eram redes independentes e em meados começaram a se interligar e efetivamente a ser chamada de Internet. Qual foi o protocolo responsável por interligar estas redes?
( A ) HTTP
( B ) TCP/UDP
( C ) TCP/IP
( D ) FTP
( E ) SOAP
	Justifique:
	
	
	
	
	
	
10. A Local Area Network é uma coleção de computadores, impressoras, modens e outros equipamentos que podem se comunicar entre si em uma pequena área (< ~ 3000 metros). Assinale abaixo qual(ais) é(são) a(s) intensão(ões) de se projetar uma LAN?
I. Operar dentro de uma área geograficamente limitada
II. Permitir inúmeros acessos em alta velocidade
III. Controlar a rede confidencialmente sob a administração local
IV. Fornecer acesso completo a todos os serviços
V. Conectar dispositivos fisicamente adjacentes
( A ) Todas com exceção da III
( B ) Somente a I, III e V
( C ) Nenhuma das alternativas
( D ) Todas as alternativas
( E ) Somente a I
	Justifique:
	
	
	
	
	
	
11. A forma de conexão entre os componentes da rede ocorre principalmente utilizando o NIC e um cabeamento. Um destes cabeamentos é o par trançado o qual está dividido em UTP e STP. O cabo UTP está dividido em algumas categorias, seleciona abaixo as alternativas corretas.
I. Categoria 3: Utilização típica em redes de até 10 Mbps
II. Categoria 5: Cabos e Hardwares com características de transmissão de até 20 MHz
III. Categoria 5: Utilização típica em redes de até 100 Mbps
IV. Categoria 3: Cabos e Hardwares com características de transmissão de até 16 MHz
( A ) Todas alternativas com exceção da III
( B ) Somente a I e III 
( C ) Todas alternativas com exceção da II
( D ) Todas as alternativas
( E ) Nenhuma das alternativas
	Justifique:
	
	
	
	
	
	
12. O Cabo Coaxial é amplamente utilizado ainda nos tempos atuais. Abaixo há uma ilustração do cabo. Selecione os itens corretos referentes a cada uma das partes do cabo:
I. A – Revestimento Exterior
II. B – Malha Plástica
III. B – Malha Metálica
IV. C - Isolação Plástica
V. C – Isolação Metálica
VI. D - Condutor de cobre
( A ) As alternativas I, II e V estão corretas.
( B ) As alternativas I, III, IV e VI estão incorretas.
( C ) As alternativas II e V estão incorretas.
( D ) Nenhuma das Alternativas está correta.
( E ) Somente a VI está correta
	Justifique:
	
	
	
	
	
	
13. A arquitetura de rede do modelo de referência OSI está dividida em sete camadas e foi desenvolvida desta forma para poder reduzir a complexidade, a padronização das interfaces e criar facilidade para a engenharia dos módulos. Selecione abaixo quais são estas camadas.
I. FISICO
II. REDE
III. ENLACE
IV. APLICAÇÃO
V. APRESENTAÇÃO
VI. TRANSPORTE
VII. SESSÃO
( A ) Todas as alternativas corretas.
( B ) As alternativas I, III, IV e VI estão incorretas.
( C ) As alternativas II e V estão corretas.
( D ) Nenhuma das Alternativas está correta.( E ) Somente a I está correta
	Justifique:
	
	
	
	
	
	
6. 
7. 
8. 
9. 
10. 
11. 
12. 
13. 
14. A camada de transporte da arquitetura OSI tem como principal(ais) função(ões). Selecione as alternativas corretas.
I. Organiza o transporte de dados entre Hosts
II. Confiabilidade no transporte de dados
III. Estabelece, mantém e termina circuitos virtuais
IV. Detecção e recuperação de falhas
V. Controle de fluxo da informação
( A ) Todas as alternativas corretas.
( B ) As alternativas I, III, IV e V estão incorretas.
( C ) As alternativas II e V estão corretas.
( D ) Nenhuma das Alternativas está correta.
( E ) Somente a I está correta
	Justifique:
	
	
	
	
	
	
15. O roteamento em redes de computadores ocorre através de rotas estáticas e dinâmicas. A rota estática utiliza o protocolo de roteamento, onde os caminhos são definidos pelo administrador da Rede, já a rota dinâmica é: 
( A ) Utiliza apenas o protocolo IP e/ou HTTP, onde as rotas são ajustadas automaticamente à topologias ou alterações da rede.
( B ) Utiliza protocolos, onde as rotas são ajustadas automaticamente à topologias ou alterações da rede.
( C ) As rotas são ajustadas somente em intervalos pré-programados.
( D ) As rotas dinâmicas são criadas pelo administrador para ser ajustada automaticamente à topologia.
( E ) Não existe nenhuma diferença entre as rotas estáticas e as dinâmicas.
	Justifique:
	
	
	
	
	
	
16. O modelo de referência OSI descreve um bloco de funcionalidades programa à programa entre máquinas e equipamentos similares e não similares está divida em sete camada, dentre elas são subdivididas em apenas duas, Camada de Host e Camada de Meio Físico. Selecione abaixo a alternativa correta.
I. A camada de Apresentação pertence à camada de Host
II. A camada de Transporte pertence à camada de Host
III. A camada de Rede pertence à camada de Meio Físico
IV. A camada de Transporte pertence à camada de Meio Físico
V. A camada Físico pertence à camada de Meio Físico
( A ) Todas as alternativas estão incorretas.
( B ) As alternativas I, III e V estão incorretas.
( C ) Toda as alternativas estão corretas, com exceção da alternativa II
( D ) Toda as alternativas estão corretas, com exceção da alternativa IV.
( E ) Somente a I está correta
	Justifique:
	
	
	
	
	
	
MATEMÁTICA PARA COMPUTAÇÃO
14. 
15. 
16. 
17. Qual é o resultado da intersecção entre os conjuntos {1, 2, {3}, {{4}}, 5, 6} e {6 , 5, {4}, {{3}}, 2, 1} ?	
	( A )
	{1, 2, {3}, {{4}}, 5, 6}
	( B )
	{1, 2, 3, 4, 5, 6}
	( C )
	{{3}, {{4}}, {4}, {{4}}}
	( D )
	{1, 2, 5, 6}
	( E )
	{3, 4}
	Justifique:
	D - O resultado é {1 , 2 , 5, 6 } pois {{3}} e {3} Não são exatamente iguais , o mesmo vale para o {{4}} e {4}
18. Qual é a forma fatorada do polinômio 27x3 - 135x2 + 225x - 125 ?
	( A )
	(x2 + 3x - 5)(3x + 5)
	( B )
	(3x2 + 5x - 1)(3x - 5)
	( C )
	(3x3 - 5)(3x3 + 5)
	( D )
	(5x - 3)3 
	( E )
	(3x - 5)3 
	Justifique:
	E - (a-b)³ = a³ - 3a²b + 3ab² - b²
Note que o termo em x³ do polinômio possui um coeficiente igual a 27, então, das opções dadas, podemos descartar as três primeiras, pois ao abrir seus produtos os termos em x³ serão diferentes de 27:
(x² + 3x - 5)(3x + 5) = 3x³ + ...
(3x² + 5x - 1)(3x - 5) = 9x³ + ...
(3x³ - 5)(3x³ + 5) = 9x⁶ + ...
Agora, basta utilizar a fórmula acima nas duas últimas opções:
(5x - 3)³ = 125x³ - 225x² + 135x - 9
(3x - 5)³ = 27x³ - 135x² + 225x - 125
Resposta: (3x - 5)3
19. 
9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. Na margem direita de um rio encontram-se os pontos "A" e "B", separados por uma distância de 40 metros. Na margem esquerda há outro ponto denominado "C". O segmento AC está unido por uma ponte por sobre o rio e é perpendicular ao segmento AB. Sabendo que o cosseno do ângulo ABC (isto é, o ângulo que tem o ponto B como vértice) tem valor 4/5, qual é o comprimento da ponte?
	( A )
	30 metros
	( B )
	35 metros
	( C )
	40 metros
	( D )
	45 metros
	( E )
	50 metros
	Justifique:
	A - cosseno B = 4/5 
 4(h) = 5(40) 
4h = 200 
h = 200/4 
h = 50 m 
h=hipotenusa 
a² = b³ + c² 
a = 50m 
b = x 
c = 40m 
50² = x² + 40² 
2500 = x² + 1600 
2500 - 1600 = x² 
900 = x² 
x² = 900 
x = √900 = 30 
x = 30 m 
A ponte possui 30 metros de comprimento.
20. Qual é a forma expandida do produto (2x + 3)(4x2 - 6x + 9) ?
	( A )
	27x3 + 8
	( B )
	27x3 – 8
	( C )
	8x3 + 27
	( D )
	8x3 – 27
	( E )
	4x2 + 6x + 9
	Justifique:
	C - (2x+3)(4x²-6x+9) 
8x³-12x²+18x+12x²-18x+27 
8x³+27
21.  Considere os números complexos a = 2 + 3i e b = 4 - 5i. Qual é o resultado da soma das partes real e imaginária da razão a/b ?
	( A )
	22/9
	( B )
	- 55/9
	( C )
	- 7/41
	( D )
	15/41
	( E )
	22/41
	Justifique:
	D - a / b = 2 + 3i / 4-5i (multiplica em cima e em baixo por (4+5i) 
22i - 7 / 41 = { 22i / 41 - 7/41}
pr = - 7 /41 e pi = 22/41
 soma = - 7 /41 + 22/41 
15 / 41
LINGUAGEM E TÉCNICA DE PROGRAMAÇÃO
22. Considere que o número de uma placa de veículo é composto por quatro algarismos. foram apresentados três propostas de algoritmos em PORTUGOL que leia este número e apresente o algarismo correspondente à casa das dezenas.
	Proposta A
	algoritmo "Placacarro"
// Seção de Declarações
Var
a,d :inteiro
inicio
// Seção de Comandos
escreva("Entre com o numero de 4 dígitos")
leia(a)
d<-a % 100 \ 10
escreva("O algarismo das dezenas é ",d)
fimalgoritmo
	Proposta B
	algoritmo "Placacarro"
// Seção de Declarações
Var
a,d :inteiro
inicio
// Seção de Comandos
escreva("Entre com o numero de 4 dígitos")
leia(a)
d<-a % 1000 \ 100
escreva("O algarismo das dezenas é ",d)
fimalgoritmo
	Proposta C
	algoritmo "Placacarro"
// Seção de Declarações
Var
a,d :inteiro
inicio
// Seção de Comandos
escreva("Entre com o numero de 4 dígitos")
leia(a)
d<-a \ 1000
escreva("O algarismo dos dezenas é ",d)
fimalgoritmo
	( A )
	Apenas a proposta A está correta 
	( B )
	Apenas a proposta B está correta
	( C )
	Apenas a proposta C está correta
	( D )
	Mais de uma proposta está correta
	( E )
	Nenhuma das prospostas está correta
	Justifique:
	A - A operação de módulo remove os dois primeiros dígitos, ficando somente com os dois últimos, então a divisão faz com que retorne o número da dezena. Supostamente a divisão deveria retornar um número racional, mas já que a variável é do tipo inteiro, o que vem depois da vírgula é ignorado.
23. Dado o seguinte programa:
Programa p1;
var i,j,k:inteiro
inicio
leia(i)
leia(j)
leia(k)
se (i>j) e (i>k) então
escreva(i)
senão
se j>k ntão
escreva(j)
senao
escreva(k)
fimse
fimse
fim.
Considere as entradas, faça o teste de mesa e assinale aquele em que a saída seja correta:
	( A )
	Entrada respectivamente 3 e 1 e 2
Saída: 3 2 1
	( B )
	Entrada respectivamente 1 e 3 e 2
Saída: 2 
	( C )
	Entrada respectivamente 1 e 2 e 3
Saída: 6 
	( D )
	Entrada respectivamente 3 e 2 e 1
Saída: 1 
	( E )
	Entrada respectivamente 1 e 3 e 2
Saída: 3
	Justifique:
	E - O programa inicia lendo três variáveis do tipo inteiro, (i, j e k), e faz três operações condicionais do tipo “se”, visando colocar na tela qual o maior número entre os informados.
24. 
25. 
26. 
27. Na usina de Angra dos Reis, os técnicos analisam a perda de massa de um material radioativo. Sabendo-se que este perde 25% de sua massa a cada 30 segundos. Foram três algoritmos em PORTUGOL que calcule iterativamente e imprima o tempo necessário para que a massa deste material se torne menor que 0,10 grama. Os algoritmos devem calcular o tempo para várias massas.
	Proposta A
	algoritmo "Angra"
var
contempo, massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
contempo <- 1
escreva("Digite a massa em gramas do material :")
Leia(massa)
enquanto massa >= 0.10 faca
contempo<- contempo +1
massa <- 0.75 * massa
fimenquantotempo <- (contempo*30) / 60
escreva("O tempo foi de :", tempo, " minutos.")
Leia(resp1) // so para descer cursor
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
fimenquanto
fimalgoritmo
	Proposta B
	algoritmo "Angra"
var
contempo, massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
contempo <- 0
escreva("Digite a massa em gramas do material :")
Leia(massa)
enquanto massa >= 0.10 faca
contempo<- contempo +1
massa <- 0.75 * massa
fimenquanto
tempo <- (contempo*30) / 60
escreva("O tempo foi de :", tempo, " minutos.")
Leia(resp1) // so para descer cursor
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
fimenquanto
fimalgoritmo
	Proposta C
	algoritmo "Angra"
var
contempo, massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
contempo <- 0
escreva("Digite a massa em gramas do material :")
Leia(massa)
enquanto massa < 0.10 faca
contempo<- contempo +1
massa <- 0.75 * massa
fimenquanto
tempo <- (contempo*30) / 60
escreva("O tempo foi de :", tempo, " minutos.")
Leia(resp1) // so para descer cursor
escreva("Digite S se desejar novo calculo ou qualquer letra para terminar: ")
Leia(resp)
fimenquanto
fimalgoritmo
	( A )
	Apenas a proposta A está correta 
	( B )
	Apenas a proposta B está correta 
	( C )
	Apenas a proposta C está correta 
	( D )
	Mais de uma proposta está correta
	( E )
	Nenhuma das propostas está correta
	Justifique:
	B – O Algoritmo A erra na linha em que atribui o valor inicial da variável contempo como 1. O programa C erra na condicional do loop da massa do material “enquanto massa <0.10 faca”
28. Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Está correto o que se afirma APENAS em
	( A )
	I, II e III. 
	( B )
	I, III, IV e V
	( C )
	I, III e V
	( D )
	II. III. IV e V
	( E )
	II, IV e V
	Justifique:
	A - A o acesso ao k-énsimo elemento da lista é imediato na alocação sequencial, enquanto na alocação encadeada obriga o percurso na lista até o elemento desejado. 
O erro da IV é que lista só pode ser acessado sequencialmente e o erro da V é que Fila segue os princípios (FIFO e LILO).
29. Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras:
apenas um disco pode ser deslocado por vez,
em todo o instante, todos os discos precisam estar em um dos três pinos,
em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele,
um dos três pinos pode ser usado como local temporário.
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o número de movimentações de discos que deverão ser realizadas para se atingis o objetivo do jogo?
	( A )
	12
	( B )
	13
	( C )
	14
	( D )
	15
	( E )
	16
	Justifique:
	D – O numero de movimentações para N discos é calculado utilizando a formula 2^N – 1. Com isso para 4 discos, o numero mínimo de movimentações será 2^4-1=15
30. Temos uma estrutura de dados “D” que pode aceitar vários elementos inteiros. Os elementos são inseridos dentro da estrutura com a operação “put(D,i)” (i sendo um elemento inteiro). Os elementos são extraídos da estrutura com a operação “get(D)” que retorna um elemento. Sabendo que a série de instruções: “put(D,1); put(D,1); put(D,2); imprima(get(D)); get(D); put(D,1); get(D); imprima(get(D));” produz o resultado de impressão: 1 2”, este resultado é compatível com D sendo? 
	( A )
	uma pilha
	( B )
	uma fila
	( C )
	nenhum dos dois
	( D )
	os dois
	( E )
	uma árvore
	Justifique:
	C - nem uma fila e nem uma pilha ao mesmo tempo, pois o função get apenas irá consultar o valor inserido
31. Sendo uma fila de caracteres, tendo que a operação dequeue(F) extrai o caracter da fila, retornando-o e que a operação enqueue(F,’a’) insere na estrutura de dados. Indicar qual o estado da fila F, depois as sequintes operações: enqueue(F,’x’); imprima(dequeue(F)); enqueue(F,’x’); enqueue(F,’o’); dequeue(F); enqueue(F,’i’); imprima(dequeue(F)); enqueue(F,’u’); enqueue(F,’x’); dequeue(F); imprima(dequeue(F)); 
	( A )
	Ficará sem caracteres
	( B )
	Ficará com os caracteres xou
	( C )
	Ficará com os caracteres xi
	( D )
	Ficará somente com o caracter x
	( E )
	Ficará somente com o caracter i
	Justifique:
	D – Serão tirados da fila todos os outros menos x por que ele foi adicionado por ultimo
32. Um programa faz as seguintes operações:
· leia vários caracteres no teclado, cada caractere lido está sendo colocado dentro de uma pilha
· esvazia a pilha e coloca cada elemento um depois do outro dentro de uma fila
· esvazia a fila e coloca cada elemento um depois do outro dentro de uma outra pilha
· esvazia a pilha e imprima cada elemento um depois do outro.
Caso seja introduzido os valores: a b c d, será impresso ao final os valores:
	( A )
	d c b a
	( B )
	a a b b c c d d 
	( C )
	d d c c b b a a
	( D )
	a b c d
	( E )
	a c
	Justifique:
	D - 0 #3 _ #2 
1 c #3 d #1 
2 b #2 #3 
3 a
33. 
34. 
35. 
36. 
37. 
38. O que vem a ser uma função recursiva?
	( A )
	Uma função disponibiliza recursos para as demais
	( B )
	Uma função que entra em loop a fim de possibilitar algum cálculo
	( C )
	Uma função que faz uso de outras funções
	( D )
	Uma função que não faz sentido algum por não apresentar o cálculo por completo
	( E )
	Uma função que faz uso dela mesma até que se obtenha o caso base
	Justifique:
	E – Uma função recursiva é uma função que se refere a si própria. A ideia consiste em utilizar a própria função que estamos a definir na sua definição
39. Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
	( A )
	Fila
	( B )
	Pilha
	( C )
	Vetor
	( D )
	Lista 
	( E )
	Árvore
	Justifique:
	B - Ela é inserida sempre no topo e retirada do final da pilha
40. 
41. 
42. 
43. Imprimir o total da seqüência: 1, 1/2, 1/3 [...] 1/20. (Qual o pseudocódigo correto?)
	( A )
	início
| CONTADOR, SOMA : numérico
| SOMA 0
| para CONTADOR de 1 até contador faça
| | SOMA SOMA + (1/CONTADOR)
| fim-para
| escreva "O Total da seqüência é ",SOMA
fim
	( B )
	início
| SOMA 0
| para CONTADOR de 1 até 20 faça
| | SOMA SOMA + (1/CONTADOR)
| fim-para
| escreva "O Total da seqüência é ",SOMA
fim
	( C )
	início
| CONTADOR, SOMA : numérico
| SOMA 0
| para contador até 20 faça
| | SOMA SOMA + (1/CONTADOR)
| fim-para
| escreva "O Total da seqüência é ",SOMA
fim
	( D )
	início
| CONTADOR,SOMA : numérico
| SOMA 0
| para CONTADOR de 1 até 20 faça
| | SOMA SOMA + (1/soma)
| fim-para
fim
	( E )
	início
| CONTADOR, SOMA : numérico
| SOMA 0
| para CONTADOR de 1 até 20 faça
| | SOMA SOMA + (1/CONTADOR)
| fim-para
| escreva "O Total da seqüência é ",SOMA
fim
	Justifique:
	D - não imprime o resultado da sequencia
44. Uma empresa decidiu fazer um recrutamento para preencher algumas vagas. Os candidatos serão cadastrados por computador. Faça um algoritmo para:
a) ler o número do candidato, a idade, o sexo, a experiência profissional (Sim/Não);
b) mostrar a idade média dos candidatos;
c) mostrar o número total de candidatos e candidatas;
d) mostrar os candidatos (homens e mulheres) maiores de idade que tenham experiência no serviço.
	( A )
	início
| NUMCANDIDATO, IDADE, SEXO, EXPERIENCIA, IDADEMEDIA, NUMCANDIDATOS, 
| NUMCANDIDATAS, CANDIDATOSCOMEXPERIENCIA : numérico
| IDADEMEDIA 0
| NUMCANDIDATOS 0 
| NUMCANDIDATAS 0
| CANDIDATOSCOMEXPERIENCIA 0
| leia "Digite o número do candidato (ou 0 para finalizar o cadastro):", NUMCANDIDATO
| enquanto NUMCANDIDATO <> 0 faça
| | leia "Digite a idade:", IDADE
| | leia "Digite o sexo (1 Masculino / 2 Feminino):", SEXO
| | leia "Possui experiência (1 Sim / 2 Não):", EXPERIENCIA
| | IDADEMEDIA IDADEMEDIA + IDADE
| | se SEXO = 1
| | | então NUMCANDIDATOS NUMCANDIDATOS + 1
| | | senão NUMCANDIDATAS NUMCANDIDATAS + 1
| | fim-se
| | se EXPERIENCIA = 1
| | | então CANDIDATOSCOMEXPERIENCIA CANDIDATOSCOMEXPERIENCIA + 1
| | fim-se
| fim-enquanto
| IDADEMEDIA ARREDONDA(IDADEMEDIA / (NUMCANDIDATOS + NUMCANDIDATAS))
| escreva "Idade média dos candidatos: ", IDADEMEDIA
| escreva "Total de candidatos: ",NUMCANDIDATOS
| escreva "Total de candidatas: ",NUMCANDIDATAS
| escreva "Total de candidatos com experiência: ",CANDIDATOSCOMEXPERIENCIA
	( B )
	início
| NUMCANDIDATO, IDADE, SEXO, EXPERIENCIA, IDADEMEDIA, NUMCANDIDATOS, 
| 
| IDADEMEDIA 0
| NUMCANDIDATOS 0 
| NUMCANDIDATAS 0
| CANDIDATOSCOMEXPERIENCIA 0
| leia "Digite o número do candidato (ou 0 para finalizar o cadastro):", NUMCANDIDATO
| enquanto NUMCANDIDATO <> 0 faça
| | leia "Digite a idade:", IDADE
| | leia "Digite o sexo (1 Masculino / 2 Feminino):", SEXO
| | leia "Possui experiência (1 Sim / 2 Não):", EXPERIENCIA
| | IDADEMEDIA IDADEMEDIA + IDADE
| | se SEXO = 1
| | | então NUMCANDIDATOS NUMCANDIDATOS + 1
| | | senão NUMCANDIDATAS NUMCANDIDATAS + 1
| | fim-se
| | se EXPERIENCIA = 1
| | | então CANDIDATOSCOMEXPERIENCIA CANDIDATOSCOMEXPERIENCIA + 1
| | fim-se
| fim-enquanto
| IDADEMEDIA ARREDONDA(IDADEMEDIA / (NUMCANDIDATOS + NUMCANDIDATAS))
| escreva "Idade média dos candidatos: ", IDADEMEDIA
| escreva "Total de candidatos: ",NUMCANDIDATOS
| escreva "Total de candidatas: ",NUMCANDIDATAS
| escreva "Total de candidatos com experiência: ",CANDIDATOSCOMEXPERIENCIA
Fim
	( C )
	início
| NUMCANDIDATO, IDADE, SEXO, EXPERIENCIA, IDADEMEDIA, NUMCANDIDATOS, 
| NUMCANDIDATAS, CANDIDATOSCOMEXPERIENCIA : numérico
| IDADEMEDIA 0
| NUMCANDIDATOS 0 
| NUMCANDIDATAS 0
| CANDIDATOSCOMEXPERIENCIA 0
| leia "Digite o número do candidato (ou 0 para finalizar o cadastro):", NUMCANDIDATO
| enquanto NUMCANDIDATO <> 0 faça
| | leia "Digite a idade:", IDADE
| | leia "Digite o sexo (1 Masculino / 2 Feminino):", SEXO
| | leia "Possui experiência (1 Sim / 2 Não):", EXPERIENCIA
| | IDADEMEDIA IDADEMEDIA + IDADE
| | se SEXO = 1
| | | então NUMCANDIDATOS + 1
| | | senão NUMCANDIDATAS + 1
| | fim-se
| | se EXPERIENCIA = 1
| | | então CANDIDATOSCOMEXPERIENCIA + 1
| | fim-se
| fim-enquanto
| IDADEMEDIA ARREDONDA(IDADEMEDIA / (NUMCANDIDATOS + NUMCANDIDATAS))
| escreva "Idade média dos candidatos: ", IDADEMEDIA
| escreva "Total de candidatos: ",NUMCANDIDATOS
| escreva "Total de candidatas: ",NUMCANDIDATAS
| escreva "Total de candidatos com experiência: ",CANDIDATOSCOMEXPERIENCIA
Fim 
	( D )
	início
| NUMCANDIDATO, IDADE, SEXO, EXPERIENCIA, IDADEMEDIA, NUMCANDIDATOS, 
| NUMCANDIDATAS, CANDIDATOSCOMEXPERIENCIA : numérico
| IDADEMEDIA 0
| NUMCANDIDATOS 0 
| NUMCANDIDATAS 0
| CANDIDATOSCOMEXPERIENCIA 0
| leia "Digite o número do candidato (ou 0 para finalizar o cadastro):", NUMCANDIDATO
| enquanto NUMCANDIDATO = 0 faça
| | leia "Digite a idade:", IDADE
| | leia "Digite o sexo (1 Masculino / 2 Feminino):", SEXO
| | leia "Possui experiência (1 Sim / 2 Não):", EXPERIENCIA
| | IDADEMEDIA IDADEMEDIA + IDADE
| | se SEXO = 1
| | | então NUMCANDIDATOS NUMCANDIDATOS + 1
| | | senão NUMCANDIDATAS NUMCANDIDATAS + 1
| | fim-se
| | se EXPERIENCIA = 1
| | | então CANDIDATOSCOMEXPERIENCIA CANDIDATOSCOMEXPERIENCIA + 1
| | fim-se
| fim-enquanto
| IDADEMEDIA ARREDONDA(IDADEMEDIA / (NUMCANDIDATOS + NUMCANDIDATAS))
| escreva "Idade média dos candidatos: ", IDADEMEDIA
| escreva "Total de candidatos: ",NUMCANDIDATOS
| escreva "Total de candidatas: ",NUMCANDIDATAS
| escreva "Total de candidatos com experiência: ",CANDIDATOSCOMEXPERIENCIA
Fim
	( E )
	início
| NUMCANDIDATO, IDADE, SEXO, EXPERIENCIA, IDADEMEDIA, NUMCANDIDATOS, 
| NUMCANDIDATAS, CANDIDATOSCOMEXPERIENCIA : numérico
| IDADEMEDIA 0
| NUMCANDIDATOS 0 
| NUMCANDIDATAS 0
| CANDIDATOSCOMEXPERIENCIA 0
| leia "Digite o número do candidato (ou 0 para finalizar o cadastro):", NUMCANDIDATO
| enquanto NUMCANDIDATO <> 0 faça
| | leia "Digite a idade:", IDADE
| | leia "Digite o sexo (1 Masculino / 2 Feminino):", SEXO
| | leia "Possui experiência (1 Sim / 2 Não):", EXPERIENCIA
| | IDADEMEDIA IDADEMEDIA + IDADE
| | se SEXO = 1
| | | então NUMCANDIDATOS NUMCANDIDATOS + 1
| | | senão NUMCANDIDATAS NUMCANDIDATAS + 1
| | fim-se
| | se EXPERIENCIA = 1
| | | então CANDIDATOSCOMEXPERIENCIA CANDIDATOSCOMEXPERIENCIA + 1
| | fim-se
| fim-enquanto
Fim
	Justifique:
	A - Os candidatos serão cadastrados “| então CANDIDATOSCOMEXPERIENCIA”
45. Um funcionário de uma empresa recebe aumento salarial anualmente. Sabe-se que:
a) Esse funcionário foi contratado em 1995, com salário inicial de R$ 1.000,00;
	b) Em 1996 recebeu aumento de 1,5% sobre seu salário inicial;
	c) A partir de 1997 (inclusive), os aumentos salariais sempre corresponderam ao dobro do percentual do ano anterior.
Qual o algoritmo que determine o salário atual desse funcionário?
	( A )
	DECLARE i, ano_atual, salario, novo_salario, percentual NUMÉRICO
LEIA ano_atual
salario 1000
percentual 0,5%
novo_salario salario + percentual * 1,5
PARA i 1997 ATÉ ano_atual FAÇA
INÍCIO
percentual 2 * percentual
novo_salario novo_salario + percentual * novo_salario
FIM
ESCREVA novo_salario
FIM_ALGORITMO
	( B )
	DECLARE i, ano_atual, salario, novo_salario, percentual NUMÉRICO
LEIA ano_atual
salario 1000
percentual 1,5%
novo_salario salario + percentual * salario
PARA i ATÉ ano_atual FAÇA
INÍCIO
percentual 2 * percentual
novo_salario novo_salario + percentual * novo_salario
FIM
ESCREVA novo_salario
FIM_ALGORITMO
	( C )
	NUMÉRICO
LEIA ano_atual
salario 1000
percentual 1,5%
novo_salario salario + percentual * salario
PARA i 1997 ATÉ ano_atual FAÇA
INÍCIO
percentual 2 * percentual
novo_salario novo_salario + percentual * novo_salario
FIM
ESCREVA novo_salario
FIM_ALGORITMO
	( D )
	DECLARE i, ano_atual, salario, novo_salario, percentual NUMÉRICO
LEIA ano_atual
salario 1000
percentual 1,5%
novo_salario salario + percentual * salario
PARA i 1997 ATÉ ano_atual FAÇA
INÍCIO
percentual 2 * percentual
novo_salario novo_salario + percentual * novo_salario
FIM
ESCREVA novo_salario
FIM_ALGORITMO
	( E )
	DECLARE i, ano_atual, salario, novo_salario, percentual NUMÉRICO
salario 1000
novo_salario salario + percentual * salario
PARA i 1997 ATÉ ano_atual FAÇA
INÍCIO
percentual 2 * percentual
novo_salario novo_salario + percentual * novo_salario
FIM
ESCREVA novo_salario
FIM_ALGORITMO
	Justifique:
	D - sem passagem para variável porcentual
46. O que o algoritmo abaixo faz ?
início
| NOME : literal
| CPF, RENDAANUAL, NUMDEPENDENTES, RENDALIQUIDA, ALIQUOTAFREQMIN, 
| VALORAPAGAR : numérico
| leia "Digite o nome do contribuinte (ou FIM para finalizar o cadastro):", NOME
| enquanto NOME <> "FIM" faça| | leia "Digite o CPF:", CPF
| | leia "Digite a renda anual:", RENDAANUAL
| | leia "Digite o número de dependentes:", NUMDEPENDENTES
| | RENDALIQUIDA RENDAANUAL - (NUMDEPENDENTES * 110)
| | se RENDALIQUIDA < 901
| | | então ALIQUOTA 0
| | | senão se RENDALIQUIDA >= 901 e RENDALIQUIDA < 5001
| | | | então ALIQUOTA 5
| | | | senão se RENDALIQUIDA >= 5001 e RENDALIQUIDA < 10001
| | | | | então ALIQUOTA 10
| | | | | senão ALIQUOTA 15
| | | | fim-se
| | | fim-se 
| | fim-se
| | VALORAPAGAR RENDAANUAL * (ALIQUOTA/100)
| | fim-enquanto
fim
	( A )
	Calcula o valor do Imposto de renda a pagar de acordo com a faixa da alíquota respectiva a renda líquida;
	( B )
	Calcula o valor da renda líquida de acordo com o acréscimos dos dependentes;
	( C )
	Calcula o valor da renda líquida menos os impostos;
	( D )
	Calcula o valor da alíquota a pagar;
	( E )
	Calcula o salário final do usuário;
	Justifique:
	A - Calcula o valor do Imposto, “VALORAPAGAR <- RENDAANUAL * (ALIQUOTA/100”
47. Dado o algoritmo abaixo, sendo a = 2 e b = 12 qual será o resultado?
ALGORITMO
 DECLARE cont, a, b, i NUMÉRICO
 PARA CONT 1 ATÉ 5 FAÇA
 INÍCIO
 LEIA a, b
 PARA i a ATÉ b FAÇA
 INÍCIO
 SE RESTO (i/2) = 0
 ENTÃO ESCREVA i
 FIM
 FIM
FIM_ALGORITMO
	( A )
	1,3,5,7,9,11
	( B )
	2,4,6,8,10,12
	( C )
	2,5,7,9,11
	( D )
	1,2,3,4,5
	( E )
	1,2,3,4,5 
	Justifique:
	B - a resposta 2-4-6-8-10-12
48. Que resposta este algoritmo deve apresentar onde está indicado abaixo, sendo:
DECLARE cont, num, alt, maior, num_maior, menor, num_menor NUMÉRICO
1) PARA cont 1 ATÉ 3 FAÇA
2) INÍCIO
3) LEIA num, alt
4) SE cont = 1
5) ENTÃO INÍCIO
6) maior alt
7) num_maior num
8) menor alt
9) num_menor num
10FIM
11SENÃO INÍCIO
12SE alt > maior
13) ENTÃO INÍCIO
14) maior alt
15) num_maior num
16) FIM
17) SE alt < menor
18) ENTÃO INÍCIO
19) menor alt
20) num_menor num
21) FIM
22) FIM
23) FIM
24) (RESPOSTA??)
25) FIM_ALGORITMO
O que acontece quando com as variáveis maior, num_maior, menor, num_menor, quando:
O cont = 1
Alt = 1.76
Num = 56
	( A )
	maior 1.76
num_maior 56
menor 1.76
num_menor 56
	( B )
	maior 56
num_maior 1.76
menor 56
num_menor 1.76
	( C )
	maior 1.76
num_maior 56
menor nada
num_menor nada
	( D )
	maior 56
num_maior 1.76
menor 1.76
num_menor 56
	( E )
	maior 56
num_maior 56
menor 1.76
num_menor 1.76
	Justifique:
	A - as linhas percorridas da variável cont
27 | Página

Continue navegando