Questões de Concurso Público MPE-RS 2012 para Técnico Superior de Informática

Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados

Considere o seguinte conjunto de instruções.

Instruções para se tornar um milionário

1. Retire todo seu dinheiro do banco.
2. Vá a um cassino e compre fichas com esse dinheiro.
3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é

Uma estrutura de dados que contém um grupo de itens homogêneos (todos do mesmo tipo) e que sejam diretamente identificados e acessíveis através do uso de índices inteiros é denominada

Por sua política de acesso FIFO (First In, FIrst Out), que trata dos elementos na ordem de sua chegada, a estrutura de dados que é tipicamente utilizada em simulações ou tratamento de eventos em interfaces gráficas é denominada

Considere as seguintes afirmações acerca da linguagem de programação Java.
I. Esta linguagem de programação combina características de linguagens tipadas estatica e dinamicamente. Como em uma linguagem de tipagem estática, cada variável e elemento de programação em Java têm um tipo que é conhecido a tempo de compilação, de modo que, a tempo de execução, não há necessidade, normalmente, de se verificar a validade de atribuições entre tipos enquanto o código está sendo executado. Ao contrário das linguagens tradicionais C ou C++, Java também mantém informações a tempo de execução sobre objetos e usa isso para permitir comportamento verdadeiramente dinâmico. O código Java pode carregar novos tipos em tempo de execução e usá- los de forma totalmente orientada a objetos, permitindo polimorfismo.
II. Variáveis declaradas como membros de uma classe são definidas com valores default, se não forem inicializadas explicitamente. Nesse caso, o default para os tipos numéricos é zero; para caracteres, é o caractere nulo (\0); e, para as variáveis booleanas, é o valor falso.
III. Objetos são alocados com o operador NEW usando um construtor de objeto. Um construtor é um método especial com o mesmo nome de sua classe e com nenhum tipo de retorno. É chamado quando uma nova instância da classe é criada, o que dá à classe uma oportunidade para definir o objeto para uso. Construtores, como ocorre com outros métodos, podem aceitar argumentos e podem ser sobrecarregados, embora não sejam herdados como os outros métodos.
Quais estão corretas?