【单选题】将两个SELECT语句各自得到的结果集并为一个集,并删除重复元组的集合操作是_______。

【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集，使用时要求所有SELECT语句的列数应相同，对应列的数据类型相容。

【选做题】本题包括A、B、C、D四小题，请选定其中两小题，并在相应的答题区域内作答。若多做，则按作答的前两小题评分。

A．【历史上重大改革回眸】（10分）

“文明开化”是明治维新的有机组成部分，给日本社会带米了震撼和反思。阅读下列材料：

材料一 1872年太政官发布废止幕府时代服饰的布告，自天皇以下，达官贵人纷纷在正式场合身穿西洋大礼服，洋服一时成了时髦衣着。饮食结构也在变化，幕府时代禁食的牛肉被称为“开化的药铺”、“文明的药剂”，“士农工商、男女老少、贤愚贫富等成以不食牛肉为不开化”，牛肉火锅店里顾客盈门。一群群年轻人聚在店里边大嚼牛肉，饮用葡萄酒，边用蹩脚的英语谈论时事，成为众人趋之若鹜的时尚。

——宋成有《新编日本近代史》

材料二 （1888年日本某学者认为）一国文明之进步，必基于国民本来之元气和性格，绝不是仅凭一朝一夕的模仿和虚饰就可以得到解决的。然而，我国开国以来只是眩晕于滔滔而来的泰西文明之外观，而不考究泰西文明能有如此今日之所以然。一味心醉于泰西文明之结果，便产生了崇拜泰西文明之风潮。此风潮破坏了作为国民独立之根基的国民性格，虚饰了一国之文明。

——松本三之介《政教社文学集》

请回答：

（1）据材料一，概括指出日本文明开化的特征。（4分）

（2）据材料一、二，说明日本人在吸收外米文明的态度上发生的变化。结合所学知识，分别指出前后态度产生的原因。（5分）

（3）据上述材料，指出有些日本人“眩晕于滔滔而来的泰西文明”这一错误的实质。（1分）

B．【中外历史人物评说】（10分）

唐太宗论“明君”执政之“君道”，为此后历代帝王所推崇。阅读下列材料：

材料 贞观元年，太宗令长孙无忌和房玄龄修定法律，并说“法者，非朕一人之法，乃天下之法”，“不可任情以轻重”。此后，太宗提出：“以天下之广，四海之众，千端万绪……岂得以一日万机，独断一人之虑也……岂如广任贤良，高居深视，法令严肃，谁敢为非？”

贞观二年，太宗问魏征：“何谓为明君？”魏征说：“君之所以明者，兼听也。”太宗以为然，并说“主欲知过，必藉忠臣”，“冀凭直言鲠议，致天下太平”。贞观期间，太宗屡屡对“一士之谔谔（直言）”表示“此言是也，当为卿改之”，并赐绢帛。

贞观六年，太宗对侍臣说：“‘可爱非君，可畏非民’，天子者，有道则人推而为主，无道则人弃而不用，诚可畏也。”

——摘编自袁行霈《中华文明史》

请回答：

（1）据材料，就“明君”执政概括唐太宗的“君道”内涵。（3分）

（2）据材料并结合所学知识，说明唐太宗“君道”产生的客观因素。（3分）

（3）以帝王政治为视角，综合评价唐太宗的“君道”。（4分）

C．【探索历史的奥秘】（10分）

克里特文明是欧洲文明的源头，其中存在着许多未解之谜。阅读下列材料：

材料一 1900年，英国考古学家伊文斯及其同事对克里特宫殿进行考古，有了重大发现，并发掘出大量刻有字符的陶片。神话传说得到证实。可惜的是，克里特的象形文字和线形文字A还没有被破解。线形文字B于20世纪50年代被英国建筑师温特里斯和史学家柴德威克所破译。最新的科学测定年代的方法，确定了火山爆发的准确年代，这可以使人们重新考虑一些历史论断。

——摘编自纳吉《对称、非对称和迷宫》

材料二 根据我们目前对线形文字A的了解，当时人们用它在清单表格中做各种记载：记录收到的物品以及支出的物品，记录库存物品、家畜数量、土地拥有量以及人口数。王宫储藏室的支出记录包括：用于祭神仪式上的供品，分发给居民的口粮，手工艺品制作所需原材料的数量。但没有一块泥板记载了不同种类物品的兑换率，透露当时人们是否以金银作为货币进行物品交换。小集市上的交易量远远无法与王宫再分配经济制度的规模相匹敌。

——摘编自马丁《古希腊简史》

请回答：

（1）据材料一、二，指出破解克里特文明之谜所涉及到的学科。（4分）

（2）据材料二并结合所学知识，归纳克里特文明的社会经济特征。（4分）

（3）据上述材料，说明进一步探索克里特文明之谜所需的条件。（2分）

D．【世界文化遗产荟萃】（10分）

梁思成说，建筑活动与民族文化之动向实相牵连，互为因果。阅读下列材料：

材料一 在古代，最高等级的城市为国都，城方九里，县城通常为三里。平遥古城城方三里，正是这一“礼”制等级的完整范本。在布局上，遵循严格的“左祖右社”、“左文右武”、“上下有序”的城市礼制程式。高耸古城中央的市楼能够“揽山秀于东南，挹清流于西北”。城里的古民居是具有自足封闭色彩的典型的北方四合院，采用了与山西自然环境相契合的窑洞（砖拱顶）式建筑结构。

——摘编自曾晓华《从西安到平遥》等

材料二 徽州古村落利用天然的地理形势进行设计，通过适量采用花墙、漏窗、楼阁、天井等建筑手法，沟通内外空间。无论大小聚落，因是聚族而居，徼州古村落均以宗祠为中心来营建民宅、园林、牌坊等。民宅所建的天井，可以采光通风，无形中将天人合一的观念引入其中。民居院落相套，造就出纵深自足型家族的生存空间，形成左右对称、长幼有别、尊卑有序的住家格局。

——摘编自王星明《徼州古村落》

请回答：

（1）材料一、二的“建筑活动”都属于世界文化遗产标准中的“传统的人类居住地或使用地的杰出范例”，指出各自的“范例”所在。（2分）

（2）概括上述“建筑活动”中包含的民族文化的共同特性，并援引材料予以佐证。（6分）

（3）从传承民族文化的角度，说明保护、开发此类古建筑的基本要求。（2分）

以实数集为个体城,用谓词公式将下列语句形式化

(1)如果两实数的平方和为零;那么这两个实数均为零,

(2)F(x)为一实函数当且仅当对每一实数元都有且只有一个实数y满足y=f(x)(不得使用量词为实函数:可译为

阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。

【说明】

某超市集团为发展业务向社会公开招聘N个工种的工作人员，每个工种各有不同的编号(1至M)和计划招聘人数。每位应聘者需申报两个工种，并参加集团组织的考试。该集团公司将按应聘者的成绩从高分至低分的顺序进行排队录取。具体录取原则是：从高分到低分依次对每位应聘者先按其第一志愿录取；当不能按其第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其第二志愿录取。

以下C程序为输出各工种实际招聘的应聘人员，每个工种都保留一个录取者的有序队列。录取处理循环直至招聘额满或已对全部应聘者都作了录取处理后跳出。

C程序中，类型STU包含有应聘者的基本信息：编号、成绩、志愿、排队成绩和录取志愿号。数组 rzl)的每个元素对应一个工种，包含有计划招聘人数和已录取的人数。

【C程序】

include

define N 36

define EDMARK 5

typedef struct stu {

int no, total, z[2], sortm, zi;

struct stu *next;

} STU;

struct rznode {

int lmt, count;

STU *next;

} rz [N];

STU *head = NULL, *over = NULL;

int all

FILE *fp;

char dataf [ ] = "zp2008.dat" ;

print(STU *p)

{ for (;p!=NULL; p = p-＞next)

printf( "%d(%d) \t" , p-＞no, p-＞total

}

insert(STU **p, STU *u)

{ STU *v, *q;

for (q = *p;q != NULL; v = q , (1) )

if (q-＞ sortm ＜ u-＞sortm)

break;

if ( q == *p)

(2);

else

(3);

u-＞next = q ;

}

main ( )

{ int zn, i, no, total, zl, z2 ;

STU *p, *v, *q;

fp = fopen(dataf, "r" );

if (fp == NULL)

{ printf ("Can't open file %s.kn" ,dataf);

exit (0);

}

fscanf (fp, "%d" ,&zn);

for (all = 0, i = 1; i ＜= zn; i++)

{ fscanf (fp, "%d", &rz [ i ].lmt ;

rz[i].count = 0;

rz[i].next = NULL;

all +=(4);

}

for (;;)

{ if (( fscanf(fp, "%d%d%d%d" ,&no,&total,&zl,&z2)) != 4 )

break;

p = ( STU *) malloc (sizeof (STU));

p-＞no = no;

p-＞total = p-＞sortm = total;

p-＞zi = 0;

p-＞z[0] = z1;

p-＞z[1] = z2;

(5);

}

fclose (fp);

for (;all && head != NULL;)

{ p = head;

head = head-＞next;

if (rz[p-＞z[p-＞zi]].count ＜(6))

{ rz[p-＞z[p-＞zi]].count ++;

insert(&rz[p-＞z[p-＞zi]].next,p);

all--;

continue;

}

if (p-＞zi ＞= 1 )

{ p-＞next = over;

ver = p;

continue;

}

p-＞sortm -= DEMARK;

(7);

insert(&head,p);

}

for (i = 1; i ＜= zn; i++ )

{ printf("%d:\n" ,i);

print( rz[i ].next);

printf(" \n");

}

printf( "over:\n" );

print(head);

print(over);

printf(" \n");

}

A、布尔并集

B、布尔交集

C、布尔差集

D、切割

考查如下问题：设s为一组共n个正整数，其总和为2m，判断是否可将s划分为两个不相交的子集，且各自总和均为m?美国总统选举即是该问题的一个具体实例：

若有两位候选人参选，并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票，是否可能因两人恰好各得m=269张，而不得不重新选举?

a)试设计并实现一个对应的算法，并分析其时间复杂度;

b)若没有其它(诸如限定整数取值范围等)附加条件，该问题可否在多项式时间内求解?