Considerando o tema, tipos de algoritmos, assinale a alternativa que representa o tipo de algoritmo que mais se aproxima da definição: “Um dos tipos de algoritmos mais usados que consiste em analisar a descrição do problema e escrever o passo a passo para sua solução através de símbolos gráficos pré-definidos. A vantagem do uso desse tipo de algoritmo está no entendimento facilitado pela utilização de elementos gráficos”.

Assinale a alternativa que apresenta a denominação de uma passagem de parâmetro a um procedimento em que tal procedimento de um programa é chamado, recebendo a sua própria cópia dos parâmetros passados.

A técnica de programação em malhas pode ser classificada de acordo com sua característica. Quando uma programação necessita da intervenção de um usuário para executar a próxima tarefa, a malha é conhecida como

Operadores aritméticos que atuam na inversão do estado de um valor numérico que pode ser passado de positivo para negativo, ou vice-versa, são chamados de

Relacione as colunas e assinale a alternativa com a sequência correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.

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:

Dado o pseudocódigo
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é

Leia as afirmativas a seguir:

I. Por estrutura de uma base de dados entende-se os tipos de dados, relacionamentos e restrições pertinentes aos dados.

II. Em PHP, uma variável estática é uma variável que não existe em escopos locais com o mesmo tempo de vida das variáveis globais. Ou seja, uma variável estática deve sempre ser definida através de valores binários (0,1).

III. Um algoritmo é formalmente uma sequência finita de passos que levam à execução de uma tarefa. Pode-se pensar em algoritmo como uma receita ou uma sequência de instruções que dão cabo de uma meta específica.

Marque a alternativa CORRETA:

Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.

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

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: 

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

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado).
Inteiro: i, a, b, c, Y, X; Leia (a, b, c);  X ← 0; Y ← 0;  Para i de 1 até 5 faça [   Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
 ]   Senão [ Y ← a; ] X ← X + Y;  ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será: