《电子科技大学《软件技术基础》20春期末考试答案》由会员分享，可在线阅读，更多相关《电子科技大学《软件技术基础》20春期末考试答案（15页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学软件技术基础20春期末考试试卷总分:100 得分:100一、单选题 (共 20 道试题,共 50 分)1.算法分析的目的是（ ）。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案:C2.表是一种数据结构，链表是一种（ ）。A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表答案:A3.线性表是具有n个（ ）的有限序列。A.表元素B.字符C.数据元素D.数据项答案:C4.在单一处理器上，将执行时间有重叠的几个程序称为（ ）。A.顺序程序B.多道程序C.并发程序D.并行程序答案:C5.程序运行时
2、，独占系统资源，只有程序本身能改变系统资源状态，这是指（ ）。A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性答案:B6.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（ ）。A.快速排序B.堆排序C.归并排序D.希尔排序答案:C7.在下列系统中，（ ）是实时系统。A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统答案:B8.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用（ ）作为它的一个主要组成部分。A.软盘B.硬盘C.CDROMD.寄存器答案:B9.操作系统主要是对计算机系统全部（
3、）进行管理，以方便用户、提高计算机使用效率的一种系统软件。A.应用软件B.系统软硬件C.资源D.设备答案:C10.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是（ ）。A.nB.2n-1C.n-1D.2n答案:A11.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次答案:D12.算法分析的两个主要方面是（ ）。A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答案:D13.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则
4、可选择的排序方法是（ ）。A.快速排序B.堆排序C.归并排序D.希尔排序答案:C14.以下（ ）是C语言中”abcd321ABCD”的子串。A.abcdB.321ABC.“abcABC”D.“21AB”答案:D15.将一个A1:100,1:100的三对角矩阵，按行优先存入一维数组B1:298中，A中元素A66,65(即该元素的下标)在B数组中位置k为（ ）。A.198B.195C.197D.196答案:B16.快速排序在最坏情况下时间复杂度是O(n2)，比（ ）的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序答案:A17.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键
5、字有序，则该二叉树是（ ）。A.满二叉树B.哈夫曼树C.堆D.二叉查找树答案:C18.设栈的输入序列为1,2，,10，输出序列为a1,a2,a10，若a5=10，则a7为（ ）。A.4B.8C.不确定D.7答案:C19.在数据结构中，从逻辑上可以把数据结构分成（ ）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构答案:C20.若用单链表表示队列，则应该选用（ ）。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表答案:B二、多选题 (共 10 道试题,共 25 分)21.虚拟存储器的作用是允许（ ）。它通常
6、使用（ ）作为它的一个主要组成部分。A.直接使用外存代替内存B.添加比地址字长允许的更多内存容量C.程序直接访问比内存更大的地址空间D.CDROME.硬盘答案:CE22.队列和栈都是线性表，栈的操作特性是（ ），队列的操作特性是（ ）。A.随机进出B.先进后出C.后进后出D.出优于进E.进优于出答案:BC23.物理I/O设备的控制方式有( )。A.循环测试(Cyclic Test)方式B.中断驱动（Interrupt-Driven）方式C.DMA控制(DMA Control)方式D.命令控制方式E.调度控制方式答案:ABC24.操作系统应具有的功能包括（ ）。A.处理机管理B.存储器管理C.设
7、备管理D.文件管理E.方便用户使用的用户接口。答案:ABCDE25.面向用户来衡量系统的调度性能主要的准则有（ ）。A.作业的周转时间B.作业的输入/输出时C.作业的等待时间D.作业的响应时间E.作业带权周转时间答案:ADE26.源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：（ ）。A.静态链接方式B.装入时动态链接C.运行时动态链接D.可重定位装入方式E.绝对装入方式答案:ABC27.线性表的链式存储结构与顺序存储结构相比优点是（ ）。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间E.节约存储单元答案:CD2
8、8.分区的保护措施主要有( )。A.界地址保护B.程序状态字保护C.用户权限表保护D.存取控制表保护E.存储保护键法答案:ABE29.在下述排序算法中，所需辅助存储空间最多的是（ ），所需辅助存储空间最小的是 （ ），平均速度最快的是（ ）。A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序答案:ABC30.下列选项中，属于多道程序带来的好处是（ ）。A.解决文件同名。B.提高I/O设备利用率。C.增加系统吞吐率。D.提高内存利用率。E.提高CPU的利用率。答案:BCDE三、判断题 (共 10 道试题,共 25 分)31.分区式存储管理能够进行存储空间共享。（ ）答案:错误32.数据在
9、计算机内在中的表示是指数据的存储结构。（ ）答案:正确33.进程是由程序块、文件控制块和数据块三部分组成。（ ）答案:错误34.如果通过软件测试没有发现错误，则说明软件是完全正确的。（ ）答案:错误35.在面向对象的程序设计中，派生类只能从一个基类产生。（ ）答案:错误36.软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。（ ）答案:正确37.顺序表和线性链表的物理存贮形式都是顺序存贮。（ ）答案:错误38.在目前，用于保证软件质量的主要手段是进行软件测试。( )答案:正确39.中断处理通常是按中断优先级响应和进行中断的。（ ）答案:正确40.数据类型是某种程序设计语言中已实现
10、的数据结构。（ ）答案:正确以下内容不需要的请自行删除 德国企业是欧洲企业的代表 1.企业培训。德国企业培训的突出特点是注重能力的培养，解决实际存在的问题。通过探讨和实验寻求解决问题的最佳途径和方法，给每个员工充分的自由发挥的空间，极大地调动了他们的积极性，也大大地提高了参训学员的素质和解决问题的能力。德国企业培训工作还有一个十分重要的任务，就是让员工认同企业的价值观。 2.牢固的质量意识。德国企业对产品质量一向是最重视的。他们认为没有物美价廉的产品，只有精品和次品。他们的许多产品都是以精取胜，成为世界知名的品牌。德国企业精益求精的价值观已深入人心，成为员工的一种自觉行为。德国企业员工追求技术
11、完美和注重质星的强烈意识，技术不断进步，保持良好的质量，制造一流产品，是德国企业具有较强竟争力的重要原因。 3.注重独创性研究开发。德国研究经费占国民生产总值2.9%，居世界前列。德国人相信研究与开发决定企业未来，因而不论经济如何不景气，也不削减开发费用，并在研究中重视独创性和高度专业性，最大限度发挥个人创造潜力，这是德国研究与开发体制的长处。附件2个人所得税预扣率表一（居民个人工资、薪金所得预扣预缴适用）级数累计预扣预缴应纳税所得额预扣率（%）速算扣除数1不超过36000元的部分302超过36000元至144000元的部分1025203超过144000元至300000元的部分20169204
12、超过300000元至420000元的部分25319205超过420000元至660000元的部分30529206超过660000元至960000元的部分35859207超过960000元的部分45181920个人所得税预扣率表二（居民个人劳务报酬所得预扣预缴适用）级数预扣预缴应纳税所得额预扣率（%）速算扣除数1不超过20000元的2002超过20000元至50000元的部分3020003超过50000元的部分407000个人所得税税率表三（非居民个人工资、薪金所得，劳务报酬所得，稿酬所得，特许权使用费所得适用）级数应纳税所得额税率（%）速算扣除数1不超过3000元的302超过3000元至12000元的部分102103超过12000元至25000元的部分2014104超过25000元至35000元的部分2526605超过35000元至55000元的部分3044106超过55000元至80000元的部分3571607超过80000元的部分4515160
