【单选题】以下关于结构化开发方法的叙述中，不正确的是 （ ） 。
A、将数据流映射为软件系统的模块结构
B、一般情况下，数据流类型包括变换流型和事务流型
C、不同类型的数据流有不同的映射方法
D、一个软件系统只有一种数据流类型
答案：D
解析：结构化分析与设计方法是一种面向数据流的开发方法，它以数据流为中心构建软件的分析模型和设计模型。结构化设计是将结构化分析的结构（数据流图）映射成软件的体系结构（结构图）。根据信息流的特点，可将数据流图分为变换型数据流图和事务型数据流图，其对应的映射分别称为变换分析和事务分析。 在规模较大的实际系统中，其数据流图往往是变换型和事务型的混合结构，此时可以把变换分析与事务分析应用在同一数据流图的不同部分。
【单选题】图形用户界面的设计原则中不包括( )。
A、绝大多数人会选择的选项应按默认选择处理
B、常用的操作项应放在明显突出易发现的位置
C、多个操作项的排列顺序应与业务流程相一致
D、界面设计时无须也无法考虑用户误操作情况
答案：D
解析：本题考查软件工程基础知识。 用户界面设计时，必须考虑尽量减少用户误操作的可能，还要考虑在用户误操作后的应对处理(例如，给出错误信息，提示正确操作等)。
【单选题】对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。
A、0
B、1
C、5
D、6
答案：C
解析：本题考察数据结构与算法基础知识。计算关键码序列（54，34，5，14，50，36，47，83）的散列函数值，为5，6，5，0，1，1，5，6，则其出现5的次数为3次。冲突次数最多。
【单选题】某计算机内存空间按字节编址，起始地址为0000A000 H、终止地址为0000BFFFH的内存区域容量为（ ）KB。
A、8
B、13
C、1024
D、8192
答案：A
解析：存储区域空间为：0000BFFF-0000A0000+1=2000H，按字节编址。总容量为：2*163=8*210=8K。
【单选题】用（ ）来描述算法时，可以采用类似于程序设计语言的语法结构，也易于转换为程序。
A、自然语言
B、流程图
C、N-S盒图
D、伪代码
答案：D
解析：伪代码是便于理解的代码。不依赖于语言的，用来表示程序执行过程，而不一定能编译运行的代码。在数据结构讲算法的时候用的很多。伪代码用来表达程序员开始编码前的想法。
【单选题】自然界的声音信号一般都是多种频率声音的复合信号，用来描述组成复合信号的频率范围的参数被称为信号的（14）。
A、带宽
B、音域
C、响度
D、频度
答案：A
解析：带宽是声音信号的一个重要参数，它用来描述组成复合信号的频率范围。 音域指某人声或乐器所能达到的最低至最高音的范围。 响度指声音的大小，与振动的幅度有关。音调指声音的高低，与振动的频率有关。
【单选题】设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
A、n、n
B、n、n-1
C、n-1、n
D、n+1、n
答案：A
解析：本题考查数据结构基础知识。 对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。 图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。
【单选题】在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（ ）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制（ ）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。（请作答此空）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入（ ）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（ ）工作方式CPU与I/O设备是串行工作的。
A、I/O处理机
B、DMA方式
C、通道控制方式
D、程序查询
答案：C
解析：在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。 ① 无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而cpu在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软、硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。② 程序查询方式程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时，就会向CPU发出中断请求信号，CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入，使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。
【单选题】系统有3个进程： A、 B、C。这3个进程都需要5个系统资源，那么系统至少有多少个资源才不会发生死锁。
A、1
B、10
C、13
D、15
答案：C
【单选题】数据模型可以分为：
A、概念数据模型、基本数据模型
B、层次模型、网状模型
C、概念数据模型、网状模型
D、层次模型、基本数据模型
答案：A
