Questões de Ciência da Computação do ano 2013

#Questão 657144 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo quase ordenado.

A) Algoritmo de ordenação por inserção.

B) Algoritmo de ordenação por seleção.

C) Algoritmo de ordenação pelo método da bolha.

D) Shellsort.

E) Quicksort.

#Questão 657145 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

A) Os algoritmos de ordenação

B) Os algoritmos de tentativa e erro

C) As técnicas de programação dinâmica

D) Os algoritmos aproximados

E) Os algoritmos gulosos

#Questão 657146 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n 1 elementos restantes, e depois para os n 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

A) f(n) = O(n²).

B) f(n) = O(1).

C) f(n)= O(log n).

D) f(n)= O(2ⁿ).

E) f(n)= O(n!).

#Questão 657206 - Ciência da Computação, Geral, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Sobre a API Wi-fi Direct do Android 4.0, analise as assertivas abaixo.

I. Permite que dispositivos com o hardware adequado se conectem diretamente entre si por meio Wi-fi sem a necessidade de um ponto de acesso (AP).

II. Permite descobrir e conectar dispositivos que suportam Wi-fi Direct, e comunicar por uma conexão rápida por distâncias maiores do que uma conexão bluetooth.

III. Métodos que permitem a descoberta e conexão com outros dispositivos são definidos na classe WifiP2pManager.

É correto o que se afirma em

A) I, apenas.

B) II, apenas.

C) III, apenas.

D) I e II, apenas.

E) I, II e III.

#Questão 728559 - Ciência da Computação, Sistemas distribuídos, FCC, 2013, Secretaria da Fazenda do Estado - SP (SEFAZ/SP) (2ª edição), Agente Fiscal de Rendas

. Segundo o texto, a troca de mensagens entre a aplicação e o web service utiliza o protocolo SOAP. Uma mensagem SOAP é um documento XML que pode conter diversos elementos. S obre esses elementos, é correto afirmar que

A) se um elemento Fault está presente na mensagem, ele deve aparecer como um elemento filho do elemento Header.

B) se o elemento Header estiver presente na mensagem SOAP, ele deve ser o primeiro elemento filho do elemento SOAP.

C) o elemento Fault é obrigatório e é usado para recuperar mensagens de erro e informações de status resultantes do envio da mensagem.

D) o elemento SOAP é o elemento raiz de uma mensagem, e define que o documento XML é uma mensagem SOAP.

E) um elemento Fault não pode aparecer mais que uma vez em uma mensagem SOAP.

Questões de Ciência da Computação do ano 2013

Pesquise questões de concurso nos filtros abaixo