Questões de Concurso Comentadas para fcm

Considere a equação de recorrência abaixo.

T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.

Após a resolução, a solução encontrada é

Utilize o método mestre para resolver recorrências das equações abaixo.

T₁ (n) = 9T₁ (n/3) + n

T₂ (n) = T₂ (2n/3) + 1

As ordens de complexidade correspondentes são

O Manifesto Ágil para o Desenvolvimento de Software, proposto por Beck, K. et al. (2001), propõe 12 princípios.

NÃO correspondem a um desses princípios criados por esses autores:

Sobre as afirmativas abaixo relacionadas aos conceitos de serviços Web

Considere os acrônimos:

•REST - Representational State Transfer;

•SOAP - Simple Object Access Protocol .

É correrto afirmar que o

Conforme descreve Wazlawick, R. S. (2015) p. XX, “Frequentemente, partes do software devem ser testadas separadamente do corpo principal do código, mas ao mesmo tempo elas devem comunicar com as outras partes”. Entretanto, nem sempre, ao testar um componente de software, que chama operações de outro, todo o código necessário já está implementado. Nesse sentido, podem-se criar versões simplificadas de código, que implementam apenas o comportamento que é absolutamente necessário, permitindo a realização dos testes.

Considerando os conceitos descritos, se

Na tabela a seguir, considerando os métodos de ordenação, que visam a colocar uma lista em ordem para facilitar a busca de informações nela contidas, associe os métodos à sua respectiva descrição. 

Método de Ordenação

(1) Bubble Sort 

(2) Insert Sort 

(3) Select Sort

(4) Shellsort

(5) Mergesort 

(6) Quicksort 

(7) Heapsort

  Descrição

(  ) Neste método, a lista é subdividida em h-listas, as quais são ordenadas com um método de ordenação qualquer. Esse procedimento é repetido para valores decrescentes de h, sendo que o último valor de h tem que ser 1.

(  ) Neste método, são usados, inicialmente, os elementos da lista que são inseridos em um heap binário crescente. Em seguida, são feitas sucessivas remoções do menor elemento do heap, colocando os elementos removidos do heap de volta na lista. 

(  ) Neste método, a lista é dividida em duas metades. Essas metades são ordenadas recursivamente e depois são intercaladas. Para tanto, faz-se uso das variáveis i e j para percorrer a metade esquerda e a metade direita, respectivamente. Em cada iteração, compara-se o elemento na posição i com o elemento na posição j. O menor deles é copiado para um vetor auxiliar. Esse procedimento é repetido até que uma das duas metades tenha sido totalmente copiada para o vetor auxiliar.

(  ) Neste método, os elementos da lista são movidos para as posições adequadas de forma contínua. Se um elemento está inicialmente numa posição i e, para que a lista fique ordenada, ele deve ocupar a posição j, então ele terá que passar por todas as posições entre i e j. Em cada iteração do método, percorre-se a lista a partir de seu início, comparando cada elemento com seu sucessor, trocando-os de posição se houver necessidade.

(  ) Neste método, a lista é dividida em parte esquerda e parte direita, sendo que os elementos da parte esquerda são todos menores do que os elementos da parte direita. Em seguida, as duas partes são ordenadas recursivamente.

(  ) Neste método, considera-se que a lista está dividida em parte esquerda, já ordenada, e parte direita, em possível desordem. Além disso, os elementos da parte esquerda são todos menores ou iguais aos elementos da parte direita. Cada iteração consiste em escolher o menor elemento da parte direita (pivô) e trocá-lo com o primeiro elemento da parte direita. Com isso, a parte esquerda aumenta, pois passa a incluir o pivô, e a parte direita diminui.

(  ) Neste método, considera-se que a lista está dividida em parte esquerda, já ordenada, e parte direita, em possível desordem. Inicialmente, a parte esquerda contém apenas o primeiro elemento da lista. Cada iteração consiste em colocar o primeiro elemento da parte direita (pivô) na posição adequada da parte esquerda, de modo que a parte esquerda continue ordenada.

Tabela: métodos de ordenação

Fonte: Próprio autor

A sequência correta desta associação é 

De acordo com Tanenbaum, em 1965, Dijkstra propôs o conceito da variável semáforo como sendo uma forma de implementar mecanismos de concorrência entre processos.

A respeito desse assunto, é correto afirmar que

O BrOffice.org ou, simplesmente, BrOffice, é um conjunto de programas para escritório que pode ser chamado de suíte. Uma vez instalado em um computador, que possua o Sistema Operacional Windows, essa suíte pode ser inicializada através do menu Iniciar / Programas / BrOffice.org x.x.x. Ao fazer esse procedimento, são apresentados os ícones dos aplicativos que a formam.

Baseando-se nisso, associe corretamente, na figura abaixo, a coluna da direita, onde constam os nomes dos aplicativos BrOffice, de acordo com suas funções à esquerda.

A sequênncia correta dessa associação é

Considerando as teorias e as abordagens da administração, preencha corretamente as lacunas do texto a seguir:

____________ pretende ser uma síntese da teoria clássica e da teoria das relações humanas, inspirando-se na abordagem de Max Weber e, até certo ponto, nos trabalhos de Karl Marx.

____________ é marcada pelas ideias da filosofia pragmática de John Dewey e da Psicologia Dinâmica de Kurt Lewin, sendo Elton Mayo o fundador da escola.

____________ é também conhecida como Escola Operacional ou escola do processo Administrativo e caracteriza-se por uma forte ênfase nos aspectos práticos da Administração, pelo pragmatismo e só tem valor quando operacionalizada na prática.

A sequência que preenche corretamente as lacunas do texto é:

As ciências comportamentais contribuíram de forma significativa para a teoria administrativa, trazendo uma gama considerável de estudos a respeito da natureza e característica do ser humano.

Analise as afirmativas abaixo, considerando as conclusões das ciências comportamentais.

I. O homem é um animal social dotado de necessidades, ou seja, as necessidades sociais do homem precisam necessariamente serem satisfeitas para que ele tenha suas necessidades fisiológicas completamente realizadas.

II. O comportamento humano é orientado para objetivos, ou seja, os objetivos individuais são complexos e mutáveis, definindo assim a importância dos objetivos humanos básicos a fim de compreender claramente o comportamento das pessoas.

III. O comportamento humano possui um padrão dual, ou seja, pode tanto cooperar quanto competir com os outros. Coopera quando seus objetivos individuais precisam ser alcançados por meio do esforço comum coletivo e compete quando seus objetivos são disputados e pretendidos por outros.

Está correto apenas o que se afirma em