上海科技大学计算机考研真题
上海科技大学2018年攻读硕士学位研究生招生考试试题
上海科技大学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条边。
上海科技大学考研信息与通信工程基础试题汇总
信号傅里叶变换的定义,猜想并证明������������的表达式。（10 分）
（2） 图 5 所示信号 ������1(������) 是方波信号被正弦波信号调制之后的结果。请将
������1(������)写成调制信号（基带信号）与载波信号相乘的形式。并利用（1）中
的结论，计算 ������1(������)的傅里叶级数的系数。（10 分）
=
sin (������������������������) ������������
,
������������
ℎ2(������)
=
1，������ {
∈
[0,
������������]
0，������. ������.
,
������
1 + ������������ , ������ ∈ [−������������, 0]
������0
∫ |������(������)|2������������
0
=
+∞
∑ |������������|2.
������=−∞
第3页 共3页
图5
（3） 令 ������(������)=������∗(������)，其中 ������∗(������)表示信号 ������(������)的共轭。请用 ������������表示 ������������，并利 用（1）中结论证明周期信号的帕斯瓦尔关系：（10 分）
1 ������0
科目名称：信息与通信工程专业基础
p(t)
x(t) × xp (t)
y(t) h(t)
图2 （1） 要保证信号在 ℎ(������) 为理想低通滤波器的情况下不失真，采样信号 ������(������)
上海科技大学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. （）一棵树的节点个数有可能大于叶节点个数的两倍。
上海科技大学2021年考研硕士专业课991数据结构与算法 (1)
上海科技大学2021年攻读硕士学位研究生招生考试试题科目代码：991 科目名称：数据结构与算法考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 考生可用中文或者英文作答。
1. 判断题（10题，每题1分，共10分）请在答题纸上写明题号后，对正确的命题则打“√”，错误的命题则打“⨯”。
1)数组（Array）是一种线性结构，因此只能用来存储线性表。
（）2)设堆栈 S 和队列 Q 的初始状态为空，元素 a1,a2,a3,a4,a5,a6 依次通过堆栈 S，一个元素出栈后即进入队列 Q ，如果6个元素出队列 Q的顺序是 a2,a4,a3,a6,a5,a1 ,那么堆栈 S 的容量至少是 3。
（）3)长度为 n 的单向链表（Linked list），如果查找每个元素的概率相同，则查找表中任意元素的平均查找长度为Θ(n)。
（）4)冒泡排序（Bubble sort）算法中的比较次数与初始元素序列的排列无关。
（）5)在排序算法中，快速排序（Quick sort）的执行时间一定最短。
（）6)一个复杂度为T(n)=4n3+n2log2(n)的算法执行时间一定比一个复杂度为 T(n)=n3+6log2(n)的算法执行时间长。
（）7)一棵完全二叉树（Complete binary tree）的节点数量为n，则该树中节点的平均深度为Θ(log2(n))。
（）8)如果要存储一个稀疏图，邻接矩阵法的空间复杂度小于邻接表法。
（）9)寻找最短路径的迪杰斯特拉（Dijkstra）算法不属于贪心法。
（）10)所有的NP问题都可以约化到NPC问题。
（）2. 单选题（15题，每题2分，共30分）每题只有一个正确选项。
请在答题纸上写下正确选项的序号。
1)下列数据结构中，哪一个不是线性结构？（）。
A. 链表B. 完全二叉树C.堆栈D. 循环队列（Circular queue）2)设计一个可以用于判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最有效。
上海科技大学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”的元件为受控电压源。
上海科技大学991数据结构与算法2019年考研专业课真题试卷
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. （）一个好的哈希函数需满足简单均匀。
（）。
2020年991真题
上海科技大学2020年攻读硕士学位研究生招生考试试题科目代码：991 科目名称：数据结构与算法考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题的英文部分均已翻译为中文，考生可在中英文中任选一种语言作答。
1. True or False (totally 20 points, 2 points each) 判断题（共20分，每题 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.Given three functions f(n), g(n) and h(n), if f(n)ϵΩ(h(n)) and g(n)ϵΩ(h(n)), then f(n)∙g(n)ϵΩ([h(n)]2). （）给定3个函数f(n)，g(n) 和h(n)，如果f(n)ϵΩ(h(n)) 而且g(n)ϵΩ(h(n))，那么f(n)∙g(n)ϵΩ([h(n)]2)。
（）2.If a problem is in NP, it cannot be solved by a deterministic algorithm in polynomial time.（）如果一个问题属于NP，它将不能被一个时间复杂度为多项式的确定性算法解决。
（）3.The in-order depth-first traversal of a binary search tree (BST) produces elements indescending order. （）二叉搜索树的中序深度优先遍历可以产生一个降序的有序序列。
上海科技大学2019年《992数值代数》考研专业课真题试卷
其中r b Ax 。
1. 证明对于所有的k 1，
b Ax ∈ r A ∙ span r , Ar , A r , ⋯ , A r
（7 分） 2. 已知共轭梯度法产生的序列 x 满足
x x∗ A x x∗ 2 κ A 1 κA 1
x x∗ A x x∗ ， k 0,1,2, ⋯
其中κ A ∥ A ∥ ∙∥ A ∥ 为 A 关于 2 范数的条件数。根据上面的不等式给出 x 关于 1 范数的收敛速度，即找出C 0和q ∈ 0,1 ，使得
3. 现假设该最小二乘问题具有唯一的最小二乘解。我们对 A 进行 QR 分解，得到
A
Q
R 0
其中Q q ⋯ q ∈ ℝ 是正交矩阵，R ∈ ℝ 是上三角阵。证明R 为满 秩。另外，用q , ⋯ , q ∈ ℝ ，R以及 b 来表示该最小二乘解。（10 分） 4. 继续假设该最小二乘问题具有唯一的最小二乘解。写出采用最速下降法解决 该最小二乘问题的算法形式。方便起见，算法可直接使用A 和 b 进行表示。（10 分）
， ， M 有两个复数特征值 j， j 和三个实数特征值 ， ， 。那
么这两个单步线性定常迭代法各自产生的序列 x 是否收敛？为什么？（8 分）
3. 如果采用幂法求解题 2 中M 和M 的谱半径，那么哪个矩阵对应的幂法收敛速 度更快？为什么？（4 分）
4. 假设A
3 2
1 4
，b
5 2
。如果选择M
，是否能够让上述单步线性定
二、考虑矩阵A ∈ ℝ ，m n。假设 A 共有k个非零的奇异值σ σ ⋯ σ ，1 k n，并且令
Σ
⎡σ ⎢ ⎢
σ
⎣
⎤
⋱
⎥ ⎥
∈
ℝ
2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版
2021-2021计算机考研真题及答案（含选择题解析）WORD高清晰版2021年统考计算机考研真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是1A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯・诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元 12.一个C语言程序在一台32位机器上运行。
2023年计算机真题及解析
全国硕士硕士入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题，每小题2分，共80分。
下列每题给出四个选项中,只有一个选项符合题目规定。
请在答题卡上将所选项字母涂黑。
1．已知程序以下:int ｓ(iｎt n){ ｒeturn (ｎ<=0) ? 0 : s（n-1) ＋n; }voｉｄ main()｛ cｏut<< s(１)； }程序运营时使用栈来保存调用过程信息,自栈底到栈顶保存信息一次相应是A．ｍａin()->S(1)->S（0) B.S(0）->S(1)->maｉn()C．main()->S(0)->S(１) D．S(1)->S(０)->ｍａin（)D．先序序列为a,b,c,ｄ不同样二叉树个数是Ａ.１3ﻩＢ．14 C.15ﻩﻩD．16３.下列选项给出是从根分别到达两个叶节点途径上权值序列,能属于同一棵哈夫曼树是A．2４，10,５和 2４,1０，7ﻩB.24，10，5和24，１２，７C.24,10,1０和 24，１4，11 D．２4，10,５和 24,1４，6４．现在有一颗无反复关键字平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列相关该平衡二叉树叙述中，对的是A．根节点度一定为2ﻩＢ.树中最小元素一定是叶节点C.最终插入元素一定是叶节点D.树中最大元素一定是无左子树5．设有向图Ｇ＝(Ｖ,E),顶点集V={V０,V1，V２,V3}，边集Ｅ={<v0，v1>,＜v0，ｖ2>,<v0，v３>,<v1,ｖ3>},若从顶点V０ 开始对图进行深度优先遍历，则也许得到不同样遍历序列个数是A.2ﻩB.3ﻩﻩC.4ﻩD．56.求下面带权图最小(代价)生成树时,也许是克鲁斯卡(ｋｒuｓｋal)算法第二次选中但不是普里姆(Prim)算法（从Ｖ4开始）第２次选中边是A．(Ｖ１，V3)ﻩﻩＢ.(V1,V4)ﻩﻩC．(V２,Ｖ3)ﻩﻩＤ．(V3,V4）７．下列选项中，不能组成折半查找中关键字比较序列是A.500,200,4５0,1８0ﻩＢ．５00,450,200，1８0Ｃ.18０,500,20０，450 D．1８0,２00,5００，450８.已知字符串S为“ａbaabaaｂacacａａbaａbcc”. 模式串ｔ为“abaａbc”，采用KMP算法进行匹配，第一次出现“失配”(s[i] != t［i］）时,i＝ｊ=５，则下次开始匹配时，i和ｊ值分别是A．i＝1，ｊ＝０B．ｉ=5,j＝０ﻩC．i=5,ｊ＝2ﻩD.i=6，j＝29．下列排序算法中元素移动次数和关键字初始排列顺序无关是A．直接插入排序ﻩB.起泡排序ﻩC.基数排序Ｄ．快速排序1０．已知小根堆为8,15,10，21,34，16，１2,删除关键字8以后需重建堆，在此过程中，关键字之间比较数是Ａ.1 ﻩﻩﻩB．2ﻩC．3 ﻩD．4１1．希尔排序组内排序采用是（）Ａ．直接插入排序 B.折半插入排序Ｃ．快速排序 Ｄ.归并排序12.计算机硬件可以直接实行是(）Ⅰ．机器语言程序Ⅱ.汇编语言程序ﻩﻩⅢ.硬件描述语言程序A.仅ⅠﻩﻩﻩB.仅Ⅰ ⅡﻩC.仅ⅠⅢﻩD.ⅠⅡⅢ１３．由3个“1”和5个“0”组成８位二进制补码，能表达最小整数是（）A．-12６ ﻩﻩB．－125 ﻩﻩＣ.-32 ﻩD.-３1４．下列相关浮点数加减运算叙述中,对的是(）Ⅰ. 对阶操作不会引发阶码上溢或下溢Ⅱ. 右规和尾数舍入所有也许引发阶码上溢Ⅲ．左规时也许引发阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢﻩB.仅ⅠⅡⅣＣ．仅ⅠⅢⅣＤ.ⅠⅡⅢⅣ１５．假定主存地址为３2位，按字节编址，主存和Cache之间采用直接映射方法，主存块大小为４个字，每字32位，采用回写（Write Bａck）方法，则能存放４Ｋ字数据Cache总容量位数最少是（）A.１46k ﻩﻩＢ.147K ﻩC．1４8Ｋ D.１58K１6．假定编译器将赋值语句“x=x+３;”转换为指令”adｄ xadｄt，3”,其中xａｄｄｔ是x 相应存放单元地址，若实行该指令计算机采用页式虚拟存放管理方法，并配有相应ＴLB，且Cａｃhe使用直写（Wｒite Thrｏugh）方法，则完毕该指令功效需要访问主存次数最少是(）A．0 ﻩﻩＢ．1 C．2 Ｄ．3１７．下列存放器中,在工作期间需要周期性刷新是（）A.ＳＲAMB.SDＲAM C．ROM ﻩＤ．FLASH１８.某计算机使用4体交叉存放器,假定在存放器总线上出现主存地址（十进制)序列为8０05,8０06,80０7，8０08，80０１,8002,8003,８0０4,８0０0,则也许发生发生缓存冲突地址对是（）Ａ.800４、80０8 ﻩB．80０２、8０07 C．8001、8０08ﻩD．８０00、８00419．下列相关总线定期叙述中，错误是(）A．异步通信方法中,全互锁协议最慢B.异步通信方法中,非互锁协议可靠性最差C.同时通信方法中,同时时钟信号可由多设备提供Ｄ．半同时通信方法中,握手信号采样由同时时钟控制20．若磁盘转速为７200转/分，平均寻道时间为８ms,每个磁道包含10０0个扇区,则访问一个扇区平均存取时间大约是( )A．8.1ms ﻩﻩB.12.2ms ﻩC．16.3msﻩﻩD.20.5ms21.在采用中止I/O方法控制打印输出情况下,CPU和打印控制接口中I/O端口之间互换信息不也许是（）A．打印字符ﻩB．主存地址ﻩC.设备状态ﻩD．控制命令２２.内部异常(内中止)可分为故障(fａuｌｔ）、陷阱(traｐ)和终止(aboｒｔ）三类。
上海科技大学硕士研究生入学考试《数据结构与算法》考试大
考试大纲：991数据结构与算法上海科技大学硕士研究生入学考试《数据结构与算法》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
在同一套试卷内的每道题目会同时给出中英文表述，考生自行决定中文或英文作答。
二、试卷结构单项选择、多项选择、判断、应用题（计算、画图、分析、设计）等。
三、考试科目数据结构与算法。
数据结构占60~70%，算法占30~40%。
四、考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性表的定义、基本操作。
（2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、栈与队列（1）栈与队列的基本概念、基本操作。
（2）栈与队列的顺序存储结构、链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。
4、哈希表（1）哈希表的基本概念。
（2）哈希表的实现方式。
5、树（1）树的概念和性质。
（2）二叉树的概念、性质和实现。
（3）二叉树的顺序存储结构和链式存储结构。
（4）遍历二叉树。
（5）树和森林的存储结构、遍历。
（6）堆与优先队列。
（6）二叉排序树。
（7）平衡二叉树。
（8）哈夫曼(Huffman)树和哈夫曼编码。
6. 并查集（1）并查集的概念与实现。
7、图（1）图的基本概念。
（2）图的存储，包括邻接矩阵法、邻接表法。
（3）图的遍历操作，包括深度优先搜索、广度优先搜索。
（4）最小生成树，最短路径，关键路径、拓扑排序算法的原理与实现。
8、排序（1）排序的基本概念。
（2）插入排序、冒泡排序、快速排序、堆排序、归并排序、基数排序算法的原理、复杂度。
9、算法基础（1）字符串模式匹配算法。
（2）贪心法、分治法、动态规划的基本概念。
2022年上海科技大学公共课《大学计算机基础》期末试卷A(有答案)
2022年上海科技大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F2、微机中.一位二进制代码可表示的状态有（）A.1种B.2种C.3种D.4种3、十六进制数D3.6转换成二进制数是（）A. 11010011.011B. 11100011.110C. 11000011.110D. 11000011.0114、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2445、下列不属于计算机病毒的特征的是（）A.免疫性B.寄生性C.传染性D.破坏性6、汉字国标码在两个字节中各占用（）位二进制编码。
A. 6B. 7C. 8D. 97、按计算机应用的分类.机器人研究属于（）A.科学计算B.数据处理C.过程控制D.人工智能8、不属于Windows 7应用程序窗口组成部分的是（）A.状态栏B.任务栏C.工具栏9、在Window“资源管理器”窗口中，若要按文件创建的日期顺序显示文件目录，应选择“查看”菜单中的（）A.“大图标”命令B.“详细资料”命令C.“小图标”命令D.“列表”命令10、Windows 7操作系统的作用是（）A. 对用户存储的文件进行管理，方便用户B. 对计算机系统的硬件资源和软件资源进行控制和有效的管理，合理地组织计算机的工作流程，以充分发挥计算机系统的工效和方便用户使用计算机C. 执行用户键入的各类命令D. 是为汉字操作系统提供运行的基础11、在Windows 7提供了各种系统工具，其中可以检查、诊断和修复各种类型磁盘损坏错误的是（）A.磁盘扫描程序B.磁盘空间管理程序C.磁盘碎片整理程序D.备份程序12、下列可以完成多个应用程序切换的是（）A.资源管理器B.控制菜单C.“开始"菜单D.任务栏13、在Windows 7系统中，利用标题栏左边的控制菜单，不能完成的操作是（）A.打开窗口B.改变密口的大小D.移动窗口14、在Word 2010中关闭Word窗口是单击“文件”菜单的（）A. “关闭”命令B.“发送”命令C.“保存”命令D.“退出”命令15、在Word 2010中，用于设置文本颜色的按钮，位于“开始”功能区中的（）A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组16、下列有关Word 2010查找与替换功能叙述中，正确的是A.只能替换内容，不能替换格式（）B.进行文本替换时，只能替换半角字符C.只能查找内容，不能查找格式D.查找可区分全角和半角字符17、在Word2010中，“常用”工具栏中“恢复”按钮的快捷键是（）A.Ctrl+BackspaceB.Shift+BackspaceC. Ctrl+ZD. Ctrl+Y18、在Word中，有关选定操作叙述不正确的是（）A.鼠标光标移到选定区，单击鼠标选定一行文字B．鼠标光标移到选定区，双击鼠标选定一个段落C.鼠标光标移到选定区，三击鼠标选定全文，但不包括图片D．按快捷键Ctrl+A,选定全文，包括图片19、将整个屏幕内容复制到剪贴板上，应按（）A.PrintScreenB.Alt+ PrintScreenC. Ctrl+ PrintScreenD.Ctrl+V20、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)21、在Excel 2010中，若单元格显示“#VALUE”，出错原因是（）A.单元格中数字已被删除B.公式中使用了非数值的单元格引C.公式前面没有等号D.单元格中出现了汉字22、在Excel 2010的新增迷你图中，包含有（）A.条形图B.XY散点图C.盈亏图D.饼图23、Exce12010的图表类型中，XY图是指（）A.折线图B.饼图C.散点图D.面积图24、在Excel 2010中，不能实现为单元格定义名称的是（）A.单击工作表左上角名称框，快速定义名称B.单击单元格，输入新名称C.使用“公式”→“定义的名称”命令，在“新建名称”对话框中创建新名称D.使用“公式”→“名称管理器”命令，在“名称管理器”对话框中创建名称25、在Excel 2010中，将当前工作表中数据设置为会计专用格式的菜单项是（）A.编辑B.格式C.数据D.视图26、在Power Point2010中，可用鼠标拖方法改变幻灯片顺序的视图是（）A阅读视图B备注页视图C幻灯片浏览视图D幻灯片放映视图27、若要多幻灯片中的文本设置字体时,可通过（）A.”视图”菜单进行设置B.“插入”菜单进行设置C.“格式”菜单进行设置D.“工具”菜单进行设置28、计算机网络的主要功能是（）A.资源共享和快速通信B.数据处理C.增加存储容量D.提高可靠性29、云计算是一种基于互联网的超级计算模式，其主要技术不包含（）A分布式处理B并行处理C网格计算D生物计算30、计算机网络中，任意两台计算机通信都必须经过中心节点的拓扑结构是（）A.环型B.星型C.总线型D.树型二、填空题31、软件系统由系统软件和____________构成。
2021年上海科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年上海科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某指令系统指令字长为8位，每一地址码长3位，用扩展操作码技术。
若指令系统具有两条二地址指令、10条零地址指令，则最多有（）条一地址指令。
A.20B.14C.10D.62、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。
A.B124HB.Cl24HC.B07CHD.CO7CH3、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ4、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H5、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH6、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。
A.7B.8C.14D.167、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。
2022年上海科技大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年上海科技大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
2、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
3、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R5、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
6、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
7、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
8、____________和____________一起组成了安全性子系统。
9、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
10、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；二、判断题11、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
（）12、在数据库恢复中，对已完成的事务进行撤销处理。
（）13、视图是可以更新的。
（）14、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海科技大学计算机考研真题考生须知：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. （）一个好的哈希函数需满足简单均匀。
（）4. The following tree is a binary search tree. （）下列树是二叉搜索树。
（）5. The number of nodes in a tree can be more than twice the number of leaf nodes. （）一棵树的节点个数有可能大于叶节点个数的两倍。
（）6. The space complexity of an adjacency-matrix representation of a graph is independent of the number of edges in the graph. （）图的邻接矩阵表示的空间复杂度与图的边数无关。
（）7. In the breadth-first search procedure of graphs, each vertex must be enqueued exactly once. （）在图的广度遍历算法中，每个节点恰好仅入队一次。
（）8. Given a weighted, directed graph with nodes numbered1,2,……,n, finding the length of a shortest path from vertex 1 to vertex n or determining that no such path exists can be done in polynomial time. （）给定一个带权有向图，图的节点为1,2,……,n，要计算节点1 和n 之间的最短路径或判断这样的路径不存在，这个问题可以在多项式时间内解决。
（）9. Given a graph, deciding whether it has a clique of 100 nodes is NP-complete, assuming P≠NP. （）给定一个图，确定图中是否存在一个正好包含100 个节点的团是一个NP-complete 的问题，假设P≠NP。
（）10. Given a graph, deciding whether it is possible to remove half the nodes in the graph so that the remaining graph is 3-colorable is solvable in polynomial time, assuming P≠NP. （）给定一个图，确定是否可以去除图中一半的节点后使得该图可以三染色，这可以在多项式时间内完成，假设P NP。
（）2. Multiple Choices – Select One (10 problems, 2 points each) 单选题（10 题，每题2 分）Each question has only one correct choice. Please indicate the correct choice in the answer sheet. 每题只有一个正确选项。
请在答题纸上写下正确选项的序号。
rearrange substrings? （）A. Fixed length storage structure B. Linked list storage C. Variable length storage with fixed maximum D. Array list storage E. None of the above 哪种字符串的存储结构可以方便地进行插入，删除，并联以及重新安排子字符串? （）A. 固定长度的存储结构B. 链表存储结构C. 具有固定最大长度的变长存储结构D. 数组存储结构E. 以上都不是2. In which of the following are the functions listed in order of increasing asymptotic size? （）下面哪个选项中的函数是按照渐进大小的增序排列？（）A. 2 n , n + (log n)2 , n3 , 10n2 , n log nB. n + (log n)2 , n3 , 10n2 , n log n, 2 nC. n + (log n)2 , n log n, 10n2 , n3 , 2 nD. n + (log n)2 , 10n2 , n log n, n3 , 2 nE. 2 n , n3 , 10n2 , n log n, n + (log n)23. We store 10 elements with keys {5,28,19,15,20,12,33,17,10,18}into a hash table with collisions resolved by chaining (with linked list). The hash table has 9 slots and the hash function is defined as h(k) = k mod 9. What is the maximum length of the linked lists in the hash table? （）存储10 个元素到一个哈希表，这10 个元素的key 是{5,28,19,15,20,12,33,17,10,18}。
哈希表总共有9 个slots，哈希函数是h(k) = k mod 9，并用链表解决冲突。
哈希表中最长的链表长度是？（）A. 1B. 2C. 3D. 4 4. A full binary tree is a rooted tree in which every internal node has exactly two children. many internal nodes are there in a full binary tree with 500 leaves? （）满二叉树的所有中间节点都有两个孩子节点。
一个有500 个叶子节点的满二叉树有多少个中间节点？（）A. 250B. 499C. 500D. 501E. 1,0005. Which of the following statements about trees is false? （）A. An internal node may have no childB. Adding an edge to a tree creates a cycleC. Not every node has a parent node in a treeD. The height of a tree with one node is 0以下哪一个关于树的描述是错误的？（）A. 非叶节点有可能没有孩子B. 在一棵树中加一条边会形成一个环C. 一棵树中并非每个节点都有父亲节点D. 一棵包含一个节点的树高度为06. What is the in-order traversal of the following binary tree? （）下面二叉树的中序遍历是什么？（）A. DFBEACB. ABDFECC. FDEBCAD. FDEBACPrim’s algorithm is one algorithm for finding a minimum spanning tree in a graph and the Floyd-Warshall algorithm can be used to solve the all-pairs shortest-paths problem on a directed graph. Which of the following must be true？（）Prim’s algorithm is a greedy algorithm. ii. Prim’s algorithm is a dynamic programming algorithm. iii. Floyd-Warshall algorithm is a greedy algorithm. iv. Floyd-Warshall algorithm is a dynamic programming algorithm. Prim 算法是一种计算图的最小生成树算法，Floyd-Warshall 算法可用于计算有向图中所有节点对之间的最短路径。
以下哪些表述肯定是正确的？（）I Prim 算法是一种贪心算法。
ii. Prim 算法是一种动态规划算法。
iii. Floyd-Warshall 算法是一种贪心算法。
iv. Floyd-Warshall 算法是一种动态规划算法。
A. I 和iii B. I 和iv C. ii 和iii D. ii 和iv 8. Among the following problems concerning a given graph G, which is currently known to be solvable in linear time? （）A. Finding a longest simple cycle in an undirected graphB. Computing the strongly connected components of a directed graphC. Solving the single-source shortest-paths problem of a weighted, directed graph GD. Finding a largest clique in an undirected graph G以下哪一个图的问题可以在线性时间内解决？（）A. 找到一个无向图中的最长简单环B. 计算有向图的强连通分量C. 解决带权有向图的单源最短路径问题D. 找到一个无向图的最大团9. Which of the following is true of merge sort and quicksort? （）A. Both are divide and conquer algorithmsB. Both take (n) time in each divide step, given an input array of size nC. Both have the same worst-case time complexityD. All of the above are true下列关于归并排序和快速排序的陈述哪一项是对的？（）A. 都是用分治法B. 给定一个长度为n 的输入数组，都是需要 (n)的时间进行每一次切分C. 都有相同的最坏时间复杂度D. 以上都对10. Which of the following is the closest to the minimum number of comparisons between array elements that any comparison-based algorithm needs to perform to find both the minimum and maximum values in an input array of size n? （）任何一个基于比较的算法在一个长度为n 的数组中同时找出最大和最小值，至少需要数组元素之间的比较的次数与下列哪个最接近？（）A. nB. 1.5nC. 2nD. n 2 3.Multiple Choices – Select One or More (5 problems, 2 points each) 多选题（5 题，每题2 分）Each question may have one or more correct choices. Please indicate all the correct choice(s) in the answer sheet. 每题有一个或多个正确选项。