2010年安徽省C与数据结构链表一点通
2011江西省C与数据结构链表最新考试试题库(完整版)
C)一个最大值 D)一个均方值
18、二叉树第i(i≥1)层上至多有( C )结点。
A)2i B)2i C)2i-1 D)2i-1
19、串的逻辑结构与( D )的逻辑结构不同。
A)线性表 B)栈
44、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C )。
A)顺序表示法 B)单字符为结点的单链表表示法
C)等量分块表示法 D)不等量分块表示法
45、n个顶点的图的最小生成树必定( D ),是不正确的描述。
11、与无向图相关的术语有( C )。
A)强连通图 B)入度
C)路径 D)弧
12、链式存储的存储结构所占存储空间( A )。
A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B)只有一部分,存放结点值
C) rear=front->next; D) front=rear->next ;
39、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以
C)部分地址必须是连续 D)必须是不连续的
40、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。
A) 5,4,3,2,1,6 B) 2,3,5,6,1,4
C) 3,2,5,4,1,6 D) 1,4,6,5,2,3
8、广义表A=(A,B,(C,D),(E,(F,G))),则head(tail(head(tail(tail(A)))))=( D )。
A) (G) B) (D) C) C Байду номын сангаас) D
C201006试卷及答案
第5 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第6 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第7 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第8 页 共 9页
2010 年 6 月安徽省计算机二级水平考试 C 语言程序设计试卷参考答案
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第1 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第2 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第3 页 共 9页
安徽省 2010 年 6 月 C 语言二级考试卷及答案
第4 页 共 9页
安徽省 2010 年 6 月 题(每题一分,共 40 分) 1~5:BACBD 6~10:CCDAA 11~15:CBADA 16~20:BDCBD 36~40:BCAAD
21~25:CBACA 26~30:CACDB 31~35:DACBD 二、填空题(每空 2 分,共 20 分) 1:选择(分支)结构 2:41 3:56.79 4:3 5:9 6:strcmp 7:static 8:H 9:5 10:6 三、阅读理解题(每题 4 分,共 20 分) 1:2010 is not a leap year! 2:pass! 3:num=4 4:n=4,m=15 5:ABCDEFGH abCDefGh ABEFH 四、编程题(第 1 题 6 分,第 2、3 题 7 分,共 20 分) /*编程题 1 参考答案*/ main( ) {int a,b,m,n; printf("Input a&b Please!"); scanf("%d,%d",&a,&b); if(a%b==0) printf("the quotient of a/b=%d\n" ,a/b); else printf("the quotient of a/b=%d,and remainder=%d\n",a/b,a%b); } /*编程题 2 参考答案*/ main( ) {long i,a=1,s=0; for(i=1;i<6;i++) {s=s+a;a=a*10+1;} printf("s=%ld\n",a,s); }
数据结构考试及答案
数据结构考试及答案一、简介数据结构是计算机科学中的基础课程之一,旨在让学生掌握和运用各种数据结构的原理、方法和技巧。
本文将为大家介绍数据结构考试的内容和答案。
二、线性表1. 顺序表顺序表是一种连续存储的线性表,通过下标来访问元素。
常用的操作有插入、删除和查找。
其时间复杂度为O(n)。
2. 链表链表是一种离散存储的线性表,通过指针来连接各个节点。
常见的链表有单向链表和双向链表。
插入和删除操作的时间复杂度为O(1),查找的时间复杂度为O(n)。
三、栈和队列1. 栈栈是一种特殊的线性表,具有先进后出(LIFO)的特点。
常用的操作有压栈和出栈,时间复杂度为O(1)。
2. 队列队列是一种特殊的线性表,具有先进先出(FIFO)的特点。
常用的操作有入队和出队,时间复杂度为O(1)。
四、树1. 二叉树二叉树是一种每个节点最多有两个子节点的树结构。
常见的操作有插入、删除和查找。
平均情况下,插入、删除和查找操作的时间复杂度为O(logn)。
2. 平衡二叉树平衡二叉树是一种保持左右子树高度差不超过1的二叉树。
常用的平衡二叉树有AVL树和红黑树。
五、图图是由节点和边构成的一种非线性数据结构。
常用的操作包括插入节点、插入边、删除节点、删除边以及查找节点的邻接节点等。
六、算法答案1. 插入排序插入排序是通过将元素逐个插入已排序的部分中,从而完成排序的算法。
时间复杂度为O(n^2)。
2. 快速排序快速排序是通过选择一个基准元素,将数组分为两部分,然后对这两部分分别进行快速排序的算法。
时间复杂度为O(nlogn)。
3. 广度优先搜索广度优先搜索是一种图遍历算法,常用于查找最短路径。
通过先访问离当前节点最近的节点,再逐渐向外扩展。
4. 深度优先搜索深度优先搜索是一种图遍历算法,常用于查找可达性问题。
通过先访问最后一个邻接节点,再逐渐返回。
七、总结本文介绍了数据结构考试的内容和答案,涵盖了线性表、栈和队列、树、图以及常见的排序和搜索算法。
安徽大学08—09数据结构考试试卷及答案
安徽大学计算机科学与技术学院2009 ——2010学年第二学期计算机科学与技术专业2008年级数据结构课程(测验)学号姓名得分(闭卷120分钟)1.线性表不具有的特点是(B )。
A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先知道存储空间D.所需空间与线性表长度成正比2.已知L是带头结点的单链表,指针P指向的结点既不是首元结点,也不是尾元结点,在P结点后插入S结点的语句序列是BC 。
A.P->next=S->next B.S->next=P->nextC.P->next=S D.S->next=P3.设一个栈的输入序列为1,2,3,4,则所得的输出序列可能是ABC 。
A.1,2,3,4 B.4,3,2,1C.1,3,4,2 D.4,1,2,34.队列操作的原则是 A 。
A.先进先出B.后进先出C.只能进行插入D.只能进行删除5.串是 D 。
A.不少于一个字母的序列B.任意个字母的序列C.不少于一个字符的序列D.有限个字符的序列6.在主串S中查找子串t的第1次出现的位置的操作称为 BC 。
A.字符串的查找B.字符串的定位C.模式匹配D.字符串的操作7. 在数组A中,每个元素占3个字节,行下标i从1到8,列下标j从1 到10,从首地址SA开始连续存放在存储器中,该数组按列存放时,元素A[5][8]的起始地址为B 。
A.SA+141 B.SA+180C.SA+222 D.SA+2258.广义表((a,b),c,d)的表头是 C 。
A .aB . (a )C . (a,b )D . ((a ))二、填空题(每空2分,共12分)1.下面程序段中语句 k+=10*i 的执行次数是 n-1 。
i =1;k=0; while (i<=n-1 ){k+=10*i ; i++;}2.在顺序表中插入一个元素,需要平均移动 n/2 元素,具体移动的元 素个数与_插入位置和表长__________________有关。
安徽专升本c语言历年考试题及答案
安徽专升本c语言历年考试题及答案一、选择题(每题2分,共20分)1. 下列选项中,属于C语言标准库函数的是()。
A. printfB. scanfC. mainD. all of above答案:D2. 在C语言中,用于定义一个字符常量的是()。
A. 'a'B. "a"C. aD. 123答案:A3. 下列关于C语言数组的描述中,正确的是()。
A. 数组必须初始化B. 数组的大小可以在运行时确定C. 数组的大小在编译时确定D. 数组可以存储不同类型的数据答案:C4. 下列关于C语言指针的描述中,错误的是()。
A. 指针可以存储变量的地址B. 指针可以存储字符串C. 指针可以作为函数的参数D. 指针可以存储函数的返回值5. 在C语言中,用于定义一个结构体的关键字是()。
A. structB. unionC. enumD. typedef答案:A6. C语言中,用于实现循环控制的关键字是()。
A. ifB. switchC. whileD. for答案:C7. 在C语言中,用于定义一个枚举类型的关键字是()。
A. enumB. structC. unionD. typedef答案:A8. 下列关于C语言函数的描述中,错误的是()。
A. 函数可以没有返回值B. 函数可以有多个返回值C. 函数可以嵌套定义D. 函数可以作为参数传递答案:C9. 在C语言中,用于定义一个联合体的关键字是()。
B. unionC. enumD. typedef答案:B10. 下列关于C语言预处理指令的描述中,正确的是()。
A. #include用于包含头文件B. #define用于定义宏C. #ifdef用于条件编译D. all of above答案:D二、填空题(每题2分,共20分)1. 在C语言中,定义一个整型变量的正确语法是:___________。
答案:int variable_name;2. 如果要定义一个指针变量,指向整型数据,正确的语法是:___________。
2010贵州省C与数据结构链表考资料
36、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。
A)loc(A1)+i*c B)loc(A1)+(i-1)*c
C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
A)2i B)2i C)2i-1 D)2i-1
17、与无向图相关的术语有( C )。
A)强连通图 B)入度
C)路径 D)弧
18、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。
42、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。
A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表
43、在数据结构中,从逻辑上可以把数据结构分为( C )。
A)动态结构和静态结构 B)紧凑结构和非紧凑结构
7、二叉树第i(i≥1)层上至多有( C )结点。
A)2i B)2i C)2i-1 D)2i-1
8、队列的操作的原则是( A )。
A)先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
A)栈 B) 二叉树
C) 广义表 D) 图
39、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( A ) 。
A)q->next=s; s->next=p; B)s->next=p->next; p->next=s;
C) rear=front->next; D) front=rear->next ;
2010安徽省数据结构(C++)考资料
1、线性表的链接实现有利于( A )运算。
A)插入 B)读元素C)查找 D)定位2、串的逻辑结构与( D )的逻辑结构不相同。
A)线性表 B)栈C)队列 D)集合3、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C )。
A)顺序表示法 B)单字符为结点的单链表表示法C)等量分块表示法 D)不等量分块表示法4、链式存储的存储结构所占存储空间( A )。
A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B)只有一部分,存放结点值C)只有一部分,存储表示结点间关系的指针D)分两部分,一部分存放结点值,另一部分存放结点所占单元数5、栈进行插入和删除操作的特点是( A )。
A)LIFO B)FIFOC)FCFS D)HPF6、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。
A)顺序表B)双链表C)带头结点的双循环链表D)单循环链表7、数据结构研究的内容是( D )。
A)数据的逻辑结构 B)数据的存储结构C)建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面8、以下属于顺序存储结构优点的是( A )。
A) 存储密度大B) 插入运算方便C)删除运算方便D)可方便地用于各种逻辑结构的存储表示9、栈进行插入和删除操作的特点是( A )。
A)LIFO B)FIFOC)FCFS D)HPF10、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。
这样的排序方法是( A )。
A)直接选择排序 B)直接插入排序C)快速排序 D)起泡排序11、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。
A)top不变 B)top=0 C)top-- D)top++12、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。
数据结构c语言版课后习题答案
数据结构c语言版课后习题答案数据结构是计算机科学中的一个重要概念,它涉及到组织、管理和存储数据的方式,以便可以有效地访问和修改数据。
C语言是一种广泛使用的编程语言,它提供了丰富的数据结构实现方式。
对于学习数据结构的C语言版课程,课后习题是巩固理论知识和提高实践能力的重要手段。
数据结构C语言版课后习题答案1. 单链表的实现在C语言中,单链表是一种常见的线性数据结构。
它由一系列节点组成,每个节点包含数据部分和指向下一个节点的指针。
实现单链表的基本操作通常包括创建链表、插入节点、删除节点、遍历链表等。
答案:- 创建链表:定义一个链表结构体,然后使用动态内存分配为每个节点分配内存。
- 插入节点:根据插入位置,调整前后节点的指针,并将新节点插入到链表中。
- 删除节点:找到要删除的节点,调整其前后节点的指针,然后释放该节点的内存。
- 遍历链表:从头节点开始,使用指针遍历链表,直到达到链表尾部。
2. 二叉树的遍历二叉树是一种特殊的树形数据结构,其中每个节点最多有两个子节点。
二叉树的遍历是数据结构中的一个重要概念,常见的遍历方式有前序遍历、中序遍历、后序遍历和层序遍历。
答案:- 前序遍历:先访问根节点,然后递归遍历左子树,最后递归遍历右子树。
- 中序遍历:先递归遍历左子树,然后访问根节点,最后递归遍历右子树。
- 后序遍历:先递归遍历左子树,然后递归遍历右子树,最后访问根节点。
- 层序遍历:使用队列,按照从上到下,从左到右的顺序访问每个节点。
3. 哈希表的实现哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。
它提供了快速的数据访问能力,但需要处理哈希冲突。
答案:- 哈希函数:设计一个哈希函数,将键映射到哈希表的索引。
- 哈希冲突:使用链地址法、开放地址法或双重哈希法等解决冲突。
- 插入操作:计算键的哈希值,将其插入到对应的哈希桶中。
- 删除操作:找到键对应的哈希桶,删除相应的键值对。
4. 图的表示和遍历图是一种复杂的非线性数据结构,由顶点(节点)和边组成。
2015黑龙江省C与数据结构链表一点通科目一
31、链式存储的存储结构所占存储空间( A )。
A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B)只有一部分,存放结点值
C)只有一部分,存储表示结点间关系的指针
D)分两部分,一部分存放结点值,另一部分存放结点所占单元数
8、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。
A)n B)2e C)e D) n+e
9、串的逻辑结构与( D )的逻辑结构不相同。
A)线性表 B)栈
C)队列 D)集合
32、串的逻辑结构与( D )的逻辑结构不同。
A)线性表 B)栈
C)队列 D)树
33、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( D )。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
19、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。
A)top不变 B)top=0 C)top-- D)top++
20、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( D )。
C)p->next=s->next; s->next=p D)p->next=s; s->next=q;
37、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next
2010安徽省数据结构考试深入
1、冒泡排序算法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。
(注:双向起泡排序即相邻两趟排序向相反方向起泡)2、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。
请编写出算法并简要说明算法思想。
3、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p 和q分别为指向该二叉树中任意两个结点的指针,试编写一算法ANCESTOR(ROOT,p,q,r),该算法找到p和q的最近共同祖先结点r。
4、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
(15分)(1)A和D是合法序列,B和C 是非法序列。
(2)设被判定的操作序列已存入一维数组A中。
int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。
如是,返回true,否则返回false。
{i=0; //i为下标。
j=k=0; //j和k分别为I和字母O的的个数。
while(A[i]!=‘\0’) //当未到字符数组尾就作。
{switch(A[i]){case‘I’: j++; break; //入栈次数增1。
case‘O’: k++; if(k>j){printf(“序列非法\n”);exit(0);}}i++; //不论A[i]是‘I’或‘O’,指针i均后移。
2015年安徽省数据结构C语言版考试题库
35、下述排序方法中,时间性能和待排序记录的初始状态无关的是( )
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
36、在二维数组a[9][10]中:每个数组元素占用3个存储空间,从首地址SA开始按行优先
33、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
34、一个栈的入栈序列是1,2,3,4,5,则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
C.s->next = p;s->prior = p->prior;p->prior = s;p->prior->next = s
D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s
4、下述排序方法中,时间性能和待排序记录的初始状态无关的是( )
1、以下说法正确的是 D 。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
2、链表不具备的特点是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
C.不必事先估计存储空间 D.所需空间与其长度成正比
18、与单链表相比,双链表的优点之一是 D 。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
2014年安徽省数据结构(C++)最新考试试题库(完整版)
12、深度为k的完全二叉树至多有( )个结点
A B C D
13、G是一个非连通无向图,共28条边,则该图至少有( )个顶点
A 6 B 7 C 8 D 9
14、G是一个非连通无向图,共28条边,则该图至少有( )个顶点
A 6 B 7 C 8 D 9
15、数据结构中,从逻辑上可以把数据结构分成(?)。
?A.动态结构和静态结构?B.紧凑结构和非紧凑结构?C.线性结构和非线性结构?D.内部结构和外部结构
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
37、非空的循环单链表head的尾结点(由p所指向)满足 C 。
A.p->next == NULL B.p == NULL
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
3、长度为n的顺序表,删除位置i上的元素(0≤i≤n一1),需要移动的元素个数为
A.n—i B.n—i—l C.i D.i+1
C.p->next ==head D.p == head
38、数据结构中,从逻辑上可以把数据结构分成(?)。
?A.动态结构和静态结构?B.紧凑结构和非紧凑结构?C.线性结构和非线性结构?D.内部结构和外部结构
39、链表不具备的特点是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
4、如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。
安徽省c语言题库及详解答案
安徽省c语言题库及详解答案安徽省C语言题库及详解答案安徽省作为教育大省,在计算机编程语言的教学上也具有较高的水平。
C语言作为计算机编程的基础语言之一,其题库及答案详解对于学生来说具有很高的参考价值。
以下是安徽省C语言题库中的几道典型题目及其详解答案。
1. 题目一:编写一个程序,计算并输出1到100的累加和。
```c#include <stdio.h>int main() {int sum = 0, i;for (i = 1; i <= 100; i++) {sum += i;}printf("1到100的累加和为:%d\n", sum);return 0;}```2. 题目二:编写一个程序,实现输入两个整数,输出它们的平均值。
```c#include <stdio.h>int main() {int num1, num2;float average;printf("请输入两个整数:");scanf("%d %d", &num1, &num2);average = (num1 + num2) / 2.0;printf("两个整数的平均值为:%f\n", average); return 0;}```3. 题目三:编写一个程序,判断一个整数是否为素数。
```c#include <stdio.h>#include <math.h>int isPrime(int n) {if (n <= 1) return 0;for (int i = 2; i <= sqrt(n); i++) {if (n % i == 0) return 0;}return 1;}int main() {int num;printf("请输入一个整数:");scanf("%d", &num);if (isPrime(num)) {printf("%d 是素数。
全国计算机等级考试二级C语言真题2010年9月
全国计算机等级考试二级C语言真题2010年9月(总分:100.00,做题时间:90分钟)一、{{B}}选择题{{/B}}(总题数:40,分数:70.00)1.下列叙述中正确的是( )。
(分数:2.00)A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构√C.线性表的链式存储结构所需要的存储空唰一般要少于顺序存储结构D.上述三种说法都不对解析:[解析] 线性表的存储分为顺序存储和链式存储。
在顺序存储中,所有元素所占的存储空间是连续的,各数据元素在存储空间中是按逻辑顺序依次存放的。
所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。
所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
2.下列叙述中正确的是( )。
(分数:2.00)A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化√D.上述三种说法都不对解析:[解析] 在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。
栈跟队列不同,元素只能在栈顶压入或弹出,栈底指针不变,栈中元素随栈顶指针的变化而动态变化,遵循后进先出的规则。
3.软件测试的目的是( )。
(分数:2.00)A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误√解析:[解析] 软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。
4.下面描述中,不属于软件危机表现的是( )。
(分数:2.00)A.软件过程不规范√B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高解析:[解析] 软件危机主要表现在以下6个方面:①软件需求的增长得不到满足。
安徽专升本c语言试题及答案
安徽专升本c语言试题及答案一、选择题(每题2分,共20分)1. 下列关于C语言的描述中,错误的是()。
A. C语言是一种高级编程语言B. C语言具有很好的移植性C. C语言不支持面向对象编程D. C语言可以直接操作硬件2. 在C语言中,用于定义一个结构体的关键字是()。
A. structB. unionC. enumD. typedef3. 以下哪个选项不是C语言中的控制语句?()A. ifB. switchC. forD. goto4. C语言中,用于定义一个字符常量的数据类型是()。
A. charB. intC. floatD. double5. 下列关于C语言函数的描述中,正确的是()。
A. 函数可以没有返回值B. 函数可以返回多个值C. 函数必须有返回值D. 函数不能有参数6. 在C语言中,下列哪个操作符用于执行逻辑与操作?()A. &&B. ||C. !D. =7. C语言中,用于定义一个整型数组的语句是()。
A. int arr[10];B. int arr[];C. int arr;D. int [10] arr;8. 下列关于C语言指针的描述中,错误的是()。
A. 指针可以指向任何类型的数据B. 指针可以作为函数的参数C. 指针可以作为函数的返回值D. 指针可以存储任何数据9. 在C语言中,用于声明一个外部变量的关键字是()。
A. externB. staticC. autoD. register10. 下列关于C语言文件操作的描述中,正确的是()。
A. 文件操作只能使用二进制方式B. 文件操作只能使用文本方式C. 文件操作可以使用文本方式和二进制方式D. 文件操作只能使用随机方式二、填空题(每题2分,共20分)1. 在C语言中,定义一个整型变量的语句是___________。
2. C语言中,用于表示逻辑“非”的操作符是___________。
3. 在C语言中,用于表示逻辑“与”的操作符是___________。
数据结构与C语言试题
825数据结构与C语言试题10(总3页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--河南科技大学2010年硕士研究生入学考试试题考试科目代码: 825 考试科目名称:数据结构与C语言(如无特殊注明,所有答案必须写在答题纸上,否则以“0”分计算)数据结构部分(100分)一、判断题(正确的打√,错误的打×,每题1分,共5分)1、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
2、栈和队列都是限制存取点的线性结构。
3、若一个广义表的表头为空,则此广义表亦为空表。
4、二叉树就是结点度为2的树。
5、用顺序表和单链表表示的有序表均可使用折半查找方法来提高查找速度。
二、简答题(共27分):1、链表所表示的元素是否是有序的如果有序,则有序性体现在何处链表所表示的元素是否一定要在物理上是相邻的?(6分)2、内存中一片连续空间(地址从1-m),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任何一个栈,仅当这部分空间全满时才发生上溢。
(5分)3、从概念上讲,树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么?并指出树和二叉树的主要区别。
(6分)4、简述有向图和无向图各有哪几种存储结构(6分)5、采用折半查找方法进行查找的数据文件应满足什么条件(4分)2三、应用题(共48分):1、已知图中二叉排序树的各结点的值为22~30,请标出各结点的值。
(7分)2、已知无向图 G如下所示:(1)、根据图 G,写出从顶点1出发的广度优先搜索的顶点序列和对应的生成树。
(8分)(2)、写出对应的邻接矩阵(4分)(3)、画出对应的邻接表(4分)3、列出下图中从顶点1开始的所有拓扑排序序列。
(9分)4、假定对长度为10的有序表进行折半查找:(1)画出描述折半查找过程的判定树(6分)(2) 假定每个元素的查找概率相等,求查找成功时的平均查找长度(2分)35、判别以下序列是否为堆?如果不是,则把它调整为堆。
安徽省级c语言水平考试试卷
全国高等学校(安徽考区)计算机水平考试试卷(二级C语言程序设计)一、单项选择题(每题1分,共40分)1.下列属于计算机输出设备的是D。
A)鼠标B)扫描仪 C)键盘D)打印机2.网上购物属于计算机在B领域中的应用。
A)电子政务B)电子商务 C)计算机辅助设计D)办公自动化3.微型机中,U盘使用的一般是D接口。
A)1394 B)LPT C)COM D)USB4.下列关于存储器读写速度从快到慢的排序中,正确的是A。
A)RAM、硬盘、光盘B)RAM、光盘、硬盘C)硬盘、RAM、光盘D)硬盘、光盘、RAM5.“32位微型机中”中的“32”是指C。
A)微机主频B)内在容量C)微机字长D)硬盘容量6.在Windows系统中查找文件时,如果输入“*.doc”,则查找的是A。
A)文件名为*.doc的文件B)文件名中有一个*的doc的文件C)所有扩展名为doc的文件D)文件名长度为一个字符的doc的文件7.下列不符合域名命名规则的是B。
8.下列软件不属于多媒体影音播放工具的是B。
A)暴风影音B)PhotoshopC)RealPlayerD)WindowsMediaPlayer9.下面关于计算机病毒危害的描述中,错误的是D。
A)影响程序的执行B)破坏用户程序和数据C)影响计算机的运行速度D)破坏只读光盘中的信息10.软件开发过程中,程序设计的核心是A。
A)算法与数据结构B)语句格式C)用户数据 D)用户文档11.以下叙述不正确的是___D___。
A)一个C源程序可由一个或多个函数组成B)一个C源程序一行内可以写多条语句C)C程序的基本组成单位是函数D)在C程序中,注释说明只能位于一条语句的后面12.以下正确的C语言标识符是?__C____。
A)%x B)a+b C)a123; D)test!13.以下对’\t’描述正确的是___B___。
A)’\t’是两个字符B)’\t’是一个字符C)’\t’是一个字符串D)以上都不是14.C语言中的简单数据类型有__C____。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
13、不带头结点的单链表head为空的判定条件是 A 。
A.head == NULL B head->next ==NULL
C.head->next ==head D head!=NULL
14、在二维数组a[9][10]中:每个数组元素占用3个存储空间,从首地址SA开始按行优先
29、下列选项中,符合堆定义的是
A.{102,24,55,60,89,93}
B.{24,89,55,60,93,102}
C.{102,93,55,60,89,24}
D.{102,60。89,93,55,24}
30、下列关于哈夫曼树的叙述中,错误的是
A.用n个结点构造的哈夫曼树是唯一的
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
A LL B LR C RL D RR
7、如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。
A.单链表 B.双链表 C.单循环链表 D. 顺序表
8、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用( )存储方法最节省时间
34、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
35、若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
A.top=top+1;V[top]=x B.V[top]=x;top=top+1
B.p->prior = s;p->prior->next = s;s->next = p;s->prior = p->prior
C.s->next = p;s->prior = p->prior;p->prior = s;p->prior->next = s
D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s
21、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)/2条有向边 D.n(n一1)条有向边
22、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。
4、深度为k的完全二叉树5、衡量查找算法效率的主要标准是( C )。
A)元素个数 B)所需的存储量
C)平均查找长度 D)算法难易程度
6、在平衡二叉树中插入一个结点后造成不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为0,右孩子平衡因子为1,则应该做( )型调整以使其平衡
A.整形 B.引用型
C.指针型 D.常值引用型?
23、非空的循环单链表head的尾结点(由p所指向)满足 C 。
A.p->next == NULL B.p == NULL
C.p->next ==head D.p == head
C.top=top一1;V[mp]=x D.V[top]=x;top=top—l
36、链表不具备的特点是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
C.不必事先估计存储空间 D.所需空间与其长度成正比
37、从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
32、一棵左子树为空的二叉树在前序线索化后,其空指针域个数为
A.0 B.1 C.2 D.不确定
33、长度为n的顺序表,删除位置i上的元素(0≤i≤n一1),需要移动的元素个数为
A.n—i B.n—i—l C.i D.i+1
C.树中两个权值最小的结点可能是兄弟结点
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小
12、不带头结点的单链表head为空的判定条件是 A 。
A.head == NULL B head->next ==NULL
C.head->next ==head D head!=NULL
B.p->prior = s;p->prior->next = s;s->next = p;s->prior = p->prior
C.s->next = p;s->prior = p->prior;p->prior = s;p->prior->next = s
D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s
A 顺序表 B单链表 C 双链表 D单循环链表
9、下列选项中,其平均查找性能与基于二叉排序树的查找相当的是
A.二分查找 B.顺序查找 C.分块查找 D.索引顺序查找
10、若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
B.哈夫曼树中只有度为0或度为2的结点
C.树中两个权值最小的结点可能是兄弟结点
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小
31、从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
2、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用
D 存储方式最节省运算时间。
A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环链表
3、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A.p->prior = s;s->next = p;p->prior->next = s;s->prior = p->prior
连续存放,则元素a[8][5]的起始地址是
A.SA+141 B.SA+144 C.SA+222 D.SA+255
15、若进栈序列为1,2,3,4,则不可能得到的出栈序列是( C )。
A)3,2,1,4 B)3,2,4,1
C)4,2,3,1 D)2,3,4,1
16、在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A.逻辑 B.存储 C.逻辑和存储 D.物理
17、非空的循环单链表head的尾结点(由p所指向)满足 C 。
A.p->next == NULL B.p == NULL
C.p->next ==head D.p == head
26、下列选项中,符合堆定义的是
A.{102,24,55,60,89,93}
B.{24,89,55,60,93,102}
C.{102,93,55,60,89,24}
D.{102,60。89,93,55,24}
27、若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
20、在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=ps p一>next=HL
B. p一>next=HL;HL=p3
C. p一>next=Hl;p=HL;
D. p一>next=HL一>next;HL一>next=p
1、算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
A.top=top+1;V[top]=x B.V[top]=x;top=top+1
C.top=top一1;V[mp]=x D.V[top]=x;top=top—l
28、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A.p->prior = s;s->next = p;p->prior->next = s;s->prior = p->prior
A.top=top+1;V[top]=x B.V[top]=x;top=top+1
C.top=top一1;V[mp]=x D.V[top]=x;top=top—l
11、下列关于哈夫曼树的叙述中,错误的是
A.用n个结点构造的哈夫曼树是唯一的
B.哈夫曼树中只有度为0或度为2的结点
24、由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A.24 B.48
C. 72 D. 53
25、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
18、数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系
19、长度为n的顺序表,删除位置i上的元素(0≤i≤n一1),需要移动的元素个数为
A.n—i B.n—i—l C.i D.i+1