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语言程序设计真题&参考答案
![[等考之家][NCREHome]2005年4月全国计算机等级考试二级C语言程序设计真题&参考答案](https://img.taocdn.com/s3/m/9a25b4a6f524ccbff121843b.png)
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）下列描述中正确的是（ ）。