LXYXYNT的个人资料

NOIP09初赛选择题和问题求解题解题参考(PJ+TG) 第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一. 单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A) 图灵机是世界上最早的电子计算机 B) 由于大量使用磁带操作，图灵机运行速度很慢。 C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D) 图灵机只是一个理论上的计算模型。【分析】选择D A最早的计算机是ENIAC B图灵机是计算机模型，没有运行速度，更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。 2、关于计算机内存，下列说法哪个是正确的： A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。 B) 1MB内存通常是指1024*1024字节大小的内存。 C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。【分析】选择B 1MB=1024KB=1024*1024B A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。 C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、下列关于BIOS的说法哪个是正确的： A) BIOS是计算机基本输入输出系统软件的简称。 B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C) BIOS一般由操作系统厂商来开发完成。 D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。【分析】选A 其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！ B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS芯片厂家。 D项中，固件BIOS根本没有这些功能。 4、关于CPU下面那个说法是正确的： A) CPU全称为中央处理器（或中央处理单元）。 B) CPU可以直接运行汇编语言。 C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D) CPU最早是由Intel公司发明的。【分析】选择A CPU=Central Processing Unit B项中，CPU只能执行机器指令，也就是二进制的代码

中华人民共和国万岁！ Rt

据说久吧就在隔壁机房。。 RT

背景用过以后会消失吗？？求双背景实用性

连续3白条位居白展堂第一名...悲剧。。

第一届医道会谁胜了？？白条飘过。。

谁拿到徽章了啊？？我是白条。。

今日返校。。。

贴吧共同管理区(建议集中区).勿水 RT.望大家广提建议,共同建设美好家园.. 但不要回无关主题的帖子。会被删除。。

我预感我小号要比大号先出现黄金徽章。。 RT。。。

囧。。刚到中心区又一如既往的被P同志拉走了42名患者。。

准备就绪。。科技建筑就绪等待10W。。建什么好？2L/-1L? RT..

不知道在不在。如果prinball你再不遵守中心区和平乱拉人。。 MS还有高级保卫科。。4级拉人。。话说应该和谐！！再XX就公布门牌。。。

我对此吧的一个人仰慕已久了。。 RT..现在公布。。不要吐槽。。 http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fpassport.baidu.com%2F%3Fcenter%26tpl%3Dtb&urlrefer=2ef22a29813af9a2669d86c9920534b0

新的机遇和挑战。。抗议。。才几天啊。。也不开兑换，也没有地下室。。

家里电脑太卡。。谁在HI上找我？发消息吧。。 rt

BD中心区目前独立？？ RT。。贴吧里的那些号都进不去。。

声望够了。。下午搬中心区试试~~另：手术科技终于3了。。咿呀咿呀呦。。请WS

同样是411...有图有真相标题党。。

妙手仁心达成。。纪念一下 RT..虽然已经比较晚了

不同平台，不同RP。。最近刚开始玩。。 BD的医院做任务全部病毒8种*3（部分*4），病志*10，体温计*5 校内的医院望远显微镜*4，胶囊*5 部分病毒。。 RP问题？

Happiness is a Journey For a long time it seemed to me that life was about to begin , real life. But, there was always some obstacles in the way, something to be gotten through first, some unfinnished business, time still to be served or a debt to be paid. Then life would begin. At last it dawned on me that there is no way to happiness. Happiness is the way. So treasure every moment that you have and treasure it more because you share it with someone special, someone special enough to spend your time with. Make the most of your time. Don't waste too much of your time studying, working, or stressing about something that seems important. Do what you want to do to be happy but also do what you can to make the people you care about happy. Remember that time waits for no one. So stop waiting until you take your last test, until you finish school, until you go back to school, until you have the perfect body, the perfect car, or whatever other perfect thing you desire. Stop waiting until the weekend, when you can party or let loose, until summer, spring, fall or winter, until you find the right person and get married, until you die, until your born again, to decide that there is no better time than right now to be happy. Happiness is a journey, not a destination. So work like you don't need the money, Love like you have never been hurt, And dance like no one's watching. Happiness is a Journey --By Father Alfred D'Souza

问个简单的平面几何 ABC面积=1,D,E,F为3等分点。求三角形PQS面积

总算看到大地图了。。不过MS没有什么实际意义。。 rt

医院白屏。。。？ RT

话说实力不够不能看大地图。。什么时候能看？ RT

【。】。。。。

noi2009 day1试题

noi09没资格去。。刚看完day1题目，谈谈看法，抛砖引玉。仅代表个人看法。。 1.每个点只对应2个点，则逐个尝试用二分图匹配验证。匈牙利算法会超时，用那个****算法（就是复杂度带根号那个）应该差不多可以。。？ 2.没什么想法。朴素O(N^2)DP应该能过3个点。猜测更新时候应该有二分/贪心之类优化.要不就是用高级数据结构.没什么思路.. 3.枚举根,DP，O(N^4)应该能过。。？看过题的牛们有什么想法?交流一下。。。

HAOI失败...最后一帖.消失... HAOI失败...最后一帖.消失... 一试220..二试窘,40....并列第四..面试被GJB大牛刷下来了...以后.. 最后一帖.消失...

河南及其他省省选在即.祝大家考出好成绩~! RT..包括我...

下午期中考试。。我什么都不会。。 RT。。。窘。快2周没上课了。。毅然决然决定参加考试的我目前。。做好了拿500名以后的准备。。

HAOI--------------------------A WEEK 。。。。。AAAAAAAAAAAAAAAAAAAA

PASCAL吧欢迎你。。。 PASCAL吧欢迎你。。。 http://tieba.baidu.com/f?ct=&tn=&rn=&pn=&lm=&sc=&kw=pascal&rs2=0&myselectvalue=1&word=pascal&tb=on

新年祝福贴。。。祝所有OIER们新年快乐... 祝各位神牛们本命年快乐... 借用某牛一句话:祝同志们新的一年中OI事业和文化课都大放异彩.. (祝我PASS THE HAOI....)

WC现报:省一正式取消保送 2009.1.1后的省区联赛一等奖不再具有保送资格. --------WC现报

残念.NOIP2008.挂了. 河南分数线向来不高.一两百就足够高了.今天的郑州一行除了1=,什么都没留下除了囧,什么都没带走.做完前三题,心里相当浮躁.磨蹭半天后,看还有1个多小时,决定乱写下第四题结果第一题非常莫名其妙的WA了2个点第四题尽管是贪心DFS,但出口竟未加CLOSE.WA*9第三题的烂DP,FP爆后.BAK内竟不是最新程序.WA*7分数线250以上36人.240的20+河南名额为32.

申请吧主... 申请吧主...申请吧主...申请吧主...