数字电路笔试题目

时间:2023-08-09 07:31:37 试题试卷 收藏本文 下载本文

数字电路笔试题目(精选9篇)由网友“xingqwe”投稿提供,下面是小编为大家整理后的数字电路笔试题目,如果喜欢可以分享给身边的朋友喔!

数字电路笔试题目

篇1:数字电路笔试题目

数字电路笔试题目

1、同步电路和异步电路的区别是什么?(仕兰微电子)

2、什么是同步逻辑和异步逻辑?(汉王笔试)

同步逻辑是时钟之间有固定的因果关系,异步逻辑是各时钟之间没有固定的因果关系。

3、什么是“线与”逻辑,要实现它,在硬件特性上有什么具体要求?(汉王笔试)

线与逻辑是两个输出信号相连可以实现与的功能。在硬件上,要用oc门来实现,由于不用

oc门可能使灌电流过大,而烧坏逻辑门。同时在输出端口应加一个上拉电阻。

4、什么是Setup 和Holdup时间?(汉王笔试)

5、setup和holdup时间,区别.(南山之桥)

6、解释setup time和hold time的定义和在时钟信号延迟时的变化。(未知)

7、解释setup和hold time violation,画图说明,并说明解决办法。(威盛VIA

.11.06 上海笔试试题)

Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触发

器的时钟信号上升沿到来以前,数据稳定不变的时间。输入信号应提前时钟上升沿(如上

升沿有效)T时间到达芯片,这个T就是建立时间-Setup time.如不满足setup time,这个

数据就不能被这一时钟打入触发器,只有在下一个时钟上升沿,数据才能被打入触发器。

保持时间是指触发器的时钟信号上升沿到来以后,数据稳定不变的时间。如果hold time

不够,数据同样不能被打入触发器。

建立时间(Setup Time)和保持时间(Hold time)。建立时间是指在时钟边沿前,数据信

号需要保持不变的时间。保持时间是指时钟跳变边沿后数据信号需要保持不变的时间。如

果不满足建立和保持时间的话,那么DFF将不能正确地采样到数据,将会出现

metastability的情况。如果数据信号在时钟沿触发前后持续的时间均超过建立和保持时

间,那么超过量就分别被称为建立时间裕量和保持时间裕量。

8、说说对数字逻辑中的竞争和冒险的理解,并举例说明竞争和冒险怎样消除。(仕兰微

电子)

9、什么是竞争与冒险现象?怎样判断?如何消除?(汉王笔试)

在组合逻辑中,由于门的输入信号通路中经过了不同的延时,导致到达该门的时间不一致

叫竞争。产生毛刺叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒险现象。解决

方法:一是添加布尔式的消去项,二是在芯片外部加电容。

10、你知道那些常用逻辑电平?TTL与COMS电平可以直接互连吗?(汉王笔试)

常用逻辑电平:12V,5V,3.3V;TTL和CMOS不可以直接互连,由于TTL是在0.3-3.6V之

间,而CMOS则是有在12V的有在5V的。CMOS输出接到TTL是可以直接互连。TTL接到CMOS需

要在输出端口加一上拉电阻接到5V或者12V。

11、如何解决亚稳态。(飞利浦-大唐笔试)

亚稳态是指触发器无法在某个规定时间段内达到一个可确认的状态。当一个触发器进入亚

稳态时,既无法预测该单元的输出电平,也无法预测何时输出才能稳定在某个正确的电平

上。在这个稳定期间,触发器输出一些中间级电平,或者可能处于振荡状态,并且这种无

用的输出电平可以沿信号通道上的各个触发器级联式传播下去。

12、IC设计中同步复位与 异步复位的区别。(南山之桥)

13、MOORE 与 MEELEY状态机的特征。(南山之桥)

14、多时域设计中,如何处理信号跨时域。(南山之桥)

15、给了reg的setup,hold时间,求中间组合逻辑的delay范围。(飞利浦-大唐笔试)

Delay < period - setup – hold

16、时钟周期为T,触发器D1的`建立时间最大为T1max,最小为T1min。组合逻辑电路最大延

迟为T2max,最小为T2min。问,触发器D2的建立时间T3和保持时间应满足什么条件。(华

为)

17、给出某个一般时序电路的图,有Tsetup,Tdelay,Tck->q,还有 clock的delay,写出决

定最大时钟的因素,同时给出表达式,

(威盛VIA 2003.11.06 上海笔试试题)

18、说说静态、动态时序模拟的优缺点。(威盛VIA 2003.11.06 上海笔试试题)

19、一个四级的Mux,其中第二级信号为关键信号如何改善timing。(威盛VIA

2003.11.06 上海笔试试题)

20、给出一个门级的图,又给了各个门的传输延时,问关键路径是什么,还问给出输入,

使得输出依赖于关键路径。(未知)

21、逻辑方面数字电路的卡诺图化简,时序(同步异步差异),触发器有几种(区别,优

点),全加器等等。(未知)

22、卡诺图写出逻辑表达使。(威盛VIA 2003.11.06 上海笔试试题)

23、化简F(A,B,C,D)= m(1,3,4,5,10,11,12,13,14,15)的和。(威盛)

24、please show the CMOS inverter schmatic,layout and its cross sectionwith P-

well process.Plot its transfer curve (Vout-Vin) And also explain the

operation region of PMOS and NMOS for each segment of the transfer curve? (威

盛笔试题circuit design-beijing-03.11.09)

25、To design a CMOS invertor with balance rise and fall time,please define

the ration of channel width of PMOS and NMOS and explain?

26、为什么一个标准的倒相器中P管的宽长比要比N管的宽长比大?(仕兰微电子)

27、用mos管搭出一个二输入与非门。(扬智电子笔试)

28、please draw the transistor level schematic of a cmos 2 input AND gate and

explain which input has faster response for output rising edge.(less delay

time)。(威盛笔试题circuit design-beijing-03.11.09)

29、画出NOT,NAND,NOR的符号,真值表,还有transistor level的电路。(Infineon笔

试)

30、画出CMOS的图,画出tow-to-one mux gate。(威盛VIA 2003.11.06 上海笔试试题)

31、用一个二选一mux和一个inv实现异或。(飞利浦-大唐笔试)

32、画出Y=A*B+C的cmos电路图。(科广试题)

33、用逻辑们和cmos电路实现ab+cd。(飞利浦-大唐笔试)

34、画出CMOS电路的晶体管级电路图,实现Y=A*B+C(D+E)。(仕兰微电子)

35、利用4选1实现F(x,y,z)=xz+yz'。(未知)

36、给一个表达式f=xxxx+xxxx+xxxxx+xxxx用最少数量的与非门实现(实际上就是化

简)。

37、给出一个简单的由多个NOT,NAND,NOR组成的原理图,根据输入波形画出各点波形。

(Infineon笔试)

38、为了实现逻辑(A XOR B)OR (C AND D),请选用以下逻辑中的一种,并说明为什

么?1)INV   2)AND   3)OR   4)NAND   5)NOR   6)XOR  答案:NAND(未知)

39、用与非门等设计全加法器。(华为)

40、给出两个门电路让你分析异同。(华为)

41、用简单电路实现,当A为输入时,输出B波形为…(仕兰微电子)

42、A,B,C,D,E进行投票,多数服从少数,输出是F(也就是如果A,B,C,D,E中1的个数比0

多,那么F输出为1,否则F为0),用与非门实现,输入数目没有限制。(未知)

篇2:最全数字电路笔试题目

最全数字电路笔试题目

1、同步电路和异步电路的区别是什么?(仕兰微电子)

2、什么是同步逻辑和异步逻辑?(汉王笔试)

同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。

3、什么是“线与”逻辑,要实现它,在硬件特性上有什么具体要求?(汉王笔试)

线与逻辑是两个输出信号相连可以实现与的功能。在硬件上,要用oc门来实现,由于不用

oc门可能使灌电流过大,而烧坏逻辑门。同时在输出端口应加一个上拉电阻。

4、什么是Setup 和Holdup时间?(汉王笔试)

5、setup和holdup时间,区别.(南山之桥)

6、解释setup time和hold time的定义和在时钟信号延迟时的变化。(未知)

7、解释setup和hold time violation,画图说明,并说明解决办法。(威盛VIA

2003.11.06 上海笔试试题)

Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触发

器的时钟信号上升沿到来以前,数据稳定不变的时间。输入信号应提前时钟上升沿(如上

升沿有效)T时间到达芯片,这个T就是建立时间-Setup time.如不满足setup time,这个

数据就不能被这一时钟打入触发器,只有在下一个时钟上升沿,数据才能被打入触发器。

保持时间是指触发器的时钟信号上升沿到来以后,数据稳定不变的时间。如果hold time

不够,数据同样不能被打入触发器。

建立时间(Setup Time)和保持时间(Hold time)。建立时间是指在时钟边沿前,数据信

号需要保持不变的时间。保持时间是指时钟跳变边沿后数据信号需要保持不变的时间。如

果不满足建立和保持时间的话,那么DFF将不能正确地采样到数据,将会出现

metastability的情况。如果数据信号在时钟沿触发前后持续的时间均超过建立和保持时

间,那么超过量就分别被称为建立时间裕量和保持时间裕量。

8、说说对数字逻辑中的竞争和冒险的理解,并举例说明竞争和冒险怎样消除。(仕兰微

电子)

9、什么是竞争与冒险现象?怎样判断?如何消除?(汉王笔试)

在组合逻辑中,由于门的输入信号通路中经过了不同的延时,导致到达该门的时间不一致

叫竞争。产生毛刺叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒险现象。解决

方法:一是添加布尔式的消去项,二是在芯片外部加电容。

10、你知道那些常用逻辑电平?TTL与COMS电平可以直接互连吗?(汉王笔试)

常用逻辑电平:12V,5V,3.3V;TTL和CMOS不可以直接互连,由于TTL是在0.3-3.6V之

间,而CMOS则是有在12V的有在5V的。CMOS输出接到TTL是可以直接互连。TTL接到CMOS需

要在输出端口加一上拉电阻接到5V或者12V。

11、如何解决亚稳态。(飞利浦-大唐笔试)

亚稳态是指触发器无法在某个规定时间段内达到一个可确认的状态。当一个触发器进入亚

稳态时,既无法预测该单元的输出电平,也无法预测何时输出才能稳定在某个正确的电平

上。在这个稳定期间,触发器输出一些中间级电平,或者可能处于振荡状态,并且这种无

用的输出电平可以沿信号通道上的各个触发器级联式传播下去。

12、IC设计中同步复位与 异步复位的区别。(南山之桥)

13、MOORE 与 MEELEY状态机的特征。(南山之桥)

14、多时域设计中,如何处理信号跨时域。(南山之桥)

15、给了reg的setup,hold时间,求中间组合逻辑的delay范围。(飞利浦-大唐笔试)

Delay < period - setup – hold

16、时钟周期为T,触发器D1的建立时间最大为T1max,最小为T1min。组合逻辑电路最大延

迟为T2max,最小为T2min。问,触发器D2的建立时间T3和保持时间应满足什么条件。(华

为)

17、给出某个一般时序电路的图,有Tsetup,Tdelay,Tck->q,还有 clock的delay,写出决

定最大时钟的因素,同时给出表达式。(威盛VIA 2003.11.06 上海笔试试题)

18、说说静态、动态时序模拟的优缺点。(威盛VIA 2003.11.06 上海笔试试题)

19、一个四级的Mux,其中第二级信号为关键信号如何改善timing。(威盛VIA

2003.11.06 上海笔试试题)

20、给出一个门级的图,又给了各个门的传输延时,问关键路径是什么,还问给出输入,

使得输出依赖于关键路径。(未知)

21、逻辑方面数字电路的卡诺图化简,时序(同步异步差异),触发器有几种(区别,优

点),全加器等等。(未知)

22、卡诺图写出逻辑表达使,

(威盛VIA 2003.11.06 上海笔试试题)

23、化简F(A,B,C,D)= m(1,3,4,5,10,11,12,13,14,15)的.和。(威盛)

24、please show the CMOS inverter schmatic,layout and its cross sectionwith P-

well process.Plot its transfer curve (Vout-Vin) And also explain the

operation region of PMOS and NMOS for each segment of the transfer curve? (威

盛笔试题circuit design-beijing-03.11.09)

25、To design a CMOS invertor with balance rise and fall time,please define

the ration of channel width of PMOS and NMOS and explain?

26、为什么一个标准的倒相器中P管的宽长比要比N管的宽长比大?(仕兰微电子)

27、用mos管搭出一个二输入与非门。(扬智电子笔试)

28、please draw the transistor level schematic of a cmos 2 input AND gate and

explain which input has faster response for output rising edge.(less delay

time)。(威盛笔试题circuit design-beijing-03.11.09)

29、画出NOT,NAND,NOR的符号,真值表,还有transistor level的电路。(Infineon笔

试)

30、画出CMOS的图,画出tow-to-one mux gate。(威盛VIA 2003.11.06 上海笔试试题)

31、用一个二选一mux和一个inv实现异或。(飞利浦-大唐笔试)

32、画出Y=A*B+C的cmos电路图。(科广试题)

33、用逻辑们和cmos电路实现ab+cd。(飞利浦-大唐笔试)

34、画出CMOS电路的晶体管级电路图,实现Y=A*B+C(D+E)。(仕兰微电子)

35、利用4选1实现F(x,y,z)=xz+yz'。(未知)

36、给一个表达式f=[被过滤]x+[被过滤]x+[被过滤]xx+[被过滤]x用最少数量的与非门实现(实际上就是化

简)。

37、给出一个简单的由多个NOT,NAND,NOR组成的原理图,根据输入波形画出各点波形。

(Infineon笔试)

38、为了实现逻辑(A XOR B)OR (C AND D),请选用以下逻辑中的一种,并说明为什

么?1)INV 2)AND 3)OR 4)NAND 5)NOR 6)XOR 答案:NAND(未知)

39、用与非门等设计全加法器。(华为)

40、给出两个门电路让你分析异同。(华为)

41、用简单电路实现,当A为输入时,输出B波形为…(仕兰微电子)

42、A,B,C,D,E进行投票,多数服从少数,输出是F(也就是如果A,B,C,D,E中1的个数比0

多,那么F输出为1,否则F为0),用与非门实现,输入数目没有限制。(未知)

43、用波形表示D触发器的功能。(扬智电子笔试)

44、用传输门和倒向器搭一个边沿触发器。(扬智电子笔试)

45、用逻辑们画出D触发器。(威盛VIA 2003.11.06 上海笔试试题)

46、画出DFF的结构图,用verilog实现之。(威盛)

47、画出一种CMOS的D锁存器的电路图和版图。(未知)

48、D触发器和D锁存器的区别。(新太硬件面试)

49、简述latch和filp-flop的异同。(未知)

50、LATCH和DFF的概念和区别。(未知)

51、latch与register的区别,为什么现在多用register.行为级描述中latch如何产生的。

(南山之桥)

52、用D触发器做个二分颦的电路.又问什么是状态图。(华为)

53、请画出用D触发器实现2倍分频的逻辑电路?(汉王笔试)

54、怎样用D触发器、与或非门组成二分频电路?(东信笔试)

55、How many flip-flop circuits are needed to divide by 16? (Intel) 16分频?

56、用filp-flop和logic-gate设计一个1位加法器,输入carryin和current-stage,输出

carryout和next-stage. (未知)

57、用D触发器做个4进制的计数。(华为)

58、实现N位Johnson Counter,N=5。(南山之桥)

59、用你熟悉的设计方式设计一个可预置初值的7进制循环计数器,15进制的呢?(仕兰

微电子)

60、数字电路设计当然必问Verilog/VHDL,如设计计数器。(未知)

篇3:it笔试题目

1、有一个名人和很多平民在一块,平民都认识这个名人,但是这个名人不认识任何一个平民,任意两个平民之间是否认识是未知的,请设计一个算法,快速找个这个人中的那个名人。 已知已经实现了一个函数 bool know(int a,int b) 这个函数返回true的时候,表明a认识b,返回false的时候表明a不认识b。

思路:首先将n个人分为n/2组,每一组有2个人,然后每个组的两个人调用这个know函数,假设为know(a,b),返回true的时候说明a认识b,则a肯定不是名人,a可以排除掉了,依次类推,每个组都调用这个函数依次,那么n个人中就有n/2个人被排除掉了,数据规模将为n/2。同理在剩下的n/2个人中在使用这个方法,那么规模就会将为n/4,这样所有的遍历次数为n/2+n/4+n/8+........ 这个一个等比数列,时间复杂度为o(n)。

2、进程切换需要注意哪些问题?

保存处理器PC寄存器的值到被中止进程的私有堆栈; 保存处理器PSW寄存器的值到被中止进程的私有堆栈; 保存处理器SP寄存器的值到被中止进程的进程控制块;

保存处理器其他寄存器的值到被中止进程的私有堆栈; 自待运行进程的进程控制块取SP值并存入处理器的寄存器SP; 自待运行进程的私有堆栈恢复处理器各寄存器的值;

自待运行进程的私有堆栈中弹出PSW值并送入处理器的PSW; 自待运行进程的私有堆栈中弹出PC值并送入处理器的PC。

3、输入一个升序数组,然后在数组中快速寻找两个数字,其和等于一个给定的值。

这个编程之美上面有这个题目的,很简单的,用两个指针一个指向数组前面,一个指向数组的后面,遍历一遍就可以了。

4、判断一个自然数是否是某个数的平方。当然不能使用开方运算。

方法1:

遍历从1到N的数字,求取平方并和N进行比较。

如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。

复杂度为O(n^0.5)。

方法2:

使用二分查找法,对1到N之间的数字进行判断。

复杂度为O(log n)。

方法3:

由于

(n+1)^2

=n^2 + 2n + 1,

= ...

= 1 + (2*1 + 1) + (2*2 + 1) + ... + (2*n + 1)

注意到这些项构成了等差数列(每项之间相差2)。

所以我们可以比较 N-1, N - 1 - 3, N - 1 - 3 - 5 ... 和0的关系。

如果大于0,则继续减;如果等于0,则成功退出;如果小于 0,则失败退出。

复杂度为O(n^0.5)。不过方法3中利用加减法替换掉了方法1中的乘法,所以速度会更快些。

例如:3^2 = 9 = 1 + 2*1+1 + 2*2+1 = 1 + 3 + 5

4^2 = 16 = 1 + 2*1 + 1 + 2*2+1 + 2*3+1

int square(int n)

{

int i = 1;

n = n - i;

while( n >0 )

{

i += 2;

n -= i;

}

if( n == 0 ) //是某个数的平方

return 1;

else //不是某个数的平方

return 0;

}

篇4:it笔试题目

一、算法设计

1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。

思路:这个使用数学中的极坐标来解决,先调用[s1,t1]随机产生一个数r,归一化后乘以半径,得到R*(r-s1)/(t1-s1),然后在调用[s2,t2]随机产生一个数a,归一化后得到角度:360*(a-s2)/(t2-s2)

2、为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求量。

思路:如果用户查询的数量小于m,那么直接就存起来。如果用户查询的数量大于m,假设为m+i,那么在1-----m+i之间随机产生一个数,如果选择的是前面m条查询进行存取,那么概率为m/(m+i),如果选择的是后面i条记录中的查询,那么用这个记录来替换前面m条查询记录的概率为m/(m+i)*(1-1/m)=(m-1)/(m+i),当查询记录量很大的时候,m/(m+i)== (m-1)/(m+i),所以每个query被抽中的概率是相等的。

3、C++ STL中vector的相关问题:

(1)、调用push_back时,其内部的内存分配是如何进行的?

(2)、调用clear时,内部是如何具体实现的?若想将其内存释放,该如何操作?

vector的工作原理是系统预先分配一块CAPACITY大小的空间,当插入的数据超过这个空间的时候,这块空间会让某种方式扩展,但是你删除数据的时候,它却不会缩小。

vector为了防止大量分配连续内存的开销,保持一块默认的尺寸的内存,clear只是清数据了,未清内存,因为vector的capacity容量未变化,系统维护一个的默认值。

有什么方法可以释放掉vector中占用的全部内存呢?

标准的解决方法如下

template < class T >

void ClearVector( vector< T >& vt )

{

vector< T >vtTemp;

veTemp.swap( vt );

}

事实上,vector根本就不管内存,它只是负责向内存管理框架acquire/release内存,内存管理框架如果发现内存不够了,就malloc,但是当vector释放资源的时候(比如destruct), stl根本就不调用free以减少内存,因为内存分配在stl的底层:stl假定如果你需要更多的资源就代表你以后也可能需要这么多资源(你的list, hashmap也是用这些内存),所以就没必要不停地malloc/free。如果是这个逻辑的话这可能是个trade-off

一般的STL内存管理器allocator都是用内存池来管理内存的,所以某个容器申请内存或释放内存都只是影响到内存池的剩余内存量,而不是真的把内存归还给系统。这样做一是为了避免内存碎片,二是提高了内存申请和释放的效率――不用每次都在系统内存里寻找一番。

二、系统设计

正常用户端每分钟最多发一个请求至服务端,服务端需做一个异常客户端行为的过滤系统,设服务器在某一刻收到客户端A的一个请求,则1分钟内的客户端任何其它请求都需要被过滤,现知每一客户端都有一个IPv6地址可作为其ID,客户端个数太多,以至于无法全部放到单台服务器的内存hash表中,现需简单设计一个系统,使用支持高效的过滤,可使用多台机器,但要求使用的机器越少越好,请将关键的设计和思想用图表和代码表现出来。

三、求一个全排列函数:

如p([1,2,3])输出:

[123]、[132]、[213]、[231]、[321]、[323]

求一个组合函数

如p([1,2,3])输出:

[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]

这两问可以用伪代码。

篇5:it笔试题目

1、对于如下程序:

#include

using namespace std;

class A

{

public:

A

{

cout<<“A”<

}

};

int main(void)

{

A a[4], b,*p;

}

会输出多少个A?( C )

A、2 B、3 C、5 D、6

p只是一个对象指针,并没有指向一个对象的内存空间,所以没有调用构造函数。

2、头文件中的 ifndef/define/endif 有什么作用?

答:防止该头文件被重复引用,避免变量、类型等被重新定义。

3、const 有什么用途?(请至少说明两种)

答:(1)可以定义 const 常量。

(2)const可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

4、如下的字符串函数,用于生存一个字符串 ”连接号码异常” ,并返回它的指针

char* strfun()

{

char str[20];

strcpy(str, “连接号码异常”);

printf(“%s \n”, str); //printf语句1

return str;

}

void main()

{

char *pstr = strfun();

printf(“%s \n”, pstr); //printf语句2

}

问题1 : printf语句1和printf语句2哪个能在屏幕上正在打印出来?

问题2 : 如果不能正常在屏幕上打印出字符串,请说明原因。

问题3 : 如果不修改strfun的声明,请问该如何修改上述程序的错误。

答:

问题1:语句1可以正常打印,语句2不能正常打印;

问题2:语句2使用的指针所指向的内存空间str[20],在函数strfun返回时已经被释放了;

问题3:可以将函数strfun中的语句char str[20];改为char *str = new char[20];

5、下面是交换两个double型数据的函数,

void swap( double* p1, double* p2 )

{

double *p;

*p = *p1;

*p1 = *p2;

*p2 = *p;

}

void main()

{

double a = 0.1;

double b = 0.2;

swap( &a, &b );

}

请找出上述代码的错误,指出错误的原因,并改正。

答:函数swap中混淆了double型指针与double型变量的差别,对于一个未初始化的指针访问其内存空间是非常危险的。对swap函数修改如下:

void swap( double* p1, double* p2 )

{

double p;

p = *p1;

*p1 = *p2;

*p2 =p;

}

6、在电信业务的后台处理程序中,经常会涉及到处理字符串,除了用char *处理字符串之外,C++还为我们提供了封装了的字符串类string,其本质也是用一个动态数组来保存字符串,类String的原型为:

class String

{

public:

String(const char *str = NULL); // 普通构造函数

String(const String &other); // 拷贝构造函数

~String(void); // 析构函数

String & operate =(const String &other); // 赋值函数

private:

char *m_data; // 用于保存字符串

};

请编写String的上述4个函数普通构造函数、拷贝构造函数、析构函数和赋值函数。

代码如下:

class String

{

private:

char *m_data;

public:

String();

String(const char *str = NULL);

String(const String &other);

~String(void);

String & operator =(const String &other);

};

String::String()

{

m_data = NULL;

}

String::String(const char *str = NULL) //带一个指针的普通构造函数

{

if(str == NULL)

{

m_data = new char[1];

assert(m_data != NULL);

*m_data = '\0';

}

else

{

int length=strlen(str);

m_data = new char[length+1];

assert(m_data != NULL);

strcpy(m_data,str);

}

}

String::String(const String &other) //拷贝构造函数

{

m_data = new char[other.length+1];

assert(m_data != NULL);

strcpy((*this).m_data,other.m_data);

}

String::~String(void) //析构函数

{

if(m_data != NULL)

{

delete m_data;

m_data = NULL;

}

}

String & String::operator=(const String &other) //赋值函数

{

if(&other != this)

{

delete [](*this).m_data;

(*this).m_data = new char[other.length+1];

assert((*this).m_data != NULL);

strcpy((*this).m_data,other.m_data);

}

}

篇6:it笔试题目

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。

2、如果X大于0并小于65536,用移位法计算X乘以255的值为: (X<<8)-X

X<<8-X是不对的,因为移位运算符的优先级没有减号的优先级高,首先计算8-X为0,X左移0位还是8。

3、一个包含n个节点的四叉树,每个节点都有四个指向孩子节点的指针,这4n个指针中有 3n+1 个空指针。

4、以下两个语句的区别是:第一个动态申请的空间里面的值是随机值,第二个进行了初始化,里面的值为0

int *p1 = new int[10];

int *p2 = new int[10]();

5、计算机在内存中存储数据时使用了大、小端模式,请分别写出A=0X123456在不同情况下的首字节是,大端模式:0X12 小端模式:0X56 X86结构的计算机使用 小端 模式。

一般来说,大部分用户的操作系统(如windows, FreeBsd,Linux)是小端模式的。少部分,如MAC OS,是大端模式 的。

6、在游戏设计中,经常会根据不同的游戏状态调用不同的函数,我们可以通过函数指针来实现这一功能,请声明一个参数为int *,返回值为int的函数指针:

int (*fun)(int *)

7、下面程序运行后的结果为:to test something

char str[] = “glad to test something”;

char *p = str;

p++;

int *p1 = static_cast(p);

p1++;

p = static_cast(p1);

printf(“result is %s\n”,p);

8、在一冒险游戏里,你见到一个宝箱,身上有N把钥匙,其中一把可以打开宝箱,假如没有任何提示,随机尝试,问:

(1)恰好第K次(1=

(2)平均需要尝试多少次。

这个就是求期望值 由于每次打开宝箱的概率都是1/n,则期望值为: 1*(1/n)+2*(1/n)+3*(1/n)+......+n*(1/n) = (n+1)/2

篇7:数字电路课件

一、基础分析

要教好这门课程,就必需要让学生产生浓厚的学习兴趣,要达到这一目的光说说是不行的,要让学生知道在生活中的应用,相信数字电路学起来简单,并提供一些切实可行的学习方法,适当提出一些合理化要求。并就该课程的教法说与同学听,听取学生的意见,争取能用学生喜欢的方式去教育学生,为了学生的一切出发,达到教好这门课程的目的,让学生学有所获。

二、学科分析

该学科他可以独成一体,学习起来与以前的专业知识联系不大,与数学关系不密切。应用相当广泛。在我们生活的方方面面都有应用, 20世纪90年代开始,整个社会进入数字化、信息化、知识化时代,数字技术与国民经济和社会生活的关系日益密切。计算机、计算机网络、通信、电视及音像传媒、自动控制、医疗、测量等无一不纳入数字技术并获得较大技术进步。例:Internet 、程控电话、移动通信、可视电话、会议电视、数字电视、数字相机、VCD 、DVD、交通灯、广告牌等等。要求有一定的想象力,要有严谨的思维习惯。要求同学们要建立起信心,做好准备来学好该科目。

三、数字电路的特点及分析方法

数字通信系统:抗干扰能力强,保密性好,容量大;(例如手机)

数字化测量: 精度高,功能完备,具有数控测试功能:(例如数字示波器)

数字设备:精度高、功能完备、智能化。(扩展讲数字电视和数码照相机)

计算机: 最具代表性的数字系统,具有极强的信息处理和控制能力。

要从生活应用出发来讲数字电路的应用,为了发掘学生的学习积极性,让学生例兴数字电路在生活产品中的应用。

作用:提高学生的学习兴趣,提升学生的欣赏品位,扩宽学生视野。

四、数字电路学习资料来源 (以提高学生的学习兴趣,扩宽知识面)

1.《电子技术基础》不同版本教材(例如康华光主编)

2.《555集成电路应用手册>

3.《电子报》

五、小结、布置作业

该堂课的主要目的是培养学生的学习积极性,并指导学生如何学好《数字电路》,针对学生的实际情况,做出分析,以利于该科目能够让学生真正学到些东西。并以二极管的开关特性为重点,以三极管的开关特性为辅来让学生初步认识了数字电路。知识宜浅不宜深,以培养学生的学习积极性。

布置作业:

1.你用过哪些数字电路产品,请列出3到10个较为典型的例子。并就其中的.一二个产品说明他的功能及优点和缺点。

2.你认为的数字电路该如何学?

六、答疑

篇8:数字电路课件

一、复习旧课

问题:1. 数字的特点

2. 数字信号与模拟信号的比较

二、针对新课内容提出问题

1. 什么是二、十、八、十六进制数?

2. 怎么将二、八、十六进制数转换为十进制数?

三、自学、讨论阶段

在此阶段,教师要注意观察学生学习情况,对问题可以适当引导,但是不能透露答案,对违反课堂纪律的同学(玩手机、看报纸杂志、睡觉、聊天等)要重点提醒,维持好课堂纪律,并注意时间的控制。

四、提问、评定、讲解阶段

十进制是日常生活中最常使用的进位计数制。在十进制数中,每一位有0~9十个数码,所以4计数的基数是10。超过9的数必须用多位数表示,其中低位和相邻高位之间的进位关系是“逢十进一”。

二进制数的进位规则是“逢二进一”,其进位基数R=2, 每位数码的取值只能是0或1,每位的权是2的幂。

八进制数的进位规则是“逢八进一”,其基数R=8

十六进制数的特点是:

① 采用的 16 个数码为0、1、2、…、9、A、B、C、D、E、F。 符号A~F分别代表十进制数的10~15。

② 进位规则是“逢十六进一”,基数R=16,每位的权是16的幂。

五、答疑

就本次课的内容个别答疑、辅导。

六、就新课内容提出问题

1. 怎么将十进制数转换为二、八、十六进制数?

2. 常用的码制有哪些?有什么特点?

篇9:PS笔试题目

一、单选题:

1、色彩深度是指在一个图像中____________的数量。

A、颜色

B、饱和度*

C、亮度

D、灰度

2、当将CMYK模式的图像转换为多通道模式时,产生的通道名称是:___________

A、青色、洋红、黄色、黑色*

B、青色、洋红、黄色

C、四个名称都是Alpha 通道

D、四个名称都是Black (黑色通道)

3、在Photoshop中的空白区域,双击可以实现____________

A、新建一个空白文档

B、新建一幅图片

C、打开一幅图片*

D、只能打开一幅扩展名为.psd的文件

4、按住Ctrl键在Photoshop中的空白区域双击可以实现____________

A、新建一个空白文档*

B、新建一幅图片

C、打开一幅图片

D、只能打开一幅扩展名为.psd的文件

5、文件菜单中的“打开为”菜单项的作用是____________

A、打开一个新的图片

B、只能打开一个扩展名为.psd的文件*

C、打开一个新建文件

D、打开所有格式的图片文件

6、下列哪种工具可以选择连续的相似颜色的区域:____________

A、矩形选框工具

B、椭圆选框工具

C、魔棒工具*

D、磁性套索工具

7、为了确定磁性套索工具对图像边缘的敏感程度,应调整下列哪个数值:____________

A、容差

B、边对比度*

C、颜色容差

D、套索宽度

8、在色彩范围对话框中为了调整颜色的范围,应当调整:___________

A、反相

B、消除锯齿

C、颜色容差*

D、羽化

9、变换选区命令不可以对选择范围进行哪个编辑:____________

A、缩放

B、变形

C、不规则变形*

D、旋转

10、在路径曲线线段上,方向线和方向点的位置决定了曲线段的:____________

A、角度

B、形状*

C、方向

D、像素

11、若要进入快速蒙版状态,应该:____________

A、建立一个选区*

B、选择一个Alpha 通道

C、单击工具箱中的快速蒙版图标

D、单击编辑菜单中的快速蒙版

12、若想使各颜色通道以彩色显示,应选择下列哪个命令设定:___________

A、显示与光标*

B、图像高速缓存

C、透明度与色域

D、单位与标尺

13、Alpha 通道最主要的用途是____________

A、保存图像色彩信息

B、创建新通道

C、用来存储和建立选择范围*

D、为路径提供的通道

14、移动图层中的图像时,如果每次需移动10 个象素的距离,应___________

A、按住Alt键的同时按键盘上的箭头键

B、按住Tab 键的同时按键盘上的箭头键

C、按住Ctrl的同时按键盘上的箭头键

D、按住Shift 键的同时按键盘上的箭头键*

15、哪种类型的图层可以将图像自动对齐和分布:____________

A、调节图层

B、链接图层*

C、填充图层

D、背景图层

16、滤镜中的__________效果,可以使图像呈现塑料纸包住的效果;该滤镜使图像表面产生高光区域,好像用塑料纸包住物体时产生的效果。

A、塑料包装*

B、塑料效果

C、基底凸现

D、底纹效果

17、在photoshop 7.0中__________是最重要、最精彩、最不可缺少的一部分 ,是一种特殊的软件处理模块,也是一种特殊的图像效果处理技术。

A、图层

B、蒙版

C、工具

D、滤镜*

18、PHOTOSHOP生成的文件默认的文件格式扩展名为____________

A、JPG

B、PDF

C、PSD*

D、TIF

19、图象的分辩率为300象素每英寸,则每平方英寸上分布的象素总数为_________ A、600

B、900

C、60000

D、90000*

20、HSB中的H是指________

A、色相*

B、明度

C、亮度

D、纯度

21、一个8位图像支持的颜色有_____________

A、16种

B、256种*

C、65536种

D、1677万种

22、photoshop最多可以设置的暂存盘的数目是__________

A、3个

B、4个

C、5个

D、6个

23、photoshop缺省时,设置的保留历史状态数是_____________

A、20次*

B、50次

C、99次

D、无限制

24、在对话框中,压住______键,可使取消按钮变成复位按钮。

A、Shift

B、Alt*

C、Ctrl

D、space(空格)

25、当图像偏蓝时,使用变化功能应当给图像增加何种颜色:____________

A、蓝色

B、绿色

C、黄色*

D、洋红

26、如果扫描的图像不够清晰,可用下列哪些滤镜弥补:____________

A、噪音

B、风格化

C、锐化*

D、扭曲

27、下列哪种格式不支持无损失压缩:____________

A、PNG

B、JPEG*

C、PHOTOSHOP

D、GIF

28、下列哪种格式用于网页中的图像制作:____________

A、EPS

B、DCS 2.0

C、TIFF

D、JPEG*

29、下列哪种格式支持图层:____________

A、PSD*

B、JPG

C、BMP

D、DCS 2.0

30、当使用JPEG 作为优化图像的格式时:____________

A、JPEG 虽然不能支持动画,但它比其它的优化文件格式(GIF和PNG)所产生的文件一定小

B、当图像颜色数量限制在256 色以下时,JPEG 文件总比GIF 的大一些

C、图像质量百分比值越高,文件越大*

D、图像质量百分比值越高,文件越小

31、下面对于高斯模糊叙述正确的是:____________

A、可以对一幅图像进行比较精细的模糊。

B、对图像进行很大范围的调整,产生区间很大的各种模糊效果。*

C、使选区中的图像呈现出一种拍摄高速运动中的物体的模糊效果。

D、用于消除图像中颜色明显变化处的杂色,使图像变得柔和。

32、使用钢笔工具可以绘制出最简单的线条是什么:____________

A、直线*

B、曲线

C、描点

D、像素

33、图层控制面板的快捷键是:___________

A、F6

B、F7*

C、F8

D、F9

34、下列可以使图像产生立体光照效果的滤镜是____________

计算机一级ps考试试题及答案计算机等级考试题库 A、风

B、等高线

C、浮雕效果*

D、照亮边缘

35、下列哪个不属于在图层面板中可以调节的参数___________

A、透明度

B、编辑锁定

C、显示隐藏当前图层

D、图层的大小*

36、Alpha 通道相当于几位的灰度图:____________

A、4位

B、8位

C、16位*

D、32位

37、在图层面板中,按住___________的同时单击垃圾桶图标,可直接将选中的通道删除。

A、Shift

B、Alt*

C、Ctrl

D、space

38、按住下列哪个键可保证椭圆选框工具绘出的是正圆形__________

A、Shift*

B、Alt

C、Ctrl

D、Caps Lock

39、当你使用魔棒工具在图像上单击,只有一个像素被选中,容差的值最可能是__________ A、255

B、256

C、1

D、0*

40、当单击路径调板下方的“用前景色填充路径”图标时,若想弹出填充路径的设置对话框,应同时按住下列的___________键

A、Shift

B、Ctrl

C、Alt*

D、Shift+ctrl

数字电路试题及答案

电装笔试题目小结

常见的数字电路笔试题目

炬力集成笔试

德州仪器TI技术笔经

笔试题交集

医学心理学笔试题

一份比较全的PHP笔试题

广东北电(Nortel)笔试题目

摩托笔试题

数字电路笔试题目
《数字电路笔试题目.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

【数字电路笔试题目(精选9篇)】相关文章:

笔试题2023-06-27

复旦的笔试题2023-10-03

大众机械招聘笔试题2022-06-25

辑考题笔试题2023-03-16

笔试策略2024-01-31

网通公司笔试题2022-09-02

笔试题建筑业2023-08-03

百度暑期实习笔试面试应聘秘籍2023-01-19

笔试题IP协议2022-09-10

四六级作文部分题目及2022-09-19