软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考）

一、是非判断题（正确选填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干预。（错）

3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（对）

4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（错）

5、在线性表中，数据的存储方式有顺序和链接两种。（错）

6、进程由程序块、进程控件块和数据块三部分组成。（对）

7、在面向对象的程序设计中，派生类只能从一个基类产生。（对）

8、操作系统是用户和硬件的接口。（对）

9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（对）

10、软件维护中最困难的问题是软件配置不全。（错）

(参考答案：1~10：A、B、A、B、B、B、A、A、A、B)

二、单项选择题：（每小题1分，共5分）

1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（D）。

A选择排序B快速排序C插入排序D冒泡排序

2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（B）。

A Z，Y，X

B Z，X，Y

C Y，X，Z

D X，Y，Z

3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（D）。

A就绪状态－执行状态B执行状态－就绪状态

C阻塞状态－就绪状态D等待状态－执行状态

4、线性链表的地址（D）。

A必须连续B部分地址必须连续C一定不连续D连续与否均可以

5、在软件测试中，（A）主要分析程序的内部结构。

A白盒法B黑盒法C因果图法D错误推测法

(参考答案：1~5：C、B、D、D、A)

软件技术基础模拟试题（第十六次省统考）

一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）

1、软件测试的目的是为了发现软件中的全部错误。（错）

2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。（对）

3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（错）

4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（对）

5、高级程序设计语言C++是C语言的发展和扩充，它们都是结构化程序设计语言。错）

6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（错）

7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。（错）

8、进程的建立可以通过作业调度来实现。（对）

9、进程间由于共享资源而产生的制约关系称为进程同步。（错）

10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（对）

(参考答案：1~10：BABAB BBABA)

二、单项选择题：（每小题1分，共5分）

1、不属于面向对象程序设计的主要特性的是（C）。

A封装性B重载与多态性C数据的完整性D继承性

2、引入缓冲区的主要目的是（D）。

A节省内存B提高CPU的利用率C提高I/O设备的效率

D改善CPU和I/O设备间速度不匹配的情况

3、要进行二分查找，则线性表（D）。

A必须以顺序方式存储B必须以链接方式存储

C必须以队列方式存储D必须以顺序方式存储，且数据元素有序。

4、在结构化程序设计中，应尽量避免使用（C）。

A条件语句B循环语句C转向语句D输出语句5、在以下所列中不是虚拟设备技术的是（D）。

A多窗口技术B脱机输出C虚拟内存D中断处理(参考答案：CDDCD)

操作系统部分试题

一、单选题：

1、线程是进程的实体，意味着（②）

①线程在进程中是唯一的

②线程可以使用进程中的资源

③线程在运行中不能中断

④在同一进程中的多个线程具有不同的地址空间

2、检测死锁的算法是在（④）

①程序中申请资源时使用②死锁出现之后使用

③死锁即将出现时使用④定时检查系统状态时使用

3、在下列问题中，哪一个不是设备中应考虑的问题（④）

①设备的固有属性②与设备无关性

③安全性④及时性

4、在下列哪一个不是外存分配方式（③）

①连续分配②链接分配

③互斥分配④索引分配

5、联想存储器就是（①）

①快表②页表③段表④内存

6、磁盘为共享设备的主要原因是（①）

①多个用户可同时访问磁盘

②磁盘空间可让多个用户共享

③磁盘可支持SPOOLING技术

④磁盘有多个磁头

7、指出以下非临界资源（④）

①变量②数据结构

③队列④纯代码

8、进程被阻塞以后，代表进程在阻塞队列的是它的(②)

①文件控制块②进程控制块

③作业控制块④设备控制块

9、在以下哪种状态下，作业已获得虚处理机。（②）

①提交状态②运行状态

③输入状态④输出状态

10、进程调度程序的主要功能是（③）

①在作业和作业之间切换CPU ②防止死锁

③在进程和进程之间切换CPU ④实现进程之间的同步与互斥

11、衡量系统的调度性能主要是（①）

①作业的周转时间②作业的输入/输出时间

③作业的等待时间④作业的响应时间

12、批处理系统的主要缺点是（①）

①无交互性②输入/输出设备利用率低

③CPU利用率低④失去了多道性

13、设备处理程序就是（②）

①通道处理程序②I/O进程与设备控制器之间的通信程序

③设备分配程序④缓冲管理程序

14、AND信号量机制是为了（③）

①信号量的集中使用②解决结果的不可再现性问题

③防止系统的不安全性④实现进程的相互制约

15、将硬盘信息存到内存之前的磁盘访问需要三个延迟时间，请按从最慢到最快的次序，正确选择访问数据的延迟时间。（④）

①旋转延迟时间，快表的开销时间，寻道时间

②快表的开销时间，旋转延迟时间，寻道时间

③数据读出或写入磁盘时间，旋转延迟时间，寻道时间

④寻道时间，旋转延迟时间，数据读出或写入磁盘时间

16、使用访问位的目的是:（②）

①实现LRU页面置换算法

②实现NRU页面置换算法

③在快表中检查页面是否进入

④检查页面是否最近被写过

17、可能出现抖动的存储管理方法有：（④）

①固定式分区

②动态分区分配

③动态重定位分区分配

④请求分页存储管理

18、进程间的同步是指进程间在逻辑上的相互（②）关系。

①联接②制约③继续④调用

19、在操作系统中，用户使用I/O设备时，通常采用（②）

①物理设备名②逻辑设备名

③虚拟设备名④设备出厂号

20、SPOOLING技术的实质是（2 ）。

①以空间换取时间②将独享设备改造为共享设备

③在进程和进程之间切换设备④虚拟设备

21、不是内核的基本功能（④）

①中断处理②时钟管理

③原语操作④命令接口

22、给定一个连续文件有100个存储块，由于磁盘操作需要一块插入在文件中间，现已插入该块，该块的最小编号为多少？（③）

① 2 ② 52 ③ 101 ④ 151

23、资源的按序分配策略可以破坏哪个条件（④）

①互斥使用资源②占有且等待资源

③非抢夺资源④循环等待资源

24、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是：（④）

①FCFS/FIFO ②优先数

③最高响应比优先④短作业优先

25、不是由内核为之创建的进程（③）

①用户登录②作业调度

③应用请求④提供服务

26、不能体现多处理机性能的描述（①）

①管理科学，提高了单机的运行速度

②增加了系统的吞吐量

③性价比高④提高了系统的可靠性

27、为了变换页表的整个空间，需要确定相应的一些（③）

①页面和在进程中的段号

②页面与在进程中的段号相乘

③在物理存储器中的页帧

④以上都不正确

28、若有一进程拥有100个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（①）时间片。

① 1 ② 100 ③1/100 ④ 0

29、能从一种状态转变为3种状态的是（④）

①就绪②阻塞③完成④执行

30、作业的周转时间与响应时间的时序关系是（④）

①重叠的②相邻接的

③有间隔的④不存在的

31、下面哪一个不会引起进程创建 ( ③）

①用户登录②作业调度

③设备分配④应用请求

32、不是同步机制应遵循的准则（④）

①让权等待②空闲让进

③忙则等待④AND条件

33、死锁定理是用于处理死锁的那一种方法（③）

①预防死锁②避免死锁

③检测死锁④解除死锁

34、当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属那一种通道类型。(② )

①字节多通道②数组选择通道

③数组多路通道④PIPE

35、段式存储管理中，处理零头问题可采用（②）方法。

①重定位②拼接

③spooling技术④覆盖技术

36、适合多道程序运行的存储管理中，存储保护是为了(④ )

①防止一个作业占用同一个分区

②防止非法访问磁盘文件

③防止非法访问磁带文件

④防止各道作业相互干扰

37、分页存储管理中,主存的分配是（①）。

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

38、请求页式存储管理系统可能出现（①）问题。

①抖动②不能共享③外零头④动态链接

39、缓冲池管理中着重考虑的问题是（③）。

①选择缓冲区的大小②决定缓冲区的数量

③实现进程访问缓冲池的同步④限制进程的数量

40、设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度

⑤节省辅存空间④便于打开文件

41、建立多级目录（③）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

42、各站点既可以作为客户去访问其它站点，又可以为其它站点服务，这种方式称为（③）

①服务器模式②客户模式

③对等模式④客户/服务器模式

43、文件的顺序存取是（②）。

①按终端号依次存取②按文件的逻辑号逐一存取

③按物理块号依次存取④按文件逻辑记录的大小逐一存取

44、AND信号量机制是为了（③）

①信号量的集中使用②解决结果的不可再现性问题

③防止系统的不安全性④实现进程的相互制约

45、使用修改位的目的是:（④）

①实现LRU页面置换算法②实现NRU页面置换算法

③在快表中检查页面是否进入④检查页面是否最近被写过

46、通道程序是（②）。

①由一系列机器指令组成②由一系列通道指令组成

③可以由高级语言编写④就是通道控制器

47、在n个进程的分时系统中，其虚处理机的速度，约为单道系统的（②）。

①n倍② 1/n ③同等大小④ nq（注：q为是时间片）

48、索引文件的主要优点是（①）。

①便于随机存取②提高辅存空间的利用率

③便于顺序存取④减少开销

49、分区的保护措施主要是（①）。

①界地址保护②程序状态保护

③用户权限保护④存取控制表保护

50、多道程序技术的实质就是（②）。

①程序的顺序执行②程序的并发执行

③用户进程和系统进程的同时执行④多个处理机同时运行

51、当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成（③）。

①等待状态②运行状态

③就绪状态④挂起状态

52、关于作业调度的设计原则，不必考虑（①）。

①外设数据传输速度②平衡使用资源

③公平④作业运行时间

53、P操作（②）。

①只对二元信号量进行操作②可表示申请一个资源

③可能唤醒一个进程④不能阻塞进程

54、分页存储管理要求（②）。

①地址空间不必连续②地址空间必须连续

③存储空间必须连续④作业的尺寸不能超过内存的容量

55、段式存储管理比页式存储管理（①）。

①更便于共享②更有利于主存利用

③更简单④更容易出现抖动现象

56、通道程序是（②）。

①由一系列机器指令组成②由一系列通道指令组成

③可以由高级语言编写④就是通道控制器

57、缓冲池的概念是（④）。

①系统中同时存在单、双缓冲②系统中同时存在多个缓冲

③系统中同时使用了各种缓冲技术④既能用于输入、又能用于输出的公用器

58、在下列问题中，哪一个不是设备分配中应考虑的问题（④）。

①设备的固有属性②与设备的无关性

③安全性④及时性

59、死锁的检测是（③）。

①对系统资源分配加以限制，可以防止死锁

②对系统资源分配加以限制，可以避免死锁

③对系统资源分配不加以限制，定时地检测系统是否存在死锁加以解除

④对系统资源分配不加以限制，采用静态分配方法，以避免死锁

60、可变式分区存储管理策略常采用分配算法有（③）。

①优先数法②FCFS ③首次适应和最佳适应算法④循环扫描法

61、某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（③）

①1024字节②1024K字节③512字节④512K字节

62、段式存储管理中，处理零头问题可采用（②）方法。

①重定位②拼接

③spooling技术④覆盖技术

63、设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度

③节省辅存空间④便于打开文件

64、建立多级目录（③）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

65、文件的顺序存取是（②）。

①按终端号依次存取②按文件的逻辑号逐一存取

③按物理块号依次存取④按文件逻辑记录的大小逐一存取

二、判断题（每小题2分，共16分）

1、（ t ）缓冲技术是以空间换时间，而且只能在设备使用均衡时起到平滑作用。

2、（ f ）动态重定位与装入时动态链接在概念上是相同的。

3、（t ）在分时系统中采用虚拟存储技术可以改善响应时间。

4、（t ）在现代的分时系统中，逻辑处理机隐含了虚拟处理机的功能。

5、（t ）独享设备与共享设备的属性不同，其共享方式也不同。

6、（ t）采用AND型信号量机制是为了防止系统的不安全。

7、（f ）如果一个站点既可以作为客户，又可以作为服务器向其它站点提供服务，称为客户/服务器模式。

8、（t ）设备处理程序是I/O进程与设备控制器之间的通信程序。

（正确：1、3、4、5、6、8 错误:2、7）

1．（）在段页式管理中，既有段表又有页表，就不能再使用快表了。

2．（t ）实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的软件算法。

3．（ f ）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。

5．（ t ）作业调度程序本身作为一个进程在系统中执行，它是在系统初始化时被创建的。

6．（ t ）响应比高者优先调度算法解决了长作业死等的问题。

7．（ f ）必须在分时系统的情况下，进程才能并发执行。

8．（ f ）检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。9．（ f ）在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。

10．（t ）虚拟存储器的最大容量是由主存和辅存的容量之和决定的。

（正确：2、5、6、10错误：1、3、7、8、9）

1．（ f ）程序链接就是将程序调入内存。

2．（ f ）线程是进程的实体，线程的控制块就是进程的控制块。

3．( f )命令解释程序是用于对选择的命令进行解释，以便用户了解其含义，而不是执行命令。

4.（ f ）应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。

5．（f ）通过采用死锁定理的原则能够找到进程的安全序列。

6．（ f ）作业的周转时间包含有响应时间。

7．（ f ）在存储器管理中，采用了重定位技术实现虚拟存储管理，因此虚拟存储空间可以无限大。

8．（t ）设备管理是通过一些数据结构来实现对其设备进行管理和控制的。9．（ f）目录级安全管理，是为保护系统中的各种目录而设计的，它与用户权限无关。

10．（ t ）控制器能接收CPU发来的命令，并去控制I/O设备工作。它是驱动程序所依赖的硬件之一。

（正确：8、10错误：1、2、3、4、5、6、7、9）

1.（ f ）可变式分区采用紧凑技术,可构成大的空白存储区

2.（ f ）多级反馈队列调度算法是属静态优先权调度算法。

3.（ f ）静态链接需要共享目标模块的拷贝，而动态链接不需要共享目标模块的拷贝。

4.（ f ）在页面置换算法中，最近最久不用页面置换算法LRU与简单的Clock 置换算法是相同的。

5.（ f ）设备控制器是可编址设备。当用于控制多台设备时，则具有多地址。

6.（t ）缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用。

7.（ t ）由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表

8（ f ）采用多级目录不能实现不同用户可使用不同名字，来访问系统中的同一个共享文件。

9．（ t ）用户对文件的访问：将由用户访问表、目录访问权限及文件属性三者的权限所确定。

10.（ f ）请求页式管理系统中，既可以减少外零头，又可以消除内零头。(正确：6、7、9错误：1、2、3、4、5、8、10)

1．并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（ f ）

2．响应比高者优先调度算法解决了长作业死等的问（ t ）

3．程序的顺序执行具有顺序性，封闭性和不可再现性。（ f ）

4．进程控制一般是由操作系统的内核来实现。（ t ）

5．在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。（ f ）

（正确：2、4错误：1、3、5）

软件技术基础习题答案

操作系统 1.如何理解虚拟机的概念？ 答：虚拟机就是在裸机上扩展一层软件，将硬件实现细节隐藏起来，使用户能够更方便、更灵活使用的计算机。 2.什么是多道程序设计，它的主要优点是什么？ 答：多道程序设计就是允许多个程序同时进入内存并运行。主要优点：提高资源利用率，从而提高了系统的吞吐量。 3.试述分时系统与实时系统，并比较它们的区别。 答：分时系统是指能够允许多个用户同时使用一台计算机的系统。实时系统是指能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件处理的系统。实时系统对系统响应速度要求更高，可靠性要求更高。（或者说明分时系统与实时系统各自特点） 4.一般从哪几方面对操作系统的性能进行评价？ 1）可靠性 2）方便性 3）效率 4）可维护性 5）可移植性 5.试说出几种你所熟悉的操作系统名称，并说明其特征。 答：Linux特征：支持多用户、多任务，具有良好的用户界面，设备独立性，系统安全性能高，良好的可移植性。 Windows特征：支持多用户、多任务，具有友好的图形用户界面，强大的内存管理功能，可靠性高，操作简单。 6.根据你试用计算机系统的经验，说明操作系统的作用。 答：控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。 7.如何理解网络操作系统的主要功能？ 答：用于管理网络通信和共享资源，协调各主机上任务的运行，并向用户提供统一的、有效的网络接口，包括网络管理、通信、资源共享、系统安全和多种网络应用服务。 8.如何理解进程的概念？进程与程序的区别是什么？进程与作业的联系和区别是什么？答：进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程，他是系统分配资源的基本单位。 区别：1）经常是一个动态的概念，是执行程序的动态过程，它因创建而产生，因调度而执行，因撤销而消亡。而程序是一个静态的概念，是进程运行的静态文本。 2）进程能真实地描述并发执行，且具有并发性，而程序没有。 3）一个进程可以执行一个或多个程序。 4）程序可以作为一种软件资源长期保持着，而进程则是程序的一次执行过程，是暂时的，是动态地产生和终止的，它不具有存储性。 作业和进程的联系两者静态描述的结构相似，作业是由程序，数据和JCB组成，进程是由程序或程序段，数据，PCB组成。区别：作业是用户向计算机提交任务实体，而进程是完成用户任务的执行实体；一个作业可由多个进程组成，且必须至少有一个进程。作业一般用于批处理系统中，而进程用在所有多道系统中。 9.理解进程的三种基本状态和发生状态转换的原因。 答：进程的三种基本状态分别执行状态，就绪状态和等待状态。简单来说是由于CPU以及

软件技术基础试题及答案

软件技术基础试题及答案

软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则 宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点， 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删 除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页

6. 第3页，共19页

7. 8.操作系统通过记载、跟 踪、控制进程的执行，它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页

软件技术基础模拟题

《软件技术基础》模拟题 一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构，还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素，它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试，黑盒测试是________测试。 二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。

计算机软件技术基础(第三版)沈被娜 课后习题答案较全

第一章信息与计算机 1.1 什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系：数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。我们把这些数据收集起来，经过处理后，即得到人们需要的信息。信息和数据的关系可以归结为： 1. 信息是有一定含义的数据。 2. 信息是经过加工（处理）后的数据。 3. 信息是对决策有价值的数据。 1.2 信息有哪些基本属性？ 信息的基本属性有： 1. 事实性。 2. 等级性。 3. 可压缩性。 4. 可扩散性。 5. 可传输性。 6. 共享性。 7. 增值性和再生性。 8. 转换性。 1.3 计算机的主要特点是什么？ 计算机最主要的特点是： 1. 高速自动的操作功能。 2. 具有记忆的能力。 3. 可以进行各种逻辑判断。 4. 精确高速的计算能力。 1.5 完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1. 人员 2. 数据 3. 设备 4. 程序 5. 规程 1.6 什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。

微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 第二阶段：结构程序设计阶段特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性提高了。程序设计方法论方面，提出由顶向下法和自底向上法。使程序模块化，使问题的复杂性和人的思维统一起来了。出现了软件生产管理。硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完善，网络发展，集成电路发展等使软件复杂性增加产生软件危机，在此背景下发展了软件技术。 第三阶段：自动程序设计阶段特点：向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发展提供了条件，再加上人工智能、专家系统研究的发展，使程

软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（） 4、编译程序是一种常用应用软件。（） 5、顺序文件和链接文件的长度都可以动态变化。（） 6、在文件系统中采用目录管理文件。（） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（） 8、程序、数据、和进程控制块是构成一个进程的三要素。（） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（） 10、软件的总体设计和详细设计都要用PAD图形工具。（） (参考答案：1~10：ABABB ABABB) 二、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在（）之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分）

多媒体技术基础复习试题(含答案)

一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多 媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称 为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和 数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成 是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系 统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、 应用系统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通 讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设 备的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以 实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒 体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、 多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、 多媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应 用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人 机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有 损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互 性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电 话。 21、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。

14秋天大《计算机软件技术基础(1)》在线作业一答案

《计算机软件技术基础(1)》在线作业一 1. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。 A. 工程资源管理器窗口 B. 工具箱窗口 C. 代码窗口 D. 属性窗口 正确答案：C 满分：5 分得分：5 2. 下面哪条语句可以正确地声明一个动态数组：（）。 A. Dim A(n) As Integer B. Dim A(1 To n) As Integer C. Dim A() As Integer D. Dim A( , ) As Integer 正确答案：C 满分：5 分得分：5 3. 从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是（）。 A. Left B. Mid C. String D. Instr 正确答案：D 满分：5 分得分：5 4. 下列叙述中正确的是（）。 A. 在窗体的Form_Load事件过程中定义的变量是全局变量 B. 局部变量的作用域可以超出所定义的过程 C. 在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程 D. 在调用过程时，所有局部变量被系统初始化为0或空字符串 正确答案：C 满分：5 分得分：5 5. 设标签Label1的Caption属性值为默认值，则该标签控件Name属性和Caption属性的值分别为（）。 A. “Label”、“Label” B. “Label1”、“Label1” C. “Label”、“Label1” D. “Label1”、“Label” 正确答案：B 满分：5 分得分：5 6. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 正确答案：B 满分：5 分得分：5 7. 在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为（）。

软件技术基础模拟试题

软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1

软件技术基础试题(含答案)

《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系

软件技术基础复习题集

《软件技术基础》复习题 一、填空题（每空1分，共20分） 1、当今计算机基本都以原理为基础，其五大功能部件为； 2、使用汇编语言（或者高级语言）写出的程序称为；将以上程序翻译成机器语言的程序称为；经过翻译转换后能由计算机直接执行的机器指令程序称为； 3、从计算机系统角度来看，Windows XP属于软件；Office 2003属于软件； 4、数据结构是研究的一门学科；它包括三方面的容：、、； 5、数据在存储器中的存储有四种基本的映像方法，它们是：、、、； 6、对于数据的插入、删除等操作，堆栈式结构遵循的原则，而队式结构遵循的原则； 7、设s[1，…，max]为一个顺序结构栈，变量top指示栈顶位置，栈为空的条件是，栈为满的条件是。 8、具有100个结点的完全二叉树的深度为。 9、有n个叶子结点的哈夫曼树中，总结点数是。 10、3个结点可以构成棵不同形态的树。 11、从资源分配的角度看P.V操作，P操作意味着向系统资源，而V操作意味着向系统资源。 12、设某进程的访问页面走向为1，3，1，2，4，页架数为3，按FIFO页面替换算法，当访问到4号页面时，应淘汰号页面。 13、DBMS就是它是位于和之间的一层管理软件。 14、数据独立性又可分为和。 15、现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，它们依次是、和。 16、关系代数运算中，专门的关系运算有、和。 17、一个作业从进入系统到运行结束，一般要经历、、、 4种状态。 18、进程的基本状态是、和。

19、存储分配策略分为、和三种。 20、文件的存取方法有和。 二、单项选择题（每题2分，共20分） 1、算法指的是（） A计算机程序B解决问题的计算方法 C排序方法D解决问题的有限运算序列 2、数据的存储结构包括顺序、、散列和（）4种基本类型 A索引B数组C集合D向量 3、执行下面程序段时，S语句的执行次数为（）。 for(int i=1;i<=n;i++) for(int j=1,j<=i;j++) S; A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.n 4、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1 5、一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（）。 （A）1 2 3 4 5 （B）5 4 3 2 1 （C）2 3 4 5 1 （D）4 1 2 3 5 6、有64个结点的完全二叉树深度为（） （A）8 （B）7 （C）6 （D）5 7、在有n个结点的二叉链表中，值为非空的域的个数为（）。 （A）n-1 （B）2n-1 （C）n+1 （D）2n+1 8、在操作系统中P.V操作是一种（）。 （A）机器指令（B）系统调用命令 （C）作业控制命令（D）低级进程通信原语 9、把作业地址空间中的逻辑地址变为存中物理地址称为（）。 （A）加载（B）重定位（C）物理化（D）逻辑化10、文件系统使用（）组织文件。 （A）堆栈（B）指针（C）目录（D）路径 11、在操作系统中死锁的出现是因为（）。 (A)计算机系统发生重大故障

软件技术基础试题及答案

软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设 为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除 第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的 最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={，，，}，结构（D，R）描述 的数据结构是。 10.系统出现死锁一定是同时保持了，，和 环路条件这四个必要条件。 11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一 标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。12A.软件生命周期瀑布模型一般可分为问题分析、、、

和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树

软件技术基础考试复习题(含答案)

1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平 2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、 方法与技术所组成的学科。 3、软件特性：抽象性、知识性、复杂性、复用性。 4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发： 软件工程。 第二章 5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。 6、算法不是程序，算法高于程序。算法是程序的框架与灵魂，而程序是算法的实现。 7、算法的五大特征：能行性、确定性、有穷性、输入、输出。 8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基 本控制（顺序、选择、循环）。 9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法： 将问题分解成若干的方法；回溯法：试探性的求解方法。 10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。 11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。 12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析 第三章 13、数据是按一定规则组织的符号串，并被识别。 14、数据是由数据结构与数据值组成。 15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。 16、数据元素是命名的数据单位。 17、数据操作：数据操作的总称。 18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。 19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。 20、数据的五个特征？时间角度分析：挥发性/持久性数据；使用广度分析：私有/共享数据；数据值性质分析：标量/集合量数据；数据量：大量/小量/海量数据；管理角度分析：严格/松散/不管理数据。 21、数据按特性分类？依赖型数据：不独立，依赖程序的数据；独立型数据：独立的数据组织、数据库数据；半独立数据：属操作系统、文件数据。 22、三类数据的不同使用方式？依赖型数据：程序直接调用；独立型数据：通过外部接口与程序关联；半独立型数据：通过内部接口与程序关联。 第四章 23、数据元素的概念：数据结构中不可以再分的基本数据单位。 24、数据的逻辑结构：从应用问题角度组织数据结构或用户数据视图；主要有线性结构、树和图三种结构。 25、数据的物理结构：数据在计算机存储器上存储结构；主要有顺序和链式存储结构。 26、线性表：数据元素只有后继关系的数据结构；顺序存储结构存储的线性表称为顺序表；链式存储结构存储的线性表称为链表；链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈：是限制插入和删除只在同一端进行的线性表，也称为后进先出表；顺序存储结构的栈称为顺序栈；链式存储结构的栈称为链表；相关算法主要有压栈、弹栈和读栈等。 28、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相

最新计算机软件技术基础(第三版)习题答案

第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数 【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事 件 C.Visual https://www.wendangku.net/doc/366874797.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互，有些事件也可能发生 【参考答案】: A

7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.wendangku.net/doc/366874797.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/366874797.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形 【参考答案】: C

VB软件技术基础模拟题及参考答案

软件技术基础模拟试题（第二十次省统考） 1、是非判断题（正确选填A，错误选填B）（每小题1分，共10 分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：1~10：ABABB　ABABB) 2、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ ）。 　A　分时操作系统 B　实时操作系统 C　网络操作系统 D　批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为（ ）。 　A　就绪状态 B　执行状态 C　等待状态 D　阻塞状态3、利用通道技术可以在（ ）之间直接交换数据。 　A　内存与CPU　B　CPU与外设　C　内存与外设 D　内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则（ ）。 　A　编程语言选择准则 B　信息屏蔽准则 　C　结构化和模块化准则 D　抽象准则 5、有一数列：97　65　76　13　29　49　58　经过一趟排序后得到： 65　97　13　76　29　49　58　请问使用的是何种排序方法？（ ） 　A　简单插入排序 B　冒泡排序 C　2路归并排序 D　快速排序 (参考答案：DBCAC　)

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 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. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 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. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef 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;

计算机软件技术基础课后题答案

数据结构习题答案 第一节概论 一、选择题 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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。