Questões de Concurso Para prodemge

Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:

Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Analise o seguinte programa desenvolvido na linguagem C#:
using System;
namespace prova
{
class Class1
{
static void Main(string[] args)
{
int[,] mat = new int[3,3]
{{1,2,3}, {2,1,3}, {3,2,1}};
int aux=mat[0,0];
mat[0,0]=mat[0,1];
mat[0,1]=aux;
aux=mat[1,1];
mat[1,1]=mat[2,2];
mat[2,2]=aux;
aux=mat[2,1];
mat[2,1]=mat[1,2];
mat[1,2]=aux;
foreach (int num in mat)
Console.Write(num);
}
}
}
Assinale a opção CORRETA que corresponde à saída gerada pelo programa:

Denote por S o conjunto dos dias da semana, isto é, S = {domingo, segunda-feira, terça-feira, quarta-feira, quinta-feira, sexta-feira, sábado}. Denote por M o conjunto dos meses do ano, isto é, M = {janeiro, fevereiro, março, abril, maio, junho, julho, agosto, setembro, outubro, novembro, dezembro}.

Defna o conjunto SM como sendo o conjunto de todos os pares (x, y) tais que, x é um elemento de S e y é um elemento de M, nesta ordem, ou seja, a primeira entrada x está em S e a segunda entrada y está em M.

Um elemento (x, y) de SM é denominado pleno se o mês y tiver cinco dias que caem no dia da semana x, por exemplo, o par (segunda-feira, maio) será pleno se no mês de maio houver cinco dias que caem na segunda-feira.
Considerando o conjunto SM de um ano bissexto (aquele em que o mês de fevereiro tem 29 dias) é CORRETO afrmar que

Leia com atenção o diálogo entre Marlene e Cavalcante.
Cavalcante: Marlene, temos aqui três gavetas. Cada uma contém um objeto: uma cebola, uma batata e um anel de ouro. Escolha uma delas e abra. O objeto que estiver dentro da gaveta, que você vai abrir, será seu prêmio.

Marlene: Senhor Cavalcante, já escolhi.

Cavalcante: Vá até á gaveta escolhida e coloque nela este adesivo, mas não abra a gaveta ainda.

Marlene: Pronto senhor Cavalcante, já coloquei o adesivo.

Cavalcante: Muito bem, Marlene. Preste bem atenção, agora. Eu vou até lá e abrirei uma das duas gavetas que não estão com o adesivo. Pronto Marlene, venha cá e veja o que está dentro da gaveta que eu abri.

Marlene: Senhor Cavalcante! É uma batata!

Cavalcante: Bem, vou dar-lhe uma segunda oportunidade de escolha: você quer abrir a gaveta que está com o adesivo, exatamente a que você escolheu, ou quer mudar sua escolha e abrir a outra gaveta, a que está fechada e sem adesivo?

Diante desta nova oportunidade concedida, Marlene tem duas opções, a saber:
(I) Ela muda sua escolha original e decide abrir a gaveta que está sem o adesivo.
ou
(II) Ela mantém sua escolha original e decide abrir a gaveta que está com o adesivo.
Tendo em vista as informações acima, é CORRETO afirmar que

Considere a seguinte grade numérica:

Sabe-se que a soma de cada linha, a soma de cada coluna e a soma de cada diagonal são todas iguais ao número S, isto é:
Soma das linhas: a₁ + a₂ + a₃ = a₄ + a₅ + a₆ = a₇ + a₈ + a₉ = S.
Soma das colunas: a₁ + a₄ + a₇ = a₂ + a₅ + a₈ = a₃ + a₆ + a₉ = S
Soma das diagonais: a₁ + a₅ + a₉ = a₃ + a₅ + a₇ = S.
Suponha ainda que ( ?j ? N) ( a_j ? N ) e ( ?i ? N) ( ?j ? N) ( i ? j ? a_i?a_j ); em que N é o conjunto N = {1, 2, 3, 4, 5, 6, 7, 8, 9}.
Considerando as informações acima é CORRETO afrmar que

Considere as duas proposições abaixo em que Q representa o conjunto dos números racionais.

(I)  (∀x ∈ Q) (∀y ∈ Q) (x< y -> (∃r ∈ Q) (x< r < y)).

(II) (∃q ∈ Q) (∀r ∈ Q) (r>0 -> 0 ≤ q< r).

Supondo que (I) e (II) sejam verdadeiras, é CORRETO afirmar que

Considerando as seguintes proposições em que N simboliza, o conjunto dos números naturais,

é CORRETO afrmar que

Uma urna contém 21 bolas. Algumas delas são brancas e as outras são pretas. Duas bolas são retiradas aleatoriamente sem reposição. Sabe-se que a probabilidade das duas bolas retiradas serem brancas é de 1/2.
Considerando as informações acima é CORRETO afrmar que a quantidade de bolas brancas que havia na urna era de

Carlos recebeu 2/3 de uma barra de chocolate. Porém, Carlos deu 3/5 dos 2/3 que havia recebido para seu irmão.
Considerando a informação acima é CORRETO afrmar que Carlos fcou com
 

Uma torneira joga água em um tanque a uma taxa de 1 litro e meio a cada 10 segundos. Sabe-se que em uma hora o tanque está completamente cheio.
Considerando as informações acima é CORRETO afrmar que a capacidade deste tanque é de
 

É CORRETO afrmar que entre os textos I e II ocorre uma relação

Na sequência de 1 a 4 dos quadrinhos, podem ser identifcadas as seguintes características de linguagem:
I.   No primeiro quadrinho, há apenas a linguagem verbal oral.
II.  No segundo quadrinho, pode-se perceber apenas a linguagem não-verbal.
III. No terceiro quadrinho, o chargista apresenta uma mistura entre o verbal escrito e o não-verbal.
IV.  No quarto quadrinho, há uma informação verbal escrita.
Marque a alternativa CORRETA:
 

Releia o fragmento do último parágrafo do texto
No limiar da era virtual, com o advento da linguagem digitalizada, o processo da comunicação será sempre alterado. Mas o caráter bom ou mau do ser humano será o mesmo.
Da leitura do fragmento, pode-se inferir que:
 

No trecho “Ao tempo de Pilatos e de James Joyce, a linguagem virtual estava longe”. Mas, além da realidade física, da palavra impressa, ela servia de símbolo da identidade e da perenidade da comunicação”.
Os termos negritados acima têm, respectivamente, a equivalência de
 

No 1º § do texto, lê-se “... o futuro da palavra escrita que começou a ser impressa na pedra das cavernas, passou pelos blocos de argila, pela pele dos animais e pelo caule dos papiros, até ganhar mobilidade e universalidade com o papel dos chineses e com os tipos móveis de Gutenberg”.
O autor, na construção do 1º §, utilizou o recurso da (o)_____________, fgura que apresenta uma série de ideias em progressão ascendente.
Escolha a opção que completa CORRETAMENTE a lacuna do texto:

Assinale a opção em que os adjetivos destacados NÃO possuem basicamente o mesmo signifcado: 

Assinale a opção em que a mudança na ordem dos termos ALTERA sensivelmente o sentido do enunciado.

Dentre os argumentos a seguir, apenas UM não é apresentado, no texto, como contrário ao avanço tecnológico. ASSINALE-O.
 

Infere-se do texto que a linguagem representa