全国计算机考试二级C语言笔试真题及答案(一0

A）数据的逻辑结构与存储结构必定是一一对应的

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构

D）以上三种说法都不对

（7）冒泡排序在最坏情况下的比较次数是

A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2

（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

A）219 B）221 C）229 D）231

（9）下列叙述中正确的是

A）数据库系统是一个独立的系统，不需要操作系统的支持

B）数据库技术的根本目标是要解决数据的共享问题

C）数据库管理系统就是数据库系统

D）以上三种说法都不对

（10）下列叙述中正确的是

A）为了建立一个关系，首先要构造数据的逻辑关系

B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C）一个关系的属性名表称为关系模式

D）一个关系可以包括多个二维表

（11）C语言源程序名的后缀是

A）.exe B).C C).obj D).cp

（12）可在C程序中用做用户标识符的一组标识符是