Baixe o app para aproveitar ainda mais
Prévia do material em texto
07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 1/12 Painel / Minhas disciplinas / Estrutura de Dados / Avaliações / Avaliação Objetiva Presencial (A2) Estrutura de Dados Atividade anterior Próxima atividade Iniciado em quinta, 7 Jun 2018, 19:04 Estado Finalizada Concluída em quinta, 7 Jun 2018, 20:21 Tempo empregado 1 hora 16 minutos Nota 1,8 de um máximo de 4,5(40%) 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 2/12 Questão 1 Correto Um grafo é um par ordenado de conjuntos formado por um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). Um grafo cujo nó de origem é o mesmo nó de destino de um caminho é um grafo Escolha uma: A resposta correta é: cíclico.. a. simétrico. b. conexo. cíclico. Comentário: Um conceito importante de caminho é o ciclo. O ciclo é um caminho cuja origem é igual ao destino e o comprimento é maior ou igual a 2. Fonte: Capítulo 8, pág 119. c. cíclico. d. completo. e. regular. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 3/12 Questão 2 Incorreto Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. Para se declarar um ponteiro, utiliza-se, além do tipo de dado ao qual ele faz referência, um símbolo. Qual é este símbolo? Escolha uma: Sua resposta está incorreta. A resposta correta é: *. a. % b. * c. ~ d. $ I, apenas. Comentário: O nível ou grau de um nó particular refere-se a quantas gerações o nó está da raiz. Considerando que a raiz está no nível zero, os seus �lhos estarão no nível 1, seus netos no nível 2, e assim por diante. Os demais itens estão errados pois para que exista uma árvore ela não pode ser nula, precisa ter um nó raiz. Fonte: capítulo 7, pág 98 até 101. e. & 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 4/12 Questão 3 Incorreto As estruturas de dados árvores são de suma importância na computação e permitiram que algoritmos complexos de geração de conhecimento fossem criados. Em relação a estrutura árvore é possível dizer que: I. O número de sub árvores de um nodo denomina-se grau. II. Uma árvore binária não pode ser nula. III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz. Está correto o que consta em: Escolha uma: A resposta correta é: I, apenas.. a. III, apenas. b. I, apenas. c. I e II, apenas. I, apenas. Comentário: O nível ou grau de um nó particular refere-se a quantas gerações o nó está da raiz. Considerando que a raiz está no nível zero, os seus �lhos estarão no nível 1, seus netos no nível 2, e assim por diante. Os demais itens estão errados pois para que exista uma árvore ela não pode ser nula, precisa ter um nó raiz. Fonte: capítulo 7, pág 98 até 101. d. I e III, apenas. e. I, II e III. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 5/12 Questão 4 Incorreto Em relação à estrutura de dados Lista, é correto a�rmar: Escolha uma: A resposta correta é: É uma sequência de dados do mesmo tipo, podendo variar o tamanho.. a. Todas as alternativas acima estão corretas. b. É uma sequência de dados do mesmo tipo, podendo variar o tamanho. c. Um novo elemento só pode ser inserido ao �nal de uma Lista. d. Listas e Vetores são sinônimos. e. Não é possível fazer a ordenação dos elementos de uma Lista. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 6/12 Questão 5 Incorreto Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, por meio de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido pela função printf()? Escolha uma: A resposta correta é: o conteúdo de a, que é o número 5.. a. o endereço de p. b. nada, o programa gera erro de compilação. c. o endereço de a. d. o conteúdo de a, que é o número 5. e. o conteúdo de p, que é um endereço. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 7/12 Questão 6 Correto A pilha é uma forma de manipulação de itens em listas. Este tipo de manipulação também é conhecido como LIFO. O termo LIFO é tradução para: Escolha uma: A resposta correta é: O último que entra é o primeiro que sai.. a. O primeiro que entra é o primeiro que sai. b. O último que entra é o primeiro que sai. c. O elemento que entra é o elemento que sai. d. O último que entra é o último que sai. e. O primeiro que entra é o último que sai. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 8/12 Questão 7 Incorreto Com relação ao algoritmo de ordenação por inserção(INSERTION SORT) será eleito o segundo número do vetor para iniciar as comparações. De que maneira os elementos deverão ser ordenados? Escolha uma das opções apresentadas a seguir para responder à questão levantada, no enunciado. Escolha uma: A resposta correta é: Os elementos à esquerda do número eleito estão sempre ordenados de forma crescente ou decrescente.. a. Os elementos à esquerda do número eleito estão sempre ordenados de forma empírica e recursiva. b. Os elementos à esquerda do número eleito estão sempre ordenados de forma mista e direcionada. c. Os elementos à esquerda do número eleito estão sempre ordenados de forma lateral e unilateral. d. Os elementos à esquerda do número eleito estão sempre ordenados de forma crescente ou decrescente. e. Os elementos à esquerda do número eleito estão sempre ordenados de forma aleatória e informalizada. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 9/12 Questão 8 Correto A busca mais conhecida para um arquivo contendo registro de dados é a sequencial. Em situações como esta identi�cam-se três casos: pior caso, melhor caso e caso médio. Das alternativas abaixo a qual corresponde ao pior caso: Escolha uma: A resposta correta é: O pior caso corresponde ao maior tempo de execução sobre todas as entradas de tamanho n.. a. O pior caso corresponde ao maior tempo de execução sobre todas as entradas de tamanho n. b. O pior caso corresponde ao tempo inferior de execução sobre algumas entradas de tamanho n. c. O pior caso corresponde á média de tempo de execução do algoritmo sobre todas as entradas de tamanho n. d. O pior caso corresponde ao menor tempo de execução sobre todas as entradas de tamanho n. e. O pior caso corresponde ao tempo estimado de execução sobre todas as entradas de tamanho n. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 10/12 Questão 9 Correto UFF, 2009 – UFF Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como: Escolha uma: A resposta correta é: PUSH e POP.. a. PUSH e POP. b. PULL e POP; c. PUSH e PULL; d. Base e Topo; e. HEAP e POP; 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 11/12 Questão 10 Incorreto Existem várias maneiras de se percorrer uma árvore binária. A funçãoa seguir, escrita em pseudo-código, percorre uma árvore na ordem esquerda- raiz-direita, conhecida por varredura e-r-d recursiva. A função erd ( ) recebe por parâmetro a raiz r de uma árvore, e faz uso de seus elementos esq, dir e cont, que representam, respectivamente, ponteiros para uma sub-árvore à esquerda de r, uma sub-árvore à direita de r e o conteúdo de r, respectivamente. A sequência correta de exibição do conteúdo da árvore utilizando a função erd ( ) é Escolha uma: A resposta correta é: 0,3,1,5,7,8,2.. a. 0,3,1,5,7,8,2. b. 2,7,8,5,0,3,1. c. 0,3,5,1,7,8,2. d. 0,1,7,2,3,8,5. e. 5,3,8,0,1,7,2. 07/06/2018 Avaliação Objetiva Presencial (A2) https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 12/12
Compartilhar