Um desenvolvedor de uma instituição bancária foi designado para tentar usar técnicas de aprendizado de máquina para, dado o saldo diário durante um ano de um cliente, classificá-lo como BOM ou MAU candidato a receber um cartão de crédito VIP. Para isso, a única informação que pode usar — e que ele recebeu — é um conjunto de treinamento com 50.000 clientes préclassificados pelos seus gerentes, contendo 365 campos com os saldos diários e um campo com o número 1, caso o cliente fosse um BOM candidato, ou o número 0 (zero), caso fosse um MAU candidato. Essas respostas são consideradas corretas.
Considerando as práticas tradicionais de aprendizado de máquina, o desenvolvedor deve escolher um algoritmo
Observe o trecho de pseudocódigo exibido a seguir.
Numa hipotética execução desse código, os valores exibidos seriam:
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Analise a representação binária do número -3, na notação de complemento para dois numa palavra de 16 bits, exibida a seguir.
1111111111111101
Sabendo-se que a essa palavra foi somado o valor -4, a codificação do valor final, na mesma representação, é:
Suponha que um algoritmo necessite 20 horas de processamento para completar sua execução. Considere que a parte do algoritmo não passível de paralelização demore uma hora para executar, e que 19 horas de processamento podem ser executados de forma paralela.
Assinale a alternativa que contém o potencial teórico máximo, em quantidade de vezes, de melhoria na velocidade de execução (speedup) do algoritmo em um cenário de computação paralela, independentemente da quantidade de processadores empregada, de acordo com a lei de Amdahl.
Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java 
A estratégia apresentada em Java é o método de ordenação Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.
Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que
Considere o algoritmo em pseudocódigo abaixo.
Analisando a lógica do programa acima, é correto afirmar que
Dois funcionários de uma empresa de crédito discutiam sobre quais algoritmos deveriam usar para ajudar a classificar seus clientes como bons ou maus pagadores. A empresa possui, para todos os empréstimos feitos no passado, um registro formado pelo conjunto de informações pessoais sobre o cliente e de como era composta a dívida inicial. Todos esses registros tinham classificações de bons ou maus pagadores, de acordo com o perfil de pagamento dos clientes. A partir desses dados, os funcionários querem construir um modelo, por meio de aprendizado de máquina, que classifique os novos clientes, que serão descritos por registros com o mesmo formato.
A melhor opção, nesse caso, é usar um algoritmo
Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é
Considere o algoritmo em pseudocódigo abaixo.
Este algoritmo
O seguinte número está expresso na base hexadecimal:
2FB h
Caso o número seja convertido para a base decimal, o seu valor será
Sejam dois números binários X e Y, cujos valores são:
O valor da soma X+Y, na base hexadecimal, é:
Considere o algoritmo em pseudocódigo abaixo.
Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o resultado da função digitos =
O algoritmo apresentado Em determinada organização, existem cinco salas de reunião e, para cada uma delas, são destinados horários fixos para o agendamento de até seis reuniões por dia. Um especialista em tecnologia da informação criou uma matriz para armazenar os agendamentos solicitados. O sistema percorre a estrutura de dados em busca de uma sala com horário livre para hospedar uma reunião.
Considerando a situação apresentada, assinale a opção cujo trecho de algoritmo apresentado realiza a referida busca.
Considerando a execução do trecho de algoritmo precedente, assinale a opção que apresenta o valor atribuído a H na linha 14.
Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I] 
O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o 
Considere que, na execução do algoritmo apresentado no texto 10A1AAA, o valor do código lido na linha 6 seja 12345678901. Nesse caso, o valor da variável SOMA1, imediatamente após a linha 16, será igual a 
Considerando a execução completa do trecho de algoritmo precedente, assinale a opção que apresenta o valor armazenado em VET[12].
Considerando o algoritmo abaixo, assinale a alternativa correta.
Considere o seguinte algoritmo:
Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.
O trecho de algoritmo a seguir corresponde ao método de ordenação do tipo:
Segundo a análise do trecho de algoritmo a seguir, conclui-se que se trata de um algoritmo de ordenação do tipo:
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativ...
Numa palestra sobre algoritmos e protocolos de criptografia, foram feitas as seguintes afirmativas:
( ) embora obsoleto o algoritmo DES ainda é usado na criptografia simétrica.
( ) o principal algoritmo com características da criptografia assimétrica é o RSA.
( ) o algoritmo AES utiliza basicamente chaves de 512 bits, 1024 e até 2048 bits.
Considerando as afirmações acima, dê valores de Verdadeiro (V) ou falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.
Um ataque por força bruta de uma mensagem codificada pelo algoritmo DES, utilizando uma chave de 56 bits por um dado sistema, é capaz de testar, sem limite de quantidade de testes e de forma ininterrupta, exatamente um milhão de possibilidades válidas de chaves distintas por segundo.
Considerando um ano com 365 dias, com 24 horas cada dia, é CORRETO afirmar que, necessariamente,
Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.
O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.
Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.
O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n2).Considere o algoritmo a seguir:
Os valores das variáveis a e b são
Sobre a classe a seguir é correto afirmar que
