比特大陸筆試題

IC驗證 – 華振

1.?? 請對面向對象編程中多態性（polymorphism）的概念以及多態性對代碼可重用的意義進行闡述。

在面向對象編程中一般是這樣表述多態性：向不同的對象發送同一條消息（！！！obj.func():是調用了obj的方法func，
又稱為向obj發送了一條消息func），不同的對象在接收時會產生不同的行為（即方法）。也就是說，每個對象可以用自己
的方式去響應共同的消息。所謂消息，就是調用函數，不同的行為就是指不同的實現，即執行不同的函數。這種多態性使得，
在非必需的情況下我們可以從一個現存的基類里面繼承與共享一些變量與子程序得到擴展類。而擴展類只需要有選擇性的改
變或增加其部分方法與屬性。

2.?? 列出哪些Verilog語法是不可以綜合。

解析：time，defparam，$finish, $monitor, $readmemh, fork，join，initial，delays（#10），UDP，wait，casex，casez，wand，triand，wor，trior，real，disable，event，string

思考題：Verilog中哪些語法是可綜合的？

3.?? 輸入信號如下圖，請畫出組合邏輯輸出波形。

????? F = XYZ+X’Y’Z+X’YZ+XY’Z’

4.?? ?(1) 談談對OOP中，淺拷貝和深拷貝的區別。

(2) 用一段代碼實現如下圖class A的淺拷貝（命名為copy）和深拷貝函數（命名為deepcopy）。實現語言為SystemVerilog。

?

該class的定義是：

class A;

int a;

int b;

C c;

function new();

endfunction;

endclass

?

其中class C定義為：

class C;

int t;

endclass

解析：（1）如果是對象之間是淺拷貝的話，會將對象的指針（句柄）指向被拷貝類對象的空間，這樣兩個對象就相當于綁定在一起，當改變某個對象中的變量，其實兩個對象中的變量都被改變了，如果要把兩個對象進行拆分的話需要重新對該對象進行new操作。而深拷貝時，是對對象中元素的復制，因此不涉及指針轉移的問題，當改變某個對象中的屬性變量時，對另外一個沒有影響。

?

(2)

?????

?

?

?A a, copy, deepcopy;

?????? a=new();

????? ?copy = new a;? // shallow copy

?????? deepcopy = new();

?????? deepcopy.copy(a);

5.?? 請用Verilog實現邏輯功能：當檢測到輸入序列p中包含“010”時，輸出信號a拉高一拍，當檢測到輸入序列p中包含“101”時，輸出信號b拉高一拍。

module (

? input clk,

? input p,

? input reset_n,

? output a,

? output b

);

?

reg[2:0] d3;

?

always @( posedge clk )

?????? if( !reset_n )

????????????? d3<=3'b000;

?????? else

????????????? d3<={d3[1:0],p};

?

assign a = (d3==3'b010) ? 1'b1:1'b0;

assign b = (d3==3'b101) ? 1'b1:1'b0;

endmodule

?

6.??? 用任何腳本語言計算π，精確到小數位后5位，并予以解釋，不得直接調用內部數學函數或接近數學函數獲取π值。

解析：有數學公式

Python：

?

?