2021年贵州省贵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年贵州省贵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若有定义语句：int X=10；，则表达式x -=x+X的值为 A.-20 B.-10 C.0 D.10?2.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。A.模拟现实世界中不同事物之间的联系?B.强调模拟现实世界中的算法而不强调概念?C.使用现实世界的概念抽象地思考问题从而自然地解决问题?D.不强调模拟现实世界中的算法而强调概念? 3.以下叙述中错误的是( )。? A.getehar函数用于从磁盘文件读入字符?B.gets匿数用于从终端读入字符串?C.取ns函数用于把字符串输出到文件?D.fwrite函数用于以二进制形式输出数据到文件?4.快速排序在已经有序的情况下效率最差，复杂度为()A.O(nlogn) B.O(n^2logn) C.O(n^1.5) D.O(n^2)?5.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.Dijkstra B.Floyed C.Prim D.Kruskal?6.判断一个单向链表中是否存在环的最佳方法是()A.两重遍历 B.快慢指针 C.路径记录