第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系 运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限 集合

随着微机的发展，其应用越来越广泛。目前微机不仅应用于 生产管理、办公室自动化、数据处理、通信、网络等方面，已愈 来愈多地进行实时控制和实时数据处理，即用于控制和检测生产 过程中的各种参数，已达到控制整个生产过程的目的。 生产过程中的各种参数大部分是连续变化的模拟量，需要转 换成离散的数字量（ 通过A/D转换 ）才能输入到计算机进行处 理；而计算机处理后的数据为数字量，需经过D/A转换变成模拟 量输出，从而实现对被控对象的控制

void RSh(inta[n,intk)/把数组A的元素循环右移k位只用一个辅助存储空间 for(i=1; i<=k;i++) if(n%i=0&&k%i=0)p=i;/求n和k的最大公约数p for(i=0; i