全国计算机二级C语言全真模拟试卷(含答案解析).docxVIP

(1)下列数据结构中,能用二分法进行查找的是( )。A)无序线性表B)线性链表C)二叉链表D)顺序存储的有序表 (1)D) [解析]二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。(2)下面说法正确的是( )。 A) 一个C程序可以有多个主函数 B) 一个C语言的函数中只允许有一对花括号 C)C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内D)在对C程序进行编译时，可以发现注释行中的拼写错误 (2)c) 【解析】本题涉及c语言基本的3个知识点：①c语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号;②c程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。(3)设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为（ )A)T=RSB)T=RS C)T= RSD)T=R/S(3)B) 【解析】，就是关系R中插入关系S，合并为， 即并运算(U)。(4)数据库的故障恢复一般是由( )来执行恢复。A)电脑用户B)数据库恢复机制C)数据库管理员 D)系统普通用户(4)C) 【解析】数据库一旦发生故障,需要及时进行故障恢复,并由数据库管理员负责执行故障恢复。(5)设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。A)7B)8C)9D)10(5)B) 【解析】在具有11个结点的满二又树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=18。(6)下列关于线性表的叙述中，不正确的是( )。 A)线性表可以是空表 B)线性表是一种线性结构 C)线性表的所有结点有且仅有一个前件和后件D)线性表是由n个元素组成的一个有限序列(6)C) 【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。(7)在数据库系统的内部结构体系中，索引属于( ) A)模式B)内模式C)外模式D)概念模式(7)B) 【解析】内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。(8)数据结构中，与所使用的计算机无关的是数据的( )。A)存储结构B)物理结构C)逻辑结构D)线性结构(8)C) 【解析】数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。(2)下列二叉树描述中，正确的是( )。A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2c)非空二叉树有0个或1个根结点D)至少有2个根结点(9)B) 【解析】二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。 二叉树具有如下两个特点：空二叉树只有一个根结点。 ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。(10)结构化程序设计的3种结构是( )。A)顺序结构，分支结构，跳转结构B)顺序结构，。选择结构，循环结构C)分支结构，选择结构，循环结构D)分支结构，跳转结构，循环结构(10)B) 【解析】程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。 (11)下列特征中不是面向对象方法的主要特征的是( )。A)多态性B)标识惟一性 C)封装性D)耦合性 (11)D) 【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。 (12)已知函数的调用形式为fread(buffer,size,count,fp)；，其中buffer代表的是( )。 A)一个整型变量，代表要读入的数据项总数 B)一个文件指针，指向要读的文件 c)一个指针，是指向的输入数据放在内存中的起始位置D)一个存储区，存放要读的数据项(12)【答案】C) 【解析】fread