【校园】表情不用太紧张 我是三年二班 - 歌单 - 网易云音乐
【校园】表情不用太紧张 我是三年二班
黑板是吸收知识的地方 只是教室的阳光 那颜色我不太喜欢 没有操场的自然
播放：351次
网易云音乐多端下载
同步歌单，随时畅听320k好音乐
网易公司版权所有(C)杭州乐读科技有限公司运营：
违法和不良信息举报电话：6
举报邮箱：下次自动登录
现在的位置:
& 综合 & 正文
计算机网络的一些题
在参考模型中，物理层的作用是透明的传输比特流。对等实体在一次交互作用中传送的信息单位称为协议数据单元，它包括控制信息和用户数据两部分。上下层实体之间的接口称为服务访问点，网络层的服务访问点也称为网络地址，通常分为网络号和主机号。
参考模型分为：物理层、数据链路层，网络层，传输层，会话层，表示层，应用层。
物理层涉及到在信道上传输的原始比特流。数据链路层的主要任务是加强物理层传输原始比特流的功能，使之对应的网络层显现为一条无错线路。发送包把输入数据封装在数据帧，按顺序传送出去并处理接受方回送的确认帧。网络层关系到子网的运行控制，其中一个关键问题是确认从源端到目的端如何选择路由。传输层的基本功能是从会话层接受数据而且把其分成较小的单元传递给网络层。会话层允许不同机器上的用户建立会话关系。
的五层结构图：物理层、数据链路层、网络层、运输层，应用层。
．请你详细地解释一下协议的定义，在哪个层上面？主要有什么作用？与呢？
答：是的简称，是网络层的主要协议，作用是提供不可靠、无连接的数据报传送。是（传输控制协议）的缩写，在运输层，提供一种面向连接的，可靠的字节流服务；是（用户数据报协议）的缩写，在运输层，提供不可靠的传输数据服务。
．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？
答：交换机属于ＯＳＩ第二层即数据链路层设备。它根据ＭＡＣ地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于ＯＳＩ第三层即网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，路由器最大的好处是控制能力强。
交换和路由的区别是什么？有什么特点？
交换是指转发和过滤帧，是交换机的工作，它在参考模型的第二层。而路由是指网络线路当中非直连的链路，它是路由器的工作，在参考模型的第三层。交换和路由的区别很多。首先，交换是不需要的，而路由需要，因为就是第三层的协议，第二层需要的是地址；再有，第二层的技术和第三层不一样，第二层可以做、端口捆绑等，第三层可以做、、等。
是虚拟局域网的英文缩写，它是一个纯二层的技术，它的特点有三：控制广播，安全，灵活性和可扩展性。
什么是协议？它有什么特点？协议需要专门的连接么？
答：即简单网络管理协议，它为网络管理系统提供了底层网络管理的框架。的特点是：易于实现；协议是开放的免费产品；
协议有很多详细的文档资料，网络业界对这个协议也有较深入的了解，这些都是协议进一步发展和改进的基础；协议可用于控制各种设备。
是一种无连接协议。无连接的意思是它不支持像或这种专门的连接。通过使用请求报文和返回响应的方式，在管理代理和管理员之间传送消息。
路由表是做什么用的？在环境中怎么配置一条默认路由？
答：路由表是用来决定如何将包从一个子网传送到另一个子网的，换句话说就是用来决定从一个网卡接受到的包应该送到哪一个网卡上去。路由表的每一行至少由目标网络号、、到这个子网应该使用的网卡这条信息。当路由器从一个网卡接受到一个包时，它扫描路由表的每一行，用里面的和包里的目标地址做并逻辑运算找出目标网络号。如果此网络号和这一行里的网络号相同，就将这条路由保留下来作为备用路由。如果已经有备用路由了，就在这两条路由里将网络号最长的留下来，另一条丢掉。如此接着扫描下一行直到结束。如果扫描结束仍没有找到任何路由，就用默认路由。确定路由后，直接将包送到对应的网卡上去。
在上可以用“默认路由器命令配置一条默认路由。
在网络中有两台主机和，通过路由器和其他交换机设备连接起来，已经确认物理连接正确无误，怎么来测试这两台机器是否连通？如果不通，怎么判断故障点？怎么排除故障？
答：测试这两台机器是否连通：从一台机器另一台机器。如果不同，用命令可以确定是哪个路由器不能连通，然后再找问题是否在交换设备或或网线等。
每个路由器在寻找路由器时需要直到哪部分信息？
答：所有的路由器需要如下信息为报文寻找路由：目的地址报文发送的目的主机。邻站的确定指明谁直接连接到路由器的接口上。路由的发现发现邻站知道哪些网络。选择路由通过从邻站学习到的信息，提供最优的到达目的地的路径。保持路由信息路由器保存一张路由表，它存储所知道的所有路由信息。
答：边界网关协议是一种在自治系统之间动态交换路由器信息的路由协议。一个自治系统的经典定义是一个管理机制控制之下的一组路由器，它使用和普通度量值向其他自治系统转发报文。
自适应网卡只有红灯闪烁，绿灯不亮，这种情况正常？
答：自适应网卡红灯代表连通工作，即连通时红灯长亮，传输数据时闪烁；绿灯代表全双工，即全双工状态时亮，半双工状态时灭。如果一个半双工的网络设备和自适应网卡相连，由于这张网卡是自适应网卡，它就会工作在半双工状态，所以绿灯不亮也属于正常情况。
两台笔记本电脑连起来后不通，你觉得可能存在哪些问题？
答：首先想到的就是你的网线问题。确认网线是否正确，电脑之间连的线和电脑与之间连的线分正线、反线，是不同的。但是对于使用千兆位网卡的除外，千兆位网卡有自动识别的功能，既可以是正线也可以是反线。局域网设置问题。电脑互连是要设置的。看看是否安装了必要的网络协议，最重要的是，地址是否设置正确。互连的时候，最好一台为主，一台为副，主的设为网关。网卡驱动未正确安装。防火墙设置有问题。是否有什么软件阻止包。
解释什么叫“透明”？什么叫“网格”？
答：透明即向高层隐蔽其具体实现。网格就是有规律的方格集，是虚拟的。网格是把整个因特网整合一台巨大的超级计算机，实现各种资源的全面共享。网格的根本特征不是它的规模，而是资源共享，消除资源孤岛。在不同地区的计算机各自分析某一项计算的一部分，综合起来计算出同一项东西。
我们在南京，与深圳的网络是通的，但和北京的网络不通，你以怎样的顺序查找问题所在？
答：查找路由器是否可以测试到目的地、所经过的路由器及路由延迟状态。通过这个命令看最后的一个数据包是在哪儿被丢弃或中断的。
香农定理是什么？
答：香农定理：香农定理描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信号噪声功率比之间的关系。在有随机热噪声的信道上传输数据信号时，数据传输率与信道带宽、信噪比的关系为：。
香农定理由如下的公式给出：，其中是可得到的链路速度，是链路的带宽，是平均信号功率，是平均噪声功率，信噪比通常用分贝表示，分贝数＝。
地址的分类
类、类和类地址的网络号字段分别为，和字节长，而在网络号字段的最前面有～的类别比特，其数值分别规定为，，。类、类和类地址的主机号字段分别为个、个和个字节长。
地址的使用范围
最大网络数
第一个可用的网络号
最后一个可用的网络号
每个网络中的最大主机数
一般不使用的特殊地址
源地址使用
目的地址使用
代表的意思
在本网络上的主机
在本网络上的某个主机
只在本网络上进行广播
对上的所有主机进行广播
用作本地软件环回测试之用
建立连接的过程
答：在协议中，协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送包到服务器，并进入状态，等待服务器确认；第二次握手：服务器收到包，必须确认客户的（），同时自己也发送一个包（），即包，此时服务器进入状态；第三次握手：客户端收到服务器的＋包，向服务器发送确认包，此包发送完毕，客户端和服务器进入状态，完成三次握手。
IP组播有那些好处?答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
计算机网络：利用各种通信手段，把分散的计算机有机的连在一起，达到互相通信而且共享软件、硬件和数据等资源的系统。
组成数据通信网络的基本要素为信源、信宿、传输系统项。
通信模型：信源工作站发送器调制解调器传输系统公用电话网接收机调制解调器信宿服务器
标准规定的网络的网络拓扑结构是星形网络速率是网络所采用的网络介质是双绞线。
传统的加密方法可以分成两类：替代密码和换位密码。现代密码学采用的主要有：秘密密钥算法和公开密钥算法。
数据传输通常可以分成个阶段：建立通信链路建立数据传输链路；传送通信控制信号和传输数据信息；数据传输结束，双方通过控制信息确认传输结束切断数据传输链路。
在中，使用统一资源定位器来唯一地标识和定位因特网中的资源，它由部分组成：客户与服务器之间所使用的通信协议和主机域名（或地址）和文件路径和文件名。
第一代网络以单计算机为中心的联机系统，第二代网络以远程大规模互联为主要特点。
单工是只能有一个方向的通信而没有反方向的交互；半双工是通信的双方都可以发送信息。但不能双方同时发送信息。全双工是通信的双方都可以同时发送信息和接受信息。
计算机通信子网技术发展的顺序是线路交换－报文组交换－帧中继－。
使用同样网络操作系统的两个局域网络连接时，为使连接的网络从网络层到应用层都能一致，连接时必须使用网桥。
　将数据链路层划分为两个子层，上子层是逻辑链路控制，下子层是媒体接入控制。　
涉及模型层次最多的设备是网关。
工作时使用条连接来完成文件传输。
是控制报文协议，处于网络层（层）。
主要拓扑结构：总线、星形、树形，环形。
异步传输模式本质上一种高速分组交换模式，用固定大小的分组单元传送信息支持多媒体通信，包括音频、视频和数据结合了线路交换和分组交换的优点，被用于。
分组交换：以分组为单位，在网络层上进行；帧中继：以帧为单位，在数据链路层上进行；异步传输：以信元为单位，在数据链路层上进行，建立在大容量光纤介质基础上的，适用于和。
有线传输介质：同轴电缆，双绞线和光纤。
转发器将信号放大并整形后再转发出去，转发器又称为中继器，转发器的作用是消除信号由于经过一长段电缆而造成的失真和哀减，使信号的波形和强度达到所要求的指标，它工作在物理层，中继器获取衰减或损失的信号并重新生成它。
采用协议物理地址和地址转换采用（地址解析协议地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与之后才能区分哪些是网络位哪些是主机位。
试题选择题，只是答案中之一。：
如果把一个网络分为两个子网，第一个子网是，那么第二个子网将会是。解析：让主网分成两个网段，子网掩码分别是和。
如果一个蠕虫病毒攻击了一个家用机的类地址主机的话，这个地址最有可能接受很多目的无法抵达包。解析：大量发出请求，肯定很多不可达，返回不可达错误。
在一个数据包到达目的地址之前，它可能成为碎片，而且不会重组。解析：网络问题，包未达到终点不可能重组，但可以分散成碎片。
在协议栈里，如果出现阻塞情况，下面哪种情况最有可能发生丢包解析：网络阻塞问题，拥塞导致丢包。
文件传输是基于哪种协议？解析：是有连接的服务，所以必须基于协议。
一个类网络最多能容纳多少台主机？解析：子网中为～，其中和不能用，所以是个。
的全称是“”即简单邮件传输协议。协议属于协议族，它帮助每台计算机在发送或中转信件时找到下一个目的地。服务器就是遵循协议的邮件发送服务器。
以太网转换控制包是基于目的地址。
如果服务器在客户端发出数据报之前已经崩溃了，栈可能返回一个。解析：包是连接的第一个包，是非常小的一种数据包。攻击包括大量此类的包。由于这些包看上去来自实际不存在的站点，因此无法有效地进行处理。攻击就是利用连接的次握手机制，但发起攻击端只来一两次握手，而被攻击端一直在试图完成连接，因此造成资源不足。
在操作系统中，配置地址的命令是。若用命令来测试本机是否安装了协议，则正确的命令是。如果要列出本机当前建立的连接，可以使用的命令是。
基本知识点：
操作系统是控制和管理计算机软硬件资源，以尽量合理有效的方法组织多个用户共享多种资源的程序集合。
操作系统的基本功能：处理机管理。主要功能包括进程控制、进程调度、进程同步和进程通信。存储器管理。主要功能包括内存分配、地址映射、内存保护和内存扩充。设备管，也叫管理。主要功能包括缓冲区管理、设备分配、设备驱动和设备的无关性处理。文件管理。主要功能包括文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。用户界面管理。操作系统的用户界面就是操作系统与用户的接口，包括控制接口和程序接口。
现代操作系统的基本特征：并发性、共享性、虚拟性、异步性和不确定性。
所谓中断是指系统发生某一事件后，暂停正在执行的程序去执行处理该事件的程序过程，处理中断事件的程序称为中断处理程序，产生中断信号的那个部件称为中断源。中断处理具体过程：保存现场；分析原因，转中断处理程序；恢复现场。
进程是一个具有独立功能的程序关于数据集合的一次可以并发执行的运行活动，其基本特征：动态特征、并发特征、独立性、相互制约性。进程的构成：程序、数据和进程控制块。进程有三种基本的调度状态：执行状态、就绪状态和等待状态。
进程的引入大大地提高了资源的利用率和系统的吞吐量，而引入线程的目的是为了减少程序并发所付出的系统开销。进程是资源分配的单位，而线程是系统调度的单位。
所谓死锁是多个进程间的一种僵持状态。进程死锁的原因资源竞争及进程推进顺序非法。死锁的个必要条件：互斥、占有等待、不可剥夺、环路。死锁的处理：鸵鸟策略、预防策略、避免策略、检测与解除死锁。
临界资源是一次只允许一个进程使用的资源。临界区是在进程中操作临界资源的程序段。
2．进程和线程的区别？答：线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位。(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行。(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.
(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。
3.网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？
解析：(1)进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品
(2)线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。
答:用多进程时每个进程有自己的地址空间，线程则共享地址空间。所有其他区别都是由此而来的：(1)速度：线程产生的速度快，线程间的通信快，切换快等，因为它们在同一个地址空间内。(2)资源利用率：线程的资源利用率比较好也是因为它们在同一个地址空间内。(3)同步问题：线程使用公共变量/内存时需要使用同步机制，还是因为它们在同一个地址空间内。
操作系统中常见的进程调度策略有哪几种？
答：先来先服务，优先级，时间片轮转，多队列、多级反馈队列。
进程间的通信如何实现？
答：现在最常见的进程间通信的方式有：信号，信号量，消息队列，共享内存，管道。信号是使用信号处理器来进行的，信号量是使用、操作来实现的。消息队列是比较高级的一种进程间通信方法，因为它真的可以在进程间传送消息。
在编程中互斥器的作用和临界区类似，请说一下二者间的主要区别。
答：两者的区别是开业用于进程之间互斥，是线程之间的互斥。
进程进入等待状态有哪几种方式？
答：调度给优先级更高的线程，原先进入等待状态。阻塞的获得资源或者信号，进入状态。在时间片轮转的情况下，如果时间片到了，也将进入等待状态。
试说明进程在三个基本状态之间转换的典型原因。
答：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态变为阻塞状态。当前进程因事件片用完而被暂停执行，该进程便由执行状态变为就绪状态。
同步机构应遵循哪些基本准则？
答：空闲让进；忙则等待；有限等待；让权等待。
在单处理机环境下，进程间有哪几种通信方式？
答：共享存储器系统通信方式；消息传递系统通信方式；管道通信方式。
试比较消息队列与管道通信机制。
答：所谓管道，是指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件，又称文件，管道通信是属于共享存储系统的。消息队列通信机制属于消息传递系统通信机制，存在通信链路，有消息的格式，有若干缓冲队列，采用独特的发送原语和接受原语。
在请求分页系统中，常采用哪几种页面置换算法？
答：最佳置换算法；先进先出算法；最近最久未使用置换算法；置换算法；此外，还有最少使用置换算法和页面缓冲算法。
基础知识点：
第一范式。如果关系模式的所有属性的值域中每一个值都是不可再分解的值，则称属于第一范式模式。第一范式的模式要求属性值不可再分裂成更小部分，即属性项不能是属性组合或由组属性组成。第二范式。如果关系模式为第一范式，并且中每一个非主属性完全函数依赖于的某个候选键，则称为第二范式模式。如果是关系模式的候选键的一个属性，则称是的主属性，否则称是的非主属性。第三范式。如果关系模式是第二范式，且每个非主属性都不传递依赖于的候选键，则称是第三范式的模式。：模式。如果关系模式是第一范式，且每个属性都不传递依赖于的候选键，那么称为的模式。第四范式。设是一个关系模式，是上的多值依赖集合。如果中成立非平凡多值依赖X→→Y时，X必是R的超键，那么称R是第四范式的模式。
设有关系，其函数依赖集S→D,D→M。则关系至多满足。解析：属于依赖关系，所有至多满足第二范式。
找出表里面最小的数，不能使用函数。答：或者：。
找出表里面最小的数，可以使用函数。答：（）。
选择表中重复的记录。答：。
写出复制表、拷贝表和四表联合的语句。答：复制表只复制结构，源表名：新表名：拷贝表拷贝结构，源表名：新表名：四表联查：关联条件
在中如何用语句建立一张临时表？答：字段类型，字段类型…注意，临时表要在表名前面加“＃”。
代表任意长度长度可以为的字符串，代表任意单个字符。如果用户要查询的语句本身就含有或，这时就要使用换码字符短语对通配符进行转义了。
集函数中的列必须是数值型。
综合的是选择题
每一个部门的每个工种的工资最大值？
在和两种约束的情况下，数据库会隐形创建一个唯一索引。
在语句中包含一个关键词，关键词一般在关键词之后，关键词一般在语句中所有关键词之后。
这两个语句是相同的结果。
如果你想把时间显示成像“：：”这样的格式，语句：
语句中用来连接字符串的符号是。
如果要从字符串“”中提取出“”这样的结果，语句：
存储过程和函数的区别是什么？
答：存储过程是用户定义的一系列语句的集合，涉及特定表或其他对象的任务，用户可以调用存储过程。而函数通常是数据库已定义的方法，它接受参数并返回某种类型的值，并且不涉及特定用户表。
事务是什么？
答：事务是作为一个逻辑单元执行的一系列操作。一个逻辑工作单元必须有个属性，称为原子性、一致性、隔离性和持久性属性，只有这样才能称为一个事务。
游标的作用是什么？如何知道游标已经到了最后？
答：游标用于定位结果集的行。通过判断全局变量可以判断其是否到了最后。通常此变量不等于表示出错或到了最后。
触发器分为事前触发和事后触发，这两种触发有何区别？语句级触发和行级触发有何区别？
答：事前触发器运行于触发事件发生之前，而事后触发器运行于触发事件发生之后。语句级触发器可以在语句执行前或后执行，而行级触发在触发器所影响的每一行触发一次。
什么叫做注入式攻击？如何防范？
答：所谓注入式攻击，就是攻击者把命令插入到表单的输入域页面请求的查询字符串中，欺骗服务器执行恶意的命令。在某些表单中，用户输入的内容直接用来构造动态命令，或作为存储过程的输入参数，这类表单特别容易受到注入式攻击。防范注入式攻击闯入：只要在利用表单输入的内容构造命令之前，把所有输入内容过滤一番就可以了。过滤输入内容可以按多种方式进行。第一，替换单引号，即把所有单独出现的单引号改成两个单引号，防止攻击者修改命令的含义。第二，删除用户输入内容中的所有连字符，防止攻击者顺利获得访问权限。第三，对于用来执行查询的数据库账户，限制其权限。第四，用存储过程来执行所有的查询。第五，检查用户输入的合法性，确信输入的内容只包含合法的数据。数据检查应当在客户端和服务器端都执行。第六，将用户登录名称、密码等数据加密保存。第七，检查提取数据的查询所返回的记录数量。
为了防止在查询记录的时候被其他用户更改记录，应该采用什么方法？如何用查询语句实现该方法？
答添加一个“时间戳”类型的字段就可以了。这种数据类型会根据当前时间自动产生一个时间字符串，确保这些数在数据库中是唯一的。一般用做给表行加版本戳的机制，存储大小为个字节。一个表只能有一个列。每次插入或更新包含列的行时，列中的值均会更新。这一属性使列不适合作为键使用，尤其是不能作为主键使用。对行的任何更新都会更改值，从而更改键值。
有一个数据库，只有一个表，包含着个记录，你能想出一种解决方案来把第五行到第七行的记录取出来么？不要使用航标和索引。
答：第一步建立数据库：
删除数据库
提取数据：
什么是聚集索引？什么是非聚集索引？什么是主键？
答：表中经常有一个列或列的组合，其值能唯一地标识表中的每一行。这样的一列或多列称为表的主键。聚集索引确定表中数据的物理顺序。一个表中只能包含一个聚集索引。非聚集索引与课本中的索引类似。数据存储在一个地方，索引存储在另一个地方，索引带有指针指向数据的存储位置。索引中的项目按索引键值的顺序存储，而表中的信息按另一种顺序存储。
现有一张表，有两个字段：。为主键。如果希望查询出所有拥有个或更多的，查询语句应该如何写？
设供应商供应零件的关系模式为其中表示供应商号，表示零件号，表示零件数量。整个数据库如下表：
请问下面的语句返回值是什么？
解析：在中的子查询在这个例子中只返回一个值。因为从子查询中返回的行数至少有一行返回为这使得表中的所有记录都被显示了出来。
请问下面的语句返回值是什么？
解析：返回与号供应商所提供零件相同编号的情况。
若想得到与号供应上所提供零件相同的全部供应商的全部产品情况？
触发器怎么工作的
答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如、、这些操作时，数据库就会自动执行触发器所定义的
语句，从而确保对数据的处理必须符合由这些语句所定义的规则。
在一个文件中有个整数，乱序排列，要求找出中位数。内存限制
【上篇】【下篇】你号，用宽带我世界登上不到一分钟就显示racer停止工作，怎么可以不用宽带我世界，我的电脑是Win7的_百度知道
你号，用宽带我世界登上不到一分钟就显示racer停止工作，怎么可以不用宽带我世界，我的电脑是Win7的
您之前再有一个人的提问中回答过怎么创建宽带连接，但是，
用你说的那种创建宽带连接的方法 连接不上
显示的是错误691
我有更好的答案
如果不用这个宽带连接就要用到宽带我世界。。你再次尝试宽带连接把，肯定要创建宽带连接，也许是你创建的不对你好
我用了两种
都不行的两种分别是
说明账户密码不对了。或者是网卡驱动没有安装好，重装网卡驱动。
采纳率：39%
为您推荐：
其他类似问题
宽带我世界的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。赞助商链接
当前位置： >>
软件设计师考试经验+软考历年真题f(上午加下午共24套)
操作系统和数据库是程序员和软件设计师每年的必考内容，从 1987 年到 2005 年春季软考都少不了它们的身影。 近年来，程序员和软件设计师大纲虽做了一些大的改动，但操作系统部分变动并不是很大，上午分值多是 1 到 5 分之间，下午是不确定出题，也就是可能会出到，也可能没有。但不可大意，如 2004 年秋季下午题的第四题就是道操作系统题。 另外，在出题形式上更趋于具体的分析，而不再是纯粹的概念题。如 PV 原语操作就比较多偏向于对生产者/消费者问题的解答。大纲所列知识点虽不能全部都涉及到。不过再通过我们对历年题型 的综合分析后(特别是 1995 到 2005 春季)，可以明确的是操作系统方面的题目，一般集中在进程，存储管理和作业管理这几个方面。1998 年到 2000 年这几年的操作系统，有很多是重复出题，而且都集 中在上面说的几个方面。希望各位考生在复习时把主要精力放在主要知识点上。 数据库在程序员和软件设计师的出题中比重不小。分值上午一般会有 5 分左右，下午有和软件工程结合出题，或者与 UML 联合出题的情况。这种结合多是考查 ER 模型到关系模式的转换，以及用 SQL 来建立关系模式，2005 年春季考试上下午都有数据库的题，且下午是独立题目。而且我们思达网校的老师一致认为这是考生朋友们应该牢牢抓住分数的部分。具体的重点是很清晰的，ER 模型和 关系模式之间的转换，关系代数，关系演算，范式，SQL 语言(查询的比重较大)。复习时应注意掌握以上这些知识点。 面向对象和 UML 是新大纲的新要求，可以参考的并不多。不过对概念的考查火力比较强，考生很不容易在面对对象方面的众多概念中拿到分，这就要求考生朋友们一定要注意平时在复习时就把 这些内容有意加强记忆。UML 是在下午题中出现，从 2004 年春季考到 2005 年春季考的下午试题中发现出题 UML 的火力点多在对各种静态图和动态图。 为了让同学们更好地进行考前复习顺利拿到软件工程、计算机网络和专业英语部分的理想考分，在此给同学们谈一些体会和方法: 软件工程部分: 软件工程部分 软件工程部分一般来说上午和下午都有题，是比较重要的模块。上午一般有 5 分左右，下午一般有一个大题 15 分。 上午的题侧重于识记的，原来一道题有五个小题，即就考相关知识点的五个小问题，现在的趋势是把五个小题分散成五个独立的选择题，就相当于多考了几个知识点了，所以说考察的知识点增多 了，且具有一定的综合性，提高了应考的要求。所以在以后的复习和做题中应对题中所涉及的知识点有明确的认识，即你知道考的是哪方面的点，在此基础上强化和吃透，做到举一反三。上午的知识 点主要是熟悉软件开发的过程、一些基本的开发设计方法及控制管理开发过程的规范等。(考程序员的同学就只有上午的题，考软设的同学还有下午的题) 下午的软件工程题型比较固定，一般多为 DFD 或业务流程图，还有有时候是的程序流程图，这部分是我们必须得 13 分左右的题，现在重要谈一下该类题涉及的知识点 FD 或业务流程图，及相应的应 试方法:业务流程图与 DFD 图性质和作用类似，都是系统分析时产生的逻辑模型(功能模型，结构化设计和面向对象化设计都包括的重要部分，为后面建立 E-R 概念模型，系统设计做好稳定的信息模型 基础)，即描述系统的输入数据、处理功能、输出数据，功能模块间及对应部门之间的信息流动关系。业务流程图比 DFD 图要粗略一些，DFD 描述的数据流更细致(如输入、输出和存储的数据、同层模 块间的数据交互及处理环节间的信息交互等)和功能更具有层次性(自顶向下，逐层分解)，它更接近计算机处理流程，更容易将该业务流程转化为计算机软件实现的流程;业务流程图侧重描述某一业务功 能的实现过程及相关的数据和处理，是一种大概的信息流描述方式，要进行细化和深入构建，才能最终转化为 DFD 数据流图，进而转化为(更接近)计算机软件处理业务流程。针对这类型题:一、了解其 该业务实现的功能及各个处理环节的处理功能，二、各个处理环节包括的输入、输出(重点是新增的)数据，三、处理环节之间的数据(或文件)匹配，即处理模块输入输出数据(文件)的(或上下)平衡，有 时要延伸到最后的输出或前面几步的输入等，才能确定该处理的输入和输出数据的平衡匹配，直到反复验证文件或其包括的数据项使得各个处理环节间匹配和平衡，即没有发生干涉或矛盾，同时，要软件设计师历年试题软件设计师历年试题识别其中的关键字及考虑数据项冗余程度和处理效率等问题。同学们可以用相应的题来进行体会和感觉，学会不断从题中、从其答案中总结出一些做题的规律和技巧，一旦相似的题出现后，就一触即 发了。计算机网络部分: 计算机网络部分 该部分题一般出现在上午，一般是 5 分左右，同软件工程上午的题一样，大题分散成了几个独立小题，增加了考点和综合度。该部分识记和理解的较多，特别是 ISO/OSI 七层参考模型、对应的通 信协议、通信设备、TCP/TP 体系、局域网技术、网络安全技术、Internet 的新应用技术及 IP 划分等。深刻理解 ISO/OSI 七层参考模型、对应的通信协议和 TCP/TP 体系等思想和原理。注意一些网络方 面新的发展和应用技术，如 XML、SOAP、J2EE/JSP/SERVLET、B/S 结构的应用等,有了相关知识背景，对专业英语也是很有帮助的。同学们时间紧，通看书后，直接做题，在题中体会和感觉，进一 步掌握这些知识点，摸索出考察知识点的规律。1软件设计师考试历年真题第 1 页 共 93 页软件设计师考试历年真题第 2 页 共 93 页软件设计师历年试题软件设计师历年试题2软件设计师考试历年真题第 3 页 共 93 页软件设计师考试历年真题第 4 页 共 93 页软件设计师历年试题软件设计师历年试题目录全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试 全国计算机技术与软件专业技术资格（水平）考试2004 年上半年 软件设计师 2004 年上半年 软件设计师2004 年下半年 2004 年下半年 2005 年上半年 2005 年上半年 2005 年下半年 2005 年下半年 2006 年上半年 2006 年上半年 2006 年下半年 2006 年下半年 2007 年上半年 2007 年上半年 2007 年下半年 2007 年下半年 2008 年上半年 2008 年上半年 2008 年下半年 2008 年下半年 2009 年上半年 2009 年上半年 2009 年下半年 2009 年下半年软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师 软件设计师上午试卷 ?????????????????????????????????? 6 下午试卷 ?????????????????????????????????? 9 上午试卷 ???????????????????????????????? 21 下午试卷 ???????????????????????????????? 29 上午试卷 ???????????????????????????????? 41 下午试卷 ???????????????????????????????? 49 下午试卷 ???????????????????????????????? 65 下午试卷 ???????????????????????????????? 79 上午试卷 ???????????????????????????????? 89 下午试卷 ???????????????????????????????? 91 上午试卷 ?????????????????????????????? 119 下午试卷 ?????????????????????????????? 129 上午试卷 ?????????????????????????????? 145 下午试卷 ?????????????????????????????? 153 上午试卷 ?????????????????????????????? 165 下午试卷 ?????????????????????????????? 173 上午试卷 ?????????????????????????????? 185 下午试卷 ?????????????????????????????? 199 上午试卷 ?????????????????????????????? 205 下午试卷 ?????????????????????????????? 213 上午试卷 ?????????????????????????????? 229 下午试卷 ?????????????????????????????? 241 上午试卷 ?????????????????????????????? 259 下午试卷 ?????????????????????????????? 2693软件设计师考试历年真题第 5 页 共 93 页软件设计师考试历年真题第 6 页 共 93 页软件设计师历年试题软件设计师历年试题4软件设计师考试历年真题第 7 页 共 93 页软件设计师考试历年真题第 8 页 共 93 页软件设计师历年试题软件设计师历年试题5软件设计师考试历年真题第 9 页 共 93 页软件设计师考试历年真题第 10 页 共 93 页软件设计师历年试题软件设计师历年试题全国计算机技术与软件专业技术资格（水平） 全国计算机技术与软件专业技术资格（水平）考试 2004 年上半年 软件设计师 上午试卷● 在面向对象技术中，类属是一种__(1)__机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__（3）__的那些部分。 （1）A.包含多态 B.参数多态 C.过载多态 D.强制多态 （2）A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关 （3）A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关 ● __（4）__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 （4）A.形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 ● 若循环队列以数组 Q[0..m-1]作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__（5） __。 （5） A.rear-length B.(rear-length+m)mod m C.(1+rear+m-length) mod m D.m-length ● 一个含 n 有个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有__（6）__个零元素。 2 2 （6）A.e B.2e C. n -e D. n -2e ● 若一棵哈夫曼树共有 9 个顶点，则其叶子结点的个数为__（7）__。 （7）A.4 B.5 C. 6 D.7 ● 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵__（8）__。 （8）A．第 i 行中值为 1 的元素个数 B.所有值为 1 的元素总数 C.第 i 行及第 i 列中为 1 的元素总个数 D.第 i 列中值为 1 的元素个数 ● 在一棵度为 3 的树中，其有 2 个度为 3 的结点，有一个度为 2 的结点，则有__（9）__个度为 0 的结点。 （9）A.4 B.5 C.6 D.7 ● 设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x 在 y 之前，而在其后根遍历序列中 x 在 y 之后，则 x 和 y 的关系是__（10）__。 （10）A.x 是 y 的左兄弟 B.x 是 y 的右兄弟 C.x 是 y 的祖先 D.x 是 y 的后裔 ● 设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为__（11）__。 （11）A.21 B.23 C.41 D.62 ● 下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是__（12）__，图中的__（13）__是可以合并的状态。6软件设计师考试历年真题第 11 页 共 93 页软件设计师考试历年真题第 12 页 共 93 页软件设计师历年试题软件设计师历年试题（12）A.(a|b) bb(a b ) * * * C.(a b )bb(a|b) （13）A.0 和 1 B.2 和 3** * *B.(a|b) bba |b * * * * * D.(a |b ) bb(a |b ) C.1 和 2***D.0 和 3● 已知有一维数组 A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素 A[k](0≤k&m*n)表示成矩阵的第 i 行、第 j 列的元素(0≤i&m，0≤j&n)。 （14）A. i=k/n,j=k%m B .i=k/m,j=k%m C. i=k/n,j=k%n D. i=k/m,j=k%n ● 编译的优化工作对于下面程序段构造的控制流程图有__（15）__个基本块。 A:=0 j:=100 i:=1loop1: B:=j+1 C:=B+I A:=A+C if i=100 goto loop2 i:=i+1 Goto loop1 loop2: write A halt (15)A.1 B.2 C.3 D. 4● 文法 G[S]:S→xSx|y 所描述的语言是__（16）__ (n≥0)。 n n n n n (16)A.(xyx) B.xyx C.xy x D.x yx ● 已知关系 R 如下表所示，关系 R 的主属性为__（17）__，候选关键字分别为__(18)__。 R A a a (17)A.ABC (18)A.ABC B.ABD B.AB 、AD C.ACD C.AC、AD 和 CD D.ABCD D.AB、AD、BD 的 CD B b c C c d D D e● 设供应商零件的关系模式为 SP(Sno,Pno,Qty)，其中 Sno 表示供应商号，Pno 表示零件号，Qty 表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的 SQL 语句如下： SELECT Sno FROM SP SPX WHERE __ (19) __ (SELECT * FROM SP SPY WHERE __ (20) __ AND NOT EXISTS (SELECT * FROM SP SPZ WHERE __ (21) __)); (19) A.EXISTS B. NOT EXISTS C. IN D. NOT IN (20) A. SPY.Sno=’168’ B. SPY Sno&&’168’ C.SPY.Sno=SPX.Sno D.SPY.Sno&&SPX.Sno7软件设计师考试历年真题第 13 页 共 93 页软件设计师考试历年真题第 14 页 共 93 页软件设计师历年试题软件设计师历年试题(21) A.SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno B. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno C. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno D. SPY.Sno=’168’ AND SPZ.Pno=SPY.Pno ● 假设某计算机系统的内存大小为 256K，在某一时刻内存的使用情况如图 A 所示。此时，若进程顺序请求 20K、10K 和 5K 的存储空间，系统采用__（22）__算法为进程依次分配内存绶峙浜蟮哪诖媲榭鋈缤 B 所示。起始地址 0K20K50K90K100K105K 135K160K 175K 195K220K状态 容量已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 36K起始地址 0K 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K已 已 用 用 (22)A．最佳适应 容量 20K 30K状态未 已 已 用 用 B.最差适应 用 10K 40K 10K未 已 已 未 已 未 已 用 用 用 用 用 C.首次适应 用D.循环首次适应 用 5K 30K 10K 15K 15K 15K 5K未 已 用 用 20K 36K● 若有一个仓库，可以存放 P1、P2 两种产品，但是每次只能存放一种产品。要求： ①w=P1 的数量-P2 的数量 ②-i&w&k（i,k 为正整数） 若用 PV 操作实现 P1 和 P2 产品的入库过程，至少需要__(23)__个同步信号量及__(24)__个互斥信号量，其中，同步信号量的初值分别为__(25)__，互斥信号量的初值分别为__(26)__。 （23）A.0 B.1 C.2 D.3 （24）A.0 B.1 C.2 D.3 （25）A.0 B.i,k,0 C.i,k D.i-1,k-1 （26）A.1 B.1,1 C.1,1,1 D.i,k ● 当在软件工程的环境中考虑风险时，主要基于提出的有一个概念。以下选项中不属于这三个概念的是__（27）__。项目风险关系着项目计划的成败，__（28）__关系着软件的生存能力。在进行软件工程风险分析时，项目管理 人员要进行四种风险评估活动，这四种风险活动是__（29）__以及确定风险估计的正确性。 （27）A．关心未来 B.关心变化 C.关心技术 D.关心选择 （28）A．资金风险 B.技术风险 C.商业风险 D.预算风险 （29）A．建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小 B.建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因 C.确定产生风险的原因，描述风险引起的后果，估计风险影响的大小 D.建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小 ● 软件的互操作性是指__（30）__。 （30） A．软件的可移植性 C.连接一个系统和另一个系统所需的工作量B.人机界面的可交互性 D.多用户之间的可交互性● 面向对象的测试可分四个层次，按照由低到高的顺序，这四个层次是__（31）__。 （31）A.类层DD模板层DD系统层DD算法层 B.算法层DD类层DD模板层DD系统层 C.算法层DD模板层DD类层DD系统层 D.类层DD系统层DD模板层DD算法层8软件设计师考试历年真题第 15 页 共 93 页软件设计师考试历年真题第 16 页 共 93 页软件设计师历年试题软件设计师历年试题● 在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况量__（32）__。 （32） A.系统的使用范围变化很大 B.系统的设计方案难以确定 C.用户的需求模糊不清 D.用户的数据资源缺乏组织和管理 ● 从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中__ (33)__利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。 （33）A.信息源 B.信息处理器 C.信息使用者 D.信息管理者 ● 以下选项中，最适合于用交互式计算机软件解决的问题是__（34）__。 （34）A.非结构化决策问题 B.半结构化决策问题 C.结构化决策问题 D.确定性问题 ● CMU/SEI 推出的__（35）__将软件组织的过程能力分为五个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。 （35） A.CMM B.PSP C.TSP D.SSE-CMM ● 我国著作权法中对公民作品的发表权的保护期限是__（36）__。 （36）A.作者有生之年加死后 50 年 B.作品完成后 50 年 C.没有限制 D.作者有生之年 ● 商业秘密是我国__（37）__保护的一项重要内容，它包括技术秘密和经营秘密两项基本内容。 （37）A.专利法 B.著作权法 C.商标法 D.反不正当竞争法 ● 某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则程序员__（38）__。 （38）A. 不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象 B. 侵权，因为处理过程和运算方法是他人已有的 C. 侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象 D. 是否侵权，取决于程序员是不是合法的受让者 ● OSI(Open System Interconnection)安全体系方案 X.800 将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻 击的为__（39）__。 （39）A.伪装 B.消息泄漏 C.重放 D.拒绝服务 ● 安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是__（40）__。 （40）A.数据保密生 B.访问控制 C.数字签名 D.认证 ● 消息摘要算法是一种常用的函数。MD5 算法以一个任意长数据运动会块作为输入，其输出为一个__（41）__比特的消息摘要。 （41）A.128 B.160 C.256 D.512 ● 5 分钟、双声道、22.05kHz 采样、16 位量化的声音，经 5：1 压缩后，其数字音频的数据量给为__（42）__。 （42）A.5.168MB B. 5.047MB C. 26.460MB D. 26.082MB ● 在 YUV 彩色空间中对 YUV 分量进行数字化，对应的数字化位数通常采用 Y:U:V=__(43)__。 （43）A.8:4:2 B.8:4:4 C.8:8:4 D.4:8:8 ● 若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为__(44)__冗余。 （44）A.空间 B.时间 C.视觉 D.信息熵9软件设计师考试历年真题第 17 页 共 93 页软件设计师考试历年真题第 18 页 共 93 页软件设计师历年试题软件设计师历年试题● 下列关于计算机图形图像的描述中，不正确的是__（45）__。 （45）A.图像都是由一些排成行列的点（像素）组成的，通常称为位图或点阵图 B.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 C.图形是计算机绘制的画面，也称矢量图 D.图形文件中只记录生成图的算法和图上的某些特征点，数据量较小 ● 若某个计算机系统中 I/O 地址统一编址，访问内存单元和 I/O 设备是靠__（46）__来区分的。 （46）A.数据总线上输出的数据 B.不同的地址代码 C.内存与 I/O 设备使用不同的地址总线 D.不同的指令 ● 在中断响应过程中，CPU 保护程序计数器的主要目的是__（47）__。 （47）A.使 CPU 能找到中断服务程序的入口地址 B.为了实现中断嵌套 C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处 D.为了使 CPU 与 I/O 设备并行工工作 ● 在 32 位的总线系统中，若时钟频率为 1000MHｚ，总线上 5 个时钟周期传送一个 32 位字，则该总线系统的数据传送速率约为__（48）__兆字节/秒。 （48）A．200 B.600 C.800 D.1000 ● 现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为 9ns,10ns,6ns,8ns。则流水线的操作周期应设计为__（49）__ns. (49) A.6 B.8 C. 9 D.10 ● 从基本的 CPU 工作原理来看，若 CPU 执行 MOV R1，R0 指令（即将寄存器 R0 的内容传送到寄存器 R1 中），则 CPU 首先要完成的操作是__（50）__（其中 PC 为程序计数器，M 为主存储器；DR 为数据寄存器；IR 为指令寄存器； AR 为地址寄存器）。 （50）A.(R0)→R1 B.PC→AR C.M→DR D.DR→IR ● 若磁盘的写电流波形如下图所示：图中(1)波形的记录方式是__（51）__；(2)波形的记录方式是__（52）__。 （51）A.调频制（FM） B.改进调频制（MFM） C.调相制（PE） D.不归零制（NRZ） （52）A.调频制（FM） B.改进调频制（MFM） C.调相制（PE） D.不归零制（NRZ） ● 关于 RS-232C，以下叙述中正确的是__（53）__。 （53）A.能提供最高传输率 9600bps B.能作为计算机与调制解调器之间的一类接口标准 C.可以用菊花链式连接 D.属于一类并行接口10软件设计师考试历年真题第 19 页 共 93 页软件设计师考试历年真题第 20 页 共 93 页软件设计师历年试题软件设计师历年试题● 某网络的拓朴结构如下图所示，网络 A 中 A2 主机的 IP 地址可以为__（54）__；如果网络 B 中有 1000 台主机，那么需要为网络 B 分配__（55）__个 C 类网络地址，其中 B1 主机的 IP 地址可以为__（56）__，网络 B 的子网掩 码应为__（57）__。 (54)A.192.60.80.0 B.192.60.80.2 C.192.60.80.3 D.192.60.80.4 (55)A.1 B.2 C.3 D.4 (56)A192.60.16.1 B.192.60.16.2 C.192.60.16.5 D.192.60.16.255 (57)A.255.255.255.0 B. 255.255.254.0 C. 255.255.253.0 D.255.255.252.0FTP 默认的数据端口号是__(58)__。HTTP 默认的端口号是__(59)__。 （58）A.20 B.21 C.22 D.23 （59）A.25 B.80 C.1024 D.8080 ● 某个计算机中心有 28 台微机，每台微机有 24 个应用，每个应用占用 1 个端口地址，则这个计算机中心所有应用的地址总数为__(60)__。 （60）A.24 B.28 C.52 D.672 ● 设 f 表示某个二元逻辑运算符，PfQ 的真值表如下表所示，则 PfQ 等价于__(61)__。 P 0 0 1 1 Q 0 1 0 1 PfQ 0 1 0 0（61）A.P∨QB. P∧QC. P∨QD. P∧Q● 设∪表示集合的并运算，∩表示集合的交运算， 表示集合 A 的绝对补，A-B 表示集合 A 与 B 的差，则 A-B =__(62)__。 （62）A.A∪(A∩B) B. A∪ B C.A∩(A∪B) D. A∩ B11软件设计师考试历年真题第 21 页 共 93 页软件设计师考试历年真题第 22 页 共 93 页软件设计师历年试题软件设计师历年试题● 设集合 Z26={0，1，…，25}，乘法密码的加密函数为 Ek : Z26→Z26 , Ek (i)=(ik)mod26，密钥 k∈Z26 -{0}，则加密函数 E7(i)=(7i) mod 26 是一个__(63)__函数。 （63）A.单射但非满射 B.满射但非单射 C.非单射且非满射 D.双射 ● 类比二分搜索算法，设计 k 分搜索（k 为大于 2 的整数）如下：首先检查 n/k 处（n 为被搜索集合的元素个数）的元素是否等于要搜索的值，然后检查 2n/k 处的元素，…，依次类推，或者找到要搜索的元素，或者把集合缩小 到原来的 1/k；如果未找到要搜索的元素，则继续在得到的集合上进行 k 分搜索；如此进行，直至找到要搜索的元素或搜索失败。此 k 分搜索算法在最坏情况下搜索成功的时间复杂度为__(64)__，在最好情况下搜索失败的时间复 杂度为__(65)__。 (64) A. O(logn) B. O(nlogn) C. O(logkn) D. O(nlogkn) (65) A. O(logn) B. O(nlogn) C. O(logkn) D. O(nlogkn) ● __(66)__ data effectively is crucial for success in today’s competitive environment.Managers must know how to use a variety of tools.Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the __(67)__ in hardware and software. __(68)__ integration uses a base document that contains copies of other objects. __(69)__ integration uses a base document that contains the current or most recent version of the source document it contains. __(70)__ provides an overview of the program written in “plain” English , without the computer syntax. (66)A. Generalizing B. Sharing C. General-using D Globalizing (67)A. similarity B.interoperability C. diversity D.interaction (68)A. Simulated B.Duplicated C.Dynamic D.Static (69)A. Linked B. pointed C.Dynamic D.Static (70)A. High-level language B.Decision tree C.Pseudocode D. Flowchart ● traditional structured analysis techniques focus upon the flow of __(71)__ within a system.Object-oriented analysis emphasizes the building of real-world models. It examines requirements from the perspective of the classes and objects found in the vocabulary of the __(72)__ domain. Traditional system design method emphasizes the proper and effective structure of a complex system .Object-oriented design method encompasses the process of object-oriented decomposition and a __(73)__ for depicting both logical and physical as well as static and dynamic models of the system under design. Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects,each of which represents an __(74)__ of some class, and whose classes are all members of a hierarchy of classes united via __(75)__ relationships. (71) A. control B. program C. data D.reference (72) A. problem B. solution C.data D.program (73) A. mark B.picture C.symbol D.notation (74) A. instance B. example C.existence D.implementation (75) A.control B. inheritance C. inference D. connection12软件设计师考试历年真题第 23 页 共 93 页软件设计师考试历年真题第 24 页 共 93 页软件设计师历年试题软件设计师历年试题全国计算机技术与软件专业技术资格（水平） 全国计算机技术与软件专业技术资格（水平）考试 2004 年上半年 软件设计师 下午试卷试题一 阅读下列说明和数据流图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 [说明] 说明] 某基于微处理器的住宅系统，使用传感器（如红外探头，摄像头等）来检测各种意外情况，如非法进入，火警，水灾等。 房主可以在安装该系统时配置安全监控设备（如传感器，显示器，报警器等），也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过 程中，系统给每个传感器赋予一个编号（即 id）和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自动拨出的电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位 置和检测到的事件的性质等信息。 [数据流图 1-1][数据流图 1-2][数据流图 1-3]13软件设计师考试历年真题第 25 页 共 93 页软件设计师考试历年真题第 26 页 共 93 页软件设计师历年试题软件设计师历年试题[问题 1] 数据流图 1-1（住宅安全系统顶层图）中的 A 和 B 分别是什么？ [问题 2] 数据流图 1-2（住宅安全系统第 0 层 DFD 图）中的数据存储“配置信息”和、会影响图中的哪些加工？ [问题 3] 将数据流图 1-3（加工 4 的细化图）中的数据流补充完整，并指明加工名称，数据流的方向（输入/输出）和数据流名称。 [问题 4] 请说明逻辑数据流图（Logical Data Flow Diagram）和物理数据流图（Physical Data Flow Diagram）之间的主要区别。 试题二 阅读下列说明和算法，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。 说明] [说明] 算法 2-1 是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示： 文件 (1+2) abc) ((def)gx)) (((h)14提示信息 缺少对应左括号：第 2 行，第 4 列 缺少对应左括号：第 3 行，第 10 列软件设计师考试历年真题第 27 页 共 93 页软件设计师考试历年真题第 28 页 共 93 页软件设计师历年试题软件设计师历年试题ij)(k (lml) 缺少对应左括号：第 5 行，第 4 列；第 4 行，第 1 列在算法 2-1 中，stack 为一整数栈。算法中各函数的说明如下表的示： 函数名 push(int i) pop() empty() nextch() 函数功能 将整数 i 压入栈顶元素 stack 的栈顶元素出栈 判断 stack 栈是否为空。若为空，函数返回 1，否则函数返回 0。 读取文本文件中的下一个字符， 并返回该字符的 ASCII 值， 将字符所在的 行号以及字符在行中的位置分别存储到变量 row 和 col 中， 若遇到文件结 束符，则将变量 EOF 置为 ture。 判断字符 ch 是在左括号还是右括号，若是左括号，函数返回 1，若是右 括号，函数返回 2，若两者都不是，返回 o。kind(char ch)[算法 2-1] 将栈 stack 置空，置 EOF 为 false ch &- nextch(); while(not EOF) k &- kind(ch); if (k== (1) ) push( (2) ); push( (3) ); elseif (k == (4) ); if(not empty()) pop();pop(); else 显示错误信息（缺少对应左括号或右括号）； 显示行号显示列号 endif endif ch &- nextch(); endwhile if (not empty()) 显示错误信息（缺少对应左括号或右括号）； while(not empty()) row &- pop(); col &- pop(); 显示行号显示列号 endwhile endif 为了识别更多种类的括号，对算法 2-1 加以改进后得到算法 2-2。算法 2-2 能够识别圆括号，方括号和花括号（不同类型的括号不能互相匹配）。改进后，函数 kind(char ch)的参数及其对应的返回值如下表所示： Ch 返回值 ( 1 ) 2 { 3 } 4 [ 5 ] 6 其它 0[算法 2-2] 将栈 stack 置空，置 EOF 为 false15软件设计师考试历年真题第 29 页 共 93 页软件设计师考试历年真题第 30 页 共 93 页软件设计师历年试题软件设计师历年试题ch &- nextch(); while(not EOF) k &- kind(ch); if (k&0) if (判断条件 1) push( (5) );push( (6) );push( (7) )； elseif （判断条件 2 and 判断条件 3） pop(); pop(); pop(); else 显示错误信息（缺少对应左括号或右括号）; 显示行号显示列号 endif endif ch &- nextch(); endwhile if (not empty()) 显示错误信息（缺少对应左括号或右括号）; while(not empty()) pop(); row &- pop(); col &- pop(); 显示行号 显示列号 endwhile endif [问题 1] 请将[ 1]和 2]中 处补充完整。 请将[算法 2-1]和[算法 2-2]中（1）至（7）处补充完整 [问题 2] 请从下面的选项中选择相应的判断逻辑填补[算法 2-2]中的“判断条件 1”至“判断条件 3”。注意，若“判断条件 2”的逻辑判断结果为假，就无需对“判断条件 3”进行判断。 （a）字符是括号 (b)字符是左括号 （c）字符是右括号 （d）栈空 (e)栈不空 （f）栈顶元素表示的是与当前字符匹配的左括号 （g）栈顶元素表示的是与当前字符匹配的右括号 试题三 阅读下列说明以及图 3-1 和图 3-2，回答问题 1、问题 2 和问题 3，将解答填入答题纸的对应栏内。 [说明] 说明] 某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下： 浏览客户信息：任何使用 Internet 的网络用户都可以浏览电话公司所有的客户信息（包括姓名、住址、电话号码等）。 登录：电话公司授予每个客户一个账号。拥有授权账号的客户，可以使用系统提供的页面设置个人密码，并使用该账号和密码向系统注册。 修改个人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。 删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。 系统采用面向对象方法进行开发，在开发过程中认定出的类如下表所示： 编号 1 2 3 4 5 类名 InternetClient CustomerList Customer CompanyCustomer InternalClient 描述 网络用户 客户信息表，记录公司所有客户的信息 客户信息，记录单个客户的信息 公司客户 公司的管理人员16软件设计师考试历年真题第 31 页 共 93 页软件设计师考试历年真题第 32 页 共 93 页软件设计师历年试题软件设计师历年试题17软件设计师考试历年真题第 33 页 共 93 页软件设计师考试历年真题第 34 页 共 93 页软件设计师历年试题软件设计师历年试题[问题 1] 在需求分析阶段，采用 UML 的用例图（use case diagram）描述系统功能需求，如图 3-1 所示。请指出图中的 A、B、C 和 D 分别是哪个用例？ [问题 2] 在 UML 中， 重复度 （Multiplicity） 定义了某个类的一个实例可以与另一类的多少个实例相关联。 通常把它写成一个表示取值范围的表达式或者一个具体的值。 例如图 3-2 中的类 InternetClient 和 CustomerList,InternetClient 端的“0..*”表示：一个 CustomerList 的实例可以与 0 个或多个 InternetClient 的实例相关联；CustomerList 端的“1”表示 InternetClient 的实例只能与一个 CustomerList 的实例相关。 请指出图 3-2 中（1）到（4）处的重复度分别为多少？ [问题 3] 类通常不会单独存在， 因此当对系统建模时， 不仅要识别出类， 还必须对类之间的相互关系建模。 在面向对象建模中， 提供了四种关系： 依赖(dependency)、 （generalization） 关联 概括 、 （association） 和聚集 （aggregation） 。 请分别说明这四种关系的含义，并说明关联和聚集之间的主要区别。 试题四 在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言，阅读程序说明和 CASL 程序，把应填入 （n） 处的字句写在答卷的对应栏内。 说明] [程序 4 说明] 本程序将 16 位无符号二进制数转换为 5 位十进制数，转换结果用 ASCII 码表示，并从高位至低位依次存放在首地址为 BTASC 的连续 5 个内存单元中。待转换的 16 位无符号二进制数存放在 DATA 内存单元中。 [程序 4] START LD LEAPROGBCGR0,DATA GR1,018软件设计师考试历年真题第 35 页 共 93 页软件设计师考试历年真题第 36 页 共 93 页软件设计师历年试题软件设计师历年试题LOOP1LEA CPL JPZ ST LEA LEA JNZ (1) LEA CPL JMIGR3,48 GR0,WDT,GR1 LOOP2 GR3,BTASC,GR1 GR1,1,GR1 GR2,-4,GR1 LOOP1 GR2,48 GR0,WDT,GR1 NEXTLOOP2 LOOP3LASTC48 WDTBTASC DATA(2) LEA GR2,1,GR2 JMP LOOP3 (3) LEA GR1,1,GR1 LEA GR2,-4,GR1 JNZ LOOP2 (4) ;处理个位数 (5) EXIT DC 48 DC 10000 DC 1000 DC 100 DC 10 DS 5 DC #FA59H END试题五 阅读下列函数说明和 C 函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 说明] [函数 5 说明] 函数 DeleteNode(Bitree *r,int e)的功能是：在树根结点指针为 r 的二叉查找（排序）树上删除键值为 e 的结点，若删除成功，则函数返回 0，否则函数返回-1。二叉查找树结点的类型定义为： typedef struct Tnode{ struct Tnode *Lchild,*R }*B 在二叉查找树上删除一个结点时，要考虑三种情况： ○1 若待删除的结点 p 是叶子结点，则直接删除该结点； ○2 若待删除的结点 p 只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点 p； ○3 若待删除的结点 p 有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点 s,用结点 s 的值代替结点 p 的值，然后删除结点 s,结点 s 必属于上述○1、○2 情况之一。 [函数 5] int DeleteNode(Bitree *r,int e) { Bitree p = *r, pp, s, while ( (1) ) { /*从树根结点出发查找键值为 e 的结点*/19软件设计师考试历年真题第 37 页 共 93 页软件设计师考试历年真题第 38 页 共 93 页软件设计师历年试题软件设计师历年试题pp = if ( e& p-&data) p = p -& L else p = p-&R } if (!p) return C1; /* 查找失败 */ if (p-&Lchild && p-&Rchild) { /* 处理情况○3 */ s = (2);pp = while ( (3) ) { pp = s = s-& R } p-&data = s -& p = } /* 处理情况○1、○2*/ if ( (4) ) c = p -& L else c = p -& R if (p == *r) *r = else if ( (5) ) pp -& Lchild = else pp-&Rchild = free(p); return 0; } 试题六 阅读下列说明和 C++程序，将应填入 (n) 处的字句写在答题纸的对应栏内。 [程序 6 说明] C++语言本身不提供对数组下标越界的判断。为了解决这一问题，在程序 6 中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息。 [程序 6] #include &iostream.h& template &class T& class A template &class T& class ArrayBody{ friend (1) T* tpB int iRows,iColumns,iCurrentR ArrayBody(int iRsz,int iCsz){ tpBody = (２) ; iRows = iR iColumns = iC iCurrentRow = -1; } public: T& operator[](int j) { bool row_error,column_ row_error = column_erro = try { if (iCurrentRow &0 || iCurrentRow &= iRows) row_error = if (j&0 || j&=iColumns) column_error = if (row_error == true || column_error == true) (３)20软件设计师考试历年真题第 39 页 共 93 页软件设计师考试历年真题第 40 页 共 93 页软件设计师历年试题软件设计师历年试题} catch(char) { if (row_error == true) cerr && “行下标越界[”&&iCurrentRow&&”]”； if (column_error == true) cerr&&”列下标越界[”&&j&&”]”； cout&&”\n”； } return tpBody[iCurrentRow * iColumns + j]； } ~ArrayBody() { delete[] tpB} }; template &class T & class Array { ArrayBody&T& tB public: ArrayBody&T& & operator[](int i) { (4) ; return tB } Array(int iRsz, int iCsz): (５) };{}void main() { Array&int& a1(10,20); Array&double& a2(3,5); int b1; double b2; b1 = a1[-5][10]; //有越界提示：行下标越界[-5] b1 = a1[10][15]; //有越界提示:行下标越界[10] b1 = a[1][4]; //没有越界提示 b2 = a2[2][6]; //有越界提示:列下标越界[6] b2 = a2[10][20]; //有越界提示：行下标越界[10] 列下标越界[20] b2 = a2[1][4]; //没有越界提示 }21软件设计师考试历年真题第 41 页 共 93 页软件设计师考试历年真题第 42 页 共 93 页软件设计师历年试题软件设计师历年试题22软件设计师考试历年真题第 43 页 共 93 页软件设计师考试历年真题第 44 页 共 93 页软件设计师历年试题软件设计师历年试题23软件设计师考试历年真题第 45 页 共 93 页软件设计师考试历年真题第 46 页 共 93 页软件设计师历年试题软件设计师历年试题全国计算机技术与软件专业技术资格（水平） 全国计算机技术与软件专业技术资格（水平）考试 2004 年下半年 软件设计师 上午试卷●内存按字节编址，地址从 A4000H 到 CBFFFH，共有_(1)_字节。若用存储容量为 32K*8bit 的存储器芯片构成该内存，至少需要_(2)_ 片。 (1)A．80K B．96K C．160K D．192K (2)A．2 B．5 C．8 D．10 ●中断响应时间是指_(3)_。 (3)A．从中断处理开始到中断处理结束所用的时间 B．从发出中断请求到中断处理结束所用的时间 C．从发出中断请求到进入中断处理所用的时间 D．从中断处理结束到再次中断请求的时间 ●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t 取指=2ns ，t 分析=2ns，t 执行=1ns。则 100 条指令全部执行完毕需_(4)_ns。 (4)A．163 B．183 C．193 D．203 ●在单指令流多数据流计算机(SIMD)中，各处理单元必须 _(5)_。 (5)A．以同步方式，在同一时间内执行不同的指令 B．以同步方式，在同一时间内执行同一条指令 C．以异步方式，在同一时间内执行不同的指令 D．以异步方式，在同一时间内执行同一条指令 ●单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。 (6)A．并行 B．并一串行 C．串行 D．串一并行 ●容量为 64 块的 Cache 采用组相联方式映像，字块大小为 128 个字，每 4 块为一组。若主存容量为 4096 块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。 (7)A．16 B．17 C．18 D．19 (8)A．5 B．6 C．7 D．8 ●软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是_(9)_。 (9)A．构件化方法 B．结构化方法 C．面向对象方法 D．快速原型方法 ●下述任务中，不属于软件工程需求分析阶段的是_(10)_ 。 (10)A．分析软件系统的数据要求 B．确定软件系统的功能需求 C．确定软件系统的性能要求 D．确定软件系统的运行平台 ●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_(11)_。 (11)A．模块间的操作细节 B．模块间的相似性 C．模块间的组成关系 D．模块的具体功能●系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。_(12)_不是系统测试的内容。 (12)A．路径测试 B．可靠性测试 C．安装测试 D．安全测试24软件设计师考试历年真题第 47 页 共 93 页软件设计师考试历年真题第 48 页 共 93 页软件设计师历年试题软件设计师历年试题●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是_(13)_。 (13)A．Gantt 图 B．PERT 网图 C．因果分析图 D．流程图 ●在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法_(14)_。 (14)A．只有结构化语言 B．有结构化语言和判定树 C．有结构化语言、判定树和判定表 D．有判定树和判定表 ●CMM 模型将软件过程的成熟度分为 5 个等级。在_(15)_使用定量分析来不断地改进和管理软件过程。 (15)A．优化级 B．管理级 C．定义级 D．可重复级 ●在面向数据流的设计方法中，一般把数据流图中的数据流划分为_(16)_两种。 (16)A．数据流和事务流 B．变换流和数据流 C．变换流和事务流 D．控制流和事务流 ●_(17)_属于第三层 VPN 协议。 (17)A．TCP B．IPsecC．PPOED．SSL●下图所示的防火墙结构属于_(18)_。 (18)A．简单的双宿主主机结构 C．带有屏蔽路由器的单网段防火墙结构B．单 DMZ 防火墙结构 D．双 DMZ 防火墙结构●电子商务交易必须具备抗抵赖性，目的在于防_(19)_。 (19)A．一个实体假装成另一个实体 B．参与此交易的一方否认曾经发生过此次交易 C．他人对数据进行非授权的修改、破坏 D．信息从被监视的通信过程中泄漏出去 ●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。_(20)_权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。 (20)A．发明专利 B．商标 C．作品发表 D．商业秘密 ●甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用_(21)_的办法。 (21)A．两申请人作为一件申请的共同申请人 B．其中一方放弃权利并从另一方得到适当的补偿 C．两件申请都不授予专利权 D．两件申请都授予专利权 ● 《计算机软件产品开发文件编制指南》》(GB 8567-88)是_(22)_ 标准。 (22)A．强制性国家 B．推荐性国家 C．强制性行业 D．推荐性行业25软件设计师考试历年真题第 49 页 共 93 页软件设计师考试历年真题第 50 页 共 93 页软件设计师历年试题软件设计师历年试题●虚拟存储管理系统的基础是程序的_(23)_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行 时，如果它的工作集页面都在_(24)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 (23)A．全局性 B．局部性 C．时间全局性 D．空间全局性 (24)A．主存储器 B．虚拟存储器 C．辅助存储器 D．u 盘 ●在 UNIX 操作系统中，若用户键入的命令参数的个数为 1 时，执行 cat$1 命令；若用户键入的命令参数的个数为 2 时，执行 cat&&$2&$1 命令。请将下面所示的 Shell 程序的空缺部分补齐。 case_(25)_in 1)cat$1;; 2)cat&&$2&$1;; *)echo 'default...' esac (25)A．$$ B．$@ C．$# D．$* ●进程 PA 不断地向管道写数据，进程 PB 从管道中读数据并加工处理，如下图所示。如果采用 PV 操作来实现进程 PA 和进程 PB 间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。 (26)A．1 个信号量，信号量的初值为 0 B．2 个信号量，信号量的初值分别为 0、1 C．3 个信号量，信号量的初值分别为 0、0、1 D．4 个信号量，信号量的初值分别为 0、0、1、1●假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 9、8 和 5。在 To 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统 状态是安全的。 资源 进程 P1 P2 P3 P4 P5 (27)A．P1→P2→P4→P5→P3 C．P2→P4→P5→P1→P3 B．P2→P1→P4→P5→P3 D．P4→P2→P4→P1→P3 最大需求量 R1 R2 R3 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4 已分配资源数 R1 R2 R3 1 2 1 2 1 1 2 1 0 1 2 0 1 1 3●某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该 NFA 等价的正规式是_(28)_，与该 NFA 等价的 DFA 是_(29)_。26软件设计师考试历年真题第 51 页 共 93 页软件设计师考试历年真题第 52 页 共 93 页软件设计师历年试题软件设计师历年试题(28) A．0*|(0|1)0B．(0|10)*C．0*((011)0)*D．0*(10)*●在 UML 提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序； _(32)_用于系统的功能建模，并具强调对象间的控制流。 (30)A．用例图 B．构件图 C．活动图 D．类图 (31)A．协作图 B．状态图 C．序列图 D．对象图 (32)A．状态图 B．用例图 C．活动图 D．类图 ●在一棵完全二叉树中，其根的序号为 1，_(33)_可判定序号为 p 和 q 的两个结点是否在同一层。 (33)A．Llog2P」=Llog2q」 C．Llog2P」+1=Llog2q」 B．log2P = log2q D．Llog2P」=＋Llog2q」+1●堆是一种数据结构，_(34)_是堆。 (34)A．(10,50,80,30,60,20,15,18) B．(10,18,15,20,50,80,30,60) C．(10,15,18,50,80,30,60,20) D．(10,30,60,20,15,18,50,80) ●(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 (35)A．二叉排序树 B．大顶堆 C．小顶堆 D．平衡二叉树 ●若广义表 L=((1,2,3))，则 L 的 K 度和深度分别为_(36)_。 (36)A．1 和 1 B．1 和 2 C．1 和 3 D．2 和 2 ●若对 27 个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。 (37)A．2 B．3 C．4 D．5 ●_(38)_是多媒体内容描述接口标准。 (38)A．MPEG-1 B．MPEG-2 C．MPEG-4D．MPEG-7●未经压缩的数字音频数据传输率的计算公式为_(39)_。 (39)A．采样频率(Hz)*量化位数(bit)*声道数*1/8 B．采样频率(Hz)*量化位数(bit)*声道数 C．采样频率(Hz)*量化位数(bit)*1/8 D．采样频率(Hz)*量化位数(bit)*声道数*1/16 ●彩色打印机中所采用的颜色空间是_(40)_。 (40)A．RGB 彩色空间 B．CMY 彩色空间 C．YUV 彩色空间 D．HSL 彩色空问27软件设计师考试历年真题第 53 页 共 93 页软件设计师考试历年真题第 54 页 共 93 页软件设计师历年试题软件设计师历年试题●MPEG 视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。 (41)A．帧间预测和变换编码 B．霍大曼编码和运动补偿 C．变换编码和行程编码 D．帧间预测和运动补偿 ●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体 的主键是_(43)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。 (42)A．车次 B．始发站 C．发车时间 D．车次，始发站 (43)A．车次 B．始发站 C．发车时间 D．车次，日期 (44)A．不存在 B．存在一对一 C．存在一对多 D．存在多对多 ●关系模式 R(U,F)，其中 U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式 R 的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。 (45)A．W 和 Y B．WY C．WX D．WZ (46)A．ρ={R1(WY)，R2(XZ)} B．ρ={R1(WZ)，R2(XY)} C．ρ={R1(WXY)，R2(XZ)} D．ρ={R1(WX)，R2(YZ)} ●类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是_(47)_。 (47)A．类层次结构 B．实例的个数 C．多态的种类 D．每个实例的初始状态 ●重置的基本思想是通过_(48)_机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。 (48)A．静态绑定 B．对象引用 C．类型匹配 D．动态绑定 ●OMT 定义了三种模型来描述系统。_(49)_可以用状态图来表示；_(50)_可以用数据流图来表示。_(51)_为上述两种模型提供了基本的框架。 (49)A．对象模型 B．功能模型 C．动态模型 D．类模型 (50)A．对象模型 B．功能模型 C．动态模型 D．类模型 (51)A．对象模型 B．功能模型 C．动态模型 D．类模型 ●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。 (52)A．当前所做出的决策不会影响后面的决策 B．原问题的最优解包含其子问题的最优解 C．问题可以找到最优解，但利用贪心法不能找到最优解 D．每次决策必须是当前看来最优的决策才可以找到最优解 ●下面函数中渐进时间最小的是_(53)_。 (53)A．T1(n)=n+nlogn B．T2(n)=2n+nlogn C．T3(n)=n2―logn D．T4(n)=n+100logn ●下面的程序段违反了算法的_(54)_原则。 Void sam() { int n=2； while(!odd(n)) n+=2； printf(n)； } (54)A．有穷性 B．确定性 C．可行性D．健壮性●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。 (55)A．确定性 B．近似 C．概率 D．加密28软件设计师考试历年真题第 55 页 共 93 页软件设计师考试历年真题第 56 页 共 93 页软件设计师历年试题软件设计师历年试题●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。 (56)A．深度优先 B．广度优先 C．自底向上 D．拓扑序列 ●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。 (57)A．分治法 B．贪心法 C．动态规划方法 D．回溯法 (58)A．排序 B．检索 C．背包 D．0/1 背包 ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到 O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。 (59)A．归并排序 B．插入排序 C．选择排序 D．冒泡排序 (60)A．分治法 B．贪心法 C．动态规划方法 D．回溯法 ●以太网 100BASE-TX 标准规定的传输介质是_(61)_ 。 (61)A．3 类 UTP B．5 类 UTP C．单模光纤D．多模光纤●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 _(62)_。在 IPv4 中把_(63)_类地址作为组播地址。 (62)A．VOD B．Netmeeting C．CSCW D．FTP (63)A．A B．B C．D D．E ●将双绞线制作成交叉线(一端按 EIA/TIA 568A 线序，另一端按 EIA/TIA 568B 线序)，该双绞线连接的两个设备可为_(64)_。 (64)A．网卡与网卡 B．网卡与交换机 C．网卡与集线器 D．交换机的以太口与下一级交换机的 UPLINK 口 ●以下不属于中间件技术的是 _(65)_ 。 (65)A．javaRMI B．CORBA C．DCOMD．JavaApplet●Networks can be interconnected by different devices in the physical layer networks can be connected by _(66)_ or hubs .which just move the bits from one network to an identical network. One layer up we find bridges and switches which operate at data link layer. They can accept _(67)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(68)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface between two transport connections Finally, in the application layer, application gateways translate message _(69)_ .As an example, gateways between Internet e-mail and X.400 e-mail must _(70)_ the e-mail message and change various header fields. （66）A．reapers B．relays C．packages D．modems （67）A．frimes B．packets C．packages D．cells （68）A．special B．dependent C．similar D．dissimilar （69）A．syntax B．semantics C．language D．format （70）A．analyze B．parse C．delete D．create ● The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable _(71)_ of the technical requirements for the software product. During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each _(72)_ that it must meet. The starting point is usually a set of high level requirements from the _(73)_ that describe the project or problem. In either case, the requirements definition team formulates an overall concept for the system and then defines _(74)_ showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR). Following the SCR, the team derives _(75)_ requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement. （71）A．function B．definition C．specification D．statement （72）A．criterion B．standard C．model D．system （73）A．producer B．customer C．programmer D．analyser29软件设计师考试历年真题第 57 页 共 93 页软件设计师考试历年真题第 58 页 共 93 页软件设计师历年试题软件设计师历年试题（74）A．rules （75）A．detailedB．principles B．outlinedC．scenarios C．totalD．scenes D．complete30软件设计师考试历年真题第 59 页 共 93 页软件设计师考试历年真题第 60 页 共 93 页软件设计师历年试题软件设计师历年试题全国计算机技术与软件专业技术资格（水平） 全国计算机技术与软件专业技术资格（水平）考试 2004 年下半年 软件设计师 下午试卷试题一(15 分) 试题一 阅读下列说明和数据流图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等) 一起写入读者文件。 系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。 1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。 2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅 的书不超过 5 本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。 3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借}