Questões de Concurso Público Câmara Municipal de São Caetano do Sul - SP 2012 para Analista de Tecnologia da Informação

Foram encontradas 50 questões

Q365315 Algoritmos e Estrutura de Dados
A complexidade de execução do algoritmo heapsort, no pior caso é:

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
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
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
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
Respostas
6: B
7: C
8: D
9: D
10: C