比特大陸筆試題

IC驗(yàn)證 – 華振

1.?? 請(qǐng)對(duì)面向?qū)ο缶幊讨?span style="color:#FF0000;">多態(tài)性（polymorphism）的概念以及多態(tài)性對(duì)代碼可重用的意義進(jìn)行闡述。

在面向?qū)ο缶幊讨幸话闶沁@樣表述多態(tài)性：向不同的對(duì)象發(fā)送同一條消息（！?。bj.func():是調(diào)用了obj的方法func，
又稱為向obj發(fā)送了一條消息func），不同的對(duì)象在接收時(shí)會(huì)產(chǎn)生不同的行為（即方法）。也就是說，每個(gè)對(duì)象可以用自己
的方式去響應(yīng)共同的消息。所謂消息，就是調(diào)用函數(shù)，不同的行為就是指不同的實(shí)現(xiàn)，即執(zhí)行不同的函數(shù)。這種多態(tài)性使得，
在非必需的情況下我們可以從一個(gè)現(xiàn)存的基類里面繼承與共享一些變量與子程序得到擴(kuò)展類。而擴(kuò)展類只需要有選擇性的改
變或增加其部分方法與屬性。

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.?? 輸入信號(hào)如下圖，請(qǐng)畫出組合邏輯輸出波形。

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

4.?? ?(1) 談?wù)剬?duì)OOP中，淺拷貝和深拷貝的區(qū)別。

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

?

該class的定義是：

class A;

int a;

int b;

C c;

function new();

endfunction;

endclass

?

其中class C定義為：

class C;

int t;

endclass

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

?

(2)

?????

?

?

?A a, copy, deepcopy;

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

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

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

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

5.?? 請(qǐng)用Verilog實(shí)現(xiàn)邏輯功能：當(dāng)檢測到輸入序列p中包含“010”時(shí)，輸出信號(hào)a拉高一拍，當(dāng)檢測到輸入序列p中包含“101”時(shí)，輸出信號(hào)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.??? 用任何腳本語言計(jì)算π，精確到小數(shù)位后5位，并予以解釋，不得直接調(diào)用內(nèi)部數(shù)學(xué)函數(shù)或接近數(shù)學(xué)函數(shù)獲取π值。

解析：有數(shù)學(xué)公式

Python：

?

?