三、最大堆積（Max Heap）是一個完整二元樹（complete binary tree），將以下數列 12,15,13,26 依序插入最大堆積中，其時間複雜度為何？（20 分）

一、請將下列阿拉伯文翻譯成中文：（每小題 25 分，共 75 分） بعد انغراس العصابات في السنوات الأخیرة الماضیة، خاصةً -1 أصبح غسل الأموال أمراً مخیفاً والمافیا في ھذه العملیات، ولجوء العدید من الشركات والبنوك وحتى بعض الحكومات لھا بسبب الأرباح والأموال الطائلة التي یتم الحصول علیھا من عملیات غسل الأموال. تعد البنوك من أكثر الأماكن التي یتم تداول الأموال غیر المشروعة فیھا، وذلك لما تتمتع بھ من صلاحیات في العملیات المصرفیة. بسبب خطورة عملیات غسل الأموال وتأثیرھا الكبیر على الاقتصاد المحلي و الدولي، تھدف مكافحة غسل الأموال إلى منع إخفاء المصدر الحقیقي للأموال المكتسبة بطریقة غیر شرعیة. -2 تغلغلت الكثیر من المؤسسات العسكریة على مدى عقود في الحیاة السیاسیة للدول الإفریقیة والعربیة ودول العالم الثالث، وتدخلت بشتى الطرق لتشغل مكانًا معتب ًرا في الحیاة السیاسیة ھناك. أطلق بعض الباحثین على ھذا التدخل من قبل المؤسسات العسكریة في الحیاة السیاسیة لھذه الدول "زرع المؤسسة العسكریة في الحیاة المدنیة". وفي الدول العربیة خاصة، أخلت المؤسسات اسم العسكریة العلاقات المدنیة العسكریة لصالحھا، ھذا ما أصبح یطلق علیھ ب "العسكرة". یختلف مستوى وحجم العسكرة من بلد إلى أخرى، ولكنھا تبقى لصیقة بالأنظمة غیر الدیمقراطیة. -3 لطالما كان الإدمان على المخدرات محل اھتمام الباحثین والعلماء منذ زمن قدیم. تعد ھذه الظاھرة من أكبر المشاكل التي تواجھ العالم، وتعاني منھا الدول المتقدمة والنامیة بشكل خاص، لأنھا من أخطر الأمور التي تواجھ المجتمعات والأسر. یعتبر تعاطي المخدرات من المشاكل الكبرى التي تؤثر في بناء المجتمع وأفراده لما یترتب علیھا من آثار اجتماعیة واقتصادیة وصحیة ونفسیة سیئة على الفرد والمجتمع. كما أنھا تعتبر ظاھرة اجتماعیة مرضیة قد تعود أسباب استخدامھا إلى بعض الأمراض النفسیة والجسدیة.

二、請以阿拉伯文申論以下題目，至少 300 字：（25 分） مكافحة تھریب البشر.

一、當一系統存在一安全序列（safe sequence）時才處於安全狀態；若一個系統中有四個程序（process）分別為 P0、P1、P2 及 P3，與五個可被分配資源 A、B、C、D 及 E，下表包含目前資源分配狀況（已分配資源與可 用資源）與最大資源需求；為保證系統處於安全狀態（safe state），表中 x 之最小值應為多少？（20 分）

二、IP 位址 140.123.0.0 之地址屬於 B 類地址，若要切割成 10 個子網，且全部都要連上電腦網路，請問所有子網路掩碼（subnet mask）應設為多少？ （20 分）

四、使用氣泡排序法（bubble sort）將陣列 array[7]={7,12,6,4,2,77,1}由左至右 排序成由小至大之陣列 array[7]={1,2,4,6,7,12,77}，請問在排序過程中總 共發生幾次陣列元素之交換？（20 分）

五、愛麗絲與鮑伯藉由非對稱式加密 RSA 進行資料加密傳輸，加密選擇之 兩質數分別為 p=3 及 q=11，愛麗絲利用鮑伯提供之公鑰（e=7, n）將訊 息進行加密，鮑伯收到訊息後，使用私鑰（d, n）進行解密，請計算私鑰 可能 d 值。（20 分）

二、問答題 1. 請簡單介紹新巴賽爾資本協定三大支柱的內容? (10 分)

2. 請簡單介紹一般在分析信用風險的四種主要的風險因子為何? (10 分)

3. 請簡單介紹在ＫＭＶ模型中，評估信用風險的邏輯大致為何? (10 分)

4. 某金融商品有二分之一的可能性投資報酬率為 200%，有二分之一的可能性投資報酬率為 -100%，假設你有一百萬的資本，且每次投資結果累積後可能再投資此商品，假設你可以投資幾乎無限多次，請問若希望長期累積最大財富，你會如何安排你每次投資的金額？(10 分)