山东大学计算机选择题整理4.pdfVIP

1单选(2分)在数学中，关于数，下列说法正确的是（）。得分/总分

A.有理数和无理数是同时被提出来的。

B.自然数是指0,1,2,3,...等数的集合。

C.虚数没有实际意义。

D.整数分为正整数和负整数。

E.整数分为正整数，负整数和0。

F.实数包括有理数和无理数。

G.有理数的发现导致了第一次数学危机。

正确答案：B、E、F你没选择任何选项

2单选(2分)

关于数据抽象与数据类型，下列说法正确的是（）。

得分/总分

A.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。

B.在计算机中，数据存储空间的大小与数据本身相关，和数据类型无关。

C.在计算机中，所有的数据都可以进行精确的存储。

D.内存中保存的都是二进制数字，其含义是确定的，与类型无关。

正确答案：A你没选择任何选项

3单选(2分)

关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（）。

得分/总分

A.队列的存储采用循环队列结构，目的是提高存储空间的重复利用，减少数据的搬移。

B.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。

C.队列是一种先进后出的线性表。

D.堆栈是一种先进先出的线性表。

E.队列和堆栈都属于线性结构，是操作受限的线性表。

正确答案：A、E你没选择任何选项

4单选(2分)

关于数与数据，下列说法正确的是（）。

得分/总分

A.数据就是数的二进制形式，用于在计算机中处理。

B.数学中的数和计算机中所讲的数据的含义不同，数只是数据的一部分。

C.数据就是数字，包括整数和小数。

D.计算机中的数据是生活中数字的另一种说法。

正确答案：B你没选择任何选项

5单选(2分)

线性表（Linearlist）是一种常见的数据结构，下列叙述正确的是（）。

得分/总分

A.线性表中任意两个元素之间都存在先后关系。

B.线性表中元素的个数不能为空。

C.线性表属于线性数据结构。

D.线性表中的元素如果是数字，必须是大小有序的。

正确答案：C你没选择任何选项

7多选(3分)

1

下列数据结构中，属于线性结构的是（）。

得分/总分

A.队列

B.家族族谱

C.栈（Stack）

D.图书三级目录

E.线性表

正确答案：A、C、E你没选择任何选项

8多选(3分)

关于数据结构，下列说法正确的是（）。

得分/总分

A.数据的存储结构需要存储数据本身和数据之间的关系。

B.如果数据之间的关系任意，无法用数据结构来抽象。

C.数据结构是数据之间关系的归纳、总结和抽象。

D.数据的逻辑结构就是指数据之间的逻辑关系。

E.存储数据的关系都需要额外的内存空间。

F.数据之间的关系无法用计算机来存储。

正确答案：A、C、D你没选择任何选项

9多选(3分)设线性表为（a1,a2,…,an），可采用顺序存储结构和链式存储结构，下列叙述正确的是（）。

得分/总分

A.链式存储需要增加指针，用以表达元素之间的先后关系。

B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。

D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

E.同一操作，不同的存储结构，算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为O(1)。

正确答案：A、D、E你没选择任何选项

10多选(3分)

对于数据类型，下列说法正确的是（）。

得分/总分

A.内存中保存的都是二进制数字，其含义将通过数据类型解析。

B.每一种数据类型都在计算机内存中占据特定大小的存储空间。

C.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。

D.数据类型决定该类型数据所占据内存空间的大小。

E.数据在进行存储时，不同的数据取值，所占用的内存空间也不相同。

正确答案：A、C、D你没选择任何选项

11判断(1分)在计算机中，数据是数学中数的另一种说法。得分/总分