Questões de Ciência da Computação

#Questão 728913 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

#Questão 728914 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

A) também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.

B) tem complexidade O(N²) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.

C) faz um número fixo de comparações dado por log₂N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().

D) utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog₂N comparações.

E) utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.

#Questão 728915 - Ciência da Computação, Programação, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A) (N² − N)/2, sendo muito lento e inadequado para valores grandes de N.

B) log₂(N² + N) no melhor caso.

C) (N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.

D) (N − 1) quando o vetor já está originalmente ordenado.

E) (N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

#Questão 728916 - Ciência da Computação, Programação, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

A) 1.000 comparações.

B) 10 comparações.

C) 500 comparações.

D) 200 comparações.

E) 5 comparações.

#Questão 728917 - Ciência da Computação, Programação Orientada a Objetos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

O paradigma de programação Orientada a Objetos − OO utiliza, como um de seus componentes essenciais, a classe. Uma classe, em conformidade com os melhores padrões da OO,

A) deve ter alta coesão, que implica em ter um conjunto limitado de responsabilidades, e baixo acoplamento, que implica em ter baixa dependência de outros componentes.

B) deve ser completa, portanto, quanto mais atributos os métodos da classe tiver em comum com outros métodos, mais completa ela se torna.

C) deve manter o número de colaborações com outras classes, por meio de seus objetos, o mais alto possível para facilitar os testes.

D) que possui muitos métodos contribui para diminuir a complexidade da árvore de herança, aumentando seu potencial de reutilização.

E) que possui métodos é chamada de superclasse e uma classe que não possui métodos é chamada de subclasse.

Questões de Ciência da Computação

Pesquise questões de concurso nos filtros abaixo