Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Há uma diferença entre o código fonte que você escreve e as instruções que a máquina compreende. Para tanto o código fonte deve ser traduzido para linguagem de máquina e, em alguns casos ainda passa por um programa que cria as ligações entre os módulos e acrescenta as sub-rotinas fornecidas pelo sistema operacional. Esse programa é chamado de:

Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:

Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?

Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos necessários para resolver um determinado problema. 

Em relação ao algoritmo é incorreto afirmar:

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44  23  31  51  92  77  45  37  61  17  83  0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito. 

A primeira abstração introduzida, nos primórdios da computação, foi o uso de mnemônicos, em assembly. Assim, sobre linguagens de programação, é correto afirmar que, com o surgimento das linguagens de alto nível, a primeira abstração introduzida por essas linguagens foi o conceito de

Uma sequência consiste em qualquer número de ocorrências ordenadas de dados de um certo tipo. Assim, considerando a lógica de programação, a que a implementação usual do sequenciamento de caracteres corresponde?

Em lógica de programação, o significado de um operador, ou seja, a operação que realiza e o tipo de resultado dependem dos tipos de seus operandos. Assim, é correto afirmar que os operadores se classificam em:

Existem tanto algoritmos sequenciais quanto algoritmos paralelos, conhecidos como multithreads. Assinale a alternativa correta referente aos algoritmos multithreads.

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.

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 ...,,:

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:

        insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;

        remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.  

    Considere o pseudocódigo abaixo:

        para i = 1 até n, faça

            <instrução-X>

        fim-para 

Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 

        empilha(P, elemento): inserir elemento na pilha P;

        desempilha(P): remover da pilha P e retornar o elemento removido;

        enfileira(F, elemento): inserir elemento na fila F;

        desenfileira(F), remover da fila F e retornar o elemento removido.     

    Seja o pseudocódigo abaixo:

        para i = 1 até n, faça

            empilha(P, desempilha(P))

            enfileira(F, desenfileira(F))

        fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 

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

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.

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.