未知题型

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结构描述如下:
typedef struct node
{ datatypedata;
structnode *next;
} QNode; /*链队结点的类型*/
typedef struct
{ QNnode *front,*rear;
} LQueue; /*将头尾指针封装在一起的链队*/
以下这种链队的几个例子:

设q是一个指向链队的指针,即LQueue *q。下面各函数的功能说明如下:
(1) LQueue *Init_LQueue():创建并返回一个带头尾结点的空链队;
(2) intEmpty_LQueue( LQueue *q):判断链队q是否空;
(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q;
(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x,若成功则返回返回1否则返回0。
[函数]
LQueae *Init_LQueue()
{ LQueue *q, *p;
q=malloc(sizeof(LQueue)); /*申请链队指针*/
P=malloc(sized(QNode));/*申请头尾指针结点*/
p->next=NULL;
(1)=p;
return q;
}
int Empty_LQueue(LQueue *q)
{ if(q->front (2) q>rear) return 0;
else return 1;
}
void In_LQueue(LQueue *q, datatype x)
{ QNoda *p;
p=malloc(sizeof(QNnode));/*申请新接点*/
p->data=x;
p->next=NULL;
(3)=p;
q->rear=p;
}
int Out_LQueue(LQueue *q, datatype *x)
{ QNnode *p;
if(Empty_LQueue(q)) return 0; /*队空,操作失败*/
else{
p=q->front->next;
*x=(4);
(5)=p->next;
free(p);
if (q->front->next= =NULL)q->rear=q->front;
return 1;
}
}

A.shangxueba.cn/images/ct_crppxm_crppxprogbc_00035(20093).jpg'
【参考答案】

(1) q->front=q->rear (2) = = (3)q-> rear->next (4) p->data (...

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

未知题型 考生文件夹下“bus.mdb”数据库中有bus表、公司表和列车员表。(1)以bus表和公司表为数据源,创建查询“查询1”,查询末班车时间在>=20:30到<=21:30之间的车次。结果显示公司名称、车号和末班车时间。查询结果如图所示。(2)以bus表、公司表和列车员表为数据源,创建生成表查询“查询2”,生成公交表。查询以“1”开头的车号的公交车信息。公交表中包含车号、列车员姓名和公司名称字段,该表结果如图所示。

未知题型 阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】[程序6说明]单源最短路径的分支限界算法。const int MAXNUM=29999;include<iostream>include<vector>include<algorithm>include<functional>using namespace std;template <class VertexType,class EdgeType>class MinNode { //程序中使用的最小化堆的结点说明friend class Graph<VertexType,EdgeType>public:MinNode (int nl, EdgeType length1){ VexNum=nl;length=length1;}bool operator>(const MinNode<VertexType,EdgeType>&p)const{ return (1)>p.length;}private:int VexNum;//记录源点序号,序号数组p及distance下标相一致。源点为初始扩展顶点EdgeType length;//记录源点到本顶点的当前最短路径的长度,源点到自身的长度为0}template<class VertexType,classEdgeType>void Graph<VertexType,EdgeType>:: shortestpath(VertexType start) {int j,k,source;//source 记录源点的序号。EdgeType*distance=(2);int*p=new int[MaxNumVertex];vector<MinNode<VertexType,EdgeType> >H;for(source=0;source<MaxNumVertex;source++){ if(NodeList[source]==start)break;}if (source>=MaxNumVertex){cout<<”This is error!”<<end1;return;}MinNode<VertexType,Edge Type>(3);for(k=0;k<MaxNumVertex;k++){ distance[k]:MAXXUM; //记录源点到本顶点k的最终的最短路径的长度p[k]=source; //记录最短路径上的本顶点的直接前驱顶点的序号}distance[source]=0;p[source]=-1;//m 是源点,前一顶点不存在vector<MinNode<VertexType, EdgeType>>::iterator q;while(1){for(j=0;j<MaxNumVertex;j++)if((AdjMatrix[E.VexNum* MaxNumVertex+j]<MAXNUM)&&((4)<distance[j])){ distance[j]=E.length+AdjMatrix[E.VexNum* MaxNumVertex+j];p[j]=E. VexNum; //记录顶点j的前一顶点MinNode<VertexType, EdgeType>(5);H.push_ back(N);push_heap(H. begin(),H.end(),greater<MinNode<VertexType,EdgeType>>());}if(H.empty()=true)break; //若优先队列为空,那么算法结束else{pop_ heap(H.begin(),H. end(),greater<MinNode<VertexType,EdgeType>>());q=H.end()-1; //从最小化堆中取路径最短的顶点E=*q;H.pop_ back(); //删除从最小化堆中“挤”出的顶点}} //end whilefor(k=0;k<MaxNumVertex;k++){cout<<'Shorstest path from vertex'<<k<<'is'<<distance[k]<<end1;j=k;cou

未知题型 阅读以下-基于代理服务器的ADSL宽带接入的技术说明,根据要求回答问题1至问题5。【说明】非对称数字用户线(Asymmetric Digital Subscriber Line,ADSL)是一种利用现有的传统电话线路高速传输数字信息的技术。某单位通过电信部门提供ADSL与Internet相连,并通过代理服务器使内部各计算机终端(数目不超过150台)访问Internet,连接方式如图5-9所示.电信部门分配给该单位的公网IP地址为202.117.12.36/30,DNS的IP地址为202.101.98.55.该单位内部网络IP地址规划为10.0.0.0/24。ADSL技术可以充分利用现有铜线网络,只要在用户线路两端加装ADSL设备即可为用户提供服务。请从以下术语选择适当的编号,将图5-9所示的拓扑结构中(1)~(4)空缺处的名称填写完整。【供选择的答案】A.程控交换机 B.二层交换机C.用户端ADSL MODEM D.ATU-C模块E.局端ADSL MODEM F.内部服务器G.局端PS H.代理服务器

未知题型 在“商品管理.mdb”数据库中有基本情况、工资变动、部门和职务四张表。(1)以部门表和基本情况表为数据源,创建多表查询“员工信息”,结果显示人员编号、姓名、调入日期、出生日期、职务、部门名称和工资字段。(2)用窗体向导创建基于“员工信息”查询的窗体“基本信息”。布局:纵栏表;样式:沙岩。(3)为“基本信息”窗体创建高级筛选,筛选出当前月过生日的员工信息。窗体最终结果如图所示。

未知题型 阅读以下在Windows 2003操作系统中架构VPN的技术说明,根据要求回答问题1至问题5。【说明】某电子商务公司随着业务的不断发展,公司的员工人数也随之增加。该公司决定在技术部尝试采用虚拟公司的组织机构运行方式,仅允许员工user1~user8在家中通过ADSL宽带网接入到公司的内部局域网,进行源代码管理协同开发工作。为了保证公司内部网络的安全,必须为外部的网络互联提供安全隔离及网络服务质量保证,使用VPN技术是在IP网上解决这种安全隔离的一种较好手段。该公司已有一台对公网仅开放FTP服务的Windows 2003服务器,现决定通过这台FTP服务器搭建一个VPN虚拟专用网,把公司技术部内部服务器共享到 user1~user8家中的计算机所拨入的VPN网络中,使这些计算机都处于同一个虚拟局域网。其VPN接入的网络拓扑结构图如图1-13所示。在配置Windows 2003 VPN服务器时,在管理工具中打开“路由和远程访问”,接着在所列出的本地服务器上单击鼠标右键,从弹出菜单中选择“配置并启用路由和远程访问”。在以下“路由和远程访问服务器安装向导”界面中(见图1-14),选择(1)单选按钮,接着单击如图1-14所示的配置界面中的【下一步】按钮,系统将弹出如图1-15所示的警告窗口。

未知题型 阅读下面程序:include <iostream.h>template <class T>class TAdd{private:T x, y;public:TAdd(T a, T b){x=a;y=b;}T add(){return x +y;}};void main( ){TAdd<int>a(5,6);TAdd<double>b(2.4,5.8);cout<<'s1 ='<<A. add()<<',';cout<<'s2='<<B, add()<<end1;}写出该程序的运行结果:【 】。

未知题型 下面程序中错误之处是 ______。include<iostream.h>class A{private:int xl;protected:int x2;public:int x3;};class B: public A{private:int b1;protected:int b2;public:int b3;void disp(){cout<<x1<<b2<<end1;} //Avoid set(int i){x3=i;} //B};void main()B bb;bb. a3=10 //Cbb. b3=10 //D}

未知题型 阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】将A,B,C,D,E,F这6个变量排成如图(a)所示的三角形,这6个变量分别取[1,6]中的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。图(b)就是一个解。程序引入变量a,b,c,d,e,f,并让它们分别顺序取1~6的整数,在它们互不相同的条件下,测试由它们排列成的如图(a)所示的三角形三条边上的变量之和是否相等,如果相等即为一种符合要求的排列,就输出它们。【程序】void main(){ int a, b, c, d, e, f;for(a=1;a<=6;a++)for(b=1;b<=6;b++) {if((1)) continue;for(c==1;c<=6;c++) {if((2))continue;for(d=1;d<=6;d++) {if((3)) continue;for(e=1;e<=6;e++) {if((4)) continue;f=21-(a+b+c+d+e);if((5)){printf('%6d',a);printf('%4d%4d',b,f);printf('%2d%4d%4d',c,d,e);scanf('%*c'); /*按回车键,继续找解*/}}}}}}

未知题型 阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【函数2.1】void sort(char *s,int num){int i,j--num;char t;while(j-->1)for(i=0;i<j;i++)if(s[i]>s[i+1]){t=s[i];s[i]=s[i+1];s[i+1]=t;}void main(){char *s='CEAedea';sort(s,5);printf('%s',s);}上述程序的结果是(1)【函数2.2】void main(){ union {int ig[6];Char s[12];} try;try. ig[0]=0x4542; try.ig[1]=0x2049;try. ig[2]=0x494a; try.ig[3]=0x474e;try. ig[4]=0x0a21; try.ig[5]=0x0000;pintf('%s',try, s);}上述程序的结果是(2)【函数2.3】void main(){ char *letter[5]= { 'ab','efgh','ijk','nmop','st'};char **p;int i;p=letter;for(i=0;i<4;i++) .printf('%s',p[i]);}上述程序的结果是(3)【函数2.4】main(){int i=4,j=6,k=8,*p=&I,*q=&j,*r=&k;int x,y,z;x=p==&i;y=3*-*p/(*q)+7;z=*(r=&k)=*p**q;printf('x=%d,y=%d,z=%d',x,y,z);}上述程序的结果是(4)【函数2.5】int a[]={5,4,3,2,1 };void main(){int i;int f=a[0];int x=2;for(i=0;i<5;i++)f+=f*x+a[i];printf('%d',f);}上述程序的结果是(5)

未知题型 下列给定的程序中,fun()函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指有空格隔开的字符串)。例如,若输入:I am a student to take the examination则应输出:I aM A studenT tO take thE examinatioN请改正程序中的错误,使它能得出正确的结果。注童:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:include <conio.h>include <ctype.h>include <stdio.h>void fun(char *p){int k=0;for ( ; *p;p++)if (k){/*************found**************/if (p==''){k=0;/*************found**************/*p=toupper(*(p-1));}}elsek=1;}main(){char chrstr[64];int d;clrscr();printf('/nPlease enter an English sentence within 63 letters:');gets(chrstr);d=strlen(chrstr);chrstr[d==' ';chrstr[d+1]=0;printf('/nBofore changing:/n %s',chrstr);fun(chrstr);printf('/nAfter changing:/n%s',chrstr);}

未知题型 用Excel按下列要求建立数据表格和图表,具体要求如下:(1)在指定的文件夹下新建EX11.XLS工作簿文件,将下列两种类型的股票价格随时间变化的数据建成一个数据表(存放在“A1:E7”的区域内),保存在Sheet1工作表中。(2)对建立的数据表选择“盘高”、“盘低”、“收盘价”和“时间”数据建立“盘高-盘低-收盘图”图表,图表标题为“股票价格走势图”,并将其嵌入到工作表的“A10:F20”区域中。将工作表 Sheet1更名为“股票价格走势表”。

未知题型 要在n个居民点之间铺设煤气管道。工人们面临如下问题:(1)设计一种付出经济代价最小的解决问题的方案。(2)给出解决该问题的具体方法。(3)图G是一个居民点的煤气管道铺设代价网,给出它的经济代价最小的图示。

未知题型 阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根节点的值部分(设为一个字符)和用“()”,括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。本程序输入列表,生成一棵M叉树,并由M叉树输出列表。假定输入无错误。【函数5-8】inelude<stdio.h>include<stdlib.h>define M3typedef struct node{char val;street node *subTree[M];}NODE;char buf[255], *six = buf;NODE *d = NULL;NODE *makeTree()/*由列表生成M叉树*/{int k;NODE *s;s=(1);s->val=*six++;for(k=0; k<M; k++)s->subTree[k]=NULL;if(*str=='('){k=0;do{six++;s->subTree[k]=(2);if(*str==')'){six++;break;}k=k+1;}while((3));}return s;}void walkTree(NODE *t)/*由M叉数输出列表*/{int i;if(t !=NULL){(4);if(t->subTree[0]==NULL)return;putchar('(');for(i=0;i<M; i++){(5);if(i !=M-1 && t->subTree[i+1]!=NULL)putchar(',');}putchax(')');}}void main(){prinff('Enter exp:');scanf('%s', str);d = makeTree();walkTree(d);putchaW',n');}

未知题型 在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件,如下图所示。编写适当的事件过程完成以下功能:单击Read按钮,则把考生目录下的in7.txt文件中的一个整数放入Text1;单击Calc按钮,则计算出大于该数的第1个素数,并显示在Text2中;单击Save按钮,则把找到的素数存到考生目录下的out7.txt文件中。注意:在结束程序运行之前,必须单击Save按钮,把结果存入out7.txt文件,否则无成绩。最后把修改后的文件按原文件名保存。

未知题型 下列程序的作用是:打开顺序文件C:/stuDat Private Sub Form_Click()【 】Do While Not EOF(1)Input 1,StrNo,StuName,StuEngPrint StuNo;Tab(10);StuName;Tab(20);StuEngLoopClose 1End Sub

未知题型 阅读下列说明和图,回答问题1至问题3。【说明】某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发此系统。如图3-2所示为某类图书或唱碟被借阅时应记录的信息,如图3-3所示描述了系统定义的两个类Book和CD,分别表示图书和唱碟的信息。经过进一步分析,设计人员决定定义一个类Items_on_loan,以表示类Book和ED的共有属性和方法。请采用图3-3中属性和方法的名称给出类Items_on_loan应该具有的属性和方法 (注意:不同名称的属性和方法表示不同的含义,如CD中的composer与Book中的author无任何关系)。

未知题型 阅读以下说明和C程序代码,将程序补充完整。[说明]下面C程序代码的功能是:对于输入的一个正整数n(100≤n<1000),先判断其是否是回文数(正读反读都一样的数)。若不是,则将n与其反序数相加,再判断得到的和数是否为回文数,若还不是,再将该和数与其反序数相加并进行判断,依此类推,直到得到一个回文数为止。例如,278不是回文数,其反序数为872,相加后得到的1150还不是回文数,再将1150与其反序数511相加,得到的1661是回文数。函数int isPalm(long m)的功能是:将正整数m的各位数字取出存入数组中,然后判断其是否为回文数。若m是回文数则返回1,否则返回0。[C程序代码]include<stdio.h>include<stdlib.h>int isPalm(long m){int i=0, k=0;char str[32];while(m>0) {str[k++]= _______ +'0';m=m/10;}for(i=0; i<k/2; i++)if(str[i]!=str _______ )return 0;return 1;}int main( ){long n, a, t;printf('input a positive integer: '); scanf('%ld', &n);if(n<100||n>=1000)return -1;while( _______ ) {printf('%id->', n);for(a=0, t=n; t>0; ){a= _______ *10+t%10; t=t/10;n= _______ ;printf('%id/n', n);system('pause'); return 0;

未知题型 在“教师档案.mdb”数据库中有班级、教师授课、教师档案和课程四张表。(1)以教师档案表为数据源,创建参数查询“教师编号查询”,实现输入教师编号显示教师的全部信息。参数提示为“请输入教师编号”。查询结果如图所示。(2)以班级、教师授课、教师档案和课程四张表为数据源,创建查询“查询1”,查询计算机软件班级所开课程和相应课程的教师姓名。查询结果显示班级名称、课程名称和姓名字段。查询结果如图所示。

未知题型 打开考生文件夹5下的Word文档WTl.DOC,其内容如下:【WTl.DOC文档开始】声明科学是中国发展的机遇新华网北京10月28日电 在可预见的未来,信息技术和声明科学将是世界科技中最活跃的两个领域,两者在未来有交叉融合的趋势。两者相比,方兴未艾的声明科学对于像中国这样的发展中国家而言机遇更大一些。这是正在这里访问的英国《自然》杂志主编菲利普·坎贝尔博士在接受新华社记者采访时说的话。坎贝尔博士就世界科技发展趋势发表看法说,从更广的视野看,声明科学处于刚刚起步阶段,人类基因组图谱刚刚绘制成功,转基因技术和克隆技术也刚刚取得实质性突破,因而在这一领域存在大量的课题,世界各国在这一领域的研究水平相差并不悬殊,这对于像中国这样有一定科研基础的发展中国家而言,意味着巨大的机遇。他认为,从原则上说,未来对声明科学的研究方法应当是西方科学方法与中国古代科学方法的结合,中国古代科学方法重视从宏观、整体、系统角度研究问题,其代表是中医的研究方法,这种方法值得进一步研究和学习。【WTl.DOC文档结束】按要求对文档进行编辑、排版和保存:(1)将文中所有的错词“声明科学”替换为“生命科学”:将标题段(“生命科学是中国发展的机遇”)设置为红色、三号、仿宋—CB2312、居中、加波浪线下划线。(2)将正文各段落(“新华网北京……进一步研究和学习”)设置为首行缩进2字符,行距 18磅,段前间距1行。(3)将正文第3段(“他认为……进一步研究和学习”)分为等宽的两栏、栏间距为2字符、栏间加分隔线,并以原文件名保存文档。2.打开考生文件夹5下的Word文档WT2.DOC,其内容如下:【WT2.DOC文档开始】全国部分城市天气预报城市 天气 高温(℃) 低温(℃)哈尔滨 阵雪 1 -7乌鲁木齐 阴 3 -3武汉 小雨 17 13成都 多云 20 16上海 小雨 19 14海口 多云 30 24【WT2.DOC文档结束】按要求完成下列操作并以原名保存:(1)将文中后7行文字转换为一个7行4列的表格,并按“低温(℃)”列递减排序表格内容。(2)设置表格居中、表格列宽为2.4厘米、行高0.5厘米、所有表格框线为1磅红色单实线,并以原文件名保存文档。

未知题型 阅读以下技术说明、流程图和C程序,根据要求回答问题1和问题2。【说明】如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果存在的话),逐位求反,所得的结果就是对原二进制数求补的结果。例如:对二进制整数10010110求补的结果时01101010。设8位二进制整数中的各位,从低位到高位,依次存放在整型数组BIT的BIT[1]~BIT[8]中。例如,二进制整数10010110存放在数组BIT后,则有BIT[1]=0,BIT[2]=1,…,BIT[7]=0,BIT[8]=1。若流程图中存在空操作,则用NOP表示。以下待修改的【C程序】完成的功能是:对于给定的1个长正整数,从其个位数开始,每隔一位取1个数字(即取其个位、百位和万位等数字),形成1个新的整数并输出。例如,将该程序修改正确后,运行时若输入“9753186420”,则输出的整数为“73840”。【C程序】行号 C代码01 include <stdio.h>02 int main()03 { long n,num;04 int i;05 do {06 printf('请输入一个正整数:');07 scanf('%1d',n);08 }while(n<=0);09 k = 1;10 for (i=1;n>=0;i++) {11 if (i%2=1) {12 num = num + (n%10)*k;13 k = k*10;14 }15 n = n/10;16 }17 printf('新数据为:%d/n',num);18 return 0;19 }请将图6-13流程图中(1)~(5)空缺处的内容补充完整。其中,(1)空缺处按“循环变量名:循环初值,增量,循环终值”格式描述。