Questões

Total de Questões Encontradas: 144

Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação
Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,
A
o topo da pilha é o número 10.
B
o primeiro elemento a ser removido da pilha é o número 10.
C
o número 14 é o primeiro elemento a ser removido da fila.
D
o último elemento a ser removido da fila é o número 14.
Texto Associado Texto Associado
Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
A
árvore digital ou trie.
B
árvore B.
C
lista linear duplamente encadeada circular.
D
árvore rubro-negra.
E
árvore binária de busca não balanceada.
Texto Associado Texto Associado
Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.
A estrutura de dados utilizada nesse tipo de escalonamento é
A
pilha.
B
árvore B.
C
fila circular.
D
fila simples.
E
árvore binária.
Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico
Julgue os itens subsequentes, relativos a estrutura de dados
Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior. 
C
Certo
E
Errado
Texto Associado Texto Associado
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos. A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós. 
Imagem Associada da Questão
Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:
A
11 (onze);
B
6 (seis);
C
5 (cinco);
D
4 (quatro); 
E
3 (três).
Ano: 2018 Banca: UFG Órgão: UFG Prova: Técnico - Tecnologia da Informação
São instruções tipicamente encontradas em linguagens de programação para codificar estruturas de repetição:
A
for, while, repeat
B
repeat, case, for
C
while, if, until
D
for, until, case 
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - DESENVOLVEDOR
Texto Associado Texto Associado
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
C
Certo
E
Errado
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - DESENVOLVEDOR
Texto Associado Texto Associado
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo
C
Certo
E
Errado
Ano: 2015 Banca: CESPE Órgão: STJ Prova: Técnico Judiciário - Tecnologia da Informação
Texto Associado Texto Associado
Acerca de lógica de programação, programação estruturada e programação orientada a objetos, julgue os itens a seguir.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
C
Certo
E
Errado
Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Desenvolvimento de Sistemas
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Página 1 de 15