1.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。
2.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
一、选择题
1) 计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址方式获取操作数的速度 （ ） 。
查看答案
2) 以下关于PCI总线和SCSI总线的叙述中，正确的是 （ ） 。
查看答案
3) 以下关于中断方式与DMA方式的叙述中，正确的是 （ ） 。
查看答案
5) （ ） 是一种需要通过周期性刷新来保持数据的存储器件。
查看答案
6) 某中机器的浮点数表示格式如下（允许非规格化表示）。若阶码以补码表示，尾数以原码表示，则1 0001 0 0000000001表示的浮点数是（ ） 。
7) 以下可以有效防止计算机病毒的策略是 （ ） 。
查看答案
9) 下列不能用于远程登陆或控制的是 （ ） 。
查看答案
10) 包过滤防火墙对 （ ） 的数据报文进行检查。
查看答案
11) 防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为 （ ） 。
查看答案
12) （ ） 是构成我国保护计算机软件著作权的两个基本法律文件。
查看答案
13) X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情形下， （ ） 享有该软件的著作权。
查看答案
14) 广大公司（经销商）擅自复制并销售恭大公司开发的OA软件已经构成侵权。鸿达公司在不知情时从广大公司（经销商）处购入该软件并已安装使用。在鸿达公司知道了所使用的软件为侵权复制的情形下，其使用行为 （ ） 。
查看答案
15) 绘制分层数据流图（DFD）时需要注意的问题中，不包括（ ） 。
查看答案
16) 以下关于软件设计原则的叙述中，不正确的是（ ） 。
查看答案
17) 在风险管理中，通常需要进行风险监测，其目的不包括（ ） 。
查看答案
18) 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的权重表示完成该活动所需要的时间（天），则活动 （ ） 不在关键路径上。
19) 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的权重表示完成该活动所需要的时间（天），活动BI和EG的松弛时间分别是 （ ） 。
20) 下图所示的二叉树表示的算数表达式是 （ ） （其中的*、/、表示乘、除、减运算）。
21) 对高级程序语言进行编译的过程中，使用 （ ） 来记录源程序中各个字符的必要信息，以辅助语义的正确性检查和代码生成。
查看答案
22) 下图所示为一个非确定的有限自动机（NFA），S0为初态，S3为终态。该NFA识别的字符串为 （ ） 。
23) 在单处理机计算机系统中有1台打印机、1台扫描仪，系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4，其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为（ ） 。
查看答案
24) 在磁盘上存储数据的排列方式会影响服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的排列顺序如下表所示。
假定磁盘的旋转速度为10ms/周，磁头当前在R1的开始处。若系统顺序处理这些记录，使用但缓冲区，每个记录处理时间为2ms，则处理这10个记录的最长时间为 （ ）
25) 在磁盘上存储数据的排列方式会影响服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的排列顺序如下表所示。
假定磁盘的旋转速度为10ms/周，磁头当前在R1的开始处。若系统顺序处理这些记录，使用但缓冲区，每个记录处理时间为2ms，若对存储数据的排列顺序进行优化，处理10个记录的最少时间为 （ ） 。
26) 以下关于增量模型优点的叙述中，不正确的是 （ ） 。
查看答案
27) 以下关于敏捷统一过程（AUP）的叙述中，不正确的是 （ ） 。
查看答案
28) 在ISO/IEC软件质量模型中，可移植性是指与软件可从某环境移到另一环境的能力有关的一组属性，其子特性不包括 （ ） 。
查看答案
29) 在软件开发过程中，系统测试阶段的测试目标来自于 （ ） 阶段。
查看答案
30) 信息系统的文档是开发人员与用户交流的工具。在系统规划和系统分析阶段，用户与系统分析人员交流所使用的文档不包括 （ ） 。
查看答案
31) 如下所示代码（用缩进表示程序块），要实现语句覆盖，至少需要 （ ） 个测试用例。
32) 如下所示代码（用缩进表示程序块），采用McCabe度量法计算该代码对应的程序流图的环路复杂性为 （ ） 。
33) 系统可维护性是指维护人员理解、改正、改动和改进软件系统的难易程度，其评价指标不包括 （ ） 。
查看答案
34) 面向对象设计时包含的主要活动是 （ ） 。
查看答案
35) 在面向对象设计时，如果重用了包中的一个类，那么就要重用包中的所有类，这属于 （ ） 原则。
查看答案
36) 某电商系统在采用面向对象方法进行设计时，识别出网店、商品、购物车、订单、买家、库存、支付（微信、支付宝）等类。其中，购物车与商品之间适合采用 （ ） 关系。
查看答案
37) 某电商系统在采用面向对象方法进行设计时，识别出网店、商品、购物车、订单、买家、库存、支付（微信、支付宝）等类。其中，网店与商品之间适合采用 （ ） 关系。
查看答案
38) 在设计某购物中心的收银软件系统时，要求能够支持在不同时期推出打折、返利、满减等不同促销活动，则适合采用 （ ） 模式。
查看答案
39) Python语言的特点不包括 （ ） 。
查看答案
40) 在Python语言中 （ ） 是一种可变的、有序的序列结构，其中元素可以重复。
查看答案
41) 在Python语言的模块中，（ ） 不支持深度学习模型。
查看答案
42) 采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的 （ ） 。
查看答案
43) 设关系模式R（U, F）, U={A1, A2, A3, A4}, 函数依赖集F={A1→A2, A1→A3, A2→A4}，关系R的候选码是 （ ）。
查看答案
44) 设关系模式R（U, F）, U={A1, A2, A3, A4}, 函数依赖集F={A1→A2, A1→A3, A2→A4}，下列结论错误的是 （ ） 。
查看答案
45) 数据库的安全机制中，通过提供 （ ） 供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不会被第三方所获取。
查看答案
46) 若栈采用顺序存储方式，现有两个栈共享空间V[1..n]，top[i]代表i（i=1，2）个栈的栈顶（两个栈都空时top[1]=1、top[2]=n），栈1的底在V[1]，栈2的底在V[n]，则栈满（即n个元素暂存在这两个栈）的条件是 （ ） 。
查看答案
47) 采用循环队列的优点是 （ ） 。
查看答案
48) 二叉树的高度是指其层数，空二叉树的高度为0，仅有根结点的二叉树高度为1。若某二叉树中共有1024个结点，则该二叉树的高度是整数区间 （ ） 中的任一值。
查看答案
49) n个关键码构成的序列{k1,k2,...,Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中， （ ） 不是堆。
50) 对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中 （ ） 。
查看答案
51) 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了 （ ） 策略。
查看答案
52) 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法的最好情况和最坏情况下的时间复杂度为 （ ） 。
查看答案
53) 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则该文件中字符a和c的码长分别为 （ ） 。
查看答案
54) 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则字符序列“110001001101”的编码应为 （ ） 。
查看答案
55) 用户在电子商务网站上使用网上银行支付时，必须通过 （ ） 在Internet与银行专用网之间进行数据交换。
查看答案
56) ARP报文分为ARP Request和ARP Response，其中ARP Request采用 （ ） 进行传送。
查看答案
57) ARP报文分为ARP Request和ARP Response，其中ARP Response采用 （ ） 进行传送。
查看答案
58) 下面的标记对中 （ ） 用于表示网页代码的起始和终止。
查看答案
59) 以下对路由协议的叙述中，错误的是 （ ） 。
查看答案