Questões de Concurso Programador

Um operador de computador, ao pesquisar na Internet, selecionou endereços e os separou em 4 grupos contendo, cada um deles, quantidades de endereços designadas por a, b, c e d. Sabendo que a, b e c estão, nessa ordem, em progressão aritmética, que b, c e d estão, nessa ordem, em progressão geométrica, que b + d = 25 e c + d = 28, julgue os itens subseqüentes.

A razão da progressão geométrica é superior a 2.

Um operador de computador, ao pesquisar na Internet, selecionou endereços e os separou em 4 grupos contendo, cada um deles, quantidades de endereços designadas por a, b, c e d. Sabendo que a, b e c estão, nessa ordem, em progressão aritmética, que b, c e d estão, nessa ordem, em progressão geométrica, que b + d = 25 e c + d = 28, julgue os itens subseqüentes.

O operador selecionou menos de 45 endereços.

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

Cada um dos atendentes de uma repartição pública, em um determinado dia, atendeu 50 pessoas, trabalhando em apenas um dos períodos do dia. No 1.º período, trabalharam 30 atendentes, enquanto no 2.º período o número de pessoas atendidas foi igual a 40% das atendidas no 1.º período. Com referência a essas informações, conclui-se que, nesse dia,

mais de 13 atendentes fizeram os atendimentos no 2.º período.

Na primeira frase do texto, a palavra "dez", sublinhada, tem duplo sentido. São eles:

Assinale a alternativa que, de forma usual, NÃO condiz com uma característica da Memória Principal (MP) de um computador:

Analise as afirmativas abaixo.

I. Atributo = dado que é associado a cada ocorrência de uma entidade ou de um relacionamento.

II. Relacionamento = conjunto de associações entre entidades.

III. Modelo de dados = conjunto de atributos e relacionamentos cujos valores distinguem uma ocorrência da entidade das demais.

IV. Cardinalidade de Relacionamentos = É o número (mínimo, máximo) de ocorrências de entidade associadas a uma ocorrência da entidade em questão através do relacionamento.

Estão corretas as afirmativas:

Observe as frases abaixo e responda a seguir.

(1) Fiz toda a janta usando só o ________ .

(2) Na ________ , os homens viviam em cavernas.

(3) Meu ________ é ________ .

As palavras que completam corretamente as lacunas em (1), (2) e (3) são, respectivamente:

São componentes de um computador que podem ser classificados simultaneamente como memória secundária e dispositivo periférico de entrada e saída:

Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).