Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados

Observe o algoritmo a seguir.

algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
        para C de 1 ate L faca
            se ((C=1) ou (L=C)) entao
                  M[L,C] <- 1
            senao
                  M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
            fimse
        fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
   para L de 1 ate 5 faca
        para C de 1 ate I faca
                escreva(M[L,C]:3)
        fimpara
       |escreval
    fimpara
fimprocedimento
inicio
    GERAR
    SAIDA
fimalgoritmo

Após a execução, a saída será:

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.

                          início 
                             tipo TMAT = matriz [1..5,1..5] de inteiros; 
                             inteiro: i, j, k; 
                            TMAT: Mat; 

                             leia k; 
                             para i de 1 até 5 faça 
                             [ 
                                para j de 1 até 5 faça 
                                [ 
                                  Mat[i,j] ← i-j; 
                                ] 
                             ] 
                             imprima (Mat[2,3]*Mat[3,2]); 
                          fim.


No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.

                       para i de 1 até 5 faça
                       [
                         para j de 1 até 5 faça
                         [
                           Mat[i,j] ← Mat[i,j] + k;
                         ]
                       ]

Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:

A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada

Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em

Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os  registros que a compõem   estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que  está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela,  caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura  de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas  a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore. 



Assinale, a seguir, o percurso em pós-ordem dessa árvore.