ÄÚÈÝ·¢²¼¸üÐÂʱ¼ä : 2026/6/17 1:28:33ÐÇÆÚÒ» ÏÂÃæÊÇÎÄÕµÄÈ«²¿ÄÚÈÝÇëÈÏÕæÔĶÁ¡£
2016Äê10Ô¸ߵȽÌÓý×Ôѧ¿¼ÊÔÈ«¹úͳһÃüÌ⿼ÊÔ
¼ÆËã»úϵͳ½á¹¹ ÊÔ¾í
(¿Î³Ì´úÂë02325)
±¾ÊÔ¾í¹²3Ò³¡£Âú·Öl00·Ö£¬¿¼ÊÔʱ¼äl50·ÖÖÓ¡£ ¿¼Éú´ðÌâ×¢ÒâÊÂÏ 1£®±¾¾íËùÓÐÊÔÌâ±ØÐëÔÚ´ðÌ⿨ÉÏ×÷´ð¡£´ðÔÚÊÔ¾íÉÏÎÞЧ£¬ÊÔ¾í¿Õ°×´¦ºÍ±³Ãæ¾ù¿É×÷²Ý¸åÖ½¡£ 2£®µÚÒ»²¿·ÖΪѡÔñÌâ¡£±ØÐë¶ÔÓ¦ÊÔ¾íÉϵÄÌâºÅʹÓÃ2BǦ±Ê½«¡°´ðÌ⿨¡±µÄÏàÓ¦´úÂëÍ¿ºÚ¡£ 3£®µÚ¶þ²¿·ÖΪ·ÇÑ¡ÔñÌâ¡£±ØÐë×¢Ã÷´ó¡¢Ð¡ÌâºÅ£¬Ê¹ÓÃ0£®5ºÁÃ׺ÚÉ«×Ö¼£Ç©×Ö±Ê×÷´ð¡£ 4£®ºÏÀí°²ÅÅ´ðÌâ¿Õ¼ä£¬³¬³ö´ðÌâÇøÓòÎÞЧ¡£
µÚÒ»²¿·ÖÑ¡ÔñÌâ (¹²10·Ö)
Ò»¡¢µ¥ÏîÑ¡ÔñÌâ(±¾´óÌâ¹²l0СÌ⣬ÿСÌâl·Ö£¬¹²10·Ö)
ÔÚÿСÌâÁгöµÄËĸö±¸Ñ¡ÏîÖÐÖ»ÓÐÒ»¸öÊÇ·ûºÏÌâĿҪÇóµÄ£¬Ç뽫ÆäÑ¡³ö²¢½«¡°´ðÌ⿨¡± µÄÏàÓ¦´úÂëÍ¿ºÚ¡£Î´Í¿¡¢´íÍ¿»ò¶àÍ¿¾ùÎÞ·Ö¡£
1£®ÔÚ¼ÆËã»úϵͳ²ã´Î½á¹¹ÖУ¬Äܹ»Ö±½Ó±»Ó²¼þʶ±ðºÍÖ´ÐеÄÊÇ A£®¶þ½øÖÆ»úÆ÷Ö¸Áî B£®²Ù×÷ϵͳ C£®»ã±àÓïÑÔ D£®¸ß¼¶ÓïÑÔ 2£®ÏÂÁÐÑ¡Ïî¶Ô»úÆ÷(»ã±à)ÓïÑÔ³ÌÐòԱ͸Ã÷µÄÊÇ
A£®Ö¸ÁîµØÖ·¼Ä´æÆ÷ B£®Í¨ÓüĴæÆ÷ C£®ÏÈÐнøÎ»Á´ D£®ÖжÏ×ּĴæÆ÷ 3£®ÏÂÁÐÑ¡ÏîÖУ¬ÊôÓڸ߼¶Êý¾Ý±íʾµÄÊÇ
A£®¶¨µãÊý¾Ý±íʾ B£®¸¡µãÊý¾Ý±íʾ C£®Âß¼Êý¾Ý±íʾ D£®±êÖ¾·ûÊý¾Ý±íʾ
4£®¸¡µãÊýϵͳʹÓõĽ׻ùrP=2£¬½×ֵλÊýP=2£¬Î²Êý»ùÖµrM=10£¬ÒÔrMΪ»ùµÄβÊýλÊým¡ä1£¬ÔڷǸº½×ÕýβÊý¡¢¹æ¸ñ»¯Çé¿öϵÄ×î´óβÊýֵΪ A£®0£®1 B£®0£®2 C. 0£®5 D£®0£®9 5£®ÏÂÁÐÑ¡ÏîÖУ¬ÊôÓÚIBM370ϵͳÍⲿÖжϵÄÊÇ
A£®·ÃÎÊÖÐ¶Ï B£®¶¨Ê±Æ÷ÖÐ¶Ï C£®ÖØÐÂÆô¶¯ÖÐ¶Ï D£®fr0ÖÐ¶Ï 6£®ÏÂÁÐÑ¡ÏîÖУ¬²»ÊôÓÚ¼¯ÖÐʽ×ÜÏß¿ØÖÆ·½Ê½µÄÊÇ
A£®»·ÐÎÁ´½Ó B£®´®ÐÐÁ´½Ó C£®¶¨Ê±²éѯ D£®¶ÀÁ¢ÇëÇó 7£®ÐéÄâ´æ´¢Æ÷½â¾öÖ÷´æÎÞ·¨Âú×ãÒªÇóµÄÐÔÄÜÖ¸±êÊÇ A£®ËÙ¶È B£®ÑÓ³Ù C£®ÈÝÁ¿ D£®ÆµÂÊ 8£®½â¾öÖ÷´æ¿Õ¼äÊýÏà¹ØµÄ·½·¨ÊÇ
A£®³ÌÐòÔËÐйý³ÌÖв»×¼ÐÞ¸ÄÖ¸Áî B£®Íƺ󡰷ÖÎöK+1¡±µÄ¶Á C£®Ìáǰ¡°Ö´ÐÐK¡±µÄд D£®ÑÓ³Ù×ªÒÆ¼¼Êõ
9£®±àºÅΪ0£¬1£¬?£¬15µÄ16¸ö´¦ÀíÆ÷£¬Óõ¥¼¶»¥Á¬ÍøÂ绥Á¬£¬µ±ÓÃShuffle(Shuffle)»¥Á¬º¯Êýʱ£¬µÚl3ºÅ´¦ÀíÆ÷Á¬ÖÁµÄ´¦ÀíÆ÷ºÅÊýÊÇ
A£®7 B£®11 C£®13 D£®14 10£®ÏòÁ¿Á÷Ë®´¦Àí»ú¿ª·¢µÄ;¾¶ÊÇ
A£®×ÊÔ´ÖØ¸´ B£®Ê±¼äÑÓ³Ù C£®×ÊÔ´¹²Ïí D£®Ê±¼äÖØµþ
µÚ¶þ²¿·Ö ·ÇÑ¡ÔñÌâ (¹²90·Ö)
¶þ¡¢Ìî¿ÕÌâ(±¾´óÌâ¹²l0СÌ⣬ÿСÌâ2·Ö£¬¹²20·Ö)
11£®¼ÆËã»ú×é³É°üÀ¨»úÆ÷¼¶ÄÚ²¿µÄ______ºÍ______µÄ×é³ÉÒÔ¼°Âß¼Éè¼ÆµÈ¡£ 12£®¼ÆËã»ú¸ù¾Ý²Ù×÷Êý¾Ý»òÐÅÏ¢´æ·ÅµÄλÖ㬷ֱðÓÐÃæÏòÖ÷´æ¡¢______ºÍ______µÄѰַ·½Ê½¡£ 13£®×ÜÏß°´ÔÚϵͳÖеÄλÖ÷Ö______¡¢______ºÍϵͳ¼¶µÈ3¼¶¡£
14£®Cache´æ´¢Æ÷¾ÍÊÇÔÚCPUºÍÖ÷´æÖ®¼äÔöÉè______¡¢Ð¡ÈÝÁ¿¡¢______µÄCache¡¢Óø¨ÖúÓ²
¼þ½«CacheºÍÖ÷´æ¹¹³ÉÕûÌå¡£
15£®±êÁ¿Á÷Ë®´¦Àí»úµÄÐÔÄÜÖ÷ÒªÓÐ______¡¢______ºÍЧÂÊ¡£
16£®´Ó¼ÆËã»ú´¦ÀíÊý¾ÝµÄ½Ç¶ÈÀ´¿´£¬²¢ÐÐÐԵȼ¶´ÓµÍµ½¸ßÒÀ´ÎΪ______¡¢Î»²¢×Ö´®¡¢______
ºÍÈ«²¢ÐС£
17£®Ó¦Ó÷ÂÕæÊµÏÖÈí¼þÒÆÖ²£¬³ýÁË·ÂÕæÄ¿±ê»úµÄÖ¸ÁîϵͳÍ⣬»¹Òª·ÂÕæÆä______¡¢______
ºÍ¿ØÖÆÌ¨µÄ²Ù×÷¡£
18£®ÕóÁд¦Àí»úµÄ¹¹ÐÎÓÐ______ÕóÁд¦Àí»ú¹¹ÐκÍ______ÕóÁд¦Àí»ú¹¹ÐΡ£ 19£®¶à´¦Àí»úÓÐ______ºÍ______Á½ÖÖ¹¹ÐΡ£ 20£®¸ù¾ÝÊý¾ÝÁîÅÆ´¦ÀíµÄ·½Ê½²»Í¬£¬¿ÉÒÔ°ÑÊý¾ÝÁ÷¼ÆËã»úµÄ½á¹¹·Ö³É_______ºÍ_______Á½Àà¡£ Èý¡¢¼ò´ðÌâ(±¾´óÌâ¹²5СÌ⣬ÿСÌâ6·Ö£¬¹²30·Ö) 21£®¼òÊöÄ£ÄâºÍ·ÂÕæµÄÇø±ð¡£
22£®¼òÊö±êÖ¾·ûÊý¾Ý±íʾµÄÖ÷ÒªÓŵ㡣
23£®¼òÊö×ÜÏß¶ÀÁ¢ÇëÇó¿ØÖÆ·½Ê½µÄÓŵãºÍȱµã¡£
24£®¼òÊöCache´æ´¢Æ÷µØÖ·Ó³Ïñ¡¢µØÖ·±ä»»µÄ¸ÅÄîÒÔ¼°Ó³Ïñ¹æÔòµÄÑ¡ÔñÒªÇó¡£ 25£®¼òÊö»úȺϵͳ±ÈÆð´«Í³µÄ²¢Ðд¦ÀíϵͳËù¾ßÓеÄÓŵ㡣 ËÄ¡¢¼òµ¥Ó¦ÓÃÌâ(±¾´óÌâ¹²2СÌ⣬ÿСÌâl0·Ö£¬¹²20·Ö) 26£®ÉèÖ÷´æ²ÉÓÃÄ£m¶à·ÖÌå½»²æ´æÈ¡£¬Ã¿¸ö·ÖÌåµÄ´æÈ¡ÖÜÆÚΪ£¬ÒªÇóÖ÷´æÊµ¼ÊƵ¿í Ϊ8MB£¯s£¬µ«Êµ¼ÊƵ¿íÖ»ÄÜ´ïµ½×î´óƵ¿íµÄ0£®6±¶¡£
(1)Èô·ÖÌå¿í¶ÈW=4×Ö½Ú£¬ÔòÖ÷´æÄ£ÊýӦȡ¶àÉÙ²ÅÄÜÂú×ãÒªÇó?(mÈ¡2µÄÃÝ) (2)ÈôÖ÷´æÄ£ÊýΪ8£¬Ôò·ÖÌå¿í¶ÈӦΪ¶àÉÙ²ÅÄÜÂú×ãÒªÇó?
27£®ÕóÁÐÓÐ0¡ª7¹²8¸ö´¦Àíµ¥Ôª»¥Á¬£¬ÒªÇó°´(0£¬5)¡¢(1£¬4)¡¢(2£¬7)¡¢(3£¬6)Åä¶ÔͨÐÅ¡£ (1)д³öʵÏִ˹¦ÄܵĻ¥Á¬º¯ÊýµÄÒ»°ãʽ¡£
(2)»³öÓÃÈý¼¶Á¢·½ÌåÍøÂçʵÏÖ»¥Á¬º¯ÊýµÄ»¥Á¬ÍøÂçÍØÆËͼ£¬²¢±ê³ö¸÷¿ØÖÆ¿ª¹ØµÄ״̬¡£ Îå¡¢×ÛºÏÓ¦ÓÃÌâ(±¾´óÌâ¹²2СÌ⣬ÿСÌâl0·Ö£¬¹²20·Ö)
28£®ÓÐÒ»¸öCache´æ´¢Æ÷£¬Ö÷´æÓÐ0¡«7¹²8¿é£¬CacheÓÐ4¿é£¬²ÉÓÃ×éÏàÁªÓ³Ïñ£¬·Ö2×é¡£¼ÙÉèCacheÒÑÏȺó·ÃÎʲ¢Ô¤È¡½øÁËÖ÷´æµÄµÚ5¡¢1¡¢3¡¢7¿é£¬Ïַôæ¿éµØÖ·Á÷ÓÖΪ3¡¢2¡¢6¡¢5¡¢6¡¢5¡¢0¡¢4¡¢1¡¢5¡¢7¡¢6ʱ£º
(1)»³öÓÃLRUÌæ»»Ë㷨ʱ£¬CacheÄÚ¸÷¿éµÄʵ¼ÊÌæ»»¹ý³Ìͼ£¬²¢±ê³öÃüÖÐʱ¿Ì¡£ (2)Çó³ö´ËÆÚÎʵÄCacheÃüÖÐÂÊ¡£ 29£®ÔÚÒ»¸ö5¶ÎµÄÁ÷Ë®Ïß´¦Àí»úÉÏÐè¾¹ý9ÅIJÅÄÜÍê³ÉÒ»¸öÈÎÎñ£¬ÆäÔ¤Ô¼±íÈçÌâ29±íËùʾ¡£
·Ö±ðд³öÑÓ³Ù½ûÖ¹±íF¡¢³åÍ»ÏòÁ¿C£»»³öÁ÷Ë®Ïß×´Ì¬×ªÒÆÍ¼£»Çó³ö×îСƽ¾ùÑÓ³Ù¼°Á÷Ë® ÏßµÄ×î´óÍÌÍÂÂʼ°Æä×î¼Ñµ÷¶È·½°¸¡£°´´ËÁ÷Ë®ÏßÊäÈë6¸öÈÎÎñ£¬Çóʵ¼ÊÍÌÍÂÂÊ¡£