未知题型 阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：include ＜ stdio. h ＞define MAXVEX 30struct edgenode{int adjvex;char info;struct edgenode * next;}struct vexnode{char data;struct edgenode * link;}typedef struct vexnode adjlist [MAXVEX];实现要求的函数如下:void creatadjlist ( adjlist g){int i, j, k;street vexnode * s;for( k=1; k＜ =n; k+ +){(1)g [k]. link = NULL;}printf ( “输一个对：” );scanf ('%d, %d', &i, &j);while (2){(3)s- ＞adjvex =j;(4)g [i].link =s;(5)}}

未知题型 阅读以下说明和图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取卡号，然后ATM屏幕初始化，ATM提示输入PIN(密码)，客户输入PIN(123456)，ATM打开他的账户，密码有效，因此ATM提示选择事务，客户选择取钱，ATM提示输入金额，客户输入100元， ATM验证账户上有足够的钱，就从账上减去100元，ATM吐出100元，并退出客户的卡。根据上面的描述，完成下述的时序图。

未知题型 阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。[函数2.1]include ＜stdio.h＞main(){ int i,f,f1=1,f2=1;printf('%5d%5d',f1,f2);for(i=3;i＜=15;i++){f=(1);printf('%5d',f);if((2)= =0) printf('/n');f1=12;(3);}}[函数2.2说明]函数fun(char *str1,char *str2)的功能是将字符串str2拼接到str1之后。[函数2.2]fun(char *str1,char *str2){ int i,j;for(i=0;str1[i]!='/0';i++);for(j=0;str2[j]!='/0';j++) (4);(5);}

未知题型 阅读下列函数说明和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;}}

未知题型 考生文件夹下“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无任何关系)。