大工22秋《数据结构》在线作业1[答案]

大工22秋《数据结构》在线作业1

正确答案:D

大工22秋《数据结构》在线作业1

正确答案:A

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.线性表采用顺序存储结构时，其地址 ( )。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

正确答案:A

2.队列操作的原则是( )。

A.先进先出

B.后进先出

C.只能插入

D.只能删除

正确答案:D

3.下述哪一条是顺序存储结构的优点( )。

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

正确答案:D

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

正确答案:B

5.链表不具有的特点是( )。

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所需空间与线性长度成正比

正确答案:A

6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

A.不确定

B.n-i+1

C.i

D.n-i

正确答案:A

7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。

A.XYZ

B.YZX

C.ZXY

D.ZYX

正确答案:C

8.一个递归算法必须包括( )。

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

正确答案:C

9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

正确答案:A

10.对稀疏矩阵进行压缩存储目的是( )。

A.便于进行矩阵运算

B.便于输入和输出

C.节省存储空间

D.降低运算的时间复杂度

正确答案:A

大工22秋《数据结构》在线作业1多选题答案

正确答案:D

二、判断题 (共 10 道试题,共 50 分)

11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

13.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。

14.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。

15.栈是限定仅在表尾进行插入或删除操作的线性表。

16.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。

17.线性表的主要存储结构有顺序存储结构和链式存储结构两种。

21.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。

19.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。

20.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。

大工22秋《数据结构》在线作业1国开电大历年参考题目如下：

1.计算机应用广泛，而其应用最广泛的领域是科学与工程计算。
√
×
B

2.计算机软件就是指计算机程序。
√
×
B

3.计算机发展的分代史中通常划分时代的标准是以计算机所采用的程序语言。
√
×

4..一个完整的计算机算法必须满足有穷性、确定性、可行性、输入性、输出性等准则。
√
×

5.计算机系统中的软件包括系统软件和应用软件。
√
×

6.汇编语言是计算机能直接执行的语言。
√
×

7..机器语言是计算机能直接执行的语言。
√
×

8.高级语言是计算机能直接执行的语言。
√
×

9.C语言编写的源程序，需要进行编译、连接，才能生成可执行程序。
√
×

10..解释程序和编译程序都能产生目标程序。
√
×

11.高级语言源程序的翻译有两种方式，一种是编译，一种是解释。
√
×

12.解释执行需要有一个解释程序，它将源代码程序逐句读入，通过一边分析源程序一边执行程序。
√
×

13..C语言定义了一些特殊含义的关键字，用户不能作为标识符。
√
×

14.常量是指在程序执行过程中，其值不会发生变化的数据。
√
×

15.标识符由字母、数字或下划线组成，它的第一个字符必须是数字。
√
×

16..C语言中变量要先定义后使用。
√
×

17.C语言中以‘’开头的字符序列表示转义字符。
√
×

21.每一个变量都要使用存储单元来存储其值。
√
×

19..C语言的每个语句和数据定义必须以分号（；）结尾。
√
×

20.一个C程序总是从主函数main开始执行，无论主函数在程序中的位置如何。
√
×

21.C语言本身不提供输入输出语句，输入与输出操作是由函数来实现的。
√
×

22..C语言的一行内只能写一个语句。
√
×

23.主要决定微机性能的是（ ）。
A、CPUB、耗电量C、质量D、价格

24.计算机硬件系统中最核心的部件是（ ）。
A、主存储器B、CPUC、磁盘D、输入/输出设备

25..世界上第一台电子数字计算机研制成功的时间是 （ ）年。
A、1936B、1946C、1956D、1970

26.个完整的计算机系统应该包括（ ）。
A、系统软件和应用软件B、计算机及其外部设备C、硬件系统和软件系统D、系统硬件和系统软件

27.从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为（ ）体系结构。
A、图灵B、比尔•盖茨C、冯•诺依曼D、诺依斯

28..计算机的发展阶段通常是按计算机所采用的（ ）来划分的。
A、内存容量B、逻辑元件C、程序设计语言D、操作系统

29.计算机应用广泛，而其应用最广泛的领域是（ ）。
A、科学与工程计算B、数据处理与办公自动化C、辅助设计与辅助制造D、信息采集与过程控制

30.计算机软件是指（ ）。
A、计算机程序B、源程序和目标程序C、源程序D、计算机程序及其有关文档

31..计算机硬件能直接执行的语言只有（ ）。
A、符号语言B、机器语言C、算法语言D、汇编语言

32.用高级语言编写的程序（ ）。
A、只能在某种计算机上运行B、无需编译或解释，即可被计算机直接执行C、具有通用性和可移植性D、几乎不占用内存空间

33.下述语言（1） JAVA （2）FORTRAN (3) C，哪个（些）一般是编译型语言？（ ）
A、全部B、（2）C、（3）D、（2）和（3）

34..解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（ ）
A、解释程序产生目标程序B、编译程序产生目标程序C、两者均产生目标程序D、两者均不产生目标程

35.在下列计算机语言中，哪个（哪些）依赖于具体的机器？（ ）
（1）高级语言 （2）机器语言 （3）汇编语言
A、只有（1）B、只有（2）C、只有（2）和（3）D、（1）、（2）、（3）

36.关于计算机程序的错误说法是（ ）。
A、程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B、运行在硬件系统之上的软件应该采用高级语言编写C、在现代的计算机系统中程序采用二进制形式存储D、同一计算机系统可以完成不同的功能是因为执行了不同的程序

37..解释程序的功能是（ ）。
A、将高级语言程序转换为目标程序B、将汇编语言程序转换为目标程序C、解释执行高级语言程序D、解释执行汇编语言程序

38.下述所列程序中哪种程序不属于语言处理程序？（ ）
A、汇编程序B、编译程序C、解释程序D、操作系统

39.在软件方面，第一代计算机主要使用（ ）。
A、机器语言B、高级程序设计语言C、数据库管理系统D、BASIC和FORTRAN

40..程序设计过程中的三要素是（ ）。
A、算法、数据结构和程序设计方法学B、数据、算法和数据结构C、输入、操作处理和输出D、数据、数据结构和处理

41.以下哪项是正确的C语言自定义标志符（ ）。
A、$bB、a_1C、ifD、3A

42.下列数据中，为字符常量的是（ ）。
A、” yes”B、”K”C、’Y’D、NO

43..下列数据中，为字符串常量的是（ ）。
A、”no”B、OKC、’N’D、’NO’

44.在C语言中，字符常量的定界符是（ ）。
A、空格B、单引号C、双引号D、方括号

45.以下选项中，合法的Ｃ语言关键字是（ ）。
A、intB、CharC、ifelseD、Long

46..C语言中，使用变量的要求是（ ）。
A、要先定义后使用B、要先使用后定义C、不需要定义，可以直接使用D、没有明确的要求

47.在Ｃ语言类型说明中，int、char、short等数据类型的长度是（ ）。
A、由用户自己定义的B、与机器字长有关的C、固定的D、任意的

48.下列变量定义正确的是（ ）。
A、int while=5;B、int m ; n;C、float a=b=1;D、int stu;

49..假设定义变量如下int x; float y;则以下输入语句中（ ）是正确的。
A、scanf(“%f%f”,y,x);B、scanf(“%f%d”, y, x);C、scanf(“%f%d”,&y,&x);D、scanf(“%5.2f%2d”,&y,&x);

50.在C语言中，字符串常量的定界符是（ ）。
A、空格B、单引号C、双引号D、方括号

51.在switch 语句中可以根据需要使用或不使用break语句。
√
×

52..if后面的表达式只能为逻辑表达式、关系表达式。
√
×

53.C语言中循环语句有while、for、和do-while语句。
√
×

54.在if和else后面的语句只能是一条语句，不可以为复合语句。
√
×

55..以下说法错误的是（ ）。
A、while、do～while和for语句的循环体都可以是空语句B、while语句是先进行循环条件判断，后执行循环体的C、do～while是先执行循环体，后进行循环条件判断D、do～while语句与while语句的区别仅是关键词“while”出现的位置不同

56.设a=1，则表达式a=a-a的值为 （ ）。
A、1B、2C、3D、0

57.t为int类型，进入下面的循环之前t的值为1，以下叙述正确的是（ ）。
while( t=0 )
{ …… }
A、因为t不等于0，所以循环控制表达式的值为0B、将0赋给t，所以不管t的初值是什么，循环控制表达式的值都为0C、循环控制表达式不合法D、以上说法都不对

58..结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构。（ ）
A、顺序结构B、分支结构C、循环结构D、嵌套结构

59.在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（ ）。
A、%B、/C、*D、++

60.for循环语句“for(i=0; iyD、x


大工22秋《数据结构》在线作业1[答案]相关练习题：
电磁感应的实验最早是谁做的：

空元素会包含一些内容：文字，图片或其他元素。 （）

 小乘教和大乘教的区别不包括下面哪一项：（）

构造方法对于一个类来说，正确的是

Most students did ____________ in the final exam.

调查表法也叫（ ）。

在投标截止日期15d前，招标人可以书面形式修改招标文件，并通知所有已购买招标文件的投标人。（）

1872年，日本颁布了______，规定全国实行中央集权式的大学区制。

  公共政策评估的基本要素有（　　）

在中国共产党的历史上明确提出树立和落实科学发展观的是（）

里格斯的行政生态模型包括（ ）。

地层油的粘度随温度增加而（ ）。

 以下哪项属于间接物料()。

应急体系是开展应急救援管理工作的基础，一个完整的应急体系应由组织体制、运作机制、法制基础和应急保障系统四部分构成。（）

Java异常处理过程是try-catch-finally。 （ ）

两种劳动力间为总替代关系时，其交叉工资弹性为（　　 ）

 建设期贷款利息属于固定资产投资动态部分。

 D、ISO9001：2000标准和ISO9004：2000标准均可以作为审核或认证的依据。

着色剂可分为（ ）。

根据市场需求状况和消费者对产品的感觉差异来确定价格的方法叫做____。

高度危险责任适用无过错责任

根据全国人大常委会的决定,派遣和召回驻外全权代表的是（ ）。

当荷载或跨度很大而梁高受到限制,或对截面抗扭刚度要求较高时,宜选用( )

属于会计信息载体的有()。

脂肪是脂类中的一种，又可称为(）。