计算机二级C语言考前必做题

1、计算机二级C语言考前必做题一、选择题(每小题1分)(1)下列叙述中正确的是( )。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问题的不同算法的时间复杂度必定是相同的C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同(2)下列处理中与队列有关的是( )。A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中的循环控制D.-X树的遍历(3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶

2、指针t叩值变为( )。A.发生栈满的错误B.2C.mD.0设-X树共有150个结点，其中度为l的结点有l0个，则该-X树中的叶子结点数为( )。A.71B.70C.69D.不可能有这样的二叉树(5)非空循环链表所表示的数据结构( )。A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点(6)i殳Z.X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。A.31B.16C.17D.5(7)在最坏情况下，堆排序的时间复杂度是( )。A.0(1902n)B.O(nl092n)C.o(n2)D.0(

3、nl.5)(8)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。A.学籍管理系统B.ERP系统C.C编译程序D.CAl软件(9)存储在计算机内有结构的数据集合是( )。A.数据库B.数据库系统C.数据库管理系统D.数据结构(10)在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和( )。A.概念级B.外部级C.管理员级D.内部级(11)以下叙述错误的是( )。A.一个算法所包含的操作步骤应该是有限的B.任何能通过编译和运行的算法都一定能得到所期望的结果C.算法中每一条指令必须有确切的含义D.算法可以用各种描述方法

4、来进行描述(12)以下是正确C语言实型常量的是( )。A.elB.e一1C.一leD.1e一1(13)以下叙述正确的是( )。A.在c语言中分号是语句的组成部分B.c语言程序由c语句组成，可以省略main函敷C.分号是C语句之间的分隔符D.所有程序行都必须用分号结束(14)设有定义：doublex=5.16894;，则语句prinff(”%Ifn”，(int)(x$1000+0.5)/1000.);的输出结果是( )。A.5.16900B.5.16800C.0.00000D.输出格式说明符与输出项不匹配，产生错误信息一、选择题(1)A【解析】算法的时间复杂度是指执行算法所需要的计算工作量，而计

5、算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。(2)A【解析】队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的.过程。执行程序中的过程调用一般指函数调用，需要调用时候转入被

6、调用函数地址执行程序，与队列无关。执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。故本题选择A选项。(3)A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。人栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top一1，出栈栈顶指针top=top+1，由于栈长为rn，当top=1时栈满，不能再进行人栈操作。故选A选项。(4)D【解析】在树结构中，一个结点所拥有的后件

7、个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为l50，假设度为0的结点个数为n，则有n+10+n一1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。(5)A【解析】在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结

8、点的指针，但是表头结点并不是它的一个后件。故选择A选项。(6)A【解析】二叉树遍历可以分为3种：黄序遍历(访问根结点在访问左子树和访问右子树之前)、中序童历(访问根结点在访问左子树和访问右子树两者之问)、后序童历(访问根结点在访问左子树和访问右子树之后)。由结点售互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31：故选A选项。(7)B【解析】若有n个元素的序列，将元素接腰序组成一棵完全二叉树，当且仅当满足下列条件时称为堆。大根堆是指所有结点的值大于或等于左右子结点的值;小掇堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将

9、根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要0(nl092n)次比较，所以时间复杂度是0(nl092n)，B选项正确。(8)C【解析】计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件，如Dephi、PowerBuild

10、er等。选项c属于系统软件，选项A、B、D属于应用软件，故选c选项。(9)A【解析】数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库系统是由数据库及其管理软件组成的系统，是应用软件。数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，属于系统软件。数据结构是计算机存储、组织数据的方式。故本题选A选项。(10)A【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关

11、的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的存储方式。所以数据库的结构被划分成用户级、存储级和概念级。故选A选项。(11)B【解析】算法的特点：零个或多个输入，至少一个输出，可行性(能编程实现)，有穷性(有限步出结果)，确定性(描述不能有歧义)。可知选项A，c，D正确。c语言中。通过编译，可以运行的程序，不一定符合题目的本意，因此即使可以运行得到结果，也不一定和预期的结果一样，否则就不需要调试和修改程序了，故B选项错误。答案为B选项。(12)D【解析】所谓常量是指在程序运行过程中，其值不能被改变的量。在C语言中，有整型常量、实型常量、字符常量和字符

12、串常量等类型。实型常量有两种表示形式：十进制小数形式、指数形式。指数形式中e后面的指数必须是整数，阶码标志e之前需要有数字，由此可知选项A，B，C错误。答案为D选项(13)A【解析】C程序的人口函数是main()，C程序中有且只有一个main函数，故选项8错误。分号是c语言一条语句的结束标志，不是分隔符，c语言分隔符是用来分隔多个变量、数据项、表达式等的符号，包括逗号、空白符、分号和冒号等，选项C错误。c语言的程序不是以分号结束的，因为c语言是面向过程的，从main函数开始在main函数里结束，选项D错误。故答案为A选项。(t4)D【解析】%If，%le是针对double类型的，如果仅用%f，

13、输入的数据可能不完全接收，数据的精度可能不足。%f主要针对tloat类型的变量输入，因此选项8错误。根据题目格式可知选项A，C错误。故答案为D选项。(11)B【解析】研n仃(”%en”，A+x)，x=ox9(16)转为十进制x=9，因此prinff(”%en”，7A+9)，打印格式要求是%c，因此需要从字符A，按字母顺序向后偏移9个位置，可得结果为J。故答案为B选项。(12)A【解析】(x1000+0.5)表示x移动3位小数，细0.5，也就是小数第4位加5，若这位大于等于5，则进1到个整。因为“5.168941000 5168.94+0.5 75169.44”所以(int)(x$1000+0.5)强制转换为整型结果为5169。(5169/1000.0)5.169，由于1000.0结果自动转换为浮点数所以prinff(“%lfn”，5.169)结果是5.16900。故答案为A选项(13)C l解析】后置自增运算：k+表示先运算，后自如。if(t+6)p血ff(“%dn”，t)