8 上半 上下午真题.docx
《8 上半 上下午真题.docx》由会员分享,可在线阅读,更多相关《8 上半 上下午真题.docx(31页珍藏版)》请在冰点文库上搜索。
8上半上下午真题
2008上半年软件设计师上午试卷
●在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。
若CPU要执行的指令为:
MOVR0,#100(即将数值100传送到寄存器R0中>,则CPU首先要完成的操作是(1>。
(1>A.100→R0B.100→MDRC.PC→MARD.PC→IR
●现有四级指令流水线,分别完成取指、取数、运算、传送结果四步操作。
若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为(2>ns。
(2>A.6B.8C.9D.10
●内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(3>片。
(3>A.2B.4C.8D.16
●CPU中的数据总线宽度会影响(4>。
(4>A.内存容量的大小B.系统的运算速度C.指令系统的指令数量D.寄存器的宽度
●利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(5>计算机。
(5>A.单指令流单数据流(SISD>B.多指令流单数据流(MISD>C.单指令流多数据流(SIMD>D.多指令流多数据流(MIMD>
●内存采用段式存储管理有许多优点,但“(6>”不是其优点。
(6>A.分段是信息的逻辑单位,用户不可见B.各段程序的修改互不影响
C.地址变换速度快、内存碎片少D.便于多道程序共享主存的某些段
●如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(7>。
如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(8>。
(7>A.删除服务器中的ping.exe文件B.删除服务器中的cmd.exe文件
C.关闭服务器中ICMP端口D.关闭服务器中的NetLogon服务
(8>A.B.
C.D.
●某银行为用户提供网上服务,允许用户通过浏览器管理自己的银行账户信息。
为保障通信的安全性,该Web服务器可选的协议是(9>。
(9>A.POPB.SNMPC.HTTPD.HTTPS
●关于软件著作权产生的时间,表述正确的是(10>。
(10>A.自软件首次公开发表时B.自开发者有开发意图时
C.自软件得到国家著作权行政管理部门认可时D.自软件完成创作之日起
●李某大学毕业后在学赛网销售部门工作,后由于该公司软件开发部门人手较紧,李某被暂调到该公司软件开发部开发新产品,2周后,李某开发出一种新软件。
该软件著作权应归(11>所有。
(11>A.李某B.学赛网C.李某和学赛网D.软件开发部
●一幅灰度图像,若每个像素有8位像素深度,则最大灰度数目为(12>。
(12>A.128B.256C.512D.1024
●当图像分辨率为800×600,屏幕分辨率为640×480时,(13>。
(13>A.屏幕上显示一幅图像的64%左右B.图像正好占满屏幕C.屏幕上显示一幅完整的图像D.图像只占屏幕的一部分
●若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量为(14>MB。
(14>A.64B.192C.640D.1920
●(15>是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
(15>A.结构化开发方法B.Jackson系统开发方法C.Booch方法D.UML(统一建模语言>
●采用UML进行软件设计时,可用(16>关系表示两类事物之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
(16>A.依赖B.聚集C.泛化D.实现
●某工程制定的开发计划中定义了三个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。
该工程的进度安排可用下面的甘特图(17>来描述。
●风险分析在软件工程开发中具有重要作用,包括风险识别、风险预测、风险评估和风险控制等。
“建立风险条目检查表”是(18>时的活动,“描述风险的结果”是(19>时的活动。
(18>(19>A.风险识别B.风险预测C.风险评估D.风险控制
●编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,(20>并不是每种编译器都必需的。
(20>A.词法分析和语法分析B.语义分析和中间代码生成C.中间代码生成和代码优化D.代码优化和目标代码生成
●已知某文法G[S]:
S→0S0S→1,从S推导出的符号串可用(21>(n≥0>描述。
(21>A.(010>nB.0n10nC.1nD.01n0
●下列叙述中错误的是(22>。
(22>A.面向对象程序设计语言可支持过程化的程序设计B.给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
C.与汇编语言相比,采用脚本语言编程可获得更高的运行效率D.面向对象程序设计语言不支持对一个对象的成员变量进行直接访问
●某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,Λ,n>。
假设Hj(j=1,2,Λ,m>单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。
初始化时系统应将信号量S赋值为(23>。
Pi进程的工作流程如下,若用P操作和V操作实现进程间的同步与互斥,则图中a、b和c应分别填入(24>。
(23>A.0B.1C.2D.3
(24>A.P(S>、V(S>和V(S>B.P(S>、P(S>和V(S>C.V(S>、P(S>和P(S>D.V(S>、V(S>和P(S>
●在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。
图中,(25>。
假设当前目录是A2,若进程A以如下两种方式打开文件f2:
方式①fd1=open(″(26>/f2″,o_RDONLY>。
方式②fd1=open(″/A2/C3/f2″,o_RDONLY>。
那么,采用方式①的工作效率比方式②的工作效率高。
(25>A.根目录中文件f1与子目录C1、C2和C3中文件f1一定相同B.子目录C1中文件f2与子目录C3中文件f2一定相同
C.子目录C1中文件f2与子目录C3中文件f2一定不同D.子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同
(26>A./A2/C3B.A2/C3C.C3D.f2
●在某计算机中,假设某程序的6个页面如下图所示,其中某指令“COPYATOB”跨两个页面,且源地址A和目标地址B所涉及的区域也跨两个页面。
若地址为A和B的操作数均不在内存,计算机执行该COPY指令时,系统将产生(27>次缺页中断。
若系统产生三次缺页中断,那么该程序应有(28>个页面在内存。
(27>A.2B.3C.4D.5(28>A.2B.3C.4D.5
●极限编程(eXtremeProgramming>是一种轻量级软件开发方法,(29>不是它强调的准则。
(29>A.持续的交流和沟通B.用最简单的设计实现用户需求C.用测试驱动开发D.关注用户反馈
●学赛网采用的软件开发过程通过了CMM2认证,表明该公司(30>。
(30>A.开发工程成效不稳定,管理混乱B.对软件过程和产品质量建立了定量的质量目标
C.建立了基本的工程级管理制度和规程,可对工程的成本、进度进行跟踪和控制D.可集中精力采用新技术新方法,优化软件过程
●某数据处理软件包括2个完全相同的数据处理部件和1个数据存储部件,且采用下图给出的容错方案。
当数据处理部件的可靠性为0.6时,为使整个软件系统的可靠性不小于0.66,则数据存储部件的可靠性至少应为(31>。
(31>A.0.6B.0.66C.0.79D.1.0
●在软件设计和编码过程中,采取“(32>”的做法将使软件更加容易理解和维护。
(32>A.良好的程序结构,有无文档均可B.使用标准或规定之外的语句
C.编写详细正确的文档,采用良好的程序结构D.尽量减少程序中的注释
●软件维护成本在软件成本中占较大比重。
为降低维护的难度,可采取的措施有(33>。
(33>A.设计并实现没有错误的软件B.限制可修改的范围
C.增加维护人员数量D.在开发过程中就采取有利于维护的措施,并加强维护管理
●软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。
其中开发文档不包括(34>。
(34>A.软件需求说明B.可行性研究报告C.维护修改建议D.工程开发计划
●软件测试是软件开发中不可缺少的活动,通常(35>在代码编写阶段进行。
检查软件的功能是否与用户要求一致是(36>的任务。
(35>(36>A.验收测试B.系统测试C.单元测试D.集成测试
●(37>是指把数据以及操作数据的相关方法组合在同一个单元中,使我们可以把类作为软件中的基本复用单元,提高其内聚度,降低其耦合度。
面向对象中的(38>机制是对现实世界中遗传现象的模拟,通过该机制,基类的属性和方法被遗传给派生类。
(37>(38>A.封装B.多态C.继承D.变异
●(39>以静态或动态的连接方式,为应用程序提供一组可使用的类。
(40>除了提供可被应用程序调用的类以外,还基本实现了一个可执行的架构。
(39>(40>A.函数库B.类库C.框架D.类属
●已知某子系统为外界提供功能服务,但该子系统中存在很多粒度十分小的类,不便被外界系统直接使用,采用(41>设计模式可以定义一个高层接口,这个接口使得这一子系统更加容易使用。
当不能采用生成子类的方法进行扩充时,可采用(42>设计模式动态地给一个对象添加一些额外的职责。
(41>(42>A.Facade(外观>B.Singleton(单件>C.Participant(参与者>D.Decorator(装饰>
●(43>设计模式将抽象部分与它的实现部分相分离,使它们都可以独立地变化。
下图为该设计模式的类图,其中,(44>用于定义实现部分的接口。
(43>A.Singleton(单件>B.Bridge(桥接>C.Composite(组合>D.Facade(外观>
(44>A.AbstractionB.ConcreteImplementorAC.ConcreteImplementorBD.Implementor
●在UML类图中,类与类之间存在依赖(Dependency>、关联(Association>、聚合(Aggregation>、组合(Composition>和继承(Inheritance>五种关系,其中,(45>关系表明类之间的相互联系最弱,(46>关系表明类之间的相互联系最强,聚合(Aggregation>的标准UML图形表示是(47>。
(45>(46>A.依赖B.聚合C.组合D.继承
●有限自动机(FA>可用于识别高级语言源程序中的记号(单词>,FA可分为确定的有限自动机(DFA>和不确定的有限自动机(NFA>。
若某DFAD与某NFAM等价,则(48>。
(48>A.DFAD与NFAM的状态数一定相等B.DFAD与NFAM可识别的记号相同
C.NFAM能识别的正规集是DFAD所识别正规集的真子集D.DFAD能识别的正规集是NFAM所识别正规集的真子集
●某确定性有限自动机(DFA>的状态转换图如下图所示,令d=0|1|2|...|9,则以下字符串中,能被该DFA接受的是(49>。
(49>A.3857B.1.2E+5C.-123.67D.0.576E10
●若有数组声明a[0..3,0..2,1..4],设编译时为a分配的存储空间首地址为base_a,且每个数组元素占据一个存储单元。
当元素以行为序存放(即按a[0,0,1],a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]顺序存储>,则数组元素a[2,2,2]在其存储空间中相对base_a的偏移量是(50>。
(50>A.8B.12C.33D.48
●从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。
图中①②处应填写(51>,③处应填写(52>。
(51>(52>A.外模式/概念模式B.概念模式/内模式C.外模式/概念模式映象D.概念模式/内模式映象
●设有职工EMP(职工号,姓名,性别,部门号,职务,进单位时间,电话>,职务JOB(职务,月薪>和部门DEPT(部门号,部门名称,部门电话,负责人>实体集。
一个职务可以由多个职工担任,但一个职工只能担任一个职务,并属于一个部门,部门负责人是一个职工。
下图所示的a、b处的实体名分别为(53>。
图中a、b之间为(54>联系。
(53>A.DEPT、EMPB.EMP、DEPTC.JOB、EMPD.EMP、JOB(54>A.11B.*1C.1*D.**
●若关系R、S如下图所示,则R与S自然连接后的属性列数和元组个数分别为(55>。
π1,4(σ3=6(RXS>>=(56>。
(55>A.4和3B.4和6C.6和3D.6和6
●已知一个线性表(16,25,35,43,51,62,87,93>,采用散列函数H(Key>=Keymod7将元素散列到表长为9的散列表中。
若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元>,则构造的哈希表为(57>,在该散列表上进行等概率成功查找的平均查找长度为(58>(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度>。
(57>A.
0
1
2
3
4
5
6
7
8
35
43
16
51
25
62
87
93
B.
0
1
2
3
4
5
6
7
8
35
43
16
93
25
51
62
87
C.
0
1
2
3
4
5
6
7
8
35
43
16
51
25
87
62
93
D.
0
1
2
3
4
5
6
7
8
35
43
16
51
25
87
62
93
(58>A.(5*1+2+3+6>/8B.(5*1+2+3+6>/9C.(8*1>/8D.(8*1>/9
●若将某有序树T转换为二叉树T1,则T中结点的后(根>序序列就是T1中结点的(59>遍历序列。
例如,下图(a>所示的有序树转化为二叉树后如图(b>所示。
(59>A.先序B.中序C.后序D.层序
●设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧>,则该矩阵的元素数目为(60>,其中非零元素数目为(61>。
(60>A.E2B.N2C.N2-E2D.N2+E2(61>A.NB.N+EC.ED.N–E
●一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62>特性。
(62>A.有穷性B.可行性C.确定性D.健壮性
●斐波那契(Fibonacci>数列可以递归地定义为:
用递归算法求解F(5>时需要执行(63>次“+”运算,该方法采用的算法策略是(64>。
(63>A.5B.6C.7D.8(64>A.动态规划B.分治C.回溯D.分支限界
●若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65>。
●运行Web浏览器的计算机与网页所在的计算机要建立(66>连接,采用(67>协议传输网页文件。
(66>A.UDPB.TCPC.IPD.RIP(67>A.HTTPB.HTMLC.ASPD.RPC
●(68>不属于电子邮件协议。
(68>A.POP3B.SMTPC.IMAPD.MPLS
●某客户端在采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址,说明该客户端的故障是(69>。
(69>A.TCP/IP协议不能正常工作B.本机网卡不能正常工作C.本机网络接口故障D.本机DNS服务器地址设置错误
●用户可以通过和访问在同一台服务器上(70>不同的两个Web站点。
(70>A.IP地址B.端口号C.协议D.虚拟目录
●Object-orientedanalysis(OOA>isasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis(71>.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofa(72>andassociatedscenarios.Thesecondis(73>,whichdeterminestheclassesandtheirattributes,thendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepis(74>,whichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof(75>.
(71>A.use-casemodelingB.classmodelingC.dynamicmodelingD.behavioralmodeling
(72>A.collaborationdiagramB.sequencediagramC.use-casediagramD.activitydiagram
(73>A.use-casemodelingB.classmodelingC.dynamicmodelingD.behavioralmodeling
(74>A.use-casemodelingB.classmodelingC.dynamicmodelingD.behavioralmodeling
(75>A.activitydiagramB.componentdiagramC.sequencediagramD.statediagram
2008上半年软件设计师下午试卷
试卷一(共15分>
阅读以下说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。
需求如下:
1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。
对于首次来租借的客户,系统会为其生成用户名和初始密码。
2.系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。
3.根据客户所租借的音像制品的品种,会按天收取相应的费用。
音像制品的最长租借周期为一周,每位客户每次最多只能租借6件音像制品。
4.客户租借某种音像制品的具体流程为:
(1>根据客户提供的用户名和密码,验证客户身份。
(2>若该客户是合法客户,查询音像制品信息文件,查看商店中是否还有这种音像制品。
(3>若还有该音像制品,且客户所要租借的音像制品数小于等于6个,就可以将该音像制品租借给客户。
这时,系统给出相应的租借确认信息,生成一条新的租借记录并将其保存在租借记录文件中。
(4>系统计算租借费用,将费用信息保存在租借记录文件中并告知客户。
(5>客户付清租借费用之后,系统接收客户付款信息,将音像制品租借给该客户。
5.当库存中某音像制品数量不能满足客户的租借请求数量时,系统可以接受客户网上预约租借某种音像制品。
系统接收到预约请求后,检查库存信息,验证用户身份,创建相应的预约记录,生成预约流水号给该客户,并将信息保存在预约记录文件中。
6.客户归还到期的音像制品,系统修改租借记录文件,并查询预约记录文件和客户信息文件,判定是否有客户预约了这些音像制品。
若有,则生成预约提示信息,通知系统履行预约服务,系统查询客户信息文件和预约记录文件,通知相关客户前来租借音像制品。
图1-1顶层数据流图
【问题1】(1分>
图1-1中只有一个外部实体E1。
使用【说明】中的词语,给出E1的名称。
【问题2】(6分>
使用【说明】中的词语,给出图1-2中的数据存储D1~D4的名称。
【问题3】(6分>
数据流图1-2缺少了三条数据流,根据说明及数据流图1-1提供的信息,分别指出这三条数据流的起点和终点。
起点
终点
【问题4】(2分>
在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法>也被广泛应用。
简要说明面向数据结构设计方法的基本思想及其适用场合。
试卷二(共15分>
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某地区举行篮球比赛,需要开发一个比赛信息管理系统来记录比赛的相关信息。
【需求分析结果】
1.登记参赛球队的信息。
记录球队的名称、代表地区、成立时间等信息。
系统记录球队每个队员的姓名、年龄、身高、体重等信息。
每个球队有一个教练负责管理球队,一个教练仅负责一个球队。
系统记录教练的姓名、年龄等信息。
2.安排球队的训练信息。
比赛组织者为球队提供了若干个场地,供球队进行适应性训练。
系统记录现有的场地信息,包括:
场地名称、场地规模、位置等信息。
系统可为每个球队安排不同的训练场地,如表2-1所示。
系统记录训练场地安排的信息。
表2-1训练安排表
球队名称
场地名称
训练时间
解放军
一号球场
2008-06-0914:
00-18:
00
解放军
一号球场
2008-06-1209:
00-1