计算机技术与软件《中级软件设计师》预测试卷一
中级软件设计师
预测试卷
共 75 题
903 次浏览
更新于 2026-09-26
一、单项选择题
下列每小题的选项中，只有一项是最符合题意的正确答案，多选、错选或不选均不得分。
1
在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，______，得到的关系模式属于4NF。
- A.将所有多值属性组成一个关系模式
- B.使多值属性不在关系模式中出现
- C.将实体的码分别和每个多值属性独立构成一个关系模式
- D.将多值属性和其他属性一起构成该实体对应的关系模式
2
Teams are required for most engineering projects.Although some small hardware or software products can be developed by individuals, the scale and complexity of modern systems is such, and the demand for short schedules so great, that it is no longer (请作答此空)for one person to do most engineering jobs.Systems development is a team （ ）, and the effectiveness of the team largely determines the （ ）of the engineering.Development teams often behave much like baseball or basketball teams.Even though they may have multiple specialties, all the members work toward （ ）.However, on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.A team is （ ）just a group of people who happen to work together.Teamwork takes practice and it involves special skills.Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership.The methods for guiding and leading such teams are well known, but they are not obvious.?
- A.convenient
- B.existing
- C.practical
- D.real
3
某公司开发一个文档编辑器，该编辑器允许在文档中直接嵌入图形对象，但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速，可以暂时不显示当前页面以外的图形。针对这种需求，公司可以采用（ ）避免同时创建这些图形对象。
- A.代理模式
- B.外观模式
- C.桥接模式
- D.组合模式
4
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ，则该系统的千小时可靠度为（ ）。
- A.(1-R3)(1-R2)
- B.(1-(1-R)3)(1-(1-R)2)
- C.(1-R3)+(1-R2)
- D.(1-(1-R)3)+(1-(1-R)2)
5
下图是某项目的剪线图（时间单位：周），其关键路径是（请作答此空），工期是（ ）周。
- A.1-4-6-8-10-11
- B.1-3-9-11
- C.1-4-9-11
- D.1-2-5-7-11
6
某项目有 A~H 八个作业，各作业所需时间(单位:周)以及紧前作业如下表:
该项目的工期为（ ）周。如果作业 C 拖延 3 周完成，则该项目的工期（请作答此空）。
该项目的工期为（ ）周。如果作业 C 拖延 3 周完成，则该项目的工期（请作答此空）。- A.不变
- B.拖延 1 周
- C.拖延 2 周
- D.拖延 3 周
7
主存与Cache的地址映射方式中， （ ） 方式可以实现主存任意一块装入 Cache 中任意位置，只有装满才需要替换。
- A.全相联
- B.直接映射
- C.组相联
- D.串并联
8
Why Have Formal Documents?Finally, writing the decisions down is essential.Only when one writes do the gaps appear and the （ ） protrude(突出).The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others.The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team.Since his fundamental job is to keep everybody going in the （请作答此空） direction, his chief daily task will be communication, not decision-making, and his documents will immensely（ ） this load.Finally, a manager’s documents give him a data base and checklist.By reviewing them（ ） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it.But only the written plan is precise and communicable.Such a plan consists of documents on what, when, how much, where, and who.This small set of critical documents （ ） much of the manager’s work.If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork.He will set his direction much more crisply and quickly by doing so..
- A.other
- B.different
- C.another
- D.same
9
在计算机中，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.中断方式
10
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机（即该处理机的度为1），连续执行12条指令，共需 （请作答此空） △t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需 （ ） △t。
- A.12
- B.14
- C.16
- D.18
11
进程P1、P2、P3、P4、P5的前趋图如下。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写__（ ）__；b和c、d和e处应分别填写__（ ）__，f、g和h应分别填写__(请作答此空)__。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写__（ ）__；b和c、d和e处应分别填写__（ ）__，f、g和h应分别填写__(请作答此空)__。
- A.P（S3）V（S4）、V（S5）和P（S5）
- B.V（S3）V（S4）、P（S5）和V（S5）
- C.P（S3）P（S4）、V（S5）和P（S5）
- D.V（S3）P（S4）、P（S5）和V（S5）
12
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机（即该处理机的度为1），连续执行12条指令，共需 （ ） △t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需 （请作答此空） △t。
- A.3
- B.5
- C.7
- D.9
13
数据库的产品很多，尽管它们支持的数据模型不同，使用不同的数据库语言，而且数据的在储结构也各不相同，但体系统构基本上都具有相同的特征，采用“三级模式和两级映像”，如下图所示，图中①，②，③分别代表数据库系统中（ ），图中④， ⑤，⑥分别代表数据库系统中（请作答此空）。
- A.外模式/内模式映射、外模式内模式映射、概念模式内模式映射
- B.外模式概念模式映射、外模式/概念模式映射、概念模式/内模式映射
- C.概念模式/内模式映射、概念模式/内模式映射、外模式内模式映射
- D.外模式/内模式映射、外模式内模式映射、概念模式/外模式映射
14
数据库的产品很多，尽管它们支持的数据模型不同，使用不同的数据库语言，而且数据的在储结构也各不相同，但体系统构基本上都具有相同的特征，采用“三级模式和两级映像”，如下图所示，图中①，②，③分别代表数据库系统中（请作答此空），图中④， ⑤，⑥分别代表数据库系统中（ ）。
- A.物理层、逻辑层、视图层
- B.逻辑层、物理层、视图层
- C.视图层、物理层、逻辑层
- D.视图层、逻辑层、物理层
15
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。
- A.6
- B.7
- C.8
- D.9
16
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。
- A.6
- B.7
- C.8
- D.9
17
下面说法正确的是（ ）。
- A.解释程序将源程序翻译成目标语言程序，然后在计算机上运行目标程序
- B.编译程序直接解释或翻译成中间代码。不生成独立的目标程序
- C.语法分析器检查每条语句是否有正确的逻辑结构
- D.语义分析阶段分析表达式、赋值、循环、表达式的除数是否为零等
18
Why Have Formal Documents?Finally, writing the decisions down is essential.Only when one writes do the gaps appear and the （ ） protrude(突出).The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others.The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team.Since his fundamental job is to keep everybody going in the （ ） direction, his chief daily task will be communication, not decision-making, and his documents will immensely（ ） this load.Finally, a manager’s documents give him a data base and checklist.By reviewing them（ ） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it.But only the written plan is precise and communicable.Such a plan consists of documents on what, when, how much, where, and who.This small set of critical documents （请作答此空） much of the manager’s work.If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork.He will set his direction much more crisply and quickly by doing so..
- A.decides
- B.encapsulates
- C.realizes
- D.recognizes
19
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a-b* (c + d)的后缀式为（请作答此空）。
- A.a b c d- * +
- B.abcd* + -
- C.ab-c*d +
- D.abcd + *-
20
在平衡二叉排序树上进行查找时，其时间复杂度为 （ ） 。
- A.O(log2n+1)
- B.O(log2n)
- C.O(log2n-1)
- D.log22n
21
软件开发模型用于指导软件开发。演化模型是在快速开发一个 （ ） 的基础上，逐步演化成最终的软件。螺旋模型综合了 （ ） 的优点，并增加了 （ ） 。喷泉模型描述的是面向 （ ） 的开发过程，反映了该开发过程的 (请作答此空) 特征。
- A.迭代和有间隙
- B.迭代和无间隙
- C.无迭代和有间隙
- D.无迭代和无间隙
22
面向对象分析中，对象是类的实例。对象的构成成分包含了（ ），属性和方法(或操作)。
- A.标识
- B.消息
- C.规则
- D.结构
23
设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象， 而无需指定它们具体的类，它是一种（ ）模式；（ ）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（请作答此空）模式；（ ）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。
- A.组合型
- B.结构型
- C.行为型
- D.创建型
24
设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象， 而无需指定它们具体的类，它是一种（ ）模式；（请作答此空）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（ ）模式；（ ）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。
- A.Bridge
- B.Proxy
- C.Prototype
- D.Adapter
25
以下应用中，必须采用栈结构的是（ ）。
- A.使一个整数序列逆转
- B.递归函数的调用和返回
- C.申请和释放单链表中的结点
- D.装入和卸载可执行程序
26
主机host1对host2进行域名查询的过程如下图所示，下列说法中正确的是（ ）。
- A.本地域名服务器采用迭代算法
- B.中介域名服务器采用迭代算法
- C.根域名服务器采用递归算法
- D.授权域名服务器采用何种算法不确定
27
某系统磁盘数据块的大小为 1024KB,系统磁盘管理采用索引文件结构，每个索引指针占用 4 个字节。一个索引文件的索引节点有 8 个直接块地址、1 个一级间接块地址、1 个二级间接块地址和 1 个三级间接块地址。假设索引节点已经在内存中，那么访问该文件偏移地址 9089 字节的数据需要再访问（ ）次磁盘。
- A.1
- B.2
- C.3
- D.4
28
孙某在书店租到一张带有注册商标的应用软件光盘，擅自复制后在网络进行传播，其行为是侵犯（ ）行为。
- A.商标权
- B.软件著作权
- C.注册商标专用权
- D.署名权
29
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。
- A.仅设尾指针的单向链表
- B.仅设头指针的单向链表
- C.仅设尾指针的单向循环链表
- D.仅设头指针的单向循环链表
30
给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（请作答此空），且分别有（ ）。
- A.只有1个候选关键字ACB
- B.只有1个候选关键字BCD
- C.有2个候选关键字ACD和ABD
- D.有2个候选关键字ACB和BCD
31
机器字长为n位的二进制数可以用补码来表示 （ ） 个不同的有符号定点小数。
- A.
- B.
- C.
- D.
个数。
32
Why Have Formal Documents?Finally, writing the decisions down is essential.Only when one writes do the gaps appear and the （ ） protrude(突出).The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others.The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team.Since his fundamental job is to keep everybody going in the （ ） direction, his chief daily task will be communication, not decision-making, and his documents will immensely（ ） this load.Finally, a manager’s documents give him a data base and checklist.By reviewing them（请作答此空） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it.But only the written plan is precise and communicable.Such a plan consists of documents on what, when, how much, where, and who.This small set of critical documents （ ） much of the manager’s work.If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork.He will set his direction much more crisply and quickly by doing so..
- A.periodically
- B.occasionally
- C.infrequently
- D.rarely
33
软件开发模型用于指导软件开发。演化模型是在快速开发一个 （ ） 的基础上，逐步演化成最终的软件。螺旋模型综合了 （ ） 的优点，并增加了 (请作答此空) 。喷泉模型描述的是面向 （ ） 的开发过程，反映了该开发过程的 （ ） 特征。
- A.质量评价
- B.进度控制
- C.版本控制
- D.风险分析
34
软件开发模型用于指导软件开发。演化模型是在快速开发一个 （ ） 的基础上，逐步演化成最终的软件。螺旋模型综合了 (请作答此空) 的优点，并增加了 （ ） 。喷泉模型描述的是面向 （ ） 的开发过程，反映了该开发过程的 （ ） 特征。
- A.瀑布模型和演化模型
- B.瀑布模型和喷泉模型
- C.演化模型和喷泉模型
- D.原型和喷泉模型
35
为了优化系统的性能，有时需要对系统进行调整。对于不同的系统，其调整参数也不尽相同。例如，对于数据库系统，主要包括CPU/内存使用状况、（请作答此空）、进程/线程使用状态、日志文件大小等。对于应用系统，主要包括应用系统的可用性、响应时间、（ ）、特定应用资源占用等。
- A.数据丢包率
- B.端口吞吐量
- C.数据处理速率
- D.查询语句性能
36
为了优化系统的性能，有时需要对系统进行调整。对于不同的系统，其调整参数也不尽相同。例如，对于数据库系统，主要包括CPU/内存使用状况、（ ）、进程/线程使用状态、日志文件大小等。对于应用系统，主要包括应用系统的可用性、响应时间、（请作答此空）、特定应用资源占用等。
- A.并发用户数
- B.支持协议和标准
- C.最大连接数
- D.时延抖动
37
在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（请作答此空）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（ ）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。 （ ）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。（ ）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（ ）工作方式CPU与I/O设备是串行工作的。
- A.中断方式
- B.I/O处理机
- C.无条件传送
- D.程序查询
38
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（ ）us: 采用双缓冲区需要花费的时间为，（ 请作答此空）us.
- A.160
- B.161
- C.166
- D.211
39
在计算机中，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.程序查询
40
设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象， 而无需指定它们具体的类，它是一种（请作答此空）模式；（ ）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（ ）模式；（ ）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。
- A.组合型
- B.结构型
- C.行为型
- D.创建型
41
给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（ ），且分别有（请作答此空）。
- A.0个非主属性和4个主属性
- B.1个非主属性和3个主属性
- C.2个非主属性和2个主属性
- D.3个非主属性和1个主属性
42
给定关系模式 
;其中 U 为属性集，F 是 U 上的一组函数依赖，那么 Armstroog 公理系统的增广律是指（ ）。?
;其中 U 为属性集，F 是 U 上的一组函数依赖，那么 Armstroog 公理系统的增广律是指（ ）。?- A.若 X→Y，X→Z，则 X→YZ 为 F 所蕴涵
- B.若 X→Y，WY→Z，则 XW→Z 为 F 所蕴涵
- C.若 X→Y，Y→Z 为 F 所蕴涵，则 X→Z 为 F 所蕴涵
- D.若 X→Y，为 F 所蕴涵，且
,则入 XZ→YZ 为 F 所蕴涵
43
类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。身份验证通常属于（请作答此空） ，用户通常属于（ ）。
- A.控制类
- B.实体类
- C.边界类
- D.接口类
44
类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。身份验证通常属于（ ） ，用户通常属于（请作答此空）
- A.控制类
- B.实体类
- C.边界类
- D.接口类
45
某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（ ），图中（请作答此空）。
- A.有1个运行进程，2个就绪进程，4个阻塞进程
- B.有2个运行进程，3个就绪进程，3个阻塞进程
- C.有2个运行进程，3个就绪进程，4个阻塞进程
- D.有3个运行进程，2个就绪进程，4个阻塞进程
46
某公司网络的地址是 192.168.192.0/20,要把该网络分成 32 个子网，则对应的子网掩码应该是（请作答此空） ，每个子网可分配的主机地址数是（ ）。
- A.255.255.252.0
- B.255.255.254.0
- C.255.255.255.0
- D.255.255.255.128
47
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）us: 采用双缓冲区需要花费的时间为，（ ）us.
- A.160
- B.161
- C.166
- D.211
48
Why Have Formal Documents?Finally, writing the decisions down is essential.Only when one writes do the gaps appear and the （请作答此空） protrude(突出).The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others.The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team.Since his fundamental job is to keep everybody going in the （ ） direction, his chief daily task will be communication, not decision-making, and his documents will immensely（ ） this load.Finally, a manager’s documents give him a data base and checklist.By reviewing them（ ） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it.But only the written plan is precise and communicable.Such a plan consists of documents on what, when, how much, where, and who.This small set of critical documents （ ） much of the manager’s work.If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork.He will set his direction much more crisply and quickly by doing so..
- A.inconsistencies
- B.consistencies
- C.steadiness
- D.adaptability
49
下面关于计算机Cache的论述中，正确的是 （ ） 。
- A.Cache是一种介于主存和辅存之间的存储器，用于主辅存之间的缓冲存储
- B.如果访问 Cache 不命中，则用从内存中取到的字节代替 Cache 中最近访问过的字节
- C.Cache的命中率必须很高，一般要达到90％以上
- D.Cache中的信息必须与主存中的信息时刻保持一致
50
软件开发模型用于指导软件开发。演化模型是在快速开发一个 (请作答此空) 的基础上，逐步演化成最终的软件。螺旋模型综合了 （ ） 的优点，并增加了 （ ） 。喷泉模型描述的是面向 （ ） 的开发过程，反映了该开发过程的 （ ） 特征。
- A.模块
- B.运行平台
- C.原型
- D.主程序
51
软件开发模型用于指导软件开发。演化模型是在快速开发一个 （ ） 的基础上，逐步演化成最终的软件。螺旋模型综合了 （ ） 的优点，并增加了 （ ） 。喷泉模型描述的是面向 (请作答此空) 的开发过程，反映了该开发过程的 （ ） 特征。
- A.数据流
- B.数据结构
- C.对象
- D.构件(Component)
52
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。
- A.（b
- ab）*
- B.（ab*）*
- C.（a*b*）*
- D.（a
- b）
53
在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（ ）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（ ）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。 （ ）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。（ ）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（请作答此空）工作方式CPU与I/O设备是串行工作的。
- A.中断方式
- B.DMA方式
- C.无条件传送
- D.程序查询
54
在计算机中，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.无条件传送
55
SHA-l是一种针对不同输入生成（ ）固定长度摘要的算法。
- A.128位
- B.160位
- C.256位
- D.512位
56
设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象， 而无需指定它们具体的类，它是一种（ ）模式；（ ）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（ ）模式；（请作答此空）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。
- A.Command
- B.Facade
- C.Memento
- D.Visitor
57
UML2.0 所包含的图中，（ ） 描述由模型本身分解而成的组织单元，以及他们之间的依赖 关系。
- A.组合结构图
- B.包图
- C.部署图
- D.构件图
58
以下应用中，必须采用队列结构的是（ ）。
- A.表达式求值
- B.括号匹配
- C.打印序列
- D.递归调用
59
为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性 （ ） 。
- A.原子性、一致性、隔离性、持久性
- B.原子性、一致性、隔离性、闭包性
- C.一致性、隔离性、持久性、完整性
- D.隔离性、闭包性、时间性、适用性
60
下面表述不正确的是（ ）
- A.算术逻辑单元可以进行数据的算术运算和逻辑运算
- B.数据缓冲寄存器为ALU提供一个工作区，用来暂存数据
- C.地址寄存器用来保存当前CPU所访问的内存单元的地址
- D.程序计数器用来存储下一条要执行指令的地址
61
精简指令系统RISC的特点不包括（ ）。
- A.指令数量少，优先选取使用频率最高的一些简单指令和一些常用指令，避免使用复杂指令
- B.指令的寻址方式少，通常只支持寄存器寻址方式、立即数寻址方式和相对寻址方式
- C.指令可以对主存单元中的数据直接进行处理，典型的 RISC 通常都有指令能够直接对主存单元中的数据进行处理，其执行速度较快
- D.以硬布线逻辑控制为主，为了提高操作的执行速度，通常采用硬布线逻辑（组合逻辑）来构建控制器
62
在著作权法中，计算机软件著作权保护的对象是（ ）。
- A.计算机程序及其开发文档
- B.硬件设备驱动程序
- C.设备和操作系统软件
- D.源程序代码和底层环境
63
某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此空），图中（ ）。
- A.顺序方式
- B.链接方式
- C.索引方式
- D.Hash
64
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写__（ ）__；b和c、d和e处应分别填写__(请作答此空)__，f、g和h应分别填写__（ ）__。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写__（ ）__；b和c、d和e处应分别填写__(请作答此空)__，f、g和h应分别填写__（ ）__。- A.P（S1）和P（S2）、V（S3）和V（S4）
- B.P（S1）和P（S2）、P（S3）和P（S4）
- C.V（S1）和V（S2）、P（S3）和P（S4）
- D.P（S1）和V（S3）、P（S2）和V（S4）
65
某项目有 A~H 八个作业，各作业所需时间(单位:周)以及紧前作业如下表:
该项目的工期为（请作答此空）周。如果作业 C 拖延 3 周完成，则该项目的工期（ ）。
该项目的工期为（请作答此空）周。如果作业 C 拖延 3 周完成，则该项目的工期（ ）。- A.12
- B.13
- C.14
- D.15
66
某系统采用请求页式存储管理方案。假设某进程有 6 个页面，系统给该进程分配了 4 个 存储块，其页面变换表如下表所示，表中的状态位等于 1 和 0 分别表示页面在内存或不在内存。当该进程访问的第 4 号页面不在内存时，应该淘汰表中页面号为（ ）的页面。
- A.1
- B.2
- C.3
- D.5
67
给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式
等价的SQL语句如下：select （ ） from R, S where ( 请作答此空)
等价的SQL语句如下：select （ ） from R, S where ( 请作答此空)- A.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A
- S.F
- B.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A
- S.B
- C.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A
- S.F
- D.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A
- S.B
68
考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。
- A.分治
- B.贪心
- C.动态规划
- D.回溯
69
某公司网络的地址是 192.168.192.0/20,要把该网络分成 32 个子网，则对应的子网掩码应该是（ ） ，每个子网可分配的主机地址数是（请作答此空）。
- A.62
- B.126
- C.254
- D.510
70
Why Have Formal Documents?Finally, writing the decisions down is essential.Only when one writes do the gaps appear and the （ ） protrude(突出).The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others.The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team.Since his fundamental job is to keep everybody going in the （ ） direction, his chief daily task will be communication, not decision-making, and his documents will immensely（请作答此空） this load.Finally, a manager’s documents give him a data base and checklist.By reviewing them（ ） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it.But only the written plan is precise and communicable.Such a plan consists of documents on what, when, how much, where, and who.This small set of critical documents （ ） much of the manager’s work.If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork.He will set his direction much more crisply and quickly by doing so..
- A.extend
- B.broaden
- C.lighten
- D.release
71
cache存储器一般采用（ ）存储器件构成。
- A.DRAM
- B.SRAM
- C.ROM
- D.NVRAM
72
以下用于在网络应用层和传输层之间提供加密方案的协议是（ ）。
- A.PGP
- B.SSL
- C.IPSec
- D.DES
二、问答题
根据题意回答合理正确答案。
73
以下Java代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物件 (Item)加入购物车(ShoppingCart)，到收银台(Cashier)对每个购物车中的物品统计其价格进行结账。设计如图5-1所示类图。
【Java代码】
【Java代码】
74
以下C++代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物品（Item）加入购物车（ShoppingCart），到收银台（Cashier）对每个购物车中的物品统计其价格进行结账，设计如图6-1所示类图。
【C++代码】
【C++代码】
75
某客户信息管理系统中保存着两类客户的信息：
（1）个人客户。对于这类客户，系统保存了其客户标识（由系统生成）和基本信息（包括姓名、住宅电话和E-mail）
（2）集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识（由系统生成）之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位
该系统除了可以保存客户信息之外，还具有以下功能：
（1）向系统中添加客户（addCustomer）
（2）根据给定的客户标识，在系统中查找该客户（getCustomer）
（3）根据给定的客户标识，从系统中删除该客户（removeCustomer）
（4）创建新的联系人（addContact）
（5）在系统中查找指定的联系人（getContact）
（6）从系统中删除指定的联系人（removeContact）
该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表2-5所示的类
表2-5 得到的各种类
类名说明
CustomerInformationSystem客户信息管理系统
IndividualCustomer个人客户
InstitutionalCustomer集团客户
Contact联系人
描述该客户信息管理系统的UML类图如图2-26所示
图2-26 客户信息管理系统的UML类图
【问题1】
请使用说明中的术语，给出图2-26中类Customer和类Person的属性
【问题2】
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的（1）~（6）
【问题3】
根据说明中的叙述，抽象出如表2-6所示的方法，请指出图2-26中的类CustomerInformationSystem和InstitutionalCustomer应分别具有其中的哪些方法
表2-6 抽象出的方法
（1）个人客户。对于这类客户，系统保存了其客户标识（由系统生成）和基本信息（包括姓名、住宅电话和E-mail）
（2）集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识（由系统生成）之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位
该系统除了可以保存客户信息之外，还具有以下功能：
（1）向系统中添加客户（addCustomer）
（2）根据给定的客户标识，在系统中查找该客户（getCustomer）
（3）根据给定的客户标识，从系统中删除该客户（removeCustomer）
（4）创建新的联系人（addContact）
（5）在系统中查找指定的联系人（getContact）
（6）从系统中删除指定的联系人（removeContact）
该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表2-5所示的类
表2-5 得到的各种类
类名说明
CustomerInformationSystem客户信息管理系统
IndividualCustomer个人客户
InstitutionalCustomer集团客户
Contact联系人
描述该客户信息管理系统的UML类图如图2-26所示
图2-26 客户信息管理系统的UML类图
【问题1】
请使用说明中的术语，给出图2-26中类Customer和类Person的属性
【问题2】
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的（1）~（6）
【问题3】
根据说明中的叙述，抽象出如表2-6所示的方法，请指出图2-26中的类CustomerInformationSystem和InstitutionalCustomer应分别具有其中的哪些方法
表2-6 抽象出的方法
输入阅读码
查看答案与解析需要输入阅读码