众所周知,本科院校要求大学英语四、二级。有人说计算机二级的含金量没有一级高,但在面试中,总比没有强,这也是你面试的加分项。喜欢这个小系列,计算机专业毕业,考了个信息处理工程师。含金量不高,但是工作的时候做word,ppt,Exele文件,比别人更有优势,你懂的!
数据结构期末考试试题及答案(1)
大题1:[选择题]
1.堆栈和队列的共同点是()。
A.他们都是先进先出
B.他们都是先进后出
C.仅在端点插入和删除元素
D.没有共同点
回答:c。
2.在由单个链表表示的链队列中,队列头位于链表的()位置。
A.链条头
B.链尾
C.在链条中
D.可以自己决定
答:答
3.如果一个队列的入队顺序是A,B,C,D,入队顺序是()。
A.a,b,c,d
B.a,c,b,d
C.d,c,b,a
D.a,c,b,d
答:答
4.判断按顺序存储的队列sp是空的条件是()。
a . sp->;front=sp->后方
B.sp->。front=sp->后部+1
c . sp->;front=sp->后部-1
D.sp->。前=空
答:答
5.在一个有头节点的链式队列中,假设F和R是头指针和尾指针,插入S指向的节点的操作是()。
a . f->;next = s;f = s;
B.r->。next = s;r = s;
C.s->。next = r;r = s;
D.s->。next = f;f = s;
回答:B
6.在有头节点的链式队列中,假设F和R分别是头指针和尾指针,头离开队列的操作是()。
A.q=f->。接下来;f->。next=f->。下一个->;接下来;免费(q);
b . q = f;f->。next=f->。下一个->;接下来;免费(q);
c . f->;next=f->。下一个->;接下来;q=f->。接下来;免费(q);
D.q=f->。下一个->;接下来;f=f->。接下来;免费(q);
答:答
7.判断循环队列cq(最元素为M)已满的条件是()。
a . CQ->;后-CQ-前= m;
B.(cq->;后+1)%m=cq->正面;
c . CQ->;front=cq->后方;
D.cq->。后= m-1;
回答:B
8.判断一个循环队列cq(最元素是m)的条件是空是()。
a . CQ->;后-CQ-前= m;
B.(cq->;后+1)%m=cq->正面;
c . CQ->;front=cq->后方;
D.cq->。后= m-1;
回答:c。
9.以下关于字符串的说法中哪一项是不正确的()。
A.字符串是有限的字符序列
B.空 string是由空格组成的字符串
C.模式匹配是字符串的重要操作
D.字符串可以按顺序或链存储
回答:B
10、若串S1="ABCDEFG",S2="9898",S3="###",S4="012345",执行其结果为()。<img src="//www.lu-xu.com/d/uploads/2021-03/23/2tfwwausgei.jpg"/>10.如果字符串S1 = & quot;ABCDEFG & amp;quot。,S2 = & amp;quot。9898 & ampquot。,S3 = & amp;quot。# # # & ampquot。,S4 = & amp;quot。012345 & ampquot。,执行的结果是()。& ltimg src = " http://ks . shangxueba . com/UploadImg/2018 05 09/2018 05 09 174706 . jpg "/& gt;
A.ABC###G0123
B.ABCD###2345
C.ABC###G1234
D.ABCD###1234
回答:d。
11.有两个字符串p和q,其中q是p的子串,寻找q在p中的第一个位置的算法称为()。
A.查找子字符串
B.连接
C.匹配
D.求字符串长度
回答:c。
12,如果字符串S='software ',则其子字符串个数为()。
A.8
B.37
C.36
D.9
回答:B
13.假设s是一个长度为n的字符串,其中的字符是不同的,那么s中不同的非平凡子串(不是空而是与s本身不同)的个数是()。
A.2n-1
B.n2
C.(N2/2)++ n/2
D.(n2/2)+(n/2)-1
回答:d。
14、字符串的长度指()。
A.字符串中包含的不同字母的数量
B.字符串中包含的字符数
C.字符串中包含的不同字符的数量
D.字符串中非空字符的数量
回答:B
15、字符串是一种特殊的线性表,其特殊性体现在()。
A.可以按顺序存储
B.数据元素是一个字符
C.您可以链接存储
D.数据元素可以是多个字符
回答:B
16.让字符串s1='ABCDEFG ',s2='PQRST ',函数StrCat(x,y)返回x和y字符串的连接字符串,StrSub(s,I,j)返回由j个字符组成的字符串s的子字符串,从序列号I的字符开始,StrLen(s)返回字符串s的长度,然后StrCat(StrSub(s1
A.请输入标题
B.家人真实姓名
C.BCPQRST
D.BCDEFEF
回答:d。
17.如果主字符串T='aabaababaabaa '和子字符串p:' abab ',则简单模式匹配算法中的单个字符比较次数为(),直到匹配成功。
A.12
B.13
C.14
D.15
答:答
18.一般化表格的标题((a),a))是()。
A.a
B.(a)
C.((a))
D.()
回答:B
19.广义表((a))的页脚是()。
A.a
B.(a)
C.((a))
D.()
回答:d。
20.通用表(a,b,c,d)的标题是()。
A.a
B.(a)
C.(b、c、d)
D.((b、c、c))
答:答
21.广义表(a,b,c,d)的页脚是()。
A.a
B.(a)
C.(b、c、d)
D.((b、c、c))
回答:c。
22,设置s1="Good ",s2= ",s3="Bye ",那么s1,s2,s3连接的结果是()。
A.满意的
B.再见
C.再见
D.再见
回答:c。
23.假设广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的操作是()。
a .头(尾(尾(L))
b .尾(头(头(尾(L))))
c .头(尾(头(尾(L))))
d .头(尾(头(尾(尾(L)))))
回答:d。
24,已知广义表LS=((a,b,c),(d,e,f)),利用头尾函数提取LS中的原子e是()。
头部(尾部)
b .尾部(头部(LS))
c .头(尾(头(尾(LS))
d .头(尾(尾(头(LS))))
回答:c。
25.已知的广义表:a = (a,b),b = (a,a),c = (a,(b,a),b),尾(头(尾(c)))是()。
A.(a)
B.A
C.a
D.(一)
回答:d。
26.有一个二维数组A7×8,每个数据元素占用8个字节的存储单元,并按顺序存储。如果a的第一个元素A0和0的存储地址为1000,则数组a占用的存储空间为()字节。
A.448
B.56
C.56
D.64
答:答
27.有一个二维数组A7×8,每个数据元素占用8个字节的存储单元,并按顺序存储。a的第一个元素A0和0的存储地址是1000,数组a的最后一个元素A6、7和7的存储地址是()。
A.1024
B.1440
C.1448
D.1432
回答:B
28.有一个二维数组A7×8,每个数据元素占用8个字节的存储单元,并按顺序存储。a中第一个元素A0,0的存储地址是1000,当按行首先存储时,元素A3,4的地址是()。
A.1224
B.1208
C.1200
D.1216
答:答
29.有一个二维数组A7×8,每个数据元素占用8个字节的存储单元,并按顺序存储。a中第一个元素A0,0的存储地址为1000,按列存储时,元素A5,4的地址为()。
A.1256
B.1264
C.1272
D.1280
答:答
30.二维数组M的元素是由四个字符组成的字符串(每个字符占用一个存储单元),行索引I的范围是0到4,列索引J的范围是0到5。M按行存储时元素M[3][5]的起始地址与M按列存储时元素()的起始地址相同。
上午[2][4]
B.M[3][4]
C.M[3][5]
D.M[4][4]
回答:B
31.在数组A中,每个元素的长度为4个字节,行索引I为1到8,列索引J为1到10,从第一个地址SA开始连续存储在内存中。当数组按行存储时,元素A[8][5]的起始地址为()。
A.SA+292
B.SA+296
C.SA+300
D.304
回答:B
32.在对称数组A中,每个元素的长度为4个字节,行索引I从1到8,列索引J从1到8。下三角中的元素从第一个地址SA开始连续存储在内存中,如果数组按行存储,则元素A[5][8]的起始地址为()。
A.SA+124
B.SA+128
C.SA+132
D.136
回答:B
33.有一个10阶对称矩阵A,采用压缩存储方式,主要是按行顺序存储。a11是第一个元素,它的存储地址是1。每个元素占用一个地址空,那么a85的地址就是()。
A.13
B.33
C.18
D.40
回答:B
34.提供数组A[i][j],每个元素长度为3字节,I的值为8,J的值为10。数组从第一个内存地址BA开始按顺序存储,下标从0开始。当以列顺序存储时,元素A[5][8]的第一个存储器地址是()。
A.BA+141
B.BA+180
C.BA+222
D.BA+225
答:答
35.假设二维数组数组[100][100]是按行顺序存储的。如果每个数据元素占用2个存储单元,基址为10,下标从0开始,那么元素数组[5][5]的地址为()。
A.808
B.818
C.1010
D.1020
回答:c。
36.数组A[5][6]的每个元素占用5个字节,按照列优先级顺序存储在起始地址为1000的存储单元中。如果下标从1开始,则元素A[5][5]的地址为()。
A.1175
B.1180
C.1205
D.1120
回答:d。
37.2D数组的元素是由6个字符组成的字符串。行下标I的范围是0到8,列下标J的范围是1到10,所以存储A至少需要()字节..
A.90
B.180
C.240
D.270
答:答
38.2D数组A的每个元素是由6个字符组成的字符串,行索引I = 0,1,...,8和列索引J = 1,2,..., 10.如果先按行存储A,则元素A[8][5]的起始地址与先按列存储A时元素()的起始地址相同。让每个字符占用一个字节。
A.A[8][5]
B.A[3][10]
C.A[5][8]
D.A[0][9]
答:答
39.A[N][N]是对称矩阵。如果下三角形(包括对角线)按行顺序存储在一维数组T[N(N+1)/2]中,则任意上三角形元素a[i][j]对应的T[k]的下标k为()。
A.i(i-1)/2+j
B.j(j-1)/2+i
C.i(j-i)/2+1
D.j(i-1)/2+1
回答:B
40.用数组R存储静态链表,节点的下一个字段指向后继,工作指针J指向链中的节点,这样沿着链移动J的操作就是()。
A.j=r[j]。然后
B.j=j+1
c . j = j-& gt;然后
D.j=r[j]->;然后
答:答
大问题2:[对还是错]
1.只有使用局部变量的递归过程在转换为非递归过程时必须使用堆栈。
答案:1
2.栈和队列是特殊操作的线性表。
答案:1
3.堆栈和队列是限制访问点的线性结构。
答案:1
4.队列是一个线性表,其插入和删除操作在表的两端执行,它是一个先进先出的结构。
答:╳
5.队列通常用于处理函数或过程的调用。
答案:0
6.队列是一个线性表,其下端和上端可以增减。
答案:0
7.循环队列通常使用指针将队列从头到尾连接起来。
答案:0
8.队列和栈是操作有限的线性表,只能在表的两端进行操作。
答案:0
9.堆栈和队列可以以顺序或链模式存储。
答案:1
大问题3:[编程问题]
1.下面的程序判断字符串s是否对称,如果对称则返回1,否则返回0;例如f(&:quot;abba&。quot。)返回1,f(& quot;abab&。quot。)返回0。
回答:
解析:<img src="//www.lu-xu.com/d/uploads/2021-03/23/w50mtaz4yxk.jpg"/>解析:
本试卷来源:去学校题库
题库和寻找答案的神器——上学
1.《c语言答案 大学计算机二级C语言期末考试答案(1)》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。
2.《c语言答案 大学计算机二级C语言期末考试答案(1)》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/caijing/1036489.html