2005年东华大学数据结构与c语言程序设计考研真题-考研真题资料

2005年9月全国计算机等级考试二级C语言真题及答案

⎧0 B） y = ⎨1
⎩
a <b且c = d a ≥ b且c ≠ d
⎧0 C） y = ⎨1
⎩
a < b且c = d a < b且c ≠ d
⎧0 D） y = ⎨1
⎩
a <b且c = d c ≠d
（26）有下列程序段
int n,t=1,s=0;
scanf("%d",&n);
do{ s=s+t;t=t-2; }while(t! =n);
D）C 语言中的文本文件以 ASCⅡ码形式存储数据
（18）当把四个表达式用作 if 语句的控制表达式时，有一个选项与其他三个选项含义不同，
这个选项是（）。
A）k%2 C）(k%2) ! =0 （19）下列不能正确计算代数式 A）1/3 *sin(1/2)*sin(1/2)
1 3sin2（
B）k%2= =1
1
D）!k%2= =1
2）值的 C 语言表达式是（）。
B）sin(0.5)*sin(0.5)/3
C）pow(sin(0.5),2)/3 （20）下列能正确定义且赋初值的语句是（
D）1/3.0*pow(sin(1.0/2),2) ）。
A）int nl=n2=10;
B）char c=32;
C）float f=f+1.1;
（31）有下列程序：
main( )
{ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2;
printf("%d\n",*p+*q);
}
程序运行后的输出结果是（
A）16

《数据结构C语言》考研复习题库

《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。

A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。

2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。

A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。

3、串是一种特殊的线性表，其特殊性体现在（）。

A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。

4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。

A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。

对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。

所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。

5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。

A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。

设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。

则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。

因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。

二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。

东华大学计算机学院研究生复试上机考真题

2015年硕士学位研究生招生复试笔试试题考试科目: C语言与数据结构算法上机测试考试时间120分钟注意事项:1、源程序都在D:\TEST文件夹下,请先将该“TEST”文件夹改名为“准考证号_姓名”,其中准考证号是初试时的15位准考证号;2、考试结束后,首先删除VC++ 6.0自动生成的debug文件夹,然后使用压缩软件将上述考生文件夹中所有内容打包(包括里面所有文件,比如工程文件等。

除上述debug文件夹外,不得删除任何考试过程中产生的文件,文件名为“准考证号_姓名.rar”,然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。

注意:1文件上传后,需到监考老师处确认方可离开考场。

如果未经监考老师确认,并且文件由于某种原因上传未成功,考试成绩以0分计。

2上传的压缩包解压后将立即看到所有文件,压缩包中不得包含任何子文件夹。

压缩包被打开后的图示见附录,其中附图a和附图b错误,附图c正确。

3、如果已经上传,需要修改然后再上传的,在压缩包的文件名后加编号2、3、4等,形如:“考号_姓名2.rar”、“考号_姓名3.rar”。

在监考老师处确认时,请求监考老师将老文件删除。

4、所有提供的文件(包括C源文件,不得更改文件名,也不得更改其内部结构(详见题目中的红字。

5、所有程序需要在VC环境中运行,结果正确方可。

比如,程序填空,不能仅将空填好,而是需要运行程序,进行测试,确保正确。

6、本考试共包括1道程序改错、1道程序填空、3道程序编写题,分数分别为:30、 15、 15、 20、 20。

7、考试题文字描述见下页,C程序见考生文件夹下相应文件。

(1 (30分给定程序modi.c中,程序的功能是:输出100到999之间的所有水仙花数。

水仙花数的特点是:它的每个位上的数字的 3次幂之和等于它本身。

(例如:371=3^3 + 7^3 + 1^3,因此371是水仙花数。

请修改程序中的五行标记有错的代码,并注意在原程序上做尽量少的修改,使得程序能运行出正确的结果。

二级C语言05年4月至08年4月笔试真题及答案(最新修订版)

二级C语言2005年4月考试试卷一、选择题 ((1)～(10)每小题 2 分 ,(11)～(50)每小题 1 分 , 共 60 分)下列各题 A)、B)、C)、D)四个选项中, 只有一个选项是正确的。

01) 数据的存储结构是指A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示答案：D02) 下列关于栈的描述中错误的是A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用D)对栈的插入与删除操作中, 不需要改变栈底指针答案：B03) 对于长度为n的线性表, 在最坏情况下, 下列各排序法所对应的比较次数中正确的是A)冒泡排序为 n/2 B)冒泡排序为 n C)快速排序为 n D)快速排序为 n(n-1)/2答案：D04) 对长度为n的线性表进行顺序查找, 在最坏情况下所需要的比较次数为A) B)n/2 C)n D)n+1答案：C05) 下列对于线性链表的描述中正确的是A)存储空间不一定是连续, 且各元素的存储顺序是任意的B)存储空间不一定是连续, 且前件元素一定存储在后件元素的前面C)存储空间必须连续, 且前件元素一定存储在后件元素的前面D)存储空间必须连续, 且各元素的存储顺序是任意的答案：A06) 下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则答案：C07) 为了使模块尽可能独立, 要求A)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量强答案：B08) 下列描述中正确的是A)程序就是软件 B)软件开发不受计算机系统的限制C)软件既是逻辑实体, 又是物理实体 D)软件是程序、数据与相关文档的集合答案：D09) 数据独立性是数据库技术的重要特点之一。

东华大学数据结构期末复习题.docx

一、选择题1.算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（）A.问题的规模B.待处理数据的初态C. A 和B3.计算机算法指的是（1）,它必须具备（2）这三个特性。

A. 程序B.问题求解步骤的描述C.数据结构+程序 D.以上都不对.5.下面关于算法说法错误的是（）A. 算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错课的是（）（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n 下，复杂度0（n ）的算法在吋间上总是优丁复杂度。

⑵）的算法（3）所谓时间复杂度是指随问题规模的增大，算法执行时间的增长率。

（4）空间复杂度是算法所需存储空间的量度。

A. （1） B. （1）, （2） C. （1）, （4） D. （3）7.从逻辑上可以把数据结构分为（）两大类。

A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构& 以卜-与数据的存储结构无关的术语是（）。

A.循环队列B.链表C.哈希表D.栈9.连续存储设计时，存储单元的地址（）。

10.以下属于逻辑结构的是（）。

第1章绪论（1） A.计算方法 B.排序方法法（2） A.可执行性、可移植性、可扩充性C.确定性、有穷性、稳定性 C. 解决问题的步骤序列D.调度方B. 可执行性、确定性、冇穷性 D.易读性、稳定性、安全性A. 一定连续B. 一定不连续C.不一定连续D. 部分连续，部分不连续A.顺序表B.哈希表C.有序表D.单链表第2章线性表一、选择题1.下述哪一条是顺序存储结构的优点？( )A.存储密度人B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示单循环链表6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

2005年4月全国计算机二级C语言考试真题及答案

2005年4月全国计算机二级C语言考试真题及答案一、选择题〔〔1〕～〔10〕每题2分，〔11〕～〔50〕每题1分，共60分〕以下各题A〕、B〕、C〕、D〕四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

〔1〕数据的存储构造是指______。

A．存储在外存中的数据B．数据所占的存储空间量C．数据在计算机中的顺序存储方式D．数据的逻辑构造在计算机中的表示〔2〕以下关于栈的描述中错误的选项是______。

A．栈是先进后出的线性表B．栈只能顺序存储C．栈具有记忆作用D．对栈的插入与删除操作中，不需要改变栈底指针〔3〕对于长度为n的线性表，在坏情况下，以下各排序法所对应的比拟次数中正确的选项是______。

A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2〔4〕对长度为n的线性表进展顺序查找，在坏情况下所需要的比拟次数为______。

A．log2nB．n/2C．nD．n+1〔5〕以下对于线性链表的描述中正确的选项是______。

A．存储空间不一定是连续，且各元素的存储顺序是任意的B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面D．存储空间必须连续，且各元素的存储顺序是任意的〔6〕以下对于软件测试的描述中正确的选项是______。

A．软件测试的目的是证明程序是否正确B．软件测试的目的是使程序运行结果正确C．软件测试的目的是尽可能多地发现程序中的错误D．软件测试的目的是使程序符合构造化原那么〔7〕为了使模块尽可能独立，要求______。

A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强〔8〕以下描述中正确的选项是______。

二级C语言05年4月至07年9月真题(附答案)

二级C语言2005年4月考试试卷一、选择题 ((1)～(10)每小题 2 分 ,(11)～(50)每小题 1 分 , 共 60 分)下列各题 A)、B)、C)、D)四个选项中, 只有一个选项是正确的。

01) 数据的存储结构是指A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示答案：D02) 下列关于栈的描述中错误的是A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用D)对栈的插入与删除操作中, 不需要改变栈底指针答案：B03) 对于长度为n的线性表, 在最坏情况下, 下列各排序法所对应的比较次数中正确的是A)冒泡排序为 n/2 B)冒泡排序为 n C)快速排序为 n D)快速排序为 n(n-1)/2答案：D04) 对长度为n的线性表进行顺序查找, 在最坏情况下所需要的比较次数为A) B)n/2 C)n D)n+1答案：C05) 下列对于线性链表的描述中正确的是A)存储空间不一定是连续, 且各元素的存储顺序是任意的B)存储空间不一定是连续, 且前件元素一定存储在后件元素的前面C)存储空间必须连续, 且前件元素一定存储在后件元素的前面D)存储空间必须连续, 且各元素的存储顺序是任意的答案：A06) 下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则答案：C07) 为了使模块尽可能独立, 要求A)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量强答案：B08) 下列描述中正确的是A)程序就是软件 B)软件开发不受计算机系统的限制C)软件既是逻辑实体, 又是物理实体 D)软件是程序、数据与相关文档的集合答案：D09) 数据独立性是数据库技术的重要特点之一。

[等考之家][NCREHome]2005年4月全国计算机等级考试二级C语言程序设计真题&参考答案

C）56
D）60
C）7 2
D）6 2
C）char a={'A', 'B', 'C'}; D）int a[5]="0123";
C）5,2,7
D）2,5,7
（27）已有定义：char a[ ]="xyz",b[ ]={'x', 'y', 'z'};，下列叙述中正确的是（）。 A）数组a和b的长度相同 C）a 数组长度大于b 数组长度 B）a 数组长度小于b 数组长度 D）上述说法都不对（28）下列程序的输出结果是（）。
C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示
（2）下列关于栈的描述中错误的是（）。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A）冒泡排序n/2 C）快速排序为n B）冒泡排序为n D）快速排序为n(n-1)/2 （4）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A）log2n B）n/2 C）n D）n+1 （5）下列对于线性链表的描述中正确的是（）。 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是（）。 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求（）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是（）。

2005年下半年全国自考数据结构真题及答案

2005年下半年全国自考数据结构真题及答案更多优质自考资料尽在百度贴吧自考乐园俱乐部（/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........2005年下半年全国自考数据结构真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上()A.操作的有限集合B.映象的有限集合C.类型的有限集合D.关系的有限集合答案：D2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为（）A.n-i+1B.iC.i+1D.n-i答案：D3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（）A.head==NULLB.head->next==NULLC.head!=NULLD.head->next==head答案：A4.引起循环队列队头位置发生变化的操作是（）A.出队B.入队C.取队头元素D.取队尾元素答案：A5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（）A.2，4，3，1，5，6B.3，2，4，1，6，5C.4，3，2，1，5，6D.2，3，5，1，6，4答案：D6.字符串通常采用的两种存储方式是（）A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储答案：C7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（）A.mB.n-mC.n-m+1D.n答案：C8.二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为（）A.429B.432C.435D.438答案：A9.对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是（）A.(e,f)B.((e,f))C.(f)D.( )答案：B10.下列图示的顺序存储结构表示的二叉树是（）A. AB. BC. CD. D答案：A11.n个顶点的强连通图中至少含有（）A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边答案：B12.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为（）A.(19，23，56，34，78，67，88，92)B.(23，56，78，66，88，92，19，34)C.(19，23，34，56，67，78，88，92)D.(19，23，67，56，34，78，92，88)答案：D13.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（）A. 4B. 5C.8D.9答案：C14.由同一关键字集合构造的各棵二叉排序树（）A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同答案：B15.ISAM文件和VSAM文件的区别之一是（）A.前者是索引顺序文件，后者是索引非顺序文件B.前者只能进行顺序存取，后者只能进行随机存取C.前者建立静态索引结构，后者建立动态索引结构D.前者的存储介质是磁盘，后者的存储介质不是磁盘答案：C二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。

2005年9月国家二级(C语言)笔试真题试卷(题后含答案及解析)

2005年9月国家二级（C语言）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是______。

A．程序设计就是编制程序B．程序的测试必须由程序员自己去完成C．程序经调试改错后还应进行再测试D．程序经调试改错后不必进行再测试正确答案：C解析：程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

2．下列数据结构中，能用二分法进行查找的是______。

A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分法查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，(即从小到大，但允许相邻元素值相等)。

3．下列关于栈的描述正确的是______。

A．在栈中能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素正确答案：C解析：栈实际上也是线性表，只不过是一种特殊的线性表。

在这种特殊的线性表中，其插入和删除只在线性表的一端进行。

4．下列叙述中正确的是______。

A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响正确答案：D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

5．下列描述中正确的是______。

A．软件工程只是解决软件项目的管理问题B．软件工程主要解决软件产品的生产率问题C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D．软件工程只是解决软件开发中的技术问题正确答案：C解析：软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。

2005年春C 笔试试卷

2005年(春)笔试试卷(本试卷笔试时间为120分钟)说明：1．本试卷包括基础知识部分和程序设计部分。

2．本试卷满分为60分，分选择题和填空题，试卷不分A、B类型。

3．计算机基础知识部分全部是选择题(20分)，程序设计部分分为选择题(10分)和填空题(30分)两种。

4．选择题用答题卡答题。

每一项有A、B、C、D四个可供选择的答案，请选择其中一个你认为正确的答案，用。

HB铅笔或2B铅笔涂写在答题卡的相应答题号内。

每选对一项得1分，不选或选错不得分。

5．填空题用答题纸答题。

请将答案用蓝色或黑色笔填写在答题纸的相应答题号内，每个答案只占一行，不得换行。

每填对一个答案得1分，不填或填错不得分。

6．请认真填写并仔细核对答题卡和答题纸上的学校名称、准考证号和姓名。

7．考试结束时将试卷、答题卡和答题纸放在桌上，不得带走。

待监考人员收毕清点后，方可离场。

第一部分基础知识(基础知识分为Ⅰ和Ⅱ两类，考生选做其中的一类，且不需要在答题卡上标注类别)Ⅰ计算机基础知识1．十进制数100对应的二进制数、八进制数和十六进制数分别是(1)。

A．1100100B、144Q和64H B．1100110B、142Q和62HC．1011100B、144Q和66H D．1100100B、142Q和60H2．在各种数字系统中，汉字的显示与打印均需要有相应的字形库支持。

目前汉字的字形主要有两种描述方法，即点阵字形和(2)字形。

A．仿真B．轮廓C．矩形D．模拟3．下列有关PC机及CPU芯片的叙述正确的是(3)。

A．目前PC机所用CPU芯片均为Intel公司生产B．PC机只能安装MS-DOS或Windows操作系统C．PC机主板型号与CPU型号是一一对应的，不同的主板对应不同的CPUD．Pentium MMX中的"MMX"是“多媒体扩展指令集”的英文缩写4．总线在计算机的组成与发展过程中起着重要的作用。

下列PC机的总线标准中，因价格高和兼容性等原因，未被广泛推广使用的是(4)。

05年数据结构试题含部分答案

for(p=T->firstchild; p; p=p->nextsibling)
c += f24(p);
returnc;
}
}
25.（6分）二叉树的存储结构的类型定义如下：
typedefstructBiTNode{
chardata;
BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
【c】4.在一棵二叉树中，度为2的结点有15个，度为1的结点有2个，则度为0的结点数为
[A] 13[B] 15[C] 16[D] 17
【c】5.有向图的一个顶点的度是该顶点的
[A]入度[B]出度
[C]入度与出度之和[D]入度与出度的均值
【b】6.下面关于B树和B+树的叙述中，不正确的是
[A] B树和B+树都是平衡多叉树
<c,e>,<d,e>,<f,d>,<f,e>}
(1)画出G的逆邻接表；
(2)写出G的全部拓扑有序序列。
Acbfde
Acfbde
Acfdbe
Acfdeb
Afcbde
Afcdbe
Afcdeb
Afdcbe
Afdceb
facbde
facdbe
facdeb
fadcbe
fadceb
20.（6分）从空树开始构造一棵平衡二叉排序树，依次插入的关键字为
s->code=p->next->code;s->price=p->next->price;s->total=p->next->total;
s->next=Lc;

东华理工大学811数据结构(含C程序设计)2017年考研初试真题

一、编写程序题：（共 5 小题，每小题 12 分，共 60 分）
1. 铁路托运行李，从甲地到乙地，设规定每张客票托运费计算方法是：行李重量不超过 50 千克时，每千克 0.25 元；超过 50 千克而不超过 100 千克时，其超过部分每千克 0.35 元；超过 100 千克时，其超过部分每千克 0.45 元。编写函数，根据行李重量，返回托运的费用。 2. 计算 1-(1/3)+(1/5)-(1/7)…前 n 项之和。 3. 计算 N 个实数的方差。
typedef struct N { int d; struct N *next; }Link;
写出统计结点值小于给定值的结点数的函数。 2.已知队列的结构定义如下
typedef struct { char d[100]; int front; int rear; } sequeue;
编写入队的函数。
东华理工大学
考研专业课初试真题
硕士研究生入学考试专业课初试真题
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2017 年硕士生入学考试初试试题科目代码： 811 ; 科目名称：《数据结构（含 C 程序设计）》；（A 卷）适用专业（领域）名称：077500、081200 计算机科学与技术
3.已知二叉树中序遍历为 CBEDFAGH,后序遍历为 CEFDBHGA，画出该二叉树。 4．已知一个无向图如下，画出它的邻接矩阵及邻接表。
第 1 页，共 2 页
注意：答案请做在答题纸上，做在试卷上无效
1
2
3
4
5
5．对下图以 A 为起点进行深度优先与广度优先遍历（在相同条件下，先遍历排在前面的字母）。
为平均值 4. 编写函数,实现 strlen 计算字符串长度的功能。 5. 已知一个字符串的文本文件 data.txt 存放在当前文件目录下，从文件中读入字符串放入字符数组中，并将大写字母(ASCII：65-90)转为小写字母(ASCII：97-122)。

2005年计算机二级c语言试题含答案

本文由系希西贡献ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。２００５年上海市高等学校计算机等级考试试卷二级（程序设计）二级（Ｃ程序设计）（本试卷答卷时间为１２０分钟）试题一（试题一（２８分，每小题４分）解答下列各小题，把正确的解答写在答卷纸的对应栏内。解答下列各小题，把正确的解答写在答卷纸的对应栏内。（１）设：ｉｎｔａ［］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝；ｉｎｔ（＊ｐ）［４］＝ａ；求＊（＊（ｐ＋２）＋１）（２）设ｉｎｔｘ＝１７，试写出计算表达式ｘ＋＝ｘ／＝ｘ－＝ｘ＊ｘ以后ｘ的值。（３）执行下列程序后，ｉ，ｊ，ｋ的值是多少？ｆｏｒ（ｉ＝０，ｊ＝６；ｋ＝ｊ－ｉ；ｉ＋＋，ｊ－－）；（４）设有变量定义：ｓｔｒｕｃｔｎｕｍ｛ｉｎｔｘ；ｉｎｔｙ；｝ａ［］＝｛｛２，２４｝，｛８，６｝｝；ｓｔｒｕｃｔｎｕｍ＊ｐ＝ａ；试计算表达式ｐ－＞ｙ／ａ［１］．ｘ＊＋＋ｐ－＞ｘ的值。（５）下列程序的输出结果是什么？ｍａｉｎ（）｛ｉｎｔａ＝３，ｂ＝８；ａ＝ａ＋ｂ；ｂ＝ａ－ｂ；ａ＝ａ－ｂ；ｐｒｉｎｔｆ（“ａ＝％ｄ，ｂ＝％ｄ”，ａ，ｂ）；｝（６）下列程序的输出结果是什么？ｍａｉｎ（）｛ｉｎｔｘ＝１，ｙ，ａ＝０，ｂ＝０；ｓｗｉｔｃｈ（ｘ）｛ｃａｓｅ１：ｆｏｒ（ｙ＝０；ｙ＜１０；ｙ＋＋）ｓｗｉｔｃｈ（ｙ）｛ｃａｓｅ０：ａ＋＋；ｂｒｅａｋ；ｃａｓｅ１：ｂ＋＋；ｂｒｅａｋ；ｃａｓｅ２：ａ＋＋；ｂ＋＋；ｂｒｅａｋ；｝｝ｐｒｉｎｔｆ（“ａ＝％ｄ，ｂ＝％ｄ”，ａ，ｂ）；｝（７）执行下列程序后，ｓ的值为多少？＃ｄｅｆｉｎｅｓｑ（Ｘ）（Ｘ）＊（Ｘ）ｖｏｉｄｍａｉｎ（）｛ｉｎｔｓ，ａ＝２，ｂ＝３；ｐｒｉｎｔｆ（＂ｓ＝％ｄ＼ｎ＂，ｓ＝ｓｑ（ａ＋ｂ）／ｓｑ（ａ＋ｂ））；｝试题二（试题二（１２分，每小题６分）阅读下列程序，把程序的输出结果写在答卷纸的对应栏内。阅读下列程序，把程序的输出结果写在答卷纸的对应栏内。（１）［程序２．１］ｓｕｂ（ｉｎｔａ）｛ｉｎｔｂ＝１２；ｓｔａｔｉｃｉｎｔｓ＝０；ｂ＋＝ａ＋＋；ｓ＋＝ａ＋ｂ；ｐｒｉｎｔｆ（＂％ｄ，％ｄ，％ｄ＼ｎ＂，ａ，ｂ，ｓ）；｝ｍａｉｎ（）｛ｉｎｔａ＝３，ｂ＝６；ｓｕｂ（１０）；ｓｕｂ（ａ＋９）；ｐｒｉｎｔｆ（＂％ｄ，％ｄ＼ｎ＂，ａ，ｂ）；｝（２）［程序２．２］ｅｘｃｈ１（ｉｎｔｘ，ｉｎｔｙ）｛ｉｎｔｔ＝ｘ；ｘ＝ｙ，ｙ＝ｔ；｝ｅｘｃｈ２（ｉｎｔ＊ｘ，ｉｎｔ＊ｙ）｛ｉｎｔｔ＝＊ｘ；＊ｘ＝＊ｙ，＊ｙ＝ｔ；｝ｍａｉｎ（）｛ｉｎｔａ＝２，ｂ＝１；ｅｘｃｈ１（ａ，ｂ）；ｐｒｉｎｔｆ（“ａ＝％ｄｂ＝％ｄ＼ｎ”，ａ，ｂ）；ｅｘｃｈ２（＆ａ，＆ｂ）；ｐｒｉｎｔｆ（“ａ＝％ｄｂ＝％ｄ＼ｎ”，ａ，ｂ）；｝试题三（试题三（１２分，每小题６分）改错。下列程序中都有三个错误，按原来程序的要求，纠正错误，并以“ 改错。下列程序中都有三个错误，按原来程序的要求，纠正错误，并以“将＃ＸＸ行改为ＹＹＹＹ”的形式进行解答，代码左边的“＃０１”“＃０２” …是附加的行号。 ”的形式进行解答，代码左边的“ ” 、 ” 是附加的行号、是附加的行号。（１）程序３．１功能是输入一个字符串，并将其中的字符’ａ’用字符串”ｓｈｕ ”替代后输出。如输入为”１２３ａｂｃａＨｅｌｌｏ”，则输出为”１２３ｓｈｕｂｃｓｈｕＨｅｌｌｏ”。［程序３．１］＃０１＃ｉｎｃｌｕｄｅ＃０２ｖｏｉｄｍａｉｎ（）＃０３｛＃０４ｉｎｔｉ；ｃｈａｒｌｉｎｅ［８１］；＃０５ｓｃａｎｆ（＂％ｓ＂，＆ｌｉｎｅ）；＃０６ｆｏｒ（ｉ＝０；ｌｉｎｅ［ｉ］！＝＇＼ｎ＇；ｉ＋＋）＃０７ｉｆ（ｌｉｎｅ［ｉ］＝＝＇ａ＇）＃０８ｐｒｉｎｔｆ（＂％ｓ＂，＂ｓｈｕ＂）；＃０９ｅｌｓｅ＃１０ｐｒｉｎｔｆ（＂％ｓ＂，ｌｉｎｅ［ｉ］）；＃１１｝（２）程序３．２实现对输入的长度小于１００的英文字母串（空格表示结束）进行头尾相接，围成一个环，输出按顺时针方向出现的相邻两个递增字母及其个数（如下图中的ＨＩ，ＩＪ，ＳＴ，总共出现３次）。ＨＴＴＳＶ＃０１＃０２＃０３＃０４＃０５＃０６＃０７＃０８＃０９＃１０＃１１＃１２＃１３＃１４＃１５＃１６＃１７＃ｉｎｃｌｕｄｅｖｏｉｄｍａｉｎ（）｛ｃｈａｒｓ［１００］；ｉｎｔｋ，ｌｅｎ，ｎｏ；ｓｃａｎｆ（＂％ｓ＂，ｓ）；ｌｅｎ＝ｓｔｒｌｅｎ（ｓ）；ｓ［ｌｅｎ］＝ｓ［０］；ｓ［ｌｅｎ＋＋］＝＇＼０＇；ｆｏｒ（ｋ＝０；ｋ＜ｌｅｎ；ｋ＋＋）ｉｆ（ｓ［ｋ－１］＋１＝＝ｓ［ｋ］）｛ｐｒｉｎｔｆ（＂％ｃ％ｃ＼ｎ＂，ｓ［ｋ－１］，ｓ［ｋ］）；ｎｏ＋＋；｝ｐｒｉｎｔｆ（＂％ｄ＼ｎ＂，ｎｏ）；｝ＷＩＪＡＴ试题四（试题四（１８分，每小题６分）程序段，把解答写在答卷纸的对应栏内，按指定的要求编写Ｃ程序段，把解答写在答卷纸的对应栏内，不要求写完整的程序，也不必定义语句中出现的变量。程序，也不必定义语句中出现的变量。（１）编写函数ｇｙｓ，求两个正整数ａ、ｂ的最大公约数。假如：２４和１６的最大公约数为８。（２）编写函数ｓｏｒｔ（ｉｎｔ＊ｐ，ｉｎｔｎ），对由整型指针ｐ指向的

2005研究生入学考试《数据结构》候选题集(判断选择填空)、参考答案

《数据结构》候选题集及参考答案一、判断题1.线性表的逻辑顺序与物理顺序总是一致的。

（错）2.线性表的顺序存储表示优于链式存储表示。

（错）3.线性表的链式存储表示优于顺序存储表示。

（错）4.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

（对）5.栈是一种线性结构。

（对）6.队列是一种线性结构。

（对）7.对于循环队列，在队满情况下不能作入队处理，否则，将产生“上溢”。

（对）8.在栈为空的情况下不能作出栈处理，否则，将产生“下溢”。

（对）9.即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同。

( 错 )10.非特殊稀疏矩阵压缩存储后，必会失去随机存取功能。

（对）11.（101，88，46，70，34，39，45，58，66，10）是堆。

( 对 )12.将一棵树转换成二叉树后，根结点没有左子树。

( 错 )13.将一棵树转换成二叉树后，根结点没有右子树。

( 对 )14.完全二叉树中，若某结点无左孩子，则它必是叶结点。

（对）15.若一棵二叉树的任一非叶子结点度为2，则该二叉树为满二叉树。

（错）16.用二叉树的前序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。

(对 )17.由一棵二叉树的前序遍历序列和后序遍历序列可唯一确定这棵二叉树。

（错）18.用树的前序遍历序列和中序遍历序列可以导出树的后序遍历序列。

(错？？ )19.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

(对)20.哈夫曼树一定是满二叉树。

（错）21.AVL树的任何子树都是AVL树。

(对)22.如果一棵树的左右子树都是AVL树，则这棵树也是AVL树。

（错）23.用邻接矩阵作为图的存储结构，所用的存储空间大小与图的边数成正比。

（错）24.用邻接矩阵作为图的存储结构，所用的存储空间大小与图的顶点数成正比。

（对）25.用邻接矩阵存储图时所需存储空间大小与图的结点数有关，而与边数无关。