2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品.pdfVIP

2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品--第1页

2022-2023学年山西省晋城市全国计算机等

级考试C语言程序设计测试卷(含答案)

学校:________班级:________姓名:________考号:________

一、单选题(12题)

1.

2.

3.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序

列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

4.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

5.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){int

a=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf(d\n,a)；}

2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品--第1页

2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品--第2页

A.16B.2C.9D.1

6.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件

集成测试计划D.需求规格说明书评审

7.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元

组。如T=R×S，则T的元组的个数为（）。

A.6B.8C.9D.12

8.下面说法正确的是（）。

A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在

多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

9.

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

A.外模式B.内模式C.概念模式D.逻辑模式

10.若要求从键盘读入含有空格字符的字符串，应使用函数

A.getc()B.gets()C.getehar()D.scanf()

11.以下关于字符串的叙述中正确的是()。

2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品--第2页

2024-2023学年山西省晋城市全国计算机等级考试C语言程序设计测试卷(含精品--第3页

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行串符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

12.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素

X的最多比较次数不超过()。

A.log+1

B.log2(n-1)

C.log2n

D.log2(n+1)

2

二、2.填空题(12题)

13.下列程序输出的结果是______。

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()