天大18秋《计算机软件技术基础(2)》在线作业12题目
《计算机软件技术基础(2)》在线作业一.[单选题]进程有3种基本状态，不可能发生的状态转换是（）。 (满分:)
A. 运行态转换为就绪态
B. 就绪态转换为运行态
C. 运行态转换为等待态
D. 等待态转换为运行态
正确答案:——D——
2.[单选题]深度为5的二叉树至多有（）个结点。 (满分:)
A. 16
B. 32
C. 31
D. 10
正确答案:——C——
3.[单选题]在深度为5的满二叉树中，叶子节点的个数为() (满分:)
A. 32
B. 31
C. 16
D. 15
正确答案:——C——
4.[单选题]下列不属于面向对象程序设计方法的特征的是() (满分:)
A. 封装性与数据隐藏
B. 继承与重用
C. 多态性
D. 抽象性
正确答案:————
5.[单选题]两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。 (满分:)
A. 同步
B. 互斥
C. 竞争
D. 合作
正确答案:————
6.[单选题]()是所有的插入只能在表的一端进行，所有的删除只能在表的另一端进行的线性表 (满分:)
A. 堆
B. 栈
C. 队列
D. 二叉树
正确答案:————
7.[单选题]设元素a1，a2，a3，a4，a5，a6依次进入栈S，若它们的出栈顺序为:a2、a3、a4、a6、a5、a1，则栈S的容量至少应该是() (满分:)
A. 6
B. 4
C. 3
D. 1
正确答案:————
8.[单选题]()是具有相同性质的数据元素的集合 (满分:)
A. 数据
B. 数据项
C. 数据元素
D. 数据对象
正确答案:————
9.[单选题]按文件用途来分，编译程序是()。 (满分:)
A. 系统文件
B. 文档文件
C. 用户文件
D. 库文件
正确答案:————
10.[单选题]下列不属于析构函数的特点的是() (满分:)
A. 必须与类同名，前面加一个~
B. 每个类能有多个析构函数
C. 没有任何参数
D. 对象失效时，系统自动调用析构函数
正确答案:————
11.[单选题]()是所有的输入和删除运算均在表的同一端进行的线性表 (满分:)
A. 堆
B. 栈
C. 队列
D. 二叉树
正确答案:————
12.[单选题]假设有定义：intx=2,y=3,z=4;下面的c++表达式中，与完全等价的是()。 (满分:)
A. 1/(float)x*y*z
B. /float(x*y*z)
C. 1/x/y/z
D. 1/(x*y*z) 奥鹏作业答案
正确答案:————
13.[单选题]一维数组的数组名是一个符号常量，其值是() (满分:)
A. 该数组的长度
B. 该数组首元素的值
C. 该数组首元素的地址
D. 该数组所占存储单元数
正确答案:————
14.[单选题]已知：inta={4};则数组元素a的值为()。 (满分:)
A. 2
B. 不确定
C. 4
D. 0
正确答案:————
15.[单选题]C语言的下列运算符中，运算对象必须是整型数据的是() (满分:)
A. %
B. /
C. &&
D. *
正确答案:————
16.[单选题]软件生命周期可以分为三个时期，需求分析属于()时期 (满分:)
A. 软件定义期
B. 软件开发期
C. 软件维护期
D. 不属于任何时期
正确答案:————
17.[单选题]从检查程序内部的逻辑结构入手设计测试用例的方法是() (满分:)
A. 黑盒测试
B. 白盒测试
C. 压力测试
D. 功能测试
正确答案:————
18.[单选题]已知：inta;在数组a中建立循环队列，若用变量front存放当前队头元素的下标，用变量rear存放当前队尾元素的下一个元素的下标，在队不满时，将x入队的操作步骤是()。 (满分:)
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;
正确答案:————
19.[单选题]一颗二叉树有5个度数为2的结点，则其叶子结点个数为()。 (满分:)
A. 4
B. 5
C. 6
D. 不确定
正确答案:————
20.[单选题]设有定义charstr[]=“abcde”,则下列语句中能正确输出字符串的是___。 (满分:)
A. cout<<str[];
B. cout<<str;
C. cout<<&str;
D. cout<<str;
正确答案:————
21.[单选题]在程序执行中其值可以改变的量为() (满分:)
A. 常量
B. 变量
C. 表达式
D. 指针
正确答案:————
22.[单选题]栈的操作特性是()。 (满分:)
A. 随机进出
B. 先进后出
C. 先进先出
D. 出优于进
正确答案:————
23.[单选题]下面对静态数据成员的描述中，正确的是() (满分:)
A. 静态数据成员可以在类体内进行初始化
B. 静态数据成员不可以被类的对象调用
C. 静态数据成员不能受private控制符的作用
D. 静态数据成员可以直接用类名调用
正确答案:————
24.[单选题]已知：inti=5,s;则与s=i--;等价的是() (满分:)
A. s=i;i=i-1;
B. i=i-1;s=i;
C. s=i;s=s-1;
D. s=i;s=i-1;
正确答案:————
25.[单选题]已知：intk;则下列for循环语句()。\nfor(k=0;k=2;k++)\ncout<<k<<endl; (满分:)
A. 循环体一次也不执行
B. 循环体执行两次
C. 是无限循环
D. 控制循环结束的表达式非法
正确答案:————
26.[单选题]()完成类对象的初始化 (满分:)
A. 主函数
B. 析构函数
C. 构造函数
D. 私有函数
正确答案:————
27.[单选题]在软件测试设计中，软件测试的主要目的是() (满分:)
A. 实验性运行软件
B. 证明软件正确
C. 找出软件中全部错误
D. 发现软件错误而执行程序
正确答案:————
28.[单选题]已知：inta[]={1,3,5,7,9},*ip=a;表达式*ip+2的值是()。 (满分:)
A. 1
B. 3
C. 5
D. 7
正确答案:————
29.[单选题]用单链表表示的链式队列的队头在链表的()位置 (满分:)
A. 链头
B. 链尾
C. 链中
D. 不确定
正确答案:————
30.[单选题]数据的逻辑结构分为两大类，它们是()。 (满分:)
A. 索引结构和非索引结构
B. 链式结构和顺序结构
C. 层次结构和网状结构
D. 线性结构和非线性结构
正确答案:————
31.[单选题]intx=18,y=13;s=x>y?4:15;上述代码执行之后，变量s的值变为() (满分:)
A. 18
B. 13
C. 4
D. 15
正确答案:————
32.[单选题]数据库系统的核心是() (满分:)
A. 数据库
B. 数据库管理系统
C. 模拟模型
D. 软件工程
正确答案:————
33.[单选题]一个n阶的下三角矩阵有n2个元素，但是用一维数组进行存储时，只需要存储（）个下三角部分的元素，数组长度也即为此元素个数。 (满分:)
A. n
B. 2n
C. n/2
D. n(n+1)/2
正确答案:————
34.[单选题]设有定义：charstr[]=“abcdefghij”;执行语句str=‘\\0’;后，strlen(str)的值为（）。 (满分:)
A. 4
B. 5
C. 10
D. 11
正确答案:————
35.[单选题]从工作的角度看操作系统,可以分为单用户系统、批处理系统、（）和实时系统。 (满分:)
A. 单机操作系统
B. 分时操作系统
C. 面向过程的操作系统
D. 网络操作系统
正确答案:————
36.[单选题]存放另一个变量在内存中的地址的变量为() (满分:)
A. 整形变量
B. 浮点型变量
C. 常量
D. 指针
正确答案:————
37.[单选题]指针变量作为形参时，下列叙述正确的是()。 (满分:)
A. 实参可以是同类型的指针变量
B. 实参可以是同类型的常量
C. 实参可以是关系表达式
D. 实参可以是算术表达式
正确答案:————
38.[单选题]类对象生命期结束时自动执行的函数是() (满分:)
A. 析构函数
B. 内联函数
C. 友元函数
D. 构造函数
正确答案:————
39.[单选题]队列是指允许在一端进行插入在另一端进行删除的线性表。允许插入的一端称为（）。 (满分:)
A. 队头
B. 队尾
C. 队头指针
D. 队尾指针
正确答案:————
40.[单选题]数据库管理技术的发展大致经历了人工管理、（）、数据库管理三个阶段。 (满分:)
A. 资源管理
B. 文件管理
C. 数据管理
D. 文本管理
正确答案:————
《计算机软件技术基础(2)》在线作业二
一、单选题：
1.[单选题]栈结构通常采用的两种存储结构是（）。 (满分:)
A. 顺序存储结构和链表存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
正确答案:——A——
2.[单选题]()不属于多道程序设计的概念。 (满分:)
A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
D. 多个作业同时存放在主存并处于运行状态
正确答案:——A——
3.[单选题]判断一个顺序栈ST（最多元素为mo）为空的条件是（）。 (满分:)
A. ST->top<>0
B. ST->top=0
C. st->top<>mo
D. st->top==mo
正确答案:——B——
4.[单选题]设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为()。 (满分:)
A. 2h
B. 2h-1
C. 2h+1
D. h+1
正确答案:————
5.[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作()。 (满分:)
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
正确答案:————
6.[单选题]如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为(）。 (满分:)
A. uwvts
B. vwuts
C. wuvts
D. wutsv
正确答案:————
7.[单选题]每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做()。 (满分:)
A. 堆排序
B. 快速排序
C. 冒泡排序
D. 希尔排序
正确答案:————
8.[单选题]对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是（）。 (满分:)
A. CAB
B. CBA
C. ABC
D. ACB
正确答案:————
9.[单选题]在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是（）。 (满分:)
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
正确答案:————
10.[单选题]分时系统追求的目标是()。 (满分:)
A. 高吞吐率
B. 充分利用内存
C. 快速响应
D. 减少系统开销
正确答案:————
11.[单选题]在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是（）。 (满分:)
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
正确答案:————
12.[单选题]已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为()。 (满分:)
A. 20
B. 40
C. 80
D. 160
正确答案:————
13.[单选题]在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（）个元素。 (满分:)
A. n-i
B. n-i+1
C. n-i-1
D. i
正确答案:————
14.[单选题]下面关于临界区的说法中，错误的是()。 (满分:)
A. 进程中，访问临界资源的程序是临界区
B. 同时进行临界区的进程必须互斥
C. 进入临界区内的两个进程访问临界资源时必须互斥
D. 在同一时刻，只允许一个进程进入临界区
正确答案:————
15.[单选题]如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的()。 (满分:)
A. 前序
B. 中序
C. 后序
D. 层次序
正确答案:————
16.[单选题]算法分析的目的是（）。 (满分:)
A. 找出数据结构的合理性
B. 研究算法中输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
正确答案:————
17.[单选题]某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是()。 (满分:)
A. CDBGFEA
B. CDGFEAB
C. CDBAGFE
D. CDBFAGE
正确答案:————
18.[单选题]在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0=()。 (满分:)
A. n2+1
B. n2-1
C. n2
D. n2/2
正确答案:————
19.[单选题]直接插入排序在最好情况下的时间复杂度为（）。 (满分:)
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n2)
正确答案:————
20.[单选题]在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为()个。 (满分:)
A. 0
B. 6
C. 9
D. 10
正确答案:————
21.[单选题]下面关于进程控制块的说法中，错误的是（）。 (满分:)
A. 进程控制块对每个进程仅有一个
B. 进程控制块记录进程的状态及名称等
C. 进程控制块位于主存储区内
D. 进程控制块的内容、格式及大小均相同
正确答案:————
22.[单选题]数据结构是一门研究非数值计算的程序设计问题中，计算机的（）以及它们之间的关系和运算等的学科。 (满分:)
A. 操作对象
B. 计算方法
C. 逻辑存储
D. 数据映象
正确答案:————
23.[单选题]若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为（）。 (满分:)
A. i
B. n-i
C. n-i+1
D. 不确定
正确答案:————
24.[单选题]一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（）。 (满分:)
A. 110
B. 108
C. 100
D. 120
正确答案:————
25.[单选题]已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，?，nm个度为m的结点，问这棵树中叶子结点为()。 (满分:)
A. 1+ni(I-1)
B. 1+ni(I+1)
C. n1+n2+?+nm
D. m·nm
正确答案:————
26.[单选题]在数据结构中，从逻辑上可以把数据结构分成（）。 (满分:)
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确答案:————
27.[单选题]一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。 (满分:)
A. {38,40,46,56,79,84
B. {40,38,46,79,56,84
C. {40,38,46,56,79,84
D. {40,38,46,84,56,79
正确答案:————
28.[单选题]设有如下的单链表的按序号查找的算法，其时间复杂度为（）。LinkNode*GetNode(Linklisthead,inti){intj;ListNode*p;P=head;j=0;while(p->next&&j<i){p=p->next;j++;}if(i==j)return(p);elsereturn(NULL);} (满分:)
A. O(n2)
B. O(2n)
C. O(n3)
D. O(logn
正确答案:————
29.[单选题]若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 (满分:)
A. 快速排序
B. 堆排序
C. 归并排序
D. 希尔排序
正确答案:————
30.[单选题]快速排序方法在()情况下最不利于发挥其长处。 (满分:)
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为整数
正确答案:————
31.[单选题]对下图所示的二叉表，按先根次序遍历得到的结点序列为()。 (满分:)
A. ABCDHEIFG
B. ABDHIECFG
C. HDIBRAFCG
D. HIDBEFGAC
正确答案:————
32.[单选题]工业过程控制系统中，运行的操作系统最好是()。 (满分:)
A. 分时系统
B. 实时系统
C. 分布式操作系统
D. 网络操作系统
正确答案:————
33.[单选题]若在线性表中采用折半查找法查找元素，该线性表应该() (满分:)
A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序，且采用顺序存储结构
D. 元素按值有序，且采用链式存储结构
正确答案:————
34.[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行（）。 (满分:)
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;
正确答案:————
35.[单选题]假设双向链表结点的类型如下：typedefstructLinknode{intdata;structLinknode*lLink;/*前驱结点指针*/structLinknode*rLink;/*后继结点指针*/}下面给出的算法是要把一个q所指新结点，作为非空双向链表中的p所指的结点前驱结点插入到该双向链表中，能正确完成要求的算法段是（）。 (满分:)
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. 以上均不对
正确答案:————
36.[单选题]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是()。 (满分:)
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上均不对
正确答案:————
37.[单选题]设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。20,16,13,14,1916,20,13,14,1913,16,20,14,1913,14,16,20,1913,14,16,19,20所用的排序方法是（）。 (满分:)
A. 直接插入排序
B. 冒泡排序
C. 希尔排序
D. 堆排序
正确答案:————
38.[单选题]不带头结点的单链表head为空表的判定条件是（）。 (满分:)
A. head==NILL
B. head->next==NULL
C. head->next==head
D. head!=NULL
正确答案:————
39.[单选题]如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是()。 (满分:)
A. 分块法
B. 顺序法
C. 二分法
D. 哈希法
正确答案:————
40.[单选题]稀疏矩阵一般的压缩存储方法有两种，即()。 (满分:)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案:————
附件是答案，核对题目下载，转载注明 无忧答案网
页:
[1]