Questões de Ciência da Computação da FUNRIO

Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas:

As regras de correlação de sequência, associação e classificação são regras utilizadas no(a):

Em relação às restrições de integridade da abordagem relacional, aquela que define que os valores dos campos que aparecem em uma chave estrangeira devem aparecer na chave primária da tabela referenciada é conhecida como integridade:

Na modelagem funcional, a ferramenta que representa graficamente o fluxo da informação e as transformações que são aplicadas à medida que os dados se movem da entrada para a saída é conhecida como:

A terminologia utilizada na UML é diferente da terminologia utilizada na abordagem Entidade-Relacionamento (ER). São correspondentes aos conceitos de “relacionamento”, “cardinalidade” e “entidade”, utilizados na ER, respectivamente, os conceitos da UML conhecidos por: