2016年计算机二级《C语言》考前练习题及答案大纲
1.结构化分析方法是面向( )的自顶向下、逐步求精进行需求分析的方法
A.对象
B.数据结构
C.数据流
D.目标
2.对线性表进行二分法检索,其前提条件是( )。
A.线性表以顺序方式存储,并按关键码值排好序
B.线性表以顺序方式存储,并按关键码的检索频率排好序
C.线性表以链式方式存储,并按关键码值排好序
D.线性表以链式方式存储,并按关键码的检索频率排好序
3.结构化程序设计的3种结构是( )。
A.顺序结构、选择结构、转移结构
B.分支结构、等价结构、循环结构
C.多分支结构、赋值结构、等价结构
D.顺序结构、选择结构、循环结构
索取计算机二级机考题库联系微信/QQ:3026287336
4.已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
5.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( )。
A.数据库系统
B.文件系统
C.人工管理
D.数据项管理
6.设有如图所示二叉树,对此二叉树后序遍历的结果为( )。
CPXA
XCYP
CYXP
XCPY
7.链表不具有的特点是( )。
A.不必事先估计存储空间
B.可随机访问任意元素
C.插入、删除不需要移动元素
D.所需空间与线性表长度成正比
8.在数据库设计中,将E—R图转换为关系模式的过程属于( )。
A.需求分析阶段
B.逻辑设计阶段
C.概念设计阶段
D.物理设计阶段
9.C语言可执行程序的开始执行点是( )。
A.包含文件中的第一个函数
B.程序中第一个函数
C.程序中的main()函数
D.程序中第一条语句
答案与解析
1.C。
【解析】结构化分析方法是面向数据流进行需求分析的方法,采用自顶向下、逐层分解,建立系统的'处理流程,以数据、流图和数据字典为主要工具,建立系统的逻辑模型。
2.A。
【解析】对线性表进行二分法检索,要求线性表是按顺序方式存储的,并按关键码值的大小排好序。
3.D。
【解析】结构化程序设计的主要观点是采用自顶向下、逐步求精的程序设计方法;任何程序都可由顺序、选择和循环3种基本控制结构构造。
4.B。
【解析】当数据表A中每个元素距其最终位置不远,说明数据A按关键字值基本有序。在待排序数据基本有序的情况下,采用插入排序所用的时间最少。
5.A。
【解析】数据库系统的一个重要目标就是使程序和数据真正分离,数据蚀立性包括数据的物理独立性和数据的逻辑独立性。相对文件系统人工管理和数据项管理,数据库系统的数据独立性大大增加。
6.A。
【解析】后序遍历首先访问左子树,然后右子树,最后根结点,即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZB—TYCPXA”和“TZBACYXP”。
7.B。
【解析】链表采用的是链式存储结构,它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,插入、删除不需要移动数据元素。但是链式存储结构也有不足之处:每个结点中的指针域需额外占用存储空间,它是一种非随机存储结构。
8.B。
【解析】数据唪设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。逻辑设计的主要工作是将E—R图转换为关系模式。
9.C。
【解析】每个C程序有且只有一个主函数main(),且程序必须从main()函数开始执行,并在main()函数中结束。
-
2016计算机二级《MS Office》自测试题及答案
1.某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为A)149B)150C)151D)不存在这样的二叉树2.没循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。A)15B)16...
-
2023年9月全国计算机二级C语言模拟题
2023年9月的计算机二级考试目前正在进行着考试,今天已经是考试的最后一天了,各位考生们的考试状态如何呢?下面是小编精心整理的2023年9月全国计算机二级C语言模拟题,欢迎阅读与收藏。9月全国计算机二级C语言模拟题1一、单项选择题1、运算符___________的优先级最高...
-
全国计算机二级考试VB巩固试题及答案
2017年3月计算机二级考试越来越近了,不知道同学们都复习得怎么样呢?以下是本站小编搜索整理的一份全国计算机二级考试VB巩固试题及答案,供参考练习,希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!1).下列链表中,其逻辑结构属于非线性结构...
-
2015年9月全国计算机二级考试题库(带答案)
(1)下列叙述中正确的是______。(A)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(2)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)A.349B.350C.255D.351(3)算法的时间复杂度是指______。(C)A....