首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 下面的流程图，用来完成计算一组数组中的中值，其方法是：将数组中的一个值与其他值比较，并计算大于等于被比较数的数值的个数，以及小于等于被比较数的数值的个数，如果两数都大于n/2，则已经找到了...
查看本题答案
包含此试题的试卷
初级程序员《填空集》真题及答案
点击查看
你可能感兴趣的试题
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
[说明]下面的流程图用来完成计算一组数组中的中值其方法是将数组中的一个值与其他值比较并计算大于等于被
[说明] 本流程图采用双向冒泡法实现对数组a[n]的排序双向冒泡法就是在逐步缩小的数组内分
[说明] 本流程图采用双向冒泡法实现对数组a[n]的排序双向冒泡法就是在逐步缩小的数组内分
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
当众数组前一组的频数多于众数组后一组的频数时即则众数
小于组中值
大于组中值
既可小于组中值也可大于组中值
无法判断
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 本流程图采用双向冒泡法实现对数组a[n]
[说明] 本流程图采用双向冒泡法实现对数组a[n]的排序双向冒泡法就是在逐步缩小的数组内分
试题一 阅读下列说明流程图和算法将应填入__n____处 [流程图说明] 下面的流程图用N-S盒图
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 下面的流程图用来完成计算一组数组中的中值
阅读以下说明和流程图回答问题将解答填入对应栏[说明]本流程图采用双向冒泡法实现对数组a[n]的排序双
阅读以下说明和流程图回答问题将解答填入对应栏[说明]下面的流程图用来完成计算一组数组中的中值其方法是
[说明] 本流程图采用双向冒泡法实现对数组a[n]的排序双向冒泡法就是在逐步缩小的数组内分
[说明]假设数组A中的各元素A1A2AM已经按从小到大排序M≥1数组B中的各元素B1B2BN也已经按
[说明]下面的流程图用来说明如何在数组中的指定位置插入一个数注流程中循环开始的说明按照循环变量循环初
[说明] 本流程图采用双向冒泡法实现对数组a[n]的排序双向冒泡法就是在逐步缩小的数组内分
热门试题
更多
[函数2.1说明]假设两个队列共享一个循环向量空间其类型Queue2定义如下typedefstructDateTypedata[MaxSize];intfront[2]rear[2];Queue2;对于i=0或1front[i]和rear[i]分别为第i个队列的头指针和尾指针函数EnQueueQueue2*QintiDateTypex的功能是实现第i个队列的入队操作[函数2.1]intEnQueueQueue2*QintiDateTypex/*若第i个队列不满则元素x入队列并返回1否则返回0*/ifi＜0||i＞1return0;ifQ-＞rear[i]==Q-＞front[1]return0;Q-＞data[2]=x;Q-＞rear[i]=3;return1;[函数2.2说明]函数intBtreeEquaIBinTreeNode*T1BinTreeNode*T2的功能是递归判断两棵二叉数是否相等若相等则返回1否则返回0当两棵树的结构完全相同并且对应结点的值也相同时才被认为相等已知二叉树中的结点类型定义为structBinTreeNodechardata;BinTreeNode*left*right;;其中data为结点值域left和right分别为指向左右子女结点的指针域[函数2.2]intBtreeEqualBinTreeNode*T1BinTreeNode*T2ifT1==NULL＆＆T2==NULLreturn1;elseif4return0;elseif5return1;elsereturn1;
TCP/IP协议簇分为四层282网际层网络接口层和传输层其中ARP协议属于283为了在源主机和目的主机之间传送数据IP协议需要确定源主机和目的主机是否在同一个网络中如果不在同一网络时则必须通过284进行通信
内存地址从7000H到73PPH共有268个内存单元若该内存每个存贮单元可存储16位二进制数并用4片存储器芯片构成则芯片的容量是269
[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点APAccessPoin假设每个无线AP覆盖范围的半径是6米因此必须使得每台笔记本计算机上的无线网卡到某个无线AP的直线距离不超过6米为了简化问题假设所有无线网卡都在同一直线卜并且无线AP沿该直线放置该问题可以建模为如图8-1所示其中直线表示无线网卡所在的直线实心正方形表示无线网卡现采用贪心策略来实现用尽可能少的无线AP覆盖所有的无线网卡基于贪心算法实现以上应用需求的基本思想是问题的规模为N从第1个无线网卡最左端开始布局无线AP把第1个无线AP放置在该无线网卡右方的6米处此时该无线AP会覆盖从第1个无线网卡到该无线网卡右方直线长度为12米的所有无线网卡假设覆盖了N1个无线网卡此时间题规模变成了N-N1接着把第1个无线AP覆盖的无线网卡去掉再从N-N1中选择第1个最左端无线网卡开始布局无线AP将第2个无线AP放置在该无线网卡右方的6米处依此布局直到覆盖所有的无线网卡为止图8-2是问题解的模型其中直线表示无线网卡所在的直线实心正方形表示无线网卡实心圆形表示无线AP虚线圆对应无线AP为圆心虚线圆的直径为相应无线AP的覆盖范围12米实现以上贪心算法的流程如图8-3所示其中①d[i]1≤i≤N表示第i张无线网卡到通道A端的距离N表示无线网卡的总数无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号②s[k]表示第kk≥1个无线AP到通道A端的距离算法结束后k的值为无线AP的总数该贪心算法的时间复杂度为______
构成4M×8bit的存储器若采用128K×16bit的芯片需274片若采用512K×1bit的芯片需275片
[说明]某绘图系统中有两个画矩形的程序DP1和DP2程序DP1用函数drawalinex1y1x2y2画一条直线程序DP2则用函数drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化若将抽象部分对应形状实现部分对应画图与一般的接口抽象方法和具体实现不同则将这种应用称为Bridge桥接模式图8-9显示了该系统与矩形绘制相关的各个类之间的关系系统始终只处理3个对象Shape对象Drawing对象以及DP1或DP2对象以下是C++语言的实现过程能够正确编译通过[C++程序]classDP1public:staticvoiddrawalinedoublex1doubley1doublex2doubley2//省略具体实现;classDP2public:staticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现;ClassDrawingPublic:virtualvoiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1Drawing:publicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley2DP1::draw_a_linex1y1X2y2;;classV2Drawing:publicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley21;;classShapePrivate:2_dp;Public:ShapeDrawing*dp;3voiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;Shape::ShapeDrawing*dp_dp=dp;voidShape::drawLinedoublex1doubley1doublex2doubley2//画一条直线4;classRectangle:public5private:double_x1_y1_x2_y2;public:RectangleDrawing*dpdoublex1doubley1doublex2doubley2;voiddraw;;Rectangle::RectangleDrawing*dpdoublex1doubley1doublex2doubley2:6_x1=x1;_y1=y1;_x2=x2;_y2=y2;voidRectangle::draw//省略具体实现
[说明2]有两个进程编号分别为0和1需要访问同一个共享资源为了解决竞争条件racecondition的问题需要实现一种互斥机制使得在任何时刻只能有一个进程访问该共享资源以下[C程序代码2]给出了一种实现方法[C程序代码2]intflag[2];/*flaq数组初始化为FALSE*/Enter_Critical_Sectionintmy_task_idintother_task_idwhileflag[other_task_id]==TRUE;/*空循环语句*/flag[my_task_id]=TRUE;Exit_Critical_Sectionintmy_task_idintother_task_idflag[my_taskid]=FALSE;当一个进程要访问临界资源时就可以调用[C程序代码2]给出的这两个函数[C程序代码3]给出了进程0的一个例子[C程序代码3]Enter_Critical_Section01;使用这个资源Exit_Critical_Section01;做其他的事情如果将Enterl_Critical_Section函数中的两条语句互换一下位置则可能会出现什么情况请用100字以内的文字简要说明
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
若要修改某文件为只读文件可以设置文件的262
[说明2]有两个进程编号分别为0和1需要访问同一个共享资源为了解决竞争条件racecondition的问题需要实现一种互斥机制使得在任何时刻只能有一个进程访问该共享资源以下[C程序代码2]给出了一种实现方法[C程序代码2]intflag[2];/*flaq数组初始化为FALSE*/Enter_Critical_Sectionintmy_task_idintother_task_idwhileflag[other_task_id]==TRUE;/*空循环语句*/flag[my_task_id]=TRUE;Exit_Critical_Sectionintmy_task_idintother_task_idflag[my_taskid]=FALSE;当一个进程要访问临界资源时就可以调用[C程序代码2]给出的这两个函数[C程序代码3]给出了进程0的一个例子[C程序代码3]Enter_Critical_Section01;使用这个资源Exit_Critical_Section01;做其他的事情[C程序代码2]所示的方法______实现共享资源的互斥访问A．能够B．不能
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
[说明]某绘图系统存在PointLine和Square3种图元它们具有Shape接口图元的类图关系如图8-6所示现要将Circle图元加入此绘图系统以实现功能扩充已知某第三方库已经提供了XCircle类且完全满足系统新增的Circle图元所需的功能但XCircle不是由Shape派生而来的它提供的接口不被系统直接使用[Java代码1]既使用了XCircle又遵循了Shape规定的接口既避免了从头开发一个新的Circle类又可以不修改绘图系统中已经定义的接口[Java代码2]根据用户指定的参数生成特定的图元实例并对其进行显示操作该绘图系统定义的接口与XCircle提供的显示接口及其功能如表8-3所示[Java代码1]classCircle1private2pxc;publicCirclepxc=new3;publicvoiddisplaypxc.4;[Java代码2]publicclassFactorypublic5getShapeInstanceinttype//生成特定类实例Switchtypecase0:returnnewPoint;case1:returnnewRectangle;case2:returnnewLine;case3:returnnewCircle;default:returnnull;;publicclassApppublicstaticvoidmainStringargv[]ifargv.length!=1System.out.printlnerrorparameters!;return;inttype=newIntegerargv[0].intValue;Factoryfactory=newFactory;Shaps;s=factory.6ifs==nullSystem.out.printlnErrorgetinstance!;Return;s.display;return;
[说明]已知包含头结点不存储元素的单链表元素已经按照非递减方式排序函数compressNODE*head的功能是去掉其中重复的元素使得链表中的元素互不相同在处理过程中当元素重复出现时保留元素第1次出现时所在的结点图8-4ab是经函数compress处理前后的链表结构示例图链表的结点类型定义如下typedefstructNodeintdata;structNode*next;NODE;[C语言函数]voidcompressNODE*headNODE*ptr*q*s*t;ptr=head-＞next;/*取得第一个元素结点的指针*/whileptr&&1q=ptr-＞next;whileq&&2/*处理重复元素*/q=q-＞next;s=3;ptr-＞next=q;/*保留重复序列的第一个结点将其余结点从链表中删除*/whiles&&4/*逐个释放被删除结点的空间*/t=s-＞next;frees;s=t;5=ptr-＞next;/*endofwhile*//*endofcompress*/
程序计数器或指令地址寄存器是CPU272部件的一部分
[说明]喜迎2012年伦敦夏季奥运会!以下[C程序代码]能将一个给定汉字例如奥运会的会字的点阵逆时针旋转90度并输出旋转前后的点阵数据及字形图8-8是汉字会字的16×16点阵字形用数字0表示空白位置用数字1表示非空白位置会字的第1行即可表示成如下的01序列0000000100000000若将它看做一个字的16个位则会字的第1行可以用16进制数的0100来表示同理会字的第2行可以用16进制数的0240表示第3行可以用16进制数的0420表示以此类推用16个双字节整型数即可存放一个汉字点阵字形会字的点阵数据及字形如图8-8的左半部分所示将一个汉字逆时针旋转90度就是把该汉字点阵的最右列作为旋转后新点阵的第1行次最右列作为旋转后新点阵的第2行以形成一个旋转后的点阵字形图8-8的右半部分就是将会字逆时针旋转90度后的点阵数据和字形提示读者可将书本顺时针旋转90度以查看旋转90度后的点阵字形在[C程序代码]中数组old中存放着会字的16个双字节整型点阵数据函数turnleft能将该点阵数据逆时针旋转90度旋转后的点阵数据存放在数组new中函数display能将旋转前后的点阵数据加以编辑用点字符.表示值为0的位用字符x表示值为1的位从而将旋转前后的点阵按行输出其16进制的数据及字形如图8-8所示[C程序代码]#include＜stdio.h＞#defineEMPTY’.’#defineNONEMPTY’x’#defineLEFT0#defineRIGHT1mainstaticunsignedold[16]=0x01000x02400x04200x08100x10040x23c20x40010x8ff80x01000x02000x04000x08000x10000x20040x7ffe0x0001;unsignednew[16];turnleftoldnew;displayoldnew;turnleftoldnewunsignedold[]new[];introwk;forrow=0;row＜16;row++for1;k＜16;k++new[row]|=old[k]＞＞2&1＜＜3;displayoldnewunsicned*old*new;charout[2][17]letter[2];introwcol;letter[0]=EMPTY;letter[1]=NONEMPTY;out[LEFT][16]=out[RIGHT][16]=4;forrow=0;row＜16;row++old++new++forcol=0;coi＜16;++colout[LEFT][col]=letter[5&1];out[RIGHT][col]=letter[6&1];printf/n%4x%s*old&out[LEFT][0]printf%4x%s*new&out[RIGHT][0];
某程序的目标代码为16384个字节将其写到以字节编址的内存中以40000H为首地址开始依次存放则存放该目标程序的末地址为270
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
当进程访问的页面不在主存且主存中没有可用的空闲块时虚拟分页存储管理系统正确的处理顺序为258
TCP/IP协议簇分为四层282网际层网络接口层和传输层其中ARP协议属于283为了在源主机和目的主机之间传送数据IP协议需要确定源主机和目的主机是否在同一个网络中如果不在同一网络时则必须通过284进行通信
在操作系统中利用SPOOLINC技术可以实现的功能是260
ADSL对应的中文是280它有两种Intenet接入方式即281
PC机中数字化后的声音有两类表示方式一类是合成声音一类是波形声音下列后缀中属于合成声音文件后缀的是266
磁盘存取时间包括定位扇区的时间寻道的时间以及读写数据的时间若磁盘的转速提高两倍则278
[函数2.1说明]假设两个队列共享一个循环向量空间其类型Queue2定义如下typedefstructDateTypedata[MaxSize];intfront[2]rear[2];Queue2;对于i=0或1front[i]和rear[i]分别为第i个队列的头指针和尾指针函数EnQueueQueue2*QintiDateTypex的功能是实现第i个队列的入队操作[函数2.1]intEnQueueQueue2*QintiDateTypex/*若第i个队列不满则元素x入队列并返回1否则返回0*/ifi＜0||i＞1return0;ifQ-＞rear[i]==Q-＞front[1]return0;Q-＞data[2]=x;Q-＞rear[i]=3;return1;[函数2.2说明]函数intBtreeEquaIBinTreeNode*T1BinTreeNode*T2的功能是递归判断两棵二叉数是否相等若相等则返回1否则返回0当两棵树的结构完全相同并且对应结点的值也相同时才被认为相等已知二叉树中的结点类型定义为structBinTreeNodechardata;BinTreeNode*left*right;;其中data为结点值域left和right分别为指向左右子女结点的指针域[函数2.2]intBtreeEqualBinTreeNode*T1BinTreeNode*T2ifT1==NULL＆＆T2==NULLreturn1;elseif4return0;elseif5return1;elsereturn1;
回收站使用的是264中的空间
[说明1]函数BTREE*SortTreeSearchBTREE*treeintkey采用非递归方法在二叉排序树二叉查找树中查找键值为key的结点若找到则返回键值所在结点的指针否则返回NULLtypedefstructnodeintdata;/*结点的键值*/structnode*left;structnode*right;[C程序代码1]以上[C程序代码1]中共有3处错误请在表8-5中指出这些错误所在代码的行号并在不增加和删除代码行的情况下进行修改写出修改正确后的完整代码行
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
在CPU执行一段程序的过程中Cache的存取次数为1900次由主存完成的存取次数为100次若Cache的存取厨期为5ns主存的存取周期为25ns则Cache的命中率为276CPU的平均访问时间为277ns
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号