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

71 Q728532
Ciência da Computação
Ano: 2018
Banca: Instituto Americano de desenvolvimento (IADES)

Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é

72 Q797854
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)

Considere o algoritmo em pseudocódigo abaixo.

 Este algoritmo

73 Q797810
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
74 Q797798
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)
Um Analista está usando um computador que possui 16GB de RAM. Executou um programa e obteve como resultado o seguinte endereço de memória de uma variável declarada como real: 000000000022FE48 e o seguinte endereço de memória de uma variável declarada como inteira: 000000000022FE4C. O Analista concluiu, corretamente, que
75 Q797782
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)

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á

76 Q797774
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)

Sejam dois números binários X e Y, cujos valores são:

O valor da soma X+Y, na base hexadecimal, é:

77 Q797742
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)
Em uma aplicação ASP.net, um Especialista em Tecnologia da Informação criou um arquivo chamado header.cshtml com um conteúdo que deseja utilizar como cabeçalho de muitas páginas do site. Para importar o conteúdo deste arquivo em uma página que está criando, este Especialista deve utilizar a instrução
78 Q797736
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)

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 =

79 Q797414
Ciência da Computação
Ano: 2017
Banca: Fundação Carlos Chagas (FCC)
O algoritmo apresentado
80 Q797412
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

81 Q797411
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando a execução do trecho de algoritmo precedente, assinale a opção que apresenta o valor atribuído a H na linha 14.

82 Q797410
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I]
83 Q797409
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o
84 Q797408
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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
85 Q797407
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando a execução completa do trecho de algoritmo precedente, assinale a opção que apresenta o valor armazenado em VET[12].

86 Q797406
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de
87 Q797378
Ciência da Computação
Ano: 2017
Banca: CONSULPLAN Consultoria (CONSULPLAN)
Assim como existem quatro condições para que ocorra um deadlock, também existem quatro principais áreas de pesquisa de deadlock. Uma dessas áreas faz uso da seguinte técnica: “usada em sistemas em que é possível ocorrer deadlocks; determina se ocorreu deadlock; identifica os processos e recursos envolvidos no deadlock; e, seus algoritmos podem exigir um tempo de execução significativo”. A área de pesquisa sobre deadlocks denomina-se:
88 Q797377
Ciência da Computação
Ano: 2017
Banca: CONSULPLAN Consultoria (CONSULPLAN)
Na linguagem computacional, os computadores só enxergam 0 (zeros) e 1 (uns), que é a linguagem binária – a base da computação. Em Redes de Computadores, na versão IPv4, os IPs são representados por octetos, com números decimais, com o seguinte formato XXX.XXX.XXX.XXX. Internamente, os computadores enxergam apenas a sua representação em números binários. Cada site da internet tem o seu respectivo endereço IP, seja na versão 4 ou mais recentemente na versão 6 (IPv6), assim como existem os endereços IPs reservados. Observe o seguinte endereço IP: 192.168.101.55. Assinale a forma binária desse endereço IP.
89 Q797350
Ciência da Computação
Ano: 2017
Banca: Instituto de Estudos Superiores do Extremo Sul (IESES)

Considerando o algoritmo abaixo, assinale a alternativa correta.

90 Q797349
Ciência da Computação
Ano: 2017
Banca: Instituto de Estudos Superiores do Extremo Sul (IESES)
Sobre os algoritmos de criptografia simétricos é correto afirmar que:
91 Q797342
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Em se tratando de conversão de bases e aritmética computacional, o valor de x, em binário, na operação aritmética x = 34(8) + 16(8), é igual a
92 Q797322
Ciência da Computação
Ano: 2017
Banca: Universidade de Pernambuco (UPE / UPENET / IAUPE)

Considere o seguinte algoritmo:

Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

93 Q797321
Ciência da Computação
Ano: 2017
Banca: Instituto Brasileiro de Formação e Capacitação (IBFC)
A conversão do número decimal negativo -5 para um número binário de 4 dígitos representado em complemento de 2 é:
94 Q797320
Ciência da Computação
Ano: 2017
Banca: CONSULPLAN Consultoria (CONSULPLAN)

O trecho de algoritmo a seguir corresponde ao método de ordenação do tipo:

95 Q797319
Ciência da Computação
Ano: 2017
Banca: CONSULPLAN Consultoria (CONSULPLAN)

Segundo a análise do trecho de algoritmo a seguir, conclui-se que se trata de um algoritmo de ordenação do tipo:

96 Q797318
Ciência da Computação
Ano: 2017
Banca: CONSULPLAN Consultoria (CONSULPLAN)

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...

97 Q797317
Ciência da Computação
Ano: 2017
Banca: Instituto Brasileiro de Formação e Capacitação (IBFC)

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.

98 Q797316
Ciência da Computação
Ano: 2017
Banca: Universidade de Pernambuco (UPE / UPENET / IAUPE)

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,

99 Q658252
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. Na base hexadecimal, a soma dos valores 2B e 84 tem como resultado o número AF.
100 Q658251
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. É possível obter o complemento de dois de um número binário invertendo-se os bites e adicionando-se 1.
101 Q658250
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. Em uma base binária com quatro dígitos, é possível representar 1.111 números distintos, incluindo-se o zero.
102 Q658236
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.
103 Q658234
Ciência da Computação
Ano: 2017
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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).
104 Q657968
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue os itens subsequentes. É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.
105 Q657967
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue os itens subsequentes. Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.
106 Q657204
Ciência da Computação
Ano: 2017
Banca: Banca não informada
Qual entre os algoritmos a seguir utiliza criptografia baseada em chave pública?
107 Q657203
Ciência da Computação
Ano: 2017
Banca: Fundação de Amparo e Desenvolvimento da Pesquisa (FADESP)

Considere o algoritmo a seguir:

 Os valores das variáveis a e b são

108 Q657202
Ciência da Computação
Ano: 2017
Banca: Fundação de Amparo e Desenvolvimento da Pesquisa (FADESP)
O número binário (1000011110)2 corresponde ao número decimal
109 Q657201
Ciência da Computação
Ano: 2017
Banca: Fundação de Amparo e Desenvolvimento da Pesquisa (FADESP)

Sobre a classe a seguir é correto afirmar que

110 Q657197
Ciência da Computação
Ano: 2017
Banca: Fundação de desenvolvimento da pesquisa (FUNDEP / UFMG)
Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?
111 Q657196
Ciência da Computação
Ano: 2017
Banca: Fundação de desenvolvimento da pesquisa (FUNDEP / UFMG)
Qual é o método de ordenação mais eficiente entre os listados a seguir?
112 Q657195
Ciência da Computação
Ano: 2017
Banca: Fundação de desenvolvimento da pesquisa (FUNDEP / UFMG)
Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
113 Q657194
Ciência da Computação
Ano: 2017
Banca: COPESE / UFPI
A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é
114 Q657193
Ciência da Computação
Ano: 2017
Banca: Banca não informada
No contexto da álgebra computacional, pela regra de complemento a 2, é possível manipular tanto números positivos, quanto números negativos. Dado o número binário 0000010100110010 (sinal magnitude), o seu hexadecimal, após o complemento a 2 resultante, será
115 Q657192
Ciência da Computação
Ano: 2017
Banca: Banca não informada
Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?
116 Q657191
Ciência da Computação
Ano: 2017
Banca: Banca não informada
O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é
117 Q657164
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Julgue os itens que se seguem acerca dos mecanismos e das políticas de segurança de acordo com a NBR ISO/IEC 17799. Uma grande vantagem dos algoritmos de chave assimétrica é que eles são muito mais rápidos que os de chave simétrica.
118 Q657163
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. O número binário 11100 e o número decimal 2105 são representados, respectivamente, nos sistemas decimal e binário, como 28 e 100000111001.
119 Q657162
Ciência da Computação
Ano: 2017
Banca: Instituto Quadrix
Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. No sistema binário, a operação de soma dos números 10001 e 11000 resulta no número 100101.
120 Q657153
Ciência da Computação
Ano: 2017
Banca: IFB - Instituto Federal Brasilia
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:
121 Q657152
Ciência da Computação
Ano: 2017
Banca: IFB - Instituto Federal Brasilia

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:

I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.

II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.

III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.

Assinale a alternativa que apresenta a resposta CORRETA:

122 Q657151
Ciência da Computação
Ano: 2017
Banca: IFB - Instituto Federal Brasilia
Com relação a Algoritmos e Estrutura de Dados, dadas as afirmações abaixo, segundo Farrer (1999), assinale a alternativa CORRETA:
123 Q657147
Ciência da Computação
Ano: 2017
Banca: Núcleo de Concursos da Universidade Federal do Paraná (NC / UFPR)
O que torna o algoritmo RSA seguro?
124 Q657143
Ciência da Computação
Ano: 2017
Banca: Ministério da Defesa - Comando da Aeronáutica

Associe as duas colunas, relacionando os numerais com seus respectivos numerais equivalentes, em uma base distinta.

A sequência correta dessa associação é

125 Q658146
Ciência da Computação
Ano: 2016
Banca: Fundação Carlos Chagas (FCC)
Um Analista precisa construir uma aplicação que possui uma função da qual se conhece somente o algoritmo de execução, sendo que o trabalho de codificação para realização da operação desta função tem que ser postergado. Ele optou pelo uso do padrão de projeto comportamental
126 Q658043
Ciência da Computação
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No sistema binário, a operação de multiplicação entre os números 110 e 101 tem como resultado
127 Q658039
Ciência da Computação
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No sistema binário, a operação de adição dos números 10010011 e 01101001 tem como resultado
128 Q658019
Ciência da Computação
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.

129 Q658016
Ciência da Computação
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).
130 Q658002
Ciência da Computação
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A operação binária utilizada para implementar uma função criptográfica de one-time-pad e o tamanho que a chave randômica deve ter em relação à mensagem a ser cifrada são, respectivamente,