Baixe PROVA DA DISCIPLINA ESTRUTURA DE DADOS I - ANÁLISE E DESENVOLVIMENTO DE SISTEMAS (2023) e outras Provas em PDF para Estruturas de Dados e Algoritmos, somente na Docsity!
PROVA DA DISCIPLINA ESTRUTURA DE DADOS I
ANÁLISE E DESENVOLVIMENTO DE SISTEMAS (2023)
Questão 1 - As estruturas de seleção se utilizam de expressões relacionais para validar o desvio condicional, devemos atentar para o fato de que alguns desses operadores relacionais podem ser confundidos ao serem utilizados. A partir do exposto e de nosso material de estudos, analise as alternativas e assinale qual corresponde ao desvio condicional IF, comparado se a variável N é igual ao número 0: Resposta: if (n == 0) Feedback: Considerando a variável N é igual ao número 0, a resposta correta é if (n == 0), pois é necessário dois sinais de “igual” ( == ) para determinar a igualdade de n e 0. Questão 2 - "Uma função é uma sub-rotina que tem como objetivo desviar a execução do programa principal para realizar uma tarefa específica." (ASCENCIO, 2010) O trecho de Código Fonte abaixo apresenta a função fatorial() que realiza o cálculo do fatorial de um número inteiro n, que deve ser passado por parâmetro. 1 - #include <stdio.h> 2 - #include <stdlib.h> 3 - int fatorial(int n){ 4 - int i, fat; 5 - fat = 1; 6 - for(i=1; i<=n; i++){ 7 - fat = fat * i; 8 - } 9 - return fat; 10 - } 11 - int main(){ 12 - int n, resultado; 13 - n = 5; 14 - resultado = fatorial(n); 15 - printf("%d", resultado); 16 - }
Sendo assim, analise as afirmações abaixo. I – Caso a função seja invocada da seguinte maneira: "fatorial(4);", será retornado o valor
II – O tipo da variável "fat", retornada na linha 9, está compatível com o tipo de retorno da função fatorial. III – Se a função for invocada de maneira que o parâmetro "n" valha 0 (zero), o algoritmo entrará em loop infinito. Sendo assim, é correto o que se afirma em: Resposta: I e II, apenas. Feedback: Caso a função seja invocada da seguinte maneira: "fatorial(4);", será retornado o valor 24; O tipo da variável "fat", retornada na linha 9, está compatível com o tipo de retorno da função fatorial. Questão 3 - O nó raiz de uma árvore binária é considerado como de nível 0. A partir dela, cada nó possui um nível a mais do que o seu pai. A profundidade de uma árvore binária é dada pelo maior nível de qualquer folha na árvore. Isso equivale ao tamanho do percurso mais distante da raiz até uma folha qualquer. O que caracteriza uma árvore binária completa? Resposta: Quando ela possui todas as folhas no último nível. Questão 4 - Correspondem a dois dos recursos mais utilizados em softwares e à entrada e à saída de dados, sendo permitido o recebimento dos dados digitados pelo usuário, armazenando-os em variáveis, posteriormente, podemos efetuar a saída de dados, onde mostramos os dados armazenados nas variáveis na impressão da tela do usuário. Assinale a alternativa correta para a entrada e saída de dados dos tipos int e float. I - scanf("%d",&num1); printf("%d",num1); II - scanf("%d",num1); printf("%d",num1); III - scanf("%i",&num1); printf("%s",num1); IV - scanf("%f",&num1); printf("%f",num1); V - scanf("%c",&num1); printf("d",&num1); Resposta: I e IV, apenas.
Feedback: O funcionamento do QuickSort baseia-se em uma rotina fundamental cujo nome é particionamento. Particionar significa escolher um número qualquer presente no array, chamado de pivot, e colocá-lo em uma posição tal que todos os elementos à esquerda são menores ou iguais e todos os elementos à direita são maiores. ( BRUNET, 2019) Questão 8 - O mecanismo de ordenação BubbleSort, conhecido também como método da bolha, é um algoritmo de simples implementação mas de alto custo computacional, pois compara todos os valores de dois em dois, do primeiro ao último valor, mesmo se o vetor já estiver ordenado. Devido a isto, esta técnica é indicada para um determinado grupo de dados, assinale a alternativa correta relacionada a esse grupo. Resposta: Vetores com pequeno número de elementos. Questão 9 - Uma variável tem um espaço na memória reservado para armazenar dados, dependendo do tipo e da declaração esta pode armazenar tipos específicos de dados, vimos que podemos ter vários deles, mas os mais comuns são INT, FLOAT e CHAR. Qual é a diferença entre os tipos FLOAT e INT, na linguagem C? Resposta: O tipo FLOAT é destinado para armazenar números reais, já o INT para números inteiros. Questão 10 - De maneira geral, utilizar árvores no desenvolvimento de programas é bom, pois elas provêm rápido acesso de dados (direto e sequencial), conta com fácil inserção e remoção de dados e ainda possuem boa taxa de utilização de memória. Nota-se que, para poder manipular árvores convenientemente, o desenvolvedor necessita ter em mente vários conceitos. Sobre árvores, avalie as afirmativas e assinale a alternativa correta. I – A raiz é o vértice inicial e não possui um nó pai. II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W. III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V. IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W. Resposta: I, II e IV apenas.
Feedback: A raiz é o vértice inicial e não possui um nó pai; Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W; Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W. Questão Extra - De modo geral, um Grafo é uma estrutura G = (V,A), onde V é um conjunto de vértices (nós) e A é um conjunto de arestas (arcos). O Conjunto de V são todos os nós do Grafo, o conjunto de A e interligação de todos os nós A = {(F,H)}. O que devemos compreender é que uma aresta está contida em um conjunto de Vértices ((F,H) ∈ V) e que cada aresta está contida em um conjunto de Arestas (A ∈ A). Considere o grafo da imagem a seguir: Assinale a alternativa correta. Resposta: O grafo tem os seguintes conjuntos: V = { 1 } e E = { ∅ }. Feedback: O conjunto V tem apenas 1 vértice e o conjunto E não possui nenhuma aresta. Questão Aberta - "Um Grafo é uma estrutura G = (V, A), onde V é um conjunto de vértices(nós) e A é um conjunto de arestas(arcos)." Crie o Grafo da estrutura a seguir: Resposta: G = (V, A) V = {1, 2, 3, 4, 5, 6} A = {(1, 2), (1, 5), (2, 3), (3, 4), (3, 6), (4, 5), (4, 6), (5, 6)} Feedback: V é o conjunto de vértices e A é o conjunto de arestas.
