Prova Regimental A1 - 2023 - CST EM BANCO DE DADOS - CRUZEIRO DO SUL

Prévia do material em texto

CORRIGIDA PELO GABARITO DO CURSO – AS 
RESPOSTAS CERTAS ESTÃO EM VERDE 
Prova Regimental A1 - 2023/2 (1º evento) - CST EM BANCO DE DADOS 
 
 
arv-2017-2-fig-abb11 
1)Os critérios e algoritmos de balanceamento de árvores AVL foram descritos inicialmente 
pelos matemáticos russos G.M. Adelson-Velskii e E.M. Landis em 1962. 
Seja a árvore AVL a seguir, em sua opinião, que tipo de rotação deverá ser efetuada para 
balancear esta árvore AVL? 
 
Alternativas 
A) Rotação simples para a esquerda. 
B) Rotação dupla para a esquerda. 
C) Não precisa, a AVL já se encontra balanceada. 
D) Rotação simples para a direita. 
E) Rotação dupla para a direita. 
 
 
2) Considere o seguinte algoritmo de ordenação de elementos em uma lista: 
1. Escolha um elemento que será chamado o pivot da lista. 
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os 
elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de 
partição, e cria duas sublistas: 
I. a de menores que o pivot e 
II. a de maiores ou iguais ao pivot. 
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot. 
 
O algoritmo acima corresponde ao: 
A)Bublesort, e faz, em média, O( ) comparações para ordenar n itens. 
B)Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens. 
C)Quicksort, e faz, em média, O( ) comparações para ordenar n itens. 
D)Insertionsort, e faz, em média, O(n) comparações para ordenar n itens. 
E) Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens. 
 
-------------------------------------------------------------------------------------------------------------------- 
 
3) Considere a ilustração a seguir e a seqüência de operações Push e Pop que foram 
realizadas sobre as pilhas x, y e z e escolha a alternativa que mostra o estado final da pilha z 
debaixo para cima. 
 
1) y.push(x.pop()) 
2) z.push(x.pop()) 
3) y.push(x.pop()) 
4) z.push(x.pop()) 
5) x.push(y.pop()) 
6) z.push(y.pop()) 
7) z.push(x.pop()) 
Alternativas 
A) a, c, d, b 
B) b, d, a, c 
C) c, a, d, b 
D) a, b, c, d 
E) a, b, c, d 
 
 
4) Em relação aos algoritmos de ordenação de estruturas de dados vetor de inteiros, é 
CORRETO afirmar que: 
A)a seleção direta precisa de muito espaço adicional durante sua execução, e tem 
desempenho inferior ao Bubble Sort. 
B) a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando 
em uma necessidade maior de memória. 
C) o Bubble Sort é pouco eficiente para ordenar grandes quantidades de informações. 
D)no Insertion Sort o tamanho máximo da pilha pode ultrapassar o número de elementos do 
vetor. 
E)o Quick Sort é muito eficiente e adequado quando se tem uma quantidade pequena de 
elementos. 
5) Considerando uma estrutura de dados do tipo vetor de inteiros, um dos possíveis 
algoritmos de ordenação segue a lógica: o primeiro elemento é comparado com o segundo. Se 
uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado 
com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até 
que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando 
o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado. 
 
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma 
inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta? 
Alternativas 
A)Ordenação bolha (Bubble Sort ). 
B)Ordenação por intercalação (Merge Sort). 
C)Ordenação por seleção (Selection Sort). 
D)Ordenação rápida (Quick Sort). 
E)Ordenação por inserção (Insertion Sort). 
 
 
 
 
 
6) (A1.II.o.6): Qual o tipo de estrutura de dados se assemelha mais com um sistema de 
chamadas por senhas eletrônicas em um posto de saúde? 
 
Alternativas 
A) FIFO; 
B) Pilha Estática Sequencial. 
C) Notação Polonesa Reversa; 
D) Fila Estática Sequencial; 
E) LIFO; 
 
 
 
 
 
7)Assinale a alternativa que não traz um exemplo de dado não estruturado. 
A)Estrutura de linhas e colunas (ER). 
B)Vídeos. 
C)Textos. 
D)XML. 
E)Áudios. 
 
 
 
 
 
8) Assinale a alternativa que traz uma definição para Big Data. 
A)É um conjunto de conceitos, métodos e tecnologias que propõe-se a transformar o conjunto 
de dados em uma organização em informação ou conhecimento útil. 
B) É um software com a interface para análise de gráficos. 
C) Refere-se a grandes conjuntos de dados que são difíceis de armazenar, pesquisar, 
visualizar e analisar. 
D)É um conjunto de ferramentas para a extração de dados. 
E) São sistemas que armazenam os dados por meio do processo de modelagem dimensional. 
 
 
9) A Computação em Nuvem possui algumas características principais. São elas: 
 
• On-demand self-service. 
• Acesso amplo à Rede. 
• Pool de recursos. 
• Elasticidade rápida. 
• Serviço medido. 
 
Qual dos itens abaixo se refere à adaptação para as variações em cargas de trabalho e manter 
os níveis de desempenho requeridos. 
 
A) On-demand self-service. 
B) Serviço medido. 
C) Pool de recursos. 
D) Elasticidade rápida. 
E) Acesso amplo à Rede. 
 
 
 
 
 
10) Conforme se observa em Zikopoulos e Eaton (2011), a IBM caracteriza e define a 
tecnologia de Big Data por três características juntas, sendo considerada os 3 V´s, que são? 
 
A)visibilidade, velocidade e variedade. 
B)volume, vistoria e variedade. 
C)volume, velocidade e visibilidade. 
D)volume, velocidade e vistoria. 
E)velocidade e variedade. 
 
 
 
 
 
 
11) Assinale a alternativa que traz a definição de coisas no contexto de internet das coisas. 
 
A)A aplicação do termo Coisas inclui apenas substâncias e produtos que são bases da 
computação paralela. 
B)A aplicação do termo Coisas inclui apenas substâncias e máquinas que possuem algum 
poder computacional. 
C)A aplicação do termo Coisas inclui apenas computadores pessoais e mainframes. 
D)A aplicação do termo Coisas inclui apenas substâncias e produtos que são bases da 
computação em grid. 
E) A aplicação do termo Coisas inclui substâncias e produtos que são bases da sobrevivência 
humana e que existem em grandes quantidades e de diferentes tipos. 
 
 
 
 
 
 
 
 
 
 
12) Analise as afirmativas: 
 
I. O Spark Core é a plataforma principal de execução que possibilita é base para todas as 
outras funcionalidades. Ela fornece a execução em memória e faz referência a conjuntos de 
dados em sistemas de armazenamento externos e distribuídos; 
II. O framework Spark necessita, para sua execução básica, da linguagem Java, a linguagem 
Scala e a linguagem Python instaladas no sistema operacional; 
III. MLlib é uma biblioteca de aprendizagem por máquina distribuída que roda sobre a 
arquitetura de Spark baseada em memória distribuída; 
 
Selecione a correta alternativa quanto às afirmativas: 
 
A)I – incorreta, II – incorreta e III - incorreta. 
B)I – correta, II – incorreta e III - correta. 
C)I – incorreta, II – correta e III - correta. 
D)I – correta, II – correta e III - incorreta. 
E)I – correta, II – correta e III - correta. 
 
 
 
13) A etapa de Mineração de Dados (DM – Data Mining) tem como objetivo buscar 
efetivamente o conhecimento no contexto da aplicação de KDD (Knowledge Discovery in 
Databases – Descoberta de Conhecimento em Base de Dados). Alguns autores referem-se à 
Mineração de Dados e à Descoberta de Conhecimento em Base de Dados como sendo 
sinônimos. Na etapa de Mineração de Dados são definidos os algoritmos e/ou técnicas que 
serão utilizados para resolver o problema apresentado. Podem ser usados Redes Neurais, 
Algoritmo Genéticos, Modelos Estatísticos e Probabilísticos, entre outros, sendo que esta 
escolha irá depender do tipo de tarefa de KDD que será realizado. 
 
“Uma dessas tarefas compreende a busca por uma função que mapeie os registros de um 
banco de dados em um intervalo de valores reais.” 
 
Trata-se de: 
 
A)Regressão. 
B)Sumarização. 
C)Detecção de desvios. 
D)Totalização. 
E)Agrupamento. 
 
 
14) Uma das técnicasbastante utilizadas em sistemas de apoio à decisão é o Data Mining, 
que se constitui em uma técnica: 
 
A)De transmissão e recepção de dados que permite a comunicação entre servidores, em tempo 
real. 
B)Para se realizar a criptografia inteligente de dados, objetivando a proteção da informação. 
C) Para a exploração e análise de dados, visando descobrir padrões e regras, a princípio 
ocultos, importantes à aplicação. 
D)Que visa sua distribuição e replicação em um cluster de servidores, visando aprimorar a 
disponibilidade de dados. 
E)De compactação de dados, normalmente bastante eficiente, permitindo grande desempenho 
no armazenamento de dados. 
 
 
 
15) Todo o dado geográfico possui os componentes: <X;A;T>. 
 
 Onde X se refere a: 
 
A)Diz respeito ao tamanho. 
B)Diz respeito ao quando o onde e o que foram medidos. 
C)Diz respeito a distância. 
D) Diz respeito ao onde (posições). 
E)Diz respeito ao o que estamos posicionando (atributos). 
 
 
 
16) Um dos objetivos de um SGBDOO (Sistema de Gerenciamento de Banco de Dados de 
Orientado a Objeto) é manter uma correspondência direta entre os objetos do mundo real e os 
objetos do banco de dados, de modo que os objetos não percam sua integridade e identidade e 
possam facilmente ser identificados e operados. Assim, um SGBDOO oferece uma 
identificação única a cada objeto independente armazenado no banco de dados. Essa 
identidade única normalmente é implementada por meio de um identificador de objeto (OID) 
único, gerado pelo sistema. 
 
A principal propriedade exigida de um OID é que ele seja: 
 
A)Escalável. 
B)Indeterminável. 
C)Identificável. 
D)Imutável. 
E)Substituível. 
 
 
17) Dados os conceitos abaixo relacione a quem pertence os mesmos. 
 
Com relação as etapas do processo de KDD denominada de Pré-Processamento. A mesma 
envolve os seguintes aspectos: 
 
compreende a identificação do subconjunto das bases de dados existentes que deve 
efetivamente ser considerado durante o processo de KDD. A seleção de dados pode ter duas 
abordagens distintas: a seleção de atributos ou a seleção de registros que devem ser 
submetidos ao processo de KDD. Pode ter como fonte, por exemplo, uma planilha eletrônica, 
gerada a partir do LMS. 
essa atividade considera qualquer tratamento realizado sobre os dados selecionados de forma 
a assegurar sua qualidade (integridade). Informações ausentes, errôneas ou inconsistentes nas 
bases de dados devem ser corrigidas de forma a não comprometer o processo final. É possível 
que seja necessário realizar também a normalização dos dados, para que os valores dos 
atributos estejam em uma mesma escala. 
 
A)(I) Seleção de dados e (II) Mineração de dados. 
B)(I) Limpeza dos dados e (II) Seleção de dados. 
C)(I) Mineração de dados e (II) Seleção de dados. 
D)(I) Seleção de dados e (II) Limpeza dos dados. 
E)(I) Mineração de dados e (II) Limpeza dos dados. 
 
 
 
 
 
 
 
18) Dentre os algoritmos utilizados em data mining, há um algoritmo que visa o 
estabelecimento de categorias, a partir do conjunto de dados, bem como a distribuição dos 
dados nas categorias estabelecidas. 
 
Essa descrição corresponde aos algoritmos de: 
 
A)visualização; 
B)evolução; 
C)sumarização; 
D) classificação; 
E)detecção de desvios. 
 
 
 
19) Leia as seguintes assertivas sobre as redes sociais. 
 
I – As redes sociais utilizam informações da área da psicologia para realizar a manipulação 
dos seus usuários; 
II – A dopamina é um neurotransmissor ligado ao prazer, bem-estar, alegria, sensação de 
recompensa, que é acionado com a interação excessiva nas redes sociais; 
III – As redes sociais não possuem relação direta com o aumento dos casos de depressão e 
suicídio de crianças e adolescentes. 
Agora responda de acordo com a veracidade das assertivas: verdadeira (V) ou falsa (F). 
 
A) V; V; V. 
B)V; F; V. 
C) V; V; F. 
D)F; F; F. 
E)F; F; V. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
20) Leia a seguinte afirmação. 
 
A tecnologia está sendo inserida na sociedade de maneira que proporciona modificações no 
que diz respeito às atividades exercidas pelo homem, atreladas a mudanças relacionadas ao 
paradigma na Informática, devido a crescente popularização, sendo assim, a tecnologia não 
está mais sendo vista como uma ciência isolada, mais sim, reforçando sua tendência de 
interdisciplinaridade, impulsionando cada vez mais as pessoas para sua utilização nas diversas 
áreas do conhecimento (BALDUINO; MAZZA; CARRARO, 2000; CORRADI; SILVA; SCALABRIN, 
2011). 
 
Analise as seguintes assertivas. 
 
I - A tecnologia está sendo vista como o sinônimo de mudanças no que diz respeito a 
educação, mudança essa que envolve a prática docente, da centrada no professor (ou 
tradicional) para a centrada nos alunos, de forma a atender os anseios e demandas de 
conhecimento destes; 
II - As tecnologias vieram como propósito de movimentar a educação frente às modificações 
pelas quais a sociedade passa em decorrência da crescente inserção das tecnologias no dia-a-
dia das pessoas; 
III - As tecnologias ampliam as possibilidades de se ensinar e aprender, oferecendo novas e 
variadas formas para que esses processos ocorram, de forma que ideias para trabalhos 
pedagógicos que antes eram inviáveis (por limitações de custo, tempo, recursos físicos, etc.) 
tornam-se factíveis com o uso de tecnologias. 
 
Agora responda de acordo com a Veracidade das assertivas: Verdadeira (V) ou Falsa (F). 
 
A)F, F, V. 
B)V, F, V. 
C)F, V, F. 
D)V, V, F. 
E) V, V, V.