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

1 Q728919

Ciência da Computação

Ano: 2018

Banca: Fundação Carlos Chagas (FCC)

Um dos artefatos do Scrum é o Backlog da Sprint, que

A é uma lista ordenada de tudo que deve ser necessário ao produto, sendo uma origem única dos requisitos para qualquer mudança a ser feita no produto. B é a previsão do Scrum Master sobre qual funcionalidade estará no próximo incremento e sobre o tempo de trabalho necessário para entregar essa funcionalidade implementada até a próxima reunião de Revisão da Sprint. C tem como objetivo deixar visível todo o trabalho que o Scrum Master identifica como necessário para atingir o objetivo da Sprint. O Product Owner é responsável pelo Backlog da Sprint, incluindo seu conteúdo, disponibilidade e ordenação. D é uma imagem em tempo real do trabalho que o Time de Desenvolvimento planeja completar durante a Sprint. É um conjunto de itens do Backlog do Produto selecionados para a Sprint e pertence exclusivamente ao Time de Desenvolvimento. E é planejado no começo da Sprint e dele somente podem ser removidos itens. O Backlog da Sprint é um plano com detalhes suficientes para que as mudanças no progresso sejam entendidas pelo Time Scrum.

2 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.

3 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.

4 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.

5 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.

6 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.

7 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.

8 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.

9 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).

10 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.

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