软件技术基础复习题
数据结构试题：
1．研究数据结构就是研究 D 。
A. 数据的逻辑结构
B. 数据的逻辑结构和存储结构
C. 数据的存储结构
D. 数据的逻辑结构、存储结构及数据在运算上的实现。
2 数据的存储结构是指______。
A 存储在外存中的数据
B 数据所占的存储空间量
C 数据在计算机中的顺序存储方式
D 数据的逻辑结构在计算机中的表示
答案:D
3、以下数据结构中不属于线性数据结构的是______。
A 队列
B 线性表
C 二叉树
D 栈
答案:C
4、下列数据结构中，属于非线性结构的是______。
A 循环队列
B 带链队列
C 二叉树
D 带链栈
答案:C
5．数据结构的定义为(K，R)，其中K是的集合。( )
A.算法
B.数据元素
C.数据操作
D.逻辑结构
答案：B
6．数据的不可分割的基本单位是。( )
A.元素
B.结点
C.数据类型
D.数据项
答案：A
7．数据结构是研究数据的及它们之间的相互联系。（）
A.理想结构、物理结构
B.理想结构、逻辑结构
C.物理结构、逻辑结构
D.抽象结构、逻辑结构
答案：C
9．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。（）A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构
答案：C
10、下列叙述中正确的是
A 数据的逻辑结构与存储结构必定是一一对应的
B 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D 以上三种说法都不对
答案:D
11、下列叙述中正确的是______。
A 一个逻辑数据结构只能有一种存储结构
B 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响
答案:D
算法
12．算法指的是。（）
A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列答案：D
13．算法分析的目的是____。( )
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
答案：C
14、下列叙述中正确的是
A 程序执行的效率与数据的存储结构密切相关
B 程序执行的效率只取决于程序的控制结构
C 程序执行的效率只取决于所处理的数据量
D 以上三种说法都不对
答案:A
15. 以下叙述中错误的是______。
A 算法正确的程序最终一定会结束
B 算法正确的程序可以有零个输出
C 算法正确的程序可以有零个输入
D 算法正确的程序对于相同的输入一定有个相同的结果答案:B
16、算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的【】。
A 正当性
B 可行性
C 确定性
D 有穷性
答案:C
17、算法的时间复杂度是指
A 算法的执行时间
B 算法所处理的数据量
C 算法程序中的语句或指令条数
D 算法在执行过程中所需要的基本运算次数
答案:D
18、算法的空间复杂度是指
A 算法在执行过程中所需要的计算机存储空间
B 算法所处理的数据量
C 算法程序中的语句或指令条数
D 算法在执行过程中所需要的临时工作单元数
答案:A
19、算法的有穷性是指
A 算法程序的运行时间是有限的
B 算法程序所处理的数据量是有限的
C 算法程序的长度是有限的
D 算法只能被有限的用户使用
答案:A
20、下列叙述中正确的是
A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D 上述三种说法都不对
答案:B
21. 下列描述中正确的是______。
A 线性链表是线性表的链式存储结构
B 栈与队列是非线性结构
C 双向链表是非线性结构
D 只有根结点的二叉树是线性结构
答案:A
22、下列叙述中正确的是
A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D 上述三种说法都不对
答案:C
23. 下列关于栈的叙述正确的是：
A 栈按“先进先出”组织数据
B 栈按“先进后出”组织数据
C 只能在栈底插入数据
D 不能删除数据
答案:B
24 下列关于栈的描述正确的是【】。
A 在栈中能插入元素而不能删除元素
B 在栈中只能删除元素而不能插入元素
C 栈是特殊的线性表,只能在一端插入或删除元素
D 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
答案:C
25. 下列关于栈的描述中错误的是【】。
A 栈是先进后出的线性表
B 栈只能顺序存储
C 栈具有记忆作用
D 对栈的插入与删除操作中,不需要改变栈底指针
答案:D
26. 栈和队列的共同特点是_____。( )
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除
D.没有共同点
答案：C
27. 下列对队列的叙述正确的是
A 队列属于非线性表
B 队列按“先进后出”原则组织数据
C 队列在队尾删除数据
D 队列按“先进先出”原则组织数据
答案:D
28．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( )
A. n-i
B. n+i
C. n-i-1
D. n-i+1
答案：A
29．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( )
A. link(s)←link(p)，link(p)←s
B. link(q)←s，link(s)←p
C. link(p)←link(s)，link(s)←p
D. link(p)←s，lin k(s)←q
答案：B
30．关于顺序存储的叙述中,哪一条是不正确的。( )
A.存储密度大
B.逻辑上相邻的节点物理上不必邻接
C.可以通过计算直接确定第i个节点的位置
D.插入、删除操作不方便
答案：B
31．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是。（）
A.110
B.108
C.100
D.120
答案：B
32．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。（）
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
答案：A
33、下列叙述中正确的是
A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D 链式存储结构比顺序存储结构节省存储空间
答案:A
34、下列对于线性链表的描述中正确的是______。
A 存储空间不一定是连续，且各元素的存储顺序是任意的
B 存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C 存储空间必须连续，且前件元素一定存储在后件元素的前面
D 存储空间必须连续，且各元素的存储顺序是任意的
答案:A
35．线性表若采用链式存储结构时，要求内存中可用存储单元的地址。（）
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
答案：D
36．在长度为n 的顺序表的第i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为。（）
A.n-i+1
B.n-I
C.i
D.i-1
答案：A
37．线性表是。（）
A.一个有限系列，可以为空
B.一个有限系列，不能为空
C.一个无限系列，可以为空
D.一个无限系列，不能为空
答案：A
38. ____是线性表。( )
A.(孔子,诸葛亮,曹雪芹)
B.{A,B,C,D}
C.{10,11,12,13,14}
D.(1,2,3,...)
答案：D
39. 用链表表示线性表的优点是____。( )
A. 便于随机存取
B. 花费的存储空间比顺序表少
C. 便于插入与删除
D. 数据元素的物理顺序与逻辑顺序相同
答案：C
40．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。BD( )
A.a.b,c,d
B.a,d,c,b
C.b,a,d,c
D.c,d,a,b
答案：
41．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是。A. e、d、c、b、a B. d、c、e、a、b
C. a、b、c、d、e
D. d、e、c、b、a
答案：B
42. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为____。( )
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
答案：A
43. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样
的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是____。( )
A. 选择排序
B. 直接插入排序
C. 快速排序
D. 起泡排序
答案：C
44. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为排序法。( )
A.插入
B.选择
C.希尔
D.二路并归
答案：A
45．对于关键字序列{46 ，58 ，15 ，45 ，90 ，18 ，10 ，62}
，其快速排序第一趟的结果是。( C )
A.15 45 18 46 10 62 58 90
B.10 15 18 45 46 58 62 90
C.10 18 15 45 46 90 58 62
D.15 10 18 45 46 62 58 90
答案：
46．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是。(D )
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
答案：
操作系统选择题
1.计算机软件指的是(B)。
A.可执行的程序
B.程序以及有关使用和维护程序的所有资料、文档
C.高级语言和操作系统的用户手册
D.计算机用户使用手册
2.在操作系统中采用多道程序设计方式能提高CPU和I／O设备的( C)。
窗体顶端
A兼容性 B.稳定性C.利用效率D.可靠性
3.允许用户把若干个作业提交计算机系统集中处理的操作系统，称为(B )。
A.分时操作系统
B.批处理操作系统
C.单用户操作系统
D.分布式操作系统
4.设一进程分配到了必要的计算机资源，并获得了处理机。此时该进程处于(B )。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
5.下面关于OS的叙述中．正确的叙述是(D )。
A.覆盖技术是现代大型操作系统所使用的主要技术
B.主存的保护通常足IfI软件实现的
C.即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存
D.由于有了虚拟存储器，用户可以使用比主存空间还大的地址空间
6.进程所请求的一次打印输出结束后，将使进程状态从（D）
A.运行态变为就绪态
B.运行态变为等待态
C.就绪态变为运行态
D.等待态变为就绪态
7分页式存储管理中，地址转换工作是由（A ）完成的。
A.硬件
B.地址转换程序
C.用户程序
D.装入程序
8.如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
9.一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A.运行
B.等待
C.就绪
D.收容
10.产生系统死锁的原因可能是由于（C）。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
11.关于操作系统的叙述( D)是不正确的。
A.管理资源的程序
B.管理用户程序执行的程序
C.能使系统资源提高效率的程序
D.能方便用户编程的程序
12.若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。
A.就绪
B.等待
C.运行
D.完成
13、下列进程状态的转换中，哪一个是不正确的（C ）。
A、就绪→运行
B、运行→就绪
C、就绪→阻塞
D、阻塞→就绪
14、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。
A、段表
B、页表
C、PCB
D、JCB
15、SPOOLing技术可以实现设备的（ C ）分配。
A、独占
B、共享
C、虚拟
D、物理
16、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ B ）。
A、动态性
B、并发性
C、调度性
D、异步性
17、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有惟一的进程控制块
18、计算机系统产生死锁的根本原因是（ D ）。
A、资源有限
B、进程推进顺序不当
C、系统中进程太多
D、A和B
19、虚拟存储管理策略可以（ C ）。
A、扩大物理内存容量
B、扩大物理外存容量
C、扩大逻辑内存容量
D、扩大逻辑外存容量
20、若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。
A、就绪
B、等待
C、运行
D、完成
21.从用户的角度看，操作系统是（A）。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理组织计算机流程的软件
D.一个应用程序
22.在进程生存周期过程中，（B）是不可能发生的。
A.就绪态→运行态
B.等待态→运行态
C.等待态→就绪态
D.就绪态→等待态
23.（D）不是存储管理的功能。
A.设置隔离墙防止用户进程侵入系统区域
B.转换程序的地址
C.采用交换方法运行程序
D.识别流通数据的地址
24..虚拟存储技术是（C）。
A.软件技术，当内存不够用时将数据和程序交换到外存
B.硬件技术，当地址超出内存范围时自动进行地址转换
C.软、硬件技术的结合，硬件负责地址变换，软件负责内、外存数据交换
D.网络技术，在内、外存之间传输数据
25文件系统的主要目的是（A）。
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
26.文件系统的目录结构采用（A）。
A.树形结构
B.堆栈结构
C.线性表结构
D.图形结构
27.既可以独享又可以共享的设备是（A）。
A.磁盘
B.打印机
C.显示器
D.鼠标
28、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A 编辑软件
B 操作系统
C 教务管理系统
D 浏览器
答案:B
29. 操作系统的功能是进行处理机管理、（）管理、设备管理和文件管理。
A. 进程
B. 存储器
C.硬件
D.软件
答案：B
30. 在计算机系统中，操作系统是（）
A.一般应用软件
B.核心系统软件
C.用户应用软件
D.用户应用软件
答案：B
31 如果分时系统的时间片一定，那么（），则响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
答案：B
32、操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率
B.可靠性
C.稳定性
D.兼容性
答案：A
33.、进程从运行状态进入就绪状态的原因可能是()
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
答案：D
34、.多道程序设计是指()
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
答案：D
35、操作系统的基本职能是（）。
A．控制和管理系统内各种资源，有效地组织多道程序的运行
B．提供用户界面，方便用户使用
C．提供方便的可视化编辑程序
D．提供功能强大的网络管理工具
答案：A
36、通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址
答案：A
37、虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量
C．扩大逻辑内存容量D．扩大逻辑外存容量
答案：C
38、引入缓冲技术的主要目的是（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
答案：C
39．进程调度是从 B 中选择一个进程进入处理器中运行。
A. 提交队列
B. 就绪队列
C. 阻塞队列
D. 作业后备队列
40．一个等待某个事件的发生而暂时不能运行的进程，其状态是A 。
A. 等待
B. 运行
C. 任意
D. 就绪
41. 能将高级语言编写的源程序转换成目标程序的是（）。
A 编辑程序
B 编译程序
C 解释程序
D 链接程序
答案:B
42、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A 编辑软件
B 操作系统
C 教务管理系统
D 浏览器
答案:B
43.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()
A.应该相同
B.应该不同
C.可以相同，也可以不同
D.受系统约束
答案：C
软件工程试题：
1. 下列描述中正确的是______。
A 程序就是软件
B 软件开发不受计算机系统的限制
C 软件既是逻辑实体，又是物理实体
D 软件是程序、数据与相关文档的集合
答案:D
2. 下列描述中正确的是______。
A 软件工程只是解决软件项目的管理问题
B 软件工程主要解决软件产品的生产率问题
C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D 软件工程只是解决软件开发中的技术问题
答案:C
3. .下列叙述中正确的是______。
A 软件交付使用后还需要进行维护
B 软件一旦交付使用就不需要再进行维护
C 软件交付使用后其生命周期就结束
D 软件维护是指修复程序中被破坏的指令
答案:A
4.下列叙述中正确的是______。
A 程序设计就是编制程序
B 程序的测试必须由程序员自己去完成
C 程序经调试改错后还应进行再测试
D 程序经调试改错后不必进行再测试
答案:C
5.下列叙述中正确的是______。
A 软件测试应该由程序开发者来完成
B 程序经调试后一般不需要再测试
C 软件维护只包括对程序代码的维护
D 以上三种说法都不对
答案:D
6.结构化程序设计的基本原则不包括
A 多态性
B 自顶向下
C 模块化
D 逐步求精
答案:A
7. 下列选项中不属于结构化程序设计原则的是
A 可封装
B 自顶向下
C 模块化
D 逐步求精
答案:A
软件工程概述
8. 从工程管理角度,软件设计一般分为两步完成,它们是【】。
A 概要设计与详细设计
B 数据设计与接口设计
C 软件结构设计与数据设计
D 过程设计与数据设计
答案:A
9. 下面描述中，不属于软件危机表现的是
A 软件过程不规范
B 软件开发生产率低
C 软件质量难以控制
D 软件成本不断提高
答案:A
10. 软件生命周期是指
A 软件产品从提出、实现、使用维护到停止使用退役的过程
B 软件从需求分析、设计、实现到测试完成的过程
C 软件的开发过程
D 软件的运行维护过程
答案:A
11.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
A 定义阶段
B 开发阶段
C 维护阶段
D 上述三个阶段
答案:B
12.软件工程的理论和技术性研究的内容主要包括软件开发技术和( B )
A)消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用
13.软件工程的出现是由于( C )
A)程序设计方法学的影响B)软件产业化的需要
C)软件危机的出现D)计算机的发展
14.开发大型软件时,产生困难的根本原因是( A )
A)大系统的复杂性B)人员知识不足
C)客观世界千边万化D)时间紧﹑任务重
15.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作( B )
A)软件投机B)软件危机C)软件工程D)软件产生
16.下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
17.开发软件时对提高开发人员工作效率至关重要的是( B )
A)操作系统的资源管理功能
B)先进的软件开发工具而后环境
C)程序人员的数量
D)计算机的并行处理能力
软件与软件生存周期
18.软件开发的结构化生命周期方法将软件生命周期划分成( A )
A)定义﹑开发﹑运行维护B)设计阶段﹑编程阶段﹑测试阶段
C)总体设计﹑详细设计﹑编程调试D)需求分析﹑功能定义﹑系统设计
19．需求分析中开发人员要从用户那里了解（A ）
A）软件做什么B）用户使用界面
C）输入的信息D）软件的规模
20．需求分析阶段的任务是确定（D ）
A）软件开发方法B）软件开发工具
C）软件开发费用D）软件系统功能
21. 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
22.下列叙述中,不属于软件需求规格说明书的作用的是( D )
A) 便于用户,开发人员进行理解和交流
B) 反映出用户问题的结构,可以作为软件开发工作的基础和依据
C) 作为确认测试和验收的依据
D) 便于开发人员进行需求分析
23.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
24.在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
25.在软件生产过程中,需求信息的给出是( D )
A)程序员B)项目管理者C)软件分析设计人员D)软件用户
软件设计
26.软件设计中,有利于提高模式独立性的一个准则是( C )
A)低内聚低藕合B)低内聚高藕合C)高内聚低藕合D)高内聚高藕合
27 的3种基本控制结构是（B ）
A）过程、子过程和分程序B）顺序、选择和循环
C）递归、堆栈和队列D）调用、返回和转移
28、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
29.结构化程序设计主要强调的是（D）
A）程序的规模B）程序的效率
C）程序设计语言的先进性D）程序易读性
30.在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
31.下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
32.对建立良好的程序设计风格,下面描述正确的是( A )
A)程序应简单﹑清晰﹑可读性好B)符号名的命名只要符合语法
C)充分考虑程序的执行效率D)程序的注释可有可无
33.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )
A)抽象和信息隐蔽B)局部化和封装化
C)内聚性和耦合性D)激活机制和控制方法
34.下列选项中，不属于模块间耦合的是（C ）
A）数据耦合B）同构耦合C）异构耦合D）公用耦合
软件编程
35.下列叙述中,正确的是( D )
A)软件就是程序清单B)软件就是存放在计算机中的文件
C)软件应包括程序清单和运算结果D)软件包括程序和文档
36.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )
A)安全性B)一致性C)可理解性D)合理性
37.对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
38.在设计程序时,应采纳的原则之一是( D )
A)不限制goto语句的使用B)减少或取消注解行
C)程序越短越好D)程序结构应有助于读者理解
面向对象的分析和设计
39.以下不属于对象的基本特征的是( C )
A)分类性B)多态性C)继承性D)封装性
40. 下面概念中，不属于面向对象方法的是(D)
A. 对象
B. 继承
C. 类
D. 过程调用
41.下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
42. 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)
A. 调用语句
B. 命令
C. 口令
D. 消息
43.面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
44.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )
A)结合B)隐藏C)封装D)抽象
45. 面向对象方法中，继承是指
A 一组对象所具有的相似性质
B 一个对象具有另一个对象的性质
C 各对象之间的共同性质
D 类之间共享属性和操作的机制
答案:D
软件测试
46.软件(程序)调试的任务是
A 诊断和改正程序中的错误
B 尽可能多地发现程序中的错误
C 发现并改正程序中的所有错误
D 确定程序中错误的性质
答案:A
47.软件测试的目的是
A 评估软件可靠性
B 发现并改正程序中的错误
C 改正程序中的错误
D 发现程序中的错误
答案:B
48.软件测试的目标是。
A. 证明软件是正确的
B. 排除软件中的所有错误
C. 与软件调试相同
D. 发现软件错误，降低错误带来的风险
49.下列对于软件测试的描述中正确的是______。
A 软件测试的目的是证明程序是否正确
B 软件测试的目的是使程序运行结果正确
C 软件测试的目的是尽可能多地发现程序中的错误
D 软件测试的目的是使程序符合结构化原则
答案:C
50．下列叙述中，不属于测试的特征的是（C ）
A）测试的挑剔性B）完全测试的不可能性
C）测试的可靠性D）测试的经济性
51．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（A ）
A）黑盒测试法B）白盒测试法C）错误推测法D）安装测试法
52.在软件测试设计中,软件测试是主目的是( D )
A)实验性运行软件B)证明软件正确
C)找出软件中全部错误D)发现软件错误而执行程序
53.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )
A)硬件资源B)通信资源C)支持软件D)辅助资源
54.检查软件产品是否符合需求定义的过程称为（A）
A）确认测试B）集成测试C）验证测试D）验收测试
55. 软件调试的目的是(B) 注：与软件测试要对比着复习
A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能
56.下列不属于软件调试技术的是(B)
A. 强行排错法
B. 集成测试法
C. 回溯法
D. 原因排除法
软件维护
57．软件生命周期中花费用最多的阶段是（D ）
A）详细设计B）软件编码C）软件测试D）软件维护
58.两个或两个以上模块之间关联的紧密程度称为【】。
A 耦合度
B 内聚度
C 复杂度
D 数据传输特性
答案:A
59. 下列叙述中正确的是【】。
A 软件测试应该由程序开发者来完成
B 程序经调试后一般不需要再测试
C 软件维护只包括对程序代码的维护
D 以上三种说法都不对
答案:D
数据库试题：
1. 在学生管理的关系数据库中，存取一个学生信息的数据单位是
A 文件
B 数据库
C 字段
D 记录
答案:D
2. 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
A 需求分析阶段
B 逻辑设计阶段
C 概念设计阶段
D 物理设计阶段
答案:C
3.层次型、网状型和关系型数据库划分原则是
A 记录长度
B 文件的大小
C 联系的复杂程度
D 数据之间的联系方式
答案:D
4. 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是
A 一对一
B 一对多
C 多对多
D 多对一
答案:C
5.. “商品”与“顾客”两个实体集之间的联系一般是______。
A 一对一
B 一对多
C 多对一
D 多对多
答案:D
6. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A 一对一
B 一对多
C 多对一
D 多对多
答案:B
7. 下列叙述中错误的是
A 在数据库系统中，数据的物理结构必须与逻辑结构一致
B 数据库技术的根本目标是要解决数据的共享问题
C 数据库设计是指在已有数据库管理系统的基础上建立数据库
D 数据库系统需要操作系统的支持
答案:A
8. 在E-R图中，用来表示实体的图形是______。
A 矩形
B 椭圆形
C 菱形
D 三角形
答案:A
9.在E-R图中，用来表示实体联系的图形是
A 椭圆图
B 矩形
C 菱形
D 三角形
答案:C
10. 在数据库设计中，将E-R图转换成关系数据模型的过程属于
A 需求分析阶段
B 概念设计阶段
C 逻辑设计阶段
D 物理设计阶段
答案:C
11．关系数据库用表示数据之间的联系。
A. E-R模型
B. 关系模型
C. 网状模型
D. 层次模型
12. 用树形结构表示实体之间联系的模型是______。
A 关系模型
B 网状模型
C 层次模型
D 以上三个都是
答案:C
13.为了使模块尽可能独立，要求______。
A 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
答案:B
14.. 数据库设计的根本目标是要解决______。
A 数据共享问题
B 数据安全问题
C 大量数据存储问题
D 简化数据维护
答案:A
15. 数据库系统的核心是______。
A 数据模型
B 数据库管理系统
C 数据库
D 数据库管理员
答案:B
16. 两个或两个以上的模块之间关联的紧密程度称为______。
A 耦合度
B 内聚度
C 复杂度
D 数据传输特性
答案:A
17. 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
A 课号，成绩
B 学号，成绩
C 学号，课号
D 学号，姓名，成绩
答案:C
18. 数据库管理系统是
A 操作系统的一部分
B 在操作系统支持下的系统软件
C 一种编译系统
D 一种操作系统
答案:B
1．组建计算机局域网中不需要的设备是_______。D
（A）网卡（B）服务器（C）传输介质（D）调制解调器
2．构造计算机网络的主要目的是___________。D
（A）信息交流（B）通信（C）数据交换（D）资源共享
3．计算机网络通信中传输的是___________。C
（A）数字信号（B）模拟信号（C）数字或模拟信号（D）数字脉冲信号4．Modem实现的信号转换是_______________。B
（A）电信号/光信号（B）模/数和数/模（C）无线/有线（D）都不是
5．若要组建一个实际的局域网，那么这个局域网最少有____________。B
（A）一台打印机服务器（B）一台文件服务器
（C）一台通信服务器（D）一台名字服务器和WWW服务器6．Internet技术主要由一系列的组件和技术构成，Internet的网络协议核心是_________。C （A）ISP/SPX （B）PPP （C）TCP/IP （D）SLIP
7．超文本与普通文本的主要区别是___________。C
（A）超文本必须包括多媒体信息（B）超文本的信息量超过了普通文本
（C）超文本含有指向其他文本的链接点（D）超文本必须在浏览器中显示
8．下列传输介质中，哪种传输介质的抗干扰性最好？B
（A）双绞线（B）光缆（C）同轴电缆（D）无线介质
9．域名与下面哪个一一对应？B
（A）物理地址（B）IP地址（C）网络（D）以上都不是
10．在如下网络拓朴结构中，具有一定集中控制功能的网络是______。B
（A）总线型网络（B）星型网络（C）环形网络（D）全连接型网络
11．浏览WWW使用的地址称为URL，URL是指___________。C
（A）IP地址（B）主页（C）统一资源定位器（D）主机域名
12．现代计算机网络的基础是_________。A
（A）分组交换（B）PC机（C）分布式计算（D）以上全对13．Internet是一个__________。D
（A）大型网络（B）局域网（C）计算机软件（D）网络的集合
14．将数据从FTP客户瑞传送到FTP服务器，称为__________数据。A
（A）上载（B）下载（C）FTP （D）数据传输
软件技术基础试题及答案
软件技术基础试题及答案
软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空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页
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填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. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 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. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 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
软件工程基础(复习题及答案)
复习题 一、判断题（每题2分，共30分） 1.螺旋模型是在瀑布模型和增量模型的基础上增加了风险分析 活动。（对） 2.数据字典是对数据流图中的数据流，加工、数据存储、数据的源和终点进行详细定义。（错） 3.JAVA语言编译器是一个CASE工具。（对）。 4.软件是指用程序设计语言（如PASCAL ,C,VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。（错） 5.软件模块之间的耦合性越弱越好。（对） 6.数据库设计说明书是一个软件配置项（对） 7.在面向对象的软件开发方法中，每个类都存在其相应的对象，类是对象的实例，对象是生成类的模板。（错） 8.过程描述语言可以用于描述软件的系统结构。（错） 9.如果通过软件测试没有发现错误，则说明软件是正确的。（错） 10.快速原型模型可以有效地适应用户需求的动态变化。（对） 11.模块化，信息隐藏，抽象和逐步求精的软件设计原则有助于得到高内聚，低耦合度的软件产品。（对） 12.集成测试主要由用户来完成。（错） 13.确认测试计划应该在可行性研究阶段制定（错） 14.白盒测试无需考虑模块内部的执行过程和程序结构，只要了解模块的功能即可。（错） 15.软件概要设计包括软件系统结构设计以及数据结构和数据库设计。（对） 16.在可行性研究中最难决断和最关键的问题是经济可行性。（╳） 17.耦合是指一个模块内各个元素彼此结合的紧密程度。（╳） 18. 一笔交易、一个动作、甚至操作人员按一个按钮都可以看做是一次事物。（√）
19.概要设计阶段完成的主要文档是概要设计说明书。（√） 20.过大的模块可能是由于分解不充分造成的，即使降低模块独立性也必须继续分解。（╳） 21.程序设计语言中应绝对禁止使用GOTO语句。（╳） 22.类是关于对象性质的描述，由方法和数据组成。（√） 23.随着软件技术的发展，人们逐渐认识到编码不仅要强调效率还要强调清晰。（√） 25.为保证程序的安全，必须做到程序中没有任何错误存在，即容错。（╳） 26.如果把软件开发所需的资源画成一个金字塔，人是最基本的资源。（√） 名词解释 1.数据词典——是描述数据信息的集合，它对数据流图中的各 个元素按规定格式进行详细的描述和确切的解释,是数据流图的补充工具。 2.数据流图——他以图形的方式反映系统的数据流程 3.白盒测试——按照程序内部的结构测试程序，检验程序中的 每条路径是否都能按预定要求正确工作。有两种测试法既逻辑覆盖测试法和路径测试法 4.黑盒测试——按照程序的功能测试程序，检验与程序功能有 关的输入、输出与程序执行是否正确。有四种方法既等价分类法、边界值分析法、错误猜测法和因果图法 5.完善性维护——为了适应用户业务和机构的发展变化而对软 件的功能、性能进行修改、扩充的过程称为完善性维护。因为各种用户的业务和机构在相当长的时期内不可能是一成不变的，所以功能、性能的增加是不可避免的，而且这种维护活动在整个维护工作中所占的比重很大 6.软件可靠性——指在给定的时间内，程序按照规定的条件成 功地运行的概率 7.软件配置——是一个软件在生存周期内，他的各种形式、各 种版本的文档与程序的总称
多媒体技术基础复习试题(含答案)
一、填空 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、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。
软件技术基础试题(含答案)
《操作系统》 选择题： （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) 可能存在同步或互斥关系
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 )
计算机基础复习题
计算机基础复习题
基础知识复习题 一、单选题 ( 本大题 25 道小题，每小题 1 分，共 25 分），从下面题目给出的A、B、C、D 四个可供选择的答案中选择一个正确答案。 1._______ 是正确的。C A.ViaVoice是IBM公司推出的较为成熟的中文语音合成系统 B.使计算机具有“听懂”语音的能力，这是语音合成技术 C.使用语音合成技术，计算机便具有了“讲话”的能力，用声音输出结果 D.语音合成技术主要用声音来代替键盘输入和 编辑文字 2.________标记用来标识一个HTML文件中的表格。 D A.〈p〉〈/p〉 B.〈body〉〈/body〉 C.〈html〉〈/html〉 D.〈table〉〈/table〉 3.________类型的图像文件具有动画功能。 C A.JPG B.BMP C.GIF D.TIF
4.________是Photoshop的专用文件格式，支持图层、通道、蒙板、色彩模式等几乎所有的图像信息。 C A.JPG B.BMP C.PSD D.GIF 5.________是利用人类视觉心理特性的编码方法。 D A.空间冗余编码 B.时间冗余编码 C.图像冗余编码 D.视觉冗余编码 6.________为网络中的数据交换建立了规定、标准或约定。 D A.摩尔定律 B.分辨率 C.ISO标准 D.网络协议 7.________为网络中的数据交换建立了规则、标准或约定。 A A.网络协议 B.超媒体 C.传输介质 D.以太网 8._______标准是静态数字图像数据压缩标准。C A．MPEG B．PEG C．JPEG
软件技术基础试题及答案
软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空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．下述哪一条是顺序存储结构的优点？ C A．插入运算方便 B．可方便地用于各种逻辑结构的存储表示 C．存储密度大 D．删除运算方便 2．下面关于线性表的叙述中，错误的是：B A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链式存储，不必占用一片连续的存储单元 D．线性表采用链式存储，便于插入和删除操作。 3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。D A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 4．链表不具有的特点是：B A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 5．在n个节点的线性表的数组实现中，算法的时间复杂度是O(1) 的操作是：A A．访问第i个结点和求第i个结点的直接前驱 B．在第i个节点后插入一个新节点 O(n) C．删除第i个节点 O(n) D．以上都不对 6．在一个以h为头的单循环链表中，p指针指向链尾的条件是：A A．p->next==h B．p->next==null C．p->next->next==h D．p->data==-1 7．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为：rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________ A．rlink(q)←p; B．rlink(llink(q))←p; C．rlink(llink(p))←p;
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/aa10723290.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/aa10723290.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/aa10723290.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.线性表的链式存储结构与顺序存储结构相比优点是 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;
大学计算机软件技术基础考试技术复习题
线性表采用链式存储时，结点的存储地址（）A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率 对应的稀疏矩阵是（） A. 0806 7000 0000 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B. 0806 7000 5040 0000 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? C. 0806 0000 0200 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? D. 0806 0000 7000 5040 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．7 一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中( B ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ) A.21 B.23 C.41 D.62 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A．e B．2e C．n2－e D．n2－2e 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
软件技术基础复习题集
《软件技术基础》复习题 一、填空题（每空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．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A 2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B 3．高度为h(h>0) 的二叉树最少有________个结点。（） A. h B. h-1 C. h+1 D. 2h 答案：A 4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。（） A.n-1 B.n C.n/2 D.n+1 答案：B
5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案：D 6．树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案：C 7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案：C 8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案：C 9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案：C 10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案：A 11．下面关于哈夫曼树的说法，不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度
软件技术基础考试复习题(含答案)
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、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相
- 电子科技大学 软件技术基础试题带答案
- 《软件技术基础》全真试题
- 北京航空航天大学2009年计算机软件技术基础试题
- 电子科技大学 软件技术基础试题带答案
- 软件技术基础试题与答案.doc
- 《计算机软件技术基础》试题及答案
- 软件技术基础试题
- 2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc
- 软件技术基础试题及答案
- 北航2010计算机软件技术基础试题与答案
- 软件技术基础试题及答案图文稿
- 软件技术基础试题及答案资料
- 软件技术基础模拟试题
- 软件技术基础试题及答案
- 软件技术基础试题库
- 软件技术基础试题及答案
- 软件开发基础(Java)期末考试试卷(A卷)-2012.6
- 软件技术基础试题及答案
- 电子科技大学-软件技术基础试题带答案
- 软件技术基础试题库