C语言程序设计课程设计题目
1 一元稀疏多项式的运算
问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。
实现要求：
⑴输入并建立多项式；
⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列；
⑶多项式A和B相加，建立多项式A+B，输出相加的多项式；
⑷多项式A和B相减，建立多项式A-B，输出相减的多项式；
⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式；
⑹设计一个菜单，至少具有上述操作要求的基本功能。
测试数据：
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)
2 成绩排序
假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求：
⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩；
⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中；
⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式
进行班内排序；
⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序；
⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表；
⑹设计一个菜单，至少具有上述操作要求的基本功能。
3 迷宫问题
问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
实现要求：
⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
⑵编写递归形式的算法，求得迷宫中所有可能的通路；
⑶以方阵形式输出迷宫及其通路。
[测试数据]
迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。
1 2 3 4 5 6 7 8
实现提示：
计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
4 栈及其操作
问题描述：
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。栈底(Bottom)：是固定端，又称为表头。空栈：当表中没有元素时称为空栈。
设栈S=(a1，a2，…an)，则a1称为栈底元素，an为栈顶元素。栈中元素按a1，a2，…an的次序进栈，退栈的第一个元素应为栈顶元素an。即栈的修改是按后进先出的原则进行的。
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。链栈的基本形式如下：
空链栈
非空链栈
实现要求：
⑴链栈基本操作的实现：栈的初始化，生成一个空栈；压栈，即元素进栈；弹栈，即元素出栈；
⑵十进制整数N向其它进制数d(二、八、十六)的转换是计算机实现计算
的基本问题。转换法则：该转换法则对应于一个简单算法原理：
n=(n div d)*d+n mod d 其中：div为整除运算，mod为求余运算
⑶在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表
达式中的括号是否相匹配?
匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(如果存在)相匹配，同时从栈顶删除该左括号。
算法思想：设置一个栈，当读到左括号时，左括号进栈。当读到右括号时，则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；
否则匹配失败，返回FLASE。
5 用C语言设计一个年历系统
问题描述：
年历系统首先对于输入的任一年，能够给出该年每月的日期及实际周几的对应情况，并与实际的星期数垂直对齐，如下表所示（当输入2004时显示如下）：
Input the year:2004
The calendar of the year 2004.
Januray 1 February 2
============================== ==============================
Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat
1 2 3 1 2 3 4 5 6 7
4 5 6 7 8 9 10 8 9 10 11 12 13 14
11 12 13 14 15 16 17 15 16 17 18 19 20 21
18 19 20 21 22 23 24 22 23 24 25 26 27 28
25 26 27 28 29 30 31 29
============================== ==============================
March 3 April 4
============================== ==============================
Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 1 2 3
7 8 9 10 11 12 13 4 5 6 7 8 9 10
14 15 16 17 18 19 20 11 12 13 14 15 16 17
21 22 23 24 25 26 27 18 19 20 21 22 23 24
28 29 30 31 25 26 27 28 29 30
============================== ==============================
功能要求：
⑴输入任一年将显示出该年的所有月份日期，对应的星期，输出的格式如上表要求（注意闰年情况）；
⑵输入任意日期（包括年、月、日，格式有yyy/mm/dd、dd/mm/yyyy、mm/dd/yyyy、和yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy六种基本情况），要求能够显示出该日期是本年的哪一周，是星期几。
6 航班信息管理
问题描述：
飞机航班系统的数据包括两部分：
①航班信息：航班号、最大载客数、起飞地点、起飞时间、降落地点、降
落时间，单价；
②乘客信息：航班号、身份证号码、姓名、性别、出生年月、座位号。
乘客订票的主要方式是：乘客提出航班号、起飞地点、起飞时间、降落地点、订票数等订票要求，根据事先保存的航班数据决定乘客能否订票？只有全部满足了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理，并且修改该航班的未订座位数（每个航班的未订座位数的初始值就是该航班的最大载客数）；否则，订票失败，并且给出不能订票的原因。
要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的链表。
功能要求：
⑴增加航班记录。将新的航班记录增加到原有的航班数据文件中。在进行处理时必须检查所要增加的航班记录是否存在，如果已经存在，应给出提示信息后停止增加；
⑵航班取消。如果某次航班的乘客数太少（已订票的少于本次航班最大载客数的10%），将取消该航班，但该航班的记录仍然保存在原有的航班数据文件中；
⑶航班查询。应该有以下几种基本的查询方式：按航班号、按起飞地点和起飞时间、按降落地点，按起飞地点和降落地点；
⑷航班订票。按上述问题描述中的乘客订票方式完成航班订票处理。
⑸设计一个菜单，至少具有上述操作要求的基本功能。
7学生成绩管理
问题描述：
设学生信息包括：学号、姓名、学期、每门课程的成绩(每学期的课程门数是不一样的) ，对学生的成绩信息进行管理。
实现要求：
实现：学生信息的录入；修改；删除和查询，按学期、学号、成绩不及格等查询。
⑴输入学生的成绩信息，包含学号、姓名、性别等基本信息和各课成绩
⑵显示全部学生各科成绩信息；
⑶对各科成绩统计分析（总分、平均分、最高分、最低分、及格率等）；
⑷统计各科各分数段人数；
⑸按学号或姓名查找并显示某个学生的各科成绩；
⑹按课程成绩或总分由高到低排序显示；
⑺更新某个学生的基本信息或课程成绩；
⑻设计一个菜单，具有上述规定的操作要求、退出系统等最基本的功能。
8 运动会管理系统
问题描述：
校际运动会管理系统。设有n个学校参加校际运动会，共有男子竞赛项目数m，女子竞赛项目数w。每个学校可以参加所有竞赛项目，也可以只参加部分竞赛项目，每个学校对每个项目的参赛运动员不能超过4人，每个运动员最多只能参加3项单项比赛，团体赛不受限制。
各项目名次取法有如下几种：用户自定义：（各名次权值由用户指定）
①参赛人数超过6人，取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1；
②参赛人数不超过6人，取前3名：第1名得分 5，第2名得分 3，第3名得分2；
③团体项目的名次取法和上面相同，但分数加倍。
功能要求：
⑴运动员报名登记，以学校为单位进行运动员报名登记，登记的限制要求按问题描述的要求；
⑵参赛信息查询，查看参赛学校信息和比赛项目信息；
⑶竞赛检录，每项比赛开始前完成参赛运动员的检录；
⑷竞赛成绩登记，填写比赛名次，然后根据竞赛检录的运动员人数和上述的记分方式自动完成各学校的成绩登记并实时生成各学校的团体总分；
⑸比赛成绩查询，可以按竞赛项目、参赛学校、参赛运动员查看比赛成绩；
⑹竞赛成绩排序，以学校为单位，按总成绩的高低，分别排序输出每个学校的总成绩、男子总成绩、女子总成绩；
⑺设计一个菜单，至少具有上述操作要求的基本功能。
（本题⑸由2人完成）
9 银行存款方案比较
问题描述：
设银行整存整取不同期限的月利率分别是：活期月息为0.75%，一年期月息为1.75%，三年期月息为2.15%，五年期月息为2.75%，且银行对定期存款过期部分不支付利息。
现在某人将手头多余的钱存入银行，其多余的钱是第一年每月2000元，以后每年每月多余的钱在上一年队每月多余钱的基础上再增加8%，现在该人计划按上述方式在银行存款15年。
实现要求：
⑴按活期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？
⑵按一年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？
⑶按三年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？
⑷按五年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？
⑸设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
10 集合运算
问题描述：
设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
实现要求：
⑴编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑵编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；
⑶编写集合元素输出函数，对建立的集合链表按非递增方式输出；
⑷编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；
⑸编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；
⑹求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素；
⑺设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
测试数据：由读者自定，但集合A、B的元素个数不得少于16个。
11 矩阵的操作
设有两个矩阵A=(a ij)m×n，B=(b ij)p×q。
实现要求：
⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的三元组（不能使用全局变量）；
⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出，输出的形式是标准的矩阵形式（即二维数组的形式）；
⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵；
⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C；
C=A+B=(c ij)m×n，其中c ij=a ij+b ij
⑸求矩阵A、B的差。矩阵A和B能够相减的条件是：m=p，n=q；矩阵A和B如果不能相减，请给出提示信息；若能够相减，则求差矩阵C并输出C；
C=A-B=(c ij)m×n，其中c ij=a ij-b ij
⑹求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D；
D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n
⑺设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。
12 数据汇总
问题描述：
在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。
假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求：
⑴编写实现将数据记录插入到数据文件的最后的函数；
⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表；
⑶编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表；
⑷统计每台收款机的销售总额；
⑸以收款机为单位，将所有收款机按销售总额的非递减顺序构造一个单链表并输出；
⑹以商品为单位，统计每种商品的销售总额；
⑺以商品为单位，将所有销售的商品按销售总额的非递减顺序构造一个单链表并输出；
⑻设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
13 joseph环
题目之一：
问题描述：
编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿顺时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
实现要求：
⑴利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。
输出形式：建立一个输出函数，将正确的序列输出。
⑵利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。
输出形式：建立一个输出函数，将正确的序列输出。
测试数据：
m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
题目之二：
问题描述：
编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿逆时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在逆时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
实现要求：
⑴利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。
输出形式：建立一个输出函数，将正确的序列输出。
⑵利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。
输出形式：建立一个输出函数，将正确的序列输出。
测试数据：
m的初值为31，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
14 队列及其操作
问题描述：
队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front) ：允许进行删除的一端称为队首。队尾(rear) ：允许进行插入的一端称为队尾。
队列中没有元素时称为空队列。在空队列中依次加入元素a1, a2, …, an之后，a1是队首元素，an是队尾元素。显然退出队列的次序也只能是a1, a2, …, an，即队列的修改是依先进先出的原则进行的。
队列的链式存储结构简称为链队列，它是限制仅在表头进行删除操作和表尾进行插入操作的单链表。
需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点，链队的基本形式如下：
实现要求：
⑴ 链队列基本操作的实现：链队列的初始化，生成一个空链队列；链队列的撤消，即删除队列中的所有结点，仅留下指针结点；
⑵ 链队列的入队操作，即在已知队列的队尾插入一个元素e ，即修改队尾指针；
⑶ 链队列的出队操作，即返回队首结点的元素值并删除队首结点；
⑷ 设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
数据元素结点 空队列 queue 只有一个元素的队列
有n 个元素的队列 queue
15 背包问题的求解
题目之一：
问题描述：
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2, … , w n
的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2+ … + w n=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：
（1，4，3，2）
（1，4，5）
（8，2）
（3，5，2）。
问题提示：
可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品"太大"不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明"刚刚"装入背包的那件物品"不合适"，应将它取出"弃之一边"，继续再从"它之后"的物品中选取，如此重复，直至求得满足条件的解，或者无解。
题目之二：
问题描述：
假设有n件物品，这些物品的重量分别是W1 , W2 , … , Wn，物品的价值分别是V1，V2，…，Vn。求从这n件物品中选取一部分物品的方案，使得所选中的物品的总重量不超过限定的重量W（W<∑Wi, i=1,2,┅,n），但所选中的物品价值之和为最大。
问题提示：
利用递归寻找物品的选择方案。假设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组option[]中，该方案的总价值保存于变量max_value
中。当前正在考察新方案，其物品选择情况保存于数组eop[]中。假设当前方案已考虑了i-1件物品，现在要考虑第i件物品：当前方案已包含的物品的重量之和为tw；因此，若其余物品都选择是可能的话，本方案所能达到的总价值的期望值设为tv。引入tv是当一旦当前方案的总价值的期望值也小于前面方案的总价值max_value时，继续考察当前方案已无意义，应终止当前方案而去考察下一个方案。
第i件物品的选择有两种可能：
①物品i被选择。这种可能性仅当包含它不会超过方案总重量的限制才是可行的。选中之后继续递归去考虑其余物品的选择；
②物品i不被选择。这种可能性仅当不包含物品i也有可能找到价值更大的方案的情况。
16猴子摘桃子
问题描述：
五只猴子一起摘了一堆桃子，因为太累，五只猴子决定先睡一觉再分。不久，其中一只猴子醒来了，它见别的猴子没有醒来，便将一堆桃子平均分成 5 份，结果多了一个，就将多的这个吃了，拿走其中的一份并离开。又不久，第二只猴子醒来了，它不知道有一个同伴已经拿走过桃子，便又将剩下的桃子平均分
成 5 份，发现也多了一个，同样吃了这一个，拿走其中的一份。如此类推第3只，第4只，第5 只猴子都是这样分、吃、拿走。问这5只猴子至少摘了多少个桃子？
根据上述描述，编制程序解决问题。
17 字符串的处理
问题描述：
设有若干个字符串，这些字符串存储位置的首地址保存在指针数组中（即字符串用指向字符的指针变量表示）。
实现要求：
⑴实现字符串的输入和输出；
⑵对所有的字符串按从小到大的顺序排序，即指针数组中的第一个元素指向最小的字符串，第二个元素指向次小的字符串…，依次类推；
⑶判断这些字符串中是否有“回文”，所谓“回文”指的是顺读和倒读都是一样的字符串；
⑷设计一个菜单，具有上述规定的操作要求、退出系统等最基本的功能。
18 矩阵转换
问题描述:
矩阵文件结构（a.mat）
10 20 107
1 1 4
2 6 1 10 1 12 2
2 1
3 2 5 1 6 2 7 1 8 1 9 1 1
4 2
2 1 4 2 6 1 7 2 10 1 12 2 1
3 1 18 1 20 1
1 1
2 1
3 1
4 2
5 2
6 1
7 1
8 2
9 1 10 3 11 2 12 1 13 2 14 1 15 1 16 3 17 1 18 1 19 2 20 1
3 2
4 1 9 3 14 2 16 1 17 2 18 1 19 1 20 1
1 1 3 1 7 1 9 1 1
2 1 1
3 1 1
4 2 1
5 1 1
6 1 1
7 2 1
8 1 1
9 2
5 2 7 1 8 1 10 1 11 2 12 1 14 2 1
6 1 1
7 2 1
8 2
1 2 3 1 4 2 5 1 6 1 7 1 8 2 9 3 10 2 11 1 12 1 13 1 14 2 15 2 16 1 17 3 18 1 19 1 20 1
7 1 8 1 11 1 14 1 18 1
1 2 2 3 3 4 5 1 6 1 7 2 13 1 15 2 17 2 19 1
说明：第一行三个数字分别表示文件中的行数m，维数n和非零元的个数k
下面每一行表示一个向量，奇数位数字表示列编号，偶数数字表示列权值
例如：a.mat文件内容包括10个向量，每个向量20维，非零元为107个
第一个向量的第1、4、6、10、12维的权值分别为1、2、1、1、2
要求：
[1]从文件a.mat中读取数据存储在m*n的二维数组A中
[2]利用A数组计算矩阵中任意两行之间的欧几里得距离，构造m*m维距离矩阵
M（m见上说明，下同，M应保持与原文件行列对应）
d=sqrt((x
1-y
1
)2+(x
2
-y
2
)2+(x
3
-y
3
)2+(x
4
-y
4
)2+……+(x
n
-y
n
)2)（n见上说明，下同）
[3]计算距离矩阵M的值分布
若M中最小值为v1，最大值为v2，则闭区间[v1，v2]为M的值分布区间，以M 中值的最小精度s为单位，将[v1，v2]划分为(v2-v1)/s个区间（例如v1=1，v2=2，
精度为0.0001，则[v1，v2]区间将被划分为10000个小区间）；构造M的值分布向量D[(v2-v1)/s],任意一个区间D[i]的值为M中小于等于v1+i*s的值的个数（D为一个升序数列）
[4]计算D中任意相邻两点之间的斜率，取斜率最大的两点中前面的点D[t]的值
计为T，将M中所有小于等于T的值置0，得到距离矩阵M’（m*m）
[5]按下例格式输出M’到文件b.mat：
第一行为两个整数m和l，其中m为M矩阵的阶数（同上m值）；l为M’中非零元的个数，用空格分隔；
下面各行内容为M’中第i行中非零元的列编号，用空格分隔（即第i行中若M’[i][j]不为零，则写入j的值），如下示例：
19矩阵的压缩存储
问题描述：矩阵是许多科学与工程计算问题中出现的数学对象。在此，我们感兴趣的不是矩阵本身，我们所关心的是研究表示矩阵的方法，以使对矩阵的各种运算能有效地完成。一个矩阵一般由m行和n列元素组成，一般的m*n阶矩阵，可表示成一个m*n的二维数组，例如matrix[m][n]，需要的存储空间是m*n
实现要求：
[1]若矩阵中的元素是对称的，即矩阵中第i行第j列与第j行第i列元素的值相
等，即matrix[i][j]＝matrix[j][i]，我们把这种矩阵称为对称矩阵。对于n*n阶对称矩阵，我们可以为每一对对称元素分配一个存储空间，即只需要存储其下三角（包括对角线）或上三角中的元素即可。这样，就可将n2个元素压缩存储到n(n+1)/2个存储单元中。请实现该功能
[2]当一个n*n阶矩阵的主对角线上方或下方的所有元素皆为零时，称该矩阵为
三角矩阵。对于三角矩阵，我们同样也可采用对称矩阵的压缩存储方式将其
上三角或下三角的元素存储在一维数组中，达到节约存储空间的目的。请实现该功能
除了对称矩阵和三角矩阵等特殊矩阵外，在实际应用中我们还经常遇到这样一类矩阵，存储在矩阵中的大量元素值为零，而且零元素的分布没有规律，这样的矩阵称为稀疏矩阵。对于稀疏矩阵，采用二维数组表示既浪费大量的存储单元来存储零元素，又要花大量的时间进行零元素的运算。为此，我们对稀疏矩阵采取三元组法进行存储。请实现该功能
20借还书信息汇总
问题描述：
设有借还书记录文件a.txt，b.txt
结构如下：
a.txt
b
要求：
[1]从a.txt和b.txt中读取相关信息存储到两个链表中
存储到链表中
[3]将[2]生成的链表数据存储到文件中
注意：
1、a.txt文件中存在与b.txt不匹配项，要求忽略
2、b.txt文件中存在与a.txt不匹配项，要求忽略
21拉丁方阵
问题描述：
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅
出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。
编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
22进制转换
问题描述：
输入一个十进数，将其转换成N 进制数（1 23矩阵中填数 问题描述：当给出N*N 的矩阵，要求用程序填入下列形式的数： [1]倒填 [2]蛇形填数 [3]回转填数 例如N=5时 ┌─┬─┬─┬─┬─┐┌─┬─┬─┬─┬─┐┌─┬─┬─┬─┬─┐ │25│24│23│22│21││1│3│4│10│11││1│16│15│14│13│ ├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤ │20│19│18│17│16││2│5│9│12│19││2│17│24│23│12│ ├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤ │15│14│13│12│11││6│8│13│18│20││3│18│25│22│11│ ├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤ │10│9│8│7│6││7│14│17│21│24││4│19│20│21│10│ ├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤├─┼─┼─┼─┼─┤ │5│4│3│2│1││15│16│22│23│25││5│6│7│8│9│ └─┴─┴─┴─┴─┘└─┴─┴─┴─┴─┘└─┴─┴─┴─┴─┘ 24邮票面值问题 问题描述： 有面值为M,M+1,M+2,….N-1,N 的邮票各一枚，共能拼出多少不同的面额 求出所有的可能面额并打印 25生物繁殖问题 问题描述： 在一个平面区域内有n*n个子区域，每个区域内存在0-3个生物群落，若该区域内生物群落达到4，则所有生物将平均向相邻的4个区域迁移；当向某个指定区域内投放食物时，该区域内的生物群落将加1，编写程序模拟该环境 26计算器 问题描述：完成一个简单的计算器，要求实现最基本的运算操作，当用户输入一个算式后，计算器显示计算结果，同时屏幕项部显示：continue? 如果用户此时按Y键，则继续输入下一个算式，否则，程序终止。 实现要求： ⑴由主函数获取用户输入的算式并进行分解，确定操作数和操作符 ⑵完成基本运算（＋－×÷％）函数 完成复杂运算（sin，cos，tag）函数 27实验设备管理系统设计 问题描述： 实验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等)，设备名称，设备价格，设备购入日期，是否报废，报废日期等。 主要功能： [1]完成对设备信息的录入函数 [2]完成修改某个设备信息的函数 [3]根据给定信息对设备进行分类统计 [4]设备的破损耗费和遗损处理（删除某个指定设备） [5]设备的查询 C语言程序设计 一、选择题（共40分，每小题2分） 1、以下叙述不正确的是（D） A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main函数 C、C程序的基本组成单位是函数 D、在C程序中，注释说明只能位于一条语句的后面 2、下列四个选项中，是不合法的用户标识符的选项是（B） A、abc B、12AC C、sun D、A 3、设有语句inta=4；则执行了语句a+=a-=a*a后，变量a的值是（A） A、-24 B、0 C、4 D、16 4、下列运算符中优先级最高的是（B） A、< B、+ C、&& D、== 5、在C语言中，运算对象必须是整型数的运算符是（A） A、％ B、／ C、％和／ D、+ 6、以下关于运算符的优先顺序的描述正确的是（C） A、关系运算符<算术运算符<赋值运算符<逻辑与运算符 B、逻辑与运算符<关系运算符<算术运算符<赋值运算符 C、赋值运算符<逻辑与运算符<关系运算符<算术运算符 D、算术运算符<关系运算符<赋值运算符<逻辑与运算符 7、在C语言中，如果下面的变量都是int类型，则输出的结果是（C） sum=pad=5；pAd=sum++，pAd++，++pAd； printf(“％d\n”，pad)； A、7 B、6 C、5 D、4 8、x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（B） A、INPUTx、y、z； B、scanf(“%d%d%d”，&x，&y，&z)； C、scanf(“%d%d%d”，x，y，z)； D、read(“%d%d%d”，&x，&y，&z)； 9、假定从键盘输入23456<回车>，下面程序的输出结果是：（C）voidmain() {intm，n； scanf(“%2d%3d”，&m，&n)； printf(“m=%dn=%d\n”，m，n)； } A、m=23n=45 B、m=234n=56 C、m=23n=456 D、语句有错误 10、若运行时，给变量x输入12，则以下程序的运行结果是（A）main() {intx，y； scanf(“%d”，&x)； y=x>12？x+10：x-12； printf(“%d\n”，y)； } A、0B、22C、12D、10 11、C语言中while和do-while循环的主要区别（A） A、do-while的循环体至少执行一次 B、while的循环控制条件比do-while的循环控制条件严格 C、do-while允许从外部转到循环体内 D、do-while的循环体不能是复合语句 12、以下对二维数组的正确说明的语句是（C） A、inta[3][] B、floata(3,4) C、doublea[3][4] D、floata(3)(4) 13、以下程序的输出结果是（C） main() C 语言程序设计(第三版)习题库 1、设圆半径r=，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。请编程序。 #include<> main(){ floatr,h,C1,Sa,Sb,Va,Vb; scanf(__”%f ”__,&r); scanf(”%d ”,__&h _);； C1=2**r; Sa=*r*r; Sb=4*Sa; Va=4**r*r*r/3; Vb=Sa*h; printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb ); } 2、输入一个华氏温度，要求输出摄氏温度。公式为c=5(F-32)/9 输出要求有文字说明，取位2小数。 #include<> main(){ floatF,c; scanf("%f",&F); ____c=5*(F-32)/9______; printf("c=%.2f",c); } 3、有一函数：?? ???≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。 #include<> main(){ intx,y; printf("输入x ："); scanf("%d",&x); if(x<1){/*x<1*/ y=x; printf("x=%3d,y=x=%d\n",x,y); }elseif(____x<10_______){/*1≤x-10*/ _____y=2*x-1_______; printf("x=%3d,y=2*x-1=%d\n",x,y); }else{/*x≥10*/ y=3*x-11; printf("x=%3d,y=3*x-11=%d\n",x#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d\n",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }scanf("%d",&x); 《C语言程序设计》部分例题及课后习题参考程序1.编程计算如下分段函数： y={2x+3 x≥10 4x 0≤x<10 5x?6 x<0 [参考程序] #include rank='D';break; default: rank='E'; } printf("%.2f:%c\n",score,rank); return 0; } 3.编程判断以从键盘输入的三个数为边长，是否能构成三角形。 [参考程序] #include 习题7 7.1选择题。 （1）下列对字符串的定义中，错误的是： A 。 A) char str[7] = "FORTRAN"; B) char str[] = "FORTRAN"; C) char *str = "FORTRAN"; D) char str[] = {'F','O','R','T','R','A','N',0}; （2）以下程序段的输出结果是：____D_________ char a[] = "ABCDE" ; char *p = NULL; for (p=a; p B) #include <> main() { static char a[7]= "goodbye!"; printf("%s\n", a) ; } C) #include <> main() { char a[5] = "abcde"; printf("%s\n", a) ; } D) #include <> main() { static char a[]="abcde"; printf("%s\n", a) ; } （4）阅读下列函数，函数功能为___A_____。 void Exchange(int *p1, int *p2) { int p; p = *p1; *p1 = *p2; *p2 = p; } A）交换*p1和*p2的值B）正确，但无法改变*p1和*p2的值 C）交换*p1和*p2的地址 D）可能造成系统故障 第一章基础知识 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 程序填空题 导读：在程序填空题中，已经给出了程序的主干，读者首先要理解程序的思路，再选择正确的内容填入空白处，使程序完成既定的功能。这类习题的设计就是要引导读者逐步掌握编程的方法。本节习题的难度适中，可能有些典型的程序在课堂上已经有所接触，读者一定要独立完成它，这样就可以逐步提高自己的编程能力。在程序设计语言学习的中期，读者对程序设计已经有了初步的了解，而自己编写程序又不知从何处入手，此时解答此类题目可以避免盲目性，从而提高学习的效率。 【】下面程序的功能是不用第三个变量，实现两个数的对调操作。#include <> main() { int a,b； scanf("%d%d",&a,&b)； printf("a=%d,b=%d\n",a,b)； a= ①； b= ②； a= ③； printf("a=%d,b=%d\n",a,b)； } 【】下面程序的功能是根据近似公式：π2/6≈ 1/12+1/22+1/32+ …… +1/n2,求π值。 #include <> double pi(long n) { double s=； long i； for(i=1；i<=n；i++) s=s+ ①； return( ②)； } 【】下面的程序的功能是求一维数组中的最小元素。 findmin(int *s,int t,int *k) { int p； for(p=0,*k=p；p 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20. 第一章1、一个C程序可能出现的错误有（A）A,以上都包括 B,逻辑错误 C,运行错误 D,语法错误 2、C程序中一般可以包含几个函数(D) A.1个 B.多个 C.0个 D.至少一个 3.C语言属于程序设计语言的哪个类别(B) A.机器语言 B.高级语言 C.面向对象语言 D.汇编语言 4.以下关于C语言描述错误的是(B) A.一个C程序总是从main函数开始执行 B.一个C程序可以包含多个main函数 C.每个语句的最后必须有一个分号 D.C语言的注释符是以"/*"开始并以"*/"结束 5、在调试过程中，逻辑错误是指(C) A.所书写的语句，不符合C的语法。 B.在从obj生成exe文件的过程中，如果函数名书写错误，可能产生的错误。 C.程序的运行结果不符合题目要求。 D.在exe文件的执行过程中，产生运行异常。 第二章 1、16位的二进制数可以表示的整数的范围是(C) A.[-32768，32768] B.[-32767，32768] C.[-32768，32767] D.[-32767，32767] 2、C语言中的实型数据包括(A) A.float和double B.int和float C.float和char D.int和double 3、以下不合法的字符常量是(C) A.'2' B.'A' C.'ab' 4、在以下各组标识符中，均是合法的C语言标识符是(A) A.abc,A_4d,_student,xyz_abc B.auto,12-a,a_b,ab5.x C.A_4d,_student,xyz_abc,if D.abc,a_b,union,scan 5、若有定义：chara;intb;floatc;doubled; 则表达式a*b+d-c值的类型为(A) A.char B.float C.double D.int 6、类型修饰符unsigned不能修饰(D) A.char B.longint C.int D.float 7、若有定义：doublex=1,y; 执行语句，则y的值是(B) A,1 B,2.0 指针 一单项选择题（每题2分，共40分） 1 以下叙述中错误的是＿B＿＿。 A 在程序中凡是以“#”开始的语句行都是预处理命令行 B 预处理命令行的最后不能以分号表示结束 C #define MAX是合法的宏定义命令行 D C程序对预处理命令行的处理是在程序执行的过程中进行的 2 若程序中有宏定义行：#define N 100 ，则以下叙述中正确的是＿＿B＿。 A 宏定义行中定义了标识符N的值为整数100 B 在编译程序对C源程序进行预处理时用100替换标识符N C 对C源程序进行编译时用100替换标识符N D 在运行时用100替换标识符 3 若有如下宏定义： #define N 2 #define y(n) ((N+1)*n) 则执行下列语句：z=4*(N+y(5));后的结果是＿B＿＿。 A 语句有错误 B z值为68 C z值为60 D z值为180 4 以下程序运行后的输出结果是＿A＿＿。 #define F(X,Y) (X)*(Y) main() { int a=3,b=4; printf("%d\n",F(a++,b++)); } A 12 B 15 C 16 D 20 5 以下程序运行后的输出结果是＿C＿＿。 #define f(x) (x*x) main() { int i1,i2; i1=f(8)/f(4); i2=f(4+4)/f(2+2); printf("%d,%d\n",i1,i2); } A 64,28 B 4,4 C 4,3 D 64,64 6 若已定义a为int型变量，则＿＿D＿是对指针变量p的正确说明和初始化。 A int p=&a; B int *p=a; C int *p=*a; D int *p=&a; 7 已知下列说明语句： static int a[]={2,4,6,8} static int *p[]={a,a+1,a+2，a+3}; int **q; q=p; 则表达式**(q+2)的值是＿A＿＿。 A 6 B 2 C 4 D 8 8 下面是一个初始化指针的语句：int *px=&a;，其中指针变量的名字应该＿＿C＿。 A *px B a C px D &a 9 若指针px为空指针，则＿B＿＿。。 一、填空 1. break 语句通常用于switch // 循环中。 2. C 语言对数组下标的引用一般从0 开始。 3. C 语言中，一个函数一般由两个部分组成，它们是函数首部和函数体。 4. C 标准库函数中，字符串的处理函数包含在string.h 头文件中，数学函数包含在 math.h 头文件中。 5. C 程序的运行需要经过编译和链接两步进行。 6. C 程序中用/**/ 括起来的内容是程序的注释语句。 7. C 语言函数是由函数首部和函数体两部分组成。其中，函数首部包括函数类型、函数 名和函数参数。 8. C 语言提供的三种逻辑运算符是& ，// ，！。 9. C 语言源程序经过编译后，生成文件的后缀名是.c 。 10. C 语言源程序经过连接后，生成文件的后缀名是.exe 。 11. C 语言中，关系表达式和逻辑表达式的值是1//0 。 12. C 语言中的标识符只能由三种字符组成，他们是字母，数字，下划线。 13. C 语言中的每条基本语句以；作为结束符，每条复合语句以} 作为结束符。 14. C 语言中函数返回值的类型是由函数类型决定的。 15. C 源程序的基本单位是函数。 16. int a = 2, b = 3; 表达式 a > b ? a ++ : ++ b 的值为 4 。 17. int x=1,y=1,z=1; x+=y+=z; 则表达式x C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #include c语言程序设计期末试题B（含答案） 一单项选择题(每小题1分,共10分) 1. A 2. C 3. D 4. A 5. B 1.以下4组用户定义标识符中，全部合法的一组是（） A)_total clu_1 sum B)if -max turb C)txt REAL 3COM D)int k_2 _001 2.以下程序的输出结果是（） #include 《C语言程序设计》模拟试卷一 一、单项选择题（每题2分，共30分） 1、下列有关C语言的叙述中错误的是（）。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被看作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的是（）。 A) MAIN B) _HJ C) 2ong D) LINE1 3、下列符号中用来表示C语言中的回车换行的是（）。 A) \r B) \n C) \b D) \t 4、如有如下定义：int a=1，则语句printf(“%d,%d”, a, ++a)；的运行结果为（）。 A) 1, 1 B) 1, 2 C) 2, 2 D) 2, 1 5、已知ch为字符型变量，下面表达式中正确的是（）。 A) ch=’\xff ’B) ch=’\ff ’C) ch=’ ff ’D) ch=” ff ” 6、以下能正确定义一维数组的是（）。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”;D) char a[5]={0,1,2,3,4,5}; 7、以下语句中能正确定义变量并赋初值的是（）。 A) char c=65; B) float f=f+1.1; C) double x=12.3e3.6; D) int m=n=2.0; 8、在执行下列程序时输入:1357924,则程序的运行结果为（）。 main( ) { int x, y; scanf(“%2d%2d”,&x,&y); printf(“%2d”,x*y); } A) 13 B) 1357 C) 74 D) 741 9、执行下列程序段后输出的结果是（）。 一、判断题 1、所谓常量，就是在程序运行过程中其值可以改变的量。（） 2、一个C程序可以由多个源程序文件构成，但其中只能有一个main()函数。（） 3、在C语言中do-while 语句和for循环均是先执行循环体语句，再判断表达式。（） 4、在函数调用中将变量的地址作为实参传递给对应形参时，实现的是单向的值传递。（） 5、C语言中所有字符串都是以‘\0’结束的。（） 6、do-while构成的循环语句中的循环体最少执行1次。（） 7、数组名在C语言中表示的是数组的首地址。（） 8、使用gets()函数输入字符串时可以在字符串中输入空格。（） 9、算术运算符中‘/’的优先级高于‘%’。（） 10、char a[5]；该语句表明数组a中的第五个元素为a[5]。（） 11、C语言源程序文件的扩展名均为.c。（） 12、char a[5]；数组a中有a[1]、a[2]、a[3]、a[4]、a[5]共5个元素。（） 13、C语言程序区分大小写，字符常量必须定义为大写。（） 14、若int i=10,j=2;则执行i*=j+8;后i的值为28。（） 15、若int x=100,y=200;则语句printf("%d",(x,y));输出结果为100。（） 16、c语言中的标识符只能由字母，数字和下划线三种字符组成。（） 17、函数getchar()的作用是：输出一个字符。（） 18、一个C语言程序总是从第一个函数开始执行。（） 19、在c语言中，char型数据在内存中是以ASCII码形式存储的。（） 20、在C语言中switch语句必须使用break语句。（） 二、选择题 1、以下说法正确的是（）。 A、C语言程序总是从第一个函数开始执行。 B、C语言程序中要调用的函数必须在main()函数中定义。 C、C语言程序总是从main()函数开始执行。 《C语言程序设计》复习题 一、判断题（本大题共60个小题） 1.C程序执行的入口是main()函数，所以main函数必须放在程序的开头。 2.定义一个函数包括数据说明部分和执行语句部分，两者可以交叉出现。 3.注释内容太多会影响程序的执行效率。 4.变量要“先定义，后使用”。 5.字符常量'a'与字符串常量"a"没有区别。 6.数学公式y=-6xz+5[2(a-5)+3]写成C语言表达式是y=-6*x*z+5*[2*(a-5)+3]。 7.数学公式y=|x|+ab-c写成C语言表达式是y=fabs(x)+a*b-c。 8.表达式5/2+5.0/2+7%6 的值为5.5。 9.设int b=7;float a=2.5,c=4.7;则表达式a+(int)(b/2*(int)(a+c)/2)%4 的值为：4.5。 10.设int a=12; 则表达式a/=a+a的值是0.5。 11.在C语言中，运算符！比&&的优先级高。 12.在C语言中，运算符的优先级最小的是逗号运算符。 13.scanf("%d,%d",&x,&y);的输入格式：3,4<回车>。 14.以下程序运行结果是：1,7,0 void main() { int x=1,y=1,z=10; if(z< 0) if(y> 0) x=3; else x=5; printf(" %d," ,x); if(z=y< 0) x=3; else if(y==0) x=5; else x=7; printf(" %d,%d" ,x,z); } 15.该程序运行结果是：BCother void main() { char x=‘B’; switch(x) { case ‘A’: printf(“A”); case ‘B’: printf(“B”); case ‘C’: printf(“C”); default: printf(“other”); } } 16.下面程序段运行时输出结果是a=2,b=8 void main() { int x=1,y=1,a=2,b=7; switch(x) { case 1: switch(y) { case 0: a++;break; case 1: b++;break; } case 2: a++;b++;break; case 3: a++;b++; } printf("a=%d,b=%d\n",a,b); } 17.下面程序，当输入为："abc?" 时，执行结果是：abc void main() { char c; c=getchar(); while (c!='?' ) { putchar(c); c=getchar();} } C语言程序设计试题及 答案 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128） C语言程序设计 一、选择题（共40分，每小题2分） 1、以下叙述不正确的是（） A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main函数 C、C程序的基本组成单位是函数 D、在C程序中，注释说明只能位于一条语句的后面 2、下列四个选项中，是不合法的用户标识符的选项是（） A、abc B、12AC C、sun D、 A2 3、设有语句int a=4；则执行了语句a+=a- =a*a后，变量a的值是（） A、-24 B、0 C、4 D、16 4、下列运算符中优先级最高的是（） A、< B、+ C、&& D、== 5、在C语言中，运算对象必须是整型数的运算符是（） A、％ B、／ C、％和／ D、 + 6、以下关于运算符的优先顺序的描述正确的是（） A、关系运算符<算术运算符<赋值运算符<逻辑与运算符 B、逻辑与运算符<关系运算符<算术运算符<赋值运算符 C、赋值运算符<逻辑与运算符<关系运算符<算术运算符 D、算术运算符<关系运算符<赋值运算符<逻辑与运算符 7、在C语言中，如果下面的变量都是int类型，则输出的结果是（） sum=pad=5；pAd=sum++，pAd++，++pAd； printf(“％d\n”，pad)； A、7 B、6 C、5 D、4 8、x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（） A、 INPUT x、y、z； B、scanf(“%d%d%d”，&x，&y，&z)； C、 scanf(“%d%d%d”，x，y，z)； D、read(“%d%d%d”，&x，&y，&z)； 9、假定从键盘输入23456< 回车 >，下面程序的输出结果是：（） void main ( ) { int m，n； scanf(“%2d%3d”，&m，&n)； printf(“m=%d n=%d\n”，m，n)； } A、m=23 n=45 B、m=234 n=56 C、m=23 n=456 D、语句有错误 10、若运行时，给变量x输入12，则以下程序的运行结果是（） main( ) { int x，y； scanf(“%d”，&x)； y=x>12？x+10：x-12； printf(“%d\n”，y)； } A、 0 B、 22 C、 12 D、10 11、C语言中while和do-while循环的主要区别（） C语言程序设计的试题及答案 C语言程序设计的试题及答案C语言程序设计的试题及答案第一章基础知识 一、填空 1.每个C程序都必须有且仅有一个________函数。 2.C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3.软件是程序，以及______、使用和维护所需要的所有文档。 4.国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5.程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6.C语言是由________组成的。 7.C语言的函数可分为主函数ain、标准库函数和_________。 8.一个函数是由两部分组成的，即：________和函数体。 9.编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10.程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统;而为办公自 动化、管理信息系统、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11.机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12.与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对象，也可以用标号和符号来代替地址、常量和变量。 13.在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14.C程序的执行均是由执行_________开始。15.函数体即为包含在{｝内的部分。它分为________和为完成功能任务由若干个C语句组成的执行部分。 16.C语言程序中一条简单语句是以________字符作为结束符的。 17.C语言是结构化、________的程序设计语言。 18.由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19.用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20.第一个系统体现结构化程序设计思想的教学工具语言是_______语言。 c语言程序设计期末试题A(含答案) 一、单项选择题(选择一个最佳答案，每题2分，共20分) 1.一个C程序的执行是从(A )。 A) 本程序的main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序的main函数开始，到本程序文件的最后一个函数结束 D) 本程序文件的第一个函数开始，到本程序main函数结束 2.下列选项中，不能用作标识符的是(D )。 A) _1234_ B) _1_2 C) int_2_ D) 2_int_ 3.以下定义语句中正确的是( C)。 A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; 4.设有以下定义：#define d 2 int a=0; double b=1.25; char c=’A’; 则下面语句中错误的是(B)。 A) a++; B) b++ C) c++; D) d++; 5.以下4个选项中，不能作为一条C语句的是(D)。 A) {;} B) a=0,b=0,c=0; C) if(a>0); D) if(b==0) m=1;n=2; 6.有以下定义语句 double a,b; int w; long c; 若各变量已正确赋值，则下列选项中正确的表达式是( C)。 A) a=a+b=b++ B) w%(int)a+b) C) (c+w)%(int)a D) w=a==b; 7.设有定义：int n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是(D)。 A) p=1; B) *q=2; C) q=p; D) *p=5; 选D. A.p是一个指针,不能给它赋一个整型的值1 B.*q仍然是一个指针,*q就是p.所以也不能给它赋一个整型的值. C.q=p;q是个二级指针,p是一级指针,不能把一级指针赋给二级指针. *p=5,即给n赋值为5,正确. 单项选择题 导读：单项选择题要求从给出的四个备选答案中，选出一个最符合题意的答案。本类习题主要检查对C语言基本概念的掌握情况，读者可根据学习进度选做部分习题。在完成习题的过程中，不但要选出正确的答案，而且要清楚不正确的选项错在何处，以加深对概念的理解。对于掌握不准的问题， 应该通过上机实验来检验。 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。 ??? A) print B) i\am C) Pxq D) str_l ??? _3d one_half My->book Cpp ??? oodb start$it line# pow ??? aBc 3pai His.age while 【1.4】下面各选项组中，均是C语言关键字的组是。 A) auto，enum，include B) switch，typedef，continue C) signed，union，scanf D) if，struct，type 【1.5】下列不属于C语言关键字的是。A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。 A) 程序文件的开始B) 程序文件的最后 C) 它所调用的函数的前面D) 程序文件的任何位置 【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义C语言程序设计试题及答案
C语言程序设计第三版习题库答案
C语言程序设计部分习题及例题参考程序
c语言程序设计试题答案
C语言程序设计试题集
C语言程序设计程序填空题库及答案
C语言程序设计试题集与答案解析
C语言程序设计期末考试选择题题库
C语言程序设计习题集(3)
C语言程序设计 复习题库
C语言程序设计期末考试试题(含答案)
c语言程序设计期末试题B(含答案)
C语言程序设计模拟试题1附答案
C语言程序设计考试题库
C语言程序设计复习题
C语言程序设计试题及答案
C语言程序设计的试题及答案
c语言程序设计期末试题A(含答案)
(完整版)C语言程序设计选择题库及答案