当前位置：文档之家 › 习题三

习题三

  • 格式：doc
  • 大小：398.50 KB
  • 文档页数：9

习题三
一、填空题
1、在杂质半导体中两种载流子有多数和少数之分，在P型杂质半导体中多数载流子是（
），在N型杂质半导体中多数载流子是（）。

载流子存在两种运动，多数载流子由高浓度区向低浓度区的运动称为（）运动，少数载流子由低浓度区向高浓度区的运动称为（）运动。

2、电路如图所示，二极管为同一型号的理想元件，电阻R=4k ，电位U A=1V， U B=3V，则电位U F等于（）V。

3、基本交流放大电路中的晶体管，特性曲线和直流负载线如图所示，若U cc减小，则静态工作点由Q o移到（）；若R B减小，则静态工作点由Q o移到（）；若R C增大，则静态工作点由Q o移到（）。

4、在NPN型共发射极单管交流放大电路中，输入电压是正弦交流信号，用示波器观察输
出波形如图所示，说明发生了（ ）失真，要消除这种失真，则应使R B （ ）。

5、=+C B B （ ）。

6、二进制数a=1011，b=0111，则两数的半加和S=（ ），全加和S=（ ）。

二、单项选择题：在下列各题中，将唯一正确的答案代码填入括号内
1、已知某晶体管处于放大状态，测得其三个极的电位分别为 6V 、9V 和6.7V ，则6V 所对应的电极为（ ）。

(a) 发射极 (b) 集电极 (c) 基极
2、工作在饱和状态的晶体管，各极的电位应满足（ ）。

(a) 发射结正偏，集电结反偏 (b) 发射结反偏，集电结正偏 (c) 发射结、集电结均反偏 (d) 发射结、集电结均正偏 工作在放大状态的晶体管，各极的电位应满足（ ）。

(a) 发射结正偏，集电结反偏 (b) 发射结反偏，集电结正偏 (c) 发射结、集电结均反偏 (d) 发射结、集电结均正偏
3、某固定偏置单管放大电路的静态工作点Q 如下图所示，若将直流电源U CC 适当降低，则Q 点将移至（ ）。

(a) Q' (b) Q'' (c) Q'''
/V
CE
某固定偏置放大电路的静态工作点Q 如图所示，欲使静态工作点移至Q '需使( )。

(a ) 偏置电阻R B 增加 (b) 集电极电阻R C 减小 (c) 集电极电阻R C 增加
/V
CE A
30μ
4、图示电路，已知晶体管β=60，U BE .
V =07 ，R C k =2 Ω，忽略U BE ，如要将集电极电流 I C 调整到1.5 mA ，R B 应取 ( )。

(a) 480 k Ω (b) 120 k Ω (c) 240 k Ω (d) 360k Ω
5、固定偏置单管交流放大电路的静态工作点Q 如下图所示，若选Q ’做静态工作点电路可能( )。

(a) 放大状态 (b) 饱和失真 (c)
截止失真
/V
CE μA
6、电路如图所示，晶体管β=50，U BE ＝0.6V ，R B ＝72k Ω，R C ＝1.5k Ω，U CC ＝9V ，当R W ＝0时，晶体管处于临界饱和状态，而正常工作时静态集电极电流I C Q 等于3 mA ，此时应把R W 调整为( )。

(a) 100K Ω
(b) 86K Ω
(c) 68K Ω
CC
7、图示逻辑符号的逻辑式为( )。

(a) F＝AB (b) F＝AB(c) F＝A+B (d)F＝A B
+
&
A
F
B
8、译码、显示（共阳极半导体数码管）电路如图所示，当Q3Q2Q1Q0=0111时，应显示数字7，此时译码器的输出g f e
d
c
b
a为（）。

（a）1110000 （b）0000000 （c）0001111
Q
Q
Q
Q
9、逻辑图和输入A、B的波形如图所示，分析在t1时刻输出F为( )。

(a) “1”(b) “0”(c) 不定
t 1
&
A
F
B
A
B
10、如图所示的逻辑图中，能使F 恒为1的逻辑门是图（ ）。

(a) (b) (c) 11、由开关组成的逻辑电路如图所示，设开关接通为“1”，断开为“0”，电灯亮为“1”， 电灯暗为“0”，则该电路为( )。

(a)“与”门 (b)“或”门 (c)“非”门
A
三、计算题
电路如图所示，已知β= 50，r be = 2 k Ω，U BE = 0.6 V ，要求： (1)估算此电路的静态工作点； (2)画出该电路的微变等效电路；
(3)输出端不带负载时，求Ω=0F R 和R F =100Ω时放大电路的输入电阻，输出电阻和电压放大倍数。

+
-
u
o
四、计算题
电路如图示，已知β=50，U BE=0.6V
（1）计算静态工作点
（2）估算r be的值
（3）画出放大电路的微变等效电路
（4）求放大电路的动态参数
五、分析题
某逻辑电路的状态表如下，其输入变量为A ，B ，C ，输出为F ，试写出F 的逻辑式，并进行化简。

六、设计题
试设计一个下图所示的选通电路，并用与非门实现。

M 为控制信号，当M=1时A 信号从F 端输出，当M=0时B 信号从F 端输出。

A B M
F
七、计算题
逻辑电路如图所示，写出逻辑式并化简之，最后列出逻辑状态表。

八、计算题
试设计逻辑电路供三人（A 、B 、C ）表决使用。

每人有一电键，如果他赞成，就按电键，表示“1”；如果不赞成，不按电键，表示“0”。

表决结果用指示灯来表示，如果多数赞成，则指示灯亮，1=Y ；反之则不亮，0=Y 。

试写出逻辑状态表，然后写出Y 的逻辑式并化简，最后画出逻辑图（要求用与非门实现）。

九、计算题
试证明逻辑等式：A AB +=+
十、非客观题:
逻辑电路如图所示，试写出逻辑式并简化之。

十一、计算题
试用“非门”和“与非门”实现“同或”的逻辑关系，并画出逻辑电路图。

十二、计算题
试用逻辑代数的运算法则化简下列各式：
1、 C B BD ABC D BC ABD D ABC +++++
2、C B A ABC +++
十三、设计题
判断下列命题是否正确，说明理由：
（1）如果C A B A +=+，则C B =
（2）如果AC AB =，则C B =
（3）如果C A B A +=+，AC AB =同时成立 ，则B=C。

合集下载

上海交通大学 线性代数教材 课后答案 习题3

上海交通大学 线性代数教材 课后答案 习题3

习 题 三 （一）1.求下列矩阵的特征值与特征向量.（1）133353331A ⎛⎫ ⎪=--- ⎪ ⎪⎝⎭答案特征值为2,1321-===λλλ(二重)对应的特征向量. 1111c ⎛⎫ ⎪- ⎪ ⎪⎝⎭,23231110,,01c c c c --⎛⎫⎛⎫⎪ ⎪+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭为不同时为零的任意常数.（2）212533102A -⎛⎫⎪=- ⎪ ⎪--⎝⎭答案特征值为1231λλλ===-(三重)对应的特征向量. 11,1k k -⎛⎫⎪- ⎪ ⎪⎝⎭为任意非零常数. (3) 563101121A -⎛⎫ ⎪=- ⎪ ⎪⎝⎭答案特征值为1232λλλ===(三重)对应的特征向量. 12122110,,01c c c c -⎛⎫⎛⎫⎪ ⎪+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭为不同时为零的任意常数. (4) 222214241A -⎛⎫⎪=-- ⎪ ⎪-⎝⎭答案特征值为1236,3λλλ=-==(二重).对应的特征向量分别为:112,2k ⎛⎫ ⎪ ⎪ ⎪-⎝⎭232210,01k k -⎛⎫⎛⎫⎪ ⎪+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭1k 为任意非零常数,23,k k 为不同时为零的任意常数。

(5) 322010423A -⎛⎫⎪=- ⎪⎪-⎝⎭答案特征值为1231,1λλλ===-(二重) 。

对应的特征向量分别为. 110,1k ⎛⎫ ⎪ ⎪ ⎪⎝⎭231120,02k k -⎛⎫⎛⎫⎪ ⎪+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭1k 为任意非零常数,23,k k 为不同时为零的任意常数。

(6) 0100100000010010A ⎛⎫ ⎪⎪= ⎪- ⎪-⎝⎭答案特征值为121λλ==-(二重) 341λλ==(二重) 。

对应的特征向量分别为. 120101,1010k k -⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭340101,1010k k ⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪+ ⎪ ⎪- ⎪ ⎪⎝⎭⎝⎭12,k k 为不同时为零的任意常数,34,k k 为不同时为零的任意常数。

数据结构(习题三)

数据结构(习题三)


从上图可以看出，查找失败的最少比较次数为 3，最多比较次数为 4 次，故而选择 B答案。要特别注意，有的书把失败的比较也算作一次 比较，这里我们不算一次比较。
第五部分
查找
考点四 二叉排序树
本考点主要考查：
二叉排序树的概念和构造方法
第五部分
查找
考点四 二叉排序树
1. 若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不超 过 ( B ) A. n/2 B. n C. (n+1)/2 D. n+1 【解析】 最坏的情况下， 二叉排序树为单支树， 比如构造一棵 {1,2,3,4,5,…,n}的二叉树，则得到的二叉排序树如下图所示。
D. ③
【解析】对于 m 阶 B 树，除了根结点至少要有两棵子树之外，其他非 叶子结点至少有⌈m/2⌉棵子树，故而①错误。树中，每个结点至多有 m-1 个关键字，而且所有叶子都在同一层上，故而②③显然正确。但 是，插入一个关键字使得 B 树结点分裂，并不一定会引起树长高一层 ，如第 2 题中插入结点 70， B-树的前后高度都是 2，故而④错误。
第五部分
查找
考点七 哈希表
1. 以下说法错误的是 （ B ） A. 散列法存储的思想是由关键字值决定数据的存储地址 B. 散列表的结点中只包含数据元素自身的信息，不包含指针。 C. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。 D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理 冲突的方法。
数据结构
习 题 三
第五部分
查找
考点一 查找的基本概念
本部分考查查找的基本概念。
第五部分
查找
考点一 查找的基本概念
1. 要进行线性查找，则线性表 (1) D ；要进行二分查找，则线性表 (2) E ；要进行散列查找，则线性表 (3) C 。某顺序存储的表格，其 中有 90000 个元素，已按关键项的值的上升顺序排列。现假定对各个 元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同 。当用顺序查找法查找时，平均比较次数约为 (4) C ，最大比较次数 为 (5) D 。
数据结构习题三（答案）

数据结构习题三（答案）


哈夫曼编码： a:11 b:101 c:010 d:1001 e:011 f:00 g:1000 2) 等长编码至少需要3 bit 哈夫曼编码WPL=0.31*2+0.16*3+0.10*3+0.08*4+0.11*3+0.20*2+0.04*4=2.61 压缩率=1-2.61/3=13% 4.程序设计题 1)创建一任意二叉树，统计某子树下值为奇数和偶数结点的个数。 #define INT #include"c1.h" #ifdef CHAR typedef char TElemType; TElemType Nil=' '; /* 字符型以空格符为空*/ #endif #ifdef INT typedef int TElemType; TElemType Nil=0; /* 整型以0为空*/ #endif #include"c6-2.h" #include"bo6-2.c" void GetLeafCounts(BiTree T,int *n,int *m) {
文档之家的所有文档均为用户上传分享文档之家仅负责分类整理如有任何问题可通过上方投诉通道反馈
数据结构习题三（答案）
数据结构习题(三) 学号________ 姓名_______ 课堂号(_________) 1.选择题 1)若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）A．9 B．11 C．15 D．不确定 2)设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林 F对应的二叉树根结点的右子树上的结点个数是（ D ） A．M1 B．M1+M2 C．M3 D．M2+M3 3)二叉树的第I层上最多含有结点数为（ C ） A．2I B． 2I-1-1 C． 2I-1 D．2I -1 4)在一棵高度为k的满二叉树中，结点总数为（ C ） A．2k-1 B．2k C．2k-1 D．?log2k?+1 5)利用二叉链表存储树，则根结点的右指针是（ C ）。 A．指向最左孩子 B．指向最右孩子 C．空 D．非空 6)已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果 为（ A ）。 A．CBEFDA B． FEDCBA C． CBEDFA D．不定 7)n个结点的线索二叉树上含有的线索数为（ C ） A．2n B．n－l C．n＋l D．n 8)由3 个结点可以构造出多少种不同的二叉树？（ D ） A．2 B．3 C．4 D．5 9)某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E。二叉树对应的森林 包括多少棵树（ B ） A．l B．2 C．3 D．概念上是错误的 10)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针 域为空的结点有（ C ）个。 A． n-1 B．n C． n+1 D． n+2 11)下面几个符号串编码集合中，不是前缀编码的是（ B ）。 A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 2.填空题 12)树在计算机内的表示方式有__双亲表示法_，___孩子表示法___，___孩子兄弟表示法/ 二叉链表表示法_____。 13)在二叉树中，指针p所指结点为叶子结点的条件是_p->lchild==NULL && p->rchild==NULL________________。
习题三答案

习题三答案

《税法》习题三班级学号姓名得分一、单项选择题1．下列销售行为不属于增值税征税范围的有（ D ）。

A．商店销售农业初级产品B．典当业销售死当物品C．银行销售金银D．邮局销售邮票、信封2.下列行为必须视同销售，应征收增值税的是（A ）A、某商店为厂家代销服装B、某公司将外购饮料用于个人消费C、某公司将外购饮料用于在建工程D、某公司将外购食品用于职工福利3.下列经营行为属于混合销售行为的是（ C ）。

A、某农村供销社既销售税率为17%的家用电器，又销售税率为13%的化肥、农药等B、某家具厂一方面批发家具，一方面又对外承揽室内装修业务C、某建筑公司为某单位盖房，双方议定由建筑公司包工包料D、某农业机械厂既生产销售税率为13%的农机，又从事加工修理修配业务4．某商场（增值税一般纳税人）采取“以旧换新”方式销售D商品，取得现金收入58 500元；取得旧货物若干件，收购金额为2340元。

该货物适用税率为17％。

此项业务应申报的销项税额是（ B ）。

A．10342.8元B．8840元C．8 500元D．8160元5. 下列项目中应确认收入实现计算销项税额的项目有（D ）A、将购买的货物用于集体福利B、将购买的货物用于非应税项目C、将购买的货物交加工单位委托加工收回继续生产使用的货物D、将购买的货物作为投资给其他单位6. 将购买的货物用于下列项目，其进项税额准予抵扣的是（C ）。

A、用于个人消费B、用于发放奖品C、无偿赠送给客户D、作为发放职工的福利7. 某销售货物的小规模纳税人某年3月份销售货物收入为人民币61 800元，当月该纳税人应纳的增值税为（ B ）。

A、10 506元B、18 00元C、3 600元D、1854元8．出租车公司向使用本公司自有出租车司机收取的管理费用，征收增值税的项目是（C ）。

A．有形动产租赁服务B．物流辅助服务服务C．陆路运输服务D．管道运输服务服务9．一般纳税人企业外购的下列货物，不可以作进项税额抵扣的是（B ）。