Questões de Concurso Para câmara municipal do recife - pe

Na linguagem de programação C, uma lista com n elementos pode ser armazenada em um vetor, ocupando as posições cujos índices variam de 0 a n-1. Considere o seguinte algoritmo de pesquisa, conhecido como busca com sentinela:

 

Sobre a implementação desse algoritmo, considere as seguintes afirmações:

I. para que ele funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última,vaga;

II. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada encontra-se na posição n–1 de vet;

III. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada não se encontra em nenhuma das posições de 0 a n-1 vet; em outras palavras, quando a chave não pertence à lista;

IV. se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas, ao todo, exatamente t comparações envolvendo chave para localizá-la.

São verdadeiras apenas:

Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;

II. 1, 2, 3, 4, 5;

III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:

Sendo a e b variáveis inteiras em um programa, a expressão lógica

                     NÃO ((a > b) OU (a = b))

é equivalente a:

No município de Luar do Sertão, no mês de setembro de um determinado exercício, o Poder Executivo Municipal solicitou informações para verificar disponibilidade de recursos para abertura de créditos adicionais. As informações fornecidas foram (valores em milhares):

Receita orçamentária prevista até o mês 9.000,00

Receita orçamentária arrecada até o mês 9.850,00

Superávit financeiro do exercício anterior 125,00

Dotações passíveis de anulação 320,00

Créditos adicionais suplementares abertos no exercício 115,00

Créditos adicionais especiais reabertos no exercício 165,00

Créditos adicionais extraordinários abertos no exercício 180,00

O total dos recursos utilizáveis para abertura de créditos adicionais, provenientes de excesso de arrecadação é:

De acordo com as informações do quadro de Execução orçamentária do município de Luar do Sertão, o valor máximo de despesas com pessoal incorrida pelo município no período é: