Foram encontradas 258 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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. 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.
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
( ) 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.
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 é:
( ) 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.
( ) 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 é:
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 é:
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 é:
Analise as afirmativas sobre Roteadores, Comutadores (switches) e Concentradores (hubs).
I. Um hub opera na camada física e replica bits recebidos para todas as portas, mantendo a LAN em um único domínio de colisão.
II. Um switch típico L2 opera na camada de enlace, aprende endereços MAC e encaminha quadros apenas para a porta destino.
III. Roteadores realizam encaminhamento de quadros Ethernet entre redes distintas com base no endereço MAC do destinatário final, por meio de consultas na tabela NAT.
IV. Se o endereço MAC de destino não estiver na tabela, o switch encaminha o quadro para todas as portas, exceto a de entrada.
V. O plano de dados de um roteador é responsável por encaminhar pacotes com alta velocidade, consultando a tabela de encaminhamento.
Estão corretas apenas as afirmativas
Com base nas características e funcionamento, o BGP é um protocolo
I. Um filtro de pacotes tradicional (stateless) decide sobre cada datagrama isoladamente, baseando-se apenas em campos do cabeçalho (endereços IP, protocolo, números de porta e flags TCP).
II. Um firewall stateful (inspeção com controle de estado) rastreia o estado das conexões (por exemplo, conexões TCP) em uma tabela de conexão, permitindo decisões de filtragem baseadas no contexto da conexão.
III. Um firewall de rede ethernet atua na camada de enlace, inspecionando datagramas por meio dos endereços MAC dos dispositivos da rede local.
IV. Em muitas arquiteturas corporativas, o firewall é normalmente posicionado no ponto de interligação entre a rede interna e a Internet, de modo que, na prática, a maior parte do tráfego entre rede interna e Internet passe por esse ponto de controle.
V. Um firewall pode combinar filtragem de pacotes com um gateway de aplicação (proxy), que analisa não apenas cabeçalhos IP/TCP/UDP, mas também os dados da aplicação, fazendo com que o tráfego dessa aplicação passe pelo gateway.
Estão corretas apenas as afirmativas
( ) O modo túnel do IPsec encapsula o datagrama IP original e cifra sua carga útil, de forma que o pacote que trafega pela Internet possui um cabeçalho IP externo e, internamente, o datagrama IP original protegido.
( ) O cabeçalho de autenticação (AH) do IPsec fornece confidencialidade, ou seja, realiza a criptografia dos dados para o tráfego de VPN.
( ) Uma Security Association (SA) do IPsec é unidirecional; portanto, para estabelecer comunicação segura bidirecional entre dois pontos finais são necessárias duas SAs (uma para cada direção).
( ) Comparada a enlaces físicos dedicados (linhas privadas ou MPLS), a VPN oferece a vantagem da virtualização ao permitir a criação de múltiplos túneis lógicos seguros sobre uma mesma infraestrutura física compartilhada.
I. A criptografia de chave pública (assimétrica) permite que qualquer pessoa cifre uma mensagem usando a chave pública do destinatário, de modo que apenas o destinatário (com a chave privada) possa recuperar o texto original.
II. Uma assinatura digital é criada aplicando-se uma função de hash à mensagem e então cifrando o hash com a chave privada do remetente; a verificação é feita decifrando o valor com a chave pública do remetente e comparando com o hash calculado localmente.
III. Funções de hash criptográficas (como SHA) garantem a integridade e confidencialidade da mensagem.
IV. Um certificado digital emitido por uma Autoridade Certificadora (AC) tipicamente contém a identidade da entidade, a sua chave pública e é assinado digitalmente pela AC, o que permite a validação por terceiros.
V. A infraestrutura PKI (certificados + ACs) ajuda a resolver o problema de distribuir de forma confiável chaves públicas, pois um cliente que confia na AC pode obter a chave pública correta de um serviço consultando o certificado assinado pela AC.
Estão corretas apenas as afirmativas
Define-se________ como a memória mais rápida e de menor capacidade, localizada dentro do processador, utilizada para armazenar temporariamente dados e instruções em uso imediato. Já a memória ________ contém programas e dados em execução, sendo a principal responsável pelo fornecimento contínuo de informações à CPU.
A sequência de palavras que preenche corretamente as lacunas é:
Preencha as lacunas abaixo.
O cabo ____________ é amplamente usado em redes Ethernet pela sua flexibilidade, baixo custo e bom desempenho. Em relação às fibras ópticas, a fibra ____________ apresenta um núcleo estreito, permitindo a transmissão de um único feixe de luz, ideal para longas distâncias e altas taxas de transmissão.
A sequência de palavras que preenche corretamente as lacunas é: