计算机二级C语言考试上机冲刺试题1教材.docx

计算机二级C语言考试上机冲刺试题（1） 一、选择题(每小题1分，共40小题，共40分)??　　1．算法的空间复杂度是指(????)。??　　A．算法程序的长度??　　B．算法程序中＝的指令条数??　　C．算法程序所占的存储空间??　　D．算法执行过程中所需要的存储空间??　　2．下列叙述中正确的是(????)。??　　A．一个逻辑数据结构只能有一种存储结构??　　B．逻辑结构属于线性结构，存储结构属于非线性结构??　　C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率??　　D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率??　　3．简单的交换排序方法是(????)。??　　A．快速排序??????　　B．选择排序??　　C．堆排序??????　　D．冒泡排序??　　4．关于结构化程序设计原则和方法的描述错误的是(????)。??　　A．选用的结构只准许有一个入口和一个出口??　　B．复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现??　　C．不允许使用GOT0语句??　　D．语言中若没有控制结构，应该采用前后一致的方法来模拟??　　5．相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和(????)。??　　A．可重用性差??????　　B．安全性差??　　C．非持久性??????　　D．冗余性??　　6．面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是(????)。??　　A．模拟现实世界中不同事物之间的联系??　　B．强调模拟现实世界中的算法而不强调概念??　　C．使用现实世界的概念抽象地思考问题从而自然地解决问题??　　D．不强调模拟现实世界中的算法而强调概念??　　7．对如下二叉树进行后序遍历的结果为(????)。 　　??　　A．ABCDEF??????　　B．DBEAFC??　　C．ABDECF???　　D．DEBFCA??　　8．软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(????)。??　　A．模块间的关系??　　B．系统结构部件转换成软件的过程描述??　　C．软件层次结构??????　　D．软件开发过程??　　9．两个或两个以上模块之间关联的紧密程度称为(????)。??　　A．耦合度??????　　B．内聚度??　　C．复杂度??????　　D．数据传输特性??　　10．下列描述错误的是(????)。??　　A．继承分为多重继承和单继承??　　B．对象之间的通信靠传递消息来实现??　　C．在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征??　　D．类是具有共同属性、共同方法的对象的集合 11．数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(????)。??　　A．DB包含DBS和DBMS??????　　B．DBMS包含DB和DBS??　　C．DBS包含DB和DBMS???　　D．没有任何关系??　　12．下列合法的声明语句是(????)。??　　A．int_abc=50；??　　B．double?int=3+5e2．5；??　　C．long?do=1L：??　　D．float?3_asd=3e-3；??　　13．设x、Y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是(????)。??　　A．xY??????　　B．x=Y??　　C．x‖y+zy-z???　　D．!((xy)!z‖1)? 　　14．若ch为char型变量，k为int型变量(已知字符a的ASCIl码是97)，则执行下列语句后输出的结果为(??)。??　　ch=’b’；??　　k=10：??　　printf(％X，％o，，ch，ch，k)；??????　　printf(k=％％d＼n，k)；??　　A．因变量类型与格式描述符的类型不匹配，输出无定值??　　B．输出项与格式描述符个数不符，输出为0值或不定值??　　C．62，142，k一％d??　　D．62，142，k一％l0??　　15．有下列程序：????、??　　fun(int?X，int?y){return(x+y)；)??　　main()??　　{??int?a=1，b=2，c=3，sum；??　　??sum=fun((a++，b++，a+b)，c++)；??　　??printf(％d＼n，sum)；??　　}??　　执行后的输出结果是(??)。??????　　A．6??????　　B．7??　　C．8??????　　D．9??　　16．假定x和Y为double