1、绪论

第1章 绪论

习题

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3．简述逻辑结构的四种基本关系并画出它们的关系图。

4．存储结构由哪两种基本的存储方法实现？

5．选择题

1、与数据元素本身的形式、内容、相对位置及个数无关的是数据的 。

A．存储结构 B．存储实现 C．逻辑结构 D．运算实现

2、数据结构中，与所使用的计算机无关的是数据的 结构。

A．逻辑 B．存储 C．物理 D．物理和存储

3、一个算法在计算机上实现运行时所耗费的时间的多少称为（ ）

A． 算法的时间效率 B． 算法的空间效率

C． 算法的硬件效率 D． 算法的软件效率

4、一种抽象数据类型包括数据和（ ）两个部分。

A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明

5、一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其时间复杂度为（ ）。

A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n)

6、某算法的时间代价为T(n) = 100n + 10nlog2n + n2 + 10，其时间复杂度为（ ）。

A. O(n) B. O(nlog2n) C. O(n2) D. O(1)

7、某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（ ）。

A. O(n) B. O(n2) C. O(n3) D. O(1)

8、以下说法正确的是（ ）。

A. 数据结构的逻辑结构独立于其存储结构。

1 第1章 绪论习题答案

1．简述我国审计发展中的重要史实。

答：我国奴隶社会时期的审计制度——官厅（政府）审计的萌芽时期：在春秋时期，则建立了“复计著”的报告制度，即由乡到什、伍等各级官吏要逐级定期向上级报告工作，上级对下级进行审核考查。在《管子》中还提出了“明法审数”的主张，被誉为我国乃至世界上最古老的审计原则。

我国封建社会时期的审计制度——官厅审计的形成与缓慢发展时期：战国时期推行“上计”制度、秦朝推行御史监察制度、汉代继续推行御史监察制度、隋朝推行御史监察制度和比部制度、唐代发展了比部制度并形成了御史台制度、宋代发展了审计院制度、元朝推行监察审计制度、明朝建立了都察院审计制度、清代继续推行都察院审计制度。

中华民国时期的审计制度——现代审计制度形成时期：民国元年（1912年）由大总统批准施行《审计处暂行章程》、1929年10月公布了《审计部组织法》。新中国时期的审计制度——现代审计重建与蓬勃发展时期。

2．简述国外审计发展中的重要史实。

答：在古埃及，大约在公元前3500年左右，就创设了一种机构，负责对全国各机构和官吏是否忠实地履行委托事项，财政收支记录是否准确无误加以间接管理与监督，行使这种职权的官吏就是监督官。

英国、法国是国外近代政府审计的典型。公元11世纪，英国财政部下设的上院就负责审查下院编制的账簿，处理财政收支方面的纠纷。1215年，英王还签发了对审计发展具有重大意义的文件《大宪章》。1314年，英国任命了第一任国库审计长。1256年，法国国王颁布“伟大法令”，其中要求各城邦的市长每年11月10日携带城市的收支账目到巴黎接受王室审计官的审查。1320年，设立审计院，负责对王室所有会计账目进行审计监督，并可对有差错和舞弊行为的官员进行刑事处罚。

英国是最早迈进政府审计现代化的国家。早在1785年，英国就取消了国库审计官，组建了五人审计委员会，拥有审查各部门公共账目最大且最严格的权力。 2 1866年，通过了《国库与审计部法案》，规定政府的一切收支应由代表议会、独立于政府之外的主计审计长实施审查。主计审计长由英王任命，但只有经过议会两院一致同意，才能令其辞退。这标志着现代英国政府审计制度的建立，而且宣告了世界上第一个立法模式政府审计制度的诞生。随后，伴随资本主义民主思想的广泛传播和发展、国家政治民主化的推动，强调独立性和权威性的政府审计制度得到蓬勃发展。迄今为止，全世界已有190多个国家和地区建立了现代政府审计制度，美国政府审计制度又是其中最为先进和发达的杰出代表。

绪论是什么意思

基础释义

学术著作的开头部分，多用以阐明全书的主旨及内容。

详细释义

言论。

宋 陈亮 《与韩无咎尚书书》：“后生小子不获闻前辈绪论，皆以为天下安有定法，各出意见，自立尺度，惟平者可合律，奇者为出伦耳。”

明 李贽 《何心隐论》：“然余未尝亲覩其仪容，面听其绪论，而窥所学之详，而遽以为过，抑亦未可。”《明史·孙慎行传》：“幼习闻外祖

唐顺之 绪论，即嗜学。” 清 王晫 《今世说·文学》：“诸公子环坐，听其绪论。”

指学术论著的开头部分，一般说明全书的大旨和内容等。

明 沉德符 《野获编·户部·西北水田》：“今上乙亥， 徐孺东 新入省垣，首申其説，盖即所著《潞水客谈》绪论也。” 瞿秋白 《海上述林·别林斯基的百年纪念》：“ 别林斯基 论 普希金 的许多文章的前面，还有一篇很长的关于历史的绪论，是说明从 狄尔若文 到 普希金 的 俄国 文学史的。”

1 怎样写好博士论文的第1章“绪论”

1 一般要求

要写好“绪论”这一章,第一要务是做好文献搜索、收集和研究。有了文献工作扎实的基础,就有了对课题的清楚了解,就有了追赶课题最高水平的明确目标, 就可以掌握开展研究的各种工具和手段。从本质上说,第1章是作者文献工作的成果。也就是说,第1章也是研究,不研究完不成第1章的写作。

文献工作的任务,一是为了清楚地了解研究课题的背景和意义,二是为了调查研究课题的历史和现状, 了解本课题的当前水平,

三是了为决定博士论文研究中需要展开的内容和执行的研究。与此相应,博士论文的第1章,一要写好研究背景和意义,二要写好课题的历史和现状,三要说明博士论文的主要研究内容。

2 历史和现状的调查

不论作什么样的研究题目,动手研究的第一个任务,就是调查清楚这个项目的历史和现状。

2.1 调查要有提纲,以下是这个提纲的可能的内容。

(1) 近几年已经做了哪些工作? 现在正在做着什么?

(2) 哪些问题已经解决了? 怎样解决的? 还有什么问题?

(3) 这些没有解决的问题的症结在哪里? 关键是什么?

(4) 已经得出了哪些结论? 这些结论可靠吗?

(5) 已有的研究工作有什么经验和教训?

(6) 别人用了什么样的研究手段、设备、方法和技术路线? 做 2 了什么样的实验? 需要哪些仪器、设备、装臵、样品?

(7) 在已知问题中,哪些属于现象性的、或者是方法不合理和设备不准确所至?哪些是事物的本质所决定的?

(8) 已有的实验揭示了什么新的事实和现象? 解释合理不合理?

2.2 调查的范围、对象和方式

文献工作的原则是穷尽不漏。文献工作的最大益处是从文献开始交同行朋友。“千里难寻是朋友，朋友多了路好走”。与自己课题一样的同行是谁呢? 这就属于文献工作的范围。系统地了解和熟悉以下内容是十分有益的：

(1) 最近一年里有多少文献与这个课题有关? 最近二年、最近五年、最近若干年呢? 本课题最初一年的文献收集了吗? 最早的文献是哪篇? 里程碑式的文献有哪些? 标志性文献有哪些? 基础性文献有哪些?