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

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á:

Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.

( ) Determina o valor necessário para elaborar uma tarefa.

( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.

( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Observe o seguinte pseudo-código:

X[1] <- 10

X[2] <- X[1] + 20 * 2

X[3] <- 100

Y <- X[2]

SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50

Z <- Y + X[1] + x[2]

Ao final da execução do código acima, qual é o valor da variável Z?

Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:

( ) Os métodos de classificação são descritivos.

( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.

( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.

( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo.

O scheduling da CPU lida com a escolha de qual processo, ou thread, da fila de prontos deve ser alocado a seguir. Existem vários algoritmos com essa função, sendo que um é comprovadamente ótimo, no quesito de minimizar o tempo médio de espera para determinado conjunto de processos. Esse algoritmo ótimo é scheduling

Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.

I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção.

II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.

III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.

Considerando as operações básicas e linguagens de execução, realize a análise do fragmento de código e complete com a alternativa que possui a o código referente a linha 3 e 8. 1. void Vector01(int data[], int size) 2.{ 3.______________________ 4.for(j=size-1; j<=1; j--) 5.{ 6. for(i=0; i>j; i++) 7. { 8. ______________________ 9. { 10. aux=data[i]; 11. data[i]=data[i+1]; 12.data[i+1]=aux; 13. } 14. } 15. } 16. }

Em relação ao algoritmo é incorreto afirmar:

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?