Para a questão, considere as seguintes funções de hash em pseudo-código para gerar códigos de hash para strings.

int P( char *s, int tablesize) {
  return s[0] % tablesize;
}

int S( char *s, int tablesize) {
  int sum = 0;
  for (char *p = s; *p; p++)
    sum = (sum + *p) % tablesize;
  return sum;
}

Esta questão se refere a serviços P ou S que permite que usuários enviem strings que são armazenadas em uma tabela hash utilizando, respectivamente, as funções de hash de mesmo nome. Um atacante deseja rapidamente forçar que o tempo de busca de tais strings se torne \( \Theta \) (n) ao invés de O(1), através do envio ao servidor de um conjunto apropriado de strings.

Marque a opção FALSA.

Para a questão, considere as seguintes funções de hash em pseudo-código para gerar códigos de hash para strings.

int P( char *s, int tablesize) {
  return s[0] % tablesize;
}

int S( char *s, int tablesize) {
  int sum = 0;
  for (char *p = s; *p; p++)
    sum = (sum + *p) % tablesize;
  return sum;
}

As alternativas comparam as duas funções em relação à conveniência de serem usadas como função de hash, considerando o tempo de busca médio.

Marque a alternativa FALSA.

Suponha um grafo onde os vértices são cidades, as arestas estradas entre cidades, e o peso das arestas corresponde a distância entre pares de cidades.

É possível, portanto, se for fornecido um valor da velocidade do veículo, usar Dijkstra para encontrar o caminho mais rápido entre 2 cidades, e obter o tempo gasto nesse caminho mínimo. Para isto, basta modificar o custo das arestas para indicar o tempo = distância / velocidade e não a distância.

Qual das seguintes variações do problema exige, para ser resolvida, modificar o algoritmo Dijkstra original, não sendo possível utilizar o Dijstra inalterado, como caixa preta, e apenas modificar o grafo de entrada, inclusive a escolha dos vértices inicial e final?

Marque a alternativa CORRETA.

Sobre o algoritmo de Dijkstra para encontrar caminhos mínimos sobre um grafo \( G=(V,E) \) não-dirigido e com pesos nas arestas. Uma variação comum do algoritmo armazena em cada nó um ponteiro u.p para o seu antecessor no caminho mais curto da raiz até ele. Chame essa variação de DijkstraP.

Defina: o subgrafo S(G) = (V,E’) como um subgrafo de G, cujos vértices são os mesmos de G, mas E’ é um subconjunto de E. Uma aresta (u,v) de E pertence a E’ apenas se, depois de executado DijsktraP, v.p = u;

Marque a alternativa FALSA:

Termopar é um tipo de sensor de temperatura que pode usar diferente tipos de junção.

I. Em termopar com junção exposta a junção quente fica exposta na ponta do sensor o que proporciona um tempo de resposta extremamente rápido e uma grande sensibilidade a pequenas alterações de temperatura.

II. Em termopar com junção aterrada, a junção é soldada junto com a bainha o que proporciona um tempo de resposta intermediário entre a junção exposta e a junção isolada. Esse tipo de termopar proporciona total imunidade a ruídos.

III. Em termopar com junção isolada, a junção é isolada e interna o que proporciona um aumento no tempo de resposta, mas proporciona boa proteção e imunidade a ruídos.

Das afirmações acima, está(ão) CORRETA(S) apenas:

A figura a seguir apresenta o diagrama T-s do ciclo ideal de refrigeração por compressão de vapor:

I. O processo 1-2 representa a compressão isentrópica em um compressor.

II. O processo 3-4 representa o estrangulamento em um dispositivo de expansão.

III. \( Q_L \) é a magnitude do calor removido do espaço refrigerado à temperatura \( T_L \).

IV. O processo 2-3 representa a absorção de calor a pressão constante em um evaporador.

V. O processo 4-1 representa a rejeição de calor a pressão constante em um condensador.

Das afirmações acima, está(ão) INCORRETA(S) apenas:

No diagrama P-v (pressão e volume) de um ciclo Brayton, a área delimitada pela curva do processo representa:

Células de carga são estruturas mecânicas planejadas para receber esforços e deformar-se dentro do regime elástico para que foram planejadas. O princípio de funcionamento baseia-se na variação da resistência ôhmica de um extensômetro elétrico de resistência quando submetido a uma deformação. Assinale qual das seguintes alternativas não representa uma característica do extensômetro elétrico de resistência:

Os bocais são dispositivos que aumentam a velocidade de um fluido à custa da pressão. Assinale a afirmação CORRETA:

Sobre a transformada Z é certo dizer que