Questões de Concurso sobre Algoritmos e estrutura de dados

O diagrama de objetos a seguir representa parte do sistema de uma universidade para o controle de matrículas dos estudantes. Nesse sistema cada estudante deve estar sempre associado à, pelo menos, uma disciplina.

O diagrama de classes que representa corretamente o diagrama de objetos apresentado acima é

Analisando o pseucódigo abaixo e assumindo que o operador % representa o resto de uma divisão inteira:

---------------------INICIO:

---------------------{

---------------------INTEGER i =0, j=0 , TRAB=1, VAR=2;

---------------------ENQUANTO (i < 5)

----------------------------{

-------------------------------VAR= VAR+5;

-------------------------------i = i +1;

-------------------------------ENQUANTO (j < 10)

--------------------------------------{

--------------------------------------------SE (j % 2 == 0)

--------------------------------------------------{

--------------------------------------------------------TRAB = TRAB + 2;

--------------------------------------------------}

--------------------------------------------j = j + 1;

--------------------------------------}

----------------------------}

---------------------IMPRIME TRAB;

---------------------IMPRIME VAR;

---------------------}

---------------------FIM:

Após a execução do programa acima citado, as variáveis TRAB e VAR terão respectivamente os valores:

A modularização de algoritmos consiste no agrupamento de um conjunto de comandos que executam uma determinada função. Assinale a alternativa INCORRETA.

Que valor deve ser mostrado como resultado de escreva(vet[15])?

Um fluxograma é a representação gráfica de um algoritmo e é composto por formas que indicam uma ação. A forma de losango em um fluxograma representa qual ação?

Analise a figura que se segue e responda o questionamento abaixo.

Considere que:

1. todas as notas são inteiras
2. possuem valor de 0 até 10
3. N1 e N2 são ímpares
4. N2 > 7
5. N3 = N4
6. (N1+N2)/2 = 5
7. N1 + N2 + N3 + N4 = 24

O aluno possuidor destas notas estará:

O algoritmo de criptografia baseado em teoria numérica e que possui chaves diferentes para criptografia e descriptografia, geradas a partir de números primos, denomina-se

O circuito lógico abaixo possui duas entradas a e b e uma saída c.

Circuito lógico.

Tabela verdade.

Com base na tabela verdade acima, a porta lógica que representa este circuito é

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

Analise os dois algoritmos a seguir:

Em relação aos algoritmos expostos, é correto afirmar que