背景:
阅读文章

LPC 程式基本能力测验

[日期:2008-12-25] 来源:  作者: [字体: ]
下面就是这份考卷
中级 LPC 程式基本能力测验

本试题共有 25 大题,每大题 4 分,测验时间为 24 小时,准许翻阅任何资料,询问他人
,无论任意方式达成作答目的者均被允许,但切忌不知所云的胡乱复制不相关的程式作答
,或是随便剪下一段参考资料内容贴上来作答,违者该题不予计分。此试题并不牵涉于「
效率」、「进阶流程控制」以及「演算法」的考虑和设计阶段,仅测验对于 MudOS 所提供

之 LPC 语言的熟练度和相关知识,以及与 LPC 相关的一些 MudOS 本身之动作和行为,另
外,可能会测验一些程式写作上被要求的一些基本习惯。

此试题适合系统架构者(system architect - arch)之中级以上之巫师作答,满分 100 分,
及格分数为 60 分。
--------------------------------------------------------------------------------
1. (1) LPC 中的条件叙述结果为非零值时代表的意义为何? (1%)
  (2) 如何取出一个字串中第 2 到第 7 个字之间的字串(含第 2 及第 7 个字元)? (1%)
  (3) 观察以下程式码:

      mapping m;

      void create()

      {
          m["id"] = 10;
      }

    试问此程式码何处有误?应如何修改? (1%)
  (4) 如果不希望物件中某个全域变数被 save_object 这个 efun 所储存,该如
    何宣告变数? (1%)
--------------------------------------------------------------------------------
2. [题组] LPC 提供物件储存资料内容的功能,则:
(1) 试列出 LPC 支援之资料型别名称。 (1%)
(2) 哪些资料型别可被 MudOS 内建之 efun 所储存? (1%)
(3) 哪些资料型别无法被 MudOS 内建之 efun 所储存? (1%)
(4) 承上题,试说明这些资料型别无法被储存之可能原因。 (1%)
--------------------------------------------------------------------------------
3. [题组] LPC 之函示呼叫提供 call by reference 的方式,试问:
(1) 哪些资料型态在呼叫时预设为 call by reference? (1%)
(2) 如何使这些资料型别之变数在传递时模拟 call by value? (1%)
(3) 自动 call by reference 之变数在其所呼叫的目的函式中,有可能经由
    assignment operator 消除其 reference 的关系,试举出一个例子。 (1%)
(4) 试撰写一个 swap_value 函式,以 call by reference 的方式交换传入之两
    引数内容值,该函式传回型别为 void。 (1%)
--------------------------------------------------------------------------------

4. MudOS 为物件为基本元素所组成之系统,试问:
(1) load_object 与 new 这两个 efun 所传回之物件有何不同? (1%)
(2) 物件名称是否一定与程式档案名称有关?试说明原因。 (1%)
(3) 当一个物件 A 被 shadow 到物件 B,且两者均有一名称为 func 之函式时,
    在何种情况下仍能使用 call_other 方式呼叫 B 中被遮蔽之函式? (1%)
(4) 一个物件中的程式码如果将自己摧毁,是否会立即停止程式执行?有什么该
    注意的地方? (1%)
--------------------------------------------------------------------------------
5. [题组] LPC 中支援 function pointer 的资料型别,试问
(1) 每个 function pointer 指向一个函式后,会自动被指定一个 owner,请问
    该如何强制变更其 owner? (1%)
(2) 试利用上题的方式,于物件 A 中撰写一段程式码,以 fetch_variable 这个
    efun 取得物件 B 中的全域变数内容值。 (1%)
(3) function pointer 的操作可以使用 (: func(ob, $1) :) 的语法来指定执行
    此 function pointer 时的引数传递方式,试说明 $1 的作用。 (1%)
(4) 承上题,如果 ob 为 local variable,会因为程式执行离开其有效范围后消
    失,因此 MudOS compiler 会在编译时段产生错误讯息,试修改上题之语法
    使其能够正常运作。 (1%)
(5) 一个 function pointer 的 owner 被摧毁后,执行此 function pointer 将
    会发生执行期错误,试问该如何避免此错误发生?
--------------------------------------------------------------------------------
6. [题组] LPC 提供物件继承的功能,试问:

(1) 假设 A 继承 B,两者中均有同名函式 func 时,A 该如何呼叫 B 中的 func?
    (1%)
(2) 承上题,如果希望 B 中函式 func,不能被继承 B 的物件所覆盖,或是不希望
    被其他物件以 shadow 覆盖,应如何宣告此函式? (1%)
(3) 试说明修饰字 private 及 protected 在继承上的影响性。 (1%)
(4) 若 A 继承 B,且 A 继承 C,但 B 与 C 并无继承关系,仅同时被 A 所继承,
    如果 C 中有一 private function 名称为 func,该如何于 B 中撰写程式码以
    呼叫 C 中的 func? (1%)
--------------------------------------------------------------------------------
7. MudOS 中提供了一些 driver apply functions,试问:
(1) 哪个 interactive apply function 负责处理使用者的一般性输入? (1%)
(2) 哪个 master apply function 负责处理使用者由外面连线进入时,使该连线
    与某个物件连结使其成为 interactive object? (1%)
(3) 哪些 valid_ 系列的 master apply function 在不定义时自动视为允许? (1%)
(4) 哪个 interactive apply function 负责处理由 message 这个 efun 所传送
    之讯息? (1%)
--------------------------------------------------------------------------------
8. MudOS 中有一防止程式掉入无穷回圈,而有一个 evaluation cost 值,其值在每
  次 LPC 程式执行到结束期间,每执行一个指令码就会减一,每次执行结束后将被
  重设为最大值,当其归零时发生一个 Too long evaluation 的错误以终止程式执
  行,然而有些时候需要执行指令量特别高的程式,请写出三种于这种特殊情形下
  仍能使此种程式正常运作的方式。 (4%)

--------------------------------------------------------------------------------
9. LPC 中对 type 3 grammar 以 regular expression 的方式支援,其中 regexp
  这个 efun 提供字串及字串阵列的比对搜寻,而 sscanf 中也支援它以便于辅助
  拆解一个字串,试回答下列问题:
  (1) 试用 regexp 撰写一段程式码,于一个字串阵列中取出小写 t 开头的所有
    elements。 (2%)
  (2) 试用 sscanf 配合 regular expression 消除一字串开头的空白。 (2%)
--------------------------------------------------------------------------------
10. MudOS 中有一部份是提供编译 LPC 程式码,将物件载入记忆体及释放的功能,
  试问:
  (1) MudOS 编译 LPC 程式码的时机为何? (1%)
  (2) 一个物件的程式档案开头有一行 #pragma save_binary 对于物件载入的动
    作有何影响? (1%)
  (3) 当一个物件被载入后,其非复制物件(即广义上物件名称无 # 号的物件)称
    为原始物件,其在记忆体中占有资料区块和程式区块,复制物件则无程式
    区块,程式部分参考著原始物件的程式区块。请问当原始物件被摧毁并重
    新被载入后,原先的复制物件使用的是新的程式区块还是旧的程式区块?
    (1%)
  (4) 试写一段程式码,摧毁一个原始物件以及其所有的复制物件。 (1%)
--------------------------------------------------------------------------------
11. [题组] LPC 中的 present efun 提供寻找物件的功能,试问:
  (1) 使用 present 在许多物件中寻找一个物件时,会逐一呼叫每个物件中的那

    个 apply function? (1%)
  (2) 承上题,如果这些物件中有三个物件符合搜寻条件,那么该如何取得第二
    个相符的物件? (1%)
  (3) 请用一些文字叙述假设一些物件的环境,并撰写一些程式码,说明 present
    的动作。 (1%)
--------------------------------------------------------------------------------
12. [题组] MudOS 提供了各种错误的处理和记录功能,试问:
  (1) 哪个 master apply function 在 compilation error 发生时会自动被呼叫?
    (1%)
  (2) 哪个 master apply function 在 runtime error 发生时会自动被呼叫? (1%)
  (3) 承上题,当此 apply function 在执行时也发生错误时,MudOS 会如何处理?
    (1%)
  (4) 承上题,当 runtime error 发生时,如果该 error 发生于 catch 区块中,
    此 apply function 是否仍会被呼叫? (1%)
--------------------------------------------------------------------------------
13. MudOS 会遵循一些设定而周期性的呼叫一些物件的 apply functions,请列出这些
  apply functions,并说明如何使其开始被 MudOS 周期性呼叫,以及停止方式(没有
  的请注明无)。 (4%)
--------------------------------------------------------------------------------
14. MudOS 所创造出来的世界之基本元素为物件,而这些物件在被产生、消灭及彼此间
  的互相关系上也有许多支援,试问:
  (1) 一个物件被创造出来时,哪个 function 会被 MudOS 自动呼叫? (1%)

  (2) 一个物件被摧毁时,被摧毁的物件上有什么 function 会被 MudOS 自动呼叫?
    (1%)
  (3) 一个物件的 environment object 被摧毁时,该物件身上哪个 function 会自
    动被 MudOS 呼叫? (1%)
  (4) 如果希望 /obj 路径下的所有物件档案均不能被载入,且物件中任一行程式码均
    没有机会被执行,应该如何作此限制? (1%)
--------------------------------------------------------------------------------
15. MudOS 的世界里物件与物件之间,有著空间上的相对关系,试问:
  (1) 如果玩家物件 A 为某一房间物件的内容物(即 A 位于此房间中),应该透过什么
    efun 取得此房间物件? (1%)
  (2) 如果玩家物件 A 的内容物里有许多道具(即 A 身上有许多道具),我们该透过什
    么 efun 一次取得这些道具的集合(即物件阵列)? (1%)
  (3) 试用一些文字叙述假设几个物件环境,以及一些程式码,来说明如何移动一个物
    件。 (1%)
  (4) 当一个物件被移动到一个物件中之后,该物件是否还能 shadow 到另一个物件身
    上? (1%)
--------------------------------------------------------------------------------
16. 试以目前所学的技术,设计一个物件程式码,其中有全域变数 basic_data、abilities
  以及 magics,其型态均为 mapping,建立一些资料,并以 save_object 储存其内容至
  一个档案。并设计一个指定变数回存的功能,也就是撰写一个函式,传入变数名称,该
  变数之值即会被回存至上次存档时的内容。 (4%)
---------------------------------------------------------------------------------

17. 试撰写一个简易 mudlib 的几个基本物件程式码,使这个 mudlib 能够提供基本连线,
  在连线成功后,可用 edit <filename> 的指令格式编辑档案,以 update <filename>
  来将 filename 所产生的原始物件摧毁,并重新载入,以 quit 指令离线,并且能使用
  shutdown 指令关闭 mud (请记得标明档名,以及这些档案在 runtime configuration
  file 中的定义)。 (4%)
--------------------------------------------------------------------------------
18. 目前有一个函式,其传入值代表整数型态,代表输入模式,并以 switch case 述句来
  判断其值,以执行相关程式码,其值为 1 时代表进行单行输入,为 2 时代表多行输入
  ,为 3 时代表不处理输入(即拦截),其它情形则发生错误,此函式内容如下:
 
    void start_input(int mode)
    {
        switch(mode) {
          case 1:
            // some codes for single line input...
            return;
          case 2:
            // some codes for multi line input...
            return;
          case 3:
            return;
          default:

            error("No handler for this input mode.\n");
        }
    }
 
  很明显的此程式码可读性不佳,尤其在使用上,呼叫部分使用 start_input(1)、
  start_input(2)等等的方式容易使人无法立即理解,且容易误传其它无效的值进
  入,试修改及增加一些程式码,使其更容易阅读,且在使用上较不容易传入无意
  义值。 (4%)
--------------------------------------------------------------------------------
19. 有一未经缩排处理的程式码如下:

  void do_something()
  {
  int a, b, c, d, e, f, g, h;

  if(!a) a = 10;
  b = 5;
  if(b)
  if(!c)
  c = 3;
  else
  b = 10;

  else
  b = 20;
  h = 16;
  for(d=0;d<5;d++)
  for(e=0;e<5;e++)
  f = 100;
  g += f;
  }
 
  试将此程式码作正确的缩排处理,使其层次正确以便于区分 if、else、for 述句之
  影响范围。 (4%)
--------------------------------------------------------------------------------
20. [题组] LPC 的 function pointer 提供指向 anonymous function 的功能,则:
  (1) 试撰写一段程式码,将一个 function pointer 变数指向一个 anonymous
      function,该 anonymous function 接受 2 个整数值输入,回传结果为两传
      入变数之和 (2%)
  (2) 将此 function pointer 的 owner 设定给 this_player()。 (1%)
  (3) 最后再撰写一行执行此 function pointer 的范例程式码。 (1%)
--------------------------------------------------------------------------------
21. [题组] LPC 中的 0 分为两种,一种是常数零值 (constant zero),一种是未定义之
      常数零值(constant zero & undefined),试问:
  (1) LPC 中的变数,分别在什么情况下会有这两种不同的 0 值? (1%)

  (2) 我们该如何测试该变数目前是哪种 0 值? (1%)
  (3) 此二种 0 值在 if、while 等条件述句中代表的意义为何? (1%)
  (4) 试撰写一个程式码,使一个已被指定值的 mapping 变数值,回到未定义之常数
    零值。 (1%)
--------------------------------------------------------------------------------
22. 假设我们有一个房间物件,其中有一个整数 status 储存著房间的状态旗号,我们假设
  status 最右边的位元(第一位元)被设定为 1 时,无法使用战斗指令。第二位元则是灯
  光开关的状态,1 为点亮,0 为关闭,当我们每次按下开关时,0 与 1 会相互切换
  ,请设计以下几个函式:
 
    战斗限制部分: (2%)
        set_flag - 用来将 status 的某个位元设定为 1
        clear_flag - 用来将 status 的某个位元设定为 0
   
    灯光部分: (2%)
        inverse_flag - 用来将 status 的某个位元由 1 转为 0,或由 0 转为 1
        push_button - 按下灯光开关时会被呼叫
--------------------------------------------------------------------------------
23. (1) 请按照以下规格及功能要求设计出 simul_efun:
        prototype: mixed *keys(mapping m);
        当 m 为 0 值时不发生错误,传回空阵列。 (2%)
  (2) 设法防止 efun::keys(m); 在 simulated external function object 之外的地

    方被执行成功。 (2%)
--------------------------------------------------------------------------------
24. LPC 提供了对于 socket 的支援,试依照下列要求撰写 LPC 程式码:
  (1) 建立一个 LPC 物件,并监听 port 60000,有连线产生即接受其连线,当使用者
    传送讯息为「quit」时,中断此名使用者的连线,当讯息为「shutdown」时,与
    此使用者终止连线,并停止监听 port 60000。 (2%)
  (2) 承上题,试撰写另一物件,使其能藉由呼叫前一物件之函式,取得正在监听 port
    60000 之 socket 所有权,并能持续提供相同的连线与指令处理功能。 (2%)
--------------------------------------------------------------------------------
25. LPC 提供 virtual object 的支援,带给许多便利性,如大规模的制造房间,构成整
  块大陆,可由此功能完成,请作答以下问题:
  (1) 试列出并撰写相关函式,以产生任一物件名称为「/domain/test/17,15」之
    virtual object,此物件并不需具备任何功能,请记得标明哪个函式属于哪
    些物件程式档案里。 (2%)
  (2) 承上题,在此物件中宣告一字串变数,并指定其值后以 save_object 存入资料
    档中,试设计一简单的自动读取程式,使此物件下次被 load_object 载入完毕
    并被传回后,该字串变数已经回复到上次储存的状态。 (2%)
——————————————[End]———————————————
收藏 推荐 打印 | 录入:sbso | 阅读:
相关内容      
本文评论   [发表评论]   全部评论 (0)
内容推送
52mud提供
收听52mud微信公众平台
52mud官方微信公众平台
热门评论