专升本 专业课习题.doc

专升本数据结构试卷2一、单项选择题：（每小题2分，共10分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“ ”位置上。1. 折半查找法要求查找表中各元素的键值必须是 。A. 递增或递减 B. 递增 C. 递减 D. 无序2. 若对某线性表最常进行的操作是在最后一个元素之后插入和删除第一个元素，则采用 存储方式最节省运算时间。A. 单链表 B. 双链表C. 仅有头指针的单循环链表 D. 仅有尾指针的单循环链表3. 有64个结点的完全二叉树的深度为 （假设根结点的层次为1）。A. 8 B. 7 C. 6 D. 54. 对于键值序列（2，33，21，18，65，38，7，49，24，86），用筛选法建堆，必须从键值为 的结点开始。A. 86 B. 2 C. 65 D. 385. 设图 G 用邻接表存储，则求每个顶点入度的算法时间复杂度为 。A. O(n) B. O(n+e) C. O(n*n) D. O(n*e)二、判断题：（每小题2分，共10分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。1. 在队满情况下不能作入队处理，否则，将产生“上溢”。（ ）2. 基于插入思想的排序算法都是稳定的。（ ）3. 一个有向图的邻接表和逆邻接表中的结点个数不一定相等。（ ）4. 若一棵二叉树的任一非叶子结点度为2，则该二叉树为满二叉树。（ ）5. 广义表是线性表的推广，因此也可以采用顺序方式进行存储。（ ）三、填空题：（每小题2分，共10分）1. 在单链表中，删除指针 P 所指结点的后继结点的语句是： 。2. 有向图 G 用邻接矩阵 A1.n，1.n 存储表示，其第 i 行的所有元素之和等于顶点 i 的 。3. 基数排序算法的时间复杂度为 。4. 平衡二叉树中每个结点的平衡因子定义为 。5. 利用直接插入排序算法对有 n 个元素的数据表进行排序，在最坏情况下，元素的移动次数为 。四、解答下列各题：（每小题10分，共40分）1. 写出采用顺序方式存储的栈的类型描述及相应的入栈、出栈操作的示意图。2. 已知数据表为（60，20，31，5，44，55，61，30，80，150，4，29），写出采用希尔排序算法进行排序的详细过程和结果（假设增量序列 dlta =6,3,1）。3. 已知图 G 的邻接表存储结构示意图如下所示，画出它的逻辑关系示意图，以及按深度优先搜索和广度优先搜索进行遍历所得到的顶点序列。4. 设散列函数为 H(K) = K mod 5，散列表的地址空间为 0.6，初始时散列表为空，用线性探测法解决冲突，请写出依次插入23，14，9，6，30，12，18时散列地址的计算过程及结果，以及最后得到的散列表。五、算法设计题：（前两题必做，每题15分，共30分；第三题为附加题，选做，10分）1. 设计算法将一个带头结点的单循环链表 A 分解为两个具有相同结构的链表 B、C，其中：B 表中的结点为 A 表中元素的顺序号为奇数的结点，而 C 表中的结点为 A 表中元素的顺序号为偶数的结点。（要求利用原表结点。）2. 已知 S 为顺序栈。写出 S 的存储结构类型描述。试编写算法实现将元素 x 插入栈 S 的入栈操作 Push(S,x) 和删除栈顶元素的出栈操作 Pop(S)。3. 已知一棵完全二叉树存于顺序表 sa 中，sa.elem1.sa.last 包含各结点值。试编写算法根据此顺序存储结构建立该二叉树的二叉链表 T。专升本数据结构试卷1一、填空题：（每小题2分，共10分）1. 设有数据结构（D，R），其中 D 是数据元素的有限集，R 是 的有限集。2. 深度为 k 的二叉树其结点数至多有 个。3. 栈是一种特殊的线性表，它允许在表的一端进行 操作。4. 通常象交通、道路问题的数学模型是一种称为 的数据结构。5. 哈希表是一种查找表，可以根据哈希函数直接获得 。二、单项选择题：（每小题2分，共10分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“ ”位置上。1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采用 存储方式最节省运算时间。A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表2. 下列排序算法中， 算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。A. 直选择排序 B. 冒泡排序 C. 归并排序 D. 堆排序3. 队列的操作原则是 。A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除4. 在具有 n 个结点的二叉链表中，非空的链域个数为 。A. n-1 B. n C. n+1 D. 不确定5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为 。A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)三、判断题：（每小题2分，共10分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。1. 在栈为空的情况下不能作出栈处理，否则，将产生下溢出。（ ）2. 如果有向图 G=(V, E) 的拓扑序列唯一，则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。（ ）3. 在大根堆中，必定满足每个结点的键值大于其左右子树中所有结点的键值。（ ）4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。（ ）5. 在索引顺序表中，对索引表既可采用顺序查找，也可采用二分查找。（ ）四、解答下列各题：（每题10分，共40分）1. 已知线性表 L 采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。2. 已知一棵二叉树的先序、中序和后序序列如下所示，请填写各序列中空格处的结点，并画出该二叉树的二叉链表存储结构示意图。先序序列是：_ B _ F _ I C E H _ G； 中序序列是：D _ K F I A _ E J C _ ；后序序列是：_ K _ F B H J _ G _ A3. 已知数据表为（48，70，33，65，24，56，12，92，86，22），a) 写出采用快速排序算法进行排序时第一趟快速划分的详细过程及结果；b) 写出按基数排序思想对最低位进行一次分配和收集的结果。4. 对图1所示的带权无向图，写出它的邻接矩阵和深度优先搜索序列，并按克鲁斯卡算法求其最小生成树（写出求解的详细过程示意图）。图1 带权无向图五、算法设计题：（前两题必做，每题15分，共30分；第三题为附加题，选做，10分）1. 已知队列 Q 以循环队列存储。写出 Q 的存储结构类型描述，并试编写算法实现将元素 x 插入队列 Q 的入队操作 EnQueue(Q,x)和从队列 Q 中获取队首元素的函数 GetTop(Q)。2. 假设线性表 L=(a1,a2,an) 用带头结点的单链表存储表示，试编写算法对其实现就地逆置，即利用原链表中每一个结点存储空间，使得元素的逻辑次序改变为(an, a2,a1)。3. 设非空二叉树 T 采用中序线索二叉链表表示，写出 T 的存储结构类型描述。试编写算法 InOrderTraverse(T) 实现对二叉树 T 的中序遍历数据结构模拟试题(计算机专业)一、判断题 (每小题1分，共15分) 1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( ) 2.数组是一种没有插入与删除*作的线性结构。( ) 3.稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。( ) 4.空串与由空格组成的串没有区别。( ) 5.将T在S中首次出现的位置作为T在S中的位置的*作称为串的模式匹配。( ) 6.深度为h的非空二叉树的第i层最多有2h-1 个结点。( ) 7.完全二叉树就是满二叉树。( ) 8.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( ) 9.非空二叉排序树的任意一棵子树也是二叉排序树。( ) 10.有向图是一种非线性结构。( ) 11.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( ) 12.AOE 网是一种带权的无环连通图。( ) 13.折半查找方法适用于按值有序的线性链表的查找。( ) 14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。( ) 15.选择排序过程中元素之间的比较次数与原始序列的状态无关。( ) 二、单项选择题 (每小题2分，共20分) 1.若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_个数据元素。( ) A.n-i B.n+i C.n-i-1 D.n-i+1 2.在单链表中，已知q指的结点是q指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行_。( ) A.link(s)link(p)，link(p)s B.link(q)s，link(s)p C.link(p)link(s)，link(s)p D.link(p)s，link(s)q 3.在非空双向循环链表中由q所指的那个链结点前面插入一个由p指的链结点的动作对应的语句依次为:rlink(p)q,llink(p)llink(q),llinkp,_。（空白处为一条赋值语句）( ) A.rlink(q)p B.rlink(llink(q)p C.rlink(llink(p)p D.rlink(rlink(p)p 4.为了节省存储空间，将n阶对称矩阵A中包括主对角线元素在内的下三角部分的所有元素按照行序为主序方式存放在一维数组B1:n(n-1)/2中，对任意下三角部分的元素aij(ij)在B的下标k是 ( ) A.i(i-1)/2+j B.(i(i-1)/2+j C.i(i+1)/2+j B.(i(i+1)/2+j 5.某堆栈的输入序列为a,b,c,d,下面的四个序列中，_不可能是它的输出序列。( ) A.a,c,b,d B.b,c,d,a C.d,c,a,b D.c,d,b,a 6.若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的*作时依次执行pfront，_ ，call RET(P)。( ) A.frontlink(rear) B.rearlink(p) C.rearlink(front) D.frontlink(p) 7.中缀表达式A-(B+C)*D/E的后缀形式是_。( ) A.ABC+-D*E/ B.ABC+D*-E/ C.ABC+D-*E/ D.ABC+D*E/- 8.广大义表A=(),(a),(b,(c,d)的长度为 ( ) A.2 B.3 C.4 D.5 9.在初始为空的杂凑表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，SUN), 杂凑函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为0:6，采用线性再散列法处理冲突。插入后的杂凑表应该如_所示。( ) A. 0 1 2 3 4 5 6 THU TUE WED FRI SUN SAT MON B. 0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MON C. 0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MON D. 0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON 10.从未排序序列中选择一个元素，该元素将未排序序列分成前后两个部分，前一部分中所有元素都小于等于所选元素。后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序方法称为_排序法。( ) A.插入 B.谢尔 C.快速 D.堆积 三、填空题 (每小题2分，共20分) 1.已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC(a1)，那么，LOC(ai)=_。 2.若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为_。 3.具有n个结点的非空二叉排序树的最小深度为_。 4.深度为h且有_个结点的二叉树称为满二叉树。(设根结点处在第1层)。 5.二叉树的前序遍历序列为A，B，C，E，F，D，G，H，中序遍历序列为A，E，C，F，B，G?珼，H，其后序遍历序列为_。 6.已知序列(34，76，45，18，26，54，92，65，)，按照逐点插入法建立一棵二叉排序列树，该树的深度是_。 7.一个不带有权的有向图采用邻接矩阵存储方法，其邻接矩阵是一个_。 8.带权连通图G=，其中V=v1,v2,v3,v4,v5,E=(v1,v2)7,(v1,v4)6，(v1,v4)9，(v2,v3)8，(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：顶点偶对右下角的数据为边上的权值)，G的最小生成树的权值之和为_ 。 9.在线性表中采用折半查找法（二分查找法）查找一个数据元素，线性表中元素应该按值有序，并且采用_存储方法。 10.若对序列(49，38，65，97，76，13，27，50)采用选择排序法排序，则第三趟结束后序列的状态是_。 四、问题求解题 (每小题10分，共20分) 1.已知AOE网为G=(V,E)，其中, V =v1,v2,v3,v4,v5,v6,v7, E = a1,a2,a3,a4,a5,a6,a7,a8,a9,a10, a1:(v1,v2)3,a2:(v1,v3)2,a3:(v2,v4)1,a4:(v2,v5)8,a5:(v3,v4)3, a6:(v3,v6)7,a7:(v4,v5)4,a8:(v4,v6)2,a9:(v5,v7)9,a10:(v6,v7)6； (注：顶点偶对的右括号下方的数据表示该边上的权值)。e与l分别表示活动a1的最早开始时间与最晚开始时间，请分别求出e与l(1i10),填入下面的方格中。 e1:10 l1:10 2.若对序列(76，38，65，13，97，27，50，49)采用堆积排序法(按照值的大小从小到大)进行排序，请分别在下表中写出每一趟的结果： 原始序列 76 38 65 13 97 27 50 49 第1趟结果 第2趟结果 第3趟结果 第4趟结果 第5趟结果 第6趟结果 第7趟结果 第8趟结果 五、算法题 (共25分) 1.已知长度为n的线性表A采用顺序存储结构，并且元素按值大小非递减排列，下面的算法删除线性表中多余的值相同的元素。请在算法的空白处填入适当内容，使之能够正常工作。(10分) procedure DEL (A,n) i1 while _ do if (AAi+1 then ii+1 else / 查找满足条件的元素 / for _ do Aj-1Aj end / 删除第i+1个元素 (满足条件的元素) / _ / 修改线性表的长度 / end end 2.已知非空线性链表的链结点的构造为 date | link，第一个链结点的指针为list，下面的算法删除链表的第i个结点（设i0）。请在算法的空白处填入适当内容，使之能够正常工作。(15分) procedure DEL (list,i,item) _ / 给变量q赋初值 / if (i=1) then listlink(q) / 删除第一个链结点 / else for j1 to _ do rq qlink (q) if _ then call ERROR (i 超过链表的长度！) return end / r与q分别指向第i-1个与第i个链结点 / _ / 删除第i个链结点 / call RET(q) / 删除被删除链结点的空间 / end 操作系统原理试题一份计算机与技术专业用。一、填空题：（每空1分）1、 在页式管理中,系统把指令中访问内存的相对地址_分为页号和页内相对 地址两部分。2、 在请求页式管理中,选择什么置换算法,交影响到内存利用率和系统效率,要特别防止发生_现象。3、 设备分配的方式有静态分配和_。4、 文件的逻辑结构可分为_和_，存取方法可分为顺序和随机两种。5、 UNIX的文件类型可分为_和_等三种类型的文件。6、 操作系统的类型可分为_和_等五大类。7、 算机系统的四大资源是指_和_。8、 产生死锁的必要条件是和.9、 操作系统的管理程度执行时CPU所处的状态称为管态;而用户程度执行时CPU所处的状态称为_。10、 进程调度的两种方式是和.11、 进程的通信方式可分为_和_两大类.12、 研究死锁的主要任务有四个，它们是_、_、_和_。二、判断题（正确打,错误打，每题2分）1 在生产者与消费者问题中，如果交换V操作的顺序可能出现死锁（ ）2 分布式系统的基础是计算机网络（ ）3 分页技术是将存贮器地址分页去适应用户作业大小的需要（ ）4 同步反映了进程间的合作关系，互斥反映了进程间的竞争关系（ ）5 环路既是死锁的必要条件，又是死锁的充分条件（ ）6 从用户角度看， 文件系统主要是实现“按名存取”文件（ ）7 通道程序是一种系统程序，它在管态下运行（ 8 设备管理的主要任务这一是控制设备和内存或CPU之间的数据传送（ ）9 原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断（ ）10 CPU的二级调度是指作业调主攻进程调度（ ）11 产生死锁的根本原因是系统通用够提供的资源个数比要求该资源的进程数少（ ）12 用户程序是通过原语向OS提出使用外部设备的请求（ ）13 在生产者与消费者过程中，如果交换P操作或V操作的顺序，都可能出现死锁（ ）14 环路是死锁的必要条件，而不是充分条件（ ）15. 分段存贮管理就是将作业地址空间分成若干个大小相等的段，使之与内存存贮空间分段相适应，同一作业各段在内存中不一定相邻接。（ ）三、问答题：（每题10分）1 解释PV操作的含义及其信号量的物理意义。2 什么是进程的同步？什么是信号同步？什么是信件同步？信号同步与信件同步有什么区别？3、设备管理的基本任务是什么？实现设备分配一般需要哪些数据结构？ 4从资源管理的角度来看，OS的主要功能是什么？现代OS的三大主要特征是什么？专升本考试万能作文模板专升本，有两个拉分最厉害的部分，一是听力题，一是作文题。，跟汉语作文的“起承转合”类似，英语作文其实也有固定模式， 我到那里一看，果然有五个模板，认真拜读一遍之后，不由得大吃二惊。第一惊的是：我们中国真是高手如林，多么复杂、困难的问题，都能够迎刃而解，实在佩服之极。第二惊的是：“八股文”这朵中国传统文化的奇葩，在凋谢了一百多年之后，竟然又在中华大地上重新含苞怒放，真是可喜可贺。 感慨之后，转入正题。这五个模板，在结构上大同小异，掌握一种即可，所以我从中挑选了一个最简单、最实用的，稍加修改，给各位介绍一下。这个模板的中文大意是：在某种场合，发生某种现象，并提供一些相关数据，然后列出这种现象的三个原因，并将三个原因总结为一个最主要原因，最后提出避免这种现象的两个办法。总的来说，利用这个模板写英语作文，是相当容易的，您只要将适当的内容，填写到对应的方括号中，一篇通顺的英语作文即可完成。下面就是这个模板。 Nowadays, there are more and more 某种现象 in 某种场合. It is estimated that 相关数据. Why have there been so many 某种现象? Maybe the reasons can be listed as follows. The first one is 原因一. Besides, 原因二. The third one is 原因三. To sum up, the main cause of 某种现象 is due to 最主要原因. It is high time that something were done upon it. For one thing, 解决办法一. On the other hand, 解决办法二. All these measures will certainly reduce the number of 某种现象. 为便于读者理解，我特意用这个模板，写了一篇关于ghost writer(捉刀代笔的枪手)的示范性小作文，请您观摩一下。 Nowadays, there are more and more ghost writers / 枪手 in Chinas examinations / 中国的考场. It is estimated that 5% examinees are ghost writers / 5%的应试者是枪手. Why have there been so many ghost writers / 枪手? Maybe the reasons can be listed as follows. The first one is hirers ignorance / 雇主无知. Besides, hirers indolence / 雇主懒惰. The third one is hirers obtusity / 雇主迟钝. To sum up, the main cause of ghost writers / 枪手 is due to hirers low IQ / 雇主智商低. It is high time that something were done upon it. For one thing, flagellation / 鞭打. On the other hand, decapitation / 斩首. All these measures will certainly reduce the number of ghost writers / 枪手. 计算机科学与技术专业模拟试题（一）一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共25分） 1某数在计算机中用8421BCD码表示为0011 1001 1000，其真值为（）。A398 B398H C1630Q D1110011000B2发送数据时，寄存器与总线之间主要是用（）来连接的。A与门 B与门、或门CMUX D三态门3利用激光读出和写入的信息存储装置称为（）。A激光打印机 BEPROM C光盘 D软盘4在因特网上除了进行个人电子通信，最活跃的领域是（）。A远程教育 B发布信息C电子商务 D查询信息5DELPH是（）语言。A第一代 B第二代C第三代 D第四代6数控机床方面的计算机应用属于（）。A科学计算 B辅助设计C数据处理 D实时控制7采用十六进制书写可以比二进制书写省（）。A1/2 B1/3C1/4 D1/58补码11001100算术右移一位后的结果是（）。A01100110 B11001100C11100110 D011011009二级存储体系是由（）有机地组成一整体。ACache与寄存器组 BCache与辅存C主存与辅存 DCache与外存10在MODEM之间进行传送的信号是（）信号。A二进制数字 B模拟C随机 D离散11中断与调用指令的主要区别在于中断是（）。A程序按排的 B随机的C程序请求的 D执行输入/输出指令12评价计算机运算速度的指标是（）。AMIPS BMTBFCMTTR DGB13对多台分布在不同位置的计算机及其设备之间的通讯进行监管是属于（）。A批处理*作系统 B分时*作系统C实时*作系统 D网络*作系统14某寄存器中的值有时是地址，只有计算机的（）才能识别。A译码器 B指令C子程序 D时序信号15PCI总线是（）位的。A8 B16 C32 D416在CPU的主要寄存器里，为了保证程序能够连续地执行下去的寄存器是（）。APC BIR CDR DAC17如指令中的地址码就是*作数，那么这种寻址方式称为（）。A立即寻址 B直接寻址C间接寻址 D寄存器寻址18在原码一位乘法中，被乘数X的原码符号为X0，乘数Y的原码符号为Y0，则乘积的符号为（）。AX0+Y0 BX0 Y0 C DX0Y019在多级存储体系中，“cache主存”结构的作用是解决（）的问题。A主存容量不足 B主存与辅存速度不匹配C辅存与CPU速度不匹配 D主存与CPU速度不匹配20堆栈是一种（）存贮器。A顺序 B先进后出C只读 D先进先出21下列逻辑部件中，（）不包括在运算器内。A累加器 B状态条件寄存器C指令寄存器 DALU22集成电路（IC）计算机属于第（）代计算机。A“一” B“二”C“三” D“四”23计算机部件中的三态门，其第三输出状态称为（）。A高电位 B低电位C高阻态 D接地状态24一台彩色显示器要显示“真彩色”，则其每一个像素对应的存储单元的位数最少是（）。A1位 B4位C8位 D16位25汉字在计算机内部存储、传输、检索的代码称为（）。A输入码 B汉字字形码C汉字内部码 D汉字交换码二、填空题（每空1分，共20分）1BCD码中，每一位十进制数由_位二进制码组成，ASCII码中表示一个字符需要_位二进制码。2堆栈中，需要一个_，它是CPU中的一个专用寄存器，它指定的_就是堆栈的_。3计算机的低级语言分为_和_，这两种语言都是面向_的语言。4CPU的四个主要功能是_、_、_、_。5可编程逻辑陈列PLA是利用_来实现随机逻辑的一种方法，利用PLA器件，可以实现_，也可以实现_。6CPU从主存取出一条指令并执行该指令的时间叫做_，它常用若干个_来表示。7为了减轻总线负担，总线上的部件大都应具有_。8计算机的硬件结构通常由运算器、_、存储器、输入和输出设备组成。9目前三种数据模型的数据库管理系统中使用最方便的是_数据库。三、计算题（共28分，要求写出过程）1设X=DBH,Y=2CH,求XY （4分）2某存储器芯片有地址线12条，数据线16条，计算其存储容量。（4分）3有4K4bit的RAM存储器芯片，要组成一个32K8bit的存储器，计算总共需要多少RAM芯片，其中多少芯片构成并联?多少组芯片地址串联? （8分）4已知X=0.1011，Y=0.1101用原码一位乘法求X*Y=? （8分）5化简逻辑函数：Y=AB+BCD+ C+ C （4分）四、问答题（共27分）1计算机性能评价指标主要有哪些?（5分）2什么是CICS?（4分）3外围设备的编址方式有哪些?分别简述之。（5分）4什么是指令?什么是指令周期?（4分）5CPU响应中断的条件是什么?（4分）6数据传送的控制方式有哪些?各有何特点?（5分）C语言程序设计试题一、单项选择题（在每小题的四个备选答案中，选出一个正确的，并将正确答案的号码填在题后的括号内，每小题1分，共14分） 1、程序运行时显示出错信息，可以排除下列哪一个因素（） A、算法错误 B、运行时输入数据错误C、未通过编译 D、系统资源配置不当 2、语句float pi=3.1415926535;将（） A、导致编译错误 B、说明pi为初值3.1415926535的单精度实型常数 C、导致运行时的溢出错误 D、说明pi为初值3.141593的单精度实型常数 3、表达式!x|a=b等效于（） A、!(x|a)=b) B、!(x|y)=b C、!(x|(a=b) D、(!x)|(a=b) 4、字符变量ch=A，int类型变量K=25,printf(%d%d%dn.ch,k,chk);输出（） A、65,25,1 B、65251 C、65,25,f D、65 25 f 5、下列语句应将小写字母转换为大写字母，其中正确的是（） Aif(ch=a&cha&cha&cha&ch=0&i=0&i=0&i=0&i=10;i+)if(i!=5)printf(%fn,1.0/(i-5);else break; D、for(;i=10;i+)if(i!=5)printf(%fn,1.0/(i-5); 7、下列各语句定义了数组，其中哪一个是正确的（） A、int s15,s24,3; B、int n,an; C、char st 5=A; D、int x(10),y(10); 8、定义带参数的宏#define jh(a,b,t) t=a;a=b;b=t,使两个参数a、b的值交换，下列表述中哪个是正确的（） A、不定义参数a和b将导致编译错误 B、不定义参数a、b、t将导致编译错误 C、不定义参数t将导致运行错误 D、参数a、b、t不是变量，不必定义类型 9、假如指针p已经指向某个整型变量x，则*p相当于（） A、&x B、&p C、*x D、x&x 10、数组定义为int a45;,下列哪一个引用错误的（） A、*a B、*(*(a+2)+3) C、&a23 D、+a 11、共同体定义为union data char ch;int x; a;,下列哪一个是不正确的（） A、a.ch=x; B、a.x=10;a.x-; C、a=x,1 D、a.ch=x;a.ch- 12、按位与运算：int a=7,b=12,c=a&b;变量c的值是（） A、19 B、4 C、5 D、9 13、右移运算：int a=7,c=a1;变量c的值是（） A、6 B、3 C、15 D、22 14、为读写打开一个文本文件a:aa.dat,下列语句中哪一个是正确的（） A、fp=fopen(a:aa.dat,kio); B、fp=fopen(a:aa.dat,w); C、fp=fopen(a:aa.dat,a+);D、fp=fopen(a:aa.dat,r); 二、填空题（每小题1分，共14分） 1、设int x=17,y=5;执行语句x%=x+/-y后x的值为 。 2、已知空间两点坐标分别为x1、y1、z1和x2、y2、z2,计算两点间距离的算术表达式为 。 3、将数学式(x+1)e2x写作C的算术表达式为 。 4、判断int类型变量n是否为两位整数的逻辑表达式为 。 5、m是值为两位数的整型变量，判断其个位数是奇数而十位数是偶数的逻辑表达式为 。 6、求解逗号表达式(a=15,a*4),a+5,表达式值a的值依次为 。 7、若s=D,执行语句s=(s=A&s=A&c=z的引用f(x);置换展开后为 。 14、函数的实参为变量名时，虚参与实参结合的传递方式为 。 三、写出下列程序的输出结果（4分+8分+8分，共20分） 1、main() int k; while(1)scanf(%d,&k);if(k0) break; printf(%x,%o,k,k); 输入数据：23 17 -5 输出结果： 2、 #include void main() char a8,temp;int j,k; for (j=0;j7;j+) aj=a+j;a7=0; for (j=0;j0;k-) ak=ak-1;a0=temp; printf(%sn,a); 输出结果： 3、#include void sort (a,n)char *a; int n;int i,j,1; char *temp; for (i=0;in-1;i+) 1=i;for (j=i+1;jn;j+) if (strcmp(aj,a1)0) 1=j; if(1!=i)temp=a;a=a1;a1=temp; void main () char *name4,ch415=morning,afternoon;night, evening; int k; for (k=0;k4;k+) namek=chk; sort (name,4); for (k=0;k4;k+) printf(%S,name k); 输出结果： 四、根据下列各编程题题意填空（每空2分，共22分）1、下列程序计算并输出方程X2+Y2+Z2=1989的所有整数解。 #include void main() for (il=-45;il=45;i1+) for ( ) for (i3=-45;i3=45;i3+) if ( )printf( ,i1,i2,i3); 2、下列函数在n个元素的一维数组中，找出最大值、最小值并传送到调用函数。 #include void find(p,max,min,n) float ;int n; int k; *max=*p; ; for (k=1;kn;k+) t=*(p+k); if( ) *max=t; if(tnop1-no)&( )p2=p1;p1=p1-next; if (p0-nono) if (head=p1) head=p0;else p2-next=p0; ;else p1-next=p0; ;n=n+1;return (head); 五、编程题（每小题10分，共30分） 1、输入a、b、c后按值大小到大顺序输出。 2、编写一个函数，统计5行5列二维数组中有多少个正数、多少个负数，多少个零，并返回统计结果