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

Foram encontradas 8 questões

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922716 Algoritmos e Estrutura de Dados
Considere os cinco fluxogramas abaixo, identificados pelas letras A, B, C, D e E, que geram valores da variável X e imprimem esses valores dentro de uma faixa controlada.
Imagem associada para resolução da questão

O objetivo dos fluxogramas é imprimir valores de X, na faixa de 1 a 10 (incluindo os limites). Porém um dos fluxogramas imprime valor(es) fora desta faixa. Qual é este fluxograma?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922717 Algoritmos e Estrutura de Dados

Observe abaixo a estrutura de dados, em forma de tabela.


Imagem associada para resolução da questão

Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo.
Imagem associada para resolução da questão

Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922718 Algoritmos e Estrutura de Dados

Observe a estrutura de dados, conforme a figura abaixo.


Imagem associada para resolução da questão

Na posição 1 da estrutura há um registro especial, apenas para dar início ao processo de pesquisa.
O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.
Imagem associada para resolução da questão

Qual a ordem em que os registros serão impressos?

Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922720 Algoritmos e Estrutura de Dados
Considere a tabela a seguir, que contém dados do IMC (Índice de Massa Corporal) de uma pessoa, com uma escala típica de valores, dentre as várias existentes.
Imagem associada para resolução da questão

A fórmula para o cálculo do IMC é
IMS = PESO / ALTURA2
Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922743 Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Alternativas
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
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
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
1: B
2: E
3: C
4: A
5: E
6: B
7: B
8: C