maritaca-ai/poscomp huggingface dataset:
Assunto: computer_architecture
computer_fundamentals
Pergunta: Um barramento do sistema consiste, normalmente, em cerca de 50 a centenas de linhas separadas. Cada linha recebe um significado ou função em particular. Embora existam muitos projetos de barramento diferentes, em qualquer barramento as linhas podem ser classificadas em grupos funcionais. Assinale a alternativa INCORRETA sobre barramento.
A) As linhas de dados oferecem um caminho para movimentação de dados entre os módulos do sistema. Essas linhas, coletivamente, são chamadas de barramento de dados.
B) As linhas da memória servem para referenciar os dados que são armazenados na memória e fazem uma referência direta ao barramento que está em uso. Utilizado pelo acesso dos dados do disco ate a memória.
C) As linhas de endereço são usadas para designar a origem ou o destino dos dados no barramento de dados. Além do mais, as linhas de endereço geralmente também são usadas para endereçar portas de E/S.
D) As linhas de controle são usadas para controlar o acesso e o uso das linhas de dados e endereço. Como as linhas de dados e endereço são compartilhadas por todos os componentes, é preciso haver um meio de controlar seu uso.
E) Todas as alternativas estão corretas.
Resposta: B
Assunto: data_structures
computer_fundamentals
Pergunta: Em relação à lista linear em alocação sequencial, é correto afirmar que:
A) Para as estruturas do tipo pilha, são necessários dois ponteiros, início da pilha (i) e fim da pilha (f). Para a adição de um elemento, move-se o ponteiro i; para a retirada, move-se o ponteiro f.
B) O armazenamento sequencial de listas é empregado quando as estruturas, ao longo do tempo, sofrem muitas inserções e remoções, acarretando a movimentação dos elementos da lista.
C) Os  nodos  de  uma  lista  simplesmente  encadeada  encontram-se  aleatoriamente  dispostos  na memória e são interligados por ponteiros, que indicam a posição do próximo elemento da lista.
D) Em uma lista sequencial, o último nodo da lista aponta para o primeiro nodo da lista.
E) Para as estruturas do tipo fila, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e as remoções são executadas na mesma extremidade da lista.
Resposta: C
Assunto: graphic_computing
computer_technology
Pergunta: Qual é o modelo de tonalização que realiza a interpolação dos vetores normais em uma superfície, produzindo um resultado mais realista dos pontos de brilho (highlights) da superfície?
A) Tonalização de Gouraud.
B) Tonalização de Phong.
C) Tonalização constante.
D) Tonalização linear.
E) Tonalização com correção gama.
Resposta: B
Assunto: graph_theory
computer_fundamentals
Pergunta: Qual é o algoritmo de busca em grafos no qual a busca inicia-se a partir de um nodo raiz e percorre cada caminho de forma a ir o mais longe possível antes de passar para outro caminho?
A) Topológica.
B) Largura.
C) Abrangência.
D) Pós-ordem.
E) Profundidade.
Resposta: E
Assunto: image_processing
computer_technology
Pergunta: A codificação ______________ tem como estratégia realizar a decomposição de uma imagem monocromática ou colorida em várias imagens binárias. Cada uma dessas imagens binárias é comprimida utilizando métodos de compressão binária. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
A) aritmética
B) de Golomb
C) de Huffman
D) wavelet
E) de planos de bits
Resposta: E
Assunto: combinatorics
mathematics
Pergunta: Uma string ternária é uma sequência ordenada finita formada por uma ou mais ocorrências dos dígitos 0, 1 e 2. O comprimento de uma string ternária é a quantidade de dígitos que a compõem. Por exemplo, 20010 é uma string ternária de comprimento 5. Uma string ternária é chamada de interessante se tal string, da esquerda para direita, não possui dígito 0 ocorrendo em qualquer posição à direita de um dígito 1. Por exemplo, 0, 111, 22 e 020121 são strings ternárias interessantes. No entanto, 1101, 211220 e 00012202 não são strings ternárias interessantes. Quantas strings ternárias interessantes de comprimento 8 existem?
A) 878.
B) 984.
C) 1.100.
D) 1.280.
E) 5.739.
Resposta: D
Assunto: distributed_systems
computer_technology
Pergunta: Qual é o tipo falha no qual uma transação atualiza um item de dado e, em seguida, falha, e o item de dados é acessado por uma outra transação antes que a transação que falhou retorne ao seu valor original?
A) Atualização perdida.
B) Sumário incorreto.
C) Deadlock.
D) Efeito Fantasma.
E) Atualização temporária.
Resposta: E
Assunto: formal_languages
computer_fundamentals
Pergunta: Sobre o lema do bombeamento para as linguagens regulares, analise as assertivas a seguir: 
I. Se uma linguagem é Regular, então é aceita por um Autômato Finito Determinístico o qual possui um número finito e predefinido de n estados. 
II. Se o autômato reconhece uma entrada w de comprimento maior ou igual a n, obrigatoriamente o autômato assume algum estado q mais de uma vez, então existe um ciclo na função programa que passa por q. 
III. A entrada w pode ser dividida em 3 subpalavras w = xyz tal que |xy| <= n, |y| >= 1 e onde y é a parte de w reconhecida pelo ciclo na função programa. 
IV. O Lema do bombeamento não pode ser utilizado para provar que uma determinada linguagem é Não Regular. 
Quais estão corretas?
A) Apenas I e II.
B) Apenas III e IV.
C) Apenas I, II e III.
D) Apenas II, III e IV.
E) I, II, III e IV.
Resposta: C
Assunto: data_organization
computer_fundamentals
Pergunta: Considere que um projetista deseja indexar um arquivo que contém registros com diferentes atributos numéricos. Ele deseja poder fazer buscas eficientes sobre registros baseado em valores exatos (e.g. 10), bem como por intervalos de valores (e.g. entre 10 e 20). Qual estrutura de indexação seria a mais apropriada?
A) Árvore B+.
B) Árvore binária de pesquisa.
C) Hash.
D) Árvore AVL.
E) Árvore digital de pesquisa.
Resposta: A
Assunto: digital_circuits
computer_fundamentals
Pergunta: Um microcontrolador hipotético contém 3 tipos de memória: uma memória Flash, para armazenamento dos programas, uma memória RAM, para manipulação das variáveis de programa e uma memória EEPROM, para armazenamento de programas de longa permanência. O endereço para acessar uma posição da memória Flash é um número binário de 16 bits e, em cada endereço (posição de memória), são armazenados 16 bits. Com essas informações, analise as assertivas a seguir: 
I. A memória Flash possui uma capacidade de armazenamento de 128 kBytes. 
II. Considerando que a memória RAM possui 2¹¹ endereços e que o primeiro endereço da memória é o endereço 000, o último endereço da memória, representado em hexadecimal, é 7FF . 
III. As memórias Flash, RAM e EEPROM são exemplos de memórias não voláteis. 
Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) I, II e III.
Resposta: D
Assunto: programming_techniques
computer_fundamentals
Pergunta: Assinale V, se verdadeiro, ou F, se falso, em relação a uma estrutura de controle que permite que uma ação será repetida enquanto uma condição for verdadeira. 
( ) Seleção simples. 
( ) Seleção dupla. 
( ) Laço de repetição. (
 ) Múltipla escolha. 
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A) F – F – V – F.
B) V – F – F – V.
C) F – V – F – V.
D) V – F – V – F.
E) F – V – V – V.
Resposta: A
Assunto: database
computer_technology
Pergunta: Suponha um problema de classificação binária (classes A e B), cujo classificador escolhido considera um conjunto de pontos em um plano bidimensional, onde cada ponto se refere a uma amostra conhecida. Há várias linhas no plano, tal que todos os pontos da classe A fiquem para um lado e todos os pontos da classe B fiquem para o outro. Dentre tais linhas, o classificador escolhe a linha cuja distância do ponto mais próximo em qualquer classe (em relação aos pontos no conjunto de dados de treinamento) é máxima. Essa linha (chamada de linha de margem máxima) é então usada para classificar outros pontos, dependendo de qual lado da linha eles estão. O mencionado classificador é denominado:
A) Árvore de decisão.
B) Classificador bayesiano.
C) Máquina de vetor de suporte.
D) Rede neural artificial.
E) Regra de associação.
Resposta: C
Assunto: calculus
mathematics
Pergunta: Calcule o limite com: 𝑥→∞  de (2x+3)³ (3x-2)²/(x⁵+5)
A) 72.
B) 17.
C) 9.
D) 8.
E) 0.
Resposta: A
Assunto: calculus
mathematics
Pergunta: Encontre a área cotada na região do plano formada pelo eixo x, a curva y = eˣ e as retas x = 0 e x =1.
A) e - 1
B) e² - 1
C) e
D) e - 2
E) 1
Resposta: A
Assunto: computer_networks
computer_technology
Pergunta: Uma empresa dividiu a sua rede em duas sub-redes, apresentadas na tabela abaixo. 

Setor | Primeiro endereço | Último endereço | Prefixo 
Setor A | 194.24.0.0 | 194.24.15.255  | X 
Setor B | 194.24.16.0 | 194.24.31.255 |  Y 

Qual o valor de Y?
A) 194.24.8.0/22.
B) 194.24.16.0/20.
C) 194.24.16.0/22.
D) 194.24.32.0/22.
E) 194.24.32.0/19.
Resposta: B
Assunto: probability_statistics
mathematics
Pergunta: O tempo t, em segundos, necessário para um processador resolver uma equação é uma variável aleatória com a seguinte distribuição de probabilidades: 
t [s] | 2 | 3 | 4 | 5 | 6 | 7 
P (t) | 0,05 | 0,10 | 0,10 | 0,20 | 0,25 | 0,30 
Calcule o tempo esperado de processamento:
A) 4,5 s.
B) 5,0 s.
C) 1,0 s.
D) 0,9 s.
E) 5,4 s. 
Resposta: E
Assunto: algorithm_analysis
computer_fundamentals
Pergunta: Os algoritmos de ordenação MergeSort, da árvore geradora mínima de Kruskal, e o algoritmo Floyd-Warshall que calcula o caminho mais curto entre todos os pares de vértices de um grafo orientado com peso são, respectivamente, exemplos de algoritmos:
A) Guloso, programação dinâmica e divisão e conquista.
B) Divisão e conquista, programação dinâmica e guloso.
C) Guloso, divisão e conquista e programação dinâmica.
D) Programação dinâmica, divisão e conquista e guloso.
E) Divisão e conquista, guloso e programação dinâmica.
Resposta: E
Assunto: discrete_mathematics
mathematics
Pergunta: Resolva a identidade 𝐸 ∗ 𝐵 , aplicando as leis da álgebra de Boole.
A) E
B) E*B
C) B
D) E+B
E) 𝐸
Resposta: D
Assunto: distributed_systems
computer_technology
Pergunta: Uma transação entra em um estado de falha quando o sistema determina que ela já não pode prosseguir a sua execução normal. A transação deve ser desfeita e, entra, então, em estado abortado. Nesse momento, o sistema tem duas opções:
A) Reiniciar ou matar a transação.
B) Bloquear ou desfazer a transação.
C) Isolar ou cancelar a transação.
D) Prosseguir ou bloquear a transação.
E) Desfazer ou prosseguir a transação.
Resposta: A
Assunto: artificial_intelligence
computer_technology
Pergunta: Considerando o estudo em Inteligência Artificial, assinale a alternativa que apresenta, corretamente, os algoritmos de classificação no aprendizado supervisonado.
A) Naive Bayes, Redes Neurais Artificiais e K-means.
B) Árvores de Decisão, Simulated Annealing e Backpropagation.
C) k-means, Naive Bayes e Algoritmos Genéticos.
D) Árvore de Decisão, Redes Neurais Artificiais e KNN.
E) Regressão Logística, K-means e Lógica Fuzzy.
Resposta: D
Assunto: programming_languages
computer_fundamentals
Pergunta: Analise o código em Linguagem C (Compilador Ansi C) abaixo e assinale a alternativa que corresponde a saída na tela. 

int *p, **r, a = -1, c, b=10; 
p = &a; r = &p; 
c = **r + b--; 
printf("%d", c);
A) 7.
B) 8.
C) 9.
D) 10.
E) 11.
Resposta: C
Assunto: discrete_mathematics
mathematics
Pergunta: Simplificando f=a’bc+abc+abc’, utilizando o diagrama de Karnaugh, temos:
A) f = ab+bc
B) f = ab+b’c
C) f = abc
D) f = ab
E) f = bc
Resposta: A
Assunto: software_engineering
computer_technology
Pergunta: Em relação à manutenção de software, analise as assertivas abaixo: 
I. As atividades de manutenção do tipo Reparação de Defeitos lidam com erros e falhas no código, enquanto as classificadas como Adaptação ao Ambiente lidam com os problemas relacionados a requisitos mal compreendidos ou incorretamente implementados. 
II. A adição de novas funcionalidades em um sistema em manutenção costuma ser mais cara que a implementação das mesmas funcionalidades durante o desenvolvimento original do mesmo sistema. 
III. A reengenharia de sistemas, também denominada refatoração (refactoring), é o processo de melhorar a estrutura de sistemas e programas, a fim de reduzir sua complexidade e facilitar a manutenção de sistemas legados. Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) Apenas II e III.
Resposta: B
Assunto: programming_techniques
computer_fundamentals
Pergunta: Sobre os testes de condições em linguagem de programação, é correto afirmar que:
A) Um teste de condição pode ser realizado através da instrução while.
B) A componente else do if é obrigatório.
C) if-else a condição é avaliada e, caso seja verdadeira, é executada a instrução associada ao else.
D) if-else permite a existência de instruções que não são executadas em um programa.
E) if-else não pode ser executado de forma encadeada.
Resposta: D
Assunto: linear_algebra
mathematics
Pergunta: Dada a matriz 

𝐴 = [[3, −2 , −1],
[4 ,−1, 2],
[1 ,−2 ,1]]

calcule (A-2I)²:
A) [[1, −2 , 1],
[3 ,−2, -1],
[4 ,−1 ,2]]
B) [[-1, 9 , 1],
[-19 ,11, 7],
[-7 ,−4 ,5]]
C) [[1, −2 , 1],
[3 ,−4, -1],
[4 ,−1 ,0]]
D) [[3, −2 , 1],
[3 ,0, -1],
[4 ,−1 ,4]]
E) [[6, −2 , −1],
[3 ,−9, -4],
[-4 ,−1 ,0]]
Resposta: B
Assunto: computer_architecture
computer_fundamentals
Pergunta: Considere uma memória cache com um tamanho de linha de 16 bytes e uma memória principal que requer 20 ns para transferir uma palavra de 8 bytes, para qualquer linha que seja escrita pelo menos uma vez, antes de ser retirada da cache. Qual é o número médio de vezes que a linha precisa ser escrita antes de ser retirada para que uma cache write-back seja mais eficiente do que uma cache write-through?
A) 4 vezes antes de ser trocada, então write-back é mais eficiente.
B) 8 vezes antes de ser trocada, então write-back é mais eficiente.
C) 12 vezes antes de ser trocada, então write-back é mais eficiente.
D) 16 vezes antes de ser trocada, então write-back é mais eficiente.
E) 32 vezes antes de ser trocada, então write-back é mais eficiente.
Resposta: D
Assunto: combinatorics
mathematics
Pergunta: Quantos números inteiros positivos escritos na base decimal formados por exatamente 6 dígitos, que não começam com o dígito 0 (da esquerda para direita), palíndromos e múltiplos de 4 existem? (Um número é chamado de palíndromo se tal número é igual a ele mesmo quandro escrito de trás para frente. Por exemplo, 1331 é considerado um número palíndromo, pois 1331, escrito de trás para frente, é 1331. No entanto, 45 não é um número palíndromo, pois 45, escrito de trás para frente, é 54).
A) 150.
B) 200.
C) 240.
D) 900.
E) 100.
Resposta: B
Assunto: analytic_geometry
mathematics
Pergunta: Assinale a alternativa que apresenta o ângulo formado entre a reta 2x-y-12=0 e a reta 3x+y+3=0.
A) 0°.
B) 15°.
C) 30°.
D) 45°.
E) 60°.
Resposta: D
Assunto: compilers
computer_technology
Pergunta: Encontre a maior linguagem para o alfabeto {a,b} utilizando apenas uma expressão regular abaixo:
A) ab*
B) a*b*
C) (ab)*
D) (a|b)(a|b)*
E) (a|b)*
Resposta: E
Assunto: probability_statistics
mathematics
Pergunta: Em uma prova realizada a um grupo de alunos universitários foram obtidas as seguintes pontuações: 

101 | 102 | 112 | 113 | 92 | 91 | 106 | 104 | 100 | 95 
104 | 98 | 96 | 117 | 89 | 99 | 114 | 100 | 98 | 104 
93 | 92 | 99 | 90 | 108 | 116 | 93 | 109 | 105 | 91 

A partir da tabela anterior, qual a porcentagem de alunos que tem pontuação entre 90 a 99?
A) 33,33%.
B) 43,33%.
C) 46,66%.
D) 56,66%.
E) 65,55%.
Resposta: B
Assunto: computer_networks
computer_technology
Pergunta: Em relação às camadas e suas funções, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas. 
( ) Os roteadores precisam implementar até a camada de rede para executar a sua função, porque o encaminhamento de pacotes requer conhecimento de cabeçalhos dessa camada. 
( ) A arquitetura TCP/IP executa a função de controle de congestionamento na camada de transporte. 
( ) O controle de acesso ao meio é função da camada de rede. 
( ) A camada de transporte é fundamental para esconder detalhes dos meios físicos de transmissão da camada de sessão. 
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A) V – F – F – V.
B) V – V – F – F.
C) V – F – V – F.
D) F – V – F – V.
E) F – F – V – V.
Resposta: B
Assunto: linear_algebra
mathematics
Pergunta: Calcule ‘a’ de maneira que o vetor (0, 2, a) seja combinação linear dos vetores (4, 0, 5) e (2, a, 3):
A) a = ±1
B) a = 0
C) a = ±2
D) a = ±3
E) a = ±5
Resposta: A
Assunto: operational_systems
computer_fundamentals
Pergunta: Sistemas operacionais que utilizam o método de memória virtual usualmente reservam um espaço em memória secundária (ex. disco) denominado de “área de troca”, espaço este utilizado para realizar:
A) Caching.
B) Framing.
C) Pinning.
D) Paging.
E) Swapping.
Resposta: D
Assunto: database
computer_technology
Pergunta: Considere que os produtos de uma loja são modelados pelo esquema de relação PROD(Codigo, Descricao, Preco), em que Codigo é a chave primária da relação. O banco de dados possui vários produtos, onde se observa pelo menos n (n>10) preços distintos. A consulta a seguir, que está escrita conforme o formalismo da álgebra relacional, usa as operações projeção, seleção, produto cartesiano e renomeação, as quais são representadas pelos símbolos π, σ, x e p, respectivamente. 

π PROD.Codigo (σ PROD.Preco < CLONE.Preco (PROD x p CLONE (PROD))) 

O processamento dessa consulta resulta no código de todos os produtos:
A) Cujo preço é o menor ou o maior existente no banco de dados.
B) Cujo preço é o menor existente no banco de dados.
C) Exceto os produtos cujo preço é o menor existente no banco de dados.
D) Cujo preço é o maior existente no banco de dados.
E) Exceto os produtos cujo preço é o maior existente no banco de dados.
Resposta: E
Assunto: distributed_systems
computer_technology
Pergunta: Qual é o conceito no qual o sistema operacional permite que o computador execute diversos programas – ou processos – ao mesmo tempo e, se houver apenas uma unidade central de processamento (CPU), o sistema operacional executa alguns comandos de um processo, depois suspendem esse processo e executam alguns comandos do próximo processo, e assim por diante?
A) Sincronização.
B) Multiprogramação.
C) Difusão de mensagens.
D) Comunicação entre processos.
E) Tolerância a falhas.
Resposta: B
Assunto: computer_networks
computer_technology
Pergunta: Em relação ao protocolo UDP, podemos afirmar que ele:
A) É orientado a conexão.
B) Realiza controle de fluxo.
C) Realiza a retransmissão após a recepção de um datagrama incorreto.
D) Entrega as mensagens em ordem.
E) Detecta erro fim a fim.
Resposta: E
Assunto: software_engineering
computer_technology
Pergunta: Analise as seguintes assertivas sobre gestão da qualidade em desenvolvimento de software: 
I. Um dos objetivos de gestão de qualidade em nível de projeto é verificar que todos os entregáveis de projetos atendam aos requisitos funcionais e não funcionais especificados, tal como especificado no plano de qualidade. 
II. Idealmente, o time de gestão de qualidade não deve estar vinculado a nenhum time/projeto específico. Sempre que possível deve ser independente e reportar diretamente a níveis da organização superiores ao da gestão de projetos. 
III. A gestão de qualidade em nível organizacional tem por objetivo estabelecer os processos de desenvolvimento de software e as padronizações/padrões aplicáveis a softwares e documentações relacionadas (requisitos, código, etc). 
Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) Apenas II e III.
Resposta: E
Assunto: mathematical_logic
mathematics
Pergunta: Dado duas proposições lógicas q e p. A proposição lógica ~p-> q é falsa se, e somente se, quando a proposição abaixo for verdadeira:
A) p ou q
B) ~p
C) ~( p ou q)
D) ~( p e q)
E) ~q
Resposta: C
Assunto: data_structures
computer_fundamentals
Pergunta: Qual é o método de compressão de texto cujo princípio é atribuir códigos mais curtos a símbolos com frequências altas, no qual um código único é atribuído a cada símbolo diferente do texto?
A) Huffman.
B) Tabela hash.
C) Índice.
D) Lempel-Ziv-Welch.
E) Aproximação de entropia.
Resposta: A
Assunto: calculus
mathematics
Pergunta: Considere a função F: R³ -> R dada por: F(x, y, z) = zx²+eᶻx³-z⁵sen(y)-1. Assinale a alternativa que apresenta o gradiente de F no ponto (1, 0, 0).
A) (3, 0, 2).
B) (3, 1, 1).
C) (0, -1, 3).
D) (1, 1, 1).
E) (1, 0, 1).
Resposta: A
Assunto: image_processing
computer_technology
Pergunta: Sobre a restauração de imagens, analise as assertivas abaixo: 
I. As técnicas de restauração de imagens buscam recuperar uma imagem corrompida a partir do conhecimento prévio do fenômeno de degradação e da aplicação do processo inverso. 
II. Na restauração interativa, o observador, por meio da “sintonização” dos parâmetros disponíveis, pode obter um resultado final adequado para um propósito específico. 
III. O total conhecimento sobre a percepção visual humana tornou possível uma formulação do problema de restauração de imagens, considerando as preferências e capacidades do observador. 
IV. Quando utilizadas para restauração, as transformações geométricas normalmente modificam as relações espaciais entre pixels da imagem. 
V. São técnicas de restauração o alargamento de contraste e a remoção de borramento realizada por meio da aplicação de uma função de “desborramento”. 

Quais estão corretas?
A) Apenas I.
B) Apenas III.
C) Apenas II e V.
D) Apenas I, II e IV.
E) I, II, III, IV e V.
Resposta: D
Assunto: programming_techniques
computer_fundamentals
Pergunta: Analise as seguintes assertivas sobre tipos de dados: 
I. Tipos reais são utilizados para armazenar valores numéricos com parte fracionária. 
II. Tipos caracteres permitem armazenar um único caractere. 
III. Tipos inteiros são utilizados para armazenar valores que pertencem ao conjunto dos números naturais (sem a parte fracionária). 
Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas II e III.
E) I, II e III.
Resposta: E
Assunto: digital_circuits
computer_fundamentals
Pergunta: Uma expressão lógica do tipo soma de produtos está na forma canônica se cada um de seus mintermos (termos produto) contêm todas as variáveis, seja na forma direta ou na forma complementada. Assinale a alternativa que contém a expressão lógica, representada pela soma dos seus mintermos, cuja simplificação pela álgebra booleana fornece a expressão: 
𝑥 = 𝐴B̅  + B̅ 𝐶
A) 𝑓(𝐴,𝐵,𝐶) = ∑𝑚(1,3,5)
B) 𝑓(𝐴,𝐵,𝐶) = ∑𝑚(1,4,5)
C) 𝑓(𝐴,𝐵,𝐶) = ∑𝑚(2,3,5)
D) 𝑓(𝐴,𝐵,𝐶) = ∑𝑚(2,4,6)
E) 𝑓(𝐴,𝐵,𝐶) = ∑𝑚(2,5,6)
Resposta: B
Assunto: algorithm_analysis
computer_fundamentals
Pergunta: Considere as funções a seguir: 

f1(n) = O(n) 
f2(n) = O(n!) 
f3(n) =O(2n) 
f4(n) =O(n²) 

A ordem dessas funções, por ordem crescente de taxa de crescimento, é:
A) f2 – f1 – f3 – f4.
B) f3 – f2 – f4 – f1.
C) f1 – f4 – f3 – f2.
D) f1 – f4 – f2 – f3.
E) f4 – f3 – f1 – f2.
Resposta: C
Assunto: computer_architecture
computer_fundamentals
Pergunta: O paralelismo em nível de instruções existe quando as instruções de uma sequência são independentes e, assim, podem ser executadas em paralelo por sobreposição. Como um exemplo do conceito de paralelismo, considere dois pedaços de código (A e B) a seguir (JOUPPI, 1989): 

Código A | Código B 
Load R1 ← R2 | Add R3 ← R3, “1” 
Add R3 ← R3, “1” | Add R4 ← R3, R2 
Add R4 ← R4, R2 | Store [R4] ← R0 

Assinale a alternativa INCORRETA a respeito do paralelismo.
A) O grau do paralelismo em nível de instruções é determinado pela frequência da dependência de dados verdadeira e das dependências procedurais no código.
B) As três instruções no Código A são independentes e, na teoria, todas poderiam ser executadas em paralelo.
C) As três instruções do Código B não podem ser executadas em paralelo, porque a segunda instrução usa o resultado da primeira e a terceira usa o resultado da segunda.
D) O paralelismo de máquina é uma medida de desempenho, que é determinado pelo número de instruções que podem ser obtidas e executadas ao mesmo tempo de forma sequencial.
E) O paralelismo em nível de instruções é também determinado pelo que Jouppi denomina como latência da operação.
Resposta: D
Assunto: operational_systems
computer_fundamentals
Pergunta: O programa (em linguagem C) abaixo executa em um sistema operacional da família UNIX. Considere que todas as rotinas invocadas no programa executam sem erro. Assinale a alternativa que indica o resultado impresso na tela pelo programa. 

signed int i; 
int main(void){ 
    if ( fork() > 0 ) 
        i++; 
    else 
        i++; 
    i++; 
    printf("%d ", i); 
}
A) 1 1
B) 2 2
C) 3 3
D) 4 4
E) Indeterminado Indeterminado
Resposta: B
Assunto: operational_systems
computer_fundamentals
Pergunta: Ao processar um arquivo mapeado em memória, a leitura de dados do arquivo em disco para a memória principal ocorre como resultado de uma:
A) Chamada de função (library call).
B) Chamada de sistema (system call).
C) Falta de página (page fault).
D) Interrupção do disco (IRQ).
E) Ligação simbólica (symbolic liking). 
Resposta: C
Assunto: graph_theory
computer_fundamentals
Pergunta: Um grafo não direcionado no qual todos os pares de vértices são adjacentes, isto é, possui arestas ligando todos os vértices entre si, é um grafo:
A) Desconexo.
B) Completo.
C) Ponderado.
D) Livre.
E) Hipergrafo.
Resposta: B
Assunto: combinatorics
mathematics
Pergunta: Imagine que você esteja usando um aplicativo novo que ainda está em fase de testes. Por essa razão, uma pessoa só consegue instalar esse aplicativo se tiver recebido um convite de alguém que já era um usuário. Suponha que você tenha 10 convites para distribuir para 4 amigos. De quantas maneiras isso pode ser feito levando em consideração que os convites são todos indistinguíveis, que você pode distribuir mais de um convite para um mesmo amigo e que cada amigo deva receber pelo menos um convite?
A) 84.
B) 120.
C) 126.
D) 5.040.
E) 6.561.
Resposta: A