第九章排序
一、选择题
1.在所有排序方法中，关键字比较的次数与记录得初始排列次序无关的是（）
（A）希尔排序（B）起泡排序（C）插入排序（D）选择排序
2.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。
（A）起泡排序（B）快速排序（C）堆排序（D）基数排序
3.在待排序的元素序列基本有序的前提下,效率最高的排序方法是（）
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）。（A）79,46,56,38,40,80 （B）84,79,56,38,40,46
（C）84,79,56,46,40,38 （D）84,56,79,40,46,38
5.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。
（A）38,40,46,56,79,84（B）40,38,46,79,56,84
（C）40,38,46,56,79,84（D）40,38,46,84,56,79
6.一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为（）。
（A）16,25,35,48,23,40,79,82,36,72（B）16,25,35,48,79,82,23,36,40,72
（C）16,25,48,35,79,82,23,36,40,72（D）16,25,35,48,79,23,36,40,72,82
7.排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（）
（A）希尔排序（B）起泡排序（C）插入排序（D）选择排序
8.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（）
（A）希尔排序（B）归并排序（C）插入排序（D）选择排序
9.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20 ??(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84 ??(4)15,20,21,25,27,35,47,68,845
则所采用的排序方法是（）。
（A）选择排序（B）希尔排序（C）归并排序（D）快速排序
10.下述几种排序方法中,平均查找长度最小的是（）
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
11.下述几种排序方法中,要求内存量最大的是（）。
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
12.快速排序方法在情况下最不利于发挥其长处。( )
（A）要排序的数据量太大??? （B）要排序的数据中含有多个相同值
（C）要排序的数据已基本有序（D）要排序的数据个数为奇数
13.设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中(?? ?)最合适。
(A)选择排序法(B)快速排序法(C)堆排序法(D)冒泡排序法。
14.下列四种排序方法中，不稳定的方法是（）
(A)直接插入排序(B)冒泡排序(C)归并排序(D)直接选择排序
二、判断题
1.用直接选择排序方法分别对序列S1＝（1，2，3，4，5，6，7）和序列S2＝（7，5，3，2，4，1，6）进行排序，两者的比较次数不相同。（）
2.快速排序是所有排序中速度最快的一种。（）
3.堆排序是直到最后一趟排序结束之前所有元素才能在其最终的位置上。（）
三、填空题
1.试五种排序方法与对应的操作联系起来:
(A)归并排序________
(B)选择排序________
(C)冒泡排序_________
(D)插入排序_________
(E)快速排序__________
(1)从待排序序列中依次取出元素与己排序序列中的元素作比较将其放入己排序序列中的正确的位置上。
(2)从待排序序列中挑选元素,并将其放入己排序序列的一端。
(3)依次将相邻的有序表合并成一个有序表。
(4)每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的键值均小于等于基准元素的键值,右区间中元素的键值均大于等于基准元素的键值。
(5)当两个元素比较出现反序(即逆序)时就相互交换位置。
2.在对一组记录（4,38,96,23,15,72,60,45,83）进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较_______次。
3.在利用快速排序方法对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序时,递归调用而使用的栈的所能达到的最大深度为_________,共需递归调用的次数为_______,其中第二次递归调用是对_________一组记录进行快速排序。
4.在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取________方法,其次选取________方法,最后选取__________方法:若只从排序结果的稳定性考虑,则应选取
________方法:若只从平均情况下排序最快考虑,则应选取________方法:若只从最坏情况下排序最快并且要节省内存考虑,则应选取___________方法。
5.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是不稳定的有___________。
6.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是___________需要内存容量最多的是______________。
7.在堆排序和快速排序中,若原始记录接近正序或反序,则选用___________若原始记录无序则最好选用_____________。
8.在插入和选择排序中,若初始数据基本正序,则选用___________若初始数据基本反序,则选用___________。
9.对n个元素的序列进行起泡排序时,最少的比较次数是_________
10.两个序列如下：L1＝{25，57，48，37，92，86，12，33}
L2＝{25，37，33，12，48，57，86，92}
用冒泡排序方法分别对序列L1和L2进行排序，交换次序较少的是序列__________。
四、算法设计
1.有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设对某一个记录,统计出数值为c,那么这个记录在新的有序表中的合适的存放位置即为c。????
(1)给出适用于计数排序的数据表定义。
(2)编写实现计数排序的算法。
(3)对于有n个记录的表,比较次数是多少?
(4)与直接选择排序相比,这种方法是否更好?为什么?
2.修改冒泡排序法以实现双向冒泡排序。即第一次把最大记录放到表尾，第二次将最小记录放到表头，如此反复进行，直至排序结束。试编写此算法。
参考答案：
一、选择题
1. D
2.C
3. A
4. B
5.C
6.A 7、C 8、D 9、D 10、C 11、D 12、C 13、C 14、C
二、判断题
1× 2× 3√
三、填空题
2、3
3、①2②4③（23，38，15）
4、①堆排序②快速排序③归并排序④归并排序⑤快速排序⑥堆排序
5、希尔排序；选择排序；快速和堆排序
6、快速排序、基数排序
7、①堆排序②快速排序8、①插入排序②选择排序9、n-1 10、L2
四、算法设计、
1、解: (1) typedef struct
{
ElemType data;
KeyType key;
}listtype
(2) void countsort(listtype a[],listtype b[],int n)
{
int i1,j,count;
for(i1=0;i1 { count=0; for(j=0;j if(a[j].key b[count]=a[i1];?} } (3) 对于有n个记录的表，关键字比较的次数是n2. (4)直接选择排序比这种计数排序好，因为直接选择排序的比较次数为n*(n-1)/2，且可在原地进行排序（稳定排序），而计数排序为不稳定排序，需要辅助空间多，为O(n). Harbin Institute of Technology 测试技术与仪器大作业一 设计题目：信号的分析与系统特性 院系：英才学院 班级： 1036*** 姓名： ****** 学号： ********** 时间： 2013.07.01 工业大学 一、设计题目 二、求解信号的幅频谱和相频谱 )1-(cosn (-A)e 1e 1(t)e 10 2 t jn -0 t jn -0 2 t jn -0 02 02 00ππ ωωωn A j dt T dt A T dt x T C T T n T T =+ = = ?? ? -- 当???±±±=,5,3,1n 时，π n A j C n 2-= 当???±±±=6,4,2,0，n 时，0=n C 幅频谱函数为： π n A C n 2= ，???±±±=,5,3,1n πn A C A n n 42==，???=,5,3,1n 相频谱函数为： ,...5,3,12 --arctan arctan ==∞==n C C nR nI n ，）（π ? ,...5,-3,-1-2 arctan arctan ==∞+==n C C nR nI n ，）（π? 双边幅频图： 单边幅频图： 双边相频图： 单边相频图： 三、频率成分分布情况 方波由离散的频率成分组成。基频为0 02T π ω= ,其余频率为基频的奇数倍。 四、系统)(s H 的伯德图 1）一阶系统传递函数1 1 )(+= s s H τ，0.008s τ=，伯德图为： -40-30 -20 -10 M a g n i t u d e (d B )10 10 10 10 10 P h a s e (d e g ) Bode Diagram Frequency (rad/s) 二阶系统2 2240)(n n n s s s H ωζωω++= ，ζ= 0.65，n ω= 100。伯德图为： -60-40-20020 40M a g n i t u d e (d B )10 10 10 10 10 P h a s e (d e g ) Bode Diagram Gm = Inf dB (at Inf rad/s) , P m = 11.9 deg (at 634 rad/s) Frequency (rad/s) 《中华人民共和国城乡规划法》测试卷一 一、填空题 1、城市规划、镇规划分为和。详细规划分为和。 【答案】总体规划，详细规划，控制性规划，修建性详细规划 2、城市总体规划、镇总体规划以及乡规划和村庄规划的编制，应当依据和，并与相衔接。 【答案】国民经济，社会发展规划，土地利用总体规划 3、根据本地农村经济社会发展水平，按照、的原则，确定应当制定、的区域。 【答案】县级以上地方人民政府，因地制宜、切实可行，乡规划、村庄规划 4、任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并就涉及其的建设活动是否符合规划的要求向城乡规划主管部门查询。 【答案】有权，利害关系 5、在规划区内进行建设活动，应当遵守、和等法律、法规的规定。 【答案】土地管理，自然资源，环境保护 6、任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告 的行为。城乡规划主管部门或者其他有关部门对举报或者控告，应当并组 织、。【答案】违反城乡规划，及时受理，核查、处理 7、省、自治区人民政府组织编制，报审批。 【答案】省域城镇体系规划、国务院 8、省、自治区人民政府组织编制的省域城镇体系规划，城市、县人民政府组织编制的总体规划，在报上一级人民政府审批前，应当先经审议，常务委员会组成人员的审议意见交由本级人民政府研究处理。 【答案】本级人民代表大会常务委员会 9、省域城镇体系规划的内容应当包括：和，重大基础设施的布局，为保护生态环境、资源等需要严格控制的区域。 【答案】城镇空间布局，规模控制 10、城市人民政府组织编制城市规划。【答案】总体 11、镇人民政府组织编制的镇总体规划，在报上一级人民政府审批前，应当先经，代表的审议意见交由本级人民政府研究处理。【答案】镇人民代表大会审议 12、规划的组织编制机关报送审批省域城镇体系规划、城市总体规划或者镇总体规划，应当将或者镇人民代表大会代表的审议意见和一并报送。 【答案】本级人民代表大会常务委员会组成人员，根据审议意见修改规划的情况 13、城市总体规划、镇总体规划的内容应当包括：城市、镇的发展布局，，，，禁止、限制和适宜建设的，各类专项规划等。【答案】功能分区，用地布局，综合交通体系，地域范围 14、乡规划、村庄规划的内容应当包括：规划区范围，住宅、道路、供水、排水、供电、垃圾收集、畜禽养殖场所等农村生产、生活服务设施、公益事业等各项建设的、，以及对耕地等自然资源和、防灾减灾等的具体安排。乡规划还应当包括本行政区域内的村庄发展布局。 【答案】用地布局、建设要求，历史文化遗产保护，村庄发展布局 15、城乡规划组织编制机关应当委托的单位承担城乡规划的具体编制工作。 【答案】具有相应资质等级 16、城市人民政府城乡规划主管部门根据，组织编制城市的，经本级人民政府批准后，报本级人民代表大会常务委员会和上一级人民政府备案。 北航《测试技术基础》在线作业三15秋满分答案单选题判断题多选题 一、单选题（共 10 道试题，共 30 分。） 1. 电容式传感器中，灵敏度最高的是（）。 A. 面积变化型 B. 介质变化型 C. 极距变化型 D. 电压变化型 -----------------选择：C 2. 二阶装置引入合适阻尼的目的是（）。 A. 系统不发生共振 B. 使得读数稳定 C. 获得较好的幅频、相频特性 D. 以上都不对 -----------------选择：C 3. 自相关函数是一个（）函数。 A. 奇 B. 偶 C. 非奇非偶 D. 三角 -----------------选择：B 4. 测试装置的脉冲响应函数与它的频率响应函数间的关系是（）。 A. 卷积 B. 傅氏变换对 C. 拉氏变换对 D. 微分 -----------------选择：B 5. 描述周期信号的数学工具是（）。 A. 相关函数 B. 傅氏级数 C. 傅氏变换 D. 拉氏变换 -----------------选择：B 6. 为提高电桥的灵敏度，可采取的方法是（）。 A. 半桥双臂各串联一片电阻应变片 B. 半桥双臂各并联一片电阻应变片 C. 适当提高电桥的电源电压 D. 增大应变片的初始电阻值 7. 电涡流式传感器是利用（）材料的电涡流效应工作的。 A. 金属导电 B. 半导体 C. 非金属 D. PVF2 -----------------选择：A 8. 对连续信号进行采样时，采样频率越高，当保持信号的记录的时间不变时，则（）。 A. 泄漏误差就越大 B. 量化误差就越小 C. 采样点数就越多 D. 频域上的分辨率就越低 -----------------选择：C 9. 傅氏级数中的各项系数是表示各谐波分量的（）。 A. 相位 B. 周期 C. 振幅 D. 频率 -----------------选择：C 10. 石英晶体的压电系数比压电瓷的（）。 A. 大得多 B. 相接近 C. 小得多 D. 不能决定 -----------------选择：C 北航《测试技术基础》在线作业三 单选题判断题多选题 二、判断题（共 10 道试题，共 30 分。） 1. 测试系统的灵敏度越高测量性能越好。 A. 错误 B. 正确 -----------------选择：A 2. 对于电压放大器来说，当改变电缆的型号尺寸，输出电压将不改变。 A. 错误 B. 正确 -----------------选择：A 3. 选择好的窗函数对信号进行截断，可以减少能量泄漏。 A. 错误 B. 正确 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 一,单项选择题(每题所给选项中只有一个正确答案.本部分共60题,其中1-20题每题0.5 分,21-60题每题1分,共50分) 1,《城乡规划法》自年月日起施行.( C ) A,2007,10,28 B,2007,12,1 C,2008,1,1 D,2008,2,1 2,协调城乡空间布局,改善人居环境是城乡规划法的 .( C ) A,直接目的 B,根本目的 C,主要目的 D,终极价值目标 城乡规划的根本目的是规划人们的行为，直接目的是加强管理，目标是可持续性，所以主要目的比较适合。 3,《城乡规划法》所称城乡规划,包括城镇体系规划,城市规划,镇规划, .( D ) A,乡村规划 B,村庄规划 C,乡规划D,乡规划和村庄规划 4,城市规划,镇规划分为和 .( C ) A,控制性详规,修建性详规 B,总体规划,建设规划 C,总体规划,详细规划 D,分区规划,详细规划 5,在城市总体规划,镇总体规划确定的范围以外,不得设立各类开发区和城市新区.( D ) A,建成区 B,规划区 C,农业用地D,建设用地 6,在规划区内进行建设活动,应当遵守 , 和等法律,法规的规定.( A ) 第四条 A,土地管理自然资源环境保护 B,土地管理水源保护环境保护 C,土地管理耕地保护环境保护 D,土地管理生态保护环境保护 7,城市总体规划在报上一级人民政府审批前,应当先经审议.( C ) A,本级党委 B,本级人民代表大会 C,本级人大常委会 D,本级人民政协 8,建设单位应当在竣工验收后个月内向城乡规划主管部门报送有关竣工验收资料.( C ) A,3 B,5 C,6 D,8 9,城市总体规划,镇总体规划的规划期限一般为年.近期建设规划的规划期限为年.( C ) A,10 5 B,15 10 C,20 5 D,20 10 10,乡,镇人民政府组织编制乡规划,村庄规划,报审批.( D ) 第二十二条 村民大会 B,镇人民代表大会,乡A,． 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. C,县(市)人大常委会D,上一级人民政府 11,城乡规划组织编制机关应委托其具有的单位承担城乡规划的具体编制工作.( B ) A,规划行政等级B,相应资质等级 C,技术资质等级 D,规划编制经历 12,修建性详细规划应当符合 .( D ) A,城镇总体规划 B,城镇详细规划 C,城镇体系规划D,控制性详细规划 13,村庄规划在报送审批前应当经讨论同意.( C ) 城乡规划法试题及答案 【篇一：《城乡规划法》知识竞赛试题含答案】 0题,其中1-20题每题0.5分,21-60题每题1分,共50分) 1,《城乡规划法》自年月日起施行.( ) a,2007,10,28 b,2007,12,1 c,2008,1,1 d,2008,2,1 2,协调城乡空间布局,改善人居环境是城乡规划法的 .( ) a,直接目的 b,根本目的 c,主要目的 d,终极价值目标 城乡规划的根本目的是规划人们的行为，直接目的是加强管理，目标是可持续性，所以主要目的比较适合。 3,《城乡规划法》所称城乡规划,包括城镇体系规划,城市规划,镇规划, .( ) a,乡村规划 b,村庄规划 c,乡规划 d,乡规划和村庄规划 4,城市规划,镇规划分为和 .( ) a,控制性详规,修建性详规 b,总体规划,建设规划 c,总体规划,详细规划 d,分区规划,详细规划 5,在城市总体规划,镇总体规划确定的范围以外,不得设立各类开发区和城市新区.( ) a,建成区 b,规划区 c,农业用地 d,建设用地 6,在规划区内进行建设活动,应当遵守, 和等法律,法规的规定.( ) 第四条 a,土地管理自然资源环境保护 b,土地管理水源保护环境保护 c,土地管理耕地保护环境保护 d,土地管理生态保护环境保护 7,城市总体规划在报上一级人民政府审批前,应当先经审议.( ) a,本级党委 b,本级人民代表大会 c,本级人大常委会 d,本级人民政协 8,建设单位应当在竣工验收后个月内向城乡规划主管部门报送有关竣工验收资料.( ) a,3 b,5 c,6 d,8 9,城市总体规划,镇总体规划的规划期限一般为年.近期建设规划的规划期限为年.( ) a,10 5 b,15 10 c,20 5 d,20 10 10,乡,镇人民政府组织编制乡规划,村庄规划,报审批.( ) 第二十二条 a,乡,镇人民代表大会 b,村民大会 c,县(市)人大常委会 d,上一级人民政府 11,城乡规划组织编制机关应委托其具有的单位承担城乡规划的具体编制工作.( ) a,规划行政等级 b,相应资质等级 c,技术资质等级 d,规划编制经历 12,修建性详细规划应当符合 .( ) a,城镇总体规划 b,城镇详细规划 c,城镇体系规划 d,控制性详细规划 13,村庄规划在报送审批前应当经讨论同意.( ) a,村委会 b,村党支部 c,村民会议或者村民代表会议 d,乡,镇人民代表会议 14,城乡规划报送审批前,组织编制机关应当依法将城乡规划草案予以公告,公告时间不得少于日.( ) a,10 b,15 c,30 d,60 15,按照国家规定需要有关部门批准或者核准的建设项目,以划拨方式提供国有土地使用权的,建设单位在报送有关部门批准或者核准前,应当向城乡规划主管部门申请核发 .( ) a,选址意见书 b,建设用地规划许可证 c,建设工程规划许可证 d,规划条件通知书 16, 未纳入国有土地使用权出让合同时,该国有土地使用权出让合同无效.( ) a,土地所有权 b,规划条件 c,土地使用权 d,规划要点 17,在乡,村庄规划区内进行乡镇企业,乡村公共设施和公益事业建设的,建设单位或个人应当向乡镇人民政府提出申请,由乡镇人民政府报市,县人民政府城乡规划主管部门核发 .( ) a,建设用地规划许可证 b,建设工程规划许可证 c,规划条件通知书 d,乡村建设规划许可证 18,在城市,镇规划区内进行临时建设的,应当经批准.( ) a,城市,县人民政府 b,城市,县建设行政主管部门 数据统计分析-第一次作业 ————————————————————————————————作者：————————————————————————————————日期： 简答题： 1 什么是统计学？请结合自己的课题介绍统计学的内含 答：统计学是一门研究随机现象，以推断为特征的方法论科学，“由部分推及全体”的思想贯 穿于统计学的始终。具体地说，它是研究如何搜集、整理、分析反映事物总体信息的数字资料，并以此为依据，对总体特征进行推断的原理和方法；是关于收集、整理、分析和解释统计数据的科学，是一门认识方法论性质的科学，其目的是探索数据内在的数量规律性，以达到对客观事物的科学认识。 我的研究课题是用生物信息学的方法来研究微卫星方面的问题。本课题的研究最初就是用统计学的方法对不同基因组中的微卫星进行统计，分析微卫星与物种的相关性及联系。进行本课题的研究，首先，收集数据，在NCBI中下载多条基因组数据，之后，根据生物不同的特征，对数据进行分类及整理，接下来，运用统计学的相关概念比如相对密度、相对风度、回归方程等进行基因组中微卫星的分布的计算，之后，运用R语言作图，将微卫星的分布可视化，更深入地进行研究分析分布规律与生物功能及进化的联系。 2 举例说明总体，样本，参数，统计量，变量这几个概念 答：总体是包含所研究的全部个体（数据）的集合。 样本是从总体中抽取的一部分元素的集合。 参数是用来描述总体特征的概括性数字度量。 统计量是用来描述样本特征的概括性数字度量。 变量是说明现象某种特征的概念。 比如欲调查某高校的2017届研究生毕业生就业率情况，那么该高校的所有2017届研究生毕业生则构成一个总体，其中的每一个研究生毕业生都是一个个体。 若从该高校的所有2017届研究生毕业生中按某种抽样规则抽出了100位毕业生，则这100位毕业生就构成了一个样本。 在这项调查中就业情况感兴趣，那么就业率就是一个变量。 通常关心某高校的2017届研究生毕业生平均就业率，这里这个平均值就是一个参数。 只有样本的有关就业率的数据，用此样本计算的平均值就是统计量。 3 比较概率抽样和非概率抽样的特点，指出各自适用情况 答：概率抽样：抽样时按一定的概率以随机原则抽取样本。每个单位别抽中的概率已知或 可以计算，当用样本对总体目标量进行估计时，要考虑到每个单位样本被抽到的概率。技术含量和成本都比较高。如果调查目的在于掌握和研究对象总体的数量特征，得到总体参数的置信区间，就使用概率抽样。 非概率抽样：操作简单，时效快，成本低，而且对于抽样中的统计学专业技术要求不是很高。它适合探索性的研究，调查结果用于发现问题，为更深入的数量分析提供准备。它同样使用市场调查中的概念测试（不需要调查结果投影到总体的情况）。 4 简述异众比率、四分位差、方差或标准差的适用场合 答：异众比率主要是衡量众数对一组数据的代表程度主要适合测度分类数据的离散程度； 四分位差主要适合于测度顺序数据的离散程度； 方差能够较好的反映出数据的离散程度，是实际中应用最广的离散程度测量值，标准差和方差基本上同时应用。 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 习题 1-2 求正弦信号t x t x ωsin )(0=的绝对均值x u 和均方根值rms x 。 解：dt t x T u T x ?=2 0sin ||2/1 ω 200|)cos (||2T t T x ωω-= )cos 0(cos 2||20ππ -=x π | |20x = ?=T rms dt t x T x 0 20)sin (1ω ＝ ? -T dt t T x 0 2 02 2cos 1ω ＝ 2 2 0T T x ?＝2 2 0x 1-3 求指数函数)0,0()(≥>=-t a Ae t x at 的频谱 解：指数函数为非周期函数，用傅立叶变换求其频谱。 ?+∞ ∞---=dt e Ae f X ft j at π2)( ? +∞ +-= )2(dt Ae t f j a π ∞ ++-+-= 0)2(|2t f j a e f j a A ππ f j a A π2+= 幅频谱表示式：22)(ω ω+=a A A 相频谱表示式：a arctg ω ω?-=)( 2-2 用一个时间常数为0.35s 的一阶装置去测量周 期分别为1s 、2s 和5s 的正弦信号，问幅值误差将是多少？ 解：1）一阶系统的频率响应函数为： 1 1)(+= τωωj H 幅频表示式：1 )(1 )(2 += τωωA 2）设正弦信号的幅值为x A ，用一阶装置测量 正弦信号，测量幅值（即一阶装置对正弦信号的输出）为)(ωA A x 幅值相对误差为： )(1) (ωωA A A A A x x x -=- 3）因为T 1 =ω T=1s 、2s 、5s ，则ω=2π、π、2π/5(rad) 则A(ω)分别为：=+?1 )235.0(1 2 π0.414 673.01 )35.0(1 2 =+?π 915.01 )5 235.0(1 2 =+?π 《管理信息系统》第一次作业 第一章作业 1、填空 1）信息时代主要标志有信息处理技术的革命性变革，（劳动力构成的本质发生变化），（全球性通信的实现）和生产工具的信息化、信息产业的崛起。 2）管理信息系统的开发是一项大的系统工程的工作，一般的系统工程均要有三个成功要素，这就是：合理确定（系统目标）、组织系统性队伍、遵循（系统工程）的开发步骤。 2、选择 1）有人把信息化的特点归纳为“四化”。即:（A）。 A、电子化、智能化、全球化、个性化 B、智能化、电子化、全球化、综合化 C、电子化、渗透化、个性化、智能化 D、智能化、社会化、全球化、个性化 2）管理信息系统结构是指MIS的各部件的构成框架，可以分为：（C）。 A、概念结构、软件结构、逻辑结构、硬件结构 B、物理结构、功能结构、软件结构、系统结构 C、功能结构、软件结构、概念结构、硬件结构 D、概念结构、存储结构、软件结构、硬件结构 3）MIS的开发过程是连续不断的，不断发展循环的过程就称为系统开发的生命周期。生命周期可以分成五个阶段： D 。 A、系统规划、系统分析、系统设计、系统运行和系统维护 B、系统请求、系统分析、系统设计、系统实施和系统评价 C、系统规划、系统分析设计、系统编程、系统管理和系统维护 D、系统规划、系统分析、系统设计、系统实施和系统评价 3、判断 1）在信息社会里，信息成为比资本、物质资源、能量资源更为重要的战略资源。（对）2）具有集中统一规划的数据库是管理信息系统应该必须具有的特征。（对） 3）分析员视角看到的是MIS功能结构。（错） 4、简答 1）在建设管理信息系统中领导应该怎样重视其建设工作 第二章作业 1、填空 1) 一般按照问题的结构化程度的不同将决策划分为哪几种决策类型：（结构化决策）、（半结构化决策）、（非结构化决策）。 2）信息是经过加工处理并对人类社会实践和生产活动产生（决策影响）的数据表现形式。 3）从不同的角度出发，系统分类有不同的方法。按照系统的抽象程度分类，可以把系统分为三类，即（概念系统）、（逻辑系统）和实在系统。 2、选择 1) 决策支持系统（DSS）所支持的是组织管理层的（C）问题的决策。 A、结构化C、非结构化 B、半结构化D、以上三种都支持 2）下列哪些是信息的基本属性（B）。 A、等级性、可压缩性、不可分享性 B、事实性、传输性、转换性 《数据结构》习题集 第一章序论 思考题： 1.1简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型、抽象数据类型 作业题： 1.2设有数据结构（D，R），其中 D={d1, d2, d3, d4 } R={r1, r2} r1={ (5) x=n; y=0; //n是不小于1的常数 while(x>=(y+1)*(y+1)){ △y++; } (6) x=91; y=100; while ( y>0 ) { △if(x>100) { x-=10; y--; } else x++ ; } (7) for( i=0; i 中华人民共和国城乡规划法试题和答案．中华人民共和国城乡规划法 一、填空题 1、城乡规划，包括、、、和村庄规划。 【答案】城镇体系规划、城市规划、镇规划、乡规划 2、城市规划、镇规划分为和。详细规划分为和。 【答案】总体规划，详细规划，控制性规划，修建性详细规划 3、规划区是指城市、镇和村庄的以及因和，必须实行的区域。 【答案】建成区，城乡建设，发展需要、规划控制 4、城市、镇规划区内的建设活动应当符合。 【答案】规划要求 5、根据本地农村经济社会发展水平，按 照、 的原则，确定应当制定、的区域。 【答案】县级以上地方人民政府，因地制宜、切实可行，乡规划、村庄规划 6、制定和实施城乡规划，应当遵循、、、 和的原则。改善，促进、节约和综合利用，保护等自然资源和，保 持、 和。 【答案】城乡统筹、合理布局、节约土地、集约发展，先规划后建设、生态环境，资源、能源，耕地，历史文化遗产，地方特色、民族特色，传统风貌。 7、在规划区内进行建设活动，应当遵守、 和 等法律、法规的规定。 【答案】土地管理，自然资源，环境保护 8、城市总体规划、镇总体规划以及乡规划和村庄规划的编制，应当依据 和，并与相衔接。 【答案】国民经济，社会发展规划，土地利用总体规划 9、经依法批准的城乡规划，是和的依据。 【答案】城乡建设，规划管理 10、城乡规划组织编制机关应当经依法批准的城乡规划。 【答案】及时公布 11、任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并就涉及其的建设活动是否符合规划的要求向城乡规划主管部门查询。 【答案】有权，利害关系 12、任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告的行为。城乡规划主管部门或者其他有关部门对举报或者控告，应当并组 第一次作业 单项选择题（请通过查阅相关审计准则解决） A注册会计师接受委托，对甲公司提供鉴证服务。A注册会计师遇到下列事项，请代为做出正确的专业判断。 1．在确定鉴证业务是基于责任方认定的业务还是直接报告业务时，A注册会计师应当考虑的因素是( b )。 A．提供的保证程度是合理保证还是有限保证 B．鉴证对象信息是否以责任方认定的形式为预期使用者获取 C．提出结论的方式是积极方式还是消极方式 D．提出鉴证报告的形式是书面报告还是口头报告 第二章鉴证业务的定义和目 第七条鉴证业务分为基于责任方认定的业务和直接报告业务。 在基于责任方认定的业务中，责任方对鉴证对象进行评价或计量，鉴证对象信息以责任方认定的形式为预期使用者获取。如在财务报表审计中，被审计单位管理层（责任方）对财务状况、经营成果和现金流量（鉴证对象）进行确认、计量和列报（评价或计量）而形成的财务报表（鉴证对象信息）即为责任方的认定，该财务报表可为预期报表使用者获取，注册会计师针对财务报表出具审计报告。这种业务属于基于责任方认定的业务。 在直接报告业务中，注册会计师直接对鉴证对象进行评价或计量，或者从责任方获取对鉴证对象评价或计量的认定，而该认定无法为预期使用者获取，预期使用者只能通过阅读鉴证报告获取鉴证对象信息。如在内部控制鉴证业务中，注册会计师可能无法从管理层（责任方）获取其对内部控制有效性的评价报告（责任方认定），或虽然注册会计师能够获取该报告，但预期使用者无法获取该报告，注册会计师直接对内部控制的有效性（鉴证对象）进行评价并出具鉴证报告，预期使用者只能通过阅读该鉴证报告获得内部控制有效性的信息（鉴证对象信息）。这种业务属于直接报告业务。 2．在确定鉴证业务是否符合承接条件时，A注册会计师应当考虑的业务特征是( a )。 A．使用的标准是否适当且预期使用者能够获取该标准 B．注册会计师是否能够识别使用鉴证报告的所有组织和人员 C．鉴证业务是否可以变更为非鉴证业务 D．签证业务是否盯以由合理保证酌鉴证业务变更为有限保证的鉴证业务第三章业务承接 第十条在初步了解业务环境后，只有认为符合独立性和专业胜任能力等相关职业道德规范的要求，并且拟承接的业务具备下列所有特征，注册会计师才能将其作为鉴证业务予以承接：（一）鉴证对象适当； （二）使用的标准适当且预期使用者能够获取该标准； （三）注册会计师能够获取充分、适当的证据以支持其结论； （四）注册会计师的结论以书面报告形式表述，且表述形式与所提供的保证程度相适应； （五）该业务具有合理的目的。如果鉴证业务的工作范围受到重大限制，或委托人试图将注册会计师的名字和鉴证对象不适当地联系在一起，则该业务可能不具有合理的目的。 3．在下列预期使用者获取鉴证标准的方式中，注册会计师认为正确的是( b )。A．由预期使用者向责任方申请取得 B．由注册会计师在鉴证报告中以明确的方式表述 第1章 1.下面（B ）方式可以查看“cp”命令的帮助。 A：cp -? B：cp -h C：cp -a D：cp --h 2.在vi 中从“可视模式”切换到“命令模式”使用（ B）。A：: B：ESC C：Ctrl+L D：Ctrl+Q 3.下面（D ）是“ssh”命令正确的使用方法。 A：ssh -l 192.168.159.159 B：ssh -o 192.168.159.159 C：ssh -a 192.168.159.159 D：ssh 192.168.159.159 4.关于“mkdir -p /fringe/oliva”命令说法正确的是（C ）。A：“-p”是该命令的参数B：该命令没有使用选项C：“-p”是该命令的选项D：该命令没有使用参数5.使用（ A）可以使当前行出现上一行的最后一组参数。A：Ctrl+K B：ESC+. C：Ctrl+L D：ESC+> 6.下列不属于Linux 桌面环境的是（AB ）。 A：Fluxbox B：JDK C：GNOME D：KDE 7.下列关于Linux 桌面环境说法正确的是（D ）。 A：在虚拟终端可以使用Ctrl+F1可以回到Linux桌面环境B：一个系统中只可以安装一种Linux桌面环境 C：Linux桌面环境是Linux运行不可缺少的内容 D：Linux桌面环境不是Linux运行不可缺少的内容 8.在vim 中使用（ D）可以保存并退出当前编辑的文件。A：:w B：:q! C：:q D：:wq 9.使用（D ）可以清除屏幕所有内容。 A：ESC B：ESC+C C：Ctrl+U D：Ctrl+L 10.下列关于telnet 服务说法正确的是（ D）。 A：在RHEL5中默认就安装了telnet 服务 B：telnet 服务在数据传输过程中会对数据进行加密 C：telnet 服务只能在Linux 系统之间使用 D：telnet 服务在数据传输过程中不会对数据进行加密 第2章 1.下面（）命令可以分屏显示“/var/log/message”的内容。A：cat B：file 《中华人民共和国城乡规划法》试题答案 一、填空题（每空1分，共20分） 1、城镇体系规划、城市规划、镇规划、乡规划 2、城乡统筹、合理布局、节约土地、集约发展、先规划后建设 3、县人民政府城乡规划主管部门、县人民政府、本级人民代表大会常务委员会、上一级人民政府 4、基础设施、公共服务设施、新区开发、旧区改建 5、城市总体规划、镇总体规划、国民经济和社会发展规划 二、单项选择题（每题3分，共15分） 1、B 2、A 3、A 4、C 5、D 二、多项选择题（每题5分，共15分） 1、ABC 2、ABCD 3、ABCD 四、判断题（每题2分，共20分） 1、√ 2、× 3、× 4、√ 5、√ 6、× 7、√ 8、√ 9、×10、√ 五、问答题（每题10分，共30分） 1、《城乡规划法》规定：地方各级人民政府应当向本级人民代表大会常务委员会或者乡、镇人民代表大会报告城乡规划的实施情况，并接受监督。（第52条） 城乡规划报送审批前，组织编制机关应当依法将城乡规划草案予以公告，并采取论证会、听证会或者其他方式征求专家和公众的意见。公告的时间不得少于三十日。组织编制机关应当充分考虑专家和公众的意见，并在报送审批的材料中附具意见采纳情况及理由。（第26条） 村庄规划在报送审批前，应当经村民会议或者村民代表或者村民代表会议讨论同意。（第22条） 城乡规划经批准后应及时向社会公布，但法律、行政法规规定不得公开的内容除外。（第8条） 省域城镇体系规划、城市总体规划、镇总体规划的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。组织编制机关应当向本级人民代表大会常务委员会、镇人民代表大会和原审批机关提出评估报告并附具征求意见的情况。（第46条） 任何单位和个人都应当遵守经依法批准并公布的城乡规划，服从规划管理，并有权就涉及及其利害关系的建设活动是否符合规划的要求向城乡规划主管部门查询。任何单位和个人都有权向城乡规划主管部门或者其他有关部门举报或者控告违反城乡规划的行为。（第9条） 2、《城乡规划法》规定：“制定和实施城乡规划，应当遵循城乡统筹、合理布局、节约土地、集约发展和先规划后建设的原则，改善生态环境，促进资源、能源节约和综合利用，保护耕地等自然资源和历史文化遗产，保持地方特色、民族特色和传统风貌，防止污染和其他公害，并符合区域人口发展、国防建设、防灾减灾和公共卫生、公共安全的需要。”（第4条） 将自然与历史文化遗产保护作为城市总体规划、镇总体规划的强制性内容，以及乡规划和村庄规划的内容。（第17、18条） 在城市新区的开发和建设中，严格保护自然资源和生态环境，体现地方特色；在旧城区改建中，保护历史文化遗产和传统风貌；在城乡建设和发展中，依法保护和合理利用风景名胜资源。（第30、31、32条） 3、《中华人民共和国城乡规划法》第四十七条规定，有下列情形之一的，组织编制机关方可 《工作分析与招聘》第一次作业答案 欢迎你，朱兴平(DC312201034) 你的得分： 82.0 完成日期：2013年12月20日 10点34分 说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2014年03月13日)后显示在题目旁边。 一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1. 狭义的人力资源规划的最终目的是（）。 ( D ) A.保持人力 B.制定政策 C.预测目标 D.供需平衡 2. 某企业计划期任务总工时为5050，企业的劳动效率工时为50，计划劳动生产率变动系数为0.01。运用劳动定额法预测该企业人力资源需求量应为（）。 ( B ) A.50人 B.100人 C.150人 D. 200人 3. 以下各项企业人员需求分析的方法中，不属于量化分析方法的是（）。 ( A ) A.德尔菲预测技术 B.回归分析方法 C.劳动定额法 D.转换比率法 4.单位在人员招聘上存在的“人才高消费”的倾向可以通过（）分析出来。 ( D ) A.人员使用效果分析 B.人与事总量配置分析 C.人与事结构配置分析 D.人与事质量配置分析 5.为了获得过去行为的写照，面试考官应当避免提出的问题是（）。 ( C ) A.“你是怎样看待部门之间出现的不合作现象的？” B.“当你的工作得到了不好的反馈时，你是怎么做的？” C.“请举一个你亲身经历过的部门合并中人员重组的事例。” D.“在你所承担的项目中，你是怎样获得技术部的支持和帮助的？”6. 受“第一印象”的影响，面试考官可能会在某种程度上倾向于（）。 ( D ) A.在评价当前应聘者的表现时受前一个应聘者表现的影响 B.根据应聘者的某一优点或缺陷来评价应聘者的整体表现 C.对和自己在某些方面具有相同（似）特点的应聘者做出较高的评价 D.根据开始几分钟甚至是面试前从相关资料中得到的印象对应聘者 做出评价 7. 笔试不具备的优点是（）。 ( D ) A.可以大规模地进行评价 B.成绩评定较为客观 C.评价成本较低 D.适用于各类能力的考评 8.关于文件筐测试的描述中，错误的是（）。 ( B ) A.考官要对应聘者的工作进行集体评价 B.可以考察应聘者的沟通能力，协调能力 C.要求应聘者在规定时间内处理完考官提供的文件 D.考官发给应聘者的是事先由各类专家共同鉴定，标准化的文件组合9. 组织在进行人员招聘录用工作时，（）。 ( A ) A.首先要明确人员的招聘来源 B.补充初级岗位的需求可以从内部招聘中得到满足 2.6．数据的存储结构主要有哪两种？它们之间的本质区别是什么？ 答：主要有：顺序存储结构和链式存储结构两种。 区别: 顺序存储结构是借助元素在存储器的相对位置来表示数据间的逻辑关系，而链式存储结构是借助指针来表示数据间的逻辑关系。 2.7 设数据结构的集合为D={d1,d2,d3,d4,d5},试指出下列各关系R所对应的数据结构B=(D,R)中哪些是线性结构，哪些是非线性结构。 （1）R={(d1,d2),(d2,d4),(d4,d2),(d2,d5),(d4,d1)}; ( 2 ) R={(d5,d4),(d4,d3),(d3,d1),(d1,d2)}; ( 3 ) R={(di,di+1)|i=4,3,2,1}; ( 4 ) R={(di,dj)|i 2.〉链表：扩展性强，易于删除，添加；内存中地址非连续；长度可以实时变化；适用于需要进行大量增添或删除元素操作而对访问元素无要求的程序。 （2）缺点 顺序表：插入，删除操作不方便；扩展性弱；不易删除，添加。 链表：不易于查询，索引慢。 （3）顺序表和链表的优缺点是互相补充的关系。 2.17 试比较单向链表与双向链表的优缺点。 答：（1）优点 单向链表：耗存储空间小； 双向链表：可以从任何一点开始进行访问; （2）缺点： 单向链表：访问时必须从头开始，耗时。 双向链表：耗存储空间大。 （3）两者为互补关系 2.22 CQ[0:10]为一循环队列，初态front=rear=1,画出下列操作后队的头，尾指示器状态： （1）d,e,h,g,入队； （2）d,e出队； （3）I,j,k,l,m入队； （4）b出队； 《城乡规划法》习题 一、单项选择题（每题所给选项中只有一个正确答案。本部分共60题，其中1-20题每题0.5分，21-60题每题1分，共50分） 1、《城乡规划法》自年月日起施行。（C） A、2007、10、28 B、2007、12、1 C、2008、1、1 D、2008、2、1 2、协调城乡空间布局、改善人居环境是城乡规划法的。（D） A、直接目的 B、根本目的 C、主要目的 D、终极价值目标 3、《城乡规划法》所称城乡规划，包括城镇体系规划、城市规划、镇规划、。(D) A、乡村规划 B、村庄规划 C、乡规划 D、乡规划和村庄规划 4、城市规划、镇规划分为和。（C） A、控制性详规、修建性详规 B、总体规划、建设规划 C、总体规划、详细规划 D、分区规划、详细规划 5、在城市总体规划、镇总体规划确定的范围以外，不得设立各类开发区和城市新区。（B） A、建成区 B、规划区 C、农业用地 D、建设用地 (第三十条) 6、在规划区内进行建设活动，应当遵守、和等法律、法规的规定。（A ）(第四条) A、土地管理自然资源环境保护 B、土地管理水源保护环境保护 C、土地管理耕地保护环境保护 D、土地管理生态保护环境保护 7、城市总体规划在报上一级人民政府审批前，应当先经审议。（C ）（第十六条） A、本级党委 B、本级人民代表大会 C、本级人大常委会 D、本级人民政协 8、建设单位应当在竣工验收后个月内向城乡规划主管部门报送有关竣工验收资料。( C ) (第四十五条) A、3 B、5 C、6 D、8 9、城市总体规划、镇总体规划的规划期限一般为年。近期建设规划的规划期限为年。( C) ( 第十七条) A、10 5 B、15 10 C、20 5 D、20 10 10、乡、镇人民政府组织编制乡规划、村庄规划，报审批。（D）(第二十二条) A、乡、镇人民代表大会 B、村民大会 C、县（市）人大常委会 D、上一级人民政府 11、城乡规划组织编制机关应委托其具有的单位承担城乡规划的具体编制工作。（B）（二十四条） A、规划行政等级 B、相应资质等级 C、技术资质等级 D、规划编制经历 12、修建性详细规划应当符合。（D）（二十一条） A、城镇总体规划 B、城镇详细规划 C、城镇体系规划 D、控制性详细规划哈工大-测试技术与仪器-大作业一
中华人民共和国城乡规划法试卷一含答案
在线作业答案北航《测试技术基础》在线作业三15秋满分答案
中华人民共和国城乡规划法试题及详细答案解析(供参考)
城乡规划法试题及答案
数据统计研究分析-第一次作业
作业-《数据结构习题集(C语言版)严蔚敏》答案汇编
测试技术作业答案
《管理信息系统》第一次作业
数据结构习题
中华人民共和国城乡规划法试题和答案
第一次作业 答案分析版
习题集
《中华人民共和国城乡规划法》试题及其答案
《工作分析与招聘》第一次作业答案
第二章数据结构习题作业
01习题《城乡规划法》(参考答案)
相关主题
文本预览