17春天大《计算机软件技术基础(2)》在线作业一二答案
17春天大《计算机软件技术基础(2)》在线作业一一、单选题：
1.类对象生命期结束时自动执行的函数是( ) (满分:2.5)
A. 析构函数
B. 内联函数
C. 友元函数
D. 构造函数
2.数据流程图由四种基本成分构成：( ) 、数据处理，数据存储、外部实体。 (满分:2.5)
A. 数据流
B. 文件流
C. 控制流
D. 操作流
3.( )是文件输出流类 (满分:2.5)
A. fstream
B. ifstream
C. ofstream
D. iostream
4.以下( )是C语言中”abcd321ABCD”的子串。 (满分:2.5)
A. abcd
B. 321AB
C. “abcABC”
D. “21AB”
5.在位运算中，操作数每右移一位，其结果相当于( ) (满分:2.5)
A. 操作数乘以2
B. 操作数除以2
C. 操作数乘以4
D. 操作数除以4
6.( )是所有的插入只能在表的一端进行，所有的删除只能在表的另一端进行的线性表 (满分:2.5)
A. 堆
B. 栈
C. 队列
D. 二叉树
7.C语言的下列运算符中，运算对象必须是整型数据的是( ) (满分:2.5)
A. %
B. /
C. &&
D. *
8.设栈的输入序列为1,2，?,10，输出序列为a1,a2,?,a10，若a5=10，则a7为( )。 (满分:2.5)
A. 4
B. 8
C. 不确定
D. 7
9.C++程序由( )函数开始执行 (满分:2.5)
A. main
B. fun
C. cout
D. function
10.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个( )结构。 (满分:2.5)
A. 堆栈
B. 队列
C. 数组
D. 线性表
11.在深度为5的满二叉树中，叶子节点的个数为( ) (满分:2.5)
A. 32
B. 31
C. 16
D. 15
12.( )把数据和操作数据的程序代码结合在一起，使它们成为一个整体 (满分:2.5)
A. 类
B. 结构体
C. 联合
D. 枚举
13.设A是一个线性表(a1,a2,…,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为( ) (满分:2.5)
A.(n-1)/2
B. n/2
C.(2n+1)/2
D.(3n+1)/2
14.( )是具有相同性质的数据元素的集合 (满分:2.5)
A. 数据
B. 数据项
C. 数据元素
D. 数据对象
15.设有定义：char str[]=“abcdefghij”; 执行语句str=‘\0’; 后，strlen(str)的值为( )。 (满分:2.5)
A. 4
B. 5
C. 10
D. 11
16.以下叙述中不正确的是( ) (满分:2.5)
A. 在不同的函数中可以使用相同名字的变量
B. 函数中的形式参数是局部变量
C. 在一个函数内定义的变量只在本函数范围内有效
D. 在一个函数内的复合语句中定义的变量在本函数范围内有效
17.( )是文件输入流类 (满分:2.5)
A. fstream
B. ifstream
C. ofstream
D. iostream
18.int a, b=3; a=++b; 上述代码执行之后，变量a的值变为( ) (满分:2.5)
A. 2
B. 3
C. 4
D. 5
19.深度为5的二叉树至多有( )个结点。 (满分:2.5)
A. 16
B. 32
C. 31
D. 10
20.指针变量作为形参时，下列叙述正确的是( ) 。 (满分:2.5)
A. 实参可以是同类型的指针变量
B. 实参可以是同类型的常量
C. 实参可以是关系表达式
D. 实参可以是算术表达式
21.程序测试一般按照三种方式进行，不包括( )。 (满分:2.5)
A. 静态分析
B. 动态
C. 自动测试
D. 手动测试
22.int x=18,y=13; s= x>y? 4:15; 上述代码执行之后，变量s的值变为( ) (满分:2.5)
A. 18
B. 13
C. 4
D. 15
23.下列不属于构造函数的特点的是( ) (满分:2.5)
A. 必须与类同名
B. 是类的一个成员函数
C. 返回类型必须是void
D. 对象被创建时，自动被调用
24.以下不属于算法基本特征的是( )。 (满分:2.5)
A. 能行性
B. 不确定性
C. 有穷性
D. 拥有足够情报
25.已知：int k; 则下列for循环语句( )。 for(k=0;k=2;k++)cout<<k<<endl; (满分:2.5)
A. 循环体一次也不执行
B. 循环体执行两次
C. 是无限循环
D. 控制循环结束的表达式非法
26.若定义int x =4，y =10；则表达式( )的值为假。 (满分:2.5)
A.(x>3)&&(y<20)
B.(x>=4)( )(y<10)
C.(x>2)&&(x<4)( )(y>15)&&(y<=40)
D. x&&y
27.下列不属于面向对象程序设计方法的特征的是( ) (满分:2.5)
A. 封装性与数据隐藏
B. 继承与重用
C. 多态性
D. 抽象性
28.当不再使用动态分配的内存空间时，应使用C++的释放运算符( )把这些空间释放掉 (满分:2.5)
A. new
B. delete
C. malloc
D. free
29.下列不属于类的成员函数的访问权限的是( ) (满分:2.5)
A. private
B. protected
C. public
D. all
30.int ax, *p=&ax;下列表达式合法的是( ) (满分:2.5)
A. p=ax+3;
B. ax=p;
C. ax++;
D. p=&ax;
31.进程是一个重要的概念，它由程序、( ) 和数据三部分组成。 (满分:2.5)
A. 进程控制块
B. 作业控制块
C. 文件控制块
D. 设备控制块
32.若定义int x =4，y =10；则表达式( ) 的值为假。 (满分:2.5)
A.(x>3)&&(y<20)
B.(x>=4)( )(y<10)
C.(x>2)&&(x<4)( )(y>15)&&(y<=40)
D. x&&y
33.若用单链表表示队列，则应该选用( ) (满分:2.5)
A. 带尾指针的非循环链表
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表
34.判断char型变量ch是否为数字字符的正确表达式为( ) (满分:2.5)
A. 0<=ch<=9
B. '0'<=ch<='9'
C. （0<=ch）&&（ch<=9）
D. （'0'<=ch）&&（ch<='9'）
35.软件生命周期可以分为三个时期，需求分析属于( )时期 (满分:2.5)
A. 软件定义期
B. 软件开发期
C. 软件维护期
D. 不属于任何时期
36.完全不考虑程序内部的逻辑结构，而根据程序的功能设计测试用例的方法是( ) (满分:2.5)
A. 黑盒测试
B. 白盒测试
C. 压力测试
D. 逻辑测试
37.结构化软件开发方法不包括( ) (满分:2.5)
A. 结构化分析方法
B. 结构化设计方法
C. 结构化编程方法
D. 结构化维护方法
38.队列是指允许在一端进行插入在另一端进行删除的线性表。允许插入的一端称为( )。 (满分:2.5)
A. 队头
B. 队尾
C. 队头指针
D. 队尾指针
39.数据的逻辑结构分为两大类，它们是( )。 (满分:2.5)
A. 索引结构和非索引结构
B. 链式结构和顺序结构
C. 层次结构和网状结构
D. 线性结构和非线性结构
40.下列数组声明与初始化正确的是( )。 (满分:2.5)
A. int a=0;
B. int b={10,20,30,40};
C. float c[]={1,2,3};
D. float d={5.2,9.5};
《计算机软件技术基础(2)》在线作业二
一、单选题：
1.判断一个顺序栈ST（最多元素为mo）为空的条件是( )。 (满分:2.5)
A. ST->top<>0
B. ST->top=0
C. st->top<>mo
D. st->top==mo
2.如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。 (满分:2.5)
A. 前序
B. 中序
C. 后序
D. 层次序
3.对处理事件有严格时间限制的系统是( )。 (满分:2.5)
A. 分时系统
B. 实时系统
C. 分布式操作系统
D. 网络操作系统
4.在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。 (满分:2.5)
A. 0
B. 6
C. 9
D. 10
5.在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 ( )。 (满分:2.5)
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
6.( )不属于多道程序设计的概念。 (满分:2.5)
A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
D. 多个作业同时存放在主存并处于运行状态
7.前序遍历和中序遍历结果相同的二叉树为 ( ) (满分:2.5)
A. 一般二叉树
B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树
D. 所有结点只有右孩子的二叉树
8.设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20所用的排序方法是 ( )。 (满分:2.5)
A. 直接插入排序
B. 冒泡排序
C. 希尔排序
D. 堆排序
9.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。 (满分:2.5)
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上均不对
10.下面程序段的时间复杂度为( )。 i=1;while(i<=n) i=i*2; (满分:2.5)
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
11.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动( )个元素。 (满分:2.5)
A. n-i
B. n-i+1
C. n-i-1
D. i
12.若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 ( )。 (满分:2.5)
A. i
B. n-i
C. n-i+1
D. 不确定
13.一棵有124个叶结点的完全二叉树，最多有 ( )个结点. (满分:2.5)
A. 247
B. 248
C. 249
D. 251
14.已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。 (满分:2.5)
A. 20
B. 40
C. 80
D. 160
15.在下列操作系统中，强调吞吐能力的是( )。 (满分:2.5)
A. 分时系统
B. 多道批处理系统
C. 实时系统
D. 网络操作系统
16.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是( )。 (满分:2.5)
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
17.下面关于临界区的说法中，错误的是( ) 。 (满分:2.5)
A. 进程中，访问临界资源的程序是临界区
B. 同时进行临界区的进程必须互斥
C. 进入临界区内的两个进程访问临界资源时必须互斥
D. 在同一时刻，只允许一个进程进入临界区
18.以下结点序列是堆的为( )。 (满分:2.5)
A. 100,90,80,60,85,75,20,25,10,70,65,50
B. 100,70,50,20,90,75,60,25,10,85,65,80
C. 100,80,90,60,85,75,20,25,10,70,65,50
D. 100,90,20,60,85,75,80,25,10,70,65,50
19.哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。 (满分:2.5)
A. 8
B. 9
C. 10
D. 11
20.栈结构通常采用的两种存储结构是( ) 。 (满分:2.5)
A. 顺序存储结构和链表存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
21.下面关于进程同步的说法中，错误的是( )。 (满分:2.5)
A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步
B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步
C. 进程互斥的实质也是同步，它是一种特殊的同步
D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作
22.设有如下的单链表的按序号查找的算法，其时间复杂度为( )。 LinkNode *GetNode(Linklist head, int i){int j; ListNode *p;P = head; j=0; while(p->next && jnext;j++; }if(i==j)return(p);else return(NULL);} (满分:2.5)
A. O(n2)
B. O(2n)
C. O(n3 )
D. O(logn
23.设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。 (满分:2.5)
A. 总有s=b
B. 总有s>b
C. 总有s<b
D. 与k值大小有关
24.某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是 ( )。 (满分:2.5)
A. CDBGFEA
B. CDGFEAB
C. CDBAGFE
D. CDBFAGE
25.工业过程控制系统中，运行的操作系统最好是( )。 (满分:2.5)
A. 分时系统
B. 实时系统
C. 分布式操作系统
D. 网络操作系统
26.设有两个串p和q，求q在p中首次出现的位置的运算称作( )。 (满分:2.5)
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
27.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。 (满分:2.5)
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
28.下面进程状态的转换，不能实现的是( )。 (满分:2.5)
A. 运行状态转到就绪状态
B. 就绪状态转到运行状态
C. 运行状态转到阻塞状态
D. 就绪状态转到阻塞状态
29.( )不是引入进程的直接目的。 (满分:2.5)
A. 多道程序同时在主存中运行
B. 程序需从头至尾执行
C. 主存中各程序之间存在着相互依赖，相互制约的关系
D. 程序的状态不断地发生变化
30.以下哪一个不是队列的基本运算( ) 。 (满分:2.5)
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
31.分时操作系统是指( )。 (满分:2.5)
A. 多个用户分时使用同一台计算机的某一个终端
B. 多道程序分时共享计算机的软、硬件资源
C. 多道程序进入系统后的批量处理
D. 多用户的计算机系统
32.对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。 (满分:2.5)
A. ABCDHEIFG
B. ABDHIECFG
C. HDIBRAFCG
D. HIDBEFGAC
33.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。 (满分:2.5)
A. K-1次
B. K次
C. K+1次
D. K(K+1)/2次
34.操作系统中，当( )时，进程从执行状态转变为就绪状态。 (满分:2.5)
A. 进程被进程调度程序选中
B. 时间片到
C. 等待某一事件
D. 等待的事件发生
35.对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是( )。 (满分:2.5)
A. CAB
B. CBA
C. ABC
D. ACB
36.常对数组进行的两种基本操作是( )。 (满分:2.5)
A. 建立和删除
B. 索引和修改
C. 查找和修改
D. 索引和查找
37.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。 (满分:2.5)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
38.稀疏矩阵一般的压缩存储方法有两种，即( )。 (满分:2.5)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
39.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。 (满分:2.5)
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
40.对一个满二叉树，m个树叶,n个结点，深度为h，则( )。 (满分:2.5)
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h -1
页:
[1]