国家二级C++机试（选择题）模拟试卷510
选择题
1.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
2.在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。(C)
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。
3.下列关于栈的叙述正确的是( )。(B)
A. 栈按“先进先出”组织数据
B. 栈按“先进后出”组织数据
C. 只能在栈底插入数据
D. 不能删除数据
解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
4.下列各组类型声明符中，含义相同的一组是( )。(B)
A. unsigned long int和long
B. signed short int和short
C. unsigned short和short
D. short int和int
解析：此题考查的是基本类型和派生型。C++语言中，基本类型的字长及其取值范围可以放大和缩小，改变后的类型就叫做基本类型和派生类型。本题A选项中，unsigned long int的省略形式为unsigned long；选项B中，signed short int的省略形式是short；选项c中，unsigned short的省略形式是unsigned short；选项D中，short in的省略形式是short。
5.下列关于线性链表的叙述中，正确的是(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
6.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。(B)
A. 63
B. 64
C. 6
D. 7
解析：顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
7.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. o(n)
B. o(n2)
C. o(log2n)
D. o(nlog2n)
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
8.下列描述中，不符合良好程序设计风格要求的是( )。(A)
A. 程序的效率第一，清晰第二
B. 程序的可读性好
C. 程序中要有必要的注释
D. 输入数据前要有提示信息
解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
9.有如下程序：
#include
using namespace std；
class MyClass{
public：
MyClass(int x)：val(x){}
void Print()const{cout<<\\(C)
A. va1＝10 const：va1＝20
B. const：va1＝10 const：va1＝20
C. const：va1＝10 va1＝20
D. va1＝10 va1＝20
解析：此题考查的是常成员函数的重载。常成员函数是使用const关键字说明的函数。const关键字可用于区分重载函数。此时，常对象调用常成员函数，一般对象调用一般成员函数；题目中的Print()就是通过const重载的两个成员函数，主函数中声明的obj1是常对象，obj2是一般对象。故输出结果是const∷va1＝10 va1＝20。
10.为了提高函数调用的实际运行速度，可以将较简单的函数定义为( )。(A)
A. 内联函数
B. 重载函数
C. 递归函数
D. 函数模板
解析：c++引入内联函数的原因是用它来取代c中的预处理宏函数。两者的区别在于，宏函数是由预处理器对宏进行替换，而内联函数是通过编译器来实现的。内联函数在调用时像宏函数一样展开，所以它没有一般函数的参数压栈和退栈操作，减少了调用开销，因此，内联函数比普通函数有更高的执行效率。
11.下列关于类定义的说法中，正确的是( )。(A)
A. 类定义中包括数据成员和函数成员的声明
B. 类成员的缺省访问权限是保护的
C. 数据成员必须被声明为私有的
D. 成员函数只能在类体外进行定义
解析：此题考查的是类的定义。类中缺省的访问权限是私有的，所以选项B错误；类的数据成员和成员函数的访问控制权限均可被声明为公有、私有和保护中的一种，所以选项C错误：成员函数的实现可以在类体内定义，也可以在类体外定义，所以选项D错误。
12.有如下程序：
#include
using namespace std；
class Obj{
static hat i；
public：
Obj(){i＋＋；}
～bj(){i–；}
static int getVal(){return i；}
}；
int Obj∷i＝0；
void f(){Obj oh2；cout<<ob2．getVal()；}
int main(
本文档预览：3600字符，共8619字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
