Assinale a alternativa que apresente correta inferência extraída do texto, sem extrapolação de seu conteúdo.

Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):

I. inserção no início da lista encadeada;

II. inserção no final da lista encadeada;

III. exclusão do nó inicial da lista encadeada;

IV. exclusão do último nó da lista encadeada.

Assinale

Uma matriz ou array é uma sequência não ordenada de dados. Os elementos residem em um lugar separado na memória, e seu acesso é feito por meio de um índice na primeira posição de cada elemento, sendo possível o acesso a esses elementos com o uso de estruturas de repetição e seleção. Observe o código apresentado abaixo, escrito em linguagem Java.

Assinale a alternativa que apresente a saída correta após a execução do código acima exibido.

Assinale a alternativa em que o vocábulo, no texto, NÃO represente exemplo de coesão anafórica.

Uma estrutura de repetição é uma estrutura de desvio do fluxo de controle presente em linguagens de programação que realiza e repete diferentes ações, dependendo se uma condição for verdadeira ou falsa, em que a expressão é processada e transformada em um valor booleano. A esse respeito, analise as afirmativas a seguir:

I. Em uma estrutura de repetição do tipo PARA, o controle do laço é feito pelo uso de uma variável lógica, que é iniciada como VERDADEIRA, encerrando o laço ao ter seu valor modificado para FALSO.

II. Na estrutura de repetição do tipo ENQUANTO, o teste do controle é realizado por um teste lógico, no início do laço, e se esse teste for FALSO, logo na primeira execução, o laço não será executado nenhuma vez.

III. Apenas as estruturas de repetição do tipo PARA e REPITA possuem controle do laço por meio de variáveis lógicas.

IV. Na estrutura de repetição do tipo REPITA, o laço é executado pelo menos uma vez, pois o controle é realizado no final do laço apenas.

Assinale

Uma pergunta frequente que muitos se fazem ao envelhecer é se estariam desenvolvendo DA e ainda não sabem. Por isso, vários grupos de pesquisa têm buscado sinais capazes de prever o Alzheimer muito antes que a doença se estabeleça. (linhas 18 a 20)
A respeito do excerto acima, analise as afirmativas a seguir:
I. No trecho, há ocorrência de duas conjunções integrantes.
II. No primeiro período, há uma oração coordenada sindética adversativa.
III. No trecho, há duas ocorrências de oração subordinada reduzida de infinitivo.
Assinale

Um sistema de computador pode possuir diferentes tipos de memória. Cada uma delas tem funcionamento diferente entre si, sendo utilizadas para tarefas específicas dentro do sistema de computador. A respeito das memórias de um computador, analise as afirmativas a seguir:

I. Memória principal é também chamada de memória real. São memórias que o processador pode endereçar diretamente, sendo indispensáveis para o funcionamento do computador.

II. Memórias RAM, ROM, registradores e cache são consideradas como Memórias secundárias.

III. São consideradas como Memórias secundárias aquelas não voláteis e que permitem o armazenamento permanente de dados.

IV. Normalmente, os dados armazenados em Memórias secundárias são apagados após o desligamento do computador.

Assinale

Considerando o texto, avalie as seguintes asserções e a relação proposta entre elas.
I. Quando se é jovem, deve-se procurar um neurologista caso os problemas de memória afetem a qualidade de vida.
PORQUE
II. A doença de Alzheimer só é comum a partir dos 65 anos.
A respeito dessas asserções, assinale a alternativa correta.

Suponha que uma função hash seja escolhida aleatoriamente de uma coleção universal de funções hash e usada para aplicar hash a n chaves em uma tabela T de tamanho m, usando encadeamento para resolver as colisões. Se a chave k não estiver na tabela, o comprimento esperado E [n_h(k) ] é no máximo o fator de carga

Assinale a alternativa em que o conjunto das palavras seja acentuado seguindo a mesma regra.

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue:  

                                        T(n) = O (ƒ(n))

                        Se existirem inteiro m e constante c tais que 

                                 T(n) ≤ cƒ(n) para n > m.

Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes. 

Considere as seguintes ordens de complexidade no tempo:  

                       T1(n) = n, T2(n) = nlogn, T3(n) = n² , T4(n) = 2ⁿ 

As técnicas para substituir o conteúdo de memória geralmente são implementadas em hardware para obter maior velocidade e tentam identificar os blocos menos usados. Assinale a alternativa que se refira a um algoritmo no mapeamento associativo.

Leis de Morgan são propostas de simplificação de expressões em álgebra booleana de grande contribuição. Definem regras usadas para converter operações lógicas OU em E e vice-versa. Com base nessas leis, assinale a alternativa que indique corretamente o circuito ou expressão equivalente ao circuito .

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.

Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen – h * j com os elementos enumerados “Em-ordem”. Nesse caso, a árvore binária terá como raiz

O texto se classifica corretamente como

Em segurança da informação, o termo ataque é definido como algum agente externo em ação na busca para obter algum tipo de retorno atingindo algum ativo de valor. Existem as mais variadas formas e tipos de ataques, entre eles:

I. difamação, obstrução;

II. interceptação, modificação;

III. interrupção, personificação.

Analise os itens acima e assinale

Assinale a alternativa em que o conjunto de palavras esteja corretamente classificado de acordo com o indicado.

Avalie as asserções abaixo e a relação proposta entre elas.

I. Todas as empresas são compostas por vários processos que devem responder às diversas necessidades de negócios. Os processos de negócios em relação às estratégias se modificam diante das mudanças ambientais e, com base nesse cenário, surge a necessidade de uma tecnologia que responda aos anseios das organizações.

PORQUE

II. A cloud computing, ou computação em nuvem, possibilita que a tecnologia da informação seja mais flexível, permitindo uma rápida reconfiguração da organização, maior flexibilidade, agilidade nos processos e menores custos.

A respeito dessas asserções, assinale a alternativa correta.