首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读下列说明和Java代码，在 (n) 处填入适当的字句。 [说明] 现欲构造一文件/目录树，采用组合(Composite)设计模式来设计，得到的类图如图10.17所示。 [Java代码] imp...
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题七 阅读以下说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 [说明] 类Queue表
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和Java代码将应填入____处的语句或语句成分写在答题纸的对应栏内【说明】某数据文件s
试题六 阅读下列说明和Java代码将应填入____n_____处的字句写在答题纸的对应栏内 [说明
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题六 阅读下列说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 【说明】 现欲构造一文/
阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 【说明】 某实验室欲
试题六 阅读下列说明和Java代码将应填入____n____处的字句写在答题纸的对应栏内 [说明]
试题五和试题六任选一道 阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和Java程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制
试题六15分每空3分 阅读以下说明Java代码和HTML文档将应填入n处的字句写在答题纸的对应栏内
阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 说明某灯具厂商欲生产一个
阅读以下说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 【说明】 类Queue表示队列类
试题八 阅读以下说明和Java代码将解答写入答题纸的对应栏内 [说明] 已知类Stock和类Jav
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和Java代码将应填入__n__处的字句写在答题纸的对应栏内 【说明】已知类Linke
热门试题
更多
阅读下列说明回答问题 [说明] 某集团公司拥有多个大型连锁商场公司需要构建一个数据库系统以方便管理其业务运作活动 [需求分析结果] 1商场需要记录的信息包括商场编号编号唯一商场名称地址和联系电话某商场信息如图所示 商场信息表 2每个商场包含有不同的部门部门需要记录的信息包括部门编号集团公司分配部门名称位置分布和联系电话某商场的部门信息如表7.13所示 部门信息表 3每个部门雇用多名员工处理日常事务每名员工只能隶属于一个部门新进员工在培训期不隶属于任何部门员工需要记录的信息包括员工编号集团公司分配姓名岗位电话号码和工资员工信息如表7.14所示 员工信息表 4每个部门的员工中有一名是经理每个经理只能管理一个部门系统需要记录每个经理的任职时间 [概念模型设计] 实体联系图 [关系模式设计] 商场商场编号商场名称地址联系电话 部门部门编号部门名称位置分布联系电话a 员工员工编号员工姓名岗位电话号码工资b 经理c任职时间 根据实体联系图将关系模式中的空a〜c补充完整并分别给出部门员工和经理关系模式的主键和外键
对于哈希表如果将装填因子α定义为表中装入的记录数与表的长度之比那么向表中加入新记录时
阅读下列说明和图回答问题 [说明] 某宾馆拟开发一个宾馆客房预订子系统主要是针对客房的预订和入住等情况进行管理 [需求分析结果] 1员工信息主要包括员工号姓名出生年月性别部门岗位住址联系电话和密码等信息岗位有管理和服务两种岗位为“管理”的员工可以更改添加删除和修改员工表中的本部门员工的岗位和密码要求将每一次更改前的信息保留岗位为“服务”的员工只能修改员工表中本人的密码且负责多个客房的清理等工作 2部门信息主要包括部门号部门名称部门负责人电话等信息一个员工只能属于一个部门一个部门只有一位负责人 3客房信息包括客房号类型价格状态等信息其中类型是指单人间三人间普通标准间豪华标准间等状态是指空闲入住和维修 4客户信息包括身份证号姓名性别单位和联系电话 5客房预订情况包括客房号预订日期预订入住日期预订入住天数身份证号等信息一条预订信息必须且仅对应一位客户但一位客户可以有多条预订信息 [概念模型设计] 根据需求阶段收集的信设计好的实体联系图不完整如图2-1所示 [逻辑结构设计] 逻辑结构设计阶段设计的部分关系模式不完整如下 员工4姓名出生年月性别岗位住址联系电话密码 权限岗位操作权限 部门部门号部门名称部门负责人电话 客房5类型价格状态入住日期入住时间员工号 客户6姓名性别单位联系电话 更改权限员工号7密码更改日期更改时间管理员号 预定情况8预定日期预定入住日期预定入住天数 根据需求分析结果和图2-1将逻辑结构设计阶段生成的关系模式中的空4～8补充完整注一个空可能需要填多个属性
设L为广义表将headL定义为取非空广义表的第一个元素tailL定义为取非空广义表除第一个元素外剩余元素构成的广义表若广义表L=xyzautw则从L中取出原子项y的运算是
的邻接矩阵是一个对称矩阵
下面关于图网的叙述中正确的是
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧则该矩阵的元素数目为11其中非零元素数目为12 11处填
阅读下列说明和C代码回答问题 [说明] 堆数据结构定义如下 对于n个元素的关键字序列a1a2…an当且仅当满足下列关系时称其为堆 在一个堆中若堆顶元素为最大元素则称为大顶堆若堆顶元素为最小元素则称为小顶堆堆常用完全二叉树表示图8.7是一个大顶堆的例子 堆数据结构常用于优先队列中以维护由一组元素构成的集合对应于两类堆结构优先队列也有最大优先队列和最小优先队列其中最大优先队列采用大顶堆最小优先队列采用小项堆以下考虑最大优先队列 假设现已建好大顶堆A且已经实现了调整堆的函数heapifyAnindex 下面将C代码中需要完善的3个函数说明如下 1heapMaximumA返回大项堆A中的最大元素 2heapExtractMaxA去掉并返回大顶堆A的最大元素将最后一个元素“提前”到堆顶位置并将剩余元素调整成大顶堆 3maxHeapInsertAkey:把元素key插入到大顶堆A的最后位置再将A调整成大顶堆 优先队列采用顺序存储方式其存储结构定义如下 #definePARENTii/2 typedefstructarray int*int_array;//优先队列的存储空间首地址 intarray_size;//优先队列的长度 intcapacity;//优先队列存储空间的容量 ARRAY; [C代码] 1函数heapMaximum intheapMaximumARRAY*Areturn1; 2函数heapExtractMax int_heapExtractMaxARRAY*A intmax; max=A-＞int_array[0] 2; A-＞array_size--; HeapifyAA-＞array_size0;//将剩余元素调整成大顶堆 returnmax; 3函数maxHeaplnsert intmaxHeaplnsertARRAY*Aintkey inti*p; ifA-＞array-size==A-＞capacity//存储空间的容量不够时扩充空间 p=int*reallocA-＞intarrayA-＞capacity*2*sizeofint; if!preturn-1; A-＞int_array=P; A-＞capacity=2*A-＞capacity; A-＞array_size++: i=3 whilei＞0＆＆4 A-＞int_array[i]=A-＞int_array[PARENTi]; i=PARENTi; 5; return0; [问题1] 根据以上说明和C代码填充C代码中的空1～5 [问题2] 根据以上C代码函数heapMaximumheapExtractMax和maxHeaplnsert的时间复杂度的紧致上界分别为67和8用O符号表示 [问题3] 若将元素10插入到堆A=151395128740621中调用maxHeaplnsert函数进行操作则新插入的元素在堆A中第9个位置从1开始
阅读下列说明回答问题 [说明] 某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息 [需求分析结果] 1登记参赛球队的信息记录球队的名称代表地区成立时间等信息系统记录球队每个队员的姓名年龄身高体重等信息每个球队有一个教练负责管理球队一个教练仅负责一个球队系统记录教练的姓名年龄等信息 2安排球队的训练信息比赛组织者为球队提供了若干个场地供球队进行适应性训练系统记录现有的场地信息包括场地名称场地规模位置等信息系统可为每个球队安排不同的训练场地如表3-1所示系统记录训练场地安排的信息 3安排比赛该赛事聘请专职裁判每场比赛只安排一个裁判系统记录裁判的姓名年龄级别等信息系统按照一定的规则首先分组然后根据球队场地和裁判情况安排比赛每场比赛的对阵双方分别称为甲队和乙队记录参赛球队名称比赛时间比分比赛场地等信息如表3-2所示 4所有球员教练和裁判可能表出现重名情况 根据收集的需求信息设计的ER图如下 修改ER图
阅读下列说明回答问题 [说明] 某公司拟开发一多用户电子邮件客户端系统部分功能的初步需求分析结果如下 1邮件客户端系统支持多个用户用户信息主要包括用户名和用户密码且系统中的用户名不可重复 2邮件账号信息包括邮件地址及其相应的密码一个用户可以拥有多个邮件地址如user1@123.com 3一个用户可拥有一个地址簿地址簿信息包括联系人编号姓名电话单位地址邮件地址1邮件地址2邮件地址3等信息地址簿中一个联系人只能属于一个用户且联系人编号唯一标识一个联系人 4一个邮件账号可以含有多封邮件一封邮件可以含有多个附件邮件主要包括邮件号发件人地址收件人地址邮件状态邮件主题邮件内容发送时间接收时间其中邮件号在整个系统内唯一标识一封邮件邮件状态有已接收待发送已发送和已删除4种分别表示邮件是属于收件箱发件箱已发送箱和废件箱一封邮件可以发送给多个用户附件信息主要包括附件号附件文件名附件大小一个附件只属于一封邮件附件号仅在一封邮件内唯一 1请指出问题2中给出的地址簿邮件和附件关系模式的主键如果关系模式存在外键请指出 2附件属于弱实体吗请用50字以内的文字说明原因
已知一个二叉树的先序遍历序列为①②③④⑤中序遍历序列为②①④③⑤则该二叉树的后序遍历序列为29对于任意一棵二叉树叙述错误的是30 29处填
阅读下列说明回答问题 [说明] 某公司拟开发一多用户电子邮件客户端系统部分功能的初步需求分析结果如下 1邮件客户端系统支持多个用户用户信息主要包括用户名和用户密码且系统中的用户名不可重复 2邮件账号信息包括邮件地址及其相应的密码一个用户可以拥有多个邮件地址如user1@123.com 3一个用户可拥有一个地址簿地址簿信息包括联系人编号姓名电话单位地址邮件地址1邮件地址2邮件地址3等信息地址簿中一个联系人只能属于一个用户且联系人编号唯一标识一个联系人 4一个邮件账号可以含有多封邮件一封邮件可以含有多个附件邮件主要包括邮件号发件人地址收件人地址邮件状态邮件主题邮件内容发送时间接收时间其中邮件号在整个系统内唯一标识一封邮件邮件状态有已接收待发送已发送和已删除4种分别表示邮件是属于收件箱发件箱已发送箱和废件箱一封邮件可以发送给多个用户附件信息主要包括附件号附件文件名附件大小一个附件只属于一封邮件附件号仅在一封邮件内唯一 根据以上说明设计的E-R图如下图所示请指出地址簿与用户电子邮件账号与邮件邮件与附件之间的联系类型
对于长度为mm＞1的指定序列通过初始为空的一个栈一个队列后错误的叙述是
阅读以下说明和C程序在n处填入适当的字句 [说明] 现有nn＜1000节火车车厢顺序编号为123…n按编号连续依次从A方向的铁轨驶入从B方向铁轨驶出一旦车厢进入车站Station就不能再回到A方向的铁轨上一旦车厢驶入B方向铁轨就不能再回到车站如图8.11所示其中Station为栈结构初始为空且最多能停放1000节车厢 下面的C程序判断能否从B方向驶出预先指定的车厢序列程序中使用了栈类型STACK关于栈基本操作的函数原型说明如下 voidInitStackSTACK*s初始化栈 voidPushSTACK*sinte将一个整数压栈栈中元素数目增1 voidPopSTACK*s:栈顶元素出栈栈中元素数目减1 intTopSTACKs:返回非空栈的栈顶元素值栈中元素数目不变 intIsEmptySTACKs若是空栈则返回1否则返回0 [C程序] #include＜stdio.h＞ /*此处为栈类型及其基本操作的定义省略*/ intmain STACKstation; intstate[1000] intn;/*车厢数*/ intbeginijmaxNo;/*maxNo为A端正待入栈的车厢编号*/ printf"清输入车厢数"; scanf"%d"＆n printf"请输入需要判断的车厢编号序列以空格分隔"; ifn＜1=return-1; fori=0;i＜n;i++/*读入需要驶出的车厢编号序列存入数组state[]*/ scanf"%d"＆state[i]; 1/*初始化栈*/ maxNo=1; fori0i＜n/*检查输出序列中的每个车厢号state[i]是否能从栈中获取*/ if2/*当栈不为窄时*/ ifstate[i]=Topstation/*栈顶车厢号等于被检查车厢号*/ printf"%d"Topstation; Pop＆stationi++; else if3 printf"error/n" return1 else begin=4 forj=begin+1;j＜=state[i]j++ Push＆stationj else/*当栈为空时*/ begin=maxNo forj=begin;j＜=state[il;j++ Push＆stationj maxNo=5 printf"OK" return0
给定一个有n个元素的有序线性表若采用顺序存储结构则在等概率前提下删除其中的一个元素平均需要移动个元素
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点e条边的图
广义表中的元素可以是原子也可以是表因此广义表的适用存储结构是
单向链表中往往含有一个头节点该节点不存储数据元素一般令链表的头指针指向该节点而该节点指针域的值为第一个元素节点的指针以下关于单链表头节点的叙述中错误的是
阅读下列说明回答问题 [说明] 某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息 [需求分析结果] 1登记参赛球队的信息记录球队的名称代表地区成立时间等信息系统记录球队每个队员的姓名年龄身高体重等信息每个球队有一个教练负责管理球队一个教练仅负责一个球队系统记录教练的姓名年龄等信息 2安排球队的训练信息比赛组织者为球队提供了若干个场地供球队进行适应性训练系统记录现有的场地信息包括场地名称场地规模位置等信息系统可为每个球队安排不同的训练场地如表3-1所示系统记录训练场地安排的信息 3安排比赛该赛事聘请专职裁判每场比赛只安排一个裁判系统记录裁判的姓名年龄级别等信息系统按照一定的规则首先分组然后根据球队场地和裁判情况安排比赛每场比赛的对阵双方分别称为甲队和乙队记录参赛球队名称比赛时间比分比赛场地等信息如表3-2所示 4所有球员教练和裁判可能表出现重名情况 根据收集的需求信息设计的ER图如下 根据问题描述补充联系及其类型完善ER图联系及其类型的书写格式参照教练与球队之间的联系描述
若将某有序树T转换为二叉树T1则T中节点的后根序列就是T1中节点的遍历序列例如下图a所示的有序树转化为二叉树后如图b所示
阅读下列说明和图回答问题 [说明] 某学校拟开发一套实验管理系统对各课程的实验安排情况进行管理 [需求分析] 一个实验室可进行多种类型不同的实验由于实验室和实验员资源有限需根据学生人数分批次安排实验室和实验员一门课程可以为多个班级开设每个班级每学期可以开设多门课程一门课程的一种实验可以根据人数实验室的可容纳人数和实验类型分批次开设在多个实验室的不同时间段一个实验室的一次实验可以分配多个实验员负责辅导实验实验员给出学生的每次实验成绩 1课程信息包括课程编号课程名称实验学时授课学期和开课的班级等信息实验信息记录该课程的实验进度信息包括实验名实验类型学时安排周次等信息如表3-1所示 2以课程为单位制定实验安排计划信息包括实验地点实验时间实验员等信息实验计划如表3-2所示 3由实验员给出每个学生每次实验的成绩包括实验名学号姓名班级实验成绩等信息实验成绩如表3-3所示 4学生的实验课程总成绩根据每次实验的成绩以及每次实验的难度来计算 [概念模型设计] 根据需求阶段收集的信息设计的实体联系图不完整如图3-1所示 [逻辑结构设计] 根据概念模型设计阶段完成的实体联系图得出如下关系模式不完整 课程课程编号课程名称授课院系实验学时 班级班级号专业所属系 开课情况1授课学期 实验2实验类型难度学时安排周次 实验计划3实验时间人数 实验员4级别 实验室实验室编号地点开放时间可容纳人数实验类型 学生5姓名年龄性别 实验成绩6实验成绩评分实验员 根据图3-1将逻辑结构设计阶段生成的关系模式中的空1～6补充完整对所有关系模式用下划线标出各关系模式的主键
某一维数组中依次存放了数据元素122330384152547685在用折半二分查找方法向上取整查找元素54时所经历比较运算的数据元素依次为
下面关于栈和队列的叙述中错误的是
字符串采用链表存储方式时每个节点存储多个字符有助于提高存储密度若采用节点大小相同的链表存储串则串比较求子串串连接串替换等串的基本运算中
下面关于二叉树的叙述正确的是
若用n个权值构造一棵最优二叉树哈夫曼树则该二叉树的结点总数为
一个具有m个节点的二叉树其二叉链表节点左右孩子指针分别用left和right表示中的空指针总数必定为6个为形成中序先序后序线索二叉树现对该二叉链表所有节点进行如下操作若节点p的左孩子指针为空则将该左指针改为指向p在中序先序后序遍历序列的前驱节点若p的右孩子指针为空则将该右指针改为指向p在中序先序后序遍历序列的后继节点假设指针s指向中序先序后序线索二叉树中的某节点则7 6处填
阅读下列说明和图回答问题 [说明] 某宾馆拟开发一个宾馆客房预订子系统主要是针对客房的预订和入住等情况进行管理 [需求分析结果] 1员工信息主要包括员工号姓名出生年月性别部门岗位住址联系电话和密码等信息岗位有管理和服务两种岗位为“管理”的员工可以更改添加删除和修改员工表中的本部门员工的岗位和密码要求将每一次更改前的信息保留岗位为“服务”的员工只能修改员工表中本人的密码且负责多个客房的清理等工作 2部门信息主要包括部门号部门名称部门负责人电话等信息一个员工只能属于一个部门一个部门只有一位负责人 3客房信息包括客房号类型价格状态等信息其中类型是指单人间三人间普通标准间豪华标准间等状态是指空闲入住和维修 4客户信息包括身份证号姓名性别单位和联系电话 5客房预订情况包括客房号预订日期预订入住日期预订入住天数身份证号等信息一条预订信息必须且仅对应一位客户但一位客户可以有多条预订信息 [概念模型设计] 根据需求阶段收集的信设计好的实体联系图不完整如图2-1所示 [逻辑结构设计] 逻辑结构设计阶段设计的部分关系模式不完整如下 员工4姓名出生年月性别岗位住址联系电话密码 权限岗位操作权限 部门部门号部门名称部门负责人电话 客房5类型价格状态入住日期入住时间员工号 客户6姓名性别单位联系电话 更改权限员工号7密码更改日期更改时间管理员号 预定情况8预定日期预定入住日期预定入住天数 根据问题描述填写图2-1中1～3处联系的类型
已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到表长为9的散列表中若采用线性探测的开放定址法解决冲突顺序地探查可用存储单元则构造的哈希表为15在该散列表上进行等概率成功查找的平均查找长度为16确定为记录在查找表中的位置需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度 15处填
以下关于快速排序算法的描述中错误的是35在快速排序过程中需要设立基准元素并划分序列来进行排序若序列由元素12253045526785构成则初始排列为36时排序效率最高令序列的第一个元素为基准元素 35处填
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号