Questões de Concurso Público SANTA CASA-PA 2023 para Analista de Sistemas

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:

função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)

função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1

# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)

Qual das alternativas abaixo corresponde ao algoritmo em questão?

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:

Fórmula lógica:

∀x (P(x) → Q(x))

Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}

Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:

função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro

Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:

I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).

Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:

função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária

Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

A Arquitetura Orientada a Serviços (SOA) é um modelo de arquitetura de software que permite a comunicação entre diferentes sistemas e aplicações através de serviços bem definidos. Esses serviços são independentes e podem ser reutilizados em diversos contextos. Quais dos seguintes benefícios estão associados à utilização de uma arquitetura SOA?

Os Sistemas de Informação (SI) são compostos por várias dimensões, incluindo a tecnológica, a organizacional e a humana. Essas dimensões estão interrelacionadas e são importantes para o sucesso na implementação e uso de um SI. Qual das seguintes alternativas descreve corretamente um aspecto de cada uma dessas dimensões?

O PMBOK (Project Management Body of Knowledge) é um guia de melhores práticas para gerenciamento de projetos desenvolvido pelo Project Management lnstitute (PMI). O PMBOK descreve 10 áreas de conhecimento que são importantes para o sucesso do gerenciamento de projetos. Quais das seguintes opções listam corretamente três dessas áreas de conhecimento?

Metodologias de gerenciamento de projetos são uma combinação de práticas, técnicas e ferramentas que auxiliam na coordenação, planejamento, execução e controle de projetos. Considerando as seguintes opções, qual das alternativas apresenta uma metodologia de gerenciamento de projetos completa, amplamente reconhecida e utilizada?

Ao gerenciar projetos de sistemas de informação, os aspectos gerenciais desempenham um papel crucial no sucesso do projeto. Qual das seguintes opções melhor descreve os principais aspectos gerenciais envolvidos na gerência de projetos de sistemas de informação?

Ambientes de Desenvolvimento de Software são essenciais para apoiar as atividades relacionadas à engenharia de software, facilitando a criação e a manutenção de sistemas de software. Qual das seguintes opções melhor descreve um Ambiente de Desenvolvimento Integrado (IDE) na engenharia de software?

O TCP (Transmission Control Protocol) é um protocolo de camada de transporte responsável pela entrega confiável de dados entre dois processos. Para que isso seja possível, o TCP implementa uma série de técnicas que demandam ações dos envolvidos na comunicação. Sobre o TCP, e considerando o modelo de camadas TCP/IP, analise as afirmações abaixo e marque a alternativa correta:

I - Todos os equipamentos da infraestrutura da Internet desde o host remetente até o destinatário são responsáveis por implementar as técnicas do TCP que garantem entrega confiável de dados entre dois hosts.

II - Somente switches são responsáveis por implementar as técnicas do TCP que garantem entrega confiável em uma sessão entre dois hosts.

III - As ações necessárias para implementar as técnicas do TCP que garantem entrega confiável em uma sessão entre dois hosts são de responsabilidade, também, dos roteadores que estão no caminho ente os hosts.

IV - Somente os hosts remente e destinatário compreendem o que se passa em uma sessão TCP entre eles, somente eles são responsáveis por implementar as técnicas estabelecidas pelo TCP.