21
Q110249
22
Q110248
23
Q110247
24
Q110246
Analise as seguintes afirmativas sobre métodos de ordenação.
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
25
Q110241
26
Q110240
Considere o número em base 2 (binário):
1111101
Este número, convertido para a base 10, representa o valor decimal 125.
Já o número binário 1111101.110, convertido para a base 10, representa o valor
27
Q110238
O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:
28
Q110236
29
Q110234
O distância Hamming é um algoritmo bastante simples e utilizado para detecção de erros em transmissões de palavras. Considere os valores das seguintes palavras: A=0101 e B=1101. A distância hamming entre estas palavras, expressa em valor binário é igual a
30
Q100629
31
Q100627
Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.
...
32
Q100626
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
33
Q97071
34
Q97061
Considere duas tabelas relacionais P e Q, cujas chaves representam códigos de tamanho fixo usando as 26 letras maiúsculas do alfabeto e os algarismos de 0 a 9. A tabela P tem como chave um campo do tipo CHAR(8), e a tabela Q, um campo do tipo CHAR(5). Havendo a necessidade de criar uma tabela para representar um relacionamento N:M entre as duas tabelas P e Q, qual é a previsão para o tamanho máximo de linhas dessa tabela?
35
Q97050
Uma aplicação está instalada em um computador sequencial de um único processador, que é capaz de executar cada instrução em tempo x. Esse computador será substituido por um novo, também sequencial e de processador único, capaz de realizar cada instrução em tempo y. Dadas as incompatibilidades entre os dois computadores, a aplicação será executada na máquina nova a partir de um emulador do computador antigo. O emulador introduz um retardo percentual de z na realização de cada instrução na nova máquina. A relação entre tempo de execução da aplicação na nova máquina e tempo de execução na máquina anterior será
36
Q97024
Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N. Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?
37
Q110268
Qual das seguintes sentenças NÃO é equivalente às demais?
38
Q110266
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
39
Q110279
Assinale a opção correta.
40
Q110255
Considere o trecho de código a seguir.
Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a
41
Q110254
O trecho abaixo equivale à estrutura básica do arquivo build.xml da plataforma ant.
Ao se executar o código acima mediante o comando ant, no diretório em que se encontra o arquivo build.xml, obtém-se como resposta
42
Q110252
Considere o trecho de código a seguir.
Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a
43
Q99044
Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.
A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.
44
Q99042
Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.
Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.
45
Q99039
Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.
Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.
46
Q99036
Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.
Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.
47
Q94132
Com relação às ferramentas CASE, julgue os itens a seguir. A auditoria do código-fonte garante o cumprimento de padrões de linguagem que as ferramentas CASE promovem para alcançar a qualidade do software.
48
Q110264
O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.
Um grafo completo é normalmente denotado por K n , em que n refere-se ao número de vértices contidos no grafo. O número de arestas em um grafo completo é dado pela fórmula ...
49
Q110281
Acerca das operações lógicas de I a IV apresentadas acima, julgue os seguintes itens.
50
Q110257
Sabendo que o código abaixo é parte de um programa pascal, analise a função Z abaixo e responda qual o valor de retorno desta função quando o X = 4.
