下载文档原格式
软件技术基础一、选择题1.算法的时间复杂度是指（ D ）。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法程序中的指令条数D. 算法执行过程中所需要的基本运算次数2.下面概念中，不属于面向对象方法的是（ B ）。
A. 对象B. 过程调用C. 类D. 继承3.下面叙述正确的是（ C ）。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对4.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ A ）。
A. 内模式B. 逻辑模式C. 概念模式D. 外模式5.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是（ A ）。
A.控制流B.加工C.数据存储D.数据源点和汇点6.下述关于数据库系统的叙述中正确的是（ D ）。
A. 数据库系统减少了数据冗余B. 数据库系统比文件系统能管理更多的数据C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统避免了一切冗余7.结构化程序设计主要强调的是（ B ）。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性8.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ D ）。
A. 可行性分析B. 详细设计C. 概要设计D. 需求分析9.下列叙述中，正确的是（ D ）。
A. 软件就是程序清单B. 软件就是存放在计算机中的文件C. 软件应包括程序清单及运行结果D. 软件包括程序和文档10.在深度为6的满二叉树中，叶子结点的个数为（ B ）。
A. 15B. 16C. 31D. 3211.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是（ A ）。
A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法12.数据库设计包括两个方面的设计内容，它们是（ C ）。
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。
（对a）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。
（错b）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。
（a对）4、编译程序是一种常用应用软件。
（b错）5、顺序文件和链接文件的长度都可以动态变化。
（b错）6、在文件系统中采用目录管理文件。
（a对）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。
（b 错）8、程序、数据、和进程控制块是构成一个进程的三要素。
（对a）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。
（错b）10、软件的总体设计和详细设计都要用PAD图形工具。
（错b）(参考答案：1~10：ABABB ABABB)二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（B）。
A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（C）之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（A）。
A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（C）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。
（对）2、使用DMA方式传送数据期间不需要CPU干预。
《计算机软件技术基础》复习题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取A. 表元素B. 字符D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参考答案：(1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.如果表A中所有元素(a1,a2,…,a n)与表B的一个顺序子表(b k,b k+1,…b k+n-1)完全相同（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。
《软件技术基础》练习题太原理工大学现代科技学院2016第一章算法一、选择题1. 算法的复杂度包括【】。
A、时间复杂度B、空间复杂度C、时间及空间复杂度D、以上都不对2. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的平均查找次数（平均性态分析）为【】。
A、(n*3+1)/4B、(n-1)/2C、(n+1)/2D、(n+1)*n/23. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的最坏情况分析为【】。
A、n/2B、(n-1)/2C、(n+1)/2D、n4. 已知基本运算执行次数与n的关系，则下列哪个时间复杂度最大：【】。
A. f(n) = 1B. f(n) = 2n - 1C. f(n) = 10000n+10000D. f(n) = n2-100005. 算法分析的目的是【】。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性二、填空题1. 常用算法包括_________、_________、_________、_________、_________和回溯法。
2. 算法的基本特征有_________、_________、有穷性、输入和输出。
3. 下列程序段的时间复杂度是____。
for (i=1；i<=n；i++)A[i，i]=0；4.下列程序段的时间复杂度是____s=0；for(i=1；i<=2n；i++)for(j=1；j<=n；j++)s=s+B[i][j]；sum=s；5. 下列程序段的时间复杂度是____i=1；while (i<=n)i=i*2；6. 在下面的程序段中，s= s + p；语句的执行次数为_________，p= p×j语句的执行次数为_________ ，该程序段的时间复杂度为________ 。
int i=0, s=0, p=1;while( ++i<=n ){for(j=1; j<=i; j++ )p = p×j;s = s + p;}7. 常见时间复杂度的量级有：常数阶O(_________)、对数阶O(_________)、线性阶O(_________)、平方阶O(_________)和指数阶O(_________)。
数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A．操作对象 B．计算方法 *C．物理存储 D．数据映像(2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法 *B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 *C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
*A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列D．调度方法(2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以9．在以下的叙述中，正确的是( )。
A．线性表的线性存储结构优于链式存储结构 *B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
判断题╳1、硬盘是断电不会消失适合长期储存信息的，计算机必须具有硬盘才能工作。
√2、把内存中的数据传送到计算机的硬盘，称为读盘。
╳3、算法一般都可以用“顺序、循环、嵌套”的控制结构组合而成。
.√4、32位计算机是指该计算机能同时处理的二进制信息的位数是32位。
√5、用于存储显示屏上像素颜色信息的是显示存储器。
╳6、程序设计语言可划分为机器语言、汇编语言和高级语言三类，其中高级语言的运行速度最快。
√7、针式打印机的耗材是色带；喷墨打印机的耗材是墨水；激光打印机的耗材是碳粉。
╳8、I/O 接口从数据传输方式来看分为串行接口和并行接口，其中硬盘SATA接口是一种并行接口。
╳9、CPU运行时的系统时钟及各种与其同步的时钟均是由CPU内部控制器提供的。
√10、无线键盘和无线鼠标采用的是无线接口，通过无线电波将信息传送给计算机，需要专用的接收器。
╳11、数据传送率是衡量硬盘性能的一项指标。
硬盘内部传输速率大于外部传输速率。
√12、Windows操作系统采用并发多任务方式支持系统中的多个任务的执行，但任何时刻只有一个任务正被CPU执行。
╳13、CPU中包含若干寄存器，可以用来临时存放数据；所有PC机的CPU都具有相同的机器指令。
√14、在数据通信和网络中，二进位信息是一位一位串行传输的，因此传输速率的度量单位是bps。
√15、计算机的性能主要取决于CPU的运算速度、内存的容量和显示器的分辨率。
╳16、激光打印机是一种非击打式输出，它使用低电压不产生臭氧，在彩色图像输出设备中已占绝对优势。
√17、硬盘存储器的平均存储时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速率所决定。
√18、高级语言种类繁多，但其基本成分可归纳为数据成分、运算成分、控制成分和传输成分等4种，算术表达式属于运算成分。
╳19、自由软件允许用户随意拷贝、修改其源代码，但不允许销售。
√20、RAM按工作原理的不同可分为DRAM和SRAM，DRAM的工作速度比SRAM的速度慢。
徐士良《计算机软件技术基础》（第4版）笔记和课后习题详解关注薇公号-精研学习网-查找资料第1章预备知识1.1复习笔记一、集合1基本概念集合是指若干个或无穷多个具有相同属性的元（元素）的集体。
通常，一个集合名称用大写字母表示，而集合中的某个元素用小写字母表示。
如果集合M由n（n≥0）个元素a1，a2，…，a n组成，则称集合M 为有限集。
如果一个集合中有无穷多个元素，则称此集合为无限集。
不包括任何元素的集合称为空集。
空集通常用Φ表示。
如果M是一个集合，a是集合M中的一个元素，则记作a∈M，称元素a属于集合M；如果a不是集合M中的元素，则记作a∉M，称元素a不属于集合M。
（1）列举法用列举法表示一个集合是将此集合中的元素全部列出来，或者列出若干项但能根据规律可知其所有的元素。
例如：大于1而小于100的所有整数的集合A可以表示为A={2，3，4， (99)（2）性质叙述法用性质叙述法表示一个集合是将集合中的元素所具有的属性描述出来。
例如：大于1而小于100的所有整数的集合A可以表示为A={a|1<a<100的所有整数}设M与N为两个集合，若M中的每个元素也为N的元素，则称M为N的子集，记作M⊆N，若M⊆N且N中至少有一个元素a∉M，则称M为N的真子集，记作M⊂N。
2基本运算（1）两个集合的并设有两个集合M和N，它们的并集记作M∪N，定义如下：M∪N={a|a∈M或a∈N}（2）两个集合的交设有两个集合M和N，它们的交集记作M∩N，定义如下：M∩N={a|a∈M且a∈N}两个集合M和N的并、交均满足交换律，即M∪N=N∪MM∩N=N∩M（3）两个集合的差设有两个集合M和N，它们的差集记作M-N，定义如下：M-N={a|a∈M但a∉N}两个集合的差不满足交换律，即M-N≠N-M对于集合的并、交、差有以下几点基本性质：①结合律（A∩B）∩C=A∩（B∩C）（A∪B）∪C=A∪（B∪C）②分配律A∩（B∪C）=（A∩B）∪（A∩C）A∪（B∩C）=（A∪B）∩（A∪C）③其他（4）映射映射的相关概念如下：①设A、B是两个非空集，如果根据一定的法则f，对于每一个x∈A，在B中都有唯一确定的y与之对应，则称f为定义在A上而在B中取值的映射，记作f：A→B，并将x与y的关系记作y=f（x），x称为自变元，y称为在f作用下x的像；②设给定映射f：A→B，且B=f（A），若对于每个y∈B仅有唯一的x∈A使f（x）=y，则称f有逆映射f-1；③若A、B两个集合有一一映射f存在，使f（A）=B，则称A与B成一一对应，A与B对等，记作A～B。
第一章计算机硬件基础一、单选题1.在微机中,bit的中文定义是AA．二进制位B．双字C．字节D．字2.在微机中,作为一个整体存储,传送和处理的数据信息单位是CA．二进制位B．机器字C．字节D．英文字母3. D 是存储器的基本单位A．KBkilo byteB．字wordC．字符CharacterD．字节byte4.计算机的存储器的容量是以KB为单位的,这里1KB表示BA．100个字节B．1024个字节C．1000个二进制信息位D．1024个二进制位5.在计算机中指令主要存放在D 中A．存储器B．硬盘C．中央处理器D．缓存器6.内存中每个基本单位都被赋予一个唯一的序号,为AA．地址B．字节C．编号D．代码7.下列的各种表示中, D 不是存储器计量单位A．KB B．MB C．GB D．LB8.“16位微型计算机”中的16指的是BA．微机型号B．机器字长C．内存容量D．存储单位9.微型计算机中内存储器比外存储器AA．读写速度快B．存储容量大C．运算速度慢D．以上三种都可以10.下列语言中B 是能够利用计算机所有硬件性能,并能直接控制硬件的唯一语言;A．汇编语言B．机器语言C．C语言D．BASIC语言11.下面全是高级语言的一组是DA．汇编程序、C、PASCAL B．汇编程序、C、BASICC．机器语言、C、BASIC D．BASIC、C、PASCAL12.关于电子计算机的主要特点,以下论述错误的是CA．具有记忆与逻辑判断功能B．处理速度快C．运行需人工干预不能自动连续D．运算精度高13.计算机中ROM的意思是BA．磁盘存储器B．只读存储器C．随机存储器D．光盘存储器14.计算机中对下列几个部件访问速度最快的是CA．光盘驱动器B．键盘C．主存储器D．显示器15.一般情况下,对3.5英寸高密度软盘格式化的容量约为DA．1.2M B．3.5M C．720K D．1.44M 16. D 是大写字母锁定键A．shift B．Alt C．Ctrl D．Cops Lock17.下列说法正确的是BA．CD——ROM是软盘驱动器B．显示器像素越多分辨率越高C．开机后再插上鼠标屏幕上就会出现鼠标指针D．硬盘驱动器是内部存储器18.虽然计算机的发展日新月异,但是B 原理至今仍然是计算机内在的基本工作原理;A．二进制B．存储程序C．开关原理D．布尔代数19.世界上不同型号的计算机,就其工作原理都是基于科学家D 提出的存储程序控制原理;A．约翰·莫克利B．查尔斯·巴贝齐C．图灵D．冯诺依曼20.最能准确反映计算机的主要功能的说法是C ;A．代替人的脑力劳动B．存储大量信息C．信息处理机D．高速度运算21.一般用高级语言编写的应用程序称为DA．编译程序B．编辑程序C．连接程序D．源程序22.世界上首次实现存储程序的计算机称为DA．ENIAC B．ENIV AC C．EDV AC D．EDSAC23.目前,制造计算机所用的主要电子元件是DA．电子管B．晶体管C．集成电路D．大规模集成电路24.把计算机中的数据存到软盘上,称为C ;A．输出B．读盘C．写盘D．输入25.一个完整的计算机系统应包括DA．主机、键盘、显示器、软盘B．计算机及外部设备C．系统硬件和系统软件D．硬件系统和软件系统26.微型计算机系统包括BA．硬件系统和软件系统B．主机和外设C．主机和各种应用程序D．运算器、控制器和存储器27.计算机中正在运行的程序和数据都是保存在计算机的A 中A．内存B．硬盘C．ROM D．软盘28.运算器又简称A ,它为计算机提供了计算与逻辑的功能A．ALU B．add C．逻辑器D．减法器29.计算机中对数据进行加工与处理的部件,通常称为AA．运算器B．控制器C．显示器D．存储器30.指挥协调计算机工作的设备是DA．输入设备B．存储器C．输出设备D．控制器31.将八进制数670转换为八进制数为CA. B. C. D.32.二进制数对应的八进制数为DA．B．61.3 C．D．33. D 是计算机同外部世界交流的工具A. 打印机B. 显示器C. 磁盘D. I/O设备34.冯.洛依曼提出的计算机工作原理为AA. 存储程序控制B. 布尔代数C. 开关电路D. 二进制码35.操作系统是C 的接口;A. 软件和硬件B. 计算机和外设C. 用户和计算机D. 高级语言与机器语言36.操作系统是一种CA. 软件和硬件的总称 B . 操作者直接接触的硬件设备的总称C. 系统软件 D . 操作者所用的软件的总称37.计算机的主频指的是DA. 硬盘读写速度,用HZ表示B. 软盘读写速度,用HZ表示C. 显示示器输出速度,用HZ表示D. 时钟频率,用MHz表示二、多选题38.微型计算机的系统总线通常由ACD组成A. 数据总线B. 输入总线C. 地址总线D. 控制总线;39.下列设备中只能作为输入设备的是ABDA．图形扫描仪B．MOUSE C．显示器D．键盘40.从1946年至今,制造JSJ所用的电子元件有ABCDA．电子管B．晶体管C．集成电路D．大规模集成电路41.下列关于鼠标指针形状表述正确的有ACEA．沙漏形状的指针表示系统工作忙B．箭头形状的指针表示对图表对象的精确定位C．I形状的指针表示对文字对象的输入定位D．X形状的指针表示该区域禁止操作E．手形形状的指针表示跳转的网页链接F．笔形形状的指针表示有文本框42.微型计算机系统包括AB 几部分A．硬件系统B．软件系统C．信息系统D．系统软件E．实时系统43.计算机的发展方向是ABDEA．巨型化B．微型化C．信息化D．智能化E．网络化44.下列设备中属于输出设备的是ABDA. 打印机B. 显示器C. 鼠标器D. 绘图仪45.计算机的存储器的存储容量的单位一般有BDEFA. ASCIIB. KBC. BMD. GBE. ByteF. MB三、判断题46.程序一定要装到主存储器中才能运行AA．正确B．错误47.要提高计算机的运算速度,只要采用高速CPU,而主存储器没有速度要求BA．正确B．错误48.键盘和鼠标器是计算机的标准输入设备,输出设备BA．正确B．错误49.内存储器是通过总线与CPU相连AA．正确B．错误50.计算机通常直接运行磁盘上的程序BA．正确B．错误51.以解决某一问题而设计的指令序列称为程序AA．正确B．错误52.磁盘上不再需要的软件卸载,可以直接删除软件的目录和程序BA．正确B．错误53.世界上不同型号的计算机,就其工作原理,都是基于科学家冯·诺依曼提出的存储程序控制原理AA．正确B．错误54.计算机之所以能按人们的意图自动地进行操作,主要是因为采用了存储程序控制的原理AA．正确B．错误55.计算机中的一切信息都是用二进制数据形式来表示的AA．正确B．错误56.RAM中信息只读不写BA．正确 B. 错误57.ROM,RAM,Cache,硬盘都是存储器,其中CPU不能直接访问的存储器是ROMBA. 正确B. 错误四、填空题58.世界上首先实现存储程序的电子数字计算机简称EDSCA ;59.字符的ASCII编码在机器中的表示方法准确地描述应是使用八位二进制代码,最高位是0 ;60.八位二进制数可以表示最多256 种状态;61.将八进制数572转换成二进制数是;62.RAM 中保存数据,一旦断电,其中数据全部丢失;63.主频是指计算机时钟信号的频率,通常以MHz 为单位;64.二进制对应的十六进制数为54. 94;65.八位二进制数可以表示的最大十进制数无符号是255 ;66.基本ASCⅡ码包含128 个不同的字符;67.个人计算机简称PC机,这种计算机属于微型机;68.在外部电源如市电断电的情况下,若想继续保持对微机内部电源供电,应有外部电源和内部电源之间连接UPS ;69.计算机系统可以分为系统软件和应用软件两大类,操作系统属于系统软件,在整个软件系统中处于核心地位;70.计算机中,一般情况下通常用二进制数的最高位为1表示负数的符号;把一个数及其符号在机器中的表示加以数值化,这样的数称为机器数,而它所代表的数值称为真值;71.一个比特bit由八个二进制组成;72.为解决某一特定问题而设计的指令序列称为程序;73.从计算机特点的角度看,计算机是一种自动的执行处理机;74.世界上不同型号的计算机,就其工作原理而论,一般都基于存储程序原理;75.计算机能直接识别处理的语言是机器语言;76.计算机中表示存储存储大小的最基本的容量单位称为字节;77.微处理器也称中央处理器CPU是微机的核心部件,实际上就是计算机功能部件中运算器和控制器的集合体;78.现代计算机的分代原则是以计算机硬件所用的物理器件来划分;79.当鼠标的指针为I 形状时,表示文字选择,即等待用户输入文本;80.按照ASCⅡ码表的值来比较大小,数字符ASCⅡ码的低4位正好是二进制形式的0～9;81.在内存中,有一小部分用于永久存放特殊的专用数据,对它们只能取不能存,这部分内存称为ROM ;82.微机内存中的只读存储器简称为ROM ;83.微型计算机存储器系统中的Cache称为高速缓冲存储器;84.RAM是随机存储器的缩写;85.计算机中正在运行的程序和数据都是保存在计算机的RAM 中86.CD—ROM的含义只读光盘存储器;87.光驱的一倍速是150Kb/s ;88.在内存中,有一小部分用于永久存放特殊的专用数据,对它们只能取不能存,这部分内存称为ROM ;89.CPU不能直接访问的存储器是硬盘90.第一台电子计算机使用的逻辑部件是电子管91.世界上公认的第一台电子计算机诞生于1946 年92.我国成功研制出第一台电子数字计算机是1964 年五、答辩题1.简述冯诺依曼型计算机的体系结构组成;冯诺依曼型计算机主要有五部分组成：运算器,控制器, 存储器,输入设备,输出设备;其中运算器和控制器组成了中央处理器CPU2.计算机为什么要采用二进制形式存储、传输和处理数据1技术实现简单,计算机是由逻辑电路组成,逻辑电路通常只有两个状态,开关的接通与断开,这两种状态正好可以用“1”和“0”表示;2简化运算规则：两个二进制数和、积运算组合各有三种,运算规则简单,有利于简化计算机内部结构,提高运算速度;3适合逻辑运算：逻辑代数是逻辑运算的理论依据,二进制只有两个数码,正好与逻辑代数中的“真”和“假”相吻合;4易于进行转换,二进制与十进制数易于互相转换;5用二进制表示数据具有抗干扰能力强,可靠性高等优点;因为每位数据只有高低两个状态,当受到一定程度的干扰时,仍能可靠地分辨出它是高还是低3.什么是RAM和ROM他们有什么区别ROM是只读存储器,断电后能保证数据不会丢失,一般保证比较重要的数据.RAM是随机存储器,断电后数据会丢失.4.并行通信与串行通信有哪些不同并行通信是把一个字符的各数位用几条线同时进行传输,传输速度快,信息率高;但它比串行通信所用的电缆多,故常用在传输距离较短几米至几十米、数据传输率较高的场合; 串行通信是指数据一位一位地依次传输,每一位数据占据一个固定的时间长度;其只要少数几条线就可以在系统间交换信息,特别适用于计算机与计算机、计算机与外设之间的远距离通信; 5.计算机中为什么要采用高速缓冲存储器Cache为了解决主存与cpu速度不匹配的问题与DRAM有什么区别DRAM,动态随机存取存储器,需要不断的刷新,才能保存数据. 而且是行列地址复用的,许多都有页模式;SRAM,静态的随机存取存储器,加电情况下,不需要刷新, 数据不会丢失,而且,一般不是行列地址复用的;SDRAM,同步的DRAM,即数据的读写需要时钟来同步;7.磁盘阵列、双机热备、集群等含义磁盘阵列的原理是利用数组方式来作磁盘组,配合数据分散排列的设计,提升数据的安全性;磁盘阵列是由很多便宜、容量较小、稳定性较高、速度较慢磁盘,组合成一个大型的磁盘组,利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能；双机热备特指基于高可用系统中的两台服务器的热备或高可用,因两机高可用在国内使用较多,故得名双机热备；服务器集群就是指将很多服务器集中起来一起进行同一种服务,在客户端看来就象是只有一个服务器集群可以利用多个计算机进行并行计算从而获得很高的计算速度,也可以用多个计算机做备份,从而使得任何一个机器坏了整个系统还是能正常运行8.述存储系统的层次结构第一层：通用寄存器堆第二层：指令与数据缓冲栈第三层：高速缓冲存储器第四层：主储存器DRAM第五层：联机外部储存器硬磁盘机第六层：脱机外部储存器磁带、光盘存储器等这就是存储器的层次结构,主要体现在访问速度;第二章多媒体技术应用一、单选题1.________标准是用于视频影像和高保真声音的数据压缩标准; 答案：AA,MPEG B,PEG C,JPEG D,JPG2._________不是计算机中的声音文件; 答案：CA,WAV B,MP3 C,TIF D,MID3._______是数码相机的核心,也是最关键的技术; 答案：DA,像素分辨率 B,图像分辨率 C,光学变焦 D,感光器4.A/D转换器的功能是将__________; 答案：BA,声音转换为模拟量 B,模拟量转换为数字量C,数字量转换为模拟量 D,数字量和模拟量混合处理5.D/A转换器的功能是将___________; 答案：CA,声音转换为模拟量 B,模拟量转换为数字量C,数字量转换为模拟量 D,数字量和模拟量混合处理6.DVD-ROM盘上的信息是_________; 答案：BA,可以反复读和写 B,只能读出C,可以反复写入 D,只能写入7.GIF的图像深度从1位到8位,即GIF最多支持_____种色彩的图像;答案：B A,128 B,256 C,512 D,10248.JPEG格式是一种___________; 答案：AA,能以很高压缩比来保存图像而图像质量损失不多的有损压缩方式B,不可选择压缩比例的有损压缩方式C,有损压缩方式,因此不支持24位真彩色D,有缩放的动态图像压缩格式9.关于JPEG图像格式,以下说法中,正确的是______; 答案：BA,是一种无损压缩格式 B,具有不同的压缩级别C,可以存储动画 D,支持多个图层10.MP3_________; 答案：CA,为具有最高的压缩比的图形文件的压缩标准B,采用的是无损压缩技术C,是目前很流行的音频文件压缩格式D,为具有最高的压缩比的视频文件的压缩标准11.将电视直播的新闻、活动等通过网络服务器进行网络直播,也可以存储在网络服务器中供以后点播,为了流畅地边下载边播放需要_____的支持;答案：BA,网络传输技术 B,流媒体技术 C,数据压缩技术 D,音频视频技术12.流媒体技术的基础是_________; 答案：BA,数据存储 B,数据压缩 C,网络传输 D,网络直播13.对于静态图像,目前广泛采用的压缩标准是________; 答案：BA, DVI B, JPEG C,MP3 D,MPEG14.以下对于声音的描述中,正确的是______; 答案：CA,声音是一种与时间有关的离散波形B,利用计算机录音时,首先对模拟声波进行量化C,利用计算机录音时,首先对模拟声波进行采样D,数字声音的存储空间大小只与采样频率和量化位数有关15.多媒体计算机在对声音信息进行处理时,必须配置的设备是___;答案：CA,扫描仪 B,彩色打印机 C,声卡 D,数码相机16.以下关于MIDI文件的说法中,不正确的是_______; 答案：BA,MIDI文件是以一系列指令来表示声音的B,MIDI文件所占的存储空间比WAV文件大得多C,MIDI文件的播放需要声卡的支持D,媒体播放器可以直接播放MIDI文件17.以下关于矢量图形的概念的说法中,不正确的是______; 答案：DA,图形式通过算法生成的 B,图形放下或缩小不会变形、变模糊C,图形基本数据单位是几何图形 D,图形放下或缩小会变形、变模糊18.以下关于使用BMP格式存储的图像的说法中,错误的是____; 答案：BA,图像有像素构成 B,图像是矢量图C,图像放大后可能失真 D,可以保存通过扫描仪获得的内容19.计算机的多媒体技术是以计算机为工具,接受、处理和显示由______等表示的信息的技术; 答案：BA,中文、英文、日文 B,图像、动画、声音、文字和影视C,拼音码、五笔字型码 D,键盘命令、鼠标器操作20.立体声双声道采样频率为,量化位数为8位,1分钟这样格式的音乐所需要的存储量可按_______公式计算; 答案：CA,×1000×16×2×60/8字节 B,×1000×8×2×60/16字节C,×1000×8×2×60/8字节 D,×1000×16×2×60/16字节21. 2分钟双声道,16位采样位数,采样频率声音的不压缩的数据量是_______; 答案：BA, B, C, D,解析数据量的计算方法是：采样频率×采样位数×声道数×时间/8字节,即×1000×16×2×60×2÷8=1058400≈22.声音的采样是按一定的时间间隔采集时间点的声波幅度值,单位时间内的采样次数称为___________; 答案：CA,采样分辨率 B,采样位数 C,采样频率 D,采样密度23.如果在计算机上安装______,就可以接受PAL或NTSC等电视信号;答案：DA,MPEG卡 B,电视编码卡 C,视频播捉卡 D,TV卡24.色彩位数用8位二进制数来表示每个像素的颜色时,能表示________种不同颜色; 答案：DA,8 B,16 C,64 D,25625.同一幅图像中对象画面特性具有相关性,这是_______; 答案：BA,时间冗余 B,空间冗余 C,视觉冗余 D,信息熵冗余26.图像序列中的两幅相邻图像,后一幅图像与前一幅图像之间有较大的想关,这是________; 答案：BA,空间冗余 B,时间冗余 C,信息熵冗余 D,视觉冗余27.位图文件的扩展名为___________; 答案：DA,TIFF B,PCX C,PSD D,BMP28.我们常说这台显示器分辨率为1024×768或1920×1080,这是指________;答案：A A,屏幕分辨率 B,图像分辨率 C,像素分辨率 D,扫描分辨率29.下列各项中,不是扫描仪的主要技术指标是____________; 答案：DA,分辨率 B,色深度及灰度 C,扫描幅度 D,厂家品牌30.下列各项中,与图像显示质量有关的设备是_________; 答案：DA,光驱 B,鼠标器 C,声卡 D,图像解压卡32.下列有关过渡动画的叙述中,不正确的是___________; 答案：BA,中间的过渡帧由计算机通过首位帧的特性以及动画属性要求来计算得到B,过渡动画是不需建立动画过程的首位两个关键帧的内容C,动画效果主要依赖于人的视觉暂留特征而实现的D,当帧速率达到12fps以上时,才能看到比较连续的视觉动画33.下列各项中,属于视频制作的常用的软件是_______; 答案：CA,Word 2003 B,PhotoShop C,Ulead Video Edit D,Ulead Audio Edit34.一般说来,________,则声音的质量越高; 答案：BA,采样频率越低和量化级数越低 B,采样频率越高和量化级数越高C,采样频率越高和量化级数越低 D,采样频率越低和量化级数越高35.以下各项中,_______文件是视频影像文件; 答案：AA,MPG B,MP3 C,MID D,GIF36.以下文件格式中,属于视频文件格式的是_________; 答案：BA,WMF B,WMV C,WAV D,WMA37.以下数字音频文件中,占据存储空间最大的是________; 答案：BA,MIDI B,MP3 C,WAV D,WMA38. 以下数字音频文件中,属于波形文件扩展名的是_______; 答案：CA,MIDI B,MP3 C,WAV D,WMA二、多选题1.多媒体关键技术包括__________; 答案：ABA,数据压缩技术 B,大容量的光盘存储技术C,电子标签技术 D,字处理技术2.下列关于MP3的说法中,正确的是_________; 答案：ACDA,MP3是MPEG layer3的缩写 B,MP3采用的是无损压缩技术C,MP3比WAV格式所占的存储空间小 D,MP3的文件是在解压缩后进行播放3.可以播放MP3文件的播放器有__________; 答案：ABCDA,Winamp B,Real PlayerC,Windows Media Player D,豪杰超级音频解霸4.扫描仪可在_________应用中使用; 答案：BCA,拍数字照片 B,图像输入 C,光学字符识别 D,图像处理5.视频信息的压缩是将视频信息重新编码,常用的方法有____; 答案：ABDA,空间冗余编码 B,时间冗余编码C,网络冗余编码 D,视觉冗余编码6.下列________等类型的图像文件不具有动画功能; 答案：ABDA,JPG B,BMP C,GIF D,TIF7.以下各项中,_______是数码相机的主要性能指标; 答案：ABCA,分辨率 B,连拍速度 C,色彩位数 D,扫描速度8.以下关于矢量图形的说法中,正确的是_______; 答案：ABCA,图形是由图元所组成,表示的方式是点、线和面B,图形可以用一组指令来描述C,图形不会因放大或缩小而失真D,所视图形的清晰度与显示器的分辨率无关9.以下关于语音处理的说法中,正确的有________; 答案：ABCDA,使计算机具有“听懂”语音的能力,用语音代替键盘输入和编辑文字B,使计算机具有“讲话”能力,用语音输出结果C,语音处理包括语音合成和语音识别两大技术D,语音处理目前已经比较成熟,已经被广泛应用10.以下各项中,属于多媒体硬件系统的是_______; 答案：ABA,音频卡 B,视频卡 C,鼠标 D,打印机11.用于计算机中表示、模拟和描述图像色彩空间的常用色彩模型包括__________; 答案：ADA,RGB模型 B,TCP/IP模型 C,OSI模型 D,CMYK模型12.采用______表示一个彩色像素,不能得到一张真彩色图像; 答案：ABCA,256色 B,16色 C,16位 D,24位13.Windows媒体播放器支持_________格式的多媒体文件; 答案：ACDA,MP3 B,RM C,AVI D,MPEG解析RM是RealPlay所支持的格式,而不是Windows的媒体播放器支持的;三、判断题1.图像经数字压缩处理后可以得到图形;答案：错2.解码后的数据与原始数据不一致称有损压缩编码答案：对3.GIF格式最多能显示24位的色彩答案：错4.多媒体信息处理的关键技术的是数据压缩和编码技术;答案：对5.下列有关Windows下标准格式AVI文件将视频信息与音频信息分别集中存放在文件中,然后进行压缩存储;答案：错6.在“录音机”窗口中,要提高放音音量,应用效果菜单中的命令;答案：对7.在多媒体音频信号处理中,常用的标准采样频率为 ;答案：错8.在计算机中,24位真彩色能表示多达10的24次方种颜色;答案：错9.在进行声音的采样时,要得到一个能有效还原波形的采样,其采样频率应至少为整个信号波形最高频率的两倍;答案：对10.在图像的色彩空间模型中,RGB模型主要是由红、绿、蓝三组颜色光相互叠加而成的; 答案：对四、填空题1.MIDI、MID音频是将电子乐器演奏时的指令信息通过声卡上的控制器输入计算机或利用一些计算机处理软件编辑产生音乐指令集合;2.声、音频、音卡是使多媒体计算机具有声音功能的主要接口部件;3. 16位的增强色能表示65536,2的16次方种颜色;4.MPEG编码标准包括视频,MPEG视频、MPEG音频、视频音频同步三大部分;5.PhotoShop中如果要保存图像的多个图层,须采用PSD,PDD格式存储;6.WAV文件使用三个参数来表示声音,分别是采样频率、量化位数和声道;7.波形音频是指以声波表示的声响、语音、音乐等各种形式的声音经过声音获取采样控制设备,又经A/D,模/数转换将模拟信号转变成数字信号,然后以.WAV文件格式存储在硬盘上;8.单位时间内的采样次数称为采样频率,其基本单位是Hz,赫磁;9.多媒体计算机的主要功能是处理数字化的声音、图像及视频信号等;10.赋予计算机“讲话”的能力,用声音输出结果,属于语音的合成技术;11.过渡动画大致可分为变形动画和运动,动作动画两种;12.还原后的图像与压缩前一样的压缩方式称为无损压缩;13.计算机中的数字图形可分为位图和矢量图,向量,矢量两种表示形式;14.扩展名ovl、gif、bat中,代表图像文件的扩展名是GIF;15.人类视觉系统的一般分辨能力估计为64个灰度等级,而一般图像量化采用的是256个灰度等级,这种冗余就称为视觉冗余;16.使计算机具有“听得”语音的能力,属于语音的识别技术;17.视频中包含了大量的图像序列,图像序列中两幅相邻的图像之间具有着较大的相关、这表现为时间冗余;18.数据压缩算法可分为无损压缩和有损压缩两种;19.用户在动画制作软件中可以仅制作被称为关键,关键帧图像的特定画面,在通关计算这些特定画面的变化规则,自动产生其他的中见画面;20.在计算机音频处理过程中,将采样得到的模拟数据转换成那个一定的数值,以进行转换和存储的过程称为量化,AD转换;21.在计算机中用指令描述的方法来描述图形,如表示一个圆时,用圆心和半径来描述,这种表示方法称作为矢量,向量法;五、答辩题1.什么条件才能进行数据压缩数据存在冗余即存在重复数据、可忽略数据、存在不敏感因素即在颜色、亮度、频率、细节等方面存在不敏感因素、存在数据传输与存储空间的限制压缩→传输或存储→解压缩;2.图像分辨率的单位是什么阐述其意义;图像分辨率的单位是DPIdisplay pixel/inch ,即每英寸显示的图像点数;例如某图像的分辨率为300dpi,则该图像的像点密度为每英寸300个;Dpi的数值越大像点的密度越高,图像对细节的表现力越强,清晰度也越高;3.要制作一个多媒体电子出版物,试指出创作队伍的组成并简要说明每类人员的作用;多媒体电子出版物创作队伍一般由策划编导、文字编辑、美术编辑、音乐编辑、视频编辑和软件工程师等组成;策划编导策划编导负责控制管理整个过程；文字编辑负责编写多媒体脚本；美术编辑决定节目的整体外观,负责采集各种需要的图像资源并创作动画；音乐编辑负责录制讲解部分的语音；视频编辑应摄录制品并将其数字化；软件工程师生成最终作品;4.试说明音频录制中产生失真的原因及解决方法;。
第一章软件测试理论一、选择题1.软件测试的目的是C。
A．表明软件的正确性B．评价软件质量C．尽可能发现软件中的错误D．判定软件是否合格2.下面关于软件测试的说法，A是错误的。
A．软件测试是程序测试B．软件测试贯穿于软件定义和开发的整个期间C．需求规格说明、设计规格说明都是软件测试的对象D．程序是软件测试的对象3.某软件公司在招聘软件评测师时，应聘者甲向公司做如下保证：①经过自己测试的软件今后不会再出现问题；②在工作中对所有程序员一视同仁，不会因为在某个程序员编写的程序中发现的问题多，就重点审查该程序，以免不利于团结；③承诺不需要其他人员，自己就可以独立进行测试工作；④发扬咬定青山不放松的精神，不把所有问题都找出来，决不罢休；你认为应聘者甲的保证B。
A．①、④是正确的B．②是正确的C．都是正确的D．都不正确4.软件测试的对象包括B。
A．目标程序和相关文档B．源程序、目标程序、数据及相关文档C．目标程序、操作系统和平台软件D．源程序和目标程序5.导致软件缺陷的原因有很多，①－④是可能的原因，其中最主要的原因包括D。
①软件需求说明书编写的不全面，不完整，不准确，而且经常更改②软件设计说明书③软件操作人员的水平④开发人员不能很好的理解需求说明书和沟通不足A．①、②、③B．①、③C．②、③D．①、④二、简答题1．简述软件测试发展的历史及软件测试的现状。
参考答案：软件测试是伴随着软件的产生而产生的。
在软件行业发展初期，没有系统意义上的软件测试，更多的是一种类似调试的测试，测试用例的设计和选取也都是根据测试人员的经验随机进行的，大多数测试的目的是为了证明系统可以正常运行。
到了20世纪70年代以后，很多测试理论和测试方法应运而生，逐渐形成了一套完整的体系。
在产业界，从20世纪70年代后期到20世纪80年代中期，很多软件企业成立了QA或者SQA部门。
后来QA的职能转变为流程监控(包括监控测试流程)，而测试(Testing)则从QA中分离出来成为独立的组织职能。
一．关于计算机的诞生与发展。
__A____1.一般认为，世界上第一台电子数字计算机诞生于年A.1946 年B.1952 年C.1959 年D.1962的叙述中，错误的是ENIAC2.下列关于世界上第一台电子计算机 __D____。
A.世界上第一台计算机是年在美国诞生的1946 它主要采用电子管作为主要电子器件B. C.它主要用于军事目的和科学计算，例如弹道计算 D.确定使用高级语言进行程序设计是第一台电子计算机的英文缩写。
从第二代计算[解析] ENIAC D是错的。
ForTran机才开始引入高级程序语言BASIC和等，所以。
3.目前，微型计算机中广泛采用的电子元器件是__D____电子管A. 晶体管B. 小规模集成电路C. 大规模和超大规模集成电路D. [解析]略早期的计算机体积大、耗电多、速度慢，其主要原因是制约于4.__D____。
A.元材料 B.工艺水平 C.设计水平早期的计算机元器件是电子管，其体积大、D.元器件 ----- 耗电多。
[解析]略二．计算机的分类计算机可分为数字计算机、模拟计算机和数模混合计算机，这种1.。
分类是依据__B____功能和用途A. B.处理数据的方式（或处理数据的类型） C.性能和规律使用范围D.目前学习、办公和生活中使用的计算机属于电子数字计解析 []电子数字计算机处理的但也有一些场合使用模拟计算机。
算机，，模拟是离散数据（用“1”或“0”表示，即所谓的二进制数）。
如果电计算机处理的数据是连续（例如声音、温度等物理量）则可以分为“通用计算机子计算机按使用的用途或范围来分类，和专用计算机”，我们现在个人电脑都属于通用计算机。
电子计算机按规模和处理能力划分，可以分为__C___。
2.A.数字电子计算机和模拟电子计算机B.通用计算机和专用计算机 C.巨型计算机、中小型计算机和微型计算机 D.科学与过程计算计算机、工业控制计算机和数据计算机巨型计算机体积大，速度快、存储容量大，而微型计算解析] [机相对而言体积小、处理速度、容量均小，我们工作学习中使用PC(Personal 的计算机均属于微型计算机，又称为个人计算机即 Computer)机。
数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A．操作对象B．计算方法C．物理存储D．数据映像(2) A．结构B．关系C．运算D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法B．数据元素C．数据操作D．逻辑结构(2)A．操作B．映像C．存储D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
A．随机存取B．顺序存取C．索引存取D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法(2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以9．在以下的叙述中，正确的是( )。
A．线性表的线性存储结构优于链式存储结构B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
第四章Visual C++环境及其应用软件开发一般是在某个操作系统平台之上进行的，平台提供了大量应用工具，这些工具为编程提供了极大的便利，使得编出的应用系统大为丰富。
有使用方便、清新悦目的用户界面；有计算结果的各种表达：表格、表单、图符、图像、图形、动画，甚至音频、视频等。
几十年来，各种支持应用的工具软件形成了当今计算机的应用文化。
对应用开发者而言，开发的应用程序也必须适应这种文化，而不单是编写核心计算的程序。
进行人机界面的设计时，要充分利用平台提供的测试、部署、通信、安装工具加速应用开发，并使开发的应用(程序)系统与各厂商提供的应用软件风格相似。
本章主要介绍程序开发环境。
4.1 应用(程序)系统的体系结构一个应用(程序)系统总是由多个程序模块组成。
过程式编程是函数/子例程、数据块；面向对象是类、包；基于构件编程是接口类、构件、连接件。
为了功能全、少编程，它们往往是共享的，能重用就重用。
而且大量重用经过实用考验的模块，应用程序更可靠。
模块的相互联系就形成体系结构(Architecture)，就如同一个房子规定了它各个构件的位置，它们共同表现出这个房子的使用性能。
一般应用(程序)系统的体系结构如图4.1所示。
从逻辑上讲现代应用程序必须有为用户服务的模块，图中以小方块表示交互的用户输入和输出显示、报表软硬拷贝、保存文件、入库、安装等。
第二部分是业务服务模块，图中以小三角表示，即常说的这个(软件)程序该做什么核心计算。
可以是实现某个业务流程的各个模块，如民航订票系统的查询、订票、收费、出票各功能模块。
也可以是解决科学计算的高阶微分方程数值解的程序模块。
第三部分是数据服务的模块，图中以小圆圈表示。
它是与数据库交互的模块。
这里的数据库是广义的，包括文件库。
有些专用的科学计算的数据并不一定与其他应用有共享需求，作为文件保存为永久性数据，也叫入数据库。
但此时数据服务十分简单。
图中两个应用Application1和Application2共享若干模块，也有为自己开发的模块。
《操作系统》一、判断题：（bs30）1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs30）3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
（bs30）4. 操作系统的存储器管理部分负责对进程进行调度。
（bs30）5. 分时操作系统通常采用时间片轮转策略为用户服务。
（bs30）6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs29）1. 在设备管理中通道是处理输入、输出的软件。
（bs29）3. 若无进程处于运行状态，则就绪队列为空。
（bs29）4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs29）5. 分页存储管理中，页面不能映射到不连续的内存块中。
（bs28）3. Windows是多用户多任务操作系统。
（bs28）4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs28）6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs28）8. 中断控制方式适用于外存同CPU之间进行大量数据交换。
（bs27）3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。
（bs27）4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs27）6. 分页存储管理中，页面可以映射到不连续的内存块中。
（bs27）7. 通道方式能实现外设与CPU之间直接进行数据交换。
（bs26）×1. Windows是多用户多任务操作系统。
（bs26）√4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。
（bs26）×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。
（bs26）×9. 进程把程序作为它的运行实体，没有程序也就没有进程。
（bs25）×1. 在操作系统中，作业调度和进程调度没有区别。
（bs25）√8. 中断处理通常是按中断优先级响应和进行中断的。
∑∑∑====n 1i n 1j 3n 1k n 162)1)(n n(n 21)n(n 2161)1)(2n n(n 21 i 21i 2121)i(i j 1n1i n 1i n 1i 2n 1i i 1j n 1i i 1j j 1k ++=++++==+=⎪⎭⎫ ⎝⎛+==∑∑∑∑∑∑∑∑========习题解答3.设n 为正整数, 分析下列各程序段中加下划线的语句的执行次数。
(1) for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++) {c[i][j] = 0.0;for (int k = 1; k <= n; k++)c[i][j] = c[i][j] + a[i][k] * b[k][j];}(2) x = 0; y = 0;for (int i = 1; i <= n; i++)for (int j = 1; j <= i; j++)for (int k = 1; k <= j; k++)x = x + y;(3) int i = 1, j = 1;while (i<=n && j<=n) {i = i + 1; j = j + i;}(4)* int i =1;do{for (int j = 1; j <= n; j++)i = i + j;}while(i<100 + n);【解答】(1)(2)(3)i = 1时，i = 2，j = j + i = 1 + 2 = 2 + 1，i = 2时，i = 3，j = j + i = ( 2 + 1 ) + 3 = 3 + 1 + 2，i = 3时，i = 4，j = j + i = ( 3 + 1 + 2 ) + 4 = 4 + 1 + 2 + 3，i = 4时，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 + 1 + 2 + 3 + 4， ……i = k 时，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 + … + k )，解出满足上述不等式的k 值，即为语句i = i + 1的程序步数。
()()()n 233k k 21k k 1k ni 1k j 2k1i ≤++=+++∴≤++=∑=(4) for 语句每执行一次，语句i=i+j 将执行n 次，而i 的值会增加(1)2n n + 因此，当for 语句执行k 次后，i 的值将变为 (1)12n n k++ 故最终for 语句的执行次数k 为满足 (1)11002n n k n ++≥+ 的最小整数k ，语句i = i + j 的程序步数为n*k 。
4.试编写一个函数计算n!*2n 的值，结果存放于数组A[arraySize]的第n 个数组元素中，0n arraySize 。
若设计算机中允许的整数的最大值为maxInt ，则当n>arraySize 或者对于某一个k (0 k n)，使得k!*2k > maxInt 时，应按出错处理。
可有如下三种不同的出错处理方式：(1) 用printf 显示错误信息及exit(1)语句来终止执行并报告错误；(2) 用返回整数函数值0, 1来实现算法，以区别是正常返回还是错误返回；(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这三种方法各自的优缺点，并以你认为是最好的方式实现它。
【解答】#include <stdio.h>const int arraySize = 100;const int MaxInt = 0x7fffffff;int calc( int T[ ], int n ) {int i, value = 1;T[0]=1;if ( n != 0 ) {int edge = MaxInt / n / 2;for ( i = 1; i < n; i++ ) {value *= i*2;T[i] = value;if ( value > edge ) return 0;}value *= n * 2;}T[n] = value;printf("A[ %d ]= %d\n”,n,T[n]);return 1;}void main ( ) {int A[arraySize];int i;for ( i = 0; i < arraySize; i++ )if ( !calc ( A, i ) ) {printf("failed at %d .\n", i );break;}}/*---------顺序表结构的定义.为简化起见，表元素我们使用整型数据----------- -----------数据元素从data[0]处开始存储---------------------------------*/ typedef struct /*注意typedef 的使用*/{int data[MAXSIZE]; /*数据域*/int length; /*表长*/}listtype;5.设有一个线性表 (a 0, a 1, …, a n-2, a n-1) 存放在一个一维数组A[arraySize]中的前n 个数组元素位置。
请编写一个函数将这个线性表原地逆置，即将数组的前n 个原址容置换为 (a n-1, a n-2, …, a 1, a 0)。
最后分析此算法的时间复杂度及空间复杂度。
【解答】void inverse (listtype * A) {int tmp;int n= A->length;for( int i = 0; i <= ( n-1 ) / 2; i++ ){tmp = A->data[i]; A->data[i] = A->data[n-i-1]; A->data[n-i-1] = tmp; }}时间复杂度：需进行n/2次循环，因此时间复杂度为O(n)；空间复杂度：使用一个整形辅助存储单元tmp ，因此空间复杂度为O(1)。
6.顺序表的插入和删除要求仍然保持各个元素原来的次序。
设在等概率情形下, 对有127个元素的顺序表进行插入, 平均需要移动多少个元素? 删除一个元素, 又平均需要移动多少个元素?【解答】若设顺序表中已有n 个元素。
又设插入或删除表中各个元素的概率相等，则在插入时因有n+1个插入位置(可以在表中最后一个表项后面追加)，每个元素位置插入的概率为1/(n+1)，但在删除时只能在已有n 个表项围删除，所以每个元素位置删除的概率为1/n 。
插入时平均移动元素个数AMN(Averagy Moving Number )为()5.632n 21)n(n 1n 1)01)1n (n (1n 1i n 1n 1AMN n 0i ==++=+++-++=-+=∑=删除时平均移动元素个数AMN 为6321n 21)n (n n 10)12)(n 1)((n n 11)i (n n 1AMN 1n 0i =-=-=+++-+-=--=∑-=7.利用顺序表的操作，实现以下的函数。
并分析你所编制的函数的时间复杂度，并分析(2)与(3)的时间复杂度出现差异的原因。
(1) 从顺序表中删除具有给定值x 的所有元素。
(2) 从顺序表中删除其值在给定值s 与t 之间（要求s 小于t ）的所有元素。
(3) 从有序顺序表中删除其值在给定值s与t之间（要求s小于t）的所有元素。
(4) 将两个有序顺序表la,lb合并成一个新的有序顺序表lc。
(5) 从顺序表中删除所有其值重复的元素，使表中所有元素的值均不相同。
【解答】(1) 从顺序表中删除具有给定值x的所有元素。
void DelValue(listtype * L, int x ){int i = 0, j;while ( i < L->length ) /*循环, 寻找具有值x的元素并删除它*/if (L->data[i] == x ) { /*删除具有值x的元素, 后续元素前移*/ for (j = i;j < L->length-1; j++ ) L->data[j] = L->data[j+1];L-length--; /*表长减1*/}else i++;}(2) 实现删除其值在给定值s与t之间（要求s小于t）的所有元素的函数如下：void DelValue_s_to_t (listtype *L,int s, int t){int i,j;if ( L->length == 0 || s >= t ) {printf(“List is empty or param eters are illegal!\n”); exit(1); }i = 0;while ( i < L->length) /*循环, 寻找具有值x的元素并删除它*/ if (L->data[i]>=s &&L->data[i]<= t){/*删除满足条件的元素, 后续元素前移*/ for ( j = i; j < L->length-1; j++ ) L->data[j] = L->data[j+1];L->length--; /*表长减1*/}else i++;}(3) 实现从有序顺序表中删除其值在给定值s与t之间的所有元素的函数如下：void DelValue_s_to_t_1 (listtype *L,int s int t){int i,j,k;if ( L->length == 0 || s >= t ){printf(“List is empty or parameters are illegal!\n”); exit(1); } for (i = 0; i < L->length; i++ ) /*循环, 寻找值≥s 的第一个元素*/ if ( L->data[i] >= s ) break; /*退出循环时, i指向该元素*/ if ( i < L->length ) {for (j = 1; i + j < L->length; j++ )/*循环, 寻找值 > t 的第一个元素*/if (L->data[i+j] > t ) break; /*退出循环时, i+j指向该元素*/for (k = i+j; k < L->length; k++ ) /*删除满足条件的元素, 后续元素前移*/ L->data[k-j] = L->data[k];L->length-= j; /*表长减j*/}}(4) 实现将两个有序顺序表合并成一个新的有序顺序表的函数如下：listtype * Merge(listtype *LA,listtype *LB ){/*合并有序顺序表LA与LB成为一个新的有序顺序表并由函数返回listtype *LC;int value1,value2;int i,j,k;initiatelist(LC);if (LA->length + LB->length > MAXSIZE) {printf(“表上溢/n”; exit(1);}i = 0, j = 0, k = 0;value1 = LA->data[i];value2 = LB->data[j];while (i < LA->length && j < LB->length ) {/*循环, 两两比较, 小者存入结果表*/if (value1 <= value2){LC->data[k] = value1; i++; value1=LA->data[i];}else {LC->data[k] = value2; j++; value2=LB->data[j];}k++;}while( i < LA->length){ /*当LA表未检测完, 继续向结果表传送*/ LC->data[k] = value1; i++; k++; value1 = LA->data[i];}while( j < LB->length){ /*当LB表未检测完, 继续向结果表传送*/ LC->data[k] = value2; j++; k++; value2 = LB->data[j];}LC->length = k;return LC;}(5) 实现从表中删除所有其值重复的元素的函数如下：void DelDouble(listtype *L){int i,j,k;int tmp;if(L->length == 0 ){printf(“表空\n”; exit(1);}i=0;while ( i < L->length ) { /*循环检测*/j = i + 1;tmp = L->data[i];while( j < L->length ) { /*对于每一个i, 重复检测一遍后续元素*/ if( tmp == L->data[j]) { /*如果相等,删除此结点，后续元素前移*/ for( k = j+1; k < L->length; k++ ) L->data[k-1] = L->data[k];L->length--; /*表最后元素位置减1*/}else j++;}i++; /*检测完L->data[i], 检测下一个*/ }}8.线性表可用顺序表或链表存储。
