当前位置:文档之家› 北京大学OJ题目分类

北京大学OJ题目分类

北京大学OJ题目分类
北京大学OJ题目分类

ACM 题型算法分类

题目均来自:https://www.doczj.com/doc/5b7961045.html,/JudgeOnline/

主流算法:

1.搜索//回溯

2.DP(动态规划)

3.贪心

4.图论//Dijkstra、最小生成树、网络流

5.数论//解模线性方程

6.计算几何//凸壳、同等安置矩形的并的面积与周长

7.组合数学//Polya定理

8.模拟

9.数据结构//并查集、堆

10.博弈论

1、排序

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,

1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,

1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 223

1 2371(简单排序) 2388(顺序统计算法) 2418(二叉排序树)

2、搜索、回溯、遍历

1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 238

6 1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,

1650,1659,1664,1753,2078

,2083,2303,2310,2329

简单:1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742,

1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,

不易:1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197,

2349,

推荐:1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709,

1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170,

2288, 2331, 2339, 2340,1979(和迷宫类似) 1980(对剪枝要求较高)

3、历法

1008 2080 (这种题要小心)

4、枚举

1012,1046, 1387, 1411, 2245, 2326, 2363, 2381,1054(剪枝要求较高),16

50 (小数的精度问题)

5、数据结构的典型算法

容易:1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易:1145, 1177, 1195, 1227, 1661, 1834,

推荐:1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010,

2119, 2274, 1125(弗洛伊德算法) ,2421(图的最小生成树)

6、动态规划

1037 A decorative fence、

1050 To the Max、

1088 滑雪、

1125 Stockbroker Grapevine、

1141 Brackets Sequence、

1159 Palindrome、

1160 Post Office、

1163 The Triangle、

1458 Common Subsequence、

1579 Function Run Fun、

1887 Testing the CATCHER、

1953 World Cup Noise、

2386 Lake Counting

7、贪心

1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755(或用单纯形方法),2054,10

17, 1328,1862, 1922 ,2054, 2209, 2313, 2325, 2370。

8、模拟

容易:1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786,

1791, 1835, 1970, 2317, 2325, 2390,

不易:1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015

9、递归

1664

10、字符串处理

1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896,

1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 11

26 1318 1572 1917 1936 2039 2083 2136 2271 2317 2330,2121 2403

11、数论

1006,1014,1023,1061,1152,1183,1730,2262

12、几何有关的题目

凸包:1113, 1228, 1794, 2007, 2187,1113 wall,2187 beauty contest

容易:1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,

不易:1685, 1687, 1696, 1873, 1901, 2172, 2333

13、任意精度运算、数字游戏、高精度计算

1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389

1001, 1220, 1405, 1503,1001(高精度乘法) 2413(高精度加法,还有二分查找)

14、概率统计

1037,1050

15、小费用最大流、最大流

2195 going home

2400 supervisor, supervisee

1087 a plug for UNIX

1149 PIGS

1273 drainage ditches 1274 the perfect stall 1325 machine schedule 1459 power network

2239 selecting courses

16、压缩存储的DP

1038 bugs integrated inc 1185 炮兵阵地

2430 lazy cow

17、最长公共子串(LCS)

1080 human gene functions 1159 palindrome

1458 common subsequence 2192 zipper

18、图论及组合数学

2421 Constructing Roads、2369 Permutations、

2234 Matches Game、

2243 Knight Moves、

2249 Binomial Showdown、2255 Tree Recovery、

2084 Game of Connections、1906 Three powers、

1833 排列、

1850 Code、

1562 Oil Deposits、

1496 Word Index、

1306 Combinations、

1125 Stockbroker Grapevine、1129 Channel Allocation、

1146 ID Codes、

1095 Trees Made to Order、找规律2247 Humble Numbers、

2309 BST、

2346 Lucky tickets、

2370 Democracy in danger、

2365 Rope、

2101 Honey and Milk Land

2028 When Can We Meet?、

2084 Game of Connections、

1915 Knight Moves、

1922 Ride to School、

1941 The Sierpinski Fractal、1953 World Cup Noise、

1958 Strange Towers of Hanoi、1969 Count on Canton、

1806 Manhattan 2025、

1809 Regetni、

1844 Sum、

1870 Bee Breeding、

1702 Eva\'s Balance、

1728 A flea on a chessboard、1604 Just the Facts、

1642 Stacking Cubes、

1656 Counting Black、

1657 Distance on Chessboard、1662 CoIns、

1663 Number Steps、

1313 Booklet Printing、

1316 Self Numbers、

1320 Street Numbers、

1323 Game Prediction、

1338 Ugly Numbers、

1244 Slots of Fun、

1250 Tanning Salon、

1102 LC-Display、

1147 Binary codes、

1013 Counterfeit Dollar

19、博弈类

1067 取石子游戏、

1740 A New Stone Game、

2234 Matches Game、

1082 Calendar Game 、

2348 Euclid\'s Game、

2413 How many Fibs?、

2419 Forest

20、简单、模拟题

1001 Exponentiation 、

1002 487-3279、

1003 Hangover 、

1701 Dissatisfying Lift、

2301 Beat the Spread!、

2304 Combination Lock、

2328 Guessing Game、

2403 Hay Points 、

2406 Power Strings、

2339 Rock, Scissors, Paper、

2350 Above Average、

2218 Does This Make Me Look Fat?、2260 Error Correction、

2262 Goldbach\'s Conjecture、2272 Bullseye、

2136 Vertical Histogram、2174 Decoding Task、

2183 Bovine Math Geniuses、2000 Gold Coins、

2014 Flow Layout、

2051 Argus、

2081 Calendar、

1918 Ranking List、

1922 Ride to School、

1970 The Game、

1972 Dice Stacking、

1974 The Happy Worm、

1978 Hanafuda Shuffle、

1979 Red and Black、

1617 Crypto Columns、

1666 Candy Sharing Game、1674 Sorting by Swapping、1503 Integer Inquiry、

1504 Adding Reversed Numbers、1528 Perfection、

1546 Basically Speaking、1547 Clay Bully、

1573 Robot Motion、

1575 Easier Done Than Said?、

1581 A Contesting Decision、

1590 Palindromes、

1454 Factorial Frequencies、

1363 Rails、

1218 THE DRUNK JAILER、

1281 MANAGER、

1132 Border、

1028 Web Navigation

21、初等数学

1003 Hangover、

1045 Bode Plot、

1254 Hansel and Grethel、

1269 Intersecting Lines、

1401 Factorial、

1410 Intersection、

2363 Blocks 、

2365 Rope、

2242 The Circumference of the Circle、2291 Rotten Ropes、

2295 A DP Problem、

2126 Factoring a Polynomial、

2191 Mersenne Composite Numbers、

2196 Specialized Four-Digit Numbers、

1914 Cramer\'s Rule、

1835 宇航员、

1799 Yeehaa!、

1607 Deck、

1244 Slots of Fun、

1269 Intersecting Lines、

1299 Polar Explorer、

1183 反正切函数的应用、

22、匹配

1274, 1422, 1469, 1719, 2060, 2239,

------------------------------------------------------------------------------

-------------

经典

1011(搜索好题)

1012(学会打表)

1013

1019(它体现了很多此类问题的特点)

1050(绝对经典的dp)

1088(dp好题)

1157(花店,经典的dp)

1163(怎么经典的dp那么多呀???)

1328(贪心)

1458(最长公共子序列)

1647(很好的真题,考临场分析准确和下手迅速)

1654(学会多边形面积的三角形求法)

1655(一类无根树的dp问题)

1804(逆序对)

2084(经典组合数学问题)

2187(用凸包求最远点对,求出凸包后应该有O(N)的求法,可我就是调不出来)2195(二分图的最佳匹配)

2242(计算几何经典)

2295(等式处理)

2353(dp,但要记录最佳路径)

2354(立体解析几何)

2362(搜索好题)

2410(读懂题是关键)

2411(经典dp)

趣味

1067(很难的数学,但仔细研究,是一片广阔的领域)

1147(有O(n)的算法,需要思考)

1240(直到一棵树的先序和后序遍历,那么有几种中序遍历呢?dp)

1426(是数论吗?错,是图论!)

1648(别用计算几何,用整点这个特点绕过精度的障碍吧)

1833(找规律)

1844(貌似dp或是搜索,其实是道有趣的数学题)

1922(贪心,哈哈)

2231

2305(不需要高精度噢)

2328(要仔细噢)

2356(数论知识)

2359(约瑟夫问题变种)

2392(有趣的问题)

很繁的题

1001

1008

1087(构图很烦,还有二分图的最大匹配)

1128(USACO)

1245

1329

1550(考的是读题和理解能力)

1649(dp)

2200(字符串处理+枚举)

2358(枚举和避免重复都很烦)

2361(仔细仔细再仔细)

难题

1014(数学证明比较难,但有那种想法更重要)1037(比较难的dp)

1405(高精度算法也分有等级之分,不断改进吧)2002(不知道有没有比O(n^2*logn)更有的算法?)2054(极难,很强的思考能力)

2085(组合数学)

2414(dp,但要剪枝)

2415(搜索)

2423(计算几何+统计)

多解题

1002(可以用排序,也可以用统计的方法)

1338(搜索和dp都可以)

1664(搜索和dp都练一练吧)

2082(这可是我讲的题噢)

2352(桶排和二叉树都行)

Note:

1011: 很经典的剪支

1014: 难在数学上

1017: 严格的数学证明貌似不容易

1021: 有点繁,考察对图形进行各种旋转的处理1083: 巧妙的思考角度

1150: 分奇偶讨论,lg(n)算法

1218: 三行就够了,虽然简单,但也有优劣之别1505: 二分加贪心

1654: 做法也许很多吧,本人用有向面积做的1674: 计算圈的个数(算是graph 吧)

1700: 数学证明不容易

1742: O(m*n)的算法

1863: 要耐心地慢慢写…^_^

1988: 并查集

2051: 堆

2078: 不难,但剪支可以做到很好

2082::O(n),你想到了吗?

2084: 卡特兰数

2182: 线段树

2195: 最小费用最大流

2234: 经典博弈算法

2236: 并查集

2299: 二分思想

2395: Kruskal 最小生成树的拓展2406: KMP

2411: 用二进制串来表示状态

ACM竞赛试题集锦

取石子游戏 Time Limit:1S Memory Limit:1000K Total Submit:505 Accepted:90 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。 Output 输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。 Sample Input

2 1 8 4 4 7 Sample Output 1 跳蚤 Time Limit:1S Memory Limit:1000K Total Submit:198 Accepted:44 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许

有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方,并捡起位于那里的礼物。 比如当N=2,M=18时,持有卡片(10, 15, 18)的跳蚤,就可以完成任务:他可以先向左跳10个单位长度,然后再连向左跳3次,每次15个单位长度,最后再向右连跳3次,每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤,则怎么也不可能跳到距他左边一个单位长度的地方。 当确定N和M后,显然一共有M^N张不同的卡片。现在的问题是,在这所有的卡片中,有多少张可以完成任务。 Input 两个整数N和M(N <= 15 , M <= 100000000)。 Output 可以完成任务的卡片数。 Sample Input

北大中文系推免生培养方案

北大中文系推免生培养方案 一、北大中文系推免生专业研究方向 名称: 新闻与传播硕士专业学位(MJC)创意写作(CreativeWriting)方向。 主要研究内容、特色与意义: 研究古今各类文体写作的要求和特点,研究创造性思维的特点和形成规律,研究和掌握中外文学、文化基础知识,研究现代传媒与文化发展的主要特征和基本走势,推动中国当代文化事业和文化产业的繁荣发展。 二、北大中文系推免生培养目标 通过对古今各类文体经典和范本的系统研习,激发创造性思维习惯,在大量创意写作实践的基础上,培养各类文体的写作能力和创新性思维能力,成为具有系统的专业知识和高水平创作能力的高层次的应用型专才,成为从事当代文化发展所需要的创新性人才。具体而言,也就是培养从事文学创作的作家、诗人、剧作家;新闻媒体、影视、动漫、视频等文化创意产业的创作人员;新闻、出版、广告、大型文化活动策划书和文案的写作人员;国家机关、企事业单位公文和日常应用文书的写作人员等。 三、学习年限及应修学分 学制:2年制,全日制班(全脱产)。 应修学分: 总学分不少于32学分,其中必修课20学分(公共必修课4学分,专业必修课16学分),选修课不少于12学分。 四、北大中文系推免生课程设置 必修课程20学分 A.公共必修课程4学分 1、英语(2学分)(第一学期) English 2、马克思主义文艺理论(2学分)(第二学期) Theliterary&arttheoryofMarxism B.专业必修课程16学分 1、传播学理论与研究方法(2学分) Theoryandresearchmethodsofcommunication 2、新媒体理论与实践(2学分) Theoryandpracticesofnewmedia 3、广告及创意策划案例解析(2学分) Advertisingandcreativeplanning 4、古代诗文研究与创作(2学分) ResearchandwritingofChineseclassicalpoetryandprose 5、现代诗文研究与创作(2学分) ResearchandwritingofChinesemodernpoetryandprose 6、现代小说研究与创作(2学分) ResearchandwritingofChinesemodernnovels 7、创意写作(2学分) Creativewriting 8、专业实习(2学分) Internship 不少于四周时间,在新闻机构、新媒体、作协、影视公司、广告文化公司等教学实习基地进行。完成实习作品并

北京大学考研试题

北京大学1998年研究生入学考试试题 一、名词解释(5×4) 1、空间分析函数 2、GPS 3、四叉数编码 4、信息系统 5、OpenGIS 二、简答题(4×10) 1、空间指标和空间关系量测的主要内容 2、矢量多边形面积的快速算法(要求附框图) 3、DEM、DTM的概念及其获取方法 4、由栅格数据向矢量数据的转换的方法。 三、综合分析题(2×20) 1、地理信息系统的意义、特点与发展趋势 2、地理信息系统的信息源与输入方法 北京大学1999年研究生入学考试试题 一、名词解释(10×4) 1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关系 5、缓冲区分析(buffer) 6、多边形覆盖分析(overlay) 7、数字高程模型(DEM) 8、三角法(TIN) 9、元数据(Metadata) 10、高斯——克吕格投影 二、简答题(5×8) 1、简述地理信息系统中主要有哪些空间分析方法。 2、简述地图投影的基本原理 3、简述栅格数据的数据组织方法 4、简述地理信息系统的主要软硬件组成 5、简述地理信息系统工程的三维结构体系 三、论述题(20) 试论GIS项目中文档管理的意义及文档的类型(主要有那些文档)? 北京大学2000年研究生入学考试试题 一、概念题(8×5) 1、国家信息基础设施 2、空间对象(实体) 3、拓扑结构 4、元数据(Metadata) 5、层次数据库模型

6、GIS互操作 7、四叉树编码 8、空间索引 二、简述题(5×8) 1、简述栅格数据结构的三种数据组织方法 2、简述地理信息系统数据采集的方法及特点 3、简述高斯——克吕格投影的特点 5、简述地理信息系统空间数据的误差来源 三、论述题(20) 试论网络GIS的技术特点及尚需解决的问题 北京大学2001年研究生入学考试试题 一、概念题(六选五,5×4) 1、空间对象 2、拓扑空间关系 3、地理空间中栅格表达方法 4、四叉树编码 5、空间数据质量 6、缓冲区分析 二、简述题(4×10) 1、地理信息系统的组成 2、矢量、栅格、DEM数据结构的优缺点分析 3、属性数据库的数据模型 4、空间数据的内插方法 三、论述题(2×20) 1、论述地理信息系统的数据来源及数据采集的主要方法 2、论述DEM的主要应用 北京大学2002年GIS试题 一.名次解释(每小题4分,共20分) 1.扫描矢量化 2. TIN模型 3.元胞自动机 4.地理信息 5. WebGIS 二.简答题或分析题(每小题8分,共计40分) 1.地理信息系统软件的体系结构与功能作用? 2.地理信息系统的主要信息源有那些? 3.何谓BUFFER?并对下图形单元(领域半径长度如图所示)画出其BUFFER区示意图。4.请画出一下两个多边形图层的OVERLAY结果图层的示意图。 5.何谓DEM?计算以下高程栅格数据(高程单位为米,栅格单位为正方形,其边长为10米)

ACM训练题集一

poj1035:拼写检查 时间限制: 2000毫秒内存限制: 65536K 提交总数: 11190 : 4140 说明 作为一个新的拼写检查程序的开发团队成员,你写的模块,将检查使用一切形式的所有已知的正确的话字典的 话的正确性。如果这个词在字典中缺席那么它可以取代正确的话(从字典)可以取得下列操作之一: 从单词的一个字母删去 ;在任意一个字母的单词一个字母 取代,插入一个?任意字母到单词 ,你的任务是编写程序,会发现每一个给定的单词从字典中所有可能的替代。 输入 输入文件的第一部分包含从字典中的所有单词。每个字中占有它自己的行。完成这部分是由一个单独的行上的单字符'#' 。所有的字是不同的。将有10000字的字典。 文件的下一部分,包含了所有的单词进行检查。每个字中占有它自己的行。这部分也完成了由一个单独的行上的单字符'#' 。将有最多50个字进行检查。 输入文件中的所有单词(从字典和被检查的词字)只包括小字母字符,每一个包含15个字符最多。 输出 写入到输出文件中完全检查它们在输入文件的第二部分中出现的顺序每个字一行。如果这个词是正确的(即它在字典中存在)写留言:“是正确的“,如果这个词是不正确的,那么先写这两个字,然后写字符。”:“(冒号),并在一个单独的空间写了所有可能的替代品,用空格隔开这些替代应在书面的顺序。其在字典中(在输入文件的第一部分)。出现,如果有这个字没有替换,然后换行,应立即按照冒号。 样例输入 我是有我更多的比赛,我太iF奖#我知道米的较量HAV OO或我的网络连接MRE#

输出范例 我是正确的认识到:奖米:我的我的比赛是正确的甲肝:已经有OO:太:我是正确的FI:我MRE:更多的我 poj3080:蓝色牛仔裤 时间限制: 1000毫秒内存限制: 65536K 提交总数: 6173 接受日期: 2560 说明 基因地理工程是IBM与国家地理学会,是分析,从成千上万的贡献者地图地球是如何填充DNA的研究伙伴关系,作为IBM的研究人员,你一直负责编写一个程序,会发现共性之间个人调查资料,以确定新的遗传标记,可与相关的DNA 片段。DNA碱基序列是指出在它们在分子中发现的顺序列出的氮基地。有四种碱基:腺嘌呤(A),胸腺嘧啶(T),鸟嘌呤(G),胞嘧啶(C)。一个6碱基的DNA序列可以作为TAGACC代表。鉴于一组DNA碱基序列,确定在所有序列中出现的最长的系列基地。 输入 输入到这个问题,将开始与行包含一个单一的整数n表示数据集的数目。每个数据集由以下几部分组成组成: ?一个正整数m(2 <= M <= 10)的碱基序列,在此数据集。 ?m行每片含60个碱基组成的单一碱基序列。 输出 对于每一个输入数据集,输出基地序列的最长共同所有的碱基序列。如果最长的公共子序列的长度小于3基地,显示字符串“没有显着的共性”。如果存在多个子序列相同的长度最长,只输出序列的按字母顺序排列第一。

北京大学中文系的课程

北京大学中文系的课程

我本身就是学中文的.所谓中文就是汉语言文学,顾名思义汉语言文学包括语言和文学两大部分,只不过大学不象研究生分方向分的那么详细,语言和文学是都要学的. 语言这块主要学习古代汉语现代汉语语言学应用语言学,文学这块主要学习中国古代文学中国现当代文学外国文学其他辅助理论还有文学概论(主要是初级阶段的文艺理论,很枯燥的) 美学写作等,要是师范类的中文系还要设置教法. 至于共同课无非是外语政治计算机还有现在需要选课(一般为本专业以外的课程是自己自由选择) 这个是北京大学中文系的课程 现代汉语 古代汉语 中国古代文学史 中国当代文学 语言学概论 中国古代文化 中文工具书 语言工程与中文信息处理 文学原理 高级汉语 汉语修辞 现代汉语 中国古代文化 语法研究 中文工具书使用中国古代文学 中国现代文学 中国民间文学 中国当代文学作品 中国古代文学 中国古代史 中国文学理论批评史 汉语方言学 理论语言学 文字学 版本学 古文献学史

散曲研究 实验语音学基础 索绪尔语言学理论 说文解字概论 诗经 汉语史 西方文论经典研究 西方文学理论史 文言小说研究专题中国现代散文研究《论语》《孟子》选读 中国古代文化 中文工具书及古代典籍概要 汉语和汉语研究 《论语》《孟子》导读 古代汉语 文学概论 民俗研究 大学语文 沈从文研究 专书选读 现代汉语词汇词义研究 近代汉语研究 古音学 语言学前沿问题讲座 当代语言学 <说文解字>研读 <马氏文通>研读 现代文学批评史 汉学师承记研究 汉书艺文志研究 欧美汉学文本导读 宋诗史料学 清代考据学 现代学术史研究 中国古代画论研究 系统功能语法

北京大学历年自主招生语文试题与答案

北京大学历年自主招生试题及答案 2011年北大等13所高校自主招生选拔考试 语文试题及参考答案 一、选择正确的或者最好的表达形式(10分) 1、为维护语言的纯洁,禁止在广告中用谐音字______成语。 A篡改 B窜改 C纂改 2、大家推举在学界______的朱德熙先生担任学会主席。 A深负众望 B不负众望 C深孚众望 3、只要有诚心,再厚的冰也会______。 A融化 B熔化 C溶化 4、棋摊摊主卖个破绽,引路人______,骗取钱财。 A入网 B入瓮 C入彀 5、所有机票代售点,一律不得向旅客收取或______收取手续费。 A变向 B变相 C变项 6、当时正值三年自然灾害,______尚有困难,有谁操心可有可无的戏班子的存亡。 A裹腹 B裹肤 C果腹 7、政府领导作为人们的公仆,要______都关心群众的疾苦。 A不时不刻 B时时刻刻 C无时无刻 8、我国的农业生产取得了举世______的伟大成就,首先应归功于改革开放的政策。 A瞩目 B侧目 C注目 9、中国队20号前锋一脚远射,令对方门将______,皮球正入网中。 A措不及防 B猝手及防 C猝不及防

10、把这些数据放在一起,就能看出______来。 A端倪 B端睨 C端眤 二、文言文阅读(10分) 州郡遇圣节锡宴,率命猥妓数十群舞于庭,作“天下太平”字,殊为不经。而唐《乐府杂录》云:“舞有字,以舞人亚身于地,布成字也。”王建《宫词》云:“罗衫叶叶绣重重,金凤银鹅各一丛。每遇舞头分两向,太平万岁字当中。”则此事由来久矣。(周密《齐东野语》) 1、文中所叙是一种什么景象?周密对此有何看法? 2、结合现实生活中所见,谈谈你对类似现象的看法。 三、将下段古文翻译为现代汉语(20分) 古者先王尽力于亲民加事于明法彼法明则忠臣劝罚必则邪臣止忠劝邪止而地广主尊者秦是也群臣朋党比周以隐正道、行私曲而地削主卑者山东是也乱弱者亡,人之性也治强者王古之道也越王勾践恃大朋之龟与吴战而不胜身臣入宦于吴反国弃龟明法亲民以报吴则夫差为擒故恃鬼神者慢于法恃诸侯者危其国(《韩非子·饰邪》) 四、现代文阅读(20分) 不久前我在鄯善迪坎儿村,见一大棵梭梭树长在路旁。我从小认识梭梭,见了亲切的很,就像看见一个亲人站在那儿。我对这个村庄也一下有了兴趣。一棵本来只能当烧柴的梭梭,在村里枝条完好地长了这么多年,一直长到老,谁在护着它呢。迪坎儿村紧挨沙漠,走进一户人家,门前一渠沟水流,葡萄藤蔓覆盖了整个院落。转到屋后,发现后墙已经被流沙淹埋掉大半,沙漠从这户人家的后墙根,一望无际地远去,没有一点绿色。 我生活的新疆地域辽阔,大块地存有一些自然风光,除了几个国家级的野生动物保护区,在相对疏松的村镇之间,连绵的农田间隙,还有幸能看到荒野草原、沙漠戈壁,这些暂时没被人侵占的地方,长野草野树,或寸草不生,任风沙吹刮。不像内地中原,城市村庄紧凑相连,农田密布,整个大地住满人长满人吃的粮食,没有一块闲地供野草生长,更别说有野生动物了。自然退居到偏远边疆和那些不易人居的荒芜山岭。城市的野生动物只剩下苍蝇和老鼠,乡下也差不多。

ACM经典算法及配套练习题

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,p oj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学:

北京大学中文系的课程

我本身就是学中文的.所谓中文就是汉语言文学,顾名思义汉语言文学包括语言和文学两大部分,只不过大学不象研究生分方向分的那么详细,语言和文学是都要学的. 语言这块主要学习古代汉语现代汉语语言学应用语言学,文学这块主要学习中国古代文学中国现当代文学外国文学其他辅助理论还有文学概论(主要是初级阶段的文艺理论,很枯燥的) 美学写作等,要是师范类的中文系还要设置教法. 至于共同课无非是外语政治计算机还有现在需要选课(一般为本专业以外的课程是自己自由选择) 这个是北京大学中文系的课程 现代汉语 古代汉语 中国古代文学史 中国当代文学 语言学概论 中国古代文化 中文工具书 语言工程与中文信息处理 文学原理 高级汉语 汉语修辞 现代汉语 中国古代文化 语法研究 中文工具书使用中国古代文学 中国现代文学 中国民间文学 中国当代文学作品 中国古代文学 中国古代史 中国文学理论批评史 汉语方言学 理论语言学 文字学 版本学 古文献学史

散曲研究 实验语音学基础 索绪尔语言学理论 说文解字概论 诗经 汉语史 西方文论经典研究 西方文学理论史 文言小说研究专题中国现代散文研究《论语》《孟子》选读 中国古代文化 中文工具书及古代典籍概要 汉语和汉语研究 《论语》《孟子》导读 古代汉语 文学概论 民俗研究 大学语文 沈从文研究 专书选读 现代汉语词汇词义研究 近代汉语研究 古音学 语言学前沿问题讲座 当代语言学 <说文解字>研读 <马氏文通>研读 现代文学批评史 汉学师承记研究 汉书艺文志研究 欧美汉学文本导读 宋诗史料学 清代考据学 现代学术史研究 中国古代画论研究 系统功能语法

汉魏六朝文学要籍导读 近代作家研究 客家方言语法研究 国际汉学研究 比较诗学论著选读 德国美学东渐史专题 接受问题专题研究 语言学讨论班 电影理论与批评实践 欧美文学导读 卞之琳研究 当代批评理论研究 中国说唱艺术研究 历史语言学专题 欧美经典小说专题研究 上古音研究 语言接触实例分析 语义分析 中国古代小说评论史 当代小说经典文本分析 当代文学前沿研究文艺美学 认知语言学 生成音系学 <文心雕龙>研究 文学理论基本问题研究 我想知道大学(无论哪个大学)中文系的大一到大四的详细科目,书本名称,以及出版人(主要我是自学,怕买错书),最好是2010大学中文系的科目,没有的话,时间不要太落后了(例如2000年附近时期的,我就晕了........)。 本人只是一个热爱文学的穷小子,先谢大家了啊 一、中文系各专业共同必修课及所用教材: 课程名称教材名称/版别编著者出版单位出版时间 古代汉语古代汉语(修订本上、下)郭锡良等商务印书馆1999年1月 现代汉语现代汉语北京大学中文系现代汉语教研室商务印书馆1993年7月 (逻辑导论新逻辑教程宋文坚北京大学出版社 1992年9月)

acm入门基础题解一

Problem A: 数字三角形 #include #include constintmaxn=110; int a[maxn][maxn],b[maxn][maxn],n; voiddata_set(){ for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ scanf("%d",&a[i][j]); } } } void solve(){ for(int j=1;j<=n;j++) b[n][j]=a[n][j]; for(int i=n-1;i>=1;i--) for(int j=1;j<=i;j++){ if(b[i+1][j+1]>b[i+1][j]) b[i][j]=b[i+1][j+1]+a[i][j]; else b[i][j]=b[i+1][j]+a[i][j]; } printf("%d\n",b[1][1]);

} int main(){ while(scanf("%d",&n)!=EOF&&n!=0){ data_set(); solve(); } return 0; } Problem B: 去北京看奥运 #include #include constintmaxn=110; constintinf=200000000; int a[maxn],b[maxn][maxn],dp[maxn][maxn],n; voiddata_set(){ for(int j=0;j

(完整版)社会工作北京大学历年考研真题

2010年北京大学MSW专业课试题 社会工作原理 一、名词解释(10个,ms每个6分) 1、接纳 2、社会角色 3、家庭生命周期 4、科层制 5、社会工作专业化 6、文化相对主义 7—10 想不起来了 二、简答 1、什么是社会化,青少年社会化过程中可能遇到的问题 2、什么是社会环境,简述人类成长的社会环境 3、简述社会工作的专业伦理,并说明它与中国文化相冲突的地方 4、社会工作的要素 (应该还有1—2个题目,我想不起来了) 三、论述(每题20分) 1、案例分析题:请用生态结构(图)分析案主,并写出简要评估报告 2、什么是社会分层,简述韦伯的社会分层理论。 社会工作实务 一、名词解释(5个) 1、互助小组 2、残补型社会福利 3、个案管理 4——5 忘了 二、简答 1、小组工作的过程,小组的功能 2、符号互动论 3、政府在社会政策中的作用 4、想要研究配偶双方年龄差距与离婚率的关系,需要调查哪些方面的数据?给出理由,以及可能的结果。 (还有1个想不起来了) 四、选择(10个,每个1分) 六、选择判断(5个,每个3分) 【三、四、五部分都是统计的题目,没有计算题】

2011年北京大学MSW回忆考题 社会工作原理 一、名词解释(十个,每个五分) 人类需要、增权、社会工作的本土化、城乡二元机制、差序格局、社会资本等 二、简答(五个,每个12分) 1、……(忘了) 2、简述小组工作过程中,如何运用舒茨的人际需要理论 3、宏观社会工作实践的内涵及意义 4、贫困文化论 5、韦伯的科层制及功能 三、论述(两个,每个20分) 1、什么是科层制?论述韦伯的科层制理论及其功能。分析中国行政化管理与专业社会工作怎样更好地融合、处理。 2、失范是什么?结合迪尔凯姆的失范理论,结合我国传统文化及现实情况论述……(涉及到嵌入型社会工作)

整理出ACM所有题目及答案

1000 A + B Problem Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 Author HDOJ 代码: #include int main() { int a,b; while(scanf("%d %d",&a,&b)!=EOF) printf("%d\n",a+b); } 1001 Sum Problem Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1

北京大学中系课程、教材及参考书目(整理版)

北京大学中文系教材及参考书目 “最低限度书目” 中国古代文学 ◆教材: 袁行霈主编《中国文学史》四卷,高等教育出版社。林庚《中国文学简史》北大、清华出版社都有。 一口气可以读完,酣畅淋漓。 《中国文学史参考资料简编》上下册北京大学出版社 《先秦文学史参考资料》,《两汉文学史参考资料》,《魏晋南北朝文学史参考资料》,北大中文系编,中华书局。 选录作品比较多,或许不太好找。 ◆作品: 《古文观止》没事背几篇吧。 《天下才子必读书》常森老师经常推荐的,是金圣叹的评点本,可以翻翻。 这两本书读完,古代散文一关勉强可以算过了。这里面诸子文、骈文比较少,可以自己找来补充。《论语》《孟子》《庄子》等等,看不完全部,找个选本看。后者可以看《文选》《六朝文絜》等。汉赋就看《文选》中选的吧。大赋太难,不想看的拉倒,《登楼赋》《洛神赋》这样的总该能看。《诗经》《楚辞》还是那句话,看不完的看选本。 沈德潜、《古诗源》中华书局,汉唐之间的诗歌,看看也就够了。 《唐诗别裁集》读这本书让人有勇气不考六级。两千左右首诗,有点多。 关于唐诗,我最想说的是,可以先熟读《唐诗三百首》。 马茂元《唐诗选》 俞平伯《唐宋词选释》我很喜欢的一个注释本。龙榆生《唐宋名家词选》大约有六七百首,比较全面的反映唐宋词的面貌。 钱钟书《宋诗选注》不用我说了。 张鸣《宋诗选》 张老师的书,长长的一个序言,加上很精彩的作家小传、诗歌分析,了解宋代诗歌基本够用了。汪辟疆《唐人小说》程毅中《宋元小说话本集》 宋元之后,大家可以把以前作为最常识性的知识知道却没有读过的书读一下,比如《西厢记》《牡丹亭》还有传说中的四大名著等等。可以不喜欢,可以尝试读一下读不下去再扔掉,但不能不读,总不能从中文系毕业后连四大名著都没有尝试读过吧。 中国文学批评史: ◆教材: 张少康《中国文学理论批评史教程》 郭绍虞《历代文论选》有一卷本和四卷本,各取所需。 像毛诗序、文赋、文心雕龙、诗品序、沧浪诗话等经典文献,不怕熟读成诵。 中国现代文学 ◆课本: 钱理群温儒敏吴福辉:《中国现代文学三十年》文学史 王瑶:《中国新文学史稿》我们现代文学的祖师爷。 其实他的《中古文学史论》也非常值得一看,虽然与现代文学专业不直接相关,其方法直承鲁迅《魏晋风度及文章与药及酒之关系》。 唐弢严家炎:《中国现代文学史》经典之作,现在还出了一个简编本。 严家炎:《中国现代小说流派史》 孙玉石:《中国现代主义诗潮史论》 温儒敏:《中国现代文学批评史》 上述几则书目都是陈平原老师开列的。一个总括的现代文学史,以下是各类别的文学史,如小说史、诗歌史、批评史,都是各领域的专家撰写的。 ◆研究著作: 夏志清:《中国现代小说史》 虽然我们现在可以说它政治色彩、僵化偏颇,但我认为这种开山之作还是应该看一看。会很有意思,很多与我们接收的主流文学史判然相悖的论述与视角,我当时还小,读完以后感觉像看了秘籍乱练功的小孩,两道内力在体内打架。 钱理群:《1948天地玄黄》《心灵的探寻》《1948天地玄黄》是一种很独特的文学史书写

【免费下载】北大哲学考研历年真题

北大哲学系历年考研真题 20005年中国哲学史 一名词解释(5分x4) 中庸四法界六理四几 二简答(8分x5) 离坚白以说出故崇本举末一物两体能必副其所 三问答(35分x2 国内考生前3题选2,外国考生4选2) 1、老子与韩非道论异同。 2、罗钦顺与朱熹理一分殊比较。 3、王守仁与王夫之知行观异同。 4、孟子与告子人性论比较。 四标点并翻译古文(20分) 中庸何为而作也子思子忧道学之失其传而作也盖自上古圣神继天立极而道统之传有自 来矣其见于经则允执厥中者尧之所以授舜也人心惟危道心惟微惟精惟一允执厥中”者舜之 所以授禹也尧之一言至矣尽矣而舜复益之以三言者则所以明夫尧之一言必如是而后可庶几 也 一、关于名解 1、老子和庄子每年考1或2个很偏的,在方克立的辞典中老子有70多个名解,庄子 也有60多个,考到了不会不要管,猜一个作者。估计没几个人会,那本书没得卖了。庄子的注意一个“见独”:是体会到独一无二的道的一种人身修养境界。是人在修养19天之后达到朝彻境界后的第二阶段。见独之后才能达到超脱生死、不为外物所累的阶段的境界。 2、每年都会考几个史料学的名解,曾考过《礼记》、《肇论》等。注意西铭(即订顽) 3、只会考名解的哲学部分孔子、孟子、名家、先秦逻辑学、孙武、道教、贾谊、慧远、天台宗、范缜、柳宗元、刘禹锡、李觏、谭嗣同、严复、章炳麟 4、2004年的新动向。考陈来《宋明理学》中的重要论述概念和命题(包括大题)。列

举可能考的孔颜乐处、一故神两故化、太虚即气、仁者浑然与物同体、民胞物与、定性说、涵养须用敬、元会应世、心统性情、四句教、知行合一、一物两体、道则自然生万物(程颐)、物极必反(注意程颐的发挥)、百姓日用即道。 5、明清之际部分:反因、四几、能必副其所、习与性成、颜李学派、六府三事、知无体以物为体、气化即道、血气心知。 二、大题 可考范围: 1、老庄比较道论或论无;荀子、韩非子; 2、玄学与早期佛学(3个考察方面:本体论即是有无之辩、方法论即是言意之辩、理论归宿即是名教与自然之争。特别注意不要漏了嵇康和阮籍这一派) 3、佛学中的僧肇就剩般若无知论没有考过,重视!华严宗、维识宗或禅宗; 4、宋明理学部分朱熹陆王掌握知行观和格物说即可。张载、二程、王夫之、颜元、方以智要全面把握。其中如果按专题分则格物说注意王阳明、朱熹、王夫之、颜元、戴震和王艮; 知行观掌握朱熹、王阳明、王夫之;人性论此部分掌握罗钦顺、王廷相、王夫之、颜元、本体论部分注意张载和二程。 三、近两年试题分析 1、综合部分的题大题一般和中哲150试卷难度相当,基本是从中哲当年试题中抽选,但是名解较中哲的相对容易,亦有重合部分。 2、03年的题很怪,大题基本都是考过的真题,名解也有一半左右是考过的真题。但 是04年的就难了,而且已考题重复考的情况骤减。主要是大题偏向于考五行和周易的一些专题方面,可能与北大那个研究周易的姓朱的老教授有关。但是应该对你们影响不大。估计05年不会这么偏。 四、对比以往试题、实际情况的发展以及我掌握的信息我押的题 名解: 反者道之动十翼仁内义外无故从有故物莫非指,而指非指三惑泰定识体《七略》见分相分真唯识量《坛经》《六逆论》新故相除元亨利贞为性者五法行法弛(一、4、5所列名解)敬除其舍公羊三世说仁以通为第一义心力内籀外籀 大题

整理出ACM所有题目及答案

1111111杭电: 1000 A + B Problem (4) 1001 Sum Problem (5) 1002 A + B Problem II (6) 1005 Number Sequence (8) 1008 Elevator (9) 1009 FatMouse' Trade (11) 1021 Fibonacci Again (13) 1089 A+B for Input-Output Practice (I) (14) 1090 A+B for Input-Output Practice (II) (15) 1091 A+B for Input-Output Practice (III) (16) 1092 A+B for Input-Output Practice (IV) (17) 1093 A+B for Input-Output Practice (V) (18) 1094 A+B for Input-Output Practice (VI) (20) 1095 A+B for Input-Output Practice (VII) (21) 1096 A+B for Input-Output Practice (VIII) (22) 1176 免费馅饼 (23) 1204 糖果大战 (25) 1213 How Many Tables (26) 2000 ASCII码排序 (32) 2001 计算两点间的距离 (34) 2002 计算球体积 (35) 2003 求绝对值 (36) 2004 成绩转换 (37) 2005 第几天? (38) 2006 求奇数的乘积 (40) 2007 平方和与立方和 (41) 2008 数值统计 (42) 2009 求数列的和 (43) 2010 水仙花数 (44) 2011 多项式求和 (46) 2012 素数判定 (47) 2014 青年歌手大奖赛_评委会打分 (49) 2015 偶数求和 (50) 2016 数据的交换输出 (52) 2017 字符串统计 (54) 2019 数列有序! (55) 2020 绝对值排序 (56) 2021 发工资咯:) (58) 2033 人见人爱A+B (59) 2037 今年暑假不AC (61) 2039 三角形 (63) 2040 亲和数 (64)

完整版北大中文系教材书目

北大中文系书目(北京大学中文系研究生入学考试综合科目出题范围) 已有 674 次阅读2010-2-8 09:58|个人分类:语言学习|关键词:北大北京大学中文系书目入学考试 现代汉语,包括:语音、词汇、语法、方言、修辞、现代汉字; 古代汉语,包括:音韵、训诂、古代语法、古文字; 语言学理论; 文学理论,包括:基本原理、西方文论、中国古代文论; 中国文学史,包括:中国古代、现代、当代文学; 外国文学史; 比较文学; 中国古代史; 文献学知识。 北京大学中文系不指定考研参考书目,不提供以往考试试题以及导师姓名,以下为中文系本科生各专业四年必修课程及所用教材,仅供参考: (加括号的课程或书目为2001年9月调整后“没有”列出的), “主要参考书”为调整后新增的。 一、中文系各专业共同必修课及所用教材: 课程名称教材名称/版别编著者出版单 位出版时间 古代汉语古代汉语(修订本上、下)郭锡良等商务印书 馆 1999年1月 现代汉语现代汉语北京大学中文系现代汉语教研室商务印书馆 1993年7月 (逻辑导论新逻辑教程宋文坚北京大学出版 社 1992年9月)

中国古代文学中国文学史(1—4)游国恩等人民文学出版 社 1963年7月 中国文学史参考资料简编(第二版上、下)北京大学中文系古典文学教研室北京大学出版社 1998年6月 中国现代文学中国现代文学三十年(修订本)钱理群等北京大学出版社 1998年7月 中国当代文学(当代中国文学概观(第三版)张钟等北京大学出版 社 1998年3月) 中国当代文学史洪子诚北京大学出版社 1999年8月 中国当代文学史料选谢冕、洪子诚北京大学出版社年月 中国当代文学作品精选谢冕、洪子诚北京大学出版社 1995年7月 中国古代史中国古代史纲(修订本上、下)张传玺北京大学出版社 1991年6月 二、汉语言文字学专业必修课及所用教材: 课程名称教材名称/版别编著者出版单 位出版时间 语言学概论语言学纲要(第三版)叶蜚声、徐通锵北京大学出版社 1997年4月 理论语言学(无书目) 汉语史汉语史稿(新一版合订本)王力中华书局 1980年6月 汉语音韵学(音韵学教程(第二版)唐作藩北京大学出版社1991年7月) 汉语方言学(汉语方言学教程(内部讲义)北京大学中文系现代汉语教研室1999年8月) 文字学文字学概要裘锡圭商务印书馆 1988年8月 主要参考书

北京大学历年地理信息系统考研试题

北京大学历年地理信息系统考研试题北京大学1998——2008年研究生入学考试试题 北京大学1998年研究生入学考试试题 一、名词解释 1、空间分析函数(5×4) 2、GPS 3、四叉数编码 4、信息系统 5、OpenGIS 二、简答题(4×10) 1、空间指标和空间关系量测的主要内容 2、矢量多边形面积的快速算法(要求附框图) 3、DEM、DTM的概念及其获取方法 4、由栅格数据向矢量数据的转换的方法。 三、综合分析题(2×20) 1、地理信息系统的意义、特点与发展趋势 2、地理信息系统的信息源与输入方法 北京大学1999年研究生入学考试试题 一、名词解释(10×4) 1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关系 5、缓冲区分析(buffer) 6、多边形覆盖分析(overlay) 7、数字高程模型(DEM) 8、三角法(TIN) 9、元数据(Metadata) 10、高斯——克吕格投影 二、简答题(5×8) 1、简述地理信息系统中主要有哪些空间分析方法。 2、简述地图投影的基本原理 3、简述栅格数据的数据组织方法 4、简述地理信息系统的主要软硬件组成 5、简述地理信息系统工程的三维结构体系 三、论述题(20) 试论GIS项目中文档管理的意义及文档的类型(主要有那些文档)? 北京大学2000年研究生入学考试试题 一、概念题(8×5) 1、国家信息基础设施 2、空间对象(实体) 3、拓扑结构 4、元数据(Metadata) 5、层次数据库模型 6、GIS互操作 7、四叉树编码

8、空间索引 二、简述题(5×8) 1、简述栅格数据结构的三种数据组织方法 2、简述地理信息系统数据采集的方法及特点 3、简述高斯——克吕格投影的特点 5、简述地理信息系统空间数据的误差来源 三、论述题(20) 试论网络GIS的技术特点及尚需解决的问题 北京大学2001年研究生入学考试试题 一、概念题(六选五,5×4) 1、空间对象 2、拓扑空间关系 3、地理空间中栅格表达方法 4、四叉树编码 5、空间数据质量 6、缓冲区分析 二、简述题(4×10) 1、地理信息系统的组成 2、矢量、栅格、DEM数据结构的优缺点分析 3、属性数据库的数据模型 4、空间数据的内插方法 三、论述题(2×20) 1、论述地理信息系统的数据来源及数据采集的主要方法 2、论述DEM的主要应用 北京大学2002年GIS试题 一.名次解释(每小题4分,共20分) 1.扫描矢量化 2.TIN模型 3.元胞自动机 4.地理信息 5.WebGIS 二.简答题或分析题(每小题8分,共计40分) 1.地理信息系统软件的体系结构与功能作用? 2.地理信息系统的主要信息源有那些? 3何谓BUFFER?并对下图形单元(领域半径长度如图所示)画出其BUFFER区示意图。 4请画出一下两个多边形图层的OVERLAY结果图层的示意图。 5何谓DEM?计算以下高程栅格数据(高程单位为米,栅格单位为正方形,其边长为10米)中的最大高程差及阴影部分的平均高程,同时在下图示意性图画出主要河流谷底边界线位置并计算河流纵比降系数。 三.综合题(每小题20分,共40分) 1.综述GIS空间数学模型的概念,类型与前沿问题。 2.试结合某实际领域(如环境、规划、交通、灾害等)进行GIS应用系统的总体设计,并叙述项目实施主要步骤与要点(按照软件工程原理方法与应用项目组织管理规范描述主要结构、内容与流程)。

一些简单的acm题

【人民币问题】 Time Limit:1000MS Memory Limit:10000K Total Submit:574 Accepted:278 Description 给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。 Input 输入任意的人民币(>10元)的整币100,50,20,10 Output 计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种Sample Input 50 Sample Output 106 Source 【哥德巴赫曾猜测】 Time Limit:10000MS Memory Limit:65536K Total Submit:592 Accepted:194 Description 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的

和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。 Input 输入任意的>6的正偶数(<32767) Output 试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对) Sample Input 1234 Sample Output 25 Source Code: #include #include using namespace std; int main() {int n;int z=0; int f(int); cin>>n; for(int i=2;i<=n/2;i++) { if(f(i)) {if(f(n-i)) {// cout<

相关主题
文本预览
相关文档 最新文档