天大17秋《计算机软件技术基础(2)》在线作业12答案100分参考
《计算机软件技术基础(2)》在线作业一一、单选题:【40道,总分:100分】
1.队列是指允许在一端进行插入在另一端进行删除的线性表。允许插入的一端称为( )。 (满分:2.5)
A. 队头 B. 队尾
C. 队头指针 D. 队尾指针
2.C语言的下列运算符中，运算对象必须是整型数据的是( ) (满分:2.5)
A. % B. /
C. && D. *
3.软件生命周期可以分为三个时期，需求分析属于( )时期 (满分:2.5)
A. 软件定义期
B. 软件开发期
C. 软件维护期
D. 不属于任何时期
4.用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为( ) (满分:2.5)
A. n
B. n2
C. n/2
D. n(n-1)/2
5.数据的逻辑结构分为两大类，它们是( )。 (满分:2.5)
A. 索引结构和非索引结构
B. 链式结构和顺序结构
C. 层次结构和网状结构
D. 线性结构和非线性结构
6.当不再使用动态分配的内存空间时，应使用C++的释放运算符( )把这些空间释放掉 (满分:2.5)
A. new
B. delete
C. malloc
D. free
7.指针变量作为形参时，下列叙述正确的是( ) 。 (满分:2.5)
A. 实参可以是同类型的指针变量
B. 实参可以是同类型的常量
C. 实参可以是关系表达式
D. 实参可以是算术表达式
8.( )是具有独立含义的数据的最小单位 (满分:2.5)
A. 数据
B. 数据项
C. 数据元素
D. 数据对象
9.已知：int i=5, s; 则与s=i--; 等价的是( ) (满分:2.5)
A. s=i; i=i-1;
B. i=i-1; s=i;
C. s=i; s=s-1;
D. s=i; s=i-1;
10.设int n=100,*p=&n，下面等价的是( )。 (满分:2.5)
A. n和&p
B. n和
C. n和p
D. *p和n
11.类对象生命期结束时自动执行的函数是( ) (满分:2.5)
A. 析构函数
B. 内联函数
C. 友元函数
D. 构造函数
12.已知：int a[]={1,3,5,7,9}, *ip=a; 表达式*ip+2的值是( )。 (满分:2.5)
A. 1
B. 3
C. 5
D. 7
13.假设有定义：int x=2,y=3,z=4;下面的c++表达式中，与 完全等价的是( )。 (满分:2.5)
A. 1/(float)x*y*z
B. /float(x*y*z)
C. 1/x/y/z
D. 1/(x*y*z)
14.若定义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
15.已知：int i=5, s; 则与s=i- -; 等价的是 ( ) (满分:2.5)
A. s=i; i=i-1;
B. i=i-1; s=i;
C. s=i; s=s-1;
D. s=i; s=i-1;
16.软件生命周期通常包括八个阶段，以下不包含在内的是( )。 (满分:2.5)
A. 问题定义
B. 需求分析
C. 详细设计
D. 赔偿协议
17.C++程序由( )函数开始执行 (满分:2.5)
A. main
B. fun
C. cout
D. function
18.设有定义：char str[]=“abcdefghij”; 执行语句str=‘\0’; 后，strlen(str)的值为( )。 (满分:2.5)
A. 4
B. 5
C. 10
D. 11
19.若用单链表表示队列，则应该选用( ) (满分:2.5)
A. 带尾指针的非循环链表
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表
20.int ax, *p=&ax;下列表达式合法的是( ) (满分:2.5)
A. p=ax+3;
B. ax=p;
C. ax++;
D. p=&ax;
21.存放另一个变量在内存中的地址的变量为( ) (满分:2.5)
A. 整形变量
B. 浮点型变量
C. 常量
D. 指针
22.设栈的输入序列为1,2，?,10，输出序列为a1,a2,?,a10，若a5=10，则a7为( )。 (满分:2.5)
A. 4
B. 8
C. 不确定
D. 7
23.int x=18,y=13; s= x>y? 4:15; 上述代码执行之后，变量s的值变为( ) (满分:2.5)
A. 18
B. 13
C. 4
D. 15
24.进程是一个重要的概念，它由程序、( ) 和数据三部分组成。 (满分:2.5)
A. 进程控制块
B. 作业控制块
C. 文件控制块
D. 设备控制块
25.已知：int a; 在数组a中建立循环队列，若用变量front存放当前队头元素的下标，用变量rear存放当前队尾元素的下一个元素的下标，在队不满时，将x 入队的操作步骤是( )。 (满分:2.5)
A. rear=rear+1; q=x;
B. front=(front+1)%10;q=x;
C. q=x; rear=rear+1;
D. q=x; rear=(rear+1)%10;
26.在一段时间内只允许一个进程访问的资源，称为( )。 (满分:2.5)
A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
27.为解决假溢出问题，在顺序存储队列时可采用( ) (满分:2.5)
A. 空队列
B. 循环队列
C. 双头队列
D. 单向队列
28.已知：int k; 则下列for循环语句( )。 for(k=0;k=2;k++)cout<<k<<endl; (满分:2.5)
A. 循环体一次也不执行
B. 循环体执行两次
C. 是无限循环
D. 控制循环结束的表达式非法
29.整型变量a定义后赋初值的结果是( ) int a=2.8*6； (满分:2.5)
A. 12
B. 16
C. 17
D. 18
30.以下( )是C语言中”abcd321ABCD”的子串。 (满分:2.5)
A. abcd
B. 321AB
C. “abcABC”
D. “21AB”
31.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为( ) (满分:2.5)
A. 2h
B. 2h-1
C. 2h+1
D. h+1
32.进程有3种基本状态，不可能发生的状态转换是( )。 (满分:2.5)
A. 运行态转换为就绪态
B. 就绪态转换为运行态
C. 运行态转换为等待态
D. 等待态转换为运行态
33.操作系统的主要功能有：处理机管理、存储管理、文件管理、( )管理和设备管理等。 (满分:2.5)
A. 数据
B. 作业
C. 中断
D. I/O
34.深度为5的二叉树至多有( )个结点。 (满分:2.5)
A. 16
B. 32
C. 31
D. 10
35.int a, b=3; a=++b; 上述代码执行之后，变量a的值变为( ) (满分:2.5)
A. 2
B. 3
C. 4
D. 5
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. 析构函数
B. 内联函数
C. 友元函数
D. 构造函数
《计算机软件技术基础(2)》在线作业二
一、单选题:【40道,总分:100分】
1.哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。 (满分:2.5)
A. 2
B. 3
C. 4
D. 5
2.树最适合用来表示( )。 (满分:2.5)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
3.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动( )个元素。 (满分:2.5)
A. n-i
B. n-i+1
C. n-i-1
D. i
4.对一个满二叉树，m个树叶,n个结点，深度为h，则( )。 (满分:2.5)
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h -1
5.( )不是引入进程的直接目的。 (满分:2.5)
A. 多道程序同时在主存中运行
B. 程序需从头至尾执行
C. 主存中各程序之间存在着相互依赖，相互制约的关系
D. 程序的状态不断地发生变化
6.已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。 (满分:2.5)
A. 20
B. 40
C. 80
D. 160
7.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为( )。 (满分:2.5)
A. 16,25,35,48,23,40,79,82,36,72
B. 16.25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82
8.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做( )。 (满分:2.5)
A. 堆排序
B. 快速排序
C. 冒泡排序
D. 希尔排序
9.( )不属于多道程序设计的概念。 (满分:2.5)
A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
D. 多个作业同时存放在主存并处于运行状态
10.下面关于进程创建原语的说法中，错误的是 ( )。 (满分:2.5)
A. 创建原语的作用是自行建立一个进程
B. 创建原语的工作是为被创建进程形成一个进程控制块
C. 创建原语不能自己单独执行
D. 创建原语都是由进程调用执行
11.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是( )。 (满分:2.5)
A. front=rear+1
B. front=rear
C. front+1=rear
D. front=0
12.前序遍历和中序遍历结果相同的二叉树为 ( ) (满分:2.5)
A. 一般二叉树
B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树
D. 所有结点只有右孩子的二叉树
13.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。 (满分:2.5)
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
14.一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为( )。 (满分:2.5)
A. 110
B. 108
C. 100
D. 120
15.常对数组进行的两种基本操作是( )。 (满分:2.5)
A. 建立和删除
B. 索引和修改
C. 查找和修改
D. 索引和查找
16.对处理事件有严格时间限制的系统是( )。 (满分:2.5)
A. 分时系统
B. 实时系统
C. 分布式操作系统
D. 网络操作系统
17.直接插入排序在最好情况下的时间复杂度为 ( )。 (满分:2.5)
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n2 )
18.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为( )。 (满分:2.5)
A. acbed
B. decab
C. deabc
D. cedba
19.如下图所示的二叉树的中序遍历序列是 ( )。 (满分:2.5)
A. abcdgef
B. dfebagc
C. dbaefcg
D. defbagc
20.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。 (满分:2.5)
A. 快速排序
B. 堆排序
C. 归并排序
D. 希尔排序
21.下面程序段的时间复杂度为( )。 i=1;while(i<=n) i=i*2; (满分:2.5)
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
22.算法分析的两个主要方面是( ) 。 (满分:2.5)
A. 间复杂性和时间复杂性
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
23.以下结点序列是堆的为( )。 (满分: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
24.假设双向链表结点的类型如下： typedef struct Linknode{int data;struct Linknode *lLink; /*前驱结点指针*/struct Linknode *rLink; /*后继结点指针*/ }下面给出的算法是要把一个q所指新结点，作为非空双向链表中的p所指的结点前驱结点插入到该双向链表中，能正确完成要求的算法段是( )。 (满分:2.5)
A. q->rLink=p; q->lLink=p->lLink; p->lLink=q; p->lLink->rLink=q;
B. p->lLink=q, q->rLink=p; p->lLink->rLink=q; q->lLink=p->lLink;
C. q->lLink=p->lLink; q->rLink=p;p->lLink->rLink=q;p->lLink=q;
D. 以上均不对
25.若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 ( )。 (满分:2.5)
A. i
B. n-i
C. n-i+1
D. 不确定
26.用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： (1) 25,84,21,47,15,27,68,35,20(2) 20,15,21,25,47,27,68,35,84(3) 15,20,21,25,35,27,47,68,84(4) 15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。 (满分:2.5)
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
27.若在线性表中采用折半查找法查找元素，该线性表应该( ) (满分:2.5)
A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序，且采用顺序存储结构
D. 元素按值有序，且采用链式存储结构
28.设有两个串p和q，求q在p中首次出现的位置的运算称作( )。 (满分:2.5)
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
29.下面关于进程控制块的说法中，错误的是( )。 (满分:2.5)
A. 进程控制块对每个进程仅有一个
B. 进程控制块记录进程的状态及名称等
C. 进程控制块位于主存储区内
D. 进程控制块的内容、格式及大小均相同
30.( )是信息的载体，它能够被计算机识别、存储和加工处理。 (满分:2.5)
A. 数据
B. 数据元素
C. 结点
D. 数据项
31.下面关于临界区的说法中，错误的是( ) 。 (满分:2.5)
A. 进程中，访问临界资源的程序是临界区
B. 同时进行临界区的进程必须互斥
C. 进入临界区内的两个进程访问临界资源时必须互斥
D. 在同一时刻，只允许一个进程进入临界区
32.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。 (满分:2.5)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
33.在一非空二叉树的中序遍序序列中，根结点的右边( )。 (满分:2.5)
A. 只有右子树的所有结点
B. 只有右子树的部分
C. 只有左子树的部分结点
D. 只有左子树的所有结点
34.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。 (满分:2.5)
A. 快速排序
B. 堆排序
C. 归并排序
D. 希尔排序
35.稀疏矩阵一般的压缩存储方法有两种，即( )。 (满分:2.5)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
36.下面关于进程和程序的叙述中，错误的是( )。 (满分:2.5)
A. 进程是程序的执行过程，程序是代码的集合
B. 进程是动态的，程序是静态的
C. 进程可为多个程序服务，而程序不能为多个进程服务
D. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
37.信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为( )。 (满分:2.5)
A. 10
B. 8
C. 6
D. 4
38.若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。 (满分:2.5)
A. 程序
B. 内存
C. CPU
D. 中断
39.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。 (满分:2.5)
A. K-1次
B. K次
C. K+1次
D. K(K+1)/2次
40.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。 (满分:2.5)
A. n在m的右方
B. n是m的祖先
C. n在m的左方
D. n是m的子孙
页:
[1]