Questões de Concurso de Análise de Algorítimos - Ciência da Computação

Ver outros assuntos dessa disciplina Navegar questão a questão

Questão 713374

Tribunal Regional do Trabalho / 15ª Região (TRT 15ª) 2013

Cargo: Analista Judiciário - Área Apoio Especializado - Especialidade: Técnico de Informática / Questão 38

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

Cláudia trabalha no Tribunal Regional do Trabalho da 15ªRegião e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB − Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
  • A. 4 milhões; pós-ordem.
  • B. 22; em-ordem.
  • C. 2 milhões; pré-ordem;
  • D. 32; pós-ordem.
  • E. 23; em-ordem.

Questão 285383

Companhia Estadual de Habitação Popular - PB (CEHAP/PB) 2009

Cargo: Programador / Questão 25

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a

  • A.

    7 e 11.

  • B.

    6 e 12.

  • C.

    8 e 11.

  • D.

    9 e 12.

Questão 285455

Companhia Estadual de Habitação Popular - PB (CEHAP/PB) 2009

Cargo: Programador / Questão 30

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

O trecho abaixo equivale à estrutura básica do arquivo build.xml da plataforma ant.

Ao se executar o código acima mediante o comando ant, no diretório em que se encontra o arquivo build.xml, obtém-se como resposta

  • A.

    Sistema Certo.

  • B.

    Definicao.

  • C.

    projeto.

  • D.

    mensagem.

Questão 285552

Companhia Estadual de Habitação Popular - PB (CEHAP/PB) 2009

Cargo: Programador / Questão 38

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a

  • A.

    9, 5, 15 e -5.

  • B.

    10, 5, 15 e -5.

  • C.

    10, 5, 0 e 0.

  • D.

    10, 5, 15 e 5.

Questão 713375

Tribunal Regional do Trabalho / 15ª Região (TRT 15ª) 2013

Cargo: Analista Judiciário - Área Apoio Especializado - Especialidade: Técnico de Informática / Questão 39

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

O método ordena() acima classifica os elementos de v pelo algoritmo de ordenação
  • A. por inserção, que faz Nlog2N comparações, sendo N o número de elementos do vetor.
  • B. bolha, que faz (N2-2N) /4 comparações, sendo N o número de elementos do vetor.
  • C. por seleção, que faz (N2-N) /2 comparações, sendo N o número de elementos do vetor.
  • D. por seleção, que faz N2log2 (N) comparações, sendo N o número de elementos do vetor.
  • E. por inserção, que faz (N2-N) /2 comparações, sendo N o número de elementos do vetor.

Questão 597426

Defensoria Pública do Estado de São Paulo - SP (DPE/SP) 2013

Cargo: Agente de Defensoria Pública - Área Programador / Questão 53

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

  • A.

    calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.

  • B.

    está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.

  • C.

    está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.

  • D.

    classifica em ordem crescente os valores armazenados em um vetor.

  • E.

    armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.

Questão 566575

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 21

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

  • A.

    X

  • B.

    ¬X

  • C.

    Y

  • D.

    ¬Y

  • E.

    nenhuma, pois P não pode ser satisfeita.

Questão 566576

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 22

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

Considere o intervalo de números inteiros começando em 100 e indo até o 999 (ou seja, todos os números inteiros formados por exatamente três algarismos).

Quantos desses números são pares e não têm algarismos repetidos?

  • A.

    188

  • B.

    218

  • C.

    288

  • D.

    318

  • E.

    328

Questão 566581

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 27

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

  • A.

    V, F, V

  • B.

    V, F, F

  • C.

    F, V, F

  • D.

    F, F, F

  • E.

    F, F, V

Questão 566582

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 28

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

Formando-se todos os números de quatro algarismos possíveis utilizando apenas os algarismos 1, 5, 7 e 8 e colocando-se esses números em ordem crescente, qual será a posição ocupada pelo número 7.815 ?

  • A.

    166ª

  • B.

    178ª

  • C.

    198ª

  • D.

    212ª

  • E.

    242ª