大家可以参考一下，我觉得有几题对 wiz 们还不错用， 我会以回文的方式挑出这些题目。 http://www.mudbuilder.com/simple/?t212.html longly 中级 LPC 程式基本能力测验 今天听hcifml说rw的abcd出了一个考卷,所以上去找了下,下面就是这份考卷 中级 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]--------------- --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.225.160.140