首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。 为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节...
查看本题答案
包含此试题的试卷
中级软件设计师《任意集》真题及答案
点击查看
你可能感兴趣的试题
当一个因变量和自变量之间的关系呈曲线时常用的拟合模型有
一元多项式回归模型
-元线性回归模型
双曲线回归模型
对数曲线模型
修正指数曲线模型
阅读以下说明和程序流程图将应填入n处的字句写在对应栏内 [说明] 当一元多项式中有许多
[说明] 当一元多项式中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和
并非任一有理数系数多项式都与一个本原多项式相伴
若
是一个三次多项式，
是一个四次多项式，则A.＋B.一定是（ ） A.三次多项式B.四次多项式
七次多项式
四次七项式
一元二次多项式可以直接用求根公式来求解
[说明] 当一元多项式中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和
[说明] 当一元多项式中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和
阅读以下说明和程序流程图将应填入n处的字句写在对应栏内 [说明] 当一元多项式中有许多
阅读以下说明和程序流程图将应填入n处的字句写在对应栏内 [说明] 当一元多项式中有许多
阅读以下说明和程序流程图将应填入n处的字句写在对应栏内 [说明] 当一元多项式中有许多
一个四次多项式与一个五次多项式的和一定是
九次多项式
五次多项式
四次多项式
无法确定
一个多项式若能因式分解则这个多项式被其任一因式除所得余式为0
老师给了一个多项式甲乙丙丁四位同学分别对这个多项式进行描述甲这是一个三次四项式乙常数项系数为1丙这个
【说明】当一元多项式aixi中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和对应
【说明】当一元多项式aixi中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和对应
若
是一个七次多项式，
也是一个七次多项式，则A.+B一定是……（ ） A. 十四次多项式B.七次多项式
不高于七次的多项式或单项式
六次多项式
阅读以下说明和程序流程图将应填入n处的字句写在对应栏内 [说明] 当一元多项式中有许多
[说明] 当一元多项式中有许多系数为零时可用一个单链表来存储每个节点存储一个非零项的指数和
一个非零的整数系多项式能够分解成两个次数较低的有理数多项式乘积
热门试题
更多
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 4处填
阅读以下函数说明和Java代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DPI还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图7-1显示了各个类间的关系[图7-1][*]这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是JAvA语言实现能够正确编译通过[Java代码]//DP1．Jav__件publicclassDPIstaticpublicvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现//DP2．jav__件publicclassDP2staticpublicvoiddrawlinedoublex1doubley1doublex2doubley2//省略具体实现//Drawing．jav__件1publicclassDrawingabstractpublicvoiddrawLinedoublex1doubley1doublex2doubley2//V1Drawing．jav__件publicclassV1DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1．draw_a_linex1y1x2y2//V2Drawing．jav__件publicclassV2DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2//画一条直线2//Shape．jav__件abstractpublicclassShapeabstractpublicvoiddraw;private3dp;ShapeDrawingdp_dp=dpprotectedvoiddrawLinedoublex1doubley1doublex2doubley24//Rectangle．jav__件publicclassRectangleextendsShapeprivatedouble_x1_x2_y1_y2publicRectangleDrawingdpdoublex1doubley1doublex2doubley25_x1=x1_x2=x2_y1=y1_y2=y2publicvoiddraw//省略具体实现
选出正确的关系代数表达式
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程在生命消亡前处于且仅处于三种基本状态之一运行态Running进程占有CPU并在CPU上运行就绪态Ready一个进程已经具备运行条件但由于无CPU暂时不能运行的状态当调度给其CPU时立即可以运行等待态Blocked指进程因等待某种事件的发生而暂时不能运行的状态即使CPU空闲该进程也不可运行指出如下进程状态转换图图4-1中状态1～状态3分别是什么状态[图4-1][*]
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下1．在停车场的入口和出口分别安装一个自动栏杆一台停车卡打印机一台读卡器和一个车辆通过传感器等其示意图见如图3-21所示2．当汽车到达入口时驾驶员按下停车卡打印机的按钮获取停车卡当驾驶员拿走停车卡后系统命令栏杆自动抬起汽车通过入口后入口处的传感器通知系统发出命令栏杆自动放下3．在停车场内分布着若干个付款机器驾驶员将在入口处获取的停车卡插入付款机器并缴纳停车费付清停车费之后将获得一张出场卡用于离开停车场4．当汽车到达出口时驾驶员将出场卡插入出口处的读卡器如果这张卡是有效的系统命令栏杆自动抬起汽车通过出口后出口传感器通知系统发出命令栏杆自动放下若这张卡是无效的系统不发出栏杆抬起命令而发出告警信号5．系统自动记录停车场内空闲的停车位的数量若停车场当前没有车位系统将在入口处显示车位已满信息这时停车卡打印机将不再出卡只允许场内汽车出场根据上述描述采用面向对象方法对其进行分析与设计得到如表3-11所示的类/用例/状态列表如图3-22所示的用例图如图3-23所示的初始类图以及如图3-24所示的描述入口自动栏杆行为的UML状态图表3-11类/用例/状态列表用例名说明类名说明状态名说明Carentry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态汽车可以进入停车场Carexit汽车离开停车场PaymentMachine付款机器Disable没有车位ReportStatistics记录停车场的相关信息CarPark停车场保存车位信息AwaitEntry等待汽车进入Barrier自动护栏AwaitTicketTake等待打印停车卡Carentrywhenfull没有车位时汽车请求进入停车场EntryBarrier入口的护栏AwaitEnable等待停车场内有空闲车位ExitBarrier出口的护栏[问题1]根据说明中的描述使用表3-11给出的用例名称给出图3-22中U1U2和U3所对应的用例
[说明]散列文件的存储单位称为桶BUCKET假如一个桶能存放m个记录当桶中已有m个同义词散列函数值相同的记录时存放第m+1个同义词会发生溢出此时需要将第m+1个同义词存放到另一个称为溢出桶的桶中相对地称存放前m个同义词的桶为基桶溢出桶和基桶大小相同用指针链接查找指定元素记录时首先在基桶中查找若找到则成功返回否则沿指针到溢出桶中进行查找例如设散列函数为HashKey=Keymod7记录的关键字序列为151421879629335241491963161037751531453565168705453建立的散列文件内容如图2-27所示为简化起见散列文件的存储单位以内存单元表示函数InsertToHashTableintNewElemKey的功能是若新元素NewElemKey正确插入散列文件中则返回值0否则返回值-1采用的散列函数为HashNewElemKey=NewElemKey%P其中P设定基桶的数目函数中使用的预定义符号如下
[说明]已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5万元以下不包括5万元的采购单副董事长可以审批5万元至10万元不包括10万元的采购单董事长可以审批10万元至50万元不包括50万元的采购单50万元及以上的采购单就需要开会讨论决定采用责任链设计模式ChainofResponsibility对上述过程进行设计后得到的类图如图3-28所示[Java代码]
[说明]某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息[需求分析结果]1．登记参赛球队的信息记录球队的名称代表地区成立时间等信息系统记录球队的每个队员的姓名年龄身高体重等信息每个球队有一个教练负责管理球队一个教练仅负责一个球队系统记录教练的姓名年龄等信息2．安排球队的训练信息比赛组织者为球队提供了若干个场地供球队进行适应性训练系统记录现有的场地信息包括场地名称场地规模位置等信息系统可为每个球队安排不同的训练场地如表3-9所示系统记录训练场地安排的信息表3-9训练安排表球队名称场地名称训练时间解放军一号球场2008-06-091400-1800解放军一号球场2008-06-120900-1200解放军二号球场2008-06-111400-1800山西一号球场2008-06-100900-12003．安排比赛该赛事聘请有专职裁判每场比赛只安排一个裁判系统记录裁判的姓名年龄级别等信息系统按照一定的规则首先分组然后根据球队场地和裁判情况安排比赛每场比赛的对阵双方分别称为甲队和乙队记录参赛球队比赛时间比分场地名称等信息如表3-10所示表3-10比赛安排表A组甲队乙队场地名称比赛时间裁判比分解放军北京一号球场2008-06-171500李大明天津山西一号球场2008-06-171900胡学梅B组甲队乙队场地名称比赛时间裁判比分上海安徽二号球场2008-06-171500丁鸿平山东辽宁二号球场2008-06-171900郭爱琪4．所有球员教练和裁判可能出现重名情况[概念模型设计]根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下1．实体联系图图3-202．关系模式教练教练编号姓名年龄队员队员编号姓名年龄身高体重a球队球队名称代表地区成立时间b场地场地名称场地规模位置训练记录c裁判裁判编号姓名年龄级别比赛记录d[问题2]根据你的实体联系图完成关系模式并给出训练记录和比赛记录关系模式的主键和外键
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机常见的的调度算法有先进先出FIFO按照进程进入就绪队列的的先后次序选择时间片轮转RR进程轮流运行一个时间片最高优先级HPF分配给具有最高优先级的就绪进程在实际系统中调度模式往往是几种调度算法的结合某系统按优先级别设置若干个就绪队列对级别较高的队列分配较小的时间片Sii=12n即有S1＜S2＜
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 3处填
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意图1-2中哪个文件可不必画出
[说明]在一公文处理系统中开发者定义了一个公文类OfficeDoc其中定义了公文具有的属性和处理公文的相应方法当公文件的内容或状态发生变化时关注此OfficeDoc类对象的相应的DocExplorer对象都要更新其自身的状态一个OfficeDoc对象能够关联一组DocExplorer对象当OfficeDoc对象的内容或状态发生变化时所有与之相关联的DocExplorer对象都将得到通知这种应用被称为Observer观察者模式以下代码采用Java语言实现能够正确编译通过[Java代码]
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 2处填
若另有表TeachCNameTName存储教师任课情况Tname表示教师名用SQL创建一个含有学号姓名课程名成绩任课教师名的“主修专业为计算机CS”的学生成绩视图并要求进行修改插入操作时保证该视图只有计算机系的学生请在SQL语句空缺处填入正确的内容 CREATEVIEWSG1 SELECTStudent.SNoSNameGradeCourse.CNameTName FROMStudentGradeTeach WHERE2 AND3 ANDMajor=’cs’ 4; 1处填
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题4]请使用[说明]中数据字典条目定义形式给出图3-18中的手工分户账数据流和图3-19中的初录分户账和复录分户账的关系
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下1．在停车场的入口和出口分别安装一个自动栏杆一台停车卡打印机一台读卡器和一个车辆通过传感器等其示意图见如图3-21所示2．当汽车到达入口时驾驶员按下停车卡打印机的按钮获取停车卡当驾驶员拿走停车卡后系统命令栏杆自动抬起汽车通过入口后入口处的传感器通知系统发出命令栏杆自动放下3．在停车场内分布着若干个付款机器驾驶员将在入口处获取的停车卡插入付款机器并缴纳停车费付清停车费之后将获得一张出场卡用于离开停车场4．当汽车到达出口时驾驶员将出场卡插入出口处的读卡器如果这张卡是有效的系统命令栏杆自动抬起汽车通过出口后出口传感器通知系统发出命令栏杆自动放下若这张卡是无效的系统不发出栏杆抬起命令而发出告警信号5．系统自动记录停车场内空闲的停车位的数量若停车场当前没有车位系统将在入口处显示车位已满信息这时停车卡打印机将不再出卡只允许场内汽车出场根据上述描述采用面向对象方法对其进行分析与设计得到如表3-11所示的类/用例/状态列表如图3-22所示的用例图如图3-23所示的初始类图以及如图3-24所示的描述入口自动栏杆行为的UML状态图表3-11类/用例/状态列表用例名说明类名说明状态名说明Carentry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态汽车可以进入停车场Carexit汽车离开停车场PaymentMachine付款机器Disable没有车位ReportStatistics记录停车场的相关信息CarPark停车场保存车位信息AwaitEntry等待汽车进入Barrier自动护栏AwaitTicketTake等待打印停车卡Carentrywhenfull没有车位时汽车请求进入停车场EntryBarrier入口的护栏AwaitEnable等待停车场内有空闲车位ExitBarrier出口的护栏[问题3]根据说明中的描述使用表3-11给出的状态名称给出图3-24中S1～S4所对应的状态
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题6]打印分户账清单表3-8时必须以4作为关键字进行排序才能满足系统需求
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查2对合格的报名单编好准考证号后将准考证送给考生并将汇总后的考生名单送给阅卷3对阅卷站送来的成绩清单进行检查并根据考试中心制订的合格标准审定合格者4制作考生通知单送给考生5进行成绩分类统计按地区年龄文化程度职业考试级别等分类和试题难度分析产生统计分析表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第l层数据流图其中A是加工1的子图B是加工2的子图[图1-1][*][图1-2][*][图1-3][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出加工1子图图1-3A中缺失的数据流的名称并指出该数据流的起点和终点
[说明]某机器上需要处理n个作业job1job2jobn其中1每个作业jobi1≤i≤n的编号为ijobi有一个收益值P[i]和最后期限值d[i]2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥≥p[n]4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图3-25是基于贪心策略求解该问题的流程图1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k里的作业按其最后期限非递减排序即d[J[1]]≤≤d[J[k]]2为了便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=03算法大致思想是先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素[问题1]请将图3-25中的1～3空缺处的内容填写完整
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题2]请使用[说明]中的词汇给出数据确认处理所需的数据流在图3-19建账软件第1层数据流图中的全部可选起点
实体间的联系有一对一一对多和多对多指出图2-2中各联系分别属于哪一种
[说明]某机器上需要处理n个作业job1job2jobn其中1每个作业jobi1≤i≤n的编号为ijobi有一个收益值P[i]和最后期限值d[i]2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥≥p[n]4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图3-25是基于贪心策略求解该问题的流程图1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k里的作业按其最后期限非递减排序即d[J[1]]≤≤d[J[k]]2为了便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=03算法大致思想是先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素[问题3]对于本试题的作业处理问题用图3-25的贪心算法能否求得最高收益6能或不能用贪心算法求解任意给定问题时是否一定能得到最优解7能或不能
阅读以下函数说明和Java代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DPI还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图7-1显示了各个类间的关系[图7-1][*]这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是JAvA语言实现能够正确编译通过[Java代码]//DP1．Jav__件publicclassDPIstaticpublicvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现//DP2．jav__件publicclassDP2staticpublicvoiddrawlinedoublex1doubley1doublex2doubley2//省略具体实现//Drawing．jav__件1publicclassDrawingabstractpublicvoiddrawLinedoublex1doubley1doublex2doubley2//V1Drawing．jav__件publicclassV1DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1．draw_a_linex1y1x2y2//V2Drawing．jav__件publicclassV2DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2//画一条直线2//Shape．jav__件abstractpublicclassShapeabstractpublicvoiddraw;private3dp;ShapeDrawingdp_dp=dpprotectedvoiddrawLinedoublex1doubley1doublex2doubley24//Rectangle．jav__件publicclassRectangleextendsShapeprivatedouble_x1_x2_y1_y2publicRectangleDrawingdpdoublex1doubley1doublex2doubley25_x1=x1_x2=x2_y1=y1_y2=y2publicvoiddraw//省略具体实现
阅读下列说明和图回答问题1至问题2[说明]移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下1用户拨电话号码每按下一个数字键显示屏上显示相应数字2按OK键进行连线显示屏上显示连线中请求连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息3接通后显示屏显示连线成功4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示断线成功该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的用例图图3-2是该系统的类图图3-3描述了打电话包括断开的序列图[图3-1][*][图3-2][*][图3-3][*]根据题意用题中及类图中提供的术语指出图3-1中的参与者A及用例BC各是什么
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意指出图1-3B中缺失的数据流的名称并指出该数据流的起点和终点
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号