天津大学18春《计算机软件技术基础(2)》在线作业12资料
《计算机软件技术基础(2)》在线作业一一、单选题：
1.（单选题）进程是一个重要的概念，它由程序、（）和数据三部分组成。 (满分:)
A进程控制块
B作业控制块
C文件控制块
D设备控制块
正确答案:——A——
2.（单选题）在一段时间内只允许一个进程访问的资源，称为（）。 (满分:)
A共享资源
B临界区
C临界资源
D共享区
正确答案:——C——
3.（单选题）已知：inti=5,s;则与s=i--;等价的是() (满分:)
As=i;i=i-1;
Bi=i-1;s=i;
Cs=i;s=s-1;
Ds=i;s=i-1;
正确答案:——A——
4.（单选题）在定义()时若没有赋初值，则编译系统自动将其设为0值。 (满分:)
A自动变量和外部变量
B外部变量和静态变量
C自动变量和静态变量
D外部变量和寄存器变量
正确答案:————
5.（单选题）()是文件输入流类 (满分:)
Afstream
Bifstream
Cofstream
Diostream
正确答案:————
6.（单选题）队列是指允许在一端进行插入在另一端进行删除的线性表。允许插入的一端称为（）。 (满分:)
A队头
B队尾
C队头指针
D队尾指针
正确答案:————
7.（单选题）为解决假溢出问题，在顺序存储队列时可采用() (满分:)
A空队列
B循环队列
C双头队列
D单向队列
正确答案:————
8.（单选题）数据库系统的层次结构从内到外的顺序来讲，以下描述中正确的是（）。 (满分:)
A操作系统—数据库管理系统—应用程序包—应用程序
B操作系统—应用程序包—应用程序—数据库管理系统
C应用程序—应用程序包—数据库管理系统—操作系统
D数据库管理系统—操作系统—应用程序包—应用程序
正确答案:————
9.（单选题）两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。 (满分:)
A同步
B互斥
C竞争
D合作
正确答案:————
10.（单选题）设intn=100,*p=&n，下面等价的是()。 (满分:)
An和&p
Bn和
正确答案:————
《计算机软件技术基础(2)》在线作业二
一、单选题：
1.（单选题）在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行（）。 (满分:)
As->next=p->next;p->next=s;
Bp->next=s->next;s->next=p;
Cq->next=s;s->next=p;
Dp->next=s;s->next=q;
正确答案:——C——
2.（单选题）对下图所示的二叉表，按先根次序遍历得到的结点序列为()。 (满分:)
AABCDHEIFG
BABDHIECFG
CHDIBRAFCG
DHIDBEFGAC
正确答案:——B——
3.（单选题）从一个长度为n的顺序表中删除第i个元素时，需向前移动（）个元素。 (满分:)
An-i
Bn-i+1
Cn-i-1
Di
正确答案:——A——
4.（单选题）在下列操作系统中，强调吞吐能力的是()。 (满分:)
A分时系统
B多道批处理系统
C实时系统
D网络操作系统
正确答案:————
5.（单选题）若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 (满分:)
A快速排序
B堆排序
C归并排序
D希尔排序
正确答案:————
6.（单选题）设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为()。 (满分:)
A2h
B2h-1
C2h+1
Dh+1
正确答案:————
7.（单选题）一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为()。 (满分:)
A{79,46,56,38,40,80
B{84,79,56,38,40,46
C{84,79,56,46,40,38
D{84,56,79,40,46,38
正确答案:————
8.（单选题）某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是()。 (满分:)
ACDBGFEA
BCDGFEAB
CCDBAGFE
DCDBFAGE
正确答案:————
9.（单选题）以下哪一个不是队列的基本运算（）。 (满分:)
A从队尾插入一个新元素
B从队列中删除第i个元素
C判断一个队列是否为空
D读取队头元素的值
正确答案:————
10.（单选题）算法分析的目的是（）。 (满分:)
A找出数据结构的合理性
B研究算法中输入和输出的关系
C分析算法的效率以求改进
D分析算法的易懂性和文档性
正确答案:————
11.（单选题）直接插入排序在最好情况下的时间复杂度为（）。 (满分:)
AO(logn)
BO(n)
CO(nlogn)
DO(n2)
正确答案:————
12.（单选题）二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是（）。 (满分:)
ALOC(aij)=LOC(a11)+[(i-1)*m+(j-1)]
正确答案:————
www.ap5u.com
页:
[1]