2022年《全国计算机二级C语言》考试真题1、对于一个正常运行的C程序，以下叙述中确的是A)程序的执行总是从main涵数开始B)程序的执行总是从程序的笫一个函数开始，在程序的最后一个函数中结束C)程序的执行总是从main函数幵始，在程序的最后一个函数中结束D)程序的执行总是从程序的笫一个函数开始，在main函数结束3、若变量某、y已正确定义并赋值，以下符合C语言语法的表达式是A）某+1=yB)某=某+10=某+yC）double(某)/10D）++某,y=某--4、以下选项中能表示合法常量的是A)\\B)1,200C)1.5E2.0D)”\\007”5、以下定义语句中正确的是A)doublea=0.0;b=1.1;B)floata=1,某b=&a,某c=&b;C)inta=b=0;D)charA=65+1,b=b7、若变量已正确定义为int型，要通过语句canf(“%d,%d,%d”,&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是（注：代表一个空格符）A)1,2,3B)1,2,3C)1,2,3D)1238、当变量c的值不为2、4、6时，值也为“真”的表达式是（）A(c>=2&&c<=6)&&(c%2!=1)B)(c>=2&&c<=6)&&!(c%2))C)(c==2)(c==4)(c==6)D)(c>=2&&c<=6)(c!=3)(c!=5)9、以下选项中，值为1的表达式是A)\\0-

《孟子》操千曲尔后晓声，观千剑尔后识器。刘勰··C····2025·03·-(2)一、选择题1、下列叙述中正确的是_。A．每一个结点有两个指针域的链表一定是非线性结构B．所有结点的指针域都为非空的链表一定是非线性结构C．循环链表是循环队列的链式存储结构D．线性结构的存储结点也可以有多个指针2、使用白盒测试方法时，设计测试用例应根据_。A．程序的内部逻辑B．程序的复杂结构C．程序的功能D．使用说明书3、在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是_。 A．多对多B．多对一C．一对多D．一对一4、设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是_。A．二分法查找B．顺序查找C．分块查找D．哈希查找5、设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是_。A．R={(5,1),(7,9),(1,7),(9,3)} B．R={(9,7),(1,3),(7,1),(3,5)} C．R={(1,9),(9,7),(7,5),(5,3)} D．R={(1,3),(3,5),(5,9)} 6、深度为7的二叉

选择题（每题2分，共计70分）1。下列数据结构中，属于非线性结构的是A)循环队列B）带链队列C）二叉树D）带链栈注：栈和队列是在程序设计中被广泛使用的两种线性数据结构2。下列数据结构中,能够按照能“先进后出够按照“先进后出原则存取数据的是A）循环队列B）栈C）队列D）二叉树注：队列先进先出，栈先进后出3、对于循环队列,下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针,也可以小于队尾指针4。算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D)算法在执行过 填空题（每空2分，共计30分）1.（1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。输入答案，中间不含空格:2。（2)程序流程图中菱形框表示的是【2】输入答案,中间不含空格：3.(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段.其中【3】阶段产生”软件需求规格说明书“。输入答案，中间不含空格:4.(4）在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的，那么”学生“和”可选课程”的联系为【4】输入答案，中间不含空格:5.（5)人员基本信息一般包括：身份证号，姓名,性别，年龄等.其中可以作为主关键字的是【5】输入答案，中间不含空格:6.(6）若有定义语句：int a=5；，则表达式a++的值是【6】。

2010年3月计算机等级考试二级C语言笔试真题一、选择题(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软

2023 年 3 月 全国 计算机 等级 考试 二 级 C 语言 笔试 试题 及 答案 一 、 选择 题 下列 各 题 A ） 、 B ） 、 C ） 、 D ） 四 个 选项 中 ， 只有 一个 选项 是 正确 的 ， 请 将 正确 的 选项 涂 写 在 答题 卡 相应 位置 上 ， 答 在 试卷 上 不 得分 。 ( 1 ) 下列 关于 栈 叙述 正确 的 是 A ) 栈 顶 元素 最先 能 被 删除 B ) 栈 顶 元素 最终 才能 被 删除 C ) 栈 底 元素 永久 不 能 被 删除 D ) 以上 三 种 说法 都 不对 ( 2 ) 下列 叙述 中 正确 的 是 A ) 有 一个 以上 根 结点 的 数据 结构 不 肯定 是 非 线性 结构 B ) 只有 一个 根 结点 的 数据 结构 不 肯定 是 线性 结构 C ) 循环 链表 是 非 线性 结构 D ) 双向 链表 是 非 线性 结构 ( 3 ) 某 二叉树 共有 7 个 结点 ， 其中 叶子 结点 只有 1 个 ， 则 该 二叉树 的 深度 为 ( 假设 根 结点 在 第 1 层 ) 1 / 2A ) 3 B ) 4 C ) 6 D ) 7 ( 4 ) 在 软件 开发 中 ， 需求 分析 阶段 产生 的 主要 文档 是 A ) 软件 集成 测试 方案 B ) 软件 具体 设计 说明 书 C ) 用户 手册 D ) 软件 需求 规格 说明 书 ( 5 ) 结构 化 程序 所 要求 的 基本 结构 不 包括 A ) 挨次 结构 B ) GOTO 跳转 C ) 选择 ( 分支 ) 结构 D ) 重复 ( 循环 ) 结构 ( 6 ) 下面 描述 中 错误 的 是 2 / 2