Baixe PROVA DE ESTRUTURA DE DADOS I - PRV 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.
