Questões sobre Algoritmos

#Questão 729234 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2011, Tribunal Regional Eleitoral / Espírito Santo (TRE ES), Técnico Judiciário

#Questão 657536 - Ciência da Computação, Algoritmos, Banca não informada, 2011, Ministério da Defesa - Exército Brasileiro, Oficial

Qual das sequências de bits abaixo representa o número decimal +407,375 em ponto flutuante com precisão simples?

A) 00001001110010111011000000000000

B) 10001001110010111011000000000000

C) 01001001110010111011000000000001

D) 11001001110010111011000000000101

E) 00001001110010111011000000000101

#Questão 96949 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Sistemas Júnior

Requisições a uma controladora de discos chegaram para os cilindros 15, 25, 18, 5, 41, 7 e 42. O tempo de busca seek time é de 5 ms por cilindro. No início, a cabeça do disco está no cilindro 20, movendo para cima. O tempo necessário, em ms, para atender às requisições, usando o algoritmo do elevador, é

A) 260

B) 295

C) 525

D) 600

E) 700

#Questão 109405 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, BACEN, Analista (Prova 2

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

A)

Merge sort

B)

Insertion sort

C)

Bubble sort

D)

Quick sort

E)

Selection sort

#Questão 109447 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2010, TRE MT, Analista Judiciário

Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.

Com respeito ao algoritmo acima, assinale a opção correta.

A)

A função recursiva f1 retorna a quantidade de valores zero que existem desde a posição X até a posição Y do vetor V.

B)

A chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.

C)

Considere vet um vetor que contenha os valores [1,2,3,4,5,6,7,8,9,10] e a chamada da função f1(vet,1,5). A alteração da linha 5 para retorne 1 + f1(V,X+1,Y+1) não alteraria o resultado da execução da função.

D)

Considerando as características da função f1, não é possível implementá-la sem o uso de recursividade.

E)

A garantia de que a função recursiva não será infinitamente executada está implementada exclusivamente no trecho do algoritmo que compreende da linha 10 à linha 14.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo