ACESSE GRATUITAMENTE + DE 450.000 QUESTÕES DE CONCURSOS!

Informações da Prova Questões por Disciplina 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

Algoritmos e Estrutura de Dados (TI)

Texto I

 

1 -

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.
2 -

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.
3 -

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.
4 -

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
5 -

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.
6 -

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]
7 -

__________ é 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

8 -

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.

Programação (TI)
9 -

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.
10 -

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.

« anterior 1 2 3 4 5 6 7 8 próxima »

Marcadores

Marcador Verde Favorita
Marcador Azul Dúvida
Marcador Amarelo Acompanhar
Marcador Vermelho Polêmica
Marcador Laranja  Adicionar

Meus Marcadores

Fechar
⇑ TOPO

 

 

 

Salvar Texto Selecionado


CONECTE-SE

Facebook
Twitter
E-mail

 

 

Copyright © Tecnolegis - 2010 - 2024 - Todos os direitos reservados.