16春天大《计算机软件技术基础》在线作业一.docVIP

《计算机软件技术基础(2)》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为( ) . 2h . 2h-1 . 2h+1 . h+1 正确答案： 2. 设有定义：hr str[]=“fghij”; 执行语句str[4]=‘\0’; 后，strln(str)的值为（ ）。 . 4 . 5 . 10 . 11 正确答案： 3. 数据库系统的核心是( ) . 数据库 . 数据库管理系统 . 模拟模型 . 软件工程 正确答案： 4. 已知int x=1, y=2; 则执行表达式--x0 x++ || y++后，x,y的值分别是( ) 。 . 1，2 . 0，2 . 1，3 . 0，3 正确答案： 5. 在位运算中，操作数每右移一位，其结果相当于( ) . 操作数乘以2 . 操作数除以2 . 操作数乘以4 . 操作数除以4 正确答案： 6. 下列说法中，错误的是( )。 . 构造函数不能有类型 . 创建对象时构造函数被自动调用 . 在一个类中，构造函数可以重载 . 构造函数可以与类不同名 正确答案： 7. 设元素1，2，3，4，5，6依次进入栈S，若它们的出栈顺序为:2、3、4、6、5、1，则栈S的容量至少应该是 ( ) . 6 . 4 . 3 . 1 正确答案： 8. ( )是所有的输入和删除运算均在表的同一端进行的线性表 . 堆 . 栈 . 队列 . 二叉树 正确答案： 9. 在下列存储形式中，（ ）不是树的存储形式。 . 双亲表示法 . 孩子链表表示法 . 孩子兄弟表示法 . 顺序存储表示法 正确答案： 10. ( )是具有独立含义的数据的最小单位 . 数据 . 数据项 . 数据元素 . 数据对象 正确答案： 11. 用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为（ ） . n . n2 . n/2 . n(n-1)/2 正确答案： 12. 存放另一个变量在内存中的地址的变量为( ) . 整形变量 . 浮点型变量 . 常量 . 指针 正确答案： 13. ++控制语句不包括( ) . 复合语句 . 条件语句 . 循环语句 . 跳转语句 正确答案： 14. 设栈的输入序列是1,2,3,4，则( )不可能是其出栈序列。 . 1243 . 2134 . 1432 . 4312 正确答案： 15. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个( )结构。 . 堆栈 . 队列 . 数组 . 线性表 正确答案： 16. 设栈的输入序列为1,2，?,10，输出序列为1,2,?,10，若5=10，则7为( )。 . 4 . 8 . 不确定 . 7 正确答案： 17. ( )完成类对象的初始化 . 主函数 . 析构函数 . 构造函数 . 私有函数 正确答案： 18. 设int n=100,*p=n，下面等价的是( )。 . n和p . n和[p] . n和p . *p和n 正确答案： 19. 若串S=”softwr”，其子串的数目是( ) 。 . 8 . 37 . 36 . 9 正确答案： 20. 程序测试一般按照三种方式进行，不包括（ )。 . 静态分析 . 动态 . 自动测试 . 手动测试 正确答案： 21. 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的( ) . 安全性 . 一致性 . 可理解性 . 合理性 正确答案： 22. 为解决假溢出问题，在顺序存储队列时可采用( ) . 空队列 . 循环队列 . 双头队列 . 单向队列 正确答案： 23. 判断hr型变量h是否为数字字符的正确表达式为( ) . 0=h=9 . 0=h=9 . （0=h）（h=9） . （0=h）（h=9） 正确答案： 24. 一个n阶的下三角矩阵有n2个元素，但是用一维数组进行存储时，只需要存储（ ）个下三角部分的元素，数组长度也即为此元素个数。 . n . 2n . n/2 . n(n+1)/2 正确答案： 25. 若定义int x =4，y =10；则表达式( )的值为假。 . (x3)(y20) . (x=4)||(y10) . (x2)(x4)||(y15) (y=40) . xy 正确答案： 26. ++程序由( )函数开始执行 . min . fun . out . funtion 正确答案： 27. 已知：int i=5, s; 则与s=i--; 等价的是 ( ) . s=i; i=i-1;