Questões de Concurso
Para tecnologia da informação
Foram encontradas 203.610 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir:
I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·g(n) para todo n ≥ n₀.
II. O Merge Sort apresenta complexidade Θ(n log n) no pior, no melhor e no caso médio, mantendo esse desempenho independentemente da distribuição de entrada.
III. O algoritmo Quick Sort com estratégia de pivô aleatório (randomized quicksort) possui complexidade Θ(n log n) no pior caso, eliminando completamente a possibilidade de comportamento quadrático.
IV. Se um algoritmo tem complexidade O(n²), então ele também tem complexidade O(n³), pois toda função limitada superiormente por c·n² também é limitada superiormente por c·n³ para n suficientemente grande.
Quais estão corretas?
Analise as seguintes asserções e a relação proposta entre elas:
I. O controle de acesso baseado em papéis, ou Role-based Access Control (RBAC), contribui para o princípio de confidencialidade ao restringir o acesso a informações sensíveis exclusivamente aos usuários que possuem o papel autorizado para aquele recurso.
PORQUE
II. O princípio de confidencialidade da tríade CIA (Confidencialidade, Integridade e Disponibilidade) determina que informações não sejam acessadas nem divulgadas a entidades não autorizadas, independentemente do meio ou do mecanismo pelo qual o acesso indevido pudesse ocorrer.
A respeito dessas asserções, assinale a alternativa correta.
No que tange a sistemas de arquivos, analise as assertivas a seguir:
I. O inode em sistemas de arquivos Unix/Linux armazena os metadados do arquivo — permissões, proprietário, timestamps e localização dos blocos de dados —, mas não armazena o nome do arquivo.
II. Em sistemas de arquivos com journaling, o log registra as operações que serão realizadas antes de efetivá-las no disco, permitindo que o sistema operacional restaure um estado consistente após uma falha sem reprocessar o disco inteiro.
III. Em sistemas Unix, a permissão de leitura (r) em um diretório é suficiente para acessar o conteúdo de arquivos dentro dele cujos nomes já sejam conhecidos; a permissão de execução (x) permite apenas listar as entradas do diretório, sem conceder acesso ao conteúdo dos arquivos.
IV. O sistema de arquivos FAT32 limita o tamanho de um arquivo individual a 2³² − 1 bytes (aproximadamente 4 GiB), em razão do campo de tamanho de 32 bits armazenado em cada entrada de diretório.
Quais estão corretas?
Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto os nodos (nós) internos armazenam apenas chaves separadoras; todas as folhas estão na mesma profundidade. Nesse contexto, analise as assertivas a seguir:
I. Em uma árvore B de grau mínimo t, todo nodo não raiz armazena entre t−1 e 2t−1 chaves; a raiz armazena entre 1 e 2t−1 chaves.
II. A altura de uma árvore B aumenta somente quando a raiz é dividida e diminui somente quando, após uma fusão, uma raiz interna fica sem chaves e é substituída por seu único filho.
III. Na inserção em uma árvore B+, a divisão de uma folha cheia remove da folha a chave separadora promovida ao pai, exatamente como ocorre na divisão de um nodo em uma árvore B convencional.
IV. A altura h de uma árvore B de grau mínimo t, com n chaves, satisfaz h ≤ logt((n+1)/2). Para t=500 e n=10⁹, conclui-se que h ≤ 3; ou seja, o caminho da raiz até uma folha contém no máximo 4 nodos.
Assumindo um nodo por página de disco e a raiz residente em memória principal, uma busca exige, no máximo, 3 acessos a disco.
Quais estão corretas?
(__) A política de controle de acesso aos sistemas operacionais, por meio de autenticação de usuários e definição de permissões, contribui para a proteção da confidencialidade das informações armazenadas.
(__) Em ambientes Linux e Windows, a aplicação periódica de atualizações de segurança reduz a exposição a vulnerabilidades conhecidas, embora não elimine integralmente os riscos de incidentes.
(__) O uso de antivírus e ferramentas antimalware em estações de trabalho torna desnecessária a adoção de procedimentos complementares, como cópias de segurança e conscientização dos usuários.
(__) A criptografia de dados pode ser utilizada tanto em arquivos armazenados localmente quanto na transmissão de informações por meio de redes, fortalecendo a proteção contra acessos não autorizados.
(__) Aplicativos de armazenamento em nuvem corporativa, quando utilizados com autenticação adequada e políticas internas, podem integrar estratégias de proteção de dados e continuidade de serviços.
(__) Sistemas operacionais distintos, como Windows e Linux, apresentam modelos de gerenciamento e segurança próprios, o que exige configuração e administração compatíveis com o ambiente em que são utilizados.
Assinale a alternativa que apresenta a sequência CORRETA, de cima para baixo:
De acordo com as ferramentas do Google Drive, o procedimento correto é:
Assinale a alternativa que descreve corretamente esses três elementos, seguindo a ordem apresentada: