voltar

Questões de Concursos Algoritmos

Resolva questões de Algoritmos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

ORDENAR POR:

Mais populares

Mais recentes

Mais comentadas

FILTRAR QUESTÕES:

Todos

Resolvidos

Não resolvidos

Que errei

Salvas

Imprimir Questões

181

Q630700 • Informática • Algoritmos • CESPE CEBRASPE • MPE AM • Agente de Apoio
A criação de programas e sistemas de informação requer projeto, análise, testes e codificação de sistemas, o que exige o uso de lógica de programação e de estruturas de controle. Considerando a lógica de programação e as estruturas de controle, julgue os itens subseqüentes.

Uma estrutura do tipo REPITA não pode sofrer influência da execução de uma condição ENQUANTO.
- a) Certo
- b) Errado
Reportar erro em Conteúdo
182

Q626115 • Informática • Algoritmos • FCC • TRT 23a • Analista Judiciário
São algoritmos conhecidos e pertinentes ao assunto específico de QoS:
- a) token bucket e blowfish.
- b) rijndael e serpent.
- c) blowfish e twofish.
- d) balde furado e token bucket.
- e) serpent e balde furado.
183

Q637914 • Informática • Algoritmos • IFB BA • Analista de Tecnologia da Informação
O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é
- a) E7C4 h / 58820 d
- b) C5A2 h / 58818 d
- c) E5C2 h / 50594 d
- d) E5C2 h / 58818 d
- e) E7C4 h / 50594 d
184

Q616127 • Informática • Algoritmos • CESGRANRIO • MPE RO • Analista
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.
- a) S = "FALSO"
- b) S = "VERDADEIRO"
- c) T
- d) T ou S = "POSITIVO"
- e) S = "POSITIVO"
185

Q634561 • Informática • Algoritmos • COVEST UNEMAT • APAC PE • Analista de Informática
É exemplo de algoritmo que utiliza chaves assimétricas:
- a) DES
- b) IDEA
- c) Diffie-Hellman
- d) AES
- e) RC
186

Q643060 • Informática • Algoritmos • CESGRANRIO • Casa da Moeda • Analista da CMB
Uma importante ferramenta utilizada na área de Mineração de Dados é o algoritmo Árvore de Padrão-Frequente. Em relação aos métodos tradicionais de Mineração de Dados, esse algoritmo é utilizado para a extração de
- a) Agrupamentos
- b) Sumarizações
- c) Padrões com Séries Temporais
- d) Hierarquias de Classificação
- e) Regras de Associação
187

Q632217 • Informática • Algoritmos • CESPE CEBRASPE • DETRAN ES • Técnico Superior
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Por meio do operador lógico de disjunção (OU), verificam-se os valores de entrada, de maneira que, caso ambos os valores sejam falsos, o resultado será verdadeiro e, caso apenas um dos valores seja falso, o resultado será falso.
- a) Certo
- b) Errado
188

Q637048 • Informática • Algoritmos • FCC • Metrô SP • Analista Trainee
Dentre os tipos de compiladores, aqueles que efetuam a compilação e a execução do programa fonte e aqueles que efetuam a compilação numa única leitura do programa fonte, são denominados, respectivamente,
- a) Load-And-Go e Single-Pass.
- b) Optimizing e Multi-Pass.
- c) Debugging e Optimizing.
- d) Single-Pass e Multi-Pass.
- e) Multi-Pass e Optimizing.
189

Q630975 • Informática • Algoritmos • IPAD • SENAC PE • Programador de Computador
Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:
- a) 1 - b, 2 - c
- b) 1 - a, 2 - c
- c) 1 - a, 2 - b
- d) 1 - b, 2 - b
- e) 1 - c, 2 - b
190

Q634049 • Informática • Algoritmos • CESPE CEBRASPE • BASA AM • Técnico Científico
Acerca da utilização de algoritmos e fluxogramas em lógica de programação, julgue os itens a seguir.

A busca de padrões chamada de força bruta é realizada enumerando-se todas as possíveis configurações das entradas envolvidas e escolhendo-se a melhor entre as configurações enumeradas.
- a) Certo
- b) Errado
191

Q635344 • Informática • Algoritmos • TJ PR • TJ PR • Analista de Sistemas
Um algoritmo é uma sequência finita de instruões , que serve de base para uma futura implementação em uma linguagem de programação. Ele representa os passos necessários para realizar uma tarefa. A estrutura de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, pode ser implementada pelo comando:
- a) repita...até que(condição).
- b) se (condição)...senão.
- c) para.
- d) enquanto(condição)
192

Q623212 • Informática • Algoritmos • CESPE CEBRASPE • BASA AM • Técnico Científico
Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
- a) Certo
- b) Errado
193

Q639920 • Informática • Algoritmos • FUMARC • MPE MG • Técnico Administrativo
De um modo geral, os algoritmos de criptografia podem ser classificados em algoritmos de chave secreta, algoritmos de chave pública e algoritmos hash.

A opção que apresenta exemplos de algoritmos de chave secreta, de chave pública e de hash, RESPECTIVAMENTE, é:
- a) DES, RSA, MD5.
- b) MD5, DES, IDEA.
- c) RSA, 3DES, MD5.
- d) IDEA, DES, 3DES.
194

Q613598 • Informática • Algoritmos • FUMARC • CEASA MG • Analista de Sistemas
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.
- a) 100
- b) 81
- c) 1100
- d) 0
195

Q645426 • Informática • Algoritmos • FCC • MPE PE • Técnico Ministerial
Considere:

I. Os algoritmos de busca seqüencial e de busca binária trabalham, respectivamente, com uma forma circular e outra recursiva de repetição.

II. O algoritmo de controle de laço trabalha com uma forma recursiva de repetição.

III. O algoritmo de ordenação por inserção trabalha com uma forma iterativa de repetição.

Está correto o que consta em
- a) I, apenas.
- b) I e II, apenas.
- c) I e III, apenas.
- d) II e III, apenas.
- e) I, II e III.
196

Q121277 • Informática • Algoritmos • CESGRANRIO • Petrobras • Analista de Sistemas Júnior Processos de Negócios
O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?
- a) O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.
- b) O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.
- c) Seu tempo de execução, no pior caso, é ,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.
- d) Seu tempo de execução de melhor caso é , que ocorre no caso especial em que o vetor de estruturas já está ordenado.
- e) Seu tempo de execução é de no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.
197

Q616939 • Informática • Algoritmos • NCE • BNDES • Analista de Sistemas
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 é:
- a) Pedido= Endereço_Entrega+ (Endereço_Cobrança) + 1{ Item}
- b) Pedido= [Endereço_Entrega |Endereço_Cobrança] + 1{ Item}
- c) Pedido= Endereço_Entrega+ Endereço_Cobrança + { Item}
- d) Pedido= (Endereço_Entrega)+ Endereço_Cobrança + { Item}
- e) Pedido= (Endereço_Entrega+ Endereço_Cobrança) + 1{ Item}
198

Q636934 • Informática • Algoritmos • FCC • TCE AM • Analista de Controle Externo ACE
Considere as definições:

I. A principal desvantagem do 3DES é que o software do algoritmo é relativamente lento.

II. Um ponto fraco tanto do DES quanto do 3DES é que usam um tamanho de bloco de 64 bits.

III. A finalidade de uma função de hash é produzir uma "impressão digital" de um arquivo, mensagem ou outro bloco de dados.

Está correto o que se afirma em
- a) I, apenas.
- b) II, apenas.
- c) III, apenas.
- d) I e II, apenas.
- e) I, II e III.
199

Q632825 • Informática • Algoritmos • FCC • TCE SP • Agente da Fiscalização Financeira
Considere dois números, A e B, de 16 bits, na notação hexadecimal.
A: 55F4h
B: 9999h
O resultado da soma desses dois números, na notação binária, é igual a:
- a) 1100 0000 1010 1100 b
- b) 1110 0000 1010 1110 b
- c) 1110 1111 1000 1101 b
- d) 1111 0000 1001 1100 b
- e) 1111 1111 1001 1101 b
200

Q638505 • Informática • Algoritmos • CESGRANRIO • BASA AM • Técnico Científico
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
- a) 17, 31, 8, 25, 37, 43, 77, 52
- b) 17, 31, 37, 43, 8, 77, 52, 55
- c) 17, 31, 8, 37, 43, 25, 52, 77
- d) 17, 25, 37, 31, 8, 43, 52, 77
- e) 8, 17, 43, 37, 31, 77, 52, 25

Reportar erro em Conteúdo