Questões sobre Algoritmos

Em relação aos conceitos de lógica de programação utilizados para a construção de algoritmos, julgue os próximos itens.

Vetores são estruturas homogêneas nas quais cada célula armazena um valor atômico. Essas células são identificadas e localizadas por meio de índices.

• C. Certo
• E. Errado

Em relação à construção de algoritmo, considere:

I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.

II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.

III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.

IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.

É correto o que se afirma APENAS em

• A.

  I, II e IV.

• B.

  I, II e III.

• C.

  II, III e IV.

• D.

  I e II.

• E.

  II e III.

O numeral 10110111 no sistema binário representa a mesma quantidade nos sistemas octal, decimal e hexadecimal, respectivamente, pelos numerais

• A.

  247, 182 e A7.

• B.

  247, 183 e B7.

• C.

  247, 182 e 117.

• D.

  267, 182 e A7.

• E.

  267, 183 e B7.

Com relação aos algoritmos quicksort e mergsort, o tempo de execução para o

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

O preenchimento correto desta linha é

• A.

  HANOI(n-1,D,T,O)

• B.

  HANOI(n-1,O,D,T)

• C.

  HANOI(n-1,O,T,D)

• D.

  HANOI(n-1,T,D,O)

• E.

  HANOI(n-1,T,O,D)

Considere dois processos, produtor e consumidor, compartilhando um mesmo buffer de tamanho fixo N. No processo produtor, produz-se itens de dados e os coloca no buffer. No processo consumidor retira-se o item de dado do buffer. Uma situação de exceção surge quando o consumidor tenta retirar um item do buffer vazio, ou quando o produtor tenta inserir um item no buffer cheio. Um algoritmo para a solução deste problema, utilizando semáforos, é dado pelos procedimentos PRODUTOR e CONSUMIDOR, apresentados a seguir.

Nestes procedimentos, são utilizados três semáforos, mutex, empty e full, responsáveis conjuntamente por viabilizar o bloqueio e a liberação da execução do processo. As funções up e down, respectivamente, incrementam e decrementam os valores dos semáforos. Sob esta ótica, a opção que corresponde aos valores de inicialização dos semáforos é

• A.

  mutex = 1; empty = N; full = N

• B.

  mutex = 1; empty = N; full = 0

• C.

  mutex = 1; empty = 0; full = N

• D.

  mutex = 1; empty = 0; full = 0

• E.

  mutex = 1; empty = 0; full = 0

Acerca de estruturas de dados, julgue os itens a seguir.

O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.

• C. Certo
• E. Errado

Com base no algoritmo acima, julgue os itens seguintes.

• C. Certo
• E. Errado

Com base no algoritmo acima, julgue os itens seguintes.

• C. Certo
• E. Errado

No tocante ao português estruturado como instrumento da lógica estruturada, NÃO é uma característica desse algoritmo:

• A. utiliza delimitadores início e fim, tal como o fluxograma;
• B. sua legibilidade depende muito da sua forma;
• C. é fundamentado na modularidade;
• D. pode utilizar declarações para caracterizar as variáveis e as constantes;
• E. é detalhado em maior ou menor escala, segundo as conveniências.