CSPJ2022初赛试题及参考答案-1.pdfVIP

CSPJ2022初赛试题及参考答案-1--第1页 2022 CCF 非专业级别软件能力认证第一轮 （CSP-J1）入门级C++语言试题 认证时间：2022 年9 月18 日09:30~11:30 考生注意事项：  试题纸共有12 页，答题纸共有1 页，满分100 分。请在答题纸上作答，写在试题纸上的 一律无效。  不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（ 15题，每题2分，共计30分；每题有且仅有一个正确选项） 1. 以下哪种功能没有涉及C++语言的面向对象特性支持：（ ）。 A. C++中调用printf 函数 B. C++中调用用户定义的类成员函数 C. C++中构造一个class 或struct D. C++中构造来源于同一基类的多个派生类 2. 有6 个元素，按照6、5、4、3、2、1 的顺序进入栈S，请问下列哪个出栈序列是非法的 （ ）。 A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 3. 运行以下代码片段的行为是（ ）。 int x = 101; int y = 201; int *p = &x; int *q = &y; p = q; A. 将x 的值赋为201 B. 将y 的值赋为101 CCF CSP-J 2022 第一轮C++语言试题 第1页， 12页 CSPJ2022初赛试题及参考答案-1--第1页 CSPJ2022初赛试题及参考答案-1--第2页 C. 将q 指向x 的地址 D. 将 指向y 的地址 4. 链表和数组的区别包括（ ）。 A. 数组不能排序，链表可以 B. 链表比数组能存储更多的信息 C. 数组大小固定，链表大小可动态调整 D. 以上均正确 5. 对假设栈S 和队 Q 的初始状态为空。存在e1~e6 六个互不相同的数据，每个数据按照 进栈S、出栈S、进队 Q、出队 Q 的顺序操作，不同数据间的操作可能会交错。已知 栈S 中依次有数据e1、e2、e3、e4、e5 和e6 进栈，队 Q 依次有数据e2、e4、e3、 e6、e5 和e1 出队列。则栈S 的容量至少是（ ）个数据。 A. 2 B. 3 C. 4 D. 6 6. 对表达式a+(b-c)*d 的前缀表达式为（ ），其中+、-、*是运算符。 A. *+a-bcd B. +a*-bcd C. abc-d*+ D. abc-+d 7. 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d 的编码长度为 （ ）位。 A. 1 B. 2 CCF CSP-J 2022 第一轮C++语言试题 第2页，共12页 CSPJ2022初赛试题及参考答案-1--第2页 CSPJ2022初赛试题及参考答案-1--第3页 C. 2 或3 D. 3 8. 一棵有n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1 个位 置。若存储在数组第9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子 结点的位置分别是（ ）。 A. 8、18 B. 10、18 C. 8、19 D. 10、19 9. 考虑由N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在 （ ）个非零元素。 A. N-1 B. N