TJ-RS (Tribunal de Justiça do Rio Grande do Sul) - Programador - FAURGS (Fundação de Apoio da Universidade Federal do Rio Grande do Sul) - 2018
Texto I
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.
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?
|
a) Fluxograma A.
|
|
b) Fluxograma B.
|
|
c) Fluxograma C.
|
|
d) Fluxograma D.
|
|
e) Fluxograma E.
|
Observe abaixo a estrutura de dados, em forma de tabela.
Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo.
Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
|
a) lista indexada.
|
|
b) árvore.
|
|
c) fila.
|
|
d) fila duplamente encadeada.
|
|
e) pilha.
|
Observe a estrutura de dados, conforme a figura abaixo.
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.
Qual a ordem em que os registros serão impressos?
|
a) Sequencial física dos registros.
|
|
b) Numérica de Código.
|
|
c) Alfabética de Nome.
|
|
d) Numérica de Idade.
|
|
e) Alfabética de Cargo.
|
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.
A fórmula para o cálculo do IMC é
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?
|
a) IMC = PESO / ALTURA / ALTURAse IMC <16 OR IMC >40 então IMPRIMIR IMC
|
|
b) IMC = PESO / ALTURA * ALTURAse IMC <16 OR IMC >40 então IMPRIMIR IMC
|
|
c) IMC = PESO / ALTURA * ALTURAse IMC <16 AND IMC >40 então IMPRIMIR IMC
|
|
d) IMC = PESO / ALTURA / ALTURAse IMC <16 AND IMC >40 então IMPRIMIR IMC
|
|
e) IMC = PESO / (ALTURA * ALTURA)se IMC <16 AND IMC >40 então IMPRIMIR IMC
|
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 compu-tacional 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?
|
a) Apenas III.
|
|
b) Apenas I e II.
|
|
c) Apenas I e III.
|
|
d) Apenas II e III.
|
|
e) I, II e III.
|
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.
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?
|
a) [2, 5, 4, 6, 1, 3]
|
|
b) [1, 2, 3, 4, 5, 6]
|
|
c) [2, 4, 5, 6, 1, 3]
|
|
d) [2, 4, 5, 1, 6, 3]
|
|
e) [1, 2, 4, 5, 6, 3]
|
__________ é 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 respecti-vamente as lacunas do parágrafo acima.
|
a)
Lista – fila – árvore AVL – remoção |
|
b)
Árvore AVL – árvore rubro-negra – lista – ordenação |
|
c)
Lista linear – fila – árvore binária – alteração |
|
d)
Árvore binária – árvore AVL – pilha – inserção |
|
e)
Pilha – lista – árvore binária – pesquisa |
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.
Qual é a característica principal desse algoritmo?
|
a)
É baseado na utilização de recursividade. |
|
b)
É controlado por comandos de desvio incondicional. |
|
c)
Utiliza comandos de repetição. |
|
d)
Pode permanecer em laço infinito. |
|
e)
É baseado na abordagem dividir e conquistar. |
Na Programação Orientada a Objetos, há vários conceitos que definem as características da metodologia. Dentre estes conceitos, há o conceito de Herança. Assinale a alternativa INCORRETA sobre o conceito de Herança.
|
a) Generalização é o processo de herança, no qual é criada uma superclasse, a partir de subclasses já existentes.
|
|
b) Especialização é o processo no qual é criada uma subclasse a partir de superclasse(s) já existentes.
|
|
c) Na Especialização, a herança é simples, quando uma subclasse herda características de uma única superclasse.
|
|
d) Atribuição é o processo de herança em que uma superclasse herda exclusivamente os atributos de uma subclasse.
|
|
e) Na Especialização, a herança é múltipla, quando a subclasse herda características de mais de uma superclasse.
|
Acerca da arquitetura da plataforma Android, qual das afirmações a seguir NÃO está correta?
|
a) É dividida em diferentes camadas.
|
|
b) A camada das bibliotecas corresponde ao conjunto de funções que permite acesso a componentes de geração de gráficos 2D e 3D e componentes de acesso a banco de dados, entre outros componentes.
|
|
c) A camada de mais baixo nível é o núcleo do sistema operacional Windows, responsável pelo controle de processos e gerência de memória, entre outras funções.
|
|
d) Um conjunto de APIs Java fornece o suporte de gerência de telefonia, de janelas, de localização, entre outros suportes.
|
|
e) A criação de aplicações é facilitada pelas APIs Java, que permitem o reúso de componentes-chaves e serviços do sistema Android.
|