Questões de Concurso Público MPE-AL 2012 para Analista do Ministério Público - Desenvolvimento de Sistemas

Que tipo de ataque, frequente em aplicações Web, pode ser evitado desabilitando a execução de JavaScript no navegador e removendo caracteres que possam formar tags HTML no lado do servidor?

Enumere a segunda coluna de acordo com a primeira, associando a representação gráfica dos relacionamentos do diagrama de classes UML ao seu respectivo nome.

1ª coluna

2ª coluna

( ) Especialização.

( ) Dependência.

( ) Associação.

( ) Composição.

( ) Agregação.

A sequência correta, de cima para baixo, está na opção

Considerando a implementação, em C, a seguir, de uma estrutura de dados e de uma busca nessa estrutura,

                 

o número médio de acessos que precisa ser feito para localizar um registro nessa estrutura contendo n elementos utilizando a função descrita é  

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?