资源描述：
《天大15秋季《计算机软件技术基础》在线作业二答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、《计算机软件技术基础(2)》在线作业二一、单选题(共40道试题，共100分。)1.下面关于临界区的说法巾，错误的是()。.进程中，访问临界资源的程序是临界区.同时进行临界区的进程必须互斥.进入临界区內的两个进程访问临界资源时必须互斥.在同一时刻，只允许一个进程进入临界区正确答案：2.对下图所示的二叉表，按先根次序遍历得到的结点序列为()。.HIFG.HIEG.HIRFG.HTFG正确答案：3.从一个具有n个结点的单链表屮查找其值等于x的结点时，在查找成功的情况下，需平均比较(〉个结点。.n.n/2.(n~1)/2.
2、(n+l)/2正确答案：4.一组记录的排序码为一个字母序列｛Q，，F,X，，P，N，，Y,M,，W｝，按归并排序方法对该序列进行一趟归并后的结果为()。.,F,Q,X,,,N,P,,M,W,Y.,E,Q,,P,X,,N,Y,,M,W.,Q,E,X,,P,N,,Y,M,,W.,Q,F,X,,P,,N,M,Y,,W正确答案：5.设串sl=”FG”,s2=”PQRST”,函数on(x,y)返回x和y串的连接串，sus(s，I，j)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(su(s
3、l,2,ln(s2)),su(sl,ln(s2),2))的结果是()。.F.FG•PQRST.FF正确答案：1.在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为()个。.6.9.10正确答案：1.（）不是实时系统的特征。.很强的交互性.具有对用户信息的及时响应性.具有很强的可靠性.有一定的交互性正确答案：2.在具有n个单元的顺序存储的循环队列屮，假定fnmt和rr分别为队首指针和队尾指针,则判断队空的条件是（）。.front=rr+l.front=rr.front+l=rr.front=0正确
4、答案：3.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。.K-1次.K次.K+1次•K（K+l）/2次正确答案：4.快速排序在最坏情况下时间复杂度是0（n2），比（）的性能差。.堆排序.冒泡排序.简单选择排序正确答案：5.下面关于进程和程序的叙述中，错误的是0。.进程是程序的执行过程，程序是代码的集合.进程是动态的，程序是静态的.进程可为多个程序服务，而程序不能为多个进程服务.一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位正确答案：6.一组记录的排
5、序码为{25,48,16,35,79,82,23,40,36,72},其屮，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）。.16,25,35,48,23,40,79,82,36,72.16.25,35,48,79,82,23,36,40,72•16,25,48,35,79,82,23,36,40,72.16,25,35,48,79,23,36,40,72,82正确答案：7.稀疏矩阵一般的压缩存储方法有两种，即（）。.6.9.10正确答案：1.（）不是实时系统的特征。.很强的交互性.具有
6、对用户信息的及时响应性.具有很强的可靠性.有一定的交互性正确答案：2.在具有n个单元的顺序存储的循环队列屮，假定fnmt和rr分别为队首指针和队尾指针,则判断队空的条件是（）。.front=rr+l.front=rr.front+l=rr.front=0正确答案：3.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。.K-1次.K次.K+1次•K（K+l）/2次正确答案：4.快速排序在最坏情况下时间复杂度是0（n2），比（）的性能差。.堆排序.冒泡排序.简单选择排序正确答案
7、：5.下面关于进程和程序的叙述中，错误的是0。.进程是程序的执行过程，程序是代码的集合.进程是动态的，程序是静态的.进程可为多个程序服务，而程序不能为多个进程服务.一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位正确答案：6.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72},其屮，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）。.16,25,35,48,23,40,79,82,36,72.16.25,35,48,79,82,23,36,
8、40,72•16,25,48,35,79,82,23,36,40,72.16,25,35,48,79,23,36,40,72,82正确答案：7.稀疏矩阵一般的压缩存储方法有两种，即（）。.二维数组和三维数组.三元组和散列.三元组和十字链表.散列和十字链表正确答案：1.对于一个栈，给出输入项，，。如果输入项序列由，，所组成，则不可能产生的输出序列是(k正确答案
