QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
58 questões encontradas

Para o escalonamento de processos em sistemas operacionais interativos, existem diversas opções de algoritmos. Um dos mais antigos, mais simples e mais amplamente utilizado aplica um rodízio entre os processos. Ou seja, a cada processo é atribuído um quantum. Se o processo estiver em execução quando terminar seu quantum, é realizada a preempção da CPU e esta é alocada a outro processo. Trata-se do algoritmo:

A De escalonamento por prioridade.
B De múltiplas filas.
C FCFS (First-Come, First-Served).
D Garantido.
E RR (Round-robin).

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes. Estão CORRETAS as afirmativas:

A I e II, apenas.
B I e III, apenas.
C I, II e III.
D II e III, apenas.

Suponha que um algoritmo necessite 20 horas de processamento para completar sua execução. Considere que a parte do algoritmo não passível de paralelização demore uma hora para executar, e que 19 horas de processamento podem ser executados de forma paralela. Assinale a alternativa que contém o potencial teórico máximo, em quantidade de vezes, de melhoria na velocidade de execução (speedup) do algoritmo em um cenário de computação paralela, independentemente da quantidade de processadores empregada, de acordo com a lei de Amdahl.

A 4
B 9
C 10
D 19
E 20

Um número retornou em binário como resultado de uma operação: 101111001011 Para tornar a representação mais compacta, optou-se por representá-lo no sistema hexadecimal de numeração. Como seria então representado?

A 3CB
B 34C
C B63
D 5CB
E BCB

Rafael aplicou um teste de múltipla escolha de cem questões para um numeroso grupo de alunos e notou que houve uma variada distribuição de notas. Rafael resolveu trabalhar esses dados, e agrupar esses alunos de modo que cada um ficasse no grupo mais adequado para a sua nota. Assim, poderia preparar atividades específicas para cada grupo. Assinale a opção que indica o algoritmo mais adequado para essa tarefa.

A Bubble sort.
B K-means.
C Monte Carlo.
D Linear regression.
E Logistic regression.
Órgão: Secretaria de Estado de Planejamento e Gestão RJ Cargo: Analista de Políticas Públicas Prova: FGV - Secretaria de Estado de Planejamento e Gestão RJ - Analista de Políticas Públicas - 2018

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão if not (A and B) pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

A A or B
B not A or not B
C not A or B
D not (not A or not B)
E A and B

Analise a representação binária do número -3, na notação de complemento para dois numa palavra de 16 bits, exibida a seguir. 1111111111111101 Sabendo-se que a essa palavra foi somado o valor -4, a codificação do valor final, na mesma representação, é:

A 1111111111111000
B 0000000000000111
C 1111111111111100
D 1111111111111001
E 1000000000000001

Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves distintas. Assinale a declaração Python que define uma lista L sobre a qual esse algoritmo não pode ser aplicado diretamente.

A L=[0,1,2,3,5,8,13,21]
B L=[0]
C L=[“MARIA”, “MARINA”, “MARIO”]
D L=[-1,-2,-3,-4,-5]
E L=[“MARIA”, “MARIO”, “MARINA”]