Questões de Concursos: Programador

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).

Uma organização compra mensalmente 2 artigos de informática ao preço de R$ 6,00 e R$ 15,00 a unidade. Neste mês, o setor de compras gastou R$ 480,00 na compra dos dois artigos e comprou 17 unidades a mais do artigo mais barato. Com base nessas informações, julgue os itens a seguir.

Foram compradas mais de 50 unidades dos dois artigos.

Marque V para as afirmativas verdadeiras e F para as falsas:
( ) A Carteira Nacional de Habilitação, expedida em modelo único e de acordo com as especificações do CONTRAN, atendidos os pré-requisitos estabelecidos neste Código, conterá fotografia, identificação e CPF do condutor, terá fé pública e equivalerá a documento de identidade em todo o território nacional.
( ) A Carteira Nacional de Habilitação somente terá validade para a condução de veículo quando apresentada em original.
( ) A Permissão para Dirigir terá validade para a condução de veículo quando apresentada fotocópia autenticada em cartório.
( ) validade da Carteira Nacional de Habilitação está condicionada à data de aprovação na prova escrita de legislação de trânsito e realização de curso de direção ofensiva.
A sequência está correta em:

Em um banco de dados relacional, duas tabelas foram concatenadas de forma a atender uma determinada condição. O resultado dessa operação representa a operação relacional de:

A ponte sul é a parte de um chipset da placa mãe que normalmente abriga, entre outros,

No período: Demorará, mas não importa o quanto demore para termos um final feliz, mas e para estabelecem relações de sentido que indicam, respectivamente:

Assinale a alternativa incorreta com relação ao CMMI-DEV - Capability Maturity Model Integration for Development:

Uma Indústria produz três tipos diferentes de produto. O primeiro produto consome 1 hora no setor de usinagem, meia hora no setor de montagem e 2 horas no setor de acabamento. O segundo produto consome meia hora no setor de usinagem, 1 hora e meia no setor de montagem e 1 hora no setor de acabamento. O terceiro produto consome 2 horas no setor de usinagem, 1 hora no setor de montagem e 2 horas no setor de acabamento. Sabendo que o setor de usinagem trabalha 70 horas por semana, o setor de montagem trabalha 50 horas por semana e o setor de acabamento trabalha 90 horas por semana, pergunta-se: quantos produtos de cada tipo essa indústria produz por semana?

A estrutura básica de uma expressão SQL consiste em três cláusulas. Assinale-as:

O IGP-M (Índice Geral de Preços - Mercado), na segunda prévia de agosto, mostrou deflação de 0,46%, decorrente, segundo os economistas, da acentuada queda das commodities agrícolas. Em qual das alternativas abaixo estão definidos corretamente os termos: deflação e commodity?