c语言答案 大学计算机二级C语言期末考试答案（1）

众所周知，本科院校要求大学英语四、二级。有人说计算机二级的含金量没有一级高，但在面试中，总比没有强，这也是你面试的加分项。喜欢这个小系列，计算机专业毕业，考了个信息处理工程师。含金量不高，但是工作的时候做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=&quot;ABCDEFG&quot;,S2=&quot;9898&quot;,S3=&quot;###&quot;,S4=&quot;012345&quot;，执行其结果为()。<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"/>解析:

本试卷来源:去学校题库

题库和寻找答案的神器——上学