Questões de Concurso Público CIAAR 2026 para Engenharia da Computação
Foram encontradas 60 questões
Registrador
(1) Registrador de buffer de memória (MBR)
(2) Registrador de endereço de memória (MAR)
(3) Contador do programa (PC)
(4) Acumulador (AC)
Função
( ) Contém uma palavra a ser armazenada na memória ou enviada à unidade de E/S, ou ainda recebe uma palavra proveniente da memória ou da unidade de E/S.
( ) Mantém temporariamente os operandos e resultados das operações da Unidade Lógica e Aritmética (ULA).
( ) Indica o endereço na memória da célula que será acessada para leitura ou escrita de dados.
( ) Contém o endereço da próxima instrução a ser buscada na memória.
A sequência correta dessa associação é:
Protocolo
(1) DNS
(2) DHCP
(3) HTTP
(4) SMTP
Função
( ) Transferência de páginas Web não criptografadas.
( ) Resolução de nomes de domínio para endereços IP.
( ) Envio de mensagens de correio eletrônico entre servidores.
( ) Atribuição dinâmica de endereços IP a hosts na rede.
A sequência correta dessa associação é:
( ) FI — Buscar instrução (Fetch Instruction).
( ) WO — Escrever operandos (Write Operands).
( ) FO — Buscar operandos (Fetch Operands).
( ) DI — Decodificar instrução (Decode Instruction).
( ) CO — Calcular operandos / endereço efetivo (Compute Operands).
( ) EI — Executar instrução (Execute Instruction).
A sequência correta em que ocorre o pipeline é:
( ) O campo opcode da instrução indica a operação a ser executada pelo processador, como aritmética, lógica ou transferência de dados.
( ) As instruções de controle do sistema podem ser executadas apenas enquanto o processador está em um certo estado privilegiado ou está executando um programa em uma área privilegiada especial da memória.
( ) No modo de endereçamento imediato, o valor do operando é armazenado em um registrador e é apenas referenciado pela instrução.
( ) As instruções Load/Store são utilizadas para realizar operações aritméticas e lógicas diretamente sobre os operandos armazenados na memória principal.
Threads são unidades de execução que ________ o espaço de endereçamento do processo ao qual pertencem, possuem ________ overhead de criação em comparação com processos e, em arquiteturas multicore, podem ________ em núcleos distintos quando implementadas como kernel threads.
A sequência de palavras que preenche corretamente as lacunas é:
( ) Uma situação de deadlock pode surgir se as quatro condições a seguir ocorrerem simultaneamente em um sistema: exclusão mútua; retenção e espera; inexistência de preempção; espera circular.
( ) O algoritmo do banqueiro é um método de evitação de deadlocks que, quando aplicável, assegura que o sistema não será levado a um estado inseguro.
( ) A preempção de recursos é a solução segura para resolver deadlocks sem custos adicionais ou dificuldade prática.
( ) Exigir que cada processo solicite todos os recursos que irá precisar antes de iniciar a execução elimina a condição de retenção e espera, prevenindo deadlocks, mas pode levar à baixa utilização de recursos e degradação significativa do desempenho.
I. A segmentação tende a provocar fragmentação externa, enquanto a paginação tende a provocar fragmentação interna.
II. A paginação por demanda (demand paging) só traz páginas para a memória quando elas são referenciadas, permitindo executar processos cujo espaço lógico excede a memória física.
III. Tabelas de páginas invertidas facilitam a busca de páginas em page faults, pois utilizam uma entrada para cada processo ativo.
IV. O modelo do conjunto de trabalho (working set) aumenta a probabilidade de thrashing, porque ele não considera o conjunto de páginas recentemente utilizadas pelo processo.
V. O TLB (Translation Lookaside Buffer) é um cache de traduções que substitui a necessidade de tabelas de páginas no sistema operacional, de modo que o SO pode operar apenas com o TLB.
Estão corretas apenas as afirmativas
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
I. O uso de um SGBD proporciona controle de redundância e maior consistência estrutural dos dados, pois centraliza o armazenamento e coordena o acesso por meio de catálogo e esquemas.
PORQUE
II. O SGBD, para atender a requisições remotas de múltiplas aplicações, frequentemente utiliza uma arquitetura de cliente-servidor, onde a lógica de aplicação reside no cliente e o motor do SGBD reside no servidor.
( ) Encapsulamento significa que os detalhes de implementação de uma classe ficam ocultos, de modo que outros objetos interajam com ela somente por meio de seus métodos públicos.
( ) Uma nova classe de objetos pode ser criada convenientemente por meio de herança — ela (subclasse) começa com as características de uma classe existente (superclasse), possivelmente personalizando-as e adicionando aspectos próprios.
( ) Polimorfismo permite que uma variável de tipo de superclasse referencie objetos de subclasses diferentes e invoque métodos que se comportam de maneira distinta conforme o tipo real do objeto.
( ) Reutilização de classes significa empregar a mesma definição de classe para criar múltiplas instâncias e também utilizá-la como base para novas estruturas por meio de herança ou composição, evitando duplicação de código.
Nível
(1) RAID 0
(2) RAID 1
(3) RAID 5
(4) RAID 6
Função
( ) Espelhamento de discos: cada bloco de dados é duplicado em outro disco: alta confiabilidade com custo de espaço de cerca de 2×.
( ) Distribuição ao nível de bloco sem redundância: melhora desempenho, mas não oferece tolerância a falhas.
( ) Esquema P+Q (paridade dupla / códigos Reed-Solomon): redundância adicional que permite tolerar a falha de dois discos.
( ) Paridade distribuída com blocos intercalados: dados e blocos de paridade espalhados por todos os discos; tolera a falha de um disco.
A sequência correta dessa associação é:
I. No modelo relacional, as tuplas de uma relação não têm ordem intrínseca; a relação é um conjunto de tuplas.
II. Em uma arquitetura cliente–servidor de duas camadas, o cliente executa a interface e lógica de aplicação principal, enquanto o servidor gerencia o banco de dados e processa comandos SQL.
III. As operações da álgebra relacional, quando aplicadas a relações, produzem novas relações, o que permite compor várias operações sucessivamente.
IV. A normalização baseada em dependências funcionais tem como principal objetivo garantir a redundância dos dados, já que formas normais introduzem cópias adicionais de atributos para facilitar o processamento.
V. Em SQL, a cláusula CHECK é utilizada para definir integridade referencial entre tabelas, enquanto FOREIGN KEY serve para impor restrições de domínio sobre atributos.
Estão corretas apenas as afirmativas
I. A UML estabelece o processo formal de desenvolvimento de software, definindo etapas necessárias para análise, projeto e implementação.
PORQUE
II. A UML inclui diferentes tipos de diagramas que permitem representar tanto a estrutura quanto o comportamento de um sistema.