Questões de Concurso sobre Algoritmos e estrutura de dados

Considerando os tipos de dados a serem tratados por um computador, relacione as colunas e, a seguir, assinale a alternativa com a sequência correta.

(1) – Real ( ) 678

(2) – Caractere ( ) .Falso.

(3) – Lógico ( ) “Cinco”

(4) – Inteiro ( ) 99.8

Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um arranjo de n números é igual a

Que valor deve ser mostrado com a execução de escreva(numero[1,3])?

Considere um programa que utilize uma variável do tipo inteiro sem sinal, de 32 bits, para contar o número de registros de um arquivo.

Assinale a opção que indica o maior número que pode ser acumulado nessa variável.

Um algoritmo é:

O trecho de algoritmo abaixo emprega a função predefinida MOD, que retorna o valor do resto da divisão entre dois números.

algoritmo "F"

var

___NR : inteiro

funcao FC (X, Y:inteiro) :inteiro

inicio

__se Y = 0 entao

_____retorne X

__senao

______retorne FC (Y, X MOD Y)

__fimse

fimfuncao

inicio

__escreva (FC(13, 7))

fimalgoritmo

A chamada da função para F(13,9) irá retornar o seguinte valor:

O LACP é um recurso que permite o acoplamento de diversas portas físicas para formar um único canal lógico de alta disponibilidade.

Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a

A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado

No seguinte pseudocódigo, que contém uma seguinte estrutura de repetição, diga qual o valor final da variável X:

X:=0;

i :=0

Enquanto i<10 Faça

X:=X+1;

i:=i+1;

Fim-Enquanto