Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Uma estrutura de dados onde existe uma coleção ordenada de entidades, sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, é chamada:

Sendo A1 = 5, B1 =7 e C1 = 1, o valor de C1 nas seguintes linhas de comando será: IF (A1 > B1) or (A1 = B1) then C1 = 0 Else IF (A1 < B1) and (C1 > 0) then C1 = 1.

Na elaboração de um código fonte, a instrução que repete uma operação enquanto uma condição é mantida é:

Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

II. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

V. O teste da condição é realizado no FINAL da estrutura.

VI. O teste da condição é realizado no INÍCIO da estrutura.

Assinale a alternativa em que há somente afirmativas válidas para a estrutura de controle conhecida por repita ... ate ... faça ...,,:

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. O teste da condição é realizado no INÍCIO da estrutura.

II. O teste da condição é realizado no FINAL da estrutura.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

V. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

VI. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

Há apenas afirmativas válidas para a estrutura de controle conhecida por enquanto ... faça ...,,:

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }.

if ( T1 )

{ Comando1;

if ( T2 e T3) { Comando2;

Comando3;

} else Comando4;

if ( T4 ou T5 ) Comando5; else { Comando6;

} }

Comando7;

Analisando esse trecho, é correto afirmar que

Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.

Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que

Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.

Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:

“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões.
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 

O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?