上海科技大学2018年攻读硕士学位研究生招生考试试题
上海科技大学生物化学与分子生物学2018,2019年考研真题
上海科技大学2018年攻读硕士学位研究生招生考试试题科目代码： 641 科目名称：生物化学与分子生物学考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题目的中文部分均已翻译为英文，考生可在中英文中任选一种语言作答。
一、名词解释（每小题5分，共20分）1.流动镶嵌模型（Fluid m osaic m odel）2.糖酵解（Glycolysis）3.基因组编辑（Genome e diting）4.增强子（Enhancer）二、单选题（每小题1分，共20分）1.规则的二级结构解折叠将导致（The u nfolding o f r egular s econdary s tructure c auses）：（ ）A.蛋白质熵的轻微增加（Little i ncrease i n t he e ntropy o f p rotein）B.蛋白质熵的大量降低（Large d ecrease i n t he e ntropy o f t he p rotein）C.蛋白质的熵不变（No c hange i n t he e ntropy o f t he p rotein）D.蛋白质熵的大量增加（Large i ncrease i n t he e ntropy o f t he p rotein）2.甘氨酸的分子式是C2H5O2N。
通过缩合反应形成的甘氨酸线性寡聚体的分子式应该是下面哪个（The m olecular f ormula f or g lycine i s C2H5O2N. W hat w ould b e t he m olecular f ormula f or a linear o ligomer m ade b y l inking t en g lycine m olecules t ogether b y c ondensation s ynthesis）：（ ）A.C20H50O20N10B.C20H32O11N10C.C20H40O10N10D.C20H68O29N103.肽链延伸时，tRNA在核糖体上的移动路线是（The p athway o f a t RNA d uring p olypeptideelongation o n t he r ibosome i s）：（ ）A.A 位点 → P位点→ E位点（A s ite → P s ite → E s ite）B.P 位点 → 进入位点→ 脱离位点（P s ite → e ntry s ite → e xit s ite）C.A位点→ P位点→ 进入位点（A s ite → P s ite → e ntry s ite）D.P位点→ A位点→ E位点（P s ite → A s ite → E s ite）4.肽聚糖是复合物，它包含（Peptidoglycan i s a c omplex t hat c ontains）：（ ）A.寡聚糖和蛋白（Oligo-‐saccharide a nd p rotein）B.多聚糖和蛋白（Poly-‐saccharide a nd p rotein）第1页共7页。
武汉科技大学825 电子技术-2018(A卷答案)考研真题初试
科目名称：电子技术（√A卷□B卷）科目代码：825 一、单项选择题(共10小题，每小题3分，共30分) 1. D 6. B 2. C 7. C 3. B 8. D 4. A 9. D 5. A 10. C
二、填空题(共24空，每空1分，共24分) 1. (1) 共射极 电 路 (2) 共集 电 极 电 路 (3) 共集 电 极 电 路 (4) 共基极 电 路 (5) 共射极 电 路 (6) 共基极 电 路 2. (7) 电 源 变压 器 (8) 整流 电 路 (9) 滤 波 电 路 (10) 稳压电 路
1 0 =‒ 0 2×2 5
| ||
|
2 ．（ 16 分）解： 小信号模型如下 图 所示：
Rs
g
+
vs Rg1//Rg2
+
vi
vgs
s
+
gmvgs R rds vo
������������ = ������������ ∥ 1 ������������ = 2 1 ������������ = ������ ������������ ������������ = ������ ∥ ������������ 2Ω 0
2 6 0 ) 0= 1 0 ������ . ٠7 0 . 5 9
分 分
������������ = ������ ‒
2
0 ×1 0 0 ≈‒ 1 1 0 . 7
单端输出时，
��Байду номын сангаас���������
������= 1
������������ 2
=‒ 9 ������������ =‒
������
3
【完整版】2018年MBA MEM MPA MPAcc 管理类联考综合能力真题及答案详细解析
C. 2 9
D. 2 15
E. 7 45
13. 某单位为检查 3 个部门的工作，由这 3 个部门的主任和外聘的 3 名人员组成检查组，
分 2 人检查一组工作，每组有 1 名外聘人员，规定本部门主任不能检查本部门，则不
同的安排方式有( ).
A.6 种
B.8 种
C.12 种
D.18 种
E.36 种
14.如图,圆柱体的底面半径为 2，高为 3，垂直于底部的平面截圆柱体
第 4 页 共 13 页
27.盛夏时节的某一天，某市早报刊载了由该市专业气象台提供的全国部分城市当天的天 气预报，择其内容列表如下:
根据上述信息，以下哪项做出的论断最为准确？ A.由于所列城市盛夏天气变化频繁，所以上面所列的 9 类天气一定就是所有的天气类型。 B.由于所列城市并非我国的所有城市，所以上面所列的 9 类天气一定不是所有的天气类型。 C.由于所列城市在同一天不一定展示所有的天气类型，所以上面所列的 9 类天气可能不是 所有的天气类型。 D.由于所列城市在同一天可能展示所有的天气类型，所以上面所列的 9 类天气一定是所有 的天气类型。 E.由于所列城市分处我国的东南西北中，所以上面所列的 9 类天气一定就是所有的天气类 型。
A.30
B.22
C.15
D.13
E.10
6. 有 96 位顾客至少购买了甲、乙、丙三种商品中的一种，经调查：同时购买了甲、乙两
种商品的有 8 位，同时购买甲、丙两种商品的有 12 位，同时购买了乙、丙两种商品的有
6 位，同时购买了三种商品的有 2 位，则仅购买一种商品的顾客有( ).
A.70 位
B.72 位
A.45 元
B.65 元
C.75 元
上海科技大学2019年攻读硕士学位研究生招生考试试题
上海科技大学2019年攻读硕士学位研究生招生考试试题科目代码：991 科目名称：数据结构与算法考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题的英文部分均已翻译为中文，考生可在中英文中任选一种语言作答。
1.True or False (10 problems, 2 points each) 判断题（10题，每题2分）Please indicate in the answer sheet whether each statement is true or false. Write down “T” for being true and “F” for being false.请在答题纸上写明下列每个命题的真假。
真则打“√”，假则打“⨯”。
1.In a circular linked list, some link fields may be null. （）在循环链表中，某些链接域可能为空。
（）2.Given any functions f(n) and g(n), it is possible to have both f(n) = Ω(g(n)) and f(n) = o(g(n)).（）给定任意函数f(n)和g(n)，f(n) = Ω(g(n))和f(n) = o(g(n))可能同时成立。
（）3. A good hash function of a hash table satisfies the assumption of simple uniform hashing. （）一个好的哈希函数需满足简单均匀。
（）5.The number of nodes in a tree can be more than twice the number of leaf nodes. （）一棵树的节点个数有可能大于叶节点个数的两倍。
上海科技大学2018年攻读硕士学位研究生招生考试试题
上海科技大学2018年攻读硕士学位研究生招生考试试题科目代码： 641 科目名称：生物化学与分子生物学考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题目的中文部分均已翻译为英文，考生可在中英文中任选一种语言作答。
一、名词解释（每小题5分，共20分）1.流动镶嵌模型（Fluid m osaic m odel）2.糖酵解（Glycolysis）3.基因组编辑（Genome e diting）4.增强子（Enhancer）二、单选题（每小题1分，共20分）1.规则的二级结构解折叠将导致（The u nfolding o f r egular s econdary s tructure c auses）：（ ）A.蛋白质熵的轻微增加（Little i ncrease i n t he e ntropy o f p rotein）B.蛋白质熵的大量降低（Large d ecrease i n t he e ntropy o f t he p rotein）C.蛋白质的熵不变（No c hange i n t he e ntropy o f t he p rotein）D.蛋白质熵的大量增加（Large i ncrease i n t he e ntropy o f t he p rotein）2.甘氨酸的分子式是C2H5O2N。
通过缩合反应形成的甘氨酸线性寡聚体的分子式应该是下面哪个（The m olecular f ormula f or g lycine i s C2H5O2N. W hat w ould b e t he m olecular f ormula f or a linear o ligomer m ade b y l inking t en g lycine m olecules t ogether b y c ondensation s ynthesis）：（ ）A.C20H50O20N10B.C20H32O11N10C.C20H40O10N10D.C20H68O29N103.肽链延伸时，tRNA在核糖体上的移动路线是（The p athway o f a t RNA d uring p olypeptideelongation o n t he r ibosome i s）：（ ）A.A 位点 → P位点→ E位点（A s ite → P s ite → E s ite）B.P 位点 → 进入位点→ 脱离位点（P s ite → e ntry s ite → e xit s ite）C.A位点→ P位点→ 进入位点（A s ite → P s ite → e ntry s ite）D.P位点→ A位点→ E位点（P s ite → A s ite → E s ite）4.肽聚糖是复合物，它包含（Peptidoglycan i s a c omplex t hat c ontains）：（ ）A.寡聚糖和蛋白（Oligo-‐saccharide a nd p rotein）B.多聚糖和蛋白（Poly-‐saccharide a nd p rotein）C.单糖和蛋白（Mono-‐saccharide a nd p rotein）D.氨基酸和碳水化合物（Amino a cid a nd c arbohydrate）5.下面哪些属于丝氨酸蛋白酶（Which o f t he f ollowing (s) i s/are s erine p roteases）：（ ）A.胰凝乳蛋白酶（Chymotrypsin）B.胰蛋白酶（Trypsin）C.弹性蛋白酶（Elastase）D.上面所有的（All a bove o nes）6.以下选项中哪个不属于RNA的基本结构（Which o f t he f ollowing c omponent i s N OT b elongedto t he b asic s tructure o f R NA）：（ ）A.碱基（Base）B.脱氧核糖（Deoxyribose）C.磷酸二酯键（Phosphodiester b ond）D.糖苷键（Glycosidic b ond）7.以下哪种代谢物能引起痛风（Which o f t he f ollowing m etabolite c an c ause g out）：（ ）A.尿酸（Uric a cid）B.尿素（Urea）C.黄嘌呤（Xanthine）D.次黄嘌呤（Hypoxanthine）8.以下哪种酶负责催化dCTP到dUTP的转化（Which o f t he f ollowing e nzyme c atalyzes t heconversion o f d CTP t o d UTP）：（ ）A.dCTP氧化酶（dCTP o xidase）B.dCTP还原酶（dCTP r eductase）C.dCTP甲基化酶（dCTP m ethyltransferase）D.dCTP脱氨酶（dCTP d eaminase）9.真核生物核小体是由几个组蛋白分子组成的（How m any m olecules o f h istone c ompose o neeukaryotic n ucleosome）（ ）A.5B.6C.7D.810.以下哪种组分不是PCR反应所需的（Which o f t he f ollowing c omponent i s N OT r equired i n aPCR r eaction）：（ ）A.模版（Template）B.引物（Primer）C.DNA聚合酶（DNA p olymerase）D.dNMP11.碳水化合物完全氧化后的最终产物是（The u ltimate p roduct o f c omplete o xidation o fcarbohydrates i s）：（ ）A.二氧化碳（Carbon d ioxide）B.乙酰辅酶A（Acetyl C oA）C.丙酮酸（Pyruvate）D.乙酸（Acetate）12.一个β–氧化循环产生多少个FADH2和NADH（How m any F ADH2 a nd N ADH a re p roduced b yone r ound o f t he β–oxidation p athway）：（ ）A.各1个（1 e ach）B.1 F ADH2 和2 N ADH （1 F ADH2 a nd 2 N ADH）C.各2个（2 e ach）D.2 F ADH2 和1 N ADH （2 F ADH2 a nd 1 N ADH）13.以下哪个属于酮体（Which o f t he f ollowing i s a k etone b ody）：（ ）A.草酰乙酸（Oxaloacetate）B.乙酰乙酸（Acetoacetate）C.脂肪酸（Fatty a cid）D.氨基酸（Amino a cid）14.以下哪个不是细胞内降解蛋白质的途径之一（Which o ne o f t he f ollowing i s N OT a w ay f orcellular d egradation o f p rotein）：（ ）A.溶酶体途径（lysosome）B.自噬途径（autophagy）C.泛素修饰途径（ubiquitin-‐proteasome）D.胰蛋白酶水解途径（Trypsin）15.以下哪种关于类固醇激素的描述是正确的（Which s tatement c orrectly d escribes s teroidhormones）：（ ）A.它们在细胞中的作用是通过膜蛋白介导的（Their i ntracellular a ctions a re m ediated b yintegral m embrane p roteins）B.它们对细胞的作用需要水溶性细胞内的信号（Their e ffects o n c ells r equire a w ater-‐soluble i ntracellular s ignal）C.它们的作用是通过结合水溶性受体蛋白来介导的（Their e ffects a re m ediated b y b indingto a w ater-‐soluble r eceptor p rotein）D.它们是由氨基酸前体直接合成而来（They a re s ynthesized d irectly f rom a mino a cidprecursors）16.密码子简并性导致（The d egeneracy o f g enetic c ode r esults i n）：（ ）A.tRNA的种类多于密码子的种类（More t RNAs t han c odons）B.密码子的种类多于氨基酸的种类（More c odons t han a mino a cids）C.核酸的种类多于密码子的种类（More n ucleotides t han c odons）D.密码子和氨基酸的种类同样多（The s ame n umber o f c odons a nd a mino a cids）17.下列关于λ噬菌体阻遏物哪一项是错误的（Which o ne i s N OT c orrect a bout l ambdarepressor）：（ ）A.λ噬菌体阻遏物的DNA结合形式是二聚体（The D NA-‐binding f orm o f t he L ambdarepressor i s a d imer）B.λ噬菌体阻遏物使用亮氨酸拉链基序来结合DNA（Lambda r epressor u ses a L eucineZipper m otif t o b ind D NA）C.λ噬菌体阻遏物的功能是维持溶原性（The f unction o f t he l ambda r epressor i s t o m aintainlysogeny）D.一个λ噬菌体阻遏物结合操纵基因后将增强下一个阻遏物结合相邻操纵基因的亲和力（Lambda r epressor b inding t o o ne o perator i ncreases t he a ffinity f or b inding a s econdrepressor d imer t o t he a djacent o perator）18.下列哪些蛋白结构域最有可能识别并结合核小体上的乙酰化赖氨酸（Which o f t he f ollowingprotein d omains w ould b e m ost l ikely t o r ecognize a nd b ind t o a cetylated l ysine r esidues o n nucleosomes）：（ ）A.同源异形域（Homeodomains）B.锌指结构域（Zinc f ingers）C.布罗膜结构域（Bromodomains）D.克罗莫结构域（Chromodomains）19. “摆动碱基配对”会发生在下列哪一对密码子中（‘Wobble b ase p airing’ w ill o ccur f or w hichone o f t he f ollowing p airs c odons）：（ ）A.AUG 和 U GG（AUG a nd U GG）B.AAA 和 U UU（AAA a nd U UU）C.GGA 和 G GC（GGA a nd G GC）D.UAG 和 U GA（UAG a nd U GA）20.你在实验过程中发现了一个新的DNA结合蛋白。
上海科技大学考研电路原理试题汇总
上海科技大学考研电路原理试题汇总第1题（12分）电路模型和电路定律如下图（a）所示，左边的电源/电阻网络连接到右边的一个新型电路元件SISTor B, 该元件的电流（i）- 电压（v）关系曲线如下图(b)所示。
求该新型元件消耗的功率。
SISTor B（a）图中10V为电压源，3A为电流源。
(b) i-V曲线题1图第2题（15分）含运算放大器的电阻电路分析在下图所示电路中，求输出信号v o与两个输入信号v1和v2之间的函数关系。
假设所有运算放大器都是理想的。
注意在解答中明确给出每个运算放大器的输出信号表达式。
题2图第3题（20分）等效电路在下图所示电路中，假设运算放大器是理想的，v s为独立电压源。
1)求从a、b两端往左看，该桥接电路的戴维南等效电路；（15分）⁄。
（5分）2)使用1）中得到的等效电路，求整个电路的电压增益G=v o v s题3图第4题（15分）一阶电路时域分析下图所示电路有两个开关，在t=0时刻之前，两个开关已经打开了足够长的时间。
在t=0时刻，开关Switch 1闭合，接着在t=5s时刻，开关Switch 2闭合。
求t≥0时，电容两端的电压v C(t)的表达式。
已知V0=24V,R1=R2=16kΩ,C=250μF。
假定v C(0)=0。
图中V0为独立电压源。
题4图第5题（20分）二阶电路时域分析在下图电路中，假设运算放大器是理想的。
求图中i L(t),t≥0的表达式。
已知V s=1mV, R1=10kΩ, R2=1MΩ, R3=100Ω, L=5H, C=1μF。
图中V s u(t)为独立电压源,其中u(t)是单位阶跃函数。
题5图第6题（15分）正弦稳态电路分析求下图中电流i的时域表达式i(t)。
已知L=0.1H,C=25mF,R1=3Ω,R2=3Ω,R3=1Ω。
另外，两个独立源（电压源V s和电流源I s）的正弦信号分别为V s(t)=−4cos(10t+30°)V和 I s(t)=2sin(40t+30°)A注：图中标注为“2i”的元件为受控电压源。
2018年中国科学院大学考研应用心理硕士真题试卷(精选)及答案
2018年中国科学院大学考研应用心理硕士真题试卷（精选）一、单项选择题1.根据拉什利(K．S．Lashley)的脑功能“整体说”，学习活动的效率与大脑受损伤的面积及部位之间的关系是( )。
（A）与面积大小成正比，与部位无关（B）与面积大小成正比，与部位有关（C）与面积大小成反比，与部位无关（D）与面积大小成反比，与部位有关2.下列四种情形中，智商相关程度最高的是( )。
（A）在一起生活的父母与子女（B）分开抚养的同卵双生子（C）在一起生活的异卵双生子（D）在一起生活的兄弟姐妹3.对于14～22个月大的儿童来说，男孩喜欢玩小汽车类的玩具，女孩喜欢玩娃娃和毛绒玩具。
这种对于玩具的选择体现了儿童的( )。
（A）性别认同（B）性别角色认同（C）性别角色标准（D）性别角色偏爱4.在情绪研究中，研究者长期以来争论的主要问题是( )。
（A）情绪的产生是否与生理活动有关（B）情绪是否具有动机功能（C）情绪和认知是否互相独立（D）基本面部表情是否具有跨文化的一致性5.对于意识的理解，下列说法错误的是( )。
（A）从无意识到意识是一个连续体（B）意识对信息的感知具有调节作用（C）人类不能觉察时间的延续性（D）人类能觉察空间的广延性6.感受性提高的感觉适应现象是( )。
（A）触觉适应（B）嗅觉适应（C）暗适应（D）明适应7.下列选项中，能够引起随意注意的原因是( )。
（A）刺激物的新颖性（B）刺激物的强度（C）刺激物的运动变化（D）对注意任务的依从性8.评估一个理论好坏的标准是( )。
（A）简洁性（B）准确性（C）可验证性（D）以上都正确9.霍桑效应是由于( )产生的假象。
（A）实验者效应（B）要求特征（C）实验自动化（D）回归效应10.关于信号检测论，下列说法正确的是( )。
（A）击中率和虚报率相加等于1（B）辨别力和反应偏向共同决定阈限（C）奖惩规则可以同时影响辨别力和反应偏向（D）有无法和平均误差法是信号检测论的实验方法11.下列说法正确的是( )。
上海科技大学843有机化学18-19年真题
上海科技大学2018年攻读硕士学位研究生招生考试试题科目代码：843 科目名称：有机化学考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。
2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3.每题的中文部分均已翻译为英文，考生可在中英文中任选一种语言作答。
一、单选题（1-30题每小题2分，31-37题每小题3分，共81分）Multiple Choice. (2 points per problem for problems 1-30, 3 points per problem for problems 31-37, totally 81 points)1.下列化合物沸点最高的是？Which of the following compounds has the highest boiling point?A.正戊醇 (1-Pentanol)B.正戊烷 (n-Pentane)C.异戊醇 (3-Methyl-1-butanol)D.1-丁胺 (1-Butylamine)2.下列碳正离子中，最不稳定的是：Which of the following carbocation is the most UNSTABLE one?C.3.下列化合物的命名，正确的是：Which of the following compounds has the correct name?A.二环[2.2.1]庚烷 (Bicyclo[2.2.1]heptane)B.螺[5.4]癸烷 (Spiro[5.4]decane)C.二环[1.2.2]庚烷 (Bicyclo[1.2.2]heptane)D.螺[5.6]癸烷 (Spiro[5.6]decane)4.根据路易斯酸碱理论，下列选项哪一个是路易斯酸？According to the Lewis acid-base theory, which of the following options is a Lewis acid？科目代码：843 科目名称：有机化学A. 乙烯 (Ethylene)B. 乙基正离子(Ethyl cation)C. 乙醚 (Ether)D. 乙醇 (Ethanol)5. 组氨酸上的咪唑基进行甲基化可能产生两个异构体，这是因为其咪唑基存在什么异构体？Methylation of the imidazole ring in histidine may produce two isomers due to the presence of which structural isomers of the imidazole ring?A. 互变异构体 (Tautomers)B. 顺反异构体 (Cis/trans isomers)C. 差向异构体 (Epimers)D. 立体异构体 (Stereoisomers)6. 下列糖类化合物中，不具有还原性的糖有：In the following carbohydrates, which one is a NON-REDUCING sugar?A. 葡萄糖 (Glucose)B. 蔗糖 (Sucrose)C. 麦芽糖 (Maltose)D. 甘露糖 (Mannose)7. 核酸中碱基之间配对的主要化学基础是什么？Which of the following forces is the major chemical basis for pairing between bases in nucleic acids?A. 氢键 (Hydrogen bond)B. 范德华力 (Van der Waals interaction)C. 盐桥 (Salt bridge)D. 疏水相互作用 (Hydrophobic interaction)8. 某一氘代氯仿的样品中有少量常见溶剂未除尽，在氢谱的高场区（δ = 2.50 ppm，以四甲基硅烷为基准）出现了一个单峰，这个单峰可能对应的是：In a deuterated chloroform sample remains a tiny amount of unknown common solvent. The unknown solvent has a single peak in the high field of the 1H NMR spectrum (δ = 2.50 ppm, when tetramethylsilane was used as reference). Which compound may correspond to the single peak: A. 丙酮 (Acetone) B. 二甲亚砜 (Dimethyl sulfoxide)C. 乙腈 (Acetonitrile)D. 二氯甲烷 (Dichloromethane)9. 在核磁研究中，常见的自旋原子核是哪些？What are the most commonly studied nuclei (with a nonzero nuclear spin) in NMR?A. 1H，13C，15N，19FB. 1H，12C，14N，18FC. 1H，13C，14N，18FD. 2H，12C，15N，19F10. 下列化合物中，水溶液酸性最强的是：Which compound has the strongest acidity in solution?A. B. C. D.11. 以下常用有机溶剂中，甲基质子的酸性最强的是：Which of the following common organic solvents has the most acidic methyl protons?A. 硝基甲烷 (Nitromethane)B. 乙腈 (Acetonitrile)C. 丙酮 (Acetone)D. 甲苯 (Toluene)。
2018年上海科技大学研究生自命题考试861电路原理
上海科技大学2018年攻读硕士学位研究生招生考试试题科目代码：861 科目名称：电路原理考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。
2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3.可以使用不带存储及编程功能的计算器。
第1题（12分）电路模型和电路定律如下图（a）所示，左边的电源/电阻网络连接到右边的一个新型电路元件SISTor B, 该元件的电流（i）- 电压（v）关系曲线如下图(b)所示。
求该新型元件消耗的功率。
SISTor B（a）图中10V为电压源，3A为电流源。
(b)i-V曲线题1图第2题（15分）含运算放大器的电阻电路分析在下图所示电路中，求输出信号v o与两个输入信号v1和v2之间的函数关系。
假设所有运算放大器都是理想的。
注意在解答中明确给出每个运算放大器的输出信号表达式。
课业专研考题2图第3题（20分）等效电路在下图所示电路中，假设运算放大器是理想的，v s 为独立电压源。
1) 求从a 、b 两端往左看，该桥接电路的戴维南等效电路；（15分）2) 使用1）中得到的等效电路，求整个电路的电压增益G =v o v s ⁄。
（5分）题3图第4题（15分）一阶电路时域分析下图所示电路有两个开关，在t =0时刻之前，两个开关已经打开了足够长的时间。
在t =0时刻，开关Switch 1闭合，接着在t =5s 时刻，开关Switch 2闭合。
求t ≥0时，电容两端的电压v C (t)的表达式。
已知V 0=24V,R 1=R 2=16kΩ,C =250μF 。
假定v C (0)=0。
图中V 0为独立电压源。
题4图第5题（20分）二阶电路时域分析在下图电路中，假设运算放大器是理想的。
求图中i L (t ),t ≥0的表达式。
已知V s =1mV , R 1=10kΩ, R 2=1MΩ, R 3=100Ω, L =5H , C =1μF 。
图中V s u(t)为独立电压源,其中u (t )是单位阶跃函数。
2023年01月上海科技大学科学与技术学院学院招聘1名研究生培养主管笔试历年高频考点试题库集锦答案解
2023年01月上海科技大学科学与技术学院学院招聘1名研究生培养主管笔试历年高频考点试题库集锦答案解析全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！卷I一.单选题(共25题)1.学生对复查决定有异议的，在接到学校复查决定书之日起（）内，可以向学校所在地省级教育行政部门提出书面申诉。
A.7日B.10日C.15日D.30日答案：C本题解析：本题考查的是行政申诉制度。
教育部《普通高等学校学生管理规定》：“学生对复查决定有异议的，在接到学校复查决定书之曰起15日内，可以向学校所在地省级教育行政部门提出书面申诉。
”2.实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人（）峰会、金砖国家领导人（）会晤、亚信峰会。
A.北京南京B.杭州厦门C.南京北京D.厦门杭州答案：B本题解析：暂无解析3.国家公派留学人员未按时向我国驻外使领馆报到、从事协议规定以外的工作、擅自变更留学单位或留学计划、擅自变更留学国别和留学身份、未按规定留学期限回国都会（可能会）被视作违约。
此外，出现哪种情况也有可能被取消公派留学资格并承担违约责任（）A.未与国家留学基金委签定《资助出国留学协议书》B.未与我国驻外使领馆经常联系C.学习/研修成绩没有达到要求D.未向驻外使领馆递交学习/研修情况报告表答案：D本题解析：暂无解析全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！4.按照我国职业教育法律制度的规定，下列属于职业培训形式的是（）。
A.学徒培训B.下岗培训C.普法培训D.待岗培训答案：A本题解析：职业培训包括从业前培训、转业培训、学徒培训、在岗培训、转岗培训厦其他职业性培训。
5.有的学校的学生休完规定年限的教育后，学校不发毕业证，这侵犯了学生的（）。
A.接受、享受教育的权利B.获取教育的物质保障的权利C.获得公正评价与相应证书的权利D.获得救济的权利答案：C本题解析：题干符合侵犯“学生获得公共评价与相应证书的权利”的基本内涵。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海科技大学2018年攻读硕士学位研究生招生考试试题科目代码：991 科目名称：数据结构与算法考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题的中文部分均已翻译为英文，考生可在中英文中任选一种语言作答。
1.True or False (5 problems, 2 points each) 判断题（5题，每题2分）Please indicate in the answer sheet whether each statement is true or false. Write down “T” for being true and “F” for being false.请在答题纸上写明下列每个命题的真假。
真则写“T”，假则写“F”。
1.Let f(n) = n3 - 4n + 4 and g(n) = 5n3– 100, then f(n) + g(n) is Ω(n3) and f(n)*g(n) is o(n6).若函数f(n) = n3 - 4n + 4 以及g(n) = 5n3– 100, 则f(n) + g(n) 是Ω(n3) 并且f(n)*g(n) 是o(n6).ing a simple uniform hashing function h to hash n distinct keys into an array of length m,the expected cardinality of {{k, l}: k≠l and h(k) = h(l)} is n/m.用简单均匀的哈希函数将n个不同的keys映射到一个长度为m的数组，集合{{k, l}: k≠l and h(k) = h(l)}的期望大小是n/m.3. A directed acyclic graph with n nodes has at most n(n-1)/2 edges.一个有n个节点的有向无环图最多有n(n-1)/2条边。
4.In any depth-first search of a graph G, if the finishing time of u is later than the finishing timeof v for two vertices u and v in G, and u and v are in the same DFS tree, then u is an ancestor of v in the depth first tree.在图深度优先遍历DFS算法中，对于图G任意两点节点u和v，如果u的结束时间大于v的结束时间，并且u和v在同一个DFS树中，那么在此DFS树中u是v的先驱。
5.Given a boolean formula F of length n defined over 100 variables, deciding if F is satisfiable isNP-complete, assuming P≠NP.给定一个长度为n、包含100个变量的布尔公式F，判断F是否可满足是NP-complete, 假设P NP.2.Multiple Choices – Select One (15 problems, 2 points each) 单选题（15题，每题2分）Each question has only one correct choice. Please indicate the correct choice in the answer sheet. 每题只有一个正确选项。
请在答题纸上写下正确选项的序号。
1.Suppose a stack is implemented with a linear linked list that has just one pointer variablepointing to the first element of the list (the top of the stack). Which of the following correctly gives the time complexity of the (1) push, and (2) pop operations in this implementation?假设一个栈由一个线性链表实现，其中仅有一个指针指向链表的第一个元素（栈顶）。
下面哪一个关于进栈和出栈操作的算法复杂度是正确的？A.(1) O(1) (2) O(1)B.(1) O(1) (2) O(n)C.(1) O(n) (2) O(1)D.(1) O(n) (2) O(n)E.(1) O(log n) (2) O(1)2.Which of the following is most efficient for updating a list that contains integers and is ofpredefined size?A. A stackB. A linked listC.An arrayD. A sequential fileE. A binary search tree下面哪种数据结构对更新由固定长度的整数组成的列表效率最高：A.栈B.链表C.数组D.顺序文件E.二叉搜索树3.Suppose that stacks and queues are provided opaque data types, offering only operations toadd elements, to remove elements, and to test for emptiness. Suppose that a programmer wants to count the number of elements in a given stack or queue C, which is currently in some state t, using only one auxiliary stack or queue D. The structures C and D can be used in any way possible based on the methods they offer, but C must be restored to its state t after counting its elements. Counting elements as described above is possible for which of thefollowing data types?I． C is a queue and D is a queue.II． C is a stack and D is a stack.III． C is a queue and D is a stack.A.NoneB.I and II onlyC.I and III onlyD.II and III onlyE.I, II, and III假设栈和队列是已提供的非透明数据类型，仅实现了元素增加、元素删除、以及是否为空的测试。
一个程序员要计算一个栈或者队列C的元素个数，而C当前的状态是t并且只能使用一个辅助的栈或队列D。
C和D可以被任何合理的方式使用，但计数之后C必须恢复到原来的状态t。
下面哪些选项可以实现上述的计数操作？I．C是队列并且D是队列II．C是栈并且D是栈III．C是队列并且D是栈A.无选项B.I和IIC.I和IIID.II和IIIE.I，II和III4. A hash function h maps 16-bit inputs to 8-bit hash values. What is the largest k such that inany set of 1,000 different inputs, there are at least k inputs that h maps to the same hash value?一个哈希函数h将16比特的输入映射到一个8比特的哈希值。
假设给定任意一个包含1000个不同输入的集合，都至少有k个输入会被h影射到同一个哈希值。
这个k的最大值是多少？A. 3B. 4C.64D.2565.Which of the following data structure is most efficient to schedule jobs on a shared computer,which keeps track of the jobs to be performed and their relative priorities?A.Priority queuesB.ArrayC.Linked listD.Stack以下哪种数据结构可以用来有效的调度一个共享计算机上的工作，其可以跟踪需要完成的工作和它们的相对优先级？A.优先队列B.数组C.链表D.堆栈6.What is the time-complexity to insert an element into a n-element priority queue?在一个长度为n的优先队列中插入一个新元素的复杂度是？A.O(1)B.O(lg n)C.O(n)D.O(n lg n)7. A full binary tree is a rooted tree in which every internal node has exactly two children. Howmany internal nodes are there in a full binary tree with 50 leaves?一棵满二叉树是一棵有根树，其所有非叶节点都有两个孩子节点。
一棵有50个叶节点的满二叉树有几个非叶节点？A.25B.49C.50D.51E.1008.What are the indexes of the child nodes whose parent index is n in a binary tree stored in anarray? Assume the index of the root node is 0.在一棵存储于数组的二叉树中，索引号为n的节点的孩子节点的索引号是多少？假定根节点的索引号为0。
A.n×2 ,n×2+1B.n2+1 ,n2+2C.n×2+1 ,n×2+2D.2n ,2n+19.Suppose we have a disjoint set (with the forest representation) containing 6 elements. Initiallyits parent array is [0,1,2,3,4], i.e., each element belongs to a different set. Which of the following can be the parent array after we perform a sequence of union-by-rank (orequivalently, union-by-height) operations?假设我们有一个包含6个元素、使用森林表示法的不相交集合（并查集）。