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

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?

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.

( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.

( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.

( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa.

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.

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.

Sobre algoritmos de aproximação, é correto afirmar que

Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar

Analise as afirmativas a seguir:

I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um tempo finito e que resolve um problema computacional em qualquer uma de suas instâncias.

II - A eficiência de um programa é avaliada em função do espaço de memória utilizado e do tempo que o programa consome para ser executado. O espaço de memória ocupado pelo programa é determinado pela quantidade de rotinas de seleção e/ou repetição utilizadas em sua estrutura.

III - Tipos abstratos de dados podem ser considerados como generalizações de tipos primitivos de dados e um exemplo são as Listas Lineares. Pela mesma ótica, procedimentos podem ser considerados generalizações de operações primitivas como adição, subtração e multiplicação.

IV - Os algoritmos exponenciais são geralmente simples variações de pesquisa exaustiva, enquanto algoritmos polinomiais são geralmente obtidos através de um entendimento mais profundo da estrutura do problema.

É correto o que se afirma em: 

Algoritmo é uma sequência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema. NÃO é uma das propriedades do algoritmo:

Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:

I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.

II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.

III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.

IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.

Analisados os itens é CORRETO afirmar que: