计算机程序设计高级期末考试试题（含详细答案）.docxVIP

计算机程序设计高级期末考试试题（含详细答案）

考试说明：

1.本试卷满分100分，考试时间120分钟，闭卷考试；

2.编程语言限定C/C++，所有代码需符合标准语法规范；

3.答题需逻辑清晰、步骤完整，编程题需保证代码可编译运行。

适用范围：高校计算机专业高级程序设计、数据结构与程序开发进阶课程

一、单项选择题（共10题，每题2分，共20分）

1.下列关于C++引用的说法，正确的是（）

A.引用可以在定义后重新绑定其他变量

B.引用不占用内存空间，是变量的别名

C.可以定义空引用

D.引用的地址与原变量地址不同

2.下列哪种情况下，C++虚函数机制会触发动态绑定（）

A.基类对象调用虚函数

B.派生类普通对象调用虚函数

C.基类指针指向派生类对象，调用虚函数

D.静态函数调用虚函数

3.栈和队列的核心区别是（）

A.栈是顺序存储，队列是链式存储

B.栈先进后出，队列先进先出

C.栈可遍历，队列不可遍历

D.栈容量固定，队列容量动态

4.下列排序算法中，时间复杂度最优且稳定的是（）

A.快速排序B.堆排序C.归并排序D.冒泡排序

5.C++中，下列关于const修饰符的用法，错误的是（）

A.const修饰的变量不可修改

B.const成员函数不能修改类的成员变量

C.const指针可以指向普通变量

D.const对象可