Questões de Concurso
Para tj-go
Foram encontradas 2.343 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
int pesquisa (int vet[], int n, int chave)
{
int ind;
vet[n] = chave; /* sentinela */
ind = 0;
while (vet[ind] != chave)
ind = ind + 1;
if (ind == n)
return –1; /* Não encontrou * /
else
return ind; /* Encontrou */
}
Sobre essa implementação do algoritmo de busca com sentinela, analise as afirmativas a seguir:
I. Para que ela 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, que abrigará a sentinela.
II. Nesta implementação, o algoritmo tem seu pior desempenho quando o valor de chave não se encontra em nenhuma das posições de 0 a n-1 de vet; em outras palavras, quando chave não pertence à lista.
III. Se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas exatamente t comparações envolvendo chave até localizá-la.
Está correto somente o que se afirma em:
int F (int a, int b)
{
while (a > 0 && b > 0)
{
if (a > b)
a = a – b;
else
b = b – a;
}
return a + b;
}
Na execução da função F, o maior número de iterações ocorre com a chamada:
void G (int n, int x, int y)
{
int i, z;
printf ("%d %d", x, y);
i = 0;
while (i < n-2)
{
z = x + y;
printf (" %d", z);
x = y;
y = z;
i = i + 1;
}
printf ("\n");
}
Para que sejam impressos os 10 primeiros termos da Sequência de Fibonacci
0 1 1 2 3 5 8 13 21 34,
a chamada correta para a função G é:
I – a descentralização político-administrativa;
II – a supressão dos mecanismos de participação dos trabalhadores no controle dos sistemas existentes;
III – a expansão seletiva de alguns programas sociais.
Assinale se:
Quanto às dimensões citadas acima, analise os exemplos a seguir:
I – uma dimensão que se materializa na realização sistemática de estudos e pesquisas que revelem as reais condições de vida e demandas da classe trabalhadora, e possam alimentar o processo de formulação, implementação e monitoramento da Política de Assistência Social;
II – uma dimensão de gerenciamento, planejamento e execução direta de bens e serviços a indivíduos, famílias, grupos e coletividade, na perspectiva de fortalecimento da gestão democrática e participativa capaz de produzir, intersetorial e interdisciplinarmente, propostas que viabilizem e potencializem a gestão em favor dos cidadãos;
III – uma dimensão pedagógico-interpretativa e socializadora de informações e saberes no campo dos direitos, da legislação social e das políticas públicas, dirigida aos diversos atores e sujeitos da política: os gestores públicos, dirigentes de entidades prestadoras de serviços, trabalhadores, conselheiros e usuários.
Assinale se: