第1章new空题--数据结构课件(吴伟民-严蔚敏编著)

《第1章new空题--数据结构课件(吴伟民-严蔚敏编著)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章概论自测题姓名班级题号一二三四五六总分题分3315982015100得分一、填空题（每空1分，共33分）1.一个计算机系统包括和两大部分。2.一台计算机中全部程序的集合，称为这台计算机的。3.计算机软件可以分为软件和软件两大类。科学计算程序包属于，诊断程序属于。4.一种用助忆符号来表示机器指令的操作符和操作数的语言是。5.数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。6.数据结构被形式地定义为（D,R），其中D是的有限集合，R是D上的有限集合。7.数据结构包括数据的、数据的和数据的这三个方面的内容。8

2、.数据结构按逻辑结构可分为两大类，它们分别是和。9.线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。10．在线性结构中，第一个结点前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点后续结点，其余每个结点有且只有1个后续结点。11.在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后续结点数可以。12.在图形结构中，每个结点的前驱结点数和后续结点数可以。13．数据的存储结构可用四种基本的存储方法表示，它们分别是。14.数据的运算最常用的有5种，它们分别是。1

3、5.一个算法的效率可分为效率和效率。16.任何一个C程序都由和若干个被调用的其它函数组成。17.变量一经说明，就确定该变量的取值范围及。4二、单项选择题（每小题1分，共15分）（）1.通常所说的主机是指∶A)CPUB)CPU和内存C)CPU、内存与外存D)CPU、内存与硬盘（）2.在计算机内部，一切信息的存取、处理和传送的形式是∶A)ACSII码B)BCD码C)二进制D)十六进制（）3.软件与程序的区别是∶A)程序价格便宜、软件价格昂贵；B)程序是用户自己编写的，而软件是由厂家提供的；C)程序是用高级语言编写的，而软件是由机器语言编写的；D)

4、软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。（）4.所谓“裸机”是指∶A)单片机B)单板机C)不装备任何软件的计算机D)只装备操作系统的计算机（）5.应用软件是指∶A)所有能够使用的软件B)能被各应用单位共同使用的某种软件C)所有微机上都应使用的基本软件D)专门为某一应用目的而编制的软件（）6.C语言中的常量可分为整型常量、实型常量、字符型常量及四种。（A）符号常量（B）长整型常量（C）逻辑常量（D）二进制整数（）7.编译程序的功能是∶A)发现源程序中的语法错误B)改正源程序中的语法错误C)将源程序编译成目标

5、程序D)将某一高级语言程序翻译成另一种高级语言程序（）8.系统软件中最重要的是∶A)操作系统B)语言处理系统C)工具软件D)数据库管理系统（）9.可移植性最好的计算机语言是∶A)机器语言B)汇编语言C)高级语言D)自然语言（）10.非线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系（）11.数据结构中，与所使用的计算机无关的是数据的结构；A)存储B)物理C)逻辑D)物理和存储（）12.算法分析的目的是：A)找出数据结构的合理性B)研究算法中的输入和输出的关系C)分析算法的效率以求改进D)分析算法的易懂性

6、和文档性（）13.算法分析的两个主要方面是：A)空间复杂性和时间复杂性B)正确性和简明性C)可读性和文档性D)数据复杂性和程序复杂性（）14.计算机算法指的是：A)计算方法B)排序方法C)解决问题的有限运算序列D)调度方法4（）15.计算机算法必须具备输入、输出和等5个特性。A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性三、简答题（每小题3分,共9分）1．我们知道计算机只能执行机器指令，为什么它能运行用汇编语言和高级语言编写的程序？2.数据结构和数据类型两个概念之间有区别吗？3.简

7、述线性结构与非线性结构的不同点。四、阅读下列C程序段，写出相应的执行结果（每小题4分，共8分）2.longintfact(n)intn;{longf;if(n>1)f=n*fact(n-1);elsef=1;return(f);}main(){intn;longy;n=5;y=fact(n);printf(“%d,%ld”,n,y);}1.printf(“Inputx”);scanf(“%d”,&x);if(x<=30)if(x>20)y=x;elseif(x>10)y=2*x;if(x>0&&x<30)printf(“x=%d,y=%d

8、”,x,y);elseprintf(“输入数据错！”);试写出当x分别为18，8时的执行结果。4五、分析下面各程序段的时间复杂度（每小题5分，共20分）2.s=0;