下载文档原格式
1996年中国科学院大学甘肃省培养单位864程序设计考研真题一、单项选择：（20分）1．具有N个结点的完全二叉树的深度是：（）（1）[log2n]（2）[LOG2N]/1（3）[LOG2（N/1）]（4）[LOG2N]-12．用单循环链表表示队列，正确的说法是：（）（1）可设一个头指针使入队、出队都方便（2）可设一个尾指针使入队、出队都方便（3）必须设头尾指针才能使入队、出队都方便（4）无论如何,只可能使入队方便3．对无向图而言，同一条边在邻接表中用两个结点表示，而在邻接多重表中只用一个结点表示，故此邻接多重表所需存储量比邻接表（）（1）少一半（2）多，但差异不大（3）少，但差异不大4．一个哈希函数被认为是“好的”，如果它满足条件（）（1）哈希地址分布均匀（2）保证不产生冲突（3）所有哈希地址在表长范围内（4）满足（2）和（3）5．ISAM文件和VSAM文件属于（）（1）索引非排序文件（2）索引顺序文件（3）顺序文件（4）散列文件6．在下述排序算法中（）算法是稳定的排序算法。
（1）希尔排序（2）快速排序（3）冒泡排序（BUBBLE SORT）7．平衡二叉树中，若某个结点在左、右子结点的平衡因子为零，则该因子的平衡因子也一定是零，这种说法（）（1）不正确（2）正确8．在下述三种排序算法中，所需辅助存储量最多的是（），所需存储量最少的是（），平均速度最快的是（）（1）堆排列（2）快速排列（3）归并排列二、问答题（25分）1．已知某电文中共出现十种不同的字母，各个字母出现的频率分别为A：8，B：5，C：3，D：2，E：7，F：23，G：9，H：15，I：3，J：35，现在对这段电文用三进制进行编码（即码字由0，1，2，组成），问电文编码总长度最少有多少位？并画出图。
2．A是一个三对角短阵、行数与列数相等，用压缩存储的方法将其压缩存储列一堆的数组SA[13n-2]中（按行顺序存储），则SA[K]对应的短阵元素的下标为：行值I=（），列值J=（），反过来，若知道A中元素的下标I，J，则其存储住值置K=（）。
中国科学院1996年攻读硕士研究生入学试题《细胞生物学》B卷生物类考研专业课资料2009-02-09 11:08:37阅读230评论0字号:大中小一、是非题：每题一分，共20分1、原代培养物经首次传代后即成细胞株。
2、癌组织中细胞间隙连接的数目显著减少，细胞间通讯发生障碍。
3、类病毒仅由裸露的DNA所构成，不能制造衣壳蛋白。
4、带有标记的特定核酸分了做探针，测定与之互补的染色体DNA区段的位置，称为原位杂交。
5、肿瘤细胞的凝集性较正常细胞微弱。
6、不论转录活性是高或低，细胞中核孔的密度和总数都是一样的。
7、肌球蛋白分子的头部具有ATP酶活性。
8、癌细胞特别的中间幺幺蛋白是角蛋白。
9、异噬小体属次级溶酶体。
10、高尔基复合体顺血膜的结构近似质膜。
11、受精卵通过细胞分裂发育成动物个体。
12、细胞一旦分化，便不可逆转。
13、在能识别一个细胞的分化以前，有一个预先保证细胞怎样变化的时期，这一阶段被称为细胞决定。
14、正常细胞中癌细胞如果表达就会导致癌变。
15、绝大多数结构基因为单拷贝。
16、原核细胞中只含一个DNA分子。
17、染色质中DNA与非组蛋白的重量之比总是1： 1.18、逆转录是一种仅为RNA病毒所特有的违反中心法则的例子。
19、细胞周期驱动为依赖周期蛋白的蛋白激酶。
20、在第一次减数分裂过程中染色体着丝粒未分裂。
二、选择题：每题一分，共20分1、立克次氏体是A. 一类病毒B. 一种细胞器C.原核生物D.真核生物2、原核细胞的呼吸酶定位在 A.细胞质中 B.质膜上C.线粒体内膜上D.类核区内3、最小的细胞是 A.细菌B.类病毒C.支原体D.病毒4、推动细胞周期由G2相向M相过度的驱动器为 A. CDK1B. CDK2 C. CDK3 D. CKD45、28SrRNA基因属于A.中度重复顺序B.高度重复顺序C.单一重复顺序D.随体DNA6、DNA 碱基组成具下列特点A. A=C B. T=G C. A+OG+T D. A+T=G+C7、具运输和分拣内吞物质的细胞器是A.衣被小体B.平滑小体C.内吞体D.溶酶体8、在骨骼肌原纤维结构中仅含细丝的部位为 A. I带B. A带C. H带D・M线9、作为高尔基复合物中最具代表性的酶是A5' -6-磷酸酶B单缄转移酶C细胞色素氧化酶D 糖基转移酶10、V-src的表达产物PP60src是A丝氨酸蛋白激酶B磷酸二酯酶C.酩疑酸蛋白激酶D.腺廿酸激酶11、细胞分化的内在基础是A.遗传物质的丢失B.基因的选择表达C.遗传信息的改造D.其它12、在实验条件下能有控制的逆转的癌细胞源自A. Rous肉瘤B. Burkitt淋巳瘤C畸胎瘤D随细胞瘤13、目前制造的单克隆抗体多为 A.鼠.人型 B.鼠.兔型 C.人•鼠型D.鼠■鼠型14、肌球蛋白分日有头、尾之分，具有A. 1个“活动关节”B. 2个“活动关节”C. 3个“活动关节”D. 4个“活动关节”15、染色质纤维上非组蛋白的主要功能是A.组装核小体B.调控基因表达C.组成异染色质D.协助DNA卷曲成染色体5、 细胞通讯信号有四种，内分泌信号、旁分泌信号、6Hela 细胞具有两种中间丝，它们是 和7、 8、 核小体核心是由 缠绕 组9、 具有序列并且编码信息的叫基16、植物细胞间有独特的链接结构，称为胞间连丝，其结构A.类似动物细胞的桥粒B.类似间隙连接C.类似紧密连接D.不是膜结构17、氯霉素抑素是因其A.抑制80S 核糖体移位酶B.抑制RNA 聚合酶C.引起密码错读D.抑制原核70S 核糖体 肽基转移酶 18、中间丝分子通用模式中保守部分为 A.分子的头部B.分子的尾部C.分子的杆状部D.全分子 19、卵受精后的早期几轮细胞周期中无A. DNA 复制B.转录活动C.翻译活动D.翻 译后修饰20、孕酮刺激导致卵内CAMP 水平下降的主要原因ARi 受刺激BRs 受抑制C 磷酸二脂活性 增加D 其他 三、填空题：每题2分，共20分1、存在于细胞基因组中的癌基因称为 ，存在于病毒基因组中的同一基因称为2、细胞生物学使细胞整体、超微结构和分了等各级水平上研究及其 规律的科学。
1996年中国科学院大学江苏省培养单位864程序设计考研真题
中科院计算机技术研究所1996年程序设计试题
一、单项选择：（20分）
1．具有N个结点的完全二叉树的深度是：（）
（1）[log2n]
（2）[LOG2N]/1
（3）[LOG2（N/1）]
（4）[LOG2N]-1
2．用单循环链表表示队列，正确的说法是：（）
（1）可设一个头指针使入队、出队都方便
（2）可设一个尾指针使入队、出队都方便
（3）必须设头尾指针才能使入队、出队都方便
（4）无论如何,只可能使入队方便
3．对无向图而言，同一条边在邻接表中用两个结点表示，而在邻接多重表中只用一个结点表示，故此邻接多重表所需存储量比邻接表（）
（1）少一半
（2）多，但差异不大
（3）少，但差异不大
4．一个哈希函数被认为是“好的”，如果它满足条件（）
（1）哈希地址分布均匀
（2）保证不产生冲突
（3）所有哈希地址在表长范围内
（4）满足（2）和（3）
5．ISAM文件和VSAM文件属于（）
（1）索引非排序文件
（2）索引顺序文件
（3）顺序文件
（4）散列文件
6．在下述排序算法中（）算法是稳定的排序算法。
（1）希尔排序
（2）快速排序
（3）冒泡排序（BUBBLE SORT）
7．平衡二叉树中，若某个结点在左、右子结点的平衡因子为零，则该因子的平衡因子也一定是零，这种说法（）
（1）不正确
（2）正确
8．在下述三种排序算法中，所需辅助存储量最多的是（），所需存储量最少的是（），平均速度最快的是（）
（1）堆排列
（2）快速排列
（3）归并排列
二、问答题（25分）
1．已知某电文中共出现十种不同的字母，各个字母出现的频率分别为
A：8，B：5，C：3，D：2，E：7，F：23，G：9，H：15，I：3，J：35，现在对这段电文用三进制进行编码（即码字由0，1，2，组成），问电文编码总长度最少有多少位？并画出图。
2．A是一个三对角短阵、行数与列数相等，用压缩存储的方法将其压缩存储列一堆的数组SA[1 3n-2]中（按行顺序存储），则SA[K]对应的短阵元素的下标为：行值I=（），列值J=（），反过来，若知道A中元素的下标I，J，则其存储住值置K=（）。
（写出表达式）
3．设A是一个栈，栈中共有N个元素，依次为A1，A2，AN，站顶元素为AN，B 是一个循环队列，队列中N个元素依次为B1，B2，BN，对头元素为B1，A，B均采用顺序存储结构且存储空间足够大，现要将站中元素全部移到队列中，使得队列中元素与站中元素交替排列，即B中元素为B1，A1，B2，A2，B3，A3，BN，AN，问至少需要多少次基本操作才能完成上述工作，请写出具体步骤（要求除A，B外所用的其他附加存储量为1，每次出栈、入栈、出队列可均看作一次基本操作）。
4．试为下列二叉树建立后序线索，画出相应的后序线索二叉树。
三、算法描述（15分）
以二叉链表作存储结构，编写按层次顺序（从根结点开始）遍历二叉树的算法。
四、阅读下列程序，并回答：下列程序是否正确？为什么？如何修改？
var a,b,c,d,e,f :integer;
procedure mult（var x,y,z:integer）;
begin
z:=0;
while x<>0 do
begin
if odd（x）then z:=z+y;
y:=y+z;
z:=x div 2;
end;
end;
begin
a:=5;b:=7;d:=11;e:=13;
mult（a,b,c）;{要求输出c=15}
mult（d-b,e-a,f）;{要求输出f=32}
end.
五、阅读下列程序说明和C程序，把应填入其中方框处的字句，写在答卷的对应栏内。
[程序说明]
对于正整数N，输出其和等于N且满足以下限制条件的所有正整数的和式，即组成和式的数字自左至右构成一个非递增的序列。
如N=4，程序输出为：
4=4
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
程序中分别采用递归和非递归解法的两个函数RD（）和ND（）。
函数RD（）采用递归解法，它有两个参数N和K。
其意义分别是被分解和式的数N，及当前第K度分解。
算法思想是对N的所有合理的和式分解，将分解出的数（称为和数）存于数组A{}中。
当其中一个分解已不再需要进一步分解时，即找到一个解，将存于数组A{}中的一个完整和式的和数输出。
当还需要进一步分解时，以要进一步分解的数及分解深度为参数，递归调用分解和式函数。
函数ND（）以要分解的数为参数，另开设一个数组R{}，用于存储当前还未分解的余数。
在求一个解的第K步时，A{K}为第K个和数，R{K}为相应的余数。
当找到一个分解后
（此步R{K}等于0），输出解，并作回溯处理，从当前K退回到第一个不为1的和数，将其减1，并将其余数加1，准备去找另一个解，否则，生成下一步的分解和数与余数。
（15分）
答：（1）----------（2）--------------
（3）----------（4）--------------
（5）----------（6）--------------
[程序]
#defin MAXN 100
int a[MAXN],a[MAXN];
rd（int n,int k）
{ int j,i;
for（j=（1）;j>=1;j--）
{a[k]=j;
if（（2））
{ printf（"%d=%d",a[0],a[1]};
for（i=2;i <=k;i++）
printf（" +%d",a[i]）;
printf（"\n"）;
eise（3）
}
}
nd（int n）。
