Scribd
Carregar
1K visualizações6 páginas

Simulado 1 Estrutura de Dados em C Estacio

O documento descreve uma prova com 10 questões sobre estruturas de dados em C. As questões abordam tópicos como filas, pilhas, árvores binárias de busca e algoritmos de ordenação.

Enviado por

Ramon Nascimento
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
1K visualizações6 páginas

Simulado 1 Estrutura de Dados em C Estacio

O documento descreve uma prova com 10 questões sobre estruturas de dados em C. As questões abordam tópicos como filas, pilhas, árvores binárias de busca e algoritmos de ordenação.

Enviado por

Ramon Nascimento
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 6

26/04/2024, 23:41 estacio.saladeavaliacoes.com.

br/prova/662c61df29f1e4424b9e0d01/

1 Marcar para revisão


Leia o programa abaixo, verifique o que a função func3() faz e assinale
qual das opções será impressa na saída após a execução.
#include < stdio.h >
typedef struct pessoa {
char nome[40]; int idade;
float salario;
};
void func3(struct pessoa f1, struct pessoa f2, struct pessoa f3) {
printf("%s %d %.2f\n",f1.nome, f2.idade, f3.salario); }
main() {
struct pessoa p1 = {"Maria Estrela",50,10000.00};
struct pessoa p2 = {"Alcogelson Medeiros",51,12000.00}; struct pessoa p3
= {"Paulo Lokidown",60,12500.00}; func3(p1,p2,p3); }
Assinale a opção correta.

A Maria Estrela 60 12500,00

B Alcogelson Medeiros 60 12500,00

C Maria Estrela 51 12500,00

D Maria Estrela 50 10000,00

E Paulo Lokidown 51 12000,00

2 Marcar para revisão


Em um projeto de software para gerenciamento de bibliotecas, utiliza-se a
estrutura de dados heterogênea para modelar livros. Cada livro é
representado por uma estrutura contendo título, autor, ano de publicação e
status de empréstimo.
Qual estrutura de dados em C é mais apropriada para armazenar os
detalhes de cada livro no projeto descrito?

A Estrutura (struct).

B Lista ligada de caracteres.

C Array de inteiros.

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 1/6
26/04/2024, 23:41 estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/

D Matriz bidimensional de floats.

E Ponteiro para void.

3 Marcar para revisão


Considere o código a seguir escrito na linguagem C.
#include
Int main() {
printf("Valor total: %.1f\n", 9.1415169265);
return(0);
}
Assinale a alternativa que apresenta a saída correta.

A Valor total: 9.1

B Valor total: 9.14

C Valor total: 9.141517

D Valor total: 9.142

E Valor total: 9.141517e+00

4 Marcar para revisão


Em relação ao uso e conceitos de procedimentos e funções em lógica de
programação, analise as seguintes afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas
específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são
obrigatórios.
Está CORRETO o que se afirma em:

A II e III, apenas.

B I, apenas.

C I e II, apenas.

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 2/6
26/04/2024, 23:41 estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/

D I e III, apenas.

E II, apenas.

5 Marcar para revisão


(FCC/ 2013) Insira os dados de entrada numa fila. Em seguida, retire cada
dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da
pilha e insira na fila. Mostre a fila.
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
V. A fila mostrada fica com os elementos em ordem invertida dos dados de
entrada
Está correto o que se afirma APENAS em:

A III e IV.

B II e IV.

C I, IV e V.

D I, III e V.

E I, II e III.

6 Marcar para revisão


(IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que
identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In,
First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First
Out):

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 3/6
26/04/2024, 23:41 estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/

A Fila - pilha

B Vetor - lista

C Lista - vetor

D Matriz - vetor

E Pilha - fila

7 Marcar para revisão


Algoritmos de ordenação baseados em comparação entre elementos da
sequência tem complexidade computacional mínima de:

SM1 A O(n2)
Estrutura De Dados Em C

B O(log n)
00 : 33 : 22 Ocultar
C O(n3) hora min seg

D O(n log n) Questão 9 de 10


1 2 3 4 5
E O(n)
6 7 8 9 10
Respondidas (10) Em branco (0)

8 Marcar para revisão Finalizar prova


(UEAP/2014) Leia o seguinte trecho de código-fonte escrito em Java.

O algoritmo de ordenação implementado nesse trecho de código-fonte é o

A Heap Sort

B Bubble Sort

C Merge Sort

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 4/6
26/04/2024, 23:41 estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/

D Quick Sort

E May Sort

9 Marcar para revisão


As árvores binárias de busca são especializações das árvores binárias que
permitem uma melhor organização dos algoritmos de busca. Sobre a
inserção de uma nova chave em uma árvore binária de busca é correto
afirmar que:

A Todas as chaves são inseridas em folhas, a posição da folha é


determinada pela busca.

B A complexidade da inserção é sempre O(n), independentemente


da altura da árvore.

O algoritmo de inserção em árvores binárias de busca é estático,


C isto é, é necessário recalcular toda árvore para inserir uma nova
chave.

D Toda nova chave é inserida obrigatoriamente na raiz.

Para determinar a posição da nova chave é necessário calcular o


percurso em ordem simétrica da árvore obtida. Com este
E percurso, verifica-se se a sequência está ordenada em ordem
crescente. Caso esteja, a posição da nova chave está correta.

10 Marcar para revisão


Seja a seguinte árvore, marque a opção correta que indica o porquê a
árvore abaixo não é uma árvore binária de busca:

A Não é uma árvore binária de busca pois está desbalanceada.

B Não é uma árvore binária de busca pois o nó 22 deveria estar


inserido à direita do nó 20.

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 5/6
26/04/2024, 23:41 estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/

C Não é uma árvore binária de busca pois o nó 35 deveria estar


inserido à direita do nó 20.

D Não é uma árvore binária de busca pois essa árvore deve estar
perfeitamente balanceada.

E Não é uma árvore binária de busca pois esta árvore deve estar
com os níveis de suas folhas todas igualmente perfeitas.

https://estacio.saladeavaliacoes.com.br/prova/662c61df29f1e4424b9e0d01/ 6/6

Você também pode gostar

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy