软件技术基础试题一（2008）
一、选择题（每空2分）30分
1．在数据结构中，从逻辑上可以把数据结构分为c。
A．动态结构和静态结构B．紧凑结构和非紧凑结构
C．线性结构和非线性结构D．内部结果和外部结构
2．为保证CUP执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接访问的物理地址，这一过程称为c。
A．地址分配B．地址计算C．重定位D．地址查询
3．一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于c。A．运行状态B．睡眠状态C．就绪状态D．阻塞状态
4．在页式存储管理中，系统提供一对硬件寄存器，它们是b。
A．基址寄存器和限长寄存器B．页表始址寄存器和页表长度寄存器
C．上界寄存器和下界寄存器D．直接地址寄存器和间接地址寄存器
5．在一个长度为n 的顺序线性表中，在值为x 的元素前插入一个元素时，所需的平均移动次数（假定查找每个元素的概率都相等）为b。
A n
B n/2C(n+1)/2D(n-1)/2
6．栈的插入和删除操作在a进行。
A栈顶B栈底C任意位置D指定位置
7．由权值分别为11 ，8 ，6 ，2 ，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为d。
A24B71C48D73
8．队的插入操作在a进行。
A队尾B排头C任意位置D指定位置
9．深度为5的二叉树中至多含有b个结点。
A15B31C63D32
10．线性表的链式存储结构要求所有结点的数据在内存中的地址是d。
A. 必须是连续的
B. 部分必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
11．现代计算机系统，不论是大型机、小型机或微型机，都是由c组成。
A. 处理器和语言系统
B. 软件系统和操作系统
C. 硬件和软件
D. 数据库和操作系统
12．中央处理器（CPU）主要由a组成。
A. 控制器和运算器
B.寄存器和存储器
C. 硬件和软件
D. 寄存器和控制器
13．有编号为1，2，3的三辆车，顺序进入一个栈式车库，则不可能得到的出库车车辆序列是b。
A123B312C321D213
14．从有序表（12，16，30，41，55，65，76，82）中用对半查找55元素时，其查找长度为c。
A1B2C3D 4
15．在排序法中，从未排序序列中依次取出元素，与已排序列中的元素作比较，将其放入已经排序序列的正确位置称为c。
A选择排序B快速排序C插入排序D冒泡排序
二、填空题（每空1分）20分
1．操作系统的特性包括并发性、共享性和不确定性。
2．在图的邻接表中，每个结点被称为顶点_____ ，通常它包含三个域：一是邻接域___ ；二是数据域；三是链域____ 。
3．在任意二叉树中，若有n1个叶子结点，n2个度为2的结点，则必有n1=n2+1
4．计算机用户的虚拟地址空间不可能是无限大的，它受到指令中地址场长度的限制
和外存储器容量的限制两个条件的制约。
5．分段管理的优点是便于程序模块化处理、便于处理变化的数据、便于共享分段。
6．操作系统与用户之间的接口大致分为程序一级的接口和作业控制语言和操作命令。7．处理器管理又称处理器调度，一般分为两级：作业调度和进程调度。
8．根据系统的大小及复杂程度，文件目录可以有不同的结构，通常有一级目录、二级目录和多级目录。
三、简答题（每题4分）20分
1．平衡二叉树
又称AVL树，它或是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
2．度、入度和出度
在无向图中，与某个顶点相连的边的数目称该顶点的度。在有向图中，以某个顶点为初始点的弧的数目称为该顶点的出度；以某个顶点为终端点的弧的数目称为该顶点的入度。3．作业调度的功能
通常作业调度程序要完成以下的工作：
（1）按照某种调度算法，从作业队列中选取作业进入内存。
（2）调用存储管理和设备管理程序，为被选中的作业分配内存和外设。
（3）为选中的作业建立相应的进程。
（4）作业运行完毕时回收该作业占用的资源，输出必要的信息，撤消该作业的JCB与相应进程。
4．进程的同步与互斥
“同步”是指两个事件的发生存在某种时序上的关系，如果系统中有若干个进程要共同完成某一任务，那么它们相互之间必须协调配合，这就需要有一种工具使它们同步运行。
“互斥”是进程间的另一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排他性使用时，这样往往引起由于多个进程竞争同一资源使运行结果出现问题。
5．死锁的原因和必要条件
原因：（1）系统资源不足；（2）进程推进的顺序不当。
产生死锁的必要条件：（1）所涉及的资源是非共享的。（2）进程在等待新资源时，继续占用已分配到的资源。（3）一个进程占有的资源不能别的进程强行抢占。（4）一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。
四、应用题（共30分）
1．已知二叉树的中序遍历序列为BDCEAFHG，后序遍历序列为：DECBHGFA，请画出该二叉树并写出先序遍历序列。（5分）
2．对给定的7个顶点的有向图的邻接矩阵如下（8分）
（1）画出该有向图；（2分）
（2）画出邻接表；
（3）如将图看成AOE网，列出其关键活动及相应的有向边，关键路径的长度是多少。
3．设有一组关键字为（13，29，01，23，44，21，20，84，61，68，11，10，79，14）的纪录，,用除留余数法构建哈希函数，p=17，分别用线性探测、平方探测和链地址法建成哈希表。（共8分，其中链地址法2分）
4．利用栈求解表达式：“A/B*C**D+E；”，写出表达式的求值过程；并写出表达式求值的算法。（9分）
软件技术基础试题二（2008）
一、选择题（每空2分）30分
1．在一个长度为n 的顺序线性表中，删除一个值为x 的元素时，所需的平均移动次数（假定查找每个元素的概率都相等）为d。
A n
B n/2C(n+1)/2D(n-1)/2
2．为保证CUP执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接访问的物理地址，这一过程称为c。
A．地址分配B．地址计算C．重定位D．地址查询
3．一个进程在运行中由于要等待I/O设备或发生其它错误时，进程处于d。A．运行状态B．睡眠状态C．就绪状态D．阻塞状态
4．在页式存储管理中，系统提供一对硬件寄存器，它们是c。
A．基址寄存器和限长寄存器B．上界寄存器和下界寄存器
C．页表始址寄存器和页表长度寄存器D．直接地址寄存器和间接地址寄存器
5．在数据结构中，从逻辑上可以把数据结构分为c。
A．动态结构和静态结构B．紧凑结构和非紧凑结构
C．线性结构和非线性结构D．内部结果和外部结构
6．栈的插入和删除操作在a进行。
A栈顶B栈底C任意位置D指定位置
7．由权值分别为12 ，7 ，6 ，2 ，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为b。
A71B72C73D74
8．队的允许删除的操作在b进行。
A队尾B排头C任意位置D指定位置
9．深度为6的二叉树中至多含有c个结点。
A15B31C63D32
10．线性表的向量式存储结构要求数据在内存中的地址是a。
A. 必须是连续的
B. 部分必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
11．中央处理器（CPU）主要由a组成。
A. 控制器和运算器
B.寄存器和存储器
C. 硬件和软件
D. 寄存器和控制器
12．现代计算机系统，不论是大型机、小型机或微型机，都是由c组成。
A. 处理器和语言系统
B. 软件系统和操作系统
C. 硬件和软件
D. 数据库和操作系统
13．有编号为a，b，c的三辆车，顺序进入一个栈式车库，则不可能得到的出库车车辆序列是b。
A abc
B cab
C cb a
D bac
14．从有序表（12，16，30，41，55，65，76，82）中用对半查找30元素时，其查找长度为c。
A1B2C3D 4
15．在排序过程中将存放在向量中的数据看作是一棵完全二叉树，向量的下标即为完全二叉树的结点序号。它利用完全二叉树上下层结点之间的特殊关系，不断调整结点的位置，最终完成排序的排序方法是b。
A选择排序B堆排序C快速排序D冒泡排序
二、填空题（每空1分）20分
1．操作系统的特性包括并发性、共享性和不确定性。
2．在图的邻接表中，每个结点被称为顶点_____ ，通常它包含三个域：一是邻接域___ ；二是数据域；三是链域____ 。
3．在二叉树的第5层上至多有16结点。
4．计算机用户的虚拟地址空间不可能是无限大的，它受到指令中地址场长度的限制
和外存储器容量的限制两个条件的制约。
5．分页管理的优点是不要求作业在内存中连续存放，较好地解决了碎片问题和作业地址空间不受内存的限制，对一些不常用的部分不必常驻内存，为用户提供足够大的存储空间，从而更有利于多道程序作业。
6．操作系统与用户之间的接口大致分为程序一级的接口和作业控制语言和操作命令。7．处理器管理又称处理器调度，一般分为两级：作业调度和进程调度。
8．进程调度算法有：优先数法、轮转调度法和分级调度法。
三、简答题（每题4分）20分
1．二叉排序树
或是空树，或是具有下述性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；其右左子树上所有结点的数据值均大于根结点的数据值。左子树和右子树又各是一棵二叉排序树。
2．进程和程序的区别
（1）进程是程序的执行，因此属于动态的概念；而程序是一组指令的集合，是属于静态概念。（2）进程既然是程序的执行，因此它是有生命过程的，进程有诞生和死亡，因此进程的存在是短暂的，而程序的存在是永久的。
3．作业调度的功能
通常作业调度程序要完成以下的工作：
（1）按照某种调度算法，从作业队列中选取作业进入内存。
（2）调用存储管理和设备管理程序，为被选中的作业分配内存和外设。
（3）为选中的作业建立相应的进程。
（4）作业运行完毕时回收该作业占用的资源，输出必要的信息，撤消该作业的JCB与相应进程。
4．缺页中断率
缺页中断率，其中P是页面走向，指用户程序执行时页面变化的规律；F表示页面交换的次数。
5．原语
原语是机器指令的延伸，由若干条机器指令构成，用以完成某一特定功能的程序段，又称为广义指令。原语在执行期间是不允许被中断的。它可以提供给用户在程序中调用，通常的调用形式为：原语名称（参数集）。
四、应用题（共30分）
1．已知二叉树的中序遍历序列为BDCEAFHG，后序遍历序列为：DECBHGFA，请画出该二叉树并写出先序遍历序列。（5分）
2．对给定的7个顶点的有向图的邻接矩阵如下（8分）
（1）画出该有向图；（2分）
（2）画出邻接表；
（3）如将图看成AOE网，列出其关键活动及相应的有向边，关键路径的长度是多少。
3．设有一组关键字为（30，29，18，23，44，21，20，84，61，68，11，10，79，14）的纪录，,用除留余数法构建哈希函数，p=17，分别用线性探测、平方探测和链地址法建成哈希表。（共8分，其中链地址法2分）
4．利用栈求解表达式：“A/B**C*D+E；”，写出表达式的求值过程；并写出表达式求值的算法。（9分）
软件技术基础试题三（2008）
一、选择题（每空2分）30分
1．计算下面算法的时间复杂度：T(n)=c。
1. for i = 1 t o m
2.for j = 1 t o m
3.B[i,j]←0
4.for k=1 t o m
5.B[i,j]←B[i,j]+ A[i,k]* A[k,j]
6.end(k)
7.end(j)
8. end(i)
A．O(m)B．O( )C．O( )D．O( )
2．下面哪一项不是线性表的基本运算c。
A．插入B．删除C．移动D．查找
3．一个进程在运行中由于要等待I/O设备或发生其它错误时，进程处于d。A．运行状态B．睡眠状态C．就绪状态D．阻塞状态
4．下面哪一项不是顺序程序设计的特点：a。
A．程序的可共享性B．程序的顺序性C．程序的封闭性D．程序的确定性与克在现性5．在一个长度为n 的顺序线性表中，在值为x 的元素前插入一个元素时，所需的平均移动次数（假定查找每个元素的概率都相等）为b。
A n
B n/2C(n+1)/2D(n-1)/2
6．一三维数组按列优先顺序存放，以下正确的是c。
A a111、a112、a113、a121、a122、a123、a131、a132、a133
B a111、a121、a131、a112、a113、a122、a123、a132、a133
C a111、a211、a311、a121、a221、a321、a131、a231、a331
D a111、a112、a113、a211、a222、a223、a331、a332、a333
7．由权值分别为11 ，8 ，6 ，2 ，5 的叶子结点生成一棵最优二叉树，它的带权路径长度为d。
A32B71C48D73
8．链式存储结构的插入、删除操作在c进行。
A链尾B链头C任意位置D指定位置
9．深度为5的二叉树中至多含有b个结点。
A64B31C63D32
10．线性表的向量式存储结构要求所有结点的数据在内存中的地址是a。
A. 必须是连续的
B. 部分必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
11．总线是微机系统中CPU、内存储器和外部设备之间传送信息的公用通道，指出下面几项中a不是总线所包括的。
A. 存储总线
B. 地址总线
C.控制总线
D. 数据总线
12．在计算机的存储器分级中以下d项不对。
A. 主存
B.外存
C. 高速缓存
D. 低速缓存
13．有编号为1，2，3的三辆车，顺序进入一个栈式车库，则不可能得到的出库车车辆序列是b。
A123B312C321D213
14．从已分块的记录（30，12，16，41），（55，65，76，82），（85，99，89，95）中，用分块和对分查找55元素时，其查找长度为c。
A1B2C3D 4
15．在排序法中，不断在待排序序列（无序区）中按记录关键字将纪录递增（或递减）次序放入有序区中，并逐渐扩大有序区，直到整个纪录区为有序区为止称为a。A选择排序B快速排序C插入排序D冒泡排序
二、填空题（每空1分）20分
1．图的遍历路径可分为：深度优先搜索和广度优先搜索。
2．在AOV网中，若从顶点i到顶点j有一条有向路径，则称i是j的前驱_____ ，j是i的后继__ ；若从顶点i到顶点j只有一条弧，则称i是j的直接前驱，j是i 的直接后继__
3．一般情况下，哈希表的空间m较记录集合n要大，因此要浪费一部分存储空间，这是为了提高查找效率而付出的代价。我们定义哈希表的装填系数表达式为，实际应用时一般取0.65~0.85 。
4．基于对大量程序运行特性的观察结果发现，程序对主存的访问是不均匀的，而是表现出高度的局部性，它包含时间局部性和空间局部性。
5．作业是用户在一次算题过程中要求计算机系统所作工作的集合，一个作业是有一系列有序的作业步所组成。
6．死锁是指计算机系系统中进程所处的一种状态。产生死锁的原因为系统资源不足和
进程推进的顺序不当。
7．由于各种文件应用场合不同，对文件的存取要求也不同，对应不同的存取方式，文件的物理结构有不同的要求，常见的有：顺序结构、链接结构和索引结构。
三、简答题（每题4分）20分
1．二叉排序树
或是空树，或是具有下述性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；其右左子树上所有结点的数据值均大于根结点的数据值。左子树和右子树又各是一棵二叉排序树。
2．进程和程序的区别
（1）进程是程序的执行，因此属于动态的概念；而程序是一组指令的集合，是属于静态概念。（2）进程既然是程序的执行，因此它是有生命过程的，进程有诞生和死亡，因此进程的存在是短暂的，而程序的存在是永久的。
3．作业调度的功能
通常作业调度程序要完成以下的工作：
（1）按照某种调度算法，从作业队列中选取作业进入内存。
（2）调用存储管理和设备管理程序，为被选中的作业分配内存和外设。
（3）为选中的作业建立相应的进程。
（4）作业运行完毕时回收该作业占用的资源，输出必要的信息，撤消该作业的JCB与相应进程。
4．缺页中断率
缺页中断率，其中P是页面走向，指用户程序执行时页面变化的规律；F表示页面交换的次数。
5．原语
原语是机器指令的延伸，由若干条机器指令构成，用以完成某一特定功能的程序段，又称为广义指令。原语在执行期间是不允许被中断的。它可以提供给用户在程序中调用，通常的调用形式为：原语名称（参数集）。
四、应用题（共30分）
1．如下所示无向图，写出该图的邻接矩阵、邻接表。（6分）
1 2
34
5
2．对给定的7个顶点的有向图的邻接矩阵如下（8分）
（1）画出该有向图；（2分）
（2）画出邻接表；
（3）如将图看成AOE网，列出其关键活动及相应的有向边，关键路径的长度是多少。
3．设有一组关键字为（13，29，01，23，44，21，20，84，61，68，11，10，79，14）的纪录，,用除留余数法构建哈希函数，p=17，分别用线性探测和链地址法建成哈希表。（共8分）
4．将序列{19，01，23，68，34，19，85，26，14}构造成堆，并利用堆排序原理将该序列排序，写出过程。（8分）
软件技术基础试题四（2008）
一、选择题（每空2分）30分
1．由权值分别为12 ，7 ，6 ，2 ，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为b。
A 71B72C73D74
2．下面哪一项不是线性表的基本运算c。
A．插入B．删除C．移动D．查找
3．一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于c。A．运行状态B．睡眠状态C．就绪状态D．阻塞状态
4．下面哪一项不是顺序程序设计的特点：a。
A．程序的确定性与克在现性B．程序的顺序性C．程序的封闭性D．程序的可共享性5．在一个长度为n 的顺序线性表中，在删除值为x 的元素时，所需的平均移动次数（假定查找每个元素的概率都相等）为c。
A n
B n/2C(n-1)/2D(n+1)/2
6．一三维数组按行优先顺序存放，以下正确的是a。
A a111、a112、a113、a121、a122、a123、a131、a132、a133
B a111、a121、a131、a112、a113、a122、a123、a132、a133
C a111、a211、a311、a121、a221、a321、a131、a231、a331
D a111、a112、a113、a211、a222、a223、a331、a332、a333
7．计算下面算法的时间复杂度：T(n)=c。
1. for i = 1 t o n
2.for j = 1 t o n
3.B[i,j]←0
4.for k=1 t o n
5.B[i,j]←B[i,j]+ A[i,k]* A[k,j]
6.end(k)
7.end(j)
8. end(i)
A．O(n)B．O( )C．O( )D．O( )
8．栈的插入、删除操作在a进行。
A栈顶B栈底C任意位置D指定位置
9．深度为6的二叉树中至多含有b个结点。
A64B63C31D32
10．线性表的链式存储结构要求所有结点的数据在内存中的地址是a。
A. 必须是连续的
B. 部分必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
11．总线是微机系统中CPU、内存储器和外部设备之间传送信息的公用通道，指出下面几项中d不是总线所包括的。
A. 数据总线
B. 地址总线
C.控制总线
D. 存储总线
12．在计算机的存储器分级中以下a项不对。
A. 低速缓存
B. 高速缓存
C. 主存
D. 外存
13．有编号为a，b，c的三辆车，顺序进入一个栈式车库，则不可能得到的出库车车辆序列是b。
A abc
B cab
C cb a
D bac
14．从已分块的记录（30，12，16，41），（55，65，76，82），（85，99，89，95）中，用分块和对分查找65元素时，其查找长度为b。
A1B2C3D 4
15．在排序法中，从未排序序列中依次取出元素，与已排序列中的元素作比较，将其放入已经排序序列的正确位置称为c。
A选择排序B快速排序C插入排序D冒泡排序
二、填空题（每空1分）20分
1．由于各种文件应用场合不同，对文件的存取要求也不同，对应不同的存取方式，文件的物理结构有不同的要求，常见的有：顺序结构、链接结构和索引结构。
2．基于对大量程序运行特性的观察结果发现，程序对主存的访问是不均匀的，而是表现出高度的局部性，它包含时间局部性和空间局部性。
3．一般情况下，哈希表的空间m较记录集合n要大，因此要浪费一部分存储空间，这是为了提高查找效率而付出的代价。我们定义哈希表的装填系数表达式为，实际应用时一般取0.65~0.85 。
4．在AOV网中，若从顶点i到顶点j有一条有向路径，则称i是j的前驱_____ ，j是i的后继__ ；若从顶点i到顶点j只有一条弧，则称i是j的直接前驱，j是i 的直接后继__。
5．死锁是指计算机系系统中进程所处的一种状态。产生死锁的原因为系统资源不足和
进程推进的顺序不当。
6．作业是用户在一次算题过程中要求计算机系统所作工作的集合，一个作业是有一系列
有序的作业步所组成。
7．图的遍历路径可分为：深度优先搜索和广度优先搜索。
三、简答题（每题4分）20分
1．交换技术（在分时系统中）
交换技术是为解决内存不足的矛盾，在分时、实时及批处理系统中均有应用。基本思想是只允许一个或几个用户作业保留在主存中。在分时系统中，当某一用户作业在内存中运行到达了被分配的时间片，或因其它事件不能继续运行时，他不但要让出CPU，而且要释放出它占有的主存空间，把它以文件形式保存在外存上，直到作业调度程序再次把它调入内存。2．度、入度和出度
在无向图中，与某个顶点相连的边的数目称该顶点的度。在有向图中，以某个顶点为初始点的弧的数目称为该顶点的出度；以某个顶点为终端点的弧的数目称为该顶点的入度。3．作业调度的功能
通常作业调度程序要完成以下的工作：
（1）按照某种调度算法，从作业队列中选取作业进入内存。
（2）调用存储管理和设备管理程序，为被选中的作业分配内存和外设。
（3）为选中的作业建立相应的进程。
（4）作业运行完毕时回收该作业占用的资源，输出必要的信息，撤消该作业的JCB与相应进程。
4．进程的同步与互斥
“同步”是指两个事件的发生存在某种时序上的关系，如果系统中有若干个进程要共同完成某一任务，那么它们相互之间必须协调配合，这就需要有一种工具使它们同步运行。
“互斥”是进程间的另一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排他性使用时，这样往往引起由于多个进程竞争同一资源使运行结果出现问题。
5．死锁的原因和必要条件
原因：（1）系统资源不足；（2）进程推进的顺序不当。
产生死锁的必要条件：（1）所涉及的资源是非共享的。（2）进程在等待新资源时，继续占用已分配到的资源。（3）一个进程占有的资源不能别的进程强行抢占。（4）一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。
四、应用题（共30分）
1．如下所示无向图，写出该图的邻接矩阵、邻接表。（6分）
1 2
34 5
2．对给定的7个顶点的有向图的邻接矩阵如下（8分）
（1）画出该有向图；（2分）
（2）画出邻接表；
（3）如将图看成AOE网，列出其关键活动及相应的有向边，关键路径的长度是多少。
3．设有一组关键字为（13，29，18，23，44，21，37，84，61，68，28，10，79，14）的纪录，,用除留余数法构建哈希函数，p=17，分别用平方探测和链地址法建成哈希表。（共8分）
4．将序列{19，01，23，68，34，19，85，26，14}构造成堆，并利用堆排序原理将该序列排序，写出过程。（8分）
软件技术基础习题参考答案一
1.1．什么是信息？信息与数据的区别和联系在何处？
答：信息（Informat ion）是对现实世界中存在的客观实体、现象、关系进行描述的数据；信息是消息；信息是知识；信息是经过加工后并对实体的行为产生影响的数据。
数据（dat a）是现实世界客观存在的实体或事物的属性值，即人们看到的景象和听到的事实。信息与数据的关系：信息是有一定含义的数据，信息是经过加工后的数据；信息是对决策有价值的数据，信息是产品，数据是原料。信息是有用的数据。
1.2．信息有哪些基本属性？
答：信息的基本属性有：
（1）事实性——事实是信息的第一和基本的性质，不符合事实的信息不仅没有价值，而且可能导致负价值；
（2）等级性——不同使用目的要求不同等级的信息；
（3）可压缩性——具有浓缩性，而保留信息本意不变；
（4）可扩散性——信息可以通过各种渠道和手段向四面八方扩散，特别是通过计算机与网络系统；
（5）可传输性——信息可以通过多种形式迅速传输，如电话、网络、书报等；
（6）共享性——信息可被多个用户共享而得到充分利用；
（7）增值性与再生性——信息是有价值的，而且可以增值，信息的再生可以使得在信息废品中提炼出有用的信息；
（8）转换性——信息、物质和能源三位一体，而且可以相互转换，实现其价值。
1.3．计算机的主要特点是什么？
答：计算机的主要特点
（1）高速自动的操作功能
（2）具有记忆的能力
（3）可以进行各种逻辑判断
（4）精确高速的计算能力
1.4．你的工作领域是否需要计算机？用在什么方面？
答：需要计算机。主要用在科学计算、仿真研究、辅助教学、管理、文字处理、工业控制等
方面。
1.5．完整的计算机系统应该包括哪几部分？
答：单纯把计算机硬件系统作为计算机系统以及软硬件结合的计算机系统都不够全面，完整的计算机系统是由人员（p eop le）、数据（dat a）、设备（equip ment）、程序（p rogram）、规程（regu lat ion）五部分组成的，只有把这些有机的结合起来，计算机才能完成它所承担的各种任务。
1.6．什么是计算机硬件？什么是计算机软件？
答：计算机硬件泛指实际存在的物理设备，包括计算机本身及其外围设备，具体来说就是：CPU、存储器、输入输出设备。
计算机软件是指“计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据”。
1.7．计算机软件有哪几类？试举例说明。
答：计算机软件包括系统软件和应用软件。
系统软件——管理计算机系统各部分，使之高效工作，同时为上层提供服务。（系统软件中最重要的是操作系统，其次还有语言处理程序和其他系统软件）。如：windows操作系统，DOS操作系统，CCDOS等。
应用软件——处于系统软件的上层，帮助计算机用户完成特定领域的工作。如：Aut oCAD、word、VC＋＋、M at lab、Pct ools等工具软件以及售票系统、辅助教学软件等完成特定功能的软件。
1.8．软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？
答：软件技术发展的主要阶段：
（1）机器语言，它是用二进制代码直接表示的语言，是计算机唯一能识别、执行的语言。（2）汇编语言，符号化了的机器语言（用助记符来写程序，靠汇编程序翻译成机器码才能执行）。
（3）高级语言，用接近自然英语和数学公式的语言独立于具体的计算机而面向过程的计算机语言。要通过编译或解释程序翻译成机器码，才能执行。
低级语言面向机器，执行速度快，效率高，高级语言面向问题，易理解，易移植。
软硬件关系表现在三个方面：（1）互相依存——硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂；（2）无严格界面——软硬件都可以实现某些功能；（3）互相促进。硬件的发展促进了软件的发展，对软件提出了更高的要求，同时软件的发展又对硬件提出新的课题。
1.9．什么是多媒体计算机？多媒体的基本要素包括哪几项？
答：多媒体计算机是以计算机为核心。可以综合处理数值计算、文本文件、图形、图像、声
频、视频等多种信息的计算机系统。
多媒体的基本要素包括：
λ文本——各种文字性信息
图形——由计算机绘制的各种几何图形λ
图像——由摄像机或图形扫描仪等输入设备获得的实际场景的静止画面λ
λ动画——由一系列静止画面组成，按一定顺序播放，从而产生活动画面的感觉
声频——数字化的声音，可以是解说、背景音乐或各种声响λ
λ视频——由各种输入设备获取的活动画面
软件技术基础习题参考答案二
2.1．什么是数据结构？它对算法有什么影响？
答：数据结构（dat a st ruct ure）是指同一数据对象中各数据元素间存在的关系。用集合论方法定义数据结构为
S＝（D，R）
数据结构S是一个二元组，其中D是一个数据元素的非空有限集合，R是定义在D上的关系的非空有限集合。
算法是解决某一特定类型问题的有限运算序列，算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表示形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。数据结构是算法和程序设计的基本部部分，它对程序的质量影响很大。
2.2．何谓算法？它与程序有何区别？
答：算法是对特定问题求解步骤的一种描述，是解决某一特定类型问题的有限运算序列，可以用流程图、自然语言、数学语言或约定的符号、程序等描述；
程序是由某种程序设计语言来编写的一组指令，每一条指令表示一个或者多个操作，用来完成某一个功能。
算法和程序十分相似，但二者是有区别的，一个程序不一定满足有穷性（死循环）、程序的指令必须是机器可执行的，而算法的指令可以不是机器语言，一个算法若用计算机语言来写，则它就是一个程序。
2.3．何谓频度、时间复杂度、空间复杂度？说明其含义。
答：人们对算法在执行时对时间的消耗虽然可以通过事后统计算法执行的具体时间，但是这与计算机软硬件关系很大，有时会掩盖算法本身的优劣，因此对时间消耗用频度和时间复杂
度来评价。
频度：算法中每条语句的重复次数就是语句的频度；
时间复杂度：是以算法中频度最大的语句来度量的，记作T（n）
空间复杂度：是指在算法中所需的辅助空间单元，而不包括问题的原始数据占用的空间（因为这些单元与算法无关）。
2.4．试编写一个求多项式的值的算法，要求用乘法次数最少，并说明算法中主要语句的执行次数及整个算法的时间复杂度。
主要语句的执行次数为n次，T（n）＝O（n）
2.5．x+1的执行次数； 计算下列各片断程序中x
（1）
for i=1 t o n;大循环共n次,但小循环每次都不同,所以分开分析
For j=1 t o i;
For k=1 t o j
X=x+1
End (k)
End (j)
End (i)
i在不同取值 1 2 3 n
j 循环次数(1:i) 1 1 2 12 3 12n
k 循环次数(1:j) 1 1 2 12 3 12n
所以当i=1到n时,实际上是把k的循环次数加起来,
N个1,n-1个1+2,n-2个1+2+3
(2) i=1;
While i X=x+1; i=i+1; end(while) 执行1次的结果为:i=2 执行2次的结果为:i=3 执行3次的结果为:i=4 执行n-1次的结果为:i=n 这时不再执行程序 所以该算法执行的次数为n－1次 (3) For i=1 t o n J=1; For k=j+1 t o n X=x+1; End (k) End(i) i在不同取值 1 2 3 n j 1 k 循环次数(2:n) 2:n 2:n 2:n 2:n 因为i从1到n,所以总执行次数为: n*(n-2+1) (4) (5)略 2.6数据的存储结构主要有哪两种？它们之间的本质区别是什么？` J 答: 数据的存储结构主要有向量式结构和链式结构. 顺序存储结构（向量式存储结构）：用一组地址连续的存储单元存放数据元素。 链式结构不需要一组连续的存储单元，可以分散保存，为了使线性表在逻辑上保持连续，必须在每个元素中存放其后继元素的地址，这样由n个结点组成的序列便构成一个链表，称为线性表的链式存储结构。 本质区别是它们是看这些数据在计算机里到底是如何联系存储的,如何保证这些数据之间的关系. 二者具有不同的存储结构，具有各自的特点： ?1线性表的长度是否固定； 向量用于静态分配，链表用于动态分配 ? 2线性表的主要操作是什么； 向量表适于频繁查找，但不适于插入、删除，链表在作插入、删除运算时只需要修改指针，不需要移动元素，查找时复杂度为O(n)，但每个结点比向量增加一个指针空 间，插入、删除运算时以空间代价换取时间。 ? 3采用的语言； 线性链表要求语言工具要提供指针类型变量 软件技术基础习题参考答案三 设数据元素的集合为D={d1,d2,d3,d4,d5}，试指出下列关系所对应的数据结构中哪些是线性结构，哪些是非线性结构。 思路:如果数据元素之间具有一对一的关系,那么就是线性结构,否则为非线性结构. (1) 非线性;(2)线性;(3)线性;(4)非线性(图);(5)线性 2.8 已知线性表L（a1，a2，…，an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中值在c与d（c<=d）之间的元素。 解: 2.9 线性表中的元素为字符类型,用向量结构进行存放,编写算法,判断B是否为A的子序列. 答: 2.10 将两个有序线性表合并成一个线性表,用向量结构存储.用两种算法编写,并分析时间和空间代价. 答:(1) (2) 设长度为m，长度为n，T为辅助单元，结果长度为m+n. For i=1 t o m+n-1 For j=m+1 t o m+n If A[j] {T=A[j]; For k= j t o i A[k+1]=A[k]; A[i]=T } 2．11写一个将向量倒置的算法 软件技术基础试题及答案 软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空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. 瀑布模型是一种_________。 软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填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、软件开发工具：在高级程序设计语言（第三代语言）的基础上，为提高软件开发的质量和效率，从规划、分析、设计、测试、文档和管理等各方面，对软件开发都提供各种不同程序的帮助的一类新型的软件。 2、软件发展的几个主要阶段：（1）仅限于把用户已经明确表达出来的算法，用机器语言写成一系列机器指令，供硬件运行使用。（2）编程工作改为用汇编语言进行，编好的汇编指令由汇编程序转化为机器指令。（3）把汇编语言变成了高级程序设计语言（第三代语言）。高级程序设计语言不再是与机器指令一一对应，而是更加接近人类习惯的自然语言。 3、21世纪的软件开发工具与以往的有什么区别？（1）自动化程序的提高。（2）这一阶段的工作明确地把需求分析和架构设计包括在软件工作的范围之内，从而使软件开发过程进一步向用户方面延伸，离用户更近了。（3）把软件开发工作延伸到项目及版本管理，从而超出了一次编程的局限，而扩展到了作为一个不断发展的客体生长守的全过程。（4）在这一阶段的研究中，吸收了许多管理可学的内容与方法。 4、软件开发工具的功能要求：（1）认识与描述客观系统。（2）存储及管理开发过程中的信息。（3）代码的编写或生成。（4）文档的编制或生成。（5）软件项目的管理。 5、软件开发工具的性能：（1）表达能力或描述能力。（2）保持信息一致性的能力。（3）使用的方面程度。（4）工具的可靠程序。（5）对硬件和软件环境的要求。 6、软件开发工具按工作阶段划分为三类：计划工具、分析工具、设计工具。计划工具则从更宏观的角度去看待软件开发。它不仅从项目管理的角度，帮助人们组织与实施项目，并且把有关进度、资源、质量验收情况等信息有条不紊地管理起来，而且考虑到了项目的反复循环、版本更新，实现了“跨生命周期”的信息管理与共享，为信息以致软件的重用创造了条件。设计工具直接为软件开发过程中的编程、调试、文档编写工作提供帮助。多数的分析工具都是作为较大型计算机的专用系统出现的。 7、学习软件开发工具的目的在于，了解软件开发工具的概念、理论基础、基本功能、发展现状与前景，以便能够在实际工作中正确地选择与使用软件开发工具，在必要时能够参加或组织软件开发工具的自行研制，从而达到提高软件工作水平与效率的目标。 8、软件开发的基本问题：（1）用户对软件功能的理解与程序员对软件功能的理解之间的转换。（2）人和机器之间的交流与协调问题。 9、大型软件开发中的困难：（1）一致性的保持成为十分困难的问题。（2）测试的困难大大地增加。（3）工作进度难以控制。（4）文档与代码的协调十分困难。（5）版本更新带来的困难。 10、结构化程序设计的基本思想：把程序的结构分成三种基本模块：处理单元、循环机制、二分决策机制。按照这种方法来构造程序，就可以把程序内容的各种相互影响有效地控制在模块内容，从而避免“水波效应”。 11、面向对象的程序设计的基本思想：（1）客观世界的任事物都是对象，它们都有一些静态属性，也都有一些相关的操作。即所谓“封装性”。（2）对象之间有抽象与具体，群体与个体，整体与部分等几种关系。（3）抽象的、较大的对象所具有的性质，包括静态属性和动态操作，自然地成为它的子类的性质，不必加以说明或规定。即所谓的“遗传性”。（4）对象之间可以互通信息。 12、即插即用的程序设计的基本思想：一部分人专门生产软件组件，而另一部分人构造整个软件的结构，并把软件组件插入这个结构，以便迅速地完成大型软件的研制工作。 13、什么样的软件才能算得上是一个好软件？（1）正确地实现所要求的功能，准确地给出预定的输出结果。（2）用户界面友好，符合实际用户的使用习惯与知识能力。（3）具有足够的速度（而不是越快越好），能在符合用户要求的时间限度内，给出所要求的处理结果。（4）具有足够的可靠性，能够在各种干扰下保持正常的工作。（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、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。 软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填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 计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类 五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用 第一章： 1. 什么是操作系统？OS的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2. 操作系统的目标是什么？作用是什么？ 目标是：有效性、方便性、可扩充性、开放性 作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3. 什么是单道批处理系统？什么是多道批处理系统？ 系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么？ 优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5. 什么是分时系统？特征是什么？ 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。 特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6. 什么是实时操作系统？ 实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7用户与操作系统的接口有哪三种？ 分为两大类：分别是用户接口、程序接口。 用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9. 操作系统的结构设计 1 ?无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护 2?模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护, 增强os的可适应性，加速开发工程 3?分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。 第二章： 1 ?什么叫程序？程序顺序执行时的特点是什么？ 程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2. 什么是前趋图？（要求会画前趋图）P35图2-2 前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么？ 特征：间断性、失去封闭性、不可再现性 《操作系统》 选择题： （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 软件工程、软件工程方法学：三要素 1.1 软件工程：○1应用系统化的、规范化的、可度量的方法来开发、运行和维护软件，即将工 程应用到软件；○2对○1的各种方法的研究 1.2 软件工程是一门研究用工程化方法构建和维护有效的实用的和高质量的软件的学科 1.3 软件工程三要素是：方法、工具、过程 软件工程的方法：是指完成软件开发各项任务的技术方法 软件工具：是指为软件工程方法的运用提供自动半自动的软件支撑环境 软件工程过程：是指将软件工程方法和工具综合起来以达到合理、及时地进行计算机软件开发这一目的 2 软件工程的原则包括：模块化原则、信息隐蔽原则、抽象化原则、模块独立原则（内聚、耦合）、 依赖倒转原则、开闭原则等 2.1 模块化原则：指解决一个复杂问题时自顶向下逐层把软件系统划分为若干模块的过程。模 块是程序中相对独立的成分，一个独立的编程单位，应有良好的编程接口，模块的大小要 适中，模块过大会使模块内部的复杂性增加不利于模块的理解和修改，模块过小会导致整 个系统表示过于复杂，不利于控制系统的复杂性。 2.2 信息隐蔽原则：采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。 2.3 抽象化原则：抽取事物最基本的特性和行为，忽略非本质细节，采用分层次抽象，自顶向 下，逐层细化的办法控制软件开发过程的复杂性。 2.4 模块独立原则：是指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少 且接口简单。要求在一个物理模块内集中逻辑上相互关联的计算机资源，保证模块间由松 散的偶合关系，模块内部有较强的内聚性，这有助于控制系统的复杂性。（即：高内聚低 耦合） 2.5 依赖倒转原则：抽象不应该依赖于细节，细节应该依赖于抽象。 2.6 开闭原则：软件实体应该是可扩展的，但是不可以修改。即对于扩展是开放的，对于更改 是封闭的。 3 软件开发模型：瀑布模型；快速原型；喷泉模型；各种模型的工作原理、阶段、每阶段任务、 特点、示意图； 软件开发模型（也称为软件过程模型）：是从软件项目需求定义开始直至软件经使用后废弃为止，跨 越整个生命周期的系统开发、运行和维护所实施的全部过程、活动和任务的结构框架 3.1 瀑布模型（又称线性模型）： 3.1.1工作原理：规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。 前一阶段的工作成果是后一阶段工作开始的基础.所以,每个阶段都必须交出合格的文档,必须对前阶段的工作进行评审,前一阶段的工作完成后才可以开始后一阶段的工作 3.1.2 阶段： 计划时期：问题定义、可行性研究 开发时期：需求分析、设计、编码、测试 运行时期：运行和维护 3.1.3 各阶段任务： 1.需求分析和定义 在软件项目进行过程中，需求分析是从软件定义到软件开发的关键步骤，是今后软件，开发的基本依据，同时也是用户对软件产品进行验收的基本依据。需求分析和定义是以用 《软件技术基础》复习题 一、填空题（每空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={ 和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题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.三种编程范型的特点 (1)过程式编程范型：把程序理解为一组被动的数据和一组能动的过程所构成；程序=数据结构 +算法；着眼于程序的过程和基本控制结构，粒度最小 (2)面向对象编程范型：数据及其操作被封装在对象中；程序=对象+消息；着眼于程序中的对 象，粒度比较大 (3)基于构件技术的编程范型：构件是通用的、可复用的对象类；程序=构件+架构；眼于适合 整个领域的类对象，粒度最大 二、软件生存周期与软件过程 1、软件生存周期的定义，把生存周期划分为若干阶段的目的是什么，有哪几个主要活动 定义：一个软件从开始立项起，到废弃不用止，统称为软件的生存周期 目的：软件生存周期划分为计划、开发和运行3个时期；把整个生存周期划分为较小的阶段, 给每个阶段赋予确定而有限的任务，就能够化简每一步的工作内容，使因为软件规模而增长而大大增加了软件复杂性变得较易控制和管理。 主要活动：需求分析、软件分析、软件设计、编码、软件测试、运行维护( P19) 2、软件生命周期划分为哪几个阶段 软件生命周期分为三个时期八个阶段： 软件定义：问题定义、可行性研究； 软件开发：需求分析、概要设计、详细设计、编码、测试； 软件运行：软件维护 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.有一函数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.doczj.com/doc/3318893622.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.doczj.com/doc/3318893622.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.doczj.com/doc/3318893622.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 软件技术基础模拟试题（第二十次省统考） 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 )软件技术基础试题及答案
软件技术基础模拟题
软件技术基础模拟试题及参考答案
软件开发工具-知识点整理
多媒体技术基础复习试题(含答案)
软件技术基础模拟试题
计算机基础知识点汇总
(完整版)操作系统基础知识点详细概括
软件技术基础试题(含答案)
软件工程知识点汇总
软件技术基础复习题集
软件技术基础试题及答案
软件工程期末复习知识点整理
软件技术基础考试复习题(含答案)
2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc
VB软件技术基础模拟题及参考答案
相关主题
文本预览