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

单选(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分)下列数据结构中，属于线性结构的是（）。得分/总分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分)在计算机中，数据是数学中数的另一种说法。得分/总分A.√B.×正确答案：B你没选择任何选项12判断(1分)一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。得分/总分A.√B.×正确答案：A你没选择任何选项13判断(1分)在计算机内存中，一个存储单元所存储的数据的含义是由数据对应的数据类型确定的。得分/总分A.√B.×正确答案：A你没选择任何选项14判断(1分)数据结构是实际问题中数据关系的抽象。得分/总分A.√B.×正确答案：A你没选择任何选项15判断(1分)同一操作算法的时间复杂性是确定的，与数据结构无关。得分/总分A.√B.×正确答案：B你没选择任何选项16填空(3分)数据结构可分为数据的逻辑结构和数据的（）。得分/总分你没有填写答案正确答案：存储结构或物理结构17填空(3分)（）是一种先进后出（FirstInLastOut，FILO）的线性表。得分/总分你没有填写答案正确答案：堆栈或栈或Stack或stack18填空(3分)数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（）关系。得分/总分你没有填写答案正确答案：层次19填空(3分)数据与数据之间的关系称为（）。得分/总分你没有填写答案确答案：数据结构或datastructure20填空(3分)通过（）技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。得分/总分你没有填写答案正确答案：数据编码或编码1单选(2分)设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O(1)的是（）。得分/总分A.Insert(L,i,e)：插入操作，在线性表L的第i个元素的前面插入一个元素e。B.Get(L,i)，取元素操作，返回线性表L中的第i个元素。C.Delete(L,i)：删除操作，将线性表L的第i个元素删除。D.Locate(L,x)：定位操作，给定值x，判断线性表中是否有和x相同的元素。正确答案：B你没选择任何选项4单选(2分)数据结构可分为逻辑结构和存储结构，下列说法正确的是（）。得分/总分A.数据的存储结构就是存储数据的关系。B.数据的逻辑结构分为线性结构、树形结构和图状结构。C.存储数据的关系均需要额外的存储空间。D.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。E.数据的存储结构是指数据结构在计算机中的表示，又称物理结构。正确答案：D、E你没选择任何选项7多选(3分)在计算机中，关于数据（Data），下列说法正确的是（）。得分/总分A.数据是指计算机可处理的数字和字符。B.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。C.计算机只能存储数字和字符，不能存储图形、图像、声音、动画、视频等数据。D.数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。E.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。F.现实中的图像、声音和视频都是数字数据，自然可以用计算机处理。正确答案：B、D、E你没选择任何选项8多选(3分)关于数据的存储结构，下列说法正确的是（）。得分/总分A.数据的顺序存储通过数据位置存储了数据之间的关系。B.数据的存储结构不仅需要存储数据本身，还必须存储数据之间的关系。C.存储数据之间的关系可分为顺序存储和链式存储两种类型。D.数据的链式存储通过指针存储数据之间的关系，增加了存储空间。E.顺序存储不增加关系指针，因此比链式存储更加优越。F.存储数据的关系一定会增加额外的存储空间。正确答案：A、B、D你没选择任何选项12判断(1分)在队列中，元素的插入和删除只能在一端进行。得分/总分A.×B.√正确答案：A你没选择任何选项17填空(3分)数据的存储结构不仅需要存储数据本身，还必须存储（）。得分/总分你没有填写答案正确答案：数据之间的关系或数据关系18填空(3分)（）是一种先进先出（FirstInFirstOut，FIFO）的线性表。得分/总分你没有填写答案正确答案：队列或Queue或queue2单选(2分)线性结构是一种重要的数据结构，下列叙述正确的是（）。得分/总分A.线性结构中，任意两个元素之间都是有关系的。B.线性结构描述的是元素之间的先后关系。C.线性结构中数据的关系只能通过元素的存储位置来表达。D.每一个元素都一个前导元素