2018年下半年软件设计师试题及答案上午题
2018年下半年软件设计师考试软件设计应用技术真题
2018年下半年软件设计师考试软件设计应用技术真题(总分：90.00，做题时间：150分钟)一、案例分析题(总题数：6，分数：90.00)【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。
该系统的主要功能是:1.房源采集与管理。
系统自动采集外部网站的潜在房源信息，保存为潜在房源。
由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源，系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
2.客户管理。
求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。
财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2所示的0层数据流图。
（分数：15）(1).使用说明中的词语，给出图1-1中的实体E1-E4的名称。
（分数：4）__________________________________________________________________________________________ 正确答案：(E1:客户E2:经纪人E3:财务人员E4:外部网站)解析：(2).使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。
（分数：4）__________________________________________________________________________________________ 正确答案：(D1:客户信息表D2:潜在房源信息表D3:房源信息D4:订单表)解析：(3).根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
2018年度年下半年软件设计师上午试地的题目及标准详解
1. 在CPU中，_____ 不仅要保证指令的正确执行，还要能够处理异常事件。
A. 运算器B. 控制器C. 寄存器组D. 内部总线2. 循环冗余校验码（CRC利用生成多项式进行编码，设数据位为k位，校验位为r位，则CRC码的格式为 ______ 。
A. k个数据位之后跟r个校验位B. r个校验位之后跟k个数据位C. r个校验位随机加入k个数据位中D. r个校验位等间隔地加入k个数据位中3. 以下关于数的定点表示和浮点表示的叙述中，不正确的是 ____________ 。
A. 定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种B. 定点表示法中，小数点需要占用一个存储位C. 浮点表示法用阶码和尾数来表示数，称为浮点数D. 在总位数相同的情况下，浮点表示法可以表示更大的数4. ____ 不属于按寻址方式划分的一类存储器。
A. 随机存储器B. 顺序存储器C. 相联存储器D. 直接存储器5. 在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是________ 方式。
A. 中断B. 程序查询C. 无条件传送D. 直接存储器存取6. ______ 不属于系统总线。
A. ISAB. EISAC. SCSID. PCI7. 下列安全协议中，与TLS最接近的协议是___________ 。
A. PGPB. SSLC. HTTPSD. IPSec8. 用户B收到用户A带数字签名的消息M为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（1）验证该证书的真伪，然后利用（2）验证M的真实性。
（8）A. CA的公钥B . B的私钥C . A的公钥D . B的公钥（9）A. CA的公钥B ．B 的私钥C . A的公钥D ．B 的公钥10. N软件公司的软件产品注册商标为N,为确保公司在市场竞争中占据优势，对员工进行了保密约束，此情形下该公司不享有 ___________ 。
2018年下半年系统架构师真题+答案解析(全国计算机软考)上午选择+下午案例+论文完整版
2018年下半年系统架构师真题+答案解析2018年11月11日考试1、在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。
假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。
如果采用最短移臂调度算法，那么系统的响应序列应为（）。
A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦C.①②③④⑤⑥⑦⑧⑨D.②⑧③⑤⑦①④⑥⑨答案：D2、某计算机系统中的进程管理采用三态模型，那么下图所示的PCB （进程控制块）的组织方式采用（2），图中（3）。
A.顺序方式B.链接方式C.索引方式D.Hash答案：C3、A.有1个运行进程，2个就绪进程，4个阻塞进程B.有2个运行进程，3个就绪进程，3个阻塞进程C.有2个运行进程，3个就绪进程，4个阻塞进程D.有3个运行进程，2个就绪进程，4个阻塞进程答案：C1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。
这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1、PCB3,就绪进程：PCB2、PCB4、PCB5阻塞进程：PCB6、PCB7、PCB8、PCB9。
4、某文件系统采用多级索引结构，若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用（）个物理块。
A.1024B.1024×1024C.2048×2048D.4096×4096答案：B本题考查索引文件结构。
在索引文件结构中，二级间接索引是指：索引结点对应的盘块存索引表，在索引表指向的盘块中依然存索引表，由于每个索引表可以存4K/4=1024个块号，所以二级索引可对应1024*1024个物理块。
2018年下半年软件设计师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案：BCPU执行指令的过程中，会自动修改PC的内容，PC是指令计数器，用来存放将要执行的下一条指令。
对于指令寄存器（IR）存放即将执行的指令，指令译码器（ID）对指令中的操作码字段进行分析和解释，地址寄存器（AR），不是我们常用的CPU内部部件，其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中，BIOS（基本输入输出系统）保存在（）中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案：ABIOS（Basic Input Output System）（基本输入输出系统）是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。
3、采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
A. 2nB. -2nC. 2n-1D. -2n-1答案：D在计算机中，n位补码（表示数据位），表示范围是-2n-1 ~ -2n-1-1，其中最小值为认为定义，以n=8为例，其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
A. （3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）答案：C对于可靠度计算，串联系统可靠度为R1*R2，并联系统R1=1-(1-R)*(1-R)*(1-R)，并联系统R2=1-(1-R)*(1-R)，因此答案为（1-（1-R）3）（1-（1-R）2）。
2018年软件设计师考试真题及答案
2018上半年软件设计师考试真题及答案-下午卷试题一（共 15 分）阅读下列说明，将解答填入题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：（1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。
医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排（3）预约处理。
医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。
（4）药品管理。
医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。
（5）报表创建。
根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管.现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数据流图和图 1－2 所示的 0 层数据流图。
【问题 1】（3 分）使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。
【问题 2】（5 分）使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。
【问题 3）（4 分）使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。
【问题 4】（3 分）使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1和图 1－2 是如何保持数据流图平衡。
试题二（共 15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。
【说明】某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。
2018年下半年软件设计师试题及答案上午题(1)课件.doc.doc
1. CPU 在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A.指令寄存器B .程序计数器C .地址寄存 D.指令译码器 参考答案 B试题解析：程序计数器 pc 是用于存放下一条指令所在单元的地址的地方。
指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。
地址寄存器用来保存当前 CPU 所访问的内存单元的地址。
指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。
.2.在微机系统中， BIOS （基本输入输出系统）保存在（）中。
A.主板上的 ROMB.CPU 的寄存器 C .主板上的 RAM D.虚拟存储器参考答案 A试题解析：BIOS 是一个程序，是固化在主板的BIOS ROM 芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输 出工作。
3. 采用 n 位补码（包含一个符号位）表示数据，可以直接表示数值（）。
n A.2nB.-2n-1C.2n-1D. -2参考答案 D试题解析：对于有 n 位的整数补码，其取值范围是 -(2 n-1 )~(2 n-1 )-1 以 8 位的整数补码举例，其有效取值范围是-(2 7)～(27)-1 ，也就是 -128 ～127 。
拿 C 计算值为128 越界了，只有 D 符合。
其它选项都越界了。
4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R ，该系统的千小时可靠度为（）。
A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)参考答案 C试题解析：2017 年上半年原题串行系统的可靠性 R=R 1 ×R 2 ×⋯ ×R n并联系统的可靠性为R = 1- (1- R 1 )×（1- R 2 ）×⋯ ×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。
2018年下半年软件评测师考试上午真题(完整版)
2018年下半年软件评测师考试上午真题（专业解析+参考答案）1、以下关于信息和数据的描述中,错误的是( )。
A、通常从数据中可以提取信息B、信息和数据都由数字组成C、信息是抽象的、数据是具体的D、客观事物中都蕴涵着信息2、( )服务的主要作用是提供远程登录服务。
A、GopherB、 FTPC、 TelnetD、 E-mail3、计算机系统中,CPU对主存的访问方式属于( )。
A、随机存取B、顺序存取C、索引存取D、哈希存取4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
A、直接寻址B、间接寻址C、立即寻址D、寄存器寻址5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为( )。
A、程序查询方式B、中断方式C、并行控制方式D、DMA方式6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A、8MBB、16MBC、8GBD、16GB7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A、程序及其相关文档B、处理过程及开发平台C、开发软件所用的算法D、开发软件所用的操作方法8、以下说法中,错误的是( )。
A、张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B、张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C、张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D、甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲9、防火墙对数据包进行过滤时,不能过滤的是( )。
A、源和目的IP地址B、存在安全威胁的URL地址C、IP协议号D、源和目的端口10、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
2018年下半年软件设计师真题
2018年下半年软件设计师考试上午卷●CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
（1）A．指令寄存器B.程序计数器C.地址寄存器D.指令译码器● 在微机系统中，BIOS（基本输入输出系统）保存在（）中。
（2）A．主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器● 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
（3）A．2nB.-2nC.2n-1D. -2n-1●某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
（4）A．（3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）●以下关于采用一位奇校验方法的叙述中，正确的是（）。
（5）A．若所有奇数位出错，则可以检测出该错误但无法纠正错误B.若所有偶数位出错，则可以检测出该错误并加以纠正C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错，则可以检测出该错误并加以纠正●下列关于流水线方式执行指令的叙述中，不正确的是（）。
（6）A．流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率●DES是（）算法。
（7）A．公开密钥加密B.共享密钥加密C.数字签名D.认证● 计算机病毒的特征不包括（）。
（8）A．传染性B.触发性C.隐蔽性D.自毁性● MD5是（）算法，对任意长度的输入计算得到的结果长度为（）位。
（9）A．路由选择B.摘要C.共享密钥D.公开密钥（10）A．56B.128C.140D.160● 使用Web方式收发电子邮件时，以下描述错误的是（）。
（11）A．无须设置简单邮件传输协议B.可以不设置帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱● 有可能无限期拥有的知识产权是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A.指令寄存器B.程序计数器C.地址寄存D.指令译码器参考答案B试题解析：程序计数器pc是用于存放下一条指令所在单元的地址的地方。
指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。
地址寄存器用来保存当前CPU所访问的内存单元的地址。
指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。
.2.在微机系统中，BIOS（基本输入输出系统）保存在（）中。
A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器参考答案A试题解析：BIOS是一个程序，是固化在主板的BIOS ROM芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出工作。
3. 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
A.2nB.-2nC.2n-1D. -2n-1参考答案D试题解析：对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1，也就是-128～127。
拿C计算值为128越界了，只有D符合。
其它选项都越界了。
4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)参考答案C试题解析：2017年上半年原题串行系统的可靠性R=R 1×R 2×…×R n并联系统的可靠性为R= 1- (1- R 1 ) ×（1- R 2 ）×…×（1- R n )5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。
A.若所有奇数位出错，则可以检测出该错误但无法纠正错误B.若所有偶数位出错，则可以检测出该错误并加以纠正C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错，则可以检测出该错误并加以纠正参考答案C试题解析：奇校验：如果以二进制数据中1的个数是奇数为依据，则是奇校验偶校验：如果以二进制数据中1的个数是偶数为依据，则是偶校验如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇校验位将出错表示传输过程有错误发生，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。
6. 下列关于流水线方式执行指令的叙述中，不正确的是（）。
A.流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率参考答案试题解析：流水线技术是指在程序执行时，多条指令重叠进行操作的一种任务分解技术。
把一个任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构来负责执行，而这些执行机构可以同时并行工作。
7. DES是（）算法。
A.公开密钥加密B.共享密钥加密C.数字签名D.认证参考答案B试题解析：共享密钥加密又称对称加密算法，既用同一个密钥去加密和解密数据。
常用的算法包括DES、3DES、IDEA、AES等。
8.计算机病毒的特征不包括（）。
A.传染性B.触发性C.隐蔽性D.自毁性试题解析：《软件设计师教程第5版》P566页：计算机病毒具有隐蔽性、传染性、潜伏性、触发性和破坏性等特性。
因此不包括选项D自毁性。
9.10. MD5是（）算法，对任意长度的输入计算得到的结果长度为（）位。
A.路由选择B.摘要C.共享密钥D.公开密钥A.56B.128C.140D.160参考答案B.B试题解析：常见的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，输入以512位为分组，进行处理，产生一个128位的输出。
11. 使用Web方式收发电子邮件时，以下描述错误的是（）。
A.无须设置简单邮件传输协议B.可以不设置帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱参考答案B试题解析：谈到收发这二个关键字，使用WEB方式收发邮件是必须设置账号密码登录的。
如果只是简单的查看可以不设置账号密码。
12.有可能无限期拥有的知识产权是（）。
A.著作权B.专利权C.商标权D.集成电路布图设计权试题解析：根据我国《著作权法》第二十条之规定，作者的署名权、修改权、保护作品完整权的保护期不受限制。
但是商标权可以每10年，无限续期。
所以也存在无限期拥有。
但是题目中提到的有可能所以应该选择C，不然A的话就不用说有可能了，是必须无限期了13.（）是构成我国保护计算机软件著作权的两个基本法律文件。
A.《软件法》和《计算机软件保护条例》B.《中华人民共和国著作权法》和《计算机软件保护条例》C.《软件法》和《中华人民共和国著作权法》D.《中华人民共和国版权法》和《计算机软件保护条例》参考答案B试题解析：我国保护计算机软件著作权的两个基本法律文件是《中华人民共和国著作权法》和《计算机软件保护条例》14.某软件程序员接受一个公司（软件著作权人）委托开发完成一个软件，三个月后又接受另一公司委托开发功能类似的软件，此程序员仅将受第一个公司委托开发的软件略作修改即提交给第二家公司，此种行为（）。
A.属于开发者的特权B.属于正常使用著作权C.不构成侵权D.构成侵权参考答案D试题解析：本题目指明了第一个软件公司为软件著作权人，所以再把略作修改的软件交给第二家，构成侵权行为。
15.结构化分析的输出不包括（）。
A.数据流图B.数据字典C.加工逻辑D.结构图参考答案D试题解析：《软件设计师教程第5版》P325页：结构化方法的分析结果由以下几部分组成：一套分层的数据流图、一本数据词典、一组小说明（也称加工逻辑说明）、补充材料。
因此D选项不包括。
16.某航空公司拟开发一个机票预订系统，旅客预订机票时使用信用卡付款。
付款通过信用卡公司的信用卡管理系统提供的接口实现。
若采用数据流图建立需求模型，则信用卡管理系统是（）。
A.外部实体B.加工C.数据流D.数据存储参考答案A试题解析：数据流图的成分包括：数据存储、数据流、加工、外部实体。
其中，数据流、加工、数据存储是用于系统内部数据处理的模型，而外部实体指系统以外，又和系统有联系的人或事物或软件系统。
所以此选项为A17.18.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。
活动FG的松驰时间为（）天。
A.20B.37C.38D.46A.9B.10C.18D.26参考答案D.C试题解析：最少完成时间是指完全项目工期的最长时间因此ADFHJ为项目活动图的关键路径等于46天。
FG的松弛时间为18天。
46-7-3和46-10-18相比，差值为18所以此选项为1819.以下叙述中，（）不是一个风险。
A.由另一个小组开发的子系统可能推迟交付，导致系统不能按时交付客户B.客户不清楚想要开发什么样的软件，因此开发小组开发原型帮助其确定需求C.开发团队可能没有正确理解客户的需求D.开发团队核心成员可能在系统开发过程中离职参考答案B试题解析：一般而言，风险与不确定性有关，若某一事件的发生存在着两种或两种以上的可能性，即可认为该事件存在风险。
但是选项B已经确定客户不清楚需求，所以是确定事情。
所以不存在风险。
20.对布尔表达式进行短路求值是指：无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。
对于表达式"a or ((c< d) and b)",（）时可进行短路计算。
A. d为trueB. a为trueC. b为trueD. c为true参考答案B试题解析：此题考察的是短路问题。
or的含义代表或的意思，and的意思是代表并且的意思。
所以此题a为true后面的就可以不用执行下去直接判定为真。
所以形成短路效应。
21.下面二叉树表示的简单算术表达式为（）。
A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）参考答案C试题解析：此题考察的是二叉树排序问题。
根据图示可知最后计算的符号为-号，其次为*号，最后为+号，所以答案可知为C选项。
22.在程序运行过程中，（）时涉及整型数据转换为浮点型数据的操作。
A.将浮点型变量赋值给整型变量B.将整型常量赋值给整型变量C.将整型变量与浮点型变量相加D.将浮点型常量与浮点型变量相加参考答案C试题解析：此题BD选项为同数据数据，对于A选项是将float数据类型转成int数据类型，C选项是将int类型和float类型进行相加，实现了int类型转成float类型。
23.某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（）。
A. 1B. 2C. 3D. 4参考答案D试题解析：如果是3 每个进程都需要3个资源按照给每个最大资源分配会是3，3，2这种情况了那么有两个进程资源就够了结束后吐出给最后那个进程8个资源足够，如果i是4的话 3，3，2这种必定是死锁了24~26.进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（）；空⑤和空⑥处应分别为（）。
A.V（S1）和P（S2）B. P（S1）和V（S2）C. V（S1）和V（S2）D. V（S2）和P（S1）A. V（S3）和V（S5）B. P（S3）和V（S5）C. V（S3）和P（S5）D. P（S3）和P（S5）A. P（S6）和P（S5）V（S6）B. V（S5）和V（S5）V（S6）C. V（S6）和P（S5）P（S6）D. P（S6）和P（S5）P（S6）参考答案D.B.C试题解析：首先标明信号然后由题可知DBC27.某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。
若磁盘上物理块的编号依次为：0、1、2、....；系统中的字长为32位，位示图中字的编号依次为：0、1、2、..，每个字中的一个二进制位对应文件存储器上的一个物理块，取值0和1分别表示物理块是空闲或占用。
假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（）的字中描述。
A.32B.33C.64D.65参考答案C试题解析：2053/32=64.156，并且位示图是从0号开始所以选择C28.某操作系统文件管理采用索引节点法。
每个文件的索引节点有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。