电子科技大学《软件技术基础》20春期末考试【答案】

作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[电子科技大学]电子科技大学《软件技术基础》20春期末考试
试卷总分:100 得分:100
第1题,算法剖析的意图是（）。
A、找出数据结构的合理性
B、研讨算法中输入和输出的关系
C、剖析算法的功率以求改善
D、剖析算法的易懂性和文档性
正确答案:


第2题,表是一种数据结构，链表是一种（）。
A、非次序存储线性表
B、非次序存储非线性表
C、次序存储线性表
D、次序存储非线性表
正确答案:


第3题,线性表是具有n个（）的有限序列。
A、表元素
B、字符
C、数据元素
D、数据项
正确答案:


第4题,在单一处理器上，将履行时刻有堆叠的几个程序称为（）。
A、次序程序
B、多道程序
C、并发程序
D、并行程序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,程序运转时，独占系统资源，只要程序自身能改动系统资源状况，这是指（）。
A、程序次序履行的再现性
B、程序次序履行的关闭性
C、并发程序失掉关闭性
D、并发程序失掉再现性
正确答案:


第6题,若要尽能够快地完结对实数数组的排序，且要求排序是安稳的，则应选（）。
A、疾速排序
B、堆排序
C、归并排序
D、希尔排序
正确答案:


第7题,鄙人列系统中，（）是实时系统。
A、计算机激光照排系统
B、航空定票系统
C、工作自动化系统
D、计算机辅助设计系统
正确答案:


第8题,虚拟存储器的效果是答应程序直接拜访比内存更大的地址空间，它一般运用（）作为它的一个首要构成有些。
A、软盘
B、硬盘
C、CDROM
D、存放器
正确答案:


第9题,操作系统首要是对计算机系统悉数（）进行管理，以便利用户、进步计算机运用功率的一种系统软件。
A、应用软件
B、系统软硬件
C、资源
D、设备
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,将两个各有n个元素的有序表归并为一个有序表时，其起码的对比次数是（）。
A、n
B、2n-1
C、n-1
D、2n
正确答案:


第11题,假定有K个关键词互为近义词，若用线性勘探法把这K个关键词存入散列表中，至少要进行（）次勘探。
A、K-1次
B、K次
C、K+1次
D、K(K+1)/2次
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,算法剖析的两个首要方面是（）。
A、间杂乱性和时刻杂乱性
B、正确性和简明性
C、可读性和文档性
D、数据杂乱性和程序杂乱性
正确答案:


第13题,若需在O(nlogn)的时刻内完结对数组的排序，且要求排序是安稳的，则可挑选的排序方法是（）。
A、疾速排序
B、堆排序
C、归并排序
D、希尔排序
正确答案:


第14题,以下（）是C语言中”abcd321ABCD”的子串。
A、abcd
B、321AB
C、“abcABC”
D、“21AB”
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中方位k为（）。
A、198
B、195
C、197
D、196
正确答案:


第16题,疾速排序在最坏状况下时刻杂乱度是O(n2)，比（）的功能差。
A、堆排序
B、冒泡排序
C、简略挑选排序
D、简略排序
正确答案:


第17题,若从二叉树的任一结点动身到根的途径上所通过的结点序列按其关键词有序，则该二叉树是（）。
A、满二叉树
B、哈夫曼树
C、堆
D、二叉查找树
正确答案:


第18题,设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为（）。
A、4
B、8
C、不断定
D、7
正确答案:


第19题,在数据结构中，从逻辑上能够把数据结构分红（）。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若用单链表表明行列，则大概选用（）。
A、带尾指针的非循环链表
B、带尾指针的循环链表
C、带头指针的非循环链表
D、带头指针的循环链表
正确答案:


第21题,虚拟存储器的效果是答应（）。它一般运用（）作为它的一个首要构成有些。
A、直接运用外存替代内存
B、增加比地址字长答应的更多内存容量
C、程序直接拜访比内存更大的地址空间
D、CDROM
E、硬盘
正确答案:


第22题,行列和栈都是线性表，栈的操作特性是（），行列的操作特性是（）。
A、随机进出
B、领先后出
C、后进后出
D、出优于进
E、进优于出
正确答案:


第23题,物理I/O设备的操控方法有()。
A、循环测试(Cyclic Test)方法
B、中止驱动（Interrupt-Driven）方法
C、DMA操控(DMA Control)方法
D、指令操控方法
E、调度操控方法
正确答案:


第24题,操作系统应具有的功用包含（）。
A、处理机管理
B、存储器管理
C、设备管理
D、文件管理
E、便利用户运用的用户接口。
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,面向用户来衡量系统的调度功能首要的原则有（）。
A、作业的周转时刻
B、作业的输入/输出时
C、作业的等候时刻
D、作业的呼应时刻
E、作业带权周转时刻
正确答案:


第26题,源程序通过编译后，可得到一组方针模块，用连接程序将这组方针模块连接构成装入模块的方法有：（）。
A、静态连接方法
B、装入时动态连接
C、运转时动态连接
D、可重定位装入方法
E、肯定装入方法
正确答案:


第27题,线性表的链式存储结构与次序存储结构比较长处是（）。
A、一切的操作算法完成简略
B、便于随机存取
C、便于刺进和删去
D、便于使用零星的存储器空间
E、节省存储单元
正确答案:


第28题,分区的保护办法首要有()。
A、界地址保护
B、程序状况字保护
C、用户权限表保护
D、存取操控表保护
E、存储保护键法
正确答案:


第29题,鄙人述排序算法中，所需辅助存储空间最多的是（），所需辅助存储空间最小的是 （），均匀速度最快的是（）。
A、疾速排序
B、归并排序
C、堆排序
D、挑选排序
E、刺进排序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下列选项中，归于多道程序带来的优点是（）。
A、处理文件同名。
B、进步I/O设备使用率。
C、添加系统吞吐率。
D、进步内存使用率。
E、进步CPU的使用率。
正确答案:


第31题,分区式存储管理可以进行存储空间同享。（）
T、对
F、错
正确答案:


第32题,数据在计算机内涵中的表明是指数据的存储结构。（）
T、对
F、错
正确答案:


第33题,进程是由程序块、文件操控块和数据块三有些构成。（）
T、对
F、错
正确答案:


第34题,假如经过软件测试没有发现过错，则阐明软件是彻底正确的。（）
T、对
F、错
正确答案:


第35题,在面向对象的程序设计中，派生类只能从一个基类发生。（）
T、对
F、错
正确答案:


第36题,软件测试不是为了证明软件的正确性，而是安身于软件有过错而进行的。（）
T、对
F、错
正确答案:


第37题,次序表和线性链表的物理存贮方式都是次序存贮。（）
T、对
F、错
正确答案:


第38题,在当前，用于确保软件质量的首要手法是进行软件测试。()
T、对
F、错
正确答案:


第39题,中止处理一般是按中止优先级呼应和进行中止的。（）
T、对
F、错
正确答案:


第40题,数据类型是某种程序设计语言中已完成的数据结构。（）
T、对
F、错
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188