Questões de Concurso Público UFRPE 2024 para Analista de Tecnologia da Informação/Área Sistemas

Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois campos para os nós filhos (ant) e (prox), que são apontadores para noh (aqui convencionado como noh^). O elemento apontado por uma variável apontadora pt, por exemplo, é ‘pt^’. Considere o seguinte pseudocódigo do procedimento de construção da árvore:


O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em: 

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3. 

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A? 

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M? 

Considere as afirmações a seguir sobre documentação de programas:

1) Normalmente, o tempo para documentar um programa é ordens de magnitude maior do que o tempo dedicado a recuperar informações de um programa não documentado.
2) A documentação de um programa deve fornecer toda informação necessária durante o desenvolvimento, teste, manutenção, instalação, operação e uso do programa.
3) Definir que a interface do usuário deve ser intuitiva e acessível é parte dos requisitos funcionais.
4) Definir que o sistema deve permitir que os usuários possam fazer login com um nome de usuário e senha é parte dos requisitos funcionais.

Estão corretas apenas: