软件技术基础笔试题

软件技术基础

（共15分）

一、是非判断题（1分/小题，共10分）

（判断下列各小题的叙述正确与否，如正确，在客观题答题纸对应编号上选A，否则选B）

1、 在目前，用语保证软件质量的主要手段是进行软件测试。

2、 使用DMA方式传送数据期间不需要CPU干预。

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

4、 对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行

速度快。

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

6、 进程有程序块、文件控制块和数据块三部分组成。

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

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

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

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

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

1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，

将其放入已排序序列的正确位置称为（ ）。

（A）选择排序 （B）快速排序

（C）插入排序 （D）冒泡排序

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

(A) Z,Y,X (B) Z,X,Y

(C) Y,X,Z (D) X,Y,Z

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

（A）就绪状态→执行状态 （B）执行状态→就绪状态

（C） 阻塞状态→就绪状态 （D）等待状态→执行状态

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

（A）必须连续 （B）部分地址必须连续

（C）一定不连续 （D）连续与否均可以

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

（A）白盒法 （B）黑盒法

（C）因果图法 （D）错误推测法