益星学习网-十万题库,百万考生首选,考研考博职业资格考试【官网】

返回
顶部
当前位置: 首页 >> 考试新闻

2020年9月全国计算机二级考试《C语言》真题与答案

[] [] [] 发布人:益星学习网   发布日期:2020-08-11 13:38   共 77 人浏览过

2020年9月全国计算机二级考试《C语言》真题与答案

下载地址:/TK/3190.html


目录
隐藏
  • 第一部分 历年真题
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(一)
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(二)
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(三)
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(四)
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(五)
    • 全国计算机等级考试《二级C语言程序设计》真题及详解(六)
  • 第二部分 章节题库
    • 公共基础知识
      • 第1章 数据结构与算法
      • 第2章 程序设计基础
      • 第3章 软件工程基础
      • 第4章 数据库设计基础
    • C语言程序设计
      • 选择题
        • 第1章 程序设计基本概念
        • 第2章 C程序设计的初步知识
        • 第3章 顺序结构
        • 第4章 选择结构
        • 第5章 循环结构
        • 第6章 字符型数据
        • 第7章 函 数
        • 第8章 地址和指针
        • 第9章 数 组
        • 第10章 字符串
        • 第11章 对函数的进一步讨论
        • 第12章 C语言中用户标识符的作用域和存储类
        • 第13章 编译预处理和动态存储分配
        • 第14章 结构体、共用体和用户定义类型
        • 第15章 位运算
        • 第16章 文 件
      • 上机操作题
        • 一、程序填空题
        • 二、程序修改题
        • 三、程序设计题
  • 第三部分 模拟试题
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(一)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(二)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(三)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(四)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(五)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(六)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(七)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(八)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(九)
    • 全国计算机等级考试《二级C语言程序设计》模拟试题及详解(十)


《二级C语言程序设计》真题及详解

(考试时间120分钟 满分100分)

一、选择题(每题1分,共40分)

1下列链表中,其逻辑结构属于非线性结构的是(  )。

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

【答案】A查看答案

【解析】一个非空的数据结构为线性结构需要满足两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,结点中存在含有两个后继结点的结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。

2下列线性链表的叙述中,正确的是(  )。

A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C.进行插入与删除时,不需要移动表中的元素

D.以上三种说法都不对

【答案】C查看答案

【解析】AB两项错误,在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。线性链表在插入与删除过程中不发生数据元素移动的现象,只需改变有关结点的指针,选项C正确。答案选择C选项。

3某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)

A.3

B.4

C.6

D.7

【答案】D查看答案

【解析】在任意一个二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,即二叉树的每一个结点都只有一个孩子,7个结点共7层。答案选择D选项。

4软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是(  )。

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

【答案】B查看答案

【解析】系统软件是控制和协调计算机及外部设备,支持应用软件开发和运行的软件,操作系统是系统软件;支撑软件是支撑各种软件的开发与维护的软件,又称为软件开发环境,浏览器属于支撑软件;应用软件是用户可以使用的各种程序设计语言,以及用各种程序设计语言编制的应用程序的集合,编辑软件、教务管理软件属于应用软件。答案选择B选项。

5在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。

A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

【答案】C查看答案

【解析】二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。

6有三个关系R、S和T如下:

R

S

T

则由关系R和S得到关系T的操作是(  )。

A.自然连接

B.并

C.差

D.交

【答案】C查看答案

【解析】差运算,是在关系R中删除S中存在的元组。R和S的差是由属于R但不属于S的元组组成的集合,运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化,可以看出此处进行的是关系运算的差运算。答案选择C选项。

7下面描述中,不属于软件危机表现的是(  )。

A.软件过程不规范

B.软件开发生产率低

关于我们 | 辅导协议 | 题库介绍 | 宝贝购买 | 联系我们 | 诚聘英才 | 手机网站 | 管理后台

考研考博|咨询工程师|监理工程师|证券从业|基金从业|期货从业|注册会计师CPA|会计

客服QQ/微信:445440135 益星学习网,欢迎访问:http://yixing.100xuexi.com

2007-2019 益星学习网 All rights reserved. 京ICP备09054306号 京公网安备110108008113号 新出发(京)批字第直110028号
圣才电子书(武汉)有限公司 提供技术支持和信息存储空间