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

1 Q728918

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Considere os elementos de diagramas BPMN mostrados na figura abaixo.

É correto afirmar que

A Verificação de inadimplência e Verificação de limite de crédito são eventos. B BANCO e SERASA são chamados de choreography tasks. C o agente que inicia a troca de mensagens (parte ativa) é representado pelo fundo cinza e o que recebe a mensagem (parte passiva) é representado com fundo em branco. D Órgão Público é a task ativa, pois fica na parte superior, e BANCO e SERASA são as tasks passivas, pois ficam na parte inferior. E o símbolo + na esquerda indica a existência de outro nível de detalhe que corresponde à sua representação expandida à direita.

2 Q728917

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

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.

3 Q728916

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

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.

4 Q728915

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

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 (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. B log2(N2 + N) no melhor caso. C (N2 + 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 (N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

5 Q728914

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

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(N2) 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 log2N, 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 Nlog2N 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.

6 Q728913

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

A estratégia apresentada em Java é o método de ordenação

A Bubblesort. B Mergesort. C Insertion Sort. D Quicksort. E Heapsort.

7 Q728912

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

A 1 milhão de comparações. B 20 comparações. C 32 comparações. D log101000000 comparações. E 2 milhões de comparações.

8 Q728911

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi

A fila circular. B fila não circular. C pilha. D lista linear do tipo FIFO. E árvore binária de altura (log26 − 1).

9 Q728910

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.

Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que

A não há erro de lógica nem de sintaxe. B o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os valores da variável valor (do tipo real) como solicitado. C o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00. D embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado no problema. E para que a lógica da solução fique correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos valores de cada caso do comando escolha.

10 Q728909

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Considere o algoritmo em pseudocódigo abaixo.

Analisando a lógica do programa acima, é correto afirmar que

A ao ser digitado 2018 para o ano, o programa finalizará. B a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase C há erro de lógica, pois o comando enquanto não avalia nenhuma condição. D a lacuna III deve ser preenchida com ano <= 0 E a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Acesso Restrito

Estatísticas da Questão