Questões de Concurso sobre Algoritmos e estrutura de dados

Assinale a alternativa INCORRETA, com relação aos algoritmos de encriptação do tipo RSA e DES.

Considerando as funções acima, assinale a opção correta.

A seqüência de comandos abaixo executa uma determinada função. Qual?

on(release){

fscommand("exec","aplicativo.exe");

Observe o seguinte algoritmo para calcular o produto de dois números inteiros pelo método das somas sucessivas:

Com relação a esta rotina podemos afirmar que:

I - sua complexidade ciclomática é igual a 2;

II - o limite superior do número de casos de testes requeridos para satisfazer o critério de cobertura de todo comando é igual a 3;

III - o limite superior do número de casos de testes requeridos para satisfazer o critério de cobertura de todos os elos é igual a 1.

As assertivas corretas são:

Observe a especificação de uma entrada em um dicionário de dados para um pedido de compra. Um pedido contém obrigatoriamente o nome do cliente e do endereço para entrega, seguido opcionalmente pelo endereço de cobrança terminado por uma lista contendo pelo menos um item. Definindo:

Pedido: *pedido feito por um cliente

Endereço_Entrega: *endereço para entrega

 Endereço_Cobrança: *endereço para faturamento

Item: *código do item

o item que mostra a entrada no DD para o elemento Pedido é:

Considerando que o símbolo p representa os campos e s as tuplas, a expressão da álgebra relacional que seleciona o Medicamento e a Apresentação de todos os itens do Estoque com Preço até 1,00 é:

A integridade de um sistema contra ataques externos pode ser definida como o complemento de sua fragilidade. A fragilidade, por sua vez, é diretamente proporcional ao produto da probabilidade de transação conter um ataque (Pa) pela probabilidade do ataque ser repelido (Pr).

Sabendo que Pa=0,99 , Pr=0,99 , e que um sitio recebe 100.000 transações por dia, o item que contém o número mais próximo ao valor esperado do número de ataques que causarão algum dano é:

Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma seqüência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:

Algoritmos baseados em bloqueios e time stamps são usualmente empregados em sistemas gerenciadores de bancos de dados para a implementação de:

Na álgebra relacional, são ditas primitivas as operações de seleção, projeção, produto, união e diferença, porque nenhuma delas pode ser expressa em função das demais. A operação primitiva que é imprescindível para a expressão da operação de interseção é:

Dadas as duas figuras abaixo:

A propriedade de durabilidade para transações distribuídas é, em geral, garantida pela implementação do algoritmo conhecido como:

Sejam A, B e C variáveis numéricas contendo os valores 2, 4 e 5, respectivamente, S uma variável contendo o literal "POSITIVO" e T uma variável lógica contendo o valor falso. Assinale a expressão lógica cujo resultado possui valor lógico verdadeiro.

Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso

Considere a seguinte especificação para um processo que recebe como entrada um vetor V com n+1 posições e produz uma saída O que é verdadeira se e somente se o valor da primeira posição aparece em uma das n posições seguintes.

Pré: {n>1 }

A pós-condição que completa esta especificação é:

Seja uma matriz Nx12 onde cada elemento da matriz é um número real e representa um índice mensal de inflação de um determinado país. Cada uma das N linhas da matriz representa um país e as 12 colunas representam os meses do ano. Deseja-se criar o método Java "public float[ ] calculeMaiorInflação(float[ ][ ] m)" que retorna o mês de maior inflação de cada um dos N países. O parâmetro do método "calculeMaiorInflação" é a matriz de inflações citada. Para a implementação desse método "calculeMaiorInflação", qual fragmento de código Java é o correto, no que se refere a sua lógica algorítmica?

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?