国家二级C++机试(选择题)模拟试卷221(题后含答案及解析)
国家二级C++机试（选择题）模拟试卷221 (题后含答案及解析)
题型有：1.
1． 算法的空间复杂度是指
A．算法在执行过程中所需要的计算机存储空间
B．算法所处理的数据量
C．算法程序中的语句或指令条数
D．算法在执行过程中所需要的临时工作单元数
正确答案：A
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 知识模块：数据结构与算法
2． 算法的有穷性是指( )。
A．算法程序的运行时间是有限的
B．算法程序所处理的数据量是有限的
C．算法程序的长度是有限的
D．算法只能被有限的用户使用
正确答案：A
解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
3． 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
A．1，2，3，A，B，C
B．C，B，A，1，2，3
C．C，B，A，3，2，1
D．1，2，3，C，B，A
正确答案：C
解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是CBA321。 知识模块：数据结构与算法
4． 在对函数进行原型声明时，下列语法成分中，不需要的是( )。
A．函数返回类型
B．函数参数列表
C．函数名
D．函数体
正确答案：D
解析：在c十+中函数在使用之前要预先声明，这种声明在标准C++中称为函数原型。函数给出了函数名、返回类型以及在调用函数时必须指明参数个数和类型。
5． 下列有关运算符重载的叙述中，正确的是( )。
A．运算符重载是多态性的一种表现
B．C++中可以通过运算符重载创造新的运算符
C．C++中所有运算符都可以作为非成员函数重载
D．重载运算符时可以改变其结合性
正确答案：A
解析：重载运算符的规则如下：①c++不允许用户自己定义新的运算符，只能对已有的c++运算符进行重载；②c++不能重载的运算符只有5个；③重载不能改变运算符运算对象的个数；④重载不能改变运算符的优先级和结合性；⑤重载运算符的函数不能有默认的参数；⑥重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是C++的标准类型。故本题答案为A。
6． 关于运算符重载，下列表述中正确的是( )。
A．C++已有的任何运算符都可以重载
B．运算符函数的返回类型不能声明为基本数据类型
C．在类型转换符函数的定义中不需要声明返回类型
D．可以通过运算符重载来创建C++中原来没有的运算符
正确答案：C
解析：重载运算符的规则如下：①C++不允许用户自己定义新的运算符，只能对已有的c++运算符进行重载；②C++不能重载的运算符只有5个；③重载不能改变运算符运算对象的个数；④重载不能改变运算符的优先级和结合性；⑤重载运算符的函数不能有默认的参数；⑥重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是C++的标准类型。故本题答案为c。
7． 下列描述中正确的是
A．程序就是软件
B．软件开发不受计算机系统的限制
C．软件既是逻辑实体，又是物理实体
D．软件是程序、数据与相关文档的集合
正确答案：D
解析：计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点： ①软件是一种逻辑实体，而不是物理实体，
具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及渚多社会因素。 知识模块：程序设计基础和软件工程基础
8． 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的( )。
A．连接码
B．关系码
C．外码
D．候选码
正确答案：D
解析：在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
9． 下面不属于结构化程序设计原则的是
A．模块化
B．自顶向下
C．继承性
D．逐步求精
正确答案：C
解析：结构化程序设计(stmctured programming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。结构化程序设计原则是：自顶向下、逐步求精、模块化和结构化编码。 知识模块：程序设计基础和软件工程基础
10． 建立一个有成员对象的派生类对象时，各构造函数体的执行次序为( )。
A．派生类、成员对象类、基类
B．成员对象类、基类、派生类
C．基类、成员对象类、派生类
D．基类、派生类、成员对象类
正确答案：C
解析：建立派生类对象的时候，构造函数的执行顺序如下：执行基类的构造函数，调用的顺序按照基类被继承时候的顺序(白左阳右)。然后是执行成员对象的构造函数，调用顺序按照各个成员对象在类中的声明顺序(自上而下)，最后是执行派生类的构造函数。
11． 有如下语句序列：char str[10]；cin＞＞str；当从键盘输入”I love this
game”时，str中的字符串是( )。
A．I love this game
B．I love thi
C．I love
D．I
正确答案：D
解析：由于字符＼0作为字符串的结束标志，所以当从键盘上输入“I lovethis
game”时，只把字母I输入字符串str。 知识模块：数组、指针与引用
12． 有如下程序： #include＜iostream＞ using namespace std； int
main( ){ int i，s=0； for(i=1；s＜20；i+=2)s+=i*i； cout＜i＜＜end1；
return 0； } 运行这个程序的输出结果是( )。
A．3
B．5
C．7
D．9
正确答案：C
解析：在这段程序中for循环共执行3次，每次循环变量i的值增2，在执行第三次循环语句时，变量s的值等于25，大于20而退出循环，此时再执行循环变量i加2运算，所以最后变量i的值等于7。 知识模块：基本控制结构
13． 有如下类定义： ciass A { char *a； public： A( )：a(0){} A(char *aa){∥把aa所指字符串拷贝到a所指向的存储空间 a=
___ ； strcpy(a，aa)； } ～A( )(delete[]a；} }； 横线处应填写的表达式是( )。
A．new char[strlen(aa）+1]
B．char[strlen(aa）+1]
C．char[strlen(aa）] 一
D．new char[sizeof(aa）一1]
正确答案：A
解析：函数strlen（aa）返回字符串aa中字符的个数，不包括末尾的空字符。所以在内存空间创建字符数组a时，需要字符数组的长度是strlen（aa）+1。 知识模块：数组、指针与引用
14． 若一个函数的原型为“int*Xfun1(int x，int & y，char z)；”，则该函数的返回值类型为( )。
A．int *
B．int
C．int &
D．char
正确答案：A
解析：由“int * Xfunl(int x，int ＆ y，char z)；”的定义可知，其返回值为指向int指针的函数。 知识模块：函数
15． 有如下程序段： int i=0， j=1； int &r=i， ，／① r =j，
／／② int *p=&i；／／③ *p=＆r；／／④ 其中会产生编译错误的语句是( )。
A．④
B．③
C．②
D．①
正确答案：A
解析：此题考查的是指针和引用。本题中，语句①是一条合法的引用声明语句，使得变量i被r引用；语句②通过引用r将变量j的值赋给变量i；语句⑧声明了指针变量p，并初始化指向变量i；语句④中*p代表了变量i的值，要将&r赋给*p，这会使编译器产生类型不符的错误提示。 知识模块：数组、指针与引用
16． 下列函数原型声明中，错误的是( )。
A．int function(int m，int n)；
B．int function(int，int)；
C．int function(int m=3，int n)；
D．int function(int＆m，int&n)；
正确答案：C
解析：在C++中，函数在使用之前要预先声明。这种声明在标准C++中称为函数原型，函数原型给出了函数名、返回类型以及在调用函数时必须提供的参数个数和类型。其语法为：<返回类型><函数名>(<形参列表>)；使用函数原型说明有两种形式：①直接使用函数定义的头部，并在后面加上一个分号；②在函数原型说明中省略参数列表中的形参变量名，仅给出函数名、函数类型、参数个数及次序。在选项C中，给出了形参变量m的初值。 知识模块：函数
17． 若MyClass是一个类名，且有如下语句序列 MyClass c1，*c2；
MyClass *c3=new MyClass； MyClass &c4=c1； 上面的语句序列所定义的类对象的个数是( )。
A．1
B．2
C．3
D．4
正确答案：C
解析：C1、*C2、C3是3个MyClass对象，C4是MyClass对象的引用，它
国家二级C++机试(继承和派生)模拟试卷8(题后含答案及解析)
国家二级C++机试（继承和派生）模拟试卷8 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 有如下类定义： class AA{ int a： public： AA(intn=0)：a(n){} }； class BB：public AA{ public： BB(int n)____ }；
其中横线处缺失部分是( )。
A．：a(n）{}
B．：AA(n）{}
C．{a(n）；}
D．{a=n；}
正确答案：B
解析：根据派生类构造函数的一般格式：＜派生类名＞（＜总参数表＞）：＜基类名1＞（＜参数表1＞），…＜基类名n＞＜参数表n＞），＜成员对象名1＞（＜参数表n+1＞），＜成员对象名m＞（＜参数表n+m＞）＜派生类构造函数体＞。在派生类BB的构造函数总参数表后面应该接上基类名AA和其参数。
知识模块：继承和派生
2． 有如下程序： #inc1ude ＜iostream＞ using namespace std；
class Basel{ public： Basel(int d) {cout＜＜d；} ～Basel( ){} }；
class Base2{ public： Base2(int d) {cout＜＜d；} ～Base2( ){} }； class Derived： public Basel， Base2{ public：
Derived (int a，int b，int c，int d)； Basel(b)， Base2(a)， bl(d)， b2(c) {}
Private： int b1； int b2； }； int main( ){ Derived d(1，2，3，4)； retum 0； } 运行时的输出结果是( )。
国家二级ACCESS机试选择题(查询)模拟试卷10(题后含答案及解析)
国家二级ACCESS机试选择题（查询）模拟试卷10 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 在查询中，默认的字段显示顺序是
A．在表的“数据表视图”中显示的顺序
B．添加时的顺序
C．按照字母顺序
D．按照文字笔画顺序
正确答案：B
解析：本题考查查询设计相关知识要点。在查询中，默认的字段显示顺序是用户通过查询设计视图的数据区向设计网格中添加时的前后顺序。 知识模块：查询
2． 在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是
A．”计算机”
B．“*计算机”
C．Like”*计算机*”
D．Like”计算机”
正确答案：C
解析：本题考查模糊查询及字符函数的相关知识。模糊查询利用Like关键字和通配符，对不确定字符串进行查找。常用通配符为：*(与任何个数的字符匹配)、?(任何单个字符匹配)、[](与方括号内任何单个字符匹配)、!(匹配任何不在括号之内的字符)、．(与范围内的任何一个字符匹配)、#(与任何单个数字字符匹配)。 根据本题的要求，表达式应该写为：Like”*计算机*”。 知识模块：查询
3． 建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1980-06-06和1980-07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是
A．between 1980-06-06 and 1980-07-06
B．between#1980-06-06#and#1980-07-06#
C．between 1980-06-06 or 1980-07-06
D．between#1980-06-06#or#1980-07-06#
正确答案：B
解析：本题考查查询条件表达式的书写。BETWEEN值1 AND值2：如果给定的值在值1和值2之间(包括值1、值2)，结果为真(true)、否则为假(false)。And关键字连接的多个条件必须同时满足，同时，在ACCESS中，时间类型数据应该放置在两个“#”中间，所以选项B不正确。 知识模块：查询
国家二级C语言机试(C语言程序设计)模拟试卷26(题后含答案及解析)
国家二级C语言机试（C语言程序设计）模拟试卷26 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
A．while(ch=getchar( )=‘N’)printf(“％c”，ch)；
B．while(ch=getchar( )==“N”)printf(“％c”，ch)；
C．while((ch=getchar( ))!=‘N’)printf(“％c”，ch)；
D．while((ch=getchar( ))==‘N’)printf(“％c”，ch)；
正确答案：C
解析：while循环的执行过程如下： ①计算while后面圆括号中表达式的值，当值为非0时，执步骤②；当值为0时，执行步骤④： ②执行循环体一次： ③转去执行步骤①； ④退出循环。 在选项C)中，表达式(ch=getchar( ))!=‘N’表示输入的字符不等于 N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环。 知识模块：C语言程序设计
2． 若有以下程序main( ){int a=－2，b=0； while(a++) ++b：
printf(“％d，％d＼n”，a，b)；}则程序的输出结果是
A．0，2
B．1，2
C．1，3
D．2，3
正确答案：B
解析：循环体执行两次，第一次表达式a++值为－2，a的值为－1，执行循环体++b，b值为1，第二次表达式a++值为－1，a的值等于0，执行++b，b值为2，第三次判断条件a++，表达式值为0，不执行循环体，但是条件判断以后，a的值为1。 知识模块：C语言程序设计
3． 由以下while构成的循环，循环体执行的次数是int k=0；while(k=1)k++；
国家二级C语言(C语言基础知识)机试模拟试卷9(题后含答案及解析)
国家二级C语言（C语言基础知识）机试模拟试卷9 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中错误的是
A．C程序可以由多个程序文件组成
B．一个C语言程序只能实现一种算法
C．C程序可以由一个或多个函数组成
D．一个C函数可以单独作为一个C程序文件存在
正确答案：B
解析：算法是指为解决某个特定问题而采取的确定且有限的步骤。在C语言中一个算法是用函数来实现的。一个C语言源程序由许多函数组成，这些函数都是根据实际任务，确定具体的算法，由用户自己编写。C语言源程序可以放在不同的文件中，同一个源程序中的函数也可放在不同的文件中，所以一个C语言程序可以实现多种算法。 知识模块：C语言基础知识
2． 关于算法，以下叙述中错误的是
A．同一个算法对于相同的输入必能得出相同的结果
B．一个算法对于某个输入的循环次数是可以事先估计出来的
C．某个算法可能会没有输入
D．任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕
正确答案：D
解析：算法和程序不同，算法满足以下特性：算法有5个特性，即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指算法中的每一个步骤都必须有明确定义，不允许有模棱两可的解释，也不允许有多义性，因此对于相同的输入必有相同的输出，同时可以事先估计算法的时间复杂度，对于有循环的算法，以循环体内的循环次数来估测时间复杂度。 知识模块：C语言基础知识
3． 有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#include＜stdio．h＞main( ){int s，t，A=10；double B=6：s=sizeof(A)；t=sizeof(B)；printf(“％d，％d＼n”，s，t)；}
A．4，4
B．2，4
C．4，8
D．10，6
正确答案：C
解析：关键字sizeof用于测试不同类型变量所占的内存空间，返回所占的字节数。在VC编译系统中，整型燹量占用4个字节的内存空间，而双精度型变量占用8个字节的内存空间。 知识模块：C语言基础知识
国家二级C语言(公共基础知识)机试模拟试卷11
国家二级C语言（公共基础知识）机试模拟试卷11
(总分：60.00，做题时间：90分钟)
一、 选择题(总题数：30，分数：60.00)
1.下面描述中不属于软件需求分析阶段任务的是( )。
（分数：2.00）
A.撰写软件需求规格说明书
B.软件的总体结构设计 √
C.软件的需求分析
D.软件的需求评审
解析：解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。
2.下面不属于软件需求规格说明书内容的是( )。
（分数：2.00）
A.软件的可验证性 √
B.软件的功能需求
C.软件的性能需求
D.软件的外部接口
解析：解析：软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。
3.下面可以作为软件需求分析工具的是( )。
（分数：2.00）
A.N-S图
B.程序流程图
C.PAD图
D.数据流程图(DFD图) √
解析：解析：常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析方法工具包括数据流图(DFD)、数据字典(DD)、判定表和判定树等。程序流程图、N-S图、PAD图属于软件设计阶段使用的工具。
4.数据流图(DFD)中的有向箭头(→)表示( )。
（分数：2.00）
A.控制流
B.数据流 √
C.输入流
D.输出流
解析：解析：数据流图中的主要图形元素与说明如下：加工(转换)：输入数据经加工变换产生输出。
→数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件：表示处理过程中存放各种数据的文件。数据的原点和终点：表示系统和环境的接口，属系统之外的实体。
5.下列数据流图(DFD)构造规则中正确的是( )。
（分数：2.00）
A.子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致 √
国家二级C语言选择结构循环结构机试模拟试卷1_真题(含答案与解析)-交互
国家二级C语言（选择结构、循环结构）机试模拟试卷1
(总分66, 做题时间90分钟)
1. 选择题
1.
下列选项中，当x为大于1的奇数时，值为0的表达式是( )。
SSS_SINGLE_SEL
A x％2==0
B x／2
C x％2!=0
D x％2==1
分值: 2
答案:A
解析：算术运算符的优先级高于关系运算符的优先级，所以当x为大于1的奇数时，A选项的值为假，即0。B选项的值为不定值，但绝对不是O。C选项的值为真，即1。D选项的值为真，即1。
2.
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是( )。
SSS_SINGLE_SEL
A 1
B 0
C 2
D 不知道a的值，不能确定
分值: 2
答案:A
解析：逻辑或“‖”要求只要两边的运算对象有一个非零，结果就为真。虽然不知道a的值，但是若a为l，则左边运算对象为1；若a的值不是l，则右边运算对象的值为1，所以总能保证一边非零。
3.
当变量e的值不为2、4、6时，值为“真”的表达式是( )。
SSS_SINGLE_SEL
A (c>=2&&e<=6)&&(c％2 1=1)
B (c==2)‖(c==4)‖(c==6)
C (c>=2&&c<=6)&&!(c％2)
D (c>=2&&c←6)‖(c!=3)lI(c!=5)
分值: 2
答案:D
解析：逻辑或运算符中只要有一个运算量为真，结果就是真，当c>=2&&c<=6条件不成立时，c的值肯定不是2、3、4、5、6，所以c!：3与c!：5均成立，所以D选项的结果一定为真。
4.
有以下程序： #include main() { int a=1，b=2，c=3，d=0；
if(a==1&&b++==2) if(b!=2‖c一!=3) prinff(“％d，％d，％d＼n”，a，
b，c)； else prinff(“％d，％d，％d＼n”，a，b，c)； else prinff(“％d，％d，％d＼n”，a，b，c)； } 程序的运行结果是( )。
国家二级ACCESS机试(选择题)模拟试卷190(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷190 (题后含答案及解析)
题型有：1.
1． 在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
A．“顾客”与“收款口”的关系
B．“收款口”与“收款员”的关系
C．“班组”与“收款员”的关系
D．“收款口”与“设备”的关系
正确答案：D
解析：本题考查表与表之间的关系的知识。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记求匹配，反过米表B中的一条记录也能与表A中的多条记录匹配。就本题来说，一个收款口可以有多个顾客，一个顾客只能在一个收款口，属于一对多关系；一个收款口可以有两个收款员，一个收款员只能在一个收款口，属于一对多关系：一个班组可以有多个收款员，一个收款员只能在一个班组，属于一对多关系：只有一个收款口只能由一套设备，一套设备只能在一个收款口，属于一对一关系。
2． 在课程表中要查找课程名称中包含”数据库”的课程，对应”课程名称”字段的正确条件表达式是( )。
A．数据库
B．*数据库*
C．Like “*数据库*”
D．Like “数据库”
正确答案：C
解析：用”*”表示该位置可匹配零或多个字符。在课程表中要查找课程名称中包含”数据库”的课程，对应”课程名称”字段的正确条件表达式是Like “*数据库*”。所以本题答案为C。
3． 下面对对象概念描述正确的是
国家二级C语言机试(C语言基础知识)模拟试卷20
国家二级C语言机试（C语言基础知识）模拟试卷20
(总分：60.00，做题时间：90分钟)
一、 选择题(总题数：30，分数：60.00)
1.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
（分数：2.00）
A.一条C语句可能会被转换成多条机器指令
B.一条C语句对应转换成一条机器指令 √
C.一条C语句可能会被转换成零条机器指令
D.某种类型和格式的C语句被转换成机器指令的条数是固定的
解析：解析：由C语言编写的程序，通过编译、链接转换成可以让机器识别的01二进制指令。这些二进制指令命令机器计算，这些就是机器指令，而C语言的语句条数和机器指令的条数不是一对一的关系。
2.以下选项中不属于C语言程序运算符的是
（分数：2.00）
A.sizeof
B.()
C.<> √
D.&&
解析：解析：sizeof为测试内存的运算符，()为算术运算符，&&为逻辑运算符。而<>不是C语言的运算符，C语言中!=表示不等于。
3.若变量已正确定义并赋值，以下不能构成C语句的选项是
（分数：2.00）
A.A=a+b；
B.B++；
C.a=a+b √
D.A?a：b；
解析：解析：C语言语句的表示为分号，不加分号的表达式不能看成C语句。
4.以下叙述中正确的是
（分数：2.00）
A.程序必须包含所有三种基本结构才能成为一种算法
B.如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达
C.只有简单算法才能在有限的操作步骤之后结束
D.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令 √
解析：解析：C语句构成了函数，函数构成的程序，经过编译转换成二进制代码后可以运行，算法是指为解决某个特定问题而采取的确定且有限的步骤，可以利用代码来描述算法，而算法+数据结构才是程序，结构化的程序由顺序结构、循环结构和选择结构三种基本结构组成。由这三种基本结构组成的算法可以解决任何复杂的问题，反之则不一定，所有算法必须在有限步骤后结束。
国家二级(C语言)笔试模拟试卷76(题后含答案及解析)
国家二级（C语言）笔试模拟试卷76 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 可以作为Windows外壳程序的是 ( )
A．程序管理器
B．文件管理
C．程序管理器和文件管理器
D．主群组
正确答案：C
2． 与十进制数96等值的二进制是 ( )
A．1100000
B．10010110
C．1100001
D．1100011
正确答案：A
3． 对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为 ( )
A．512 B
B．1 KB
C．2 KB
D．4 KB
正确答案：B
4． 在软件研制过程中，CASE是指 ( )
A．计算机辅助软件工程
B．计算机产生的例子
C．实验室使用的工具
D．计算机辅助系统工程
正确答案：A
5． 下列软件中，属于应用软件的是 ( )
A．UNIX
B．人事管理系统
C．数据库管理系统
D．SYSTEM
正确答案：B
6． 现代计算机之所以能自动地连续进行数据处理，主要是因为 ( )
A．采用了开关电路
B．采用了半导体器件
C．具有存储程序的功能
D．采用了二进制
正确答案：C
7． 软盘上第( )磁道最重要，一旦损坏，该盘就不能使用了。
A．0
B．40
C．1
D．80
正确答案：A
8． 在下列四条叙述中，错误的一条是 ( )
A．内存是主机的组成部分
B．对于种类不同的计算机，其机器指令系统都是相同的
C．CPU由运算器和控制器组成
D．十六进制微型机的含义是：这种机器能同时处理十六位二进制数
正确答案：B
9． 十进制数124转换成二进制数是 ( )
A．111l010
B．1111100
C．1011111
国家二级C语言程序设计机试选择题模拟试卷2_真题-无答案
国家二级C语言程序设计机试（选择题）模拟试卷2
(总分80,考试时间90分钟)
1. 选择题
1. 下列叙述中正确的是( )。
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度太，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
2. 下列叙述中正确的是( )。
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 以上说法都不对
3. 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
A. 1，2，3，A，B，C B. C，B，A，1，2，3
C. C，B，A，3，2，1 D. 1，2，3，C，B，A
4. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
A. 219 B. 229
C. 230 D. 231
5. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
A. 9 B. 10
C. 45 D. 90
6. 下列各项中，对对象概念描述正确的是( )。
A. 对象间的通信靠消息传递 B. 对象是名字和方法的封装体
C. 任何对象必须有继承性 D. 对象的多态性是指一个对象有多个操作
7. 下列各项中，不属于软件设计阶段任务的是( )。
A. 软件总体设计 B. 算法设计
C. 制订软件并确认测试计划 D. 数据库设计
8. 一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的( )。
A. 记录 B. 行
C. 属性 D. 元组
9. 下列各项与栈结构有关联的是( )。