2022年贵州省贵阳市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022年贵州省贵阳市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 在计算机中，算法是指()A.加工方法 B.解题方案的准确而完整的描述 C.排序方法 D.查询方法?2.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.i B.n－i C.n－i＋1 D.不确定?3.4.广义表（（a），a）的表头是()。A.a B.（） C.（a） D.（（a））?5.以下选项中能用作数据常量的是（）。A.115L B.0118 C.1.5e1.5 D.o115? 6.在数据结构中，从逻辑上可以把数据结构分为()。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构?7.稀疏矩阵一般的压缩存储方式有两种，即()。A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表?8.下列数据结构中，能用二分法进行查找的是( )。A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表? 9.使用下列二维图形变换矩阵A=a*T，,其中，a是行向量(xy1)，是齐次坐标形式的二维点。给定的