湖北师范学院专升本考试《高级语言程序设计》

湖北师范学院2010年“专升本”招生考试《高级语言程序设计》试题题号一二三四五六总分题分2018103022100得分评卷人一、选择题(本题共20小题,每小题1分，共20分)(从下列备选答案中选择一个正确答案,填在下列的表格中)得分1、一个C语言程序总是从（）开始执行。A．主过程B．主函数C．子程序D．主程序2、在C语言中，有字符数组a[80]和b[80]，则正确的输出语句是（）。A．puts(a,b);B．printf(“%s,%s”,a[],b[]);C．putchar(a,b);D．puts(a);puts(b);3、在C语言中，若定义：inta=20,b=5,c=0;则语句printf(“%d\n”,c=(a==b?a/b:b%a));的输出结果是（）。A．0B．0:10C．20D．104、在C语言中，当说明一个结构体变量时系统分配给它的内存是（）。A．各成员所需的内存量的总和B．结构中第一个成员所需内存量C．成员中占内存量最大者所需的容量D．结构中最后一个成员所需内存量5、C语言中下列运算符的操作数必须是int型的运算是（）A．%B．/C．--D．++6、在C语言中，假设所有变量均为整型，则表达式(a=2,b=5,b++,a+b)的值是（）。A．7B．8C．6D．27、依据数据库原理，在DB，DBS和DBMS三者之间，他们的关系是：（）A．DBS包括DB和DBMSB．DBMS包括DB和DBSC．DB包括DBS和DBMSD．DBS就是DB，也就是DBMS8、数据库系统的最大特点是：（）A．数据的三级抽象和二级独立B．数据共享性C．数据的结构化D．数据独立性9、在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。A.q-next=p-next;p-next=q;B.p-next=q-next;q=p;C.q-next=p-next;p-next=q;D.p-next=q-next;q-next=p;10、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A.top++B.top--C.top=0D.top=N-111、从一个顺序循环队列中删除元素时，首先需要（）。A.前移队首指针B.后移队首指针C.取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素12、在一个长度为N的数组空间中，循环顺序存储着一个队列，该队列的队首和队尾指针分别用front和rear表示，则该队列中数组元素个数为（）。A.（rear-front）%NB.（rear-front+N）%NC.（rear+N）%ND.（front+N）%N13、在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点编号为（）。A.2iB.2i-1C.2i+1D.2i+214、对于一个无向图，下面（）的说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于入度和出度之和C.每个顶点的入度为0D.每个顶点的出度为015、进程和程序的根本区别在于（）A.是不是被调入到内存中B.是不是占有处理器C.是不是具有就绪、运行和等待3种状态D.静态与动态特点16、在以下存储管理方案中，不适用于多道程序设计系统的是（）。A.单用户连续分配B.固定式分区分配C.页式存储管理D.段式存储管理17、在Internet中，HTML是一种（）。A.传输协议B.超文本标记语言C.文本文件D.应用软件18、已知Internet上某个B类IP地址的子网掩码为255.255.254.0，因而该B类子网最多可支持（）台主机。A.509B.510C.511D.51219、在电子邮件地址[e-mail]中，主机域名是（）。[e-mail]20、将数据从FTP客户程序传输到FTP服务器，称为()。A.数据下载B.数据上载C.数据传输D.FTP服务评卷人二、多项选择题(请选择正确答案，多选或少选均不得分，每小题2分，共18分)得分1、在C语言中，以下叙述中不正确的是（）A．构成C程序的基本单位是函数B．可以在一个函数中定义另一个函数C．main()函数必须放在其它函数之前D．所有被调用的函数一定要在调用之前进行定义2、在C语言中，使用一维数组名作函数实参，则以下说法不正确的是（）A．在被调函数中不需要考虑形参数组的大小B．实参数组、形参数组类型可以不匹配C．必须在主调函数中说明数组的大小D．实参数组名与形参数组名必须一致3、链表具有的特点是（）A．不能随机访问任一单元B．插入和删除时不需要移动单元C．不必事先估计存储空间D．所需空间与线性表长度成正比4、在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能中不属于后端的是（）：A．用户界面B．存取结构C．数据输入D．报表输出5、下列程序结构中属于结构化程序设计基本结构类型的有（）A．层次结构B．顺序结构C．选择结构D．循环结构6、操作系统是一个庞大的系统软件，可采用以下那些技术来构造作系统()A.模块化结构B.分层结构C.微内核结构D..客户/服务器模式7、在下列对因特网接入方式的叙述中，正确的是()A.终端方式接入时，无须分配IP地址；主机方式接入时，必须分配IP地址；B.终端方式接入时，终端与远程服务器之间运行TCP协议，不运行底层IP协议；C.终端方式只能提供有限服务，因为其并没有接入Internet；D.主机方式接入时，SLIP/PPP需要通过拨号建立连接，而专线则无需建立连接；8、下述属于互连网特征的是（）A.多个网络用网桥相连以建造互连网；B.设备能与本地网络上的设备通信；C.设备能与远程网络上的设备通信；D.互连网有若干个使用不同网络协议的段组成;9、在软件开发中,下列不属于详细设计阶段任务的是（）A.把功能描述转变为精确的、结构化的过程描述；B.设计软件的结构、明确该结构由哪些模块组成；C.把每个模块的控制结构转换成计算机可接受的程序代码。D.给出每个模块的功能。评卷人三、判断题（判断正误，每小题1分，共10分）得分（）1.散列法存储的基本思想是由关键码的值决定数据的存储地址。（）2.栈为空的情况下，不能作出栈的操作，否则产生下溢出。（）3.二叉树中每个结点的两棵子树的高度差不大于1。（）4.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（）5.一个关系数据库文件中的各条记录前后顺序可以任意颠倒，不影响数据库中的数据关系。（）6.在数据库的同一个关系模型任两个元组值必须全同。（）7.操作系统将资源分配给进程，而不是分配给线程。（）8.现代操作系统的两个基本特征是中断处理和系统资源共享。（）9.在结构化的程序设计方法中，主要采用的是自顶向下的思想。（）10.只要用户界面友好，就是高质量软件。评卷人四、简答题（每小题5分，共30分）得分1.#includestdio.hmain（）{inta,b;b=（a=3*5,a*4,a*5）;printf（%d,b）;}请问以上C语言程序的运行结果是什么？2.#includestdio.hmain(){inti=5;do{switch(i%2){case4:i--;break;case6:i--;continue;}i--;i--;printf(%d,i);}while(i0);}请问以上C语言程序的运行结果是什么？3.main(){char*p,s[]=ABCDEFG;p=s;while(*p!='\0'){p++;printf(%s\n,p);if(*p!='\0')p++;elsebreak;}}请问以上C语言程序的运行结果是什么？4.intfun（intx,inty,int*p,int*q）{*p=x*y;*q=x/y;}main（）{inta,b,c,d;a=4;b=3;fun（a,b,&c,&d）;printf（%d,%d＼n,c,d）;}请问以上C语言程序的运行结果是什么？5.简述数据库管理系统的主要功能。6.试述进程与程序的区别与联系。评卷人五、应用题（共22分）得分1.已知一组记录为（46，74，53，14，26，38，86，65，27，34）。给出采用快速排序法进行排序时每一趟的排序结果。(4分)2.设计一个算法，统计出二叉树中等于给定值x的结点个数，该统计值由变量k带回（k的初值为0）。(8分)Voidcountl（bitreptrr，datatypex,int&k）3.编写程序，打印下列图案(使用循环语句)。（10分）*************************