31 Q729252
Ciência da Computação
Ano: 2018
Banca: Fundação Mariana Resende Costa (FUMARC)

Considere o algoritmo em pseudocódigo a seguir:

A alternativa que corresponde à saída do algoritmo é:

32 Q729251
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

Analise o algoritmo de ordenação que se segue.

Com o uso desse algoritmo, qual é a quantidade de trocas realizadas para ordenar a sequência dado?

33 Q729250
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)
Um desenvolvedor recebeu um conjunto de dados representando o perfil de um grupo de clientes, sem nenhuma informação do tipo de cada cliente, onde cada um era representado por um conjunto fixo de atributos, alguns contínuos, outros discretos. Exemplos desses atributos são: idade, salário e estado civil. Foi pedido a esse desenvolvedor que, segundo a similaridade entre os clientes, dividisse os clientes em grupos, sendo que clientes parecidos deviam ficar no mesmo grupo. Não havia nenhuma informação que pudesse ajudar a verificar se esses grupos estariam corretos ou não nos dados disponíveis para o desenvolvedor. Esse é um problema de data mining conhecido, cuja solução mais adequada é um algoritmo
34 Q729249
Ciência da Computação
Ano: 2018
Banca: FUNDATEC Processos Seletivos (FUNDATEC)

Em relação a algoritmos de criptografia e de resumos criptográficos, analise as assertivas a seguir:

I. O AES opera sobre blocos de 128 bits e pode ser utilizado com chaves de 192 bits.

II. O SHA-256 gera um hash de tamanho 256 bytes.

III. O RSA é um criptossistema de chave pública.

Quais estão corretas?

35 Q729248
Ciência da Computação
Ano: 2018
Banca: FUNDATEC Processos Seletivos (FUNDATEC)
Para o escalonamento de processos em sistemas operacionais interativos, existem diversas opções de algoritmos. Um dos mais antigos, mais simples e mais amplamente utilizado aplica um rodízio entre os processos. Ou seja, a cada processo é atribuído um quantum. Se o processo estiver em execução quando terminar seu quantum, é realizada a preempção da CPU e esta é alocada a outro processo. Trata-se do algoritmo:
36 Q729247
Ciência da Computação
Ano: 2018
Banca: FUNDATEC Processos Seletivos (FUNDATEC)
Qual o resultado de (CF)16 + (1110001)2?
37 Q729246
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens seguintes a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle. Durante a execução de um programa, o conteúdo de uma variável pode mudar ao longo do tempo, no entanto ela só pode armazenar um valor por vez.
38 Q729245
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens seguintes a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle. Uma das vantagens de se construir um algoritmo por meio do pseudocódigo é o fato de que a passagem do algoritmo para uma linguagem de programação qualquer se torna uma atividade quase que instantânea.
39 Q729244
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens seguintes a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle. Na lógica de programação, um bloco de comando é definido como um conjunto de ações para determinada função e tem como delimitadores as palavras reservadas INPUT e OUTPUT.
40 Q729243
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subsequentes, relativos à lógica de programação. Para o seu correto funcionamento, os algoritmos devem ser implementados como um conjunto de métodos e mensagens.
41 Q729242
Ciência da Computação
Ano: 2018
Banca: Universidade Estadual do Ceará (UECE)
Considerando as operações entre números binários apresentadas a seguir, assinale a única cujo resultado está correto.
42 Q729241
Ciência da Computação
Ano: 2018
Banca: Universidade Estadual do Ceará (UECE)
O número decimal 352 é representado no sistema binário como
43 Q729240
Ciência da Computação
Ano: 2018
Banca: CONSULPLAN Consultoria (CONSULPLAN)
Os computadores entendem somente binários. Tudo que é digitado no teclado, internamente é transformado em binário, para que o computador possa processar as instruções e apresentar os resultados esperados. A linguagem binária é composta apenas por dois números: 0 e 1. Assinale a alternativa que apresenta, respectivamente, o correspondente, em decimal, dos seguintes binários: 10010100 e 11000000.
44 Q729239
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Sabendo-se que a letra “a” é representada no código ASCII pelo número binário 01100001, o código ASCII da letra “h”, na codificação hexadecimal, é representado como:
45 Q729238
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens seguintes, a respeito de big data e tecnologias relacionadas a esse conceito. MapReduce permite o processamento de dados massivos usando um algoritmo paralelo mas não distribuído.
46 Q729237
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação a criptografia, desenvolvimento orientado a testes (TDD — test driven development) e Hibernate, julgue os seguintes itens. Apesar de ser um algoritmo criptográfico assimétrico voltado para chave pública, o RSA é considerado frágil sob o ponto de vista de troca de chaves em redes públicas, devido ao fato de não suportar cifra de bloco.
47 Q729236
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é
48 Q729235
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
João somou o valor hexadecimal DF3B ao valor binário 00111111. O resultado obtido na notação decimal, foi
49 Q729233
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

Em agrupamento de dados, o algoritmo k-means é aplicado por várias aplicações que demandam a criação de clusters. Sua abordagem heurística, progressivamente refina a qualidade dos grupos formados, buscando a estabilidade em um ótimo local.

Uma das características desse algoritmo é a de

50 Q729232
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os seguintes itens, a respeito dos algoritmos RSA e AES e de noções de criptografia. O AES e o RSA são sistemas assimétricos e simétricos, respectivamente; o RSA suporta chaves de no máximo 4.096 bites, enquanto o AES trabalha com chaves de no máximo 256 bites.
51 Q729231
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os seguintes itens, a respeito dos algoritmos RSA e AES e de noções de criptografia. O AES trabalha com o conceito de cifra de fluxo ou stream cipher.
52 Q729230
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os seguintes itens, a respeito dos algoritmos RSA e AES e de noções de criptografia. O RSA é suscetível a um ataque conhecido como ataque de Wiener, que pode expor a chave privada de um sistema criptográfico RSA se os parâmetros utilizados para definir a chave privada forem considerados pequenos, e consequentemente, tido como matematicamente inseguros.
53 Q729229
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

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

54 Q729228
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

Observe o trecho de pseudocódigo exibido a seguir.

Numa hipotética execução desse código, os valores exibidos seriam:

55 Q729227
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

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:

56 Q729226
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

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, é:

57 Q729225
Ciência da Computação
Ano: 2018
Banca: Universidade Federal do Goiás (UFGO)
As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,
58 Q729224
Ciência da Computação
Ano: 2018
Banca: Instituto Quadrix
Com relação à arquitetura e organização de computadores, julgue os itens a seguir. O número em hexadecimal 378 corresponde ao número 888 na base decimal.
59 Q729223
Ciência da Computação
Ano: 2018
Banca: Instituto Quadrix
Com relação à arquitetura e organização de computadores, julgue os itens a seguir. O número em binário 001011110101 corresponde ao número 762 na base decimal.
60 Q729222
Ciência da Computação
Ano: 2018
Banca: Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE)

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.

61 Q729065
Ciência da Computação
Ano: 2018
Banca: Banca não informada
Em um computador multiprogramado, múltiplos processos ou threads competem pela CPU ao mesmo tempo. Se apenas uma CPU está disponível, um algoritmo de escalonamento precisa realizar uma escolha sobre qual processo será executado. É um exemplo de tal algoritmo o
62 Q728914
Ciência da Computação
Ano: 2018
Banca: Fundação Carlos Chagas (FCC)
Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java
63 Q728913
Ciência da Computação
Ano: 2018
Banca: Fundação Carlos Chagas (FCC)
A estratégia apresentada em Java é o método de ordenação
64 Q728910
Ciência da Computação
Ano: 2018
Banca: Fundação Carlos Chagas (FCC)

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

65 Q728909
Ciência da Computação
Ano: 2018
Banca: Fundação Carlos Chagas (FCC)

Considere o algoritmo em pseudocódigo abaixo.

Analisando a lógica do programa acima, é correto afirmar que

66 Q728808
Ciência da Computação
Ano: 2018
Banca: Fundação Carlos Chagas (FCC)
O método de autenticação dos algoritmos de criptografia de chave pública operando em conjunto com uma função resumo, também conhecida como função de hash, é chamado de assinatura digital. Um algoritmo usado para gerar o resumo (hash) de uma mensagem é o
67 Q728741
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de criptografia assimétrica, julgue os itens subsequentes. O algoritmo RSA gera um par de chaves privadas por meio de uma operação matemática do tipo logaritmo de curva simples.
68 Q728739
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Em relação a conceitos de segurança da informação, julgue os itens que se seguem. Ao se utilizar o mesmo algoritmo de hash para verificação de integridade, dois arquivos com nomes diferentes, mas idênticos em termos binários, terão o mesmo resultado de hash.
69 Q728648
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)
Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois de completada a quinta passagem do algoritmo?
70 Q728628
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

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