Questões de Concursos Técnico em Informática

Analise as afirmativas seguintes

I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso.

II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro.

III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento.

IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma.

Estão corretas somente as afirmativas

Um sistema de transmissão de dados pode utilizar redes por cabo ou redes sem fio. Na categoria de redes sem fio, NÃO se enquadra o meio de transmissão:

A Virtual LAN (VLAN) é um conceito baseado na criação de uma rede virtual, podendo os dispositivos estarem conectados fisicamente ao mesmo switch ou não. Analise as opções abaixo e assinale a que corresponde a uma forma de associação de grupos pelo qual o switch poderá agrupar os dispositivos da VLAN:

Para a resolução das questões desta prova, considere os seguintes detalhes: (1) o mouse está configurado para uma pessoa que o utiliza com a mão direita (destro) e usa, com maior frequência, o botão esquerdo, que possui as funcionalidades de seleção ou de arrastar normal, entre outras. O botão da direita serve para ativar o menu de contexto ou de arrastar especial; (2) os botões do mouse estão devidamente configurados com a velocidade de duplo clique; (3) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (4) no enunciado e nas respostas de algumas questões existe(m) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou o(s) texto(s) propriamente ditos; e (5) para resolver as questões desta prova considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

Em redes de computadores que utilizam a tecnologia Ethernet, pode-se realizar a interconexão de segmentos de rede utilizando-se cabo de rede par trançado, não blindado, categoria 5e ou 6, com taxa de transmissão de 1 Gbit/s, padrão IEEE 802.3ab, desde que esse cabo não ultrapasse a cem metros. Nesse caso, o cabo de rede que atende tais requisitos pode ser expresso da seguinte forma: