请问有没有人知道2005年软件设计师的考题在哪里找？
全国计算机技术与软件专业技术资格(水平)考试
2005年上半年软件设计师晨间试卷
(考试时间:9:00 ~ 11:30 * * * 150分)
●在计算机中，最适合数字加减法的数字编码是_ _，最适合浮点数的数字编码是_ _。
(1) A .原始码b .反码c .补码d .码移位
(2) A .原码b .反码c .补码d .移码
●如果主存容量为16M字节，以字节为单位寻址，则意味着主存地址至少需要_ _ _位。
(3) A.16 B，20 C.24 D.32
●操作数的位置可以决定指令的寻址模式。操作数包含在指令中，寻址方式为_ _；寄存器中的操作数，寻址方式是_ _；操作数的地址在寄存器中，寻址方式是_ _。
(4) A .立即处理B。直接定址
C.寄存器寻址d .寄存器间接寻址
(5) A .立即处理B。直接定址
C.寄存器寻址d .寄存器间接寻址
(6) A .相对寻址b .直接寻址
C.寄存器寻址d .寄存器间接寻址
●可靠性r为0.8的三个部件串联成一个系统，如下图所示:
___ ___ ___ ___
那么系统的可靠性是_ _。
(7)A、0.240 B、512 C、0.800 D、0.992
●在计算机系统中构建一个虚拟内存。
(8) A .只需要一定的硬件资源就可以实现B..只需要一定的软件就可以实现。
C.要实现d，软件和硬件都需要，软件和硬件都不需要。
一家公司使用包过滤防火墙来控制进出公司局域网的数据。在不考虑使用代理服务器的情况下，下列描述是错误的:“防火墙可以_ _”。
(9) A .让公司员工只能访问互联网和与他们有业务往来的公司的IP地址。
B.只允许HTTP协议通过。
C.使员工无法直接访问端口号为21的FTP服务。
d .只有公司中具有特定IP地址的计算机才能访问外部网络。
●两家公司希望通过互联网进行安全通信，确保从住所源到目的地的数据传输以密文的形式出现，并且两家公司不希望由于在传输节点使用特殊的安全单元而增加开支。最合适的加密方法是_ _，使用的会话密钥算法应该是_ _。
(10) A .链路加密b .节点加密c .端到端加密d .混合加密
(11)A . RSA B . RC-5c . MD5 D . ECC
●在我国著作权法中，_ _ _指的是同一个概念。
(12) A .出版权和著作权b .著作权c .作者权和专有权d .发行权和著作权
●由中国信息产业部批准发布，在信息产业部范围内统一使用的标准称为_ _。
(13) A .地方标准b .部门标准c .行业标准d .企业标准
●软件设计者将他人使用C编程语言开发的控制程序转换成机器语言的控制程序，并在芯片中进行国产化的行为。
(14) A .不构成侵权，因为新的控制程序与原控制程序转换成机器语言时使用的程序不同。
b不构成侵权，因为原控制程序经过了改造和固化，使用和表达方式不同。
C.把用一种编程语言编写的源程序转换成另一种编程语言，而不侵权，这是一种“翻译”行为。
D.构成侵权，因为他不享有原软件作品的著作权。
●存储在磁盘上的数据的排列会影响I/O服务的总时间。假设每个磁道分为10个物理块，每个块存储1个逻辑记录。逻辑记录r！合乎逻辑的记录。逻辑记录R1，R2，R10存储在同一磁道上，记录的排列顺序如下表所示:
物理块1234556789 10
逻辑记录r 1r2r 3 R4 R5 R6 R7 R8 R9 r 10
假设磁盘转速为20MS/周，磁头目前在R1开头。如果系统顺序处理这些记录并使用单个缓冲区，每条记录的处理时间为4MS，那么处理这10条记录的最长时间为_ _。
(15)甲180毫秒乙200毫秒丙204毫秒丁220毫秒
(16)a . 40毫秒B. 60ms毫秒c . 100毫秒d . 160毫秒
●分页存储系统的逻辑地址由两部分组成:页号和页中的地址。假设页面大小是4K。地址转换过程如下图所示，逻辑地址用十进制表示。
(17)
图中有效地址转换后，十进制物理地址A应该是_ _。
下列说法中，与提高软件可移植性有关的是_ _。
(18) A .选择时间效率高的算法b .尽量减少评论c .选择空间效率高的算法。
d尽量用高级语言写系统中效率要求不高的部分。
在系统转换过程中，旧系统和新系统并行工作一段时间，然后新系统取代旧系统，称为_ _；在新系统完全投入运行之前，一部分一部分替换旧系统的策略称为_ _。
(19) A .直接转换b .位置转换c .段转换d .并行转换
(20) A .直接转换b .位置转换c .段转换d .并行转换
●在下列要素中，不属于DFD的是_ _。当使用DFD建立薪资系统模型时，_ _ _可以被视为外部实体。
(21)答.处理b .数据流c .数据存储d .联系
(22) A .银行接收工资单b .工资单系统源代码程序c .工资单d .工资单数据库的维护
●在系统验收测试中，_ _ _是在模拟环境中用模拟数据运行系统；_ _ _是在真实的环境中用真实的数据运行系统。
(23) A .验证测试b .审计测试c .确认测试d .模块测试
(24) A .验证测试b .审计测试c .确认测试d .模块测试
●在使用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。在下面关于生成这些单据的描述中，正确的是_ _。
(25) A .外部设计评审报告在概要设计阶段生成。
B.综合评价计划是在方案设计阶段产生的。
C.系统计划和需求陈述在详细设计阶段产生。
编码时独立设计单元测试计划。
●在单CPU计算机系统中，有两个外部设备R1和R2以及三个进程P1、P2和P3。系统采用优先级可分离的进程调度方案，所有进程可以并行使用I/O设备。三个进程的优先级、使用设备的顺序以及设备的占用情况如下表所示:
进程优先级:使用设备的顺序和设备占用的时间。
P1高R2(30毫秒)CPU(10毫秒)r 1(30毫秒)CPU(10毫秒)。
在P2，r 1(20毫秒)CPU(30毫秒)R2(40毫秒)
P3低CPU(40毫秒)r 1(10毫秒)
假设忽略操作系统的开销，从投入运行到全部完成，三个进程的CPU利用率约为_ _%;R2的利用率约为_ _%(设备利用率是指设备的使用时间与工艺组完成全部所用时间的比值)。
(26)公元前60年至公元前67年
(27)公元前70年至公元前78年
●确定性有限自动机(DFA)的状态转移图如下图所示。设d = 0 | 1 | 2 |...| 9，那么_ _是这个DFA不能接受的，等价于这个DFA的正规公式是_ _。(其中ε代表空字符)
①3875②1.2E+5③-123④. 576 e 10
(28)A.①、②、③ B. ①、②、④ C. ②、③、④ D. ①、②、③、④
(29)a .(-dld)d * E(-dld)d * |(-dld)d *。d*(ε|E(-dld)d*)
B.-(dld)dd*。|ε)d*(ε|E(-dld)d*)
C.(-ld)dd*E(-ld)d*|(-dld)dd*。d*(ε|E(-|E(-ld)d*)
D.(-dld)dd*E(-dld)d*l(-dld)dd*。d*(ε|E(-dd*ldd*))
●下列编号为①、②、③的正规表达式，正确的说法是_ _。
①(aa * lab)* b②(a/b)* b③((a/b)* laa)* b
(30) A .正规公式①和②的等价性b .正规公式①和③
C.正规公式②和③的等价性d .正规公式①、②和③
●在UML提供的图中，_ _ _用于描述系统与外部系统和用户之间的交互；_ _ _用于按时间顺序描述对象之间的交互。
(31) A .用例图b .类图c .对象图d .部署图
(32) A .网络图b .状态图c .协作图d .顺序图
●数据库中有供应商关系S和零件关系P，其中供应商关系模式S(Sno，Sname，Szip，City)中的属性分别表示为供应商代码、供应商名称、邮政编码和供应商城市；零件号、零件名称、颜色、重量和产地。要求一个供应商可以供应多个零件，而一个零件可以由多个供应商供应。请完成以下SQL语句的空白部分。
创建表SP(Sno CHAR(5)、
Pno CHAR(6)，
状态字符(8)，
数量数字(9)，
___(Sno，Pno)，
___(Sno)，
_ _ _ _ _ _(Pno)；
查询“红色”零件的供应商号、零件号和数量(QTY)的元组演算表达式为:
{t|( u|？)(?v)(？w)(_ _ _ u[1]= v[1]v[2]= w[1]w[3]= ' red ' _ _)}
(33)A .外键b .主键C .外键(Sno)引用S
D.外键(Pno)引用
(34)A .外键b .主键C .外键(Sno)引用S
D.外键(Pno)引用
(35)A .外键b .主键C .外键(Sno)引用S
D.外键(Pno)引用
36)a.s(u)^s(p ^ sp(u)^s(v ^
C.P(U)^S(P) ^南(西)S(U)^P(V) ^ SP(西)
(37)a . t[1]= u[1]^ t[2]= w[2]^ t[3]= v[4]b . t[1]= v[1]^ t[2]= u[2]^ t[3]= u[4]
C.t[1]= w[1]^ t[2]= u[2]^ t[3]= v[4]d . t[1]= u[1]^ t[2]= v[2]^ t[3]= v[4]
●循环链表的主要优点是_ _ _ _ _ _。
(38)答:不需要磁头指针。b .知道一个节点的位置后，很容易找到它的直接前任节点。c .删除后，链表可以保持打开。你可以从表中的任何节点遍历整个链表。
●表达式a*(b+c)-d的后缀表达式是_ _ _ _ _ _ _ _ _。
(39)a . ABCD *+-b . ABC+* d-c . ABC *+d-d .-+* ABCD
●如果二叉树的前序遍历序列是ABDECF，中序遍历序列是DBEAFC，那么后序遍历序列是_ _ _ _ _ _ _ _ _ _。
(40)A . deb AFC B . def BCA C . deb CFA D . deb FCA
●无向图中顶点的度数是指_ _ _ _ _ _ _ _ _ _ _。
(41) A .通过顶点的简单路径数b .通过顶点的回路数
C.与顶点d相邻的顶点数。与该顶点相连的顶点数
●逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树后，要将搜索元素30与_ _ _ _ _ _ _ _ _的子元素进行比较。
(42) A. 4 B.5 C. 6 D.7
已知三个类O、P和Q，在类O中定义了一个私有方法F1和一个公共方法F2；在类P中定义了公共方法F3。类P是类O的派生类，类Q是类P的派生类。它们的继承方法如下:
P类:public O {…}；
Q类:private P {…}；
在对P类的描述中，正确的是_ _ _ _ _ _ _ _ _；关于Q类的描述中正确的是_ _ _ _ _ _。
(43) A .类P的对象可以访问F1，但不能访问F2。
B.类P的对象可以访问F2，但不能访问F1。
C.类p的对象可以访问F1和F2。
D.类P的对象既不能访问F1，也不能访问F2。
(44)a . Q类的对象可以访问F1、F2和F3。
b类q的对象可以访问F2和F3，但是不能访问F1。
c类q的成员可以访问F2和F3，但不能访问F1。
类q的d成员不能访问F1，F2和F3。
●在类的实例化描述中，正确的是_ _ _ _ _ _。
(45) A .同一类的对象有不同的静态数据成员值。
不同类的对象有相同的静态数据成员值。
C.同一类的对象具有不同的对象自引用(this)值。
同一类的d个对象具有不同的对象自引用(this)值。
●在某个系统中，有以下业务报表:①一个客户提交0个或0个以上订单；②一个订单由一个且只有一个客户提交。系统中有两个类:客户类和订单类。对于Order类的每个实例，都有一个Customer类的实例_ _ _ _ _ _ _ _ _；客户类的每个实例都有一个_ _ _ _ _ _ _ _ _客户类的实例；
(46)A.0 B.1 C.1以上D.0以上。
(47)A.0 B.1 C.1以上D.0以上。
●在常用来描述二叉排序树的存储结构中，关键字值最大的节点是_ _ _ _ _ _ _ _。
(48) A .左指针必须为空b .右指针必须为空c .左右指针都为空d .左右指针都不为空。
一个带有n(n & gt；有0个顶点的连通无向图至少有_ _ _ _ _ _ _ _ _条边。
(49)a . n+1 b . n c . n/2d . n-1
●构造一棵有4片叶子的霍夫曼树，叶子的权重分别为9、2、5、7，树的加权路径长度为_ _ _ _ _ _ _ _ _。
(50)公元前23年至公元前37年
●在最好和最坏的情况下，时间复杂度为O(nlogn)，稳定排序方法为_ _ _ _ _ _ _ _。
(51) A .基数排序b .快速排序c .堆排序d .归并排序
已知一个线性表(38，25，74，63，52，48)，假设哈希函数h(key)=key%7用于计算哈希地址，哈希地址存储在哈希表A[0..6].如果用线性检测法解决冲突，在哈希表上等概率成功搜索的平均搜索长度为_ _ _ _ _。
(五十二)a . 1.5 b . 1.7 c . 2.0d . 2.3
●为了在状态空间树中_ _ _ _ _ _ _ _，可以使用LC- cost搜索快速找到一个答案节点。在LC- retrieval中，为了避免算法过于偏向于深度检查，应该是_ _ _ _。
(53) A .查找任意答案节点b .查找所有答案节点c .查找最佳答案节点d .遍历。
(54) A .使用精确的成本函数c(。)进行LC-检索b .使用广度优先检索。
C.使用深度优先搜索。
●基于比较的排序算法在最坏情况下的计算时间的下界是_ _ _ _ _ _ _ _ _。
(55)A . O(n)B . O(N2)C . O(logn)D . O(nlogn)
●用动态规划法求解每对节点间的最短路径问题时，有一个有向图G =
(56)A. Dk(I，j)=Dk-1(I，j)+C(I，j)
B.Dk (I，j)=min{ Dk-1 (I，j)，Dk-1 (I，j)+C(I，j)}
C.Dk (I，j)= Dk-1 (I，k)+ Dk-1 (k，j)
D.Dk (I，j)=min{ Dk-1 (I，j)，Dk-1 (I，k)+ Dk-1 (k，j) }
● PC处理人耳能听到的音频信号，其频率范围是_ _ _ _ _ _ _ _。
(57)a . 80-3400赫兹b . 300-3400赫兹c . 20-20千赫d . 22-44.1千赫
●在电视系统采用的色彩空间中，亮度信号和色度信号是分开的。下列色彩空间中，_ _ _ _ _ _色彩空间不属于电视系统的色彩空间。
(58) A.YUV B.YIQ C.YcbCr D.HSL
●双层双面只读DVD碟片的存储容量可以达到_ _ _ _ _ _ _ _。
(59)a . 4.7 GB b . 8.5 GB c . 17 GB d . 6.6 GB
●静止图像压缩标准JPEG2000中使用了_ _ _ _ _ _ _ _ _算法。
(60) A.K-L B .离散正弦变换c .离散余弦变换d .离散小波变换
●局域网中一台主机的IP地址为176 . 68 . 160 . 12，网络地址为22位，所以局域网的子网掩码为_ _ _ _ _ _ _ _，最多可以连接的主机数量为_ _ _ _ _ _ _ _。
(61)a . 255.255 . 255.0 b . 255.255.248.0 c . 255.255.252.0 d . 255.255.0
(62)a . 254 b . 512 c . 1022d . 1024
●在下列选项中，可用于远程管理互联网信息服务器的是_ _ _ _ _ _ _ _。
(63) A.Telnet B.RAS C.FTP D.SMTP
●在TCP/IP网络中，为各种公共* * *服务保留的端口号范围是_ _ _ _ _ _ _ _ _。
a . 1-255 b . 1-1023 c . 1-1024d . 1-65536
●下列网络应用中，对带宽要求最高的应用是_ _ _ _ _ _ _ _。
(65) A .可视电话b .数字电视c .拨号上网d .收发邮件
● DOM是一种平台-和语言-________API，允许程序和脚本动态访问和更新WWW文档的内容、结构和样式(目前，HTML和XML文档的定义是规范的一部分)。可以对文档进行进一步处理，并且可以将处理的结果合并回所呈现的________。DOM是一个基于_ _ _ _ _ _ _ _ _的文档API，它要求在处理文档时用_ _ _ _ _ _ _ _ _表示整个文档。Dom的一个更简单的替代方法是基于事件的SAX，它可以用来处理不适合内存处理的非常大的_ _ _ _ _ _ _ _ _文档。
(66) A .特定b .中性c .包含d .相关
(67) A .文字b .图像c .页面d .图形
(68) A .表b .树c .控制d .事件
(69) A .文件b .处理器c .光盘d .存储器
(70)A . XML B.HTML c . script D . Web
●梅丽莎和洛夫莱特利用了朋友或同事之间存在的信任。想象一下，收到朋友的一封_ _ _ _ _ _信，要求你打开它。这就是梅丽莎和其他几封类似邮件的情况。一旦运行，这些蠕虫通常会将自己发送到受害者地址簿、以前的电子邮件、网页中受害者的电子邮件地址。
由于管理员试图通过识别众所周知的__________来阻止危险的电子邮件附件，病毒编写者使用其他扩展来绕过这种保护。可执行文件(。exe)文件被重命名为。蝙蝠和。cmd加上其他扩展的完整列表，仍然会运行并成功感染目标用户。
通常，黑客试图通过发送看起来像flash电影的附件来渗透网络，该附件在显示一些可爱的动画的同时，在后台运行命令来窃取您的密码，并让_ _ _ _ _ _ _ _ _ _ _ _ _ _访问您的网络。
(71) A .附件b .数据包c .数据报d .消息
(72) A .虚拟b .病毒c .蠕虫d .细菌
(73) A .内存b .高速缓存c .端口d .寄存器
(74) A .名称B.cookies C .软件d .扩展
(75) A .黑客b .用户c .顾客d .客户
下午试题
全国计算机技术与软件专业技术资格(水平)考试
2005年上半年软件设计师下午试卷
(考试时间:14:00 ~ 16:30 * * * 150分钟)
请按照以下要求正确填写答题卡。
1.在答题卡指定位置填写你所在省、自治区、直辖市和计划单列市的名称。
2.在答题卡指定位置填写准考证号、出生日期、姓名。
3.答题卡上只能写除上述内容以外的答案。
4.这份试卷有***7道题。问题1至4必答，问题5至7用1回答。每题15分，满分75分。
5.回答的时候，字迹一定要清晰。字迹不清的，针不评分。
6.仿照下面的例子，把答案写在答题纸的相应栏里。
例子
2005年上半年计算机技术与软件全国技术资格(水平)考试日期为(1)月(2)。
因为正确答案是“5月29日”，所以在答题卡的相应栏目写“5”和“29”(见下表)。
示例答案栏
(1) 5
(2) 29
问题1到4是必问的。
测试1 (15分)
阅读下面的说明和数据流图，回答问题1到3，会在题目纸相应的栏目中回答。
[描述]
学生住宿服务系统帮助学生在他们学习的城市找到他们需要的住房。系统管理和维护出租房信息、房主信息、需要租房的学生信息以及学生和房主的见面地点信息。
所有者信息包括姓名、地址、电话号码以及系统分配的唯一标识(ID)和密码；房屋信息包括房屋地址、类型(单间/公寓)、适合住宿人数、租金、房主身份证以及现在是否可以出租(比如由于装修，要等装修后才能出租或者房子已经租出去)。每当房屋信息发生变化时，房主必须通知系统，系统会将房屋更新到档案中，以便学生获得可出租房屋的准确信息。业主在系统中添加可出租房屋信息时，要缴纳一定的费用，系统会自动给出费用信息。业主可以随时更新房屋的各种属性。
学生可以通过系统查询现有的出租房，但必须先在系统中注册。学生信息包括姓名、当前地址、电话号码、出生日期、性别和系统分配的唯一标识(ID)和密码。如果学生想租房子，需要发出租房请求，里面有房子的详细信息。系统会安排学生和业主见面的时间和地点，并通知学生和业主见面信息，包括见面的时间和地点以及双方的基本信息。系统将记录会议信息。
学生住宿服务系统顶层框图如图1-1所示。学生住宿服务系统0层DFD图如图1-2，其中处理3的毛毛雨图如图1-3。
【问题1】(6分)
(1)数据流图1-1缺少一个数据流(图1-2中也没有给出)。请给出此数据流的起点和终点，并用描述中的文字给出此数据流的名称。
(2)数据流图1-2缺少“查询房屋”处理相关的数据流。请指出这个数据流的起点和终点。
【问题2】(4分)
除了编写会议文件，您还需要访问哪些文件来进行“安排会议”处理？
【问题3】(5分)
请完成以下数据字典条目:
登录信息=学号+密码
注册信息=
[数据流图1-1]
测试二(15分)
阅读下面的说明和表格，回答问题1到4，并将答案填入答题卡上相应的栏中。
[描述]
公司信息管理系统的需求分析和一些关系模型的结果描述如下:
1.该公司有多个部门。每个部门都有一个负责人，一个办公室，一部电话，多名员工。每个员工最多一个部门，负责人也是公司员工。
2.公司员工工资大于等于1000元，最低等于8000元。
3.数据库的一些关系模型设计如下:
员工(员工编号、员工姓名、月薪。部门编号、办公室、电话号码)
部门(部门编号、部门名称、负责人代码、工作时间)
4.“员工”和“部门”的关系示例分别见表2-1和表2-2。
[2-1]
“员工”关系
员工编号员工姓名月薪部门编号办公室电话号码
60801王郡华1000 1 A座201 6883122
60802杨小军3200 1 A座201 6883122
王小华60803 4300 2 B座202 6883123
60804兴2800座202 6883123
60805绿景苑5300座3 A 301 6883124
60806鲁文锋3200座3 A 301 6883124
60807牟雪松3座2800 A 301 6883124
高亚男60808号1200 4 B座302 6883125
60810李周3200 4 B座302 6883125
60820姚1200 4B座302 6883125
60821程文驰3200 5 B座303 6883126
60836徐俊坤0nu11...
[表2-2]
“部门”关系
部门编号，部门名称，负责人代码，工作时间
1财务部60802 2001-8-5
2市场部60803 2002年6月3日
3 R&D部门60805 2002年6月3日
4生产部1 60810 2003-8-1
5生产部2 60821 2004-6-3
【问题1】(4分)
根据说明，请给出
(1)雇员关系模式的主键和外键。
(2)“部门”关系模式的主键和外键。
【问题2】(4分)
(使用SQL定义“员工”关系模式，请在空白处填写正确的内容。
创建雇员表(雇员号CHAR(5) (a)，
员工姓名字符(8)，
月薪是$ NUMBER美元，
部门编号CHAR(1)，
办公室收费(20)
电话充电器(8)，
(b)(部门编号)，
检查(月薪> = 1000且月薪< = 8000))；
(1)为有两个或更多人的部门创建视图D视图(Dept，D)。
Num，D Totals，D Avgpay)，其中Dept为部门编号，D num为部门编号，D_Totals为部门编号，D_Avgpay为平均工资。请在空白处填写正确的内容。
将视图D_View(部门，数字，总计，费用)创建为
(选择部门编号，(c)
来自员工
(d)计数(*)>=2，其中部门编号不为空):
【问题3】(3分)
对于表2-1和表2-2中显示的“员工”和“部门”的关系，请在下面几行中注明是否可以插入员工关系，为什么？
60811
陆丰800 1 A座201 6883122
60802李潇潇3500街区2B 202 6883123
60812
高亚男2600
【问题4】(4分)
原来的“员工”关系模式有什么问题？请给出修改后的“员工”和“关系模型”，不要添加新的关系模型。
测试三(15分)
阅读下面的说明和流程图，从可选答案中选择应该填写在流程图(n)中的单词，并将其写在答题卡上相应的栏中。
[描述]
印刷电路板的布线区域可以分成n×m个正方形，如图3-1(a)所示。现在朋友们需要确定电路板中两个给定正方形的中心点之间最短的布线方案。电路只能在水平或垂直方向布线，如图3-1(b)虚线所示。为了避免线的交叉，已经铺好的方格要标记为被遮挡，不允许其他线穿过被遮挡的方格。
x
y
[图3-1]
(a)布线区域应排列有列车(b)用于水平或垂直布线。
假设给定印刷电路板的起始网格X和目标网格Y没有布线，寻找这两个网格之间最短布线方案的基本思路是:从起始网格X开始，首先检查一个与起始网格距离为k的可达网格是否是目标网格Y，或者因为没有起始网格X这个东西。