BCSP-X 小学高年级组 C++基础知识测评 样卷

BCSP小学高年级组基础知识测评样卷 （C++语言 满分：100分 考试时间： 120分钟） 一、 单项选择题（每题只有一个正确选项，每题 2分，共30分） 1.根节点高度为 1，一棵拥有 2024个节点的二叉树的高度至少为（） A.8 B.10 C.11 D.12 E.13 F.14 2.楼道里有 9 盏灯，为了节约用电，需关掉 3 盏互不相邻的灯，为 了行走安全，第一盏和最后一盏不关，则关灯方案的种数为 （） A.15 B.10 C.20 D.24 E.8 F.30 3. 一个链表中，每一个结点有一个 next 指针指向下一个结点，现在 想要删除链表中结点 p 的下一个结点，正确的操作是？ A. free(p->next); B. temp = p->next; p->next = temp->next; free(temp); C. temp = p->next; temp->next = p->next; free(temp); D. temp = p->next; free(temp); E.free(temp);temp = p->next; F. temp = p->next; free(temp); temp->next = p->next; 4. 对于一个含有 2024个节点的完全二叉树 ，其中有（）个结点没有子 结点( ) A. 1011 B. 1013 C. 2024 D. 1012 E.1010 F.1024 5. 利用一个长度为 N 的一维数组，实现循环队列。可存储的最多元 素个数是 ( )个？ A. N-1 B. N-2 C. N D. N/2 E.N/3 F.N-3 6.一个二维数组定义为 char a[3][10];，则这个二维数组占用内存的 大小为（ ）。 A.3B B.30B C.120B D.240B E.0.3KB F.0.03MB 7. 一个二叉树的后序遍历序列为 ECDAB，中序遍历序列为 ECBDA，则先序 遍历序列为： A. BCEDA B. BCEAD C. BCEAD D. BCAED E. ACBED F. ABDEC 8.下列关于栈与队列描述错误的是 （ ） A.队列进行删除操作总是删除最早入队的元素 B.栈只允许在栈顶的一端进行入栈与出栈的操作 C.只要确定了入栈次序，即可确定出栈次序 D.队列只允许在表的一端进行插入，而在表的另外一端进行删除的线 性表 E.栈和队列都可以使用链表或顺序表来实现 F.队列和栈都不支持随机访问和随机插入 9.下列关于树的说法正确的是 （ ） A. 一棵树的子树可以存在交集 B. 树的根节点至少有 1 个 C. 森林是 m (m ≥ 0) 棵相交的树的集合 D. 树属于非线性数据结构，但如果只有左儿子的树属于线性数据结构 E. 在二叉树里，至少存在一个节点有两个儿子。 F.一棵树有 n(n > 0) 个结点，则树中有 n - 1 条边 10.在一棵度为 4 的树 T 中，若有 2 个度为 4 的结点