Questões da Prova FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:



A correta associação entre os elementos das duas tabelas é:

Em relação a tipos abstratos de dados, é correto afirmar que

Em relação à subprogramação, considere:

I. Os critérios para quebrar um programa em subprogramas em geral levam em conta que cada subprograma deve ser funcionalmente independente e que desempenhe uma tarefa específica única.
II. Cada subprograma deve possuir suas próprias variáveis (variáveis locais) e receber e/ou retornar valores do/para seu chamador apenas por meio dos parâmetros; variáveis globais devem ser evitadas.
III. O uso do subprograma torna-se oportuno quando alguma parte do programa desempenha uma tarefa específica e/ou quando algumas linhas de código aparecem repetidas em trechos distintos do programa.
IV. Um subprograma tanto pode estar contido em outro programa, quanto ser ativado até mesmo por outro subprograma.

Está correto o que se afirma em:

O algoritmo do enunciado apresenta estruturas de controle condicional, sendo, sucessivamente,