Questões de Concurso Público SEFIN de Fortaleza - CE 2023 para Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados

estrutura S

S.topo=0

estrutura-vazia(S){

     se (S.topo=0)

            retorna Verdadeiro;

     fim se

}

EMPURRA (S,x){

      S.topo = S.topo+1;

      S[S.topo] = x;

}

PUXA (S)

       se (Stack-Empty(S))

               escreva_erro(“Underflow”);

        senao

               S.topo = S.topo-1;

               retorna S[S.topo+1];

         fim se

Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados. 

O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].

Acerca de hashing, julgue o item subsecutivo.

Conforme a premissa do hashing uniforme simples, cada chave tem igual probabilidade de passar para qualquer das m posições por uma operação de hash, independentemente da posição que qualquer outra chave tenha ocupado após o hash. No método de divisão para criar funções hash, é mapeada uma chave k para uma de m posições, tomando-se o resto da divisão de k por m, de modo que a função hash é h(k) = k mod m. 

No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte. 

As funções são um bloco de código ou comandos constituindo um conjunto específico de instruções repetíveis, que recebem uma ou mais entradas e produzem alguma saída. 

No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte. 

Algoritmo é uma lista de instruções que conduzem ações especificadas, passo a passo, em rotinas embasadas em hardware ou software. 

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.

Um loop que sempre se repetirá em um determinado número de vezes é representado pelo código SE ENTÃO SENÃO FIM SE.