Questões de Concurso Sobre arquitetura de software para analista de sistemas

As estruturas de dados representam uma das áreas da ciência da computação mais importantes. Isso se deve ao fato da sua grande utilidade na solução de problemas variados. A respeito das diferentes coleções de dados, seus conceitos e suas aplicações, analise as afirmativas abaixo e marque alternativa correta.

-

I. FIFO é o termo utilizado para definir o comportamento de uma estrutura de dado de fila. O primeiro elemento a entrar na fila é o primeiro elemento a sair. Um exemplo do uso deste tipo de estrutura de dados é o problema de controle de fila de impressão de documentos enviados para uma impressora.

lI. Uma lista encadeada é composta por um conjunto de nós onde cada um deles armazena uma informação e também possui um ponteiro que aponta para um outro nó. O único nó cujo ponteiro não aponta para outro nó é o primeiro.

IlI. Uma lista circular se assemelha muito a uma lista encadeada. Tem a característica adicional do ponteiro do último nó apontar para o primeiro nó da lista. Isso garante que o sucessor do primeiro nó será o último nó. Algoritmos que utilizam esse tipo de estrutura de dados estão presentes em Jogos de azar, como por exemplo, o jogo de roleta.

Em ciências da computação, quando desejamos identificar o esforço necessário para um algoritmo executar uma determinada tarefa, buscamos medir qual a complexidade daquele algoritmo. Para realizar tal medição buscamos identificar uma função que, com base no tamanho da Instância de entrada N, consiga determinar o esforço que o algorlbno realizará. A respeito dos conceitos que envolvem o estudo da complexidade de algoritmos, analise as afirmativas abaixo e marque alternativa correta.

-

I. Big O é a notação mais conhecida para a indicação da complexidade de algoritmos. Além dela, existem outras notações, como por exemplo a Big Omega e Big Theta.

lI. Um algoritmo com notação Big O igual a O(n²) tem maior complexidade que um algoritmo com notação Big O igual a O(log n). Dito de outra forma, o tempo de processamento do primeiro cresce mais rápido que o tempo de processamento do segundo, à medida que aumentamos o tamanho instância de entrada (n).

IlI. Algoritmos de complexidade constante são aqueles cujo o tempo de processamento não aumenta de acordo com o tamanho da instância de entrada. Em Big O algoritmos com esse tipo de complexidade são representados pela notação 0(1).

Em se tratando do gerenciamento de memória, o sistema operacional Microsoft Windows 10 Pro permite um intercâmbio de dados da memória RAM com outros dispositivos de memória. O tamanho deste intercâmbio pode ser configurado através do arquivo pagefil.sys. Trata-se de um recurso interessante para sistemas onde a quantidade de memória RAM não é abundante. Marque a alternativa que indica, corretamente, o nome que é comumente dado a este recurso.

O PHP foi uma das primeiras linguagens capazes de gerar conteúdo dinâmico na World Wide Web (WWW). Criada em 1994, essa linguagem recebeu incialmente multas críticas, como por exemplo não suportar Unicode nativamente. Entretanto, ao longo dos anos o PHP recebeu uma série de atualizações e recentemente teve sua versão 8.1.5 liberada. A respeito da sintaxe do PHP, considere código abaixo e marque a alternativa que indica, corretamente, o que será apresentado em tela ao final da execução do mesmo.

-

<?php

$a= 0o10;

$b = 010;

$c = 0xb0;

$d= 0b10;

if ($a> $b) {

echo ($c > $d) ? "(a> b) e (c > d)" : "(a > b) e (c <

d)";

}

elseif ($a == $b) {

echo ($c > $d) ? "(a= b) e (c > d)" : "(a = b) e (c <

d)";

}

else {

echo ($c > $d) ? "(a< b) e (c > d)" : "(a < b) e (c <

d)";

}

?>

Python é provavelmente a linguagem mais comentada atualmente no mundo da computação. Trata-se de uma linguagem de propósito geral e por possuir uma grande comunidade, conta com uma grande variedade de bibliotecas especializadas em temas como por exemplo: ciência de dados, programação web, inteligência artificial e banco de dados. A respeito das bibliotecas do Python, marque a alternativa que não indica o nome de uma biblioteca dessa linguagem.