2021-2022年辽宁省锦州市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年辽宁省锦州市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。 A.编码设计 B.测试阶段 C.运行阶段 D.物理设计?2.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历?3.对线性表进行二分法检索，其前提条件是（　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按关键码的检索频率排好序?C.线性表以链式方式存储，并按关键码值排好序?D.线性表以链式方式存储，并按关键码的检索频率排好序?4.折半查找的时间复杂性为()A.O(n2) B.O(n) C.O(nlogn) D.O(logn)?5.有以下程序（strcat函数用于连接两个字符串）： #include ＜stdio.h＞ #include ＜string.h＞ main() { char a[20]=“ABCD\0EFG\0”,b[ ]=“UK”; strcat(a,b); printf(“%s\n”,a); } 程序的运行结果是（）。 A.UK B.ABCDE\0FG\0UK C.ABC