Com base no algoritmo a seguir, cujos valores de entrada são um vetor "V" iniciando na posição 1, e um inteiro "n" corresponde ao tamanho de V. Assinale a alternativa correta:
A respeito de algoritmos criptográficos, é INCORRETO afirmar:
Podemos definir algoritmo como
Os algoritmos de criptografia de dados DES ( Data Encryption Standard) e AES ( Advanced Encryption Standard) são algoritmos de:
Um algoritmo que, para resolver um problema, divide- o em problemas mais simples que, nas suas soluções, requerem a aplicação dele próprio, é chamado de:
A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.
Em um algoritmo de roteamento do tipo estado de enlace, consideram-se conhecidos a topologia da rede e todos os custos de enlaces, informações estas obtidas por meio de um broadcast realizado por cada nó com relação aos roteadores da rede.
A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.
Um algoritmo de roteamento bastante simples e que pode contribuir para diminuir o congestionamento da Internet é o que implementa o conceito de vetor de distância, em que cada pacote na entrada de um roteador é enviado para todas as linhas de saída desse roteador, exceto para aquela pela qual chegou....
Redes de computadores têm prestado grandes serviços à sociedade, facilitando a comunicação entre pessoas e empresas, agilizando o processamento de transações e melhorando o acesso às informações. A respeito dos protocolos, equipamentos e topologias de redes de computadores, julgue os itens a seguir.
O OSPF (open shortest path first) é um algoritmo de roteamento baseado em estado de enlace, que distingue algumas classes de roteadores, entre as quais incluem-se a dos roteadores internos a um AS (autonomous system) e a dos roteadores de borda que conectem dois ou mais AS’s.
As redes locais e de longa distância, em especial a Internet, são os pilares para o desenvolvimento e o funcionamento de sistemas de informação distribuídos e de larga utilização. Acerca das tecnologias, protocolos, aplicações e arquiteturas de redes de comunicação, julgue os seguintes itens.
No algoritmo de controle de congestionamento leaky bucket fundamentado em pacotes, emprega-se uma fila de pacotes finita, de modo que quando um pacote chega, se houver lugar na fila, esse pacote é colocado no fim da fila, caso contrário, o pacote é descartado.
Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.
Uma sessão crítica é o trecho de um programa que acessa um recurso crítico, ou seja, um recurso que não pode, em determinado intervalo de tempo, ser compartilhado por múltiplos processos.
A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.
Em Visual Basic, a definição da variável Dia=#31-Dec- 00# está sintaticamente correta.
A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.
Em Visual Basic, a definição do array Conta(100 to 500) as Integer está sintaticamente correta.
A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.
A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.
A programação estruturada é uma filosofia de projeto procedimental que restringe o número e o tipo de construções lógicas usadas para representar o detalhe do algoritmo.
A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.
A recursividade é a capacidade que uma função tem de ser chamada de um ponto dentro dela mesma. A recursividade costuma demandar muita memória, principalmente quando se trata de grandes estruturas de dados.
Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução
NOT (NOT x) AND NOT (x OR z) retorna um valor TRUE.
Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução
y AND z OR (y OR NOT x) retorna um valor FALSE.
Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução
NOT z OR y AND (NOT x) retorna um valor TRUE.
Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução
NOT x OR y AND NOT z retorna um valor FALSE.
Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução
x AND NOT (y OR NOT z) retorna um valor TRUE.
Diversos componentes executam serviços de segurança de rede, provendo proteção preventiva e corretiva para as redes. Acerca dos principais componentes usados na proteção de redes, julgue os itens a seguir.
Algoritmos de criptografia assimétrica podem ser corretamente combinados com sistemas de certificação digital para prover serviços de autenticação usando assinaturas digitais. Tais serviços possibilitam a verificação da autenticidade da origem e da integridade dos dados, não possuindo, entretanto, propriedades de não-repudiação.
Seja dado o programa:
Seja dado que dois algoritmos possuem ordem de complexidade quadrática, a saber:
F(n) = 2n² + 10n - 7000
G(n) = n² - 9n + 1100
Marque a alternativa que mostra o valor de n no qual ambos os algoritmos possuem exatamente a mesma complexidade.
Considere uma linguagem de programação qualquer, que aceite recursividade, de tal forma que a função Resultado(N) é implementada conforme algoritmo a seguir:
Neste caso o Resultado(6) retorna
Considerando-se o trecho do algoritmo a seguir, com todas as variáveis declaradas corretamente,
é correto afirmar que
Considerando-se o trecho do algoritmo a seguir,
é correto afirmar que
Dado programa abaixo
int func (int x1)
{
int max,num;
if (x1 = = 0) return(1);
max = x1 - 1;
num = func (max);
return (x1 * num);
}
Podemos afirmar que o programa acima utiliza o conceito de
Um certo professor criou um programa para levantar estatísticas sobre o de-sempenho de seus alunos. A eficiência do programa é medida pelo número de comparações feitas no processamento e é expressa pela função F(N) = N² – N – 10, onde N é o número de alunos da turma. A direção da es-cola aprovou o uso do programa e resolveu aplicá-lo para todos os alunos da escola. Outro professor gostou da idéia e resolveu criar o seu próprio progra-ma com eficiência medida por G(N) = 22N + 200. Agora é necessário saber qual dos dois programas será utilizado. De modo a auxiliar a direção da esco-la na tomada de decisão, assinale a alternativa que indica a partir de qual valor de N a função G(N) tem eficiência melhor do que F(N):
Uma empresa deseja validar o registro de horas extras de seus empregados utilizando para tanto um sistema de ponto eletrônico. Um analista levantou com o dono da empresa as situações nas quais um período de hora-extra deve ser registrado como válido:
Segundo o levantamento obtido pelo analista, a expressão lógica mais simples para se validar um período de hora extra feita por um empregado da em-presa é:
Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionais F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.
A chave de R é {A,B,D}.
Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionai s F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.
A chave de R é {A,B,D}.
Considere o algoritmo abaixo.
A complexidade deste algoritmo, na notação Big O, é
Considere o algoritmo em pseudocódigo, descrito a seguir.
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n2).
Considere o algoritmo em pseudocódigo descrito a seguir.
Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:
o valor de L.cabeça.próximo será
O sistema binário ou de base 2 é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, ou seja, zero e um (0 e 1).
00110101
Ao converter o número binário acima para o sistema decimal (base10) teremos:
Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.
Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem:
Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.
Podemos afirmar que o método de ordenação utilizado pelo algoritmo é o:
Quando tratamos de variáveis e valores, é correto afirmar que:
Analise o algoritmo abaixo:
Qual das alternativas abaixo apresenta os valores corretos que estarão armazenados nas variáveis x e y, respectivamente, após a execução do algoritmo?
Considerando o seguinte código
é correto afirmar que
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 é:
Um algoritmo de pesquisa binária funciona da seguinte forma:
