Linguagem e Técnicas de Programação

UNIP INTERATIVA\nCódigo da Prova: 18473255067\nCurso: SUP TEC EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS\nSérie ou Período: 4º Bimestre - 2º Semestre\nTipo: Disciplina - Exame\nAluno:\nI - Questões objetivas - valendo 5,00 pontos\nII - Questões dissertativas - valendo 5,00 pontos\nGerada em: 13/12/2018 13:51:22\n\nQuestões de múltipla escolha\nDisciplina: 6654120 - LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO\n\nQuestão 1: Desenvolva o teste de mesa para o programa a seguir e assinale a alternativa que apresenta a saida correta.\n#include <stdio.h>\nvoid func(int *x, int y)\n{\n *x += y;\n}\n\nint main ()\n{\n int num = 0;\n func(&num, 50);\n printf(\"%d\", num);\n return 0;\n}\n\nA) 150\nB) 53\nC) 153\nD) 3\nE) 50\n\nQuestão 2: Observe a árvore a seguir:\n\nAssinale a alternativa que apresenta o percurso em pós-ordem (pós-fixo).\nA) 1 3 5 4 2 7 8 6 9 6\nB) 1 2 3 4 5 6 7 8 9\nC) 1 3 5 2 4 8 7 6 9\nD) 2 4 5 3 1 6 8 7 9\nE) 1 3 5 4 2 6 8 7 9 Questão 3: Uma vez implementada uma função de inserção, outra função importante é a remoção de um nó. A pilha pode ser conceituada como: o último que entra na sequência é o primeiro a sair. Com base nas informações citadas, escolha a alternativa correta:\nA) A remoção deve ser feita sem que a lista perca a sua integridade, continuando a ser uma sequência em que cada elemento aponte para o seguinte. A função usa como entrada a pilha e o valor do elemento que desejamos retirar, devendo retornar o valor atualizada da pilha.\nB) Após a remoção de um nó, o seu endereço é preservado em uma área de memória já, na sua remoção, o ponteiro aponta para o próximo nó.\nC) A função que libera a área de memória de uma lista, exclui um elemento utilizando a execução da função free() para liberar o espaço alocado.\nD) Na pilha, devemos implementar duas operações básicas: a operação para empilhar um novo elemento, inserindo-o no topo, e operação para desempilhar um elemento, removendo-o do topo.\nE) Para a implementação de uma pilha em C, utilizamos as facilidades oferecidas pelo conceito de lista ligada. Uma estrutura lista sempre aponta para o próximo nó e utiliza sempre o controle de tipo de pilha.\n\nQuestão 4: A linguagem C não apresenta comandos de entrada e saída. Esses comandos são feitos por meio de funções. Existe uma biblioteca-padrão, o stdio.h. Sabendo dessas informações, escolha a alternativa correta:\nA) Além dos especificadores, podemos incluir textos no formato em que são apresentados na saída junto com os dados. Essa saída é formatada pela cadeia elementar de formatos, em que os especificadores são substituídos pelos valores contidos nas variáveis e que não sejam correspondentes.\nB) Nos inteiros, o número que deve ser atribuído a um sei % e \"d\" determinará a quantidade de dígitos; e o número de ponto na formatação de ponto flutuante, o número de dígitos após o ponto decimal e total de dígitos; e o número de pontos: vírgula, a quantidade de dígitos antes da vírgula.\nC) Os valores digitados no teclado são capturados pela função scanf, que também pertence à biblioteca stdio.h. Assim como o printf tem duas partes, uma que determina o formato de leitura e a segunda variável que não irá receber o valor digitado.\nD) Para o scanf ler o valor e atribuir-lhe a variável, é necessário passar o endereço da variável que receberá o valor digitado. O operador & é referido como: Endereçar varíavel.\nE) Os especificadores de tipos do formato não são usados iguais aos utilizados na função printf. A função scanf utiliza especificadores diferentes para a tipo float e o tipo double. Questão 5: Avalie o programa a seguir e assinale a alternativa correta.\n#include <stdio.h>\n\nvoid main()\n{\n int x, y = 1;\n printf(\"Digite um numero inteiro não negativo:\");\n scanf(\"%d\", &x);\n\n while(x > 1)\n {\n y *= x;\n x--;\n }\n\n printf(\"Sada %d\", y);\n return 0;\n}\n\nA) Para a entrada 3, a saída será 9\nB) Para a entrada 2, a saída será 4\nC) Para a entrada 5, a saída será 120\nD) Para a entrada 4, a saída será 20\nE) Para a entrada 4, a saída será 100\n\nQuestão 6: o programa a seguir está incompleto, pois faltam 3 linhas de código. O programa recebe 5 números inteiros, ordena em ordem crescente e imprime o resultado.\n#include <stdio.h>\n#include <stdlib.h>\n\nint main()\n{\n int i, j;\n int valores[5];\n printf(\"Digite 5 numeros inteiros e positivos:\\n\");\n for(i=0; i<5; i++){\n scanf(\"%d\",&valores[i]);\n }\n\n for(i=0; i<5; i++){\n for(j=i+1; j<5; j++){\n if(valores[i] > valores[j]){\n ______________\n }\n }\n }\n\n printf(\"Os numeros do vetor\\n\");\n for(i=0; i<5; i++){\n printf(\"%d\\t\",valores[i]);\n }\n system(\"PAUSE\");\n return 0;\n}\n\nAssinale a alternativa com os comandos que completam, respectivamente, as linhas 16, 17 e 18.\n.valores[i] = tmp;\nvalores[j] = valores[j];\nA) tmp = valores[j]; tmp = ;\nvalores[temp] = valores[i];\nvalores[0] = tmp;\ntmp = valores[i];\nvalores[i] = valores[j];\nvalores[j] = tmp;\nD) ++;\ntemp = valores[i];\nvalores[j] = valores[i];\n\nQuestão 7: Analise o programa a seguir considerando as entradas 0, 1 e 5. Qual será a saída apresentada para cada entrada, respectivamente?\n#include <stdio.h>\nint func(int n) {\n if (n == 0)\n return (1);\n else\n return func(n-1)-n;\n}\nint main() {\n int a, b;\n printf(\"Digite um valor inteiro:\");\n scanf(\"%d\", &a);\n b = func(a);\n printf(\"%d\\n\", b);\n system(\"pause\");\n return 0;\n}\nA) 1 0 -14\nB) 0 0 -2\nC) 1 0 -14\nD) 1 0 -2\nE) 0 1 -5\nQuestão 8: Dado o seguinte programa:\n#include <stdio.h>\nvoid main() {\n int a=45;\n int b=5;\n int c;\n c = a / b;\n d = a % c;\n printf(\"%d %d %d %d\", a, b, c, d);\n system(\"pause\");\n}\nQual alternativa apresenta a saída correta?\nA) 45 5 9 0\nB) 45 5 3 1\nC) 45 4 0\nD) 15 5 9 0 E) 15490\nQuestões discursivas\nQuestão 1: Considere a árvore a seguir, que representa uma hierarquia de executivos em uma empresa. Liste os nomes dos executivos, considerando que a árvore vai ser percorrida seguindo um percurso in\u00adfixo.\nJosé\nJoão\nVanessa\nAntônio\nRicardo\nMaria\nLuís\nHenrique\nQuestão 2: Faça um programa em linguagem C que receba um número inteiro e apresente o seu fatorial (5! = 1 * 2 * 3 * 4 * 5 = 120). Crie uma função recursiva para resolver o problema.