Questão sobre Algoritmos - Algoritmos e Estrutura de Dados

Question 1

Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.Indique a opção que contenha todas as afi rmações verdadeiras.

Accepted Answer

II e IV.

Answer

I e II.

Answer

II e III.

Answer

III e IV.

Answer

I e III.

Question 2

O erro citado é corrigido por

Accepted Answer

03

Answer

01

Answer

02

Answer

04

Answer

05

Question 3

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

Accepted Answer

A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.

Answer

Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.

Answer

Seu desempenho de pior caso é pior do que o do algoritmo quicksort.

Answer

Seu desempenho de pior caso é o mesmo da ordenação por inserção.

Answer

Seu desempenho de pior caso é menor do que o da ordenação por intercalação.

Question 4

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1. Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

Accepted Answer

{2,3,4,5,8}

Answer

{4,3,2,1,7}

Answer

{5,3,2,1,7}

Answer

{6,5,4,3,9}

Answer

{8,2,3,4,5}

Question 5

Considere:I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior. IV. A busca binária trabalha com uma forma circular de repetição.Está correto o que consta em

Accepted Answer

I, apenas.

Answer

II, apenas.

Answer

I e II, apenas.

Answer

I, III e IV, apenas.

Answer

I, II, III e IV.

Question 6

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Accepted Answer

Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

Answer

Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

Answer

Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

Answer

O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

Question 7

A respeito de funções e algoritmos, assinale a afirmativa correta.

Accepted Answer

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Answer

O limite inferior de um algoritmo ( ) é utilizado para a análise do pior caso de sua execução.

Answer

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para

Answer

A função f(5log2 N) é O2(N).

Answer

A função f(5N3 + 2N2) é O(N2).

Question 8

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:  Estão corretas apenas as complexidades indicadas para os algoritmos:

Accepted Answer

I, II e IV.

Answer

I, II e III.

Answer

II, III e V.

Answer

II, III, IV e V.

Answer

I, III, IV e V.

Question 9

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.  Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é:

Accepted Answer

56

Answer

21

Answer

40

Answer

64

Answer

70

Questões de concursos sobre "Algoritmos" | Algoritmos e Estrutura de Dados - página 6

Q4946 - ESAF Auditor do Tesouro Municipal - Tecnologia da Informação 2008

Q4950 - CESGRANRIO Analista de Sistemas Júnior - Processos de Negócios 2008

Q4951 - CESGRANRIO Analista de Sistemas Júnior - Processos de Negócios 2008

Q4962 - CESGRANRIO Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação 2007

Q4964 - FCC Analista de Informática - Desenvolvimento de Sistemas 2007

Q4965 - CESPE Analista Judiciário - Tecnologia da Informação 2007

Q4966 - CESGRANRIO Analista de Sistemas Pleno - Engenharia de Software 2006

Q4968 - CESGRANRIO Analista de Sistemas Pleno - Engenharia de Software 2006

Q4973 - CESGRANRIO Técnico de Nível Superior - Área Tecnologia da Informação 2006