Questões de Concurso Público TJ-RS 2018 para Programador

Foram encontradas 8 questões

www.qconcursos.com
Q922744
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922744 Algoritmos e Estrutura de Dados
Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
Alternativas
Q922745
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922745 Algoritmos e Estrutura de Dados
Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)
2      do         valor = X[ j ]
3                    i = j-1
4                    while i > 0 e X[ i ] > valor
5                              do         X[i+1] = X[ i ]
6                                            i = i-1
7                    X[i+1] = valor
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?
Alternativas
Q922746
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922746 Algoritmos e Estrutura de Dados
Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)
2      do         valor = X[ j ]
3                    i = j-1
4                    while i > 0 e X[ i ] > valor
5                              do         X[i+1] = X[ i ]
6                                            i = i-1
7                    X[i+1] = valor
Qual é a característica principal desse algoritmo?
Alternativas
Respostas
4: B
5: B
6: C
www.qconcursos.com