UNIP INTERATIVA Cédigo da Prova: Curso: Sup Tec Série ou Periodo: Tipo: Bimestral Aluno: 1- Questées objetivas - valendo 5,00 pontos Il- Questdes discursivas - valendo 5,00 pontos Anilise e Desenvolvimento de Sister ° Bimestre - 2° Semestre Questées de multipla escolha Discipina: 6654120 - Linguagem e Técnicas de Programagao Questdo 1: Analise o algoritmo “expresso” ¢ identifique a saida nas alternatives a seguir: agoritmo "expressa0” var ‘abc.¢:inteiro resultado‘logico inicio acd bes c<2 det resultado<-{a>b)e(b>c)ou((ctd*a)<(d-c'2)) escreva("O resultado &", resultado) fimalgoritmo Assinale a alternativa correta. ‘A) O resultado @: ABCD. B) O resultado é: FALSO ©) O resultado é: NAO D) O resultado &: VERDADEIRO E) O resultado 6: RESULTADO Questio 2: Avalie a rvore a seguir:Assinale a alternativa que apresenta o percurso em ordem. Aj628147935 8)123456789 0)135427986 0)624435879 £)987654321 Questo 3: Uma vez implementada uma funcao de inser¢ao, outra fun¢do importante é a remogao de um né. Piha pode ser conceituada como: o ultimo que entra na sequéncia é 0 primeiro a sair. Com base nas informagées citadas, escolha a alternativa correta: AJA remogdo deve ser feita sem que a lista perca a sua integridade, continuando sem uma sequéncia em que cada ‘elemento aponte para o né seguinte. A func4o usa como entrada a pilha e 0 valor do elemento que desejamos retira, devendo retornar o valor atualizado da pilha, B) Antes da remogo de um n6, 0 seu enderero é preservado em uma area de meméria j, na sua remogéo, 0 Ponteiro aponta para o proximo n6. (©) A fungo que libera a rea de meméria de uma lista, exclul um elemento utlizando a execugdo da fungdo free( ) para libetar o espago alocado, D) Na pha, devemos implementar duas operagSes basicas: a operago para empilhar um novo elemento, inserindo- ‘01n0 topo, a operacao para desempilhar um elemento, removendo-o do topo. E) Para a implementag&o de uma pilha em C, utlizamos as facilidades oferecidas pelo conceito de lista ligada, Uma cestrutura lista sempre aponta para 0 préximo né e utiliza sempre o controle de topo de pilha. Questio 4: Estrutura de dados podem manipular tipos basicos de dados. Conforme a descricao, escolha a alternativa correta: ‘A) Uma estrutura de dados ¢ chamada de heterogénea quando envolve a utliza¢ao de mais de um tipo basico de ‘dado, que & chamado de registro, B) Um registro ¢ uma estrutura de dados que agrupa dados de tipos distintos. Um registro de dados é composto por ‘certo nmero de campos de dados, que so itens de dados individuais. Registros n&o so conjuntos de dados logicamente relacionados, mas de tipos diferentes. (©) Assim como existem tipos predefinidos, como intelro, real, cadeia e légico; podemos dizer que, a0 usarmos registros, estamos criando um tipo de dado ja existente. D) Da mesma forma que na declaragdo de vetores e matrizes, primeiro, devemos criar um tipo, para entéo declararmos as variaveis desse tipo e de tipos nao existentes, E) Em C, 0 tipo registro € conhecido como estrutura, Uma estrutura em C serve basicamente para agrupar diversas variéveis em varios contextos. Questéo 5: Avalie o programa a seguir considerando as entradas 0, 1 e 5. Qual sera a saida apresentada para cada entrada, respectivamente?#include 1 2 3 4 ant func(int n) 5B { 6 7 8 9 if (n= @) return (1)3 else return(n ~ func(n-1))5 wl} u 12 int main(){ 3 int a, 6» i“ printf(*Digite um valor inteiro:"); as scanf("xd", Sa)s a6 b = fune(a)s a7 printf("%d \n", b)s a8 system ("pause"); 9 return ©; zl) nalise o programa a seguir e assinale a alternativa correta. #include void main() int, count, p=1, i=1; printf(Digite um numere inteiro positvo: * seanf(‘Sd", &n): fortcount= 4: unt <= counts) if{count % 2 p += count; else printf(\nValor p: Sci”, p): printf(\nValor alin", i) ? A) Para a entrada 8, 0 valor de p sera 21 € 0 de i serd 16 B) Para a entrada 7, 0 valor de p sera 15 @ 0 de i seré 17 C) Para a entrada 6, 0 valor de p sera 13 0 de i sera 26 D) Para 2 entrada 10, 0 valor de p sera 26 e ode i sera 31, E) Para a entrada 9, 0 valor de p sera 21 @ 0 de i seré 26 Questéo 7: 0 cinema “CINEUNIP”, apresentado a segulr, desenvolveu um programa que determina o prego ‘com desconto para as entradas de cinema.include void main() { float preco, int categoria=" float preco_final, printf Digite 0 proco do ingress: *) scanf(%P, &preco); printf'Selecione:in’); phat" - estudante,\n2 - Aposentado,\n3 - normalin’); printf(Digite a categoria do cliente (1/2/3):”); scanf(%d", &categoria). switch (categoria) { case ‘preco_final = preco * 0.50f: print(Com desconto estudante: %fin", preco_final); break: case 2: preco_final = preco *0.70F; print((Com desconto aposentado: ifn", preco_fnal) break: case 3:) print("Preco sem desconto. %fn", preco); break defauit: print("Categoria invalidatin’); break; } return 0; } ‘Com base na andlise do programa, assinale a alternativa correta. ‘A) Quando o valor do ingresso for R$ 15.00, 0 estudante pagaré RS 10,00 B) Quando o valor do ingresso for RS 15,00, 0 aposentado pagara R$ 10,00 (C) Quando 0 valar do ingresso for RS 15,00, o estudante pagara RS 7,50, ) Quando o valor do ingresso for RS 20,00, o aposentado pagara RS 10,00 E) Quando o valor do ingresso for RS 20,00, o estudante pagara RS 9,00 ‘Questio 8: Considere o programa a seguir e assinale a alternativa correta. include int main() { intrumero, ulimo=1, penuitimo=0, count, termo; printi(’Entre com o termo desejado: scani("%hd", &termo) for count = { { eount <= terme ; count++) numero = ultimo + penukimo: penultimo=ultimo; ultimo=numero; } printi(Elemento de termo %d: %din", termo, numero); LA) Para a entrada 10, a saida serd "Elemento de termo 10: 34”B) Para a entrada 9, a saida serd “Elemento de termo 9: 20" (©) Para a entrada 8, a saida sera "Elemento de termo 8: 15 D) Para a entrada 7, a salda sera “Elemento de termo 7: 9 E) Para a entrada 6, a saida sera “Elemento de termo 6: 4" Questées discursivas Questio 4: Assim como nas estruturas unidimensionais, nas arvores, podemos definir um tipo para representar 0 né de uma arvore bindrla. Como todas as estruturas, é necessaria uma fungdo para impressao ‘ul busca. Segundo as informacées apresentadas, descreva as principais caracteristicas relacionadas estrutura arvore. Variaveis sao declaragées, portanto fazem parte do desenvolvimento de um algoritmo. Descreva, Questéo conforme o seu conhecimento, o que sdo variaveis, como funcionam e como sao utilizadas.