Questões da Prova CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação

Foram encontradas 50 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q365319 Banco de Dados
Seja r1(R1) e r2(R2) relações com chaves primárias K1 e K2, respectivamente. Dizemos que um subconjunto X de R2 é uma ____________________ associada a K1 em relação a r1 se é garantido que, para todo t2 em R2 , existe uma tupla t1 em r1 , tal que t1[K1] = t2[X] ou é NULL.
Alternativas
Q365318 Banco de Dados
No modelo de dados relacional, uma relação é definida como um conjunto de tuplas. Por definição, todos os elementos de um conjunto são distintos; logo, todas as tuplas em uma relação também precisam ser distintas. Uma ________________________ de um esquema de relação R =imagem-007.jpg é um conjunto de atributos S ?R com a propriedade de que duas tuplasimagem-008.jpg em qualquer estado de relação válido r de R não terãoimagem-009.jpg
Alternativas
Q365317 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo, expresso em pseucódigo:
imagem-006.jpg

Após a execução do algoritmo acima, as variáveis TRABY e VARX terão respectivamente os valores:
Alternativas
Q365316 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo, expresso em pseucódigo:
imagem-005.jpg

Após a execução do algoritmo acima, as variáveis VAR1 e VAR2 terão respectivamente os valores:
Alternativas
Q365315 Algoritmos e Estrutura de Dados
A complexidade de execução do algoritmo heapsort, no pior caso é:

Alternativas
Respostas
41: C
42: D
43: D
44: C
45: B